def AlternateNumberGenerator():
  isEven = lambda n: n % 2 == 0
  n = 1
  counter = 2
  while True:
    yield n
    n = n + (-counter**2 if isEven(counter) else counter**2)
    counter+=1

def alternateSumStopAt(k):
  numGen = AlternateNumberGenerator()
  previousN = None
  n = next(numGen)
  iterations = 0
  while n<k:
    previousN = n
    n = next(numGen)
    iterations += 1
  
  print(f'Summen av tallene før summen blir større enn k er {previousN}. Antall iterasjoner: {iterations}')

if __name__ == "__main__":
  k = int(input('k: '))
  alternateSumStopAt(k)