Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Nhằm tri ân khách hàng đã tin tưởng và luôn ủng hộ các loại sản phẩm của cửa hàng. Cửa hàng có ~n~ phần quà khuyến mãi đánh số từ 1 tới ~n~ và một kế hoạch trao tặng khách hàng khá thú vị: Khách hàng thứ ~i~ vào mua hàng sẽ được tặng hết các phần quà khuyến mãi còn lại có số hiệu chia hết cho ~i + 1~. Trong khi xếp hàng đợi vào mua, An thấy mình đứng ở số thứ tự ~k~. An muốn nhẩm tính xem mình có thể may mắn được tặng bao nhiêu phần quà từ cửa hàng này.
Input
Một dòng chứa số nguyên dương ~n~ và ~k~ (~1 ≤ n, k ≤ 2 \times 10^9~).
Output
Một số nguyên duy nhất là số quà mà An được tặng.
Sample Test
Input
3 2
Output
1
Bình luận