题目描述

输入合数 n，将 n 分解为若干个质因子的乘积，质因子按从小到大的顺序输出。

输入格式

一行输入合数 n（4≤n≤10^9）。

输出格式

按“p1p2...”格式输出质因数分解。

输入输出样例

输入

12

输出

2*2*3

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。