Guest User

4p3_1407L

a guest
Mar 3rd, 2019
108
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Mar 1 08:25:54 2019
  2. Fri Mar 1 08:25:56 2019
  3. Fri Mar 1 08:25:56 2019 Msieve v. 1.53 (SVN 988M)
  4. Fri Mar 1 08:25:56 2019 random seeds: 967f845a e2912d27
  5. Fri Mar 1 08:25:56 2019 factoring 23788843428783810910921342056439444449212356074303614888399720829885899712779390527015344944771526411963464885701215868648224591610725132266520890621201495203121409679 (167 digits)
  6. Fri Mar 1 08:25:57 2019 searching for 15-digit factors
  7. Fri Mar 1 08:25:58 2019 commencing number field sieve (167-digit input)
  8. Fri Mar 1 08:25:58 2019 R0: -21778071575649524809553811961395090943771
  9. Fri Mar 1 08:25:58 2019 R1: 1230558810738006676009278310780502016
  10. Fri Mar 1 08:25:58 2019 A0: -64
  11. Fri Mar 1 08:25:58 2019 A1: -192
  12. Fri Mar 1 08:25:58 2019 A2: 96
  13. Fri Mar 1 08:25:58 2019 A3: 288
  14. Fri Mar 1 08:25:58 2019 A4: -144
  15. Fri Mar 1 08:25:58 2019 A5: -54
  16. Fri Mar 1 08:25:58 2019 A6: 27
  17. Fri Mar 1 08:25:58 2019 skew 1.15, size 5.212e-12, alpha 0.543, combined = 3.867e-13 rroots = 6
  18. Fri Mar 1 08:25:58 2019
  19. Fri Mar 1 08:25:58 2019 commencing relation filtering
  20. Fri Mar 1 08:25:58 2019 setting target matrix density to 130.0
  21. Fri Mar 1 08:25:58 2019 estimated available RAM is 65536.0 MB
  22. Fri Mar 1 08:25:58 2019 commencing duplicate removal, pass 1
  23. Fri Mar 1 08:27:02 2019 error -5 reading relation 6519894
  24. Fri Mar 1 12:11:23 2019
  25. Fri Mar 1 12:11:23 2019
  26. Fri Mar 1 12:11:23 2019 Msieve v. 1.53 (SVN 988M)
  27. Fri Mar 1 12:11:23 2019 random seeds: d044fd30 9e53dad1
  28. Fri Mar 1 12:11:23 2019 factoring 23788843428783810910921342056439444449212356074303614888399720829885899712779390527015344944771526411963464885701215868648224591610725132266520890621201495203121409679 (167 digits)
  29. Fri Mar 1 12:11:24 2019 searching for 15-digit factors
  30. Fri Mar 1 12:11:26 2019 commencing number field sieve (167-digit input)
  31. Fri Mar 1 12:11:26 2019 R0: -21778071575649524809553811961395090943771
  32. Fri Mar 1 12:11:26 2019 R1: 1230558810738006676009278310780502016
  33. Fri Mar 1 12:11:26 2019 A0: -64
  34. Fri Mar 1 12:11:26 2019 A1: -192
  35. Fri Mar 1 12:11:26 2019 A2: 96
  36. Fri Mar 1 12:11:26 2019 A3: 288
  37. Fri Mar 1 12:11:26 2019 A4: -144
  38. Fri Mar 1 12:11:26 2019 A5: -54
  39. Fri Mar 1 12:11:26 2019 A6: 27
  40. Fri Mar 1 12:11:26 2019 skew 1.15, size 5.212e-12, alpha 0.543, combined = 3.867e-13 rroots = 6
  41. Fri Mar 1 12:11:26 2019
  42. Fri Mar 1 12:11:26 2019 commencing relation filtering
  43. Fri Mar 1 12:11:26 2019 setting target matrix density to 130.0
  44. Fri Mar 1 12:11:26 2019 estimated available RAM is 65536.0 MB
  45. Fri Mar 1 12:11:26 2019 commencing duplicate removal, pass 1
  46. Fri Mar 1 12:31:30 2019 error -11 reading relation 131334345
  47. Fri Mar 1 12:42:56 2019 skipped 46 relations with b > 2^32
  48. Fri Mar 1 12:42:56 2019 skipped 7 relations with composite factors
  49. Fri Mar 1 12:42:56 2019 found 9257951 hash collisions in 205760402 relations
  50. Fri Mar 1 12:43:06 2019 added 2437924 free relations
  51. Fri Mar 1 12:43:06 2019 commencing duplicate removal, pass 2
  52. Fri Mar 1 12:44:06 2019 found 0 duplicates and 208198326 unique relations
  53. Fri Mar 1 12:44:06 2019 memory use: 522.4 MB
  54. Fri Mar 1 12:44:06 2019 reading ideals above 720000
  55. Fri Mar 1 12:44:06 2019 commencing singleton removal, initial pass
  56. Fri Mar 1 13:14:19 2019 memory use: 5512.0 MB
  57. Fri Mar 1 13:14:19 2019 reading all ideals from disk
  58. Fri Mar 1 13:14:25 2019 memory use: 8127.6 MB
  59. Fri Mar 1 13:14:53 2019 keeping 177415150 ideals with weight <= 200, target excess is 1049764
  60. Fri Mar 1 13:15:24 2019 commencing in-memory singleton removal
  61. Fri Mar 1 13:15:46 2019 begin with 208198326 relations and 177415150 unique ideals
  62. Fri Mar 1 13:19:07 2019 reduce to 144696018 relations and 108124707 ideals in 12 passes
  63. Fri Mar 1 13:19:07 2019 max relations containing the same ideal: 165
  64. Fri Mar 1 13:20:21 2019 removing 9897480 relations and 7897480 ideals in 2000000 cliques
  65. Fri Mar 1 13:20:26 2019 commencing in-memory singleton removal
  66. Fri Mar 1 13:20:40 2019 begin with 134798538 relations and 108124707 unique ideals
  67. Fri Mar 1 13:22:46 2019 reduce to 134293957 relations and 99713805 ideals in 8 passes
  68. Fri Mar 1 13:22:46 2019 max relations containing the same ideal: 160
  69. Fri Mar 1 13:23:55 2019 removing 7543948 relations and 5543948 ideals in 2000000 cliques
  70. Fri Mar 1 13:23:59 2019 commencing in-memory singleton removal
  71. Fri Mar 1 13:24:13 2019 begin with 126750009 relations and 99713805 unique ideals
  72. Fri Mar 1 13:25:37 2019 reduce to 126412841 relations and 93827485 ideals in 6 passes
  73. Fri Mar 1 13:25:37 2019 max relations containing the same ideal: 156
  74. Fri Mar 1 13:26:46 2019 removing 6862150 relations and 4862150 ideals in 2000000 cliques
  75. Fri Mar 1 13:26:50 2019 commencing in-memory singleton removal
  76. Fri Mar 1 13:27:03 2019 begin with 119550691 relations and 93827485 unique ideals
  77. Fri Mar 1 13:28:38 2019 reduce to 119259664 relations and 88669916 ideals in 7 passes
  78. Fri Mar 1 13:28:38 2019 max relations containing the same ideal: 148
  79. Fri Mar 1 13:29:42 2019 removing 6504772 relations and 4504772 ideals in 2000000 cliques
  80. Fri Mar 1 13:29:46 2019 commencing in-memory singleton removal
  81. Fri Mar 1 13:29:59 2019 begin with 112754892 relations and 88669916 unique ideals
  82. Fri Mar 1 13:31:29 2019 reduce to 112486787 relations and 83892748 ideals in 7 passes
  83. Fri Mar 1 13:31:29 2019 max relations containing the same ideal: 142
  84. Fri Mar 1 13:32:31 2019 removing 6280456 relations and 4280456 ideals in 2000000 cliques
  85. Fri Mar 1 13:32:35 2019 commencing in-memory singleton removal
  86. Fri Mar 1 13:32:46 2019 begin with 106206331 relations and 83892748 unique ideals
  87. Fri Mar 1 13:34:12 2019 reduce to 105951378 relations and 79353159 ideals in 7 passes
  88. Fri Mar 1 13:34:12 2019 max relations containing the same ideal: 133
  89. Fri Mar 1 13:35:10 2019 removing 6120072 relations and 4120072 ideals in 2000000 cliques
  90. Fri Mar 1 13:35:14 2019 commencing in-memory singleton removal
  91. Fri Mar 1 13:35:25 2019 begin with 99831306 relations and 79353159 unique ideals
  92. Fri Mar 1 13:36:33 2019 reduce to 99582975 relations and 74980418 ideals in 6 passes
  93. Fri Mar 1 13:36:33 2019 max relations containing the same ideal: 130
  94. Fri Mar 1 13:37:26 2019 removing 6003090 relations and 4003090 ideals in 2000000 cliques
  95. Fri Mar 1 13:37:29 2019 commencing in-memory singleton removal
  96. Fri Mar 1 13:37:38 2019 begin with 93579885 relations and 74980418 unique ideals
  97. Fri Mar 1 13:38:51 2019 reduce to 93333917 relations and 70726852 ideals in 7 passes
  98. Fri Mar 1 13:38:51 2019 max relations containing the same ideal: 127
  99. Fri Mar 1 13:39:40 2019 removing 5910504 relations and 3910504 ideals in 2000000 cliques
  100. Fri Mar 1 13:39:43 2019 commencing in-memory singleton removal
  101. Fri Mar 1 13:39:52 2019 begin with 87423413 relations and 70726852 unique ideals
  102. Fri Mar 1 13:40:57 2019 reduce to 87175560 relations and 66563641 ideals in 7 passes
  103. Fri Mar 1 13:40:57 2019 max relations containing the same ideal: 121
  104. Fri Mar 1 13:41:44 2019 removing 5838115 relations and 3838115 ideals in 2000000 cliques
  105. Fri Mar 1 13:41:47 2019 commencing in-memory singleton removal
  106. Fri Mar 1 13:41:55 2019 begin with 81337445 relations and 66563641 unique ideals
  107. Fri Mar 1 13:42:50 2019 reduce to 81084815 relations and 62467657 ideals in 6 passes
  108. Fri Mar 1 13:42:50 2019 max relations containing the same ideal: 115
  109. Fri Mar 1 13:43:34 2019 removing 5778210 relations and 3778210 ideals in 2000000 cliques
  110. Fri Mar 1 13:43:37 2019 commencing in-memory singleton removal
  111. Fri Mar 1 13:43:45 2019 begin with 75306605 relations and 62467657 unique ideals
  112. Fri Mar 1 13:44:44 2019 reduce to 75046353 relations and 58423482 ideals in 7 passes
  113. Fri Mar 1 13:44:44 2019 max relations containing the same ideal: 113
  114. Fri Mar 1 13:45:23 2019 removing 5732989 relations and 3732989 ideals in 2000000 cliques
  115. Fri Mar 1 13:45:26 2019 commencing in-memory singleton removal
  116. Fri Mar 1 13:45:32 2019 begin with 69313364 relations and 58423482 unique ideals
  117. Fri Mar 1 13:46:17 2019 reduce to 69043081 relations and 54413850 ideals in 6 passes
  118. Fri Mar 1 13:46:17 2019 max relations containing the same ideal: 105
  119. Fri Mar 1 13:46:56 2019 removing 5699094 relations and 3699094 ideals in 2000000 cliques
  120. Fri Mar 1 13:46:59 2019 commencing in-memory singleton removal
  121. Fri Mar 1 13:47:06 2019 begin with 63343987 relations and 54413850 unique ideals
  122. Fri Mar 1 13:47:44 2019 reduce to 63060601 relations and 50424141 ideals in 6 passes
  123. Fri Mar 1 13:47:44 2019 max relations containing the same ideal: 98
  124. Fri Mar 1 13:48:19 2019 removing 5671131 relations and 3671131 ideals in 2000000 cliques
  125. Fri Mar 1 13:48:22 2019 commencing in-memory singleton removal
  126. Fri Mar 1 13:48:27 2019 begin with 57389470 relations and 50424141 unique ideals
  127. Fri Mar 1 13:49:05 2019 reduce to 57088478 relations and 46443723 ideals in 6 passes
  128. Fri Mar 1 13:49:05 2019 max relations containing the same ideal: 93
  129. Fri Mar 1 13:49:33 2019 removing 5652216 relations and 3652216 ideals in 2000000 cliques
  130. Fri Mar 1 13:49:36 2019 commencing in-memory singleton removal
  131. Fri Mar 1 13:49:41 2019 begin with 51436262 relations and 46443723 unique ideals
  132. Fri Mar 1 13:50:11 2019 reduce to 51111212 relations and 42456636 ideals in 6 passes
  133. Fri Mar 1 13:50:11 2019 max relations containing the same ideal: 86
  134. Fri Mar 1 13:50:38 2019 removing 5637426 relations and 3637426 ideals in 2000000 cliques
  135. Fri Mar 1 13:50:40 2019 commencing in-memory singleton removal
  136. Fri Mar 1 13:50:45 2019 begin with 45473786 relations and 42456636 unique ideals
  137. Fri Mar 1 13:51:17 2019 reduce to 45115698 relations and 38449131 ideals in 7 passes
  138. Fri Mar 1 13:51:17 2019 max relations containing the same ideal: 74
  139. Fri Mar 1 13:51:41 2019 removing 5633574 relations and 3633574 ideals in 2000000 cliques
  140. Fri Mar 1 13:51:43 2019 commencing in-memory singleton removal
  141. Fri Mar 1 13:51:47 2019 begin with 39482124 relations and 38449131 unique ideals
  142. Fri Mar 1 13:52:14 2019 reduce to 39073065 relations and 34391152 ideals in 7 passes
  143. Fri Mar 1 13:52:14 2019 max relations containing the same ideal: 68
  144. Fri Mar 1 13:52:35 2019 removing 5651735 relations and 3651735 ideals in 2000000 cliques
  145. Fri Mar 1 13:52:37 2019 commencing in-memory singleton removal
  146. Fri Mar 1 13:52:40 2019 begin with 33421330 relations and 34391152 unique ideals
  147. Fri Mar 1 13:53:03 2019 reduce to 32927404 relations and 30223913 ideals in 7 passes
  148. Fri Mar 1 13:53:03 2019 max relations containing the same ideal: 62
  149. Fri Mar 1 13:53:19 2019 removing 4434166 relations and 2948402 ideals in 1485764 cliques
  150. Fri Mar 1 13:53:22 2019 commencing in-memory singleton removal
  151. Fri Mar 1 13:53:24 2019 begin with 28493238 relations and 30223913 unique ideals
  152. Fri Mar 1 13:53:43 2019 reduce to 28073391 relations and 26838808 ideals in 7 passes
  153. Fri Mar 1 13:53:43 2019 max relations containing the same ideal: 54
  154. Fri Mar 1 13:53:59 2019 removing 99710 relations and 82854 ideals in 16856 cliques
  155. Fri Mar 1 13:54:00 2019 commencing in-memory singleton removal
  156. Fri Mar 1 13:54:02 2019 begin with 27973681 relations and 26838808 unique ideals
  157. Fri Mar 1 13:54:12 2019 reduce to 27973380 relations and 26755652 ideals in 4 passes
  158. Fri Mar 1 13:54:12 2019 max relations containing the same ideal: 54
  159. Fri Mar 1 13:54:17 2019 relations with 0 large ideals: 80121
  160. Fri Mar 1 13:54:17 2019 relations with 1 large ideals: 38588
  161. Fri Mar 1 13:54:17 2019 relations with 2 large ideals: 402318
  162. Fri Mar 1 13:54:17 2019 relations with 3 large ideals: 1937582
  163. Fri Mar 1 13:54:17 2019 relations with 4 large ideals: 4921198
  164. Fri Mar 1 13:54:17 2019 relations with 5 large ideals: 7331498
  165. Fri Mar 1 13:54:17 2019 relations with 6 large ideals: 6746483
  166. Fri Mar 1 13:54:17 2019 relations with 7+ large ideals: 6515592
  167. Fri Mar 1 13:54:17 2019 commencing 2-way merge
  168. Fri Mar 1 13:54:37 2019 reduce to 19271540 relation sets and 18053812 unique ideals
  169. Fri Mar 1 13:54:38 2019 commencing full merge
  170. Fri Mar 1 14:04:12 2019 memory use: 2333.7 MB
  171. Fri Mar 1 14:04:16 2019 found 8291868 cycles, need 8290012
  172. Fri Mar 1 14:04:17 2019 weight of 8290012 cycles is about 1077966891 (130.03/cycle)
  173. Fri Mar 1 14:04:17 2019 distribution of cycle lengths:
  174. Fri Mar 1 14:04:17 2019 1 relations: 258723
  175. Fri Mar 1 14:04:17 2019 2 relations: 365099
  176. Fri Mar 1 14:04:17 2019 3 relations: 462331
  177. Fri Mar 1 14:04:17 2019 4 relations: 509674
  178. Fri Mar 1 14:04:17 2019 5 relations: 545218
  179. Fri Mar 1 14:04:17 2019 6 relations: 561526
  180. Fri Mar 1 14:04:17 2019 7 relations: 566202
  181. Fri Mar 1 14:04:17 2019 8 relations: 557439
  182. Fri Mar 1 14:04:17 2019 9 relations: 535525
  183. Fri Mar 1 14:04:17 2019 10+ relations: 3928275
  184. Fri Mar 1 14:04:17 2019 heaviest cycle: 28 relations
  185. Fri Mar 1 14:04:20 2019 commencing cycle optimization
  186. Fri Mar 1 14:04:47 2019 start with 83182627 relations
  187. Fri Mar 1 14:10:02 2019 pruned 4787945 relations
  188. Fri Mar 1 14:10:02 2019 memory use: 2008.1 MB
  189. Fri Mar 1 14:10:02 2019 distribution of cycle lengths:
  190. Fri Mar 1 14:10:02 2019 1 relations: 258723
  191. Fri Mar 1 14:10:02 2019 2 relations: 374724
  192. Fri Mar 1 14:10:02 2019 3 relations: 482576
  193. Fri Mar 1 14:10:02 2019 4 relations: 534493
  194. Fri Mar 1 14:10:02 2019 5 relations: 578826
  195. Fri Mar 1 14:10:02 2019 6 relations: 596802
  196. Fri Mar 1 14:10:02 2019 7 relations: 606625
  197. Fri Mar 1 14:10:02 2019 8 relations: 596171
  198. Fri Mar 1 14:10:02 2019 9 relations: 573073
  199. Fri Mar 1 14:10:02 2019 10+ relations: 3687999
  200. Fri Mar 1 14:10:02 2019 heaviest cycle: 28 relations
  201. Fri Mar 1 14:10:30 2019 RelProcTime: 7144
  202. Fri Mar 1 14:10:30 2019
  203. Fri Mar 1 14:10:30 2019 commencing linear algebra
  204. Fri Mar 1 14:10:32 2019 read 8290012 cycles
  205. Fri Mar 1 14:10:56 2019 cycles contain 27417491 unique relations
  206. Fri Mar 1 14:19:26 2019 read 27417491 relations
  207. Fri Mar 1 14:20:39 2019 using 20 quadratic characters above 4294917295
  208. Fri Mar 1 14:22:43 2019 building initial matrix
  209. Fri Mar 1 14:28:58 2019 memory use: 3539.5 MB
  210. Fri Mar 1 14:29:14 2019 read 8290012 cycles
  211. Fri Mar 1 14:29:15 2019 matrix is 8289835 x 8290012 (4125.2 MB) with weight 1177422961 (142.03/col)
  212. Fri Mar 1 14:29:15 2019 sparse part has weight 990216542 (119.45/col)
  213. Fri Mar 1 14:31:30 2019 filtering completed in 2 passes
  214. Fri Mar 1 14:31:31 2019 matrix is 8289778 x 8289955 (4125.2 MB) with weight 1177421027 (142.03/col)
  215. Fri Mar 1 14:31:31 2019 sparse part has weight 990215898 (119.45/col)
  216. Fri Mar 1 14:33:35 2019 matrix starts at (0, 0)
  217. Fri Mar 1 14:33:36 2019 matrix is 8289778 x 8289955 (4125.2 MB) with weight 1177421027 (142.03/col)
  218. Fri Mar 1 14:33:36 2019 sparse part has weight 990215898 (119.45/col)
  219. Fri Mar 1 14:33:36 2019 saving the first 48 matrix rows for later
  220. Fri Mar 1 14:33:38 2019 matrix includes 64 packed rows
  221. Fri Mar 1 14:33:39 2019 matrix is 8289730 x 8289955 (3961.3 MB) with weight 1022615749 (123.36/col)
  222. Fri Mar 1 14:33:39 2019 sparse part has weight 955523954 (115.26/col)
  223. Fri Mar 1 14:33:39 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  224. Fri Mar 1 14:34:41 2019 commencing Lanczos iteration (8 threads)
  225. Fri Mar 1 14:34:41 2019 memory use: 3380.9 MB
  226. Fri Mar 1 14:35:01 2019 linear algebra at 0.0%, ETA 28h53m
  227. Fri Mar 1 14:35:07 2019 checkpointing every 300000 dimensions
  228. Sat Mar 2 19:16:58 2019 lanczos halted after 131092 iterations (dim = 8289725)
  229. Sat Mar 2 19:17:29 2019 recovered 31 nontrivial dependencies
  230. Sat Mar 2 19:17:33 2019 BLanczosTime: 104823
  231. Sat Mar 2 19:17:33 2019
  232. Sat Mar 2 19:17:33 2019 commencing square root phase
  233. Sat Mar 2 19:17:33 2019 handling dependencies 1 to 64
  234. Sat Mar 2 19:17:33 2019 reading relations for dependency 1
  235. Sat Mar 2 19:17:41 2019 read 4146922 cycles
  236. Sat Mar 2 19:17:51 2019 cycles contain 13712684 unique relations
  237. Sat Mar 2 19:26:15 2019 read 13712684 relations
  238. Sat Mar 2 19:27:19 2019 multiplying 13712684 relations
  239. Sat Mar 2 19:40:48 2019 multiply complete, coefficients have about 409.20 million bits
  240. Sat Mar 2 19:40:50 2019 initial square root is modulo 22000493
  241. Sat Mar 2 19:54:48 2019 sqrtTime: 2235
  242. Sat Mar 2 19:54:48 2019 p72 factor: 165677287539780456643474126706155517952208790405970369161320561773399553
  243. Sat Mar 2 19:54:48 2019 p96 factor: 143585423095920237182898099700566832601757132451237313309986793426573002150528608975272430771343
  244. Sat Mar 2 19:54:48 2019 elapsed time 31:43:25
RAW Paste Data