#include <iostream>
#include <string>
#include <stdio.h>
#include <stdint.h>
using namespace std;

using ll = long long;

#define CIN( LL , A ) LL A; cin >> A 
#define RETURN( ANSWER ) cout << ( ANSWER ) << endl; return 0 

#include <cassert>

int main()
{
  CIN( ll , N );
  assert( 2 <= N && N <= 10 );
  CIN( ll , M );
  assert( 0 <= M && M <= 1000000000 );
  if( N == 10 || M == 0 ){
    RETURN( M );
  }
  string answer = "";
  while( M != 0 ){
    answer = to_string( M % N ) + answer;
    M /= N;
  }
  RETURN( answer );
}