Đức đang học về số học, cậu bé rất yêu thích những con số có tính chất đặc biệt. Số đặc biệt là số nguyên dương có đúng 3 ước nguyên dương. Với một số nguyên dương k cậu ấy muốn biết có bao nhiêu số đặc biệt trong các số 1,2,3,..,k.
Dữ liệu nhập:
- Một số nguyên dương k duy nhất.
Kết quả:
- in ra một số nguyên duy nhất là số lượng số đặc biệt thoả mãn.
Ràng buộc:
- Có 50% các test có k 104
- Có 25% các test có k 106
- Có 25% các test có k 7*109
sử dụng nggon ngữ pascal
làm nhanh giúp em với cứu em