题目描述

数论中的逆元是一个可以把除法转换为乘法的工具。若自然数 $a, I_a$ 满足 $a \times I_a \equiv 1 \pmod{M}$，则称 $a$ 在模 $M$ 的意义下的逆元为 $I_a$，这样在模 $M$ 下计算除法时，可以把除以 $a$ 的运算转化为乘以其逆元 $I_a$。

给定质数模数 $M = 2\,146\,516\,019$，根据费马小定理对于不是 $M$ 倍数的正整数 $a$，有 $a^{(M-1)} \equiv 1 \pmod{M}$，求出 $[1, 233\,333\,333]$ 内所有自然数的逆元。则所有逆元的异或和为多少？

输出格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只需要编写一个程序输出这个整数，输出多余的内容将无法得分。