题目描述

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

$2=2, 3=3, 4=2^2, 10=2 \times 5, 100=2^2 \times 5^2$

输入格式

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

输出格式

输出 $n$ 的质因式表达, 要求质因数是从小到大的。

样例1

输入

2

输出

2=2

样例2

输入

100

输出

100=2^2*5^2

数据规模与约定

$2\le n\le 10^9$