#include<stdio.h>
void fun(int n)
{
    int i;
    for (i = 2; i <= n; i++)
    {
        while (n % i == 0)
        {
            n = n / i;
            if (n != 1) printf("%d*", i);
            else printf("%d", i);
        }
    }printf("\n");
}
int main()
{
    int num;
    scanf_s("%d", &num);
    while (num > 1000)
    {
        printf("请输入小于1000的值:");
        scanf_s("%d",&num);
    }
    fun(num);
    return 0;
}