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 xy = A, och x,y är heltal.

Indata

Ett ensamt tal på en rad, som anger arean A, ett heltal sådant att 1  A  1012

Utdata

En heltal s som anger omkretsen.

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

Please log in to submit a solution to this problem

Log in