Задачи
Ожерелья из бусинок
Ожерелья из бусинок
Бусинки красного, синего и зеленого цвета собраны вместе и образуют циклическое ожерелье из \textbf{n }(\textbf{0 }< \textbf{n }< \textbf{40}) бусинок. Если пренебречь повторениями, полученными в результате поворота вокруг центра и отражениями относительно осей симметрии, сколько различных ожерелий можно образовать?
\InputFile
Каждая строка является отдельным тестом и содержит значение \textbf{n }(\textbf{0 }< \textbf{n }< \textbf{40}). \textbf{n }= \textbf{-1 }означает конец входных данных.
\OutputFile
Для каждого теста вывести в отдельной строке количество различных ожерелий.
Входные данные #1
4 5 -1
Выходные данные #1
21 39