#include<stdio.h>
  int oula(int n)//尤拉函式 用於 求得 小於正整數 n 且與 n  
  {int res=n;
  int i;
  for(i=2;i*i<=n;i++)
  {
    if(n%i==0)res=res/i*(i-1);
    while(n%i==0)n/=i;

  }
  if(n>1)res=res/n*(n-1);

    return res;
  }

/*void xxoula()
{int i,j;
    px[1]=1;
    for(i=2;i<=n;i++)
    {
        if
 
(!mk[i])px[i]=i-1,px[++t]=i;
        for(j=1;j<=t;j++)
        { int x=px[j];
         if(i*x>n)break;
         mk[i*x]=1;
         if(i%x==0){px[i*x]=px[i]*x;break;}
          else px[i*x]=px[i]*p[x];
        }
    }
}
int main()
{
int i,n,t,ans=0,m;
scanf("%d%d",&n,&m);
for(i=1;i*i<=n;i++)///開根號將複雜度 
{
    if(n%i==0)
    { if(i>=m)ans+=oula(n/i
 
);
     if(i*i!=n&&n/i>=m)ans+=oula(i);
    }
}
printf("%d",ans); 

return 0;
} */
int main()
{
 int n,i,j;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
printf("%d ",i) ; 
printf("\n");
 for(i=1;i<=n;i++)//非線性尤拉 
printf("%d ",oula(i)) ;

printf("\n");
int a[100];a[1]=1;
for(i=2;i<=n;i++)//初始 線性 尤拉函式 
a[i]=i;
for
 
(i=2;i<=n;i++)
{
    if(a[i]!=i)continue;
    for(j=i;j<=n;j+=i)//篩選掉所有含此數 
      a[j]=a[j]/i*(i-1);

}
for(i=1;i<=n;i++)
printf("%d ",a[i]) ;

return 0;
}