#include <iostream>

using namespace std;

void cit(int v[10001], int &n)
{
    for(int i=1; i<=n; i++)
    {
        cout<<"v["<<i<<"]=";
        cin>>v[i];
    }
}

void afis(int v[10001], int &n)
{
    for(int i=1; i<=n; i++)
    {
        cout<<"v["<<i<<"]="<<v[i];
        cout<<endl;
    }
}


void Problema()
{
    cout<<"Sa se insereze inaintea fcr nr, toti div proprii ai lui"<<endl;
}

void inserare(int v[10001], int &n, int x, int y)
{
    for(int i=1; i<=n; i++)
    {
        int cnt=0, cpy=v[i];
        for(int d=2; d<=cpy/2; d++)
            if(cpy%d==0)
                cnt++;
        n+=cnt;
        for(int j=n; j>=i+cnt; j--)
        {
            v[j]=v[j-cnt];
        }
        for(int d=2; d<=cpy/2; d++)
        {
            if(cpy%d==0)
            {
                v[i]=d;
                i++;
            }
        }
    }
}

int main()
{
    Problema();
    int n, v[10001];
    int x, y;
    cout<<"n=";
    cin>>n;
    cit(v,n);
    cout<<endl;
    inserare(v,n,x,y);
    afis(v,n);
    return 0;
}