题目描述

每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。例如 $6 = 2 * 3$。 现在给你一个正整数 $N$，请你按照要求输出它的质因数分解式。

输入描述

输入数据只有一行，包含一个正整数 $N$，$2 \le N \le 10^{12}$

输出描述

输出一行，为 $N$ 的分解式，要求按照质因数从小到大排列，乘号用*表示。如果 $N$ 是质数，直接输出 $N$。

样例

输入样例1

12

输出样例1

12=2*2*3

输入样例2

23

输出样例2

23