问题 I: gcd问题
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：140
解决：91
题目描述
$\gcd$也就是最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。$a ,b$的最大公约数记为$ \gcd(a,b)$，具体的例
子有，$ \gcd(12,12)=12, \gcd(5,1)= 1, \gcd(4,6) = 2$。
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
现在，小明遇到了得到了一个正整数K，他想知道
值为多少？
温馨提示：没有思路可以点击这里学习~~
子有，$ \gcd(12,12)=12, \gcd(5,1)= 1, \gcd(4,6) = 2$。
求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
现在，小明遇到了得到了一个正整数K，他想知道
值为多少？ 温馨提示：没有思路可以点击这里学习~~
输入
$K$
$1 \leq K \leq 200$
$1 \leq K \leq 200$
输出
样例输入 复制
2
样例输出 复制
9提示
样例解释 gcd(1,1,1)+gcd(1,1,2)+gcd(1,2,1)+gcd(2,1,1)+gcd(1,2,2)+gcd(2,2,1)+gcd(2,1,2)+gcd(2,2,2)=9