{"code":"divisor01","name":"divisor01","description":"Cho tập hợp số tự nhiên không vượt quá $n$ (là số chẵn và cho trước)\r\n\r\n$S = \\{1, 2, 3, 4\\dots\\, n-1, n\\}$\r\n\r\nHỏi phải lấy ít nhất bao nhiêu số từ tập hợp $S$ để có $2$ số sao cho tổng của chúng chia hết cho $(n + 1)$.\r\n\r\nRõ hơn, tìm $x$ nhỏ nhất sao cho mọi tập con $x$ phần tử của $S$ tồn tại 2 số khác nhau có tổng chia hết cho $(n + 1)$. \r\n\r\n**Yêu cầu**: Nhập $n(2 \\leq n \\leq 10^9)$, in ra $x$.\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        4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Các tập con 3 phần tử của $S$ là:\r\n\r\n        ${1, 2, 3}$ $\\rightarrow$ có $(2 + 3)$ chia hết cho 5\r\n\r\n        ${1, 2, 4}$ $\\rightarrow$ có $(1 + 4)$ chia hết cho 5\r\n\r\n        ${1, 3, 4}$ $\\rightarrow$ có $(1 + 4)$ chia hết cho 5\r\n\r\n        ${2, 3, 4}$ $\\rightarrow$ có $(2 + 3)$ chia hết cho 5","points":200.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}}