Alice và Bob đang cùng nhau ôn tập để chuẩn bị cho một kì thi lập trình. Bài toán lập trình mà hai bạn đang làm như sau:

Cho số nguyên dương ~n~ ~(n \le 10^6)~, tìm số lượng các số nguyên dương ~x~ sao cho:

• ~x~ là tích của hai số nguyên tố khác nhau, tức là ~x=p \cdot q~ với ~p,q~ là hai số nguyên tố và ~p \ne q~.

• ~x~ không lớn hơn ~n~, tức là ~x \le n~.

Bạn cũng đang tham gia kì thi lập trình dành giá cấp tỉnh, hãy lập trình để đưa ra kết quả đúng của bài toán.

Input

Gồm một số nguyên dương ~n~ ~(n \le 10^6)~.

Output

Gồm một số nguyên là kết quả đúng của bài toán trên.

Scoring

Sample Input 1

10

Sample Output 1

2

Notes

Có ~2~ giá trị ~x~ thoả mãn đó là:

• ~x=6=2 \cdot 3~

• ~x=10=2 \cdot 5~