1부터 9까지 숫자를 한 번씩만 쓰면서 임의로 숫자들을 붙여 보면, 다양한 자연수의 집합이 만들어집니다. 그 중에서 { 2, 5, 47, 89, 631 } 같은 경우는 모든 원소가 소수라는 재미난 성질이 있습니다.

이런 식으로 했을 때 모든 원소가 소수인 집합은 몇 개나 만들 수 있습니까?