Ta biết rằng mỗi số nguyên dương đều có một số lượng ước số nhất định. Ví dụ, số có các ước là (tổng cộng ước), còn số có các ước là (tổng cộng 3ước).
Cho một số nguyên dương , hãy đếm xem có bao nhiêu số nguyên trong khoảng từ đến (tức là ) có số lượng ước số là một số lẻ.
Dữ liệu: Một dòng duy nhất chứa số nguyên dương .
Kết quả: Một số nguyên duy nhất là số lượng các số có số ước lẻ trong khoảng .
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
