В конкурсном классе Леры Валерьевны учится $$$N$$$ детей. Класс называется конкурсным, так как среди всех школьников параллели именно её ученики пишут самые лучшие сочинения. Всё дело в её авторском подходе к урокам. По средам она рассказывает о литературе, а ученики слушают её, сидя парами. А вот к каждой субботе школьникам надо прочесть какую-нибудь книгу: на этом уроке Лера Валерьевна случайным образом делит детей на тройки, и в каждой тройке ребята делятся своим читательским опытом.
Поскольку иногда школьники болеют, в разные дни бывает разная посещаемость. Недавно Лера Валерьевна заметила, что урок в среду проходит наиболее эффективно, если все ребята поделились на пары: если кто-то сидит за партой один, то он начинает скучать и перестаёт концентрироваться на материалах урока. Занятия по субботам же лучше всего проходят, когда в каждой группке ровно по три человека: если по трое ребят поделить не удалось, и в какой-то группе оставить одного или двоих, то этим ребятам будет скучно, а если же дети соберутся вчетвером или больше, они начнут друг друга перебивать, пытаясь каждый рассказать о своей книге, и в классе станет слишком шумно.
На педсовете вы, директор школы, краем уха услышали следующую вещь. Когда все $$$N$$$ детей здоровы и приходят в школу, то некоторые уроки Леры Валерьевны проходят неэффективно (правда, вы не расслышали, какие именно: по средам, по субботам или даже и те, и те). Вам захотелось поддержать талантливого педагога, и вы решили объявить донабор в конкурсный класс. По уставу вам для этого надо указать точное число мест, и вы задумались. С одной стороны, новых мест надо сделать как можно меньше, чтобы не обременить Леру Валерьевну слишком сильно; с другой стороны, после того, как в класс поступят новые дети, и по средам, и по субботам уроки должны начать проходить эффективно. Исходя из этого, вы решили объявить минимальное возможное число свободных мест, после заполнения которых все уроки станут эффективными. Каково оно?
В единственной строке находится целое число $$$N$$$ ($$$3 \le N \le 29$$$) — количество детей в классе. Гарантируется, что $$$N$$$ детей то ли на пары, то ли на тройки разбить невозможно (то есть некоторые уроки Леры Валерьевны проходят неэффективно).
Выведите целое положительное число $$$M$$$ — наименьшее количество детей, которое надо добавить в класс, чтобы учеников можно было разбить как на пары, так и на тройки (то есть чтобы все уроки Леры Валерьевны проходили эффективно).
5
1
26
4
В первом примере пять детей нельзя разбить ни на пары, ни на тройки. Если добавить одного ребёнка, то их станет шесть, и их уже можно будет разбить как на пары, так и на тройки. Обратите внимание, что ответ 7 неверен: даже несмотря на то, что $$$5+7=12$$$ детей можно разбить как на шесть пар, так и на четыре тройки, семь — это не наименьшее количество, удовлетворяющее этому условию.
Во втором примере $$$26$$$ детей, их можно разбить на пары, но на тройки — нельзя. Чтобы было можно, надо добавить четверых: детей станет $$$30$$$, это пятнадцать пар или десять троек.