Напиши програм који одређује број простих бројева у интервалу \([a, b]\) и њихов збир (ако збир има више од 6 цифара, исписати само остатак при дељењу са 1000000).

Улаз

Са стандардног улаза уносе се бројеви \(a\) и \(b\) (\(1 \leq a \leq b \leq 10^7\)), сваки у посебној линији.

Излаз

На стандардном излазу приказати у једној линији, одвојени једним бланко знаком, број простих бројева из интервала \([a, b]\) и тражени збир.

Пример

Улаз

1
1000

Излаз

168 76127