Bốn ước số

Tuấn chuẩn bị thi học sinh giỏi khu vực Duyên Hải & Đồng Bằng Bắc Bộ. Hôm nay thầy của Tuấn quyết định ra một bài tập hay nhằm giúp Tuấn ôn tập để thi đạt kết quả tốt. Thầy cho Tuấn một số nguyên dương $N$. Yêu cầu của thầy là Tuấn phải đếm có bao nhiêu số nguyên dương nhỏ hơn hoặc bằng $N$ mà có đúng bốn ước (nguyên dương). Bạn hãy giúp Tuấn lập trình để hoàn thành yêu cầu của thầy nhé.

Dữ liệu vào

Gồm một số nguyên dương $N$ ($N\le {10}^7$).

Dữ liệu ra

Gồm một số nguyên là số lượng số nguyên dương $\le N$ mà có đúng bốn ước.

Ràng buộc

• $1\le N\le {10}^7$.
• Có $50\%$ số test có $N\le {10}^5$.
• $50\%$ số test còn lại có ${10}^5\le N\le {10}^7$.

Ví dụ