Cho một số tự nhiên \(N\). Hãy đếm xem từ \(1\) đến \(N\) có bao nhiêu số chia hết cho \(3\).

Input

• Một số tự nhiên \(N\)

Output

• Một số là kết quả của bài toán

Example

10 

3

Cho hai số tự nhiên \(a\) và \(b\). Hãy đếm xem từ \(a\) đến \(b\) có bao nhiêu số chia hết cho 3.

Input

• Hai số tự nhiên, mỗi số trên mỗi dòng \(a\) và \(b\).

Output

• Một số là kết quả của bài toán.

Example

4 
10

2

Cho dãy số \(2,5,8,...\).

Em hãy tìm số hạng thứ \(n\) với \(n\) được nhập từ bàn phím.

Input

• Một dòng gồm một số nguyên dương \(n\) \((0<n \leq 10^{9})\).

Output

• Một dòng số hạng thứ \(n\).

Example

4

11

Cho hai số tự nhiên \(A, B\ (A,B \le 10^9)\).

Yêu cầu: Tính tổng các số từ \(A\) đến \(B\) và đếm xem có bao nhiêu số là bội số của \(A\) mà không vượt quá \(B\).

Ví dụ: \(A=2; B=7\). Tổng các số từ \(2\) đến \(7\) là \(27\). Số lượng bội của \(2\) là \(3\).

Input

Dữ liệu vào nhập từ bàn phím gồm hai dòng:

• Dòng thứ nhất là số tự nhiên \(A\).
• Dòng thứ nhất là số tự nhiên \(B\).

Output

In ra màn hình:

• Dòng thứ nhất là tính tổng các số từ \(A\) đến \(B\).
• Dòng thứ hai là số lượng bội của \(A\).

Example

2
7

27
3

Quang tô màu các ô vuông để vẽ cây thông. Thân cây thông là hình vuông độ trộng 1 ô. Kể từ đỉnh xuống, cứ cách một ô Quang vẽ một cành lá, mỗi cành lá là môt hình vuông nằm ngang độ cao 1 ô, phân chìa ra khỏi thân mỗi cành ở bên phái và bên trái là như nhau. Cành lá thứ \(i\) có phân chìa ra mỗi bên là \(i\) ô. Cành lá cuôi cùng cách mặt đất 1 ô. Cây thông Quang vẽ có \(n\) cành. Hãy xác định số ô vuông tạo ra cây thông.

Input

• Một dòng chứa số nguyên dương \(n\ (0 < n ≤ 10^9)\);

Output

• Một số nguyên là số ô vuông tao ra cây thông.

Example

5

41

Nobita đang làm bài tập toán thầy giáo giao về nhà. Nhiệm vụ là phải tính tổng các số nguyên dương chia hết cho \(9\) nhỏ hơn một số tự nhiên \(N\) khác \(0\) cho trước. Bạn hãy giúp Nobita nhé.

Input

• Một dòng duy nhất chứa số \(N\) \((1 \leq N \leq 2000000000)\).

Output

• Một số duy nhất là tổng cần tìm

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(0 < N < 1000000\).
• Subtask \(2\) (\(40\%\) số điểm): \(0 < N < 2000000000\).

Example

20

27

Hôm nay là ngày diễn ra cuộc thi bắn cung toàn thế giới, anh Khang là 1 trong những người tham dự, khi bắt đầu cuộc thi anh Khang được phát một cây cung với n mũi tên, và trung bình cứ sau u lần bắn thì anh ta lại bắn trúng tâm. Mọi người cùng tìm số lần bắn trúng của anh Khang nha.
Dữ liệu vào:

• Dòng 1: số nguyên dương T ( 1=< T<=1000).
• T dòng tiếp theo: dòng thứ i chứa 2 số nguyên dương n, u ( 1=< n, u <= 10^18 ).

Kết quả: in ra trên T dòng, dòng thứ i là kết quả tương ứng của test.
Input:
1
5 2
Output:
1

Dãy số 20

Dãy số 4
Cho một số tự nhiên N và dãy số có quy luật như sau: 1, N, 2, N − 1, 3, N − 2,...
Ví dụ: với N = 6, ta có dãy số: 1, 6, 2, 5, 3, 4, 4, 3, 5, 2, 6, 1.
Hãy viết chương trình nhập vào hai số tự nhiên N và M,
cho biết số hạng thứ M của dãy số và tính tổng M số đầu tiên của dãy số đó.
Input: Nhập vào hai số tự nhiên N và M (1 ≤ M ≤ N ≤ 10^9), mỗi số trên một dòng.
Output: In ra một số là kết quả của bài toán.
Input
6
3
Output
2
9