Guest User

15803_61m1

a guest
Mar 15th, 2021
80
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Feb 18 18:35:39 2021
  2. Thu Feb 18 18:35:39 2021
  3. Thu Feb 18 18:35:39 2021 Msieve v. 1.53 (SVN unknown)
  4. Thu Feb 18 18:35:39 2021 random seeds: 6027114c 608eb80e
  5. Thu Feb 18 18:35:39 2021 factoring 840233298978916998934618564021480502696668410680123724501169618248420909684410765815715209220820290534329439226443752032650382301837447303628588010189231992455230000087942942140533038485352403548129763221369575285517973324842957407750179298876609383801 (252 digits)
  6. Thu Feb 18 18:35:40 2021 searching for 15-digit factors
  7. Thu Feb 18 18:35:41 2021 commencing number field sieve (252-digit input)
  8. Thu Feb 18 18:35:41 2021 R0: 971393965110385490392311061031893351773049
  9. Thu Feb 18 18:35:41 2021 R1: -1
  10. Thu Feb 18 18:35:41 2021 A0: -1
  11. Thu Feb 18 18:35:41 2021 A1: 0
  12. Thu Feb 18 18:35:41 2021 A2: 0
  13. Thu Feb 18 18:35:41 2021 A3: 0
  14. Thu Feb 18 18:35:41 2021 A4: 0
  15. Thu Feb 18 18:35:41 2021 A5: 0
  16. Thu Feb 18 18:35:41 2021 A6: 15803
  17. Thu Feb 18 18:35:41 2021 skew 0.20, size 3.476e-13, alpha 3.268, combined = 5.595e-14 rroots = 2
  18. Thu Feb 18 18:35:41 2021
  19. Thu Feb 18 18:35:41 2021 commencing relation filtering
  20. Thu Feb 18 18:35:41 2021 setting target matrix density to 116.0
  21. Thu Feb 18 18:35:41 2021 estimated available RAM is 32721.3 MB
  22. Thu Feb 18 18:35:41 2021 commencing duplicate removal, pass 1
  23. Thu Feb 18 18:36:34 2021 error -9 reading relation 3879959
  24. Thu Feb 18 18:37:02 2021 error -9 reading relation 6013782
  25. Thu Feb 18 18:37:23 2021 error -9 reading relation 7554988
  26. Thu Feb 18 18:37:59 2021 error -9 reading relation 10260248
  27. Thu Feb 18 18:37:59 2021 error -9 reading relation 10270873
  28. Thu Feb 18 18:38:24 2021 error -1 reading relation 12135934
  29. Thu Feb 18 18:39:24 2021 error -9 reading relation 16596633
  30. Thu Feb 18 18:39:26 2021 error -9 reading relation 16739426
  31. Thu Feb 18 19:52:15 2021 error -1 reading relation 342069644
  32. Thu Feb 18 19:52:15 2021 error -5 reading relation 342074634
  33. Thu Feb 18 19:52:16 2021 error -9 reading relation 342099951
  34. Thu Feb 18 19:52:24 2021 error -9 reading relation 342706485
  35. Thu Feb 18 19:52:31 2021 error -15 reading relation 343225139
  36. Thu Feb 18 19:52:37 2021 error -1 reading relation 343687834
  37. Thu Feb 18 19:52:43 2021 error -9 reading relation 344109299
  38. Thu Feb 18 19:53:09 2021 skipped 14746 relations with b > 2^32
  39. Thu Feb 18 19:53:09 2021 skipped 451 relations with composite factors
  40. Thu Feb 18 19:53:09 2021 found 76767672 hash collisions in 346000674 relations
  41. Thu Feb 18 19:53:38 2021 added 1218444 free relations
  42. Thu Feb 18 19:53:38 2021 commencing duplicate removal, pass 2
  43. Thu Feb 18 19:59:51 2021 found 75366039 duplicates and 271853079 unique relations
  44. Thu Feb 18 19:59:51 2021 memory use: 2387.0 MB
  45. Thu Feb 18 19:59:51 2021 reading ideals above 199950336
  46. Thu Feb 18 19:59:51 2021 commencing singleton removal, initial pass
  47. Thu Feb 18 20:47:35 2021 memory use: 6024.0 MB
  48. Thu Feb 18 20:47:35 2021 reading all ideals from disk
  49. Thu Feb 18 20:47:45 2021 memory use: 5079.5 MB
  50. Thu Feb 18 20:47:58 2021 commencing in-memory singleton removal
  51. Thu Feb 18 20:48:10 2021 begin with 271853079 relations and 238191027 unique ideals
  52. Thu Feb 18 20:51:13 2021 reduce to 175198290 relations and 132013049 ideals in 19 passes
  53. Thu Feb 18 20:51:13 2021 max relations containing the same ideal: 37
  54. Thu Feb 18 20:51:30 2021 reading ideals above 720000
  55. Thu Feb 18 20:51:31 2021 commencing singleton removal, initial pass
  56. Thu Feb 18 21:30:35 2021 memory use: 3012.0 MB
  57. Thu Feb 18 21:30:35 2021 reading all ideals from disk
  58. Thu Feb 18 21:31:22 2021 memory use: 7358.9 MB
  59. Thu Feb 18 21:31:46 2021 keeping 153252295 ideals with weight <= 200, target excess is 907723
  60. Thu Feb 18 21:32:14 2021 commencing in-memory singleton removal
  61. Thu Feb 18 21:32:33 2021 begin with 175198290 relations and 153252295 unique ideals
  62. Thu Feb 18 21:34:29 2021 reduce to 175197627 relations and 153251632 ideals in 6 passes
  63. Thu Feb 18 21:34:29 2021 max relations containing the same ideal: 200
  64. Thu Feb 18 21:36:02 2021 removing 13288625 relations and 11288625 ideals in 2000000 cliques
  65. Thu Feb 18 21:36:07 2021 commencing in-memory singleton removal
  66. Thu Feb 18 21:36:23 2021 begin with 161909002 relations and 153251632 unique ideals
  67. Thu Feb 18 21:39:06 2021 reduce to 161048870 relations and 141089553 ideals in 9 passes
  68. Thu Feb 18 21:39:06 2021 max relations containing the same ideal: 197
  69. Thu Feb 18 21:40:33 2021 removing 10146089 relations and 8146089 ideals in 2000000 cliques
  70. Thu Feb 18 21:40:37 2021 commencing in-memory singleton removal
  71. Thu Feb 18 21:40:52 2021 begin with 150902781 relations and 141089553 unique ideals
  72. Thu Feb 18 21:43:06 2021 reduce to 150338017 relations and 132371214 ideals in 8 passes
  73. Thu Feb 18 21:43:06 2021 max relations containing the same ideal: 192
  74. Thu Feb 18 21:44:26 2021 removing 9201576 relations and 7201576 ideals in 2000000 cliques
  75. Thu Feb 18 21:44:30 2021 commencing in-memory singleton removal
  76. Thu Feb 18 21:44:45 2021 begin with 141136441 relations and 132371214 unique ideals
  77. Thu Feb 18 21:46:50 2021 reduce to 140639226 relations and 124665780 ideals in 8 passes
  78. Thu Feb 18 21:46:50 2021 max relations containing the same ideal: 184
  79. Thu Feb 18 21:48:09 2021 removing 8724780 relations and 6724780 ideals in 2000000 cliques
  80. Thu Feb 18 21:48:13 2021 commencing in-memory singleton removal
  81. Thu Feb 18 21:48:26 2021 begin with 131914446 relations and 124665780 unique ideals
  82. Thu Feb 18 21:50:39 2021 reduce to 131436654 relations and 117456633 ideals in 9 passes
  83. Thu Feb 18 21:50:39 2021 max relations containing the same ideal: 176
  84. Thu Feb 18 21:51:50 2021 removing 8445545 relations and 6445545 ideals in 2000000 cliques
  85. Thu Feb 18 21:51:54 2021 commencing in-memory singleton removal
  86. Thu Feb 18 21:52:06 2021 begin with 122991109 relations and 117456633 unique ideals
  87. Thu Feb 18 21:53:40 2021 reduce to 122514336 relations and 110527505 ideals in 7 passes
  88. Thu Feb 18 21:53:40 2021 max relations containing the same ideal: 168
  89. Thu Feb 18 21:54:47 2021 removing 8276059 relations and 6276059 ideals in 2000000 cliques
  90. Thu Feb 18 21:54:51 2021 commencing in-memory singleton removal
  91. Thu Feb 18 21:55:02 2021 begin with 114238277 relations and 110527505 unique ideals
  92. Thu Feb 18 21:56:41 2021 reduce to 113752134 relations and 103758137 ideals in 8 passes
  93. Thu Feb 18 21:56:41 2021 max relations containing the same ideal: 161
  94. Thu Feb 18 21:57:44 2021 removing 8182368 relations and 6182368 ideals in 2000000 cliques
  95. Thu Feb 18 21:57:47 2021 commencing in-memory singleton removal
  96. Thu Feb 18 21:57:57 2021 begin with 105569766 relations and 103758137 unique ideals
  97. Thu Feb 18 21:59:29 2021 reduce to 105060017 relations and 97057823 ideals in 8 passes
  98. Thu Feb 18 21:59:29 2021 max relations containing the same ideal: 152
  99. Thu Feb 18 22:00:27 2021 removing 8137979 relations and 6137979 ideals in 2000000 cliques
  100. Thu Feb 18 22:00:30 2021 commencing in-memory singleton removal
  101. Thu Feb 18 22:00:40 2021 begin with 96922038 relations and 97057823 unique ideals
  102. Thu Feb 18 22:01:53 2021 reduce to 96379166 relations and 90367861 ideals in 7 passes
  103. Thu Feb 18 22:01:53 2021 max relations containing the same ideal: 145
  104. Thu Feb 18 22:02:47 2021 removing 8145726 relations and 6145726 ideals in 2000000 cliques
  105. Thu Feb 18 22:02:50 2021 commencing in-memory singleton removal
  106. Thu Feb 18 22:02:59 2021 begin with 88233440 relations and 90367861 unique ideals
  107. Thu Feb 18 22:04:23 2021 reduce to 87641099 relations and 83619298 ideals in 9 passes
  108. Thu Feb 18 22:04:23 2021 max relations containing the same ideal: 137
  109. Thu Feb 18 22:05:14 2021 removing 8194115 relations and 6194115 ideals in 2000000 cliques
  110. Thu Feb 18 22:05:17 2021 commencing in-memory singleton removal
  111. Thu Feb 18 22:05:25 2021 begin with 79446984 relations and 83619298 unique ideals
  112. Thu Feb 18 22:06:41 2021 reduce to 78786697 relations and 76751841 ideals in 9 passes
  113. Thu Feb 18 22:06:41 2021 max relations containing the same ideal: 125
  114. Thu Feb 18 22:07:27 2021 removing 4721264 relations and 3739367 ideals in 981897 cliques
  115. Thu Feb 18 22:07:29 2021 commencing in-memory singleton removal
  116. Thu Feb 18 22:07:37 2021 begin with 74065433 relations and 76751841 unique ideals
  117. Thu Feb 18 22:08:41 2021 reduce to 73840034 relations and 72784645 ideals in 8 passes
  118. Thu Feb 18 22:08:41 2021 max relations containing the same ideal: 120
  119. Thu Feb 18 22:09:37 2021 relations with 0 large ideals: 34370
  120. Thu Feb 18 22:09:37 2021 relations with 1 large ideals: 6710
  121. Thu Feb 18 22:09:37 2021 relations with 2 large ideals: 101090
  122. Thu Feb 18 22:09:37 2021 relations with 3 large ideals: 819963
  123. Thu Feb 18 22:09:37 2021 relations with 4 large ideals: 3687036
  124. Thu Feb 18 22:09:37 2021 relations with 5 large ideals: 10044840
  125. Thu Feb 18 22:09:37 2021 relations with 6 large ideals: 17379417
  126. Thu Feb 18 22:09:37 2021 relations with 7+ large ideals: 41766608
  127. Thu Feb 18 22:09:37 2021 commencing 2-way merge
  128. Thu Feb 18 22:10:36 2021 reduce to 47570452 relation sets and 46515063 unique ideals
  129. Thu Feb 18 22:10:36 2021 commencing full merge
  130. Thu Feb 18 22:35:17 2021 memory use: 6048.5 MB
  131. Thu Feb 18 22:35:24 2021 found 21324649 cycles, need 21315263
  132. Thu Feb 18 22:35:26 2021 weight of 21315263 cycles is about 2472672222 (116.00/cycle)
  133. Thu Feb 18 22:35:26 2021 distribution of cycle lengths:
  134. Thu Feb 18 22:35:26 2021 1 relations: 1569956
  135. Thu Feb 18 22:35:26 2021 2 relations: 1629560
  136. Thu Feb 18 22:35:26 2021 3 relations: 1654565
  137. Thu Feb 18 22:35:26 2021 4 relations: 1595967
  138. Thu Feb 18 22:35:26 2021 5 relations: 1550631
  139. Thu Feb 18 22:35:26 2021 6 relations: 1488445
  140. Thu Feb 18 22:35:26 2021 7 relations: 1407994
  141. Thu Feb 18 22:35:26 2021 8 relations: 1330427
  142. Thu Feb 18 22:35:26 2021 9 relations: 1239376
  143. Thu Feb 18 22:35:26 2021 10+ relations: 7848342
  144. Thu Feb 18 22:35:26 2021 heaviest cycle: 28 relations
  145. Thu Feb 18 22:35:31 2021 commencing cycle optimization
  146. Thu Feb 18 22:36:12 2021 start with 178734783 relations
  147. Thu Feb 18 22:46:07 2021 pruned 7314340 relations
  148. Thu Feb 18 22:46:07 2021 memory use: 4878.4 MB
  149. Thu Feb 18 22:46:07 2021 distribution of cycle lengths:
  150. Thu Feb 18 22:46:07 2021 1 relations: 1569956
  151. Thu Feb 18 22:46:07 2021 2 relations: 1667739
  152. Thu Feb 18 22:46:07 2021 3 relations: 1720274
  153. Thu Feb 18 22:46:07 2021 4 relations: 1655587
  154. Thu Feb 18 22:46:07 2021 5 relations: 1617822
  155. Thu Feb 18 22:46:07 2021 6 relations: 1547193
  156. Thu Feb 18 22:46:07 2021 7 relations: 1466659
  157. Thu Feb 18 22:46:07 2021 8 relations: 1378334
  158. Thu Feb 18 22:46:07 2021 9 relations: 1281780
  159. Thu Feb 18 22:46:07 2021 10+ relations: 7409919
  160. Thu Feb 18 22:46:07 2021 heaviest cycle: 28 relations
  161. Thu Feb 18 22:47:44 2021 RelProcTime: 15123
  162. Thu Feb 18 22:47:44 2021
  163. Thu Feb 18 22:47:44 2021 commencing linear algebra
  164. Thu Feb 18 22:47:48 2021 read 21315263 cycles
  165. Thu Feb 18 22:48:41 2021 cycles contain 73152758 unique relations
  166. Thu Feb 18 23:01:23 2021 read 73152758 relations
  167. Thu Feb 18 23:05:05 2021 using 20 quadratic characters above 4294917295
  168. Thu Feb 18 23:10:32 2021 building initial matrix
  169. Thu Feb 18 23:28:06 2021 memory use: 9291.5 MB
  170. Thu Feb 18 23:28:30 2021 read 21315263 cycles
  171. Thu Feb 18 23:28:37 2021 matrix is 21315086 x 21315263 (9721.0 MB) with weight 2743376546 (128.70/col)
  172. Thu Feb 18 23:28:37 2021 sparse part has weight 2335142056 (109.55/col)
  173. Thu Feb 18 23:34:40 2021 filtering completed in 2 passes
  174. Thu Feb 18 23:34:46 2021 matrix is 21314828 x 21315005 (9721.0 MB) with weight 2743369182 (128.71/col)
  175. Thu Feb 18 23:34:46 2021 sparse part has weight 2335139777 (109.55/col)
  176. Thu Feb 18 23:37:09 2021 matrix starts at (0, 0)
  177. Thu Feb 18 23:37:15 2021 matrix is 21314828 x 21315005 (9721.0 MB) with weight 2743369182 (128.71/col)
  178. Thu Feb 18 23:37:15 2021 sparse part has weight 2335139777 (109.55/col)
  179. Thu Feb 18 23:37:15 2021 saving the first 48 matrix rows for later
  180. Thu Feb 18 23:37:23 2021 matrix includes 64 packed rows
  181. Thu Feb 18 23:37:27 2021 matrix is 21314780 x 21315005 (9337.1 MB) with weight 2367354577 (111.07/col)
  182. Thu Feb 18 23:37:27 2021 sparse part has weight 2234526912 (104.83/col)
  183. Thu Feb 18 23:37:27 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  184. Thu Feb 18 23:40:28 2021 commencing Lanczos iteration (6 threads)
  185. Thu Feb 18 23:40:28 2021 memory use: 8099.5 MB
  186. Thu Feb 18 23:43:00 2021 linear algebra at 0.0%, ETA 564h46m
  187. Thu Feb 18 23:43:50 2021 checkpointing every 40000 dimensions
  188. Sun Mar 14 23:58:53 2021 lanczos halted after 337071 iterations (dim = 21314780)
  189. Sun Mar 14 23:59:43 2021 recovered 38 nontrivial dependencies
  190. Mon Mar 15 00:00:29 2021 BLanczosTime: 2074365
  191. Mon Mar 15 00:00:29 2021
  192. Mon Mar 15 00:00:29 2021 commencing square root phase
  193. Mon Mar 15 00:00:29 2021 handling dependencies 1 to 64
  194. Mon Mar 15 00:00:29 2021 reading relations for dependency 1
  195. Mon Mar 15 00:00:35 2021 read 10658135 cycles
  196. Mon Mar 15 00:01:02 2021 cycles contain 36582276 unique relations
  197. Mon Mar 15 00:08:18 2021 read 36582276 relations
  198. Mon Mar 15 00:12:06 2021 multiplying 36582276 relations
  199. Mon Mar 15 01:03:58 2021 multiply complete, coefficients have about 1422.91 million bits
  200. Mon Mar 15 01:04:07 2021 initial square root is modulo 2414239
  201. Mon Mar 15 02:00:30 2021 found factor: 3667987513379661752230990409397303598089715955245110775300601829788474951
  202. Mon Mar 15 02:00:30 2021 reading relations for dependency 2
  203. Mon Mar 15 02:00:34 2021 read 10657801 cycles
  204. Mon Mar 15 02:00:59 2021 cycles contain 36574172 unique relations
  205. Mon Mar 15 02:08:17 2021 read 36574172 relations
  206. Mon Mar 15 02:12:08 2021 multiplying 36574172 relations
  207. Mon Mar 15 03:03:42 2021 multiply complete, coefficients have about 1422.58 million bits
  208. Mon Mar 15 03:03:52 2021 initial square root is modulo 2405983
  209. Mon Mar 15 04:00:04 2021 found factor: 3667987513379661752230990409397303598089715955245110775300601829788474951
  210. Mon Mar 15 04:00:04 2021 reading relations for dependency 3
  211. Mon Mar 15 04:00:09 2021 read 10659388 cycles
  212. Mon Mar 15 04:00:34 2021 cycles contain 36576730 unique relations
  213. Mon Mar 15 04:07:55 2021 read 36576730 relations
  214. Mon Mar 15 04:11:38 2021 multiplying 36576730 relations
  215. Mon Mar 15 05:03:19 2021 multiply complete, coefficients have about 1422.68 million bits
  216. Mon Mar 15 05:03:29 2021 initial square root is modulo 2408503
  217. Mon Mar 15 05:59:18 2021 found factor: 3667987513379661752230990409397303598089715955245110775300601829788474951
  218. Mon Mar 15 05:59:18 2021 reading relations for dependency 4
  219. Mon Mar 15 06:00:39 2021 read 10651763 cycles
  220. Mon Mar 15 06:01:04 2021 cycles contain 36568484 unique relations
  221. Mon Mar 15 06:08:18 2021 read 36568484 relations
  222. Mon Mar 15 06:12:11 2021 multiplying 36568484 relations
  223. Mon Mar 15 07:03:40 2021 multiply complete, coefficients have about 1422.36 million bits
  224. Mon Mar 15 07:03:50 2021 initial square root is modulo 2400571
  225. Mon Mar 15 07:59:35 2021 sqrtTime: 28746
  226. Mon Mar 15 07:59:35 2021 p63 factor: 673463212904697549042966290404684056989946041020357037381839399
  227. Mon Mar 15 07:59:35 2021 p73 factor: 3667987513379661752230990409397303598089715955245110775300601829788474951
  228. Mon Mar 15 07:59:35 2021 p117 factor: 340140356402296551478244448618534996651146282709955817744873664001135619446861145542115683455655564528678156479134249
  229. Mon Mar 15 07:59:35 2021 elapsed time 588:23:56
  230.  
RAW Paste Data