题目描述

把一个合数分解成若干个质因数乘积的形式叫做分解质因数，分解质因数只针对合数

输入格式

如输入一个合数36

输出格式

输出分解结果 36=223*3

样例

输入样例 1

36

输出样例 1

36=2*2*3*3

输入样例 2

48

输出样例 2

48=2*2*2*2*3

输入样例 3

128

输出样例 3

128=2*2*2*2*2*2*2