#include<bits/stdc++.h>
using namespace std;
long long a[10000000],maxx,minn=INT_MAX,ans;
int main(){
	// ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 
	for(long long i=minn;i<=maxx;i++){
		if(a[i]>=2){
			for(long long j=1;j<=i/2;j++){
				
				//上面的可以不看
				 
				if(j==i-j){
					if(a[j]>=2){//求大佬解释为什么分开和一起时，结果不一样 
						ans+=(a[j]*(a[j]-1))/2*(a[i]*(a[i]-1))/2;
						ans=ans%k;}}
//				if(j==i-j&&a[j]>=2){
//						ans+=(a[j]*(a[j]-1))/2*(a[i]*(a[i]-1))/2;
//						ans=ans%k;}
			}
		}
	}
    return 0;
}