316004 - 数字十三

【题目描述】16.4 数字十三(unlucky)HDU 3652 众所周知,13在西方文化中是个很不吉利的数字,所以小光想知道,在1~n范围内含有13且能被13整除的数字的个数有多少?

输入

每一行一个整数n(1≤ n≤1 000 000 000),直到文件结束。

输出

每行一个答案。

样例

输入

13
100
200
1000

输出

1
1
2
2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题