A - Kth Term
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
問題文
次の長さ 32 の数列の K 番目の項を出力してください。
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
制約
- 1 \leq K \leq 32
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
K
出力
K 番目の項を出力せよ。
入力例 1
6
出力例 1
2
6 番目の項は 2 です。
入力例 2
27
出力例 2
5
27 番目の項は 5 です。
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.