{"code":"24_hsg12_hanoi_dongnuoc","name":"Đong nước","description":"*Nguồn: Học sinh Giỏi THPT Hà Nội năm 2023 - 2024*\n\nTrong phòng thí nghiệm chỉ có đúng ba loại cốc có dung tích là $5\\ \\text{ml}$, $3\\ \\text{ml}$ và $2\\ \\text{ml}$. Hỏi cần ít nhất bao nhiêu lần đong nước để lấy được đúng $N\\ \\text{ml}$?\n\n#### Input\n\n*Dữ liệu vào từ tệp văn bản `DONGNUOC.INP`:*\n- Một số nguyên dương duy nhất $N$ $(2 \\le N \\le 10^{18})$ là số nước cần đong.\n\n#### Output\n\n*Kết quả ra tệp văn bản `DONGNUOC.OUT`:*\n- Một số nguyên dương duy nhất là số lượng lần đong ít nhất thoả mãn yêu cầu đề bài.\n\n#### Examples\n\n!!! question \"Test 1\"\n    ???+ \"Input\"\n        ```sample\n        12\n        ```\n    ???+ success \"Output\"\n        ```sample\n        3\n        ```\n\n!!! question \"Test 2\"\n    ???+ \"Input\"\n        ```sample\n        6\n        ```\n    ???+ success \"Output\"\n        ```sample\n        2\n        ```\n\n#### Note\n\n- **Ví dụ 1:** Đong hai lần bằng cốc $5\\ \\text{ml}$ và một lần bằng cốc $2\\ \\text{ml}$.\n- **Ví dụ 2:** Đong hai lần bằng cốc $3\\ \\text{ml}$.\n\n\n","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"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}}