Một số được gọi là số mạnh mẽ khi nó đồng thời vừa chia hết cho số nguyên tố và chia hết cho bình phương của số nguyên tố đó. Chẳng hạn, số 25 là số mạnh mẽ, vì nó vừa chia hết cho số nguyên tố 5, và bình phương của 5 (tức 25).

Yêu cầu: Hãy viết chương trình đếm tất cả các số mạnh mẽ trong đoạn từ ~1~ tới ~n~

Dữ liệu vào:

• Dòng 1: Chứa số nguyên dương ~n~ (~1 \le n \le 32000~).

Dữ liệu ra:

• Dòng 1: Ghi 1 số nguyên dương duy nhất là số lượng các số mạnh mẽ từ ~1~ tới ~n~.

Ví dụ:

Input

100

Output

39