题目描述

输入一个整数 $n$，打印出所有的乘积形式，具体来说。输入一个 $n$，输出所有满足条件的 $i,j$，满足

• $i\leq j$
• $i\times j=n$

例如当 $n=12$ 输出以下几组

• $12=1\times 12$
• $12=2\times 6$
• $12=3\times 4$

注意不输出 $12=4\times 3$ 这样不满足 $i\leq j$ 。

输入格式

第一行输入一个整数 $n$

输出格式

按照题目描述输出若干行

12

12=1*12
12=2*6
12=3*4

9

9=1*9
9=3*3

数据范围

• $50\%$ 的数据满足 $1\leq n\leq 10^3$
• $100\%$ 的数据满足 $1\leq n\leq 10^{12}$