#include <stdio.h>
#include <math.h>

void factorization(unsigned n);

int main(void)
{
    int n;
    scanf("%d", &n);    // 輸入要分解的n
    factorization(n);
    return 0;
}

void factorization(unsigned n)
{
    unsigned n1,i=1;
    while( n % 2 == 0)  // 先試除2
    {
        n /= 2;         // n中去掉2這個因子
        printf("2,");   // 輸出因子2
    }
    while( n % 3 == 0)  // 再試除3
    {
        n /= 3;         // n中去掉3這個因子
        printf("3,");   // 輸出因子3
    }
    do    // n1用于試除
    {
        n1=6*i-1;
        while(n % n1 == 0)         //判斷n除以n1的余數是不是為0
        {
            printf("%d,", n1);  // 輸出這個因子
            n /= n1;            // n中去掉n1這個因子
        }
        n1=6*i+1;
        while(n % n1 == 0)         //判斷n除以n1的余數是不是為0
        {
            printf("%d,", n1);  // 輸出這個因子
            n /= n1;            // n中去掉n1這個因子
        }
        i++;
    }while(n!=1);
}