京东—幸运数

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。 小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，小于等于n的幸运数有多少个？不包含0。

输入描述:

每组数据输入一个数n(n<=100000)

输出描述:

每组数据输出一行，小于等于n的幸运数个数。

示例1

输入

21

输出

3

1.Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。

str.count(sub, start= 0,end=len(string))

2.Python中进制转换的内置函数：

（1）bin()：转二进制，前带'0b'字符串；oct()：转八进制，前带'0o'字符串；hex()：转十六进制，前带'0x'字符串；int('字符串',X）：将X进制下的‘字符串’数字，转换成十进制。

（2）可以利用格式化字符串函数：format

b、d、o、x分别是二进制、十进制、八进制、十六进制。

 '{:b}'.format(17)

 '10001'

 '{:d}'.format(17)

 '17'

'{:o}'.format(17)

'21'

'{:x}'.format(17)

 '11'

n=int(input())count=0for m in range(1,n+1):    sum1=0    m0=m    while m0>0:        sum1+=m0%10        m0=m0//10    sum2=0    m1=m    while m1>0:        sum2+=m1%2        m1=m1//2        if sum1==sum2:        count+=1print(count)##利用Python内置函数转换进制：'''l=bin(m1)sum2=l.count('1')'''