using System;

public class Division

{

    public static void Main(string[] arges)

    {

        int num = int.Parse(Console.ReadLine());

        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) {

            Console.WriteLine("Not divisible");

        } else {

            Console.WriteLine("The number is divisible by {devider}");

        }

    }

}