开始: 2022-02-12 07:40:00

2022年寒假培训一年级测试

结束: 2022-02-12 11:00:00
当前: 2025-0404-2626 12:04:18  类型:OI 状态:已经结束 
P2 : 因数分解  
描述

将一个正整数n分解为:n=a^b * c^d *...*x^y的形式。且底数从小到大排列 a < c < ... < x ;若指数 b,d...y 为1,则不表示为幂的形式。

输入

一行,一个正整数,表示n

对于100%的数据:

2 \le n \le 1\cdot 10^6

输出

一行,即分解结果。

样例

输入

360

输出

2^3*3^2*5