2 3 5 7的倍数

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。

Input

输入1个数N(1 <= N <= 10^18)。

Output

输出不是2 3 5 7的倍数的数共有多少。

Sample Input

10

Sample Output

1

import java.util.Scanner;
public class a2_3_5_7的倍数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	Scanner input = new Scanner(System.in);
	long n = input.nextLong();
    long sum=0;
    sum+=n/2;
    sum+=n/3;
    sum+=n/5;
    sum+=n/7;
 
    sum-=n/6;
    sum-=n/10;
    sum-=n/14;
    sum-=n/15;
    sum-=n/21;
    sum-=n/35;
 
    sum+=n/105;
    sum+=n/70;
    sum+=n/42;
    sum+=n/30;
 
    sum-=n/210;
    System.out.println(n-sum);
	}
}
  //  printf("%lld\n",n-sum);printf("%lld\n",s)这句话就是把s这个变量以long long整型的格式打印出来，lld表示long long整型，

//解题思路：
//先分别求有多少是2、3、5、7的倍数，设分别有a、b、c、d个。
//然后分别求有多少是6（2和3最小公倍数）、10（2和5最小公倍数）、14（2和7最小公倍数）、15（3和5最小公倍数）、21（3和7最小公倍数）、35（5和7）最小公倍数的倍数，设分别有e、f、g、h、i、j个。
//再分别求有多少是30（2、3、5最小公倍数）、42（2、3、7最小公倍数）、70（2、5、7最小公倍数）、105（3、5、7最小公倍数）的倍数，设分别有k、l、m、n个。
//再求有多少是210（2、3、5、7最小公倍数）的倍数，设有o个，
//最后，不是2、3、5、7的倍数的数字有：
//[n-（a+b+c+d）+（e+f+g+h+i+j）-（k+l+m+n）+o]个

//先求被2，3，5，7整除的数的个数，然后拿总数减去即可。下面的代码先求被其中一个数整除的数，但是这样会重复计数（因为有的同时被两个整除），所以再删去被其中两个整除的数
//，这样又重复删去（因为有的同时被三个整除），所以这个公式是交错加减的