Приближается праздник, и Макс захотел украсить своё рабочее пространство воздушными шарами. У Макса уже есть $$$N$$$ разноцветных шариков, но ему не хотелось бы, чтобы шаров какого-то цвета было много, а какого-то — мало. Поэтому Макс решил, что шаров каждого из имеющихся цветов должно быть поровну.
Макс может докупить любое число шаров любых цветов. Помогите Максу определить, сколько шаров ему нужно приобрести, чтобы количества шаров разных цветов сравнялись.
Выходные данные
Выведите одно целое число — минимальное количество воздушных шаров, которые Максу нужно купить, чтобы шаров каждого имеющегося цвета стало поровну.