Background

Description

C++-输入一个正整数，求其各种因数相乘并打印。

输入的正整数为1 ~100000000之间。

输入100

输出

1*100=100

2*50=100

4*25=100

5*20=100

10*10=100

Format

Input

Output

Samples

10

1*10=10
2*5=10

1000

1*1000=1000
2*500=1000
4*250=1000
5*200=1000
8*125=1000
10*100=1000
20*50=1000
25*40=1000

36

1*36=36
2*18=36
3*12=36
4*9=36
6*6=36

Limitation

1s, 1024KiB for each test case.