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

通过次数

35

提交次数

46

Time Limit : 1 秒
Memory Limit : 128 MB

将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

简单循环