Cho số nguyên dương ~n~ nhập từ bàn phím.

Yêu cầu

Tính ~S = 2025 \times (1^2 + 2^2 + 3^2 + \ldots + n^2)~.

Dữ liệu vào

Nhập ~n~ ~(1 \le n \le 10^5)~.

Kết quả

In ra một số duy nhất là kết quả của yêu cầu đề bài.

Ví dụ

Dữ liệu vào

5

Kết quả in ra

111375

Ví dụ 2

Dữ liệu vào

15

Kết quả in ra

2511000

Ràng buộc

• Có 80% số test thỏa mãn điều kiện ~1 \le n \le 10^3~.
• Có 20% số test thỏa mãn điều kiện ~10^3 < n \le 10^5~.

Cho số nguyên dương ~N~ nhập từ bàn phím.

Yêu cầu

Tính tổng các ước số của ~N~.

Dữ liệu vào

Một số nguyên dương ~N~.

Kết quả

In ra một số duy nhất là kết quả của yêu cầu đề bài.

Ví dụ

Dữ liệu vào

7

Kết quả in ra

8

Giải thích: Tổng các ước của ~7~ là: ~1 + 7 = 8~.

Dữ liệu vào

10

Kết quả in ra

18

Giải thích: Tổng các ước của ~10~ là: ~1 + 2 + 5 + 10 = 18~.

Ràng buộc

• Có 50% số test thỏa mãn điều kiện ~1 \le N \le 10^5~.
• Có 30% số test thỏa mãn điều kiện ~10^5 < N \le 10^9~.
• Có 20% số test thỏa mãn điều kiện ~10^9 < N \le 10^{12}~.

Cho một mảng ~a~ gồm ~n~ phần tử ~a_1, a_2, \ldots, a_n~.

Yêu cầu

Tìm dãy đoạn con 3 phần tử liên tiếp có tổng nhỏ nhất trong các dãy đoạn con của mảng ~a~.

Dữ liệu vào

Nhập vào từ bàn phím gồm:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 10^5)~ là số phần tử mảng.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ ~(a_i \le 10^9)~.

  Kết quả

In ra một dòng duy nhất tổng đoạn con nhỏ nhất thỏa mãn yêu cầu đề bài.

Ví dụ

Dữ liệu vào

9
3 8 6 3 5 7 8 8 5

Kết quả in ra

14

Giải thích:

Đoạn con: ~[3;8;6]~, ~[8;6;3]~, ~[6;3;5]~, ~[3;5;7]~, ~[5;7;8]~, ~[7;8;8]~, ~[8;8;5]~, nên đoạn con có tổng nhỏ nhất là: ~14~.

Ràng buộc

• Có 40% số test thỏa mãn điều kiện ~1 \le n \le 10^2; 1 \le a_i \le 10^2~.
• Có 40% số test thỏa mãn điều kiện ~10^2 < n \le 10^4; 10^2 < a_i \le 10^5~.
• Có 20% số test thỏa mãn điều kiện ~10^4 < n \le 10^5; 10^5 < a_i \le 10^9~.

Nghỉ hè An được bố mẹ cho về quê chơi. An có rất nhiều đồ chơi muốn mang về quê cho các em chơi cùng. An chuẩn bị Vali để chứa đồ chơi, đồ chơi thứ ~i~ có trọng lượng ~w_i~ và có giá trị sử dụng là ~v_i~. Khi An cho đồ chơi vào Vali vì số lượng đồ chơi rất nhiều nên vượt quá trọng lượng sử dụng cho phép của Vali. An muốn chọn đồ chơi có giá trị sử dụng lớn nhất để cho vào Vali mang về.

Yêu cầu

Hãy cho biết An cần phải chọn những đồ chơi nào để vào Vali có giá trị sử dụng lớn nhất có thể mang được.

Dữ liệu vào

• Dòng 1 ghi 2 số nguyên dương ~n~ và ~m~ lần lượt là số đồ chơi và trọng lượng có thể chứa được của Vali, ~(n \le 50, m \le 100)~;
• ~n~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên dương ~w_i, v_i~ lần lượt là trọng lượng và giá trị sử dụng của đồ vật thứ ~i~, ~(w_i, v_i \le 100)~.

  Kết quả

In ra màn hình cấu trúc sau:

• Dòng 1 tổng giá trị sử dụng lớn nhất của các đồ chơi được chọn để vào trong Vali;
• Dòng 2 ghi chỉ số của các đồ chơi được chọn để vào trong Vali.

  Ví dụ

Dữ liệu vào

3 8
3 12
2 16
7 14

Kết quả in ra

28
1 2

Giải thích:

Đồ chơi số ~1~ và ~2~ được chọn giá trị sử dụng lớn là: ~12 + 16 = 28~ và khối lượng: ~3 + 2 = 5 < 8~ thỏa mãn.

Ràng buộc

• Có 50% số test thỏa mãn điều kiện ~1 \le n \le 20; 1 \le m \le 50~.
• Có 50% số test thỏa mãn điều kiện ~20 < n \le 50; 50 < m \le 100~.