EduBrick

F. Простые на отрезке

1000 мс · 256 МБ · всё или ничего

Найдите все простые числа на отрезке от mm до nn включительно и выведите, сколько их и чему равна их сумма.

Перебирать делители для каждого числа отрезка слишком долго: нужно решето.

Формат ввода

Одна строка содержит числа mm и nn (1≤m≤n≤1071 \le m \le n \le 10^7).

Формат вывода

Два числа: количество простых на отрезке и их сумма. Если простых нет, выведите 0 0.

Примеры

ввод
2 5
вывод
3 10
ввод
4 4
вывод
0 0
Войдите, чтобы отправлять решения.