题目名称

恭喜你已经完成了质因数分解的简单版本，现在我们加大难度，认真读题，完成任务（⚠️范围）

题目描述

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

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

请输出该分解式。

输入格式

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

输出格式

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

样例输入

60

样例输出

2*2*3*5

数据范围

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