#include<stdio.h>
#include<math.h>
int main()
{
int n,k;
__int64 i,j,m;
scanf("%d",&n);
while(n--)
scanf("%I64d",&m);
m=m+1;
j=sqrt(m);
k=0;
for(i=2;i<=j;i++)
if(m%i==0)
k++;
}
printf("%d\n",k);
return 0;