SHARE
TWEET

11p5_259

a guest Jan 6th, 2019 54 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jan  5 05:32:07 2019  
  2. Sat Jan  5 05:32:07 2019  
  3. Sat Jan  5 05:32:07 2019  Msieve v. 1.54 (SVN 1025)
  4. Sat Jan  5 05:32:07 2019  random seeds: b807713e 695574c1
  5. Sat Jan  5 05:32:07 2019  factoring 902443141242670690495213827686475523672232981128333354814630059116000390058351684374638452758566463098927885873414090209822635402016041396493350607142295783391343235111455128741673528567 (186 digits)
  6. Sat Jan  5 05:32:08 2019  searching for 15-digit factors
  7. Sat Jan  5 05:32:08 2019  commencing number field sieve (186-digit input)
  8. Sat Jan  5 05:32:08 2019  R0: 340039485861577398992406882305761986971
  9. Sat Jan  5 05:32:08 2019  R1: -72759576141834259033203125
  10. Sat Jan  5 05:32:08 2019  A0: 1
  11. Sat Jan  5 05:32:08 2019  A1: -1
  12. Sat Jan  5 05:32:08 2019  A2: 1
  13. Sat Jan  5 05:32:08 2019  A3: -1
  14. Sat Jan  5 05:32:08 2019  A4: 1
  15. Sat Jan  5 05:32:08 2019  A5: -1
  16. Sat Jan  5 05:32:08 2019  A6: 1
  17. Sat Jan  5 05:32:08 2019  skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0
  18. Sat Jan  5 05:32:08 2019  
  19. Sat Jan  5 05:32:08 2019  commencing relation filtering
  20. Sat Jan  5 05:32:08 2019  setting target matrix density to 116.0
  21. Sat Jan  5 05:32:08 2019  estimated available RAM is 15984.6 MB
  22. Sat Jan  5 05:32:08 2019  commencing duplicate removal, pass 1
  23. Sat Jan  5 05:42:56 2019  error -11 reading relation 96913339
  24. Sat Jan  5 05:44:00 2019  skipped 23 relations with b > 2^32
  25. Sat Jan  5 05:44:00 2019  found 4693168 hash collisions in 103577970 relations
  26. Sat Jan  5 05:44:00 2019  commencing duplicate removal, pass 2
  27. Sat Jan  5 05:44:18 2019  found 0 duplicates and 103577970 unique relations
  28. Sat Jan  5 05:44:18 2019  memory use: 261.2 MB
  29. Sat Jan  5 05:44:18 2019  reading ideals above 80805888
  30. Sat Jan  5 05:44:18 2019  commencing singleton removal, initial pass
  31. Sat Jan  5 05:53:02 2019  memory use: 2756.0 MB
  32. Sat Jan  5 05:53:02 2019  reading all ideals from disk
  33. Sat Jan  5 05:53:03 2019  memory use: 1831.4 MB
  34. Sat Jan  5 05:53:06 2019  commencing in-memory singleton removal
  35. Sat Jan  5 05:53:09 2019  begin with 103577970 relations and 82615488 unique ideals
  36. Sat Jan  5 05:53:43 2019  reduce to 70610820 relations and 46510054 ideals in 13 passes
  37. Sat Jan  5 05:53:43 2019  max relations containing the same ideal: 45
  38. Sat Jan  5 05:53:46 2019  reading ideals above 720000
  39. Sat Jan  5 05:53:46 2019  commencing singleton removal, initial pass
  40. Sat Jan  5 06:01:08 2019  memory use: 1506.0 MB
  41. Sat Jan  5 06:01:08 2019  reading all ideals from disk
  42. Sat Jan  5 06:01:09 2019  memory use: 2669.5 MB
  43. Sat Jan  5 06:01:15 2019  keeping 55572925 ideals with weight <= 200, target excess is 363941
  44. Sat Jan  5 06:01:21 2019  commencing in-memory singleton removal
  45. Sat Jan  5 06:01:26 2019  begin with 70610822 relations and 55572925 unique ideals
  46. Sat Jan  5 06:01:56 2019  reduce to 70607510 relations and 55569610 ideals in 6 passes
  47. Sat Jan  5 06:01:56 2019  max relations containing the same ideal: 200
  48. Sat Jan  5 06:02:21 2019  removing 8372210 relations and 6372210 ideals in 2000000 cliques
  49. Sat Jan  5 06:02:22 2019  commencing in-memory singleton removal
  50. Sat Jan  5 06:02:27 2019  begin with 62235300 relations and 55569610 unique ideals
  51. Sat Jan  5 06:03:02 2019  reduce to 61380866 relations and 48313246 ideals in 8 passes
  52. Sat Jan  5 06:03:02 2019  max relations containing the same ideal: 192
  53. Sat Jan  5 06:03:24 2019  removing 6821899 relations and 4821899 ideals in 2000000 cliques
  54. Sat Jan  5 06:03:25 2019  commencing in-memory singleton removal
  55. Sat Jan  5 06:03:29 2019  begin with 54558967 relations and 48313246 unique ideals
  56. Sat Jan  5 06:03:56 2019  reduce to 53959663 relations and 42872109 ideals in 7 passes
  57. Sat Jan  5 06:03:56 2019  max relations containing the same ideal: 177
  58. Sat Jan  5 06:04:15 2019  removing 6327261 relations and 4327261 ideals in 2000000 cliques
  59. Sat Jan  5 06:04:16 2019  commencing in-memory singleton removal
  60. Sat Jan  5 06:04:20 2019  begin with 47632402 relations and 42872109 unique ideals
  61. Sat Jan  5 06:04:42 2019  reduce to 47079848 relations and 37973167 ideals in 7 passes
  62. Sat Jan  5 06:04:42 2019  max relations containing the same ideal: 162
  63. Sat Jan  5 06:04:59 2019  removing 6086560 relations and 4086560 ideals in 2000000 cliques
  64. Sat Jan  5 06:05:01 2019  commencing in-memory singleton removal
  65. Sat Jan  5 06:05:04 2019  begin with 40993288 relations and 37973167 unique ideals
  66. Sat Jan  5 06:05:23 2019  reduce to 40441060 relations and 33312778 ideals in 7 passes
  67. Sat Jan  5 06:05:23 2019  max relations containing the same ideal: 147
  68. Sat Jan  5 06:05:37 2019  removing 5945081 relations and 3945081 ideals in 2000000 cliques
  69. Sat Jan  5 06:05:39 2019  commencing in-memory singleton removal
  70. Sat Jan  5 06:05:41 2019  begin with 34495979 relations and 33312778 unique ideals
  71. Sat Jan  5 06:05:57 2019  reduce to 33921405 relations and 28767555 ideals in 7 passes
  72. Sat Jan  5 06:05:57 2019  max relations containing the same ideal: 132
  73. Sat Jan  5 06:06:10 2019  removing 5832502 relations and 3832502 ideals in 2000000 cliques
  74. Sat Jan  5 06:06:11 2019  commencing in-memory singleton removal
  75. Sat Jan  5 06:06:13 2019  begin with 28088903 relations and 28767555 unique ideals
  76. Sat Jan  5 06:06:26 2019  reduce to 27470424 relations and 24284494 ideals in 7 passes
  77. Sat Jan  5 06:06:26 2019  max relations containing the same ideal: 112
  78. Sat Jan  5 06:06:36 2019  removing 5721442 relations and 3721442 ideals in 2000000 cliques
  79. Sat Jan  5 06:06:37 2019  commencing in-memory singleton removal
  80. Sat Jan  5 06:06:39 2019  begin with 21748982 relations and 24284494 unique ideals
  81. Sat Jan  5 06:06:50 2019  reduce to 21057376 relations and 19827515 ideals in 8 passes
  82. Sat Jan  5 06:06:50 2019  max relations containing the same ideal: 93
  83. Sat Jan  5 06:06:57 2019  removing 2673847 relations and 1866158 ideals in 807689 cliques
  84. Sat Jan  5 06:06:58 2019  commencing in-memory singleton removal
  85. Sat Jan  5 06:06:59 2019  begin with 18383529 relations and 19827515 unique ideals
  86. Sat Jan  5 06:07:07 2019  reduce to 18156151 relations and 17725822 ideals in 7 passes
  87. Sat Jan  5 06:07:07 2019  max relations containing the same ideal: 85
  88. Sat Jan  5 06:07:14 2019  removing 51141 relations and 42984 ideals in 8157 cliques
  89. Sat Jan  5 06:07:15 2019  commencing in-memory singleton removal
  90. Sat Jan  5 06:07:16 2019  begin with 18105010 relations and 17725822 unique ideals
  91. Sat Jan  5 06:07:20 2019  reduce to 18104889 relations and 17682717 ideals in 4 passes
  92. Sat Jan  5 06:07:20 2019  max relations containing the same ideal: 85
  93. Sat Jan  5 06:07:23 2019  relations with 0 large ideals: 25045
  94. Sat Jan  5 06:07:23 2019  relations with 1 large ideals: 3711
  95. Sat Jan  5 06:07:23 2019  relations with 2 large ideals: 47614
  96. Sat Jan  5 06:07:23 2019  relations with 3 large ideals: 344744
  97. Sat Jan  5 06:07:23 2019  relations with 4 large ideals: 1359304
  98. Sat Jan  5 06:07:23 2019  relations with 5 large ideals: 3170371
  99. Sat Jan  5 06:07:23 2019  relations with 6 large ideals: 4611930
  100. Sat Jan  5 06:07:23 2019  relations with 7+ large ideals: 8542170
  101. Sat Jan  5 06:07:23 2019  commencing 2-way merge
  102. Sat Jan  5 06:07:32 2019  reduce to 12523977 relation sets and 12101805 unique ideals
  103. Sat Jan  5 06:07:32 2019  commencing full merge
  104. Sat Jan  5 06:11:37 2019  memory use: 1735.6 MB
  105. Sat Jan  5 06:11:38 2019  found 5725117 cycles, need 5716005
  106. Sat Jan  5 06:11:40 2019  weight of 5716005 cycles is about 663630266 (116.10/cycle)
  107. Sat Jan  5 06:11:40 2019  distribution of cycle lengths:
  108. Sat Jan  5 06:11:40 2019  1 relations: 199531
  109. Sat Jan  5 06:11:40 2019  2 relations: 294405
  110. Sat Jan  5 06:11:40 2019  3 relations: 371435
  111. Sat Jan  5 06:11:40 2019  4 relations: 406244
  112. Sat Jan  5 06:11:40 2019  5 relations: 426132
  113. Sat Jan  5 06:11:40 2019  6 relations: 433124
  114. Sat Jan  5 06:11:40 2019  7 relations: 426519
  115. Sat Jan  5 06:11:40 2019  8 relations: 410159
  116. Sat Jan  5 06:11:40 2019  9 relations: 383732
  117. Sat Jan  5 06:11:40 2019  10+ relations: 2364724
  118. Sat Jan  5 06:11:40 2019  heaviest cycle: 28 relations
  119. Sat Jan  5 06:11:41 2019  commencing cycle optimization
  120. Sat Jan  5 06:11:50 2019  start with 52216825 relations
  121. Sat Jan  5 06:13:27 2019  pruned 2882164 relations
  122. Sat Jan  5 06:13:27 2019  memory use: 1294.8 MB
  123. Sat Jan  5 06:13:27 2019  distribution of cycle lengths:
  124. Sat Jan  5 06:13:27 2019  1 relations: 199531
  125. Sat Jan  5 06:13:27 2019  2 relations: 301627
  126. Sat Jan  5 06:13:27 2019  3 relations: 387527
  127. Sat Jan  5 06:13:27 2019  4 relations: 425781
  128. Sat Jan  5 06:13:27 2019  5 relations: 452055
  129. Sat Jan  5 06:13:27 2019  6 relations: 459879
  130. Sat Jan  5 06:13:27 2019  7 relations: 455280
  131. Sat Jan  5 06:13:27 2019  8 relations: 435870
  132. Sat Jan  5 06:13:27 2019  9 relations: 407699
  133. Sat Jan  5 06:13:27 2019  10+ relations: 2190756
  134. Sat Jan  5 06:13:27 2019  heaviest cycle: 28 relations
  135. Sat Jan  5 06:13:36 2019  RelProcTime: 2488
  136. Sat Jan  5 06:13:36 2019  
  137. Sat Jan  5 06:13:36 2019  commencing linear algebra
  138. Sat Jan  5 06:13:36 2019  read 5716005 cycles
  139. Sat Jan  5 06:13:46 2019  cycles contain 17911103 unique relations
  140. Sat Jan  5 06:15:12 2019  read 17911103 relations
  141. Sat Jan  5 06:15:38 2019  using 20 quadratic characters above 4294917295
  142. Sat Jan  5 06:16:38 2019  building initial matrix
  143. Sat Jan  5 06:19:30 2019  memory use: 2262.2 MB
  144. Sat Jan  5 06:19:36 2019  read 5716005 cycles
  145. Sat Jan  5 06:19:36 2019  matrix is 5715828 x 5716005 (2585.9 MB) with weight 736035646 (128.77/col)
  146. Sat Jan  5 06:19:36 2019  sparse part has weight 614997609 (107.59/col)
  147. Sat Jan  5 06:20:33 2019  filtering completed in 2 passes
  148. Sat Jan  5 06:20:34 2019  matrix is 5715806 x 5715983 (2585.9 MB) with weight 736034775 (128.77/col)
  149. Sat Jan  5 06:20:34 2019  sparse part has weight 614997236 (107.59/col)
  150. Sat Jan  5 06:20:44 2019  matrix starts at (0, 0)
  151. Sat Jan  5 06:20:45 2019  matrix is 5715806 x 5715983 (2585.9 MB) with weight 736034775 (128.77/col)
  152. Sat Jan  5 06:20:45 2019  sparse part has weight 614997236 (107.59/col)
  153. Sat Jan  5 06:20:45 2019  saving the first 48 matrix rows for later
  154. Sat Jan  5 06:20:45 2019  matrix includes 64 packed rows
  155. Sat Jan  5 06:20:46 2019  matrix is 5715758 x 5715983 (2473.4 MB) with weight 633300464 (110.79/col)
  156. Sat Jan  5 06:20:46 2019  sparse part has weight 591226252 (103.43/col)
  157. Sat Jan  5 06:20:46 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  158. Sat Jan  5 06:21:03 2019  commencing Lanczos iteration (4 threads)
  159. Sat Jan  5 06:21:03 2019  memory use: 2359.6 MB
  160. Sat Jan  5 06:21:23 2019  linear algebra at 0.0%, ETA 19h49m
  161. Sat Jan  5 06:21:30 2019  checkpointing every 290000 dimensions
  162. Sun Jan  6 00:55:05 2019  lanczos halted after 90395 iterations (dim = 5715754)
  163. Sun Jan  6 00:55:15 2019  recovered 36 nontrivial dependencies
  164. Sun Jan  6 00:55:15 2019  BLanczosTime: 67299
  165. Sun Jan  6 00:55:15 2019  
  166. Sun Jan  6 00:55:15 2019  commencing square root phase
  167. Sun Jan  6 00:55:15 2019  handling dependencies 1 to 64
  168. Sun Jan  6 00:55:15 2019  reading relations for dependency 1
  169. Sun Jan  6 00:55:16 2019  read 2858009 cycles
  170. Sun Jan  6 00:55:20 2019  cycles contain 8957178 unique relations
  171. Sun Jan  6 00:56:25 2019  read 8957178 relations
  172. Sun Jan  6 00:56:55 2019  multiplying 8957178 relations
  173. Sun Jan  6 01:02:08 2019  multiply complete, coefficients have about 220.84 million bits
  174. Sun Jan  6 01:02:09 2019  initial square root is modulo 84209557
  175. Sun Jan  6 01:08:01 2019  GCD is N, no factor found
  176. Sun Jan  6 01:08:01 2019  reading relations for dependency 2
  177. Sun Jan  6 01:08:02 2019  read 2858325 cycles
  178. Sun Jan  6 01:08:06 2019  cycles contain 8953214 unique relations
  179. Sun Jan  6 01:09:04 2019  read 8953214 relations
  180. Sun Jan  6 01:09:35 2019  multiplying 8953214 relations
  181. Sun Jan  6 01:14:50 2019  multiply complete, coefficients have about 220.74 million bits
  182. Sun Jan  6 01:14:52 2019  initial square root is modulo 83532671
  183. Sun Jan  6 01:20:44 2019  sqrtTime: 1529
  184. Sun Jan  6 01:20:44 2019  p90 factor: 527249404292840026223985889662995543385483875818556873946540878284464529505424964050134567
  185. Sun Jan  6 01:20:44 2019  p97 factor: 1711605805326702657739212416144155579381839296770436680227102259336177218500219422997205976782001
  186. Sun Jan  6 01:20:44 2019  elapsed time 19:48:37
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