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 từ file văn bản FLOWERSHOP.INP gồm một dòng chứa số nguyên dương 𝑛 ≤ 2*109 và 𝑘 ≤ 2*109
Kết quả: Ghi ra file văn bản FLOWERSHOP.OUT một số nguyên duy nhất là số hoa mà giáo sư X mua được
Ví dụ
FLOWERSHOP.INP |
FLOWERSHOP.OUT |
3 2 |
1 |