Description

将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。

Input

输入一个整数N(2 <= N < 200)

Output

输出各个质因数相乘的形式（各个质因数从小到大）

Sample Input

60

Sample Output

60=2*2*3*5

HINT

Source

NBU OJ