PROGRAMMING:Who is the fastest to get out?

Do you know Joseph Ring? Now there is a ring made up of $$n $. The first person shouts $$1 $. Everyone who shouts to $$n-1 $$wants to go out, and the next person shouts from $$1 $.
Now I want to know the number of the first person to go out.
###Input format:
A number $$n $$in the first line indicates that there are $$n $$individuals $$(1 < = n < = 1e100)$$
###Output format:
A number indicating the number of the first person to go out
###Input example:
Here is a set of inputs. For example:
```in
five
```
###Output example:
The corresponding output is given here. For example:
```out
four
```







answer：If there is no answer, please comment