SH12 - Số học 12
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Mr Bon viết các số tự nhiên từ 2, 3, 4, …, n trên mặt bàn và tiến hành xóa các số đó như sau:

Chọn số nhỏ nhất chưa xóa (gọi là số x), xóa số x và tất cả các số chưa xóa là bội của x (thứ tự các số được xóa từ số nhỏ đến số lớn) và cứ tiếp tục quay lại như vậy.

Yêu cầu: Tìm xem, số thứ k được xóa là số nào.

Dữ liệu:

- gồm hai số nguyên dương n k được ghi trên một dòng (k < n < 107).

Kết quả:

- là số thứ k được xóa.

Ví dụ

  • input
    6 5
    output
    5
  • input
    9999999 9999998
    output
    9999991
Back to Top