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