Tổng liên tiếp 2

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 10

Cho một số tự nhiên ~N~. Hãy cho biết số ~N~ có là tổng của ~4~ số tự nhiên liên tiếp hay không, nếu có hãy đưa ra số nhỏ nhất trong ~4~ số đó.

Input

Gồm một số tự nhiên ~N~ duy nhất. (~N \le 10^9~)

Output

In ra số nhỏ nhất trong ~4~ số nếu ~N~ là tổng của ~4~ số tự nhiên liên tiếp, ngược lại in ra NO.

Sample Test 1

Input:

10

Output:

1

Note: Do ~10 = 1 + 2 + 3 + 4~ nên ~10~ là tổng của bốn số tự nhiên liên tiếp.

Sample Test 2

Input:

12

Output:

NO

Tổng liên tiếp 3

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 10

Cho hai số tự nhiên ~N~ và ~k~. Hãy cho biết số ~N~ có là tổng của ~k~ số tự nhiên liên tiếp hay không, nếu có hãy đưa ra số nhỏ nhất trong ~k~ số đó.

Input

Gồm hai dòng, dòng thứ nhất chứa số tự nhiên ~N~ và dòng thứ hai chứa số tự nhiên ~k~. (~N, k \le 10^9~, ~k \ge 1~)

Output

In ra số nhỏ nhất trong ~k~ số nếu ~N~ là tổng của ~k~ số tự nhiên liên tiếp, ngược lại in ra NO.

Sample Test 1

Input:

10
4

Output:

1

Note: Do ~k = 4~, ~10 = 1 + 2 + 3 + 4~ nên ~10~ là tổng của ~k~ số tự nhiên liên tiếp.

Sample Test 2

Input:

15
3

Output:

4

Note: ~15 = 4 + 5 + 6~

Sample Test 3

Input:

50
6

Output:

NO

Thứ tự nhỏ nhất

Nộp bài
Time limit: 1.0 / Memory limit: 1G

Point: 10

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Dãy số

Nộp bài
Time limit: 1.0 / Memory limit: 1000M

Point: 10

Cho dãy số tự nhiên: ~1, 3, 6, 8, 11, 13, \dots~
Hãy đưa ra số ở vị trí thứ ~N~ của dãy số trên.

Yêu cầu:
Nhập vào số ~N~, đưa ra số ở vị trí thứ ~N~ của dãy đã cho.


Input

  • Gồm một số tự nhiên duy nhất là ~N~.

Output

  • Trả ra số tự nhiên ở vị trí thứ ~N~ của dãy đã cho.

Subtasks

  • Subtask 1 (~50\%~ số điểm): ~N \leq 10^3~
  • Subtask 2 (~50\%~ số điểm): ~N \leq 10^6~

Sample Tests

Input

1

Output

1

Input

8

Output

18

Note

  • Số ở vị trí thứ ~1~ là ~1~
  • Dãy số tiếp tục là: ~1, 3, 6, 8, 11, 13, 16, 18~ nên vị trí thứ ~8~ là ~18~