1275: 杨辉三角
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：0
通过率：0%
题目描述
下面的图形是著名的杨辉三角形：
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
1，1，1，1，2，1，1，3，3，1，1，4，6，4，1，...
给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
1，1，1，1，2，1，1，3，3，1，1，4，6，4，1，...
给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？
输入格式
输入一个整数 N。
输出格式
输出一个整数代表答案。
输入样例 复制
6输出样例 复制
13数据范围与提示
1 <= N <= 1×1010