Guest User

Msieve log of 707__381_11m1

a guest
Jul 6th, 2021
20
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Jul 05 16:23:18 2021
  2. Mon Jul 05 16:23:18 2021
  3. Mon Jul 05 16:23:18 2021 Msieve v. 1.53 (SVN 988)
  4. Mon Jul 05 16:23:18 2021 random seeds: e6c94084 ca42ccf1
  5. Mon Jul 05 16:23:18 2021 factoring 218905117275505184123774570048884957739564657364330315359768082875402140584846594403622999598040858473658661831582361678891021526888559700685158118290197135840905434713791999957 (177 digits)
  6. Mon Jul 05 16:23:19 2021 searching for 15-digit factors
  7. Mon Jul 05 16:23:19 2021 commencing number field sieve (177-digit input)
  8. Mon Jul 05 16:23:19 2021 R0: 50010548014929355228831684609407770674979162
  9. Mon Jul 05 16:23:19 2021 R1: -7071813629821515257381
  10. Mon Jul 05 16:23:19 2021 A0: 1
  11. Mon Jul 05 16:23:19 2021 A1: 3
  12. Mon Jul 05 16:23:19 2021 A2: -3
  13. Mon Jul 05 16:23:19 2021 A3: -4
  14. Mon Jul 05 16:23:19 2021 A4: 1
  15. Mon Jul 05 16:23:19 2021 A5: 1
  16. Mon Jul 05 16:23:19 2021 skew 1.00, size 6.905e-015, alpha 2.379, combined = 3.323e-012 rroots = 5
  17. Mon Jul 05 16:23:19 2021
  18. Mon Jul 05 16:23:19 2021 commencing relation filtering
  19. Mon Jul 05 16:23:19 2021 setting target matrix density to 100.0
  20. Mon Jul 05 16:23:19 2021 estimated available RAM is 16151.1 MB
  21. Mon Jul 05 16:23:19 2021 commencing duplicate removal, pass 1
  22. Mon Jul 05 16:24:29 2021 error -15 reading relation 9309278
  23. Mon Jul 05 16:24:48 2021 error -9 reading relation 11710499
  24. Mon Jul 05 16:25:50 2021 error -9 reading relation 19987882
  25. Mon Jul 05 16:25:57 2021 error -15 reading relation 20927725
  26. Mon Jul 05 16:25:59 2021 error -9 reading relation 21120798
  27. Mon Jul 05 16:26:01 2021 error -1 reading relation 21356692
  28. Mon Jul 05 16:26:15 2021 error -9 reading relation 23274287
  29. Mon Jul 05 16:26:43 2021 error -5 reading relation 26898976
  30. Mon Jul 05 16:27:04 2021 error -9 reading relation 29732560
  31. Mon Jul 05 16:27:05 2021 error -9 reading relation 29781115
  32. Mon Jul 05 16:27:09 2021 error -1 reading relation 30391703
  33. Mon Jul 05 16:27:40 2021 error -1 reading relation 34559299
  34. Mon Jul 05 16:27:40 2021 error -9 reading relation 34572363
  35. Mon Jul 05 16:29:13 2021 error -5 reading relation 47037753
  36. Mon Jul 05 16:29:17 2021 error -5 reading relation 47599673
  37. Mon Jul 05 16:29:19 2021 error -9 reading relation 47828723
  38. Mon Jul 05 16:29:39 2021 error -9 reading relation 50551185
  39. Mon Jul 05 16:29:47 2021 error -9 reading relation 51577116
  40. Mon Jul 05 16:29:57 2021 error -9 reading relation 53057600
  41. Mon Jul 05 16:29:58 2021 error -5 reading relation 53123491
  42. Mon Jul 05 16:31:19 2021 error -1 reading relation 64196397
  43. Mon Jul 05 16:31:20 2021 error -15 reading relation 64329413
  44. Mon Jul 05 16:31:28 2021 error -9 reading relation 65504971
  45. Mon Jul 05 16:31:33 2021 error -9 reading relation 66130394
  46. Mon Jul 05 16:31:36 2021 skipped 4 relations with b > 2^32
  47. Mon Jul 05 16:31:36 2021 skipped 14 relations with composite factors
  48. Mon Jul 05 16:31:36 2021 found 12126970 hash collisions in 66509267 relations
  49. Mon Jul 05 16:31:43 2021 added 2926287 free relations
  50. Mon Jul 05 16:31:43 2021 commencing duplicate removal, pass 2
  51. Mon Jul 05 16:32:22 2021 found 11203479 duplicates and 58232075 unique relations
  52. Mon Jul 05 16:32:22 2021 memory use: 330.4 MB
  53. Mon Jul 05 16:32:22 2021 reading ideals above 720000
  54. Mon Jul 05 16:32:22 2021 commencing singleton removal, initial pass
  55. Mon Jul 05 16:40:08 2021 memory use: 1378.0 MB
  56. Mon Jul 05 16:40:08 2021 reading all ideals from disk
  57. Mon Jul 05 16:40:11 2021 memory use: 2097.0 MB
  58. Mon Jul 05 16:40:20 2021 keeping 49457475 ideals with weight <= 200, target excess is 297695
  59. Mon Jul 05 16:40:29 2021 commencing in-memory singleton removal
  60. Mon Jul 05 16:40:37 2021 begin with 58232075 relations and 49457475 unique ideals
  61. Mon Jul 05 16:41:37 2021 reduce to 43778903 relations and 33869477 ideals in 12 passes
  62. Mon Jul 05 16:41:37 2021 max relations containing the same ideal: 176
  63. Mon Jul 05 16:42:04 2021 removing 4159190 relations and 3159190 ideals in 1000000 cliques
  64. Mon Jul 05 16:42:05 2021 commencing in-memory singleton removal
  65. Mon Jul 05 16:42:10 2021 begin with 39619713 relations and 33869477 unique ideals
  66. Mon Jul 05 16:42:47 2021 reduce to 39191913 relations and 30269666 ideals in 8 passes
  67. Mon Jul 05 16:42:47 2021 max relations containing the same ideal: 164
  68. Mon Jul 05 16:43:09 2021 removing 3370342 relations and 2370342 ideals in 1000000 cliques
  69. Mon Jul 05 16:43:10 2021 commencing in-memory singleton removal
  70. Mon Jul 05 16:43:15 2021 begin with 35821571 relations and 30269666 unique ideals
  71. Mon Jul 05 16:43:40 2021 reduce to 35554561 relations and 27624927 ideals in 7 passes
  72. Mon Jul 05 16:43:40 2021 max relations containing the same ideal: 156
  73. Mon Jul 05 16:44:02 2021 removing 3122341 relations and 2122341 ideals in 1000000 cliques
  74. Mon Jul 05 16:44:03 2021 commencing in-memory singleton removal
  75. Mon Jul 05 16:44:07 2021 begin with 32432220 relations and 27624927 unique ideals
  76. Mon Jul 05 16:44:34 2021 reduce to 32197646 relations and 25261511 ideals in 7 passes
  77. Mon Jul 05 16:44:34 2021 max relations containing the same ideal: 145
  78. Mon Jul 05 16:44:54 2021 removing 3006152 relations and 2006152 ideals in 1000000 cliques
  79. Mon Jul 05 16:44:55 2021 commencing in-memory singleton removal
  80. Mon Jul 05 16:44:59 2021 begin with 29191494 relations and 25261511 unique ideals
  81. Mon Jul 05 16:45:20 2021 reduce to 28965677 relations and 23022877 ideals in 7 passes
  82. Mon Jul 05 16:45:20 2021 max relations containing the same ideal: 138
  83. Mon Jul 05 16:45:38 2021 removing 2943222 relations and 1943222 ideals in 1000000 cliques
  84. Mon Jul 05 16:45:39 2021 commencing in-memory singleton removal
  85. Mon Jul 05 16:45:42 2021 begin with 26022455 relations and 23022877 unique ideals
  86. Mon Jul 05 16:46:02 2021 reduce to 25792127 relations and 20842113 ideals in 7 passes
  87. Mon Jul 05 16:46:02 2021 max relations containing the same ideal: 127
  88. Mon Jul 05 16:46:17 2021 removing 2912483 relations and 1912483 ideals in 1000000 cliques
  89. Mon Jul 05 16:46:18 2021 commencing in-memory singleton removal
  90. Mon Jul 05 16:46:21 2021 begin with 22879644 relations and 20842113 unique ideals
  91. Mon Jul 05 16:46:37 2021 reduce to 22633722 relations and 18674970 ideals in 7 passes
  92. Mon Jul 05 16:46:37 2021 max relations containing the same ideal: 115
  93. Mon Jul 05 16:46:52 2021 removing 2902397 relations and 1902397 ideals in 1000000 cliques
  94. Mon Jul 05 16:46:52 2021 commencing in-memory singleton removal
  95. Mon Jul 05 16:46:54 2021 begin with 19731325 relations and 18674970 unique ideals
  96. Mon Jul 05 16:47:09 2021 reduce to 19458618 relations and 16489255 ideals in 7 passes
  97. Mon Jul 05 16:47:09 2021 max relations containing the same ideal: 104
  98. Mon Jul 05 16:47:21 2021 removing 2911286 relations and 1911286 ideals in 1000000 cliques
  99. Mon Jul 05 16:47:22 2021 commencing in-memory singleton removal
  100. Mon Jul 05 16:47:24 2021 begin with 16547332 relations and 16489255 unique ideals
  101. Mon Jul 05 16:47:37 2021 reduce to 16233866 relations and 14250036 ideals in 7 passes
  102. Mon Jul 05 16:47:37 2021 max relations containing the same ideal: 93
  103. Mon Jul 05 16:47:46 2021 removing 2938024 relations and 1938024 ideals in 1000000 cliques
  104. Mon Jul 05 16:47:47 2021 commencing in-memory singleton removal
  105. Mon Jul 05 16:47:48 2021 begin with 13295842 relations and 14250036 unique ideals
  106. Mon Jul 05 16:48:00 2021 reduce to 12916957 relations and 11912539 ideals in 8 passes
  107. Mon Jul 05 16:48:00 2021 max relations containing the same ideal: 81
  108. Mon Jul 05 16:48:08 2021 removing 2122260 relations and 1463169 ideals in 659091 cliques
  109. Mon Jul 05 16:48:08 2021 commencing in-memory singleton removal
  110. Mon Jul 05 16:48:09 2021 begin with 10794697 relations and 11912539 unique ideals
  111. Mon Jul 05 16:48:17 2021 reduce to 10529076 relations and 10171415 ideals in 7 passes
  112. Mon Jul 05 16:48:17 2021 max relations containing the same ideal: 69
  113. Mon Jul 05 16:48:24 2021 removing 80558 relations and 68224 ideals in 12334 cliques
  114. Mon Jul 05 16:48:25 2021 commencing in-memory singleton removal
  115. Mon Jul 05 16:48:26 2021 begin with 10448518 relations and 10171415 unique ideals
  116. Mon Jul 05 16:48:30 2021 reduce to 10448042 relations and 10102714 ideals in 4 passes
  117. Mon Jul 05 16:48:30 2021 max relations containing the same ideal: 69
  118. Mon Jul 05 16:48:32 2021 relations with 0 large ideals: 22525
  119. Mon Jul 05 16:48:32 2021 relations with 1 large ideals: 4308
  120. Mon Jul 05 16:48:32 2021 relations with 2 large ideals: 51122
  121. Mon Jul 05 16:48:32 2021 relations with 3 large ideals: 326729
  122. Mon Jul 05 16:48:32 2021 relations with 4 large ideals: 1119317
  123. Mon Jul 05 16:48:32 2021 relations with 5 large ideals: 2252853
  124. Mon Jul 05 16:48:32 2021 relations with 6 large ideals: 3152590
  125. Mon Jul 05 16:48:32 2021 relations with 7+ large ideals: 3518598
  126. Mon Jul 05 16:48:32 2021 commencing 2-way merge
  127. Mon Jul 05 16:48:40 2021 reduce to 6972596 relation sets and 6627268 unique ideals
  128. Mon Jul 05 16:48:40 2021 commencing full merge
  129. Mon Jul 05 16:52:11 2021 memory use: 896.6 MB
  130. Mon Jul 05 16:52:13 2021 found 3284003 cycles, need 3253468
  131. Mon Jul 05 16:52:13 2021 weight of 3253468 cycles is about 325408952 (100.02/cycle)
  132. Mon Jul 05 16:52:13 2021 distribution of cycle lengths:
  133. Mon Jul 05 16:52:13 2021 1 relations: 180492
  134. Mon Jul 05 16:52:13 2021 2 relations: 225529
  135. Mon Jul 05 16:52:13 2021 3 relations: 254325
  136. Mon Jul 05 16:52:13 2021 4 relations: 261726
  137. Mon Jul 05 16:52:13 2021 5 relations: 264081
  138. Mon Jul 05 16:52:13 2021 6 relations: 260291
  139. Mon Jul 05 16:52:13 2021 7 relations: 249149
  140. Mon Jul 05 16:52:13 2021 8 relations: 233306
  141. Mon Jul 05 16:52:13 2021 9 relations: 213157
  142. Mon Jul 05 16:52:13 2021 10+ relations: 1111412
  143. Mon Jul 05 16:52:13 2021 heaviest cycle: 28 relations
  144. Mon Jul 05 16:52:16 2021 commencing cycle optimization
  145. Mon Jul 05 16:52:23 2021 start with 26253860 relations
  146. Mon Jul 05 16:53:46 2021 pruned 1193515 relations
  147. Mon Jul 05 16:53:46 2021 memory use: 702.7 MB
  148. Mon Jul 05 16:53:46 2021 distribution of cycle lengths:
  149. Mon Jul 05 16:53:46 2021 1 relations: 180492
  150. Mon Jul 05 16:53:46 2021 2 relations: 230352
  151. Mon Jul 05 16:53:46 2021 3 relations: 264667
  152. Mon Jul 05 16:53:46 2021 4 relations: 272467
  153. Mon Jul 05 16:53:46 2021 5 relations: 278265
  154. Mon Jul 05 16:53:46 2021 6 relations: 272932
  155. Mon Jul 05 16:53:46 2021 7 relations: 262833
  156. Mon Jul 05 16:53:46 2021 8 relations: 244300
  157. Mon Jul 05 16:53:46 2021 9 relations: 222261
  158. Mon Jul 05 16:53:46 2021 10+ relations: 1024899
  159. Mon Jul 05 16:53:46 2021 heaviest cycle: 28 relations
  160. Mon Jul 05 16:53:52 2021 RelProcTime: 1833
  161. Mon Jul 05 16:53:52 2021
  162. Mon Jul 05 16:53:52 2021 commencing linear algebra
  163. Mon Jul 05 16:53:53 2021 read 3253468 cycles
  164. Mon Jul 05 16:54:01 2021 cycles contain 10265945 unique relations
  165. Mon Jul 05 16:55:01 2021 read 10265945 relations
  166. Mon Jul 05 16:55:25 2021 using 20 quadratic characters above 4294917295
  167. Mon Jul 05 16:56:07 2021 building initial matrix
  168. Mon Jul 05 16:58:16 2021 memory use: 1265.2 MB
  169. Mon Jul 05 16:58:19 2021 read 3253468 cycles
  170. Mon Jul 05 16:58:20 2021 matrix is 3253288 x 3253468 (1302.6 MB) with weight 373133271 (114.69/col)
  171. Mon Jul 05 16:58:20 2021 sparse part has weight 305676749 (93.95/col)
  172. Mon Jul 05 16:59:03 2021 filtering completed in 2 passes
  173. Mon Jul 05 16:59:03 2021 matrix is 3253044 x 3253224 (1302.6 MB) with weight 373123813 (114.69/col)
  174. Mon Jul 05 16:59:03 2021 sparse part has weight 305672480 (93.96/col)
  175. Mon Jul 05 16:59:13 2021 matrix starts at (0, 0)
  176. Mon Jul 05 16:59:14 2021 matrix is 3253044 x 3253224 (1302.6 MB) with weight 373123813 (114.69/col)
  177. Mon Jul 05 16:59:14 2021 sparse part has weight 305672480 (93.96/col)
  178. Mon Jul 05 16:59:14 2021 saving the first 48 matrix rows for later
  179. Mon Jul 05 16:59:15 2021 matrix includes 64 packed rows
  180. Mon Jul 05 16:59:16 2021 matrix is 3252996 x 3253224 (1244.7 MB) with weight 315692927 (97.04/col)
  181. Mon Jul 05 16:59:16 2021 sparse part has weight 293751861 (90.30/col)
  182. Mon Jul 05 16:59:16 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  183. Mon Jul 05 16:59:29 2021 commencing Lanczos iteration (6 threads)
  184. Mon Jul 05 16:59:29 2021 memory use: 1036.5 MB
  185. Mon Jul 05 16:59:46 2021 linear algebra at 0.0%, ETA 9h30m
  186. Mon Jul 05 16:59:51 2021 checkpointing every 350000 dimensions
  187. Tue Jul 06 01:59:39 2021 lanczos halted after 51443 iterations (dim = 3252993)
  188. Tue Jul 06 01:59:42 2021 recovered 35 nontrivial dependencies
  189. Tue Jul 06 01:59:42 2021 BLanczosTime: 32750
  190. Tue Jul 06 01:59:42 2021
  191. Tue Jul 06 01:59:42 2021 commencing square root phase
  192. Tue Jul 06 01:59:42 2021 handling dependencies 1 to 64
  193. Tue Jul 06 01:59:42 2021 reading relations for dependency 1
  194. Tue Jul 06 01:59:43 2021 read 1626546 cycles
  195. Tue Jul 06 01:59:46 2021 cycles contain 5132146 unique relations
  196. Tue Jul 06 02:00:22 2021 read 5132146 relations
  197. Tue Jul 06 02:00:50 2021 multiplying 5132146 relations
  198. Tue Jul 06 02:02:47 2021 multiply complete, coefficients have about 123.88 million bits
  199. Tue Jul 06 02:02:48 2021 initial square root is modulo 779784787
  200. Tue Jul 06 02:05:08 2021 found factor: 4290929915528947383402463419036795620733174036902993496669499
  201. Tue Jul 06 02:05:08 2021 reading relations for dependency 2
  202. Tue Jul 06 02:05:09 2021 read 1626664 cycles
  203. Tue Jul 06 02:05:12 2021 cycles contain 5132356 unique relations
  204. Tue Jul 06 02:05:50 2021 read 5132356 relations
  205. Tue Jul 06 02:06:21 2021 multiplying 5132356 relations
  206. Tue Jul 06 02:08:17 2021 multiply complete, coefficients have about 123.88 million bits
  207. Tue Jul 06 02:08:17 2021 initial square root is modulo 779865913
  208. Tue Jul 06 02:10:45 2021 sqrtTime: 663
  209. Tue Jul 06 02:10:45 2021 p56 factor: 11693629303891086032371128117673465381232855314306432109
  210. Tue Jul 06 02:10:45 2021 p61 factor: 4290929915528947383402463419036795620733174036902993496669499
  211. Tue Jul 06 02:10:45 2021 p61 factor: 4362698199041585291448836417651062590947237131152259610092427
  212. Tue Jul 06 02:10:45 2021 elapsed time 09:47:27
RAW Paste Data