Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import math
- def lal (n):
- d = [_ for _ in range(10**4)]
- sq_n = int(math.sqrt(n))
- count = 0
- for a in range(1, sq_n+1):
- if not (n%a):
- d[count] = a
- count = count + 1
- S = 10**18
- for i in range(count):
- for j in range(count):
- _xy = d[i] * d[j]
- if n%_xy:
- continue
- _x = d[i]
- _y = d[j]
- _z = n/_xy
- _S = 2 * (_xy + _y * _z + _z * _x)
- if (S > _S):
- S = _S
- x = _x
- y = _y
- z = _z
- return S, x, y, z
- n = int(input())
- S, x, y, z = lal(n)
- print ("{} {} {} {}".format(int(S), int(x), int(y), int(z)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement