daily pastebin goal
44%
SHARE
TWEET

L2645A

a guest Jan 23rd, 2018 58 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sat Jan 20 11:12:31 2018  Msieve v. 1.53 (SVN unknown)
  2. Sat Jan 20 11:12:31 2018  random seeds: 42a7b988 25c0768a
  3. Sat Jan 20 11:12:31 2018  factoring 31295131301034219062575714080999853932505679981482548678298966639787535023903863156984046028107273439618649635122435930956597242067091234982109164447800895805673155847573137227169179871866663070396552301661918131 (212 digits)
  4. Sat Jan 20 11:12:32 2018  searching for 15-digit factors
  5. Sat Jan 20 11:12:32 2018  commencing number field sieve (212-digit input)
  6. Sat Jan 20 11:12:32 2018  R0: 10770594215935749279482183257489712959102052723690265265
  7. Sat Jan 20 11:12:32 2018  R1: -6656593304481317393598839952151746590023553382130993248
  8. Sat Jan 20 11:12:32 2018  A0: 11
  9. Sat Jan 20 11:12:32 2018  A1: 7
  10. Sat Jan 20 11:12:32 2018  A2: 9
  11. Sat Jan 20 11:12:32 2018  A3: 3
  12. Sat Jan 20 11:12:32 2018  A4: 1
  13. Sat Jan 20 11:12:32 2018  skew 1.00, size 1.140e-22, alpha 1.426, combined = 1.735e-13 rroots = 0
  14. Sat Jan 20 11:12:32 2018  
  15. Sat Jan 20 11:12:32 2018  commencing relation filtering
  16. Sat Jan 20 11:12:32 2018  setting target matrix density to 112.0
  17. Sat Jan 20 11:12:32 2018  estimated available RAM is 15997.3 MB
  18. Sat Jan 20 11:12:32 2018  commencing duplicate removal, pass 1
  19. Sat Jan 20 11:22:52 2018  error -15 reading relation 92698219
  20. Sat Jan 20 11:27:34 2018  error -11 reading relation 134601695
  21. Sat Jan 20 11:27:41 2018  error -15 reading relation 135604651
  22. Sat Jan 20 11:32:39 2018  skipped 815 relations with b > 2^32
  23. Sat Jan 20 11:32:39 2018  skipped 1 relations with composite factors
  24. Sat Jan 20 11:32:39 2018  found 7144306 hash collisions in 180152714 relations
  25. Sat Jan 20 11:32:39 2018  commencing duplicate removal, pass 2
  26. Sat Jan 20 11:33:53 2018  found 0 duplicates and 180152714 unique relations
  27. Sat Jan 20 11:33:53 2018  memory use: 522.4 MB
  28. Sat Jan 20 11:33:53 2018  reading ideals above 142409728
  29. Sat Jan 20 11:33:53 2018  commencing singleton removal, initial pass
  30. Sat Jan 20 11:48:23 2018  memory use: 3012.0 MB
  31. Sat Jan 20 11:48:24 2018  reading all ideals from disk
  32. Sat Jan 20 11:48:33 2018  memory use: 3345.6 MB
  33. Sat Jan 20 11:48:41 2018  commencing in-memory singleton removal
  34. Sat Jan 20 11:48:49 2018  begin with 180152714 relations and 152561133 unique ideals
  35. Sat Jan 20 11:50:02 2018  reduce to 109816295 relations and 74078539 ideals in 14 passes
  36. Sat Jan 20 11:50:02 2018  max relations containing the same ideal: 42
  37. Sat Jan 20 11:50:07 2018  reading ideals above 720000
  38. Sat Jan 20 11:50:08 2018  commencing singleton removal, initial pass
  39. Sat Jan 20 12:01:34 2018  memory use: 2756.0 MB
  40. Sat Jan 20 12:01:34 2018  reading all ideals from disk
  41. Sat Jan 20 12:01:46 2018  memory use: 4299.4 MB
  42. Sat Jan 20 12:02:00 2018  keeping 89601045 ideals with weight <= 200, target excess is 557976
  43. Sat Jan 20 12:02:13 2018  commencing in-memory singleton removal
  44. Sat Jan 20 12:02:23 2018  begin with 109816296 relations and 89601045 unique ideals
  45. Sat Jan 20 12:03:32 2018  reduce to 109809522 relations and 89594245 ideals in 7 passes
  46. Sat Jan 20 12:03:32 2018  max relations containing the same ideal: 200
  47. Sat Jan 20 12:04:23 2018  removing 10875280 relations and 8875280 ideals in 2000000 cliques
  48. Sat Jan 20 12:04:26 2018  commencing in-memory singleton removal
  49. Sat Jan 20 12:04:36 2018  begin with 98934242 relations and 89594245 unique ideals
  50. Sat Jan 20 12:05:56 2018  reduce to 98161746 relations and 79928693 ideals in 9 passes
  51. Sat Jan 20 12:05:56 2018  max relations containing the same ideal: 196
  52. Sat Jan 20 12:06:42 2018  removing 8209249 relations and 6209249 ideals in 2000000 cliques
  53. Sat Jan 20 12:06:45 2018  commencing in-memory singleton removal
  54. Sat Jan 20 12:06:54 2018  begin with 89952497 relations and 79928693 unique ideals
  55. Sat Jan 20 12:07:49 2018  reduce to 89439786 relations and 73195939 ideals in 7 passes
  56. Sat Jan 20 12:07:49 2018  max relations containing the same ideal: 184
  57. Sat Jan 20 12:08:30 2018  removing 7418591 relations and 5418591 ideals in 2000000 cliques
  58. Sat Jan 20 12:08:32 2018  commencing in-memory singleton removal
  59. Sat Jan 20 12:08:40 2018  begin with 82021195 relations and 73195939 unique ideals
  60. Sat Jan 20 12:09:30 2018  reduce to 81571650 relations and 67318245 ideals in 7 passes
  61. Sat Jan 20 12:09:30 2018  max relations containing the same ideal: 177
  62. Sat Jan 20 12:10:07 2018  removing 7006213 relations and 5006213 ideals in 2000000 cliques
  63. Sat Jan 20 12:10:10 2018  commencing in-memory singleton removal
  64. Sat Jan 20 12:10:17 2018  begin with 74565437 relations and 67318245 unique ideals
  65. Sat Jan 20 12:11:01 2018  reduce to 74137848 relations and 61874680 ideals in 7 passes
  66. Sat Jan 20 12:11:01 2018  max relations containing the same ideal: 165
  67. Sat Jan 20 12:11:35 2018  removing 6745493 relations and 4745493 ideals in 2000000 cliques
  68. Sat Jan 20 12:11:37 2018  commencing in-memory singleton removal
  69. Sat Jan 20 12:11:43 2018  begin with 67392355 relations and 61874680 unique ideals
  70. Sat Jan 20 12:12:22 2018  reduce to 66970011 relations and 56696585 ideals in 7 passes
  71. Sat Jan 20 12:12:22 2018  max relations containing the same ideal: 154
  72. Sat Jan 20 12:12:52 2018  removing 6561422 relations and 4561422 ideals in 2000000 cliques
  73. Sat Jan 20 12:12:54 2018  commencing in-memory singleton removal
  74. Sat Jan 20 12:12:59 2018  begin with 60408589 relations and 56696585 unique ideals
  75. Sat Jan 20 12:13:33 2018  reduce to 59978799 relations and 51694069 ideals in 7 passes
  76. Sat Jan 20 12:13:33 2018  max relations containing the same ideal: 146
  77. Sat Jan 20 12:14:00 2018  removing 6427751 relations and 4427751 ideals in 2000000 cliques
  78. Sat Jan 20 12:14:02 2018  commencing in-memory singleton removal
  79. Sat Jan 20 12:14:07 2018  begin with 53551048 relations and 51694069 unique ideals
  80. Sat Jan 20 12:14:40 2018  reduce to 53103836 relations and 46806078 ideals in 8 passes
  81. Sat Jan 20 12:14:40 2018  max relations containing the same ideal: 132
  82. Sat Jan 20 12:15:04 2018  removing 6327910 relations and 4327910 ideals in 2000000 cliques
  83. Sat Jan 20 12:15:06 2018  commencing in-memory singleton removal
  84. Sat Jan 20 12:15:10 2018  begin with 46775926 relations and 46806078 unique ideals
  85. Sat Jan 20 12:15:35 2018  reduce to 46290487 relations and 41976934 ideals in 7 passes
  86. Sat Jan 20 12:15:35 2018  max relations containing the same ideal: 121
  87. Sat Jan 20 12:15:56 2018  removing 6267737 relations and 4267737 ideals in 2000000 cliques
  88. Sat Jan 20 12:15:58 2018  commencing in-memory singleton removal
  89. Sat Jan 20 12:16:01 2018  begin with 40022750 relations and 41976934 unique ideals
  90. Sat Jan 20 12:16:31 2018  reduce to 39471197 relations and 37137005 ideals in 10 passes
  91. Sat Jan 20 12:16:31 2018  max relations containing the same ideal: 109
  92. Sat Jan 20 12:16:49 2018  removing 5433651 relations and 3746712 ideals in 1686939 cliques
  93. Sat Jan 20 12:16:51 2018  commencing in-memory singleton removal
  94. Sat Jan 20 12:16:54 2018  begin with 34037546 relations and 37137005 unique ideals
  95. Sat Jan 20 12:17:14 2018  reduce to 33526492 relations and 32860207 ideals in 8 passes
  96. Sat Jan 20 12:17:14 2018  max relations containing the same ideal: 100
  97. Sat Jan 20 12:17:30 2018  removing 128608 relations and 109576 ideals in 19032 cliques
  98. Sat Jan 20 12:17:31 2018  commencing in-memory singleton removal
  99. Sat Jan 20 12:17:33 2018  begin with 33397884 relations and 32860207 unique ideals
  100. Sat Jan 20 12:17:43 2018  reduce to 33397595 relations and 32750342 ideals in 4 passes
  101. Sat Jan 20 12:17:43 2018  max relations containing the same ideal: 100
  102. Sat Jan 20 12:17:49 2018  relations with 0 large ideals: 43284
  103. Sat Jan 20 12:17:49 2018  relations with 1 large ideals: 6778
  104. Sat Jan 20 12:17:49 2018  relations with 2 large ideals: 81554
  105. Sat Jan 20 12:17:49 2018  relations with 3 large ideals: 593942
  106. Sat Jan 20 12:17:49 2018  relations with 4 large ideals: 2410543
  107. Sat Jan 20 12:17:49 2018  relations with 5 large ideals: 7025790
  108. Sat Jan 20 12:17:49 2018  relations with 6 large ideals: 8425071
  109. Sat Jan 20 12:17:49 2018  relations with 7+ large ideals: 14810633
  110. Sat Jan 20 12:17:49 2018  commencing 2-way merge
  111. Sat Jan 20 12:18:07 2018  reduce to 22730248 relation sets and 22082995 unique ideals
  112. Sat Jan 20 12:18:07 2018  commencing full merge
  113. Sat Jan 20 12:26:34 2018  memory use: 2810.8 MB
  114. Sat Jan 20 12:26:36 2018  found 10253040 cycles, need 10249195
  115. Sat Jan 20 12:26:39 2018  weight of 10249195 cycles is about 1148124754 (112.02/cycle)
  116. Sat Jan 20 12:26:39 2018  distribution of cycle lengths:
  117. Sat Jan 20 12:26:39 2018  1 relations: 393495
  118. Sat Jan 20 12:26:39 2018  2 relations: 558582
  119. Sat Jan 20 12:26:39 2018  3 relations: 693711
  120. Sat Jan 20 12:26:39 2018  4 relations: 744892
  121. Sat Jan 20 12:26:39 2018  5 relations: 771237
  122. Sat Jan 20 12:26:39 2018  6 relations: 770387
  123. Sat Jan 20 12:26:39 2018  7 relations: 754329
  124. Sat Jan 20 12:26:39 2018  8 relations: 719592
  125. Sat Jan 20 12:26:39 2018  9 relations: 674314
  126. Sat Jan 20 12:26:39 2018  10+ relations: 4168656
  127. Sat Jan 20 12:26:39 2018  heaviest cycle: 28 relations
  128. Sat Jan 20 12:26:41 2018  commencing cycle optimization
  129. Sat Jan 20 12:27:00 2018  start with 92726272 relations
  130. Sat Jan 20 12:30:35 2018  pruned 4589485 relations
  131. Sat Jan 20 12:30:35 2018  memory use: 2350.4 MB
  132. Sat Jan 20 12:30:35 2018  distribution of cycle lengths:
  133. Sat Jan 20 12:30:35 2018  1 relations: 393495
  134. Sat Jan 20 12:30:35 2018  2 relations: 572246
  135. Sat Jan 20 12:30:35 2018  3 relations: 724815
  136. Sat Jan 20 12:30:35 2018  4 relations: 779434
  137. Sat Jan 20 12:30:35 2018  5 relations: 814855
  138. Sat Jan 20 12:30:35 2018  6 relations: 811930
  139. Sat Jan 20 12:30:35 2018  7 relations: 797964
  140. Sat Jan 20 12:30:35 2018  8 relations: 757025
  141. Sat Jan 20 12:30:35 2018  9 relations: 707912
  142. Sat Jan 20 12:30:35 2018  10+ relations: 3889519
  143. Sat Jan 20 12:30:35 2018  heaviest cycle: 28 relations
  144. Sat Jan 20 12:30:54 2018  RelProcTime: 4702
  145. Sat Jan 20 12:30:54 2018  
  146. Sat Jan 20 12:30:54 2018  commencing linear algebra
  147. Sat Jan 20 12:30:54 2018  read 10249195 cycles
  148. Sat Jan 20 12:31:15 2018  cycles contain 33056891 unique relations
  149. Sat Jan 20 12:33:44 2018  read 33056891 relations
  150. Sat Jan 20 12:34:37 2018  using 20 quadratic characters above 4294917295
  151. Sat Jan 20 12:36:32 2018  building initial matrix
  152. Sat Jan 20 12:41:25 2018  memory use: 4227.9 MB
  153. Sat Jan 20 12:41:29 2018  read 10249195 cycles
  154. Sat Jan 20 12:41:30 2018  matrix is 10249018 x 10249195 (4534.9 MB) with weight 1300219039 (126.86/col)
  155. Sat Jan 20 12:41:30 2018  sparse part has weight 1076048066 (104.99/col)
  156. Sat Jan 20 12:43:19 2018  filtering completed in 2 passes
  157. Sat Jan 20 12:43:21 2018  matrix is 10248956 x 10249133 (4534.9 MB) with weight 1300217105 (126.86/col)
  158. Sat Jan 20 12:43:21 2018  sparse part has weight 1076047542 (104.99/col)
  159. Sat Jan 20 12:43:44 2018  matrix starts at (0, 0)
  160. Sat Jan 20 12:43:46 2018  matrix is 10248956 x 10249133 (4534.9 MB) with weight 1300217105 (126.86/col)
  161. Sat Jan 20 12:43:46 2018  sparse part has weight 1076047542 (104.99/col)
  162. Sat Jan 20 12:43:46 2018  saving the first 48 matrix rows for later
  163. Sat Jan 20 12:43:47 2018  matrix includes 64 packed rows
  164. Sat Jan 20 12:43:48 2018  matrix is 10248908 x 10249133 (4344.2 MB) with weight 1111876409 (108.48/col)
  165. Sat Jan 20 12:43:48 2018  sparse part has weight 1036310056 (101.11/col)
  166. Sat Jan 20 12:43:49 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  167. Sat Jan 20 12:44:25 2018  commencing Lanczos iteration (4 threads)
  168. Sat Jan 20 12:44:25 2018  memory use: 3695.8 MB
  169. Sat Jan 20 12:45:06 2018  linear algebra at 0.0%, ETA 74h42m
  170. Sat Jan 20 12:45:20 2018  checkpointing every 140000 dimensions
  171. Tue Jan 23 12:29:29 2018  lanczos halted after 162077 iterations (dim = 10248905)
  172. Tue Jan 23 12:29:45 2018  recovered 35 nontrivial dependencies
  173. Tue Jan 23 12:29:45 2018  BLanczosTime: 259131
  174. Tue Jan 23 12:29:45 2018  
  175. Tue Jan 23 12:29:45 2018  commencing square root phase
  176. Tue Jan 23 12:29:45 2018  handling dependencies 1 to 64
  177. Tue Jan 23 12:29:45 2018  reading relations for dependency 1
  178. Tue Jan 23 12:29:46 2018  read 5125254 cycles
  179. Tue Jan 23 12:29:54 2018  cycles contain 16526574 unique relations
  180. Tue Jan 23 12:31:15 2018  read 16526574 relations
  181. Tue Jan 23 12:32:11 2018  multiplying 16526574 relations
  182. Tue Jan 23 12:36:55 2018  multiply complete, coefficients have about 435.95 million bits
  183. Tue Jan 23 12:36:56 2018  initial square root is modulo 66418607
  184. Tue Jan 23 12:42:48 2018  sqrtTime: 783
  185. Tue Jan 23 12:42:48 2018  p92 factor: 58828034807485333843019763968734263425832238317317328518363628244536299451240014172197249911
  186. Tue Jan 23 12:42:48 2018  p120 factor: 531976487119576489062809567674562052906262853514063256395790839026397540697105460193102578565964415039777051125246970021
  187. Tue Jan 23 12:42:48 2018  elapsed time 73:30:17
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