Cho số nguyên tố \(p\) và số nguyên dương \(n\). Hãy đếm số bộ ba số nguyên có thứ tự \((x,y,z)\) thỏa mãn \(0 \le x,y,z \le p-1\) và

Ở đây, \(a \equiv b \pmod p\) nghĩa là \(a-b\) chia hết cho \(p\). Gọi số bộ ba cần tìm là \(m\).

Giới hạn thời gian là \(0{,}5\) giây cho mỗi bộ dữ liệu; giới hạn bộ nhớ là \(64\) MB.

Dữ liệu vào

Đọc từ đầu vào chuẩn:

• Dòng đầu chứa số nguyên tố \(p\).
• Dòng thứ hai chứa số nguyên dương \(n\).

Dữ liệu ra

Ghi ra đầu ra chuẩn một dòng chỉ chứa số nguyên \(m\).

Ràng buộc

• \(p\) là số nguyên tố và \(p<10\,000\).
• \(1 \le n \le 10\,000\).
• Trong mọi bộ dữ liệu dùng để chấm, \(m<2^{31}\).

Phân nhóm

Có \(5\) bộ dữ liệu được chấm độc lập, tổng cộng \(100\) điểm. Không có điều kiện phân nhóm bổ sung được công bố.

1. Bộ dữ liệu 1: \(20\) điểm.
2. Bộ dữ liệu 2: \(20\) điểm.
3. Bộ dữ liệu 3: \(20\) điểm.
4. Bộ dữ liệu 4: \(20\) điểm.
5. Bộ dữ liệu 5: \(20\) điểm.

Ví dụ

3
5

9

19
21

487