Problem 1505. -- 素因子

1505: 素因子

Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld
Submitted: 132  Accepted: 58
[Submit][Status][Web Board]

Description

Guass在计算N!的时候,希望把结果写成其所有素因子的乘积。
例如:
N=4,则4!包含3个素因子2和1个素因子3,其素因子的乘积为:2(3)*3
N=5,则5!包含3个素因子2,1个素因子3和1个素因子5,其素因子的乘积为:2(3)*3*5

Input

有多组测试数据,每组测试数据占一行,每行包含一个整数N(4≤N≤1000)。

Output

每组测试数据输出占一行,输出其素因子的乘积。

Sample Input

4
5
6

Sample Output

2(3)*3
2(3)*3*5
2(4)*3(2)*5

Source

[Submit][Status][Web Board]