using System;

public class Program

{

    public static void Main()

    {int i;

        Console.WriteLine("Enter Number");

        int a=Convert.ToInt32(Console.ReadLine());

        for(i=a-1;i>1;i--)

        {

        if(a%i==0)

            break;

        }

     Console.WriteLine("{0} is divided by {1}",a,i);

    }

}