1463:分解质因数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:4

题目描述

编写一个把整数 $N$ 分解为质因数乘积的程序,比如分解 $210$,可以写成 $210=2\times 3\times 5\times 7$,请按这个格式输出

输入

一个整数 $N(2\le N\le 10^9)$

输出

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

样例输入-1 复制

120

样例输出-1 复制

120=2*2*2*3*5