//#include <windows.h>
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
   FILE *f = fopen("fractii.in","r");
   FILE *g = fopen("fractii.out","w+");
   int n;
   fscanf(f,"%d",&n);
   int primes[n+1];
   int i=1;
   int j=0;
   int sum=0;
   for (i=2;i<=n;i++)
             primes[i]=i-1;
   for (i=2;i<=n;i++){

          for (j=2*i;j<=n;j=j+i)
              primes[j]-=primes[i];
       }
   for (i=2;i<=n;i++)
       printf("%d ",primes[i]);
   for (i=2;i<=n;i++)
       sum+=primes[i];
       
                  
   fprintf(g,"%d",sum*2+1);
   fclose(f);
   fclose(g);
  return 0;
}