暂无测试数据。

阿克克希是求婚总动员的队长，他通过自己的双手，成就了无数年轻人的梦，但他却留下了悲伤的泪水。

求婚是非常费力的，他手上有 $P-1$ 个求婚请求，这 $i$ 个人的编号为 $[1,P-1]$

面对第 $i$ 个人他的求婚麻烦值为：$i$ 在模 $P$ 意义下的逆元。

他现在想知道总的麻烦值。

$tips:$ 如果有任意一个编号 $i$ 在模 $P$ 意义下不存在逆元，请输出 $AKCniubi$

输入格式

一行一个数 $P$ 表示求婚请求总数

输出格式

一行一个数表示总麻烦值

若有数存在无逆元的情况，输出 $AKCniubi$

数据范围

对于 $30\%$ 的数据，$P<=1000000$

对于 $50\%$ 的数据，$P<=10000000$

对于 $100\%$ 的数据，$P<=2^{31}$

3

3