/*******************************************  TASK: palsquare  LANG: C++   Created Time: 2016年09月07日 星期三 21时18分46秒 *********************************/#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;void bas(int x,int b,char ans[]){    int i;    for(i=0;x;i++){        int t=x%b;        x/=b;        if(t>9)ans[i]=t%10+‘A‘;        else ans[i]=t+‘0‘;    }    for(int j=0;j<i/2;j++)	swap(ans[j],ans[i-j-1]);}int ispal(char s[]){    int len=strlen(s);    for(int i=0;i<len;i++)        if(s[i]!=s[len-i-1])return 0;    return 1;}int main(){    freopen("palsquare.in","r",stdin);    freopen("palsquare.out","w",stdout);    int b;    cin>>b;    for(int i=1;i<=300;i++){        char s[20];	memset(s,0,sizeof s);        bas(i*i,b,s);        if(ispal(s)){	    char n[20];	    memset(n,0,sizeof n);	    bas(i,b,n);	    cout<<n<<" "<<s<<endl;	}    }    return 0;}