Помогите с заданием торт

На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на N равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру. Помогите Пете решить эту задачу, определив наименьшее число разрезов торта по заданному числу гостей.
Предусмотреть случай, когда к Пете никто не пришел.
Входные данные: Пользователь вводит количество гостей (<=1000)
Выходные данные: Минимально возможное число разрезов торта и указание какие это разрезы - по диаметру или по радиусу.