왕은 그의 충성스러운 기사에게 금화를 주기로 했다.

• 첫 째 날 기사는 금화 한 닢을 받았다.
• 2,3 일째는 금화 두 닢을 받았다.
• 4,5,6 일째는 금화 세 닢을 받았다.
• ...

1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 ...

입력

출력

입출력 예

입력

10

출력

10 30

입력

100

출력

100 945

보충 설명

1 + 2 + 2 + 3 + 3 + 3 + 4 + 4 + 4 + 4 = 30

출처:Rocky Mountain 2004