#. 【基础】特殊的质数肋骨 Superprime Rib

Type: Default

1000ms

128MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。

农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。

举例来说：7 3 3 1全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。

写一个程序对给定的肋骨的数目n，求出所有的特殊质数。1不是质数。

一行一个正整数n。
【数据范围】
对于100%的数据，1≤n≤8。

按顺序输出长度为n的特殊质数,每行一个。