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.

Examples

Input

105


Output

1


Input

7


Output

0
N=int(input())
i=1

yakusu=0
while i<=N:
	j=1
	k=0
	
	while j<=i:
		if i%j==0:
			k=k+1
		j=j+1	
		if k==8:
			yakusu=yakusu+1
	i=i+2
print(yakusu)
