回文平方数（选做）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int B;
string train(int x)
{
    string ans;
    while(x)
    {
        if(x%B<10)
        {
            ans+='0'+x%B;
        }
        else
        {
            ans+='A'+(x%B-10);
        }
        x=x/B;
    }
    reverse(ans.begin(),ans.end());
    return ans;
}
bool judge(int x)
{
    string s=train(x);
    string s1=s;
    reverse(s1.begin(),s1.end());
    if(s1==s)
        return true;
    else
        return false;
}
int main()
{

    cin>>B;
    for(int i=1; i<=300; i++)
    {
        if(judge(i*i))
        {
            cout<<train(i)<<" "<<train(i*i)<<endl;
        }
    }
    return 0;
}