{"code":"cwdbot","name":"CaiWinDao và Bot","description":"Vì đang trong thời gian cách ly xã hội, [user:CaiWinDao] không thể đến nhà các em gái chơi. Anh đành ở nhà chơi với một người bạn mới là con Bot do chính mình sáng chế. Mỗi ngày, con Bot sẽ gợi ý [user:CaiWinDao] một trò chơi và hai \"người\" sẽ chơi với nhau xem ai thắng. Hôm nay, con Bot đưa cho [user:CaiWinDao] $n$ que diêm. Nhiệm vụ của anh là phải tạo thành một hình chữ nhật rỗng bằng các que diêm đã cho sao cho diện tích hình chữ nhật tạo được là lớn nhất có thể. Lưu ý rằng, [user:CaiWinDao] không cần xài hết $n$ que diêm.\r\n\r\n

Input

\r\n\r\n- Gồm một dòng chứa số que diêm, $n \\ (n > 0)$.\r\n\r\n

Output

\r\n\r\n- Gồm một số nguyên là diện tích lớn nhất có thể tạo thành.\r\n\r\n

Scoring

\r\n\r\n+ Subtask $1$ ($30\\%$ số điểm): $n \\leq 1000$.\r\n+ Subtask $2$ ($30\\%$ số điểm): $n \\leq 10^5$.\r\n+ Subtask $3$ ($30\\%$ số điểm): $n \\leq 10^9$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n + Trong test ví dụ 1, [user:CaiWinDao] dùng $4$ que diêm để tạo thành hình chữ nhật $1 \\times 1$. Diện tích của nó là $1$\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 17\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 + Trong test ví dụ 2, [user:CaiWinDao] chỉ dùng $16$ que diêm và xếp như hình dưới. Diện tích tạo thành là $4 \\times 4 = 16$.\r\n ![sample2][1]\r\n\r\n [1]: https://baitoan.com/wp-content/uploads/2017/11/5-cau-ve-que-diem-thach-thuc-tri-tuong-tuong-3.png\r\n\r\n!!! question \"Test 3\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 0\r\n ```","points":250.0,"partial":true,"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}}