一个数组[2,r]， 1

也就是说，第i个蜘蛛和第j个蜘蛛是朋友，如果gcd(ai, aj) 1，即存在某个整数k > 2，使得a;否则，蜘蛛必须将消息传递给他的朋友，他又必须将消息传递给他的朋友，依此类推，直到消息到达接收者。但他可以通过有六条腿的蜘蛛发送信息，因为gcd(8,6) 2和gcd(6,15)3。第二行输入包含n个整数a1, a2，， an (1 < a < 3- 105)——蜘蛛的腿的数量。否则，在输出的第

此外，在所有可接受的变体中，Asterix选择了最长的一个（因为Asterix喜欢长字符串）。当Asterix大声读出子串t的时候，神庙的门就打开了。然后，Asterix认为密码是字符串s的某个子串t。而Obelix认为t应该位于字符串s的某个地方，也就是说，t既不是它的开头，也不是它的结尾。然而，它的门被牢牢地锁住了，即使是Obelix也没能打开它们。如果不存在合适的t字符串，则打印 "Just