Statistics

Problem Statement for "AqaAsadiPlays"

Problem Statement

Aqa Asadi is forming a Ninja INOI team from his students. You are given the power of each student in the int[] A. It is known that the power of a team is equal to the greatest common divisor (GCD) of the team members' powers.

A student is unhappy if they are not on the team but they feel that they are good enough to be selected for the team. To prevent unhappy students, the power of the Ninja team must be strictly bigger than the power of each individual student who is not included in the team.

The Ninja team cannot be empty and it cannot contain all the students.

Compute and return the size of the largest valid Ninja team. If there is no suitable Ninja team, return -1 instead.

Definition

Class:
AqaAsadiPlays
Method:
getMin
Parameters:
int[]
Returns:
int
Method signature:
int getMin(int[] A)
(be sure your method is public)

Constraints

  • The length of A will be between 1 and 100, inclusive.
  • Elements of A will be between 1 and 1000000000 (10^9), inclusive.

Examples

  1. {6, 1, 4}

    Returns: 2

    Aqa Asadi can select the first and the last student. The power of the team will be GCD(6,4) = 2. The power of the student who was not selected is 1, which is strictly less than the power of the team. (Selecting only the first student would also be valid, but remember that we are looking for the largest possible team.)

  2. {4, 4, 1, 3, 2}

    Returns: 2

    The only valid solution is a team with power 4 consisting of the first two students.

  3. {2, 8, 3, 12, 16}

    Returns: 3

  4. {3, 7, 1, 9, 6, 8, 7, 7, 4, 3, 1, 8, 1, 3, 5, 2, 8, 4, 2, 1, 9, 9, 9, 3, 8, 5, 2, 3, 6, 1, 4, 1, 2, 5, 9, 7, 9, 6, 6, 8, 9, 6, 3, 3, 2, 8, 4, 4, 2, 2, 3, 4, 4, 7, 2, 7, 1, 3, 8, 3, 5, 9, 2, 1, 3, 7, 9, 2, 6, 5, 8, 4, 2, 3, 8, 4, 3, 9, 5, 9, 8, 4, 6, 9, 1, 4, 4, 7, 4, 6, 4, 3, 3, 3, 3, 5, 1, 4, 8, 3}

    Returns: 12

  5. {118714243, 503288602, 461707287, 147402629, 180567538, 832123448, 238797439, 847726340, 827432795, 721037412, 975707380, 739972034, 507979857, 568196047, 400098373, 34349482, 594577208, 241603567, 436035986, 568187308, 931725476, 9074529, 657493086, 442545273, 31282974, 452083746, 656237216, 222067571, 559490603, 944722004, 828977181, 960222070, 531148792, 607946722, 170285798, 107803105, 889184742, 161776246, 592676908, 187954112, 109947349, 745295719, 151295847, 775455552, 863945134, 793444191, 295256623, 165286563, 277873033, 79275071, 105127174, 775680779, 13143475, 775798568, 676112029, 237568652, 858806156, 258625473, 153991682, 698457479, 806584913, 103529603, 461626146, 914007659, 750116841, 183035066, 642718041, 454662926, 212029977, 121127210, 922076889, 203132500, 813908653, 377033569, 533574838, 244148116, 433294140, 657638879, 653772139, 530088430, 301151292, 219753698, 759029330, 974356474, 863443703, 922548333, 318421643, 837355315, 541836999, 681986445, 349545051, 851434796, 788423650, 182240785, 887740828, 671912945, 300908242, 944129157, 924844574, 393398967}

    Returns: 1

  6. {47, 47}

    Returns: -1

  7. {42}

    Returns: -1

  8. {1 , 2 , 4 , 8 , 16 , 32 , 64 , 128 , 256 , 512 , 1024 , 2048 , 4096 , 8192 , 16384 , 32768 , 65536 , 131072 , 262144 , 524288 , 1048576 , 2097152 , 4194304 , 8388608 , 16777216 , 33554432 , 67108864 , 134217728 , 268435456 , 536870912}

    Returns: 29

  9. {1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000}

    Returns: -1

  10. {1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1000 , 1 }

    Returns: 99

  11. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1000}

    Returns: 1

  12. {1, 2, 2, 2, 2, 2, 3, 6}

    Returns: 2

  13. {17175, 924069111, 454690943, 10175, 126540022, 14369, 548791355, 1215, 735229712, 5049, 15201, 4545, 697911389, 880390581, 9537, 27535354, 4147, 4170, 615611843, 52235435, 539161644, 2597, 3863, 12805, 9832, 275941029, 386618848, 20843088, 15381, 22736, 2207, 20837, 163960517, 898142966, 10304, 73895899, 332799747, 24514, 53410413, 937683530, 1675, 8885, 637502194, 146284761, 376197304, 128787806, 9607, 25423, 8705, 6098, 2262, 3763, 792982435, 18484, 326643884, 1062, 625394812, 109119696, 442711276, 947798558, 114764699, 928947824, 922255558, 25479, 6194, 882689451, 932012984, 17001, 40460112, 9503, 794949246, 17113, 100154103, 995027565, 7496, 252875700, 632368051, 6807, 917146958, 15542, 226208808, 903251566, 130192671, 860390412, 1273, 972217666, 453209449, 409556462, 7937, 145620643, 496913522, 793646553, 476428036, 984835908, 190959468, 366465421, 516121858, 790172705}

    Returns: 58

  14. {258313069, 2537, 948798760, 506902424, 608185445, 8625, 244475476, 51746478, 321959197, 641561130, 266200837, 973255374, 138591257, 665802417, 207223905, 2222, 474966030, 3411, 4996, 125070988, 9986, 5897, 424, 658843955, 570061233, 792403360, 683413899, 363063988, 910447888, 181667990, 589757987, 893675048, 968676842, 1657, 258494397, 100342382, 484859739, 10508, 10299, 106802192, 264398890, 556019646, 801141103, 758359028, 600649000, 280061096, 579467623, 317811319, 454657294, 7682, 466692940, 301004480, 869887081, 5009, 81234944, 8290, 725096673, 185, 691550993, 249609325, 663875807, 155613423, 4769, 630012803, 980916482, 496351401, 106212876, 613001970, 11004, 49071890, 464392341, 596977108, 439901728, 1777, 252442575, 281251061, 288345519, 852853582, 8835, 25567248, 3242, 966387576, 2121, 463440369, 950464711, 679254688, 410753252, 641572463, 811578796, 370022450, 461513759, 762314245, 796301912, 539938119, 6326, 770553336, 64564101, 279120457, 2339, 311838828}

    Returns: 77

  15. {5056, 596864080, 2555, 10086, 13904, 699, 14800, 5425, 506, 14518, 12260, 428846000, 4524, 3995, 15322, 4591, 9332, 6743, 5581, 10459, 14139, 4234, 838392000, 9822, 3354, 12165, 3317, 1643, 493091840, 393025200, 12640, 6740, 11041, 2703, 6726, 10048, 5184, 12455, 726729920, 14965, 10039, 11475, 10669, 15340, 13393, 5563, 2302, 1989, 42, 5058, 9969, 2528, 8145, 20349920, 11829, 6779, 15089, 933517840, 1222, 12391, 7347, 9301, 290318320, 652942160, 7897, 13699, 8735, 685}

    Returns: 10

  16. {354235512, 11749, 107143812, 13540, 327540513, 681366732, 8651, 12230, 858014559, 15, 8003, 563475189, 182241498, 964688442, 291871386, 256459962, 717945399, 606966360, 12500, 320446101, 873052287, 671043453, 277667403, 199310532, 153227172, 279092349, 14249, 12440, 461576391, 11174, 505022085, 503475867, 547164105, 455027703, 8403, 217380060, 629053023, 557350953, 636890226, 7547, 519953700, 7865, 11487, 4699290, 496942338, 147588024, 715413846, 391996581, 7650, 7909, 952136790, 636314184, 288581883, 372684015, 3115}

    Returns: 38

  17. {3293, 2317, 199911096, 355, 23821, 451148808, 796706592, 723798504, 25386, 331320792, 112624776, 831253896, 756340200, 7282, 12347, 3698, 151465776, 593885952, 933370416, 23967, 335416752, 365726856, 2638, 12572, 14987, 199261392, 11813, 881563584, 25962, 9430, 16849, 20070, 20915, 827270928, 304654680, 804644280, 9692, 810887088, 88529232, 924980760, 3013, 8008, 377478024, 783599520, 930856344, 18595, 782836824, 18077, 779108088, 378918672, 7257, 21101256, 328834968, 372619368, 24075, 282790728, 584366376, 133132824, 91156296, 150787824, 377760504, 42174264, 864897264, 15935}

    Returns: 38

  18. {716848941, 45132178, 595032904, 27277690, 2392, 289012231, 198237330, 812160399, 665954898, 967161861, 9796, 5447, 66764699, 284971632, 790017333, 822779735, 268006951, 36963458, 978043763, 847811027, 341306626, 291754587, 412389077, 809797305, 185357009, 526094742, 4215643, 557631836, 356593802, 3363, 777020316, 3584, 851005580, 615950662, 436253409, 420689080, 350204696, 939504909, 529551861, 11062, 103786505, 583173673, 702407811, 79324106, 58260478, 14095, 146336784, 12822, 112086508, 784095011, 183446112, 358037915, 848190289, 424467113, 781542286, 19546580, 159027474, 262551413, 721195867, 466025476, 1863, 482523373, 115981237, 107112341, 122136951, 450709126, 173716583, 726636818, 697725384, 576259435, 141464726, 689965100, 936252008, 512047461, 198587418, 555181220, 374696269, 434269577, 549229724, 484055008, 12367, 301673747, 283600454, 517123737, 988692273, 804458463, 971669244, 331737554, 841130181, 268269517, 210490410, 163432748, 342021389, 932298931, 3347, 871412793, 3694}

    Returns: 85

  19. {79938845, 18271, 17609, 18575, 4291, 338986766, 714593776, 632601280, 192697720, 114179157, 554677700, 213483739, 395817239, 175347248, 13666, 554351419, 22014371, 677743216, 564619674, 156403757, 17001, 795952903, 1640, 878924242, 535887753, 463837231, 203656923, 813149831, 935850680, 609089855, 6613, 18366, 13435100, 35526243, 850134742, 2038, 686955856, 771059582, 14102, 427236180, 194175581, 415835538, 198743515, 787296860, 5366, 7538, 282271451, 548382396, 225517750, 1540, 302385715, 689201437, 853167236, 409252339}

    Returns: 40

  20. {501766356, 749723154, 924705276, 567178650, 1806, 343603218, 696386028, 894902406, 827195214, 98880840, 479479662, 481943982, 218153928, 35963670, 210406722, 661423488, 143423424, 886569924, 289449786, 673683480, 80352234, 119226882, 793511040, 900970794, 617758818, 953121966, 404102274, 53167704, 379659300, 539701482, 532308522, 179079054, 50657178, 622271604, 316588110, 281317530, 174920514, 125048838, 841426662, 822882654, 37673292, 857182908, 809852562, 6037584, 269319372, 348377838, 760612368, 14363, 945713604, 414868272, 400606020, 703609566, 757793802, 568657242, 132303180, 627261852, 518061672, 856489818, 1191, 707614086, 4897836, 339706512, 248649888, 143669856, 952490484, 693398040, 483776820, 674977248, 320531022, 18081948, 142622520, 482868102, 565345812, 411988098, 329479584, 841318848, 190322514, 559739484, 1035, 817307130, 412388550, 73282716, 621239670, 522990312, 703008888, 81337962, 4250952, 400005342, 438494940, 215427774, 695754546, 724741110, 693783090, 943095264, 637057524}

    Returns: 91

  21. {787186489, 751678578, 3761, 2727, 428315272, 741, 2739, 3134, 5566, 5460, 4274, 5322, 4469, 3032, 4907, 882, 547752035, 2468, 241473661, 4861, 5180, 4742, 3322, 219468923, 3898, 703912053, 523, 4957, 508, 5515, 616962370, 1949, 338549263, 1578, 4542, 472, 2259, 3666, 341190299, 1461, 2960, 4076, 2742, 3742, 3606, 4578, 852832594, 704759288, 545169429, 769, 904332796, 4462, 964620870, 1005, 826, 314, 1678, 407607680, 739, 793, 4448, 4140, 397604464, 1008, 2484, 190674619, 3718, 103298397, 2301, 693, 5640, 1547, 4858, 5539, 207631005, 183996070, 826019067, 768, 553542448, 72, 614, 822, 1491}

    Returns: 23

  22. {892051496, 182058426, 20122, 3306, 10821, 547243871, 670703639, 22285, 508476311, 17610, 545007281, 207083383, 394758135, 13499, 279722856, 8705, 17997, 3033, 355419002, 439266276, 9206, 290856104, 919362745, 808477583, 18932, 1765, 537775640, 20885, 928110297, 822170484, 313520216, 429052515, 241999038, 146223284, 825003498, 18524, 887603167, 901445174, 24242, 24780, 4240, 175820825, 646672722, 275, 831936927, 249504040, 440633081, 759173199, 23116, 23614, 514316296, 56436621, 443863711, 171198539, 13375, 6481, 8154, 165607064, 4797, 16257, 669709599, 11478, 664292081, 296248771, 541254780, 828109873, 473163040, 728954383, 24170, 15307, 14310, 969859977, 710912557, 772219974, 137003563, 9489, 984571769, 17067, 806489503, 729078638, 978135360, 127659587, 149528467, 910043620, 711906597, 618342582, 235413523, 658129033, 750, 662428256, 627239240, 622418146, 902662873, 80243879, 110139632, 992399834, 885938150, 376691458, 997817352, 175000742}

    Returns: 68

  23. {360081740, 374456068, 450813656, 761694676, 494346646, 746572690, 69580430, 840946424, 774236036, 761839384, 595690482, 81494722, 458386708, 308782754, 99462632, 76984656, 337917298, 399321726, 815284872, 483011186, 183465626, 22596, 895477222, 129079536, 619036706, 34368150, 419002014, 316042272, 888844772, 964792354, 16971, 213034294, 948271524, 277139938, 438441122, 879294044, 749394496, 180595584, 976827236, 672023952, 635774598, 201650598, 462052644, 894608974, 149507482, 4990, 310471014, 23653, 598705232, 375661968, 8038, 790829220, 684541194, 869791552, 226781554, 259847332, 202687672, 818613156, 77828786, 466900362, 703087936, 20005, 901675548, 204375932, 867741522, 432291032, 764395892, 766445922, 977936664, 638282870, 585681512, 341824414, 269301588, 341583234, 540532616, 29158662, 508793328, 671276294, 7323, 360901752, 450741302, 112775768, 445724758, 902037318, 352918694, 251381914, 734441336, 898226674, 239853510, 481057628, 9860}

    Returns: 83

  24. {13766, 11730, 3733, 294153272, 9080, 5909, 637762220, 3448, 12042, 1928, 9730, 12398, 629192334, 6046, 613132564, 831377124, 27813558, 6145, 5154, 740586826, 1693, 1457, 633680654, 744079300, 13708, 4258, 5963, 9232, 12485, 12236, 6642, 9317, 10640, 9475, 3357, 684581008, 148198716, 1614, 5071, 12163, 3604, 6740, 75515984, 59694656, 471806588, 6863, 12539, 9697, 2059, 11181, 11885, 445886540, 750152558, 2604, 13381, 787714186, 4871, 822, 608349698, 11814, 9242, 11510, 1892, 755903218, 11566, 2747, 7757, 5736, 6205, 10082, 2898, 2221, 49806326, 12060, 922966904, 11599, 2857, 656052124, 2235, 75053126, 290155862, 12032, 6120, 7750, 5927, 778050272}

    Returns: 25

  25. {237638679, 267847434, 4987, 10328, 2362, 8655, 365256120, 9004, 5970, 585372663, 153498567, 9919, 894, 3801, 8744, 828534624, 776857020, 911, 157625157, 450263874, 7916, 8308, 9397, 9671, 5410, 878900184, 265, 8158, 4898, 2686, 10383, 6132, 3057, 672, 732184038, 4109, 6242, 5448, 2932, 7347, 526097901, 72, 6362, 9995, 10060, 276, 3819, 8614, 8680, 540, 913552959, 9878, 339385575, 4330, 392576262, 9144, 3538, 2482, 7821, 3381, 81, 358579509, 6756, 1168, 3541, 9458, 5157, 7512, 774317580, 948375030, 2462, 4989, 7240, 2855, 3025, 777301422}

    Returns: 19

  26. {6785, 6737, 7947, 767985280, 90652432, 649572112, 50043424, 7085, 10431, 590, 4456, 10682, 4774, 2088, 3139, 1414, 527718624, 557, 10613, 1518, 745609968, 11109, 8755, 11986, 1867, 3382, 914992800, 10304, 2958, 891214896, 12684, 3640, 778120992, 617524208, 248668976, 8738, 8816, 326843632, 7687, 8448, 5478, 4404, 664100848, 5062, 9603, 8514, 2577, 428, 3336, 1620, 10168, 2487, 5221, 873, 3165, 7234, 496385248, 604543616, 7066, 9276, 112432304, 8691, 315, 6978, 11265, 700409456, 7709, 601407632, 300657504, 9910, 184917200, 8365, 6268, 890, 5617, 9752, 6531, 11150}

    Returns: 20

  27. {772925769, 852187710, 6853, 222370269, 870383118, 562415007, 652507548, 326470386, 48773802, 256504710, 917117157, 147404466, 277534125, 496998183, 232334421, 386814879, 632561193, 592506024, 583985952, 970421760, 164895885, 630900501, 807800301, 583209759, 830165490, 73395366, 329521005, 171538653, 733376028, 635431302, 402158229, 206900562, 271775856, 285584871, 78792615, 760055406, 339503208, 478550061, 787113855, 407483274, 558570144, 934987647, 124299186, 68593800, 356218434, 267732432, 870708036, 978869628, 643229334, 772600851, 531656103, 630918552, 89875929, 126519459, 276884289, 903308142, 472051701, 511475085, 759965151, 554959944, 700902279, 489254304, 861574230, 138144303, 242045859, 131212719, 711209400, 573065097, 208146081, 236413947, 186159963, 173361804, 320369148, 998870136, 136303101, 141483738, 840310152, 593715441, 661857966, 743358231}

    Returns: 79

  28. {678144612, 63622656, 487083346, 349372328, 23487, 63733112, 5965, 16486, 743258424, 221022456, 204757810, 920512690, 26636, 737072888, 25366, 19638, 337857290, 642053114, 617642338, 282518834, 900078330, 291300086, 366299710, 18158, 604829442, 837643076, 534689882, 530520168, 508898406, 456597490, 668893922, 14554, 270396288, 817788610, 477722200, 184212994, 3342, 758943176, 426636300, 641003782, 786004896, 872353874, 486641522, 230991110, 803843540, 404545100, 10087, 13012, 599665624, 23333830, 22726, 496334036, 784458512, 139975366, 924903316, 21744, 809614866, 2723, 861363502, 316704966, 543940572, 890413430, 399905948, 800364176, 20012, 672953180, 813701738, 282353150, 268297624, 72459136, 50229866, 16596014, 142653924, 634348808, 795089902, 759329772, 921589636}

    Returns: 62

  29. {3099, 304320300, 5536, 410845400, 707351750, 387, 4654, 3038, 1388, 83580450, 4615, 825578000, 2913, 612917650, 937696600, 61, 4566, 533376950, 552, 786615600, 412738150, 583678900, 3152, 3910, 622646950, 83, 63839350, 743833800, 595046700, 363289350, 2048, 4826, 194857200, 319, 3113, 800537200, 3085, 548366400, 77738350, 416, 2929, 72263500, 934267050, 3174, 5248, 281, 2679, 711289800, 703029500, 282370050, 2921050, 3738, 224, 4502, 5147, 1413, 113440700, 2252, 136159350, 4920}

    Returns: 28

  30. {216114336, 1355, 214095780, 2530, 282068148, 149945784, 12803, 431269500, 2891, 516263592, 13144, 9376, 1017, 567486240, 4944, 125622900, 570106068, 11643, 7598, 700510512, 951813576, 118393320, 8130, 693982416, 203902788, 3499, 10518, 11825016, 463652292, 42418308, 9750, 317629092, 12024, 95544984, 9779, 1146, 752448960, 8489, 395422236, 1505, 6462, 982220760, 2242, 3399, 9948, 10434, 10960, 639896568, 1576, 499900404, 104435220, 612825012, 2923, 766722012, 171018936, 153524784, 13629, 577106592, 389337936, 392516088, 168556584, 70105452}

    Returns: 34

  31. {880401480, 572501160, 560299740, 869820, 90700680, 1151, 201878040, 5265, 707642460, 486724140, 112, 509882100, 740280660, 862135260, 1994, 968843820, 4035, 891206400, 566, 335574960, 1629, 6714, 5601, 6716, 924882000, 945558180, 302003100, 64558200, 836495520, 128238600, 646539600, 6882, 307780620, 275246160, 60009600, 490243320, 622575660, 3714, 987572880, 542975160, 978060720, 652085700, 6008, 918761340, 856429560, 2184, 557, 527015160, 223535760, 4720, 837437160, 2665, 532553280, 7272, 4681, 752593800, 124, 903320040, 2223, 347568900, 6297, 972426840, 51742320, 367064040, 654926580, 944433000, 4425, 1689, 767811660, 913438680, 236231940, 373025100, 6580, 68, 118742400}

    Returns: 49

  32. {302546607, 428069499, 577, 563, 1602, 330754545, 1890, 171401142, 541891779, 2166, 2090, 37, 1280, 1387, 709662459, 375193434, 817, 32097087, 1433, 861909708, 383, 951660831, 136, 1878, 1078, 471, 178, 232, 185, 683395779, 448651698, 100, 1988, 127, 1118, 398879877, 2023, 198255948, 52920285, 1734, 332191695, 2135, 946, 1004, 250888803, 1506, 327, 226594335, 2110, 1451, 1184, 396, 1953, 880959684, 1356, 579, 1847, 530, 255317436, 1482, 596, 2168, 160240014, 1317, 838707474, 1359, 1941, 1090}

    Returns: 22

  33. {3939, 200845568, 3407, 2003, 6195, 13299, 671265672, 13186, 12308, 11906, 9407, 6634, 7920, 3302, 8287, 10479, 7948, 6898, 2806, 4302, 9505, 9074, 13021, 984, 10587, 8387, 11555, 1048, 9193, 1733, 689273200, 9246, 5090, 639869384, 14123, 10390, 265650000, 7147, 3234, 3029, 13835, 10622, 3581, 3805, 6040, 4468, 3337, 6166, 12679, 7156, 9443, 1035, 6122, 11832, 110, 6716, 10206, 139328112, 7434, 12861, 8801, 8821, 10084, 6951, 12030, 363, 8602, 11042, 328655096, 9114, 307743128, 6971}

    Returns: 8

  34. {367105624, 240647692, 455765300, 25873376, 593840956, 98994572, 291491044, 684000276, 1446, 9494, 730977076, 15074, 16520, 2331, 12664, 85841068, 156595356, 114930548, 850171672, 625423820, 6644, 768106816, 737860984, 6019, 798876620, 780176240, 982086140, 544027480, 335631168, 8203, 158221476, 931242788, 98362192, 603868696, 616245276, 881320904, 424417320, 280108204, 15924, 1607, 782922576, 4927, 13781, 475025788, 144435592, 240141788, 256926960, 10551, 6215, 190888420, 8724, 14093040, 1802, 4412}

    Returns: 36

  35. {665, 4635, 8602, 1940, 3386, 4916, 8185, 6919, 3471, 3012, 526385706, 9521, 5637, 8410, 3848, 1380, 9615, 4881, 95234034, 1820, 308, 2543, 8571, 331761936, 5403, 5627, 5924, 3987, 9625, 9140, 9419, 8337, 4186, 2696, 1065, 6709, 9493, 51, 8858, 2949, 4419, 8105, 6422, 6729, 9244, 1293, 6556, 4409, 316, 8910, 6708, 574836756, 3250, 5559, 7591, 3625, 2067, 8729, 3572, 1448, 582, 5246, 4527, 596, 6019, 6296, 4083, 46300884, 4102, 6555, 6676, 6813, 710, 1169, 4260, 6725, 3530, 2199, 8457, 7510, 4661, 2791, 793411254}

    Returns: 6

  36. {116690346, 988026366, 476542368, 311575116, 880943298, 653121198, 702253272, 963079512, 331337514, 541080828, 11152, 246021144, 441867978, 555030756, 328972440, 976521684, 913827180, 992956944, 331511220, 344485722, 5214, 594675810, 51470424, 257018070, 43667016, 722951010, 333929742, 455564028, 929220204, 672923682, 645905718, 303410934, 394419516, 949557168, 522240408, 185170596, 403545762, 814293642, 8864, 372666180, 5223, 581687946, 333208194, 120739032, 414061656, 610509780, 11831, 516775350, 792967890, 11162, 806089374, 139138506, 55398852, 564050106}

    Returns: 48

  37. {12407, 24103, 16356, 8585, 3428, 5861, 17982, 13606, 715251936, 2951, 14272, 16112, 16161, 4261, 3125, 17350, 10569, 1142, 4348, 15119, 18423, 24229, 4233, 6426, 21410, 11221, 5110, 6578, 7071, 5994, 23214, 18254, 8465, 9932, 12660, 14262, 15857, 10042, 20309, 19674, 20352, 12871, 16353, 13593, 9921, 894, 9710, 17685, 554867852, 9443, 23649, 1290, 8279, 23174, 16405, 22998, 22128, 15051, 17204, 21549, 25208, 14942, 20431, 14173, 10949, 23283, 24634, 1822, 1113, 16174, 1341, 6609, 9791, 25431, 3331, 6573, 10593, 9445, 4245, 1370, 16409, 24948, 19017, 4587}

    Returns: 2

  38. {210692768, 126052368, 796815812, 92835808, 495293448, 68093948, 912476812, 277049136, 725764780, 155060360, 885253304, 700325756, 733474092, 390693264, 77195456, 241048184, 124826468, 855961756, 544674832, 169820196, 66618604, 1203, 97398288, 285248808, 1369, 860279056, 1482, 886306512, 678671032, 90665432, 960854024, 544638588, 13322868, 73178768, 821536352, 754706680, 298558884, 1739, 453832444, 68844412, 49878140, 830812684, 970117564, 717887040, 1560, 792545416, 319533500, 408, 448150664, 770577288, 931662680, 645906456, 68573648, 466, 48520056, 680749732, 455625456, 509492568, 926042728, 1171, 190524048, 304603104, 407870788, 47942284, 178742616, 738454444, 277705792, 768, 129885704, 221994500, 462292220, 926232476, 795427880, 692614312, 860189512, 1533, 1923, 219483004, 2001, 1668, 728907348, 521082120}

    Returns: 69

  39. {2434, 119, 2151, 874125408, 719890730, 2697, 111097974, 894034934, 563325022, 836, 1707, 715116636, 644253324, 258017916, 991, 260652522, 3209, 251082650, 49952708, 857139608, 986079900, 1351, 10205936, 951161432, 729836458, 1588, 87075716, 84, 944916440, 1584, 145, 590943210, 65825396, 206565398, 2816, 248823900, 506100946, 527210320, 2991, 1560, 565, 151, 213052528, 838993714, 1800, 1166, 112, 687418940, 393904316, 499989672, 266275906, 910612352, 408288036, 606906248, 1548, 511171388, 219705902, 830909196, 2218, 2234, 940109820, 276951662, 767461812, 1080, 738658232, 191484176, 678434536, 2267, 325484068, 701061790, 225907526, 549360526, 3493, 3066, 2160, 694383118, 272293216, 275, 743182960, 848906916, 847786576, 799644482, 609931166, 406390686, 2399, 1784, 884345800, 625, 273850850, 661539086, 126432176, 150609836, 1061, 913962530, 188311084, 627567486}

    Returns: 62

  40. {1517, 1206, 5842, 5944, 192330831, 1042, 5239, 7131, 175, 5635, 440451858, 8476, 7659, 8053, 6893, 2661, 2512, 6063, 338, 9039, 6417, 3186, 2548, 8991, 303, 1184, 1873, 5899, 8684, 8397, 3926, 3528, 4268, 1789, 819, 6384, 1721, 3648, 6566, 4267, 4803, 1486, 7813, 83, 3491, 8596, 9308, 2453, 5767, 31, 2616, 3829, 6718, 5570, 2603, 1224, 500434704, 5560, 8175, 6102, 3109, 618, 6544, 260, 4011, 2061, 1035}

    Returns: 3

  41. {752994243, 1373, 843203763, 90, 423018675, 418747293, 1846, 59802579, 135892629, 2953, 613686447, 486, 530232948, 192, 663831567, 2356, 21140433, 2995, 1843, 932288895, 1268, 1859, 727482267, 642293721, 997865271, 336411720, 1145, 230373531, 329187204, 957, 3152, 2265, 431, 389232108, 498485142, 478, 565489620, 43744509, 666710388, 2458, 681, 1268, 941, 114897591, 846874179, 796331646, 1249, 2238, 251, 504284787, 988, 399467916, 342191979, 425406384, 569864394, 1303, 2919, 993209400, 2441, 696509901, 1675, 723866778, 872550936, 814596489, 1786, 540859707, 2265, 170383554, 2751, 34571700, 41654052, 548, 603292320, 1807, 570045330, 1622, 9, 982, 421357941, 949526280}

    Returns: 43

  42. {25676321, 585286075, 8016, 6593, 19430, 11361, 17066, 11189, 965369581, 796173950, 5733, 18257, 6162, 15667, 3797, 141439320, 940340368, 111, 696750428, 759450571, 13607, 567236384, 274281348, 526722801, 627810315, 10937, 935579502, 13388, 17841692, 491432304, 11291, 774380277, 847896368, 13596, 2789, 12839, 13292, 9630, 406707378, 931257745, 6979, 959915385, 21591, 690, 45228227, 9606, 7430, 14679, 13487, 4634, 116109664, 1642, 15422, 12937, 23000, 10733, 12778, 12327, 4156, 5339, 2482, 7826, 16410, 22723, 16677, 21418, 714083678, 15443, 116941660, 14361, 13754, 814593417, 10101, 7464, 2065, 607934855, 21582, 11547, 19232, 13163, 20623, 1850, 10979, 15360, 19033, 672298990, 20317, 9639, 22346}

    Returns: 27

  43. {47 }

    Returns: -1

  44. {47, 47 }

    Returns: -1

  45. {3, 17, 81, 97, 55, 87, 117, 111, 123 }

    Returns: 1

  46. {50, 50, 50, 50, 25 }

    Returns: 4

  47. {1, 2 }

    Returns: 1

  48. {2, 8, 3, 12, 16 }

    Returns: 3

  49. {1 }

    Returns: -1

  50. {10, 2, 2, 5 }

    Returns: 2

  51. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: -1

  52. {2, 3, 6, 12, 16 }

    Returns: 1

  53. {1, 6, 10 }

    Returns: 2

  54. {90, 3, 4, 5 }

    Returns: 2

  55. {8, 4, 2 }

    Returns: 2

  56. {8, 2 }

    Returns: 1

  57. {6, 36, 12, 46, 30, 18, 32, 4, 60, 31, 46, 120, 66 }

    Returns: 1

  58. {1, 3, 8, 10 }

    Returns: 1

  59. {6, 10, 10, 10, 2 }

    Returns: 3

  60. {100, 100, 100, 25, 50 }

    Returns: 4

  61. {6, 36, 12, 46, 30, 18, 32, 4, 60, 31, 46, 120, 66, 12, 18, 20 }

    Returns: 1

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: