题目描述

给出一个正整数 N （ N <= 2147483647 ），要求将其分解成质因子的连乘积。(质因子连乘时按从小到大顺序)

注：某一正整数的质因子指能整除该数的质数整数，也称质因数或质约数。如 24 的因子有 1 、2、3、4、6、8、12、24 。其中是质数的是 2,3 所以 24 的质因子就是 2，3。

例如：当 N=24 时 结果为：24=2*2*2*3 又如：当 N=13 时 （13的质因子只有13一个） 输出结果为：13=13

输入格式

一个整数 N 。

输出格式

只有一行，按格式输出。

样例

38

38=2*19