Bạn được cho một số nguyên dương \(N\). Nhiệm vụ của bạn là đếm số lượng các số nguyên tố \(P\) sao cho \(1 < P \le N\).

Input

Một dòng duy nhất chứa số nguyên \(N\) (\(N \le 10^7\)).

Output

In ra một số nguyên duy nhất là tổng số lượng số nguyên tố nhỏ hơn hoặc bằng \(N\).

Ví dụ

Giới hạn

• \(1 \le N \le 10^7\)
• Thời gian: 1 giây
• Bộ nhớ: 256 MB