두 수의 곱

a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.

보통7수학정수론완전 탐색그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제4

세 정수 $a$ , $b$ , $c$ 가 주어진다. $A \times B = C$ 를 만족하는 양의 정수 $A$ , $B$ , $C$ 중에서 $|A - a| + |B - b| + |C - c|$ 를 가장 작게 만드는 값을 구한다.

$|x|$ 는 $x$ 의 절댓값이다.

첫째 줄에 $a$ , $b$ , $c$ 가 공백으로 구분해 주어진다. ( $1 \le a, b, c \le 10^6$ )

첫째 줄에 $|A - a| + |B - b| + |C - c|$ 의 최솟값을 출력한다. 이때 $A \times B$ 는 $C$ 와 같아야 한다.