Tam giác số (THTA Đồng Nai 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 5.0s
Tác giả:
Small
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho tam giác số như sau:

hàng 1: 1
hàng 2: 2 3
hàng 3: 4 5 6
hàng 4: 7 8 9 10
....

Yêu cầu: Cho số nguyên dương \(n\), hãy in ra số đầu tiên hàng thứ \(n\) của tam giác số.

Input

  • Một dòng chứa số nguyên dương \(n\ (n \le 10.000.000.000)\).

Output

  • In ra số đầu tiên hàng thứ \(n\) của tam giác số.

Example

Test 1

Input 
4
Output 
7

Test 2

Input 
6
Output 
16

Bình luận