#include <bits/stdc++.h>
using namespace std;
#define ff endl
#define lf "\n"
#define fi first
#define se second
#define _ << ' ' <<
#define all(x) begin(x),end(x)
#define rall(x) rbegin(x),rend(x)
#ifdef DEBUG
constexpr bool IS_DEBUG = 1;
#define infor(fmt, ...) do { print(stderr, fmt, ##__VA_ARGS__); } while(0)
#define infof(fmt, ...) do { println(stderr, fmt, ##__VA_ARGS__); } while(0)
#else
constexpr bool IS_DEBUG = 0;
#define infor(fmt, ...)
#define infof(fmt, ...)
#endif
using ll = long long;
using pll = pair<ll, ll>;
using pii = pair<int, int>;
template<typename... Args>
using vec = vector<Args...>;
mt19937 timmy_loves_gambling(73);
pll len_sum(ll x, int b) {
ll len = 0;
ll sum = 0;
while(x > 0) {
len += 1;
sum += x % b;
x /= b;
}
return {len, sum};
}
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int B; ll N; cin >> B >> N;
for(;; ++N) {
bool ok = 1;
for(int b = 2; b <= B; ++b) {
auto [len, sum] = len_sum(N, b);
ok &= 2 * sum == len * (b - 1);
}
if(ok) break;
}
cout << N << lf;
}
