000001

Description:

Input:

The input contains a single integer a (1 ≤ a ≤ 64).

Output:

Output a single integer.

Sample Input:

2

Sample Output:

1

Sample Input:

4

Sample Output:

2

Sample Input:

27

Sample Output:

5

Sample Input:

42

Sample Output:

6