Need a unique gift idea?
A Pastebin account makes a great Christmas gift
SHARE
TWEET

21491^53-1

a guest Dec 23rd, 2016 61 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Wed Dec 21 21:12:15 2016  
  2. Wed Dec 21 21:12:15 2016  
  3. Wed Dec 21 21:12:15 2016  Msieve v. 1.53 (SVN unknown)
  4. Wed Dec 21 21:12:15 2016  random seeds: 783079a0 19499aa3
  5. Wed Dec 21 21:12:15 2016  factoring 7302381391389986680704963626413176000731506157269388856835657670632872438705299302847899185383950275388099894213648219924115438728292113001928645428380308616895404954141504854948741956083876710609069818812174432733 (214 digits)
  6. Wed Dec 21 21:12:16 2016  searching for 15-digit factors
  7. Wed Dec 21 21:12:16 2016  commencing number field sieve (214-digit input)
  8. Wed Dec 21 21:12:16 2016  R0: 977934161893233109583557202230524093011
  9. Wed Dec 21 21:12:16 2016  R1: -1
  10. Wed Dec 21 21:12:16 2016  A0: -21491
  11. Wed Dec 21 21:12:16 2016  A1: 0
  12. Wed Dec 21 21:12:16 2016  A2: 0
  13. Wed Dec 21 21:12:16 2016  A3: 0
  14. Wed Dec 21 21:12:16 2016  A4: 0
  15. Wed Dec 21 21:12:16 2016  A5: 0
  16. Wed Dec 21 21:12:16 2016  A6: 1
  17. Wed Dec 21 21:12:16 2016  skew 5.27, size 8.901e-12, alpha 0.303, combined = 5.956e-13 rroots = 2
  18. Wed Dec 21 21:12:16 2016  
  19. Wed Dec 21 21:12:16 2016  commencing relation filtering
  20. Wed Dec 21 21:12:16 2016  setting target matrix density to 95.0
  21. Wed Dec 21 21:12:16 2016  estimated available RAM is 16335.3 MB
  22. Wed Dec 21 21:12:16 2016  commencing duplicate removal, pass 1
  23. Wed Dec 21 21:23:22 2016  error -9 reading relation 52029002
  24. Wed Dec 21 21:28:07 2016  error -15 reading relation 74551350
  25. Wed Dec 21 21:28:45 2016  error -1 reading relation 77480074
  26. Wed Dec 21 21:31:11 2016  error -15 reading relation 89012197
  27. Wed Dec 21 21:32:57 2016  error -15 reading relation 97416239
  28. Wed Dec 21 21:33:00 2016  error -15 reading relation 97590113
  29. Wed Dec 21 21:33:13 2016  error -1 reading relation 98637018
  30. Wed Dec 21 21:33:16 2016  error -5 reading relation 98910059
  31. Wed Dec 21 21:33:21 2016  error -1 reading relation 99255247
  32. Wed Dec 21 21:33:39 2016  error -9 reading relation 100780284
  33. Wed Dec 21 21:33:47 2016  error -15 reading relation 101373033
  34. Wed Dec 21 21:33:51 2016  error -9 reading relation 101742875
  35. Wed Dec 21 21:33:51 2016  error -1 reading relation 101784556
  36. Wed Dec 21 21:34:31 2016  error -9 reading relation 104931348
  37. Wed Dec 21 21:34:37 2016  error -9 reading relation 105404009
  38. Wed Dec 21 21:34:50 2016  error -9 reading relation 106481974
  39. Wed Dec 21 21:35:06 2016  error -1 reading relation 107723637
  40. Wed Dec 21 21:36:15 2016  error -9 reading relation 113261445
  41. Wed Dec 21 21:36:19 2016  skipped 6 relations with b > 2^32
  42. Wed Dec 21 21:36:19 2016  skipped 18 relations with composite factors
  43. Wed Dec 21 21:36:19 2016  found 22772967 hash collisions in 113611530 relations
  44. Wed Dec 21 21:36:46 2016  added 1217296 free relations
  45. Wed Dec 21 21:36:46 2016  commencing duplicate removal, pass 2
  46. Wed Dec 21 21:37:38 2016  found 22812560 duplicates and 92016266 unique relations
  47. Wed Dec 21 21:37:38 2016  memory use: 660.8 MB
  48. Wed Dec 21 21:37:38 2016  reading ideals above 110034944
  49. Wed Dec 21 21:37:38 2016  commencing singleton removal, initial pass
  50. Wed Dec 21 21:52:31 2016  memory use: 1506.0 MB
  51. Wed Dec 21 21:52:31 2016  reading all ideals from disk
  52. Wed Dec 21 21:52:32 2016  memory use: 1513.8 MB
  53. Wed Dec 21 21:52:34 2016  commencing in-memory singleton removal
  54. Wed Dec 21 21:52:37 2016  begin with 92016266 relations and 76962407 unique ideals
  55. Wed Dec 21 21:53:05 2016  reduce to 55127425 relations and 35844934 ideals in 14 passes
  56. Wed Dec 21 21:53:05 2016  max relations containing the same ideal: 30
  57. Wed Dec 21 21:53:09 2016  reading ideals above 720000
  58. Wed Dec 21 21:53:09 2016  commencing singleton removal, initial pass
  59. Wed Dec 21 22:03:48 2016  memory use: 1378.0 MB
  60. Wed Dec 21 22:03:48 2016  reading all ideals from disk
  61. Wed Dec 21 22:03:49 2016  memory use: 2096.1 MB
  62. Wed Dec 21 22:03:54 2016  keeping 48151193 ideals with weight <= 200, target excess is 288958
  63. Wed Dec 21 22:04:00 2016  commencing in-memory singleton removal
  64. Wed Dec 21 22:04:04 2016  begin with 55127428 relations and 48151193 unique ideals
  65. Wed Dec 21 22:04:59 2016  reduce to 55048493 relations and 48072154 ideals in 12 passes
  66. Wed Dec 21 22:04:59 2016  max relations containing the same ideal: 200
  67. Wed Dec 21 22:05:23 2016  removing 5873175 relations and 4873175 ideals in 1000000 cliques
  68. Wed Dec 21 22:05:24 2016  commencing in-memory singleton removal
  69. Wed Dec 21 22:05:28 2016  begin with 49175318 relations and 48072154 unique ideals
  70. Wed Dec 21 22:06:05 2016  reduce to 48679015 relations and 42691036 ideals in 9 passes
  71. Wed Dec 21 22:06:05 2016  max relations containing the same ideal: 193
  72. Wed Dec 21 22:06:26 2016  removing 4515116 relations and 3515116 ideals in 1000000 cliques
  73. Wed Dec 21 22:06:27 2016  commencing in-memory singleton removal
  74. Wed Dec 21 22:06:30 2016  begin with 44163899 relations and 42691036 unique ideals
  75. Wed Dec 21 22:07:00 2016  reduce to 43844724 relations and 38850159 ideals in 8 passes
  76. Wed Dec 21 22:07:00 2016  max relations containing the same ideal: 179
  77. Wed Dec 21 22:07:18 2016  removing 4085626 relations and 3085626 ideals in 1000000 cliques
  78. Wed Dec 21 22:07:20 2016  commencing in-memory singleton removal
  79. Wed Dec 21 22:07:23 2016  begin with 39759098 relations and 38850159 unique ideals
  80. Wed Dec 21 22:07:45 2016  reduce to 39478926 relations and 35478571 ideals in 7 passes
  81. Wed Dec 21 22:07:45 2016  max relations containing the same ideal: 171
  82. Wed Dec 21 22:08:02 2016  removing 3852068 relations and 2852068 ideals in 1000000 cliques
  83. Wed Dec 21 22:08:04 2016  commencing in-memory singleton removal
  84. Wed Dec 21 22:08:06 2016  begin with 35626858 relations and 35478571 unique ideals
  85. Wed Dec 21 22:08:26 2016  reduce to 35359177 relations and 32352783 ideals in 7 passes
  86. Wed Dec 21 22:08:26 2016  max relations containing the same ideal: 159
  87. Wed Dec 21 22:08:42 2016  removing 3697592 relations and 2697592 ideals in 1000000 cliques
  88. Wed Dec 21 22:08:43 2016  commencing in-memory singleton removal
  89. Wed Dec 21 22:08:45 2016  begin with 31661585 relations and 32352783 unique ideals
  90. Wed Dec 21 22:09:03 2016  reduce to 31392289 relations and 29379289 ideals in 7 passes
  91. Wed Dec 21 22:09:03 2016  max relations containing the same ideal: 146
  92. Wed Dec 21 22:09:17 2016  removing 3593943 relations and 2593943 ideals in 1000000 cliques
  93. Wed Dec 21 22:09:18 2016  commencing in-memory singleton removal
  94. Wed Dec 21 22:09:20 2016  begin with 27798346 relations and 29379289 unique ideals
  95. Wed Dec 21 22:09:35 2016  reduce to 27514986 relations and 26494217 ideals in 7 passes
  96. Wed Dec 21 22:09:35 2016  max relations containing the same ideal: 137
  97. Wed Dec 21 22:09:47 2016  removing 2601181 relations and 1915604 ideals in 685577 cliques
  98. Wed Dec 21 22:09:48 2016  commencing in-memory singleton removal
  99. Wed Dec 21 22:09:50 2016  begin with 24913805 relations and 26494217 unique ideals
  100. Wed Dec 21 22:10:05 2016  reduce to 24748456 relations and 24409682 ideals in 8 passes
  101. Wed Dec 21 22:10:05 2016  max relations containing the same ideal: 124
  102. Wed Dec 21 22:10:21 2016  relations with 0 large ideals: 10764
  103. Wed Dec 21 22:10:21 2016  relations with 1 large ideals: 2527
  104. Wed Dec 21 22:10:21 2016  relations with 2 large ideals: 25163
  105. Wed Dec 21 22:10:21 2016  relations with 3 large ideals: 219559
  106. Wed Dec 21 22:10:21 2016  relations with 4 large ideals: 1061941
  107. Wed Dec 21 22:10:21 2016  relations with 5 large ideals: 3092449
  108. Wed Dec 21 22:10:21 2016  relations with 6 large ideals: 5653964
  109. Wed Dec 21 22:10:21 2016  relations with 7+ large ideals: 14682089
  110. Wed Dec 21 22:10:21 2016  commencing 2-way merge
  111. Wed Dec 21 22:10:36 2016  reduce to 16647790 relation sets and 16309016 unique ideals
  112. Wed Dec 21 22:10:36 2016  commencing full merge
  113. Wed Dec 21 22:16:11 2016  memory use: 2117.3 MB
  114. Wed Dec 21 22:16:13 2016  found 8046818 cycles, need 8007216
  115. Wed Dec 21 22:16:14 2016  weight of 8007216 cycles is about 761167805 (95.06/cycle)
  116. Wed Dec 21 22:16:14 2016  distribution of cycle lengths:
  117. Wed Dec 21 22:16:14 2016  1 relations: 459247
  118. Wed Dec 21 22:16:14 2016  2 relations: 657021
  119. Wed Dec 21 22:16:14 2016  3 relations: 753809
  120. Wed Dec 21 22:16:14 2016  4 relations: 759911
  121. Wed Dec 21 22:16:14 2016  5 relations: 745639
  122. Wed Dec 21 22:16:14 2016  6 relations: 699704
  123. Wed Dec 21 22:16:14 2016  7 relations: 651914
  124. Wed Dec 21 22:16:14 2016  8 relations: 588864
  125. Wed Dec 21 22:16:14 2016  9 relations: 519250
  126. Wed Dec 21 22:16:14 2016  10+ relations: 2171857
  127. Wed Dec 21 22:16:14 2016  heaviest cycle: 26 relations
  128. Wed Dec 21 22:16:15 2016  commencing cycle optimization
  129. Wed Dec 21 22:16:27 2016  start with 57494155 relations
  130. Wed Dec 21 22:18:32 2016  pruned 2172539 relations
  131. Wed Dec 21 22:18:32 2016  memory use: 1630.1 MB
  132. Wed Dec 21 22:18:32 2016  distribution of cycle lengths:
  133. Wed Dec 21 22:18:32 2016  1 relations: 459247
  134. Wed Dec 21 22:18:32 2016  2 relations: 672828
  135. Wed Dec 21 22:18:32 2016  3 relations: 786582
  136. Wed Dec 21 22:18:32 2016  4 relations: 788812
  137. Wed Dec 21 22:18:32 2016  5 relations: 777687
  138. Wed Dec 21 22:18:32 2016  6 relations: 726626
  139. Wed Dec 21 22:18:32 2016  7 relations: 675235
  140. Wed Dec 21 22:18:32 2016  8 relations: 604487
  141. Wed Dec 21 22:18:32 2016  9 relations: 528229
  142. Wed Dec 21 22:18:32 2016  10+ relations: 1987483
  143. Wed Dec 21 22:18:32 2016  heaviest cycle: 26 relations
  144. Wed Dec 21 22:18:45 2016  RelProcTime: 3989
  145. Wed Dec 21 22:18:45 2016  
  146. Wed Dec 21 22:18:45 2016  commencing linear algebra
  147. Wed Dec 21 22:18:46 2016  read 8007216 cycles
  148. Wed Dec 21 22:19:02 2016  cycles contain 24536171 unique relations
  149. Wed Dec 21 22:23:13 2016  read 24536171 relations
  150. Wed Dec 21 22:24:00 2016  using 20 quadratic characters above 4294917295
  151. Wed Dec 21 22:25:39 2016  building initial matrix
  152. Wed Dec 21 22:30:27 2016  memory use: 3158.9 MB
  153. Wed Dec 21 22:30:36 2016  read 8007216 cycles
  154. Wed Dec 21 22:30:38 2016  matrix is 8007039 x 8007216 (3087.7 MB) with weight 907546264 (113.34/col)
  155. Wed Dec 21 22:30:38 2016  sparse part has weight 721352421 (90.09/col)
  156. Wed Dec 21 22:32:22 2016  filtering completed in 2 passes
  157. Wed Dec 21 22:32:25 2016  matrix is 8006678 x 8006855 (3087.7 MB) with weight 907535044 (113.34/col)
  158. Wed Dec 21 22:32:25 2016  sparse part has weight 721349782 (90.09/col)
  159. Wed Dec 21 22:32:54 2016  matrix starts at (0, 0)
  160. Wed Dec 21 22:32:56 2016  matrix is 8006678 x 8006855 (3087.7 MB) with weight 907535044 (113.34/col)
  161. Wed Dec 21 22:32:56 2016  sparse part has weight 721349782 (90.09/col)
  162. Wed Dec 21 22:32:56 2016  saving the first 48 matrix rows for later
  163. Wed Dec 21 22:33:01 2016  matrix includes 64 packed rows
  164. Wed Dec 21 22:33:03 2016  matrix is 8006630 x 8006855 (2963.7 MB) with weight 754453937 (94.23/col)
  165. Wed Dec 21 22:33:03 2016  sparse part has weight 696836033 (87.03/col)
  166. Wed Dec 21 22:33:03 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  167. Wed Dec 21 22:33:46 2016  commencing Lanczos iteration (8 threads)
  168. Wed Dec 21 22:33:46 2016  memory use: 2487.8 MB
  169. Wed Dec 21 22:34:16 2016  linear algebra at 0.0%, ETA 42h33m
  170. Wed Dec 21 22:34:25 2016  checkpointing every 200000 dimensions
  171. Fri Dec 23 16:29:02 2016  lanczos halted after 126621 iterations (dim = 8006628)
  172. Fri Dec 23 16:29:10 2016  recovered 37 nontrivial dependencies
  173. Fri Dec 23 16:29:14 2016  BLanczosTime: 151829
  174. Fri Dec 23 16:29:14 2016  
  175. Fri Dec 23 16:29:14 2016  commencing square root phase
  176. Fri Dec 23 16:29:14 2016  handling dependencies 1 to 64
  177. Fri Dec 23 16:29:14 2016  reading relations for dependency 1
  178. Fri Dec 23 16:29:15 2016  read 4003375 cycles
  179. Fri Dec 23 16:29:22 2016  cycles contain 12266092 unique relations
  180. Fri Dec 23 16:31:54 2016  read 12266092 relations
  181. Fri Dec 23 16:32:55 2016  multiplying 12266092 relations
  182. Fri Dec 23 16:41:17 2016  multiply complete, coefficients have about 317.37 million bits
  183. Fri Dec 23 16:41:19 2016  initial square root is modulo 495109
  184. Fri Dec 23 16:50:43 2016  GCD is N, no factor found
  185. Fri Dec 23 16:50:43 2016  reading relations for dependency 2
  186. Fri Dec 23 16:50:45 2016  read 4004830 cycles
  187. Fri Dec 23 16:50:51 2016  cycles contain 12272942 unique relations
  188. Fri Dec 23 16:52:57 2016  read 12272942 relations
  189. Fri Dec 23 16:53:58 2016  multiplying 12272942 relations
  190. Fri Dec 23 17:02:20 2016  multiply complete, coefficients have about 317.54 million bits
  191. Fri Dec 23 17:02:22 2016  initial square root is modulo 498739
  192. Fri Dec 23 17:11:48 2016  GCD is 1, no factor found
  193. Fri Dec 23 17:11:48 2016  reading relations for dependency 3
  194. Fri Dec 23 17:11:49 2016  read 4003425 cycles
  195. Fri Dec 23 17:11:56 2016  cycles contain 12268796 unique relations
  196. Fri Dec 23 17:14:00 2016  read 12268796 relations
  197. Fri Dec 23 17:15:01 2016  multiplying 12268796 relations
  198. Fri Dec 23 17:23:23 2016  multiply complete, coefficients have about 317.43 million bits
  199. Fri Dec 23 17:23:26 2016  initial square root is modulo 496477
  200. Fri Dec 23 17:32:50 2016  GCD is 1, no factor found
  201. Fri Dec 23 17:32:50 2016  reading relations for dependency 4
  202. Fri Dec 23 17:32:52 2016  read 4002041 cycles
  203. Fri Dec 23 17:32:59 2016  cycles contain 12262520 unique relations
  204. Fri Dec 23 17:35:03 2016  read 12262520 relations
  205. Fri Dec 23 17:36:04 2016  multiplying 12262520 relations
  206. Fri Dec 23 17:44:27 2016  multiply complete, coefficients have about 317.27 million bits
  207. Fri Dec 23 17:44:30 2016  initial square root is modulo 493093
  208. Fri Dec 23 17:53:53 2016  sqrtTime: 5079
  209. Fri Dec 23 17:53:53 2016  p62 factor: 29227772570321629646176971440669887668332356527387960499416739
  210. Fri Dec 23 17:53:53 2016  p153 factor: 249843924090368322850279806715231199690275812415514252988329925386722264364259322674234778365159130405228628324632906821000952861477216086988398182514047
  211. Fri Dec 23 17:53:53 2016  elapsed time 44:41:38
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