존의 소는 최상급의 갈비를 생산한다.
최 상급의 갈비는 고기에 소수(prime number)를 찍기로 하였다.
고기는 왼쪽에서 오른쪽으로 썰어서 팔기 때문에 고기를 사는 사람이 이 고기가 최상급 고기 인지를 알기 위해서는 썰려져 나간 고기에 찍힌 수가 모두 소수여야 한다.
7331 , 733 , 73 , 7 도 소수이므로 이 수는 크기 4 의 superprime 이라 한다.
크기 N ( 1 <= N <= 8 ) 을 입력으로 받아 이 크기의 모든 superprime 을 출력하는게 문제이다. 참고로 1 은 소수가 아니다.
입력 4 출력 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393
출처:usaco