Намисто з намистинок

Намистинки червоного, синього та зеленого кольорів зібрані разом і утворюють циклічне намисто з n (0 < n < 40) намистинок. Якщо знехтувати повтореннями, отриманими у результаті повороту навколо центру та відображеннями відносно осей симетрїї, то скільки різних намист можна утворити?

Вхідні дані

Кожен рядок є окремим тестом і містить значення n (0 < n < 40). n = -1 позначає кінець вхідних даних.

Вихідні дані

Для кожного тесту вивести у окремому рядку кількість різних намист.

Приклади