7110 - 整数分解成因数乘积
时间限制 : 1 秒
内存限制 : 128 MB
众所周知,任何大于等于2的整数都可以拆分成2个或者多个因数的乘积,比如说50=2*5*5,请大家设计一段程序,计算一个数字n最多能拆分成多少个因数的乘积(不包含1)?
输入
输入为一行一个数字n
输出
输出为一行一个数字,表示拆分出来的因数个数
样例
输入
50
输出
3
输入
168
输出
5
输入
199
输出
1