题目描述

求从1到一个数有多少个数能被5或者6或者8整除

输入格式

多组数据，处理到文件结尾。每行输入一个$n(0 < n < 2 \cdot 10^8 )$

输出格式

输出结果，每个结果占一行

样例

1000

400

提示

直接暴力判断可能会超时哦，看看有没有更好的办法吧

author：董国梁