Bạn Nguyên rất yêu thích môn Toán. Trong lúc giải bài toán về số học, bạn ấy phát hiện ra trong các số mà mình tìm được có nhiều số đặc biệt với đặc điểm là chỉ có 3 ước số nguyên dương khác nhau.

Yêu cầu: Hãy cho biết có bao nhiêu số nguyên có giá trị không vượt quá ~ n ~ có đúng 3 ước số.

Dữ liệu vào

Ghi số nguyên dương ~ n ~ ~ (1 ≤ n ≤ 10^{12}) ~

Kết quả

Ghi một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Input 1

6 

Output 1

1