问题 AH: 杨辉三角

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：55 通过：19

返回比赛提交提交记录

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

QQ截图20210423150438.png

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

$1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, \ldots$

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

输入一个整数 $N$ 。

输出一个整数代表答案。

对于 $30 \%$ 的评测用例，$1 \leq N \leq 20$;

对于所有评测用例，$1 \leq N \leq 10^9$ 。