Advertisement
Guest User

Untitled

a guest
Aug 5th, 2015
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.72 KB | None | 0 0
  1. import math
  2.  
  3. def lal (n):
  4.     d = [_ for _ in range(10**4)]
  5.     sq_n = int(math.sqrt(n))
  6.     count = 0
  7.     for a in range(1, sq_n+1):
  8.         if not (n%a):
  9.             d[count] = a
  10.             count = count + 1
  11.     S = 10**18
  12.     for i in range(count):
  13.         for j in range(count):
  14.             _xy = d[i] * d[j]
  15.             if n%_xy:
  16.                 continue
  17.             _x = d[i]
  18.             _y = d[j]
  19.             _z = n/_xy
  20.             _S = 2 * (_xy + _y * _z + _z * _x)
  21.             if (S > _S):
  22.                 S = _S
  23.                 x = _x
  24.                 y = _y
  25.                 z = _z
  26.     return S, x, y, z
  27. n = int(input())
  28. S, x, y, z = lal(n)
  29. print ("{} {} {} {}".format(int(S), int(x), int(y), int(z)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement