using System;

​

/// <summary>

/// Please find all prime divisors of number X

/// </summary>

public class Program

{

    public static void Main(string[] args)

    {

        DisplayPrime(int.Parse(Console.ReadLine()));

        Console.ReadKey();

    }

​

    private static void DisplayPrime(int x)

    {

        for (var i = 0; i < x; i++)

        {

            if (IsPrime(i) && x % i == 0)

            {

                Console.WriteLine("prime = {0}", i);

            }

        }

    }

​

    private static bool IsPrime(int x)

    {

        if ((x & 1) == 0)

        {

            return x == 2;

        }

​

        for (var i = 3; i * i <= x; i += 2)

        {

            if (x % i == 0)

            {

                return false;

            }

        }

​

        return x != 1;

    }

}