/*******************************************
  Engineering 4892 Data Structures
  Assignment: 1  Date Due: May 19th/2001
  Name: Daryl Martin
  Student #: 9713520
  Username: darylm
********************************************/

#include <iostream>
#include <stack>

using namespace std;

int main ()
{
	cout <<"This program will read a postive integer and output\n";
	cout <<"the prime factorization in descending order.\n\n";
	cout << "Please enter a positive number: ";
	int integer = 0;
	cin >> integer;
	if(integer == 1) {cout << "1";}
	stack<int> numbers;
	
	if(integer != 0 && integer > 0) {
		for(int i=2; i<=integer; i++){
			if (integer % i == 0) {
				numbers.push(i);
				integer = integer/i;
				i = 1;
			}
		}
		
	while (!numbers.empty()){
		cout << numbers.top() << ' ';
		numbers.pop();
		}
	}

	else { 
		cout << "Error: Integer must be > 0";
	}
return 0;
}