#P5064. B-number

    ID: 1273 传统题 1000ms 256MiB 尝试: 189 已通过: 55 难度: 5 上传者: 标签>CF1700普及+/提高-数位 DP数位 DP 结合自动机上界限制状态非受限状态记忆化

B-number

题目描述

王女士是一个数学爱好者,这些天她对B数很感兴趣。

B数的定义:能被13整除且本身包含字符串"13"的数。

例如:130和2613是B数,但是143和2639不是B数。

你的任务是计算1到n之间有多少个数是B数。

输入格式

输入数据只有一个数,为n。(1<=N<=10^15)

输出格式

输出数据包含一行,为1到n之间B数的个数。

样例

样例输入

13

样例输出

1