Trong một hội trường có $n$ chiếc ghế, các ghế được đánh số từ $1$ đến $n$.

Ban tổ chức muốn tặng quà cho những vị khách ngồi trên ghế có số nguyên tố.

Dữ liệu

Vào từ thiết bị vào chuẩn một số nguyên $n$ ($1 \le n \le 10^6$).

Kết quả

Ghi ra thiết bị ra chuẩn một số nguyên duy nhất: số lượng ghế có số nguyên tố trong đoạn từ $1$ đến $n$.

Ví dụ mẫu

10

4