#8366. 因数个数

0

因数个数

题目描述

给定一个正整数 nn,请求出它质数因数的个数与合数因数的个数。

输入描述

一个正整数n(1≤n≤10121≤n≤10^{12})。

输出描述

两个整数,分别表示质数因数的个数和合数因数的个数,用空格隔开。

24
2 5

样例解释

2424 的质数因数有 2、32、3 共 22 个,合数因数有 4、6、8、12、244、6、8、12、24 共 55 个。