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 Java8 (OpenJDK 1.8.0) (judge verdict: Wrong Answer)

import java.math.BigDecimal;
import java.io.*;
import java.util.*;

class Main {
    public static void main(String args[]) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        Integer inputVal = new Integer(in.readLine());
        String outputFlg = "0";
        // 素数、個数
        Map<Integer,Integer> map = new HashMap<>();
        Integer i = 2;
        if (inputVal >= 1 && inputVal % 2 == 1) {
        	while (inputVal != 1) {
        		if (inputVal % i == 0) {
        			if (map.containsKey(i)) {
        				Integer pnCnt = map.get(i);
        				map.put(i,pnCnt++);
        			} else {
        				map.put(i,1);
        			}
        			inputVal /= i;
        		} else {
        			i++;
        		}
        	}
        	// 約数の個数判定
        	Integer outputVal = 1;
        	for (Integer val : map.values()) {
        		outputVal = outputVal * (val + 1);
        	}
        	if (outputVal == 8) {
        		outputFlg = "1";
        	}
        	
        }
        System.out.println(outputFlg);
    }
}