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
def divisors(n):
	divs = {1:0,n:0}
	i = 2
	while i*i<=n:
		if n%i==0:
			divs[i] = 0
			divs[n/i] = 0
		i += 1
	return divs

N = raw_input()
N = int(N)

print(len([i for i in range(3,N+1,2) if len(divisors(i))==8]))


