#include <bits/stdc++.h> 
using namespace std;
int main()
{
    int n,s=0,c=99,z,g,s1,t;
    bool a,b;
    cin>>n;
    while (s<n)
    {
        c++;
        a=false;
        b=false;
        z=1;
        while (z<c)
        {
            if (z*z==c)
            {
                a=true;
                break;
            }
            z++;
        }
        z=c;
        g=z%10;
        z/=10;
        s1=z%10;
        z/=10;
        t=z%10;
        if (g==s1||s1==t||t==g)
        {
            b=true;
        }
        if (b&&a)
        {
            s++;
        }
    }
    cout<<c;
    return 0;
}