题目描述

小丽同学想在 $1 \sim n$ 中找出这样的数，这个数的各个位的和不能被 $2$ 整除也不能被 $5$ 整除，比如 $3, 12, 25, 30, 100$，这些数都满足各个位的和不能被 $2$ 和 $5$ 整除。

请你编程找出 $1 \sim n$ 中这些数有多少个。

输入格式

输入一个正整数 $n$。

输出格式

输出 $1 \sim n$ 中满足条件的数的个数。

样例

50

20

数据范围

$n \le 9999$