#include<bits/stdc++.h>
using namespace std;
int main(){
int n,num=0;//num记录
cin>>n;
for(int i=1;i<=n;i++){
int m=0;//m记录i的所有因数和
for(int j=1;j*2<=i;j++){//i的因数最大为i/2
if(i%j==0)m+=j;
}
if(m==i)num++;
}
cout<<num;
return 0;
}

京公网安备 11010502036488号