파티에서 청소 담당을 정하기 위하여 다음과 같은 규칙을 따른다.
처음 2 번 사람은 설거지를 면제 받고 바로 파티 장으로 들어가고 , 뒤에 서 있는 2 만큼의 간격에 있는 사람은 모두 청소 담당으로 줄에서 빠진다. 즉 2 번 사람은 면제 , 뒤에 있는 2 , 4 , 6 , 8 ...... 설거지를 하기 위해 줄에서 빠짐.
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 .... x o o o o o o o
다시 3 번 사람은 청소를 면제 받고 다음 3 간격으로 청소 담당으로 줄에서 빠진다.
3 5 7 9 11 13 15 x o o
최종적으로 청소를 면제 받는 행운의 번호는 아래와 같다.
2 , 3 , 5 , 7 , 11 , 13 , 17 , ...
n 번째 행운의 숫자를 구하는게 문제이다. ( 1 <= n <= 3000 )
입력 1 출력 2 입력 2 출력 3 입력 10 출력 29 입력 20 출력 83
출처:Ulm Local 2003