### 问题描述 小蓝考试考了一百分，妈妈很高兴，准备奖励给他糖果吃。 在奖励之前，妈妈给小蓝出了一道题，要求小蓝解决这道题才能得到奖励。题目是求一个式子的值： $$ \sum_{i=1}^j\sum_{j=1}^n\gcd(i,j)^{i+j} $$ 妈妈考虑到结果可能比较大，所以让小蓝将结果对 $p$ 取模。 ### 输入格式 输入包括两个整数 $n,p$，含义见上文。 ### 输出格式 输出一个正整数，表示模 $p$ 意义下的答案。 ### 样例输入 ``` 2 1000000007 ``` ### 样例输出 ``` 19 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^5 },2\leq{p}\leq{10^9 }$。