Hide

Problem B
Minsta omkrets

I denna uppgift ska du beräkna den minsta möjliga omkretsen som en rektangel med en given area kan ha, under förutsättningen att alla sidor har längder som är heltal.

Dvs, givet en area $A$, så ska du ange den minsta möjliga omkretsen $s$, som uppfyller $s\ =\ 2*(x+y)$, där $x * y\ =\ A$, och $x$,$y$ är heltal.

Indata

Ett ensamt tal på en rad, som anger arean $A$, ett heltal sådant att $1\ \leq \ A\ \leq \ 10^{12}$

Utdata

En heltal $s$ som anger omkretsen.

Sample Input 1 Sample Output 1
1
4
Sample Input 2 Sample Output 2
19
40

Please log in to submit a solution to this problem

Log in