题目描述

将正整数 $n$ 分解为质因数的乘积，质因数按不递减顺序输出。质数本身也是一个合法输入。

输入格式

一行一个整数 $n$。

输出格式

按 n=p1*p2*... 的形式输出，不含空格，例如 36=2*2*3*3。

样例

2

2=2

数据范围

$2\le n\le10^9$。