Cho hai số nguyên dương \(A\) và \(B\). Hãy tính:

1. Số lượng các số nguyên tố \(P\) thỏa mãn \(A \le P \le B\).
2. Tổng các số nguyên tố \(P\) thỏa mãn \(A \le P \le B\).

Input

Một dòng duy nhất chứa hai số nguyên \(A\) và \(B\) (\(A \le B \le 10^7\)).

Output

In ra hai số nguyên, cách nhau một dấu cách:

• Số thứ nhất là số lượng số nguyên tố trong đoạn \([A, B]\).
• Số thứ hai là tổng các số nguyên tố trong đoạn \([A, B]\).

Ví dụ

Giới hạn

• \(1 \le A \le B \le 10^7\)
• Thời gian: 1 giây
• Bộ nhớ: 256 MB