#include <stdio.h>

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

        if (n % 2 != 0 && n % 3 != 0 && n % 7 != 0)
            printf("n");
        if (n % 2 == 0&& n % 3 != 0 && n % 7 != 0)
            printf("%d", 2);
        if (n % 3 == 0&& n % 2 != 0 && n % 7 != 0)
            printf("%d", 3);
        if (n % 7 == 0&& n % 3 != 0 && n % 2 != 0)
            printf("%d", 7);
        if (n % 2 == 0 && n % 3 == 0&& n % 7 != 0)
            printf("%d %d", 2, 3);
        if (n % 2 == 0 && n % 7 == 0&& n % 3 != 0 )
            printf("%d %d", 2, 7);
        if (n % 7 == 0 && n % 3 == 0&& n % 2 != 0 )
            printf("%d %d", 3, 7);
        if (n % 2 == 0 && n % 3 == 0 && n % 7 == 0)
            printf("%d %d %d", 2, 3, 7);

        return 0;
    }