题目描述

对于正整数N的质因数分解，指的是将其写成以下形式： $N=p_1*p_2*…*p_m$,其中 $p_1,p_2,…,p_m$ 为不下降的质数 给定 $N$，输出其质因数分解的形式。

输入

输入一个正整数 $N$。

输出

输出 $N$ 的质因数分解的形式 $p_1*p_2…*p_m$，其中 $p_1,p_2,…,p_m$ 都是质数，且 $p_1\le p_2\le …\le p_m$。

60

2*2*3*5

数据范围

$100\%的数据，2\le N\le 10^9$。