P1844

将正整数分解质因数

时间限制: 1s 内存限制: 64MB 中等 通过 39.78%
描述

质因数概念:任何一个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。
将一个正整数N(1<N<105)N(1<N<10^5)分解质因数,把质因数按从小到大的顺序输出。

输入

一个正整数N(1<N<105)N(1<N<10^5)

输出

正整数N分解后的质因数乘积等式

样例输入
90
样例输出
90=2*3*3*5