#include<iostream>
#include<string>
using namespace std;

int Figure(unsigned long long int n,string m);
int huiwen(unsigned long long int x);
bool hui(unsigned long long int a);

int main()
{
    unsigned long long int N,result;
    string M;
    cin>>N>>M;
    result=Figure(N,M);
    int ans;
    for(ans=1;ans<=30;ans++)
    {
        result=result+huiwen(result);
        if( hui(result) )
        {
            printf("STEP=%d", ans);
            break;
        }
    }
    if(ans>30)
    {
        cout << "Impossible!";
    }
    return 0;
 }


 int Figure(unsigned long long int n,string m)
 {
     unsigned long long int i=0,res=0;
     while(m.size()!=i)
    {
        res*=n;
        res+=m[i]-'0';
        i++;
    }
    return res;
 }

 int huiwen(unsigned long long int x)
 {
    unsigned long long int y=0;
    while(x>0)
    {
        y=x%10+y*10;
        x/=10;
    }
    return y;
 }

 bool hui(unsigned long long int a)
{
    int i=a;
    int b=0;
    while(i>0)
    {
        b=i%10+b*10;
        i/=10;
    }
    return a==b;
}