#include <iostream>
#include <vector>

using namespace std;

int pnarr[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211};
long long int res[] = {1,1,2,4,8,16,31,61,116,208,416,740,1364,2728,4832,8924,13756,27512,50192,91460,182920,324572,598952,923524,1522476,2446000,4892000,8860476,17720952,33919428,33919428,33919428,67838856,135677712,203516568,407033136,610549704,1221099408,1831649112,3052748520,4884397632,9768795264,14653192896,29306385792,43959578688,87919157376,131878736064};

int main() {
    int P;
    cin >> P;

    for (int i = 0; i < 47; i++) {
        if (pnarr[i] == P) {
            cout << res[i] << endl;
            return 0;
        }
    }

    return 0;
}