该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小J才上小学，今天他学会了乘法

于是妈妈拿出一堆数字，将这些数字做质因子分解.........这题太超纲了

即将一个整数分解成若干个质因子连乘的形式，数字之间用乘号进行连接

Format

Input

一行给出数字N

N<=2e9

Output

如题

Samples

3

3

12

2*2*3