Winnie the Pooh sent a parcel - K liters of honey. At first he tried to pour it in barrels to 2 liters, but the thing - 1 liter left. Then he tried to pour it in barrels for 3 liters, and again left 2 liters. And so on, until he poured honey in barrels to N liters, and he left the N-1 liter of honey. Determine what is the minimum amount of honey can send Winnie.

Input

The only string that contains an integer N (2 ≤ N ≤ 19).

Output

Print the required number of K.