Problem 28294 --桐桐的数学难题

28294: 桐桐的数学难题

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 5  Solved: 3
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

  今天数学课上,桐桐学习了质数的知识:一个正整数如果只能被1和它本身整除,那么这个整数便是质数。桐桐就想:任意一个正整数是否都能分解成若干个质数相乘的形式呢?输入一个正整数n(2≤n≤109),把它分解成质因子相乘的形式,如果为质数则输出该数本身。如:36=2×2×3×3;19=19。你能帮助桐桐解决这个难题吗?

Input

输入一个正整数n(2≤n≤109)

Output

把它分解成质因子相乘的形式,如果为质数则输出该数本身,乘数从小到大输出。

Sample Input

99

Sample Output

99=3*3*11

HINT

Source

 

[Submit][Status]