传统题 1000ms 256MiB

糖果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明有很多糖果,对于第i个糖果有一个自己的编号i,小明很喜欢吃糖,但是妈妈不允许小明马上吃完,妈妈告诉小明:第一天你可以吃编号被5整除的糖果,第二天你可以吃编号被6整除的糖果,第三天你可以吃编号被8整除的糖果,现在问你小明这三天一共能吃多少糖果

输入格式

多组数据,每行输入一个n,表示小明拥有的糖果数量(0<n<2108 2 \cdot 10^8 )

输出格式

输出小明前三天可以吃多少糖果

样例 #1

样例输入 #1

5
1000

样例输出 #1

1
400

数学基础3:进制枚举/容斥

未认领
状态
已结束
题目
7
开始时间
2024-12-14 0:00
截止时间
2024-12-22 23:59
可延期
24 小时