#P1377. 计算在给定范围内能被特定数字整除的整数数量

计算在给定范围内能被特定数字整除的整数数量

题目描述

在魔法学院的入学考试中,学生们需要解决一个关于数字能量的难题。给定一个正整数n,你需要计算出在1到n的范围内,有多少个数字能被魔法水晶5、6或8中的任意一个激活(即能被5、6或8整除)。

输入格式

第一行输入一个整数 T(1 ≤ T ≤ 100),代表测试组数。 之后每行输入一个 n(0 < n < 2·10^8)

输出格式

输出结果,每个结果占一行。

样例

1
1000
400

提示

直接暴力判断可能会超时哦,看看有没有更好的办法吧

题目维护者:智科23-2 张宸维(2025.7.15) 更新为已知T的多测,请勿使用重测整题