Advertisement
Guest User

Msieve log of C156_230916_6646

a guest
Nov 4th, 2022
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.75 KB | None | 0 0
  1. Thu Nov 03 14:16:02 2022
  2. Thu Nov 03 14:16:02 2022
  3. Thu Nov 03 14:16:02 2022 Msieve v. 1.53 (SVN 988)
  4. Thu Nov 03 14:16:02 2022 random seeds: d163c8a0 1a6902e5
  5. Thu Nov 03 14:16:02 2022 factoring 149804276873474740337445481965610940812432597705499928192201830327476968642781815662831517247856885984029006051159572833863187966150299675260938237093519033 (156 digits)
  6. Thu Nov 03 14:16:02 2022 searching for 15-digit factors
  7. Thu Nov 03 14:16:03 2022 commencing number field sieve (156-digit input)
  8. Thu Nov 03 14:16:03 2022 R0: -1721781071467052165937635033267
  9. Thu Nov 03 14:16:03 2022 R1: 10984540841290471
  10. Thu Nov 03 14:16:03 2022 A0: -550321378489056497524927831770850053717600
  11. Thu Nov 03 14:16:03 2022 A1: 22440997875968964659805731426913940
  12. Thu Nov 03 14:16:03 2022 A2: 2626992529996178321281699792
  13. Thu Nov 03 14:16:03 2022 A3: -39097451749449333209
  14. Thu Nov 03 14:16:03 2022 A4: -2241601057548
  15. Thu Nov 03 14:16:03 2022 A5: 9900
  16. Thu Nov 03 14:16:03 2022 skew 38211085.43, size 3.318e-015, alpha -8.875, combined = 2.219e-012 rroots = 5
  17. Thu Nov 03 14:16:03 2022
  18. Thu Nov 03 14:16:03 2022 commencing relation filtering
  19. Thu Nov 03 14:16:03 2022 setting target matrix density to 130.0
  20. Thu Nov 03 14:16:03 2022 estimated available RAM is 16151.1 MB
  21. Thu Nov 03 14:16:03 2022 commencing duplicate removal, pass 1
  22. Thu Nov 03 14:16:28 2022 error -15 reading relation 3497509
  23. Thu Nov 03 14:21:15 2022 error -9 reading relation 45236690
  24. Thu Nov 03 14:21:15 2022 error -15 reading relation 45242935
  25. Thu Nov 03 14:23:59 2022 skipped 2 relations with composite factors
  26. Thu Nov 03 14:23:59 2022 found 14643251 hash collisions in 69162359 relations
  27. Thu Nov 03 14:24:19 2022 added 121605 free relations
  28. Thu Nov 03 14:24:19 2022 commencing duplicate removal, pass 2
  29. Thu Nov 03 14:25:00 2022 found 15420064 duplicates and 53863900 unique relations
  30. Thu Nov 03 14:25:00 2022 memory use: 426.4 MB
  31. Thu Nov 03 14:25:00 2022 reading ideals above 720000
  32. Thu Nov 03 14:25:00 2022 commencing singleton removal, initial pass
  33. Thu Nov 03 14:31:29 2022 memory use: 1378.0 MB
  34. Thu Nov 03 14:31:29 2022 reading all ideals from disk
  35. Thu Nov 03 14:31:32 2022 memory use: 1941.4 MB
  36. Thu Nov 03 14:31:40 2022 keeping 48077690 ideals with weight <= 200, target excess is 286977
  37. Thu Nov 03 14:31:47 2022 commencing in-memory singleton removal
  38. Thu Nov 03 14:31:53 2022 begin with 53863900 relations and 48077690 unique ideals
  39. Thu Nov 03 14:32:47 2022 reduce to 37332314 relations and 30067194 ideals in 13 passes
  40. Thu Nov 03 14:32:47 2022 max relations containing the same ideal: 168
  41. Thu Nov 03 14:33:10 2022 removing 4346286 relations and 3346286 ideals in 1000000 cliques
  42. Thu Nov 03 14:33:11 2022 commencing in-memory singleton removal
  43. Thu Nov 03 14:33:15 2022 begin with 32986028 relations and 30067194 unique ideals
  44. Thu Nov 03 14:33:43 2022 reduce to 32590690 relations and 26312855 ideals in 8 passes
  45. Thu Nov 03 14:33:43 2022 max relations containing the same ideal: 152
  46. Thu Nov 03 14:34:04 2022 removing 3450564 relations and 2450564 ideals in 1000000 cliques
  47. Thu Nov 03 14:34:05 2022 commencing in-memory singleton removal
  48. Thu Nov 03 14:34:08 2022 begin with 29140126 relations and 26312855 unique ideals
  49. Thu Nov 03 14:34:30 2022 reduce to 28856754 relations and 23570323 ideals in 7 passes
  50. Thu Nov 03 14:34:30 2022 max relations containing the same ideal: 138
  51. Thu Nov 03 14:34:48 2022 removing 3211216 relations and 2211216 ideals in 1000000 cliques
  52. Thu Nov 03 14:34:50 2022 commencing in-memory singleton removal
  53. Thu Nov 03 14:34:53 2022 begin with 25645538 relations and 23570323 unique ideals
  54. Thu Nov 03 14:35:12 2022 reduce to 25381226 relations and 21086444 ideals in 7 passes
  55. Thu Nov 03 14:35:12 2022 max relations containing the same ideal: 128
  56. Thu Nov 03 14:35:27 2022 removing 3101249 relations and 2101249 ideals in 1000000 cliques
  57. Thu Nov 03 14:35:28 2022 commencing in-memory singleton removal
  58. Thu Nov 03 14:35:31 2022 begin with 22279977 relations and 21086444 unique ideals
  59. Thu Nov 03 14:35:46 2022 reduce to 22009507 relations and 18705554 ideals in 6 passes
  60. Thu Nov 03 14:35:46 2022 max relations containing the same ideal: 117
  61. Thu Nov 03 14:36:00 2022 removing 3048555 relations and 2048555 ideals in 1000000 cliques
  62. Thu Nov 03 14:36:01 2022 commencing in-memory singleton removal
  63. Thu Nov 03 14:36:03 2022 begin with 18960952 relations and 18705554 unique ideals
  64. Thu Nov 03 14:36:17 2022 reduce to 18672411 relations and 16357066 ideals in 7 passes
  65. Thu Nov 03 14:36:17 2022 max relations containing the same ideal: 107
  66. Thu Nov 03 14:36:29 2022 removing 3021274 relations and 2021274 ideals in 1000000 cliques
  67. Thu Nov 03 14:36:30 2022 commencing in-memory singleton removal
  68. Thu Nov 03 14:36:32 2022 begin with 15651137 relations and 16357066 unique ideals
  69. Thu Nov 03 14:36:42 2022 reduce to 15322845 relations and 13992440 ideals in 7 passes
  70. Thu Nov 03 14:36:42 2022 max relations containing the same ideal: 94
  71. Thu Nov 03 14:36:53 2022 removing 3010799 relations and 2013288 ideals in 997511 cliques
  72. Thu Nov 03 14:36:54 2022 commencing in-memory singleton removal
  73. Thu Nov 03 14:36:55 2022 begin with 12312046 relations and 13992440 unique ideals
  74. Thu Nov 03 14:37:05 2022 reduce to 11912884 relations and 11558043 ideals in 8 passes
  75. Thu Nov 03 14:37:05 2022 max relations containing the same ideal: 80
  76. Thu Nov 03 14:37:13 2022 removing 138185 relations and 116238 ideals in 21947 cliques
  77. Thu Nov 03 14:37:13 2022 commencing in-memory singleton removal
  78. Thu Nov 03 14:37:15 2022 begin with 11774699 relations and 11558043 unique ideals
  79. Thu Nov 03 14:37:22 2022 reduce to 11773596 relations and 11440698 ideals in 6 passes
  80. Thu Nov 03 14:37:22 2022 max relations containing the same ideal: 80
  81. Thu Nov 03 14:37:24 2022 relations with 0 large ideals: 924
  82. Thu Nov 03 14:37:24 2022 relations with 1 large ideals: 3938
  83. Thu Nov 03 14:37:24 2022 relations with 2 large ideals: 57246
  84. Thu Nov 03 14:37:24 2022 relations with 3 large ideals: 369527
  85. Thu Nov 03 14:37:24 2022 relations with 4 large ideals: 1273287
  86. Thu Nov 03 14:37:24 2022 relations with 5 large ideals: 2586792
  87. Thu Nov 03 14:37:24 2022 relations with 6 large ideals: 3261527
  88. Thu Nov 03 14:37:24 2022 relations with 7+ large ideals: 4220355
  89. Thu Nov 03 14:37:24 2022 commencing 2-way merge
  90. Thu Nov 03 14:37:33 2022 reduce to 7840357 relation sets and 7507459 unique ideals
  91. Thu Nov 03 14:37:33 2022 commencing full merge
  92. Thu Nov 03 14:41:14 2022 memory use: 958.7 MB
  93. Thu Nov 03 14:41:16 2022 found 3425916 cycles, need 3419659
  94. Thu Nov 03 14:41:16 2022 weight of 3419659 cycles is about 444998886 (130.13/cycle)
  95. Thu Nov 03 14:41:16 2022 distribution of cycle lengths:
  96. Thu Nov 03 14:41:16 2022 1 relations: 93805
  97. Thu Nov 03 14:41:16 2022 2 relations: 176688
  98. Thu Nov 03 14:41:16 2022 3 relations: 221829
  99. Thu Nov 03 14:41:17 2022 4 relations: 237691
  100. Thu Nov 03 14:41:17 2022 5 relations: 249262
  101. Thu Nov 03 14:41:17 2022 6 relations: 251890
  102. Thu Nov 03 14:41:17 2022 7 relations: 248213
  103. Thu Nov 03 14:41:17 2022 8 relations: 240035
  104. Thu Nov 03 14:41:17 2022 9 relations: 226017
  105. Thu Nov 03 14:41:17 2022 10+ relations: 1474229
  106. Thu Nov 03 14:41:17 2022 heaviest cycle: 28 relations
  107. Thu Nov 03 14:41:19 2022 commencing cycle optimization
  108. Thu Nov 03 14:41:25 2022 start with 32218662 relations
  109. Thu Nov 03 14:43:08 2022 pruned 1734168 relations
  110. Thu Nov 03 14:43:08 2022 memory use: 818.6 MB
  111. Thu Nov 03 14:43:08 2022 distribution of cycle lengths:
  112. Thu Nov 03 14:43:08 2022 1 relations: 93805
  113. Thu Nov 03 14:43:08 2022 2 relations: 182383
  114. Thu Nov 03 14:43:08 2022 3 relations: 233020
  115. Thu Nov 03 14:43:08 2022 4 relations: 249977
  116. Thu Nov 03 14:43:08 2022 5 relations: 264880
  117. Thu Nov 03 14:43:08 2022 6 relations: 266803
  118. Thu Nov 03 14:43:09 2022 7 relations: 264214
  119. Thu Nov 03 14:43:09 2022 8 relations: 254154
  120. Thu Nov 03 14:43:09 2022 9 relations: 238295
  121. Thu Nov 03 14:43:09 2022 10+ relations: 1372128
  122. Thu Nov 03 14:43:09 2022 heaviest cycle: 28 relations
  123. Thu Nov 03 14:43:15 2022 RelProcTime: 1632
  124. Thu Nov 03 14:43:15 2022
  125. Thu Nov 03 14:43:15 2022 commencing linear algebra
  126. Thu Nov 03 14:43:15 2022 read 3419659 cycles
  127. Thu Nov 03 14:43:23 2022 cycles contain 11598963 unique relations
  128. Thu Nov 03 14:44:21 2022 read 11598963 relations
  129. Thu Nov 03 14:44:48 2022 using 20 quadratic characters above 4294917295
  130. Thu Nov 03 14:45:31 2022 building initial matrix
  131. Thu Nov 03 14:48:13 2022 memory use: 1608.2 MB
  132. Thu Nov 03 14:48:17 2022 read 3419659 cycles
  133. Thu Nov 03 14:48:18 2022 matrix is 3419480 x 3419659 (1711.2 MB) with weight 522606591 (152.82/col)
  134. Thu Nov 03 14:48:18 2022 sparse part has weight 407541611 (119.18/col)
  135. Thu Nov 03 14:49:04 2022 filtering completed in 2 passes
  136. Thu Nov 03 14:49:05 2022 matrix is 3419456 x 3419635 (1711.2 MB) with weight 522605501 (152.82/col)
  137. Thu Nov 03 14:49:05 2022 sparse part has weight 407541369 (119.18/col)
  138. Thu Nov 03 14:49:18 2022 matrix starts at (0, 0)
  139. Thu Nov 03 14:49:19 2022 matrix is 3419456 x 3419635 (1711.2 MB) with weight 522605501 (152.82/col)
  140. Thu Nov 03 14:49:19 2022 sparse part has weight 407541369 (119.18/col)
  141. Thu Nov 03 14:49:19 2022 saving the first 48 matrix rows for later
  142. Thu Nov 03 14:49:20 2022 matrix includes 64 packed rows
  143. Thu Nov 03 14:49:21 2022 matrix is 3419408 x 3419635 (1668.6 MB) with weight 451429699 (132.01/col)
  144. Thu Nov 03 14:49:21 2022 sparse part has weight 403204184 (117.91/col)
  145. Thu Nov 03 14:49:21 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  146. Thu Nov 03 14:49:38 2022 commencing Lanczos iteration (6 threads)
  147. Thu Nov 03 14:49:38 2022 memory use: 1364.0 MB
  148. Thu Nov 03 14:49:54 2022 linear algebra at 0.0%, ETA 9h21m
  149. Thu Nov 03 14:50:00 2022 checkpointing every 350000 dimensions
  150. Fri Nov 04 00:58:20 2022 lanczos halted after 54079 iterations (dim = 3419407)
  151. Fri Nov 04 00:58:23 2022 recovered 28 nontrivial dependencies
  152. Fri Nov 04 00:58:24 2022 BLanczosTime: 36909
  153. Fri Nov 04 00:58:24 2022
  154. Fri Nov 04 00:58:24 2022 commencing square root phase
  155. Fri Nov 04 00:58:24 2022 handling dependencies 1 to 64
  156. Fri Nov 04 00:58:24 2022 reading relations for dependency 1
  157. Fri Nov 04 00:58:25 2022 read 1709577 cycles
  158. Fri Nov 04 00:58:29 2022 cycles contain 5798022 unique relations
  159. Fri Nov 04 00:59:10 2022 read 5798022 relations
  160. Fri Nov 04 00:59:41 2022 multiplying 5798022 relations
  161. Fri Nov 04 01:04:47 2022 multiply complete, coefficients have about 300.32 million bits
  162. Fri Nov 04 01:04:49 2022 initial square root is modulo 244837
  163. Fri Nov 04 01:11:08 2022 sqrtTime: 764
  164. Fri Nov 04 01:11:08 2022 p74 factor: 87988506130104539458782798551764742424054947939747554489639050686979956209
  165. Fri Nov 04 01:11:08 2022 p82 factor: 1702543701014381085280818777475020987709389625445693486980510246114449679375377737
  166. Fri Nov 04 01:11:08 2022 elapsed time 10:55:06
  167.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement