### 问题描述 小蓝打算前往 $n$ 个地点旅游，这些地点的编号为 $1,2,3,\dots,n$。 小蓝从地点 $a$ 前往地点 $b$ 时还需要花费路费，已知从地点 $a$ 到地点 $b$ 的路费为 $\gcd((a+1)^2 -1,(b+1)^2 -1)$。小蓝可以以任意顺序游览这 $n$ 个景点，小蓝想知道他最少花费多少总路费。 ### 输入格式 输入包含一个整数 $n$，表示小蓝旅游的地点数。 ### 输出格式 输出一个整数，表示最少花费的总路费。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^{18} }$。