U181712 皮克敏的疑惑
题目背景
请自己写出证明！
题目描述
我们设 $\text{S(n,m)}$ 表示所有满足 $\text{n mod k + m mod k}\ge\text{k}$ 的所有正整数 $\text{k}$ 所组成的集合。
现给出你 $\text{n,m}$，求：
$$
\sum_{k\in S(n,m)}\varphi(d)
$$
输入格式
无
输出格式
无
说明/提示
对 $\text{50\%}$ 的数据，$m,n\le10^9$。
对 $\text{100\%}$ 的数据，$m,n\le10^{18}$。