#import int n,q,i,k,c[1<<22]; main(){for(scanf("%d",&n);i++^n;q+=c[i]==3)for(k=1;k++*k