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


int bfs(int num){
	queue<int> q;
	q.push(num);
	if(num%n==0&&num>=n) return num;
	
	while(!q.empty()){
		int cur = q.front();
		q.pop();
		if(cur%n==0&&cur>=n) return cur;
		for(int i=0;i<=1;i++){
			int nx = cur*10+i;
			q.push(nx);
		}
	}
	
}



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

	cin>>n;
	cout<<bfs(0);

    return 0;
}