问题 1181. -- 友好数

1181: 友好数

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 64
[提交][状态][讨论版]

题目描述

如果一个十进制正整数的二进制表示中，“1”的个数恰好等于3，则称这个十进制数为“友好数”。

输入

只有一行且只有一个正整数：n 
( 7 <= n <= 10^7 )

输出

只有一行且只有一个正整数：不超过n的自然数中友好数的个数 

样例输入

20

样例输出

5

提示

〖说明〗1至20之间的友好数分别是7、11、13、14、19


来源

循环结构

[提交][状态]