1000000 10
78567 415335213
189970 878914771
370363 929176067
606770 799637677
640979 266003266
759223 705323038
801299 183631678
811646 680342741
955386 21564800
968851 599870984