问题 D: 【百题】【入门】小丽找数?-递归内循环初步

内存限制:16 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:290 解决:183

题目描述

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

输入

一个整数n(n<=9999)

输出

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

样例输入 复制

50

样例输出 复制

20