题目描述

任何正整数皆有独一无二的质因子分解式，比如14=2*7，100=2^2*5^2
请设计一个程序，完成对任意正整数的质因数分解。

输入格式

一个正整数x，2≤x≤10^9。

输出格式

一个算式，表示因式分解结果，其表示形式为x=a^p1*b^p2*.....*n^pn ，若pi=1则省略。

样例

输入数据 1

14

输出数据 1

14=2*7

输入数据 2

100

输出数据 2

100=2^2*5^2

输入数据 3

320

输出数据 3

320=2^6*5