题目描述

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

输入

一个整数n（n<=9999）

输出

1~n中满足条件的数的个数

样例输入

50

样例输出

20