SHARE
TWEET

2917_67m1

a guest Apr 2nd, 2019 68 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Mar 31 22:26:27 2019  
  2. Sun Mar 31 22:26:27 2019  
  3. Sun Mar 31 22:26:27 2019  Msieve v. 1.54 (SVN 1025)
  4. Sun Mar 31 22:26:27 2019  random seeds: 2ae9360b 30ec5ed4
  5. Sun Mar 31 22:26:27 2019  factoring 102580437397295757322009902250132397139024514939288011357561141620778321479698038062531328547806847642844932675265603189282211189462908667500383621573849387052855308442949591758859640028820676214506602055436320523764793934089 (225 digits)
  6. Sun Mar 31 22:26:28 2019  searching for 15-digit factors
  7. Sun Mar 31 22:26:29 2019  commencing number field sieve (225-digit input)
  8. Sun Mar 31 22:26:29 2019  R0: 130107017164066679786774044410592980733
  9. Sun Mar 31 22:26:29 2019  R1: -1
  10. Sun Mar 31 22:26:29 2019  A0: -1
  11. Sun Mar 31 22:26:29 2019  A1: 0
  12. Sun Mar 31 22:26:29 2019  A2: 0
  13. Sun Mar 31 22:26:29 2019  A3: 0
  14. Sun Mar 31 22:26:29 2019  A4: 0
  15. Sun Mar 31 22:26:29 2019  A5: 0
  16. Sun Mar 31 22:26:29 2019  A6: 2917
  17. Sun Mar 31 22:26:29 2019  skew 0.27, size 9.856e-12, alpha 1.466, combined = 6.420e-13 rroots = 2
  18. Sun Mar 31 22:26:29 2019  
  19. Sun Mar 31 22:26:29 2019  commencing relation filtering
  20. Sun Mar 31 22:26:29 2019  setting target matrix density to 116.0
  21. Sun Mar 31 22:26:29 2019  estimated available RAM is 15988.9 MB
  22. Sun Mar 31 22:26:29 2019  commencing duplicate removal, pass 1
  23. Sun Mar 31 22:33:55 2019  error -15 reading relation 72935483
  24. Sun Mar 31 22:34:21 2019  error -1 reading relation 77023416
  25. [ . . . removed 6200 lines of mostly -1 & -11 errors . . . ]
  26. Sun Mar 31 22:36:21 2019  error -1 reading relation 95784324
  27. Sun Mar 31 22:37:15 2019  skipped 147 relations with b > 2^32
  28. Sun Mar 31 22:37:15 2019  skipped 4261 relations with composite factors
  29. Sun Mar 31 22:37:15 2019  found 4647338 hash collisions in 103123467 relations
  30. Sun Mar 31 22:37:25 2019  commencing duplicate removal, pass 2
  31. Sun Mar 31 22:37:46 2019  found 0 duplicates and 103123467 unique relations
  32. Sun Mar 31 22:37:46 2019  memory use: 261.2 MB
  33. Sun Mar 31 22:37:46 2019  reading ideals above 77922304
  34. Sun Mar 31 22:37:46 2019  commencing singleton removal, initial pass
  35. Sun Mar 31 22:45:39 2019  memory use: 2756.0 MB
  36. Sun Mar 31 22:45:39 2019  reading all ideals from disk
  37. Sun Mar 31 22:45:40 2019  memory use: 1964.7 MB
  38. Sun Mar 31 22:45:43 2019  commencing in-memory singleton removal
  39. Sun Mar 31 22:45:47 2019  begin with 103123467 relations and 84883994 unique ideals
  40. Sun Mar 31 22:46:34 2019  reduce to 71558736 relations and 50474232 ideals in 14 passes
  41. Sun Mar 31 22:46:34 2019  max relations containing the same ideal: 40
  42. Sun Mar 31 22:46:37 2019  reading ideals above 720000
  43. Sun Mar 31 22:46:37 2019  commencing singleton removal, initial pass
  44. Sun Mar 31 22:53:23 2019  memory use: 1506.0 MB
  45. Sun Mar 31 22:53:23 2019  reading all ideals from disk
  46. Sun Mar 31 22:53:28 2019  memory use: 2730.8 MB
  47. Sun Mar 31 22:53:35 2019  keeping 59216767 ideals with weight <= 200, target excess is 363865
  48. Sun Mar 31 22:53:41 2019  commencing in-memory singleton removal
  49. Sun Mar 31 22:53:47 2019  begin with 71558736 relations and 59216767 unique ideals
  50. Sun Mar 31 22:54:15 2019  reduce to 71558427 relations and 59216458 ideals in 5 passes
  51. Sun Mar 31 22:54:15 2019  max relations containing the same ideal: 200
  52. Sun Mar 31 22:54:42 2019  removing 8825745 relations and 6825745 ideals in 2000000 cliques
  53. Sun Mar 31 22:54:44 2019  commencing in-memory singleton removal
  54. Sun Mar 31 22:54:49 2019  begin with 62732682 relations and 59216458 unique ideals
  55. Sun Mar 31 22:55:33 2019  reduce to 61794110 relations and 51418450 ideals in 9 passes
  56. Sun Mar 31 22:55:33 2019  max relations containing the same ideal: 191
  57. Sun Mar 31 22:55:56 2019  removing 7073034 relations and 5073034 ideals in 2000000 cliques
  58. Sun Mar 31 22:55:58 2019  commencing in-memory singleton removal
  59. Sun Mar 31 22:56:02 2019  begin with 54721076 relations and 51418450 unique ideals
  60. Sun Mar 31 22:56:35 2019  reduce to 54040922 relations and 45642478 ideals in 8 passes
  61. Sun Mar 31 22:56:35 2019  max relations containing the same ideal: 177
  62. Sun Mar 31 22:56:55 2019  removing 6608636 relations and 4608636 ideals in 2000000 cliques
  63. Sun Mar 31 22:56:56 2019  commencing in-memory singleton removal
  64. Sun Mar 31 22:57:00 2019  begin with 47432286 relations and 45642478 unique ideals
  65. Sun Mar 31 22:57:28 2019  reduce to 46785642 relations and 40364544 ideals in 8 passes
  66. Sun Mar 31 22:57:28 2019  max relations containing the same ideal: 159
  67. Sun Mar 31 22:57:46 2019  removing 6396497 relations and 4396497 ideals in 2000000 cliques
  68. Sun Mar 31 22:57:47 2019  commencing in-memory singleton removal
  69. Sun Mar 31 22:57:50 2019  begin with 40389145 relations and 40364544 unique ideals
  70. Sun Mar 31 22:58:14 2019  reduce to 39718382 relations and 35270680 ideals in 8 passes
  71. Sun Mar 31 22:58:14 2019  max relations containing the same ideal: 145
  72. Sun Mar 31 22:58:29 2019  removing 6280714 relations and 4280714 ideals in 2000000 cliques
  73. Sun Mar 31 22:58:30 2019  commencing in-memory singleton removal
  74. Sun Mar 31 22:58:33 2019  begin with 33437668 relations and 35270680 unique ideals
  75. Sun Mar 31 22:58:52 2019  reduce to 32701190 relations and 30219867 ideals in 8 passes
  76. Sun Mar 31 22:58:52 2019  max relations containing the same ideal: 126
  77. Sun Mar 31 22:59:05 2019  removing 6227590 relations and 4227590 ideals in 2000000 cliques
  78. Sun Mar 31 22:59:06 2019  commencing in-memory singleton removal
  79. Sun Mar 31 22:59:08 2019  begin with 26473600 relations and 30219867 unique ideals
  80. Sun Mar 31 22:59:23 2019  reduce to 25602858 relations and 25072988 ideals in 8 passes
  81. Sun Mar 31 22:59:23 2019  max relations containing the same ideal: 108
  82. Sun Mar 31 22:59:33 2019  removing 608528 relations and 500742 ideals in 107786 cliques
  83. Sun Mar 31 22:59:34 2019  commencing in-memory singleton removal
  84. Sun Mar 31 22:59:36 2019  begin with 24994330 relations and 25072988 unique ideals
  85. Sun Mar 31 22:59:46 2019  reduce to 24983622 relations and 24561484 ideals in 6 passes
  86. Sun Mar 31 22:59:46 2019  max relations containing the same ideal: 107
  87. Sun Mar 31 22:59:50 2019  relations with 0 large ideals: 13805
  88. Sun Mar 31 22:59:50 2019  relations with 1 large ideals: 2966
  89. Sun Mar 31 22:59:50 2019  relations with 2 large ideals: 43647
  90. Sun Mar 31 22:59:50 2019  relations with 3 large ideals: 343726
  91. Sun Mar 31 22:59:50 2019  relations with 4 large ideals: 1491338
  92. Sun Mar 31 22:59:50 2019  relations with 5 large ideals: 3865062
  93. Sun Mar 31 22:59:50 2019  relations with 6 large ideals: 6266088
  94. Sun Mar 31 22:59:50 2019  relations with 7+ large ideals: 12956990
  95. Sun Mar 31 22:59:50 2019  commencing 2-way merge
  96. Sun Mar 31 23:00:03 2019  reduce to 16901715 relation sets and 16479577 unique ideals
  97. Sun Mar 31 23:00:03 2019  commencing full merge
  98. Sun Mar 31 23:05:07 2019  memory use: 2182.7 MB
  99. Sun Mar 31 23:05:09 2019  found 7604396 cycles, need 7603777
  100. Sun Mar 31 23:05:11 2019  weight of 7603777 cycles is about 882565544 (116.07/cycle)
  101. Sun Mar 31 23:05:11 2019  distribution of cycle lengths:
  102. Sun Mar 31 23:05:11 2019  1 relations: 310679
  103. Sun Mar 31 23:05:11 2019  2 relations: 483448
  104. Sun Mar 31 23:05:11 2019  3 relations: 571095
  105. Sun Mar 31 23:05:11 2019  4 relations: 587239
  106. Sun Mar 31 23:05:11 2019  5 relations: 593833
  107. Sun Mar 31 23:05:11 2019  6 relations: 575695
  108. Sun Mar 31 23:05:11 2019  7 relations: 556430
  109. Sun Mar 31 23:05:11 2019  8 relations: 523054
  110. Sun Mar 31 23:05:11 2019  9 relations: 483596
  111. Sun Mar 31 23:05:11 2019  10+ relations: 2918708
  112. Sun Mar 31 23:05:11 2019  heaviest cycle: 28 relations
  113. Sun Mar 31 23:05:13 2019  commencing cycle optimization
  114. Sun Mar 31 23:05:25 2019  start with 66605860 relations
  115. Sun Mar 31 23:07:24 2019  pruned 3159751 relations
  116. Sun Mar 31 23:07:24 2019  memory use: 1729.1 MB
  117. Sun Mar 31 23:07:24 2019  distribution of cycle lengths:
  118. Sun Mar 31 23:07:24 2019  1 relations: 310679
  119. Sun Mar 31 23:07:24 2019  2 relations: 496400
  120. Sun Mar 31 23:07:24 2019  3 relations: 597623
  121. Sun Mar 31 23:07:24 2019  4 relations: 612723
  122. Sun Mar 31 23:07:24 2019  5 relations: 624818
  123. Sun Mar 31 23:07:24 2019  6 relations: 604453
  124. Sun Mar 31 23:07:24 2019  7 relations: 584792
  125. Sun Mar 31 23:07:24 2019  8 relations: 546795
  126. Sun Mar 31 23:07:24 2019  9 relations: 503444
  127. Sun Mar 31 23:07:24 2019  10+ relations: 2722050
  128. Sun Mar 31 23:07:24 2019  heaviest cycle: 28 relations
  129. Sun Mar 31 23:07:37 2019  RelProcTime: 2468
  130. Sun Mar 31 23:07:37 2019  
  131. Sun Mar 31 23:07:37 2019  commencing linear algebra
  132. Sun Mar 31 23:07:37 2019  read 7603777 cycles
  133. Sun Mar 31 23:07:49 2019  cycles contain 24759214 unique relations
  134. Sun Mar 31 23:09:29 2019  read 24759214 relations
  135. Sun Mar 31 23:10:02 2019  using 20 quadratic characters above 4294917295
  136. Sun Mar 31 23:11:23 2019  building initial matrix
  137. Sun Mar 31 23:15:04 2019  memory use: 3057.8 MB
  138. Sun Mar 31 23:15:06 2019  read 7603777 cycles
  139. Sun Mar 31 23:15:07 2019  matrix is 7603600 x 7603777 (3455.2 MB) with weight 977066969 (128.50/col)
  140. Sun Mar 31 23:15:07 2019  sparse part has weight 822106488 (108.12/col)
  141. Sun Mar 31 23:16:25 2019  filtering completed in 2 passes
  142. Sun Mar 31 23:16:26 2019  matrix is 7603560 x 7603737 (3455.2 MB) with weight 977065843 (128.50/col)
  143. Sun Mar 31 23:16:26 2019  sparse part has weight 822106214 (108.12/col)
  144. Sun Mar 31 23:16:42 2019  matrix starts at (0, 0)
  145. Sun Mar 31 23:16:43 2019  matrix is 7603560 x 7603737 (3455.2 MB) with weight 977065843 (128.50/col)
  146. Sun Mar 31 23:16:43 2019  sparse part has weight 822106214 (108.12/col)
  147. Sun Mar 31 23:16:43 2019  saving the first 48 matrix rows for later
  148. Sun Mar 31 23:16:44 2019  matrix includes 64 packed rows
  149. Sun Mar 31 23:16:45 2019  matrix is 7603512 x 7603737 (3311.2 MB) with weight 843571984 (110.94/col)
  150. Sun Mar 31 23:16:45 2019  sparse part has weight 791967424 (104.16/col)
  151. Sun Mar 31 23:16:45 2019  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  152. Sun Mar 31 23:17:07 2019  commencing Lanczos iteration (4 threads)
  153. Sun Mar 31 23:17:07 2019  memory use: 3154.2 MB
  154. Sun Mar 31 23:17:36 2019  linear algebra at 0.0%, ETA 38h54m
  155. Sun Mar 31 23:17:45 2019  checkpointing every 200000 dimensions
  156. Tue Apr  2 09:24:09 2019  lanczos halted after 120243 iterations (dim = 7603510)
  157. Tue Apr  2 09:24:20 2019  recovered 32 nontrivial dependencies
  158. Tue Apr  2 09:24:20 2019  BLanczosTime: 123403
  159. Tue Apr  2 09:24:20 2019  
  160. Tue Apr  2 09:24:20 2019  commencing square root phase
  161. Tue Apr  2 09:24:20 2019  handling dependencies 1 to 64
  162. Tue Apr  2 09:24:20 2019  reading relations for dependency 1
  163. Tue Apr  2 09:24:21 2019  read 3802407 cycles
  164. Tue Apr  2 09:24:27 2019  cycles contain 12380624 unique relations
  165. Tue Apr  2 09:25:44 2019  read 12380624 relations
  166. Tue Apr  2 09:26:54 2019  multiplying 12380624 relations
  167. Tue Apr  2 09:46:16 2019  multiply complete, coefficients have about 435.94 million bits
  168. Tue Apr  2 09:46:18 2019  initial square root is modulo 66404851
  169. Tue Apr  2 10:07:32 2019  GCD is N, no factor found
  170. Tue Apr  2 10:07:32 2019  reading relations for dependency 2
  171. Tue Apr  2 10:07:34 2019  read 3804415 cycles
  172. Tue Apr  2 10:07:44 2019  cycles contain 12384324 unique relations
  173. Tue Apr  2 10:09:19 2019  read 12384324 relations
  174. Tue Apr  2 10:10:39 2019  multiplying 12384324 relations
  175. Tue Apr  2 10:30:00 2019  multiply complete, coefficients have about 436.07 million bits
  176. Tue Apr  2 10:30:02 2019  initial square root is modulo 66763759
  177. Tue Apr  2 10:51:16 2019  sqrtTime: 5216
  178. Tue Apr  2 10:51:16 2019  p91 factor: 1153262621487788806452504488868584029009920567811197028226004915104673570932815166721570269
  179. Tue Apr  2 10:51:16 2019  p134 factor: 88948029257169433825214365176196720459447293850588482742007805692211962069884844072477916303753689884896849984681289142649181924266781
  180. Tue Apr  2 10:51:16 2019  elapsed time 36:24:49
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