수학자들에게 소수란 매우 흥미있는 연구 주제이다. 소수(prime number)란 약수가 1과 자기 자신밖에 없는 1보다 큰 자연수를 말한다. 수학자들은 소수를 연구하면서 특이한 소수들을 발견하여 이름을 명명하였다. 메르센 소수, 페르마 소수, 쌍둥이 소수 등이 그 예이다.
우리에게는 생소하지만 오른편 절단 가능 소수가 있다. 이 소수는 오른쪽부터 하나씩 제거해도 계속 소수가 되는 소수이다.
크기가 네 자리인 7193을 예로 들어보자. 7193은 소수이고, 7193의 오른편 숫자 3을 제거하여 남은 719도 소수이다. 719의 오른편 숫자 9를 제거하여 남은 71도 소수이다. 71의 오른편 숫자 1을 제거하여 남은 7도 소수이다. 따라서 7193은 오른편 절단 가능 소수이다.
자연수 N(1≤N≤10)이 입력되면 N자리로 이루어진 자연수 중에서 오른편 절단 가능 소수를 모두 출력하고, 마지막에 그 개수를 출력하는 프로그램을 작성하시오.