（最大公约数之和）下列程序想要求解整数 n 的所有约数两两之间最大公约数的和对10007 求余后的值，试补全程序。

举例来说，4 的所有约数是 1,2,4。1 和 2 的最大公约数为 1；2 和 4 的最大公约数为 2；1 和 4 的最大公约数为 1。于是答案为 1 + 2 + 1 = 4。

要求 getDivisor 函数的复杂度为 O(√n)，gcd 函数的复杂度为O(log max(a,b))。

例如: