Advertisement
Guest User

Msieve log of 173__941_13m1

a guest
Jan 13th, 2022
261
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.74 KB | None | 0 0
  1. Tue Jan 11 09:28:12 2022
  2. Tue Jan 11 09:28:12 2022
  3. Tue Jan 11 09:28:12 2022 Msieve v. 1.53 (SVN 988)
  4. Tue Jan 11 09:28:12 2022 random seeds: 4ef839e8 44725f23
  5. Tue Jan 11 09:28:12 2022 factoring 3415467848934214327580415515612908171352624319631025126568434259623214128355462442714084627365825973377341377617678866190089784812000561062035446046118039628033943398623815797758880850419294522108623667639096809541047072412437 (226 digits)
  6. Tue Jan 11 09:28:13 2022 searching for 15-digit factors
  7. Tue Jan 11 09:28:14 2022 commencing number field sieve (226-digit input)
  8. Tue Jan 11 09:28:14 2022 R0: 300830125258402985567364623450678847482
  9. Tue Jan 11 09:28:14 2022 R1: -17344455173293941941
  10. Tue Jan 11 09:28:14 2022 A0: -1
  11. Tue Jan 11 09:28:14 2022 A1: 3
  12. Tue Jan 11 09:28:14 2022 A2: 6
  13. Tue Jan 11 09:28:14 2022 A3: -4
  14. Tue Jan 11 09:28:14 2022 A4: -5
  15. Tue Jan 11 09:28:14 2022 A5: 1
  16. Tue Jan 11 09:28:14 2022 A6: 1
  17. Tue Jan 11 09:28:14 2022 skew 1.00, size 2.285e-011, alpha 3.126, combined = 1.139e-012 rroots = 6
  18. Tue Jan 11 09:28:14 2022
  19. Tue Jan 11 09:28:14 2022 commencing relation filtering
  20. Tue Jan 11 09:28:14 2022 setting target matrix density to 100.0
  21. Tue Jan 11 09:28:14 2022 estimated available RAM is 12041.5 MB
  22. Tue Jan 11 09:28:14 2022 commencing duplicate removal, pass 1
  23. Tue Jan 11 09:31:26 2022 error -5 reading relation 16794381
  24. Tue Jan 11 09:45:39 2022 error -5 reading relation 91112032
  25. Tue Jan 11 09:49:53 2022 error -1 reading relation 112958550
  26. Tue Jan 11 09:50:51 2022 error -1 reading relation 118001118
  27. Tue Jan 11 09:51:03 2022 error -5 reading relation 119017905
  28. Tue Jan 11 09:51:34 2022 skipped 6 relations with b > 2^32
  29. Tue Jan 11 09:51:34 2022 skipped 9 relations with composite factors
  30. Tue Jan 11 09:51:34 2022 found 24093366 hash collisions in 121536335 relations
  31. Tue Jan 11 09:51:44 2022 added 2438358 free relations
  32. Tue Jan 11 09:51:44 2022 commencing duplicate removal, pass 2
  33. Tue Jan 11 09:53:26 2022 found 24235224 duplicates and 99739469 unique relations
  34. Tue Jan 11 09:53:26 2022 memory use: 660.8 MB
  35. Tue Jan 11 09:53:27 2022 reading ideals above 79888384
  36. Tue Jan 11 09:53:27 2022 commencing singleton removal, initial pass
  37. Tue Jan 11 10:09:25 2022 memory use: 2756.0 MB
  38. Tue Jan 11 10:09:25 2022 reading all ideals from disk
  39. Tue Jan 11 10:09:27 2022 memory use: 1739.1 MB
  40. Tue Jan 11 10:09:33 2022 commencing in-memory singleton removal
  41. Tue Jan 11 10:09:39 2022 begin with 99739469 relations and 82236125 unique ideals
  42. Tue Jan 11 10:10:26 2022 reduce to 65989889 relations and 45096316 ideals in 13 passes
  43. Tue Jan 11 10:10:26 2022 max relations containing the same ideal: 37
  44. Tue Jan 11 10:10:33 2022 reading ideals above 720000
  45. Tue Jan 11 10:10:33 2022 commencing singleton removal, initial pass
  46. Tue Jan 11 10:23:56 2022 memory use: 1506.0 MB
  47. Tue Jan 11 10:23:56 2022 reading all ideals from disk
  48. Tue Jan 11 10:24:01 2022 memory use: 2485.1 MB
  49. Tue Jan 11 10:24:12 2022 keeping 54092197 ideals with weight <= 200, target excess is 330202
  50. Tue Jan 11 10:24:21 2022 commencing in-memory singleton removal
  51. Tue Jan 11 10:24:31 2022 begin with 65989889 relations and 54092197 unique ideals
  52. Tue Jan 11 10:25:15 2022 reduce to 65988117 relations and 54090423 ideals in 6 passes
  53. Tue Jan 11 10:25:15 2022 max relations containing the same ideal: 200
  54. Tue Jan 11 10:25:57 2022 removing 8717849 relations and 6717849 ideals in 2000000 cliques
  55. Tue Jan 11 10:26:01 2022 commencing in-memory singleton removal
  56. Tue Jan 11 10:26:09 2022 begin with 57270268 relations and 54090423 unique ideals
  57. Tue Jan 11 10:26:59 2022 reduce to 56229811 relations and 46292336 ideals in 8 passes
  58. Tue Jan 11 10:26:59 2022 max relations containing the same ideal: 190
  59. Tue Jan 11 10:27:36 2022 removing 7108370 relations and 5108370 ideals in 2000000 cliques
  60. Tue Jan 11 10:27:39 2022 commencing in-memory singleton removal
  61. Tue Jan 11 10:27:46 2022 begin with 49121441 relations and 46292336 unique ideals
  62. Tue Jan 11 10:28:29 2022 reduce to 48365862 relations and 40400743 ideals in 8 passes
  63. Tue Jan 11 10:28:29 2022 max relations containing the same ideal: 174
  64. Tue Jan 11 10:29:02 2022 removing 6636174 relations and 4636174 ideals in 2000000 cliques
  65. Tue Jan 11 10:29:04 2022 commencing in-memory singleton removal
  66. Tue Jan 11 10:29:10 2022 begin with 41729688 relations and 40400743 unique ideals
  67. Tue Jan 11 10:29:46 2022 reduce to 41000681 relations and 35006748 ideals in 8 passes
  68. Tue Jan 11 10:29:46 2022 max relations containing the same ideal: 154
  69. Tue Jan 11 10:30:15 2022 removing 6427620 relations and 4427620 ideals in 2000000 cliques
  70. Tue Jan 11 10:30:17 2022 commencing in-memory singleton removal
  71. Tue Jan 11 10:30:22 2022 begin with 34573061 relations and 35006748 unique ideals
  72. Tue Jan 11 10:30:52 2022 reduce to 33796684 relations and 29767388 ideals in 8 passes
  73. Tue Jan 11 10:30:52 2022 max relations containing the same ideal: 134
  74. Tue Jan 11 10:31:16 2022 removing 6330628 relations and 4330628 ideals in 2000000 cliques
  75. Tue Jan 11 10:31:18 2022 commencing in-memory singleton removal
  76. Tue Jan 11 10:31:22 2022 begin with 27466056 relations and 29767388 unique ideals
  77. Tue Jan 11 10:31:45 2022 reduce to 26588138 relations and 24510974 ideals in 8 passes
  78. Tue Jan 11 10:31:45 2022 max relations containing the same ideal: 115
  79. Tue Jan 11 10:32:04 2022 removing 5495549 relations and 3801420 ideals in 1694129 cliques
  80. Tue Jan 11 10:32:06 2022 commencing in-memory singleton removal
  81. Tue Jan 11 10:32:09 2022 begin with 21092589 relations and 24510974 unique ideals
  82. Tue Jan 11 10:32:28 2022 reduce to 20264685 relations and 19833440 ideals in 9 passes
  83. Tue Jan 11 10:32:28 2022 max relations containing the same ideal: 97
  84. Tue Jan 11 10:32:43 2022 removing 315550 relations and 267340 ideals in 48210 cliques
  85. Tue Jan 11 10:32:44 2022 commencing in-memory singleton removal
  86. Tue Jan 11 10:32:47 2022 begin with 19949135 relations and 19833440 unique ideals
  87. Tue Jan 11 10:32:59 2022 reduce to 19945512 relations and 19562461 ideals in 6 passes
  88. Tue Jan 11 10:32:59 2022 max relations containing the same ideal: 96
  89. Tue Jan 11 10:33:04 2022 relations with 0 large ideals: 24489
  90. Tue Jan 11 10:33:04 2022 relations with 1 large ideals: 5231
  91. Tue Jan 11 10:33:04 2022 relations with 2 large ideals: 39115
  92. Tue Jan 11 10:33:04 2022 relations with 3 large ideals: 299276
  93. Tue Jan 11 10:33:04 2022 relations with 4 large ideals: 1261708
  94. Tue Jan 11 10:33:04 2022 relations with 5 large ideals: 3178214
  95. Tue Jan 11 10:33:04 2022 relations with 6 large ideals: 4992508
  96. Tue Jan 11 10:33:04 2022 relations with 7+ large ideals: 10144971
  97. Tue Jan 11 10:33:04 2022 commencing 2-way merge
  98. Tue Jan 11 10:33:23 2022 reduce to 13107819 relation sets and 12724768 unique ideals
  99. Tue Jan 11 10:33:23 2022 commencing full merge
  100. Tue Jan 11 10:41:00 2022 memory use: 1790.8 MB
  101. Tue Jan 11 10:41:04 2022 found 6254494 cycles, need 6230968
  102. Tue Jan 11 10:41:04 2022 weight of 6230968 cycles is about 623704961 (100.10/cycle)
  103. Tue Jan 11 10:41:04 2022 distribution of cycle lengths:
  104. Tue Jan 11 10:41:04 2022 1 relations: 389275
  105. Tue Jan 11 10:41:04 2022 2 relations: 482733
  106. Tue Jan 11 10:41:04 2022 3 relations: 529021
  107. Tue Jan 11 10:41:05 2022 4 relations: 524459
  108. Tue Jan 11 10:41:05 2022 5 relations: 515145
  109. Tue Jan 11 10:41:05 2022 6 relations: 495543
  110. Tue Jan 11 10:41:05 2022 7 relations: 466233
  111. Tue Jan 11 10:41:05 2022 8 relations: 429562
  112. Tue Jan 11 10:41:05 2022 9 relations: 387360
  113. Tue Jan 11 10:41:05 2022 10+ relations: 2011637
  114. Tue Jan 11 10:41:05 2022 heaviest cycle: 28 relations
  115. Tue Jan 11 10:41:11 2022 commencing cycle optimization
  116. Tue Jan 11 10:41:24 2022 start with 48985588 relations
  117. Tue Jan 11 10:44:11 2022 pruned 1998026 relations
  118. Tue Jan 11 10:44:11 2022 memory use: 1335.3 MB
  119. Tue Jan 11 10:44:12 2022 distribution of cycle lengths:
  120. Tue Jan 11 10:44:12 2022 1 relations: 389275
  121. Tue Jan 11 10:44:12 2022 2 relations: 492454
  122. Tue Jan 11 10:44:12 2022 3 relations: 548894
  123. Tue Jan 11 10:44:12 2022 4 relations: 543732
  124. Tue Jan 11 10:44:12 2022 5 relations: 538443
  125. Tue Jan 11 10:44:12 2022 6 relations: 515859
  126. Tue Jan 11 10:44:12 2022 7 relations: 486738
  127. Tue Jan 11 10:44:12 2022 8 relations: 444611
  128. Tue Jan 11 10:44:12 2022 9 relations: 400149
  129. Tue Jan 11 10:44:12 2022 10+ relations: 1870813
  130. Tue Jan 11 10:44:12 2022 heaviest cycle: 28 relations
  131. Tue Jan 11 10:44:25 2022 RelProcTime: 4571
  132. Tue Jan 11 10:44:25 2022
  133. Tue Jan 11 10:44:25 2022 commencing linear algebra
  134. Tue Jan 11 10:44:27 2022 read 6230968 cycles
  135. Tue Jan 11 10:44:44 2022 cycles contain 19726381 unique relations
  136. Tue Jan 11 10:47:59 2022 read 19726381 relations
  137. Tue Jan 11 10:48:50 2022 using 20 quadratic characters above 4294917295
  138. Tue Jan 11 10:51:03 2022 building initial matrix
  139. Tue Jan 11 10:56:22 2022 memory use: 2419.2 MB
  140. Tue Jan 11 10:56:30 2022 read 6230968 cycles
  141. Tue Jan 11 10:56:32 2022 matrix is 6230791 x 6230968 (2482.7 MB) with weight 706153961 (113.33/col)
  142. Tue Jan 11 10:56:32 2022 sparse part has weight 588526640 (94.45/col)
  143. Tue Jan 11 10:58:05 2022 filtering completed in 2 passes
  144. Tue Jan 11 10:58:06 2022 matrix is 6230562 x 6230739 (2482.7 MB) with weight 706146980 (113.33/col)
  145. Tue Jan 11 10:58:06 2022 sparse part has weight 588524134 (94.45/col)
  146. Tue Jan 11 10:58:29 2022 matrix starts at (0, 0)
  147. Tue Jan 11 10:58:31 2022 matrix is 6230562 x 6230739 (2482.7 MB) with weight 706146980 (113.33/col)
  148. Tue Jan 11 10:58:31 2022 sparse part has weight 588524134 (94.45/col)
  149. Tue Jan 11 10:58:31 2022 saving the first 48 matrix rows for later
  150. Tue Jan 11 10:58:33 2022 matrix includes 64 packed rows
  151. Tue Jan 11 10:58:34 2022 matrix is 6230514 x 6230739 (2383.4 MB) with weight 599733129 (96.25/col)
  152. Tue Jan 11 10:58:34 2022 sparse part has weight 562488625 (90.28/col)
  153. Tue Jan 11 10:58:34 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  154. Tue Jan 11 10:59:12 2022 commencing Lanczos iteration (6 threads)
  155. Tue Jan 11 10:59:12 2022 memory use: 2007.7 MB
  156. Tue Jan 11 10:59:43 2022 linear algebra at 0.0%, ETA 33h 6m
  157. Tue Jan 11 10:59:52 2022 checkpointing every 200000 dimensions
  158. Wed Jan 12 20:14:48 2022 lanczos halted after 98528 iterations (dim = 6230514)
  159. Wed Jan 12 20:14:58 2022 recovered 35 nontrivial dependencies
  160. Wed Jan 12 20:15:01 2022 BLanczosTime: 120636
  161. Wed Jan 12 20:15:01 2022
  162. Wed Jan 12 20:15:01 2022 commencing square root phase
  163. Wed Jan 12 20:15:01 2022 handling dependencies 1 to 64
  164. Wed Jan 12 20:15:01 2022 reading relations for dependency 1
  165. Wed Jan 12 20:15:04 2022 read 3115533 cycles
  166. Wed Jan 12 20:15:14 2022 cycles contain 9861858 unique relations
  167. Wed Jan 12 20:17:17 2022 read 9861858 relations
  168. Wed Jan 12 20:18:34 2022 multiplying 9861858 relations
  169. Wed Jan 12 20:27:41 2022 multiply complete, coefficients have about 240.40 million bits
  170. Wed Jan 12 20:27:43 2022 initial square root is modulo 423834647
  171. Wed Jan 12 20:36:47 2022 found factor: 23327024972302005573829598485783146571140669964247442547
  172. Wed Jan 12 20:36:47 2022 reading relations for dependency 2
  173. Wed Jan 12 20:36:49 2022 read 3116183 cycles
  174. Wed Jan 12 20:36:56 2022 cycles contain 9863374 unique relations
  175. Wed Jan 12 20:39:23 2022 read 9863374 relations
  176. Wed Jan 12 20:40:42 2022 multiplying 9863374 relations
  177. Wed Jan 12 20:51:26 2022 multiply complete, coefficients have about 240.43 million bits
  178. Wed Jan 12 20:51:28 2022 initial square root is modulo 425108669
  179. Wed Jan 12 21:02:57 2022 sqrtTime: 2876
  180. Wed Jan 12 21:02:57 2022 p56 factor: 23327024972302005573829598485783146571140669964247442547
  181. Wed Jan 12 21:02:57 2022 p76 factor: 3960772752451464130484759970116135220681073459704786941672439814261551648247
  182. Wed Jan 12 21:02:57 2022 p95 factor: 36966720302456613243869025496050834951130001256176586591587544617936366582721934225332138309793
  183. Wed Jan 12 21:02:57 2022 elapsed time 35:34:45
  184.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement