题目描述

下面的图形是著名的杨辉三角形：

如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ...

给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？

输入格式

输入一个整数 N 。1≤N≤1000000000

输出格式

输出一个整数代表答案。

样例

6

13

提示

找规律

edit by 19李建欣