#266. 保命!手动狗头
保命!手动狗头
题目描述
yp过上幸福的生活之后,他的队友感觉他的训练跟不上,可是他真的很强,于是他的队友问过他的对象ch之后知道了他的弱点,并且针对他的弱点出了一道题。意气风发的yp看到题之后说:这题你给新生出还差不多。于是(手动狗头保命)
的约数个数。
给定 ,求最小的 满足
输入格式
一行一个数:
输出格式
一行一个数:
样例
输入
9
输出
5
数据范围与提示
保证答案
对样例的解释
对样例的解释:
的约数有 ,有 个约数;
的约数有 ,有 个约数;
的约数有 ,有 个约数;
的约数有 ,有 个约数;
的约数有 , 有 个约数;
此时和为 超过
所以总共 个。