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 nk (1n,k2×109).

Output

Một số nguyên duy nhất là số quà mà An được tặng.

Sample Test

Input
Copy
3 2
Output
Copy
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.