整除

整除

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

Problem Description

求1到n范围内能被 5 或 6 或 8 整除的数的个数。

Input

多组数据，处理到文件结尾。

每行输入一个n；

Output

 

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

Sample Input

1000

Sample Output

400

Hint

1到n被6整除数的个数为n/6(取整)。

Source

von

import java.util.*;
public class Main
{    
    public static void main(String args[])
    {  
       Scanner cin = new Scanner(System.in);        
       int n , num;
       while(cin.hasNext())
       {
    	 n = cin.nextInt();
    	 num = n/5;
    	 num+=n/6;
    	 num+=n/8;
    	 num-=n/24;
    	 num-=n/40;
    	 num-=n/30;
    	 num+=n/120;
    	 System.out.println(num);
       }
       cin.close();
   }
}