# Problem I

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!