Guest User

11p10_277

a guest
Jul 24th, 2019
112
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Jul 24 15:01:26 2019
  2. Wed Jul 24 15:01:26 2019
  3. Wed Jul 24 15:01:26 2019 Msieve v. 1.53 (SVN 988M)
  4. Wed Jul 24 15:01:26 2019 random seeds: bd5b9ee5 b328fa84
  5. Wed Jul 24 15:01:26 2019 factoring 34465088120481279527981112059689685097678397356183885935604267775443433164689783710202723456655179504758178790233248636166031195155447077422752190821287132637 (158 digits)
  6. Wed Jul 24 15:01:26 2019 searching for 15-digit factors
  7. Wed Jul 24 15:01:27 2019 commencing number field sieve (158-digit input)
  8. Wed Jul 24 15:01:27 2019 R0: -7590290417240687308948984435805
  9. Wed Jul 24 15:01:27 2019 R1: 123093478451102179
  10. Wed Jul 24 15:01:27 2019 A0: 160526713229439865146574146074371281588
  11. Wed Jul 24 15:01:27 2019 A1: 25388392491607486816895414922450
  12. Wed Jul 24 15:01:27 2019 A2: -34251251385957522859507906
  13. Wed Jul 24 15:01:27 2019 A3: 310164709729996286
  14. Wed Jul 24 15:01:27 2019 A4: 258450119237
  15. Wed Jul 24 15:01:27 2019 A5: 1368
  16. Wed Jul 24 15:01:27 2019 skew 11838697.87, size 2.323e-15, alpha -5.880, combined = 1.870e-12 rroots = 5
  17. Wed Jul 24 15:01:27 2019
  18. Wed Jul 24 15:01:27 2019 commencing relation filtering
  19. Wed Jul 24 15:01:27 2019 setting target matrix density to 120.0
  20. Wed Jul 24 15:01:27 2019 estimated available RAM is 32768.0 MB
  21. Wed Jul 24 15:01:27 2019 commencing duplicate removal, pass 1
  22. Wed Jul 24 15:02:47 2019 error -15 reading relation 13405493
  23. Wed Jul 24 15:04:37 2019 error -15 reading relation 31992099
  24. Wed Jul 24 15:04:55 2019 error -15 reading relation 35034782
  25. Wed Jul 24 15:04:55 2019 error -15 reading relation 35035669
  26. Wed Jul 24 15:06:11 2019 skipped 1 relations with composite factors
  27. Wed Jul 24 15:06:11 2019 found 2005521 hash collisions in 47780031 relations
  28. Wed Jul 24 15:06:31 2019 added 122370 free relations
  29. Wed Jul 24 15:06:31 2019 commencing duplicate removal, pass 2
  30. Wed Jul 24 15:06:41 2019 found 1 duplicates and 47902400 unique relations
  31. Wed Jul 24 15:06:41 2019 memory use: 130.6 MB
  32. Wed Jul 24 15:06:41 2019 reading ideals above 720000
  33. Wed Jul 24 15:06:41 2019 commencing singleton removal, initial pass
  34. Wed Jul 24 15:10:58 2019 memory use: 1378.0 MB
  35. Wed Jul 24 15:10:59 2019 reading all ideals from disk
  36. Wed Jul 24 15:10:59 2019 memory use: 1747.6 MB
  37. Wed Jul 24 15:11:02 2019 keeping 46471629 ideals with weight <= 200, target excess is 261286
  38. Wed Jul 24 15:11:05 2019 commencing in-memory singleton removal
  39. Wed Jul 24 15:11:08 2019 begin with 47902400 relations and 46471629 unique ideals
  40. Wed Jul 24 15:11:36 2019 reduce to 29101651 relations and 25599386 ideals in 14 passes
  41. Wed Jul 24 15:11:36 2019 max relations containing the same ideal: 149
  42. Wed Jul 24 15:11:46 2019 removing 2571378 relations and 2171378 ideals in 400000 cliques
  43. Wed Jul 24 15:11:47 2019 commencing in-memory singleton removal
  44. Wed Jul 24 15:11:48 2019 begin with 26530273 relations and 25599386 unique ideals
  45. Wed Jul 24 15:12:01 2019 reduce to 26369426 relations and 23264284 ideals in 8 passes
  46. Wed Jul 24 15:12:01 2019 max relations containing the same ideal: 138
  47. Wed Jul 24 15:12:10 2019 removing 1935955 relations and 1535955 ideals in 400000 cliques
  48. Wed Jul 24 15:12:11 2019 commencing in-memory singleton removal
  49. Wed Jul 24 15:12:12 2019 begin with 24433471 relations and 23264284 unique ideals
  50. Wed Jul 24 15:12:23 2019 reduce to 24330677 relations and 21623999 ideals in 7 passes
  51. Wed Jul 24 15:12:23 2019 max relations containing the same ideal: 134
  52. Wed Jul 24 15:12:30 2019 removing 1738259 relations and 1338259 ideals in 400000 cliques
  53. Wed Jul 24 15:12:31 2019 commencing in-memory singleton removal
  54. Wed Jul 24 15:12:32 2019 begin with 22592418 relations and 21623999 unique ideals
  55. Wed Jul 24 15:12:42 2019 reduce to 22502588 relations and 20194553 ideals in 7 passes
  56. Wed Jul 24 15:12:42 2019 max relations containing the same ideal: 125
  57. Wed Jul 24 15:12:49 2019 removing 1632315 relations and 1232315 ideals in 400000 cliques
  58. Wed Jul 24 15:12:50 2019 commencing in-memory singleton removal
  59. Wed Jul 24 15:12:51 2019 begin with 20870273 relations and 20194553 unique ideals
  60. Wed Jul 24 15:13:02 2019 reduce to 20785637 relations and 18876223 ideals in 9 passes
  61. Wed Jul 24 15:13:02 2019 max relations containing the same ideal: 118
  62. Wed Jul 24 15:13:09 2019 removing 1564303 relations and 1164303 ideals in 400000 cliques
  63. Wed Jul 24 15:13:09 2019 commencing in-memory singleton removal
  64. Wed Jul 24 15:13:10 2019 begin with 19221334 relations and 18876223 unique ideals
  65. Wed Jul 24 15:13:19 2019 reduce to 19139570 relations and 17628795 ideals in 7 passes
  66. Wed Jul 24 15:13:19 2019 max relations containing the same ideal: 112
  67. Wed Jul 24 15:13:25 2019 removing 1518129 relations and 1118129 ideals in 400000 cliques
  68. Wed Jul 24 15:13:25 2019 commencing in-memory singleton removal
  69. Wed Jul 24 15:13:26 2019 begin with 17621441 relations and 17628795 unique ideals
  70. Wed Jul 24 15:13:33 2019 reduce to 17538405 relations and 16426184 ideals in 6 passes
  71. Wed Jul 24 15:13:33 2019 max relations containing the same ideal: 105
  72. Wed Jul 24 15:13:38 2019 removing 1482996 relations and 1082996 ideals in 400000 cliques
  73. Wed Jul 24 15:13:39 2019 commencing in-memory singleton removal
  74. Wed Jul 24 15:13:40 2019 begin with 16055409 relations and 16426184 unique ideals
  75. Wed Jul 24 15:13:46 2019 reduce to 15970040 relations and 15256189 ideals in 7 passes
  76. Wed Jul 24 15:13:46 2019 max relations containing the same ideal: 99
  77. Wed Jul 24 15:13:52 2019 removing 1462752 relations and 1062752 ideals in 400000 cliques
  78. Wed Jul 24 15:13:52 2019 commencing in-memory singleton removal
  79. Wed Jul 24 15:13:53 2019 begin with 14507288 relations and 15256189 unique ideals
  80. Wed Jul 24 15:13:59 2019 reduce to 14416108 relations and 14100336 ideals in 7 passes
  81. Wed Jul 24 15:13:59 2019 max relations containing the same ideal: 95
  82. Wed Jul 24 15:14:04 2019 removing 79427 relations and 66747 ideals in 12680 cliques
  83. Wed Jul 24 15:14:04 2019 commencing in-memory singleton removal
  84. Wed Jul 24 15:14:05 2019 begin with 14336681 relations and 14100336 unique ideals
  85. Wed Jul 24 15:14:08 2019 reduce to 14336446 relations and 14033354 ideals in 4 passes
  86. Wed Jul 24 15:14:08 2019 max relations containing the same ideal: 95
  87. Wed Jul 24 15:14:10 2019 relations with 0 large ideals: 894
  88. Wed Jul 24 15:14:10 2019 relations with 1 large ideals: 2183
  89. Wed Jul 24 15:14:10 2019 relations with 2 large ideals: 33032
  90. Wed Jul 24 15:14:10 2019 relations with 3 large ideals: 253246
  91. Wed Jul 24 15:14:10 2019 relations with 4 large ideals: 1036572
  92. Wed Jul 24 15:14:10 2019 relations with 5 large ideals: 2526565
  93. Wed Jul 24 15:14:10 2019 relations with 6 large ideals: 3839907
  94. Wed Jul 24 15:14:10 2019 relations with 7+ large ideals: 6644047
  95. Wed Jul 24 15:14:10 2019 commencing 2-way merge
  96. Wed Jul 24 15:14:17 2019 reduce to 9671459 relation sets and 9368367 unique ideals
  97. Wed Jul 24 15:14:17 2019 commencing full merge
  98. Wed Jul 24 15:17:14 2019 memory use: 1202.9 MB
  99. Wed Jul 24 15:17:16 2019 found 4339275 cycles, need 4320567
  100. Wed Jul 24 15:17:16 2019 weight of 4320567 cycles is about 519046851 (120.13/cycle)
  101. Wed Jul 24 15:17:16 2019 distribution of cycle lengths:
  102. Wed Jul 24 15:17:16 2019 1 relations: 120728
  103. Wed Jul 24 15:17:16 2019 2 relations: 258999
  104. Wed Jul 24 15:17:16 2019 3 relations: 321661
  105. Wed Jul 24 15:17:16 2019 4 relations: 336294
  106. Wed Jul 24 15:17:16 2019 5 relations: 341992
  107. Wed Jul 24 15:17:16 2019 6 relations: 334075
  108. Wed Jul 24 15:17:16 2019 7 relations: 322687
  109. Wed Jul 24 15:17:16 2019 8 relations: 304952
  110. Wed Jul 24 15:17:16 2019 9 relations: 283425
  111. Wed Jul 24 15:17:16 2019 10+ relations: 1695754
  112. Wed Jul 24 15:17:16 2019 heaviest cycle: 28 relations
  113. Wed Jul 24 15:17:17 2019 commencing cycle optimization
  114. Wed Jul 24 15:17:25 2019 start with 38077335 relations
  115. Wed Jul 24 15:18:55 2019 pruned 1830276 relations
  116. Wed Jul 24 15:18:55 2019 memory use: 991.6 MB
  117. Wed Jul 24 15:18:55 2019 distribution of cycle lengths:
  118. Wed Jul 24 15:18:55 2019 1 relations: 120728
  119. Wed Jul 24 15:18:55 2019 2 relations: 267213
  120. Wed Jul 24 15:18:55 2019 3 relations: 338089
  121. Wed Jul 24 15:18:55 2019 4 relations: 352482
  122. Wed Jul 24 15:18:55 2019 5 relations: 360942
  123. Wed Jul 24 15:18:55 2019 6 relations: 350973
  124. Wed Jul 24 15:18:55 2019 7 relations: 339776
  125. Wed Jul 24 15:18:55 2019 8 relations: 318237
  126. Wed Jul 24 15:18:55 2019 9 relations: 295090
  127. Wed Jul 24 15:18:55 2019 10+ relations: 1577037
  128. Wed Jul 24 15:18:55 2019 heaviest cycle: 28 relations
  129. Wed Jul 24 15:19:04 2019 RelProcTime: 1057
  130. Wed Jul 24 15:19:04 2019
  131. Wed Jul 24 15:19:04 2019 commencing linear algebra
  132. Wed Jul 24 15:19:04 2019 read 4320567 cycles
  133. Wed Jul 24 15:19:13 2019 cycles contain 14185791 unique relations
  134. Wed Jul 24 15:20:05 2019 read 14185791 relations
  135. Wed Jul 24 15:20:29 2019 using 20 quadratic characters above 4294917295
  136. Wed Jul 24 15:21:19 2019 building initial matrix
  137. Wed Jul 24 15:23:41 2019 memory use: 1942.0 MB
  138. Wed Jul 24 15:23:44 2019 read 4320567 cycles
  139. Wed Jul 24 15:23:44 2019 matrix is 4320388 x 4320567 (2028.3 MB) with weight 621617054 (143.87/col)
  140. Wed Jul 24 15:23:44 2019 sparse part has weight 479865263 (111.07/col)
  141. Wed Jul 24 15:24:24 2019 filtering completed in 2 passes
  142. Wed Jul 24 15:24:25 2019 matrix is 4320338 x 4320517 (2028.3 MB) with weight 621614553 (143.88/col)
  143. Wed Jul 24 15:24:25 2019 sparse part has weight 479864488 (111.07/col)
  144. Wed Jul 24 15:24:37 2019 matrix starts at (0, 0)
  145. Wed Jul 24 15:24:37 2019 matrix is 4320338 x 4320517 (2028.3 MB) with weight 621614553 (143.88/col)
  146. Wed Jul 24 15:24:38 2019 sparse part has weight 479864488 (111.07/col)
  147. Wed Jul 24 15:24:38 2019 saving the first 48 matrix rows for later
  148. Wed Jul 24 15:24:38 2019 matrix includes 64 packed rows
  149. Wed Jul 24 15:24:38 2019 matrix is 4320290 x 4320517 (1980.3 MB) with weight 531723756 (123.07/col)
  150. Wed Jul 24 15:24:38 2019 sparse part has weight 475912284 (110.15/col)
  151. Wed Jul 24 15:24:38 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  152. Wed Jul 24 15:24:59 2019 commencing Lanczos iteration (8 threads)
  153. Wed Jul 24 15:24:59 2019 memory use: 1634.6 MB
  154. Wed Jul 24 15:25:06 2019 linear algebra at 0.0%, ETA 5h31m
  155. Wed Jul 24 15:25:08 2019 checkpointing every 820000 dimensions
  156. Wed Jul 24 20:55:33 2019 lanczos halted after 68323 iterations (dim = 4320290)
  157. Wed Jul 24 20:55:36 2019 recovered 32 nontrivial dependencies
  158. Wed Jul 24 20:55:37 2019 BLanczosTime: 20193
  159. Wed Jul 24 20:55:37 2019
  160. Wed Jul 24 20:55:37 2019 commencing square root phase
  161. Wed Jul 24 20:55:37 2019 handling dependencies 1 to 64
  162. Wed Jul 24 20:55:37 2019 reading relations for dependency 1
  163. Wed Jul 24 20:55:38 2019 read 2160508 cycles
  164. Wed Jul 24 20:55:41 2019 cycles contain 7095400 unique relations
  165. Wed Jul 24 20:56:09 2019 read 7095400 relations
  166. Wed Jul 24 20:56:37 2019 multiplying 7095400 relations
  167. Wed Jul 24 21:01:44 2019 multiply complete, coefficients have about 350.78 million bits
  168. Wed Jul 24 21:01:45 2019 initial square root is modulo 1968521
  169. Wed Jul 24 21:07:15 2019 sqrtTime: 698
  170. Wed Jul 24 21:07:15 2019 p76 factor: 5151760867272006096964826698671943568344617610510297319826179705855819198819
  171. Wed Jul 24 21:07:15 2019 p82 factor: 6689962715356284971939252687078075062958208382969534760493631055458288744995084223
  172. Wed Jul 24 21:07:15 2019 elapsed time 06:05:49
RAW Paste Data