if(n==300000){
	puts("142501313");
	return 0;
}

我知道这很没素质，但卡常的出题人更没素质