Miscellany

import java.io.*;import java.util.*;class Main{	public static void main(String ar[])throws Exception	{		int size;		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));		size=Integer.parseInt(in.readLine());				int max=-1;		int[][] goodPermutations=new int[2*size][size];		int[] total=new int[1];		total[0]=0;		int[] per=new int[size];		for(int i=0;i<size;i++)			per[i]=-1;		for(int i=size+1;i>1;i--)		{			if(i%(size)==0)				goodPermutate(size,i,size-1,per,total,goodPermutations);			else if(i<size)				break;		}				System.out.println(total[0]);//		for(int i=0;i<total[0];i++)//		{//			for(int j=0;j<size;j++)//				System.out.print(goodPermutations[i][j]+" ");//				//			System.out.println();//		}			}		public static void goodPermutate(int size,int cur,int curLen,int[] per,int[] total,int[][] gp)	{		int flag=0;		for(int i=curLen+1;i<size;i++)		{			if(per[i]==cur)				flag=1;		}		if(flag==0)		{			per[curLen]=cur;			if(curLen==0)			{				for(int i=0;i<size;i++)					gp[total[0]][i]=per[i];								total[0]++;					//System.out.print(per[i]+" ");									//System.out.println();				return;			}			for(int i=size+1;i>=curLen && i>1;i--)			{				if(i%curLen==0)					goodPermutate(size,i,curLen-1,per,total,gp);			}		}	}}