UVa 10892 (GCD) LCM Cardinality

我一直相信这道题有十分巧妙的解法的，去搜了好多题解发现有的太过玄妙不能领会。

最简单的就是枚举n的所有约数，然后二重循环找lcm(a, b) = n的个数

代码君

后来在网上找到一种这样的解法，赞叹其精妙，效率要高很多。