仔细读题：

如果一个字符串S恰好可以由某个字符串重复k次得到，我们就称S是k次重复字符串。

题意等价于：尽可能少地修改原串字符，使得原串可被分为n/k个相同子串。

具体地，你可以检查下面这个例子：

【输入样例】
10
aaabaaaaaa

【输出样例】
1