Bạn Nguyên rất yêu thích môn Toán. Trong lúc giải bài toán về số học, bạn ấy phát hiện ra trong các số mà mình tìm được có nhiều số đặc biệt với đặc điểm là chỉ có 3 ước số nguyên dương khác nhau. Bạn nguyên đặt tên cho các số này là số T - Nguyên Tố

Yêu cầu: Hãy lập trình giúp bạn Nguyên đếm xem có bao nhiêu số T - Nguyên tố có giá trị không vượt quá số nguyên dương N cho trước

Input Gồm một dòng chứa số ~N (2 ≤ n ≤ 10^9)~

Output Gồm một dòng duy nhất là đáp án cần tìm.

Scoring 80% số test với ~2 ≤ N < 10^6~

20% số test với ~10^6 ≤ N ≤ 10^9~

sample input

6

sample output

1

Note

2 có 2 ước là: 1 và 2

3 có 2 ước là: 1 và 3

4 có 3 ước là: 1, 2, 4

5 có 2 ước là: 1 và 5

6 có 4 ước là: 1, 2, 3, 6

Vậy chỉ có số 4 thỏa.