Реализуйте алгоритм, представленный блок-схемой.
В первой строке ввода содержится одно целое число N (2 ≤ N ≤ 109).
:= обозначает операцию присвоения.
Команда mod обозначает операцию получения остатка при целочисленном делении.
Команду деления / заменить на команду целочисленного деления //.
Каждое число, которое выводится в алгоритме, вывести на отдельной строке.