SHARE
TWEET

10p7_265

a guest Dec 30th, 2018 74 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Dec 30 10:20:46 2018  
  2. Sun Dec 30 10:20:46 2018  
  3. Sun Dec 30 10:20:46 2018  Msieve v. 1.53 (SVN 988M)
  4. Sun Dec 30 10:20:46 2018  random seeds: e852fe60 7417e623
  5. Sun Dec 30 10:20:46 2018  factoring 454739913949333216622109983358428285745131560448687583374145745552501605288508780063295248297318003092320361052582105013016413394518712323046998684108546590737401249289410640412843289609122603061 (195 digits)
  6. Sun Dec 30 10:20:47 2018  searching for 15-digit factors
  7. Sun Dec 30 10:20:48 2018  commencing number field sieve (195-digit input)
  8. Sun Dec 30 10:20:48 2018  R0: 100000000000000000000000000000000000000000000000000000
  9. Sun Dec 30 10:20:48 2018  R1: -616873509628062366290756156815389726793178407
  10. Sun Dec 30 10:20:48 2018  A0: 1
  11. Sun Dec 30 10:20:48 2018  A1: -1
  12. Sun Dec 30 10:20:48 2018  A2: 1
  13. Sun Dec 30 10:20:48 2018  A3: -1
  14. Sun Dec 30 10:20:48 2018  A4: 1
  15. Sun Dec 30 10:20:48 2018  skew 1.00, size 1.291e-21, alpha 1.694, combined = 6.594e-13 rroots = 0
  16. Sun Dec 30 10:20:48 2018  
  17. Sun Dec 30 10:20:48 2018  commencing relation filtering
  18. Sun Dec 30 10:20:48 2018  estimated available RAM is 32768.0 MB
  19. Sun Dec 30 10:20:48 2018  commencing duplicate removal, pass 1
  20. Sun Dec 30 10:30:17 2018  skipped 152 relations with b > 2^32
  21. Sun Dec 30 10:30:17 2018  skipped 1 relations with composite factors
  22. Sun Dec 30 10:30:17 2018  found 4238325 hash collisions in 98258863 relations
  23. Sun Dec 30 10:30:23 2018  added 3657729 free relations
  24. Sun Dec 30 10:30:23 2018  commencing duplicate removal, pass 2
  25. Sun Dec 30 10:30:44 2018  found 0 duplicates and 101916592 unique relations
  26. Sun Dec 30 10:30:44 2018  memory use: 261.2 MB
  27. Sun Dec 30 10:30:44 2018  reading ideals above 720000
  28. Sun Dec 30 10:30:44 2018  commencing singleton removal, initial pass
  29. Sun Dec 30 10:39:51 2018  memory use: 2756.0 MB
  30. Sun Dec 30 10:39:51 2018  reading all ideals from disk
  31. Sun Dec 30 10:39:53 2018  memory use: 3837.6 MB
  32. Sun Dec 30 10:40:00 2018  keeping 89218533 ideals with weight <= 200, target excess is 535292
  33. Sun Dec 30 10:40:08 2018  commencing in-memory singleton removal
  34. Sun Dec 30 10:40:15 2018  begin with 101916592 relations and 89218533 unique ideals
  35. Sun Dec 30 10:41:13 2018  reduce to 69167392 relations and 53270803 ideals in 12 passes
  36. Sun Dec 30 10:41:13 2018  max relations containing the same ideal: 164
  37. Sun Dec 30 10:41:37 2018  removing 8191800 relations and 6191800 ideals in 2000000 cliques
  38. Sun Dec 30 10:41:39 2018  commencing in-memory singleton removal
  39. Sun Dec 30 10:41:43 2018  begin with 60975592 relations and 53270803 unique ideals
  40. Sun Dec 30 10:42:14 2018  reduce to 60176234 relations and 46249858 ideals in 8 passes
  41. Sun Dec 30 10:42:14 2018  max relations containing the same ideal: 149
  42. Sun Dec 30 10:42:35 2018  removing 6541013 relations and 4541013 ideals in 2000000 cliques
  43. Sun Dec 30 10:42:37 2018  commencing in-memory singleton removal
  44. Sun Dec 30 10:42:40 2018  begin with 53635221 relations and 46249858 unique ideals
  45. Sun Dec 30 10:43:04 2018  reduce to 53088195 relations and 41143358 ideals in 7 passes
  46. Sun Dec 30 10:43:04 2018  max relations containing the same ideal: 140
  47. Sun Dec 30 10:43:22 2018  removing 6069541 relations and 4069541 ideals in 2000000 cliques
  48. Sun Dec 30 10:43:24 2018  commencing in-memory singleton removal
  49. Sun Dec 30 10:43:27 2018  begin with 47018654 relations and 41143358 unique ideals
  50. Sun Dec 30 10:43:50 2018  reduce to 46532653 relations and 36570288 ideals in 8 passes
  51. Sun Dec 30 10:43:50 2018  max relations containing the same ideal: 127
  52. Sun Dec 30 10:44:06 2018  removing 5814261 relations and 3814261 ideals in 2000000 cliques
  53. Sun Dec 30 10:44:08 2018  commencing in-memory singleton removal
  54. Sun Dec 30 10:44:10 2018  begin with 40718392 relations and 36570288 unique ideals
  55. Sun Dec 30 10:44:28 2018  reduce to 40251528 relations and 32270923 ideals in 7 passes
  56. Sun Dec 30 10:44:28 2018  max relations containing the same ideal: 117
  57. Sun Dec 30 10:44:42 2018  removing 5640816 relations and 3640816 ideals in 2000000 cliques
  58. Sun Dec 30 10:44:44 2018  commencing in-memory singleton removal
  59. Sun Dec 30 10:44:46 2018  begin with 34610712 relations and 32270923 unique ideals
  60. Sun Dec 30 10:44:59 2018  reduce to 34138273 relations and 28137093 ideals in 6 passes
  61. Sun Dec 30 10:44:59 2018  max relations containing the same ideal: 105
  62. Sun Dec 30 10:45:10 2018  removing 5511121 relations and 3511121 ideals in 2000000 cliques
  63. Sun Dec 30 10:45:12 2018  commencing in-memory singleton removal
  64. Sun Dec 30 10:45:14 2018  begin with 28627152 relations and 28137093 unique ideals
  65. Sun Dec 30 10:45:26 2018  reduce to 28125727 relations and 24099200 ideals in 7 passes
  66. Sun Dec 30 10:45:26 2018  max relations containing the same ideal: 91
  67. Sun Dec 30 10:45:35 2018  removing 5403978 relations and 3403978 ideals in 2000000 cliques
  68. Sun Dec 30 10:45:37 2018  commencing in-memory singleton removal
  69. Sun Dec 30 10:45:38 2018  begin with 22721749 relations and 24099200 unique ideals
  70. Sun Dec 30 10:45:49 2018  reduce to 22145930 relations and 20083913 ideals in 8 passes
  71. Sun Dec 30 10:45:49 2018  max relations containing the same ideal: 79
  72. Sun Dec 30 10:45:56 2018  removing 4045996 relations and 2604918 ideals in 1441078 cliques
  73. Sun Dec 30 10:45:57 2018  commencing in-memory singleton removal
  74. Sun Dec 30 10:45:58 2018  begin with 18099934 relations and 20083913 unique ideals
  75. Sun Dec 30 10:46:07 2018  reduce to 17623760 relations and 16975295 ideals in 8 passes
  76. Sun Dec 30 10:46:07 2018  max relations containing the same ideal: 70
  77. Sun Dec 30 10:46:13 2018  removing 155707 relations and 128181 ideals in 27526 cliques
  78. Sun Dec 30 10:46:14 2018  commencing in-memory singleton removal
  79. Sun Dec 30 10:46:15 2018  begin with 17468053 relations and 16975295 unique ideals
  80. Sun Dec 30 10:46:20 2018  reduce to 17466952 relations and 16846010 ideals in 5 passes
  81. Sun Dec 30 10:46:20 2018  max relations containing the same ideal: 70
  82. Sun Dec 30 10:46:22 2018  relations with 0 large ideals: 39849
  83. Sun Dec 30 10:46:22 2018  relations with 1 large ideals: 10455
  84. Sun Dec 30 10:46:22 2018  relations with 2 large ideals: 123580
  85. Sun Dec 30 10:46:22 2018  relations with 3 large ideals: 721550
  86. Sun Dec 30 10:46:22 2018  relations with 4 large ideals: 2274052
  87. Sun Dec 30 10:46:22 2018  relations with 5 large ideals: 4730651
  88. Sun Dec 30 10:46:22 2018  relations with 6 large ideals: 4533742
  89. Sun Dec 30 10:46:22 2018  relations with 7+ large ideals: 5033073
  90. Sun Dec 30 10:46:22 2018  commencing 2-way merge
  91. Sun Dec 30 10:46:30 2018  reduce to 12302262 relation sets and 11681320 unique ideals
  92. Sun Dec 30 10:46:30 2018  commencing full merge
  93. Sun Dec 30 10:48:59 2018  memory use: 1366.4 MB
  94. Sun Dec 30 10:49:02 2018  found 6456555 cycles, need 6371520
  95. Sun Dec 30 10:49:02 2018  weight of 6371520 cycles is about 446179494 (70.03/cycle)
  96. Sun Dec 30 10:49:02 2018  distribution of cycle lengths:
  97. Sun Dec 30 10:49:02 2018  1 relations: 491886
  98. Sun Dec 30 10:49:02 2018  2 relations: 675061
  99. Sun Dec 30 10:49:02 2018  3 relations: 772395
  100. Sun Dec 30 10:49:02 2018  4 relations: 781841
  101. Sun Dec 30 10:49:02 2018  5 relations: 746173
  102. Sun Dec 30 10:49:02 2018  6 relations: 666364
  103. Sun Dec 30 10:49:02 2018  7 relations: 564803
  104. Sun Dec 30 10:49:02 2018  8 relations: 456965
  105. Sun Dec 30 10:49:02 2018  9 relations: 354763
  106. Sun Dec 30 10:49:02 2018  10+ relations: 861269
  107. Sun Dec 30 10:49:02 2018  heaviest cycle: 22 relations
  108. Sun Dec 30 10:49:04 2018  commencing cycle optimization
  109. Sun Dec 30 10:49:13 2018  start with 35958123 relations
  110. Sun Dec 30 10:50:12 2018  pruned 1206823 relations
  111. Sun Dec 30 10:50:12 2018  memory use: 1101.2 MB
  112. Sun Dec 30 10:50:12 2018  distribution of cycle lengths:
  113. Sun Dec 30 10:50:12 2018  1 relations: 491886
  114. Sun Dec 30 10:50:12 2018  2 relations: 689660
  115. Sun Dec 30 10:50:12 2018  3 relations: 806425
  116. Sun Dec 30 10:50:12 2018  4 relations: 812977
  117. Sun Dec 30 10:50:12 2018  5 relations: 779710
  118. Sun Dec 30 10:50:12 2018  6 relations: 686381
  119. Sun Dec 30 10:50:12 2018  7 relations: 576962
  120. Sun Dec 30 10:50:12 2018  8 relations: 453903
  121. Sun Dec 30 10:50:12 2018  9 relations: 344607
  122. Sun Dec 30 10:50:12 2018  10+ relations: 729009
  123. Sun Dec 30 10:50:12 2018  heaviest cycle: 21 relations
  124. Sun Dec 30 10:50:23 2018  RelProcTime: 1775
  125. Sun Dec 30 10:50:23 2018  
  126. Sun Dec 30 10:50:23 2018  commencing linear algebra
  127. Sun Dec 30 10:50:24 2018  read 6371520 cycles
  128. Sun Dec 30 10:50:32 2018  cycles contain 17165196 unique relations
  129. Sun Dec 30 10:51:37 2018  read 17165196 relations
  130. Sun Dec 30 10:52:01 2018  using 20 quadratic characters above 4294917295
  131. Sun Dec 30 10:53:00 2018  building initial matrix
  132. Sun Dec 30 10:54:59 2018  memory use: 2173.4 MB
  133. Sun Dec 30 10:55:03 2018  read 6371520 cycles
  134. Sun Dec 30 10:55:03 2018  matrix is 6371342 x 6371520 (1907.7 MB) with weight 554396023 (87.01/col)
  135. Sun Dec 30 10:55:03 2018  sparse part has weight 430007282 (67.49/col)
  136. Sun Dec 30 10:55:50 2018  filtering completed in 2 passes
  137. Sun Dec 30 10:55:51 2018  matrix is 6370024 x 6370201 (1907.6 MB) with weight 554358867 (87.02/col)
  138. Sun Dec 30 10:55:51 2018  sparse part has weight 429994611 (67.50/col)
  139. Sun Dec 30 10:56:05 2018  matrix starts at (0, 0)
  140. Sun Dec 30 10:56:06 2018  matrix is 6370024 x 6370201 (1907.6 MB) with weight 554358867 (87.02/col)
  141. Sun Dec 30 10:56:06 2018  sparse part has weight 429994611 (67.50/col)
  142. Sun Dec 30 10:56:06 2018  saving the first 48 matrix rows for later
  143. Sun Dec 30 10:56:06 2018  matrix includes 64 packed rows
  144. Sun Dec 30 10:56:07 2018  matrix is 6369976 x 6370201 (1818.6 MB) with weight 446383291 (70.07/col)
  145. Sun Dec 30 10:56:07 2018  sparse part has weight 413045435 (64.84/col)
  146. Sun Dec 30 10:56:07 2018  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  147. Sun Dec 30 10:56:26 2018  commencing Lanczos iteration (8 threads)
  148. Sun Dec 30 10:56:26 2018  memory use: 1501.3 MB
  149. Sun Dec 30 10:56:34 2018  linear algebra at 0.0%, ETA 9h20m
  150. Sun Dec 30 10:56:37 2018  checkpointing every 670000 dimensions
  151. Sun Dec 30 20:19:45 2018  lanczos halted after 100735 iterations (dim = 6369975)
  152. Sun Dec 30 20:19:50 2018  recovered 37 nontrivial dependencies
  153. Sun Dec 30 20:19:51 2018  BLanczosTime: 34168
  154. Sun Dec 30 20:19:51 2018  
  155. Sun Dec 30 20:19:51 2018  commencing square root phase
  156. Sun Dec 30 20:19:51 2018  reading relations for dependency 1
  157. Sun Dec 30 20:19:52 2018  read 3184636 cycles
  158. Sun Dec 30 20:19:56 2018  cycles contain 8580412 unique relations
  159. Sun Dec 30 20:20:31 2018  read 8580412 relations
  160. Sun Dec 30 20:21:02 2018  multiplying 8580412 relations
  161. Sun Dec 30 20:23:03 2018  multiply complete, coefficients have about 216.82 million bits
  162. Sun Dec 30 20:23:04 2018  initial square root is modulo 60413357
  163. Sun Dec 30 20:25:11 2018  GCD is 1, no factor found
  164. Sun Dec 30 20:25:11 2018  reading relations for dependency 2
  165. Sun Dec 30 20:25:12 2018  read 3186875 cycles
  166. Sun Dec 30 20:25:16 2018  cycles contain 8585088 unique relations
  167. Sun Dec 30 20:25:51 2018  read 8585088 relations
  168. Sun Dec 30 20:26:22 2018  multiplying 8585088 relations
  169. Sun Dec 30 20:28:24 2018  multiply complete, coefficients have about 216.94 million bits
  170. Sun Dec 30 20:28:24 2018  initial square root is modulo 61002223
  171. Sun Dec 30 20:30:32 2018  GCD is N, no factor found
  172. Sun Dec 30 20:30:32 2018  reading relations for dependency 3
  173. Sun Dec 30 20:30:33 2018  read 3183411 cycles
  174. Sun Dec 30 20:30:37 2018  cycles contain 8578972 unique relations
  175. Sun Dec 30 20:31:12 2018  read 8578972 relations
  176. Sun Dec 30 20:31:42 2018  multiplying 8578972 relations
  177. Sun Dec 30 20:33:44 2018  multiply complete, coefficients have about 216.80 million bits
  178. Sun Dec 30 20:33:45 2018  initial square root is modulo 60287407
  179. Sun Dec 30 20:35:52 2018  sqrtTime: 961
  180. Sun Dec 30 20:35:52 2018  p88 factor: 1841832861672251665042272782488825067442688698726126167971822491087103897287117440841431
  181. Sun Dec 30 20:35:52 2018  p108 factor: 246895320097862792228234007047311075485289396089451585983193567203769496390279866384661765522053058402507731
  182. Sun Dec 30 20:35:52 2018  elapsed time 10:15:06
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