H. 杨辉三角形

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

输入一个整数 $N$ 。

输出一个整数代表答案。

对于 $20 \%$ 的评测用例, $1 \leq N \leq 10$ ; 对于所有评测用例, $1 \leq N \leq 10^9$ 。