10323 - 统计完数

请统计 1...n 中完数的个数。（关于完数的定义，请参考问题 判断完数）

Input

输入一个正整数 n(1 \le n \le 10000).

Output

输出一个整数，表示答案。

Examples

Input

10

Output

1

Input

30

Output

2
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题