本题的 $N\le2^{40}$，显然 int 会炸。

但是本题用 int 就能过，所以请求添加一组 hack 数据。

由于数据输出过大，所以 hack 数据放在 这题 的附件里了。