题目描述

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

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

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

输入描述

输入一个整数 $N$。

输出描述

输出一个整数代表答案。

6

13

评测用例规模与约定

对于 20%​​ 的评测用例，$1≤N≤10$​； 对于所有评测用例，$1≤N≤1000000000$。