问题 C: 消失的星期七
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:49
解决:34
题目描述
当勤劳工作结束后的小明终于回到温暖的宿舍时,悲伤地发现他快乐的星期天已经结束了。
因此,现在的小明充满了怨气,于是连带着在做作业时对于所有在八进制或十进制下带数字 $7$ 的数都充满怨气。
请问在所有 $1$ ~ $N$ 的数中,所有不被小明所怨恨的数共有多少个?
因此,现在的小明充满了怨气,于是连带着在做作业时对于所有在八进制或十进制下带数字 $7$ 的数都充满怨气。
请问在所有 $1$ ~ $N$ 的数中,所有不被小明所怨恨的数共有多少个?
输入
输入共一行,
包括一个正整数 $N$ $(1 \leq N \leq 10^5)$
包括一个正整数 $N$ $(1 \leq N \leq 10^5)$
输出
输出共一行,包括一个整数表示不被小明所怨恨的数的数量
样例输入 复制
20
样例输出 复制
17