#include <iostream>
#include <cmath>
using namespace std;
const int N=500001;
int a[N];
int isWan(int m)
{
int i;
int t=(int)sqrt((double)m);
int sum=1;
for(i=2;i<=t;i++)
{
if(m%i==0)
sum+=(i+m/i);
}
if(m==t*t)
{
sum-=t;
}
if(sum==m)
{
return 1;
}
return 0;
}
int main()
{
int i,n;
a[0]=0;
a[1]=0;
for(i=2;i<N;i++)
{
a[i]=a[i-1];
if(isWan(i))
++a[i];
}
while(cin>>n)
{
if(n<=0&&n>=N)
{
cout<<-1;
continue;
}
cout<<a[n]<<endl;
}
return 0;
}
int t=(int)sqrt((double)m);