`

#include <stdio.h>
int main(){
    int n;
    scanf ("%d",&n);
    int min=n;
    char a[1005];
    scanf ("%s",a);
    for (int i=1;i<=n/2;i++){
        if (n%i!=0){
            continue;
        }
        int m=1;
        for (int j=0;j<n;j++){
            if (a[j]!=a[j%i]){
                m=0;
                break;
            }
        }
        if (m){
            min=i;
            break;
        }
    }
    printf ("%d",min);
    return 0;
}
``` `