#P1423. Swimming Steps

    ID: 14709 Type: Default 1000ms 256MiB

Swimming Steps

Swimming Steps

Little Yu is happily swimming, but she soon becomes sad because she finds that her strength is insufficient. In her first step, she can swim \(2\) meters. However, as she gets tired, her energy decreases and each subsequent step covers only \(98\%\) of the distance of the previous one. Given a target distance \(s\) (in meters), determine how many steps she must take in order to reach or exceed \(s\) meters.

Note: Use of the formula is not required; a simulation process accumulating step distances is acceptable.

inputFormat

The input consists of a single number \(s\) (\(s > 0\)), representing the target distance in meters.

outputFormat

Output a single integer, the number of steps required for Little Yu to reach or exceed the distance \(s\) meters.

sample

2
1