Trạng thái

Vinh 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.

Dữ liệu vào Specification

  • Gồm hai số nguyên dương n và k được ghi trên một dòng (\(1 \le k < n \le 10^{7}\)),

Dữ liệu ra Specification

  • Ghi ra số thứ k được xóa.

Sample Input

    6  5

Sample Output

    5
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1 G
I/O
stdin -> stdout
Tác giả
Loại đề bài
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text