题目描述

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

输入描述

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

输出描述

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

样例

5 7

4

1919 9973

2007