eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ожерелье

Ожерелье

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

В стране Берляндии в городе N есть такая традиция. Если молодой человек хочет жениться на девушке, то он должен каждый день дарить ей одно новое ожерелье из шести бусинок, где каждая из бусинок может быть покрашена в один из N цветов. И только когда все возможные ожерелья подарены, девушка согласится выйти за него замуж. При этом если какое-то ожерелье уже подарили, а другое ожерелье можно получить из него поворотом или переворотом, то они считаются одинаковыми и второе дарить не надо. Молодой человек по имени Анонимус влюбился в прекрасную Афродиту и хочет на ней жениться. Теперь он хочет узнать сколько дней ему нужно дарить ожерелья, прежде чем она согласится выйти за него замуж.

Giriş verilənləri

В первой строке входного файла задано натуральное число T100, количество тестов. В каждой из последующих T строк задано натуральное число N < 2460.

Çıxış verilənləri

Для каждого числа N из входного файла выведите в отдельной строке количество способов раскрасить ожерелье из шести бусинок в N цветов.

Nümunə

Giriş verilənləri #1
2
1
2
Çıxış verilənləri #1
1
13