CF1068B LCM-526互联

\[\frac{\operatorname{lcm}(a,b)}{a}=\frac{\frac{a\times b}{\gcd(a,b)}}{a}=\frac{b}{\gcd(a,b)} \]

因为 \(a\) 最大可以到 \(10^{18}\)，而 \(b\) 最大只有 \(10^{10}\)，对于 \(b\) 的每个可能成为答案的因数 \(p\)，只需构造 \(a=\frac{b}{p}\) 即可得到，所以答案就是 \(b\) 的因数个数。