All these integers are between 2 and 10000 inclusive.  -> All these integers are between 1 and 10000 inclusive.

로 고쳐주세요.

처음에 맞게 풀었는데 틀렸다고 뜨길래 혹시 몰라서 입력에 1이 들어오지않을까하고 가정해서 풀었더니 맞았네요.

참고로, 만약에 입력에 1이 있다고 가정하고 고의적으로 에러를 출력하는 출력문을 주었더니 출력초과가 발생하였습니다.