编程题介绍：在序列1、6、15、28、45，…中找到第 N 个数字。

题目描述

序列1、6、15、28、45、……是一个无限长的序列，其中每个数字都是由它前面的数字加上一个确定的常数得到的。现在请你编写一个程序，找出这个序列中第N个数字是多少。

输入格式

输入共 1 行，包含一个整数 N。

输出格式

输出共 1 行，包含一个整数，表示序列的第 N 个数字。

数据范围

1≤N≤10^9

样例

输入样例1：

2

输出样例1：

6

输入样例2：

3

输出样例2：

15

解题思路

首先，根据题目描述，我们可以得知：

1. 序列是一个无限长的序列

2. 序列中每个数字都是由它前面的数字加上一个确定的常数得到的

3. 需要找出这个序列中第N个数字是多少

我们可以发现，这是一个等差数列。按照等差数列的公式，我们可以得到：

$a_n = a_1 + (n-1)d$

其中，$a_n$ 表示第 n 项，$a_1$ 表示首项，$d$ 表示公差，$n$ 表示项数。

根据题目描述，我们可以得知：

首项为 1，公差为 5。

因此，我们可以将上面的公式代入，得到：

$a_n = 1 + (n-1)5$

最后，我们只需要根据输入的 n 计算出 a_n 即可。

解题代码

n = int(input())
a_n = 1 + (n-1)*5
print(a_n)

时间复杂度

由于本题只进行了一次计算，因此时间复杂度为 O(1)。