#ywc6. 质因鼠鼠

质因鼠鼠

题目背景

在遥远的宇宙,有一个星球上到处都是质因鼠。

题目描述

将一个数化成质因数分解的形式。

输入

一行,一个整数nn

输出

nn的质因数分解形式(详情见样例)(注意,如果nn为质数,那么输出n=nn=n。注意质因鼠是从小到大排列的)。

样例1

96
96=2*2*2*2*2*3

样例2

13
13=13

样例3

122
122=2*61

数据范围

2<=n<=1000002 <= n <= 100000