인증된 쉬운 게임

면접 대비

시간 제한1초메모리 제한1024 MB

요약

모니터에 1이 표시된 상태에서 두 사람이 번갈아 현재 수의 약수를 더한다. 값을 K보다 크게 만든 사람이 지며, 최선의 전략에서 누가 이기는지 구한다.

문제

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

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

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

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

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

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