10327 - 质因数分解

输入一个正整数 N，把它分解成质因数相乘的形式。

Input

一个整数 N。

Output

输出质因数相乘形式。

Examples

Input

36

Output

36=2*2*3*3

Input

19

Output

19=19
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题