"객관적인 역사 서술은 가능할까?"
한국사I 첫 수업 시간의 수업 질문이다. 준우와 동현이는 이 문제에 대해 1시간 넘게 토론했지만, 입장 차이가 크게 갈려 결론을 내지 못했다. 결국 두 학생은 간단한 게임을 해 이긴 사람의 주장을 따르기로 했다.
개의 돌이 있다. 준우와 동현이는 번갈아 가면서 개 이상의 돌을 가져간다. 한 번에 가져갈 수 있는 돌의 개수는 최대 개이다. 가져갈 수 있는 돌이 없거나, 가져간 후 돌의 개수가 소수가 되면 패배한다. 게임은 준우가 먼저 시작한다. 준우가 이기는 서로 다른 경우의 수는 몇 가지일까? 준우와 동현이가 최선의 수를 두지 않을 수도 있음에 유의하라.
첫 번째 줄에 양의 정수 이 공백으로 구분되어 주어진다.
첫 번째 줄에 문제의 정답을 으로 나눈 나머지를 출력한다. 이 수는 소수이다.
