Alex发明了一个有趣的游戏.，一开始他在黑板上写了n个正整数，然后他开始重复进行如下的操作：

1. 他选择黑板上三个数字a, b和c，把他们从黑板上擦掉。
2. 他从这三个数a, b和c中选择了两个数，并计算出他们的最大公约数，记这个数为d (d 可以是gcd(a,b)，gcd(a,c)或者gcd(b,c))。
3. 他在黑板上写下两次数字d。

显然，在操作n−2次后，黑板上只会留下两个相同的数字， Alex想要知道哪些数字可以最终留在黑板上。