에라토스테네스의 체는 NNN 이하의 소수를 모두 찾는 알고리즘이다. 절차는 다음과 같다.
NNN과 KKK가 주어질 때 KKK번째로 지워지는 수를 구하는 프로그램을 작성하시오.
입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에 정수 NNN과 KKK가 공백으로 구분되어 주어진다. (2≤K<N≤10002 \le K < N \le 10002≤K<N≤1000)
입력의 끝까지 모든 줄을 처리한다.
각 테스트 케이스마다 KKK번째로 지워진 수를 한 줄에 하나씩 출력한다.