题目描述

小丽同学想在 $1 \sim n$ 中找出这样的数：这个数的各个数位上的数字之和不能被 $2$ 整除，也不能被 $5$ 整除。例如 $3$、$12$、$25$、$30$、$100$ 都满足条件。

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

输入格式

一行一个整数 $n$（$n \le 9999$）。

输出格式

一行一个整数，表示满足条件的数的个数。

样例

50

20

数据范围

• $1 \le n \le 9999$