题目名称

质因数分解：是数学领域中的一个常见问题，它被广泛运用在代数学、 密码学、计算复杂性理论和量子计算机等领域。了解与掌握简单的质因数 分解的方法，对于进一步学习与探究十分重要

题目描述

将一个正整数 $N$ 分解成若干个质数的乘积：

其中 $p_1 \le p_2 \le \dots \le p_m$ 且每个 $p_i$ 都是质数。

请输出该分解式。

输入格式

一个整数 $N$，表示需要分解的正整数。 保证 $2 \le N \le 10^8$。

输出格式

输出一行，表示分解后的表达式。格式为： p1*p2*...*pm，每个质因数用 * 连接，且无多余空格。

样例输入

60

样例输出

2*2*3*5

样例说明

将 60 进行质因数分解，得到：

数据范围

• 对于所有评测点，保证输入的 $N$ 为正整数，且 $2 \le N \le 10^8$。