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

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

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

题目描述

整数的唯一分解定理：一个大于1的整数一定可以被分解成若干质数的乘积，
即X=e1^k1 * e2^k2 * …… * en^kn=mul{ei^ki | 1<= i <= n}，X >= 2，e是质数，ki表示ei的多少次方。
先在给一个求出ei的个数和ki的和。如108=22*33，108分解成2的2次方，3的2次方，则说明e的个数是2，ki的和是5.

输入

一个整数N，1<=N<=100000000.

输出

两个数： e的个数  ki的和。 

样例输入

6

样例输出

2 2

[提交][状态]