小伙子要对数学感冒
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

太湖学院的大黄认为年轻人要对数学感兴趣才行，便出了一道数学题。
下面的图形是著名的杨辉三角形：

如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：
1，1，1，1，2，1，1，3，3，1，1，4，6，4，1，...
问：给定一个正整数N，请你输出数列中第一次出现N是在第几个数？

输入描述:

标准输入一个正整数N

输出描述:

标准输出一个整数代表答案
示例1

输入

复制 
6

输出

复制 
13

备注: