#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, k;
	string nines;
	
	cin >> N;
	
	k = 1;
	nines = "9";
	while(stoi(nines) % N != 0) {
		k++;
		nines += "9";
	}
	
	cout << k << endl;
}