#include<fstream>
using namespace std; 

ifstream f("suma.in");

ofstream g("suma.out");

int main() 

{long long s=0,n,i; 
int p;
f>>n>>p;
for(i=2;i<=n;i++)
s+=i*(i-1);
g<<s%p;
}