Tú là một cậu bé rất đam mê toán học, đặc biệt là phần số học. Giải các bài toán về số nguyên tố, số chính phương, chia hết... là sở trường của Tú. Nhân dịp kì thi chọn học sinh giỏi tỉnh năm nay, Tú gửi đến các bạn một bài toán liên quan đến số chính phương.
Với số nguyên dương cho trước, hãy đếm số bộ ba số nguyên () sao cho các tích đều là các số chính phương.
Dữ liệu:
Gồm một dòng duy nhất chứa số nguyên dương ().
Kết quả:
Ghi ra một số duy nhất là kết quả bài toán.
Ví dụ:
Dữ liệu:
20
Kết quả:
5
Dữ liệu:
40
Kết quả:
25
Giới hạn:
Subtask #1 (50% số điểm): .
Subtask #2 (30% số điểm): .
Subtask #3 (20% số điểm): Không có ràng buộc bổ sung.
