#P1395. 小丽找数?

小丽找数?

题目描述

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

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

输入

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

输出

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

样例

50
20