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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ n ≤ 105

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

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

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

Стандартный вход Стандартный выход
1
3
First

0.065s 0.016s 13