The LCMs Must be Large

CodeForces - 1166E