{"code":"21thtbdna2","name":"Số giàu có (THTB - TP 2021)","description":"Trong các số tự nhiên lừ 1 đến $N$, số tự nhiên được gọi là số giàu có nhất nêu nó có tổng các ước lớn nhất trong các số này.\r\n\r\n*Ví du*: Số $12$ là số giàu có nhất trong các số tự nhiên từ 1 đến 15. (Tổng ước của $12$ là $1+2+3+4+6+12 = 28$).\r\n\r\n**Yêu cầu**: Hãy xác định số giàu có nhất trong các số tự nhiên từ 1 đến $N$.\r\n\r\n**Dữ liệu**\r\n- Nhập từ bàn phím một số tự nhiên $N\\ (0 < N < 10^6)$\r\n\r\n**Kết quả**\r\n- In ra màn hình số giàu có nhất trong các số tự nhiên từ 1 đến $N$.\r\n\r\n*Chú ý*: Nếu kết quả có nhiều hơn một số thì in ra sổ nhỏ nhất trong các số đó.\r\n\r\n**Input**\r\n\r\n    15\t\r\n**Output**\r\n\r\n    12\r\n\r\n***Giới hạn***\r\n- Có 80% test ứng với $N < 10^5$; \r\n- Có 20% test ứng với $10^5 < N < 10^6$.\r\n\r\n\r\n--------------\r\n*Nguồn: THTB - Cấp TP 2021.*","points":300.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}}