Задание №21Алгоритмы и исполнителиЕГЭ по информатике

Программа находит наименьшее натуральное число $i$, при котором выполняется условие $f(i) \geq g(k)$, где $f(n) = n^3$ и $g(n) = 2n + 2$.

def f(n):
    return n * n * n

def g(n):
    return 2 * n + 2

k = int(input())
i = 1
while f(i) < g(k):
    i += 1
print(i)

Определите наибольшее значение $k$, при котором программа выдаёт тот же результат, что и при $k = 27$.