Background

整队, 出发! 军鼠的天职就是"服从", 汪汪

Description

土拨鼠参谋瑶瑶最近正在练习整队, 她打算把土拨鼠们训练成有素质的土拨鼠军团, 她一会把军队训练成'S'型, 一会训练成'B'型.

这一天, 她想把土拨鼠排成$n$个方阵, 第$i$个方阵有$i*i$只土拨鼠, 她需要多少只土拨鼠?

Format

Input

1个整数n, 表示排数

Output

1个整数, 表示需要的土拨鼠数量

Samples

4

30

Limitation

1s, 1024KiB for each test case.

$1 \le n \le 10000$