Con đường \(Number\) \(Theoria\) có \(N\) cây cột đèn được đánh dấu từ \([1; N]\). Ban đầu tất cả đèn đều đang tắt (trạng thái 0). Chủ tịch xã p2o2HuaGiaBao thực hiện \(Q\) lượt thao tác để kiểm tra hệ thống đèn.
Ở lượt thứ \(x\), anh ta thực hiện thao tác đổi trạng thái (Từ bật sang tắt và ngược lại) của tất cả các đèn ở vị trí \(x, 2x, 3x,...\) (với chỉ số \(i\le N\)) sẽ bị thay đổi trạng thái.

Nhiệm vụ của bạn là đếm xem sau khi thực hiện xong \(Q\) lượt thao tác, có bao nhiêu đèn đang ở trạng thái sáng (trạng thái 1).

Input

• Gồm \(1\) dòng duy nhất chứa \(2\) số nguyên dương \(N\) và \(Q\) (\(1\le Q \le N \le 5\times 10^{6}\)).

Output

• Gồm \(1\) dòng duy nhất chứa \(1\) số nguyên dương là kết quả của bài toán.

Example

10 3

4