Ta biết rằng số 6 có 4 ước số nguyên dương là những số 1, 2, 3, 6; Số 4 có 3 ước số nguyên dương là những số 1, 2, 4. Khi đó ta nói rằng 6 có số lượng ước là chẵn; 4 có số lượng ước là lẻ. Yêu cầu: Hãy đếm xem có bao nhiêu số tự nhiên ≤ N mà có số lượng ước là số chẵn. Dữ liệu vào: Từ bàn phím gồm một số nguyên dương duy nhất N (N ≤ 1018). Kết quả: Ghi ra màn hình một số nguyên duy nhất đó là số lượng số nguyên có số ước là chẵn. Ví dụ: INPUT OUTPUT GIẢI THÍCH 6 4 Đó là các số: 2, 3, 5, 6 Ràng buộc: - Có 70% số test tương ứng 40% số điểm của bài N ≤ 5000 - Có 30% số test tương ứng 30% số điểm của bài có 5000 < N ≤ 1018