Расшифровка
Задачу добавил: alef
Успешно сдано решений: 33
Агенту 008 удалось заполучить, хотя и в зашифрованном виде, самые
секретные коды самой новой операционной системы. Ключ к шифру ему тоже
удалось добыть. Однако выяснилось, что зашифрованные коды, которые
представляли собой последовательность простых чисел, были дополнительно
преобразованы следующим образом. Во-первых, каждое простое число
(элемент зашифрованных кодов) было умножено на еще одно простое число,
большее исходного. А затем между полученными таким образом числами
вставили другие числа, которые не раскладываются на произведение двух
различных простых чисел (например, 2, 4, 105).
Ваша задача - получить исходную последовательность чисел, составляющих зашифрованные коды.
Формат входного файла input.txt
Во входном файле содержится преобразованная последовательность кодов, причем
в каждой строке содержится одно натуральное число, не превосходящее 1000000000.
В файле не более 1000 чисел, в последней строке - 0.
Формат выходного файла output.txt
Исходная последовательность
чисел, по одному числу в строке, с сохранением порядка, в котором они
присутствовали в преобразованной последовательности.
Пример входного файла
1
2
3
4
5
6
7
8
9
0
Пример выходного файла
2