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