daily pastebin goal
36%
SHARE
TWEET

12119^59-1

a guest Mar 29th, 2017 57 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Mar 22 03:48:42 2017  Msieve v. 1.53 (SVN unknown)
  2. Wed Mar 22 03:48:42 2017  random seeds: e7a9d8a0 118fca5b
  3. Wed Mar 22 03:48:42 2017  factoring 693600495620935044655572338270450912117135156197930737067718301354409059255468327401347660629284692518391806089043166967359482513959259888085463917104219530606223322081099474123328596663456811745119411874440079612136714076356517913646921 (237 digits)
  4. Wed Mar 22 03:48:43 2017  searching for 15-digit factors
  5. Wed Mar 22 03:48:44 2017  commencing number field sieve (237-digit input)
  6. Wed Mar 22 03:48:44 2017  R0: 10036942258067831000140923370714018568247151524961
  7. Wed Mar 22 03:48:44 2017  R1: -1
  8. Wed Mar 22 03:48:44 2017  A0: -12119
  9. Wed Mar 22 03:48:44 2017  A1: 0
  10. Wed Mar 22 03:48:44 2017  A2: 0
  11. Wed Mar 22 03:48:44 2017  A3: 0
  12. Wed Mar 22 03:48:44 2017  A4: 0
  13. Wed Mar 22 03:48:44 2017  A5: 1
  14. Wed Mar 22 03:48:44 2017  skew 6.56, size 3.712e-17, alpha 1.272, combined = 1.254e-13 rroots = 1
  15. Wed Mar 22 03:48:44 2017  
  16. Wed Mar 22 03:48:44 2017  commencing relation filtering
  17. Wed Mar 22 03:48:44 2017  setting target matrix density to 124.0
  18. Wed Mar 22 03:48:44 2017  estimated available RAM is 16003.1 MB
  19. Wed Mar 22 03:48:44 2017  commencing duplicate removal, pass 1
  20. Wed Mar 22 04:03:40 2017  error -1 reading relation 124772992
  21. Wed Mar 22 04:10:13 2017  error -11 reading relation 179162033
  22. Wed Mar 22 04:10:30 2017  skipped 32 relations with b > 2^32
  23. Wed Mar 22 04:10:30 2017  found 7174692 hash collisions in 180471124 relations
  24. Wed Mar 22 04:10:55 2017  commencing duplicate removal, pass 2
  25. Wed Mar 22 04:12:55 2017  found 0 duplicates and 180471124 unique relations
  26. Wed Mar 22 04:12:55 2017  memory use: 522.4 MB
  27. Wed Mar 22 04:12:55 2017  reading ideals above 131661824
  28. Wed Mar 22 04:12:55 2017  commencing singleton removal, initial pass
  29. Wed Mar 22 04:29:20 2017  memory use: 3012.0 MB
  30. Wed Mar 22 04:29:20 2017  reading all ideals from disk
  31. Wed Mar 22 04:29:39 2017  memory use: 3513.0 MB
  32. Wed Mar 22 04:29:45 2017  commencing in-memory singleton removal
  33. Wed Mar 22 04:29:51 2017  begin with 180471124 relations and 159256894 unique ideals
  34. Wed Mar 22 04:31:00 2017  reduce to 109981134 relations and 80950871 ideals in 14 passes
  35. Wed Mar 22 04:31:00 2017  max relations containing the same ideal: 36
  36. Wed Mar 22 04:31:05 2017  reading ideals above 720000
  37. Wed Mar 22 04:31:06 2017  commencing singleton removal, initial pass
  38. Wed Mar 22 04:43:50 2017  memory use: 2756.0 MB
  39. Wed Mar 22 04:43:50 2017  reading all ideals from disk
  40. Wed Mar 22 04:44:23 2017  memory use: 4418.8 MB
  41. Wed Mar 22 04:44:33 2017  keeping 95303406 ideals with weight <= 200, target excess is 580190
  42. Wed Mar 22 04:44:45 2017  commencing in-memory singleton removal
  43. Wed Mar 22 04:44:54 2017  begin with 109981134 relations and 95303406 unique ideals
  44. Wed Mar 22 04:45:58 2017  reduce to 109978048 relations and 95300320 ideals in 7 passes
  45. Wed Mar 22 04:45:58 2017  max relations containing the same ideal: 200
  46. Wed Mar 22 04:46:45 2017  removing 11616576 relations and 9616576 ideals in 2000000 cliques
  47. Wed Mar 22 04:46:48 2017  commencing in-memory singleton removal
  48. Wed Mar 22 04:46:57 2017  begin with 98361472 relations and 95300320 unique ideals
  49. Wed Mar 22 04:48:11 2017  reduce to 97507146 relations and 84810064 ideals in 9 passes
  50. Wed Mar 22 04:48:11 2017  max relations containing the same ideal: 193
  51. Wed Mar 22 04:48:53 2017  removing 8803184 relations and 6803184 ideals in 2000000 cliques
  52. Wed Mar 22 04:48:56 2017  commencing in-memory singleton removal
  53. Wed Mar 22 04:49:02 2017  begin with 88703962 relations and 84810064 unique ideals
  54. Wed Mar 22 04:49:58 2017  reduce to 88138485 relations and 77429764 ideals in 8 passes
  55. Wed Mar 22 04:49:58 2017  max relations containing the same ideal: 183
  56. Wed Mar 22 04:50:35 2017  removing 7922025 relations and 5922025 ideals in 2000000 cliques
  57. Wed Mar 22 04:50:37 2017  commencing in-memory singleton removal
  58. Wed Mar 22 04:50:43 2017  begin with 80216460 relations and 77429764 unique ideals
  59. Wed Mar 22 04:51:39 2017  reduce to 79712690 relations and 70993634 ideals in 9 passes
  60. Wed Mar 22 04:51:39 2017  max relations containing the same ideal: 173
  61. Wed Mar 22 04:52:12 2017  removing 7466732 relations and 5466732 ideals in 2000000 cliques
  62. Wed Mar 22 04:52:15 2017  commencing in-memory singleton removal
  63. Wed Mar 22 04:52:20 2017  begin with 72245958 relations and 70993634 unique ideals
  64. Wed Mar 22 04:53:05 2017  reduce to 71758384 relations and 65028381 ideals in 8 passes
  65. Wed Mar 22 04:53:05 2017  max relations containing the same ideal: 158
  66. Wed Mar 22 04:53:35 2017  removing 7183225 relations and 5183225 ideals in 2000000 cliques
  67. Wed Mar 22 04:53:37 2017  commencing in-memory singleton removal
  68. Wed Mar 22 04:53:42 2017  begin with 64575159 relations and 65028381 unique ideals
  69. Wed Mar 22 04:54:16 2017  reduce to 64080570 relations and 59338516 ideals in 7 passes
  70. Wed Mar 22 04:54:16 2017  max relations containing the same ideal: 149
  71. Wed Mar 22 04:54:44 2017  removing 7003876 relations and 5003876 ideals in 2000000 cliques
  72. Wed Mar 22 04:54:46 2017  commencing in-memory singleton removal
  73. Wed Mar 22 04:54:50 2017  begin with 57076694 relations and 59338516 unique ideals
  74. Wed Mar 22 04:55:29 2017  reduce to 56546443 relations and 53790153 ideals in 9 passes
  75. Wed Mar 22 04:55:29 2017  max relations containing the same ideal: 138
  76. Wed Mar 22 04:55:53 2017  removing 6911202 relations and 4911202 ideals in 2000000 cliques
  77. Wed Mar 22 04:55:55 2017  commencing in-memory singleton removal
  78. Wed Mar 22 04:55:59 2017  begin with 49635241 relations and 53790153 unique ideals
  79. Wed Mar 22 04:56:29 2017  reduce to 49034903 relations and 48260534 ideals in 8 passes
  80. Wed Mar 22 04:56:29 2017  max relations containing the same ideal: 125
  81. Wed Mar 22 04:56:50 2017  removing 597906 relations and 496558 ideals in 101348 cliques
  82. Wed Mar 22 04:56:51 2017  commencing in-memory singleton removal
  83. Wed Mar 22 04:56:54 2017  begin with 48436997 relations and 48260534 unique ideals
  84. Wed Mar 22 04:57:16 2017  reduce to 48432647 relations and 47759619 ideals in 6 passes
  85. Wed Mar 22 04:57:16 2017  max relations containing the same ideal: 124
  86. Wed Mar 22 04:57:26 2017  relations with 0 large ideals: 11673
  87. Wed Mar 22 04:57:26 2017  relations with 1 large ideals: 4106
  88. Wed Mar 22 04:57:26 2017  relations with 2 large ideals: 70656
  89. Wed Mar 22 04:57:26 2017  relations with 3 large ideals: 570959
  90. Wed Mar 22 04:57:26 2017  relations with 4 large ideals: 2546355
  91. Wed Mar 22 04:57:26 2017  relations with 5 large ideals: 6872907
  92. Wed Mar 22 04:57:26 2017  relations with 6 large ideals: 12138743
  93. Wed Mar 22 04:57:26 2017  relations with 7+ large ideals: 26217248
  94. Wed Mar 22 04:57:26 2017  commencing 2-way merge
  95. Wed Mar 22 04:57:53 2017  reduce to 32690378 relation sets and 32017350 unique ideals
  96. Wed Mar 22 04:57:53 2017  commencing full merge
  97. Wed Mar 22 05:09:38 2017  memory use: 4006.0 MB
  98. Wed Mar 22 05:09:41 2017  found 14444190 cycles, need 14443550
  99. Wed Mar 22 05:09:45 2017  weight of 14443550 cycles is about 1791012480 (124.00/cycle)
  100. Wed Mar 22 05:09:45 2017  distribution of cycle lengths:
  101. Wed Mar 22 05:09:45 2017  1 relations: 521217
  102. Wed Mar 22 05:09:45 2017  2 relations: 837742
  103. Wed Mar 22 05:09:45 2017  3 relations: 1028586
  104. Wed Mar 22 05:09:45 2017  4 relations: 1071777
  105. Wed Mar 22 05:09:45 2017  5 relations: 1105797
  106. Wed Mar 22 05:09:45 2017  6 relations: 1080672
  107. Wed Mar 22 05:09:45 2017  7 relations: 1057206
  108. Wed Mar 22 05:09:45 2017  8 relations: 998939
  109. Wed Mar 22 05:09:45 2017  9 relations: 937134
  110. Wed Mar 22 05:09:45 2017  10+ relations: 5804480
  111. Wed Mar 22 05:09:45 2017  heaviest cycle: 28 relations
  112. Wed Mar 22 05:09:48 2017  commencing cycle optimization
  113. Wed Mar 22 05:10:14 2017  start with 129575502 relations
  114. Wed Mar 22 05:15:10 2017  pruned 6186503 relations
  115. Wed Mar 22 05:15:10 2017  memory use: 3357.3 MB
  116. Wed Mar 22 05:15:10 2017  distribution of cycle lengths:
  117. Wed Mar 22 05:15:10 2017  1 relations: 521217
  118. Wed Mar 22 05:15:10 2017  2 relations: 862249
  119. Wed Mar 22 05:15:10 2017  3 relations: 1077052
  120. Wed Mar 22 05:15:10 2017  4 relations: 1121062
  121. Wed Mar 22 05:15:10 2017  5 relations: 1165193
  122. Wed Mar 22 05:15:10 2017  6 relations: 1135907
  123. Wed Mar 22 05:15:10 2017  7 relations: 1112023
  124. Wed Mar 22 05:15:10 2017  8 relations: 1046403
  125. Wed Mar 22 05:15:10 2017  9 relations: 977977
  126. Wed Mar 22 05:15:10 2017  10+ relations: 5424467
  127. Wed Mar 22 05:15:10 2017  heaviest cycle: 28 relations
  128. Wed Mar 22 05:15:36 2017  RelProcTime: 5212
  129. Wed Mar 22 05:15:36 2017  
  130. Wed Mar 22 05:15:36 2017  commencing linear algebra
  131. Wed Mar 22 05:15:38 2017  read 14443550 cycles
  132. Wed Mar 22 05:16:08 2017  cycles contain 48086172 unique relations
  133. Wed Mar 22 05:20:08 2017  read 48086172 relations
  134. Wed Mar 22 05:21:28 2017  using 20 quadratic characters above 4294917295
  135. Wed Mar 22 05:24:35 2017  building initial matrix
  136. Wed Mar 22 05:32:31 2017  memory use: 6191.7 MB
  137. Wed Mar 22 05:32:38 2017  read 14443550 cycles
  138. Wed Mar 22 05:32:40 2017  matrix is 14443373 x 14443550 (6956.5 MB) with weight 1993015289 (137.99/col)
  139. Wed Mar 22 05:32:40 2017  sparse part has weight 1664716430 (115.26/col)
  140. Wed Mar 22 05:35:39 2017  filtering completed in 2 passes
  141. Wed Mar 22 05:35:42 2017  matrix is 14443340 x 14443517 (6956.5 MB) with weight 1993014093 (137.99/col)
  142. Wed Mar 22 05:35:42 2017  sparse part has weight 1664716030 (115.26/col)
  143. Wed Mar 22 05:36:50 2017  matrix starts at (0, 0)
  144. Wed Mar 22 05:36:52 2017  matrix is 14443340 x 14443517 (6956.5 MB) with weight 1993014093 (137.99/col)
  145. Wed Mar 22 05:36:52 2017  sparse part has weight 1664716030 (115.26/col)
  146. Wed Mar 22 05:36:52 2017  saving the first 48 matrix rows for later
  147. Wed Mar 22 05:36:54 2017  matrix includes 64 packed rows
  148. Wed Mar 22 05:36:56 2017  matrix is 14443292 x 14443517 (6649.1 MB) with weight 1714812556 (118.73/col)
  149. Wed Mar 22 05:36:56 2017  sparse part has weight 1598587245 (110.68/col)
  150. Wed Mar 22 05:36:56 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  151. Wed Mar 22 05:37:58 2017  commencing Lanczos iteration (4 threads)
  152. Wed Mar 22 05:37:58 2017  memory use: 5698.5 MB
  153. Wed Mar 22 05:39:16 2017  linear algebra at 0.0%, ETA 198h 4m
  154. Wed Mar 22 05:39:42 2017  checkpointing every 80000 dimensions
  155. Wed Mar 29 01:06:53 2017  lanczos halted after 228410 iterations (dim = 14443291)
  156. Wed Mar 29 01:07:20 2017  recovered 35 nontrivial dependencies
  157. Wed Mar 29 01:07:20 2017  BLanczosTime: 589904
  158. Wed Mar 29 01:07:20 2017  
  159. Wed Mar 29 01:07:20 2017  commencing square root phase
  160. Wed Mar 29 01:07:20 2017  handling dependencies 1 to 64
  161. Wed Mar 29 01:07:20 2017  reading relations for dependency 1
  162. Wed Mar 29 01:07:24 2017  read 7221846 cycles
  163. Wed Mar 29 01:07:36 2017  cycles contain 24043574 unique relations
  164. Wed Mar 29 01:10:24 2017  read 24043574 relations
  165. Wed Mar 29 01:12:25 2017  multiplying 24043574 relations
  166. Wed Mar 29 01:27:45 2017  multiply complete, coefficients have about 649.32 million bits
  167. Wed Mar 29 01:27:48 2017  initial square root is modulo 669091
  168. Wed Mar 29 01:44:54 2017  sqrtTime: 2254
  169. Wed Mar 29 01:44:54 2017  p107 factor: 10329208212582399634808891595944836113335489674780840247213091032845864562719921554023138577244641331712171
  170. Wed Mar 29 01:44:54 2017  p131 factor: 67149435014392876508467707186162955093682179712591315153822029813642280539201757023866266261058839230988863188717489138620951052251
  171. Wed Mar 29 01:44:54 2017  elapsed time 165:56:12
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