既约分数
题目背景
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如：1/2，3/37都是既约分数。
题目描述
请问，有多少个既约分数，分子和分母都是1到n之间的整数（包括1和n）?
输入格式
一个整数n(1≤n≤100)。
输出格式
一个整数代表既约分数的数量。
输入/输出样例
3
7
样例解释
以下7个分数，分子和分母都是1到3之间的整数：
1/1, 1/2, 1/3, 2/1, 2/3, 3/1, 3/2
说明/提示
时间1000ms，内存256MiB
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如：1/2，3/37都是既约分数。
请问，有多少个既约分数，分子和分母都是1到n之间的整数（包括1和n）?
一个整数n(1≤n≤100)。
一个整数代表既约分数的数量。
3
7
以下7个分数，分子和分母都是1到3之间的整数：
1/1, 1/2, 1/3, 2/1, 2/3, 3/1, 3/2
时间1000ms，内存256MiB