시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초 1024 MB74319514728.655%

문제

게임 공장의 공장장인 stonejjun은 올해도 게임을 만들어내고 있다. 만들어진 게임은 검수를 거쳐 캐릭터 팀에서 만든 캐릭터들이 플레이를 하고, 이를 문제 팀에서 문제로 만들게 된다.

올해는 정말 쉬운 게임 문제를 하나 만들라는 여론이 많았기에, stonejjun은 하는 수 없이 자문위원들에게 인증을 받은 쉬운 게임을 만들게 되었다. 그렇게 세상에 탄생한 문제가 바로 이 문제이다.

칼리와 링고는 쉬운 게임을 한다. 모니터에는 1이 쓰여있고, 칼리부터 번갈아 가면서 게임을 진행한다. 둘은 자신의 차례에 모니터에 쓰여있는 수의 약수를 하나 선택해 모니터에 있는 값에 더한다. 이때 제한 K를 초과한 사람이 패배하게 된다. 

캐릭터 팀에서 만들어진 캐릭터는 게임을 할 때 최선의 전략으로 플레이를 하게 된다. K가 주어졌을 때 누가 이기게 되는지 구해보자!

입력

입력의 첫 줄에 자연수 K가 주어진다. 

출력

칼리가 이기게 된다면 Kali를 링고가 이기게 된다면 Ringo를 출력한다. 

제한

  • 1 ≤ K ≤ 105

예제 입력 1

2

예제 출력 1

Kali

예제 입력 2

3

예제 출력 2

Ringo

출처

Contest > Semi-Game Cup > Semi-Game Cup 2 A번