#include <iostream>
using namespace std;
int main()
{
int N;
while (cin >> N)
{
for (int i = 2; i < N ; ++i)
{
if (N % i == 0)
{
int x= i;
cout << x << " * ";
i--;
N = N / x;
}
}
cout << N << endl;
}
}
#include <bits/stdc++.h>
int main() {
int N;
while (std::cin >> N) {
for (auto i = 2; i < std::sqrt(N); ++i) {
if (N % i == 0) {
N /= i;
std::cout << i << " * ";
i--;
}
}
std::cout << N << std::endl;
}
}