AT_abc162_c.[ABC162C] Sum of gcd of Tuples (Easy)
入门
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
请计算 $ \displaystyle{\sum_{a=1}{K}\sum_{b=1}{K}\sum_{c=1}^{K}\ \gcd(a,b,c)} $ 的值。
其中，$ \gcd(a,b,c) $ 表示 $ a,b,c $ 的最大公约数。
输入格式
输入为以下格式，从标准输入读取。
$ K $
输出格式
请输出 $ \displaystyle{\sum_{a=1}{K}\sum_{b=1}{K}\sum_{c=1}^{K}\ \gcd(a,b,c)} $ 的值。
输入输出样例
输入#1
2
输出#1
9
输入#2
200
输出#2
10813692
说明/提示
限制条件
- $ 1 \leq K \leq 200 $
- $ K $ 是整数
样例解释 1
$ \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 $。
由 ChatGPT 4.1 翻译
输入解题思路，AI测评打分。不知道怎么写?