{"code":"pfsqpairs","name":"Cặp số chính phương","description":"Trong một dãy $a$ gồm $n$ phần tử, một cặp $(i, j)$ được gọi là cặp số chính phương nếu nó thỏa mãn:\r\n - $1 \\le i < j \\le n$.\r\n - $a_i \\times a_j$ là một số chính phương.\r\n    \r\nCho dãy $a$ gồm $n$ phần tử, hãy đếm số lượng cặp số chính phương $(i, j)$ của dãy $a$.\r\n\r\n!!! question \"Input, Output and Subtask\"\r\n    !!! note \"Input\"\r\n        - Số nguyên dương $n$ $(2 \\le n \\le 10^5)$.\r\n        - Dãy $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$ $(1 \\le a_i \\le 10^6)$.\r\n    !!! success \"Output\"\r\n        - In ra kết quả thỏa mãn.\r\n    !!! warning \"Scoring\"\r\n        - Subtask $1$ $(30\\%)$: $2 \\le n \\le 10^3$.\r\n        - Subtask $2$ $(70\\%)$: Không giới hạn gì thêm.\r\n!!! question \"Example\"\r\n    !!! note \"Input\"\r\n        ```\r\n        6 \r\n        4 8 2 9 2 4\r\n        ```\r\n    !!! success \"Output\"\r\n        ```\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Có tổng cộng $6$ cặp số chính phương $(i, j)$ là $(1, 4), (1, 6), (2, 3), (2, 5), (3, 5), (4, 6)$.","points":1700.0,"partial":true,"time_limit":0.5,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,8,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}