daily pastebin goal
52%
SHARE
TWEET

8191_59m1

a guest Feb 5th, 2019 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Feb  4 23:56:25 2019  
  2. Mon Feb  4 23:56:25 2019  
  3. Mon Feb  4 23:56:25 2019  Msieve v. 1.54 (SVN 1025)
  4. Mon Feb  4 23:56:25 2019  random seeds: 995014f1 327bb22f
  5. Mon Feb  4 23:56:25 2019  factoring 33612927961727188059926214797869572645347668948636251913623087673085040337685235311364665694959842485772797532856899272585837432370055744425888059965322656587060322455204647049759170466672338199259620299948842511357761599 (221 digits)
  6. Mon Feb  4 23:56:26 2019  searching for 15-digit factors
  7. Mon Feb  4 23:56:26 2019  commencing number field sieve (221-digit input)
  8. Mon Feb  4 23:56:26 2019  R0: 1359468845100412723218362927388368486401
  9. Mon Feb  4 23:56:26 2019  R1: -1
  10. Mon Feb  4 23:56:26 2019  A0: -8191
  11. Mon Feb  4 23:56:26 2019  A1: 0
  12. Mon Feb  4 23:56:26 2019  A2: 0
  13. Mon Feb  4 23:56:26 2019  A3: 0
  14. Mon Feb  4 23:56:26 2019  A4: 0
  15. Mon Feb  4 23:56:26 2019  A5: 0
  16. Mon Feb  4 23:56:26 2019  A6: 1
  17. Mon Feb  4 23:56:26 2019  skew 4.49, size 2.046e-11, alpha -2.538, combined = 1.061e-12 rroots = 2
  18. Mon Feb  4 23:56:26 2019  
  19. Mon Feb  4 23:56:26 2019  commencing relation filtering
  20. Mon Feb  4 23:56:26 2019  setting target matrix density to 124.0
  21. Mon Feb  4 23:56:26 2019  estimated available RAM is 15988.9 MB
  22. Mon Feb  4 23:56:26 2019  commencing duplicate removal, pass 1
  23. Tue Feb  5 00:06:59 2019  error -5 reading relation 100339865
  24. Tue Feb  5 00:07:10 2019  skipped 1 relations with b > 2^32
  25. Tue Feb  5 00:07:10 2019  skipped 2 relations with composite factors
  26. Tue Feb  5 00:07:10 2019  found 4568493 hash collisions in 102171164 relations
  27. Tue Feb  5 00:07:24 2019  added 1218740 free relations
  28. Tue Feb  5 00:07:24 2019  commencing duplicate removal, pass 2
  29. Tue Feb  5 00:07:44 2019  found 0 duplicates and 103389904 unique relations
  30. Tue Feb  5 00:07:44 2019  memory use: 261.2 MB
  31. Tue Feb  5 00:07:44 2019  reading ideals above 81985536
  32. Tue Feb  5 00:07:44 2019  commencing singleton removal, initial pass
  33. Tue Feb  5 00:15:43 2019  memory use: 2756.0 MB
  34. Tue Feb  5 00:15:43 2019  reading all ideals from disk
  35. Tue Feb  5 00:15:43 2019  memory use: 1754.4 MB
  36. Tue Feb  5 00:15:46 2019  commencing in-memory singleton removal
  37. Tue Feb  5 00:15:50 2019  begin with 103389904 relations and 82096600 unique ideals
  38. Tue Feb  5 00:16:29 2019  reduce to 69789362 relations and 45261589 ideals in 14 passes
  39. Tue Feb  5 00:16:29 2019  max relations containing the same ideal: 42
  40. Tue Feb  5 00:16:32 2019  reading ideals above 720000
  41. Tue Feb  5 00:16:32 2019  commencing singleton removal, initial pass
  42. Tue Feb  5 00:23:14 2019  memory use: 1506.0 MB
  43. Tue Feb  5 00:23:14 2019  reading all ideals from disk
  44. Tue Feb  5 00:23:15 2019  memory use: 2608.2 MB
  45. Tue Feb  5 00:23:22 2019  keeping 54452800 ideals with weight <= 200, target excess is 364743
  46. Tue Feb  5 00:23:28 2019  commencing in-memory singleton removal
  47. Tue Feb  5 00:23:33 2019  begin with 69789362 relations and 54452800 unique ideals
  48. Tue Feb  5 00:24:11 2019  reduce to 69786730 relations and 54450167 ideals in 7 passes
  49. Tue Feb  5 00:24:11 2019  max relations containing the same ideal: 200
  50. Tue Feb  5 00:24:36 2019  removing 8449041 relations and 6449041 ideals in 2000000 cliques
  51. Tue Feb  5 00:24:38 2019  commencing in-memory singleton removal
  52. Tue Feb  5 00:24:43 2019  begin with 61337689 relations and 54450167 unique ideals
  53. Tue Feb  5 00:25:20 2019  reduce to 60517489 relations and 47152034 ideals in 8 passes
  54. Tue Feb  5 00:25:20 2019  max relations containing the same ideal: 190
  55. Tue Feb  5 00:25:42 2019  removing 6755165 relations and 4755165 ideals in 2000000 cliques
  56. Tue Feb  5 00:25:44 2019  commencing in-memory singleton removal
  57. Tue Feb  5 00:25:48 2019  begin with 53762324 relations and 47152034 unique ideals
  58. Tue Feb  5 00:26:16 2019  reduce to 53186606 relations and 41802475 ideals in 7 passes
  59. Tue Feb  5 00:26:16 2019  max relations containing the same ideal: 177
  60. Tue Feb  5 00:26:36 2019  removing 6267663 relations and 4267663 ideals in 2000000 cliques
  61. Tue Feb  5 00:26:38 2019  commencing in-memory singleton removal
  62. Tue Feb  5 00:26:41 2019  begin with 46918943 relations and 41802475 unique ideals
  63. Tue Feb  5 00:27:09 2019  reduce to 46395923 relations and 36993423 ideals in 8 passes
  64. Tue Feb  5 00:27:09 2019  max relations containing the same ideal: 164
  65. Tue Feb  5 00:27:26 2019  removing 6016486 relations and 4016486 ideals in 2000000 cliques
  66. Tue Feb  5 00:27:28 2019  commencing in-memory singleton removal
  67. Tue Feb  5 00:27:31 2019  begin with 40379437 relations and 36993423 unique ideals
  68. Tue Feb  5 00:27:55 2019  reduce to 39864399 relations and 32442421 ideals in 8 passes
  69. Tue Feb  5 00:27:55 2019  max relations containing the same ideal: 147
  70. Tue Feb  5 00:28:10 2019  removing 5849869 relations and 3849869 ideals in 2000000 cliques
  71. Tue Feb  5 00:28:11 2019  commencing in-memory singleton removal
  72. Tue Feb  5 00:28:14 2019  begin with 34014530 relations and 32442421 unique ideals
  73. Tue Feb  5 00:28:34 2019  reduce to 33485680 relations and 28040443 ideals in 8 passes
  74. Tue Feb  5 00:28:34 2019  max relations containing the same ideal: 128
  75. Tue Feb  5 00:28:46 2019  removing 5726059 relations and 3726059 ideals in 2000000 cliques
  76. Tue Feb  5 00:28:48 2019  commencing in-memory singleton removal
  77. Tue Feb  5 00:28:50 2019  begin with 27759621 relations and 28040443 unique ideals
  78. Tue Feb  5 00:29:06 2019  reduce to 27191479 relations and 23717088 ideals in 8 passes
  79. Tue Feb  5 00:29:06 2019  max relations containing the same ideal: 116
  80. Tue Feb  5 00:29:16 2019  removing 5616740 relations and 3616740 ideals in 2000000 cliques
  81. Tue Feb  5 00:29:18 2019  commencing in-memory singleton removal
  82. Tue Feb  5 00:29:19 2019  begin with 21574739 relations and 23717088 unique ideals
  83. Tue Feb  5 00:29:30 2019  reduce to 20926498 relations and 19411417 ideals in 7 passes
  84. Tue Feb  5 00:29:30 2019  max relations containing the same ideal: 95
  85. Tue Feb  5 00:29:38 2019  removing 3349302 relations and 2257323 ideals in 1091979 cliques
  86. Tue Feb  5 00:29:39 2019  commencing in-memory singleton removal
  87. Tue Feb  5 00:29:40 2019  begin with 17577196 relations and 19411417 unique ideals
  88. Tue Feb  5 00:29:50 2019  reduce to 17228982 relations and 16789403 ideals in 8 passes
  89. Tue Feb  5 00:29:50 2019  max relations containing the same ideal: 84
  90. Tue Feb  5 00:29:57 2019  removing 98159 relations and 81682 ideals in 16477 cliques
  91. Tue Feb  5 00:29:57 2019  commencing in-memory singleton removal
  92. Tue Feb  5 00:29:59 2019  begin with 17130823 relations and 16789403 unique ideals
  93. Tue Feb  5 00:30:04 2019  reduce to 17130470 relations and 16707367 ideals in 5 passes
  94. Tue Feb  5 00:30:04 2019  max relations containing the same ideal: 84
  95. Tue Feb  5 00:30:07 2019  relations with 0 large ideals: 13864
  96. Tue Feb  5 00:30:07 2019  relations with 1 large ideals: 4323
  97. Tue Feb  5 00:30:07 2019  relations with 2 large ideals: 59530
  98. Tue Feb  5 00:30:07 2019  relations with 3 large ideals: 411635
  99. Tue Feb  5 00:30:07 2019  relations with 4 large ideals: 1530160
  100. Tue Feb  5 00:30:07 2019  relations with 5 large ideals: 3362790
  101. Tue Feb  5 00:30:07 2019  relations with 6 large ideals: 4578848
  102. Tue Feb  5 00:30:07 2019  relations with 7+ large ideals: 7169320
  103. Tue Feb  5 00:30:07 2019  commencing 2-way merge
  104. Tue Feb  5 00:30:16 2019  reduce to 11751297 relation sets and 11328194 unique ideals
  105. Tue Feb  5 00:30:16 2019  commencing full merge
  106. Tue Feb  5 00:34:10 2019  memory use: 1530.3 MB
  107. Tue Feb  5 00:34:11 2019  found 5239352 cycles, need 5232394
  108. Tue Feb  5 00:34:12 2019  weight of 5232394 cycles is about 648844809 (124.01/cycle)
  109. Tue Feb  5 00:34:12 2019  distribution of cycle lengths:
  110. Tue Feb  5 00:34:12 2019  1 relations: 123004
  111. Tue Feb  5 00:34:12 2019  2 relations: 252144
  112. Tue Feb  5 00:34:12 2019  3 relations: 330615
  113. Tue Feb  5 00:34:12 2019  4 relations: 363878
  114. Tue Feb  5 00:34:12 2019  5 relations: 391946
  115. Tue Feb  5 00:34:12 2019  6 relations: 397801
  116. Tue Feb  5 00:34:12 2019  7 relations: 394282
  117. Tue Feb  5 00:34:12 2019  8 relations: 380947
  118. Tue Feb  5 00:34:12 2019  9 relations: 359132
  119. Tue Feb  5 00:34:12 2019  10+ relations: 2238645
  120. Tue Feb  5 00:34:12 2019  heaviest cycle: 28 relations
  121. Tue Feb  5 00:34:13 2019  commencing cycle optimization
  122. Tue Feb  5 00:34:23 2019  start with 49041503 relations
  123. Tue Feb  5 00:36:00 2019  pruned 2622336 relations
  124. Tue Feb  5 00:36:00 2019  memory use: 1221.4 MB
  125. Tue Feb  5 00:36:00 2019  distribution of cycle lengths:
  126. Tue Feb  5 00:36:00 2019  1 relations: 123004
  127. Tue Feb  5 00:36:00 2019  2 relations: 259236
  128. Tue Feb  5 00:36:00 2019  3 relations: 346019
  129. Tue Feb  5 00:36:00 2019  4 relations: 382203
  130. Tue Feb  5 00:36:00 2019  5 relations: 415555
  131. Tue Feb  5 00:36:00 2019  6 relations: 421488
  132. Tue Feb  5 00:36:00 2019  7 relations: 420018
  133. Tue Feb  5 00:36:00 2019  8 relations: 403484
  134. Tue Feb  5 00:36:00 2019  9 relations: 380296
  135. Tue Feb  5 00:36:00 2019  10+ relations: 2081091
  136. Tue Feb  5 00:36:00 2019  heaviest cycle: 28 relations
  137. Tue Feb  5 00:36:08 2019  RelProcTime: 2382
  138. Tue Feb  5 00:36:08 2019  
  139. Tue Feb  5 00:36:08 2019  commencing linear algebra
  140. Tue Feb  5 00:36:08 2019  read 5232394 cycles
  141. Tue Feb  5 00:36:18 2019  cycles contain 16931618 unique relations
  142. Tue Feb  5 00:37:30 2019  read 16931618 relations
  143. Tue Feb  5 00:37:55 2019  using 20 quadratic characters above 4294917295
  144. Tue Feb  5 00:38:50 2019  building initial matrix
  145. Tue Feb  5 00:41:43 2019  memory use: 2289.1 MB
  146. Tue Feb  5 00:41:46 2019  read 5232394 cycles
  147. Tue Feb  5 00:41:46 2019  matrix is 5232217 x 5232394 (2499.0 MB) with weight 742803908 (141.96/col)
  148. Tue Feb  5 00:41:46 2019  sparse part has weight 597534178 (114.20/col)
  149. Tue Feb  5 00:42:40 2019  filtering completed in 2 passes
  150. Tue Feb  5 00:42:41 2019  matrix is 5232187 x 5232364 (2499.0 MB) with weight 742802576 (141.96/col)
  151. Tue Feb  5 00:42:41 2019  sparse part has weight 597533716 (114.20/col)
  152. Tue Feb  5 00:42:51 2019  matrix starts at (0, 0)
  153. Tue Feb  5 00:42:52 2019  matrix is 5232187 x 5232364 (2499.0 MB) with weight 742802576 (141.96/col)
  154. Tue Feb  5 00:42:52 2019  sparse part has weight 597533716 (114.20/col)
  155. Tue Feb  5 00:42:52 2019  saving the first 48 matrix rows for later
  156. Tue Feb  5 00:42:53 2019  matrix includes 64 packed rows
  157. Tue Feb  5 00:42:54 2019  matrix is 5232139 x 5232364 (2409.5 MB) with weight 634237137 (121.21/col)
  158. Tue Feb  5 00:42:54 2019  sparse part has weight 579321560 (110.72/col)
  159. Tue Feb  5 00:42:54 2019  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  160. Tue Feb  5 00:43:11 2019  commencing Lanczos iteration (4 threads)
  161. Tue Feb  5 00:43:11 2019  memory use: 2267.8 MB
  162. Tue Feb  5 00:43:30 2019  linear algebra at 0.0%, ETA 17h11m
  163. Tue Feb  5 00:43:36 2019  checkpointing every 310000 dimensions
  164. Tue Feb  5 16:34:43 2019  lanczos halted after 82735 iterations (dim = 5232135)
  165. Tue Feb  5 16:34:49 2019  recovered 31 nontrivial dependencies
  166. Tue Feb  5 16:34:49 2019  BLanczosTime: 57521
  167. Tue Feb  5 16:34:49 2019  
  168. Tue Feb  5 16:34:49 2019  commencing square root phase
  169. Tue Feb  5 16:34:49 2019  handling dependencies 1 to 64
  170. Tue Feb  5 16:34:49 2019  reading relations for dependency 1
  171. Tue Feb  5 16:34:49 2019  read 2615679 cycles
  172. Tue Feb  5 16:34:53 2019  cycles contain 8464946 unique relations
  173. Tue Feb  5 16:35:34 2019  read 8464946 relations
  174. Tue Feb  5 16:36:03 2019  multiplying 8464946 relations
  175. Tue Feb  5 16:40:06 2019  multiply complete, coefficients have about 216.19 million bits
  176. Tue Feb  5 16:40:07 2019  initial square root is modulo 57363001
  177. Tue Feb  5 16:44:43 2019  sqrtTime: 594
  178. Tue Feb  5 16:44:43 2019  p73 factor: 3592565413706651196489773235493429064626807742162339454734689634212826131
  179. Tue Feb  5 16:44:43 2019  p148 factor: 9356246606807597521279216606119568158438009003703273622106524288212219205367988279294342863945287298381536222194507077210368549596621156448934129829
  180. Tue Feb  5 16:44:43 2019  elapsed time 16:48:18
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