cf 797A

#include<stdio.h>

int main()
{
    int n, k, i, j;
    scanf("%d %d", &n, &k);

    int a[n];
    j = 0;
    while(n % 2 == 0)
    {
        a[j++] = 2;
        n /= 2;
    }
    for(i = 3; i * i <= n; i++)
    {
        while(n % i == 0)
        {
            a[j++] = i;
            n /= i;
        }
    }
    if(n > 2) a[j++] = n;
    /*for(i = 0; i < j; i++) printf("%d ", a[i]);
    printf("\n");*/

    if(k < j)
    {
        for(i = 1; i <= j - k; i++)
        {
            a[0] *= a[i];
            //if(i == j - k) break;
        }
        printf("%d ", a[0]);
        for(i = j - k + 1; i < j; i++) printf("%d ", a[i]);
        printf("\n");
    }
    else if(k == j)
    {
        for(i = 0; i < j; i++) printf("%d ", a[i]);
        printf("\n");
    }
    else printf("-1\n");
}