#include <iostream>
#include <math.h>
using namespace std;
void pr_n(int);


int main()
{

    while (1) {
        cout << "enter a number and pres enter(0 to exit) ";
        
        int n = 0;
        cin >> n;
        if (n == 0) {
            break;
        }
        
        pr_n(n);
    }
    
    return 0;
}

void pr_n(int n)
{
    for (int i = 2; i <= n; i++) {
        if (n % i == 0) {
            cout<< i << endl;
        }
    }
}