### 问题描述 给定一个正整数 $N$，求所有满足以下条件的有序整数对 $(x, y)$ 的数量： 1. $x$ 和 $y$ 均为不大于 $N$ 的正整数； 2. $x < y$； 3. $x$ 和 $y$ 的最大公约数大于 $1$ 且小于 $x$。 ### 输入格式 ``` N ``` ### 输出格式 输出满足条件的有序整数对 $(x, y)$ 的数量。 ### 样例输入 ``` 9 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $1 \leq N \leq 10^6$