Problem 1742. -- 素因子分解

1742: 素因子分解

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 694  Accepted: 447
[Submit][Status][Web Board]

Description

编写程序将输入的正整数n(大于1)分解为其素因子乘积的形式。

例如:n=2*2*2

Input

包含多组测试数据,每组测试数据占一行,每行1个正整数n。

Output

每组测试数据输出占一行,输出其素因子的成绩,形式如样例。

Sample Input

8
15

Sample Output

8=2*2*2
15=3*5

[Submit][Status][Web Board]