소들은 누가 최고의 소인(소를 식별하는 번호)을 가지고 있는지를 가지고 자주 다툰다. 최근에 가장 최고라고 여겨지는 소인은 ‘킹왕짱소인'라고 불리는 소인이다. 소인 0으로 시작 되지 않는 어떤 임의의 양의 정수로 구분이 된다.

'킹왕짱소인'이란 소인인 숫자를 D자리 이상의 두 부분으로 나눴을 때의 숫자가 소수일 경우를 말한다. 가령 D=2 일 경우, 11329는 113과 29로 나눴을 때 ,두개의 숫자가 소수이므로 이는 '킹왕짱소인'이라 할 수 있다.

소수의 소들만 '킹왕짱소인'을 가지고 있으나, 대부분의 소들이 이를 가지고자 원한다. 다행히도 소인은 변경이 가능하나, 현재의 소인보다 높은 숫자를 새로 찍는 것만 가능하다.

현재 소의 소인 N(1≤N≤2,000,000,000)과 D가 주어질 경우 N보다 크거나 같은, 새로 얻을 수 있는 '킹왕짱소인'이 어떤 것이 있는지 찾아내는 프로그램을 작성하라. 답이 2,000,000,000을 넘는 경우는 없다고 가정하자.

킹왕짱소인 timer 1s memory 128MB

킹왕짱소인 1s 128MB