评测结果

#include<bits/stdc++.h>
using namespace std;
int n;
bool huiwen(string x){
	for(int i=0;i<x.size();i++) if(x[i]!=x[x.size()-i-1]) return 0;
	return 1;
}
int main(){
	cin>>n;
	for(int i=1;i<=300;i++){
		int f=i*i;
		string s;
		if(n<=10){
			while(f!=0){
				s+=char(f%n+'0');
				f/=n;
			}
			if(huiwen(s)) cout<<i<<" "<<i*i<<"\n";
		}else{
			while(f!=0){
				if(f%n<10) s+=char(f%n+'0');
				else s+=char(f%n-10+'a');
			}
			if(huiwen(s)) cout<<i<<" "<<i*i<<"\n";
		}
	}
	return 0;
}