#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n%7==0 || n%3==0 || n%2==0){
        if(n%2==0){
            printf("2 ");
        }
        if(n%3==0){
            printf("3 ");
        }
        if(n%7==0){
            printf("7 ");
        }
    }
    else printf("n");
}