← 返回题目列表

Codeforces · 630/K

K. 不可分割性

中文机器翻译题面 查看原题

开发电脑游戏的IT城公司决定升级其奖励员工的方式。现在看起来如下。新游戏发布后,用户开始积极购买,公司会精确跟踪每笔交易的销售数量。每当下一个销售数字不能被 2 到 10 之间的任何数字整除时,该游戏的每个开发者都会获得少量奖金。

游戏设计师 Petya 知道公司即将发布一款由他部分开发的新游戏。根据他的经验,他预测第一个月内将有 n 人购买该游戏。现在 Petya 想确定他将获得多少次奖金。帮助他了解这一点。

输入

输入的唯一一行包含一个整数 n (1 ≤ n ≤ 1018) — 预测购买游戏的人数。

输出

输出一个整数,表示 1 到 n 中有多少个数字不能被 2 到 10 中的任何数字整除。

示例

输入 #1

12

输出 #1

2