Problem2305--第4题 区间数(课程E-A)

2305: 第4题 区间数(课程E-A)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

N个同学排成一队,任意选其中的连续的一段并且要求长度不少于3,问有多少种选取方法?

例如N=5,用”12345”表示5个同学。选取方法有:”123”,  ”1234”,  ”12345”,  ”234”,  ”2345”,  ”345”。共6种取法。

Input

  1个正整数:NN范围[3, 1000000]

Output

一个整数。

Sample Input Copy

5

Sample Output Copy

6

Source/Category