5 32 1000000000
329401 486389 393157 483649 706915
865013 53087 174967 909934 552699 556621 528899 414627 519893 453988 536584 126643 794587 133923 135594 453311 760838 3781 547999 181509 485617 811251 326460 895579 745843 467052 905185 919638 677494 977976 702654 18698