Remote Training on Programming

Вводится натуральное число в диапазоне от 1 до 10⁹. Выведите все его натуральные делители в порядке возрастания.

Для получения максимального балла ваше решение должно работать не более 1 секунды при любых допустимых входных данных, а также не использовать массивы, списки и подобное.

Sample

12

1 2 3 4 6 12

16

1 2 4 8 16

997530766

1 2 498765383 997530766

1

1

999999997

1 71 2251 6257 159821 444247 14084507 999999997