题目描述

任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的。 现在需要你编写一个程序来计算这个值

输入格式

一行给出一个数字,保证数据小于200000

输出格式

用一行写出他的拆分式

1008
1260
882

2^4 * 3^2 * 7
2^2 * 3^2 * 5 * 7
2 * 3^2 * 7^2

提示

物联1802赵郑重