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