#include <iostream>

using namespace std;

int main() {
  int n,s,c,t;
  char p;
  cout << "Scomposizione in fattore primi";
  do{
  cout <<"\n\nInserire il numero da scomporre ";
  cin >>n;
  c=n; s=1;
  while (c!=1) {
    s++;
    while (c%s==0) {
      c=c/s;
      t=c*s;
      cout<<s<<endl;
    }
    }cout << "\n\nVuoi continuare? (S/N) ";
  cin >> p;
  } while (p != 'N');
  return 0;
}