题目名称

质因数分解·挑战版（支持千万亿以内大数）

题目描述

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

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

请输出该分解式。

输入格式

一个整数 $N$，表示需要分解的正整数。 保证 $10^{14} \le N \le 10^{17}$。

输出格式

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

样例输入

100000000000

样例输出

2*2*2*2*2*2*2*2*2*2*2*5*5*5*5*5*5*5*5*5*5*5

数据范围

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