#include <iostream>//暴力求最小周期
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
char a[100];
int T;
while(scanf("%d",&T)!=EOF)
{
scanf("%s",a);
int len = strlen(a);
for(int j = 1 ; j <= len ; j++)
if(!(len%j))
for(int i = 0;i < len;i ++)
{
if(a[i]!=a[i%j])
break;
if(i == len-1)
{
printf("%d\n",j);
j = len+1;
}
}
}
return 0;
}