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

void solve(){
	int N;
	cin>>N;
	if(N==1){
		cout<<1<<endl;
		return;
	}
	int R=10%N;
	int an=1;
	while(R!=1){
		an++;
		R=(R*10)%N;
	}	
	cout<<an<<endl;

}

int main(){
	
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int T=1;
	// cin>>T;
	while(T--)solve();
}