C++ :

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
    int a,b,c,d;

}unit[1000000];

int r1,r2;
int ha(int e)
{
        int a1=e%100000;
        int a2=a1%100000;
        int a3=a2%10;
       // printf("%d %dhhhh",a2,a3);
        //printf("eee%d\n",a2-a3);
        int a4=(a2-a3)/10;
        //printf("aaa%d\n",a4);
        return a4;
}
int hb(int e)
{
    return e*e;
}
int hc(int e)
{
    return e%1000000;
}
int judge(int p)
{
    for(int i=0;i<p;i++)
    {
        if(unit[p].d==unit[i].d)
        {
            r1=p;//8
            r2=i;//4
            //printf("rrrrrrr%d  %d",r1,r2);
            return 1;
        }
    }

    return 0;

}
int main()
{
    int i,j,k;
    while(scanf("%d",&unit[0].a)!=EOF)
    {


      unit[0].b=ha(unit[0].a);
      unit[0].c=hb(unit[0].b);
      unit[0].d=hc(unit[0].c);
      //printf("%d\n",unit[0].d);
      for(i=1;;i++)
      {
       unit[i].a=unit[i-1].d;
      unit[i].b=ha(unit[i].a);
      unit[i].c=hb(unit[i].b);
      unit[i].d=hc(unit[i].c);
      //printf("gggggg%d\n",unit[i].d);
      if(judge(i))
      break;
      }

       printf("%d %d %d\n",unit[r1].d,r1-r2,r1+1);
















    }

    return 0;
}