Statistics

Problem Statement for "DevuAndEqualizingLCM"

Problem Statement

Devu has two arrays A and B. All elements of these arrays are positive integers.

Devu wants to have two arrays that have the same LCM (least common multiple) of all their elements.


Devu is only allowed to modify array B. In each step, he can change the value at some index in B to an arbitrary positive integer.

(Note that the new integer can be arbitrarily large, possibly much larger than what is allowed by the input constraints.)


Compute and return the minimum number of steps Devu needs to take.

Definition

Class:
DevuAndEqualizingLCM
Method:
minimumOperationsNeeded
Parameters:
long[], long[]
Returns:
int
Method signature:
int minimumOperationsNeeded(long[] A, long[] B)
(be sure your method is public)

Constraints

  • A will have between 1 and 50 elements, inclusive.
  • B will have between 1 and 50 elements, inclusive.
  • Each element of A and B will be between 1 and 1012, inclusive.

Examples

  1. {2, 3}

    {6}

    Returns: 0

    The least common multiple of each array is 6. As the arrays already have the same LCM, no steps are needed.

  2. {2, 6}

    {4, 6}

    Returns: 1

    LCM(A) is 6 while LCM(B) is 12. You can change B[0] from 4 to 2 in a single step. This will clearly make the LCMs of both arrays equal (as now the arrays themselves are equal).

  3. {4, 6, 10}

    {7, 7, 60, 20}

    Returns: 2

  4. {5, 4, 6}

    {7, 9, 13}

    Returns: 3

  5. {41,100,28,55,67,34,20,83,45,8,27,95,1,43,7,88,60,71,16,31,89,75,75,3,60,56,76,38,5}

    {91,15,55,42,46,81,45,27,66,26,83,48,90,100,34,32,31,27}

    Returns: 5

  6. {97540245831,137068896362,514711863869,493787121165,834951815745,37979891065,568618248989,845422774812,388880393645, 985781954575,604319452958,746201820162,231152838059,216843527666,273129662502,182176563686,147497146658,786575259172,809922390313,228908269659, 973967867901,579874670191,125850829414,276107572013,258976667806,661763361945,677932923662,717999289076,640442431523,656032966532,590457054595,416409509380,29284130688, 168848104208,5323300392,526319657599,790307412123,670316357228,14451351458,44944304007,184763758275}

    {664062862940,371209195826,500760395677,213502574561,407987202195,618243198887,7507868706,982685603451,984624263743,184825285122,691193433687,794873502004,202552646911, 831121828034,117809838201,837979301727,944009960595,875730091573,928487129172,564008033283,19444951901,148407051399,902802383260,727695291915,401932019635,875612048370, 897127364705,602249064193,352855723818,640428054195,306092761693,743561916409,553098062995,711231338004,6626020059,954541653724,144164213750,882628116862,144064233877, 487423289003,627548663637,43271989230,345201595127,141248813704,135109517871}

    Returns: 45

  7. {13,68,42,22,7,25,43,45,15,17,24,7,28,14,36,55,82,95,11,13,42,75,35,3,65,67,6,25,14,67,17,75,73,53,18,42,28,10,3,92,29,84,85,69,94,95,87,55,74,56}

    {66,67,28,80,94,87}

    Returns: 1

  8. {58,55,24,80,15,68,8,21,37,6,8,14,16,45,71,88}

    {72,50,50,53,54,24,4,15,9,66,6,29,59,63,34,58,74}

    Returns: 5

  9. {70,74,67,90,94,44,91,59,79,24,91,33,44,45,55,2,75,75,70,60,99,19,39,67,33,68,50}

    {43,23,84}

    Returns: 2

  10. {48,36,80,99,32,13,17,31,14,67,55,48,8,3,38,77,2,78,39,26,55}

    {61,52,86,43,57,82,67,82,6,75,51,83,18,49,61,2,63,69,96,95,16,95,38}

    Returns: 10

  11. {53,69,22,4,77,16,52,99,7,20,79,43,56,99,68,21,37,98,54,97,80,95,21,22,9,54,46,57,71,71,18,16,52,4,12,47,56,33,74,3,46,94,5,48,15}

    {41,7,54,72}

    Returns: 1

  12. {72,38,39,75,45,85,29,69,1,66,35,31,44,29,34}

    {65,67,86,27,40,3,11,88,35,77,86,21,42,9,28,23,21,61,5,91,71,38,1,76,89,32,21,45,4,5,20,70}

    Returns: 8

  13. {85,11,54,62,85,19,49,47,30,67,77,97,18,93,61,73,44,27,78,96,19,37,94}

    {80,74,20,3,16,25,75,55,45,61,46,35,37,60,39,29,88,78,90,73,72,16,81,10,27,7,60,59,1,78,55,59,25,81,6,69,31,70,33,29,92,48,79,61,65,18,93,41,2,92}

    Returns: 15

  14. {5,55,37,26,29,30,44,71,76,41,70,84,19,36,87,94,47,79,69,61,11,50,24,99}

    {96,24,43,56,69,72,90,98,16,64,97,44,24,31,61,45,24,3,14,26,31,85,52,52,39,43,49,86,65,60,56}

    Returns: 12

  15. {34,25,76,96,80,95,98,41,41,12,22,34,99,53,50,4,63,17,26,98,21,32,58,29,57,9,68,87,10,68,59,23,26,94,34,86,14,27,89,65,41,88,35,14,79,52,90,70,13}

    {95,18,7,9,66,12,3,77,12,49,59,27,100,52,20,33,2,87,81,23,48,75,6,20,16,48,81,6,20,37,86,14,13,13,12,40,80,55,78}

    Returns: 3

  16. {86,34,37,16,51,33,25,27,39,46}

    {65,12,13,60,30,27,97,37,25,100,52,9,24,54,66,83,34,27,45,26,31,22,94,33,62,89,72,61,81,81,71,52,86,46,63,90,57,19,78}

    Returns: 13

  17. {52,37,45,7,20,34,37,78,63,4,83,56,77,43,70,61,97,90,96,90,7,51,96}

    {14,78,47,80,55,63,54,29,28,68,61,26,70,43,36,60,10,7,10,88,60,82,85,69,71,25,1,72,26,57,17,31,72,89,29,58,25,2,30,61,19,59,45,57,78,54,4}

    Returns: 17

  18. {13,68,42,22,7,25,43,45,15,17,24,7,28,14,36,55,82,95,11,13,42,75,35,3,65,67,6,25,14,67,17,75,73,53,18,42,28,10,3,92,29,84,85,69,94,95,87,55,74,56}

    {66,67,28,80,94,87}

    Returns: 1

  19. {58,55,24,80,15,68,8,21,37,6,8,14,16,45,71,88}

    {72,50,50,53,54,24,4,15,9,66,6,29,59,63,34,58,74}

    Returns: 5

  20. {62,52,30,21,1,62,33,63,50,25,95,15,51,43,18,100,95,38,92,11,85}

    {72,25,59,79,12,29,14,66,36,24,19,5,96,17,23,62,99,62,55,2,97,57,6,6,5,8,80,73,93}

    Returns: 10

  21. {97,35,38,15,98,73,3,32,44,24,75,1,7,18,82,39,77,1,19,47,30,58,31,11,20,62,89,67,53,99,15,88,25,90,38,69,53,25,67,67,79,78,21,23,45,52,97,32}

    {43,29,86,86,86,97,70,40,68,30,27,95,23,13,38,64,27,32,93,64,65,93,43,34,2,42,85,47,95,57,52,13,5,79,62,38,1,26,62,57,68,79}

    Returns: 13

  22. {45,100,7,44,48,35,98,16,10,24,31,51,7,43,6,12,50,94,82,96,70,33,15,36,53,18,38,56,24}

    {55,17,61,13,82,88,25,42,4,58}

    Returns: 3

  23. {30,86,45,23,64,82,46,6,28,42,28,66,3,21,96,8,13,3,14,22,31,49,78,65,34,92,72,59,100,67,33,35,33}

    {26,95,24,47,18,50,7,45,98,72,96,48,69,95,67,86,8,37,97,50,65,48,14,46,87,38,70,72,68,28,8,43,83,20,42,6,65,84,99,25}

    Returns: 8

  24. {77,36,11,40,62,77,57,31,30,56,18,69,34,26,1,14,90,75,63,82,91,11,53,35,78,47,39,26}

    {45,47,11,90,52,84,24,64,3,1,3,34,99,7,65,19,51,98,46,45,47,72,82,57,3,46,30,97,12,39,98,100,30,24,31,91,90,17,56,64,43,71,3}

    Returns: 7

  25. {64}

    {91,98,91,13,90,91,93,12,50,81,56,59}

    Returns: 12

  26. {73,34,96,88}

    {36,50,21,80,37,60,56,77,6,66,32,8,73,75,72,71,81,79,72,9,41,66,91,89,36,9,76,26,38,64,27,28,36,98,47,25,26,44,6,14,42,40}

    Returns: 34

  27. {57,13}

    {29,11,98,23,70,60,2,21,24,10,36,37,41,87,72,34,30,93,46,25,65,56,30,77,28,71,63,74,74,79,38,12,59,28,31,99,4}

    Returns: 37

  28. {36,5,27,96,92,97,77,27,27,65,22,48,41,8,37,100,19,69,86,68,73,26,40,77,63,22,95,90,1,58,91,73,85,11,60,27,20,14,74,27,61,56,95,7,62,61,92,71}

    {17,20,7,11,58,15,28,66,25}

    Returns: 1

  29. {25,71,71,52,61,74,45,3,94}

    {92,83,4,52,90,41,80}

    Returns: 4

  30. {89,89,12,78,41,91,88,56,7,96,63,58,47,32,81,70,31,2,21,83,50,32,23,81,53,50,85,16,61}

    {10,62,14,54,79,92,73,82,37,42,6,95,92,94,69,84,91,41,21,1,68,89,37}

    Returns: 5

  31. {65,6,73,65,37,43,78,27,7,58,94,58,89,51,52,79,82,24,63,99,91,28,64,31,77,76,36,60,78,49,10,59,96,62,63,18,78,72,12,54,60,58,94,78,94}

    {89,21,6,62,22,11,17,83,17,72,52,60,82,80,48,33,57}

    Returns: 1

  32. {17,90,57,70,51,61,89,48,17,72,11,23,63,7,17,40,87,96,71,9,80,84,85,45,70,2,8,90,55,7,24,20}

    {18,29,49,4,44,57,7,97,90,77,30,62,16,1,34,49,29,90,24,7,32,93,7,21,92,60,33,78,20,97,58,22,41,16,13,64,2,40}

    Returns: 10

  33. {40,31,79,43,90,31,24,64,12,79,37,32,12,40,33,42,80,56,12,46,34,30,19,1,77,29,2,61,83,14,53,11,16,9,47,78,65,50,47,85,21}

    {63,11,47,55,84,48,8,27,5,55,17,45}

    Returns: 1

  34. {63,65,29,43,54,83,51,73,68,81,68,75,70,62,61,41,14,18,93,34,37,3,92,9,70,74,95,36,99,20,89,71,80,78,5,93,100,57,72,72,85,6,17,27,23}

    {42,24,62,100,37,72,71,82,40,49,12,2,35,36,46,45,20,24,40,84,96,78,23,29,8,49,63,24,71,49,27,71,35,53,39,5,71,61,22,7,1,62,82,86}

    Returns: 5

  35. {95,28,43,94,43,81,2,12,2,83,54,84}

    {38,16,66,29,74,54,50,50,4,1,95,71,25,23,39,23,82,32,37,66}

    Returns: 15

  36. {57,90,33,19,76,23,29,11,82,27,29,79,27,70,49,9,93,80,56,51,58,81,11,73,25,93,34,15,70,58,86}

    {40,15,50,42,47,96,87,94,99,62,97,73,19,66,20,53,77,60,6,3,76,46,27,64,88,82,25,83,23,73,11,18,62,29,68,79,21,85}

    Returns: 7

  37. {1,27,31,49,48,1,100,86,36,42,75,75,12,80,63,68,58,83,57,88,75,86,94,61,14,15,39,13,59,33,31,78,27,91,6,32,19}

    {34,42,50,62,16,25,35,32,50,89,55,96,75,54,30,16,88,53,28,78,80,33,85,88,28,10,10,74,25,37,4,36,2,66,48,22}

    Returns: 4

  38. {27,18,71,45,46,19}

    {66,1,17,44,85,49,78,58,79,97,86,30,2,73,40,49,99,62,17,15,51,5,10,72,10,69,79,30,55,54,1,37,78}

    Returns: 22

  39. {44,30,10,82,97,55,15,70,32,19,67,36,72,55,55,75,68,78,68,26,34,99,52}

    {92,87,36,93,47,48,85,2,8,74}

    Returns: 5

  40. {88,52,67,75,57,71,37,100,5,35,45,69,63,28,56,10,66,30,18,92,35,87,16,76,91,67,16,30,79,23,6,84,62,52,36,5,68,27,84,89,71}

    {78,43,94,76,46,1,37,95,93,57,18,2,66,71,85,17,26,75,86,70,56,21,90,31,66,13,24,81,17,64,8}

    Returns: 5

  41. {16,15,72,20,76,4,71,36,89,58,48,36,53,100,94,93,95,86,81,51,7,40,68,57}

    {28,10,25,61,75,97,91,84,96,71,32,76}

    Returns: 5

  42. {25,51}

    {33,57,72,98,15,91,3,61,83,6,37,56,86,33,87,56,67,86,53,42,14,56,7,79,19,16,66,74,18,99,68,46,63,34,58,9,92,88,15,88,41,83,97,41}

    Returns: 41

  43. {75,41,18,19,2,71,70,23,10,8,77,80,81,66}

    {95,16,72,13,32,8,42,38,11,40,73,57,22,57,75,74,80,87,87,33,94,98,92,85,7,64,2,91,18,79,18,15,4,45,94,6,8,6,97,20,33,79,93,61}

    Returns: 17

  44. {11,66,55,89,19,60}

    {40,66,20,18,42,60,97,66,98,4,17,41,85,57,79,49,26,38,14,16,47,83,99,66,70,41,34,81,92}

    Returns: 21

  45. {49,43,91,44,27,50,14,39,21,90,32,41,49,76,1,91,92,44,42,15,56,77,90,39,69,59,8,88,80,93,80,6,26,38,77,36,55,80,23,60,42,58,67,65,93,45,5}

    {98,66,85,81,55,64,71,3,14,58,70,71,16,6,36,37,83,27,46,20,59,60,57,36,49,98,16,5,42,35,29,33,52,57,61,11,30,24,35,42}

    Returns: 8

  46. {10,56,10,94,70,45,77,48,91,44,31,49,38,47,59,73,80,86,4,14,73,34,78,36,67,3,78,48,72,58,76,53,51}

    {5,76,68,61,100,36,24,83,63,47,16,26,21,66,58,1,45,12,59,24,54,53,48,67,71,31,65,99,11,24,50,63,80,41,69,9}

    Returns: 8

  47. {58,48,18,74,17,78,11,46,43,69,61,13,91,54,71,12,84,30,7,45,86}

    {57,73,68,96,12,93,11,25,2,19,82}

    Returns: 7

  48. {40,16,82,67,21,31,23,30,55,49,9,12,22,83,39,44,75,37,11,96,32,71,14,62,87,16,86,17,41,58,42,88,4,19,99,37,97,44,43,9,10}

    {26,73,47,38,64,6,71,55,67,87,48,21,25,16,25,46,71,20,68,8,68,96,71,71,57,25,2,82,17,92,41,84,16}

    Returns: 3

  49. {31,62,69,65,45,65,89,12,45,75,58,62,59,66,2,86,58,72,13,59,1,91,14,13,6,45,62,76,23,32,95,80,88,8,92,99,23,28,58,7,75}

    {40,26,77,61,95,87,6,51,43,22,87,4,11,34,1,27,95,73,72,83,1,99,60,15,35,70,5,93,18,95,93,9,95,4,59,24,50,62,77,3,37,30,27,4,71}

    Returns: 9

  50. {97,51,1,39,11,91,19,31,34,25,63,67,97,8,80,7,15,94,30,26,49,2,92,40,62,7,99,14,85,100,80,96,28,5,4,79,89,21,89,42,14,66,94,8,51,100,33,16,73,67}

    {100,3,71,46,39,49,80,56,28,25,67,74,83,100,37,98,45,4,6,64,95,99,71,2,94,99,29,23,3,83,73,44,7,31,32}

    Returns: 8

  51. {68,43,30,59,9,43,52,6,11,74,45,20,62,28,33,46,63,5,29,13,91,63,94,62}

    {78,8,89,74,57,44,12,52,23,99,93,52,56,18,85,50,37,54,19,10,5,94,32,14,59}

    Returns: 8

  52. {77,31,22,10,50,61,58,42,31,64,77,90,95,57,82}

    {63,88,74,63,29,96,13,7,69,27,51,61,60,59,42,54,11,1,74,79,11,28,37,45,100,76,60,66,31,27,28}

    Returns: 11

  53. {16,48,12,12,97,45,80,71,38,6,78,65,81,79,75,18,29,31,41,55,40,46,13,37,25,31,26,34,68,90,19,35,12,15,49,15,74,8,27,44,15,65,91,19,44}

    {96,100}

    Returns: 1

  54. {63,95,49,30,43,12,34,7,61,98,87,20,45,99,100,60,22,11,78,66,39,77,96,99,23,27,2,80,47,83,30,65,57,75,18,26,5,71,26,12}

    {45,9,76,63,12,52,92,90,55,45,78,32,28,89,89,82,58,30,77,9,66,74,96,7,91,27,27,31,37,86,66}

    Returns: 6

  55. {67,31,34,96,88,79,31,45,20,84,63,37,54,82,39,24,86,34,4,50,65,89,67,1,74,36,21,54}

    {8,91,8,24,23,23,60,96,33,63,12,83,17,87,72,8,6,22,6,32,46,30,88}

    Returns: 5

  56. {93,3,98,23,96,28,10,14,19,28,14}

    {67,24,40,14,28,72,76,80,7,73,9,16,5,28,21,87,99,24,10,90,38,57,65,5,29,88,78,52,100}

    Returns: 13

  57. {41,100,28,55,67,34,20,83,45,8,27,95,1,43,7,88,60,71,16,31,89,75,75,3,60,56,76,38,5}

    {91,15,55,42,46,81,45,27,66,26,83,48,90,100,34,32,31,27}

    Returns: 5

  58. {56,35,80,68,43,23,34,40,71,11,50}

    {48,66,31,91,59,43,49,95,51,53,14,3,24,50,41,9,87,44,44,65,35,47,1,61,9,12,14,68,42,77,37,65,90,6,89}

    Returns: 25

  59. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 200560490130, 6, 35, 30808063, 33426748355, 3234846615, 221, 9116385915}

    {18232771830}

    Returns: 1

  60. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 200560490130, 6, 35, 30808063, 33426748355, 3234846615, 221, 9116385915}

    {18232771830, 46189, 17963322, 81282}

    Returns: 0

  61. {823440823369,461172979259}

    {292313589683,1,835834180333,823440823369,553113877153,698427039997,542670938077,954200555257,461172979259}

    Returns: 6

  62. {406420135333,643794152017,290509742197,816410219161,947491209569,398258954437,904951590989}

    {816410219161,398258954437,1}

    Returns: 1

  63. {49142943349,116182392461,530781426743}

    {305849699443,614684172139,670177247821,530781426743,346222229047}

    Returns: 4

  64. {634598687873,112084732559,666407736443,1,284007280057,719329170347,462342072079,673801986367}

    {673801986367}

    Returns: 1

  65. {704832243217,279443229199,793660209997,252942372187,121451775587,446454208289,298271946191,1,18130845149,709734984887}

    {793660209997,279443229199,144117368189,446454208289,709734984887,960681497857}

    Returns: 2

  66. {857606779283,745840599583,68317506451,174148802231,872469924749,52206598061,228642472789,299988036641}

    {745840599583,68317506451}

    Returns: 1

  67. {41695763009,845975944031,1,12564014599,949676623993,412240202789,319208026939,273179124473,623300552533,424733549447,143305759921}

    {143305759921,412240202789,845975944031,623300552533,424733549447,273179124473,41695763009}

    Returns: 1

  68. {574976464723,1,126759252601,308089212163,769726336727,849749120921,294472694371,96035516579,798438297599,736408219909}

    {769726336727,798438297599,96035516579,308089212163,849749120921,294472694371,736408219909,1,574976464723}

    Returns: 1

  69. {605548671671,507805646687,929896630387,715757563253,1,138305346871}

    {507805646687,605548671671,715757563253,629397354661,908246563111,929896630387,138305346871,1,17104322413}

    Returns: 3

  70. {966008032007,530588637757,144037383487,99960532097}

    {299637790693,1}

    Returns: 1

  71. {236358805517,288147375601,331316193997,603273228923,199669846781,738846295727,310371678893,299726378491}

    {236358805517,377163476623,331316193997}

    Returns: 1

  72. {752649881069,1,386045227457,736567269721,710641046953,778955764651}

    {1,801393891959,672742610231,778955764651,102145909,736567269721,386045227457,650284781897,752649881069}

    Returns: 4

  73. {217472779067,663100874077,136287234221,965378245927,1,189398779963,519561369661,191344512631,762940293253,782148535097,824287521377,887872575817}

    {762940293253,217472779067}

    Returns: 1

  74. {123667015127,803465212679,65964617533,705683415823,186643033991,52653288997,339101559677,1,598921605053,100126230629}

    {186643033991,1,65964617533,705683415823,52653288997,339101559677,123667015127,100126230629,598921605053}

    Returns: 1

  75. {177804442103,41851086083,26593145269,775531197677,409281989867,2868029399,486961202401,445121695049,750033436879}

    {445121695049,750033436879,775531197677,177804442103,550856599049,84868765621,2868029399,486961202401,409281989867,26593145269}

    Returns: 2

  76. {997786129897}

    {44487956053,816073895561,103416715543,949423219991,640842063073,997786129897,899126024963,553244511737,753092078807,1,427332698279}

    Returns: 9

  77. {548060002051,141528088133,765294184747,394497831121,97985368739,110083288577,650388750313,402588235727,983243153951}

    {765294184747,983243153951,97985368739,110083288577,650388750313,394497831121}

    Returns: 1

  78. {467956233013,191396164291}

    {349933615939,323783830393,207619002919,514033439357,344583415301,211532370019,643567189511,773814063263,1,467956233013,191396164291}

    Returns: 8

  79. {172532547179,601686824159,852814801343,60506826517,433485285859,972977821327,216480554867,658122989129,1}

    {375789195037}

    Returns: 1

  80. {555157216633,429893867737,13507546147,424822560529,321878135959}

    {302512969981,635185347023,316237120349,555157216633,464533762061,321878135959,13507546147,424822560529}

    Returns: 4

  81. {871506101339}

    {821182035967,353708128133,952078511837,871506101339,930866328967,299504507483,291291311671}

    Returns: 6

  82. {9973}

    {8999}

    Returns: 1

  83. {99460729, 728757026999}

    {99460729, 80982001}

    Returns: 1

  84. {99460729, 728757026999}

    {991921850317, 8999}

    Returns: 1

  85. {99460729, 728757026999}

    {9973, 8999}

    Returns: 1

  86. {99460729, 80982001}

    {991921850317, 728757026999}

    Returns: 2

  87. {99460729, 80982001}

    {99460729, 9973, 8999, 80982001}

    Returns: 0

  88. {41, 100, 28, 55, 67, 34, 20, 83, 45, 8, 27, 95, 1, 43, 7, 88, 60, 71, 16, 31, 89, 75, 75, 3, 60, 56, 76, 38, 5 }

    {91, 15, 55, 42, 46, 81, 45, 27, 66, 26, 83, 48, 90, 100, 34, 32, 31, 27 }

    Returns: 5

  89. {2, 3 }

    {6 }

    Returns: 0

  90. {2, 6 }

    {4, 6 }

    Returns: 1

  91. {5, 12, 98 }

    {1, 7, 3 }

    Returns: 1

  92. {97540245831, 137068896362, 514711863869, 493787121165, 834951815745, 37979891065, 568618248989, 845422774812, 388880393645, 985781954575, 604319452958, 746201820162, 231152838059, 216843527666, 273129662502, 182176563686, 147497146658, 786575259172, 809922390313, 228908269659, 973967867901, 579874670191, 125850829414, 276107572013, 258976667806, 661763361945, 677932923662, 717999289076, 640442431523, 656032966532, 590457054595, 416409509380, 29284130688, 168848104208, 5323300392, 526319657599, 790307412123, 670316357228, 14451351458, 44944304007, 184763758275 }

    {664062862940, 371209195826, 500760395677, 213502574561, 407987202195, 618243198887, 7507868706, 982685603451, 984624263743, 184825285122, 691193433687, 794873502004, 202552646911, 831121828034, 117809838201, 837979301727, 944009960595, 875730091573, 928487129172, 564008033283, 19444951901, 148407051399, 902802383260, 727695291915, 401932019635, 875612048370, 897127364705, 602249064193, 352855723818, 640428054195, 306092761693, 743561916409, 553098062995, 711231338004, 6626020059, 954541653724, 144164213750, 882628116862, 144064233877, 487423289003, 627548663637, 43271989230, 345201595127, 141248813704, 135109517871 }

    Returns: 45

  93. {12, 13, 15, 16, 17, 28, 245 }

    {31, 17, 13, 16, 17, 23, 543 }

    Returns: 3

  94. {2, 4, 6, 12 }

    {4, 6, 12, 24 }

    Returns: 1

  95. {2, 4, 8 }

    {2, 2, 2 }

    Returns: 1

  96. {1 }

    {6, 6 }

    Returns: 2

  97. {4 }

    {2, 2 }

    Returns: 1

  98. {2 }

    {1 }

    Returns: 1

  99. {1000000000000, 99999999999 }

    {999999999998 }

    Returns: 1

  100. {999999893, 999999929, 999999937, 1000000007, 1000000009, 2000000042, 1000000033 }

    {999999893, 999999929, 999999937, 1000000007, 1000000009, 1000000021, 1000000033 }

    Returns: 1

  101. {6 }

    {36 }

    Returns: 1

  102. {999999999999, 999999999998, 999999999997, 999999999996, 999999999995, 999999999994, 999999999993, 999999999992, 999999999991, 999999999990, 999999999989, 999999999988, 999999999124, 999999999977, 999999999923 }

    {999999999993, 999999999992, 999999999991, 999999999990, 999999999989, 999999999910, 999999999932, 999999999912, 999999999922, 13 }

    Returns: 4

  103. {8 }

    {4 }

    Returns: 1

  104. {6, 6 }

    {3, 3 }

    Returns: 1

  105. {2, 3 }

    {4, 9 }

    Returns: 2

  106. {3, 5, 7, 2, 2 }

    {4, 4 }

    Returns: 2

  107. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 }

    {2, 4, 6, 8, 10, 12, 14 }

    Returns: 3

  108. {2 }

    {4 }

    Returns: 1

  109. {2, 3, 5, 7 }

    {6, 30 }

    Returns: 1

  110. {4 }

    {2 }

    Returns: 1

  111. {2, 3 }

    {3 }

    Returns: 1

  112. {4, 5 }

    {2 }

    Returns: 1

  113. {4, 3 }

    {2, 3 }

    Returns: 1

  114. {67123520039 }

    {54238618151 }

    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: