이 문제는 for문 3번 돌면 2^15 이하의 모든 라그랑주 숫자를 찾을 수 있습니다. (for문을 돌면서 결과값을 다 저장해놓는다면)

for문 3개가 무지막지해 보이지만, 사실 for문 범위가 얼마 되지 않습니다.

DP를 써서 이 문제를 풀수도 있긴 하겠네요.