题目描述

给定一个正整数 N，要求将它分解为若干个正整数的乘积。

即 $N=N_1 \times N_2 \times N_3 \times ... \times N_n$ ，并且要求 $1 \lt N_1 \le N_2 \le N_3... \le N_n$。

注意，$N=N$ 本身也算一种分解。

输入格式

第一行一个数N

输出格式

按字典序输出所有可行的分解方案，多个因数之间空格隔开，且因数从小到大排列。

每种分解结果占一行。

样例数据

20

2 2 5
2 10
4 5
20

数据范围

对于 $30\%$ 的数据，$1 \le N \le 20$。

对于 $50\%$ 的数据，$1 \le N \le 200$。

对于 $100\%$ 的数据，$1 \le N \le 2000$。