The number is called excellent if it has exactly five natural divisors. Given number n, your task is to find the amount of excellent numbers in interval [1..n].

Input

In the input given one integer n(1≤n≤10¹⁸).

Output      

Output the amount of excellent numbers from 1 to n.

Samples