#1151. 桐桐的数学难题

桐桐的数学难题

问题描述

今天数学课上,桐桐学习了质数的知识:一个正整数如果只能被1和它本身整除,那么这个整数便是质数。桐桐想:任意一个正整数是否都能分解成若干个质数相乘的形式呢? 输入一个正整数 n(2n109)n(2 \le n \le10^9), 把它分解成质因子相乘的形式。如: 36=2×2×3×336 = 2 \times 2 \times 3 \times 319=1919 = 19

格式

输入

1个整数

输出

一行,分解质因数后得到的等式。

样例

99
99=3*3*11

限制

1s, 64MB.