#include <iostream>

using namespace std;

void czynniki(long int n)
{
    int pom = n;
    int dzielnik = 2;
    cout<<1<<endl;
    while(n>1)
    {
        if(n%dzielnik==0)
        {
            cout<<n<<" | "<<dzielnik<<endl;
            n/=dzielnik;
        }else dzielnik++;
    }

}

int main()
{
    long int n;
    cin>>n;
    czynniki(n);

    return 0;
}