이 문제에 처음 생각한 해결법은 L/G를 소인수분해한 후 소인수들을 두 서로소 집합으로 나누는 것이었는데 합이 최소가 되는 경우로 나눠갖는 방법을 생각해내지 못해서 결국 L/G의 제곱근에서 내려오면서 찾는 방식을 사용하였습니다. 원래의 풀이로 푸는 방법이 있는지 궁금한데 소인수들이 있을 때, 합을 최소로 하도록 소인수 서로소 집합으로 나누는 방법이 있을까요?