1780: 质因数乘积

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:11

Description

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数

输入一个正整数n,将n分解成质因数乘积的形式

Input

输入一个数n

Output

输出质因数乘积

Sample Input Copy

36

Sample Output Copy

36=2*2*3*3