#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 1000000 + 5;

int N, P;
int is_prime[MAX_N];
int a[MAX_N];


int main() {
	scanf("%d%d", &N, &P);
	for (int i = 2; i <= N; i ++) {
		is_prime[i] = 1;
	}
	for (int i = 2; i <= N; i ++) {
		if (is_prime[i]) {
			for (int j = i << 1; j <= N; j += i) {
				is_prime[j] = 0;
			}
		}
	}
	for (int i = 2; i <= N; i ++) {
		a[i] = N + i;
	}
	for (int i = 2; i <= N; i ++) {
		if (is_prime[i]) {
			int s = 0;
			for (int t = N / i; t; t /= i) {
				s += t;
			}
			int l = i - N % i;
			if (l < 2) l += i;
			assert(a[l] % i == 0);
			for (; s; l += i) {
				for (; s && a[l] % i == 0; s --) {
					a[l] /= i;
				}
			}
			assert(s == 0);
		}
	}
	int ans = 1;
	for (int i = 2; i <= N; i ++) {
		ans = 1ll * ans * a[i] % P;
	}
	printf("%d\n", ans);
	return 0;
}