Petya has n square cards. He wants to create from them a large square (without holes). How many cards he has left?

Input

One integer n (1 ≤ n ≤ 109).

Output

Print the number of cards left.