#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll; 
ll n,m,p[1000100]={1},h[1000100],b=1e9+7;
string s;
int main(){
	ios::sync_with_stdio(0);
	cin>>n>>s;
	s="s"+s;//占位符 
	for(ll i=1;i<=n;i++) p[i]=p[i-1]*b;//求哈希 
	for(ll i=1;i<=n;i++) h[i]=h[i-1]+p[i]*s[i];
	for(ll i=1;i<=n;i++){//求答案 
		m=(n/i)*i;
		if(h[m]-h[i]==(h[m-i])*p[i]&&(h[n]-h[m])==h[n-m]*p[m]){
			cout<<i;//输出 
			return 0;
		}
	}
}