Для заданного числа N распечатать числовую последовательность, в которой каждый следующий элемент последовательности определяется через предыдущий элемент р, и равен:
Вычисления прекратить, когда очередной элемент последовательности станет равен 1. (Известно, что в любой такой последовательности рано или поздно встречается 1).
Входные данные: Дано целое число N (1 ≤ N ≤ 100).
Выходные данные: В единственной строке вывести последовательность до 1.
Пример:
Входные данные
Выходные данные
7
7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1