Trong toán học, một số được gọi là T-Prime nếu nó có đúng ba ước số nguyên dương khác nhau.

Ví dụ:

• Số ~4~ có các ước ~1, 2, 4~ nên là T-Prime.
• Số ~9~ có các ước ~1, 3, 9~ nên cũng là T-Prime.

Nhận thấy rằng một số có đúng ba ước số nguyên dương khi và chỉ khi nó là bình phương của một số nguyên tố.

Yêu cầu: Hãy lập trình đếm xem có bao nhiêu số T-Prime không vượt quá ~N~.

Input

Đọc từ file văn bản TPR.inp gồm một dòng ghi số nguyên dương ~N~ (~4 \le N \le 10^9~)

Output

Ghi ra file văn bản TPR.out một số nguyên duy nhất là số lượng số T-Prime không vượt quá ~N~.

Ràng buộc

• ~4 \le N \le 10^9~

Sample Input

9

Sample Output

2

Giải thích:

Có hai số T-Prime không vượt quá ~9~ là:

• ~4 = 2^2~
• ~9 = 3^2~

Vì ~2~ và ~3~ đều là số nguyên tố nên ~4~ và ~9~ là các số T-Prime.