1288: 吉利数

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:268 Solved:129

Description

段军没有帅是一个迷信的人,他认为一个数字包含有数字6才是一个吉利的数字。

例如:123456、6、64等都是吉利数,但是12345、22354等就不是

由于他的条件非常苛刻,他的好基友必哥想要知道在区间[1,n]之间,有多少个吉利数


不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

一个整数n

0<n<=100000

Output

一个整数,表示在区间[1,n]之间,有多少个吉利数

Sample Input Copy

20

Sample Output Copy

2