#238. 肥鲶鱼分解质因数

肥鲶鱼分解质因数

题目描述

在上次月赛中有一个数论题难住了肥鲶鱼,于是它准备去找数论大佬DZW学习数论,DZW想考考肥鲶鱼的基础知识,但肥鲶鱼并不会。。你们能帮帮它么?

给你一个数 NN 请你把这个数分解成质因数(是质数的因数)

例如 : 324=2×2×3×3×3×3 324=2 \times 2 \times 3 \times 3 \times 3 \times 3

请按照这个格式输出

输入格式

输入一个数 NN

输出格式

输出把 NN 拆成几个质数相乘的形式,质数必须从小到大相乘。

样例

样例输入

348

样例输出

348=2*2*3*29

数据范围与提示

1N109 1 \leq N \leq 10^{9}