Description

现在把 1...n 这n个数字首尾连接组成一个环，使相邻元素互质的对数尽可能多。 请输出互质数对最多有几对。( n >= 1 )

Input Format

输入一个整数n 示例： 输入：3 输出：3 解释：1 2 3 组成环 最多有 1 2，2 3，3 1 三个互质的数对。

Output Format

输出最大的对数

3​

3