2214: 分解质因数(Primefac) [1*]

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:3

题目描述

分解质因数Prime factor(Primefac)
【问题】求正整数n的质因子,输出如下形式: 100=2*2*5*5

输入

一个<=100000的正整数n

输出

按题目要求的形式输出n的质因子

样例输入 复制

100

样例输出 复制

100=2*2*5*5

提示

样例2

 输入 

13 

输出 

13=13 

样例3

 输入

 394 

输出 

394=2*197