题目描述

给定一个大于1的整数n，将它分解成质因数相乘的形式，如果它本身是质数，则只需要输出它本身，如果是合数，则需要输出它的质数相乘形式，并且质因数是从小到大的顺序输出。

输入

一行，一个整数n

输出

一行，输出格式参照样例

输入样例1

5

输出样例1

5=5

输入样例2

6

输出样例1

6=2*3