SHARE
TWEET

9p2_526M

a guest Nov 23rd, 2019 24 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Nov 21 10:48:58 2019  
  2. Thu Nov 21 10:48:58 2019  
  3. Thu Nov 21 10:48:58 2019  Msieve v. 1.53 (SVN 988M)
  4. Thu Nov 21 10:48:58 2019  random seeds: 108de4fd 550cb13b
  5. Thu Nov 21 10:48:58 2019  factoring 12032116844014122594098682378309047955871124201346307891284003101533550125444507074466786347940812165499085947935912518083732859221730926558921343364999169270804586923287214952868221464381212455977361039742570328400227549615531761466645375297 (242 digits)
  6. Thu Nov 21 10:48:59 2019  searching for 15-digit factors
  7. Thu Nov 21 10:49:00 2019  commencing number field sieve (242-digit input)
  8. Thu Nov 21 10:49:00 2019  R0: -969773729787523602876821942164080815560161
  9. Thu Nov 21 10:49:00 2019  R1: 17592186044416
  10. Thu Nov 21 10:49:00 2019  A0: 9
  11. Thu Nov 21 10:49:00 2019  A1: 0
  12. Thu Nov 21 10:49:00 2019  A2: 0
  13. Thu Nov 21 10:49:01 2019  A3: 6
  14. Thu Nov 21 10:49:01 2019  A4: 0
  15. Thu Nov 21 10:49:01 2019  A5: 0
  16. Thu Nov 21 10:49:01 2019  A6: 2
  17. Thu Nov 21 10:49:01 2019  skew 1.28, size 2.009e-12, alpha 1.185, combined = 1.953e-13 rroots = 0
  18. Thu Nov 21 10:49:01 2019  
  19. Thu Nov 21 10:49:01 2019  commencing relation filtering
  20. Thu Nov 21 10:49:01 2019  setting target matrix density to 116.0
  21. Thu Nov 21 10:49:01 2019  estimated available RAM is 32768.0 MB
  22. Thu Nov 21 10:49:02 2019  commencing duplicate removal, pass 1
  23. Thu Nov 21 10:51:09 2019  error -5 reading relation 17509079
  24. [6440 more error lines]
  25. Thu Nov 21 11:11:35 2019  error -5 reading relation 181464884
  26. Thu Nov 21 11:12:55 2019  skipped 87 relations with b > 2^32
  27. Thu Nov 21 11:12:55 2019  skipped 1990 relations with composite factors
  28. Thu Nov 21 11:12:55 2019  found 8285421 hash collisions in 194340334 relations
  29. Thu Nov 21 11:13:06 2019  added 1218686 free relations
  30. Thu Nov 21 11:13:06 2019  commencing duplicate removal, pass 2
  31. Thu Nov 21 11:27:26 2019  found 0 duplicates and 195559020 unique relations
  32. Thu Nov 21 11:27:26 2019  memory use: 522.4 MB
  33. Thu Nov 21 11:27:26 2019  reading ideals above 134021120
  34. Thu Nov 21 11:27:26 2019  commencing singleton removal, initial pass
  35. Thu Nov 21 11:43:12 2019  memory use: 5512.0 MB
  36. Thu Nov 21 11:43:13 2019  reading all ideals from disk
  37. Thu Nov 21 11:45:34 2019  memory use: 3782.8 MB
  38. Thu Nov 21 11:45:41 2019  commencing in-memory singleton removal
  39. Thu Nov 21 11:45:48 2019  begin with 195559020 relations and 165339691 unique ideals
  40. Thu Nov 21 11:47:18 2019  reduce to 130880825 relations and 94395694 ideals in 14 passes
  41. Thu Nov 21 11:47:18 2019  max relations containing the same ideal: 40
  42. Thu Nov 21 11:47:34 2019  reading ideals above 720000
  43. Thu Nov 21 11:47:35 2019  commencing singleton removal, initial pass
  44. Thu Nov 21 12:01:09 2019  memory use: 3012.0 MB
  45. Thu Nov 21 12:01:10 2019  reading all ideals from disk
  46. Thu Nov 21 12:03:15 2019  memory use: 5224.4 MB
  47. Thu Nov 21 12:03:25 2019  keeping 108917522 ideals with weight <= 200, target excess is 663782
  48. Thu Nov 21 12:03:37 2019  commencing in-memory singleton removal
  49. Thu Nov 21 12:03:45 2019  begin with 130880825 relations and 108917522 unique ideals
  50. Thu Nov 21 12:04:24 2019  reduce to 130880766 relations and 108917463 ideals in 4 passes
  51. Thu Nov 21 12:04:24 2019  max relations containing the same ideal: 200
  52. Thu Nov 21 12:05:12 2019  removing 11281362 relations and 9281362 ideals in 2000000 cliques
  53. Thu Nov 21 12:05:16 2019  commencing in-memory singleton removal
  54. Thu Nov 21 12:05:24 2019  begin with 119599404 relations and 108917463 unique ideals
  55. Thu Nov 21 12:06:42 2019  reduce to 118800235 relations and 98820752 ideals in 9 passes
  56. Thu Nov 21 12:06:42 2019  max relations containing the same ideal: 195
  57. Thu Nov 21 12:07:26 2019  removing 8630827 relations and 6630827 ideals in 2000000 cliques
  58. Thu Nov 21 12:07:29 2019  commencing in-memory singleton removal
  59. Thu Nov 21 12:07:36 2019  begin with 110169408 relations and 98820752 unique ideals
  60. Thu Nov 21 12:08:32 2019  reduce to 109645331 relations and 91656584 ideals in 7 passes
  61. Thu Nov 21 12:08:32 2019  max relations containing the same ideal: 188
  62. Thu Nov 21 12:09:13 2019  removing 7836579 relations and 5836579 ideals in 2000000 cliques
  63. Thu Nov 21 12:09:16 2019  commencing in-memory singleton removal
  64. Thu Nov 21 12:09:22 2019  begin with 101808752 relations and 91656584 unique ideals
  65. Thu Nov 21 12:10:28 2019  reduce to 101347271 relations and 85350545 ideals in 9 passes
  66. Thu Nov 21 12:10:28 2019  max relations containing the same ideal: 179
  67. Thu Nov 21 12:11:06 2019  removing 7426938 relations and 5426938 ideals in 2000000 cliques
  68. Thu Nov 21 12:11:09 2019  commencing in-memory singleton removal
  69. Thu Nov 21 12:11:15 2019  begin with 93920333 relations and 85350545 unique ideals
  70. Thu Nov 21 12:12:08 2019  reduce to 93482822 relations and 79478032 ideals in 8 passes
  71. Thu Nov 21 12:12:08 2019  max relations containing the same ideal: 170
  72. Thu Nov 21 12:12:43 2019  removing 7178860 relations and 5178860 ideals in 2000000 cliques
  73. Thu Nov 21 12:12:46 2019  commencing in-memory singleton removal
  74. Thu Nov 21 12:12:52 2019  begin with 86303962 relations and 79478032 unique ideals
  75. Thu Nov 21 12:13:41 2019  reduce to 85875760 relations and 73862750 ideals in 8 passes
  76. Thu Nov 21 12:13:41 2019  max relations containing the same ideal: 161
  77. Thu Nov 21 12:14:14 2019  removing 7010233 relations and 5010233 ideals in 2000000 cliques
  78. Thu Nov 21 12:14:16 2019  commencing in-memory singleton removal
  79. Thu Nov 21 12:14:21 2019  begin with 78865527 relations and 73862750 unique ideals
  80. Thu Nov 21 12:15:06 2019  reduce to 78432850 relations and 68410737 ideals in 8 passes
  81. Thu Nov 21 12:15:06 2019  max relations containing the same ideal: 153
  82. Thu Nov 21 12:15:36 2019  removing 6895489 relations and 4895489 ideals in 2000000 cliques
  83. Thu Nov 21 12:15:38 2019  commencing in-memory singleton removal
  84. Thu Nov 21 12:15:43 2019  begin with 71537361 relations and 68410737 unique ideals
  85. Thu Nov 21 12:16:18 2019  reduce to 71089783 relations and 63057612 ideals in 7 passes
  86. Thu Nov 21 12:16:18 2019  max relations containing the same ideal: 144
  87. Thu Nov 21 12:16:45 2019  removing 6810857 relations and 4810857 ideals in 2000000 cliques
  88. Thu Nov 21 12:16:47 2019  commencing in-memory singleton removal
  89. Thu Nov 21 12:16:51 2019  begin with 64278926 relations and 63057612 unique ideals
  90. Thu Nov 21 12:17:22 2019  reduce to 63807175 relations and 57763417 ideals in 7 passes
  91. Thu Nov 21 12:17:22 2019  max relations containing the same ideal: 134
  92. Thu Nov 21 12:17:47 2019  removing 6761897 relations and 4761897 ideals in 2000000 cliques
  93. Thu Nov 21 12:17:49 2019  commencing in-memory singleton removal
  94. Thu Nov 21 12:17:52 2019  begin with 57045278 relations and 57763417 unique ideals
  95. Thu Nov 21 12:18:20 2019  reduce to 56533485 relations and 52475841 ideals in 7 passes
  96. Thu Nov 21 12:18:20 2019  max relations containing the same ideal: 127
  97. Thu Nov 21 12:18:42 2019  removing 6739438 relations and 4739438 ideals in 2000000 cliques
  98. Thu Nov 21 12:18:44 2019  commencing in-memory singleton removal
  99. Thu Nov 21 12:18:47 2019  begin with 49794047 relations and 52475841 unique ideals
  100. Thu Nov 21 12:19:14 2019  reduce to 49218172 relations and 47143057 ideals in 8 passes
  101. Thu Nov 21 12:19:14 2019  max relations containing the same ideal: 115
  102. Thu Nov 21 12:19:33 2019  removing 4788502 relations and 3483375 ideals in 1305127 cliques
  103. Thu Nov 21 12:19:35 2019  commencing in-memory singleton removal
  104. Thu Nov 21 12:19:38 2019  begin with 44429670 relations and 47143057 unique ideals
  105. Thu Nov 21 12:19:59 2019  reduce to 44090509 relations and 43312575 ideals in 7 passes
  106. Thu Nov 21 12:19:59 2019  max relations containing the same ideal: 105
  107. Thu Nov 21 12:20:21 2019  relations with 0 large ideals: 25192
  108. Thu Nov 21 12:20:21 2019  relations with 1 large ideals: 8441
  109. Thu Nov 21 12:20:21 2019  relations with 2 large ideals: 110400
  110. Thu Nov 21 12:20:21 2019  relations with 3 large ideals: 795299
  111. Thu Nov 21 12:20:21 2019  relations with 4 large ideals: 3158052
  112. Thu Nov 21 12:20:21 2019  relations with 5 large ideals: 7524822
  113. Thu Nov 21 12:20:21 2019  relations with 6 large ideals: 11316755
  114. Thu Nov 21 12:20:21 2019  relations with 7+ large ideals: 21151548
  115. Thu Nov 21 12:20:21 2019  commencing 2-way merge
  116. Thu Nov 21 12:20:45 2019  reduce to 29600564 relation sets and 28822630 unique ideals
  117. Thu Nov 21 12:20:45 2019  commencing full merge
  118. Thu Nov 21 12:30:58 2019  memory use: 3721.9 MB
  119. Thu Nov 21 12:31:04 2019  found 13337438 cycles, need 13304830
  120. Thu Nov 21 12:31:05 2019  weight of 13304830 cycles is about 1543663015 (116.02/cycle)
  121. Thu Nov 21 12:31:05 2019  distribution of cycle lengths:
  122. Thu Nov 21 12:31:05 2019  1 relations: 580399
  123. Thu Nov 21 12:31:05 2019  2 relations: 829615
  124. Thu Nov 21 12:31:05 2019  3 relations: 982449
  125. Thu Nov 21 12:31:05 2019  4 relations: 1014352
  126. Thu Nov 21 12:31:05 2019  5 relations: 1040808
  127. Thu Nov 21 12:31:05 2019  6 relations: 1014444
  128. Thu Nov 21 12:31:05 2019  7 relations: 985937
  129. Thu Nov 21 12:31:05 2019  8 relations: 930561
  130. Thu Nov 21 12:31:05 2019  9 relations: 868339
  131. Thu Nov 21 12:31:05 2019  10+ relations: 5057926
  132. Thu Nov 21 12:31:05 2019  heaviest cycle: 28 relations
  133. Thu Nov 21 12:31:10 2019  commencing cycle optimization
  134. Thu Nov 21 12:31:40 2019  start with 114740840 relations
  135. Thu Nov 21 12:36:28 2019  pruned 5314454 relations
  136. Thu Nov 21 12:36:28 2019  memory use: 3016.5 MB
  137. Thu Nov 21 12:36:28 2019  distribution of cycle lengths:
  138. Thu Nov 21 12:36:28 2019  1 relations: 580399
  139. Thu Nov 21 12:36:28 2019  2 relations: 851791
  140. Thu Nov 21 12:36:28 2019  3 relations: 1027229
  141. Thu Nov 21 12:36:28 2019  4 relations: 1059265
  142. Thu Nov 21 12:36:28 2019  5 relations: 1094605
  143. Thu Nov 21 12:36:28 2019  6 relations: 1063221
  144. Thu Nov 21 12:36:28 2019  7 relations: 1036451
  145. Thu Nov 21 12:36:28 2019  8 relations: 972911
  146. Thu Nov 21 12:36:28 2019  9 relations: 904189
  147. Thu Nov 21 12:36:28 2019  10+ relations: 4714769
  148. Thu Nov 21 12:36:28 2019  heaviest cycle: 28 relations
  149. Thu Nov 21 12:37:08 2019  RelProcTime: 6487
  150. Thu Nov 21 12:37:08 2019  
  151. Thu Nov 21 12:37:08 2019  commencing linear algebra
  152. Thu Nov 21 12:37:11 2019  read 13304830 cycles
  153. Thu Nov 21 12:37:39 2019  cycles contain 43619876 unique relations
  154. Thu Nov 21 12:45:53 2019  read 43619876 relations
  155. Thu Nov 21 12:47:22 2019  using 20 quadratic characters above 4294917295
  156. Thu Nov 21 12:49:49 2019  building initial matrix
  157. Thu Nov 21 12:57:45 2019  memory use: 5720.3 MB
  158. Thu Nov 21 13:00:19 2019  read 13304830 cycles
  159. Thu Nov 21 13:00:21 2019  matrix is 13304653 x 13304830 (6051.8 MB) with weight 1739481459 (130.74/col)
  160. Thu Nov 21 13:00:21 2019  sparse part has weight 1440101321 (108.24/col)
  161. Thu Nov 21 13:02:34 2019  filtering completed in 2 passes
  162. Thu Nov 21 13:02:37 2019  matrix is 13304425 x 13304602 (6051.8 MB) with weight 1739473278 (130.74/col)
  163. Thu Nov 21 13:02:37 2019  sparse part has weight 1440098477 (108.24/col)
  164. Thu Nov 21 13:05:38 2019  matrix starts at (0, 0)
  165. Thu Nov 21 13:05:40 2019  matrix is 13304425 x 13304602 (6051.8 MB) with weight 1739473278 (130.74/col)
  166. Thu Nov 21 13:05:40 2019  sparse part has weight 1440098477 (108.24/col)
  167. Thu Nov 21 13:05:40 2019  saving the first 48 matrix rows for later
  168. Thu Nov 21 13:05:41 2019  matrix includes 64 packed rows
  169. Thu Nov 21 13:05:43 2019  matrix is 13304377 x 13304602 (5800.3 MB) with weight 1485556778 (111.66/col)
  170. Thu Nov 21 13:05:43 2019  sparse part has weight 1387480723 (104.29/col)
  171. Thu Nov 21 13:05:43 2019  using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
  172. Thu Nov 21 13:06:55 2019  commencing Lanczos iteration (16 threads)
  173. Thu Nov 21 13:06:55 2019  memory use: 4957.1 MB
  174. Thu Nov 21 13:07:11 2019  linear algebra at 0.0%, ETA 36h29m
  175. Thu Nov 21 13:07:16 2019  checkpointing every 370000 dimensions
  176. Sat Nov 23 01:56:10 2019  lanczos halted after 210398 iterations (dim = 13304375)
  177. Sat Nov 23 01:56:21 2019  recovered 37 nontrivial dependencies
  178. Sat Nov 23 01:56:26 2019  BLanczosTime: 134358
  179. Sat Nov 23 01:56:26 2019  
  180. Sat Nov 23 01:56:26 2019  commencing square root phase
  181. Sat Nov 23 01:56:26 2019  handling dependencies 1 to 64
  182. Sat Nov 23 01:56:26 2019  reading relations for dependency 1
  183. Sat Nov 23 01:56:37 2019  read 6652610 cycles
  184. Sat Nov 23 01:56:51 2019  cycles contain 21811504 unique relations
  185. Sat Nov 23 02:04:59 2019  read 21811504 relations
  186. Sat Nov 23 02:06:32 2019  multiplying 21811504 relations
  187. Sat Nov 23 02:19:34 2019  multiply complete, coefficients have about 575.38 million bits
  188. Sat Nov 23 02:19:36 2019  initial square root is modulo 145399
  189. Sat Nov 23 02:32:41 2019  GCD is 1, no factor found
  190. Sat Nov 23 02:32:42 2019  reading relations for dependency 2
  191. Sat Nov 23 02:32:56 2019  read 6650100 cycles
  192. Sat Nov 23 02:33:10 2019  cycles contain 21804244 unique relations
  193. Sat Nov 23 02:41:19 2019  read 21804244 relations
  194. Sat Nov 23 02:42:54 2019  multiplying 21804244 relations
  195. Sat Nov 23 02:55:58 2019  multiply complete, coefficients have about 575.19 million bits
  196. Sat Nov 23 02:56:00 2019  initial square root is modulo 144667
  197. Sat Nov 23 03:09:06 2019  sqrtTime: 4360
  198. Sat Nov 23 03:09:06 2019  p81 factor: 162447670932509981731014103393292550541925175516880141939905524740513992143733109
  199. Sat Nov 23 03:09:06 2019  p161 factor: 74067647599656565613306412897187937881503503657423466199030319634697271854462436584740380033740072542931617118673695101878382351345165345160746035026724445250333
  200. Sat Nov 23 03:09:06 2019  elapsed time 40:20:08
RAW Paste Data
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
 
Top