#include <fstream>

using namespace std;

ifstream cin("suma.in");
ofstream cout("suma.out");

int main()
{
    int n,p,s;
    cin >> n >> p;
    s = (((n-1)%p)*(n%p)*((n+1)%p)/3)%p;
    cout << s;
    return 0;
}