1390 - 【入门】将n拆成2个数的乘积

将n拆成a*b的形式,比如:10=2*5,请注意,此处10=5*2和10=2*5,认为是同一个方案。

Input

一行,一个整数n。(n<=1000)

Output

若干行算式,每行1个

Examples

Input

12

Output

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

Source

简单循环

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题