HEIHEI是个笨蛋

HEIHEI是个笨蛋

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

HEIHEI已经很长时间没有学习了，所以HEIHEI现在变得非常非常的笨，现在有一个很简单的题：算出1~n中既不能被5和6，也不能被8整除的数有多少个。很简单吧？但是HEIHEI却不会做，现在你来帮他写个程序吧。

输入

输入有t(1<=t<=1000)组测试数据.
每组测试数据占一行，每行输入一个数n(1<=n<=10^12).

输出

每组测试数据占一行。

样例输入

21100

样例输出

161

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int times=scanner.nextInt();while(times--!=0){long number=scanner.nextLong();//分母为最小公倍数long count=number-number/5-number/6-number/8+number/30+number/40+number/24-number/120;System.out.println(count);}}}