Cho số nguyên dương ~N~. Hãy đếm xem có bao nhiêu số không vượt quá ~N~ có đúng ba ước số dương.

Input

Gồm một số nguyên dương ~N~.

Constraints

• ~1 \le N \le 10^{12}~

Output

In ra số lượng các số không vượt quá ~N~ có đúng ba ước số.

Sample Input 1

838000000000

Sample Output 1

72397

Explanation

Một số có đúng ba ước số khi và chỉ khi nó là bình phương của một số nguyên tố.

Do đó, bài toán tương đương với việc đếm số lượng số nguyên tố không vượt quá ~\sqrt{N}~.