问题 C: 整数唯一分解定理

问题 C: 整数唯一分解定理

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

整数惟一分解定理亦称算术基本定理，是数论的重要定理之一。该定理断言：任何一个大于1的整数n都可以分解成若干个质因数的连乘积，如果不计各个质因数的顺序，那么这种分解是惟一的，即若n>1，则有

p1≤p2≤…≤pk皆素数,例如 72=23x32
现给定一个数，请把的质因数和指数输出

输入

一个正整数 n<=100000000

输出

每行输出一个质因数 和 其指数，每行按质因数从小到大输出

样例输入

72

样例输出

2 3
3 2

[提交][状态]