#3262. [HNOI2002] Kathy函数
[HNOI2002] Kathy函数
[HNOI2002] Kathy函数
题目描述
Tiger 非常喜欢数学,所以他参加了学校组织的数学课外兴趣小组。在兴趣小组的学习当中,老师向 Tiger 介绍了 Kathy 函数,Kathy 函数是这样定义的:
Tiger 对 Kathy 函数产生了浓厚的兴趣,他通过研究发现有很多的数 都满足 。
对于一个给定的数 ,他希望你求出所有的满足 的正整数 的个数,其中 。
输入格式
输入只有一行一个整数,表示 。
输出格式
输出一行一个整数,表示 。
样例 #1
样例输入 #1
5
样例输出 #1
3
提示
数据规模与约定
对于全部的测试点,保证 。