#include<bits/stdc++.h>  
using namespace std;     

int main() {
    int n;  // [1] n-输入的待判断整数（范围 n ≤ 10000）
    cin>>n;  // [2] 读取输入的整数
    if(n%2==0) cout<<2<<endl;  // [3] 判断是否能被2整除，是则输出2并换行
    if(n%3==0) cout<<3<<endl;  // [4] 判断是否能被3整除，是则输出3并换行
    if(n%5==0) cout<<5<<endl;  // [5] 判断是否能被5整除，是则输出5并换行
    if(n%7==0) cout<<7<<endl;  // [6] 判断是否能被7整除，是则输出7并换行
    return 0;                  
}