题目描述

面条老师 指定了一种数列生成的规则：

1. 第一个数一定是 $n$。
2. 从第二个数开始，后一个数一定是前一个数的因数。

请问如何才能生成最长的数列。

输入格式

输入包括一行，包含一个整数 $n$ ，表示数列的第一个数。

输出格式

输出包括一行，包含若干个整数，为数列按照规则生成，最长的序列。

12

12 6 3 1

100

100 50 25 5 1

数据规模与约定

对于 $100\%$ 的数据，满足$1 \le n \le 10^6$。