### 问题描述 辉神提供 $n − 1$ 种不同的寿司，编号 $1, 2, \dots, n − 1$，其中第 $i$ 种寿司的美味度为 $i + 1$。 现在小徐和小周希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小徐品尝的寿司种类中存在一种美味度为 $x$ 的寿司，小周品尝的寿司中存在一种美味度为 $y$ 的寿司，而 $x$ 与 $y$ 不互质。 现在小徐和小周想统计有几种和谐的品尝寿司的方案，答案对给定的正整数 $p$ 取模。注意一个人可以不吃任何寿司。 ### 输入格式 第一行包含 $2$ 个正整数 $n, p$。 ### 输出格式 输出一个整数，表示所求的方案模 $p$ 的结果。 ### 样例输入 ``` 3 10000 ``` ### 样例输出 ``` 9 ``` ### 评测数据规模 $2 \leq n \leq 500$，$1 \leq p \leq 10^9$。