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 Scala (2.11.7) (judge verdict: Accepted)

object Main {
    def main(args: Array[String]) {
        val num = scala.io.StdIn.readInt()

        if(num < 105) {
            println("0")
        }
        else {
            var count = 0
            for(i <- 105 to num if i %2 == 1)
            {
                var check_count = 0
                for(j <- 1 to Math.sqrt(i).toInt) {
                    if(i%j == 0){
                        if(i/j == j) {check_count += 1}
                        else         {check_count += 2}
                    }
                }

                if(check_count == 8) {count += 1}
            }

            println(count)
        }
    }
}