[SOLUTION] k-LCM (hard version) solution codeforces