#include <stdio.h>

int main()
{
  int N, n, nn, m, k;

  scanf("%d", &N);
  
  for (n = 1; n<=N; n++) {
    nn = n; m = 1; k = 0;
    while (nn > 0) 
      { nn /= 10; m *= 10; k++; }
    if ((n*n)%m == n)
      printf("%d 'e automorfico: %d^2 = %d [%d tem %d digito(s)]\n",
	     n, n, n*n, n, k);
  }

  return 0;
}