Problem2307--4-1 附加 第4题     分解质因数

2307: 4-1 附加 第4题     分解质因数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

给出一个正整数NN<=2147483647),要求将其分解成质因子的连乘积。(质因子连乘时按从小到大顺序)(注:某一正整数的质因子指能整除该数的质数整数,也称质因数或质约数。 如24的因子有1 234681224。其中是质数的是2,3 所以24的质因子就是23) 例如:当N=24时 结果为:24=2*2*2*3 又如:当N=13时 (13的质因子只有13一个) 输出结果为:13=13

输入格式

只有一行,即一个整数N

输出格式

只有一行,按格式输出。

输入/输出例子1

输入:

38

输出:

38=2*19

Source/Category