Problem:
Score: 200 points

Problem Statement

The number 105 is quite special - it is odd but still it has eight divisors.
Now, your task is this: how many odd numbers with exactly eight positive divisors are there between 1 and N (inclusive)?

Constraints

N is an integer between 1 and 200 (inclusive).

Input

Input is given from Standard Input in the following format:

N

Output

Print the count.

Sample Input 1

105

Sample Output 1

1

Among the numbers between 1 and 105, the only number that is odd and has exactly eight divisors is 105.

Sample Input 2

7

Sample Output 2

0

1 has one divisor. 3, 5 and 7 are all prime and have two divisors. Thus, there is no number that satisfies the condition.

Solution in Java7 (OpenJDK 1.7.0) (judge verdict: Wrong Answer)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigDecimal;
import java.util.Arrays;
import java.util.StringTokenizer;

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String c1 = sc.next();
        
        int intC1 = Integer.parseInt(c1);
        

        int a = 3;
        int b = 5;
        int c = 7;
        
        int cnt=0;
        // cのカウンタ
        for (int i=0;i<3;i++) {
        	c=c+2*i;
        	
        	for (int j=0;j<20;j++) {
        		b=b+2*j;
        		if (b==c ) {
        			b=5;
            		break;
            	}
            	
        		if (a*b*c <= intC1) {
        			cnt++;
        		} else {
        			b=5;
        			break;
        		}
        	}
        }
        
    	System.out.println(cnt);   
    
    }
}