Hide

Languages

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

1. Did not actually happen, but the cyberattack did!
Hide