Coding is the closest thing we have to superpower ！

3880 : 数位dp-13 number
描述

输出1~n中包含“13”且能被13整除的个数。

输入

多个测试数据（不超过100个）。

每一行，输入一个正整数n。(1 <= n <= 1000000000)

输出

1~n中包含“13”且能被13整除的个数。

样例

输入

13
100
200
1000

输出

1
1
2
2
标签
数位dp
语言：
主题：
登录以提交代码;