Trò chơi chia số: ban đầu có số nguyên dương \(N\). Mỗi lượt, người chơi chọn một ước số thực sự \(d\) của \(N\) (\(d \mid N\), \(1 < d < N\)) và thay \(N\) bằng \(N / d\). Nếu không thể thực hiện (N là số nguyên tố hoặc 1), người đó thua. Xác định người thắng.

Định dạng đầu vào

• Một dòng chứa số nguyên \(N\) (\(2 \le N \le 10^{12}\)).

Định dạng đầu ra

• First hoặc Second.

Ví dụ

Input:

12

Output:

First

Giải thích: Chọn d=2, N thành 6. Đối thủ chọn d=2, N thành 3 (nguyên tố, thua vì không thể chia tiếp). First thắng.

Ràng buộc

• 100% số điểm: \(N \le 10^{12}\).