Задачі
Намисто з намистинок
Намисто з намистинок
Намистинки червоного, синього та зеленого кольорів зібрані разом і утворюють циклічне намисто з \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