Description

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

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

Input Format

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

Output Format

输出n的质因式表达

2

2=2

Hint

约定：

2 <=n <=1000