몫과 나머지를 통해 나누어지는 수를 구하는 공식은
'나누어지는 수 = 나누는 수 * 몫 + 나머지' 이며
문제에서는 몫과 나머지가 같은 나누어지는 수를 구해야함으로 공식을 이용해 반복문을 통해 문제를 해결했다.
입력값의 최대값이 2000000이고 시간 제한이 2초임으로 반복문을 사용해도 괜찮다고 판단했다.
또 입력값이 최대값일 2000000일 경우 나누어지는 수의 총 합이 4byte인 int형의 범위를 넘어가기 때문에
8byte인 long long형을 사용해야한다.