Игра
시간 제한2초메모리 제한1024 MB
A, B, C가 주어질 때 각자 자신의 수를 2 이상 C 이하의 약수로 나누되 상대 수와의 최대공약수가 1보다 커야 하는 게임에서 승자를 구한다.
문제
Франкенштейн и Марта играют в игру. В этой игре каждый из игроков получает по одному числу --- игрок, который ходит первым, берет себе число , а игрок который ходит вторым, получает число . Кроме того, в правилах этой игры указано число . На своем ходу игрок может взять любой делитель своего числа, не превышающий и больший единицы, и поделить свое число на этот делитель. Есть лишь одно условие: наибольший общий делитель числа, которое останется у этого игрока и числа, которое есть в данный момент у другого игрока, должен быть больше единицы. Проигрывает тот, кто не может сделать ход.
Как джентльмен, Франкенштейн уступает Марте право выбора хода. Хитрая Марта поняла, что по числам , , можно понять, который из игроков выиграет при оптимальной игре, но не смогла определить, кто именно побеждает. Подскажите ей, кто выиграет.
입력
В первой строке даны три целых числа , , () --- числа, которые есть у игроков, и ограничение на делитель.
출력
Выведите <<First>>, если выиграет первый игрок, и <<Second>>, если выиграет второй игрок.