原题链接：https://ac.nowcoder.com/acm/contest/33189/K

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
#define lowbit(x) (x&(-x))
typedef long double db;
typedef __int128 ll;
typedef vector<int> VI;
typedef pair<int, int> PII;
const db PI = acos(-1);
const ll mod = 1e9 + 7;
const int inf_max = 0x3f3f3f3f;
const int inf_min = ~0x3f3f3f3f;
const ll inf_max_ll = 0x3f3f3f3f3f3f3f3f;
const ll inf_min_ll = ~0x3f3f3f3f3f3f3f3f;
ll Max(ll a, ll b) { return a > b ? a : b; }
ll Min(ll a, ll b) { return a < b ? a : b; }
ll Abs(ll x) { return x ? x : -x; }
ll binpow(ll a, ll b) { ll res = 1; a %= mod; while (b > 0) { if (b & 1)res = res * a % mod; a = a * a % mod; b >>= 1; } return res; }
ll inv(ll x) { return binpow(x, mod - 2); }
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
//__int128 gcd(__int128 a, __int128 b) { return b ? gcd(b, a % b) : a; }
ll lcm(ll a, ll b) { return a * (b / gcd(a, b)); }

int main(){//这题要知道【k，k+n-1】这个区间内一定至少有一个数是满足ki=X（mod n）其中x是1到n中的某一个数；
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;cin>>n;
    if(n==1){
        cout<<0;return 0;//如果n为1，那么只有第一个敌人需要消灭，此时x=1(mod 1)，此时x与1在模1的情况下相同，又因为1%1=0，故n=1是x只要为0就可以消灭第一个敌人，因此不需要改变A的初始值，因此输出0；
    }
    int ans=1;//只要n不为1，那么消灭第一个敌人就一定要最少加一个1；
    rep(i,2,n){
        int nxt=i%n;//下一个需要消灭的敌人要满足A=i（mod n）；
        ll l=i-1,r=i-1,res=0;//每一次上个敌人都一定满足X=i(mod n)(这里的i是上一层的i)，那么接下来的*10+x不就相当于上一层模出来的i*10+x；
        while(1){
            res++;
            l=l*10;//每个数加到可以表示【k，k+n】中的数或者加到可以表示当前数时一般需要加log10（n），但是因为前面模出来了i-1，所以可能不用加到n就可以表示当前i；
            r=r*10+9;//l是左边界，r是右边界；
            assert(r<=1e15);
            if(r-l+1>=n)break;
            int a=l%n,b=r%n;//画个mod n的圈会更好理解，注意下面两种情况都是模n情况下；
            if(a<=b){if(a<=nxt&&nxt<=b)break;}//【o~n-1】中的【a~b】并且a<=b；
            else{if((nxt>=0&&nxt<=b)||(nxt<n&&nxt>=a))break;}//【0~n-1】中但是实际上是【0~2*n】中的，如果以前面为基准实际上也就是以前面为及基准，那么a大b小或者说b+=n但是模n情况下b减去了一个n，所以a大b小，如果想要理解那么以后面为基准那就是a小，b大；
        }
        ans+=res;
    }
    cout<<ans<<endl;
    return 0;
}