EduBrick
← вернуться к уроку · Делимость и делители

Все делители

3000 мс · 256 МБ · всё или ничего

Выведите все натуральные делители числа nn по возрастанию.

Формат ввода

Одно целое число nn от 11 до 101210^{12}.

Формат вывода

Все делители через пробел по возрастанию.

Примеры

ввод
1
вывод
1

Примечание

Маленькие делители накапливайте по возрастанию, большие — в отдельный список, а в конце переверните его и присоедините. Так сортировка не понадобится.

Войдите, чтобы отправлять решения.
← Вернуться к уроку