API tools faq
paste
Advertisement
Guest User

Lucas(2040)

a guest
Sep 2nd, 2018
411
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.82 KB | None | 0 0
raw download clone embed print report
  1.  
  2. Fri Aug 31 01:39:24 2018
  3. Fri Aug 31 01:39:24 2018 Msieve v. 1.54 (SVN 1025)
  4. Fri Aug 31 01:39:24 2018 random seeds: 2fc4a17c cbfc0f63
  5. Fri Aug 31 01:39:24 2018 factoring 411450624832313934088702031877185947269852784521554249151791775181814915808108552148371779318774586949498297771097809314745885854225343173030306663385165796420551666843400995976032526238443710417436260614264481 (210 digits)
  6. Fri Aug 31 01:39:25 2018 searching for 15-digit factors
  7. Fri Aug 31 01:39:26 2018 commencing number field sieve (210-digit input)
  8. Fri Aug 31 01:39:26 2018 R0: 699259133978938420550028971714417160188479526095241271647
  9. Fri Aug 31 01:39:26 2018 R1: -1
  10. Fri Aug 31 01:39:26 2018 A0: 1
  11. Fri Aug 31 01:39:26 2018 A1: -4
  12. Fri Aug 31 01:39:26 2018 A2: -4
  13. Fri Aug 31 01:39:26 2018 A3: 1
  14. Fri Aug 31 01:39:26 2018 A4: 1
  15. Fri Aug 31 01:39:26 2018 skew 1.00, size 3.878e-23, alpha 2.444, combined = 8.203e-14 rroots = 4
  16. Fri Aug 31 01:39:26 2018
  17. Fri Aug 31 01:39:26 2018 commencing relation filtering
  18. Fri Aug 31 01:39:26 2018 setting target matrix density to 124.0
  19. Fri Aug 31 01:39:26 2018 estimated available RAM is 16007.4 MB
  20. Fri Aug 31 01:39:26 2018 commencing duplicate removal, pass 1
  21. Fri Aug 31 01:41:42 2018 error -15 reading relation 19952197
  22. Fri Aug 31 01:52:45 2018 error -6 reading relation 117614156
  23. Fri Aug 31 01:55:01 2018 error -15 reading relation 137579018
  24. Fri Aug 31 01:59:57 2018 error -15 reading relation 181016629
  25. Fri Aug 31 02:00:36 2018 error -15 reading relation 186587877
  26. Fri Aug 31 02:00:37 2018 error -15 reading relation 186759487
  27. Fri Aug 31 02:02:01 2018 error -1 reading relation 198963752
  28. Fri Aug 31 02:02:24 2018 error -1 reading relation 202315922
  29. Fri Aug 31 02:02:53 2018 error -1 reading relation 206529374
  30. Fri Aug 31 02:02:56 2018 skipped 4035 relations with b > 2^32
  31. Fri Aug 31 02:02:56 2018 skipped 2 relations with composite factors
  32. Fri Aug 31 02:02:56 2018 found 9355855 hash collisions in 206930000 relations
  33. Fri Aug 31 02:03:02 2018 added 3657495 free relations
  34. Fri Aug 31 02:03:02 2018 commencing duplicate removal, pass 2
  35. Fri Aug 31 02:04:03 2018 found 0 duplicates and 210587495 unique relations
  36. Fri Aug 31 02:04:03 2018 memory use: 522.4 MB
  37. Fri Aug 31 02:04:03 2018 reading ideals above 179896320
  38. Fri Aug 31 02:04:03 2018 commencing singleton removal, initial pass
  39. Fri Aug 31 02:21:18 2018 memory use: 3012.0 MB
  40. Fri Aug 31 02:21:18 2018 reading all ideals from disk
  41. Fri Aug 31 02:21:25 2018 memory use: 3389.1 MB
  42. Fri Aug 31 02:21:31 2018 commencing in-memory singleton removal
  43. Fri Aug 31 02:21:38 2018 begin with 210587495 relations and 155797768 unique ideals
  44. Fri Aug 31 02:22:42 2018 reduce to 148756954 relations and 88445249 ideals in 11 passes
  45. Fri Aug 31 02:22:42 2018 max relations containing the same ideal: 47
  46. Fri Aug 31 02:22:48 2018 reading ideals above 720000
  47. Fri Aug 31 02:22:48 2018 commencing singleton removal, initial pass
  48. Fri Aug 31 02:38:39 2018 memory use: 3012.0 MB
  49. Fri Aug 31 02:38:39 2018 reading all ideals from disk
  50. Fri Aug 31 02:38:56 2018 memory use: 5981.6 MB
  51. Fri Aug 31 02:39:10 2018 keeping 107673715 ideals with weight <= 200, target excess is 820099
  52. Fri Aug 31 02:39:27 2018 commencing in-memory singleton removal
  53. Fri Aug 31 02:39:38 2018 begin with 148756954 relations and 107673715 unique ideals
  54. Fri Aug 31 02:40:54 2018 reduce to 148750869 relations and 107667606 ideals in 6 passes
  55. Fri Aug 31 02:40:54 2018 max relations containing the same ideal: 200
  56. Fri Aug 31 02:41:49 2018 removing 9329951 relations and 7329951 ideals in 2000000 cliques
  57. Fri Aug 31 02:41:52 2018 commencing in-memory singleton removal
  58. Fri Aug 31 02:42:03 2018 begin with 139420918 relations and 107667606 unique ideals
  59. Fri Aug 31 02:43:26 2018 reduce to 138987266 relations and 99896543 ideals in 7 passes
  60. Fri Aug 31 02:43:26 2018 max relations containing the same ideal: 199
  61. Fri Aug 31 02:44:17 2018 removing 7129764 relations and 5129764 ideals in 2000000 cliques
  62. Fri Aug 31 02:44:20 2018 commencing in-memory singleton removal
  63. Fri Aug 31 02:44:29 2018 begin with 131857502 relations and 99896543 unique ideals
  64. Fri Aug 31 02:45:50 2018 reduce to 131567504 relations and 94472358 ideals in 8 passes
  65. Fri Aug 31 02:45:50 2018 max relations containing the same ideal: 193
  66. Fri Aug 31 02:46:35 2018 removing 6507569 relations and 4507569 ideals in 2000000 cliques
  67. Fri Aug 31 02:46:38 2018 commencing in-memory singleton removal
  68. Fri Aug 31 02:46:46 2018 begin with 125059935 relations and 94472358 unique ideals
  69. Fri Aug 31 02:47:45 2018 reduce to 124813260 relations and 89714386 ideals in 6 passes
  70. Fri Aug 31 02:47:45 2018 max relations containing the same ideal: 189
  71. Fri Aug 31 02:48:27 2018 removing 6174093 relations and 4174093 ideals in 2000000 cliques
  72. Fri Aug 31 02:48:30 2018 commencing in-memory singleton removal
  73. Fri Aug 31 02:48:38 2018 begin with 118639167 relations and 89714386 unique ideals
  74. Fri Aug 31 02:49:33 2018 reduce to 118414937 relations and 85312656 ideals in 6 passes
  75. Fri Aug 31 02:49:33 2018 max relations containing the same ideal: 183
  76. Fri Aug 31 02:50:14 2018 removing 5962438 relations and 3962438 ideals in 2000000 cliques
  77. Fri Aug 31 02:50:17 2018 commencing in-memory singleton removal
  78. Fri Aug 31 02:50:24 2018 begin with 112452499 relations and 85312656 unique ideals
  79. Fri Aug 31 02:51:16 2018 reduce to 112241379 relations and 81135621 ideals in 6 passes
  80. Fri Aug 31 02:51:16 2018 max relations containing the same ideal: 177
  81. Fri Aug 31 02:51:55 2018 removing 5809225 relations and 3809225 ideals in 2000000 cliques
  82. Fri Aug 31 02:51:57 2018 commencing in-memory singleton removal
  83. Fri Aug 31 02:52:05 2018 begin with 106432154 relations and 81135621 unique ideals
  84. Fri Aug 31 02:52:53 2018 reduce to 106228061 relations and 77118911 ideals in 6 passes
  85. Fri Aug 31 02:52:53 2018 max relations containing the same ideal: 172
  86. Fri Aug 31 02:53:30 2018 removing 5694266 relations and 3694266 ideals in 2000000 cliques
  87. Fri Aug 31 02:53:33 2018 commencing in-memory singleton removal
  88. Fri Aug 31 02:53:39 2018 begin with 100533795 relations and 77118911 unique ideals
  89. Fri Aug 31 02:54:25 2018 reduce to 100332954 relations and 73220267 ideals in 6 passes
  90. Fri Aug 31 02:54:25 2018 max relations containing the same ideal: 166
  91. Fri Aug 31 02:55:00 2018 removing 5605783 relations and 3605783 ideals in 2000000 cliques
  92. Fri Aug 31 02:55:02 2018 commencing in-memory singleton removal
  93. Fri Aug 31 02:55:08 2018 begin with 94727171 relations and 73220267 unique ideals
  94. Fri Aug 31 02:55:50 2018 reduce to 94527406 relations and 69410907 ideals in 6 passes
  95. Fri Aug 31 02:55:50 2018 max relations containing the same ideal: 160
  96. Fri Aug 31 02:56:22 2018 removing 5532688 relations and 3532688 ideals in 2000000 cliques
  97. Fri Aug 31 02:56:25 2018 commencing in-memory singleton removal
  98. Fri Aug 31 02:56:30 2018 begin with 88994718 relations and 69410907 unique ideals
  99. Fri Aug 31 02:57:09 2018 reduce to 88792916 relations and 65672548 ideals in 6 passes
  100. Fri Aug 31 02:57:09 2018 max relations containing the same ideal: 155
  101. Fri Aug 31 02:57:40 2018 removing 5475816 relations and 3475816 ideals in 2000000 cliques
  102. Fri Aug 31 02:57:42 2018 commencing in-memory singleton removal
  103. Fri Aug 31 02:57:47 2018 begin with 83317100 relations and 65672548 unique ideals
  104. Fri Aug 31 02:58:24 2018 reduce to 83112211 relations and 61987655 ideals in 6 passes
  105. Fri Aug 31 02:58:24 2018 max relations containing the same ideal: 153
  106. Fri Aug 31 02:58:52 2018 removing 5428271 relations and 3428271 ideals in 2000000 cliques
  107. Fri Aug 31 02:58:54 2018 commencing in-memory singleton removal
  108. Fri Aug 31 02:58:59 2018 begin with 77683940 relations and 61987655 unique ideals
  109. Fri Aug 31 02:59:33 2018 reduce to 77473710 relations and 58344340 ideals in 6 passes
  110. Fri Aug 31 02:59:33 2018 max relations containing the same ideal: 146
  111. Fri Aug 31 03:00:00 2018 removing 5388845 relations and 3388845 ideals in 2000000 cliques
  112. Fri Aug 31 03:00:02 2018 commencing in-memory singleton removal
  113. Fri Aug 31 03:00:07 2018 begin with 72084865 relations and 58344340 unique ideals
  114. Fri Aug 31 03:00:33 2018 reduce to 71866278 relations and 54731904 ideals in 5 passes
  115. Fri Aug 31 03:00:33 2018 max relations containing the same ideal: 135
  116. Fri Aug 31 03:00:57 2018 removing 5359681 relations and 3359681 ideals in 2000000 cliques
  117. Fri Aug 31 03:00:59 2018 commencing in-memory singleton removal
  118. Fri Aug 31 03:01:04 2018 begin with 66506597 relations and 54731904 unique ideals
  119. Fri Aug 31 03:01:32 2018 reduce to 66280411 relations and 51140415 ideals in 6 passes
  120. Fri Aug 31 03:01:32 2018 max relations containing the same ideal: 129
  121. Fri Aug 31 03:01:55 2018 removing 5334413 relations and 3334413 ideals in 2000000 cliques
  122. Fri Aug 31 03:01:57 2018 commencing in-memory singleton removal
  123. Fri Aug 31 03:02:01 2018 begin with 60945998 relations and 51140415 unique ideals
  124. Fri Aug 31 03:02:27 2018 reduce to 60706726 relations and 47560439 ideals in 6 passes
  125. Fri Aug 31 03:02:27 2018 max relations containing the same ideal: 121
  126. Fri Aug 31 03:02:48 2018 removing 5319562 relations and 3319562 ideals in 2000000 cliques
  127. Fri Aug 31 03:02:50 2018 commencing in-memory singleton removal
  128. Fri Aug 31 03:02:53 2018 begin with 55387164 relations and 47560439 unique ideals
  129. Fri Aug 31 03:03:17 2018 reduce to 55131747 relations and 43978118 ideals in 6 passes
  130. Fri Aug 31 03:03:17 2018 max relations containing the same ideal: 112
  131. Fri Aug 31 03:03:36 2018 removing 5307440 relations and 3307440 ideals in 2000000 cliques
  132. Fri Aug 31 03:03:38 2018 commencing in-memory singleton removal
  133. Fri Aug 31 03:03:41 2018 begin with 49824307 relations and 43978118 unique ideals
  134. Fri Aug 31 03:04:04 2018 reduce to 49549069 relations and 40386961 ideals in 6 passes
  135. Fri Aug 31 03:04:04 2018 max relations containing the same ideal: 106
  136. Fri Aug 31 03:04:22 2018 removing 5301420 relations and 3301420 ideals in 2000000 cliques
  137. Fri Aug 31 03:04:24 2018 commencing in-memory singleton removal
  138. Fri Aug 31 03:04:26 2018 begin with 44247649 relations and 40386961 unique ideals
  139. Fri Aug 31 03:04:46 2018 reduce to 43944601 relations and 36772307 ideals in 6 passes
  140. Fri Aug 31 03:04:46 2018 max relations containing the same ideal: 98
  141. Fri Aug 31 03:05:02 2018 removing 5300432 relations and 3300432 ideals in 2000000 cliques
  142. Fri Aug 31 03:05:04 2018 commencing in-memory singleton removal
  143. Fri Aug 31 03:05:06 2018 begin with 38644169 relations and 36772307 unique ideals
  144. Fri Aug 31 03:05:23 2018 reduce to 38301786 relations and 33116443 ideals in 6 passes
  145. Fri Aug 31 03:05:23 2018 max relations containing the same ideal: 89
  146. Fri Aug 31 03:05:37 2018 removing 5318512 relations and 3318512 ideals in 2000000 cliques
  147. Fri Aug 31 03:05:39 2018 commencing in-memory singleton removal
  148. Fri Aug 31 03:05:40 2018 begin with 32983274 relations and 33116443 unique ideals
  149. Fri Aug 31 03:05:54 2018 reduce to 32577900 relations and 29374983 ideals in 7 passes
  150. Fri Aug 31 03:05:54 2018 max relations containing the same ideal: 79
  151. Fri Aug 31 03:06:04 2018 removing 5354957 relations and 3354957 ideals in 2000000 cliques
  152. Fri Aug 31 03:06:06 2018 commencing in-memory singleton removal
  153. Fri Aug 31 03:06:07 2018 begin with 27222943 relations and 29374983 unique ideals
  154. Fri Aug 31 03:06:20 2018 reduce to 26709367 relations and 25480516 ideals in 8 passes
  155. Fri Aug 31 03:06:20 2018 max relations containing the same ideal: 69
  156. Fri Aug 31 03:06:28 2018 removing 1043583 relations and 766047 ideals in 277536 cliques
  157. Fri Aug 31 03:06:29 2018 commencing in-memory singleton removal
  158. Fri Aug 31 03:06:30 2018 begin with 25665784 relations and 25480516 unique ideals
  159. Fri Aug 31 03:06:39 2018 reduce to 25629057 relations and 24677344 ideals in 6 passes
  160. Fri Aug 31 03:06:39 2018 max relations containing the same ideal: 68
  161. Fri Aug 31 03:06:51 2018 relations with 0 large ideals: 60583
  162. Fri Aug 31 03:06:51 2018 relations with 1 large ideals: 13908
  163. Fri Aug 31 03:06:51 2018 relations with 2 large ideals: 164639
  164. Fri Aug 31 03:06:51 2018 relations with 3 large ideals: 972657
  165. Fri Aug 31 03:06:51 2018 relations with 4 large ideals: 3124841
  166. Fri Aug 31 03:06:51 2018 relations with 5 large ideals: 6633497
  167. Fri Aug 31 03:06:51 2018 relations with 6 large ideals: 6599925
  168. Fri Aug 31 03:06:51 2018 relations with 7+ large ideals: 8059007
  169. Fri Aug 31 03:06:51 2018 commencing 2-way merge
  170. Fri Aug 31 03:07:01 2018 reduce to 18095155 relation sets and 17143442 unique ideals
  171. Fri Aug 31 03:07:01 2018 commencing full merge
  172. Fri Aug 31 03:12:28 2018 memory use: 2171.1 MB
  173. Fri Aug 31 03:12:30 2018 found 8051803 cycles, need 8007642
  174. Fri Aug 31 03:12:32 2018 weight of 8007642 cycles is about 993406821 (124.06/cycle)
  175. Fri Aug 31 03:12:32 2018 distribution of cycle lengths:
  176. Fri Aug 31 03:12:32 2018 1 relations: 200080
  177. Fri Aug 31 03:12:32 2018 2 relations: 320647
  178. Fri Aug 31 03:12:32 2018 3 relations: 441070
  179. Fri Aug 31 03:12:32 2018 4 relations: 512287
  180. Fri Aug 31 03:12:32 2018 5 relations: 561018
  181. Fri Aug 31 03:12:32 2018 6 relations: 585498
  182. Fri Aug 31 03:12:32 2018 7 relations: 591208
  183. Fri Aug 31 03:12:32 2018 8 relations: 579037
  184. Fri Aug 31 03:12:32 2018 9 relations: 554443
  185. Fri Aug 31 03:12:32 2018 10+ relations: 3662354
  186. Fri Aug 31 03:12:32 2018 heaviest cycle: 28 relations
  187. Fri Aug 31 03:12:33 2018 commencing cycle optimization
  188. Fri Aug 31 03:12:48 2018 start with 77794729 relations
  189. Fri Aug 31 03:15:27 2018 pruned 4692796 relations
  190. Fri Aug 31 03:15:27 2018 memory use: 1867.3 MB
  191. Fri Aug 31 03:15:27 2018 distribution of cycle lengths:
  192. Fri Aug 31 03:15:27 2018 1 relations: 200080
  193. Fri Aug 31 03:15:27 2018 2 relations: 329478
  194. Fri Aug 31 03:15:27 2018 3 relations: 462733
  195. Fri Aug 31 03:15:27 2018 4 relations: 540225
  196. Fri Aug 31 03:15:27 2018 5 relations: 600562
  197. Fri Aug 31 03:15:27 2018 6 relations: 626841
  198. Fri Aug 31 03:15:27 2018 7 relations: 637631
  199. Fri Aug 31 03:15:27 2018 8 relations: 622512
  200. Fri Aug 31 03:15:27 2018 9 relations: 595285
  201. Fri Aug 31 03:15:27 2018 10+ relations: 3392295
  202. Fri Aug 31 03:15:27 2018 heaviest cycle: 28 relations
  203. Fri Aug 31 03:15:40 2018 RelProcTime: 5774
  204. Fri Aug 31 03:15:40 2018
  205. Fri Aug 31 03:15:40 2018 commencing linear algebra
  206. Fri Aug 31 03:15:41 2018 read 8007642 cycles
  207. Fri Aug 31 03:15:54 2018 cycles contain 25244431 unique relations
  208. Fri Aug 31 03:18:05 2018 read 25244431 relations
  209. Fri Aug 31 03:18:40 2018 using 20 quadratic characters above 4294917295
  210. Fri Aug 31 03:20:14 2018 building initial matrix
  211. Fri Aug 31 03:24:20 2018 memory use: 3214.0 MB
  212. Fri Aug 31 03:24:24 2018 read 8007642 cycles
  213. Fri Aug 31 03:24:25 2018 matrix is 8007465 x 8007642 (3841.1 MB) with weight 1092994141 (136.49/col)
  214. Fri Aug 31 03:24:25 2018 sparse part has weight 918841127 (114.75/col)
  215. Fri Aug 31 03:25:45 2018 filtering completed in 2 passes
  216. Fri Aug 31 03:25:46 2018 matrix is 8007376 x 8007553 (3841.1 MB) with weight 1092991165 (136.50/col)
  217. Fri Aug 31 03:25:46 2018 sparse part has weight 918840094 (114.75/col)
  218. Fri Aug 31 03:26:09 2018 matrix starts at (0, 0)
  219. Fri Aug 31 03:26:10 2018 matrix is 8007376 x 8007553 (3841.1 MB) with weight 1092991165 (136.50/col)
  220. Fri Aug 31 03:26:10 2018 sparse part has weight 918840094 (114.75/col)
  221. Fri Aug 31 03:26:10 2018 saving the first 48 matrix rows for later
  222. Fri Aug 31 03:26:11 2018 matrix includes 64 packed rows
  223. Fri Aug 31 03:26:12 2018 matrix is 8007328 x 8007553 (3688.6 MB) with weight 946677294 (118.22/col)
  224. Fri Aug 31 03:26:12 2018 sparse part has weight 886866785 (110.75/col)
  225. Fri Aug 31 03:26:12 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  226. Fri Aug 31 03:26:35 2018 commencing Lanczos iteration (4 threads)
  227. Fri Aug 31 03:26:35 2018 memory use: 3521.6 MB
  228. Fri Aug 31 03:27:11 2018 linear algebra at 0.0%, ETA 51h 6m
  229. Fri Aug 31 03:27:23 2018 checkpointing every 160000 dimensions
  230. Sat Sep 1 23:04:22 2018 lanczos halted after 126634 iterations (dim = 8007328)
  231. Sat Sep 1 23:04:34 2018 recovered 36 nontrivial dependencies
  232. Sat Sep 1 23:04:34 2018 BLanczosTime: 157734
  233. Sat Sep 1 23:04:34 2018
  234. Sat Sep 1 23:04:34 2018 commencing square root phase
  235. Sat Sep 1 23:04:34 2018 handling dependencies 1 to 64
  236. Sat Sep 1 23:04:34 2018 reading relations for dependency 1
  237. Sat Sep 1 23:04:35 2018 read 4001988 cycles
  238. Sat Sep 1 23:04:41 2018 cycles contain 12620734 unique relations
  239. Sat Sep 1 23:05:59 2018 read 12620734 relations
  240. Sat Sep 1 23:06:40 2018 multiplying 12620734 relations
  241. Sat Sep 1 23:10:13 2018 multiply complete, coefficients have about 335.48 million bits
  242. Sat Sep 1 23:10:14 2018 initial square root is modulo 1046203
  243. Sat Sep 1 23:14:44 2018 sqrtTime: 610
  244. Sat Sep 1 23:14:44 2018 p80 factor: 82885753524430576798716004329371858035576140929984969068564210224542252433741601
  245. Sat Sep 1 23:14:44 2018 p130 factor: 4964069304274815547360227904991595184914800703291694901664412088251250189881781301537437808398887163246559306931396793735305514881
  246. Sat Sep 1 23:14:44 2018 elapsed time 45:35:20
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!