#include<stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int count=0;
    while(1){
        if(n%2!=0) break;

        if(n%2==0) count++;
        n=n/2;
    }

    if(count%2==0) printf("Chicken First!\n");
    else printf("Egg First!\n");

    return 0;
}