Используя все цифры от 1 до 9 только один раз и объединяя их в произвольном порядке для получения десятичных целых чисел, можно образовать различные множества. Интересен случай множества {2,5,47,89,631}, в котором все элементы являются простыми числами.

Сколько можно образовать различных множеств, состоящих только из простых элементов и в которых каждая цифра встречается только один раз?