质因数分解

题目描述

每个大于 $1$ 的整数都可以唯一地写成若干个质数相乘的形式，这叫做质因数分解。

例如 $12 = 2\times 2\times 3$，$30 = 2\times 3\times 5$，$97$ 本身就是质数，分解结果就是 $97$。

给定一个整数 $n$，请输出它的质因数分解式。

输入格式

输入只有一行，包含一个整数 $n$（$2 \le n \le 1000000$）。

输出格式

输出只有一行，格式为 n=p1*p2*...*pk，其中质因数从小到大排列，乘号用半角 *。

样例

12

12=2*2*3

样例说明

$12$ 的分解结果是 12=2*2*3；质数 $97$ 的结果是 97=97。

数据范围

• $2 \le n \le 1000000$

题目来源

GESP 一级编程模拟题 · 第 8 套 第 1 题（难度 6/10）