暂无测试数据。

题目描述

对于正整数 \(N\) 的质因数分解，
指的是将其写成以下形式：

\(N=p_1*p_2* \cdots *p_m\),

其中， \(p_1,p_2, \cdots p_m\) 为不下降的质数。

给定 \(N\)，输出其质因数分解的形式。

输入

一个正整数 \(N\)。

输出

输出 \(N\) 的质因数分解的形式 \(p_1 * p_2 * \cdots * p_m\)，
其中，\(p_1,p_2, \cdots ,p_m\) 都是质数，且 \(p_1 \leq p_2 \leq \cdots \leq p_m\)。

样例输入

60

样例输出

2*2*3*5

数据范围限制

\(2 \leq N \leq 10^9\)

来源

基础篇例8.2