#include <iostream>
#include <cstring>
//谢谢博友程序 谢谢博友翻译
//没想到为什么没通过
using namespace std;
int main()
{
int hash[10000];
memset(hash,0,sizeof(hash));
int da;
cin>>da;
int i=1;
int jg;
int start;
while(1)
{
da=(da/10)%10000;
if(hash[da]==0)
{
hash[da]=i;
}else
{
jg=(da*da)%1000000;
start=hash[da];
break;
}
da=(da*da)%1000000;
i++;
}
cout<<jg<<" "<<i-start<<" "<<i;
return 0;
}
#include <iostream>
#include <cstring>
//谢谢博友程序 谢谢博友翻译 抄博友的程序
int hash[1000000];
using namespace std;
int main()
{
int da;
cin>>da;
int i=1;
int jg;
int start;
while(1)
{
da=(da/10)%10000;
da=(da*da)%1000000;
if(hash[da]==0)
{
hash[da]=i;
}else
{
start=hash[da];
break;
}
i++;
}
cout<<da<<" "<<i-start<<" "<<i;
return 0;
}