Advertisement
Guest User

Msieve log of C154_2007666_1706

a guest
Apr 19th, 2022
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.78 KB | None | 0 0
  1. Mon Apr 18 19:13:46 2022
  2. Mon Apr 18 19:13:46 2022
  3. Mon Apr 18 19:13:46 2022 Msieve v. 1.53 (SVN 988)
  4. Mon Apr 18 19:13:46 2022 random seeds: bb82f350 b44a96fa
  5. Mon Apr 18 19:13:46 2022 factoring 9529901455906253028332944867103984585191552089354050416768206165127042499558069416926958899296453303841315581515912709520918428182217207480624611664992067 (154 digits)
  6. Mon Apr 18 19:13:47 2022 searching for 15-digit factors
  7. Mon Apr 18 19:13:47 2022 commencing number field sieve (154-digit input)
  8. Mon Apr 18 19:13:47 2022 R0: -1006197935516451571285561393467
  9. Mon Apr 18 19:13:47 2022 R1: 6495997748520059
  10. Mon Apr 18 19:13:47 2022 A0: -11460520482334600336435676123473913286224
  11. Mon Apr 18 19:13:47 2022 A1: 2071940235535245441526905108669500
  12. Mon Apr 18 19:13:47 2022 A2: 781888801874093209846407144
  13. Mon Apr 18 19:13:47 2022 A3: -54966525124304833493
  14. Mon Apr 18 19:13:47 2022 A4: -2211250642798
  15. Mon Apr 18 19:13:47 2022 A5: 9240
  16. Mon Apr 18 19:13:47 2022 skew 19443387.54, size 4.444e-015, alpha -8.641, combined = 2.637e-012 rroots = 5
  17. Mon Apr 18 19:13:47 2022
  18. Mon Apr 18 19:13:47 2022 commencing relation filtering
  19. Mon Apr 18 19:13:47 2022 setting target matrix density to 130.0
  20. Mon Apr 18 19:13:47 2022 estimated available RAM is 12041.5 MB
  21. Mon Apr 18 19:13:47 2022 commencing duplicate removal, pass 1
  22. Mon Apr 18 19:17:55 2022 error -9 reading relation 19408528
  23. Mon Apr 18 19:18:55 2022 error -15 reading relation 24183717
  24. Mon Apr 18 19:19:16 2022 error -15 reading relation 25891123
  25. Mon Apr 18 19:20:03 2022 error -9 reading relation 29673707
  26. Mon Apr 18 19:20:25 2022 error -9 reading relation 31409117
  27. Mon Apr 18 19:20:25 2022 error -15 reading relation 31446592
  28. Mon Apr 18 19:20:36 2022 error -15 reading relation 32289183
  29. Mon Apr 18 19:21:15 2022 error -9 reading relation 35349799
  30. Mon Apr 18 19:21:35 2022 error -5 reading relation 36968586
  31. Mon Apr 18 19:24:21 2022 error -15 reading relation 49742212
  32. Mon Apr 18 19:24:38 2022 error -5 reading relation 51045625
  33. Mon Apr 18 19:24:56 2022 error -15 reading relation 52400787
  34. Mon Apr 18 19:25:13 2022 error -15 reading relation 53634608
  35. Mon Apr 18 19:25:13 2022 error -9 reading relation 53655205
  36. Mon Apr 18 19:25:41 2022 error -9 reading relation 55747357
  37. Mon Apr 18 19:25:41 2022 error -1 reading relation 55772895
  38. Mon Apr 18 19:25:46 2022 error -15 reading relation 56103851
  39. Mon Apr 18 19:25:48 2022 error -15 reading relation 56269047
  40. Mon Apr 18 19:25:48 2022 error -1 reading relation 56298998
  41. Mon Apr 18 19:25:51 2022 error -15 reading relation 56518353
  42. Mon Apr 18 19:27:17 2022 error -15 reading relation 63166948
  43. Mon Apr 18 19:27:17 2022 error -9 reading relation 63167217
  44. Mon Apr 18 19:27:17 2022 error -15 reading relation 63168488
  45. Mon Apr 18 19:27:17 2022 error -9 reading relation 63174080
  46. Mon Apr 18 19:27:17 2022 error -15 reading relation 63174952
  47. Mon Apr 18 19:27:17 2022 error -15 reading relation 63184432
  48. Mon Apr 18 19:27:17 2022 error -9 reading relation 63193804
  49. Mon Apr 18 19:27:17 2022 error -15 reading relation 63194654
  50. Mon Apr 18 19:27:17 2022 error -15 reading relation 63210284
  51. Mon Apr 18 19:27:18 2022 error -5 reading relation 63247448
  52. Mon Apr 18 19:27:28 2022 error -15 reading relation 64031503
  53. Mon Apr 18 19:28:14 2022 error -15 reading relation 67838318
  54. Mon Apr 18 19:28:15 2022 error -1 reading relation 67871766
  55. Mon Apr 18 19:28:15 2022 error -9 reading relation 67875012
  56. Mon Apr 18 19:28:15 2022 error -15 reading relation 67875447
  57. Mon Apr 18 19:28:15 2022 error -15 reading relation 67888850
  58. Mon Apr 18 19:28:15 2022 error -9 reading relation 67897848
  59. Mon Apr 18 19:28:15 2022 error -9 reading relation 67908241
  60. Mon Apr 18 19:28:18 2022 error -9 reading relation 68115861
  61. Mon Apr 18 19:28:19 2022 error -1 reading relation 68147287
  62. Mon Apr 18 19:28:19 2022 error -15 reading relation 68152243
  63. Mon Apr 18 19:28:19 2022 error -9 reading relation 68152702
  64. Mon Apr 18 19:28:19 2022 error -1 reading relation 68162084
  65. Mon Apr 18 19:28:19 2022 error -1 reading relation 68166046
  66. Mon Apr 18 19:28:19 2022 error -9 reading relation 68172026
  67. Mon Apr 18 19:28:19 2022 error -15 reading relation 68172520
  68. Mon Apr 18 19:28:19 2022 error -15 reading relation 68174991
  69. Mon Apr 18 19:28:19 2022 error -15 reading relation 68185135
  70. Mon Apr 18 19:28:19 2022 error -15 reading relation 68185548
  71. Mon Apr 18 19:28:58 2022 error -1 reading relation 71083964
  72. Mon Apr 18 19:28:59 2022 error -15 reading relation 71202378
  73. Mon Apr 18 19:29:00 2022 error -15 reading relation 71235808
  74. Mon Apr 18 19:29:01 2022 error -15 reading relation 71318314
  75. Mon Apr 18 19:29:02 2022 error -9 reading relation 71423807
  76. Mon Apr 18 19:29:03 2022 error -9 reading relation 71456229
  77. Mon Apr 18 19:29:03 2022 error -1 reading relation 71478881
  78. Mon Apr 18 19:29:41 2022 skipped 13 relations with composite factors
  79. Mon Apr 18 19:29:41 2022 found 16428194 hash collisions in 74475643 relations
  80. Mon Apr 18 19:30:16 2022 added 121538 free relations
  81. Mon Apr 18 19:30:16 2022 commencing duplicate removal, pass 2
  82. Mon Apr 18 19:31:23 2022 found 16480113 duplicates and 58117068 unique relations
  83. Mon Apr 18 19:31:23 2022 memory use: 362.4 MB
  84. Mon Apr 18 19:31:24 2022 reading ideals above 49872896
  85. Mon Apr 18 19:31:24 2022 commencing singleton removal, initial pass
  86. Mon Apr 18 19:41:09 2022 memory use: 1378.0 MB
  87. Mon Apr 18 19:41:09 2022 reading all ideals from disk
  88. Mon Apr 18 19:41:11 2022 memory use: 961.9 MB
  89. Mon Apr 18 19:41:15 2022 commencing in-memory singleton removal
  90. Mon Apr 18 19:41:19 2022 begin with 58117068 relations and 43167510 unique ideals
  91. Mon Apr 18 19:41:55 2022 reduce to 42879915 relations and 26733637 ideals in 11 passes
  92. Mon Apr 18 19:41:55 2022 max relations containing the same ideal: 42
  93. Mon Apr 18 19:41:59 2022 reading ideals above 720000
  94. Mon Apr 18 19:42:00 2022 commencing singleton removal, initial pass
  95. Mon Apr 18 19:50:50 2022 memory use: 753.0 MB
  96. Mon Apr 18 19:50:50 2022 reading all ideals from disk
  97. Mon Apr 18 19:50:53 2022 memory use: 1532.2 MB
  98. Mon Apr 18 19:51:03 2022 keeping 32491948 ideals with weight <= 200, target excess is 230206
  99. Mon Apr 18 19:51:11 2022 commencing in-memory singleton removal
  100. Mon Apr 18 19:51:19 2022 begin with 42879915 relations and 32491948 unique ideals
  101. Mon Apr 18 19:52:02 2022 reduce to 42875214 relations and 32487247 ideals in 6 passes
  102. Mon Apr 18 19:52:02 2022 max relations containing the same ideal: 200
  103. Mon Apr 18 19:52:40 2022 removing 6685634 relations and 4685634 ideals in 2000000 cliques
  104. Mon Apr 18 19:52:43 2022 commencing in-memory singleton removal
  105. Mon Apr 18 19:52:50 2022 begin with 36189580 relations and 32487247 unique ideals
  106. Mon Apr 18 19:53:33 2022 reduce to 35391032 relations and 26959000 ideals in 7 passes
  107. Mon Apr 18 19:53:33 2022 max relations containing the same ideal: 184
  108. Mon Apr 18 19:54:06 2022 removing 5602129 relations and 3602129 ideals in 2000000 cliques
  109. Mon Apr 18 19:54:08 2022 commencing in-memory singleton removal
  110. Mon Apr 18 19:54:14 2022 begin with 29788903 relations and 26959000 unique ideals
  111. Mon Apr 18 19:54:48 2022 reduce to 29202029 relations and 22738890 ideals in 7 passes
  112. Mon Apr 18 19:54:48 2022 max relations containing the same ideal: 165
  113. Mon Apr 18 19:55:16 2022 removing 5327719 relations and 3327719 ideals in 2000000 cliques
  114. Mon Apr 18 19:55:19 2022 commencing in-memory singleton removal
  115. Mon Apr 18 19:55:23 2022 begin with 23874310 relations and 22738890 unique ideals
  116. Mon Apr 18 19:55:51 2022 reduce to 23298638 relations and 18801132 ideals in 7 passes
  117. Mon Apr 18 19:55:51 2022 max relations containing the same ideal: 140
  118. Mon Apr 18 19:56:14 2022 removing 5195082 relations and 3195082 ideals in 2000000 cliques
  119. Mon Apr 18 19:56:16 2022 commencing in-memory singleton removal
  120. Mon Apr 18 19:56:19 2022 begin with 18103556 relations and 18801132 unique ideals
  121. Mon Apr 18 19:56:40 2022 reduce to 17460074 relations and 14916276 ideals in 7 passes
  122. Mon Apr 18 19:56:40 2022 max relations containing the same ideal: 118
  123. Mon Apr 18 19:56:57 2022 removing 5120154 relations and 3120154 ideals in 2000000 cliques
  124. Mon Apr 18 19:56:59 2022 commencing in-memory singleton removal
  125. Mon Apr 18 19:57:01 2022 begin with 12339920 relations and 14916276 unique ideals
  126. Mon Apr 18 19:57:20 2022 reduce to 11531181 relations and 10910378 ideals in 10 passes
  127. Mon Apr 18 19:57:20 2022 max relations containing the same ideal: 89
  128. Mon Apr 18 19:57:30 2022 removing 1264036 relations and 910272 ideals in 353764 cliques
  129. Mon Apr 18 19:57:31 2022 commencing in-memory singleton removal
  130. Mon Apr 18 19:57:33 2022 begin with 10267145 relations and 10910378 unique ideals
  131. Mon Apr 18 19:57:44 2022 reduce to 10133180 relations and 9861646 ideals in 7 passes
  132. Mon Apr 18 19:57:44 2022 max relations containing the same ideal: 83
  133. Mon Apr 18 19:57:56 2022 relations with 0 large ideals: 732
  134. Mon Apr 18 19:57:56 2022 relations with 1 large ideals: 2524
  135. Mon Apr 18 19:57:56 2022 relations with 2 large ideals: 37060
  136. Mon Apr 18 19:57:56 2022 relations with 3 large ideals: 259333
  137. Mon Apr 18 19:57:56 2022 relations with 4 large ideals: 950083
  138. Mon Apr 18 19:57:56 2022 relations with 5 large ideals: 2054861
  139. Mon Apr 18 19:57:56 2022 relations with 6 large ideals: 2775630
  140. Mon Apr 18 19:57:56 2022 relations with 7+ large ideals: 4052957
  141. Mon Apr 18 19:57:56 2022 commencing 2-way merge
  142. Mon Apr 18 19:58:09 2022 reduce to 6916435 relation sets and 6644901 unique ideals
  143. Mon Apr 18 19:58:09 2022 commencing full merge
  144. Mon Apr 18 20:03:12 2022 memory use: 853.6 MB
  145. Mon Apr 18 20:03:15 2022 found 3009930 cycles, need 3007101
  146. Mon Apr 18 20:03:15 2022 weight of 3007101 cycles is about 391263290 (130.11/cycle)
  147. Mon Apr 18 20:03:15 2022 distribution of cycle lengths:
  148. Mon Apr 18 20:03:15 2022 1 relations: 68068
  149. Mon Apr 18 20:03:15 2022 2 relations: 144724
  150. Mon Apr 18 20:03:15 2022 3 relations: 189392
  151. Mon Apr 18 20:03:15 2022 4 relations: 208586
  152. Mon Apr 18 20:03:15 2022 5 relations: 224632
  153. Mon Apr 18 20:03:15 2022 6 relations: 226216
  154. Mon Apr 18 20:03:15 2022 7 relations: 224706
  155. Mon Apr 18 20:03:15 2022 8 relations: 216271
  156. Mon Apr 18 20:03:15 2022 9 relations: 202385
  157. Mon Apr 18 20:03:15 2022 10+ relations: 1302121
  158. Mon Apr 18 20:03:15 2022 heaviest cycle: 28 relations
  159. Mon Apr 18 20:03:17 2022 commencing cycle optimization
  160. Mon Apr 18 20:03:27 2022 start with 28544817 relations
  161. Mon Apr 18 20:05:50 2022 pruned 1632096 relations
  162. Mon Apr 18 20:05:50 2022 memory use: 713.3 MB
  163. Mon Apr 18 20:05:50 2022 distribution of cycle lengths:
  164. Mon Apr 18 20:05:50 2022 1 relations: 68068
  165. Mon Apr 18 20:05:50 2022 2 relations: 149525
  166. Mon Apr 18 20:05:50 2022 3 relations: 199420
  167. Mon Apr 18 20:05:50 2022 4 relations: 219854
  168. Mon Apr 18 20:05:50 2022 5 relations: 239274
  169. Mon Apr 18 20:05:50 2022 6 relations: 240682
  170. Mon Apr 18 20:05:50 2022 7 relations: 240587
  171. Mon Apr 18 20:05:50 2022 8 relations: 229676
  172. Mon Apr 18 20:05:50 2022 9 relations: 214070
  173. Mon Apr 18 20:05:50 2022 10+ relations: 1205945
  174. Mon Apr 18 20:05:50 2022 heaviest cycle: 28 relations
  175. Mon Apr 18 20:05:58 2022 RelProcTime: 3131
  176. Mon Apr 18 20:05:58 2022
  177. Mon Apr 18 20:05:58 2022 commencing linear algebra
  178. Mon Apr 18 20:05:59 2022 read 3007101 cycles
  179. Mon Apr 18 20:06:10 2022 cycles contain 9974455 unique relations
  180. Mon Apr 18 20:07:50 2022 read 9974455 relations
  181. Mon Apr 18 20:08:26 2022 using 20 quadratic characters above 4294917295
  182. Mon Apr 18 20:09:32 2022 building initial matrix
  183. Mon Apr 18 20:13:34 2022 memory use: 1413.2 MB
  184. Mon Apr 18 20:13:39 2022 read 3007101 cycles
  185. Mon Apr 18 20:13:40 2022 matrix is 3006923 x 3007101 (1498.3 MB) with weight 460968330 (153.29/col)
  186. Mon Apr 18 20:13:40 2022 sparse part has weight 356683947 (118.61/col)
  187. Mon Apr 18 20:14:48 2022 filtering completed in 2 passes
  188. Mon Apr 18 20:14:49 2022 matrix is 3006903 x 3007081 (1498.3 MB) with weight 460967322 (153.29/col)
  189. Mon Apr 18 20:14:49 2022 sparse part has weight 356683701 (118.61/col)
  190. Mon Apr 18 20:15:03 2022 matrix starts at (0, 0)
  191. Mon Apr 18 20:15:04 2022 matrix is 3006903 x 3007081 (1498.3 MB) with weight 460967322 (153.29/col)
  192. Mon Apr 18 20:15:04 2022 sparse part has weight 356683701 (118.61/col)
  193. Mon Apr 18 20:15:04 2022 saving the first 48 matrix rows for later
  194. Mon Apr 18 20:15:06 2022 matrix includes 64 packed rows
  195. Mon Apr 18 20:15:06 2022 matrix is 3006855 x 3007081 (1459.5 MB) with weight 395829332 (131.63/col)
  196. Mon Apr 18 20:15:06 2022 sparse part has weight 352519488 (117.23/col)
  197. Mon Apr 18 20:15:06 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  198. Mon Apr 18 20:15:32 2022 commencing Lanczos iteration (6 threads)
  199. Mon Apr 18 20:15:32 2022 memory use: 1197.9 MB
  200. Mon Apr 18 20:15:49 2022 linear algebra at 0.1%, ETA 8h49m
  201. Mon Apr 18 20:15:54 2022 checkpointing every 350000 dimensions
  202. Tue Apr 19 05:12:19 2022 lanczos halted after 47551 iterations (dim = 3006855)
  203. Tue Apr 19 05:12:23 2022 recovered 30 nontrivial dependencies
  204. Tue Apr 19 05:12:24 2022 BLanczosTime: 32786
  205. Tue Apr 19 05:12:24 2022
  206. Tue Apr 19 05:12:24 2022 commencing square root phase
  207. Tue Apr 19 05:12:24 2022 handling dependencies 1 to 64
  208. Tue Apr 19 05:12:24 2022 reading relations for dependency 1
  209. Tue Apr 19 05:12:25 2022 read 1504125 cycles
  210. Tue Apr 19 05:12:30 2022 cycles contain 4988214 unique relations
  211. Tue Apr 19 05:13:30 2022 read 4988214 relations
  212. Tue Apr 19 05:14:10 2022 multiplying 4988214 relations
  213. Tue Apr 19 05:21:13 2022 multiply complete, coefficients have about 259.47 million bits
  214. Tue Apr 19 05:21:16 2022 initial square root is modulo 2049499279
  215. Tue Apr 19 05:29:23 2022 sqrtTime: 1019
  216. Tue Apr 19 05:29:23 2022 p67 factor: 4191267246633604857339334631969995625822322217389400861140574468873
  217. Tue Apr 19 05:29:23 2022 p88 factor: 2273751802288579916055974204427420928444708909219214721319847367738322843875449134380779
  218. Tue Apr 19 05:29:24 2022 elapsed time 10:15:38
  219.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement