두 양의 정수의 최대 공약수가 1 일 때 두 수를 서로 소라고 한다.
예를 들어 2006 은 1 , 3 , 5 , 7 , 9 .. 와 서로 소이다.
문제는 어떤 정수 m 이 주어질 때 크기 순으로 k 번째 서로 소인 수를 찾는 것이다.
입력 2006 1 2006 2 2006 3 출력 1 3 5
출처: http://acm.pku.edu.cn/JudgeOnline/problem?id=2773