问题 C: 消失的星期七

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:49 解决:34

题目描述

当勤劳工作结束后的小明终于回到温暖的宿舍时,悲伤地发现他快乐的星期天已经结束了。  
因此,现在的小明充满了怨气,于是连带着在做作业时对于所有在八进制或十进制下带数字 $7$ 的数都充满怨气。  
请问在所有 $1$ ~ $N$ 的数中,所有不被小明所怨恨的数共有多少个?

输入

输入共一行,
包括一个正整数 $N$ $(1 \leq N \leq 10^5)$

输出

输出共一行,包括一个整数表示不被小明所怨恨的数的数量

样例输入 复制

20

样例输出 复制

17