对于一个正整数 n ，当他被质数之手摸过后，会变成若干个不同的质数，并且这些质数的长度都与 n 相等，构成其中任意一个质数的数字种类和数量，都和构成 n 的种类和数量相同（即构成这个数的所有数字都是由原数的每一位构成的）。请你找出 n 被质数之手摸过后，有多少种不同的素数会出现。如果出现了至少一种素数，请输出其中最小的一个。

输入描述:

一行一个正整数。

输出描述:

第一行输出一个正整数表示有多少种不同的素数。接下来一行，输出最小的那个素数（如果有的话）。

备注:

Note:如果一个大于1的正整数，除了1和它本身，没有其他的因数，那么我们称它为素数。