P5221Product求\(\prod_{i=1}^N\prod_{j=1}^N\frac{lcm(i,j)}{gcd(i,j)}\(\bmod\104857601)\)如果是上下同时除gcd的话会发现有点困难，但是如果上下同时乘一个gcd，会发现上面变得非常简单。我们要求的就是分母\(\prod_{i=1}^N\prod_{j=1}^N{(i,j)^2}(\bmod\104857601)\)直