HEIHEI是个笨蛋

HEIHEI是个笨蛋

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

难度： 1

描述

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

输入

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

输出

每组测试数据占一行。

样例输入

2
1
100

样例输出

1
61

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);
		}
	}

}