#include <stdio.h>
#include <string.h>
#define N 105
#define P 1000
#define NR 10
int v[N],numar,exp,find,caz;
void read()
{
	char x;
	while(scanf("%c",&x)!=EOF)
		if (x>='0' && x<='9')
			v[++v[0]]=x-'0';
	int i,t;
	for (i=1; i<=v[0]/2; i++)
	{
		t=v[i];
		v[i]=v[v[0]-i+1];
		v[v[0]-i+1]=t;
	}
}
void mul(int A[], int B)
{
      int i, t = 0;
      for (i = 1; i <= A[0] || t; i++, t /= 10)
              A[i] = (t += A[i] * B) % 10;
      A[0] = i - 1;
}
int cbin(int x)
{
	int st=1,dr=2000000000,m,i,nr[P],caz;
	while (st!=dr)
	{
		m=(st+dr+1)/2;
		for (i=1; i<=P; i++)
			nr[i]=0;
		nr[0]=1;
		nr[1]=1;
		caz=-1;
		for (i=1; i<=x; i++)
			mul(nr,m);
		if (v[0]>nr[0])
			caz=1;
		if (v[0]<nr[0])
			caz=0;
		if (caz==-1)
			for (i=v[0]; i>=1; i--)
			{
				if (v[i]>nr[i])
				{
					caz=1;
					break;
				}
				if (v[i]<nr[i])
				{
					caz=0;
					break;
				}
			}
		if (caz==-1)
			caz=1;
		if (caz==1)
			st=m;
		else
			dr=m-1;
	}
	for (i=1; i<=P; i++)
		nr[i]=0;
	nr[0]=1;
	nr[1]=1;
	for (i=1; i<=x; i++)
		mul(nr,st);
	if (nr[0]!=v[0])
		return -1;
	for (i=1; i<=v[0]; i++)
		if (v[i]!=nr[i])
			return -1;
	return st;
}
void solve()
{
	int i,j,t;
	for (i=150; i>=1; i--)
	{
		t=cbin(i);
		if(t!=-1)
		{
			numar=t;
			exp=i;
		}
	}
}
int main()
{
	freopen("numere2.in","r",stdin);
	freopen("numere2.out","w",stdout);
	read();
	solve();
	printf("%d\n%d\n",numar,exp);
	return 0;
}