#include<bits/stdc++.h>

using namespace std;

#define ll long long

int dp[][][],n,len,bit[];

//dp[i][j][k]：到i位数，前面模13=j，前面是1|不是1|有13的状态已经确定，后面的数的个数

//mod:前面%13的余数，flag=0|1|2:pos+1位不是1|是1|有13出现过了,lim:数的限制

int dfs(int pos,int mod,int flag,int lim){

    if(!lim && dp[pos][mod][flag]!=-)//只有在无限制的情况下才能直接返回

        return dp[pos][mod][flag];

    if(pos<=)return mod==&&flag==;

    int num,mod_x,flag_x,res=;

    if(lim)num=bit[pos];else num=;

    for(int i=;i<=num;i++){

        mod_x=(mod*+i)%;

        flag_x=flag;

        if(flag== && i==)flag_x=;

        if(flag== && i!=)flag_x=;

        if(flag== && i==)flag_x=;

        res+=dfs(pos-,mod_x,flag_x,lim&&i==num);

    }

    if(!lim)dp[pos][mod][flag]=res;

    return res;

}

int main(){

    while(cin>>n){

        memset(bit,,sizeof bit);

        memset(dp,-,sizeof dp);

        len=;

        while(n){bit[++len]=n%;n/=;}

        cout<<dfs(len,,,)<<endl;

    }

}