조교님께서 n의 범위를 잘 보세요 최대 10000까지 입력될 수 있어요 라고 답해주셨는데요 제 코드에서 factor[4000]은 10000의 서로소의 개수가 4000임을 고려하고 썼는데요 이 부분이 문제가 되는지 궁금합니다 또 다른 discuss 를 보니 1 85 입력시 65가 나와야한다고 하셨는데요 85의 서로소의 갯수는 64개 아닌가요?

10000의 서로소의 갯수가 4000개밖에 안되는 이유는 10000이 2, 5의 배수이기 때문입니다. 9973의 서로소의 갯수를 기준으로 잡아보세요 새벽에 제가 헛소리를 썼군요.. 85 서로소 64개 맞습니다 ㅠㅠㅠ