Hide

Problem O
Kitten Zero

Your kitten, Zero, has contracted the sniffles. Zero is a very sociable kitten so you suspect that it may have spread the disease. You wonder how many kittens are likely to become ill.

You check on Wikipedia and see that the common cold has a basic reproduction number R0 between 2 and 3.

You grab a napkin and do the math. Suppose that R0 is 2.

Then Kitten Zero infects two kittens, who each then infect two other kittens and so on and so forth. After 3 rounds of transmissions the total number of cases is: 1+2+(22)+(222)=15

But what if R0 is 2.5...or 2.7...or 2.67?

Input

Input consists of one line with one floating point number R0, the reproduction rate for the infection, where 2R03. It is guaranteed that the number is given with at most two digits after the decimal point.

Output

Output consists of one line with one integer, the total amount of cases, rounded to the nearest kitten.

Sample Input 1 Sample Output 1
2
15
Sample Input 2 Sample Output 2
2.5
25
Sample Input 3 Sample Output 3
2.67
30
Hide

Please log in to submit a solution to this problem

Log in