题目描述

一个正整数如果能被 $7$ 整除，或者十进制表示中含有数字 $7$，就称为与 $7$ 相关。求不超过 $n$ 的与 $7$ 无关的正整数个数。

输入格式

一行一个正整数 $n$。

输出格式

输出符合条件的正整数个数。

样例

21

17

数据范围

$1\le n\le10^6$。