#include<string.h> #include<math.h> #include<stdio.h> int main()/*穷举法,从0遍历*/ { int a,n,count=0; scanf("%d",&a); for(int j=2;j<=a;j++) {n=1;/*算法调整好只需调整数值大小即可*/ for(int k=2;k<=(j/2);k++)/*数的因数不可能超过他的一半*/ { if(j%k==0) {n=n+k;} } if(n==j) {count++;} } printf("%d",count); return 0; }