Background

今天又是平常的数学课，胡老师让你给一些数字分解，你能完成吗？

Description

给定一个能够被拆分的数字，将这个数字写成一些质数相乘的形式（从小到大）.如果不能被分解，则输出它本身。

Format

Input

输入一个正整数，整数保证不会超出int型的范围。

Output

输出为一个计算式，即为拆分的数字等于一些质数相乘的形式。

Sample 1

Input

90

Output

90=2*3*3*5

Sample 2

Input

17

Output

17=17

Sample 3

Input

25

Output

25=5*5

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original