написать код на Python: Ваня принес на кухню рулет, который он хочет разделить с коллегами. Для этого он хочет разрезать рулет на N равных частей. рулет можно резать только поперек. разрез ножом через равные промежутки. а если он мог бы сделать сколько угодно разрезов за раз, если Ваня хотел бы разделить рулет на части, он мог бы обойтись двумя разрезами сначала он разделил бы рулет на две половинки, а потом совместил бы две половинки и разрезал обе пополам одновременно. дано число , требуется: каким минимальным числом разрезов можно обойтись. входные данные: одно натуральное число: количество людей Выведите минимальное число движений

def min_cuts(n):
    if n == 1:
        return 0
    if n % 2 == 0:
        return 1 + min_cuts(n // 2)
    else:
        return 1 + min_cuts(n - 1)

n = int(input("Введите количество людей: "))
print("Минимальное число разрезов:", min_cuts(n))

Пример использования:

Введите количество людей: 5
Минимальное число разрезов: 4