#include<stdio.h> #include<string.h> const int LIMIT=1000*10000; int count[LIMIT]; int main(){ memset(count,0,sizeof(count)); for(int i=1;i<LIMIT;i++){ for(int j=i;j<LIMIT;j+=i){ count[j]++; } } int ans=0; for(int i=1;i+1<LIMIT;i++){ if(count[i]==count[i+1])ans++; } printf("ans=%d\n",ans); }