Description

求一个正整数n的质因数分解

Input Format

一个正整数N

Output Format

对给出的正整数n分解质因数，如给出20，输出2^2*5形式输出。

20

2^2*5

Hint

时间限制： 1S

空间限制： 256M

提示： 对于30%的数据n<=100

对于60%的数据n<=100000

对于100%的数据n<=10^9^