#ABC214A. [ABC214A] 新一代ABC(New Generation ABC)

[ABC214A] 新一代ABC(New Generation ABC)

题目描述

这是第 214214 次 AtCoder Beginner Contest (ABC)。

  • 11125125 次 ABC 都有 44

  • 126126211211 次 ABC 都有 66

  • 212212214214 次 ABC 都有 88

给出 NN ,求第 NN 次 ABC 的题目个数。

输入格式

输入整数 NN

输出格式

输出所求答案。

样例

Sample Input 1

214

Sample Output 1

8

Sample Input 2

1

Sample Output 2

4

Sample Input 3

126

Sample Output 3

6

说明/提示

  • 1  N  214 1\ \leq\ N\ \leq\ 214 ,所有输入均为整数。