包含1

时间限制：1秒 空间限制：32768K 热度指数：1505。
题目描述
NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。你能帮他统计一下有多少个包含1的正整数吗？
输入描述:
输入有多组数据，每组数据包含一个正整数n，(1≤n≤2147483647)。
输出描述:
对应每组输入，输出从1到n（包含1和n）之间包含数字1的正整数的个数。
示例1
输入
1
9
10
20
输出
1
1
2
11
def f(n):
word = 0;
for key in range(1, n + 1):
if key == 1:
word = word + 1;
else:
while key > 0:
m = key
a = m % 10
key = key // 10
if a == 1:
word = word + 1
break
return word

i = input()
i = int(i)
while i >= 1 & i <= 2147483647:
print(f(i))
i = input()
i = int(i)

超时了