Problem T
Liðaskipting 2
Languages
en
is
The competitive programming association of Iceland has been hard at work preparing the contest. Luckily, the association gets plenty of help from Reykjavík University. However, this year there was a bit of a problem. Due to the cyberattack on the university some of the registration data was lost! 1 Now the association only knows who is registered, but not to which team they belong to. The university wants to know how many tables are needed, but this is hard to answer without knowing the number of teams competing. Each team must have at least one contestant and can have at most three contestants. Given this information, along with how many are registered to compete, can you find the minimum and maximum number of teams that could be registered to compete?
Input
The first and only line of input contains an integer $n$, the number of registered contestants.
Output
Print two lines. On the first print how many teams could be registered at the most. On the second print how many teams could be registered at the least.
Scoring
|
Group |
Points |
Constraints |
|
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}$. |
| Sample Input 1 | Sample Output 1 |
|---|---|
6 |
6 2 |
| Sample Input 2 | Sample Output 2 |
|---|---|
61 |
61 21 |
| Sample Input 3 | Sample Output 3 |
|---|---|
10000000000000000000000000000000000000000 |
10000000000000000000000000000000000000000 3333333333333333333333333333333333333334 |
Footnotes
- Did not actually happen, but the cyberattack did!
