小睿睿的柿子

题号：NC24381
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

小睿睿给了你一条柿子 $a^n+b^{n^n}\equiv c^{n^{n^n}} (mod \ K)$ ，想要你求满足 $1\leq a,b,c\leq n$ 的三元组(a,b,c)的数量

一行2个整数，表示n,K，含义如题目描述所示

一行一个整数，表示答案对于998244353取模的结果

示例1

复制

3 5

复制

注:为易于解释,样例一不满足
a,b,c分别为：

1 1 3

1 3 2

2 2 1

3 1 2

示例2

复制

233 59

复制

我有一个绝妙的解释，可惜这里写不下了

对于100%的数据，，保证K为质数