Рассмотрим всевозможные замкнутые цепочки правильных n-угольников одинакового размера, центры которых лежат на одной окружности (образуя некоторый правильный многоугольник), и каждые два последовательных многоугольника имеют одну общую сторону. Например, при n=8 существуют ДВЕ такие цепочки.

Однако, коллега aaa_uz выдвинул интересную идею о расширении определения таких замкнутых цепочек, используя дополнительные "витки обхода": в случае не замыкания цепочки одним витком обхода, продолжать добавлять новые n-угольники (залезая на старые), пока цепочка не замкнётся: последний n-угольник будет иметь общую сторону с первым.

В случае нескольких витков обхода центры n-угольников образуют самопересекающуюся замкнутую ломаную ("звезду"), совершая определённое количество витков обхода вокруг центра цепочки. При n=8 существует ровно ОДНА такая цепочка. Она использует ТРИ витка обхода. Всего существует ТРИ цепочки 8-угольников в расширенном определении:

Обозначим f(n) суммарное количество витков обхода всех цепочек n-угольников. Таким образом, f(8) = 1+1+3 = 5. Найдите f(10403).

За какое минимальное количество поворотов на 180 градусов можно "перекрасить" собаку, построенную (сконструированную) из змейки Рубика (см. рисунки)?