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ó 𝑛 phần quà khuyến mãi đánh số từ 1 tới 𝑛 và một kế hoạch trao tặng khách hàng khá thú vị: Khách hàng thứ 𝑖 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 𝑖+ 1.

Trong khi xếp hàng đợi vào mua, An thấy mình đứng ở số thứ tự 𝑘. 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.

Dữ liệu:

• Gồm một dòng chứa số nguyên dương 𝑛≤ 2 * 10^7 và 𝑘≤ 290

Kết quả:

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

Sample Input

3 2

Sample Output

1