You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

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

输入

一行，一个整数$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$