UVA897 Anagrammatic Primes

如果大于$1$的数除了它自己外没有约数，那么它就是质数。 例如，$23$是质数，$35$不是质数，因为$35=7×5$。 当一个数的各位数字被重新排列时，它可能不是质数$——$例如，$35$不是质数，而$53$是。 对于这个问题，你必须找到不论怎么排列各位数字都为质数的数。 例如，数字$113$,$131$和$311$都是质数，所以我们说$113$是一个反质数($131$和$311$也是反质数)。

每一行输入将包含一个正数$n(n≤10^7)$。 你必须找到大于$n$且小于$10n$的最小反质数。输入将以一个由一个$“0”$组成的行结束。

对于输入中的每个数字，必须生成一行输出。这个输出行应该包含描述中所述的符合要求的反质数；或者如果在定义的范围内没有反质数，输出$“0”$。