A9460.质数花瓣

村子里的智慧长者总是能够创造出特别神奇的质数花瓣。你可以通过智慧长者标记在每片花瓣上的数字来识别它们。

智慧长者相信他赠送的都是真正的质数花瓣，因为从右边开始摘下花瓣，每次剩下的花瓣上的数字组成的数都是一个质数。

例如：$5939$ 所有的花瓣数字是质数，三片花瓣 $593$ 是质数，两片花瓣 $59$ 是质数，最后一片花瓣 $5$ 也是质数，那么这样的数字叫做质数花瓣

现在给你 $n$ 片花瓣，求出所有符合的质数花瓣

输入一行整数 $n (1 \leq n \leq 8)$，表示花瓣的数量。

按顺序输出长度为 $n$ 的质数花瓣，每行一个。

质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数的自然数。