SHARE
TWEET

11p6_266

a guest Jan 30th, 2019 59 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jan 29 13:20:32 2019  
  2. Tue Jan 29 13:20:32 2019  
  3. Tue Jan 29 13:20:32 2019  Msieve v. 1.53 (SVN 988M)
  4. Tue Jan 29 13:20:32 2019  random seeds: 84b67964 6c4abd34
  5. Tue Jan 29 13:20:32 2019  factoring 1436469668120882252803288475371310850079576521450874180519094044137834897558779012587614178308564478893867612221005824965351592270230610770582776834108740766086409853797211413173774895165954794290992125386662013709293 (217 digits)
  6. Tue Jan 29 13:20:33 2019  searching for 15-digit factors
  7. Tue Jan 29 13:20:35 2019  commencing number field sieve (217-digit input)
  8. Tue Jan 29 13:20:35 2019  R0: 3740434344477351388916475705363381856681
  9. Tue Jan 29 13:20:35 2019  R1: -371319292745659279662190166016
  10. Tue Jan 29 13:20:35 2019  A0: 1
  11. Tue Jan 29 13:20:35 2019  A1: -1
  12. Tue Jan 29 13:20:35 2019  A2: 1
  13. Tue Jan 29 13:20:35 2019  A3: -1
  14. Tue Jan 29 13:20:35 2019  A4: 1
  15. Tue Jan 29 13:20:35 2019  A5: -1
  16. Tue Jan 29 13:20:35 2019  A6: 1
  17. Tue Jan 29 13:20:35 2019  skew 1.00, size 9.602e-12, alpha 2.428, combined = 6.193e-13 rroots = 0
  18. Tue Jan 29 13:20:35 2019  
  19. Tue Jan 29 13:20:35 2019  commencing relation filtering
  20. Tue Jan 29 13:20:35 2019  setting target matrix density to 120.0
  21. Tue Jan 29 13:20:35 2019  estimated available RAM is 65536.0 MB
  22. Tue Jan 29 13:20:35 2019  commencing duplicate removal, pass 1
  23. Tue Jan 29 13:20:38 2019  error -1 reading relation 385477
  24. [5762 more error lines]
  25. Tue Jan 29 13:36:53 2019  error -15 reading relation 126322071
  26. Tue Jan 29 13:36:53 2019  skipped 23 relations with b > 2^32
  27. Tue Jan 29 13:36:53 2019  skipped 289 relations with composite factors
  28. Tue Jan 29 13:36:54 2019  found 26191127 hash collisions in 126394486 relations
  29. Tue Jan 29 13:37:01 2019  added 2438534 free relations
  30. Tue Jan 29 13:37:01 2019  commencing duplicate removal, pass 2
  31. Tue Jan 29 13:37:52 2019  found 26048702 duplicates and 102784317 unique relations
  32. Tue Jan 29 13:37:52 2019  memory use: 660.8 MB
  33. Tue Jan 29 13:37:52 2019  reading ideals above 720000
  34. Tue Jan 29 13:37:52 2019  commencing singleton removal, initial pass
  35. Tue Jan 29 13:50:47 2019  memory use: 2756.0 MB
  36. Tue Jan 29 13:50:47 2019  reading all ideals from disk
  37. Tue Jan 29 13:50:49 2019  memory use: 3943.2 MB
  38. Tue Jan 29 13:51:00 2019  keeping 91948551 ideals with weight <= 200, target excess is 539417
  39. Tue Jan 29 13:51:12 2019  commencing in-memory singleton removal
  40. Tue Jan 29 13:51:21 2019  begin with 102784317 relations and 91948551 unique ideals
  41. Tue Jan 29 13:52:44 2019  reduce to 70088855 relations and 56144430 ideals in 12 passes
  42. Tue Jan 29 13:52:44 2019  max relations containing the same ideal: 166
  43. Tue Jan 29 13:53:16 2019  removing 8421027 relations and 6421027 ideals in 2000000 cliques
  44. Tue Jan 29 13:53:19 2019  commencing in-memory singleton removal
  45. Tue Jan 29 13:53:24 2019  begin with 61667828 relations and 56144430 unique ideals
  46. Tue Jan 29 13:54:09 2019  reduce to 60849873 relations and 48876556 ideals in 8 passes
  47. Tue Jan 29 13:54:09 2019  max relations containing the same ideal: 147
  48. Tue Jan 29 13:54:36 2019  removing 6786148 relations and 4786148 ideals in 2000000 cliques
  49. Tue Jan 29 13:54:38 2019  commencing in-memory singleton removal
  50. Tue Jan 29 13:54:43 2019  begin with 54063725 relations and 48876556 unique ideals
  51. Tue Jan 29 13:55:17 2019  reduce to 53502671 relations and 43510963 ideals in 7 passes
  52. Tue Jan 29 13:55:17 2019  max relations containing the same ideal: 137
  53. Tue Jan 29 13:55:40 2019  removing 6251313 relations and 4251313 ideals in 2000000 cliques
  54. Tue Jan 29 13:55:43 2019  commencing in-memory singleton removal
  55. Tue Jan 29 13:55:47 2019  begin with 47251358 relations and 43510963 unique ideals
  56. Tue Jan 29 13:56:16 2019  reduce to 46747608 relations and 38738429 ideals in 7 passes
  57. Tue Jan 29 13:56:16 2019  max relations containing the same ideal: 125
  58. Tue Jan 29 13:56:36 2019  removing 5968806 relations and 3968806 ideals in 2000000 cliques
  59. Tue Jan 29 13:56:38 2019  commencing in-memory singleton removal
  60. Tue Jan 29 13:56:41 2019  begin with 40778802 relations and 38738429 unique ideals
  61. Tue Jan 29 13:57:06 2019  reduce to 40286352 relations and 34258513 ideals in 7 passes
  62. Tue Jan 29 13:57:06 2019  max relations containing the same ideal: 116
  63. Tue Jan 29 13:57:23 2019  removing 5786341 relations and 3786341 ideals in 2000000 cliques
  64. Tue Jan 29 13:57:25 2019  commencing in-memory singleton removal
  65. Tue Jan 29 13:57:28 2019  begin with 34500011 relations and 34258513 unique ideals
  66. Tue Jan 29 13:57:48 2019  reduce to 33985645 relations and 29935349 ideals in 7 passes
  67. Tue Jan 29 13:57:48 2019  max relations containing the same ideal: 98
  68. Tue Jan 29 13:58:03 2019  removing 5662877 relations and 3662877 ideals in 2000000 cliques
  69. Tue Jan 29 13:58:05 2019  commencing in-memory singleton removal
  70. Tue Jan 29 13:58:07 2019  begin with 28322768 relations and 29935349 unique ideals
  71. Tue Jan 29 13:58:23 2019  reduce to 27739051 relations and 25659413 ideals in 7 passes
  72. Tue Jan 29 13:58:23 2019  max relations containing the same ideal: 88
  73. Tue Jan 29 13:58:35 2019  removing 4299531 relations and 2845617 ideals in 1453914 cliques
  74. Tue Jan 29 13:58:37 2019  commencing in-memory singleton removal
  75. Tue Jan 29 13:58:38 2019  begin with 23439520 relations and 25659413 unique ideals
  76. Tue Jan 29 13:58:53 2019  reduce to 22980816 relations and 22334112 ideals in 8 passes
  77. Tue Jan 29 13:58:53 2019  max relations containing the same ideal: 78
  78. Tue Jan 29 13:59:03 2019  removing 124896 relations and 103916 ideals in 20980 cliques
  79. Tue Jan 29 13:59:04 2019  commencing in-memory singleton removal
  80. Tue Jan 29 13:59:05 2019  begin with 22855920 relations and 22334112 unique ideals
  81. Tue Jan 29 13:59:12 2019  reduce to 22855453 relations and 22229728 ideals in 4 passes
  82. Tue Jan 29 13:59:12 2019  max relations containing the same ideal: 78
  83. Tue Jan 29 13:59:16 2019  relations with 0 large ideals: 40384
  84. Tue Jan 29 13:59:16 2019  relations with 1 large ideals: 11574
  85. Tue Jan 29 13:59:16 2019  relations with 2 large ideals: 109631
  86. Tue Jan 29 13:59:16 2019  relations with 3 large ideals: 686847
  87. Tue Jan 29 13:59:16 2019  relations with 4 large ideals: 2343869
  88. Tue Jan 29 13:59:16 2019  relations with 5 large ideals: 4762401
  89. Tue Jan 29 13:59:16 2019  relations with 6 large ideals: 6026831
  90. Tue Jan 29 13:59:16 2019  relations with 7+ large ideals: 8873916
  91. Tue Jan 29 13:59:16 2019  commencing 2-way merge
  92. Tue Jan 29 13:59:30 2019  reduce to 16098048 relation sets and 15472323 unique ideals
  93. Tue Jan 29 13:59:30 2019  commencing full merge
  94. Tue Jan 29 14:06:18 2019  memory use: 2063.8 MB
  95. Tue Jan 29 14:06:22 2019  found 7096723 cycles, need 7086523
  96. Tue Jan 29 14:06:22 2019  weight of 7086523 cycles is about 850935785 (120.08/cycle)
  97. Tue Jan 29 14:06:22 2019  distribution of cycle lengths:
  98. Tue Jan 29 14:06:22 2019  1 relations: 224725
  99. Tue Jan 29 14:06:22 2019  2 relations: 357197
  100. Tue Jan 29 14:06:22 2019  3 relations: 457559
  101. Tue Jan 29 14:06:22 2019  4 relations: 501577
  102. Tue Jan 29 14:06:22 2019  5 relations: 527662
  103. Tue Jan 29 14:06:22 2019  6 relations: 535658
  104. Tue Jan 29 14:06:22 2019  7 relations: 526496
  105. Tue Jan 29 14:06:22 2019  8 relations: 505954
  106. Tue Jan 29 14:06:22 2019  9 relations: 473888
  107. Tue Jan 29 14:06:22 2019  10+ relations: 2975807
  108. Tue Jan 29 14:06:22 2019  heaviest cycle: 28 relations
  109. Tue Jan 29 14:06:25 2019  commencing cycle optimization
  110. Tue Jan 29 14:06:42 2019  start with 65651695 relations
  111. Tue Jan 29 14:09:51 2019  pruned 3534492 relations
  112. Tue Jan 29 14:09:51 2019  memory use: 1628.5 MB
  113. Tue Jan 29 14:09:51 2019  distribution of cycle lengths:
  114. Tue Jan 29 14:09:51 2019  1 relations: 224725
  115. Tue Jan 29 14:09:51 2019  2 relations: 366759
  116. Tue Jan 29 14:09:51 2019  3 relations: 478928
  117. Tue Jan 29 14:09:51 2019  4 relations: 526225
  118. Tue Jan 29 14:09:51 2019  5 relations: 559853
  119. Tue Jan 29 14:09:51 2019  6 relations: 567794
  120. Tue Jan 29 14:09:51 2019  7 relations: 561499
  121. Tue Jan 29 14:09:51 2019  8 relations: 535891
  122. Tue Jan 29 14:09:51 2019  9 relations: 500506
  123. Tue Jan 29 14:09:51 2019  10+ relations: 2764343
  124. Tue Jan 29 14:09:51 2019  heaviest cycle: 28 relations
  125. Tue Jan 29 14:10:11 2019  RelProcTime: 2976
  126. Tue Jan 29 14:10:11 2019  
  127. Tue Jan 29 14:10:11 2019  commencing linear algebra
  128. Tue Jan 29 14:10:13 2019  read 7086523 cycles
  129. Tue Jan 29 14:10:28 2019  cycles contain 22559461 unique relations
  130. Tue Jan 29 14:12:35 2019  read 22559461 relations
  131. Tue Jan 29 14:13:18 2019  using 20 quadratic characters above 4294917295
  132. Tue Jan 29 14:14:48 2019  building initial matrix
  133. Tue Jan 29 14:19:08 2019  memory use: 2840.5 MB
  134. Tue Jan 29 14:19:16 2019  read 7086523 cycles
  135. Tue Jan 29 14:19:16 2019  matrix is 7086346 x 7086523 (3299.7 MB) with weight 939037836 (132.51/col)
  136. Tue Jan 29 14:19:16 2019  sparse part has weight 787036633 (111.06/col)
  137. Tue Jan 29 14:20:54 2019  filtering completed in 2 passes
  138. Tue Jan 29 14:20:55 2019  matrix is 7086299 x 7086476 (3299.7 MB) with weight 939036360 (132.51/col)
  139. Tue Jan 29 14:20:55 2019  sparse part has weight 787036143 (111.06/col)
  140. Tue Jan 29 14:22:34 2019  matrix starts at (0, 0)
  141. Tue Jan 29 14:22:35 2019  matrix is 7086299 x 7086476 (3299.7 MB) with weight 939036360 (132.51/col)
  142. Tue Jan 29 14:22:35 2019  sparse part has weight 787036143 (111.06/col)
  143. Tue Jan 29 14:22:35 2019  saving the first 48 matrix rows for later
  144. Tue Jan 29 14:22:36 2019  matrix includes 64 packed rows
  145. Tue Jan 29 14:22:37 2019  matrix is 7086251 x 7086476 (3157.9 MB) with weight 809768922 (114.27/col)
  146. Tue Jan 29 14:22:37 2019  sparse part has weight 756949752 (106.82/col)
  147. Tue Jan 29 14:22:37 2019  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  148. Tue Jan 29 14:23:20 2019  commencing Lanczos iteration (8 threads)
  149. Tue Jan 29 14:23:20 2019  memory use: 2680.0 MB
  150. Tue Jan 29 14:23:36 2019  linear algebra at 0.0%, ETA 19h22m
  151. Tue Jan 29 14:23:41 2019  checkpointing every 370000 dimensions
  152. Wed Jan 30 09:50:02 2019  lanczos halted after 112063 iterations (dim = 7086249)
  153. Wed Jan 30 09:50:18 2019  recovered 37 nontrivial dependencies
  154. Wed Jan 30 09:50:21 2019  BLanczosTime: 70810
  155. Wed Jan 30 09:50:21 2019  
  156. Wed Jan 30 09:50:21 2019  commencing square root phase
  157. Wed Jan 30 09:50:21 2019  handling dependencies 1 to 64
  158. Wed Jan 30 09:50:21 2019  reading relations for dependency 1
  159. Wed Jan 30 09:50:28 2019  read 3543164 cycles
  160. Wed Jan 30 09:50:35 2019  cycles contain 11283474 unique relations
  161. Wed Jan 30 09:55:50 2019  read 11283474 relations
  162. Wed Jan 30 09:56:36 2019  multiplying 11283474 relations
  163. Wed Jan 30 10:04:33 2019  multiply complete, coefficients have about 280.05 million bits
  164. Wed Jan 30 10:04:36 2019  initial square root is modulo 105971
  165. Wed Jan 30 10:12:33 2019  sqrtTime: 1332
  166. Wed Jan 30 10:12:35 2019  p94 factor: 5465019032267421693275428102534034542899541169087180779205607125355444359256343559270337128741
  167. Wed Jan 30 10:12:35 2019  p123 factor: 262848063225297653210700217230622964821701770186757602164809452086371779144146238447557016329719313894006036400293103743273
  168. Wed Jan 30 10:12:35 2019  elapsed time 20:52:03
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