[GESP2级模拟题]数字节拍
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
同学们玩一个数数游戏：从 开始，按顺序报数。但如果一个数是 的倍数，或者它的十进制表示中包含数字 ，则不能报出这个数，而要拍一下手。
现在给定 ，请计算从 数到 的过程中一共需要拍多少次手。
输入格式
一行，一个正整数 。
输出格式
输出一个整数，表示拍手的次数。
样例输入
20
样例输出
3
样例解释
中需要拍手的数有：，共 个。
（ 既是 的倍数又包含数字 ，只计一次。）
数据范围