大家小学应该都学过, 每一个大于1的整数, 都可以分解为一个或多个质数的积. 现在,请你来完成这个任务.

第1行,一个整数n,表示待分解的数。（2<=n<=63725）

一行,一个表达式,形如n=a*b*c… 请将分解后的数按从大到小排列。

42

42=7*3*2