SHARE
TWEET

11p6_259

a guest Jan 6th, 2019 96 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Jan  6 08:56:46 2019  
  2. Sun Jan  6 08:56:46 2019  
  3. Sun Jan  6 08:56:46 2019  Msieve v. 1.53 (SVN 988M)
  4. Sun Jan  6 08:56:46 2019  random seeds: f0c44c45 528c3d71
  5. Sun Jan  6 08:56:46 2019  factoring 94153006753392915637501751478723030595295299625519456090491613693378815478698734963527665680673920143480856803617028024494474893417781644431797697659737523464427274706645526836008756993235493613 (194 digits)
  6. Sun Jan  6 08:56:46 2019  searching for 15-digit factors
  7. Sun Jan  6 08:56:47 2019  commencing number field sieve (194-digit input)
  8. Sun Jan  6 08:56:47 2019  R0: 340039485861577398992406882305761986971
  9. Sun Jan  6 08:56:47 2019  R1: -61886548790943213277031694336
  10. Sun Jan  6 08:56:47 2019  A0: 1
  11. Sun Jan  6 08:56:47 2019  A1: -1
  12. Sun Jan  6 08:56:47 2019  A2: 1
  13. Sun Jan  6 08:56:47 2019  A3: -1
  14. Sun Jan  6 08:56:47 2019  A4: 1
  15. Sun Jan  6 08:56:47 2019  A5: -1
  16. Sun Jan  6 08:56:47 2019  A6: 1
  17. Sun Jan  6 08:56:47 2019  skew 1.00, size 1.905e-11, alpha 2.428, combined = 1.020e-12 rroots = 0
  18. Sun Jan  6 08:56:47 2019  
  19. Sun Jan  6 08:56:47 2019  commencing relation filtering
  20. Sun Jan  6 08:56:47 2019  setting target matrix density to 120.0
  21. Sun Jan  6 08:56:47 2019  estimated available RAM is 32768.0 MB
  22. Sun Jan  6 08:56:47 2019  commencing duplicate removal, pass 1
  23. Sun Jan  6 08:57:02 2019  error -15 reading relation 2215105
  24. [13382 more error lines]
  25. Sun Jan  6 09:09:48 2019  error -1 reading relation 122687008
  26. Sun Jan  6 09:09:48 2019  skipped 128 relations with b > 2^32
  27. Sun Jan  6 09:09:48 2019  skipped 10082 relations with composite factors
  28. Sun Jan  6 09:09:48 2019  found 22758383 hash collisions in 122739342 relations
  29. Sun Jan  6 09:09:54 2019  added 2438534 free relations
  30. Sun Jan  6 09:09:54 2019  commencing duplicate removal, pass 2
  31. Sun Jan  6 09:11:32 2019  found 21457600 duplicates and 103720276 unique relations
  32. Sun Jan  6 09:11:32 2019  memory use: 660.8 MB
  33. Sun Jan  6 09:11:32 2019  reading ideals above 720000
  34. Sun Jan  6 09:11:32 2019  commencing singleton removal, initial pass
  35. Sun Jan  6 09:22:28 2019  memory use: 2756.0 MB
  36. Sun Jan  6 09:22:29 2019  reading all ideals from disk
  37. Sun Jan  6 09:22:30 2019  memory use: 3928.4 MB
  38. Sun Jan  6 09:22:38 2019  keeping 91534183 ideals with weight <= 200, target excess is 534223
  39. Sun Jan  6 09:22:46 2019  commencing in-memory singleton removal
  40. Sun Jan  6 09:22:53 2019  begin with 103720276 relations and 91534183 unique ideals
  41. Sun Jan  6 09:24:03 2019  reduce to 70740139 relations and 55417854 ideals in 14 passes
  42. Sun Jan  6 09:24:03 2019  max relations containing the same ideal: 163
  43. Sun Jan  6 09:24:28 2019  removing 8324684 relations and 6324684 ideals in 2000000 cliques
  44. Sun Jan  6 09:24:30 2019  commencing in-memory singleton removal
  45. Sun Jan  6 09:24:34 2019  begin with 62415455 relations and 55417854 unique ideals
  46. Sun Jan  6 09:25:07 2019  reduce to 61588524 relations and 48237815 ideals in 8 passes
  47. Sun Jan  6 09:25:07 2019  max relations containing the same ideal: 148
  48. Sun Jan  6 09:25:29 2019  removing 6764689 relations and 4764689 ideals in 2000000 cliques
  49. Sun Jan  6 09:25:31 2019  commencing in-memory singleton removal
  50. Sun Jan  6 09:25:34 2019  begin with 54823835 relations and 48237815 unique ideals
  51. Sun Jan  6 09:25:59 2019  reduce to 54245839 relations and 42876317 ideals in 7 passes
  52. Sun Jan  6 09:25:59 2019  max relations containing the same ideal: 136
  53. Sun Jan  6 09:26:18 2019  removing 6273192 relations and 4273192 ideals in 2000000 cliques
  54. Sun Jan  6 09:26:20 2019  commencing in-memory singleton removal
  55. Sun Jan  6 09:26:23 2019  begin with 47972647 relations and 42876317 unique ideals
  56. Sun Jan  6 09:26:44 2019  reduce to 47442684 relations and 38055027 ideals in 7 passes
  57. Sun Jan  6 09:26:44 2019  max relations containing the same ideal: 124
  58. Sun Jan  6 09:27:01 2019  removing 6024273 relations and 4024273 ideals in 2000000 cliques
  59. Sun Jan  6 09:27:03 2019  commencing in-memory singleton removal
  60. Sun Jan  6 09:27:05 2019  begin with 41418411 relations and 38055027 unique ideals
  61. Sun Jan  6 09:27:24 2019  reduce to 40895413 relations and 33487803 ideals in 7 passes
  62. Sun Jan  6 09:27:24 2019  max relations containing the same ideal: 115
  63. Sun Jan  6 09:27:39 2019  removing 5869904 relations and 3869904 ideals in 2000000 cliques
  64. Sun Jan  6 09:27:40 2019  commencing in-memory singleton removal
  65. Sun Jan  6 09:27:42 2019  begin with 35025509 relations and 33487803 unique ideals
  66. Sun Jan  6 09:28:00 2019  reduce to 34484735 relations and 29053703 ideals in 8 passes
  67. Sun Jan  6 09:28:00 2019  max relations containing the same ideal: 102
  68. Sun Jan  6 09:28:12 2019  removing 5753867 relations and 3753867 ideals in 2000000 cliques
  69. Sun Jan  6 09:28:14 2019  commencing in-memory singleton removal
  70. Sun Jan  6 09:28:15 2019  begin with 28730868 relations and 29053703 unique ideals
  71. Sun Jan  6 09:28:28 2019  reduce to 28148632 relations and 24688402 ideals in 7 passes
  72. Sun Jan  6 09:28:28 2019  max relations containing the same ideal: 89
  73. Sun Jan  6 09:28:38 2019  removing 5650291 relations and 3650291 ideals in 2000000 cliques
  74. Sun Jan  6 09:28:39 2019  commencing in-memory singleton removal
  75. Sun Jan  6 09:28:40 2019  begin with 22498341 relations and 24688402 unique ideals
  76. Sun Jan  6 09:28:50 2019  reduce to 21833224 relations and 20332086 ideals in 7 passes
  77. Sun Jan  6 09:28:50 2019  max relations containing the same ideal: 76
  78. Sun Jan  6 09:28:58 2019  removing 2840092 relations and 1958653 ideals in 881439 cliques
  79. Sun Jan  6 09:28:59 2019  commencing in-memory singleton removal
  80. Sun Jan  6 09:29:00 2019  begin with 18993132 relations and 20332086 unique ideals
  81. Sun Jan  6 09:29:09 2019  reduce to 18730237 relations and 18100709 ideals in 8 passes
  82. Sun Jan  6 09:29:09 2019  max relations containing the same ideal: 70
  83. Sun Jan  6 09:29:16 2019  removing 60511 relations and 50682 ideals in 9829 cliques
  84. Sun Jan  6 09:29:16 2019  commencing in-memory singleton removal
  85. Sun Jan  6 09:29:17 2019  begin with 18669726 relations and 18100709 unique ideals
  86. Sun Jan  6 09:29:22 2019  reduce to 18669558 relations and 18049858 ideals in 4 passes
  87. Sun Jan  6 09:29:22 2019  max relations containing the same ideal: 69
  88. Sun Jan  6 09:29:24 2019  relations with 0 large ideals: 39743
  89. Sun Jan  6 09:29:24 2019  relations with 1 large ideals: 13298
  90. Sun Jan  6 09:29:24 2019  relations with 2 large ideals: 120619
  91. Sun Jan  6 09:29:24 2019  relations with 3 large ideals: 712310
  92. Sun Jan  6 09:29:24 2019  relations with 4 large ideals: 2260494
  93. Sun Jan  6 09:29:24 2019  relations with 5 large ideals: 4242154
  94. Sun Jan  6 09:29:24 2019  relations with 6 large ideals: 4925154
  95. Sun Jan  6 09:29:24 2019  relations with 7+ large ideals: 6355786
  96. Sun Jan  6 09:29:24 2019  commencing 2-way merge
  97. Sun Jan  6 09:29:33 2019  reduce to 12895166 relation sets and 12275466 unique ideals
  98. Sun Jan  6 09:29:33 2019  commencing full merge
  99. Sun Jan  6 09:34:11 2019  memory use: 1690.0 MB
  100. Sun Jan  6 09:34:13 2019  found 5783755 cycles, need 5763666
  101. Sun Jan  6 09:34:13 2019  weight of 5763666 cycles is about 692256474 (120.11/cycle)
  102. Sun Jan  6 09:34:13 2019  distribution of cycle lengths:
  103. Sun Jan  6 09:34:13 2019  1 relations: 174370
  104. Sun Jan  6 09:34:13 2019  2 relations: 284339
  105. Sun Jan  6 09:34:13 2019  3 relations: 366101
  106. Sun Jan  6 09:34:13 2019  4 relations: 397681
  107. Sun Jan  6 09:34:13 2019  5 relations: 420702
  108. Sun Jan  6 09:34:13 2019  6 relations: 427340
  109. Sun Jan  6 09:34:13 2019  7 relations: 422649
  110. Sun Jan  6 09:34:13 2019  8 relations: 408704
  111. Sun Jan  6 09:34:13 2019  9 relations: 385954
  112. Sun Jan  6 09:34:13 2019  10+ relations: 2475826
  113. Sun Jan  6 09:34:13 2019  heaviest cycle: 28 relations
  114. Sun Jan  6 09:34:15 2019  commencing cycle optimization
  115. Sun Jan  6 09:34:28 2019  start with 53950338 relations
  116. Sun Jan  6 09:36:45 2019  pruned 2873747 relations
  117. Sun Jan  6 09:36:45 2019  memory use: 1333.5 MB
  118. Sun Jan  6 09:36:45 2019  distribution of cycle lengths:
  119. Sun Jan  6 09:36:45 2019  1 relations: 174370
  120. Sun Jan  6 09:36:45 2019  2 relations: 291718
  121. Sun Jan  6 09:36:45 2019  3 relations: 382615
  122. Sun Jan  6 09:36:45 2019  4 relations: 416336
  123. Sun Jan  6 09:36:45 2019  5 relations: 445501
  124. Sun Jan  6 09:36:45 2019  6 relations: 452861
  125. Sun Jan  6 09:36:45 2019  7 relations: 450022
  126. Sun Jan  6 09:36:45 2019  8 relations: 432804
  127. Sun Jan  6 09:36:45 2019  9 relations: 409069
  128. Sun Jan  6 09:36:45 2019  10+ relations: 2308370
  129. Sun Jan  6 09:36:45 2019  heaviest cycle: 28 relations
  130. Sun Jan  6 09:36:58 2019  RelProcTime: 2411
  131. Sun Jan  6 09:36:58 2019  
  132. Sun Jan  6 09:36:58 2019  commencing linear algebra
  133. Sun Jan  6 09:36:59 2019  read 5763666 cycles
  134. Sun Jan  6 09:37:11 2019  cycles contain 18382088 unique relations
  135. Sun Jan  6 09:39:24 2019  read 18382088 relations
  136. Sun Jan  6 09:39:58 2019  using 20 quadratic characters above 4294917295
  137. Sun Jan  6 09:41:02 2019  building initial matrix
  138. Sun Jan  6 09:44:08 2019  memory use: 2320.6 MB
  139. Sun Jan  6 09:44:12 2019  read 5763666 cycles
  140. Sun Jan  6 09:44:13 2019  matrix is 5763489 x 5763666 (2687.5 MB) with weight 764357597 (132.62/col)
  141. Sun Jan  6 09:44:13 2019  sparse part has weight 641114306 (111.23/col)
  142. Sun Jan  6 09:45:08 2019  filtering completed in 2 passes
  143. Sun Jan  6 09:45:09 2019  matrix is 5763420 x 5763597 (2687.5 MB) with weight 764355407 (132.62/col)
  144. Sun Jan  6 09:45:09 2019  sparse part has weight 641113592 (111.23/col)
  145. Sun Jan  6 09:45:26 2019  matrix starts at (0, 0)
  146. Sun Jan  6 09:45:27 2019  matrix is 5763420 x 5763597 (2687.5 MB) with weight 764355407 (132.62/col)
  147. Sun Jan  6 09:45:27 2019  sparse part has weight 641113592 (111.23/col)
  148. Sun Jan  6 09:45:27 2019  saving the first 48 matrix rows for later
  149. Sun Jan  6 09:45:28 2019  matrix includes 64 packed rows
  150. Sun Jan  6 09:45:28 2019  matrix is 5763372 x 5763597 (2570.8 MB) with weight 659817730 (114.48/col)
  151. Sun Jan  6 09:45:28 2019  sparse part has weight 616293282 (106.93/col)
  152. Sun Jan  6 09:45:28 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  153. Sun Jan  6 09:45:54 2019  commencing Lanczos iteration (8 threads)
  154. Sun Jan  6 09:45:54 2019  memory use: 2176.3 MB
  155. Sun Jan  6 09:46:04 2019  linear algebra at 0.0%, ETA 9h29m
  156. Sun Jan  6 09:46:07 2019  checkpointing every 610000 dimensions
  157. Sun Jan  6 19:37:05 2019  lanczos halted after 91140 iterations (dim = 5763367)
  158. Sun Jan  6 19:37:11 2019  recovered 35 nontrivial dependencies
  159. Sun Jan  6 19:37:11 2019  BLanczosTime: 36013
  160. Sun Jan  6 19:37:11 2019  
  161. Sun Jan  6 19:37:11 2019  commencing square root phase
  162. Sun Jan  6 19:37:11 2019  handling dependencies 1 to 64
  163. Sun Jan  6 19:37:11 2019  reading relations for dependency 1
  164. Sun Jan  6 19:37:13 2019  read 2880771 cycles
  165. Sun Jan  6 19:37:18 2019  cycles contain 9187908 unique relations
  166. Sun Jan  6 19:38:57 2019  read 9187908 relations
  167. Sun Jan  6 19:39:33 2019  multiplying 9187908 relations
  168. Sun Jan  6 19:43:31 2019  multiply complete, coefficients have about 225.65 million bits
  169. Sun Jan  6 19:43:32 2019  initial square root is modulo 125311721
  170. Sun Jan  6 19:47:41 2019  GCD is N, no factor found
  171. Sun Jan  6 19:47:41 2019  reading relations for dependency 2
  172. Sun Jan  6 19:47:42 2019  read 2881096 cycles
  173. Sun Jan  6 19:47:48 2019  cycles contain 9194076 unique relations
  174. Sun Jan  6 19:49:27 2019  read 9194076 relations
  175. Sun Jan  6 19:50:02 2019  multiplying 9194076 relations
  176. Sun Jan  6 19:54:00 2019  multiply complete, coefficients have about 225.81 million bits
  177. Sun Jan  6 19:54:01 2019  initial square root is modulo 126927839
  178. Sun Jan  6 19:58:09 2019  sqrtTime: 1258
  179. Sun Jan  6 19:58:09 2019  p76 factor: 3180735271486636051609877283217211301442028328311533714264981147877292543781
  180. Sun Jan  6 19:58:09 2019  p119 factor: 29601019486726090506780289207793880347852028425352887850333536700065914205711181882010804020243621020928080311349509673
  181. Sun Jan  6 19:58:09 2019  elapsed time 11:01:23
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