#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <limits.h>
#define abs(a) ((a<0)? -a : a)
unsigned long long isqrtceil(unsigned long long n) {
/* note: this is not very efficient in general; here, it works fine. */
size_t highest_bit = 0;
for (; (n >> highest_bit) && highest_bit < CHAR_BIT * sizeof n; ++highest_bit);
unsigned long long x = 1ULL << (highest_bit >> 2);
for (; x * x < n; ++x);
return x;
}
unsigned long long powermod(unsigned long long a, unsigned long long b, unsigned long long p) {
unsigned long long x = 1;
for (; b; b >>= 1) {
if (b & 1) {
x = (a * x) % p;
}
a = (a * a) % p;
}
return x;
}
unsigned long long dlog(unsigned long long base, unsigned long long x, unsigned long long p) {
base %= p;
x %= p;
unsigned long long m = isqrtceil(p);
unsigned long long table[m];
for (size_t i = 0; i < (size_t) m; ++i) {
table[i] = powermod(base, i, p);
}
unsigned long long b_m_inv = powermod(base, p - m - 1, p);
for (size_t i = 0; i < (size_t) m; ++i) {
for (size_t j = 0; j < (size_t) m; ++j) {
if (x == table[j]) {
return (unsigned long long) i * m + (unsigned long long) j;
}
}
x = (x * b_m_inv) % p;
}
return 0;
}
int main(void) {
const unsigned long long p = 20201227; // this is prime.
unsigned long long a, b;
if (scanf("%llu\n%llu\n", &a, &b) != 2) {
fprintf(stderr, "Input error: %s\n", strerror(errno));
return 1;
}
if (a < 2 || b < 2) {
fprintf(stderr, "haha, funny.\n");
return 1;
}
printf("%llu\n", powermod(b, dlog(7, a, p), p));
return 0;
}