import time
from math import sqrt
i = int(raw_input())
t = time.time()
def sq(i, m):
if m == 1:
if int(sqrt(i)) - sqrt(i) == 0: return [int(sqrt(i))]
return False
n = int(sqrt(i/float(m)))
while n > 0:
res = sq(i-n**2, m-1)
if res: return [n] + res
n -= 1
return False
#def result(i, m=1):
# res = sq(i, m)
# if res: return res
# return result(i, m+1)
#print result(i)
def result(i, m=4):
res = sq(i, m)
if res: return res
return result(i, m-1)
print result(i), time.time()-t