题目背景

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

题目描述

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

输入

一行，一个整数$n$。

输出

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

样例1

96

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

样例2

13

13=13

样例3

122

122=2*61

数据范围

$2 <= n <= 100000$