huk. data 집 가서 확인해 볼게요.

아 그리고 입력으로 정수만 들어온다는 설명을 추가해주셨으면 합니당

정수 조건이 누락된 거 같아요..

이제서야 확인했습니다. ㅠㅠ

n은 1보다 크거나 같고, 10^5보다 작거나 같은 정수이며, n을 제외한 

나머지 수들은 0보다 크거나 같고, 2^30보다 작거나 같은 정수인 것이 보장됩니다. 

흑흑.. 출제자가 수정 권한이 있으면.. ㅠ

@baekjoon

입력 설명에서

1<=n<=10^5이고, n을 제외한 나머지 수들은 0보다 크거나 같고, 2^30보다 작거나 같다는 것이 보장됩니다. 

를 

n은 1보다 크거나 같고, 10^5보다 작거나 같은 정수이며, n을 제외한 

나머지 수들은 0보다 크거나 같고, 2^30보다 작거나 같은 정수인 것이 보장됩니다. 

로 수정해 주셨으면 좋겠습니다..

수정했습니다.