Cho 2 số nguyên dương ~N~ và ~a~ (~1 \le a \le N \le 10^{18}~).

Yêu cầu: Đếm các số không chia hết cho a trong đoạn từ 1 đến ~N~.

Dữ liệu vào:

• Gồm 1 dòng duy nhất ghi lần lượt 2 số nguyên dương ~N~ và ~a~.

Dữ liệu ra:

• Ghi số nguyên dương ~T~ là kết quả bài toán.

Ví dụ:

Input

15 3

Output

10