1038B-NonCoprimePartition.cpp

#include <cstdio>

int main(){

    long n; scanf("%ld", &n);
    if(n <= 2){puts("No"); return 0;}
    puts("Yes");
    printf("1 %ld\n", (n + 1) / 2);
    printf("%ld ", n - 1);
    for(long p = 1; p <= n; p++){
        if(p == (n + 1) / 2){continue;}
        printf("%ld ", p);
    }
    puts("");

    return 0;
}