Trong các số tự nhiên từ 1 đến N, số tự nhiên được gọi là giàu có nếu nó có tổng các ước lớn nhất trong các số này.
Ví dụ: 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).
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.
Dữ liệu vào: nhập từ bàn phím một số tự nhiên N (0<N<=10^6)
Dữ liệu ra: In ra màn hình số giàu có nhất trong các số tự nhiên từ 1 -> N
Chú ý: Nếu kết quả có nhiều hơn 1 số thì in ra số nhỏ nhất trong các số đó.
VD: