Thanh hiện tại đang là quản lí của rạp xiếc \(XYZ\). Sau khi rạp xiếc khai trương được 1 tuần đã nhận được rất nhiều lời nhận xét tích cực từ khán giả. Mọi người đều rất muốn được thưởng thức các tiết mục của rạp xiếc khiến cho lượng khách đến rạp xiếc những ngày gần đây tăng lên khá nhiều. Nhưng số lượng khách tăng cũng tỉ lệ thuận với độ nặng nhọc trong công việc của các nhân viên. Để khuyến khích tinh thần cho các nhân viên của mình, Hôm nay Thanh quyết định, mỗi khi số lượng vé bán ra là số không chia hết cho bất kì số nào từ 2 đến \(k\) thì mỗi nhân viên sẽ được thưởng 1 đồng. Cuối ngày, Thanh được báo cáo đã bán ra tổng cộng \(N\) vé.

Yêu cầu:

• Hãy giúp Thanh xác định số tiền thưởng của mỗi nhân viên được nhận trong ngày là bao nhiêu đồng.

Input

• Gồm 2 số nguyên dương \(n,k\) ghi cách nhau bởi dấu cách.

Output:

• Gồm 1 dòng ghi một số nguyên là kết quả tìm được

Example

Explain:

• Trong ví dụ 1: Mỗi nhân viên sẽ được thêm 1 đồng ở các thời điểm số lượng bán vé ra là \(1,5,7\)
• Trong ví dụ 2: Mỗi nhân viên sẽ được thêm 1 đồng ở các thời điểm số lượng bán vé ra là \(1, 11, 13, 17, 19\)

Constraints:

• Có \(10 %\) số test tương ứng với \(10%\) số điềm có \(n \leq 1000; k = 2\)
• Có \(30 %\) số test tương ứng với \(30%\) số điềm có \(k \leq 20, n \leq 10^6\)
• Có \(30 %\) số test tương ứng với \(30%\) số điềm có \(k = 5, N \leq 10^{12}\)
• Có \(30 %\) số test tương ứng với \(30%\) số điềm có \(k \leq 20, N \leq 10^{12}\)