当前没有测试数据。

【例题1】B数计数

题目描述

我们称十进制形式包含子字符串"13"，并且可以被$13$整除的数为$B$数。例如，$130$和$2613$就是$B$数，而$143$和$2639$不是。您的任务是计算$1$到$n$之间的$B$数个数。

输入格式

有多组数据，每组数据仅有一个正整数$n$。数据以$EOF$结束。

输出格式

对于每一组数据，输出一个非负数，表示$1$到$n$之间的$B$数个数。

数据范围与提示

对于$100\%$的数据，满足$1 \leq n \leq 10^{9}$。

样例

13
100
200
1000

1
1
2
2