SHARE
TWEET

56889841_31m1

a guest Mar 20th, 2019 55 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Mar 16 13:39:39 2019  
  2. Sat Mar 16 13:39:39 2019  
  3. Sat Mar 16 13:39:39 2019  Msieve v. 1.54 (SVN 1025)
  4. Sat Mar 16 13:39:39 2019  random seeds: e998e440 f2c5a3ab
  5. Sat Mar 16 13:39:39 2019  factoring 44775619854865710019961706332046444263398061313694385823963132528436042296883891474548349434999384309331369966325819361894137509432153457899974991111191709869515864472692273460813703140611548620614819923462100323272477167110419567631 (233 digits)
  6. Sat Mar 16 13:39:40 2019  searching for 15-digit factors
  7. Sat Mar 16 13:39:41 2019  commencing number field sieve (233-digit input)
  8. Sat Mar 16 13:39:41 2019  R0: 595900294219503732253423345572334945201
  9. Sat Mar 16 13:39:41 2019  R1: -1
  10. Sat Mar 16 13:39:41 2019  A0: -1
  11. Sat Mar 16 13:39:41 2019  A1: 0
  12. Sat Mar 16 13:39:41 2019  A2: 0
  13. Sat Mar 16 13:39:41 2019  A3: 0
  14. Sat Mar 16 13:39:41 2019  A4: 0
  15. Sat Mar 16 13:39:41 2019  A5: 0
  16. Sat Mar 16 13:39:41 2019  A6: 56889841
  17. Sat Mar 16 13:39:41 2019  skew 0.05, size 3.388e-12, alpha -2.081, combined = 2.980e-13 rroots = 2
  18. Sat Mar 16 13:39:41 2019  
  19. Sat Mar 16 13:39:41 2019  commencing relation filtering
  20. Sat Mar 16 13:39:41 2019  setting target matrix density to 116.0
  21. Sat Mar 16 13:39:41 2019  estimated available RAM is 15984.6 MB
  22. Sat Mar 16 13:39:41 2019  commencing duplicate removal, pass 1
  23. Sat Mar 16 13:42:16 2019  error -15 reading relation 23337306
  24. [ . . . removed 1800 lines - mostly error -1, -6, -11 . . . ]
  25. Sat Mar 16 13:54:25 2019  error -11 reading relation 132269493
  26. Sat Mar 16 13:57:39 2019  error -15 reading relation 161201265
  27. Sat Mar 16 13:57:52 2019  error -15 reading relation 163155699
  28. Sat Mar 16 14:00:52 2019  skipped 5613 relations with b > 2^32
  29. Sat Mar 16 14:00:52 2019  skipped 7127 relations with composite factors
  30. Sat Mar 16 14:00:52 2019  found 7844998 hash collisions in 188924098 relations
  31. Sat Mar 16 14:01:03 2019  commencing duplicate removal, pass 2
  32. Sat Mar 16 14:01:51 2019  found 3 duplicates and 188924095 unique relations
  33. Sat Mar 16 14:01:51 2019  memory use: 522.4 MB
  34. Sat Mar 16 14:01:51 2019  reading ideals above 139919360
  35. Sat Mar 16 14:01:51 2019  commencing singleton removal, initial pass
  36. Sat Mar 16 14:17:28 2019  memory use: 3012.0 MB
  37. Sat Mar 16 14:17:28 2019  reading all ideals from disk
  38. Sat Mar 16 14:17:33 2019  memory use: 3397.0 MB
  39. Sat Mar 16 14:17:40 2019  commencing in-memory singleton removal
  40. Sat Mar 16 14:17:46 2019  begin with 188924095 relations and 161492126 unique ideals
  41. Sat Mar 16 14:19:00 2019  reduce to 121578772 relations and 87244674 ideals in 14 passes
  42. Sat Mar 16 14:19:00 2019  max relations containing the same ideal: 38
  43. Sat Mar 16 14:19:06 2019  reading ideals above 720000
  44. Sat Mar 16 14:19:06 2019  commencing singleton removal, initial pass
  45. Sat Mar 16 14:31:50 2019  memory use: 2756.0 MB
  46. Sat Mar 16 14:31:50 2019  reading all ideals from disk
  47. Sat Mar 16 14:31:58 2019  memory use: 4764.7 MB
  48. Sat Mar 16 14:32:10 2019  keeping 102461911 ideals with weight <= 200, target excess is 597575
  49. Sat Mar 16 14:32:23 2019  commencing in-memory singleton removal
  50. Sat Mar 16 14:32:32 2019  begin with 121578772 relations and 102461911 unique ideals
  51. Sat Mar 16 14:33:27 2019  reduce to 121577993 relations and 102461132 ideals in 6 passes
  52. Sat Mar 16 14:33:27 2019  max relations containing the same ideal: 200
  53. Sat Mar 16 14:34:12 2019  removing 11644084 relations and 9644084 ideals in 2000000 cliques
  54. Sat Mar 16 14:34:15 2019  commencing in-memory singleton removal
  55. Sat Mar 16 14:34:24 2019  begin with 109933909 relations and 102461132 unique ideals
  56. Sat Mar 16 14:35:40 2019  reduce to 108986873 relations and 91849154 ideals in 9 passes
  57. Sat Mar 16 14:35:40 2019  max relations containing the same ideal: 194
  58. Sat Mar 16 14:36:22 2019  removing 8919970 relations and 6919970 ideals in 2000000 cliques
  59. Sat Mar 16 14:36:24 2019  commencing in-memory singleton removal
  60. Sat Mar 16 14:36:32 2019  begin with 100066903 relations and 91849154 unique ideals
  61. Sat Mar 16 14:37:22 2019  reduce to 99435206 relations and 84285186 ideals in 7 passes
  62. Sat Mar 16 14:37:22 2019  max relations containing the same ideal: 186
  63. Sat Mar 16 14:37:59 2019  removing 8109606 relations and 6109606 ideals in 2000000 cliques
  64. Sat Mar 16 14:38:01 2019  commencing in-memory singleton removal
  65. Sat Mar 16 14:38:08 2019  begin with 91325600 relations and 84285186 unique ideals
  66. Sat Mar 16 14:39:09 2019  reduce to 90758941 relations and 77597706 ideals in 9 passes
  67. Sat Mar 16 14:39:09 2019  max relations containing the same ideal: 176
  68. Sat Mar 16 14:39:44 2019  removing 7707511 relations and 5707511 ideals in 2000000 cliques
  69. Sat Mar 16 14:39:46 2019  commencing in-memory singleton removal
  70. Sat Mar 16 14:39:52 2019  begin with 83051430 relations and 77597706 unique ideals
  71. Sat Mar 16 14:40:41 2019  reduce to 82502492 relations and 71329967 ideals in 8 passes
  72. Sat Mar 16 14:40:41 2019  max relations containing the same ideal: 166
  73. Sat Mar 16 14:41:12 2019  removing 7481093 relations and 5481093 ideals in 2000000 cliques
  74. Sat Mar 16 14:41:14 2019  commencing in-memory singleton removal
  75. Sat Mar 16 14:41:20 2019  begin with 75021399 relations and 71329967 unique ideals
  76. Sat Mar 16 14:41:58 2019  reduce to 74463302 relations and 65278496 ideals in 7 passes
  77. Sat Mar 16 14:41:58 2019  max relations containing the same ideal: 156
  78. Sat Mar 16 14:42:27 2019  removing 7346301 relations and 5346301 ideals in 2000000 cliques
  79. Sat Mar 16 14:42:29 2019  commencing in-memory singleton removal
  80. Sat Mar 16 14:42:34 2019  begin with 67117001 relations and 65278496 unique ideals
  81. Sat Mar 16 14:43:12 2019  reduce to 66529801 relations and 59331005 ideals in 8 passes
  82. Sat Mar 16 14:43:12 2019  max relations containing the same ideal: 144
  83. Sat Mar 16 14:43:38 2019  removing 7274897 relations and 5274897 ideals in 2000000 cliques
  84. Sat Mar 16 14:43:40 2019  commencing in-memory singleton removal
  85. Sat Mar 16 14:43:44 2019  begin with 59254904 relations and 59331005 unique ideals
  86. Sat Mar 16 14:44:17 2019  reduce to 58617340 relations and 53401737 ideals in 8 passes
  87. Sat Mar 16 14:44:17 2019  max relations containing the same ideal: 131
  88. Sat Mar 16 14:44:40 2019  removing 7261273 relations and 5261273 ideals in 2000000 cliques
  89. Sat Mar 16 14:44:42 2019  commencing in-memory singleton removal
  90. Sat Mar 16 14:44:46 2019  begin with 51356067 relations and 53401737 unique ideals
  91. Sat Mar 16 14:45:14 2019  reduce to 50642547 relations and 47405413 ideals in 8 passes
  92. Sat Mar 16 14:45:14 2019  max relations containing the same ideal: 121
  93. Sat Mar 16 14:45:34 2019  removing 7275879 relations and 5275879 ideals in 2000000 cliques
  94. Sat Mar 16 14:45:36 2019  commencing in-memory singleton removal
  95. Sat Mar 16 14:45:39 2019  begin with 43366668 relations and 47405413 unique ideals
  96. Sat Mar 16 14:46:06 2019  reduce to 42536892 relations and 41270814 ideals in 9 passes
  97. Sat Mar 16 14:46:06 2019  max relations containing the same ideal: 107
  98. Sat Mar 16 14:46:23 2019  removing 2756531 relations and 2183641 ideals in 572890 cliques
  99. Sat Mar 16 14:46:24 2019  commencing in-memory singleton removal
  100. Sat Mar 16 14:46:27 2019  begin with 39780361 relations and 41270814 unique ideals
  101. Sat Mar 16 14:46:46 2019  reduce to 39647624 relations and 38952821 ideals in 7 passes
  102. Sat Mar 16 14:46:46 2019  max relations containing the same ideal: 103
  103. Sat Mar 16 14:47:07 2019  relations with 0 large ideals: 22900
  104. Sat Mar 16 14:47:07 2019  relations with 1 large ideals: 6697
  105. Sat Mar 16 14:47:07 2019  relations with 2 large ideals: 99918
  106. Sat Mar 16 14:47:07 2019  relations with 3 large ideals: 732502
  107. Sat Mar 16 14:47:07 2019  relations with 4 large ideals: 2919145
  108. Sat Mar 16 14:47:07 2019  relations with 5 large ideals: 6970734
  109. Sat Mar 16 14:47:07 2019  relations with 6 large ideals: 10378263
  110. Sat Mar 16 14:47:07 2019  relations with 7+ large ideals: 18517465
  111. Sat Mar 16 14:47:07 2019  commencing 2-way merge
  112. Sat Mar 16 14:47:27 2019  reduce to 25569425 relation sets and 24874622 unique ideals
  113. Sat Mar 16 14:47:27 2019  commencing full merge
  114. Sat Mar 16 14:55:11 2019  memory use: 3278.3 MB
  115. Sat Mar 16 14:55:13 2019  found 11523592 cycles, need 11514822
  116. Sat Mar 16 14:55:17 2019  weight of 11514822 cycles is about 1336292254 (116.05/cycle)
  117. Sat Mar 16 14:55:17 2019  distribution of cycle lengths:
  118. Sat Mar 16 14:55:17 2019  1 relations: 641215
  119. Sat Mar 16 14:55:17 2019  2 relations: 798333
  120. Sat Mar 16 14:55:17 2019  3 relations: 865609
  121. Sat Mar 16 14:55:17 2019  4 relations: 858373
  122. Sat Mar 16 14:55:17 2019  5 relations: 847717
  123. Sat Mar 16 14:55:17 2019  6 relations: 815566
  124. Sat Mar 16 14:55:17 2019  7 relations: 786194
  125. Sat Mar 16 14:55:17 2019  8 relations: 742285
  126. Sat Mar 16 14:55:17 2019  9 relations: 696753
  127. Sat Mar 16 14:55:17 2019  10+ relations: 4462777
  128. Sat Mar 16 14:55:17 2019  heaviest cycle: 28 relations
  129. Sat Mar 16 14:55:19 2019  commencing cycle optimization
  130. Sat Mar 16 14:55:37 2019  start with 100241189 relations
  131. Sat Mar 16 14:58:34 2019  pruned 4302113 relations
  132. Sat Mar 16 14:58:34 2019  memory use: 2673.2 MB
  133. Sat Mar 16 14:58:34 2019  distribution of cycle lengths:
  134. Sat Mar 16 14:58:34 2019  1 relations: 641215
  135. Sat Mar 16 14:58:34 2019  2 relations: 816981
  136. Sat Mar 16 14:58:34 2019  3 relations: 900896
  137. Sat Mar 16 14:58:34 2019  4 relations: 891023
  138. Sat Mar 16 14:58:34 2019  5 relations: 885739
  139. Sat Mar 16 14:58:34 2019  6 relations: 850617
  140. Sat Mar 16 14:58:34 2019  7 relations: 821267
  141. Sat Mar 16 14:58:34 2019  8 relations: 772316
  142. Sat Mar 16 14:58:34 2019  9 relations: 724561
  143. Sat Mar 16 14:58:34 2019  10+ relations: 4210207
  144. Sat Mar 16 14:58:34 2019  heaviest cycle: 28 relations
  145. Sat Mar 16 14:58:54 2019  RelProcTime: 4753
  146. Sat Mar 16 14:58:54 2019  
  147. Sat Mar 16 14:58:54 2019  commencing linear algebra
  148. Sat Mar 16 14:58:54 2019  read 11514822 cycles
  149. Sat Mar 16 14:59:14 2019  cycles contain 39222215 unique relations
  150. Sat Mar 16 15:02:12 2019  read 39222215 relations
  151. Sat Mar 16 15:03:14 2019  using 20 quadratic characters above 4294917295
  152. Sat Mar 16 15:05:28 2019  building initial matrix
  153. Sat Mar 16 15:11:47 2019  memory use: 5199.0 MB
  154. Sat Mar 16 15:11:52 2019  read 11514822 cycles
  155. Sat Mar 16 15:11:53 2019  matrix is 11514645 x 11514822 (5247.8 MB) with weight 1553157615 (134.88/col)
  156. Sat Mar 16 15:11:53 2019  sparse part has weight 1249009332 (108.47/col)
  157. Sat Mar 16 15:13:55 2019  filtering completed in 2 passes
  158. Sat Mar 16 15:13:57 2019  matrix is 11514523 x 11514700 (5247.8 MB) with weight 1553153043 (134.88/col)
  159. Sat Mar 16 15:13:57 2019  sparse part has weight 1249008110 (108.47/col)
  160. Sat Mar 16 15:14:24 2019  matrix starts at (0, 0)
  161. Sat Mar 16 15:14:26 2019  matrix is 11514523 x 11514700 (5247.8 MB) with weight 1553153043 (134.88/col)
  162. Sat Mar 16 15:14:26 2019  sparse part has weight 1249008110 (108.47/col)
  163. Sat Mar 16 15:14:26 2019  saving the first 48 matrix rows for later
  164. Sat Mar 16 15:14:27 2019  matrix includes 64 packed rows
  165. Sat Mar 16 15:14:29 2019  matrix is 11514475 x 11514700 (5063.5 MB) with weight 1320370251 (114.67/col)
  166. Sat Mar 16 15:14:29 2019  sparse part has weight 1212214459 (105.28/col)
  167. Sat Mar 16 15:14:29 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  168. Sat Mar 16 15:15:09 2019  commencing Lanczos iteration (4 threads)
  169. Sat Mar 16 15:15:09 2019  memory use: 4822.0 MB
  170. Sat Mar 16 15:15:57 2019  linear algebra at 0.0%, ETA 96h54m
  171. Sat Mar 16 15:16:13 2019  checkpointing every 120000 dimensions
  172. Wed Mar 20 04:34:52 2019  lanczos halted after 182082 iterations (dim = 11514475)
  173. Wed Mar 20 04:35:09 2019  recovered 34 nontrivial dependencies
  174. Wed Mar 20 04:35:09 2019  BLanczosTime: 308175
  175. Wed Mar 20 04:35:09 2019  
  176. Wed Mar 20 04:35:09 2019  commencing square root phase
  177. Wed Mar 20 04:35:09 2019  handling dependencies 1 to 64
  178. Wed Mar 20 04:35:09 2019  reading relations for dependency 1
  179. Wed Mar 20 04:35:12 2019  read 5758312 cycles
  180. Wed Mar 20 04:35:20 2019  cycles contain 19608974 unique relations
  181. Wed Mar 20 04:36:59 2019  read 19608974 relations
  182. Wed Mar 20 04:38:05 2019  multiplying 19608974 relations
  183. Wed Mar 20 05:01:26 2019  multiply complete, coefficients have about 951.01 million bits
  184. Wed Mar 20 05:01:29 2019  initial square root is modulo 340387951
  185. Wed Mar 20 05:26:40 2019  sqrtTime: 3091
  186. Wed Mar 20 05:26:40 2019  p79 factor: 3669963506102404802330873240792462777396932164118958050426349441067959548208647
  187. Wed Mar 20 05:26:40 2019  p155 factor: 12200562697806923044800261516306049891739525930142569884645549630073528691297799607668194559194331965632890071570744968420485288624152359792021667610681273
  188. Wed Mar 20 05:26:40 2019  elapsed time 87:47:01
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