题面描述

这是一个小清新的数论题。

$\text{lcm}(1,2,3,\cdots,n)$ 表示 $1\sim n$ 所有数字的最小公倍数，计算 $\text{lcm}(1,2,3,\cdots,n)$ 对质数 $p$ 求余的值。

输入描述

仅一行，包含两个空格隔开的整数 $n,p$ 满足 $1\leqslant n < p \leqslant 1\times 10^4$。

输出描述

输出一个数表示 $\text{lcm}(1,2,3,\cdots,n)~\%~p$。

样例

5 7

4

1919 9973

2007