题目描述

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

给你一个数 $N$ 请你把这个数分解成质因数（是质数的因数）

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

请按照这个格式输出

输入格式

输入一个数 $N$

输出格式

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

样例

样例输入

348

样例输出

348=2*2*3*29

数据范围与提示

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