Số nguyên tố đặc biệt là một số nguyên chỉ có đúng 3 ước số nguyên dương.

Yêu cầu: Đếm số lượng số nguyên tố đặc biệt trong đoạn từ 1 đến n.

Input

Một dòng chứa số nguyên dương N(~ 1 \le N \le 10^9 ~)

Output

Gồm 1 dòng là kết quả tìm được.

Sample

Input #1

6

Output #1

1

Problem source: Thcs Lập Thạch