#include <stdio.h>

int main()
{
	int n, s, i, j, flag;
	int num[1000];
	scanf("%d", &s);
	i = 0;
	while (1)
	{
		num[i] = s/10%10000;
		num[i] = num[i] * num[i];
		num[i] %= 1000000;
		s = num[i];
		for (j = i - 1, flag = 1; j >= 0; j--)
		{
			if(num[j] == s)
			{
				scanf("%*c");	
				flag = 0;
				break;
			}	
		}
		if (flag == 0) break;
		i++;
	}
	printf("%d %d %d\n", s, i - j, i + 1);
	return 0;
}