#include <stdio.h>
int main(){
    int i,d,j,k,f1,f2;
    scanf("%d",&d);
    printf("%d\n",d);
    for(i = 1;i<=100;i++){
        j=i;
        f1=0;
        while((j>0) && (!f1)){
            k=j%10;
            j=j/10;
            if(k==d)f1=1;
        }
        if(f1){
            j=i*i;
            f2=0;
            while((j>0) && (!f2)){
                k=j%10;
                j=j/10;
                if(k==d)f2=1;
            }
            if(f2)printf("%d %d\n",i,i*i);
        }
    }
    return 0;
}