Cho dãy số có quy luật như sau:

$$3, 6, 11, 18, 27, 38, 51 ,...$$

Hãy tìm số thứ ~N~ của dãy số trên.

Dữ liệu

• Một dòng gồm một số nguyên dương ~N~ ~(N \le 10^8)~.

Kết quả

• Một dòng gồm một số tự nhiên là kết quả của bài toán.

Chấm điểm

• 50% số test tương ứng 50% điểm với ~10 \le N \le 1000~;
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Sample Input

5

Sample Output

27

Cho một lưới ô vuông vuông gồm ~N~ dòng và ~N~ cột, được tô màu theo quy tắc sau:

• Tô màu lần lượt các dòng từ dòng ~1~ đến dòng ~N~;
• Dòng 1: tô màu từ trái sang phải, tô ~N~ ô;
• Dòng 2: tô màu từ phải sang trái, tô ~N - 1~ ô;
• Dòng 3: tô màu từ trái sang phải, tô ~N - 2~ ô;
• Dòng 4: tô màu từ phải sang trái, tô ~N - 3~ ô;
• ...

Cho hai số tự nhiên ~N~ và ~C~, hãy đếm xem cột ~C~ có bao nhiều ô được tô màu?

Dữ liệu

• Dòng thứ nhất chứa một số tự nhiên ~N~ ~(1 \le N \le 10^{12})~ là kích thước của lưới ô vuông;
• Dòng thứ hai chứa một số tự nhiên ~C~ ~(1 \le C \le N)~ là cột mà đề bài yêu cầu đếm số ô được tô màu.

Kết quả

• Gồm một số tự nhiên là kết quả của bài toán.

Chấm điểm

• Có 50% số test ứng với 50% số điểm có: ~N \le 1000~
• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Sample Input

7
1

Sample Output

4

An đang chơi một trò chơi thu phí. Ban đầu An nạp vào ~N~ xu (đơn vị tiền tệ trong trò chơi). Mỗi đầu ngày, sẽ bị trừ đi ~2~ xu. An làm một nhiệm vụ trong trò chơi, cứ sau mỗi ~5~ ngày, thu được ~K~ xu. Hỏi nếu không nạp thêm xu thì đến ngày bao nhiêu An không chơi được nữa (không đủ ~2~ xu thì sẽ không chơi được).

Dữ liệu

• Dòng thứ nhất chứa một số tự nhiên ~N~ ~(2 ≤ N ≤ 10^8)~ là số xu ban đầu của An;
• Dòng thứ hai chứa một số tự nhiên ~K~ ~(K ≤ 100)~ là số xu An đạt được sau mỗi ~5~ ngày.

Kết quả

• Gồm một số tự nhiên là kết quả của bài toán. Nếu An không bao giờ bị hết xu thì in ra 0.

Sample Input 1

5
24

Sample Output 1

3

Note 1

• Đến ngày thứ ~3~, An chỉ còn ~1~ xu nên không vào được trò chơi nữa.

Sample Input 2

10
4

Sample Output 2

8

Note 2

• Đến ngày thứ ~5~, An bị trừ hết xu, nhưng được cộng thêm ~4~ xu. Vậy đến ngày thứ ~8~ An mới hết xu.

Sample Input 3

10
100

Sample Output 3

0

Note 3

• An không bao giờ hết xu.

Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hồ điện tử hiển thị như hình dưới đây.

Ban tổ chức thấy rằng trong một ngày sẽ có những thời điểm đặc biệt là ~6~ chữ số trên màn hình đôi một khác nhau như 01:23:45, 16:45:23, 21:45:06,... Ban tổ chức sẽ chọn một thời điểm sau thời điểm 00:00:00 ~N~ giây, yêu cầu các thí sinh tìm thời điểm đặc biệt gần thời điểm này nhất (có thể trước hoặc sau). Thời điểm đặc biệt này cách thời điểm mà Ban tổ chức chọn bao nhiêu giây?

Dữ liệu

• Gồm một một số tự nhiên ~N~ ~(N ≤ 86400)~ là số giây kể từ thời điểm 00:00:00.

Kết quả

• Gồm một số tự nhiên là kết quả của bài toán.

Sample Input 1

4980

Sample Output 1

45

Note

Thời điểm Ban tổ chức chọn: 01:23:00. Thời điểm đặc biệt thoả mãn: 01:23:45. (Sau thời điểm ban tổ chức chọn)

Sample Input 2

1

Sample Output 2

13

Note

Thời điểm Ban tổ chức chọn: 00:00:01. Thời điểm đặc biệt thoả mãn: 23:59:48, (Trước thời điểm ban tổ chức chọn)

Sample Input 3

5025

Sample Output 2

0

Note

Thời điểm Ban tổ chức chọn: 01:23:45. Thời điểm đặc biệt thoả mãn: 01:23:45. (Trùng thời điểm ban tổ chức chọn)

Số quá bán của số tự nhiên ~X~ là ~a~ khi ~a~ là số bé nhất mà ~a \times 2 \geq X~. Ví dụ số quá bán của ~4~ là ~2~ và của ~9~ là ~5~.

Số cấp dưới của số tự nhiên ~X~ là ~b~ khi ~b~ là số lớn nhất mà ~b \times b < X~. Ví dụ số cấp dưới của ~4~ là ~1~, của ~5~ là ~2~.

Cho hai số tự nhiên ~N~ và ~M~.

Đặt tổng của các số quá bán của các số tự nhiên nhỏ hơn ~N~ là ~u~.

Đặt tổng của các số cấp dưới của các số tự nhiên nhỏ hơn ~M~ là ~v~.

Hãy tính tổng của ~u~ và ~v~.

Dữ liệu

• Dòng thứ nhất chứa một số tự nhiên ~N~ ~(N \le 10^8)~
• Dòng thứ hai chứa một số tự nhiên ~M~ ~(M \le 10^8)~

Kết quả

• Gồm một số tự nhiên là kết quả của bài toán.

Sample Input

5
6

Sample Output

11

Note

Tổng các số quá bán của các số tự nhiên nhỏ hơn ~5~ là:

~1 + 1 + 2 + 2 = 6~

Tổng các số cấp dưới của các số tự nhiên nhỏ hơn ~6~ là:

~0 + 1 + 1 + 1 + 2 = 5~

Vậy kết quả là: ~6+5=11~.