{"code":"nearfulltri","name":"Tam giác \"gần hoàn hảo\"","description":"+ Tam giác $K$ được gọi là tam giác \"**gần hoàn hảo**\" nếu $K$ thỏa mãn $2$ điều kiện sau:\r\n  \r\n + Ba cạnh của tam giác đó có dạng $(a,a,b)$ thỏa mãn $a>\\frac{b}{2}$ và $|a-b|=1$ với $a,b\\in \\mathbb{N}^{*}$\r\n\r\n + Diện tích của $K$ là số nguyên dương.\r\n\r\nGọi $Q$ là tập hợp tất cả các tam giác \"**gần hoàn hảo**\" . \r\n\r\n**Yêu cầu:** Cho số nguyên dương $N(1\\leq N\\leq 10^7)$ .Tính $T=\\sum\\limits_{u\\in Q\\text{ và }P(u)\\le N}P(u)$ \r\n\r\n(trong đó: $P(u)$ là chu vi của tam giác $u$)\r\n\r\nNói cách khác, xét tất cả tam giác \"gần hoàn hảo\" và có chu vi không vượt quá $N$. Hãy tính tổng chu vi tất cả tam giác đó. \r\n\r\n**Chú ý:** Các tam giác có các cạnh $(a,a,b),(a,b,a),(b,a,a)$ thì cũng chỉ tính là $1$ tam giác.\r\n\r\n#### Input\r\n\r\n+ Một dòng duy nhất chứa số nguyên dương $N(1\\leq N\\leq 10^7)$\r\n\r\n#### Output\r\n\r\n+ In ra đáp án $T$ cần tìm.\r\n\r\n#### Scoring\r\n\r\n - Subtask #1 ($20\\%$ số điểm): $1\\leq N\\leq 300$\r\n - Subtask #2 ($80\\%$ số điểm): Không có ràng buộc gì thêm\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        16\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        16\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        **Giải thích:** Chỉ có duy nhất $1$ tam giác \"**gần hoàn hảo**\" thỏa mãn yêu cầu bài toán đó là : $(5;5;6)$. Vậy nên đáp án là $16$","points":300.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}