题目描述

求整数n的所有约数两两之间最大公约数的和。

例如，4的所有约数是1、2、4。1和2的最大公约数是1；2和4的最大公约数是2；1和4的最大公约数是1，和是4。

输入格式

一个整数n(2≤n≤100)。

输出格式

n的所有约数两两之间最大公约数的和。

输入/输出样例

4

4

说明/提示

时间1000ms，内存256MiB