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