Напиши програм који одређује број простих бројева у интервалу \([a, b]\) и њихов збир (ако збир има више од 6 цифара, исписати само остатак при дељењу са 1000000).
Са стандардног улаза уносе се бројеви \(a\) и \(b\) (\(1 \leq a \leq b \leq 10^7\)), сваки у посебној линији.
На стандардном излазу приказати у једној линији, одвојени једним бланко знаком, број простих бројева из интервала \([a, b]\) и тражени збир.
1 1000
168 76127