Mobile tariff "Cents"#1684

Mobile tariff "Cents"

1 second
64 megabytes
Very easy

Peter uses the mobile tariff plan "Cents". Each outgoing call is charged as follows: a connection fee of cent, the first minute of conversation costs cents, and each subsequent minute costs half as much as the previous one, but not less than cent. Tariffication is per minute, that is, even if Peter does not use all the time in the last minute, that minute is paid in full. Find the cost in cents of a phone call with a duration of seconds.

Input

The file contains a positive integer (1 \leq N \leq 2 \cdot 10^9).

Output

Output the cost of the call in cents.

Examples

Example 1

Loading
Loading