ez_code   4년 전

문제

왕은 충성스러운 기사에게 금화로 수당을 지급합니다. 첫 근무일, 기사는 하나의 금화를 받습니다. (두 번째와 세 번째 근무일인) 다음 두 근무일에, 기사는 금화 두 개를 받습니다. (네 번째, 다섯 번째, 여섯 번째 근무일인) 다음 세 근무일에, 기사는 금화 세 개를 받습니다. (일곱 번째, 여덟 번째, 아홉 번째, 열 번째 근무일인) 다음 네 근무일에, 기사는 금화 네 개를 받습니다. 이런 지불 방식이 끝없이 계속됩니다: 임의의 양의 정수 N에 대해 기사는 연속된 N개의 근무일에 N개의 금화를 받은 후, 연속된 다음 N+1개의 근무일에 N+1개의 금화를 받습니다.

당신의 프로그램은 (1일차부터 시작해) 주어진 날까지 기사가 받는 금화의 총 개수를 계산해야 합니다.

입력

입력은 최소 1개, 최대 1001개의 줄로 주어집니다. (마지막 줄을 제외한) 입력의 각 줄은 문제의 테스트 케이스 하나를 나타내며, 날의 수를 나타내는 (1..10000 범위의) 정확히 하나의 정수가 주어집니다. 0이 들어간 줄이 입력의 종료를 나타냅니다.

출력

각 테스트 케이스에 대해 정확히 한 줄을 출력합니다. 이 줄은 상응하는 입력의 날의 수, 하나의 공백, 그리고 1일부터 시작해 기사가 받는 금화의 총 개수를 포함합니다. 

댓글을 작성하려면 로그인해야 합니다.