入门⏱ 1000ms💾 256MB#P2082🏷️ 数学

题目描述

在 $1$ 到 $n$ 中选取两个不同的整数 $a < b$,若它们的最大公约数为 $1$,就称其为一对"互质搭档"。请统计互质搭档的总对数。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数,表示对数。

数据范围

$$2 \le n \le 500$$

样例输入 #1
2
样例输出 #1
1
样例输入 #2
3
样例输出 #2
3