using System;

public class Program

{

    public static void Main()

    {

        Console.Write("Paid = ");

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

        //Console.Write("Paik = ");

        //int Pake = Convert.ToInt32(Console.ReadLine());

        int s=number;

        while(s!=1)

        {

            if(s%5 == 0)

            {

                Console.Write("5*");

                s=s/5;

                continue;

            }

            if(s%3 == 0)

            {

                Console.Write("3*");

                s=s/3;

                continue;

            }

            if(s%2 == 0)

            {

                Console.Write("2*");

                s=s/2;

                continue;

            }

        }

        Console.Write("1");

    }

}