#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
typedef unsigned long long ull;
mt19937_64 rnd(0x66ccff);
ull Rnd(ull x){
	x^=x<<13;
	x^=x>>7;
	x^=x<<17;
	return x;
}
int n,a[N],sz[N],ans;
ull f[N],V,va[N];
vector<int>e[N];
bool check(int y){
	for(int x=n;x;--x)if(sz[x]>=y){
		if(sz[x]==y){
			if(f[x]!=va[y])return false;
		}
		ull o=V;
		for(auto v:e[x])if(sz[v]<y)o+=Rnd(f[v]);
		if(o!=va[y])return false;
	}
	return true;
}
void solve(){
	V=rnd(),ans=1;
	for(int i=1;i<=n;++i)e[i].clear();
	for(int i=2,x;i<=n;++i){
		scanf("%d",&x);
		e[x].push_back(i);
	}
	for(int x=n;x;--x){
		sz[x]=1,f[x]=V;
		for(auto v:e[x]){
			sz[x]+=sz[v];
			f[x]+=Rnd(f[v]);
		}
		va[sz[x]]=f[x];
	}
	for(int i=2;i<n;++i)if(n%i==0)if(check(i))++ans;
	printf("%d\n",ans);
}
int main(){
	while(scanf("%d",&n)!=EOF)solve();
	return 0;
}