mersenneforum

C154_P182_plus_1

Dec 5th, 2015
138
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Dec 03 02:50:46 2015
  2. Thu Dec 03 02:50:46 2015
  3. Thu Dec 03 02:50:46 2015 Msieve v. 1.52 (SVN 946)
  4. Thu Dec 03 02:50:46 2015 random seeds: 74ca312c bd05d677
  5. Thu Dec 03 02:50:46 2015 factoring 4666271392260887072268308717726863721501854527460454475125662832764804439065352032698260344821822982558718442728077022729845213609686930589236953159329963 (154 digits)
  6. Thu Dec 03 02:50:46 2015 no P-1/P+1/ECM available, skipping
  7. Thu Dec 03 02:50:46 2015 commencing number field sieve (154-digit input)
  8. Thu Dec 03 02:50:46 2015 R0: -514557599287026088722312018423
  9. Thu Dec 03 02:50:46 2015 R1: 603889282100287
  10. Thu Dec 03 02:50:46 2015 A0: -314993653234329772781052926669687360
  11. Thu Dec 03 02:50:46 2015 A1: 8308122200538193980882155558456
  12. Thu Dec 03 02:50:46 2015 A2: -9678945035885463861849942
  13. Thu Dec 03 02:50:46 2015 A3: -5669920644101483549
  14. Thu Dec 03 02:50:46 2015 A4: 1153872093848
  15. Thu Dec 03 02:50:46 2015 A5: 129360
  16. Thu Dec 03 02:50:46 2015 skew 1.00, size 5.565e-015, alpha -6.394, combined = 3.523e-014 rroots = 5
  17. Thu Dec 03 02:50:46 2015
  18. Thu Dec 03 02:50:46 2015 commencing relation filtering
  19. Thu Dec 03 02:50:46 2015 setting target matrix density to 130.0
  20. Thu Dec 03 02:50:46 2015 estimated available RAM is 16331.2 MB
  21. Thu Dec 03 02:50:46 2015 commencing duplicate removal, pass 1
  22. <errors reading relations>
  23. Thu Dec 03 03:07:54 2015 found 14443563 hash collisions in 104528799 relations
  24. Thu Dec 03 03:08:42 2015 added 121381 free relations
  25. Thu Dec 03 03:08:42 2015 commencing duplicate removal, pass 2
  26. Thu Dec 03 03:09:32 2015 found 12172738 duplicates and 92477442 unique relations
  27. Thu Dec 03 03:09:32 2015 memory use: 426.4 MB
  28. Thu Dec 03 03:09:32 2015 reading ideals above 78839808
  29. Thu Dec 03 03:09:32 2015 commencing singleton removal, initial pass
  30. Thu Dec 03 03:25:57 2015 memory use: 1506.0 MB
  31. Thu Dec 03 03:25:57 2015 reading all ideals from disk
  32. Thu Dec 03 03:25:59 2015 memory use: 1468.1 MB
  33. Thu Dec 03 03:26:02 2015 commencing in-memory singleton removal
  34. Thu Dec 03 03:26:05 2015 begin with 92477442 relations and 75294889 unique ideals
  35. Thu Dec 03 03:26:41 2015 reduce to 55910178 relations and 34451264 ideals in 16 passes
  36. Thu Dec 03 03:26:41 2015 max relations containing the same ideal: 36
  37. Thu Dec 03 03:26:45 2015 reading ideals above 720000
  38. Thu Dec 03 03:26:45 2015 commencing singleton removal, initial pass
  39. Thu Dec 03 03:38:38 2015 memory use: 1378.0 MB
  40. Thu Dec 03 03:38:38 2015 reading all ideals from disk
  41. Thu Dec 03 03:38:42 2015 memory use: 2043.3 MB
  42. Thu Dec 03 03:38:47 2015 keeping 43372533 ideals with weight <= 200, target excess is 290209
  43. Thu Dec 03 03:38:53 2015 commencing in-memory singleton removal
  44. Thu Dec 03 03:38:57 2015 begin with 55910179 relations and 43372533 unique ideals
  45. Thu Dec 03 03:39:30 2015 reduce to 55899814 relations and 43362167 ideals in 7 passes
  46. Thu Dec 03 03:39:30 2015 max relations containing the same ideal: 200
  47. Thu Dec 03 03:39:57 2015 removing 8410524 relations and 6410524 ideals in 2000000 cliques
  48. Thu Dec 03 03:39:59 2015 commencing in-memory singleton removal
  49. Thu Dec 03 03:40:03 2015 begin with 47489290 relations and 43362167 unique ideals
  50. Thu Dec 03 03:40:32 2015 reduce to 46591407 relations and 36014173 ideals in 7 passes
  51. Thu Dec 03 03:40:32 2015 max relations containing the same ideal: 189
  52. Thu Dec 03 03:40:56 2015 removing 6568893 relations and 4568893 ideals in 2000000 cliques
  53. Thu Dec 03 03:40:57 2015 commencing in-memory singleton removal
  54. Thu Dec 03 03:41:01 2015 begin with 40022514 relations and 36014173 unique ideals
  55. Thu Dec 03 03:41:24 2015 reduce to 39428526 relations and 30826350 ideals in 7 passes
  56. Thu Dec 03 03:41:24 2015 max relations containing the same ideal: 172
  57. Thu Dec 03 03:41:45 2015 removing 6002953 relations and 4002953 ideals in 2000000 cliques
  58. Thu Dec 03 03:41:46 2015 commencing in-memory singleton removal
  59. Thu Dec 03 03:41:49 2015 begin with 33425573 relations and 30826350 unique ideals
  60. Thu Dec 03 03:42:05 2015 reduce to 32916914 relations and 26291220 ideals in 6 passes
  61. Thu Dec 03 03:42:05 2015 max relations containing the same ideal: 153
  62. Thu Dec 03 03:42:23 2015 removing 5653722 relations and 3653722 ideals in 2000000 cliques
  63. Thu Dec 03 03:42:24 2015 commencing in-memory singleton removal
  64. Thu Dec 03 03:42:26 2015 begin with 27263192 relations and 26291220 unique ideals
  65. Thu Dec 03 03:42:42 2015 reduce to 26798719 relations and 22148890 ideals in 7 passes
  66. Thu Dec 03 03:42:42 2015 max relations containing the same ideal: 134
  67. Thu Dec 03 03:42:56 2015 removing 5364900 relations and 3364900 ideals in 2000000 cliques
  68. Thu Dec 03 03:42:57 2015 commencing in-memory singleton removal
  69. Thu Dec 03 03:42:59 2015 begin with 21433819 relations and 22148890 unique ideals
  70. Thu Dec 03 03:43:10 2015 reduce to 20976715 relations and 18298918 ideals in 7 passes
  71. Thu Dec 03 03:43:10 2015 max relations containing the same ideal: 114
  72. Thu Dec 03 03:43:21 2015 removing 5114183 relations and 3114183 ideals in 2000000 cliques
  73. Thu Dec 03 03:43:22 2015 commencing in-memory singleton removal
  74. Thu Dec 03 03:43:23 2015 begin with 15862532 relations and 18298918 unique ideals
  75. Thu Dec 03 03:43:31 2015 reduce to 15338856 relations and 14621251 ideals in 7 passes
  76. Thu Dec 03 03:43:31 2015 max relations containing the same ideal: 90
  77. Thu Dec 03 03:43:39 2015 removing 1236674 relations and 855712 ideals in 380962 cliques
  78. Thu Dec 03 03:43:40 2015 commencing in-memory singleton removal
  79. Thu Dec 03 03:43:41 2015 begin with 14102182 relations and 14621251 unique ideals
  80. Thu Dec 03 03:43:47 2015 reduce to 14024586 relations and 13686028 ideals in 6 passes
  81. Thu Dec 03 03:43:47 2015 max relations containing the same ideal: 86
  82. Thu Dec 03 03:43:55 2015 relations with 0 large ideals: 719
  83. Thu Dec 03 03:43:55 2015 relations with 1 large ideals: 3239
  84. Thu Dec 03 03:43:55 2015 relations with 2 large ideals: 45696
  85. Thu Dec 03 03:43:55 2015 relations with 3 large ideals: 337481
  86. Thu Dec 03 03:43:55 2015 relations with 4 large ideals: 1283232
  87. Thu Dec 03 03:43:55 2015 relations with 5 large ideals: 2848704
  88. Thu Dec 03 03:43:55 2015 relations with 6 large ideals: 3890861
  89. Thu Dec 03 03:43:55 2015 relations with 7+ large ideals: 5614654
  90. Thu Dec 03 03:43:55 2015 commencing 2-way merge
  91. Thu Dec 03 03:44:04 2015 reduce to 10043548 relation sets and 9704990 unique ideals
  92. Thu Dec 03 03:44:04 2015 commencing full merge
  93. Thu Dec 03 03:48:47 2015 memory use: 1238.1 MB
  94. Thu Dec 03 03:48:49 2015 found 4367837 cycles, need 4359190
  95. Thu Dec 03 03:48:49 2015 weight of 4359190 cycles is about 566977833 (130.06/cycle)
  96. Thu Dec 03 03:48:49 2015 distribution of cycle lengths:
  97. Thu Dec 03 03:48:49 2015 1 relations: 41821
  98. Thu Dec 03 03:48:49 2015 2 relations: 162227
  99. Thu Dec 03 03:48:49 2015 3 relations: 237611
  100. Thu Dec 03 03:48:49 2015 4 relations: 281959
  101. Thu Dec 03 03:48:49 2015 5 relations: 321137
  102. Thu Dec 03 03:48:49 2015 6 relations: 335373
  103. Thu Dec 03 03:48:49 2015 7 relations: 341405
  104. Thu Dec 03 03:48:49 2015 8 relations: 332666
  105. Thu Dec 03 03:48:49 2015 9 relations: 317192
  106. Thu Dec 03 03:48:49 2015 10+ relations: 1987799
  107. Thu Dec 03 03:48:49 2015 heaviest cycle: 28 relations
  108. Thu Dec 03 03:48:50 2015 commencing cycle optimization
  109. Thu Dec 03 03:48:59 2015 start with 42511110 relations
  110. Thu Dec 03 03:51:34 2015 pruned 2641564 relations
  111. Thu Dec 03 03:51:34 2015 memory use: 1024.5 MB
  112. Thu Dec 03 03:51:34 2015 distribution of cycle lengths:
  113. Thu Dec 03 03:51:34 2015 1 relations: 41821
  114. Thu Dec 03 03:51:34 2015 2 relations: 167601
  115. Thu Dec 03 03:51:34 2015 3 relations: 250027
  116. Thu Dec 03 03:51:34 2015 4 relations: 298722
  117. Thu Dec 03 03:51:34 2015 5 relations: 344810
  118. Thu Dec 03 03:51:34 2015 6 relations: 360584
  119. Thu Dec 03 03:51:34 2015 7 relations: 369368
  120. Thu Dec 03 03:51:34 2015 8 relations: 358362
  121. Thu Dec 03 03:51:34 2015 9 relations: 340599
  122. Thu Dec 03 03:51:34 2015 10+ relations: 1827296
  123. Thu Dec 03 03:51:34 2015 heaviest cycle: 28 relations
  124. Thu Dec 03 03:51:41 2015 RelProcTime: 3655
  125. Thu Dec 03 03:51:41 2015
  126. Thu Dec 03 03:51:41 2015 commencing linear algebra
  127. Thu Dec 03 03:51:42 2015 read 4359190 cycles
  128. Thu Dec 03 03:51:53 2015 cycles contain 13878820 unique relations
  129. Thu Dec 03 03:54:22 2015 read 13878820 relations
  130. Thu Dec 03 03:54:52 2015 using 20 quadratic characters above 1073741330
  131. Thu Dec 03 03:55:50 2015 building initial matrix
  132. Thu Dec 03 03:59:48 2015 memory use: 1881.2 MB
  133. Thu Dec 03 03:59:51 2015 read 4359190 cycles
  134. Thu Dec 03 03:59:53 2015 matrix is 4359013 x 4359190 (2144.6 MB) with weight 653781457 (149.98/col)
  135. Thu Dec 03 03:59:53 2015 sparse part has weight 514245365 (117.97/col)
  136. Thu Dec 03 04:01:00 2015 filtering completed in 2 passes
  137. Thu Dec 03 04:01:01 2015 matrix is 4359007 x 4359184 (2144.6 MB) with weight 653781215 (149.98/col)
  138. Thu Dec 03 04:01:01 2015 sparse part has weight 514245335 (117.97/col)
  139. Thu Dec 03 04:01:14 2015 matrix starts at (0, 0)
  140. Thu Dec 03 04:01:15 2015 matrix is 4359007 x 4359184 (2144.6 MB) with weight 653781215 (149.98/col)
  141. Thu Dec 03 04:01:15 2015 sparse part has weight 514245335 (117.97/col)
  142. Thu Dec 03 04:01:15 2015 saving the first 48 matrix rows for later
  143. Thu Dec 03 04:01:17 2015 matrix includes 64 packed rows
  144. Thu Dec 03 04:01:18 2015 matrix is 4358959 x 4359184 (2091.8 MB) with weight 559666632 (128.39/col)
  145. Thu Dec 03 04:01:18 2015 sparse part has weight 504758697 (115.79/col)
  146. Thu Dec 03 04:01:18 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  147. Thu Dec 03 04:01:43 2015 commencing Lanczos iteration (4 threads)
  148. Thu Dec 03 04:01:43 2015 memory use: 1738.6 MB
  149. Thu Dec 03 04:01:59 2015 linear algebra at 0.0%, ETA 11h56m
  150. Thu Dec 03 04:02:04 2015 checkpointing every 370000 dimensions
  151. Thu Dec 03 14:58:35 2015 lanczos halted after 68938 iterations (dim = 4358959)
  152. Thu Dec 03 14:58:41 2015 recovered 29 nontrivial dependencies
  153. Thu Dec 03 14:58:42 2015 BLanczosTime: 40021
  154. Thu Dec 03 14:58:42 2015
  155. Thu Dec 03 14:58:42 2015 commencing square root phase
  156. Thu Dec 03 14:58:42 2015 handling dependencies 1 to 64
  157. Thu Dec 03 14:58:42 2015 reading relations for dependency 1
  158. Thu Dec 03 14:58:43 2015 read 2179253 cycles
  159. Thu Dec 03 14:58:47 2015 cycles contain 6936970 unique relations
  160. Thu Dec 03 15:00:06 2015 read 6936970 relations
  161. Thu Dec 03 15:00:39 2015 multiplying 6936970 relations
  162. Thu Dec 03 15:08:27 2015 multiply complete, coefficients have about 369.82 million bits
  163. Thu Dec 03 15:08:31 2015 initial square root is modulo 4322419
  164. Thu Dec 03 15:19:48 2015 GCD is N, no factor found
  165. Thu Dec 03 15:19:48 2015 reading relations for dependency 2
  166. Thu Dec 03 15:19:49 2015 read 2181572 cycles
  167. Thu Dec 03 15:19:53 2015 cycles contain 6943154 unique relations
  168. Thu Dec 03 15:21:16 2015 read 6943154 relations
  169. Thu Dec 03 15:22:00 2015 multiplying 6943154 relations
  170. Thu Dec 03 15:30:36 2015 multiply complete, coefficients have about 370.14 million bits
  171. Thu Dec 03 15:30:41 2015 initial square root is modulo 4381409
  172. Thu Dec 03 15:42:36 2015 sqrtTime: 2634
  173. Thu Dec 03 15:42:36 2015 prp71 factor: 27277576813606975571844943309761673123428776562927433726921949754679613
  174. Thu Dec 03 15:42:36 2015 prp84 factor: 171066199323584838258211112753849127051765672129864072245708787815508766170527186951
  175. Thu Dec 03 15:42:36 2015 elapsed time 12:51:50
RAW Paste Data