当前没有测试数据。

Background

Special for beginners, ^_^

Description

读入一个整数n，将n质因数分解。

Format

Input

输入只有一行，一个整数n(2<=n<=10^12)

Output

输入只有一行，一个整数n(2<=n<=10^12)

Samples

12

2 2
3 1

Limitation

1s, 1024KiB for each test case.