Advertisement
mersenneforum

4283_61_minus_1

Mar 28th, 2016
703
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.30 KB | None | 0 0
  1. Sun Mar 27 19:11:44 2016
  2. Sun Mar 27 19:11:44 2016
  3. Sun Mar 27 19:11:44 2016 Msieve v. 1.53 (SVN 988)
  4. Sun Mar 27 19:11:44 2016 random seeds: 5a910f59 3462accc
  5. Sun Mar 27 19:11:44 2016 factoring 744181297890365927053024396291215614565295205750356910000936609620403355970206650180706252418969961460960507501180271331705334315266418652341132352769050989659922490195502500292535777276781699190087466052210586131 (213 digits)
  6. Sun Mar 27 19:11:46 2016 no P-1/P+1/ECM available, skipping
  7. Sun Mar 27 19:11:46 2016 commencing number field sieve (213-digit input)
  8. Sun Mar 27 19:11:46 2016 R0: -38104554879669250284231423035197960816026961
  9. Sun Mar 27 19:11:46 2016 R1: 1
  10. Sun Mar 27 19:11:46 2016 A0: -1
  11. Sun Mar 27 19:11:46 2016 A1: 0
  12. Sun Mar 27 19:11:46 2016 A2: 0
  13. Sun Mar 27 19:11:46 2016 A3: 0
  14. Sun Mar 27 19:11:46 2016 A4: 0
  15. Sun Mar 27 19:11:46 2016 A5: 4283
  16. Sun Mar 27 19:11:46 2016 skew 1.00, size 2.817e-15, alpha -0.491, combined = 1.864e-12 rroots = 1
  17. Sun Mar 27 19:11:46 2016
  18. Sun Mar 27 19:11:46 2016 commencing relation filtering
  19. Sun Mar 27 19:11:46 2016 setting target matrix density to 90.0
  20. Sun Mar 27 19:11:46 2016 estimated available RAM is 7942.3 MB
  21. Sun Mar 27 19:11:46 2016 commencing duplicate removal, pass 1
  22. Sun Mar 27 19:31:58 2016 error -9 reading relation 111733621
  23. Sun Mar 27 19:31:59 2016 error -15 reading relation 111770815
  24. Sun Mar 27 19:32:00 2016 error -15 reading relation 111831697
  25. Sun Mar 27 19:32:01 2016 error -9 reading relation 111921290
  26. Sun Mar 27 19:32:01 2016 error -9 reading relation 111960000
  27. Sun Mar 27 19:32:02 2016 error -15 reading relation 112007215
  28. Sun Mar 27 19:32:02 2016 error -9 reading relation 112066853
  29. Sun Mar 27 19:32:11 2016 error -9 reading relation 112847626
  30. Sun Mar 27 19:32:12 2016 skipped 194 relations with b > 2^32
  31. Sun Mar 27 19:32:12 2016 skipped 1 relations with composite factors
  32. Sun Mar 27 19:32:12 2016 found 15604341 hash collisions in 112901956 relations
  33. Sun Mar 27 19:32:40 2016 added 730196 free relations
  34. Sun Mar 27 19:32:40 2016 commencing duplicate removal, pass 2
  35. Sun Mar 27 19:34:33 2016 found 12799329 duplicates and 100832823 unique relations
  36. Sun Mar 27 19:34:33 2016 memory use: 426.4 MB
  37. Sun Mar 27 19:34:33 2016 reading ideals above 59965440
  38. Sun Mar 27 19:34:33 2016 commencing singleton removal, initial pass
  39. Sun Mar 27 19:50:28 2016 memory use: 2756.0 MB
  40. Sun Mar 27 19:50:28 2016 reading all ideals from disk
  41. Sun Mar 27 19:50:49 2016 memory use: 1758.0 MB
  42. Sun Mar 27 19:50:53 2016 commencing in-memory singleton removal
  43. Sun Mar 27 19:50:57 2016 begin with 100832823 relations and 83383451 unique ideals
  44. Sun Mar 27 19:51:33 2016 reduce to 65932673 relations and 44936678 ideals in 12 passes
  45. Sun Mar 27 19:51:33 2016 max relations containing the same ideal: 59
  46. Sun Mar 27 19:51:37 2016 reading ideals above 720000
  47. Sun Mar 27 19:51:37 2016 commencing singleton removal, initial pass
  48. Sun Mar 27 20:03:53 2016 memory use: 1378.0 MB
  49. Sun Mar 27 20:03:53 2016 reading all ideals from disk
  50. Sun Mar 27 20:04:24 2016 memory use: 2432.7 MB
  51. Sun Mar 27 20:04:30 2016 keeping 51717825 ideals with weight <= 200, target excess is 339144
  52. Sun Mar 27 20:04:36 2016 commencing in-memory singleton removal
  53. Sun Mar 27 20:04:42 2016 begin with 65932673 relations and 51717825 unique ideals
  54. Sun Mar 27 20:05:17 2016 reduce to 65932397 relations and 51717549 ideals in 6 passes
  55. Sun Mar 27 20:05:17 2016 max relations containing the same ideal: 200
  56. Sun Mar 27 20:05:47 2016 removing 8630937 relations and 6630937 ideals in 2000000 cliques
  57. Sun Mar 27 20:05:50 2016 commencing in-memory singleton removal
  58. Sun Mar 27 20:05:55 2016 begin with 57301460 relations and 51717549 unique ideals
  59. Sun Mar 27 20:06:35 2016 reduce to 56405073 relations and 44156586 ideals in 8 passes
  60. Sun Mar 27 20:06:35 2016 max relations containing the same ideal: 192
  61. Sun Mar 27 20:07:01 2016 removing 6835688 relations and 4835688 ideals in 2000000 cliques
  62. Sun Mar 27 20:07:03 2016 commencing in-memory singleton removal
  63. Sun Mar 27 20:07:07 2016 begin with 49569385 relations and 44156586 unique ideals
  64. Sun Mar 27 20:07:40 2016 reduce to 48934795 relations and 38663997 ideals in 8 passes
  65. Sun Mar 27 20:07:40 2016 max relations containing the same ideal: 174
  66. Sun Mar 27 20:08:02 2016 removing 6345441 relations and 4345441 ideals in 2000000 cliques
  67. Sun Mar 27 20:08:04 2016 commencing in-memory singleton removal
  68. Sun Mar 27 20:08:07 2016 begin with 42589354 relations and 38663997 unique ideals
  69. Sun Mar 27 20:08:31 2016 reduce to 42001207 relations and 33708134 ideals in 7 passes
  70. Sun Mar 27 20:08:31 2016 max relations containing the same ideal: 156
  71. Sun Mar 27 20:08:50 2016 removing 6108246 relations and 4108246 ideals in 2000000 cliques
  72. Sun Mar 27 20:08:52 2016 commencing in-memory singleton removal
  73. Sun Mar 27 20:08:55 2016 begin with 35892961 relations and 33708134 unique ideals
  74. Sun Mar 27 20:09:15 2016 reduce to 35290701 relations and 28972224 ideals in 7 passes
  75. Sun Mar 27 20:09:15 2016 max relations containing the same ideal: 141
  76. Sun Mar 27 20:09:32 2016 removing 5974934 relations and 3974934 ideals in 2000000 cliques
  77. Sun Mar 27 20:09:34 2016 commencing in-memory singleton removal
  78. Sun Mar 27 20:09:36 2016 begin with 29315767 relations and 28972224 unique ideals
  79. Sun Mar 27 20:09:52 2016 reduce to 28657297 relations and 24306104 ideals in 7 passes
  80. Sun Mar 27 20:09:52 2016 max relations containing the same ideal: 120
  81. Sun Mar 27 20:10:04 2016 removing 5898636 relations and 3898636 ideals in 2000000 cliques
  82. Sun Mar 27 20:10:06 2016 commencing in-memory singleton removal
  83. Sun Mar 27 20:10:07 2016 begin with 22758661 relations and 24306104 unique ideals
  84. Sun Mar 27 20:10:23 2016 reduce to 21987767 relations and 19589919 ideals in 9 passes
  85. Sun Mar 27 20:10:23 2016 max relations containing the same ideal: 100
  86. Sun Mar 27 20:10:34 2016 removing 5857737 relations and 3857737 ideals in 2000000 cliques
  87. Sun Mar 27 20:10:35 2016 commencing in-memory singleton removal
  88. Sun Mar 27 20:10:36 2016 begin with 16130030 relations and 19589919 unique ideals
  89. Sun Mar 27 20:10:47 2016 reduce to 15152209 relations and 14675091 ideals in 9 passes
  90. Sun Mar 27 20:10:47 2016 max relations containing the same ideal: 81
  91. Sun Mar 27 20:10:55 2016 removing 481985 relations and 398275 ideals in 83710 cliques
  92. Sun Mar 27 20:10:55 2016 commencing in-memory singleton removal
  93. Sun Mar 27 20:10:56 2016 begin with 14670224 relations and 14675091 unique ideals
  94. Sun Mar 27 20:11:04 2016 reduce to 14658946 relations and 14265474 ideals in 7 passes
  95. Sun Mar 27 20:11:04 2016 max relations containing the same ideal: 79
  96. Sun Mar 27 20:11:07 2016 relations with 0 large ideals: 6808
  97. Sun Mar 27 20:11:07 2016 relations with 1 large ideals: 3388
  98. Sun Mar 27 20:11:07 2016 relations with 2 large ideals: 53172
  99. Sun Mar 27 20:11:07 2016 relations with 3 large ideals: 372262
  100. Sun Mar 27 20:11:07 2016 relations with 4 large ideals: 1381124
  101. Sun Mar 27 20:11:07 2016 relations with 5 large ideals: 3001388
  102. Sun Mar 27 20:11:07 2016 relations with 6 large ideals: 4143203
  103. Sun Mar 27 20:11:07 2016 relations with 7+ large ideals: 5697601
  104. Sun Mar 27 20:11:07 2016 commencing 2-way merge
  105. Sun Mar 27 20:11:15 2016 reduce to 9474767 relation sets and 9081295 unique ideals
  106. Sun Mar 27 20:11:15 2016 commencing full merge
  107. Sun Mar 27 20:14:07 2016 memory use: 1187.2 MB
  108. Sun Mar 27 20:14:08 2016 found 4753902 cycles, need 4703495
  109. Sun Mar 27 20:14:09 2016 weight of 4703495 cycles is about 423575830 (90.06/cycle)
  110. Sun Mar 27 20:14:09 2016 distribution of cycle lengths:
  111. Sun Mar 27 20:14:09 2016 1 relations: 314620
  112. Sun Mar 27 20:14:09 2016 2 relations: 416516
  113. Sun Mar 27 20:14:09 2016 3 relations: 463243
  114. Sun Mar 27 20:14:09 2016 4 relations: 467479
  115. Sun Mar 27 20:14:09 2016 5 relations: 463817
  116. Sun Mar 27 20:14:09 2016 6 relations: 435581
  117. Sun Mar 27 20:14:09 2016 7 relations: 397365
  118. Sun Mar 27 20:14:09 2016 8 relations: 349351
  119. Sun Mar 27 20:14:09 2016 9 relations: 298203
  120. Sun Mar 27 20:14:09 2016 10+ relations: 1097320
  121. Sun Mar 27 20:14:09 2016 heaviest cycle: 24 relations
  122. Sun Mar 27 20:14:11 2016 commencing cycle optimization
  123. Sun Mar 27 20:14:19 2016 start with 31634593 relations
  124. Sun Mar 27 20:15:08 2016 pruned 1162996 relations
  125. Sun Mar 27 20:15:08 2016 memory use: 934.8 MB
  126. Sun Mar 27 20:15:08 2016 distribution of cycle lengths:
  127. Sun Mar 27 20:15:08 2016 1 relations: 314620
  128. Sun Mar 27 20:15:08 2016 2 relations: 426546
  129. Sun Mar 27 20:15:08 2016 3 relations: 482830
  130. Sun Mar 27 20:15:08 2016 4 relations: 485581
  131. Sun Mar 27 20:15:08 2016 5 relations: 484794
  132. Sun Mar 27 20:15:08 2016 6 relations: 452520
  133. Sun Mar 27 20:15:08 2016 7 relations: 411430
  134. Sun Mar 27 20:15:08 2016 8 relations: 356247
  135. Sun Mar 27 20:15:08 2016 9 relations: 300575
  136. Sun Mar 27 20:15:08 2016 10+ relations: 988352
  137. Sun Mar 27 20:15:08 2016 heaviest cycle: 24 relations
  138. Sun Mar 27 20:15:13 2016 RelProcTime: 3807
  139. Sun Mar 27 20:15:13 2016
  140. Sun Mar 27 20:15:13 2016 commencing linear algebra
  141. Sun Mar 27 20:15:15 2016 read 4703495 cycles
  142. Sun Mar 27 20:15:23 2016 cycles contain 14440789 unique relations
  143. Sun Mar 27 20:18:42 2016 read 14440789 relations
  144. Sun Mar 27 20:19:00 2016 using 20 quadratic characters above 4294917295
  145. Sun Mar 27 20:19:56 2016 building initial matrix
  146. Sun Mar 27 20:22:03 2016 memory use: 1882.7 MB
  147. Sun Mar 27 20:22:05 2016 read 4703495 cycles
  148. Sun Mar 27 20:22:05 2016 matrix is 4703317 x 4703495 (1729.6 MB) with weight 513853486 (109.25/col)
  149. Sun Mar 27 20:22:05 2016 sparse part has weight 401665891 (85.40/col)
  150. Sun Mar 27 20:22:50 2016 filtering completed in 2 passes
  151. Sun Mar 27 20:22:51 2016 matrix is 4702848 x 4703026 (1729.6 MB) with weight 513837152 (109.26/col)
  152. Sun Mar 27 20:22:51 2016 sparse part has weight 401660717 (85.40/col)
  153. Sun Mar 27 20:23:20 2016 matrix starts at (0, 0)
  154. Sun Mar 27 20:23:20 2016 matrix is 4702848 x 4703026 (1729.6 MB) with weight 513837152 (109.26/col)
  155. Sun Mar 27 20:23:20 2016 sparse part has weight 401660717 (85.40/col)
  156. Sun Mar 27 20:23:20 2016 saving the first 48 matrix rows for later
  157. Sun Mar 27 20:23:21 2016 matrix includes 64 packed rows
  158. Sun Mar 27 20:23:22 2016 matrix is 4702800 x 4703026 (1662.5 MB) with weight 424391075 (90.24/col)
  159. Sun Mar 27 20:23:22 2016 sparse part has weight 388782846 (82.67/col)
  160. Sun Mar 27 20:23:22 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  161. Sun Mar 27 20:23:36 2016 commencing Lanczos iteration (4 threads)
  162. Sun Mar 27 20:23:37 2016 memory use: 1367.2 MB
  163. Sun Mar 27 20:23:53 2016 linear algebra at 0.0%, ETA 13h46m
  164. Sun Mar 27 20:23:59 2016 checkpointing every 340000 dimensions
  165. Mon Mar 28 08:47:13 2016 lanczos halted after 74370 iterations (dim = 4702798)
  166. Mon Mar 28 08:47:17 2016 recovered 36 nontrivial dependencies
  167. Mon Mar 28 08:47:18 2016 BLanczosTime: 45125
  168. Mon Mar 28 08:47:18 2016
  169. Mon Mar 28 08:47:18 2016 commencing square root phase
  170. Mon Mar 28 08:47:18 2016 handling dependencies 1 to 64
  171. Mon Mar 28 08:47:18 2016 reading relations for dependency 1
  172. Mon Mar 28 08:47:20 2016 read 2349597 cycles
  173. Mon Mar 28 08:47:23 2016 cycles contain 7217986 unique relations
  174. Mon Mar 28 08:49:43 2016 read 7217986 relations
  175. Mon Mar 28 08:50:20 2016 multiplying 7217986 relations
  176. Mon Mar 28 08:54:30 2016 multiply complete, coefficients have about 256.07 million bits
  177. Mon Mar 28 08:54:31 2016 initial square root is modulo 1546850531
  178. Mon Mar 28 08:59:47 2016 found factor: 284900761456595292540926043911643786126274886002455314584029997761238237728406289112089
  179. Mon Mar 28 08:59:47 2016 reading relations for dependency 2
  180. Mon Mar 28 08:59:49 2016 read 2351884 cycles
  181. Mon Mar 28 08:59:53 2016 cycles contain 7220014 unique relations
  182. Mon Mar 28 09:02:37 2016 read 7220014 relations
  183. Mon Mar 28 09:03:13 2016 multiplying 7220014 relations
  184. Mon Mar 28 09:07:23 2016 multiply complete, coefficients have about 256.14 million bits
  185. Mon Mar 28 09:07:23 2016 initial square root is modulo 1556118401
  186. Mon Mar 28 09:12:39 2016 Newton iteration failed to converge
  187. Mon Mar 28 09:12:39 2016 algebraic square root failed
  188. Mon Mar 28 09:12:39 2016 reading relations for dependency 3
  189. Mon Mar 28 09:12:41 2016 read 2353815 cycles
  190. Mon Mar 28 09:12:45 2016 cycles contain 7227878 unique relations
  191. Mon Mar 28 09:15:03 2016 read 7227878 relations
  192. Mon Mar 28 09:15:40 2016 multiplying 7227878 relations
  193. Mon Mar 28 09:19:49 2016 multiply complete, coefficients have about 256.43 million bits
  194. Mon Mar 28 09:19:50 2016 initial square root is modulo 1593775471
  195. Mon Mar 28 09:25:06 2016 GCD is N, no factor found
  196. Mon Mar 28 09:25:06 2016 reading relations for dependency 4
  197. Mon Mar 28 09:25:08 2016 read 2352013 cycles
  198. Mon Mar 28 09:25:12 2016 cycles contain 7221794 unique relations
  199. Mon Mar 28 09:27:30 2016 read 7221794 relations
  200. Mon Mar 28 09:28:06 2016 multiplying 7221794 relations
  201. Mon Mar 28 09:32:16 2016 multiply complete, coefficients have about 256.21 million bits
  202. Mon Mar 28 09:32:17 2016 initial square root is modulo 1564968491
  203. Mon Mar 28 09:37:34 2016 sqrtTime: 3016
  204. Mon Mar 28 09:37:34 2016 p56 factor: 35286932462952672872125482693628881102271748845056604051
  205. Mon Mar 28 09:37:34 2016 p71 factor: 74023776056241628262401761743998141577961826782996197047930820899567529
  206. Mon Mar 28 09:37:34 2016 p87 factor: 284900761456595292540926043911643786126274886002455314584029997761238237728406289112089
  207. Mon Mar 28 09:37:34 2016 elapsed time 14:25:50
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement