UVA13131 Divisors

Ailin 是一个喜欢数字的女孩。这次她学会了计算一个数的所有除数之和。她的父亲意识到她学得很快，于是决定问她一个更有趣的问题：计算 $N$ 的除数之和，但这些除数不能是 $K$ 的倍数。

第一行包含一个整数 $T$，表示测试用例的数量（$1 \leq T \leq 10 ^ 5$）。接下来的 $T$ 行中，每行包含两个整数 $N$ 和 $K$（$1 \leq N, K \leq 5 \times 10 ^ 5$）。

输出将包含 $T$ 行，每行输出一个答案，表示除数之和。 --- Translated by User 735713.