Woburn Challenge 2017-18 Round 3 - Junior Division
At last, your YouTube channel is really taking off in popularity! You currently have subscribers (you created an alternate account to give your channel at least subscription).
To reward your dedicated viewers and encourage more subscriptions, you'd like to put out a special video when your subscriber count reaches the next "milestone" quantity larger than its current value. A milestone is a power of (e.g. , , , , etc.). If is already exactly equal to a power of , then you're interested in the next larger one.
Your subscriber count is quickly growing, and you'd like to estimate how much time you'll have to prepare your special video. As such, you'd like to determine the number of additional subscribers required to hit the next milestone count!
Input Specification
The first and only line of input consists of a single integer, .
Output Specification
Output a single integer, the number of additional subscribers required to hit the next milestone.
Sample Input 1
6
Sample Output 1
4
Sample Input 2
10
Sample Output 2
90
Sample Explanation 2
In the first case, the next milestone is subscribers, which you'll
hit after gaining another subscribers.
In the second case, the next milestone is subscribers.
Comments