#5064. B-number

内存限制:256 MiB 时间限制:10 Sec

题目描述

王女士是一个数学爱好者,这些天她对B数很感兴趣。
B数的定义:能被13整除且本身包含字符串"13"的数。
例如:130和2613是B数,但是143和2639不是B数。
你的任务是计算1到n之间有多少个数是B数。

输入格式

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

输出格式

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

样例

样例输入


			
13

样例输出


			
1

数据范围与提示