问题描述

小丽同学想在 $1\simn$ 中找出这样的数，这个数的各个位的和不能被 $2$ 整除也不能被 $5$ 整除，比如 $3、12、25、30、100$ 。这些数都满足各个位的和不能被 $2$ 和 $5$ 整除。
请你编程找出 $1\simn$ 中这些数有多少个？

输入

一个整数 $n（n\le9999$）。

输出

$1\simn$ 中满足条件的数的个数。

样例

样例输入

50

样例输出

20