Спеціальні слова

У комбінаториці слів спеціальне слово визначається такими властивостями: воно містить лише перші $m$ літер англійського алфавіту і є $k$-повторенням, тобто може бути представлене як конкатенація $k$ однакових слів. Крім того, щоб слово було строго спеціальним, жоден його власний підрядок не може бути $k$-повторенням.

Ваше завдання — порахувати кількість таких слів, які складаються щонайбільше з $n$ літер.