{"code":"gcdsqsum","name":"GCDSUM","description":"Cho số nguyên dương $N$.\r\n<br>Tính giá trị biểu thức:\r\n\r\n$$\\sum\\limits_{i = 1}^{N} {GCD(N,{i^2})}$$\r\n\r\n<br>Nói cách khác, bạn hãy tính giá trị của biểu thức $GCD(N,1^2) + GCD(N, 2^2) + .... + GCD(N,N^2)$.\r\n<br>Trong đó, $GCD(a,b)$ chính là ước chung lớn nhất của $a$ và $b$.\r\n<br>\r\n\r\n> Định nghĩa: Ước chung lớn nhất của hai số $a$ và $b$ là số nguyên\r\n> dương lớn nhất mà cả $a$ và $b$ đều chia hết.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu ghi $q$ $(q \\le 75)$ - số câu hỏi.\r\n- $q$ dòng tiếp theo, mỗi dòng ghi số nguyên dương $N$ $(N \\le 10^5)$.\r\n\r\n<h4>Output</h4>\r\n\r\n- Ứng với mỗi testcase, in ra đáp án cần tìm.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2\r\n        1\r\n        2\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        1\r\n        3\r\n        ```\r\n    \r\n    ??? warning \"Note\"  \r\n        - $GCD(1,1) = 1$\r\n        - $GCD(2,1) + GCD(2,4) = 1 + 2 = 3$","points":180.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,34,36,37,5,6,11,12,14,28,38,39,18,17,29,23,27,35,25,26,10,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}