p = 28151
vis = [0 for _ in range(p)]
for i in range(0, p - 1):
for j in range(1, p):
x = pow(i, j, p)
vis[x] = 1
flag = 1
for j in range(0, p - 1):
flag = flag and vis[j]
if (flag):
print(i)
break
cCA9IDI4MTUxCgp2aXMgPSBbMCBmb3IgXyBpbiByYW5nZShwKV0KZm9yIGkgaW4gcmFuZ2UoMCwgcCAtIDEpOgoJZm9yIGogaW4gcmFuZ2UoMSwgcCk6CgkJeCA9IHBvdyhpLCBqLCBwKQoJCXZpc1t4XSA9IDEKCWZsYWcgPSAxCglmb3IgaiBpbiByYW5nZSgwLCBwIC0gMSk6CgkJZmxhZyA9IGZsYWcgYW5kIHZpc1tqXQoJaWYgKGZsYWcpOgoJCXByaW50KGkpCgkJYnJlYWsK