daily pastebin goal
7%
SHARE
TWEET

5869^71-1

a guest Apr 6th, 2018 75 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Mon Mar 19 13:57:04 2018  Msieve v. 1.53 (SVN unknown)
  2. Mon Mar 19 13:57:04 2018  random seeds: b5a24b9f 3aa6f3aa
  3. Mon Mar 19 13:57:04 2018  factoring 630320845887184416465848375790134282795128937971455359505417806993770090261709880797679011912736110018682240393286136137534162166436603115886661836353034265559917481111242545268731170205637390012048439030829891963131894599300269347604519754223927366642184863052051 (264 digits)
  4. Mon Mar 19 13:57:05 2018  searching for 15-digit factors
  5. Mon Mar 19 13:57:06 2018  commencing number field sieve (264-digit input)
  6. Mon Mar 19 13:57:06 2018  R0: 1670203210513245485275406552900537150911974961
  7. Mon Mar 19 13:57:06 2018  R1: -1
  8. Mon Mar 19 13:57:06 2018  A0: -5869
  9. Mon Mar 19 13:57:06 2018  A1: 0
  10. Mon Mar 19 13:57:06 2018  A2: 0
  11. Mon Mar 19 13:57:06 2018  A3: 0
  12. Mon Mar 19 13:57:06 2018  A4: 0
  13. Mon Mar 19 13:57:06 2018  A5: 0
  14. Mon Mar 19 13:57:06 2018  A6: 1
  15. Mon Mar 19 13:57:06 2018  skew 4.25, size 2.357e-13, alpha -0.798, combined = 3.895e-14 rroots = 2
  16. Mon Mar 19 13:57:06 2018  
  17. Mon Mar 19 13:57:06 2018  commencing relation filtering
  18. Mon Mar 19 13:57:06 2018  setting max relations to 342000000
  19. Mon Mar 19 13:57:06 2018  setting target matrix density to 140.0
  20. Mon Mar 19 13:57:06 2018  estimated available RAM is 16007.4 MB
  21. Mon Mar 19 13:57:06 2018  commencing duplicate removal, pass 1
  22. Mon Mar 19 14:03:08 2018  error -15 reading relation 39475967
  23. Mon Mar 19 14:09:21 2018  error -11 reading relation 80299746
  24. Mon Mar 19 14:20:58 2018  error -15 reading relation 155427333
  25. Mon Mar 19 14:21:29 2018  error -15 reading relation 158769040
  26. Mon Mar 19 14:33:45 2018  error -1 reading relation 239109196
  27. [ . . . deleted ~2500 lines - mostly -1 & -11 errors . . . ]
  28. Mon Mar 19 14:33:45 2018  error -1 reading relation 239112505
  29. Mon Mar 19 14:33:45 2018  error -11 reading relation 239112506
  30. Mon Mar 19 14:48:19 2018  error -15 reading relation 333755324
  31. Mon Mar 19 14:49:37 2018  skipped 249 relations with b > 2^32
  32. Mon Mar 19 14:49:37 2018  skipped 804 relations with composite factors
  33. Mon Mar 19 14:49:37 2018  found 24552910 hash collisions in 341996442 relations
  34. Mon Mar 19 14:49:37 2018  commencing duplicate removal, pass 2
  35. Mon Mar 19 14:52:31 2018  found 0 duplicates and 341996442 unique relations
  36. Mon Mar 19 14:52:31 2018  memory use: 1257.5 MB
  37. Mon Mar 19 14:52:31 2018  reading ideals above 267976704
  38. Mon Mar 19 14:52:31 2018  commencing singleton removal, initial pass
  39. Mon Mar 19 15:31:52 2018  memory use: 6024.0 MB
  40. Mon Mar 19 15:31:52 2018  reading all ideals from disk
  41. Mon Mar 19 15:32:07 2018  memory use: 5925.6 MB
  42. Mon Mar 19 15:32:21 2018  commencing in-memory singleton removal
  43. Mon Mar 19 15:32:34 2018  begin with 341996442 relations and 302150490 unique ideals
  44. Mon Mar 19 15:35:28 2018  reduce to 199178615 relations and 142561199 ideals in 17 passes
  45. Mon Mar 19 15:35:28 2018  max relations containing the same ideal: 46
  46. Mon Mar 19 15:35:40 2018  reading ideals above 720000
  47. Mon Mar 19 15:35:40 2018  commencing singleton removal, initial pass
  48. Mon Mar 19 16:06:16 2018  memory use: 5512.0 MB
  49. Mon Mar 19 16:06:16 2018  reading large ideals from disk
  50. Mon Mar 19 16:08:05 2018  keeping 154508752 ideals with weight <= 20, target excess is 17264067
  51. Mon Mar 19 16:09:57 2018  memory use: 5212.4 MB
  52. Mon Mar 19 16:09:57 2018  commencing in-memory singleton removal
  53. Mon Mar 19 16:10:07 2018  begin with 199178615 relations and 154508752 unique ideals
  54. Mon Mar 19 16:11:45 2018  reduce to 199160956 relations and 154491092 ideals in 9 passes
  55. Mon Mar 19 16:11:45 2018  max relations containing the same ideal: 20
  56. Mon Mar 19 16:12:52 2018  removing 13972602 relations and 11972602 ideals in 2000000 cliques
  57. Mon Mar 19 16:12:57 2018  commencing in-memory singleton removal
  58. Mon Mar 19 16:13:05 2018  begin with 185188354 relations and 154491092 unique ideals
  59. Mon Mar 19 16:14:30 2018  reduce to 184395784 relations and 141715388 ideals in 9 passes
  60. Mon Mar 19 16:14:30 2018  max relations containing the same ideal: 20
  61. Mon Mar 19 16:15:30 2018  removing 10396109 relations and 8396109 ideals in 2000000 cliques
  62. Mon Mar 19 16:15:35 2018  commencing in-memory singleton removal
  63. Mon Mar 19 16:15:41 2018  begin with 173999675 relations and 141715388 unique ideals
  64. Mon Mar 19 16:17:04 2018  reduce to 173490496 relations and 132804421 ideals in 10 passes
  65. Mon Mar 19 16:17:04 2018  max relations containing the same ideal: 20
  66. Mon Mar 19 16:17:58 2018  removing 9283063 relations and 7283063 ideals in 2000000 cliques
  67. Mon Mar 19 16:18:02 2018  commencing in-memory singleton removal
  68. Mon Mar 19 16:18:08 2018  begin with 164207433 relations and 132804421 unique ideals
  69. Mon Mar 19 16:19:18 2018  reduce to 163762015 relations and 125070980 ideals in 9 passes
  70. Mon Mar 19 16:19:18 2018  max relations containing the same ideal: 20
  71. Mon Mar 19 16:20:11 2018  removing 8697282 relations and 6697282 ideals in 2000000 cliques
  72. Mon Mar 19 16:20:15 2018  commencing in-memory singleton removal
  73. Mon Mar 19 16:20:20 2018  begin with 155064733 relations and 125070980 unique ideals
  74. Mon Mar 19 16:21:18 2018  reduce to 154647257 relations and 117951547 ideals in 8 passes
  75. Mon Mar 19 16:21:18 2018  max relations containing the same ideal: 20
  76. Mon Mar 19 16:22:07 2018  removing 8347301 relations and 6347301 ideals in 2000000 cliques
  77. Mon Mar 19 16:22:10 2018  commencing in-memory singleton removal
  78. Mon Mar 19 16:22:16 2018  begin with 146299956 relations and 117951547 unique ideals
  79. Mon Mar 19 16:23:15 2018  reduce to 145898587 relations and 111198138 ideals in 9 passes
  80. Mon Mar 19 16:23:15 2018  max relations containing the same ideal: 20
  81. Mon Mar 19 16:24:02 2018  removing 8088689 relations and 6088689 ideals in 2000000 cliques
  82. Mon Mar 19 16:24:06 2018  commencing in-memory singleton removal
  83. Mon Mar 19 16:24:10 2018  begin with 137809898 relations and 111198138 unique ideals
  84. Mon Mar 19 16:24:59 2018  reduce to 137410599 relations and 104705095 ideals in 8 passes
  85. Mon Mar 19 16:24:59 2018  max relations containing the same ideal: 20
  86. Mon Mar 19 16:25:42 2018  removing 7912524 relations and 5912524 ideals in 2000000 cliques
  87. Mon Mar 19 16:25:46 2018  commencing in-memory singleton removal
  88. Mon Mar 19 16:25:50 2018  begin with 129498075 relations and 104705095 unique ideals
  89. Mon Mar 19 16:26:35 2018  reduce to 129090055 relations and 98379254 ideals in 8 passes
  90. Mon Mar 19 16:26:35 2018  max relations containing the same ideal: 20
  91. Mon Mar 19 16:27:16 2018  removing 7780551 relations and 5780551 ideals in 2000000 cliques
  92. Mon Mar 19 16:27:19 2018  commencing in-memory singleton removal
  93. Mon Mar 19 16:27:24 2018  begin with 121309504 relations and 98379254 unique ideals
  94. Mon Mar 19 16:28:08 2018  reduce to 120886516 relations and 92169995 ideals in 9 passes
  95. Mon Mar 19 16:28:08 2018  max relations containing the same ideal: 20
  96. Mon Mar 19 16:28:44 2018  removing 7715608 relations and 5715608 ideals in 2000000 cliques
  97. Mon Mar 19 16:28:47 2018  commencing in-memory singleton removal
  98. Mon Mar 19 16:28:51 2018  begin with 113170908 relations and 92169995 unique ideals
  99. Mon Mar 19 16:29:29 2018  reduce to 112737320 relations and 86014488 ideals in 8 passes
  100. Mon Mar 19 16:29:29 2018  max relations containing the same ideal: 20
  101. Mon Mar 19 16:30:04 2018  removing 7636237 relations and 5636237 ideals in 2000000 cliques
  102. Mon Mar 19 16:30:07 2018  commencing in-memory singleton removal
  103. Mon Mar 19 16:30:11 2018  begin with 105101083 relations and 86014488 unique ideals
  104. Mon Mar 19 16:30:46 2018  reduce to 104626693 relations and 79896205 ideals in 8 passes
  105. Mon Mar 19 16:30:46 2018  max relations containing the same ideal: 20
  106. Mon Mar 19 16:31:19 2018  removing 7645121 relations and 5645121 ideals in 2000000 cliques
  107. Mon Mar 19 16:31:22 2018  commencing in-memory singleton removal
  108. Mon Mar 19 16:31:25 2018  begin with 96981572 relations and 79896205 unique ideals
  109. Mon Mar 19 16:31:57 2018  reduce to 96484193 relations and 73745073 ideals in 8 passes
  110. Mon Mar 19 16:31:57 2018  max relations containing the same ideal: 20
  111. Mon Mar 19 16:32:28 2018  removing 7645594 relations and 5645594 ideals in 2000000 cliques
  112. Mon Mar 19 16:32:31 2018  commencing in-memory singleton removal
  113. Mon Mar 19 16:32:34 2018  begin with 88838599 relations and 73745073 unique ideals
  114. Mon Mar 19 16:33:04 2018  reduce to 88299698 relations and 67550657 ideals in 9 passes
  115. Mon Mar 19 16:33:04 2018  max relations containing the same ideal: 19
  116. Mon Mar 19 16:33:31 2018  removing 3271396 relations and 2548673 ideals in 722723 cliques
  117. Mon Mar 19 16:33:33 2018  commencing in-memory singleton removal
  118. Mon Mar 19 16:33:36 2018  begin with 85028302 relations and 67550657 unique ideals
  119. Mon Mar 19 16:33:58 2018  reduce to 84920549 relations and 64893426 ideals in 7 passes
  120. Mon Mar 19 16:33:58 2018  max relations containing the same ideal: 19
  121. Mon Mar 19 16:34:29 2018  relations with 0 large ideals: 2612915
  122. Mon Mar 19 16:34:29 2018  relations with 1 large ideals: 13814801
  123. Mon Mar 19 16:34:29 2018  relations with 2 large ideals: 27752127
  124. Mon Mar 19 16:34:29 2018  relations with 3 large ideals: 25770516
  125. Mon Mar 19 16:34:29 2018  relations with 4 large ideals: 11811619
  126. Mon Mar 19 16:34:29 2018  relations with 5 large ideals: 2771353
  127. Mon Mar 19 16:34:29 2018  relations with 6 large ideals: 358456
  128. Mon Mar 19 16:34:29 2018  relations with 7+ large ideals: 28762
  129. Mon Mar 19 16:34:29 2018  commencing 2-way merge
  130. Mon Mar 19 16:35:01 2018  reduce to 51713816 relation sets and 31686693 unique ideals
  131. Mon Mar 19 16:35:01 2018  commencing full merge
  132. Mon Mar 19 16:41:58 2018  memory use: 2642.5 MB
  133. Mon Mar 19 16:42:02 2018  found 21743527 cycles, need 20304893
  134. Mon Mar 19 16:42:07 2018  weight of 20304893 cycles is about 2842853436 (140.01/cycle)
  135. Mon Mar 19 16:42:07 2018  distribution of cycle lengths:
  136. Mon Mar 19 16:42:07 2018  1 relations: 2635060
  137. Mon Mar 19 16:42:07 2018  2 relations: 1285164
  138. Mon Mar 19 16:42:07 2018  3 relations: 1128264
  139. Mon Mar 19 16:42:07 2018  4 relations: 1057111
  140. Mon Mar 19 16:42:07 2018  5 relations: 1044128
  141. Mon Mar 19 16:42:07 2018  6 relations: 1017897
  142. Mon Mar 19 16:42:07 2018  7 relations: 1006095
  143. Mon Mar 19 16:42:07 2018  8 relations: 985114
  144. Mon Mar 19 16:42:07 2018  9 relations: 965243
  145. Mon Mar 19 16:42:07 2018  10+ relations: 9180817
  146. Mon Mar 19 16:42:07 2018  heaviest cycle: 26 relations
  147. Mon Mar 19 16:42:08 2018  commencing cycle optimization
  148. Mon Mar 19 16:42:51 2018  start with 188725733 relations
  149. Mon Mar 19 16:50:56 2018  pruned 13280088 relations
  150. Mon Mar 19 16:50:56 2018  memory use: 4877.3 MB
  151. Mon Mar 19 16:50:57 2018  distribution of cycle lengths:
  152. Mon Mar 19 16:50:57 2018  1 relations: 2635060
  153. Mon Mar 19 16:50:57 2018  2 relations: 1333940
  154. Mon Mar 19 16:50:57 2018  3 relations: 1194014
  155. Mon Mar 19 16:50:57 2018  4 relations: 1126891
  156. Mon Mar 19 16:50:57 2018  5 relations: 1129103
  157. Mon Mar 19 16:50:57 2018  6 relations: 1107398
  158. Mon Mar 19 16:50:57 2018  7 relations: 1105900
  159. Mon Mar 19 16:50:57 2018  8 relations: 1084001
  160. Mon Mar 19 16:50:57 2018  9 relations: 1067041
  161. Mon Mar 19 16:50:57 2018  10+ relations: 8521545
  162. Mon Mar 19 16:50:57 2018  heaviest cycle: 26 relations
  163. Mon Mar 19 16:51:16 2018  RelProcTime: 10450
  164. Mon Mar 19 16:51:16 2018  
  165. Mon Mar 19 16:51:16 2018  commencing linear algebra
  166. Mon Mar 19 16:51:46 2018  read 20304893 cycles
  167. Mon Mar 19 16:52:39 2018  cycles contain 73371945 unique relations
  168. Mon Mar 19 17:00:05 2018  read 73371945 relations
  169. Mon Mar 19 17:02:45 2018  using 20 quadratic characters above 4294917295
  170. Mon Mar 19 17:08:34 2018  building initial matrix
  171. Mon Mar 19 17:25:14 2018  memory use: 9254.1 MB
  172. Mon Mar 19 17:25:45 2018  read 20304893 cycles
  173. Mon Mar 19 17:25:48 2018  matrix is 20304556 x 20304893 (10429.2 MB) with weight 2971498712 (146.34/col)
  174. Mon Mar 19 17:25:48 2018  sparse part has weight 2510604105 (123.65/col)
  175. Mon Mar 19 17:34:52 2018  filtering completed in 3 passes
  176. Mon Mar 19 17:34:56 2018  matrix is 20297880 x 20298080 (10427.4 MB) with weight 2970934680 (146.37/col)
  177. Mon Mar 19 17:34:56 2018  sparse part has weight 2510199400 (123.67/col)
  178. Mon Mar 19 17:36:35 2018  matrix starts at (0, 0)
  179. Mon Mar 19 17:36:39 2018  matrix is 20297880 x 20298080 (10427.4 MB) with weight 2970934680 (146.37/col)
  180. Mon Mar 19 17:36:39 2018  sparse part has weight 2510199400 (123.67/col)
  181. Mon Mar 19 17:36:39 2018  saving the first 48 matrix rows for later
  182. Mon Mar 19 17:36:43 2018  matrix includes 64 packed rows
  183. Mon Mar 19 17:36:46 2018  matrix is 20297832 x 20298080 (10047.6 MB) with weight 2596695162 (127.93/col)
  184. Mon Mar 19 17:36:46 2018  sparse part has weight 2430949692 (119.76/col)
  185. Mon Mar 19 17:36:46 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  186. Mon Mar 19 17:38:57 2018  commencing Lanczos iteration (4 threads)
  187. Mon Mar 19 17:38:57 2018  memory use: 8616.3 MB
  188. Mon Mar 19 17:41:25 2018  linear algebra at 0.0%, ETA 518h56m
  189. Mon Mar 19 17:42:05 2018  checkpointing every 50000 dimensions
  190. Fri Apr  6 06:57:47 2018  lanczos halted after 320981 iterations (dim = 20297831)
  191. Fri Apr  6 06:58:05 2018  recovered 34 nontrivial dependencies
  192. Fri Apr  6 06:58:06 2018  BLanczosTime: 1519610
  193. Fri Apr  6 06:58:06 2018  
  194. Fri Apr  6 06:58:06 2018  commencing square root phase
  195. Fri Apr  6 06:58:06 2018  handling dependencies 1 to 64
  196. Fri Apr  6 06:58:06 2018  reading relations for dependency 1
  197. Fri Apr  6 06:58:08 2018  read 10150796 cycles
  198. Fri Apr  6 06:58:26 2018  cycles contain 36682590 unique relations
  199. Fri Apr  6 07:01:28 2018  read 36682590 relations
  200. Fri Apr  6 07:03:55 2018  multiplying 36682590 relations
  201. Fri Apr  6 07:32:52 2018  multiply complete, coefficients have about 1001.19 million bits
  202. Fri Apr  6 07:32:55 2018  initial square root is modulo 959693263
  203. Fri Apr  6 08:02:17 2018  sqrtTime: 3851
  204. Fri Apr  6 08:02:17 2018  p71 factor: 62024235665618512576697536008160378267767304477600170952967411606022181
  205. Fri Apr  6 08:02:17 2018  p194 factor: 10162492759851711215493338717881735277578039728702372316780593354149076259491935013397148761745499930774000238458300561871390485611797222247270821447217601901195219140452404515714784497438061271
  206. Fri Apr  6 08:02:17 2018  elapsed time 426:05:13
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