Rating:

TL;DR factorize n and calculate the desired number of pairs (similar to number of divisors)

Original writeup (https://github.com/f1u77y/asis-2017/blob/master/lcm.md).