#include <stdio.h>
#include <string>
#include <iostream>
#include <math.h>

//using namespace std;

int sosuu(int n);

int main(){
    int n = 0;
    int a[30]={0};
    int b[30]={0};
    int num = 0;
    int max =0;
    
    
    while(scanf("%d",&n)!=EOF){
        a[num]=n;
        if(max<n){
            max=n;
        }
        num++;
    }
    
    int temp = 0;
    for(int i=2; i<=max; i++ ){
        temp+=sosuu(i);
        for(int j=0; j<num; j++ ){
            if(i==a[j]){
                b[j]=temp;
            }
        }
    }
    
    for(int j=0; j<num; j++ ){
        printf("%d\n",b[j]);
    }
    
    
}

int sosuu(int n){
    if(n==2){
        return 1;
    }else{
        int temp=1;
        for(int i=0; i<n; i++){
            temp=temp*2;
        }
        if(temp%n!=2%n){
            return 0;
        }
        return 1;
    }
}