### 问题描述 给出 $n,p$，你需要求以下公式的结果： $$ \sum_{i = 1}^n \sum_{j = 1}^n \sum_{k = 1}^n \gcd(i,j,k) \cdot 2^k \mod p $$ 其中， $\gcd(i,j,k)$ 为 $i,j,k$ 之间的最大公因数。 ### 输入格式 一行两个整数， $n,p \space (1 \leq n \le 10^3,1 \leq p \leq 10^9)$，代表 $n$ 和模数的值。 ### 输出格式 一行一个整数，代表答案。 ### 样例输入 ``` 20 998244353 ``` ### 样例输出 ``` 179049359 ```