7110 - 整数分解成因数乘积

众所周知,任何大于等于2的整数都可以拆分成2个或者多个因数的乘积,比如说50=2*5*5,请大家设计一段程序,计算一个数字n最多能拆分成多少个因数的乘积(不包含1)?

输入

输入为一行一个数字n

输出

输出为一行一个数字,表示拆分出来的因数个数

样例

输入

50

输出

3

输入

168

输出

5

输入

199

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题