Statistics

Problem Statement for "CommonMultiples"

Problem Statement

You will be given a int[] a and two ints lower and upper. Return the number of integers between lower and upper, inclusive, that are multiples of all members of a.

Definition

Class:
CommonMultiples
Method:
countCommMult
Parameters:
int[], int, int
Returns:
int
Method signature:
int countCommMult(int[] a, int lower, int upper)
(be sure your method is public)

Constraints

  • a will contain between 1 and 50 elements, inclusive.
  • Each element of a will be between 1 and 100, inclusive.
  • upper will be between 1 and 2000000000 (2*109), inclusive.
  • lower will be between 1 and upper, inclusive.

Examples

  1. {1,2,3}

    5

    15

    Returns: 2

    The only numbers between 5 and 15 that are multiples of 1, 2 and 3 are 6 and 12.

  2. {1,2,4,8,16,32,64}

    128

    128

    Returns: 1

    128 is a multiple of all smaller powers of 2.

  3. {2,3,5,7,11,13,17,19,23,29,31,37,41,43,49}

    1

    2000000000

    Returns: 0

  4. {1,1,1}

    1

    2000000000

    Returns: 2000000000

  5. {4}

    1

    2000000000

    Returns: 500000000

  6. {6,26,56,56,4,24,25,32,13,41,4,26}

    3462456

    234523542

    Returns: 26

  7. {4,6,9,9,6,4,1,9,6,6,6,6,6,4,4,4,4,4,9,9,9,9,9}

    1

    2000000000

    Returns: 55555555

  8. {20,18,73,55,42,80,51,80,24,84,80,86,19,59,3,27,48,66,70,26,87,81,62,20,39,49,38,63,87,91,9,94,52,96,85,48,41,95,82,33,32,99,80,86,67,66,2}

    114603444

    697053758

    Returns: 0

  9. {3,1,1,3,3,1,3,1,1,3,1,3,3,1,1,1,3,3,1,3}

    1851

    999395796

    Returns: 333131316

  10. {4,2,8,4,1,8,4,8,8,8}

    6824

    999395796

    Returns: 124923622

  11. {2,2,4,2,2,4,2,1,4,2,1,4,1,1,1,2}

    2452

    999395796

    Returns: 249848337

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

    77

    999395796

    Returns: 12979166

  13. {8,32,8,1,1,16,16,16,16,16,4,32,32,16,32,16,2,32,4,1}

    3490

    999395794

    Returns: 31231009

  14. {1,1,23,23,1,49,1,49,49,49,23,1,7,49,23,1,1,23,49,7,7,49,23,7,49,49,49}

    1129

    999395795

    Returns: 886774

  15. {2,82,2,82,41,62,31,41,82,3,41,6,41,31,93,6,93,31,41,6,31,93,3,1,2,62,82,2,31,62,62,3,62,1,62,6,82,2,31,62,2,93,3,82,93,62,3}

    7627

    999395794

    Returns: 131050

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

    9932

    999395795

    Returns: 999385864

  17. {3,47,1,6,4,1,6,12,3,3,3,4,2,3,1,6}

    564

    999395795

    Returns: 1771978

  18. {7,21,3,21,3,21,3,7,3,21,21,21,21,3,3,1,7,3,21,3,21,21,21,21,3,3,1,7,7,3,21,3,7,3,1,21,1,21,1,3,1,21,21,7,7,3,7}

    3128

    999395798

    Returns: 47590128

  19. {20,28,8,35,14,10,80,49,20,10,10,14,49,14,1,56,16,40,2,5,40,49,20,8,35,80,16,10,49,7,10,56,16,32,80,10,14,20,28,20,8,1,20,20,1,5,70,56}

    7838

    999395796

    Returns: 127473

  20. {1,2,1,2,2,2,2,1,1,2,2,1,2,2,1,2,1,2,1,2,2,1,1,1,2,2,2,2,1,2}

    4665

    999395796

    Returns: 499695566

  21. {67,85,67,1,85,67,5,17,17,5,85,67,1,5,17,67,1,5,85,67,67,67,17}

    5696

    999395798

    Returns: 175485

  22. {3,3,9,1,1,9,3,3,9,1,1,1,1,9,1,3,1,9,3,1,9,1,9,9,1,9,1,9,9,3,3,9}

    4420

    999395798

    Returns: 111043486

  23. {2,4,1,4,1,2,2,4,2,2,1,2,1,4,2,2,2,1,2,1,2,2,4,2,2,4,2,2,1,4,2,2,4,4,1,4,2,4,2,1}

    892

    999395797

    Returns: 249848727

  24. {31,31,1,31,17,31,1,17}

    528

    999395796

    Returns: 1896385

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

    6027

    999395795

    Returns: 999389769

  26. {1,3,9,1,1,9,1,3,3,9,9,9,9,3,9,1,3,3,1,1,9,3,1,1,9,3,3,1,1,3,9,3,1,3,1,1,3,3,1,9,3,1,9}

    2547

    999395794

    Returns: 111043695

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

    4001

    999395798

    Returns: 999391798

  28. {3,3,9,9,9,79,9,9,79,9,1,1,79,3,1,3,9,1,9,79,79,79,79}

    711

    999395796

    Returns: 1405619

  29. {1,2,1,2,1,1,1,1,1,2,1,2,2,2,2,1,2,1,2,2,2,2,2,1,1,1,2,1,2,2,1,1,2,1,1,1,1,2,1,2,2,1,1,1,2,2,2}

    7263

    999395798

    Returns: 499694268

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

    4973

    999395795

    Returns: 166565137

  31. {1,14,6,1,14,3,6,14,14,14,3,42,6,3,21,7,7,21,3,6,3,6,14,42,21,3,3,6,7,7,14,3,7,2,2,3,42,1}

    5502

    999395794

    Returns: 23795007

  32. {47,31,1,31,31,31,31,47,31,1,47,31,31,47,47,31,1,47,1,31,1,1,1,47,1,47,1,47,31,31,31,47,1,47,47,1,47,47,31,47}

    1455

    999395794

    Returns: 685927

  33. {5,5,5,1,1,5,1,5,5,5,1,1,1,1,5,1,1,5,1,1,5,1,1,1,5,1,1}

    813

    999395795

    Returns: 199878997

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

    5033

    999395796

    Returns: 166565128

  35. {4,52,1,78,13,24,3,39,13,12,24,44,44,11,12,13,44,33,22,2,24}

    3433

    999395797

    Returns: 291198

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

    2449

    999395797

    Returns: 999393349

  37. {10,2,10,30,10,6,2,10,1,6,3,6,5,1,2,1,3,1,2,6,1,15,6,10,15,10,5,15,30,2,5,3,10,30,2,3,15,30}

    4468

    999395796

    Returns: 33313045

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

    8537

    999395794

    Returns: 999387258

  39. {3,3,3,29,29,29,87,87,87,29,29,1,1,29,3,1,1,3}

    8962

    999395794

    Returns: 11487204

  40. {3,17,39,51,21,34,6,1,78,6,39,26,2,6,1,14,1,42,17,51,7,21,7,91,78,78,13,34,42,26,21,17,2,1,91,3,7,13,39,6,17,26,34,3,39,6,6}

    9281

    999395797

    Returns: 107670

  41. {13,13,1,1,13,13,1,1,1,13,13,1,13,1,13,13,13,13,13,1,1,13,1,1,1,1,1,13,13,13,1,1,13,1,13,1,1,13,1,13,1}

    9606

    999395795

    Returns: 76875861

  42. {7,1,7,1,7,1,7,1,7,7,7,7,7}

    7

    999395798

    Returns: 142770828

  43. {73,43,89,83,47}

    621

    1000000000

    Returns: 0

  44. {53,2,73,23,13,67}

    595

    1000000000

    Returns: 6

  45. {2,23,73,17,67,89,83}

    721

    1000000000

    Returns: 0

  46. {13,17,11,7}

    680

    1000000000

    Returns: 58764

  47. {37,47,3,83,43,71,41}

    265

    1000000000

    Returns: 0

  48. {5,7,47,29,43,59,53}

    798

    1000000000

    Returns: 0

  49. {61,19,17,5,13,2,59,71}

    701

    1000000000

    Returns: 0

  50. {47,29,7,61,89,73,2}

    192

    1000000000

    Returns: 0

  51. {83,23,53,47,13,2,11}

    457

    1000000000

    Returns: 0

  52. {73,67,89,29,5,17,53}

    177

    1000000000

    Returns: 0

  53. {37,97,13,23,5,17}

    916

    1000000000

    Returns: 10

  54. {43,2,1,4,1,43,1,47,2,47,5,4,25,50,4,4,47,43,25}

    275664398

    304766799

    Returns: 144

  55. {13,1,59,1,67,37,59,13,13,13,37,1,1,37,13,37,59,1,59}

    22816715

    804289240

    Returns: 412

  56. {13,19,23,23,1,13,1,26,23,23,1,23,1,1,4,52,23,19,13,4,19,19,1,23,1,4,1,23}

    468091675

    734280610

    Returns: 11714

  57. {3,71,71,71,57,19,3,3,1,1,57,1,1,57,19,19,1,1,57,71,59,57,57,1,59,19,59,71,57,1,3,19,59,71,3}

    362218639

    889906969

    Returns: 2210

  58. {3,29,58,9,29,2,29,1,67,3,1,1,2,3,2,67,3,1,1,1,87,29,87,3,58,1,3,2,2,67,29,9,67,1,3,4,2,1,18,87,12,3,1,2,1,1,3}

    374851331

    826785360

    Returns: 6462

  59. {7,1,1,83,83,7,67,67}

    710339898

    949779873

    Returns: 6151

  60. {19,1,19,7,1,7,7,1,5,1,1,71,7,5,1,35,95,1,7,5,71,7,49,95,7,1,7,71,95,49,19,5,7,19}

    70397563

    145422200

    Returns: 228

  61. {23,19,1,23,13,1,23,13,1,23,23,23,23,23,1,23,13,23,89,89,89,89,89,89,19,13,1,89,13,1,23,1}

    118818115

    872175524

    Returns: 1490

  62. {31,31,17,31,17,1,79,97,1,1,1,97,1,79,79,1,1,17,1,97,31,31,79,1,79,97,97,1,1,97,1}

    201920052

    448262510

    Returns: 60

  63. {82,17,17,6,17,82,82,51,12,41,3,1,1,3,41,41,2}

    105001654

    725543545

    Returns: 74193

  64. {9,19,1,1,19,57,47,3,1,1,1,97,19,19,9,19,97,19,97,57,19,1,1,47,1,47,1,1,57,1,97,97,3,1,3,47,1}

    19489727

    530900111

    Returns: 656

  65. {2,1,86,2,73,1,2,73,73,86,1,1,61,1,61,1,43,43,2,73,1,1,73,1,73,1,1,1,1,1,1,61,4,4,1,61,61,2,73,1,1,61,1,4,1,73}

    2297747

    744470352

    Returns: 970

  66. {1,1,47,71,1,1}

    223058428

    267967776

    Returns: 13459

  67. {71,53,1,7,7,61,1,7,71,71,49,71,61,49,71,71,1,49,49,71,61,7,1}

    742342062

    753589671

    Returns: 2

  68. {97,29,23,29,1,1,23,1,23,73,29,1,1,1,29,97,29,73,23}

    566763240

    576209293

    Returns: 2

  69. {37,43,37,79,79,43,43}

    193938125

    193938126

    Returns: 0

  70. {1,1,67,89,1,1,67,1,1,73,1,89,67,1,89,67,1,1,73,1,73,73}

    538029563

    538029564

    Returns: 1

  71. {89,1,19,3,19,19,83,3,57,3,1,89,83,1,19,89,19,89,83,89,3,1,83,1}

    535587050

    536008109

    Returns: 1

  72. {1,67,1,67}

    118926945

    118927011

    Returns: 1

  73. {47,47,89,1,89,1,43,89,43,23,43,47,47,89,1,1}

    943233037

    951507011

    Returns: 2

  74. {59,53,1,53,53,2,43,1,59,59,59,1,4,4,1,1,1,53,43,2,43,2,1,1,53,2,1}

    400693778

    400693779

    Returns: 0

  75. {53,1,89,53,4,53,2,2,1,4,97,97,2,2,53,2,53,1,53,1,4,2,2,89,1,89,97,2}

    139094896

    139094898

    Returns: 1

  76. {47,41,1,1,41,89,47,47,7,41,7,89,1,41,1,41,1,7,41,89,89,89,1,89,47,89,41,89,7}

    22809900

    24010419

    Returns: 0

  77. {37,4,37,74,1,89,37,71,37,37,37,89,1,2,37,71,37,1,71,2,1,1,71,37,1,71,4,1,1,2,1,71,1,89,2,1}

    454513033

    455448243

    Returns: 0

  78. {1,3,1,3,1,47,1,3,3,3,3,1,47,1,47,3,3,3,61,1,1,3,1,29,3,3,61,1,47}

    393848392

    394097819

    Returns: 0

  79. {97,37,1,59,97,79,1,37,97,37,59,1,79,79,59,37,97,1,97,1,37,1,59,79,1,59,79,37,1,37,37,1,1,59,1,37,1}

    16728330

    33456657

    Returns: 0

  80. {1,1,1,79,79,1,3,1,1,51,1,1,89,89,1,1,79,17,79,1,3,1,89,1,79,79,51,1,17,79,1,9,1,9,3,9}

    259254064

    260329805

    Returns: 0

  81. {1,67,1,2,2,4,67,82,67,4,17,67,67,67,1,82,1,1,1,41,67,34,17,2,67,1,34,34,1,1,41,2,17,1,1,1,34,67,2,1,41,1,17,67,4}

    150370781

    150557575

    Returns: 0

  82. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 49 }

    1

    2000000000

    Returns: 0

  83. {2 }

    1

    2000000000

    Returns: 1000000000

  84. {1, 2, 3 }

    5

    15

    Returns: 2

  85. {1, 1, 1 }

    1

    2000000000

    Returns: 2000000000

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

    1

    2

    Returns: 0

  87. {5 }

    5

    15

    Returns: 3

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

    1

    2000000000

    Returns: 0

  89. {2 }

    2000000

    1000000000

    Returns: 499000001

  90. {1, 5, 6, 7, 9 }

    1

    2000000000

    Returns: 3174603

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

    12

    200000000

    Returns: 0

  92. {1 }

    1

    2000

    Returns: 2000

  93. {12, 30 }

    200

    600

    Returns: 7

  94. {1 }

    1999999999

    2000000000

    Returns: 2

  95. {3 }

    1

    2000000000

    Returns: 666666666

  96. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 49, 61, 67, 71, 79, 83 }

    1

    2000000000

    Returns: 0

  97. {1, 1, 1, 2, 3 }

    1

    2000000000

    Returns: 333333333

  98. {1, 2, 4, 8, 16, 32, 64 }

    1

    1

    Returns: 0

  99. {97, 91, 89, 87, 83, 79, 73, 71, 67, 61, 59, 57, 53, 49, 43, 41, 37, 31, 29, 23, 17, 13, 11, 7, 5, 3, 2 }

    1

    2000000000

    Returns: 0

  100. {30, 60, 75, 80 }

    6

    3000000

    Returns: 2500

  101. {3, 4 }

    15

    15

    Returns: 0

  102. {64, 81, 25, 49, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 }

    1

    2000000000

    Returns: 0

  103. {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

    2000000000

    Returns: 2000000000

  104. {4, 6 }

    6

    18

    Returns: 1

  105. {6, 10, 15 }

    1

    2000000000

    Returns: 66666666

  106. {1, 1, 1 }

    1

    1999999999

    Returns: 1999999999

  107. {39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

    1

    100000000

    Returns: 0

  108. {2, 3, 5, 7, 11, 13, 17, 19, 23, 97 }

    1

    2000000000

    Returns: 0

  109. {64, 81, 25, 49, 11, 13, 17, 19, 23, 27, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71 }

    1

    1000000000

    Returns: 0

  110. {100, 100, 100, 100, 100, 100 }

    100

    200

    Returns: 2

  111. {4, 8 }

    15

    17

    Returns: 1

  112. {5 }

    7

    7

    Returns: 0

  113. {2, 4, 6, 7 }

    1

    2000000000

    Returns: 23809523

  114. {3 }

    3

    8

    Returns: 2

  115. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    1

    2000000000

    Returns: 1000000000

  116. {2, 6, 9, 15, 56, 80, 90, 100 }

    1

    2000000000

    Returns: 79365

  117. {5 }

    14

    24

    Returns: 2

  118. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 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

    2000000000

    Returns: 1000000000

  119. {1, 1, 1, 2, 2, 2 }

    1

    2000000000

    Returns: 1000000000

  120. {1, 2 }

    1

    2000000000

    Returns: 1000000000

  121. {64, 81, 25, 49, 11, 13, 17, 19, 23, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71 }

    1

    2000000000

    Returns: 0

  122. {12, 18 }

    1

    50

    Returns: 1

  123. {2, 4 }

    1

    2000000000

    Returns: 500000000

  124. {1, 2, 3 }

    6

    15

    Returns: 2

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

    1

    2000000000

    Returns: 793650

  126. {2 }

    50000

    1000000000

    Returns: 499975001

  127. {1, 1, 2 }

    1

    2000000000

    Returns: 1000000000

  128. {100, 99, 97, 89, 100 }

    1

    2000000000

    Returns: 23

  129. {1 }

    10

    100

    Returns: 91

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

    1

    2000000000

    Returns: 0

  131. {2 }

    3

    5

    Returns: 1

  132. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 49, 51, 53, 59 }

    1

    2000000000

    Returns: 0

  133. {12, 16, 20 }

    240

    960

    Returns: 4

  134. {1, 2, 3 }

    6

    6

    Returns: 1

  135. {1 }

    5

    10

    Returns: 6

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

    1

    2000000000

    Returns: 0

  137. {6 }

    5

    12

    Returns: 2

  138. {1, 2, 3, 4, 5, 6, 7, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 32, 33, 31 }

    1

    10000

    Returns: 0

  139. {1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 4, 5, 6, 4, 5, 6, 4, 5, 6, 21, 22, 23, 24, 7, 8, 9, 7, 8, 9, 25, 26, 27, 28, 29, 30, 33, 10, 8 }

    1

    2000000000

    Returns: 0

  140. {1 }

    100

    20000

    Returns: 19901

  141. {2 }

    3

    4

    Returns: 1

  142. {67 }

    67

    134

    Returns: 2

  143. {1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    1

    2000000000

    Returns: 1000000000

  144. {2, 3, 5, 7, 11, 13, 17, 19, 23, 83 }

    1

    2000000000

    Returns: 0

  145. {2, 3, 4, 5, 6, 7, 8, 9, 11, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

    1

    2000000000

    Returns: 0

  146. {100, 99, 98, 97, 96, 95 }

    1

    2000000000

    Returns: 0

  147. {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

    2000000000

    Returns: 2000000000

  148. {4, 8 }

    50000

    1000000000

    Returns: 124993751

  149. {4, 6, 14, 21 }

    1111

    1999999999

    Returns: 23809510

  150. {1, 2, 3 }

    1

    2000000000

    Returns: 333333333

  151. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 67 }

    1

    2000000000

    Returns: 0

  152. {5 }

    4

    10

    Returns: 2

  153. {4, 6 }

    1

    200000

    Returns: 16666

  154. {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 57, 59, 61, 67, 71, 73, 79, 81, 83, 85, 87, 89, 91, 97 }

    2

    2000000000

    Returns: 0

  155. {99, 66, 13 }

    84942

    2000000000

    Returns: 776968

  156. {1, 2, 3, 4, 5, 6, 7, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 32, 33, 31 }

    1

    2000000000

    Returns: 0

  157. {3 }

    9

    9

    Returns: 1

  158. {8, 9, 5, 7, 11, 13, 17, 19, 37 }

    1

    2000000000

    Returns: 0

  159. {11, 14, 10, 22, 11, 15, 28, 22, 30, 24, 28, 12, 6, 19, 10, 28, 4, 13, 22, 18, 15, 10, 16, 15, 12, 23, 28, 3, 20, 26, 12, 13, 22, 27 }

    1614923534

    1984829105

    Returns: 1

  160. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    1

    2000000000

    Returns: 1000000000

  161. {2, 3 }

    6

    12

    Returns: 2

  162. {87, 89, 91, 93, 73 }

    1

    2000000000

    Returns: 1

  163. {8, 12 }

    23

    96

    Returns: 4

  164. {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

    2000000000

    Returns: 0

  165. {23, 34, 45, 45, 56, 67, 67, 78, 45, 100 }

    1

    2000000000

    Returns: 0

  166. {6, 4 }

    1

    2000000

    Returns: 166666

  167. {1, 1, 1 }

    1999999999

    2000000000

    Returns: 2

  168. {2, 3, 5, 7, 11, 13, 17, 19, 23, 27, 8 }

    1

    2000000000

    Returns: 0

  169. {78, 60, 60, 46, 57, 75, 8, 49, 42 }

    1

    2000000000

    Returns: 11

  170. {97, 89, 83, 79, 73, 71, 67, 61, 59, 53, 47, 43, 41, 37, 31, 29, 23, 19, 17, 13, 11, 7, 5, 3, 64, 81, 99, 25, 49, 81, 100 }

    12312

    999999999

    Returns: 0

  171. {4, 6 }

    2

    1000

    Returns: 83

  172. {2 }

    8

    10

    Returns: 2

  173. {64, 81, 25, 49, 11, 23 }

    2000000000

    2000000000

    Returns: 0

  174. {1, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 24, 26, 90, 100, 50, 60, 25, 55 }

    1

    2000000000

    Returns: 555

  175. {90, 91, 92, 93, 94, 95, 96, 97, 98, 3 }

    1

    2000000000

    Returns: 0

  176. {99 }

    1999999241

    1999999946

    Returns: 7

  177. {91, 97, 89, 83, 79 }

    1

    2000000000

    Returns: 0

  178. {9, 91 }

    1

    20000000

    Returns: 24420

  179. {2 }

    127

    129

    Returns: 1

  180. {3 }

    4

    8

    Returns: 1

  181. {1 }

    1

    2000000000

    Returns: 2000000000

  182. {100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70 }

    1

    1000000

    Returns: 0

  183. {4, 6 }

    1

    1000000000

    Returns: 83333333

  184. {8 }

    7

    9

    Returns: 1

  185. {6, 9 }

    1

    111

    Returns: 6

  186. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53 }

    1

    2000000000

    Returns: 0

  187. {2, 3, 5, 7, 11, 13, 17, 19, 23 }

    1

    2000000000

    Returns: 8

  188. {97, 91, 89, 83, 79, 73, 71, 67, 61, 59, 53, 47, 43, 41, 37, 31, 29, 23 }

    1

    2000000000

    Returns: 0

  189. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 51, 57, 59, 61, 67, 69, 71, 73, 79, 89, 83, 91, 97 }

    1

    2000000000

    Returns: 0

  190. {16, 20 }

    10

    100

    Returns: 1

  191. {2, 3, 4 }

    5

    15

    Returns: 1

  192. {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 23, 25, 25 }

    1

    2000000000

    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: