Problem:
Score : 100 points

Problem Statement

Print the K-th element of the following sequence of length 32:

1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51

Constraints

1 \leq K \leq 32

All values in input are integers.

Input

Input is given from Standard Input in the following format:

K

Output

Print the K-th element.

Sample Input 1

6

Sample Output 1

2

The 6-th element is 2.

Sample Input 2

27

Sample Output 2

5

The 27-th element is 5.

Solution in Java8 (OpenJDK 1.8.0) (judge verdict: Runtime Error)

import java.io.*;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
    String[] data = br.readLine().split(" ");
    long a = Integer.parseInt(data[0]);
    long b = Integer.parseInt(data[1]);
    long c = Integer.parseInt(data[2]);
    String result = a+b+lessThanSqrt(4*a*b) < c ? "Yes" : "No";
    
    System.out.println(result);
  }

  
  private static long lessThanSqrt (long a) {
    return longSqrt(a);
  }
  
  private static long longSqrt (long a) {
    long b = (long)Math.sqrt(a);
    while (true){
      if (b*b >= a && (b-1)*(b-1) >= a){
        b--;
      } else if(b*b <= a && (b+1)*(b+1) <= a){
        b++;
      } else {
        break;
      }
    }
    return b;
  }
}