Cho số nguyên dương ~ n ~.

Yêu cầu: Hãy cho biết có nhiều nhất bao nhiêu số nguyên tố khác nhau mà tổng của chúng không vượt quá ~ n ~. Biết rằng số nguyên tố là số nguyên có giá trị lớn hơn 1 và chỉ có 2 ước số là 1 và chính nó. Các số nguyên tố đầu tiên là: ~ 2, 3,5,7,11,13,17,19,23,… ~

Dữ liệu vào

Nhập từ bàn phím số nguyên dương ~ n ~ ~ ( n ≤ 10^6 ) ~.

Kết quả

Ghi ra màn hình một số nguyên duy nhất là số lượng số nguyên tố nhiều nhất thỏa mãn yêu cầu bài toán.

Ví dụ:

Input 1

6 

Output 1

2 

Input 2

100 

Output 2

9