TLE가 나왔는데 어떻게 해결해야할지 모르겠습니다... 최소공배수를 찾는 부분에서 시간을 줄일 수 있는지 X를 찾는 부분에서 시간을 줄일 수 있을지... 감사합니다.

input 값의 범위가 작아보이지만 최소공배수가 int의 최댓값보다 클 수도 있습니다 overflow때문에 반복문이 끝나지않아서 TLE가 발생했습니다. 1 1001 1 1003 1 1007 1 를 입력해보세요

1011031021 1 답이 이렇게 나옵니다. 오답인가요...? . int 를 long로 바꿔봤는데 어떤것을 해결해야 하는지 아직 감이 안옵니다...ㅜㅜ