Viết chương trình in ra số lượng số nguyên tố nhỏ hơn hoặc bằng số nguyên dương \(N\) cho trước.

Input

Một số nguyên dương \(N\) không vượt quá \(10^{12}\).

Output

Số lượng số nguyên tố nhỏ hơn hoặc bằng \(N\).

Ví dụ

Sample input

10

Sample output

4