题目描述

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

输入格式

输入一行，包含一个正整数。

输出格式

输出一行，包含一个整数，表示与7无关的数的个数。

21

17

7

1

数据范围

$30\%$ 的数据，$1 \leq n \leq 20$

$60\%$ 的数据，$1 \leq n \leq 1000$

$100\%$ 的数据，$1 \leq n \leq 100000$，$1 \leq c, a_i \leq 20000$。