n=int(input())+1;P=[0]*n;a=0;i=2 while i