有一天，TIBBAR 和 LXL 比赛谁先算出 这 个数中每任意两个不同的数的最大公约数的和。LXL 还在敲一个复杂而冗长的程序，争取能在 秒内出解。而 TIBBAR 则直接想 秒过而获得完胜，请你帮他完成这个任务。
给定 ，求
其中 表示 和 的最大公约数。
输入只有一行一个整数，表示 。
输出一行一个整数表示答案。
10
67
