Районная олимпиада по информатике 2016 года за 8 класс | Казахстанские олимпиады

Задача D. Части

Ограничение по времени Ограничение по памяти
1 секунда 64 мегабайта

Вам дано число xx. Найдите все его простые делители.

Формат входного файла

Входные данные содержат единственное число 1x109.1 \le x \le 10^9.

Формат выходного файла

Выведите ответы на задачу.

Примеры

Вход

300

Выход

2
3
5