1367: 算法提高 质因数

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

Description


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

Input

输入描述:

输入样例:
66

Output


输出描述:

输出样例:
66=2*3*11

HINT

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