1105: 质因数

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:4

Description


  将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。

Input

输入描述:
一个正整数

Output


输出描述:
一串等式,如:90=2*3*3*5
注意不要输出多余的空格或‘*’

Sample Input Copy

66

Sample Output Copy

​66=2*3*11

HINT

HINT:时间限制:1.0s 内存限制:512.0MB

Source/Category