#include <stdio.h>
#include <math.h>
int panhui(int shu);

int main()
{
    int n,m;
    int hui=0,shi=0;
    scanf("%d%d",&n,&m);
    int t;
    int count=0;
    t=m;
    int wei=1;
    for(;m>0;)
    {
        m=m/10;
        count++;
    }
    m=t;
    for(;count>0;count--)
    {
        
        shi=shi+m%10*wei;
        wei=wei*n;
        m=m/10; 
    }
    t=shi;
    int step=0;
    int iskey=0;
    for(;iskey==0&&step<=30;)
    {
    	step++;
    	t=shi;
    	for(;shi>0;)
	    {
	        hui=hui*10+shi%10;
	    	shi=shi/10;
	    }
	    shi=t;
	    int he;
	    he=shi+hui;
	    shi=he; 
	    hui=0;
	    if(panhui(he)==1)
	    {
	    	iskey=1;
		}
		
	}
	if(step<=30)
    {
    	printf("STEP=%d\n",step);
	}
	else
	{
		printf("Impossible!\n");
	}
    return 0;
}

int panhui(int shu)
{
	int p=0;
	int b;
	b=shu;
	for(;shu>0;)
	{
		p=p*10+shu%10;
		shu=shu/10;
	}
	shu=b;
	if(p==shu)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}