#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; bool a,b,c; a = n%3 == 0; b = n%5 == 0; c = n%7 == 0; if(a && b && c) { cout << 3 << endl << 5 << endl << 7;

}
else if(a && b)
{
    cout << 3 << endl << 5;
}
else if(a && c)
{
    cout << 3 << endl << 7;
}
else if(b && c)
{
    cout << 5 << endl << 7;
}
else if(a)
{
    cout << 3;
}
else if(b)
{
    cout << 5;
}
else if(c)
{
    cout << 7;
}
else
{
    cout << "n";
}

}