#include <cmath>

using namespace std;

const int size=1000000,rsize=1000;//获取L的1~size次方，枚举mn从1~rsize

unsigned short pows[size+1];

void gpows(int a,int b,int k)//获取L的1~b次方，pows[i]代表L的i次方

{

pows[0]=1;

for(int i=1;i<=b;i++)pows[i]=(pows[i-1]*a)%k;

}

int main()

{

int l,k;

cin>>l>>k;

k=pow(10,k);

gpows(l,size,k);

for(int i=2;i<=rsize;i++)//枚举

for(int j=1;j<i;j++)

if(pows[i]==pows[j])

{

cout<<i<<" "<<j;

return 0;

}

return 0;

}