In the serene waters of the Amazon, riverside legends tell of a magical Victoria water lily. Unlike ordinary flowers, this one reacts to offerings. When seeds are placed in its center, the flower gently closes its petals and dives into the river. Moments later, it resurfaces and blooms, returning a strictly greater quantity of seeds.
This flower's magic does not act at random; it applies a deterministic, unchanging rule to compute the return. The flower keeps no memory of previous offerings: the amount returned depends only on the quantity of seeds deposited in that particular offering. The sages of the forest guarantee that the transformation obeys the following natural laws, which together guarantee a single possible outcome for each offering:
On your journey, you found the rare Victoria water lily and deposited exactly $$$N$$$ seeds into it. The flower closed, sank, and bloomed exactly once (not twice!). However, the snap of a branch in the woods startled you, causing you to quickly stash the return in your pocket without having time to count it. Knowing the exact amount you offered at the start, you need to figure out how many seeds you now have with you.
The input contains a single integer $$$N$$$ ($$$1 \leq N \leq 10^{7}$$$), representing the initial quantity of seeds offered to the flower.
Print a single integer representing the quantity of seeds the flower returned after blooming exactly once.
1
2
2
3
13
22
| Name |
|---|


