UOJ Logo

NOI.AC

1S 512MB

#1149. 分解因子

统计

描述

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数,分解质因数(也称分解素因数)只针对合数。 输入 一个正整数$n$,$n$保证是一个合数($6 \lt n \le 10000$)。

输出

$n$分解成质因数乘积的形式。

输入样例

36

输出样例

36 = 2 * 2 * 3 * 3