开发电脑游戏的IT城公司决定升级其奖励员工的方式。现在看起来如下。新游戏发布后,用户开始积极购买,公司会精确跟踪每笔交易的销售数量。每当下一个销售数字不能被 2 到 10 之间的任何数字整除时,该游戏的每个开发者都会获得少量奖金。
游戏设计师 Petya 知道公司即将发布一款由他部分开发的新游戏。根据他的经验,他预测第一个月内将有 n 人购买该游戏。现在 Petya 想确定他将获得多少次奖金。帮助他了解这一点。
输入
输入的唯一一行包含一个整数 n (1 ≤ n ≤ 1018) — 预测购买游戏的人数。
输出
输出一个整数,表示 1 到 n 中有多少个数字不能被 2 到 10 中的任何数字整除。
示例
输入 #1
12
输出 #1
2