Mô tả và yêu cầu

Xếp tháp
Tên file chương trình XEPTHAP.*
Trong thời gian rảnh rỗi, Thịnh thường chơi trò xếp tháp bằng cách xếp các khối lập
phương giống nhau chồng lên nhau thành từng lớp, lớp thứ 𝑖 tính từ trên xuống được xếp
bằng 𝑖 × 𝑖 khối lập phương. Hiện tại Thịnh đang muốn biết để có thể xếp được một tháp
có 𝑛 lớp thì cần đúng bao nhiêu khối lập phương.
Hình bên dưới mô tả tháp có 4 lớp.

Hãy lập trình xác định số khối lập phương Thịnh cần có để có thể xếp được một tháp có
𝑛 lớp.
Dữ liệu vào: cho trong file văn bản XEPTHAP.INP một dòng ghi hai số nguyên dương
𝑛,𝑀 (𝑛, 𝑀 ≤ 1015).

Kết quả: ghi ra file văn bản XEPTHAP.OUT một số là phần dư của kết quả tìm được khi
chia cho 𝑀.

Ví dụ

XEPTHAP.INP                     XEPTHAP.OUT
                     4 100                           30
Lưu ý: có 80% số test có 𝑛       ≤  103,  𝑀   ≤  109.