#include <iostream>
#include <iomanip>
#include <cassert>
#include <vector>
#include <algorithm>
#include <utility>
int N;
int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    std::cin >> N;
    for (int i = 1, cur = 9 % N ; ; i++) {
        if (cur == 0) {
            std::cout << i << '\n';
            std::exit(0);
        }
        cur *= 10;
        cur += 9;
        cur %= N;
    }
}