DTuyen_GIFTSHOP

Xem dạng PDF

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

Please read the guidelines before commenting.


Không có bình luận tại thời điểm này.