daily pastebin goal
56%
SHARE
TWEET

3121_61m1

a guest Oct 11th, 2018 56 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Oct 11 09:30:48 2018  
  2. Thu Oct 11 09:30:48 2018  
  3. Thu Oct 11 09:30:48 2018  Msieve v. 1.53 (SVN 988M)
  4. Thu Oct 11 09:30:48 2018  random seeds: 21a9e769 5fa6955e
  5. Thu Oct 11 09:30:48 2018  factoring 845753468780786494736376033039680289844479431172954454293651764685895951998204331826234246342205235744112717793712046240590033428001920348874609970332823419520842688219351598750334841261757218418882079 (201 digits)
  6. Thu Oct 11 09:30:49 2018  searching for 15-digit factors
  7. Thu Oct 11 09:30:51 2018  commencing number field sieve (201-digit input)
  8. Thu Oct 11 09:30:51 2018  R0: 854132454306508084926716088976616568267841
  9. Thu Oct 11 09:30:51 2018  R1: -1
  10. Thu Oct 11 09:30:51 2018  A0: -1
  11. Thu Oct 11 09:30:51 2018  A1: 0
  12. Thu Oct 11 09:30:51 2018  A2: 0
  13. Thu Oct 11 09:30:51 2018  A3: 0
  14. Thu Oct 11 09:30:51 2018  A4: 0
  15. Thu Oct 11 09:30:51 2018  A5: 3121
  16. Thu Oct 11 09:30:51 2018  skew 0.20, size 6.517e-15, alpha 0.981, combined = 3.614e-12 rroots = 1
  17. Thu Oct 11 09:30:51 2018  
  18. Thu Oct 11 09:30:51 2018  commencing relation filtering
  19. Thu Oct 11 09:30:51 2018  setting target matrix density to 120.0
  20. Thu Oct 11 09:30:51 2018  estimated available RAM is 65536.0 MB
  21. Thu Oct 11 09:30:51 2018  commencing duplicate removal, pass 1
  22. Thu Oct 11 09:32:47 2018  error -5 reading relation 14372610
  23. ...
  24. Thu Oct 11 09:38:05 2018  error -15 reading relation 53826138
  25. Thu Oct 11 09:38:06 2018  skipped 80 relations with b > 2^32
  26. Thu Oct 11 09:38:06 2018  skipped 61 relations with composite factors
  27. Thu Oct 11 09:38:06 2018  found 7650200 hash collisions in 53902219 relations
  28. Thu Oct 11 09:38:35 2018  added 731944 free relations
  29. Thu Oct 11 09:38:35 2018  commencing duplicate removal, pass 2
  30. Thu Oct 11 09:39:24 2018  found 6467665 duplicates and 48166498 unique relations
  31. Thu Oct 11 09:39:24 2018  memory use: 213.2 MB
  32. Thu Oct 11 09:39:24 2018  reading ideals above 720000
  33. Thu Oct 11 09:39:24 2018  commencing singleton removal, initial pass
  34. Thu Oct 11 09:45:34 2018  memory use: 1378.0 MB
  35. Thu Oct 11 09:45:35 2018  reading all ideals from disk
  36. Thu Oct 11 09:45:36 2018  memory use: 1723.8 MB
  37. Thu Oct 11 09:45:39 2018  keeping 46219626 ideals with weight <= 200, target excess is 261623
  38. Thu Oct 11 09:45:43 2018  commencing in-memory singleton removal
  39. Thu Oct 11 09:45:47 2018  begin with 48166498 relations and 46219626 unique ideals
  40. Thu Oct 11 09:46:19 2018  reduce to 28826844 relations and 24657461 ideals in 13 passes
  41. Thu Oct 11 09:46:19 2018  max relations containing the same ideal: 148
  42. Thu Oct 11 09:46:30 2018  removing 2600941 relations and 2200941 ideals in 400000 cliques
  43. Thu Oct 11 09:46:31 2018  commencing in-memory singleton removal
  44. Thu Oct 11 09:46:33 2018  begin with 26225903 relations and 24657461 unique ideals
  45. Thu Oct 11 09:46:52 2018  reduce to 26037032 relations and 22264088 ideals in 10 passes
  46. Thu Oct 11 09:46:52 2018  max relations containing the same ideal: 143
  47. Thu Oct 11 09:47:02 2018  removing 1953662 relations and 1553662 ideals in 400000 cliques
  48. Thu Oct 11 09:47:02 2018  commencing in-memory singleton removal
  49. Thu Oct 11 09:47:04 2018  begin with 24083370 relations and 22264088 unique ideals
  50. Thu Oct 11 09:47:16 2018  reduce to 23969522 relations and 20594781 ideals in 7 passes
  51. Thu Oct 11 09:47:16 2018  max relations containing the same ideal: 133
  52. Thu Oct 11 09:47:25 2018  removing 1749636 relations and 1349636 ideals in 400000 cliques
  53. Thu Oct 11 09:47:26 2018  commencing in-memory singleton removal
  54. Thu Oct 11 09:47:27 2018  begin with 22219886 relations and 20594781 unique ideals
  55. Thu Oct 11 09:47:38 2018  reduce to 22122748 relations and 19146395 ideals in 7 passes
  56. Thu Oct 11 09:47:38 2018  max relations containing the same ideal: 127
  57. Thu Oct 11 09:47:47 2018  removing 1641792 relations and 1241792 ideals in 400000 cliques
  58. Thu Oct 11 09:47:47 2018  commencing in-memory singleton removal
  59. Thu Oct 11 09:47:49 2018  begin with 20480956 relations and 19146395 unique ideals
  60. Thu Oct 11 09:47:59 2018  reduce to 20390873 relations and 17813086 ideals in 7 passes
  61. Thu Oct 11 09:47:59 2018  max relations containing the same ideal: 119
  62. Thu Oct 11 09:48:06 2018  removing 1571709 relations and 1171709 ideals in 400000 cliques
  63. Thu Oct 11 09:48:07 2018  commencing in-memory singleton removal
  64. Thu Oct 11 09:48:08 2018  begin with 18819164 relations and 17813086 unique ideals
  65. Thu Oct 11 09:48:17 2018  reduce to 18732745 relations and 16553478 ideals in 7 passes
  66. Thu Oct 11 09:48:17 2018  max relations containing the same ideal: 111
  67. Thu Oct 11 09:48:24 2018  removing 1518335 relations and 1118335 ideals in 400000 cliques
  68. Thu Oct 11 09:48:24 2018  commencing in-memory singleton removal
  69. Thu Oct 11 09:48:25 2018  begin with 17214410 relations and 16553478 unique ideals
  70. Thu Oct 11 09:48:34 2018  reduce to 17128400 relations and 15347587 ideals in 7 passes
  71. Thu Oct 11 09:48:34 2018  max relations containing the same ideal: 105
  72. Thu Oct 11 09:48:40 2018  removing 1481557 relations and 1081557 ideals in 400000 cliques
  73. Thu Oct 11 09:48:40 2018  commencing in-memory singleton removal
  74. Thu Oct 11 09:48:41 2018  begin with 15646843 relations and 15347587 unique ideals
  75. Thu Oct 11 09:48:48 2018  reduce to 15559567 relations and 14177043 ideals in 7 passes
  76. Thu Oct 11 09:48:48 2018  max relations containing the same ideal: 100
  77. Thu Oct 11 09:48:54 2018  removing 1452568 relations and 1052568 ideals in 400000 cliques
  78. Thu Oct 11 09:48:55 2018  commencing in-memory singleton removal
  79. Thu Oct 11 09:48:55 2018  begin with 14106999 relations and 14177043 unique ideals
  80. Thu Oct 11 09:49:01 2018  reduce to 14018208 relations and 13033722 ideals in 6 passes
  81. Thu Oct 11 09:49:01 2018  max relations containing the same ideal: 94
  82. Thu Oct 11 09:49:06 2018  removing 1428878 relations and 1028878 ideals in 400000 cliques
  83. Thu Oct 11 09:49:06 2018  commencing in-memory singleton removal
  84. Thu Oct 11 09:49:07 2018  begin with 12589330 relations and 13033722 unique ideals
  85. Thu Oct 11 09:49:13 2018  reduce to 12495700 relations and 11908951 ideals in 7 passes
  86. Thu Oct 11 09:49:13 2018  max relations containing the same ideal: 85
  87. Thu Oct 11 09:49:17 2018  removing 1063856 relations and 780590 ideals in 283266 cliques
  88. Thu Oct 11 09:49:18 2018  commencing in-memory singleton removal
  89. Thu Oct 11 09:49:18 2018  begin with 11431844 relations and 11908951 unique ideals
  90. Thu Oct 11 09:49:23 2018  reduce to 11374913 relations and 11070283 ideals in 7 passes
  91. Thu Oct 11 09:49:23 2018  max relations containing the same ideal: 77
  92. Thu Oct 11 09:49:29 2018  relations with 0 large ideals: 5336
  93. Thu Oct 11 09:49:29 2018  relations with 1 large ideals: 2370
  94. Thu Oct 11 09:49:29 2018  relations with 2 large ideals: 36999
  95. Thu Oct 11 09:49:29 2018  relations with 3 large ideals: 266028
  96. Thu Oct 11 09:49:29 2018  relations with 4 large ideals: 1019572
  97. Thu Oct 11 09:49:29 2018  relations with 5 large ideals: 2293325
  98. Thu Oct 11 09:49:29 2018  relations with 6 large ideals: 3241978
  99. Thu Oct 11 09:49:29 2018  relations with 7+ large ideals: 4509305
  100. Thu Oct 11 09:49:29 2018  commencing 2-way merge
  101. Thu Oct 11 09:49:35 2018  reduce to 7592114 relation sets and 7287484 unique ideals
  102. Thu Oct 11 09:49:35 2018  commencing full merge
  103. Thu Oct 11 09:52:30 2018  memory use: 976.4 MB
  104. Thu Oct 11 09:52:32 2018  found 3442529 cycles, need 3423684
  105. Thu Oct 11 09:52:33 2018  weight of 3423684 cycles is about 410946625 (120.03/cycle)
  106. Thu Oct 11 09:52:33 2018  distribution of cycle lengths:
  107. Thu Oct 11 09:52:33 2018  1 relations: 87475
  108. Thu Oct 11 09:52:33 2018  2 relations: 188646
  109. Thu Oct 11 09:52:33 2018  3 relations: 241136
  110. Thu Oct 11 09:52:33 2018  4 relations: 256633
  111. Thu Oct 11 09:52:33 2018  5 relations: 264135
  112. Thu Oct 11 09:52:33 2018  6 relations: 259929
  113. Thu Oct 11 09:52:33 2018  7 relations: 253458
  114. Thu Oct 11 09:52:33 2018  8 relations: 243463
  115. Thu Oct 11 09:52:33 2018  9 relations: 227546
  116. Thu Oct 11 09:52:33 2018  10+ relations: 1401263
  117. Thu Oct 11 09:52:33 2018  heaviest cycle: 28 relations
  118. Thu Oct 11 09:52:34 2018  commencing cycle optimization
  119. Thu Oct 11 09:52:41 2018  start with 30928321 relations
  120. Thu Oct 11 09:54:03 2018  pruned 1502667 relations
  121. Thu Oct 11 09:54:03 2018  memory use: 793.6 MB
  122. Thu Oct 11 09:54:03 2018  distribution of cycle lengths:
  123. Thu Oct 11 09:54:03 2018  1 relations: 87475
  124. Thu Oct 11 09:54:03 2018  2 relations: 194025
  125. Thu Oct 11 09:54:03 2018  3 relations: 252868
  126. Thu Oct 11 09:54:03 2018  4 relations: 268831
  127. Thu Oct 11 09:54:03 2018  5 relations: 278723
  128. Thu Oct 11 09:54:03 2018  6 relations: 273501
  129. Thu Oct 11 09:54:03 2018  7 relations: 267585
  130. Thu Oct 11 09:54:03 2018  8 relations: 255111
  131. Thu Oct 11 09:54:03 2018  9 relations: 238048
  132. Thu Oct 11 09:54:03 2018  10+ relations: 1307517
  133. Thu Oct 11 09:54:03 2018  heaviest cycle: 28 relations
  134. Thu Oct 11 09:54:13 2018  RelProcTime: 1402
  135. Thu Oct 11 09:54:13 2018  
  136. Thu Oct 11 09:54:13 2018  commencing linear algebra
  137. Thu Oct 11 09:54:13 2018  read 3423684 cycles
  138. Thu Oct 11 09:54:20 2018  cycles contain 11213857 unique relations
  139. Thu Oct 11 09:55:50 2018  read 11213857 relations
  140. Thu Oct 11 09:56:09 2018  using 20 quadratic characters above 4294917295
  141. Thu Oct 11 09:56:54 2018  building initial matrix
  142. Thu Oct 11 09:58:54 2018  memory use: 1443.9 MB
  143. Thu Oct 11 09:58:58 2018  read 3423684 cycles
  144. Thu Oct 11 09:58:58 2018  matrix is 3423507 x 3423684 (1598.3 MB) with weight 459595354 (134.24/col)
  145. Thu Oct 11 09:58:58 2018  sparse part has weight 381315038 (111.38/col)
  146. Thu Oct 11 09:59:40 2018  filtering completed in 2 passes
  147. Thu Oct 11 09:59:40 2018  matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col)
  148. Thu Oct 11 09:59:40 2018  sparse part has weight 381314110 (111.38/col)
  149. Thu Oct 11 10:00:27 2018  matrix starts at (0, 0)
  150. Thu Oct 11 10:00:27 2018  matrix is 3423453 x 3423630 (1598.3 MB) with weight 459593152 (134.24/col)
  151. Thu Oct 11 10:00:27 2018  sparse part has weight 381314110 (111.38/col)
  152. Thu Oct 11 10:00:27 2018  saving the first 48 matrix rows for later
  153. Thu Oct 11 10:00:28 2018  matrix includes 64 packed rows
  154. Thu Oct 11 10:00:28 2018  matrix is 3423405 x 3423630 (1522.3 MB) with weight 392372589 (114.61/col)
  155. Thu Oct 11 10:00:28 2018  sparse part has weight 364820098 (106.56/col)
  156. Thu Oct 11 10:00:28 2018  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  157. Thu Oct 11 10:00:48 2018  commencing Lanczos iteration (8 threads)
  158. Thu Oct 11 10:00:48 2018  memory use: 1269.5 MB
  159. Thu Oct 11 10:00:55 2018  linear algebra at 0.0%, ETA 4h23m
  160. Thu Oct 11 10:00:57 2018  checkpointing every 810000 dimensions
  161. Thu Oct 11 14:00:17 2018  lanczos halted after 54137 iterations (dim = 3423403)
  162. Thu Oct 11 14:00:22 2018  recovered 35 nontrivial dependencies
  163. Thu Oct 11 14:00:23 2018  BLanczosTime: 14770
  164. Thu Oct 11 14:00:23 2018  
  165. Thu Oct 11 14:00:23 2018  commencing square root phase
  166. Thu Oct 11 14:00:23 2018  handling dependencies 1 to 64
  167. Thu Oct 11 14:00:23 2018  reading relations for dependency 1
  168. Thu Oct 11 14:00:24 2018  read 1713155 cycles
  169. Thu Oct 11 14:00:27 2018  cycles contain 5609522 unique relations
  170. Thu Oct 11 14:01:30 2018  read 5609522 relations
  171. Thu Oct 11 14:01:51 2018  multiplying 5609522 relations
  172. Thu Oct 11 14:05:17 2018  multiply complete, coefficients have about 196.03 million bits
  173. Thu Oct 11 14:05:18 2018  initial square root is modulo 10840931
  174. Thu Oct 11 14:09:08 2018  GCD is N, no factor found
  175. Thu Oct 11 14:09:08 2018  reading relations for dependency 2
  176. Thu Oct 11 14:09:09 2018  read 1713330 cycles
  177. Thu Oct 11 14:09:12 2018  cycles contain 5610944 unique relations
  178. Thu Oct 11 14:10:15 2018  read 5610944 relations
  179. Thu Oct 11 14:10:36 2018  multiplying 5610944 relations
  180. Thu Oct 11 14:14:02 2018  multiply complete, coefficients have about 196.08 million bits
  181. Thu Oct 11 14:14:03 2018  initial square root is modulo 10883321
  182. Thu Oct 11 14:17:51 2018  GCD is 1, no factor found
  183. Thu Oct 11 14:17:51 2018  reading relations for dependency 3
  184. Thu Oct 11 14:17:52 2018  read 1710431 cycles
  185. Thu Oct 11 14:17:55 2018  cycles contain 5602880 unique relations
  186. Thu Oct 11 14:18:58 2018  read 5602880 relations
  187. Thu Oct 11 14:19:19 2018  multiplying 5602880 relations
  188. Thu Oct 11 14:22:45 2018  multiply complete, coefficients have about 195.80 million bits
  189. Thu Oct 11 14:22:46 2018  initial square root is modulo 10632751
  190. Thu Oct 11 14:26:36 2018  sqrtTime: 1573
  191. Thu Oct 11 14:26:36 2018  p93 factor: 706375643634055840327590418094521799070401648000886810500884232759157442500802023224131414817
  192. Thu Oct 11 14:26:36 2018  p109 factor: 1197314030293684037917060724458249205133373376971545070223917007031453312831851394102415773639159516183329087
  193. Thu Oct 11 14:26:36 2018  elapsed time 04:55:48
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