| ICPC Masters Mexico LATAM 2023 |
|---|
| Finished |
Amy the acrobat is preparing for a very important competition. As part of her preparation, Amy always trains with the same rules as the competitions she participates in, no matter how strange they may seem. The next competition Amy will compete in will take place in a stadium with a line measuring $$$N$$$ meters. There are three rules that Amy must follow in the competition:
Amy is worried about the rules because her way of guaranteeing victory has always been to reach the finish line in the fewest possible jumps, but with the given rules it is too complex for her, that is why she is asking for your help. Given the length of the stadium, help Amy determine the minimum number of jumps she must take in her performance while following the established rules.
The first and only line of input contains a single integer $$$N$$$ ($$$2 \leq N \leq 10^{12}$$$), the length of the stadium
Output a line containing an integer number, the minimum number of jumps Amy should take in her performance following the stablished rules.
2
2
3
3
4
3
| Name |
|---|


