题目背景

小明走火入魔，决定使用python程序来分解质因数。

题目描述

输入一个正整数$N$，输出正整数$N$分解质因数的结果。

如果$N$是素数, 如5则因分解成1和本身相乘:

5 = 1*5

如果$N$是合数，如12则因分解成若干素数相乘:

12 = 2*2*3

输入要求

输入一行，输入一个数$N$。

输出要求

输出一行，按照题目描述输出分解质因数的表达式。

样例

7

7 = 1*7

100

100 = 2*2*5*5

15

15 = 3*5

数据规模与约定

$100\%$的输入数据，满足 $1 < N \leq 1000$。

作者