API tools faq
paste
Advertisement
Guest User

30983_53m1

a guest
Jan 5th, 2019
489
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 17.21 KB | None | 0 0
raw download clone embed print report
  1. Mon Dec 31 06:45:36 2018
  2. Mon Dec 31 06:45:36 2018
  3. Mon Dec 31 06:45:36 2018 Msieve v. 1.54 (SVN 1025)
  4. Mon Dec 31 06:45:36 2018 random seeds: 5959e0da d98470b6
  5. Mon Dec 31 06:45:36 2018 factoring 345489061961308971520810496560794470895662229852740549275866192234162043810023396300520259678912068160871311989774217792497465842051410135820787789792970088797902341355364231546261395350621205630792442536377409881862771889908346376241 (234 digits)
  6. Mon Dec 31 06:45:37 2018 searching for 15-digit factors
  7. Mon Dec 31 06:45:37 2018 commencing number field sieve (234-digit input)
  8. Mon Dec 31 06:45:37 2018 R0: 26309415707215186615803947966022630162503
  9. Mon Dec 31 06:45:37 2018 R1: -1
  10. Mon Dec 31 06:45:37 2018 A0: -30983
  11. Mon Dec 31 06:45:37 2018 A1: 0
  12. Mon Dec 31 06:45:37 2018 A2: 0
  13. Mon Dec 31 06:45:37 2018 A3: 0
  14. Mon Dec 31 06:45:37 2018 A4: 0
  15. Mon Dec 31 06:45:37 2018 A5: 0
  16. Mon Dec 31 06:45:37 2018 A6: 1
  17. Mon Dec 31 06:45:37 2018 skew 5.60, size 3.075e-12, alpha 0.578, combined = 2.751e-13 rroots = 2
  18. Mon Dec 31 06:45:37 2018
  19. Mon Dec 31 06:45:37 2018 commencing relation filtering
  20. Mon Dec 31 06:45:37 2018 setting target matrix density to 124.0
  21. Mon Dec 31 06:45:37 2018 estimated available RAM is 15984.6 MB
  22. Mon Dec 31 06:45:37 2018 commencing duplicate removal, pass 1
  23. Mon Dec 31 06:46:57 2018 error -11 reading relation 11787769
  24. Mon Dec 31 06:55:52 2018 error -1 reading relation 90615062
  25. Mon Dec 31 06:57:59 2018 error -15 reading relation 109322423
  26. Mon Dec 31 06:58:00 2018 error -15 reading relation 109585306
  27. Mon Dec 31 07:06:00 2018 error -5 reading relation 180080623
  28. Mon Dec 31 07:07:02 2018 error -15 reading relation 189104735
  29. Mon Dec 31 07:07:28 2018 error -1 reading relation 192884029
  30. Mon Dec 31 07:08:34 2018 skipped 5 relations with b > 2^32
  31. Mon Dec 31 07:08:34 2018 skipped 7 relations with composite factors
  32. Mon Dec 31 07:08:34 2018 found 8900329 hash collisions in 201615856 relations
  33. Mon Dec 31 07:08:45 2018 commencing duplicate removal, pass 2
  34. Mon Dec 31 07:09:34 2018 found 0 duplicates and 201615856 unique relations
  35. Mon Dec 31 07:09:34 2018 memory use: 522.4 MB
  36. Mon Dec 31 07:09:34 2018 reading ideals above 166264832
  37. Mon Dec 31 07:09:34 2018 commencing singleton removal, initial pass
  38. Mon Dec 31 07:26:19 2018 memory use: 3012.0 MB
  39. Mon Dec 31 07:26:20 2018 reading all ideals from disk
  40. Mon Dec 31 07:26:25 2018 memory use: 3572.9 MB
  41. Mon Dec 31 07:26:32 2018 commencing in-memory singleton removal
  42. Mon Dec 31 07:26:39 2018 begin with 201615856 relations and 162487085 unique ideals
  43. Mon Dec 31 07:27:52 2018 reduce to 139764727 relations and 95055150 ideals in 13 passes
  44. Mon Dec 31 07:27:52 2018 max relations containing the same ideal: 42
  45. Mon Dec 31 07:27:58 2018 reading ideals above 720000
  46. Mon Dec 31 07:27:58 2018 commencing singleton removal, initial pass
  47. Mon Dec 31 07:42:29 2018 memory use: 3012.0 MB
  48. Mon Dec 31 07:42:29 2018 reading all ideals from disk
  49. Mon Dec 31 07:42:41 2018 memory use: 5523.2 MB
  50. Mon Dec 31 07:42:55 2018 keeping 112971505 ideals with weight <= 200, target excess is 697350
  51. Mon Dec 31 07:43:10 2018 commencing in-memory singleton removal
  52. Mon Dec 31 07:43:21 2018 begin with 139764727 relations and 112971505 unique ideals
  53. Mon Dec 31 07:44:27 2018 reduce to 139763320 relations and 112970098 ideals in 6 passes
  54. Mon Dec 31 07:44:27 2018 max relations containing the same ideal: 200
  55. Mon Dec 31 07:45:20 2018 removing 10753694 relations and 8753694 ideals in 2000000 cliques
  56. Mon Dec 31 07:45:23 2018 commencing in-memory singleton removal
  57. Mon Dec 31 07:45:33 2018 begin with 129009626 relations and 112970098 unique ideals
  58. Mon Dec 31 07:46:54 2018 reduce to 128324045 relations and 103517830 ideals in 8 passes
  59. Mon Dec 31 07:46:54 2018 max relations containing the same ideal: 196
  60. Mon Dec 31 07:47:43 2018 removing 8267657 relations and 6267657 ideals in 2000000 cliques
  61. Mon Dec 31 07:47:45 2018 commencing in-memory singleton removal
  62. Mon Dec 31 07:47:55 2018 begin with 120056388 relations and 103517830 unique ideals
  63. Mon Dec 31 07:49:09 2018 reduce to 119600250 relations and 96786396 ideals in 8 passes
  64. Mon Dec 31 07:49:09 2018 max relations containing the same ideal: 190
  65. Mon Dec 31 07:49:55 2018 removing 7520688 relations and 5520688 ideals in 2000000 cliques
  66. Mon Dec 31 07:49:57 2018 commencing in-memory singleton removal
  67. Mon Dec 31 07:50:06 2018 begin with 112079562 relations and 96786396 unique ideals
  68. Mon Dec 31 07:51:06 2018 reduce to 111679987 relations and 90859564 ideals in 7 passes
  69. Mon Dec 31 07:51:06 2018 max relations containing the same ideal: 183
  70. Mon Dec 31 07:51:48 2018 removing 7147627 relations and 5147627 ideals in 2000000 cliques
  71. Mon Dec 31 07:51:51 2018 commencing in-memory singleton removal
  72. Mon Dec 31 07:51:59 2018 begin with 104532360 relations and 90859564 unique ideals
  73. Mon Dec 31 07:52:55 2018 reduce to 104155632 relations and 85328853 ideals in 7 passes
  74. Mon Dec 31 07:52:55 2018 max relations containing the same ideal: 177
  75. Mon Dec 31 07:53:34 2018 removing 6916968 relations and 4916968 ideals in 2000000 cliques
  76. Mon Dec 31 07:53:36 2018 commencing in-memory singleton removal
  77. Mon Dec 31 07:53:43 2018 begin with 97238664 relations and 85328853 unique ideals
  78. Mon Dec 31 07:54:35 2018 reduce to 96868311 relations and 80034862 ideals in 7 passes
  79. Mon Dec 31 07:54:35 2018 max relations containing the same ideal: 168
  80. Mon Dec 31 07:55:11 2018 removing 6768359 relations and 4768359 ideals in 2000000 cliques
  81. Mon Dec 31 07:55:13 2018 commencing in-memory singleton removal
  82. Mon Dec 31 07:55:20 2018 begin with 90099952 relations and 80034862 unique ideals
  83. Mon Dec 31 07:56:00 2018 reduce to 89728275 relations and 74887758 ideals in 6 passes
  84. Mon Dec 31 07:56:00 2018 max relations containing the same ideal: 161
  85. Mon Dec 31 07:56:34 2018 removing 6664620 relations and 4664620 ideals in 2000000 cliques
  86. Mon Dec 31 07:56:36 2018 commencing in-memory singleton removal
  87. Mon Dec 31 07:56:42 2018 begin with 83063655 relations and 74887758 unique ideals
  88. Mon Dec 31 07:57:25 2018 reduce to 82683237 relations and 69835132 ideals in 7 passes
  89. Mon Dec 31 07:57:25 2018 max relations containing the same ideal: 152
  90. Mon Dec 31 07:57:56 2018 removing 6595755 relations and 4595755 ideals in 2000000 cliques
  91. Mon Dec 31 07:57:58 2018 commencing in-memory singleton removal
  92. Mon Dec 31 07:58:04 2018 begin with 76087482 relations and 69835132 unique ideals
  93. Mon Dec 31 07:58:43 2018 reduce to 75692195 relations and 64835646 ideals in 7 passes
  94. Mon Dec 31 07:58:43 2018 max relations containing the same ideal: 143
  95. Mon Dec 31 07:59:11 2018 removing 6555771 relations and 4555771 ideals in 2000000 cliques
  96. Mon Dec 31 07:59:13 2018 commencing in-memory singleton removal
  97. Mon Dec 31 07:59:18 2018 begin with 69136424 relations and 64835646 unique ideals
  98. Mon Dec 31 07:59:57 2018 reduce to 68719101 relations and 59852811 ideals in 8 passes
  99. Mon Dec 31 07:59:57 2018 max relations containing the same ideal: 135
  100. Mon Dec 31 08:00:22 2018 removing 6533726 relations and 4533726 ideals in 2000000 cliques
  101. Mon Dec 31 08:00:24 2018 commencing in-memory singleton removal
  102. Mon Dec 31 08:00:28 2018 begin with 62185375 relations and 59852811 unique ideals
  103. Mon Dec 31 08:01:03 2018 reduce to 61733171 relations and 54855466 ideals in 8 passes
  104. Mon Dec 31 08:01:03 2018 max relations containing the same ideal: 124
  105. Mon Dec 31 08:01:26 2018 removing 6535547 relations and 4535547 ideals in 2000000 cliques
  106. Mon Dec 31 08:01:27 2018 commencing in-memory singleton removal
  107. Mon Dec 31 08:01:30 2018 begin with 55197624 relations and 54855466 unique ideals
  108. Mon Dec 31 08:01:53 2018 reduce to 54699198 relations and 49807589 ideals in 7 passes
  109. Mon Dec 31 08:01:53 2018 max relations containing the same ideal: 111
  110. Mon Dec 31 08:02:11 2018 removing 6562309 relations and 4562309 ideals in 2000000 cliques
  111. Mon Dec 31 08:02:13 2018 commencing in-memory singleton removal
  112. Mon Dec 31 08:02:16 2018 begin with 48136889 relations and 49807589 unique ideals
  113. Mon Dec 31 08:02:38 2018 reduce to 47567123 relations and 44657631 ideals in 8 passes
  114. Mon Dec 31 08:02:38 2018 max relations containing the same ideal: 104
  115. Mon Dec 31 08:02:54 2018 removing 6609289 relations and 4609289 ideals in 2000000 cliques
  116. Mon Dec 31 08:02:55 2018 commencing in-memory singleton removal
  117. Mon Dec 31 08:02:58 2018 begin with 40957834 relations and 44657631 unique ideals
  118. Mon Dec 31 08:03:16 2018 reduce to 40274908 relations and 39340602 ideals in 8 passes
  119. Mon Dec 31 08:03:16 2018 max relations containing the same ideal: 91
  120. Mon Dec 31 08:03:29 2018 removing 701316 relations and 575937 ideals in 125379 cliques
  121. Mon Dec 31 08:03:30 2018 commencing in-memory singleton removal
  122. Mon Dec 31 08:03:32 2018 begin with 39573592 relations and 39340602 unique ideals
  123. Mon Dec 31 08:03:46 2018 reduce to 39564826 relations and 38755867 ideals in 6 passes
  124. Mon Dec 31 08:03:46 2018 max relations containing the same ideal: 91
  125. Mon Dec 31 08:03:52 2018 relations with 0 large ideals: 26534
  126. Mon Dec 31 08:03:52 2018 relations with 1 large ideals: 9342
  127. Mon Dec 31 08:03:52 2018 relations with 2 large ideals: 135759
  128. Mon Dec 31 08:03:52 2018 relations with 3 large ideals: 926376
  129. Mon Dec 31 08:03:52 2018 relations with 4 large ideals: 3435054
  130. Mon Dec 31 08:03:52 2018 relations with 5 large ideals: 7617046
  131. Mon Dec 31 08:03:52 2018 relations with 6 large ideals: 10530771
  132. Mon Dec 31 08:03:52 2018 relations with 7+ large ideals: 16883944
  133. Mon Dec 31 08:03:52 2018 commencing 2-way merge
  134. Mon Dec 31 08:04:09 2018 reduce to 26389250 relation sets and 25580291 unique ideals
  135. Mon Dec 31 08:04:09 2018 commencing full merge
  136. Mon Dec 31 08:11:55 2018 memory use: 3332.0 MB
  137. Mon Dec 31 08:11:57 2018 found 11706372 cycles, need 11694491
  138. Mon Dec 31 08:12:01 2018 weight of 11694491 cycles is about 1450312863 (124.02/cycle)
  139. Mon Dec 31 08:12:01 2018 distribution of cycle lengths:
  140. Mon Dec 31 08:12:01 2018 1 relations: 488721
  141. Mon Dec 31 08:12:01 2018 2 relations: 692470
  142. Mon Dec 31 08:12:01 2018 3 relations: 810283
  143. Mon Dec 31 08:12:01 2018 4 relations: 836906
  144. Mon Dec 31 08:12:01 2018 5 relations: 857446
  145. Mon Dec 31 08:12:01 2018 6 relations: 846304
  146. Mon Dec 31 08:12:01 2018 7 relations: 831021
  147. Mon Dec 31 08:12:01 2018 8 relations: 790758
  148. Mon Dec 31 08:12:01 2018 9 relations: 743206
  149. Mon Dec 31 08:12:01 2018 10+ relations: 4797376
  150. Mon Dec 31 08:12:01 2018 heaviest cycle: 28 relations
  151. Mon Dec 31 08:12:04 2018 commencing cycle optimization
  152. Mon Dec 31 08:12:22 2018 start with 106051895 relations
  153. Mon Dec 31 08:15:29 2018 pruned 5131181 relations
  154. Mon Dec 31 08:15:29 2018 memory use: 2735.6 MB
  155. Mon Dec 31 08:15:29 2018 distribution of cycle lengths:
  156. Mon Dec 31 08:15:29 2018 1 relations: 488721
  157. Mon Dec 31 08:15:29 2018 2 relations: 710809
  158. Mon Dec 31 08:15:29 2018 3 relations: 846954
  159. Mon Dec 31 08:15:29 2018 4 relations: 873877
  160. Mon Dec 31 08:15:29 2018 5 relations: 902391
  161. Mon Dec 31 08:15:29 2018 6 relations: 889732
  162. Mon Dec 31 08:15:29 2018 7 relations: 875947
  163. Mon Dec 31 08:15:29 2018 8 relations: 830250
  164. Mon Dec 31 08:15:29 2018 9 relations: 778403
  165. Mon Dec 31 08:15:29 2018 10+ relations: 4497407
  166. Mon Dec 31 08:15:29 2018 heaviest cycle: 28 relations
  167. Mon Dec 31 08:15:49 2018 RelProcTime: 5412
  168. Mon Dec 31 08:15:49 2018
  169. Mon Dec 31 08:15:49 2018 commencing linear algebra
  170. Mon Dec 31 08:15:50 2018 read 11694491 cycles
  171. Mon Dec 31 08:16:09 2018 cycles contain 39152591 unique relations
  172. Mon Dec 31 08:19:10 2018 read 39152591 relations
  173. Mon Dec 31 08:20:06 2018 using 20 quadratic characters above 4294917295
  174. Mon Dec 31 08:22:19 2018 building initial matrix
  175. Mon Dec 31 08:28:41 2018 memory use: 5056.0 MB
  176. Mon Dec 31 08:28:46 2018 read 11694491 cycles
  177. Mon Dec 31 08:28:47 2018 matrix is 11694314 x 11694491 (5576.9 MB) with weight 1600302754 (136.84/col)
  178. Mon Dec 31 08:28:47 2018 sparse part has weight 1345008349 (115.01/col)
  179. Mon Dec 31 08:30:58 2018 filtering completed in 2 passes
  180. Mon Dec 31 08:30:59 2018 matrix is 11694214 x 11694391 (5576.9 MB) with weight 1600299646 (136.84/col)
  181. Mon Dec 31 08:30:59 2018 sparse part has weight 1345007433 (115.01/col)
  182. Mon Dec 31 08:31:28 2018 matrix starts at (0, 0)
  183. Mon Dec 31 08:31:29 2018 matrix is 11694214 x 11694391 (5576.9 MB) with weight 1600299646 (136.84/col)
  184. Mon Dec 31 08:31:29 2018 sparse part has weight 1345007433 (115.01/col)
  185. Mon Dec 31 08:31:29 2018 saving the first 48 matrix rows for later
  186. Mon Dec 31 08:31:31 2018 matrix includes 64 packed rows
  187. Mon Dec 31 08:31:33 2018 matrix is 11694166 x 11694391 (5356.5 MB) with weight 1372848331 (117.39/col)
  188. Mon Dec 31 08:31:33 2018 sparse part has weight 1287228974 (110.07/col)
  189. Mon Dec 31 08:31:33 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  190. Mon Dec 31 08:32:09 2018 commencing Lanczos iteration (4 threads)
  191. Mon Dec 31 08:32:09 2018 memory use: 5095.9 MB
  192. Mon Dec 31 08:33:00 2018 linear algebra at 0.0%, ETA 104h54m
  193. Mon Dec 31 08:33:16 2018 checkpointing every 120000 dimensions
  194. Fri Jan 4 04:32:11 2019 lanczos halted after 184937 iterations (dim = 11694164)
  195. Fri Jan 4 04:32:30 2019 recovered 36 nontrivial dependencies
  196. Fri Jan 4 04:32:30 2019 BLanczosTime: 332201
  197. Fri Jan 4 04:32:30 2019
  198. Fri Jan 4 04:32:30 2019 commencing square root phase
  199. Fri Jan 4 04:32:30 2019 handling dependencies 1 to 64
  200. Fri Jan 4 04:32:30 2019 reading relations for dependency 1
  201. Fri Jan 4 04:32:34 2019 read 5848043 cycles
  202. Fri Jan 4 04:32:43 2019 cycles contain 19581404 unique relations
  203. Fri Jan 4 04:34:25 2019 read 19581404 relations
  204. Fri Jan 4 04:35:28 2019 multiplying 19581404 relations
  205. Fri Jan 4 04:47:04 2019 multiply complete, coefficients have about 513.12 million bits
  206. Fri Jan 4 04:47:06 2019 initial square root is modulo 1610426551
  207. Fri Jan 4 04:59:28 2019 Newton iteration failed to converge
  208. Fri Jan 4 04:59:28 2019 algebraic square root failed
  209. Fri Jan 4 04:59:28 2019 reading relations for dependency 2
  210. Fri Jan 4 04:59:29 2019 read 5846969 cycles
  211. Fri Jan 4 04:59:38 2019 cycles contain 19573302 unique relations
  212. Fri Jan 4 05:01:19 2019 read 19573302 relations
  213. Fri Jan 4 05:02:22 2019 multiplying 19573302 relations
  214. Fri Jan 4 05:14:00 2019 multiply complete, coefficients have about 512.91 million bits
  215. Fri Jan 4 05:14:03 2019 initial square root is modulo 1596807577
  216. Fri Jan 4 05:26:21 2019 Newton iteration failed to converge
  217. Fri Jan 4 05:26:21 2019 algebraic square root failed
  218. Fri Jan 4 05:26:21 2019 reading relations for dependency 3
  219. Fri Jan 4 05:26:22 2019 read 5848996 cycles
  220. Fri Jan 4 05:26:31 2019 cycles contain 19578706 unique relations
  221. Fri Jan 4 05:28:15 2019 read 19578706 relations
  222. Fri Jan 4 05:29:18 2019 multiplying 19578706 relations
  223. Fri Jan 4 05:40:54 2019 multiply complete, coefficients have about 513.06 million bits
  224. Fri Jan 4 05:40:56 2019 initial square root is modulo 1606337959
  225. Fri Jan 4 05:53:11 2019 Newton iteration failed to converge
  226. Fri Jan 4 05:53:11 2019 algebraic square root failed
  227. Fri Jan 4 05:53:11 2019 reading relations for dependency 4
  228. Fri Jan 4 05:53:12 2019 read 5849439 cycles
  229. Fri Jan 4 05:53:21 2019 cycles contain 19579142 unique relations
  230. Fri Jan 4 05:55:03 2019 read 19579142 relations
  231. Fri Jan 4 05:56:06 2019 multiplying 19579142 relations
  232. Fri Jan 4 06:07:42 2019 multiply complete, coefficients have about 513.06 million bits
  233. Fri Jan 4 06:07:44 2019 initial square root is modulo 1606595791
  234. Fri Jan 4 06:19:59 2019 Newton iteration failed to converge
  235. Fri Jan 4 06:19:59 2019 algebraic square root failed
  236. Fri Jan 4 06:19:59 2019 reading relations for dependency 5
  237. Fri Jan 4 06:20:01 2019 read 5842723 cycles
  238. Fri Jan 4 06:20:09 2019 cycles contain 19573058 unique relations
  239. Fri Jan 4 06:21:51 2019 read 19573058 relations
  240. Fri Jan 4 06:22:54 2019 multiplying 19573058 relations
  241. Fri Jan 4 06:34:32 2019 multiply complete, coefficients have about 512.90 million bits
  242. Fri Jan 4 06:34:34 2019 initial square root is modulo 1595812903
  243. Fri Jan 4 06:46:53 2019 GCD is 1, no factor found
  244. Fri Jan 4 06:46:53 2019 reading relations for dependency 6
  245. Fri Jan 4 06:46:54 2019 read 5847196 cycles
  246. Fri Jan 4 06:47:03 2019 cycles contain 19573818 unique relations
  247. Fri Jan 4 06:48:46 2019 read 19573818 relations
  248. Fri Jan 4 06:49:49 2019 multiplying 19573818 relations
  249. Fri Jan 4 07:01:27 2019 multiply complete, coefficients have about 512.92 million bits
  250. Fri Jan 4 07:01:30 2019 initial square root is modulo 1597625683
  251. Fri Jan 4 07:13:48 2019 GCD is N, no factor found
  252. Fri Jan 4 07:13:48 2019 reading relations for dependency 7
  253. Fri Jan 4 07:13:50 2019 read 5847751 cycles
  254. Fri Jan 4 07:13:58 2019 cycles contain 19573218 unique relations
  255. Fri Jan 4 07:15:40 2019 read 19573218 relations
  256. Fri Jan 4 07:16:43 2019 multiplying 19573218 relations
  257. Fri Jan 4 07:28:21 2019 multiply complete, coefficients have about 512.91 million bits
  258. Fri Jan 4 07:28:24 2019 initial square root is modulo 1596431953
  259. Fri Jan 4 07:40:43 2019 sqrtTime: 11293
  260. Fri Jan 4 07:40:43 2019 p91 factor: 2741333832455909801060650939202995041559392288430406297778938168962266018523972553643798311
  261. Fri Jan 4 07:40:43 2019 p144 factor: 126029547321418993698735510186346155493872533102322941373337602175792793295208044882979170111527148242413574048556990594104407740069754318822631
  262. Fri Jan 4 07:40:43 2019 elapsed time 96:55:07
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!