Pairs Forming LCM

LightOJ - 1236