题目描述 读入一个整数n，将n质因数分解。

输入输出说明 输入说明 输入只有一行，一个整数 n ( 2 ≤ n ≤ 1 0 12 ) n(2≤n≤10 12 )

输出说明 输出多行，按照质数与指数方式输出，且按照升序方式。

题目样例 样例输入 12 样例输出 2 2 3 1 数据说明 对于100%的数据， 2 ≤ n ≤ 1 0 12 2≤n≤10 12