Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Расшифровка

Задачу добавил: alef

Успешно сдано решений: 33

Агенту 008 удалось заполучить, хотя и в зашифрованном виде, самые секретные коды самой новой операционной системы. Ключ к шифру ему тоже удалось добыть. Однако выяснилось, что зашифрованные коды, которые представляли собой последовательность простых чисел, были дополнительно преобразованы следующим образом. Во-первых, каждое простое число (элемент зашифрованных кодов) было умножено на еще одно простое число, большее исходного. А затем между полученными таким образом числами вставили другие числа, которые не раскладываются на произведение двух различных простых чисел (например, 2, 4, 105).
Ваша задача - получить исходную последовательность чисел, составляющих зашифрованные коды.

Формат входного файла input.txt
Во входном файле содержится преобразованная последовательность кодов, причем
в каждой строке содержится одно натуральное число, не превосходящее 1000000000.
В файле не более 1000 чисел, в последней строке - 0.

Формат выходного файла output.txt
Исходная последовательность чисел, по одному числу в строке, с сохранением порядка, в котором они присутствовали в преобразованной последовательности.

Пример входного файла

1
2
3
4
5
6
7
8
9
0

Пример выходного файла

2

Сдать задачу

Задать вопрос жюри по этой задаче