### 问题描述 $n!=1\times2\times3\times\dots \times n$ ，根据唯一分解定理，一个数 $m$ 可以分解为： $m=p_1^{a_1}\times p_2^{a_2}\times\dots \times p_k^{a_k}$ ，其中 $p$ 为质数且从小到大排列。现在小蓝想知道给定 $n$ ， $n!$ 根据唯一分解定理分解成的数组 $a_1,a_2,\dots,a_k$ 是多少? ### 输入格式 一行一个数 $n$ 。 ### 输出格式 输出 $k$ 行，每行一个整数 $a_i$ 表示 $p_i$ 的指数。 ### 样例输入 ```text 3 ``` ### 样例输出 ```text 1 1 ``` ### 说明 $3!=2^1\times3^1$ ，故输出为两行 $1,1$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $2\leq n \leq 8\times 10^7$ 。