Guest User

120__003_13m1

a guest
Mar 15th, 2021
43
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Mar 14 11:36:04 2021
  2. Sun Mar 14 11:36:04 2021
  3. Sun Mar 14 11:36:04 2021 Msieve v. 1.54 (SVN 1025)
  4. Sun Mar 14 11:36:04 2021 random seeds: 4f40cbdc 381373a9
  5. Sun Mar 14 11:36:04 2021 factoring 3415876258796204351631191151160447687590978897668334883559142744691837266835966626509060138849269023305944453932310578644669443052439307660383841802298678542145622436761480739737720716569994798053095618438548634181800453 (220 digits)
  6. Sun Mar 14 11:36:05 2021 searching for 15-digit factors
  7. Sun Mar 14 11:36:06 2021 commencing number field sieve (220-digit input)
  8. Sun Mar 14 11:36:06 2021 R0: 145192832577517570257119721941212642010
  9. Sun Mar 14 11:36:06 2021 R1: -12049598855460607003
  10. Sun Mar 14 11:36:06 2021 A0: -1
  11. Sun Mar 14 11:36:06 2021 A1: 3
  12. Sun Mar 14 11:36:06 2021 A2: 6
  13. Sun Mar 14 11:36:06 2021 A3: -4
  14. Sun Mar 14 11:36:06 2021 A4: -5
  15. Sun Mar 14 11:36:06 2021 A5: 1
  16. Sun Mar 14 11:36:06 2021 A6: 1
  17. Sun Mar 14 11:36:06 2021 skew 1.00, size 2.814e-11, alpha 3.126, combined = 1.324e-12 rroots = 6
  18. Sun Mar 14 11:36:06 2021
  19. Sun Mar 14 11:36:06 2021 commencing relation filtering
  20. Sun Mar 14 11:36:06 2021 setting target matrix density to 116.0
  21. Sun Mar 14 11:36:06 2021 estimated available RAM is 15984.6 MB
  22. Sun Mar 14 11:36:06 2021 commencing duplicate removal, pass 1
  23. Sun Mar 14 11:52:56 2021 skipped 13 relations with b > 2^32
  24. Sun Mar 14 11:52:56 2021 skipped 1 relations with composite factors
  25. Sun Mar 14 11:52:56 2021 found 5326262 hash collisions in 110585492 relations
  26. Sun Mar 14 11:53:06 2021 added 2438358 free relations
  27. Sun Mar 14 11:53:06 2021 commencing duplicate removal, pass 2
  28. Sun Mar 14 11:53:56 2021 found 0 duplicates and 113023850 unique relations
  29. Sun Mar 14 11:53:56 2021 memory use: 378.4 MB
  30. Sun Mar 14 11:53:56 2021 reading ideals above 85917696
  31. Sun Mar 14 11:53:56 2021 commencing singleton removal, initial pass
  32. Sun Mar 14 12:06:33 2021 memory use: 2756.0 MB
  33. Sun Mar 14 12:06:34 2021 reading all ideals from disk
  34. Sun Mar 14 12:06:36 2021 memory use: 1891.6 MB
  35. Sun Mar 14 12:06:41 2021 commencing in-memory singleton removal
  36. Sun Mar 14 12:06:46 2021 begin with 113023850 relations and 83951097 unique ideals
  37. Sun Mar 14 12:07:39 2021 reduce to 82696805 relations and 51133025 ideals in 12 passes
  38. Sun Mar 14 12:07:39 2021 max relations containing the same ideal: 41
  39. Sun Mar 14 12:07:44 2021 reading ideals above 720000
  40. Sun Mar 14 12:07:45 2021 commencing singleton removal, initial pass
  41. Sun Mar 14 12:19:38 2021 memory use: 1506.0 MB
  42. Sun Mar 14 12:19:38 2021 reading all ideals from disk
  43. Sun Mar 14 12:19:45 2021 memory use: 3102.3 MB
  44. Sun Mar 14 12:19:55 2021 keeping 60694459 ideals with weight <= 200, target excess is 426682
  45. Sun Mar 14 12:20:06 2021 commencing in-memory singleton removal
  46. Sun Mar 14 12:20:14 2021 begin with 82696805 relations and 60694459 unique ideals
  47. Sun Mar 14 12:20:48 2021 reduce to 82696646 relations and 60694299 ideals in 4 passes
  48. Sun Mar 14 12:20:48 2021 max relations containing the same ideal: 200
  49. Sun Mar 14 12:21:28 2021 removing 7709135 relations and 5709135 ideals in 2000000 cliques
  50. Sun Mar 14 12:21:31 2021 commencing in-memory singleton removal
  51. Sun Mar 14 12:21:40 2021 begin with 74987511 relations and 60694299 unique ideals
  52. Sun Mar 14 12:22:39 2021 reduce to 74392403 relations and 54372439 ideals in 8 passes
  53. Sun Mar 14 12:22:39 2021 max relations containing the same ideal: 194
  54. Sun Mar 14 12:23:15 2021 removing 6276759 relations and 4276759 ideals in 2000000 cliques
  55. Sun Mar 14 12:23:18 2021 commencing in-memory singleton removal
  56. Sun Mar 14 12:23:25 2021 begin with 68115644 relations and 54372439 unique ideals
  57. Sun Mar 14 12:23:56 2021 reduce to 67702515 relations and 49671360 ideals in 6 passes
  58. Sun Mar 14 12:23:56 2021 max relations containing the same ideal: 184
  59. Sun Mar 14 12:24:23 2021 removing 5848424 relations and 3848424 ideals in 2000000 cliques
  60. Sun Mar 14 12:24:26 2021 commencing in-memory singleton removal
  61. Sun Mar 14 12:24:32 2021 begin with 61854091 relations and 49671360 unique ideals
  62. Sun Mar 14 12:25:14 2021 reduce to 61489050 relations and 45447578 ideals in 7 passes
  63. Sun Mar 14 12:25:14 2021 max relations containing the same ideal: 178
  64. Sun Mar 14 12:25:42 2021 removing 5624456 relations and 3624456 ideals in 2000000 cliques
  65. Sun Mar 14 12:25:45 2021 commencing in-memory singleton removal
  66. Sun Mar 14 12:25:50 2021 begin with 55864594 relations and 45447578 unique ideals
  67. Sun Mar 14 12:26:27 2021 reduce to 55515552 relations and 41463957 ideals in 7 passes
  68. Sun Mar 14 12:26:27 2021 max relations containing the same ideal: 166
  69. Sun Mar 14 12:26:54 2021 removing 5490136 relations and 3490136 ideals in 2000000 cliques
  70. Sun Mar 14 12:26:56 2021 commencing in-memory singleton removal
  71. Sun Mar 14 12:27:01 2021 begin with 50025416 relations and 41463957 unique ideals
  72. Sun Mar 14 12:27:28 2021 reduce to 49675329 relations and 37612657 ideals in 6 passes
  73. Sun Mar 14 12:27:28 2021 max relations containing the same ideal: 152
  74. Sun Mar 14 12:27:52 2021 removing 5400088 relations and 3400088 ideals in 2000000 cliques
  75. Sun Mar 14 12:27:54 2021 commencing in-memory singleton removal
  76. Sun Mar 14 12:27:58 2021 begin with 44275241 relations and 37612657 unique ideals
  77. Sun Mar 14 12:28:23 2021 reduce to 43917731 relations and 33842326 ideals in 6 passes
  78. Sun Mar 14 12:28:23 2021 max relations containing the same ideal: 140
  79. Sun Mar 14 12:28:45 2021 removing 5335565 relations and 3335565 ideals in 2000000 cliques
  80. Sun Mar 14 12:28:47 2021 commencing in-memory singleton removal
  81. Sun Mar 14 12:28:51 2021 begin with 38582166 relations and 33842326 unique ideals
  82. Sun Mar 14 12:29:12 2021 reduce to 38203237 relations and 30113133 ideals in 6 passes
  83. Sun Mar 14 12:29:12 2021 max relations containing the same ideal: 130
  84. Sun Mar 14 12:29:31 2021 removing 5291647 relations and 3291647 ideals in 2000000 cliques
  85. Sun Mar 14 12:29:33 2021 commencing in-memory singleton removal
  86. Sun Mar 14 12:29:36 2021 begin with 32911590 relations and 30113133 unique ideals
  87. Sun Mar 14 12:29:53 2021 reduce to 32500196 relations and 26391862 ideals in 7 passes
  88. Sun Mar 14 12:29:53 2021 max relations containing the same ideal: 118
  89. Sun Mar 14 12:30:06 2021 removing 5251234 relations and 3251234 ideals in 2000000 cliques
  90. Sun Mar 14 12:30:08 2021 commencing in-memory singleton removal
  91. Sun Mar 14 12:30:11 2021 begin with 27248962 relations and 26391862 unique ideals
  92. Sun Mar 14 12:30:28 2021 reduce to 26794174 relations and 22662388 ideals in 7 passes
  93. Sun Mar 14 12:30:28 2021 max relations containing the same ideal: 100
  94. Sun Mar 14 12:30:41 2021 removing 5217218 relations and 3217218 ideals in 2000000 cliques
  95. Sun Mar 14 12:30:43 2021 commencing in-memory singleton removal
  96. Sun Mar 14 12:30:45 2021 begin with 21576956 relations and 22662388 unique ideals
  97. Sun Mar 14 12:30:57 2021 reduce to 21044783 relations and 18880497 ideals in 7 passes
  98. Sun Mar 14 12:30:57 2021 max relations containing the same ideal: 86
  99. Sun Mar 14 12:31:08 2021 removing 4434119 relations and 2764785 ideals in 1669334 cliques
  100. Sun Mar 14 12:31:10 2021 commencing in-memory singleton removal
  101. Sun Mar 14 12:31:11 2021 begin with 16610664 relations and 18880497 unique ideals
  102. Sun Mar 14 12:31:22 2021 reduce to 16063569 relations and 15531812 ideals in 8 passes
  103. Sun Mar 14 12:31:22 2021 max relations containing the same ideal: 71
  104. Sun Mar 14 12:31:29 2021 removing 193323 relations and 156518 ideals in 36805 cliques
  105. Sun Mar 14 12:31:30 2021 commencing in-memory singleton removal
  106. Sun Mar 14 12:31:31 2021 begin with 15870246 relations and 15531812 unique ideals
  107. Sun Mar 14 12:31:38 2021 reduce to 15867863 relations and 15372901 ideals in 5 passes
  108. Sun Mar 14 12:31:38 2021 max relations containing the same ideal: 71
  109. Sun Mar 14 12:31:41 2021 relations with 0 large ideals: 32066
  110. Sun Mar 14 12:31:41 2021 relations with 1 large ideals: 8826
  111. Sun Mar 14 12:31:41 2021 relations with 2 large ideals: 84505
  112. Sun Mar 14 12:31:41 2021 relations with 3 large ideals: 524680
  113. Sun Mar 14 12:31:41 2021 relations with 4 large ideals: 1744631
  114. Sun Mar 14 12:31:41 2021 relations with 5 large ideals: 3416466
  115. Sun Mar 14 12:31:41 2021 relations with 6 large ideals: 4163348
  116. Sun Mar 14 12:31:41 2021 relations with 7+ large ideals: 5893341
  117. Sun Mar 14 12:31:41 2021 commencing 2-way merge
  118. Sun Mar 14 12:31:51 2021 reduce to 11228327 relation sets and 10733365 unique ideals
  119. Sun Mar 14 12:31:51 2021 commencing full merge
  120. Sun Mar 14 12:36:33 2021 memory use: 1455.0 MB
  121. Sun Mar 14 12:36:34 2021 found 5037922 cycles, need 5027565
  122. Sun Mar 14 12:36:37 2021 weight of 5027565 cycles is about 584003922 (116.16/cycle)
  123. Sun Mar 14 12:36:37 2021 distribution of cycle lengths:
  124. Sun Mar 14 12:36:37 2021 1 relations: 161567
  125. Sun Mar 14 12:36:37 2021 2 relations: 258154
  126. Sun Mar 14 12:36:37 2021 3 relations: 338200
  127. Sun Mar 14 12:36:37 2021 4 relations: 372324
  128. Sun Mar 14 12:36:37 2021 5 relations: 393862
  129. Sun Mar 14 12:36:37 2021 6 relations: 399089
  130. Sun Mar 14 12:36:37 2021 7 relations: 390191
  131. Sun Mar 14 12:36:37 2021 8 relations: 369810
  132. Sun Mar 14 12:36:37 2021 9 relations: 340744
  133. Sun Mar 14 12:36:37 2021 10+ relations: 2003624
  134. Sun Mar 14 12:36:37 2021 heaviest cycle: 28 relations
  135. Sun Mar 14 12:36:38 2021 commencing cycle optimization
  136. Sun Mar 14 12:36:49 2021 start with 45434902 relations
  137. Sun Mar 14 12:38:48 2021 pruned 2499499 relations
  138. Sun Mar 14 12:38:49 2021 memory use: 1129.6 MB
  139. Sun Mar 14 12:38:49 2021 distribution of cycle lengths:
  140. Sun Mar 14 12:38:49 2021 1 relations: 161567
  141. Sun Mar 14 12:38:49 2021 2 relations: 264869
  142. Sun Mar 14 12:38:49 2021 3 relations: 353716
  143. Sun Mar 14 12:38:49 2021 4 relations: 390486
  144. Sun Mar 14 12:38:49 2021 5 relations: 418866
  145. Sun Mar 14 12:38:49 2021 6 relations: 423848
  146. Sun Mar 14 12:38:49 2021 7 relations: 415871
  147. Sun Mar 14 12:38:49 2021 8 relations: 391649
  148. Sun Mar 14 12:38:49 2021 9 relations: 358854
  149. Sun Mar 14 12:38:49 2021 10+ relations: 1847839
  150. Sun Mar 14 12:38:49 2021 heaviest cycle: 28 relations
  151. Sun Mar 14 12:39:00 2021 RelProcTime: 3774
  152. Sun Mar 14 12:39:00 2021
  153. Sun Mar 14 12:39:00 2021 commencing linear algebra
  154. Sun Mar 14 12:39:01 2021 read 5027565 cycles
  155. Sun Mar 14 12:39:13 2021 cycles contain 15644138 unique relations
  156. Sun Mar 14 12:41:08 2021 read 15644138 relations
  157. Sun Mar 14 12:41:33 2021 using 20 quadratic characters above 4294917295
  158. Sun Mar 14 12:42:44 2021 building initial matrix
  159. Sun Mar 14 12:46:08 2021 memory use: 1903.8 MB
  160. Sun Mar 14 12:46:11 2021 read 5027565 cycles
  161. Sun Mar 14 12:46:12 2021 matrix is 5027388 x 5027565 (2250.8 MB) with weight 637796408 (126.86/col)
  162. Sun Mar 14 12:46:12 2021 sparse part has weight 539760424 (107.36/col)
  163. Sun Mar 14 12:47:19 2021 filtering completed in 2 passes
  164. Sun Mar 14 12:47:20 2021 matrix is 5027342 x 5027519 (2250.8 MB) with weight 637795064 (126.86/col)
  165. Sun Mar 14 12:47:20 2021 sparse part has weight 539760104 (107.36/col)
  166. Sun Mar 14 12:47:30 2021 matrix starts at (0, 0)
  167. Sun Mar 14 12:47:30 2021 matrix is 5027342 x 5027519 (2250.8 MB) with weight 637795064 (126.86/col)
  168. Sun Mar 14 12:47:30 2021 sparse part has weight 539760104 (107.36/col)
  169. Sun Mar 14 12:47:30 2021 saving the first 48 matrix rows for later
  170. Sun Mar 14 12:47:31 2021 matrix includes 64 packed rows
  171. Sun Mar 14 12:47:32 2021 matrix is 5027294 x 5027519 (2159.8 MB) with weight 549843393 (109.37/col)
  172. Sun Mar 14 12:47:32 2021 sparse part has weight 515912634 (102.62/col)
  173. Sun Mar 14 12:47:32 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  174. Sun Mar 14 12:47:47 2021 commencing Lanczos iteration (3 threads)
  175. Sun Mar 14 12:47:47 2021 memory use: 2058.8 MB
  176. Sun Mar 14 12:48:09 2021 linear algebra at 0.0%, ETA 19h17m
  177. Sun Mar 14 12:48:17 2021 checkpointing every 260000 dimensions
  178. Mon Mar 15 05:00:49 2021 lanczos halted after 79499 iterations (dim = 5027294)
  179. Mon Mar 15 05:00:56 2021 recovered 35 nontrivial dependencies
  180. Mon Mar 15 05:00:56 2021 BLanczosTime: 58916
  181. Mon Mar 15 05:00:56 2021
  182. Mon Mar 15 05:00:56 2021 commencing square root phase
  183. Mon Mar 15 05:00:56 2021 handling dependencies 1 to 64
  184. Mon Mar 15 05:00:56 2021 reading relations for dependency 1
  185. Mon Mar 15 05:00:56 2021 read 2514561 cycles
  186. Mon Mar 15 05:00:59 2021 cycles contain 7825948 unique relations
  187. Mon Mar 15 05:01:42 2021 read 7825948 relations
  188. Mon Mar 15 05:02:06 2021 multiplying 7825948 relations
  189. Mon Mar 15 05:05:37 2021 multiply complete, coefficients have about 190.83 million bits
  190. Mon Mar 15 05:05:38 2021 initial square root is modulo 7054127
  191. Mon Mar 15 05:09:42 2021 sqrtTime: 526
  192. Mon Mar 15 05:09:42 2021 p84 factor: 133245939960377192770819625466157222172364710136529579344362394795852554200368306109
  193. Mon Mar 15 05:09:42 2021 p137 factor: 25635874982847279881307578020344864992467807855974637427393393613563056442625572253944298707160416485333970355476684493353291998102717417
  194. Mon Mar 15 05:09:42 2021 elapsed time 17:33:38
  195.  
RAW Paste Data