#include<stdio.h>
using namespace std;

int main()
{
	unsigned long long n,a,b,c;
	int p;
	
	FILE *f = fopen( "suma.in","r" ), *g = fopen( "suma.out","w" );
	
	fscanf( f,"%llu %d", &n, &p);
	
	a = n-1;
	b = n;
	c = n+1;
	
	if( a % 3 == 0 )
		a /= 3;
	else if(b % 3 == 0 )
		b /= 3;
	else c /= 3;
	
	fprintf(g,"%llu\n", ( (( a%p * b%p ) %p) *( c%p ) )%p );
	
	fclose( f );
	fclose( g );

	return 0;
}