문제에서는 $n$ 값의 범위가 $0 \le n < 2^{30}$ 라고 명시되어 있습니다. 하지만, 이 조건을 지키지 않는 데이터가 입력으로 주어지는 것 같습니다.

assert문으로 테스트한 제출: https://www.acmicpc.net/source...

애초에, 예제에서부터 $1$ $234$ $567$ $890$ 이 입력으로 주어지는데, $2^{30} = 1$ $073$ $741$ $824$ 로, 예제로 주어지는 $n$ 값은 이 범위를 넘긴 것으로 보입니다.

만약 제가 판단한 대로 문제 조건이 잘못 명시되어 있다면, 적절하게 문제 조건을 수정해 주셨으면 좋겠습니다.