4871: 新的奖励

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:3

题目描述

   开发电脑游戏的IT城公司决定升级其奖励员工的方式。x新奖励规则为:新游戏发布后,用户开始积极购买,公司会精确跟踪每一笔交易的销售额。每次当下一个销售额不能被210之间的任何数字整除时,这款游戏的每个开发者都会获得一笔小奖金。

   游戏设计师zz知道,公司即将发布一款由他部分开发的新游戏。根据他的经验,他预测第一个月会有n(1≤n≤1018)人购买这款游戏。现在zz想确定他将获得多少次奖金,他的奖金与1n的每个数字能否被从210的任何数字整除有关。 

输入格式

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

输出格式

输出一个整数,显示有多少从1n的数字不能被从210的任何数字整除。

输入样例 复制

12

输出样例 复制

2