90026 - 寻找杨辉三角
时间限制 : 1 秒
内存限制 : 128 MB
下面的图形是著名的杨辉三角形:
如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, · · ·
给定一个正整数N ,请你输出数列中第一次出现N是在第几个数?
![167903312290.png](/uploads/20230317/167903312290.png)
输入
输入一个整数N。
对于20% 的评测用例,1 ≤ N ≤ 10
对于所有评测用例,1 ≤ N ≤ 10^9。
输出
输出一个整数代表答案。
样例
输入
6
输出
13