CF630K Indivisibility

题目描述

开发电脑游戏的 IT City 公司,准备改善员工奖励机制。奖励机制是这样的,当游戏的注册用户开始花钱购买产品时,公司会精确的跟踪每笔交易。每次当交易次数不能被 $2\sim10$ 之间的任何数字整除时,这个游戏的每个开发者都会得到一个小奖励。 游戏设计师 Petya 知道公司即将发布一款由他开发的新游戏。根据他的经验,他预测第一个月将会有 $n$ 个人购买这个游戏。现在 Petya 想知道他能够获得多少次奖励?

输入格式

一行,一个整数 $n$($1\le n\le10^{18}$),表示购买游戏的人的个数。

输出格式

一行,表示 $1\sim n$ 中不能被 $2\sim10$ 中任意一个数整除的数的数量。 感谢 @zhangyuhan 提供翻译。