CF630J Divisibility
题目描述
IT City 公司开发电脑游戏,发明了一种新的员工奖励方式。每当新游戏发布后,用户会积极购买,公司会精确记录每一笔销售数量。每当累计销售数能被 $2$ 到 $10$ 之间所有整数整除时,这款游戏的每位开发者都能获得一份小奖金。
游戏设计师 Petya 知道公司即将发布一款他部分参与开发的新游戏。根据经验,他预测首月将有 $n$ 人购买此游戏。现在 Petya 想知道他将获得多少次奖金。请帮助他计算。
输入格式
输入包含一行,包含一个整数 $n$($1 \le n \le 10^{18}$),表示预计会有 $n$ 人购买游戏。
输出格式
输出一个整数,表示从 $1$ 到 $n$ 之间,有多少个数能被 $2$ 到 $10$ 之间的所有整数整除。
说明/提示
由 ChatGPT 5 翻译