Bài tập

Cho hai số nguyên \(n\) và \(m\). Tính tổng \(n\) mod \(1\) + \(n\) mod \(2\) + \(n\) mod \(3\) + ... + \(n\) mod \(m\) chia lấy dư cho \(10^9 + 7\).

Input

Hai số nguyên \(n\) và \(m\) \((1 \leq n, m \leq 10^{13})\).

Output

Kết quả bài toán chia lấy dư cho \(10^9 + 7\).

Example

3 4

4

Scoring

\(40\%\) số test có \(m \leq 10^6\).

\(60\%\) số test còn lại không có ràng buộc gì thêm.

Cho một xâu \(s\) có độ dài ít nhất 4. Hãy in ra ký tự thứ 2 và ký tự thứ 4 của \(s\) (xâu được đánh số từ 1).

Yêu cầu:
In ra hai ký tự, cách nhau bởi một dấu cách.

Input

Một dòng chứa xâu \(s\) với \(|s| \ge 4\).

Output

Hai ký tự \(s_2\) và \(s_4\).

Example

nqcoding

q o

Số nguyên tố mạnh là số nguyên tố lớn hơn trung bình cộng của số nguyên tố liền trước và số nguyên tố liền sau nó.

Cho hai số nguyên dương \(L\) và \(R\) \((L < R)\). Hãy cho biết tổng của số nguyên tố mạnh lớn nhất và nhỏ nhất có trong đoạn từ \(L\) đến \(R\).

Em hãy viết chương trình thực hiện yêu cầu trên. Nếu không có thì in ra \(-1\).

Input

Dữ liệu vào: Từ tệp NGUYENTOMANH.INP chứa hai số nguyên dương L, R.

Output

Kết quả: Ghi ra tệp NGUYENTOMANH.OUT số nguyên duy nhất là kết quả thực hiện yêu cầu bài toán trên.

Example

2 20

28

2 10

-1

Scoring

• Có 50% số test ứng với 50% số điểm của bài có \(R \le 10^6\);
• Có 30% số test ứng với 30% số điểm của bài có \(R \le 10^9\);
• Có 20% số test ứng với 20% số điểm của bài có \(R \le 10^{16}\).

Cho các bộ ba số nguyên không âm \((a, b, c)\), hãy tính giá trị \(a^{b^c} \pmod{10^9 + 7}\). Lưu ý rằng theo quy tắc đặc biệt, \(0^0 = 1\).

Input

• Dòng đầu tiên chứa một số nguyên \(n\) (\(1 \le n \le 10^5\)), là số lượng câu hỏi.
• \(n\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a, b, c\) (\(0 \le a, b, c \le 10^9\)).

Output

• In ra \(n\) dòng, mỗi dòng chứa một số nguyên là kết quả của phép tính \(a^{b^c} \pmod{10^9 + 7}\) tương ứng với mỗi bộ ba \((a, b, c)\) trong dữ liệu vào.

Example

3
3 7 1
15 2 2
3 4 5

2187
50625
763327764

Scoring

• Subtask \(1\) (\(30\%\) số điểm) : \(n, b, c \leq 4\).
• Subtask \(2\) (\(30\%\) số điểm) : \(c = 1\).
• Subtask \(3\) (\(40\%\) số điểm) : không có ràng buộc gì thêm.