채점 데이터의 최대 정답이 10억을 살짝 넘는 정도로 보입니다. 그래서 전체 루프를 돌려도 통과됩니다.

아래 데이터의 답은 2100000001 입니다. 추가 부탁드립니다.

그리고 이 문제는 원래 O(1)에 풀도록 된 문제이니 1초씩 필요하지 않을 것 같습니다. 이분 탐색 해도 거의 상관 없으니 시간 제한도 0.1초로 하면 좋겠습니다. (자바는 특별 관리 해주세요)