现在我们要把1\ldots n1…n这nn个数字首尾连接组成一个手环，seventh觉得相邻元素互质的对数越多，手环就越好看。请输出最大的互质对数。
一行一个整数n(1 ≤ n ≤ 1000)。
一行一个整数表示答案。
4