Задача K. Игра с палочками ≡

Условие

На столе лежит n палочек. Двое по очереди берут палочки, допустимы следующие ходы:

1) можно забрать одну палочку;

2) если число палочек четно — можно забрать половину палочек;

3) если число палочек делится на три — можно забрать треть всех палочек или две трети всех палочек.

Проигрывает тот, кто не может сделать очередной ход.

Формат входных данных

Единственная строка входного файла содержит одно натуральное число n.

Формат выходных данных

Выведите 'First' или 'Second' (без кавычек), в зависимости от того, победит первый или второй игрок.

Ограничения

1 ≤ n ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

3

First