Advertisement
Guest User

Msieve log of 417__011_3m1a

a guest
Sep 14th, 2021
206
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 9.94 KB | None | 0 0
  1. Tue Sep 14 05:07:56 2021
  2. Tue Sep 14 05:07:56 2021
  3. Tue Sep 14 05:07:56 2021 Msieve v. 1.53 (SVN 988)
  4. Tue Sep 14 05:07:56 2021 random seeds: 1468c268 87ef3f5a
  5. Tue Sep 14 05:07:56 2021 factoring 931716212649329827085826874632296805522376190752443111047033777427443503981234835282738781393247938253896381553901865467679801153870597073922973731405293 (153 digits)
  6. Tue Sep 14 05:07:57 2021 searching for 15-digit factors
  7. Tue Sep 14 05:07:57 2021 commencing number field sieve (153-digit input)
  8. Tue Sep 14 05:07:57 2021 R0: -607288295848199450676009139407
  9. Tue Sep 14 05:07:57 2021 R1: 204889130532497
  10. Tue Sep 14 05:07:57 2021 A0: 17500403064728538394138027311449717866616
  11. Tue Sep 14 05:07:57 2021 A1: 5584264633247370913975802344435818
  12. Tue Sep 14 05:07:57 2021 A2: 292017629100948579858061139
  13. Tue Sep 14 05:07:57 2021 A3: -25997407300505227152
  14. Tue Sep 14 05:07:57 2021 A4: -203479838212
  15. Tue Sep 14 05:07:57 2021 A5: 11280
  16. Tue Sep 14 05:07:57 2021 skew 23852827.67, size 6.655e-015, alpha -8.500, combined = 3.359e-012 rroots = 5
  17. Tue Sep 14 05:07:57 2021
  18. Tue Sep 14 05:07:57 2021 commencing relation filtering
  19. Tue Sep 14 05:07:57 2021 setting target matrix density to 100.0
  20. Tue Sep 14 05:07:57 2021 estimated available RAM is 12041.5 MB
  21. Tue Sep 14 05:07:57 2021 commencing duplicate removal, pass 1
  22. Tue Sep 14 05:11:20 2021 error -9 reading relation 17067311
  23. Tue Sep 14 05:12:01 2021 error -15 reading relation 20452972
  24. Tue Sep 14 05:13:26 2021 error -15 reading relation 27590597
  25. Tue Sep 14 05:13:26 2021 error -15 reading relation 27612766
  26. Tue Sep 14 05:13:33 2021 error -9 reading relation 28196644
  27. Tue Sep 14 05:17:26 2021 error -15 reading relation 47404077
  28. Tue Sep 14 05:19:44 2021 error -15 reading relation 58803735
  29. Tue Sep 14 05:19:44 2021 error -15 reading relation 58832036
  30. Tue Sep 14 05:19:45 2021 error -15 reading relation 58848031
  31. Tue Sep 14 05:19:49 2021 skipped 2 relations with composite factors
  32. Tue Sep 14 05:19:49 2021 found 13223123 hash collisions in 59164809 relations
  33. Tue Sep 14 05:20:25 2021 added 121498 free relations
  34. Tue Sep 14 05:20:25 2021 commencing duplicate removal, pass 2
  35. Tue Sep 14 05:21:13 2021 found 14025877 duplicates and 45260430 unique relations
  36. Tue Sep 14 05:21:13 2021 memory use: 330.4 MB
  37. Tue Sep 14 05:21:13 2021 reading ideals above 720000
  38. Tue Sep 14 05:21:13 2021 commencing singleton removal, initial pass
  39. Tue Sep 14 05:29:58 2021 memory use: 1378.0 MB
  40. Tue Sep 14 05:29:59 2021 reading all ideals from disk
  41. Tue Sep 14 05:30:01 2021 memory use: 1614.6 MB
  42. Tue Sep 14 05:30:07 2021 keeping 45448069 ideals with weight <= 200, target excess is 231955
  43. Tue Sep 14 05:30:13 2021 commencing in-memory singleton removal
  44. Tue Sep 14 05:30:18 2021 begin with 45260430 relations and 45448069 unique ideals
  45. Tue Sep 14 05:31:03 2021 reduce to 25625653 relations and 23458274 ideals in 16 passes
  46. Tue Sep 14 05:31:03 2021 max relations containing the same ideal: 146
  47. Tue Sep 14 05:31:19 2021 removing 2747312 relations and 2347312 ideals in 400000 cliques
  48. Tue Sep 14 05:31:20 2021 commencing in-memory singleton removal
  49. Tue Sep 14 05:31:23 2021 begin with 22878341 relations and 23458274 unique ideals
  50. Tue Sep 14 05:31:42 2021 reduce to 22630573 relations and 20858072 ideals in 9 passes
  51. Tue Sep 14 05:31:42 2021 max relations containing the same ideal: 136
  52. Tue Sep 14 05:31:56 2021 removing 2104357 relations and 1704357 ideals in 400000 cliques
  53. Tue Sep 14 05:31:57 2021 commencing in-memory singleton removal
  54. Tue Sep 14 05:31:59 2021 begin with 20526216 relations and 20858072 unique ideals
  55. Tue Sep 14 05:32:15 2021 reduce to 20356423 relations and 18980806 ideals in 8 passes
  56. Tue Sep 14 05:32:15 2021 max relations containing the same ideal: 125
  57. Tue Sep 14 05:32:27 2021 removing 1918454 relations and 1518455 ideals in 400000 cliques
  58. Tue Sep 14 05:32:28 2021 commencing in-memory singleton removal
  59. Tue Sep 14 05:32:30 2021 begin with 18437969 relations and 18980806 unique ideals
  60. Tue Sep 14 05:32:48 2021 reduce to 18278204 relations and 17299647 ideals in 10 passes
  61. Tue Sep 14 05:32:48 2021 max relations containing the same ideal: 117
  62. Tue Sep 14 05:32:59 2021 removing 1839675 relations and 1439675 ideals in 400000 cliques
  63. Tue Sep 14 05:33:00 2021 commencing in-memory singleton removal
  64. Tue Sep 14 05:33:02 2021 begin with 16438529 relations and 17299647 unique ideals
  65. Tue Sep 14 05:33:14 2021 reduce to 16274478 relations and 15692639 ideals in 8 passes
  66. Tue Sep 14 05:33:14 2021 max relations containing the same ideal: 108
  67. Tue Sep 14 05:33:24 2021 removing 1488879 relations and 1176108 ideals in 312771 cliques
  68. Tue Sep 14 05:33:25 2021 commencing in-memory singleton removal
  69. Tue Sep 14 05:33:26 2021 begin with 14785599 relations and 15692639 unique ideals
  70. Tue Sep 14 05:33:37 2021 reduce to 14666241 relations and 14395167 ideals in 8 passes
  71. Tue Sep 14 05:33:37 2021 max relations containing the same ideal: 99
  72. Tue Sep 14 05:33:49 2021 relations with 0 large ideals: 747
  73. Tue Sep 14 05:33:49 2021 relations with 1 large ideals: 2049
  74. Tue Sep 14 05:33:49 2021 relations with 2 large ideals: 32208
  75. Tue Sep 14 05:33:49 2021 relations with 3 large ideals: 249745
  76. Tue Sep 14 05:33:49 2021 relations with 4 large ideals: 1044942
  77. Tue Sep 14 05:33:49 2021 relations with 5 large ideals: 2598109
  78. Tue Sep 14 05:33:49 2021 relations with 6 large ideals: 3996291
  79. Tue Sep 14 05:33:49 2021 relations with 7+ large ideals: 6742150
  80. Tue Sep 14 05:33:49 2021 commencing 2-way merge
  81. Tue Sep 14 05:34:02 2021 reduce to 9225948 relation sets and 8954874 unique ideals
  82. Tue Sep 14 05:34:02 2021 commencing full merge
  83. Tue Sep 14 05:37:56 2021 memory use: 1060.9 MB
  84. Tue Sep 14 05:37:59 2021 found 4169056 cycles, need 4149074
  85. Tue Sep 14 05:37:59 2021 weight of 4149074 cycles is about 415303906 (100.10/cycle)
  86. Tue Sep 14 05:37:59 2021 distribution of cycle lengths:
  87. Tue Sep 14 05:37:59 2021 1 relations: 380345
  88. Tue Sep 14 05:37:59 2021 2 relations: 347316
  89. Tue Sep 14 05:37:59 2021 3 relations: 354067
  90. Tue Sep 14 05:37:59 2021 4 relations: 342519
  91. Tue Sep 14 05:37:59 2021 5 relations: 330598
  92. Tue Sep 14 05:37:59 2021 6 relations: 305669
  93. Tue Sep 14 05:37:59 2021 7 relations: 289433
  94. Tue Sep 14 05:37:59 2021 8 relations: 262860
  95. Tue Sep 14 05:37:59 2021 9 relations: 236908
  96. Tue Sep 14 05:37:59 2021 10+ relations: 1299359
  97. Tue Sep 14 05:37:59 2021 heaviest cycle: 28 relations
  98. Tue Sep 14 05:38:02 2021 commencing cycle optimization
  99. Tue Sep 14 05:38:10 2021 start with 31478024 relations
  100. Tue Sep 14 05:39:41 2021 pruned 1127358 relations
  101. Tue Sep 14 05:39:41 2021 memory use: 919.8 MB
  102. Tue Sep 14 05:39:41 2021 distribution of cycle lengths:
  103. Tue Sep 14 05:39:41 2021 1 relations: 380345
  104. Tue Sep 14 05:39:41 2021 2 relations: 356959
  105. Tue Sep 14 05:39:41 2021 3 relations: 369064
  106. Tue Sep 14 05:39:41 2021 4 relations: 354680
  107. Tue Sep 14 05:39:41 2021 5 relations: 343466
  108. Tue Sep 14 05:39:41 2021 6 relations: 315699
  109. Tue Sep 14 05:39:41 2021 7 relations: 298421
  110. Tue Sep 14 05:39:41 2021 8 relations: 268304
  111. Tue Sep 14 05:39:41 2021 9 relations: 241751
  112. Tue Sep 14 05:39:41 2021 10+ relations: 1220385
  113. Tue Sep 14 05:39:41 2021 heaviest cycle: 28 relations
  114. Tue Sep 14 05:39:48 2021 RelProcTime: 1911
  115. Tue Sep 14 05:39:48 2021
  116. Tue Sep 14 05:39:48 2021 commencing linear algebra
  117. Tue Sep 14 05:39:49 2021 read 4149074 cycles
  118. Tue Sep 14 05:39:59 2021 cycles contain 14444089 unique relations
  119. Tue Sep 14 05:42:10 2021 read 14444089 relations
  120. Tue Sep 14 05:42:42 2021 using 20 quadratic characters above 4294917295
  121. Tue Sep 14 05:44:18 2021 building initial matrix
  122. Tue Sep 14 05:48:01 2021 memory use: 1946.1 MB
  123. Tue Sep 14 05:48:06 2021 read 4149074 cycles
  124. Tue Sep 14 05:48:07 2021 matrix is 4148895 x 4149074 (1683.4 MB) with weight 523258218 (126.11/col)
  125. Tue Sep 14 05:48:07 2021 sparse part has weight 391498718 (94.36/col)
  126. Tue Sep 14 05:49:03 2021 filtering completed in 2 passes
  127. Tue Sep 14 05:49:04 2021 matrix is 4148221 x 4148400 (1683.3 MB) with weight 523225586 (126.13/col)
  128. Tue Sep 14 05:49:04 2021 sparse part has weight 391489543 (94.37/col)
  129. Tue Sep 14 05:49:17 2021 matrix starts at (0, 0)
  130. Tue Sep 14 05:49:18 2021 matrix is 4148221 x 4148400 (1683.3 MB) with weight 523225586 (126.13/col)
  131. Tue Sep 14 05:49:18 2021 sparse part has weight 391489543 (94.37/col)
  132. Tue Sep 14 05:49:18 2021 saving the first 48 matrix rows for later
  133. Tue Sep 14 05:49:20 2021 matrix includes 64 packed rows
  134. Tue Sep 14 05:49:21 2021 matrix is 4148173 x 4148400 (1640.3 MB) with weight 438083240 (105.60/col)
  135. Tue Sep 14 05:49:21 2021 sparse part has weight 388507326 (93.65/col)
  136. Tue Sep 14 05:49:21 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  137. Tue Sep 14 05:49:49 2021 commencing Lanczos iteration (6 threads)
  138. Tue Sep 14 05:49:49 2021 memory use: 1337.2 MB
  139. Tue Sep 14 05:50:08 2021 linear algebra at 0.0%, ETA 13h40m
  140. Tue Sep 14 05:50:14 2021 checkpointing every 310000 dimensions
  141. Tue Sep 14 19:10:08 2021 lanczos halted after 65602 iterations (dim = 4148171)
  142. Tue Sep 14 19:10:15 2021 recovered 27 nontrivial dependencies
  143. Tue Sep 14 19:10:16 2021 BLanczosTime: 48628
  144. Tue Sep 14 19:10:16 2021
  145. Tue Sep 14 19:10:16 2021 commencing square root phase
  146. Tue Sep 14 19:10:16 2021 handling dependencies 1 to 64
  147. Tue Sep 14 19:10:16 2021 reading relations for dependency 1
  148. Tue Sep 14 19:10:17 2021 read 2073592 cycles
  149. Tue Sep 14 19:10:22 2021 cycles contain 7221476 unique relations
  150. Tue Sep 14 19:11:33 2021 read 7221476 relations
  151. Tue Sep 14 19:12:24 2021 multiplying 7221476 relations
  152. Tue Sep 14 19:20:40 2021 multiply complete, coefficients have about 359.81 million bits
  153. Tue Sep 14 19:20:43 2021 initial square root is modulo 2859163
  154. Tue Sep 14 19:30:15 2021 sqrtTime: 1199
  155. Tue Sep 14 19:30:15 2021 p70 factor: 1149063298685943994020722928572785835805126245871339205702867719056527
  156. Tue Sep 14 19:30:15 2021 p84 factor: 810848465628334072878161431172431999650180870552949637120052890190077104132326302659
  157. Tue Sep 14 19:30:15 2021 elapsed time 14:22:19
  158.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement