{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eMột đứa trẻ tò mò có một bộ \u003ci\u003eN\u003c/i\u003e viên gạch nhỏ. Từ những viên gạch này, cậu ta xây dựng các bậc thang khác nhau. Bậc thang bao gồm các bước có kích thước khác nhau theo thứ tự giảm dần nghiêm ngặt. Không được phép để bậc thang có các bước có kích thước bằng nhau. Mỗi bậc thang bao gồm ít nhất hai bước và mỗi bước chứa ít nhất một viên gạch. Hình minh họa ví dụ về bậc thang cho \u003ci\u003eN\u003c/i\u003e\u003d11 và \u003ci\u003eN\u003c/i\u003e\u003d5:\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/a2cb455dd1dcfa47c3c641eb6396e781?v\u003d1708378419\" border\u003d\"0\" alt\u003d\"Minh họa vấn đề\"\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eNhiệm vụ của bạn là viết một chương trình đọc số \u003ci\u003eN\u003c/i\u003e và viết ra số duy nhất \u003ci\u003eQ\u003c/i\u003e — số lượng bậc thang khác nhau có thể xây dựng từ chính xác \u003ci\u003eN\u003c/i\u003e viên gạch.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eSố \u003ci\u003eN\u003c/i\u003e (5 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 500).\u003c/div\u003e\u003c/div\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eSố \u003ci\u003eQ\u003c/i\u003e\u003c/div\u003e\u003c/div\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e212\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e995645335\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}