有一天小宋碰到一道很智障的题，这个题把小宋心情变得非常糟糕。于是他决定出一道很难的题来为难新生。请看题面：

小宋是一个信佛的人，有一天小唐送给他n个佛珠,这n个佛珠上面刻有数字，分别是1~n。

小宋想把它串起来，但是小宋同时又有强迫症，串成后的佛珠项链上面相邻的佛珠上面的数字必须是互质的。小宋想知道如何串佛珠才能使佛珠项链上的数字和最大。小唐觉得小宋因为心情不好就为难新生是不对的，于是他决定简化题目，只用求出这个最大的数字和即可。

输入n（3~1e9）

最大的数字和

如果两个数的公约数只有1，那么称这两个数互质

样例按 1，4，3，2这样穿，任何相邻的两个佛珠上面的数字都是互质的，并且数字和是最大的。