import java.util.Scanner;

public class main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = Integer.parseInt(scan.nextLine());

        int devider = 0;

        while (true) {


            if (num % 10 == 0) {
                devider = 10;
                break;
            }
            if (num % 7 == 0) {
                devider = 7;
                break;
            }
            if (num % 6 == 0) {
                devider = 6;
                break;
            }
            if (num % 3 == 0) {
                devider = 3;
                break;
            }
            if (num % 2 == 0) {
                devider = 2;
                break;
            }
        }
        if (devider == 0) {
            System.out.println("Not divisible");
        } else {
            System.out.printf("The number is divisible by %d", devider);
        }
    }
}