크리스마스 첫째 날, 내 사랑이 내게 준 선물은 배나무 위의 자고새 한 마리.
좋다. 나는 아이패드를 원했는데.
크리스마스 둘째 날, 내 사랑이 내게 준 선물은 멧비둘기 두 마리와 배나무 위의 자고새 한 마리.
이제 새가 네 마리다. 오늘 받은 멧비둘기 두 마리와 자고새 한 마리, 어제 받은 자고새 한 마리. 우리 집 고양이가 난리다.
크리스마스 셋째 날, 내 사랑이 내게 준 선물은 암탉 세 마리, 멧비둘기 두 마리, 그리고 배나무 위의 자고새 한 마리.
새가 왜 이렇게 많은지 모르겠다. 벌써 열 마리인데 둘 자리가 없다. 고양이 배 속 말고는. 내 사랑은 이걸 언제까지 계속할까?
크리스마스가 며칠 동안 이어지는지 주어진다. 내가 받게 될 선물이 모두 몇 개인지 구하라.
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 정수 n (1≤n≤1,000,000) 하나가 한 줄에 주어진다. 마지막 줄에는 0 하나가 주어지고, 여기서 입력이 끝난다.
각 테스트 케이스마다 내가 받게 될 선물의 총 개수를 정수 하나로 한 줄에 출력한다. 공백은 출력하지 않고, 답 사이에 빈 줄도 넣지 않는다.