language: ()
date: 114 days 7 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

#include <iostream>
#include <vector>
#include<cstring>
#include <bitset>
#include <cstdio>
 
using namespace std;
int best[10000010];
bitset <10000010> isComposite;
void sieve ()
{
    for (int i=2 ;i<=3163 ;i++)
    {
        if (i%2==0 && i!=2) continue;
        if (isComposite[i]) continue;
        for (int j=i*i ;j<=10000000;j+=i)
        {
            isComposite[j]=1;
            if (best[j]==0) best[j] = j/i;
        }
    }
    return ;
}
void solve (int num)
{
    int ans = num;
    while (best[ans]!=0)
    {
        printf(" x %d",ans/best[ans]);
        ans = best[ans];
    }
    printf(" x %d",ans);
    return ;
}
int main ()
{
    sieve();
    int n;
    while (cin >> n)
    {
        printf("1");
        if (!(isComposite[n])) printf(" x %d",n);
        else solve(n);
        cout << endl;
    }
    return 0;
}