#include <fstream.h>
using namespace std;
ifstream f("suma.in ");
ofstream g("suma.out");
int main (){
	long int q,n,p,t;
	f>>n>>p;
	t=(n*n*n-n)/3;
	q=t%p;
	g<<q;
	f.close();
	g.close();
	return 0;
}