먼저 예제는, 문제 입출력 조건을 충족하는 하나의 예시일 뿐입니다. 즉, 제출 시 채점은 문제에서 언급한 "첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다."의 조건을 만족하는 어떠한 수로 이뤄질지 모릅니다. 이에 따라 예제만을 충족하는 코드가 아닌 문제의 조건을 만족하는 어떠한 입력에도 그에 맞는 정답을 출력하도록 코드를 작성하셔야 합니다. -> 일반화를 해야 합니다.(예제는 입출력 양식 확인과 문제 이해를 돕기 위해 활용하는 것이 바람직합니다.)

그리고 for문의 조건식 부분을 점검하셔아할 것 같습니다.