题目描述

求

的值。

这里，$gcd(a,b,c)$表示$a$、$b$和$c$的最大公约数。

输出

输出$\displaystyle{\sum_{a=1}^{K}\sum_{b=1}^{K}\sum_{c=1}^{K} \gcd(a,b,c)}$.

2

9

样例解释

$gcd(1,1,1)+ gcd(1,1,2)+ gcd(1,2,1)+ gcd(1,2,2)+gcd(2,1,1)+ gcd(2, 1,2)+ gcd(2,2, 1)+gcd(2,2,2)=1+1+1+1+1+1+1+2=9$因此，答案是 9。

200

10813692

提示

• $1\ \leq\ K\ \leq\ 200$
• $K$ 是整数