题目描述

一个正整数，如果它能被 7 整除，或者它的某一位上的数字为 7，则称其为“与 7 相关”的数。现在，请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。

输入

一行一个正整数 n，n≤10^6 。

输出

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

样例输入

21

样例输出

17