{"code":"hsg9daklak2024b2","name":"Ước chung lớn nhất","description":"Cho số nguyên dương N, hãy tìm số nguyên nhỏ nhất X sao cho X >= N và thỏa mãn tính chất sau:\r\n- Y là tổng các chữ số của X trong hệ đếm 10.\r\n- UCLN(X, Y) > 1 (UCLN(X, Y) là ước số chung lớn nhất của X và Y).\r\n\r\n***Yêu cầu:*** Tìm số X thỏa mãn yêu cầu.\r\n***Dữ liệu vào:*** \r\n\r\nĐọc từ bàn phím số nguyên dương N.\r\n\r\n***Dữ liệu ra:*** Xuất ra màn hình một số nguyên dương X thỏa mãn yêu cầu.\r\n***Ví dụ:*** \r\n\r\n|***Dữ liệu vào***|***Dữ liệu ra***|\r\n| :-: | :-: |\r\n|16|18|\r\n\r\n***Giải thích:*** Với N = 16 thì số nguyên nhỏ nhất X thỏa mãn là 18 vì 1 + 8 = 9, UCLN(18, 9) = 9 > 1.\r\n\r\n***Giới hạn:***\r\n\r\n- 80% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn N≤10<sup>4</sup>.\r\n- 20% số điểm của bài ứng với các bộ dữ liệu vào có giới hạn 10<sup>6</sup><N≤10<sup>12</sup>.","points":900.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[14,8,41],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}