Châu là một cô bé rất đam mê toán học, đặt 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 Châu. Nhân dịp Kỳ thi Duyên hải năm nay được tổ chức lần đầu tiên theo hình thức thi online, Châu 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ố tự nhiên n cho trước, Châu yêu cầu bạn đếm số bộ ba số nguyên (a,b,c) với 1≤a<b<c≤n) sao cho tất cả các tích a×b,a×c và b×c đều là các số chính phương. Dữ liệu vào Duy nhất số nguyên dương n (n≤5×106) Kết quả Ghi ra số lượng bộ 3 số a,b,c tìm được. Sample Input 1 20 Sample Output 1 5 Giải thích: Với n=20 có tất cả 5 bộ là: (1,4,9);(1,4,16);(1,9,16);(4,9,16) và (2,8,18). Sample Input 2 82 Sample Output 2 120 làm bằng SpiderMonkey SpiderMonkey is the first JavaScript engine, written by Brendan Eich at Netscape Communications, later released as open source and currently maintained by the Mozilla Foundation. It is used in the Firefox web browser.