J20 例题-2 因子分解

题目描述

输入$1$ 个数 $n$，输出其质因子分解表达式。

输入格式

一个正整数 $n$。

输出格式

$n$ 的质因子分解表达式

样例输入

60

样例输出

2^2*3*5

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$2\le n \le 10^9$。