API tools faq
paste
Advertisement
Guest User

Msieve log of 4m3_431

a guest
Dec 23rd, 2021
211
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.24 KB | None | 0 0
raw download clone embed print report
  1. Tue Dec 14 18:15:03 2021
  2. Tue Dec 14 18:15:03 2021
  3. Tue Dec 14 18:15:03 2021 Msieve v. 1.53 (SVN unknown)
  4. Tue Dec 14 18:15:03 2021 random seeds: 0bcdd9e8 5b6fe915
  5. Tue Dec 14 18:15:03 2021 factoring 180333104369644229368762433434980430025387416979898650373588230357333125647876972947493493096877419579427249667679703860431770294884428319083676316610425461661518028850920465051307540059264829478474736897474092071818044195163 (225 digits)
  6. Tue Dec 14 18:15:04 2021 searching for 15-digit factors
  7. Tue Dec 14 18:15:05 2021 commencing number field sieve (225-digit input)
  8. Tue Dec 14 18:15:05 2021 R0: 11150372599265311570767859136324180752990208
  9. Tue Dec 14 18:15:05 2021 R1: -22528399544939174411840147874772641
  10. Tue Dec 14 18:15:05 2021 A0: -1
  11. Tue Dec 14 18:15:05 2021 A1: 0
  12. Tue Dec 14 18:15:05 2021 A2: 0
  13. Tue Dec 14 18:15:05 2021 A3: 0
  14. Tue Dec 14 18:15:05 2021 A4: 0
  15. Tue Dec 14 18:15:05 2021 A5: 0
  16. Tue Dec 14 18:15:05 2021 A6: 48
  17. Tue Dec 14 18:15:05 2021 skew 0.52, size 8.042e-13, alpha 1.274, combined = 9.819e-14 rroots = 2
  18. Tue Dec 14 18:15:05 2021
  19. Tue Dec 14 18:15:05 2021 commencing relation filtering
  20. Tue Dec 14 18:15:05 2021 setting target matrix density to 120.0
  21. Tue Dec 14 18:15:05 2021 estimated available RAM is 32721.3 MB
  22. Tue Dec 14 18:15:05 2021 commencing duplicate removal, pass 1
  23. Tue Dec 14 18:19:52 2021 error -1 reading relation 20655528
  24. Tue Dec 14 18:31:01 2021 error -9 reading relation 69014076
  25. Tue Dec 14 18:31:16 2021 error -9 reading relation 70075334
  26. Tue Dec 14 18:31:17 2021 error -9 reading relation 70174511
  27. Tue Dec 14 18:31:33 2021 error -9 reading relation 71299444
  28. Tue Dec 14 18:31:46 2021 error -9 reading relation 72203917
  29. Tue Dec 14 18:31:49 2021 error -9 reading relation 72438032
  30. Tue Dec 14 19:15:32 2021 error -15 reading relation 260958161
  31. Tue Dec 14 19:15:34 2021 error -9 reading relation 261104298
  32. Tue Dec 14 19:15:36 2021 error -15 reading relation 261227316
  33. Tue Dec 14 19:15:48 2021 error -5 reading relation 262117729
  34. Tue Dec 14 19:15:48 2021 error -9 reading relation 262130885
  35. Tue Dec 14 19:16:05 2021 skipped 2265 relations with b > 2^32
  36. Tue Dec 14 19:16:05 2021 skipped 82 relations with composite factors
  37. Tue Dec 14 19:16:05 2021 found 56789292 hash collisions in 263268914 relations
  38. Tue Dec 14 19:16:35 2021 added 1218686 free relations
  39. Tue Dec 14 19:16:35 2021 commencing duplicate removal, pass 2
  40. Tue Dec 14 19:21:05 2021 found 58941267 duplicates and 205546333 unique relations
  41. Tue Dec 14 19:21:05 2021 memory use: 1449.5 MB
  42. Tue Dec 14 19:21:05 2021 reading ideals above 199950336
  43. Tue Dec 14 19:21:05 2021 commencing singleton removal, initial pass
  44. Tue Dec 14 19:56:32 2021 memory use: 3012.0 MB
  45. Tue Dec 14 19:56:32 2021 reading all ideals from disk
  46. Tue Dec 14 19:56:34 2021 memory use: 3484.0 MB
  47. Tue Dec 14 19:56:42 2021 commencing in-memory singleton removal
  48. Tue Dec 14 19:56:49 2021 begin with 205546333 relations and 161018238 unique ideals
  49. Tue Dec 14 19:58:06 2021 reduce to 145776988 relations and 96117652 ideals in 12 passes
  50. Tue Dec 14 19:58:06 2021 max relations containing the same ideal: 36
  51. Tue Dec 14 19:58:18 2021 reading ideals above 720000
  52. Tue Dec 14 19:58:18 2021 commencing singleton removal, initial pass
  53. Tue Dec 14 20:28:59 2021 memory use: 3012.0 MB
  54. Tue Dec 14 20:28:59 2021 reading all ideals from disk
  55. Tue Dec 14 20:29:11 2021 memory use: 6030.1 MB
  56. Tue Dec 14 20:29:30 2021 keeping 117492353 ideals with weight <= 200, target excess is 777028
  57. Tue Dec 14 20:29:50 2021 commencing in-memory singleton removal
  58. Tue Dec 14 20:30:04 2021 begin with 145776988 relations and 117492353 unique ideals
  59. Tue Dec 14 20:32:03 2021 reduce to 145764432 relations and 117479796 ideals in 8 passes
  60. Tue Dec 14 20:32:03 2021 max relations containing the same ideal: 200
  61. Tue Dec 14 20:33:13 2021 removing 10451811 relations and 8451811 ideals in 2000000 cliques
  62. Tue Dec 14 20:33:17 2021 commencing in-memory singleton removal
  63. Tue Dec 14 20:33:30 2021 begin with 135312621 relations and 117479796 unique ideals
  64. Tue Dec 14 20:35:20 2021 reduce to 134716047 relations and 108420880 ideals in 8 passes
  65. Tue Dec 14 20:35:20 2021 max relations containing the same ideal: 198
  66. Tue Dec 14 20:36:25 2021 removing 8054522 relations and 6054522 ideals in 2000000 cliques
  67. Tue Dec 14 20:36:28 2021 commencing in-memory singleton removal
  68. Tue Dec 14 20:36:41 2021 begin with 126661525 relations and 108420880 unique ideals
  69. Tue Dec 14 20:38:11 2021 reduce to 126259830 relations and 101958377 ideals in 7 passes
  70. Tue Dec 14 20:38:11 2021 max relations containing the same ideal: 194
  71. Tue Dec 14 20:39:12 2021 removing 7340658 relations and 5340658 ideals in 2000000 cliques
  72. Tue Dec 14 20:39:15 2021 commencing in-memory singleton removal
  73. Tue Dec 14 20:39:26 2021 begin with 118919172 relations and 101958377 unique ideals
  74. Tue Dec 14 20:41:02 2021 reduce to 118564583 relations and 96257748 ideals in 8 passes
  75. Tue Dec 14 20:41:02 2021 max relations containing the same ideal: 185
  76. Tue Dec 14 20:41:59 2021 removing 6984530 relations and 4984530 ideals in 2000000 cliques
  77. Tue Dec 14 20:42:02 2021 commencing in-memory singleton removal
  78. Tue Dec 14 20:42:13 2021 begin with 111580053 relations and 96257748 unique ideals
  79. Tue Dec 14 20:43:20 2021 reduce to 111246010 relations and 90933800 ideals in 6 passes
  80. Tue Dec 14 20:43:20 2021 max relations containing the same ideal: 176
  81. Tue Dec 14 20:44:15 2021 removing 6769638 relations and 4769638 ideals in 2000000 cliques
  82. Tue Dec 14 20:44:18 2021 commencing in-memory singleton removal
  83. Tue Dec 14 20:44:28 2021 begin with 104476372 relations and 90933800 unique ideals
  84. Tue Dec 14 20:45:31 2021 reduce to 104152020 relations and 85834507 ideals in 6 passes
  85. Tue Dec 14 20:45:31 2021 max relations containing the same ideal: 171
  86. Tue Dec 14 20:46:22 2021 removing 6624067 relations and 4624067 ideals in 2000000 cliques
  87. Tue Dec 14 20:46:25 2021 commencing in-memory singleton removal
  88. Tue Dec 14 20:46:34 2021 begin with 97527953 relations and 85834507 unique ideals
  89. Tue Dec 14 20:47:42 2021 reduce to 97201661 relations and 80878453 ideals in 7 passes
  90. Tue Dec 14 20:47:42 2021 max relations containing the same ideal: 165
  91. Tue Dec 14 20:48:30 2021 removing 6533974 relations and 4533974 ideals in 2000000 cliques
  92. Tue Dec 14 20:48:33 2021 commencing in-memory singleton removal
  93. Tue Dec 14 20:48:42 2021 begin with 90667687 relations and 80878453 unique ideals
  94. Tue Dec 14 20:49:45 2021 reduce to 90336934 relations and 76007499 ideals in 7 passes
  95. Tue Dec 14 20:49:45 2021 max relations containing the same ideal: 157
  96. Tue Dec 14 20:50:30 2021 removing 6470847 relations and 4470847 ideals in 2000000 cliques
  97. Tue Dec 14 20:50:33 2021 commencing in-memory singleton removal
  98. Tue Dec 14 20:50:40 2021 begin with 83866087 relations and 76007499 unique ideals
  99. Tue Dec 14 20:51:37 2021 reduce to 83523263 relations and 71187192 ideals in 7 passes
  100. Tue Dec 14 20:51:37 2021 max relations containing the same ideal: 150
  101. Tue Dec 14 20:52:19 2021 removing 6431896 relations and 4431896 ideals in 2000000 cliques
  102. Tue Dec 14 20:52:22 2021 commencing in-memory singleton removal
  103. Tue Dec 14 20:52:29 2021 begin with 77091367 relations and 71187192 unique ideals
  104. Tue Dec 14 20:53:21 2021 reduce to 76732370 relations and 66388921 ideals in 7 passes
  105. Tue Dec 14 20:53:21 2021 max relations containing the same ideal: 141
  106. Tue Dec 14 20:54:00 2021 removing 6413218 relations and 4413218 ideals in 2000000 cliques
  107. Tue Dec 14 20:54:03 2021 commencing in-memory singleton removal
  108. Tue Dec 14 20:54:09 2021 begin with 70319152 relations and 66388921 unique ideals
  109. Tue Dec 14 20:54:56 2021 reduce to 69937373 relations and 61585542 ideals in 7 passes
  110. Tue Dec 14 20:54:56 2021 max relations containing the same ideal: 134
  111. Tue Dec 14 20:55:33 2021 removing 6409141 relations and 4409141 ideals in 2000000 cliques
  112. Tue Dec 14 20:55:35 2021 commencing in-memory singleton removal
  113. Tue Dec 14 20:55:41 2021 begin with 63528232 relations and 61585542 unique ideals
  114. Tue Dec 14 20:56:29 2021 reduce to 63116476 relations and 56754573 ideals in 8 passes
  115. Tue Dec 14 20:56:29 2021 max relations containing the same ideal: 126
  116. Tue Dec 14 20:57:02 2021 removing 6424578 relations and 4424578 ideals in 2000000 cliques
  117. Tue Dec 14 20:57:04 2021 commencing in-memory singleton removal
  118. Tue Dec 14 20:57:09 2021 begin with 56691898 relations and 56754573 unique ideals
  119. Tue Dec 14 20:57:47 2021 reduce to 56238661 relations and 51864535 ideals in 7 passes
  120. Tue Dec 14 20:57:47 2021 max relations containing the same ideal: 118
  121. Tue Dec 14 20:58:16 2021 removing 6452716 relations and 4452716 ideals in 2000000 cliques
  122. Tue Dec 14 20:58:18 2021 commencing in-memory singleton removal
  123. Tue Dec 14 20:58:23 2021 begin with 49785945 relations and 51864535 unique ideals
  124. Tue Dec 14 20:59:00 2021 reduce to 49274559 relations and 46885323 ideals in 8 passes
  125. Tue Dec 14 20:59:00 2021 max relations containing the same ideal: 106
  126. Tue Dec 14 20:59:26 2021 removing 5100331 relations and 3612448 ideals in 1487883 cliques
  127. Tue Dec 14 20:59:27 2021 commencing in-memory singleton removal
  128. Tue Dec 14 20:59:31 2021 begin with 44174228 relations and 46885323 unique ideals
  129. Tue Dec 14 21:00:04 2021 reduce to 43807273 relations and 42896300 ideals in 8 passes
  130. Tue Dec 14 21:00:04 2021 max relations containing the same ideal: 100
  131. Tue Dec 14 21:00:27 2021 removing 67770 relations and 58150 ideals in 9620 cliques
  132. Tue Dec 14 21:00:28 2021 commencing in-memory singleton removal
  133. Tue Dec 14 21:00:31 2021 begin with 43739503 relations and 42896300 unique ideals
  134. Tue Dec 14 21:00:43 2021 reduce to 43739433 relations and 42838080 ideals in 3 passes
  135. Tue Dec 14 21:00:43 2021 max relations containing the same ideal: 99
  136. Tue Dec 14 21:00:54 2021 relations with 0 large ideals: 29181
  137. Tue Dec 14 21:00:54 2021 relations with 1 large ideals: 8220
  138. Tue Dec 14 21:00:54 2021 relations with 2 large ideals: 95258
  139. Tue Dec 14 21:00:54 2021 relations with 3 large ideals: 699870
  140. Tue Dec 14 21:00:54 2021 relations with 4 large ideals: 2853587
  141. Tue Dec 14 21:00:54 2021 relations with 5 large ideals: 7008835
  142. Tue Dec 14 21:00:54 2021 relations with 6 large ideals: 10878411
  143. Tue Dec 14 21:00:54 2021 relations with 7+ large ideals: 22166071
  144. Tue Dec 14 21:00:54 2021 commencing 2-way merge
  145. Tue Dec 14 21:01:25 2021 reduce to 29596428 relation sets and 28695075 unique ideals
  146. Tue Dec 14 21:01:25 2021 commencing full merge
  147. Tue Dec 14 21:15:49 2021 memory use: 3936.3 MB
  148. Tue Dec 14 21:15:53 2021 found 13571291 cycles, need 13517275
  149. Tue Dec 14 21:15:55 2021 weight of 13517275 cycles is about 1622219555 (120.01/cycle)
  150. Tue Dec 14 21:15:55 2021 distribution of cycle lengths:
  151. Tue Dec 14 21:15:55 2021 1 relations: 527592
  152. Tue Dec 14 21:15:55 2021 2 relations: 825509
  153. Tue Dec 14 21:15:55 2021 3 relations: 990480
  154. Tue Dec 14 21:15:55 2021 4 relations: 1032769
  155. Tue Dec 14 21:15:55 2021 5 relations: 1064554
  156. Tue Dec 14 21:15:55 2021 6 relations: 1047559
  157. Tue Dec 14 21:15:55 2021 7 relations: 1024440
  158. Tue Dec 14 21:15:55 2021 8 relations: 969180
  159. Tue Dec 14 21:15:55 2021 9 relations: 904052
  160. Tue Dec 14 21:15:55 2021 10+ relations: 5131140
  161. Tue Dec 14 21:15:55 2021 heaviest cycle: 28 relations
  162. Tue Dec 14 21:15:58 2021 commencing cycle optimization
  163. Tue Dec 14 21:16:23 2021 start with 116335957 relations
  164. Tue Dec 14 21:22:23 2021 pruned 5690359 relations
  165. Tue Dec 14 21:22:23 2021 memory use: 3024.9 MB
  166. Tue Dec 14 21:22:23 2021 distribution of cycle lengths:
  167. Tue Dec 14 21:22:23 2021 1 relations: 527592
  168. Tue Dec 14 21:22:23 2021 2 relations: 847555
  169. Tue Dec 14 21:22:23 2021 3 relations: 1035456
  170. Tue Dec 14 21:22:23 2021 4 relations: 1080301
  171. Tue Dec 14 21:22:23 2021 5 relations: 1121652
  172. Tue Dec 14 21:22:23 2021 6 relations: 1102879
  173. Tue Dec 14 21:22:23 2021 7 relations: 1082368
  174. Tue Dec 14 21:22:23 2021 8 relations: 1018653
  175. Tue Dec 14 21:22:23 2021 9 relations: 947259
  176. Tue Dec 14 21:22:23 2021 10+ relations: 4753560
  177. Tue Dec 14 21:22:23 2021 heaviest cycle: 28 relations
  178. Tue Dec 14 21:23:00 2021 RelProcTime: 11275
  179. Tue Dec 14 21:23:00 2021
  180. Tue Dec 14 21:23:00 2021 commencing linear algebra
  181. Tue Dec 14 21:23:03 2021 read 13517275 cycles
  182. Tue Dec 14 21:23:35 2021 cycles contain 43291870 unique relations
  183. Tue Dec 14 21:31:27 2021 read 43291870 relations
  184. Tue Dec 14 21:33:16 2021 using 20 quadratic characters above 4294917295
  185. Tue Dec 14 21:36:21 2021 building initial matrix
  186. Tue Dec 14 21:46:45 2021 memory use: 5589.8 MB
  187. Tue Dec 14 21:47:01 2021 read 13517275 cycles
  188. Tue Dec 14 21:47:06 2021 matrix is 13517098 x 13517275 (6328.4 MB) with weight 1800342518 (133.19/col)
  189. Tue Dec 14 21:47:06 2021 sparse part has weight 1510267729 (111.73/col)
  190. Tue Dec 14 21:50:39 2021 filtering completed in 2 passes
  191. Tue Dec 14 21:50:43 2021 matrix is 13516888 x 13517064 (6328.4 MB) with weight 1800335354 (133.19/col)
  192. Tue Dec 14 21:50:43 2021 sparse part has weight 1510265192 (111.73/col)
  193. Tue Dec 14 21:51:56 2021 matrix starts at (0, 0)
  194. Tue Dec 14 21:52:00 2021 matrix is 13516888 x 13517064 (6328.4 MB) with weight 1800335354 (133.19/col)
  195. Tue Dec 14 21:52:00 2021 sparse part has weight 1510265192 (111.73/col)
  196. Tue Dec 14 21:52:00 2021 saving the first 48 matrix rows for later
  197. Tue Dec 14 21:52:05 2021 matrix includes 64 packed rows
  198. Tue Dec 14 21:52:07 2021 matrix is 13516840 x 13517064 (6077.5 MB) with weight 1554598953 (115.01/col)
  199. Tue Dec 14 21:52:07 2021 sparse part has weight 1458017828 (107.86/col)
  200. Tue Dec 14 21:52:07 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  201. Tue Dec 14 21:53:48 2021 commencing Lanczos iteration (6 threads)
  202. Tue Dec 14 21:53:48 2021 memory use: 5215.3 MB
  203. Tue Dec 14 21:55:09 2021 linear algebra at 0.0%, ETA 190h33m
  204. Tue Dec 14 21:55:35 2021 checkpointing every 80000 dimensions
  205. Wed Dec 22 19:27:46 2021 lanczos halted after 213762 iterations (dim = 13516839)
  206. Wed Dec 22 19:28:26 2021 recovered 40 nontrivial dependencies
  207. Wed Dec 22 19:28:42 2021 BLanczosTime: 684342
  208. Wed Dec 22 19:28:42 2021
  209. Wed Dec 22 19:28:42 2021 commencing square root phase
  210. Wed Dec 22 19:28:42 2021 handling dependencies 1 to 64
  211. Wed Dec 22 19:28:42 2021 reading relations for dependency 1
  212. Wed Dec 22 19:28:45 2021 read 6759395 cycles
  213. Wed Dec 22 19:29:00 2021 cycles contain 21644314 unique relations
  214. Wed Dec 22 19:33:41 2021 read 21644314 relations
  215. Wed Dec 22 19:35:42 2021 multiplying 21644314 relations
  216. Wed Dec 22 19:56:03 2021 multiply complete, coefficients have about 675.98 million bits
  217. Wed Dec 22 19:56:08 2021 initial square root is modulo 1160407
  218. Wed Dec 22 20:19:07 2021 GCD is N, no factor found
  219. Wed Dec 22 20:19:07 2021 reading relations for dependency 2
  220. Wed Dec 22 20:19:10 2021 read 6761855 cycles
  221. Wed Dec 22 20:19:25 2021 cycles contain 21651446 unique relations
  222. Wed Dec 22 20:24:00 2021 read 21651446 relations
  223. Wed Dec 22 20:26:00 2021 multiplying 21651446 relations
  224. Wed Dec 22 20:46:16 2021 multiply complete, coefficients have about 676.20 million bits
  225. Wed Dec 22 20:46:21 2021 initial square root is modulo 1165831
  226. Wed Dec 22 21:08:49 2021 GCD is 1, no factor found
  227. Wed Dec 22 21:08:49 2021 reading relations for dependency 3
  228. Wed Dec 22 21:08:59 2021 read 6757302 cycles
  229. Wed Dec 22 21:09:15 2021 cycles contain 21644902 unique relations
  230. Wed Dec 22 21:13:37 2021 read 21644902 relations
  231. Wed Dec 22 21:15:38 2021 multiplying 21644902 relations
  232. Wed Dec 22 21:35:53 2021 multiply complete, coefficients have about 676.00 million bits
  233. Wed Dec 22 21:35:58 2021 initial square root is modulo 1160839
  234. Wed Dec 22 21:58:38 2021 GCD is 1, no factor found
  235. Wed Dec 22 21:58:38 2021 reading relations for dependency 4
  236. Wed Dec 22 21:58:48 2021 read 6761446 cycles
  237. Wed Dec 22 21:59:04 2021 cycles contain 21648110 unique relations
  238. Wed Dec 22 22:03:28 2021 read 21648110 relations
  239. Wed Dec 22 22:05:28 2021 multiplying 21648110 relations
  240. Wed Dec 22 22:25:43 2021 multiply complete, coefficients have about 676.10 million bits
  241. Wed Dec 22 22:25:48 2021 initial square root is modulo 1163311
  242. Wed Dec 22 22:48:19 2021 GCD is N, no factor found
  243. Wed Dec 22 22:48:19 2021 reading relations for dependency 5
  244. Wed Dec 22 22:48:29 2021 read 6757700 cycles
  245. Wed Dec 22 22:48:46 2021 cycles contain 21641170 unique relations
  246. Wed Dec 22 22:53:07 2021 read 21641170 relations
  247. Wed Dec 22 22:55:07 2021 multiplying 21641170 relations
  248. Wed Dec 22 23:15:22 2021 multiply complete, coefficients have about 675.88 million bits
  249. Wed Dec 22 23:15:27 2021 initial square root is modulo 1158247
  250. Wed Dec 22 23:37:55 2021 GCD is 1, no factor found
  251. Wed Dec 22 23:37:55 2021 reading relations for dependency 6
  252. Wed Dec 22 23:38:06 2021 read 6758583 cycles
  253. Wed Dec 22 23:38:22 2021 cycles contain 21641432 unique relations
  254. Wed Dec 22 23:42:41 2021 read 21641432 relations
  255. Wed Dec 22 23:44:43 2021 multiplying 21641432 relations
  256. Thu Dec 23 00:04:58 2021 multiply complete, coefficients have about 675.89 million bits
  257. Thu Dec 23 00:05:03 2021 initial square root is modulo 1158247
  258. Thu Dec 23 00:27:31 2021 sqrtTime: 17929
  259. Thu Dec 23 00:27:31 2021 p72 factor: 556859063535835231081161058638604473819789066947505978160177633252472123
  260. Thu Dec 23 00:27:31 2021 p153 factor: 323839757989391793041984500974416148264778328546111924018468432386713294711312305143940059280412141669981694900504342508163587384837788834589823578448481
  261. Thu Dec 23 00:27:31 2021 elapsed time 198:12:28
  262.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!