题目描述

一个正整数，如果它能被 $7$ 整除，或者它的某一位上为 $7$ ，则称为“与 $7$ 相关”的数。

请编程求出所有小于或者等于 $n$ 的“与 $7$ 无关”的正整数的个数。

输入格式

一行一个正整数 $n$ 。

输出格式

一行一个整数，表示答案。

样例输入

21

样例输出

17

数据范围

对于$100\%$的数据：$n\le 10^6$。