该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$gcd(a,b)$ 指的是 $a$ 和 $b$ 的公共因数中最大的一个，而 $lcm(a,b)$ 指的是 $a$ 和 $b$ 的公有的倍数中最小的正数。

而本题的任务就是给你正整数 $a$ 和 $b$，询问 $gcd(a,b)\text{\textasciicircum}lcm(a,b)$，其中 $\text{\textasciicircum}$ 指的是按位异或操作。

输入格式

一行两个正整数 $a$ 和 $b$。

输出格式

一行一个整数表示你的答案。

输入输出样例

样例输入 # $1$

1 9

样例输出 # $1$

8

样例解释 # $1$

$gcd(1,9)\text{\textasciicircum}lcm(1,9) = 1\text{\textasciicircum}9 = 8$

样例输入 # $2$

4 6

样例输出 # $2$

14

样例解释 # $2$

$1,2$ 是 $4$ 和 $6$ 的公因子，其中最大公因子是 $2$。

$4,8,12,16,20,24,28...$ 是 $4$ 的倍数，$6,12,18,24,30...$ 是 $6$ 的倍数。其中 $12,24...$ 是 $4$ 和 $6$ 的公倍数，而 $12$ 是最小公倍数。

故 $gcd(4,6)\text{\textasciicircum}lcm(4,6)=2\text{\textasciicircum}12=14$

数据范围与约定

对于 $20\%$ 的数据，保证 $1= a \leq b \leq 10^{18}$。

对于另外 $20\%$ 的数据，保证 $1\leq a \leq b \leq 1000$。

对于另外 $20\%$ 的数据，保证 $1\leq a \leq b \leq 10^6$。

对于另外 $20\%$ 的数据，保证 $1\leq a \leq b \leq 10^9$。

对于 $100\%$ 的数据，保证 $1\leq a \leq b \leq 10^{18}$。