Tục truyền rằng nhà vua Ấn Độ cho phép người phát minh ra bàn cờ vua được chọn phần thưởng tùy theo sở thích. Người đó xin nhà vua: "Bàn cờ có 64 ô, với ô thứ nhất thần xin nhận 1 hạt thóc, ô thứ 2 gấp đôi ô đầu tiên, ô thứ 3 gấp đôi ô thứ 2, ... cứ như vậy ô sau nhận số hạt thóc gấp đôi ô ngay trước và thần xin nhận tổng số hạt thóc trên 64 ô."

Yêu cầu:

Giả sử bàn cờ có n ô, số hạt thóc ở ô sau gấp q lần (công bội q) số hạt thóc ở ô trước. Hãy tính số hạt thóc mà người đó nhận được.

Dữ liệu vào:

Đọc từ file MULTIPLE.INP chứa hai số nguyên dương n và q (2 ≤ n, q ≤ 10^6), cách nhau một khoảng trắng.

Dữ liệu ra:

Ghi ra file MULTIPLE.OUT một số nguyên duy nhất là kết quả của bài toán chia lấy phần dư cho 2023.

Ví dụ:

MULTIPLE.INP

5 3

MULTIPLE.OUT

121

Giải thích:

Tổng số hạt thóc người đó nhận được là: 1 + 3 + 9 + 27 + 81 = 121

Ràng buộc:

Có 75% số test ứng với n ≤ 63 và q = 2.