소수 제거 게임

두 사람이 양의 정수로 이루어진 배열을 가지고 게임을 한다. 번갈아 가며 수를 두고, 더 이상 수를 둘 수 없는 사람이 진다. 한 번의 수에서는 소수 $p$와 배열의 비어 있지 않은 구간 $[l;r]$을 골라야 하며, 이 구간에 있는 모든 수가 $p$로 나누어떨어져야 한다. 그런 다음 각 수에서 인수 $p$를 전부 제거한다. 인수를 전부 제거한다는 것은 어떤 수를 $p$로 나눌 수 있는 동안 계속 $p$로 나누는 것이다.

두 사람이 모두 최선을 다해 게임을 할 때 누가 이기는지 구하여라.

첫째 줄에 정수 $n$이 주어진다 ($1 \le n \le 1000$). 이는 배열의 크기이다.

둘째 줄에 배열 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \le a_i \le 10^{18}$).

첫 번째 사람이 이기면 "First"를, 그렇지 않으면 "Second"를 따옴표 없이 출력한다.