题目描述

正整数分解为质因式，输出如下形式：如

2=2, 3=3, 4=2^2 , 5=5, 6=2*3 ,100=2^2*5^2

输入格式

输入一行，包含一个正整数 $n$。

输出格式

输出 $n$ 的质因式表达。

样例

样例输入：

296

样例输出：

296=2^3*37

数据范围与提示

$1<=n<=1000$