Tam giác số 1


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho tam giác số như sau:

  1
  2 3
  4 5 6
  7 8 9 10
  ...
  

Cho số tự nhiên N. Cho biết số đầu tiên ở hàng thứ N của tam giác số trên là bao nhiêu?

Ví dụ 1: nhập số N = 4, trả lời "7"

Ví dụ 2: nhập số N = 6, trả lời "16"

Input: ghi số N ( N ≤ 10 8 )

Output: ghi số cần tìm.

Giới hạn:

• 50% điểm có N ≤ 1000

• 50% điểm có N ≤ 10 8

Ví dụ:

Input:
4

Output:
7

Input:
6

Output:
16


Comments

There are no comments at the moment.