API tools faq
paste
Advertisement
Guest User

26417_53m1

a guest
Oct 15th, 2018
321
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.33 KB | None | 0 0
raw download clone embed print report
  1. Sun Oct 14 08:32:56 2018
  2. Sun Oct 14 08:32:56 2018
  3. Sun Oct 14 08:32:56 2018 Msieve v. 1.53 (SVN 988M)
  4. Sun Oct 14 08:32:56 2018 random seeds: d4d2cfb0 a06dac4d
  5. Sun Oct 14 08:32:56 2018 factoring 86687852073717623228079026207232937612138800042042612430385197338178241800597908639519439594522978265337618814714872910946896163326249555414703768795363889499560478202764191021703787848753510288538065329388138948349546647024988821 (230 digits)
  6. Sun Oct 14 08:32:57 2018 searching for 15-digit factors
  7. Sun Oct 14 08:32:58 2018 commencing number field sieve (230-digit input)
  8. Sun Oct 14 08:32:58 2018 R0: 6265438417981622288241417616661206738097
  9. Sun Oct 14 08:32:58 2018 R1: -1
  10. Sun Oct 14 08:32:58 2018 A0: -26417
  11. Sun Oct 14 08:32:58 2018 A1: 0
  12. Sun Oct 14 08:32:58 2018 A2: 0
  13. Sun Oct 14 08:32:58 2018 A3: 0
  14. Sun Oct 14 08:32:58 2018 A4: 0
  15. Sun Oct 14 08:32:58 2018 A5: 0
  16. Sun Oct 14 08:32:58 2018 A6: 1
  17. Sun Oct 14 08:32:58 2018 skew 5.46, size 7.521e-12, alpha -1.051, combined = 5.216e-13 rroots = 2
  18. Sun Oct 14 08:32:58 2018
  19. Sun Oct 14 08:32:58 2018 commencing relation filtering
  20. Sun Oct 14 08:32:58 2018 setting target matrix density to 130.0
  21. Sun Oct 14 08:32:58 2018 estimated available RAM is 131072.0 MB
  22. Sun Oct 14 08:32:58 2018 commencing duplicate removal, pass 1
  23. Sun Oct 14 08:37:07 2018 error -9 reading relation 40891304
  24. ...
  25. Sun Oct 14 08:57:27 2018 error -9 reading relation 242540457
  26. Sun Oct 14 08:57:29 2018 skipped 3 relations with b > 2^32
  27. Sun Oct 14 08:57:29 2018 skipped 305 relations with composite factors
  28. Sun Oct 14 08:57:29 2018 found 45159364 hash collisions in 242867353 relations
  29. Sun Oct 14 08:57:39 2018 added 1218554 free relations
  30. Sun Oct 14 08:57:39 2018 commencing duplicate removal, pass 2
  31. Sun Oct 14 09:00:46 2018 found 42767620 duplicates and 201318287 unique relations
  32. Sun Oct 14 09:00:46 2018 memory use: 1321.5 MB
  33. Sun Oct 14 09:00:46 2018 reading ideals above 720000
  34. Sun Oct 14 09:00:46 2018 commencing singleton removal, initial pass
  35. Sun Oct 14 09:21:26 2018 memory use: 5512.0 MB
  36. Sun Oct 14 09:21:26 2018 reading all ideals from disk
  37. Sun Oct 14 09:21:29 2018 memory use: 7779.0 MB
  38. Sun Oct 14 09:21:46 2018 keeping 174756576 ideals with weight <= 200, target excess is 1014844
  39. Sun Oct 14 09:22:05 2018 commencing in-memory singleton removal
  40. Sun Oct 14 09:22:17 2018 begin with 201318287 relations and 174756576 unique ideals
  41. Sun Oct 14 09:24:28 2018 reduce to 135158962 relations and 102157492 ideals in 12 passes
  42. Sun Oct 14 09:24:28 2018 max relations containing the same ideal: 161
  43. Sun Oct 14 09:25:17 2018 removing 10121756 relations and 8121756 ideals in 2000000 cliques
  44. Sun Oct 14 09:25:20 2018 commencing in-memory singleton removal
  45. Sun Oct 14 09:25:28 2018 begin with 125037206 relations and 102157492 unique ideals
  46. Sun Oct 14 09:26:43 2018 reduce to 124475631 relations and 93463588 ideals in 8 passes
  47. Sun Oct 14 09:26:43 2018 max relations containing the same ideal: 154
  48. Sun Oct 14 09:27:27 2018 removing 7697617 relations and 5697617 ideals in 2000000 cliques
  49. Sun Oct 14 09:27:30 2018 commencing in-memory singleton removal
  50. Sun Oct 14 09:27:37 2018 begin with 116778014 relations and 93463588 unique ideals
  51. Sun Oct 14 09:28:46 2018 reduce to 116401611 relations and 87383368 ideals in 8 passes
  52. Sun Oct 14 09:28:46 2018 max relations containing the same ideal: 147
  53. Sun Oct 14 09:29:28 2018 removing 6993796 relations and 4993796 ideals in 2000000 cliques
  54. Sun Oct 14 09:29:31 2018 commencing in-memory singleton removal
  55. Sun Oct 14 09:29:38 2018 begin with 109407815 relations and 87383368 unique ideals
  56. Sun Oct 14 09:30:34 2018 reduce to 109082181 relations and 82058537 ideals in 7 passes
  57. Sun Oct 14 09:30:34 2018 max relations containing the same ideal: 143
  58. Sun Oct 14 09:31:14 2018 removing 6629304 relations and 4629304 ideals in 2000000 cliques
  59. Sun Oct 14 09:31:16 2018 commencing in-memory singleton removal
  60. Sun Oct 14 09:31:22 2018 begin with 102452877 relations and 82058537 unique ideals
  61. Sun Oct 14 09:32:15 2018 reduce to 102150243 relations and 77121564 ideals in 7 passes
  62. Sun Oct 14 09:32:15 2018 max relations containing the same ideal: 138
  63. Sun Oct 14 09:32:52 2018 removing 6402033 relations and 4402033 ideals in 2000000 cliques
  64. Sun Oct 14 09:32:54 2018 commencing in-memory singleton removal
  65. Sun Oct 14 09:33:00 2018 begin with 95748210 relations and 77121564 unique ideals
  66. Sun Oct 14 09:33:49 2018 reduce to 95457732 relations and 72423778 ideals in 7 passes
  67. Sun Oct 14 09:33:49 2018 max relations containing the same ideal: 131
  68. Sun Oct 14 09:34:24 2018 removing 6241338 relations and 4241338 ideals in 2000000 cliques
  69. Sun Oct 14 09:34:26 2018 commencing in-memory singleton removal
  70. Sun Oct 14 09:34:32 2018 begin with 89216394 relations and 72423778 unique ideals
  71. Sun Oct 14 09:35:11 2018 reduce to 88929722 relations and 67890359 ideals in 6 passes
  72. Sun Oct 14 09:35:11 2018 max relations containing the same ideal: 124
  73. Sun Oct 14 09:35:43 2018 removing 6123817 relations and 4123817 ideals in 2000000 cliques
  74. Sun Oct 14 09:35:45 2018 commencing in-memory singleton removal
  75. Sun Oct 14 09:35:50 2018 begin with 82805905 relations and 67890359 unique ideals
  76. Sun Oct 14 09:36:32 2018 reduce to 82517289 relations and 63472104 ideals in 7 passes
  77. Sun Oct 14 09:36:32 2018 max relations containing the same ideal: 118
  78. Sun Oct 14 09:37:02 2018 removing 6033252 relations and 4033252 ideals in 2000000 cliques
  79. Sun Oct 14 09:37:04 2018 commencing in-memory singleton removal
  80. Sun Oct 14 09:37:09 2018 begin with 76484037 relations and 63472104 unique ideals
  81. Sun Oct 14 09:37:42 2018 reduce to 76190694 relations and 59139207 ideals in 6 passes
  82. Sun Oct 14 09:37:42 2018 max relations containing the same ideal: 111
  83. Sun Oct 14 09:38:09 2018 removing 5969640 relations and 3969640 ideals in 2000000 cliques
  84. Sun Oct 14 09:38:11 2018 commencing in-memory singleton removal
  85. Sun Oct 14 09:38:15 2018 begin with 70221054 relations and 59139207 unique ideals
  86. Sun Oct 14 09:38:50 2018 reduce to 69918891 relations and 54860422 ideals in 7 passes
  87. Sun Oct 14 09:38:50 2018 max relations containing the same ideal: 106
  88. Sun Oct 14 09:39:16 2018 removing 5920012 relations and 3920012 ideals in 2000000 cliques
  89. Sun Oct 14 09:39:18 2018 commencing in-memory singleton removal
  90. Sun Oct 14 09:39:22 2018 begin with 63998879 relations and 54860422 unique ideals
  91. Sun Oct 14 09:39:49 2018 reduce to 63681477 relations and 50615139 ideals in 6 passes
  92. Sun Oct 14 09:39:49 2018 max relations containing the same ideal: 100
  93. Sun Oct 14 09:40:12 2018 removing 5884661 relations and 3884661 ideals in 2000000 cliques
  94. Sun Oct 14 09:40:14 2018 commencing in-memory singleton removal
  95. Sun Oct 14 09:40:17 2018 begin with 57796816 relations and 50615139 unique ideals
  96. Sun Oct 14 09:40:45 2018 reduce to 57460322 relations and 46384799 ideals in 7 passes
  97. Sun Oct 14 09:40:45 2018 max relations containing the same ideal: 94
  98. Sun Oct 14 09:41:07 2018 removing 5859458 relations and 3859458 ideals in 2000000 cliques
  99. Sun Oct 14 09:41:08 2018 commencing in-memory singleton removal
  100. Sun Oct 14 09:41:11 2018 begin with 51600864 relations and 46384799 unique ideals
  101. Sun Oct 14 09:41:33 2018 reduce to 51238454 relations and 42152261 ideals in 6 passes
  102. Sun Oct 14 09:41:33 2018 max relations containing the same ideal: 85
  103. Sun Oct 14 09:41:52 2018 removing 5845707 relations and 3845707 ideals in 2000000 cliques
  104. Sun Oct 14 09:41:53 2018 commencing in-memory singleton removal
  105. Sun Oct 14 09:41:56 2018 begin with 45392747 relations and 42152261 unique ideals
  106. Sun Oct 14 09:42:17 2018 reduce to 44993243 relations and 37893985 ideals in 7 passes
  107. Sun Oct 14 09:42:17 2018 max relations containing the same ideal: 78
  108. Sun Oct 14 09:42:34 2018 removing 5837871 relations and 3837871 ideals in 2000000 cliques
  109. Sun Oct 14 09:42:36 2018 commencing in-memory singleton removal
  110. Sun Oct 14 09:42:38 2018 begin with 39155372 relations and 37893985 unique ideals
  111. Sun Oct 14 09:42:56 2018 reduce to 38707774 relations and 33591886 ideals in 7 passes
  112. Sun Oct 14 09:42:56 2018 max relations containing the same ideal: 68
  113. Sun Oct 14 09:43:10 2018 removing 5844346 relations and 3844346 ideals in 2000000 cliques
  114. Sun Oct 14 09:43:12 2018 commencing in-memory singleton removal
  115. Sun Oct 14 09:43:14 2018 begin with 32863428 relations and 33591886 unique ideals
  116. Sun Oct 14 09:43:33 2018 reduce to 32336036 relations and 29197304 ideals in 9 passes
  117. Sun Oct 14 09:43:33 2018 max relations containing the same ideal: 62
  118. Sun Oct 14 09:43:45 2018 removing 5775694 relations and 3814182 ideals in 1961512 cliques
  119. Sun Oct 14 09:43:47 2018 commencing in-memory singleton removal
  120. Sun Oct 14 09:43:48 2018 begin with 26560342 relations and 29197304 unique ideals
  121. Sun Oct 14 09:44:02 2018 reduce to 25912617 relations and 24702480 ideals in 8 passes
  122. Sun Oct 14 09:44:02 2018 max relations containing the same ideal: 54
  123. Sun Oct 14 09:44:11 2018 removing 195907 relations and 162990 ideals in 32917 cliques
  124. Sun Oct 14 09:44:12 2018 commencing in-memory singleton removal
  125. Sun Oct 14 09:44:13 2018 begin with 25716710 relations and 24702480 unique ideals
  126. Sun Oct 14 09:44:23 2018 reduce to 25715466 relations and 24538244 ideals in 6 passes
  127. Sun Oct 14 09:44:23 2018 max relations containing the same ideal: 54
  128. Sun Oct 14 09:44:26 2018 relations with 0 large ideals: 38812
  129. Sun Oct 14 09:44:26 2018 relations with 1 large ideals: 36377
  130. Sun Oct 14 09:44:26 2018 relations with 2 large ideals: 409473
  131. Sun Oct 14 09:44:26 2018 relations with 3 large ideals: 1948088
  132. Sun Oct 14 09:44:26 2018 relations with 4 large ideals: 4834506
  133. Sun Oct 14 09:44:26 2018 relations with 5 large ideals: 6991193
  134. Sun Oct 14 09:44:26 2018 relations with 6 large ideals: 6183029
  135. Sun Oct 14 09:44:26 2018 relations with 7+ large ideals: 5273988
  136. Sun Oct 14 09:44:26 2018 commencing 2-way merge
  137. Sun Oct 14 09:44:39 2018 reduce to 17219511 relation sets and 16042289 unique ideals
  138. Sun Oct 14 09:44:39 2018 commencing full merge
  139. Sun Oct 14 09:50:15 2018 memory use: 2043.6 MB
  140. Sun Oct 14 09:50:18 2018 found 7483794 cycles, need 7450489
  141. Sun Oct 14 09:50:18 2018 weight of 7450489 cycles is about 969389814 (130.11/cycle)
  142. Sun Oct 14 09:50:18 2018 distribution of cycle lengths:
  143. Sun Oct 14 09:50:18 2018 1 relations: 201895
  144. Sun Oct 14 09:50:18 2018 2 relations: 344196
  145. Sun Oct 14 09:50:18 2018 3 relations: 435323
  146. Sun Oct 14 09:50:18 2018 4 relations: 477894
  147. Sun Oct 14 09:50:18 2018 5 relations: 510451
  148. Sun Oct 14 09:50:18 2018 6 relations: 523223
  149. Sun Oct 14 09:50:18 2018 7 relations: 524724
  150. Sun Oct 14 09:50:18 2018 8 relations: 514095
  151. Sun Oct 14 09:50:18 2018 9 relations: 491462
  152. Sun Oct 14 09:50:18 2018 10+ relations: 3427226
  153. Sun Oct 14 09:50:18 2018 heaviest cycle: 28 relations
  154. Sun Oct 14 09:50:21 2018 commencing cycle optimization
  155. Sun Oct 14 09:50:37 2018 start with 73096620 relations
  156. Sun Oct 14 09:53:49 2018 pruned 3978529 relations
  157. Sun Oct 14 09:53:49 2018 memory use: 1810.2 MB
  158. Sun Oct 14 09:53:49 2018 distribution of cycle lengths:
  159. Sun Oct 14 09:53:49 2018 1 relations: 201895
  160. Sun Oct 14 09:53:49 2018 2 relations: 353612
  161. Sun Oct 14 09:53:49 2018 3 relations: 455705
  162. Sun Oct 14 09:53:49 2018 4 relations: 501332
  163. Sun Oct 14 09:53:49 2018 5 relations: 541524
  164. Sun Oct 14 09:53:49 2018 6 relations: 554715
  165. Sun Oct 14 09:53:49 2018 7 relations: 559999
  166. Sun Oct 14 09:53:49 2018 8 relations: 546822
  167. Sun Oct 14 09:53:49 2018 9 relations: 523054
  168. Sun Oct 14 09:53:49 2018 10+ relations: 3211831
  169. Sun Oct 14 09:53:49 2018 heaviest cycle: 28 relations
  170. Sun Oct 14 09:54:06 2018 RelProcTime: 4868
  171. Sun Oct 14 09:54:06 2018
  172. Sun Oct 14 09:54:06 2018 commencing linear algebra
  173. Sun Oct 14 09:54:07 2018 read 7450489 cycles
  174. Sun Oct 14 09:54:24 2018 cycles contain 25142503 unique relations
  175. Sun Oct 14 09:57:49 2018 read 25142503 relations
  176. Sun Oct 14 09:58:37 2018 using 20 quadratic characters above 4294917295
  177. Sun Oct 14 10:00:00 2018 building initial matrix
  178. Sun Oct 14 10:04:12 2018 memory use: 3254.5 MB
  179. Sun Oct 14 10:04:18 2018 read 7450489 cycles
  180. Sun Oct 14 10:04:18 2018 matrix is 7450312 x 7450489 (3733.6 MB) with weight 1098746480 (147.47/col)
  181. Sun Oct 14 10:04:18 2018 sparse part has weight 896788590 (120.37/col)
  182. Sun Oct 14 10:05:34 2018 filtering completed in 2 passes
  183. Sun Oct 14 10:05:35 2018 matrix is 7450167 x 7450344 (3733.6 MB) with weight 1098740378 (147.48/col)
  184. Sun Oct 14 10:05:35 2018 sparse part has weight 896786602 (120.37/col)
  185. Sun Oct 14 10:06:00 2018 matrix starts at (0, 0)
  186. Sun Oct 14 10:06:00 2018 matrix is 7450167 x 7450344 (3733.6 MB) with weight 1098740378 (147.48/col)
  187. Sun Oct 14 10:06:00 2018 sparse part has weight 896786602 (120.37/col)
  188. Sun Oct 14 10:06:00 2018 saving the first 48 matrix rows for later
  189. Sun Oct 14 10:06:01 2018 matrix includes 64 packed rows
  190. Sun Oct 14 10:06:02 2018 matrix is 7450119 x 7450344 (3602.9 MB) with weight 950597397 (127.59/col)
  191. Sun Oct 14 10:06:02 2018 sparse part has weight 869970265 (116.77/col)
  192. Sun Oct 14 10:06:02 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  193. Sun Oct 14 10:06:37 2018 commencing Lanczos iteration (8 threads)
  194. Sun Oct 14 10:06:37 2018 memory use: 3047.4 MB
  195. Sun Oct 14 10:06:51 2018 linear algebra at 0.0%, ETA 17h41m
  196. Sun Oct 14 10:06:56 2018 checkpointing every 410000 dimensions
  197. Mon Oct 15 05:21:57 2018 lanczos halted after 117807 iterations (dim = 7450117)
  198. Mon Oct 15 05:22:02 2018 recovered 34 nontrivial dependencies
  199. Mon Oct 15 05:22:03 2018 BLanczosTime: 70077
  200. Mon Oct 15 05:22:03 2018
  201. Mon Oct 15 05:22:03 2018 commencing square root phase
  202. Mon Oct 15 05:22:03 2018 handling dependencies 1 to 64
  203. Mon Oct 15 05:22:03 2018 reading relations for dependency 1
  204. Mon Oct 15 05:22:05 2018 read 3724478 cycles
  205. Mon Oct 15 05:22:13 2018 cycles contain 12571274 unique relations
  206. Mon Oct 15 05:24:56 2018 read 12571274 relations
  207. Mon Oct 15 05:25:44 2018 multiplying 12571274 relations
  208. Mon Oct 15 05:31:26 2018 multiply complete, coefficients have about 325.77 million bits
  209. Mon Oct 15 05:31:27 2018 initial square root is modulo 700429
  210. Mon Oct 15 05:37:06 2018 GCD is N, no factor found
  211. Mon Oct 15 05:37:06 2018 reading relations for dependency 2
  212. Mon Oct 15 05:37:07 2018 read 3721290 cycles
  213. Mon Oct 15 05:37:15 2018 cycles contain 12563172 unique relations
  214. Mon Oct 15 05:39:57 2018 read 12563172 relations
  215. Mon Oct 15 05:40:45 2018 multiplying 12563172 relations
  216. Mon Oct 15 05:46:26 2018 multiply complete, coefficients have about 325.55 million bits
  217. Mon Oct 15 05:46:26 2018 initial square root is modulo 694189
  218. Mon Oct 15 05:52:07 2018 GCD is N, no factor found
  219. Mon Oct 15 05:52:07 2018 reading relations for dependency 3
  220. Mon Oct 15 05:52:08 2018 read 3720856 cycles
  221. Mon Oct 15 05:52:15 2018 cycles contain 12562852 unique relations
  222. Mon Oct 15 05:54:58 2018 read 12562852 relations
  223. Mon Oct 15 05:55:46 2018 multiplying 12562852 relations
  224. Mon Oct 15 06:01:26 2018 multiply complete, coefficients have about 325.55 million bits
  225. Mon Oct 15 06:01:27 2018 initial square root is modulo 694189
  226. Mon Oct 15 06:07:08 2018 sqrtTime: 2705
  227. Mon Oct 15 06:07:08 2018 p60 factor: 694885204378324989707465687739839175170687096002705975381973
  228. Mon Oct 15 06:07:08 2018 p171 factor: 124751328028738799186770055677736055827541651096329443411304750816649903109479492440801951705418543024648087127505792635116298310951458326912979892587288989052537136445377
  229. Mon Oct 15 06:07:08 2018 elapsed time 21:34:12
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!