Petya has square cards. He wants to assemble a large square (without holes) using these cards. How many cards will he have left over?
One positive integer (1 \leq n \leq 10^9).
Print the number of cards that Petya will have left over.
Example 1
Example 2