#include<stdio.h>
#include<string.h>
int main(){
int n;
char str[81];
int len;
while(scanf("%d",&n)==1&&n){
scanf("%s",str);
len = strlen(str);
for(int i=1;i<=len;i++) if(len%i==0){
int ok = 1;
for(int j=i;j<len;j++)
if(str[j]!=str[j%i]) {
ok=0;
break;
}
if(ok) {
printf("%d\n",i);
break;
}
// for(int i=0;i<k;i++){
// for(int j=i+k;j<len;j+=k) //越界
// if(str[i]!=str[j]) {
// flag=0;
// break;
// }
// if(flag==0) break;
// }
// if(flag==1) {
// printf("%d\n",k);
// break;
// }
}
}
return 0;
}
#include<string.h>
int main(){
int n;
char str[81];
int len;
while(scanf("%d",&n)==1&&n){
scanf("%s",str);
len = strlen(str);
for(int i=1;i<=len;i++) if(len%i==0){
int ok = 1;
for(int j=i;j<len;j++)
if(str[j]!=str[j%i]) {
ok=0;
break;
}
if(ok) {
printf("%d\n",i);
break;
}
// for(int i=0;i<k;i++){
// for(int j=i+k;j<len;j+=k) //越界
// if(str[i]!=str[j]) {
// flag=0;
// break;
// }
// if(flag==0) break;
// }
// if(flag==1) {
// printf("%d\n",k);
// break;
// }
}
}
return 0;
}