#P1390. 公约数的和
公约数的和
题目背景
有一天,TIBBAR 和 LXL 比赛谁先算出 这 个数中每任意两个不同的数的最大公约数的和。LXL 还在敲一个复杂而冗长的程序,争取能在 内出解。而 TIBBAR 则直接想 秒过而获得完胜,请你帮他完成这个任务。
题目描述
给定 ,求
其中 表示 和 的最大公约数。
输入格式
输入只有一行一个整数,表示 。
输出格式
输出一行一个整数表示答案。
10
67
提示
数据规模与约定
- 对于 的数据,保证 。
- 对于 的数据,保证 。