入门⏱ 1000ms💾 256MB#P2082

题目描述

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

输入格式

一行一个整数 $n$

输出格式

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

数据范围

$$2 \le n \le 500$$

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