A catering service offers 12 appetizers, 9 main courses, and 6 desserts. A customer is to select 5 appetizers, 3 main courses, and 4 desserts for a banquet. In how many ways can this be done?
Speaking of permutations, here is a list of primes where all of their permutations, including removing digits, are prime:
2: 2
3: 3
5: 5
7: 7
37: 37, 73, 3, 7
73: 73, 37, 7, 3
Also, these are the only primes that fit in this group.