Số giàu có (THTB - TP 2021)

Xem PDF



Thời gian:
Python 3 3.0s
Bộ nhớ:
Python 3 512M

Tác giả:
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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.

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\)\(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

  • Nhập từ bàn phím một số tự nhiên \(N\ (0 < N < 10^6)\)

Kết quả

  • In ra màn hình số giàu có nhất trong các số tự nhiên từ 1 đến \(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ố đó.

Input

15

Output

12

Giới hạn

  • Có 80% test ứng với \(N < 10^5\);
  • Có 20% test ứng với \(10^5 < N < 10^6\).

Nguồn: THTB - Cấp TP 2021.


Bình luận

Không có bình luận nào.