2019编程导论 第三次月考

E. 附加题

单点时限: 2.0 sec

内存限制: 512 MB

对于任意的$c, c\in N^$, 求出所有的有序数对$(a, b)$, $a, b\in N^$满足$a^2+b^2=c^2$

输入格式

一个正整数 c, $c*c<9223372036854775807$

输出格式

输出包含两个空格隔开的数字n和x, 正整数 n 表示方案数, 整数 x 表示所有的有序数对中 a 的异或和。

样例

Input
25
Output
4 4

提示

样例解释:分别有 (15, 20) (20, 15) (7, 24) (24, 7) 4个有序数对
因此答案为15^20^7^24=4