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

题目描述

给定正整数 $a$ 和 $b$，求所有 $a$ 和 $b$ 公因数的和。

输入格式

第一行包含 $2$ 个正整数 $a$ 和 $b$。

输出格式

输出一个整数，表示所有 $a$ 和 $b$ 公因数的和。

36 90

39

样例解释

$36$ 和 $90$ 共有 $6$ 个公因数：$1$、$2$、$3$、$6$、$9$、$18$。所以答案为 $1+2+3+6+9+18=39$。

数据规模

对于 $50\%$ 的数据， $1\leq a,b\leq 10^{6}$。

另有 $10\%$ 的数据， $a=b$。

对于 $100\%$ 的数据， $1\leq a,b\leq 10^{12}$。