质因数分解

题目描述

Orange有一个整数 $a$，请你帮他把这个根据唯一质因数分解定律分解成质因数的乘积，格式为:

p1^c1*p2^c2*p3^c3...pi^ci

其中，$p_i$ 表示 $a$ 的第 $i$ 小质因子，$c_i$ 表示 $p_i$ 的次数。

输入格式

一个整数 $a(1 \le a \le 10^{12})$。

输出格式

该整数的唯一质因数分解。

样例 #1

样例输入 #1

36

样例输出 #1

2^2*3^2

提示

$36 = 2^2 \times 3^2$