#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; }