#1134. 小丽找数?

小丽找数?

描述

小丽同学想在1n1 \sim n中找出这样的数,这个数的各个位的和不能被22整除也不能被55整除,比如31225301003、12、25、30、100。这些数都满足各个位的和不能被2255整除。请你编程找出1n1 \sim n中这些数有多少个?

输入

一个整数nn9999n(n \le 9999)。

输出

1n1 \sim n中满足条件的数的个数。

样例

50
20