Shooting gallery#1583

Shooting gallery

1 second
128 megabytes
Easy

You made a bet with your friend that he would not hit the target after making shots. The probability that your friend hits the target with a single shot is percent.

Find the maximum number of shots for which it makes sense for you to place the bet. The bet is considered reasonable if the probability that your friend hits the target with at least one of the shots is strictly less than .

Input

Each line contains a single integer a~(1 \le a \le 100) — the probability that your friend hits the target with one shot.

Output

For each test, print on a separate line the maximum number of shots for which it makes sense for you to place the bet.

Examples

Example 1

Loading
Loading