#include < iostream >
using namespace std;
void desc(int n) {
while (n > 0) {
for (int i = 2; i <= n; i++) {
if (n%i == 0) {
cout << endl << i;
n = n / i;
break;
}
}
}
}
int main() {
int nr;
cout << "Introduceti numar: ";
cin >> nr;
desc(nr);
}