#include <stdio.h>
#define N 3

int main() {
    int n;
    scanf("%d",&n);

    int num[2][N]={2,3,7};     
  //创建一个二维数组,将要判断的除数存入
  //两个一维数组也可以,因为除数是静态的,对于相同的下标i来说,一定是一一对应的关系
  
    int i;
  	//遍历数组的第一行,即判断是否能被整除
    for(i=0;i<N;i++){
        if(n%num[0][i]==0){
            num[1][i]=1;
        }
    }

    int flag=0;     // 创建一个标记,看是否存在可以被整除的数字
    for(i=0;i<N;i++){
        if(num[1][i]==1){
            printf("%d ",num[0][i]);
            flag=1;
        }
    }

    if(flag==0)
    printf("n");

    return 0;
}