Liðaskipting 2

commons.wikimedia.org에서 가져온 이미지

아이슬란드의 경쟁 프로그래밍 협회는 대회를 준비하느라 열심히 일해 왔다. 다행히 협회는 Reykjavík University로부터 많은 도움을 받는다. 하지만 올해는 약간의 문제가 있었다. 대학교에 대한 사이버 공격으로 인해 등록 데이터 일부가 유실되었다! (실제로 일어난 일은 아니지만, 사이버 공격은 실제로 일어났다!) 이제 협회는 누가 등록했는지만 알 뿐, 그들이 어느 팀에 속하는지는 알지 못한다. 대학교는 몇 개의 테이블이 필요한지 알고 싶지만, 참가하는 팀의 수를 모르면 이에 답하기 어렵다. 각 팀에는 적어도 한 명의 참가자가 있어야 하며 최대 세 명의 참가자가 있을 수 있다. 이 정보와 대회에 등록한 사람 수가 주어질 때, 대회에 등록했을 수 있는 팀 수의 최솟값과 최댓값을 구할 수 있는가?

채점

그룹 | 점수 | 제한

1 | 24 | $1 \leq n \leq 3$.

2 | 24 | $1 \leq n \leq 30$.

3 | 24 | $1 \leq n \leq 30\,000$.

4 | 24 | $1 \leq n \leq 10^{12}$.

5 | 4 | $1 \leq n \leq 10^{100}$.

입력의 첫 번째이자 유일한 줄에 등록된 참가자 수를 나타내는 정수 $n$이 주어진다.

두 줄을 출력한다. 첫 번째 줄에는 등록했을 수 있는 팀 수의 최댓값을 출력한다. 두 번째 줄에는 등록했을 수 있는 팀 수의 최솟값을 출력한다.