#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int n,dp[][][],ret=,bit[];

void get_bit(int x)

{

    ret=;

    while (x) {bit[++ret]=x%;x/=;}

}

int dfs(int pos,int mod,int flag1,bool flag2)

{

    if (!pos) return !mod;

    if ((!flag2) && (~dp[pos][mod][flag1])) return dp[pos][mod][flag1];

    int ans=,up=flag2?bit[pos]:,lim=flag1?:-;

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

    {

        if (i==lim) continue;

        ans+=dfs(pos-,(mod*+i)%,(i==),flag2&&i==up);

    }

    if (!flag2) dp[pos][mod][flag1]=ans;

    return ans;

}

int main()

{

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

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

    {

        get_bit(n);

        printf("%d\n",n/-dfs(ret,,,)+);

    }

    return ;

}