Tổng dãy số

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

Point: 10

Tính tổng và số lượng các số hạng của dãy số sau: A= 1 + 2 + 3 + 4 +…..+ N

Input:

  • Nhập vào một số nguyên dương N

Output:

  • Ghi ra 2 số nguyên lần lượt là số lượt số hạng và tổng các số hạng của dãy số.

Example:

Input:

5

Output:

5 15

Constraints:

~0 < N \le 10^9~


Tổng dãy số

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

Point: 10

Tính tổng và số lượng các số hạng của dãy số sau: A= 1 + 3 + 5 + 7 + …..+ N

Input:

  • Nhập vào một số nguyên dương N

Output:

  • Ghi ra 2 số nguyên lần lượt là số lượt số hạng và tổng các số hạng của dãy số.

Example:

Input:

5

Output:

3 9

Constraints:

~0 < N \le 10^9~


Tổng dãy số có cách đều

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

Point: 10

Tính tổng và số lượng các số hạng của dãy số sau: A= 1 + 4 + 7 + 10 +…..+ N

Input:

  • Nhập vào một số nguyên dương N

Output:

  • Ghi ra 2 số nguyên lần lượt là số lượt số hạng và tổng các số hạng của dãy số.

Example:

Input:

7

Output:

3 12

Constraints:

~0 < N \le 10^9~


Tổng dãy đơn giản

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

Point: 10

Tính tổng dãy số: ~1 - 2 + 3 - 4 + ..... N~.

Input

  • Dòng đầu tiên và duy nhất chứa 1 số nguyên N ~(N \le 10^9)~

Output

  • In ra một số nguyên là đáp số của tổng trên.

Example

Input

4

Output

-2

Tổng dãy

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

Point: 10

Cho dãy số ~𝑇_1, 𝑇_2, 𝑇_3 … , 𝑇_𝑛~ Với số hạng tổng quát ~𝑇_𝑘 = (𝑘 + 1)^2 - 𝑘^2~ (~𝑘~ là số nguyên và ~1 ≤ 𝑘 ≤ 𝑛~).

Yêu cầu: tính giá trị ~𝑆 = 𝑇1 + 𝑇2 + 𝑇3 + ⋯ + 𝑇_𝑛~

Dữ liệu vào:

  • Một số nguyên dương (~𝑛 ≤ 10^9~).

Dữ liệu ra:

  • Một số nguyên là giá trị ~𝑆~ tính được.

Ví dụ

Input

2

Output

8

Tổng dãy 4

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

Point: 10

Tính tổng dãy số: ~1 - 3 + 5 - 7 + 9 - ..... + N~.

Input

  • Dòng đầu tiên và duy nhất chứa 1 số tự nhiên lẻ N ~(N \le 10^9)~

Output

  • In ra một số nguyên là đáp số của tổng trên.

Example

Input

9

Output

5

Div a or b

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

Point: 10

Đếm số lượng số nguyên dương không vượt quá N mà chia hết cho A hoặc B. Ràng buộc: 0 < A, B ≤ N ≤ 2.~10^9~

Dữ liệu vào: Gồm 1 dòng duy nhất chứa 3 số nguyên dương N, A và B.

Dữ liệu ra: Gồm 1 dòng duy nhất chứa số nguyên là kết quả bài toán.

Ví dụ:

Input:

6 2 3

Output:

4


DIVAANDB

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

Point: 10

Đếm số lượng số nguyên dương không vượt quá N mà chia hết cho cả A và B

Ràng buộc: 0 < A, B ≤ N ≤ ~9.10^{15}~

Dữ liệu vào:

  • Gồm 1 dòng duy nhất chứa 3 số nguyên dương N, A và B.

Dữ liệu ra:

  • Gồm 1 dòng duy nhất chứa số nguyên là kết quả bài toán.

Ví dụ:

Input:

12 2 3

Output:

2