#include <vector>

#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

const int maxn = ;

int dp[maxn][maxn][maxn][maxn], bit[maxn];

int dfs (int pos, int mod, bool s, int num, bool flag)

{

    if (pos == -)  //每个位置都满了

        return mod== && s; //满足题意返回true

    //对于flag==1的时候，还是要向下搜索的，直接返回可能会加多

    if (!flag && dp[pos][mod][s][num] != -)

        return dp[pos][mod][s][num];

    //如果前面的数都是等于n的，辣么当前这位也不能大于bit[pos]

    int len = flag?bit[pos]:;

    int ans = ;

    for (int i=; i<=len; i++)

        ans += dfs (pos-, (mod*+i)%, s||(num==&&i==), i, flag&&(i==len));

    if (!flag)

        dp[pos][mod][s][num] = ans;

    return ans;

}

int solve (int n)

{

    int pos = ;

    while (n)

    {

        bit[pos ++] = n % ;

        n /= ;

    }

    return dfs (pos-, , , , );

}

int main ()

{

    int n;

    memset (dp, -, sizeof(dp));

    while (scanf ("%d", &n) != EOF)

        printf ("%d\n", solve (n));

    return ;

}