Product of Two Numbers 2

Given a, b, c, choose positive A, B, C with A*B=C minimizing |A-a|+|B-b|+|C-c|.

Hard8MathNumber theoryBrute forceNo attempts yetTime limit2sMemory limit512 MB

Description

Examples4

Problem

You are given positive integers $a$ , $b$ , and $c$ . Among all positive integers $A$ , $B$ , and $C$ with $A \times B = C$ , find the smallest possible value of $|A - a| + |B - b| + |C - c|$ .

$|x|$ is the absolute value of $x$ .

Input

The first line contains $a$ , $b$ , and $c$ , separated by spaces. ( $1 \le a, b, c \le 10^9$ )

Output

Print the minimum value of $|A - a| + |B - b| + |C - c|$ on the first line. $A$ , $B$ , and $C$ must all be positive integers with $A \times B = C$ .