Statistics

Problem Statement for "FactoVisors"

Problem Statement

Return the number of positive integers that are multiples of each number in divisors and divisors of each number in multiples.

Definition

Class:
FactoVisors
Method:
getNum
Parameters:
int[], int[]
Returns:
int
Method signature:
int getNum(int[] divisors, int[] multiples)
(be sure your method is public)

Constraints

  • divisors and multiples will each contain between 1 and 50 elements, inclusive.
  • Each element of divisors and multiples will be between 1 and 10^9, inclusive.

Examples

  1. {1}

    {100}

    Returns: 9

    The working integers are 1, 2, 4, 5, 10, 20, 25, 50, and 100.

  2. {6,9}

    {18}

    Returns: 1

    18 is the only integer that works.

  3. {6,9}

    {96,180}

    Returns: 0

    No integers work.

  4. {2,4}

    {256}

    Returns: 7

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

    {60,120}

    Returns: 1

  6. {1,1,1}

    {100}

    Returns: 9

  7. {1000,10000,100000}

    {1000000000}

    Returns: 25

    Beware of overflow.

  8. {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}

    {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: 100

  9. {19088,57540776,6029,12058,96464,24116,19088,48232,8}

    {920652416,345244656,460326208,230163104,690489312,575407760,690489312,805570864,230163104,345244656,345244656,460326208}

    Returns: 1

  10. {31846,50682909,50682909,1,2,16894303,2,3,1,95538,2,31846,33788606,3,16894303,1061,1061,15923,31846,6366,6,6,1061,3,6,31846,47769,6,101365818,50682909,15923}

    {709560726,709560726,709560726,709560726,709560726}

    Returns: 2

  11. {11609848,1564,8,5804924,92,3128,789469664,49341854,8,4290596,11609848,5804924,2,1009552,4,17,8581192}

    {789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664,789469664}

    Returns: 1

  12. {287,7,217424599,1,5303039,217424599,41,757577,31060657,5303039,217424599,757577,31060657,7,217424599,41,287,41,5303039,757577,287,1,217424599,7,757577,1,31060657,287,757577,31060657,31060657,5303039,217424599,1,287,287,31060657,287,31060657,217424599,217424599,5303039}

    {652273797,652273797,652273797,652273797,652273797}

    Returns: 2

  13. {6201347}

    {830980498,830980498,830980498}

    Returns: 4

  14. {92342009,646394063,973,4650317,1,1,664331,646394063,973,139,664331,4650317,92342009,139,646394063,973,1,646394063,973,92342009,139,1,7,7,139,139,4650317,7,973,7,7,664331,4650317,664331,139,664331,92342009,7,973,646394063}

    {646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063,646394063}

    Returns: 1

  15. {1,329,311713,14650511,7,311713,329,47,7,7,1,311713,311713,2181991,329,329,7,102553577,47,1,1,47,329,2181991,329,329}

    {512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885,512767885}

    Returns: 2

  16. {4,242941654,2,2,1,2,242941654,485883308,2,2,1,1,121470827,485883308,242941654,485883308,4,1,4,1,242941654,121470827,485883308}

    {971766616,485883308,485883308,971766616,971766616,971766616,971766616,971766616,485883308,485883308,485883308,971766616,971766616,485883308,971766616,971766616,971766616,485883308,971766616,971766616,971766616,971766616,971766616,971766616,971766616,485883308,485883308,485883308,485883308,485883308,485883308,971766616,971766616,485883308,485883308,971766616,971766616,971766616,971766616,971766616,485883308,971766616,971766616,485883308,485883308}

    Returns: 1

  17. {73,2,20949394,146,29,2117,303766213,607532426,286978,73,29,2117,58,1,4161181,4161181,10474697,286978}

    {607532426,607532426,607532426,607532426,607532426,607532426,607532426,607532426,607532426,607532426}

    Returns: 1

  18. {585697,427,1,1422407,9956849,203201,607367789,17,86766827,9956849,1037,427,86766827,119,203201,12395261,7259,50813,427,83671,119,11953,833,585697,833,2989,1,61,35727517,119,7,833,119,427,12395261,119,12395261,203201,607367789,50813,607367789,7259,1037,17,1422407}

    {607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789,607367789}

    Returns: 1

  19. {1,487,974,1,1,1,1,1,974,487,2,974,487,974,2,1,1,2,1,974,1,974,2,487,974,974,487}

    {942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060,942530060}

    Returns: 8

  20. {2,15,80,5,6,16,10,40,6,6,10,12,5,32,40,240,160,60,240,12,6,24,2,4,1,480,10,80,16,10,15,5,160,8}

    {736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120,736857120}

    Returns: 2

  21. {1,7,3,7,7,21,7,3,63,63,63,1,9,3,21,3,7}

    {450825984,901651968,450825984,901651968,676238976,676238976,676238976,450825984,225412992,450825984,225412992,676238976,901651968,225412992,676238976,676238976,225412992,450825984,901651968}

    Returns: 16

  22. {23,23,1,575,25,1,5,1,1,5,575,575,23,23,23,5,575,23,115,5,115,1,575,5,575,23,23,575,25,25,1,23,115,575,115,5,5,575,5,1,25,25}

    {632761050,949141575,316380525,949141575,949141575,632761050,949141575,632761050,316380525}

    Returns: 8

  23. {38,38,1,19,4,76,4,4,19,1,4,1,38,19,76,4,38,4,2,19,4,2,4,1,1,2,1,4,19,4,38,38,1,2,4,38,76,38,76,76,76,4}

    {709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880,709507880}

    Returns: 8

  24. {9,9,837,279,279,27,31,837,279,3,279,27,27,9,27,31,27,27,9,279,279,9,9,3,93,1,27,279,3,93,837,837,1,1,27,837,31,9,1}

    {502228458,502228458,753342687,502228458,753342687,502228458,753342687,251114229,502228458,502228458,502228458,251114229,502228458,502228458,251114229,251114229,502228458,753342687,251114229,251114229,502228458,502228458,753342687,753342687,753342687,502228458}

    Returns: 2

  25. {689,53,689,13,13,1,13,689,689,1,13,1,13}

    {976742936,976742936,488371468,488371468,976742936,976742936,976742936,488371468,976742936,488371468,488371468,488371468,976742936,976742936,976742936,488371468,976742936,488371468,976742936,488371468,488371468,488371468,488371468,488371468,976742936,488371468,976742936,976742936,976742936,976742936,488371468,488371468,488371468,976742936,976742936,976742936,976742936,976742936,488371468,488371468,976742936,976742936,976742936,488371468,488371468,488371468}

    Returns: 24

  26. {17,561,187,1,3,187,187,33,33,3,3,1,11,11,51,3,11,561,3,1}

    {349261770,523892655,349261770,349261770,349261770,523892655,174630885,873154425,174630885,174630885,174630885,349261770,698523540,349261770,349261770,349261770}

    Returns: 8

  27. {1,1,3,573,191,1,191,191,573,573,573,1,3,1,573,573,191,191}

    {610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745,610568745}

    Returns: 8

  28. {5,35,7,1,5,35,1,1,1,7,7,7,5,35,35,35,35,35,7,5,1,7,7,1,7,7,35,1,5,1,7,5,5,35,5,5,35,35,7,7,7,1,7,1,7,7}

    {494155060,988310120,494155060,988310120,494155060,494155060,494155060,988310120,988310120,988310120,988310120,494155060,494155060,494155060,494155060,988310120,988310120,494155060,494155060,988310120,494155060,988310120}

    Returns: 12

  29. {4,24,48,3,12,48,3,18,4,72,6,18,144,72,6,3,12,144,24}

    {478203984,478203984,956407968,478203984,478203984,478203984,956407968,478203984,956407968}

    Returns: 4

  30. {1,419,838,419,1,1,2,838,419,419,838,1,838,2,2,419,1,419,2,1,2,838,838,838}

    {236440024,236440024,472880048,236440024,472880048,945760096,709320072,709320072,709320072,709320072,236440024,945760096,945760096,472880048,472880048,709320072,472880048,945760096,472880048,709320072,472880048,236440024,945760096,945760096,709320072,709320072,472880048,236440024,709320072,236440024,945760096,945760096,945760096,945760096,945760096,236440024,945760096,472880048,709320072,472880048,472880048}

    Returns: 6

  31. {77,7,1,1,11,11,77,1,1,11,7,77,1,1}

    {396129195,132043065,132043065,396129195,528172260,660215325,528172260,528172260,660215325,132043065,396129195,528172260,924301455,528172260,396129195,660215325,132043065,660215325,660215325,792258390,792258390,396129195,792258390,792258390,528172260,660215325,264086130,396129195,396129195,264086130,660215325,396129195,396129195,264086130,132043065,792258390,396129195}

    Returns: 32

  32. {3,327,109,109,981,1,981,109,1,981,3,109,109,327,1,981,109,1,981,109,1,327,109,1,327,327,1,1,3,109,1,109,3,3,327,1,109,9,327,1}

    {482513679,965027358,965027358,482513679,965027358,482513679,965027358,965027358,965027358,482513679}

    Returns: 8

  33. {2,4,2,32,32,32,1,256,32,4,512,16,32,4,1,8,64,2,1,16,2,16,16,8,256,32,4,2,256,1,256,64,4,32}

    {627518976}

    Returns: 8

  34. {3,3,339,339,113,1,3,3,1,1,113,113,339,1,339,113,113,1,3,1,3,113,113,339,1,1,1,3}

    {761178057,761178057,761178057,761178057,761178057,761178057,761178057,761178057,761178057,761178057,761178057,761178057,761178057}

    Returns: 8

  35. {22,4,231,924,231,3,21,84,12,2,4,44,132,42,7,12,924,231}

    {212401728,424803456}

    Returns: 20

  36. {4,44,44}

    {118000608,383501976,59000304,442502280,413002128,678503496,118000608,29500152,737503800,118000608,973505016,88500456,472002432,767003952,914504712,619503192,413002128,737503800,826004256,708003648,324501672,88500456,767003952}

    Returns: 16

  37. {5,25,23,1,5,575,115,1,115,25,575,115,25,575,1,25,25,23,25,575,1,575,23,5,25,23,23,25,23,25}

    {629834875,629834875,629834875,629834875,629834875,629834875,629834875,629834875,629834875,629834875}

    Returns: 8

  38. {5,475,95,5,25,95,95,95,475,5,19,19,95,1,5,475,95,25,95}

    {916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000,916275000}

    Returns: 64

  39. {10,10,25,50,1,250,10,50,10}

    {582157000,582157000}

    Returns: 6

  40. {1,11,61,671,61,61,11}

    {522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576,522075576}

    Returns: 32

  41. {14,14,98,14,1}

    {556269168,556269168,556269168,556269168,556269168,556269168,556269168,556269168,556269168,556269168,556269168,556269168}

    Returns: 128

  42. {6,26,3,26,13,52,3,52,4,156,1,12,3,4,156,2,13,6,6,78,4,78,52,6,52,6,12,156,13,4,2,156,2,2,13,26,6,6}

    {751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488,751498488}

    Returns: 16

  43. {5,90,3,6,9,2,5,9,10,6,5,1,10,5,10,2,3,3,90,15,90,2,10,6,1,10,5,9,5,90,3,90,6,18,3,5,2,18,10,5,18,1,15,3,18,45,90,90}

    {819322920,409661460,409661460,409661460,409661460,409661460,819322920,409661460,409661460,409661460,409661460,819322920,819322920,819322920,409661460,409661460,819322920,409661460,409661460,409661460,409661460,819322920,819322920,409661460,819322920,409661460,819322920,409661460,819322920,409661460,409661460,409661460,819322920,819322920,819322920,819322920,819322920,819322920,819322920,409661460,819322920,819322920,819322920,819322920,409661460,409661460,819322920,409661460,409661460}

    Returns: 8

  44. {197,197,1,197,197,197,1,1,1,1,197,1,197,197,1,197,197,1,197,197,1,1,1,1,197,197,197,1,197,197,197}

    {996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503,996051503}

    Returns: 4

  45. {1,1,859,859,1,1,1,1,1,859,1,859,859,859,1,859,1,1,1,1}

    {910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085,910381085}

    Returns: 8

  46. {3,180,180,45,30,900,50,45,25,1,1,45,3,9,10,1,100,5,60,20,15,4,180,15,450,3,90,450,90,12,20,6,450,25}

    {842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400,842477400}

    Returns: 8

  47. {2,3,942,1,6,314,314,1,6,314,157,314,3,6,6,942,942,157,471,471,2,2,3}

    {335112732,167556366,167556366,502669098,837781830,670225464,335112732,837781830,670225464,670225464,502669098,335112732,502669098,670225464,670225464,502669098,670225464,167556366,837781830,335112732,167556366,670225464,670225464,837781830,335112732,502669098,670225464,837781830}

    Returns: 8

  48. {29,29,11,319,319,1,29,319,1,1,319,1,29,29}

    {196244972,196244972,49061243,883102374,98122486,147183729,294367458,932163617}

    Returns: 8

  49. {1}

    {885097125,590064750,295032375,295032375,295032375,590064750,590064750,885097125,590064750,295032375,295032375,885097125}

    Returns: 96

  50. {136,34,8,4,68,68,17,68,16}

    {785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320,785824320}

    Returns: 48

  51. {203,29,406,14,58,4,406,29,4,28,116,28,58,58,29,203,203,1,812}

    {744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916,744638916}

    Returns: 8

  52. {1,99,5,15,55,5,15,33,15,11,5,1,99,1,9,5,5,11,9,1,45,5,99,45,45,495,45,3,495,5,15,5,165,5,11}

    {965175750,482587875,965175750,482587875,482587875,482587875,482587875,965175750,482587875,482587875,965175750,482587875,482587875,965175750,965175750,482587875,482587875,965175750,965175750,965175750,482587875,965175750,965175750,482587875,965175750,965175750,482587875,965175750}

    Returns: 36

  53. {107,7,107,7,107,7,749,107,107,7,1,749,749,107,749,749,1,107,1,749,1}

    {996549743,996549743}

    Returns: 4

  54. {747,1,83,9,1,747,83,3,747,747,3,83,83,1,1,9,249,249,249,747,9,1,3,249,3,1,249,747,1,9,747,83,747,249,83,9,83,1,249,249}

    {778001994,778001994,778001994,778001994,778001994,778001994,778001994,778001994,778001994,778001994,778001994,778001994,778001994}

    Returns: 16

  55. {22,11,11,187,68,187,34,11,22,34,44,34,4,17,748,748,748,11,2,1,68,187,34,374,2,17,68,11,374,68,748,748,374,374,68,2,748,374,374,11,2,374,44,4,374,2,17}

    {914432992,914432992,914432992,914432992,914432992,914432992,914432992}

    Returns: 32

  56. {914,1,1,1,2,457,1,2,1,457,2,1,914,1,914,914,914,914,914,2,914,457,457,914,1,914,914,457,2,457,2,2,1,914,457,914,914,914,1}

    {956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988,956447988}

    Returns: 8

  57. {55,10,4,1,220,44,5,110,2,220,10,110,10,22,2,11,44}

    {543070880,271535440,271535440,271535440,271535440,271535440,543070880,814606320,271535440,543070880,814606320,814606320,543070880,271535440,271535440,543070880,814606320,814606320,271535440,543070880,271535440,543070880,543070880,814606320,271535440,271535440,543070880,271535440,543070880,271535440,814606320,543070880,543070880,271535440,271535440,543070880,543070880,543070880,271535440,543070880,543070880,814606320,814606320,814606320,814606320,271535440,814606320,543070880,271535440}

    Returns: 12

  58. {11,1,143,13,1,11,1,143,11,1,11,143,143,1,143,143,13,1,143,13,11,11,13,1,11,11,1,1,143,1,13,143,11,13,143,1,1,1,1,1,13,13,11,11,143,1,13}

    {680372836}

    Returns: 24

  59. {8,9,36,6,2,8,12,8,1,3,24,2,72,3}

    {587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992,587500992}

    Returns: 32

  60. {41,1,41,1,1,1,41,41,41,41,1,1,41,1,41,1,41,41,1,41,41,1,1,1,41,41,1,41,41,41,1,41,1,1,1,1,41,41,41,1,1,1,41,41,41,1,41,41,41,41}

    {224249869,448499738,448499738,224249869,448499738,672749607,672749607,672749607,896999476,224249869,224249869,672749607,896999476,896999476,896999476,896999476,448499738,448499738,672749607,896999476,672749607,448499738,672749607,448499738,224249869,672749607,896999476,448499738,224249869,448499738}

    Returns: 4

  61. {2,10,70,7,7,14,5,2,14,14,2,35,14,35,7,7,2,7,14,10,5,10,14,70,2,7,14,2,70,10,5,10,10}

    {155269030,621076120,776345150,776345150,465807090,465807090,931614180,310538060,310538060,931614180,310538060}

    Returns: 2

  62. {1,8,2,2,4,1,2,4,1,1,4,16,16,4,8,2,16}

    {167186496,417966240,752339232,250779744,835932480,417966240,501559488,835932480,83593248,919525728,334372992,501559488,585152736,250779744,83593248,585152736,83593248,167186496,167186496,417966240,167186496,334372992,835932480,668745984,417966240,417966240,501559488,585152736,417966240,668745984,83593248,919525728,835932480,668745984,167186496,83593248,334372992,835932480,83593248,417966240,752339232,334372992,919525728,334372992,167186496,417966240,919525728,585152736}

    Returns: 16

  63. {2,74,74,2,1,37,1}

    {506443272,506443272}

    Returns: 24

  64. {1,5,25,25,25,1,25,5,5,5,1,5,1,25,25,1,1,1,25,1,25,1,25,25,1,1,25,25,1,25,25,1,5,25,5,5,5,5,1,5,5,5,1,1,5,1}

    {219000925,876003700,657002775,876003700,657002775,657002775,438001850,876003700,876003700,657002775,219000925,876003700,219000925,219000925,657002775,219000925,438001850,876003700,876003700,219000925,657002775,438001850,657002775}

    Returns: 12

  65. {3,3,17,3,51,3,1,1,1,1,3,1,17,51,3}

    {650189718,650189718,650189718,216729906,866919624,650189718,216729906,650189718,433459812,433459812,866919624,216729906}

    Returns: 8

  66. {27,18,2,18,1,18,54,54,1,18,9,27,2,6,6,27,1,6,1,27,18,27,6,6,18,2,27,6,9,9,18,18,54,18,18,27,6,2,3,2,9,2}

    {519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802,519866802}

    Returns: 16

  67. {51}

    {826671546,551114364,826671546,551114364,826671546,551114364,275557182,275557182,551114364,826671546,551114364,275557182,826671546,275557182,551114364,826671546,275557182,826671546,551114364,275557182,551114364,551114364,826671546,275557182,826671546,826671546,551114364,826671546,551114364,275557182,826671546,826671546}

    Returns: 8

  68. {29,29,1,1,1,1,1,1,29,29,29,29,29,1,1,1,1,1,1,29,29,29,29,1,1,1,1,29,29,1,29,1,1,29,29,29,29,1,29,29,29}

    {930356424,930356424,697767318,465178212,697767318,930356424,697767318,697767318,697767318,697767318,232589106,232589106,232589106,697767318,697767318,930356424,232589106,465178212,465178212}

    Returns: 12

  69. {58,2,29,58,29,58,29,58,29,29,2,1,58,2,29,58,1,58,1,58,2,29,1,1,58,58,58,58,2,2,1,1,2,58,2,2,2,2,1,58,1,2,2,1,29,29,1,58,2,1}

    {102073678,102073678,612442068,918663102,408294712,816589424,918663102,510368390,510368390,714515746,918663102,204147356,714515746,408294712,714515746,510368390,510368390,918663102,204147356,204147356,510368390,612442068,510368390,612442068,408294712,102073678,714515746,714515746,204147356,918663102,306221034,408294712,918663102,714515746,714515746,510368390,204147356,816589424,918663102,204147356,510368390,714515746,612442068,510368390,816589424,102073678,306221034,612442068,306221034,510368390}

    Returns: 16

  70. {47,47,47,1,47,47,1,1,1,1,47,47,47,47,47,1,47,47,47,47,1,1,1,1,1,47,47,1,47,1,47,47}

    {407555894,407555894,407555894,407555894,815111788,815111788,815111788,407555894,815111788,815111788,407555894,407555894,407555894,407555894,407555894,815111788,407555894}

    Returns: 8

  71. {78,26,6,13,13,78,6,6,13,1,13,1,39,3,2,1,1,13,6,78,6,1}

    {242223306,968893224,484446612,726669918,242223306,726669918,484446612,726669918,242223306,242223306,726669918,726669918}

    Returns: 4

  72. {60,5,10,6,5,4,6,60,15,5,10,15,3,60,5,6,4}

    {471256800,942513600,942513600,942513600,471256800,471256800,942513600,471256800,471256800,471256800,471256800,471256800,942513600,471256800,942513600,942513600,471256800,471256800,942513600,471256800,471256800,942513600}

    Returns: 32

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

    {42738048,854760960,982975104,299166336,128214144,812022912,812022912,512856576,470118528,812022912,641070720,427380480,854760960,769284864,769284864,982975104,427380480,641070720,897499008,598332672,384642432,854760960,170952192,683808768,299166336,384642432,85476096,683808768,42738048,982975104,85476096,128214144,769284864,256428288,85476096,341904384,470118528,982975104,982975104,854760960,812022912,641070720,982975104,213690240,812022912,213690240,427380480,42738048,213690240}

    Returns: 48

  74. {35,7,5,35,5,1,5,1,5,5,1,5,5,7,1,5,1,35,7,1,5,5,1,7,5,35,1,1,7,7,35,7,5,5,7,35,1,7,35,35}

    {45893610,275361660,596616930,917872200,596616930,780191370,963765810,45893610,871978590,734297760,550723320,137680830,458936100,45893610,45893610,917872200,734297760,413042490,688404150,413042490,321255270,688404150,367148880,458936100,275361660,321255270,642510540,229468050,458936100,45893610,596616930,275361660,734297760,91787220,367148880,871978590,780191370,229468050}

    Returns: 24

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

    {45587070,547044840,547044840,410283630,319109490,774980190,820567260,136761210,455870700,227935350,547044840,364696560,820567260,91174140,729393120,91174140,774980190,592631910,866154330,820567260,638218980,683806050,91174140,683806050,683806050,683806050,911741400,273522420,501457770,866154330}

    Returns: 24

  76. {66,66,33,33,6,1,2,11,1,66,2,66,2,11,2,11,3,3,66,33,33,22,33}

    {42160404,337283232,210802020,252962424,590245656,590245656,548085252,84320808,716726868,927528888,885368484,168641616,674566464,295122828,337283232,84320808,632406060,843208080,210802020,210802020,505924848,463764444}

    Returns: 16

  77. {15,5,3,1,5,15,1,15,1,1,5,1,3,15,1,1,15,3,5,5,3,3,3,5,15,15,1,1,15,1,1,1,3,1,15,15,3,5,15,5,3,1,3,1,5,3,3,1,1,15}

    {149584995,448754985,149584995,299169990,897509970,897509970,897509970,897509970,448754985,448754985,448754985,747924975,598339980,747924975,149584995,598339980,299169990,747924975,598339980,448754985,149584995,299169990,299169990,897509970,598339980,299169990,747924975}

    Returns: 18

  78. {12,1}

    {35411364,849872736,354113640,637404552,389525004,672815916,885284100,779050008,956106828,814461372,106234092,601993188,70822728,460347732,672815916,743638644,70822728,708227280,814461372,141645456,460347732,956106828,177056820,141645456,637404552,35411364,495759096,743638644,708227280,566581824,424936368,672815916,849872736,106234092,318702276,247879548,424936368,247879548,495759096,70822728,212468184}

    Returns: 12

  79. {16}

    {16}

    Returns: 1

  80. {10000000}

    {10000000}

    Returns: 1

  81. {1}

    {10000000}

    Returns: 64

  82. {1}

    {1}

    Returns: 1

  83. {6}

    {66666666}

    Returns: 16

  84. {2}

    {1}

    Returns: 0

  85. {1000000000}

    {1}

    Returns: 0

  86. {2}

    {3}

    Returns: 0

  87. {9}

    {15}

    Returns: 0

  88. {6}

    {64}

    Returns: 0

  89. {1}

    {104729}

    Returns: 2

  90. {104729}

    {104729}

    Returns: 1

  91. {15485863}

    {15485863}

    Returns: 1

  92. {982451653}

    {982451653}

    Returns: 1

  93. {1230023}

    {982451653}

    Returns: 0

  94. {1}

    {982451653}

    Returns: 2

  95. {1}

    {367567200}

    Returns: 1152

  96. {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}

    {367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200,367567200}

    Returns: 1152

  97. {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}

    {735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400}

    Returns: 1344

  98. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20,21,22,24,25,26,27,28,30,32,33,34,35,36,39,40,42,44,45,48,50,51,52,54,55,56,60,63,64,65,66,68}

    {735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400,735134400}

    Returns: 1

  99. {1}

    {735134400,367567200,245044800,183783600,147026880,122522400,105019200,91891800,81681600,73513440,66830400,61261200,56548800,52509600,49008960,45945900,43243200,40840800,36756720,35006400,33415200,30630600,29405376,28274400,27227200,26254800,24504480,22972950,22276800,21621600,21003840,20420400,18849600,18378360,17503200,16707600,16336320,15315300,14702688,14414400,14137200,13613600,13366080,13127400,12252240,11668800,11486475,11309760,11138400,10810800}

    Returns: 1

  100. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20,21,22,24,25,26,27,28,30,32,33,34,35,36,39,40,42,44,45,48,50,51,52,54,55,56,60,63,64,65,66,68}

    {735134400,367567200,245044800,183783600,147026880,122522400,105019200,91891800,81681600,73513440,66830400,61261200,56548800,52509600,49008960,45945900,43243200,40840800,36756720,35006400,33415200,30630600,29405376,28274400,27227200,26254800,24504480,22972950,22276800,21621600,21003840,20420400,18849600,18378360,17503200,16707600,16336320,15315300,14702688,14414400,14137200,13613600,13366080,13127400,12252240,11668800,11486475,11309760,11138400,10810800}

    Returns: 0

  101. {1 }

    {1000000000 }

    Returns: 100

  102. {1000, 10000, 100000 }

    {1000000000 }

    Returns: 25

  103. {3, 6, 15, 12, 1 }

    {1000000000 }

    Returns: 0

  104. {1 }

    {1000000000, 1000000000, 1000000000 }

    Returns: 100

  105. {1 }

    {999999937 }

    Returns: 2

  106. {1, 2, 5 }

    {1000000000 }

    Returns: 81

  107. {1, 1 }

    {1000000000 }

    Returns: 100

  108. {1 }

    {100000000 }

    Returns: 81

  109. {1, 1000000000, 5667 }

    {1000000000 }

    Returns: 0

  110. {1, 2 }

    {1000000000 }

    Returns: 90

  111. {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 }

    {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: 100

  112. {1000000000, 1000000000 }

    {1000000000, 1000000000 }

    Returns: 1

  113. {2, 3, 1 }

    {443634798, 667086666, 667146666, 740965926, 722058126, 887269596, 225453720, 225573720, 225705720, 618239017, 238036248 }

    Returns: 0

  114. {99999997, 99999993, 99999991, 99999981 }

    {100000000, 800000000 }

    Returns: 0

  115. {1, 3 }

    {999999999 }

    Returns: 16

  116. {1 }

    {999999999 }

    Returns: 20

  117. {1 }

    {4, 5 }

    Returns: 1

  118. {1, 2, 3, 6 }

    {1000000000, 1000000000, 1000000000 }

    Returns: 0

  119. {1 }

    {25 }

    Returns: 3

  120. {1 }

    {1000000000, 500000000, 600000000, 700000000, 800000000, 900000000 }

    Returns: 81

  121. {999999999, 999999999, 999999999, 999999999 }

    {999999999, 999999999, 999999999 }

    Returns: 1

  122. {2 }

    {1000000000 }

    Returns: 90

  123. {23, 1000000000 }

    {1000000000 }

    Returns: 0

  124. {1000000000, 1000000000, 1000000000, 1000000000 }

    {1000000000, 1000000000, 1000000000, 1000000000 }

    Returns: 1

  125. {1 }

    {100000, 1000000000, 100000000, 1000000, 879679678, 45356567 }

    Returns: 1

  126. {1 }

    {1000000000, 500000000, 600000000, 700000000, 800000000, 900000000, 400000000, 300000000 }

    Returns: 81

  127. {1000, 10000, 100000, 999999, 76475784, 100000, 999999, 99999999, 999999999, 1, 1000000, 9999, 333, 32423, 5446, 6754754, 65465, 6536345, 45343, 6757, 76572, 5436, 76478, 97676 }

    {1000000000, 1000000000, 99999999, 999999999, 1, 1000000, 9999, 333, 32423, 45325, 43242, 5446, 6754754, 65465, 6536345, 4, 7, 4, 4, 7, 8, 9, 10, 43, 444444444, 999999999, 1, 1000000, 9999, 333, 32423, 45325, 43242, 5446, 6754754, 65465, 6536345, 100000, 999, 999999, 76475784 }

    Returns: 0

  128. {3 }

    {4 }

    Returns: 0

  129. {1 }

    {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: 100

  130. {10000000, 1000000 }

    {1000000000 }

    Returns: 9

  131. {1000000, 10000000, 100000000 }

    {1000000000 }

    Returns: 4

  132. {1 }

    {999999883, 999999883, 999999883, 999999883, 999999929, 999999929 }

    Returns: 1

  133. {1, 1000000000, 999999999 }

    {1000000000, 999999999 }

    Returns: 0

  134. {37061, 37087, 37097, 37117, 37123, 37139, 37159, 37171, 37181, 37189, 37199, 37201, 37217, 37223, 37243, 37253, 37273, 37277, 37307, 37309, 37313, 37321, 37337, 37339, 37357, 37361, 37363, 37369, 37379, 37397, 37409, 37423, 37441, 37447, 37463, 37483, 37489, 37493, 37501, 37507, 39883, 39887, 39901, 39929, 39937, 39953, 39971, 999999937, 999999929, 999999893 }

    {1000000000, 999999999, 99999998, 99999997, 99999996, 99999995, 99999994, 99999993, 99999992, 99999991, 99999990 }

    Returns: 0

  135. {99999077, 99999079, 99999089, 99999103, 99999113, 99999131, 99999157, 99999167, 99999187, 99999217, 99999247, 99999257, 99999259, 99999307, 99999323, 99999329, 99999343, 99999353, 99999373, 99999401, 99999437, 99999439, 99999481, 99999509, 99999517, 99999539, 99999541, 99999547, 99999551, 99999563, 99999587, 99999589, 99999611, 99999617, 99999623, 99999643, 99999677, 99999703, 99999721, 99999773, 99999787, 99999821, 99999827, 99999839, 99999847, 99999931, 99999971, 99999989 }

    {34 }

    Returns: 0

  136. {1 }

    {1, 1000000000 }

    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: