Разбор добавил Александр Чистяков

В первую очередь, надо создать массив всех псевдопростых чисел, не превосходящих X.
Поскольку значения этих чисел растут гораздо быстрее, чем даже в факториальной прогрессии, то даже
при X = 1000000000, количество псевдопростых чисел меньше семи.
Поскольку каждое последующее псевдопростое число не делится ни на одно из предыдущих, разложение
данного числа если и существует, то всегда определяется однозначно.
Теперь осталось проверить, что X полностью раскладывается на полученные множители (путём
последовательного деления на полученные числа), и если да - вывести полученное разложение.