CỬA HÀNG 8/3
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Giáo sư ~X~ ra cửa hàng hoa với ý đồ FA hóa đám sinh viên. Cửa hàng này có ~𝑛~ bông hoa đánh số từ ~1~ tới ~𝑛~ và có một kế hoạch bán hàng kỳ quặc:
Khách hàng thứ ~𝑖~ vào mua hoa sẽ phải mua hết các bông hoa chưa bán có số hiệu chia hết cho ~𝑖 + 1~. Trong khi xếp hàng đợi mua, giáo sư X thấy mình đứng ở số thứ tự ~𝑘~.
Giáo sư muốn nhẩm tính xem mình có thể mua được bao nhiêu bông hoa từ cửa hàng này.
Dữ liệu vào: gồm một dòng chứa số nguyên dương ~𝑛~ ≤ ~2~x~10^9~ và ~𝑘~ ≤ ~2~x~10^9~
Kết quả: Ghi ra một số nguyên duy nhất là số hoa mà giáo sư ~X~ mua được
Ví dụ
INPUT
3 2
OUTPUT
1
Comments
iloveamechan