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 C (GCC 5.4.1) (judge verdict: Wrong Answer)

#include <stdio.h>
#include <math.h>



 
    
    int main()
    {
        int a;
        scanf("%d",&a);
        
        if(a>=105 && a<135)
        {
            printf("1\n");
        }
        
        if(a>=135 && a<165)
        {
            printf("2\n");
        }

        
        if(a>=165 && a<189)
        {
            printf("3\n");
        }
        
        if(a>=189 && a<195)
        {
            printf("4\n");
        }

        
        if(a>=195 && a<201)
        {
            printf("5\n");
        }
        
        else
        {
            printf("0\n");
        }
        
                
        return 0;
        
    }