CF630J.Divisibility

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Divisibility

题目描述

IT City 公司开发电脑游戏,发明了一种新的员工奖励方式。每当新游戏发布后,用户会积极购买,公司会精确记录每一笔销售数量。每当累计销售数能被 221010 之间所有整数整除时,这款游戏的每位开发者都能获得一份小奖金。

游戏设计师 Petya 知道公司即将发布一款他部分参与开发的新游戏。根据经验,他预测首月将有 nn 人购买此游戏。现在 Petya 想知道他将获得多少次奖金。请帮助他计算。

输入格式

输入包含一行,包含一个整数 nn1n10181 \le n \le 10^{18}),表示预计会有 nn 人购买游戏。

输出格式

输出一个整数,表示从 11nn 之间,有多少个数能被 221010 之间的所有整数整除。

说明/提示

由 ChatGPT 5 翻译

样例

3000
1

在线编程 IDE

建议全屏模式获得最佳体验