diff --git a/Lib/test/test_random.py b/Lib/test/test_random.py
index e228104efd7..78909dd96eb 100644
--- a/Lib/test/test_random.py
+++ b/Lib/test/test_random.py
@@ -629,7 +629,7 @@ def test_randrange_bug_1590891(self):
     def test_choices_algorithms(self):
         # The various ways of specifying weights should produce the same results
         choices = self.gen.choices
-        n = 13132817
+        n = 104729
 
         self.gen.seed(8675309)
         a = self.gen.choices(range(n), k=10000)