아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Игра

시간 제한2초메모리 제한1024 MB

요약
A, B, C가 주어질 때 각자 자신의 수를 2 이상 C 이하의 약수로 나누되 상대 수와의 최대공약수가 1보다 커야 하는 게임에서 승자를 구한다.
난이도

보통10점 중 7점

유형
게임 이론, 정수론, 수학
정답자
아직 제출이 없습니다

문제

Франкенштейн и Марта играют в игру. В этой игре каждый из игроков получает по одному числу --- игрок, который ходит первым, берет себе число AA, а игрок который ходит вторым, получает число BB. Кроме того, в правилах этой игры указано число CC. На своем ходу игрок может взять любой делитель своего числа, не превышающий CC и больший единицы, и поделить свое число на этот делитель. Есть лишь одно условие: наибольший общий делитель числа, которое останется у этого игрока и числа, которое есть в данный момент у другого игрока, должен быть больше единицы. Проигрывает тот, кто не может сделать ход.

Как джентльмен, Франкенштейн уступает Марте право выбора хода. Хитрая Марта поняла, что по числам AA, BB, CC можно понять, который из игроков выиграет при оптимальной игре, но не смогла определить, кто именно побеждает. Подскажите ей, кто выиграет.

입력

В первой строке даны три целых числа AA, BB, CC (2≤A,B,C≤1092 \le A, B, C \le 10^9) --- числа, которые есть у игроков, и ограничение на делитель.

출력

Выведите <<First>>, если выиграет первый игрок, и <<Second>>, если выиграет второй игрок.

예제2

  1. 예제 1

    입력
    20 15 5
    
    예상 출력
    First
    
  2. 예제 2

    입력
    12 16 5
    
    예상 출력
    Second