#描述#
有些数总是与众不同，它们认为自己比其它数美丽。数与数之间是怎样比美丽的呢？它们往往看谁拥有的质数数字多！例如333只有一个质数数字3，3563有两种质数数字3和5，而6没有质数数字。如果两个数有相同的质数种类数目，那么小的那个数就比较美丽了，你能帮忙找出最美丽的数吗？

#格式#
##输入格式##
有多组输入数据，每组数据以N开头，表示接下来有N个数。输入数据以0为结束。

##输出格式##
每行对应一个输出，即美丽的数，最后一个0不必处理。

#样例1#
##样例输入1##

4　2　3　4　5
3　33　35　3475
0

##样例输出1##

2
3475

#限制#
1000ms
32768KB

#提示#

#来源#