import java.util.Scanner;

public class ZerosAndNines {
    private Queue<String> q;
    
    public long findSmallestMultipleOf(int n) {
        q = new QueueArray<String>();
        q.enqueue("9");
        long value;
        do {
            String front = q.dequeue();
            value = Long.parseLong(front);
            q.enqueue(front+"0");
            q.enqueue(front+"9");
        } while (value % n != 0);
        return value;
    }
    
    public static void main(String[] args) {
        System.out.println("Find smallest multiple (with digits of only zeros and nines) of what value?");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.close();
        ZerosAndNines binaryCounter = new ZerosAndNines();
        System.out.println(binaryCounter.findSmallestMultipleOf(n));
    }
}