Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 10 05:15:53 2016
- Thu Nov 10 05:15:53 2016
- Thu Nov 10 05:15:53 2016 Msieve v. 1.53 (SVN unknown)
- Thu Nov 10 05:15:53 2016 random seeds: 67a43ec0 e3012c3c
- Thu Nov 10 05:15:53 2016 factoring 123530990531715967889104598739815871763829242794749650363703597952747846868169685602143992162569779689065671912007030061450015826705057209017139148359411981296976784383520939404144721 (183 digits)
- Thu Nov 10 05:15:53 2016 searching for 15-digit factors
- Thu Nov 10 05:15:54 2016 commencing number field sieve (183-digit input)
- Thu Nov 10 05:15:54 2016 R0: 244664873957085470551973266612254452474958115042072789
- Thu Nov 10 05:15:54 2016 R1: -1
- Thu Nov 10 05:15:54 2016 A0: 1
- Thu Nov 10 05:15:54 2016 A1: 1
- Thu Nov 10 05:15:54 2016 A2: 1
- Thu Nov 10 05:15:54 2016 A3: 1
- Thu Nov 10 05:15:54 2016 A4: 1
- Thu Nov 10 05:15:54 2016 skew 1.00, size 9.028e-22, alpha 1.694, combined = 5.367e-13 rroots = 0
- Thu Nov 10 05:15:54 2016
- Thu Nov 10 05:15:54 2016 commencing relation filtering
- Thu Nov 10 05:15:54 2016 setting target matrix density to 120.0
- Thu Nov 10 05:15:54 2016 estimated available RAM is 16335.3 MB
- Thu Nov 10 05:15:54 2016 commencing duplicate removal, pass 1
- Thu Nov 10 05:58:39 2016 error -9 reading relation 198758854
- Thu Nov 10 06:08:42 2016 error -9 reading relation 241909684
- Thu Nov 10 06:08:44 2016 error -9 reading relation 242017343
- Thu Nov 10 06:09:17 2016 error -15 reading relation 244185736
- Thu Nov 10 06:13:00 2016 error -9 reading relation 256745407
- Thu Nov 10 06:13:02 2016 error -15 reading relation 256887712
- Thu Nov 10 06:14:38 2016 skipped 505 relations with b > 2^32
- Thu Nov 10 06:14:38 2016 skipped 3 relations with composite factors
- Thu Nov 10 06:14:38 2016 found 49873716 hash collisions in 263090458 relations
- Thu Nov 10 06:14:38 2016 commencing duplicate removal, pass 2
- Thu Nov 10 06:21:09 2016 found 47491764 duplicates and 215598694 unique relations
- Thu Nov 10 06:21:09 2016 memory use: 1321.5 MB
- Thu Nov 10 06:21:09 2016 reading ideals above 159973376
- Thu Nov 10 06:21:09 2016 commencing singleton removal, initial pass
- Thu Nov 10 07:05:01 2016 memory use: 3012.0 MB
- Thu Nov 10 07:05:01 2016 reading all ideals from disk
- Thu Nov 10 07:06:50 2016 memory use: 3403.7 MB
- Thu Nov 10 07:06:56 2016 commencing in-memory singleton removal
- Thu Nov 10 07:07:03 2016 begin with 215598694 relations and 155373010 unique ideals
- Thu Nov 10 07:08:05 2016 reduce to 152670401 relations and 86790009 ideals in 11 passes
- Thu Nov 10 07:08:05 2016 max relations containing the same ideal: 46
- Thu Nov 10 07:08:17 2016 reading ideals above 720000
- Thu Nov 10 07:08:17 2016 commencing singleton removal, initial pass
- Thu Nov 10 07:40:02 2016 memory use: 2756.0 MB
- Thu Nov 10 07:40:02 2016 reading all ideals from disk
- Thu Nov 10 07:41:14 2016 memory use: 5800.9 MB
- Thu Nov 10 07:41:28 2016 keeping 103914073 ideals with weight <= 200, target excess is 821747
- Thu Nov 10 07:41:46 2016 commencing in-memory singleton removal
- Thu Nov 10 07:41:57 2016 begin with 152670401 relations and 103914073 unique ideals
- Thu Nov 10 07:43:09 2016 reduce to 152666377 relations and 103910034 ideals in 6 passes
- Thu Nov 10 07:43:09 2016 max relations containing the same ideal: 200
- Thu Nov 10 07:44:07 2016 removing 8840752 relations and 6840752 ideals in 2000000 cliques
- Thu Nov 10 07:44:10 2016 commencing in-memory singleton removal
- Thu Nov 10 07:44:21 2016 begin with 143825625 relations and 103910034 unique ideals
- Thu Nov 10 07:45:41 2016 reduce to 143424527 relations and 96661167 ideals in 7 passes
- Thu Nov 10 07:45:41 2016 max relations containing the same ideal: 200
- Thu Nov 10 07:46:35 2016 removing 6786700 relations and 4786700 ideals in 2000000 cliques
- Thu Nov 10 07:46:38 2016 commencing in-memory singleton removal
- Thu Nov 10 07:46:48 2016 begin with 136637827 relations and 96661167 unique ideals
- Thu Nov 10 07:47:52 2016 reduce to 136373570 relations and 91606201 ideals in 6 passes
- Thu Nov 10 07:47:52 2016 max relations containing the same ideal: 195
- Thu Nov 10 07:48:44 2016 removing 6222113 relations and 4222113 ideals in 2000000 cliques
- Thu Nov 10 07:48:46 2016 commencing in-memory singleton removal
- Thu Nov 10 07:48:56 2016 begin with 130151457 relations and 91606201 unique ideals
- Thu Nov 10 07:50:07 2016 reduce to 129930889 relations and 87160160 ideals in 7 passes
- Thu Nov 10 07:50:07 2016 max relations containing the same ideal: 189
- Thu Nov 10 07:50:56 2016 removing 5916730 relations and 3916730 ideals in 2000000 cliques
- Thu Nov 10 07:50:59 2016 commencing in-memory singleton removal
- Thu Nov 10 07:51:08 2016 begin with 124014159 relations and 87160160 unique ideals
- Thu Nov 10 07:52:06 2016 reduce to 123816960 relations and 83043184 ideals in 6 passes
- Thu Nov 10 07:52:06 2016 max relations containing the same ideal: 187
- Thu Nov 10 07:52:53 2016 removing 5715063 relations and 3715063 ideals in 2000000 cliques
- Thu Nov 10 07:52:55 2016 commencing in-memory singleton removal
- Thu Nov 10 07:53:04 2016 begin with 118101897 relations and 83043184 unique ideals
- Thu Nov 10 07:53:59 2016 reduce to 117916624 relations and 79139835 ideals in 6 passes
- Thu Nov 10 07:53:59 2016 max relations containing the same ideal: 181
- Thu Nov 10 07:54:44 2016 removing 5572336 relations and 3572336 ideals in 2000000 cliques
- Thu Nov 10 07:54:46 2016 commencing in-memory singleton removal
- Thu Nov 10 07:54:54 2016 begin with 112344288 relations and 79139835 unique ideals
- Thu Nov 10 07:55:47 2016 reduce to 112168674 relations and 75389034 ideals in 6 passes
- Thu Nov 10 07:55:47 2016 max relations containing the same ideal: 176
- Thu Nov 10 07:56:29 2016 removing 5459016 relations and 3459016 ideals in 2000000 cliques
- Thu Nov 10 07:56:31 2016 commencing in-memory singleton removal
- Thu Nov 10 07:56:39 2016 begin with 106709658 relations and 75389034 unique ideals
- Thu Nov 10 07:57:28 2016 reduce to 106540733 relations and 71758168 ideals in 6 passes
- Thu Nov 10 07:57:28 2016 max relations containing the same ideal: 170
- Thu Nov 10 07:58:09 2016 removing 5365269 relations and 3365269 ideals in 2000000 cliques
- Thu Nov 10 07:58:11 2016 commencing in-memory singleton removal
- Thu Nov 10 07:58:18 2016 begin with 101175464 relations and 71758168 unique ideals
- Thu Nov 10 07:59:05 2016 reduce to 101010338 relations and 68224737 ideals in 6 passes
- Thu Nov 10 07:59:05 2016 max relations containing the same ideal: 165
- Thu Nov 10 07:59:43 2016 removing 5291424 relations and 3291424 ideals in 2000000 cliques
- Thu Nov 10 07:59:46 2016 commencing in-memory singleton removal
- Thu Nov 10 07:59:52 2016 begin with 95718914 relations and 68224737 unique ideals
- Thu Nov 10 08:00:36 2016 reduce to 95555056 relations and 64766295 ideals in 6 passes
- Thu Nov 10 08:00:36 2016 max relations containing the same ideal: 161
- Thu Nov 10 08:01:13 2016 removing 5223721 relations and 3223721 ideals in 2000000 cliques
- Thu Nov 10 08:01:15 2016 commencing in-memory singleton removal
- Thu Nov 10 08:01:21 2016 begin with 90331335 relations and 64766295 unique ideals
- Thu Nov 10 08:02:02 2016 reduce to 90167857 relations and 61375797 ideals in 6 passes
- Thu Nov 10 08:02:02 2016 max relations containing the same ideal: 156
- Thu Nov 10 08:02:36 2016 removing 5170156 relations and 3170156 ideals in 2000000 cliques
- Thu Nov 10 08:02:38 2016 commencing in-memory singleton removal
- Thu Nov 10 08:02:44 2016 begin with 84997701 relations and 61375797 unique ideals
- Thu Nov 10 08:03:23 2016 reduce to 84835093 relations and 58039558 ideals in 6 passes
- Thu Nov 10 08:03:23 2016 max relations containing the same ideal: 148
- Thu Nov 10 08:03:55 2016 removing 5120170 relations and 3120170 ideals in 2000000 cliques
- Thu Nov 10 08:03:57 2016 commencing in-memory singleton removal
- Thu Nov 10 08:04:02 2016 begin with 79714923 relations and 58039558 unique ideals
- Thu Nov 10 08:04:32 2016 reduce to 79550067 relations and 54750779 ideals in 5 passes
- Thu Nov 10 08:04:32 2016 max relations containing the same ideal: 143
- Thu Nov 10 08:05:03 2016 removing 5074709 relations and 3074709 ideals in 2000000 cliques
- Thu Nov 10 08:05:05 2016 commencing in-memory singleton removal
- Thu Nov 10 08:05:10 2016 begin with 74475358 relations and 54750779 unique ideals
- Thu Nov 10 08:05:38 2016 reduce to 74307409 relations and 51504221 ideals in 5 passes
- Thu Nov 10 08:05:38 2016 max relations containing the same ideal: 137
- Thu Nov 10 08:06:06 2016 removing 5038641 relations and 3038641 ideals in 2000000 cliques
- Thu Nov 10 08:06:08 2016 commencing in-memory singleton removal
- Thu Nov 10 08:06:12 2016 begin with 69268768 relations and 51504221 unique ideals
- Thu Nov 10 08:06:43 2016 reduce to 69096811 relations and 48289497 ideals in 6 passes
- Thu Nov 10 08:06:43 2016 max relations containing the same ideal: 131
- Thu Nov 10 08:07:09 2016 removing 5004379 relations and 3004379 ideals in 2000000 cliques
- Thu Nov 10 08:07:11 2016 commencing in-memory singleton removal
- Thu Nov 10 08:07:15 2016 begin with 64092432 relations and 48289497 unique ideals
- Thu Nov 10 08:07:44 2016 reduce to 63915514 relations and 45103616 ideals in 6 passes
- Thu Nov 10 08:07:44 2016 max relations containing the same ideal: 121
- Thu Nov 10 08:08:08 2016 removing 4968335 relations and 2968335 ideals in 2000000 cliques
- Thu Nov 10 08:08:10 2016 commencing in-memory singleton removal
- Thu Nov 10 08:08:13 2016 begin with 58947179 relations and 45103616 unique ideals
- Thu Nov 10 08:08:43 2016 reduce to 58762792 relations and 41945822 ideals in 7 passes
- Thu Nov 10 08:08:43 2016 max relations containing the same ideal: 116
- Thu Nov 10 08:09:06 2016 removing 4937689 relations and 2937689 ideals in 2000000 cliques
- Thu Nov 10 08:09:07 2016 commencing in-memory singleton removal
- Thu Nov 10 08:09:11 2016 begin with 53825103 relations and 41945822 unique ideals
- Thu Nov 10 08:09:30 2016 reduce to 53633252 relations and 38810600 ideals in 5 passes
- Thu Nov 10 08:09:30 2016 max relations containing the same ideal: 110
- Thu Nov 10 08:09:51 2016 removing 4907852 relations and 2907852 ideals in 2000000 cliques
- Thu Nov 10 08:09:52 2016 commencing in-memory singleton removal
- Thu Nov 10 08:09:55 2016 begin with 48725400 relations and 38810600 unique ideals
- Thu Nov 10 08:10:16 2016 reduce to 48523165 relations and 35694193 ideals in 6 passes
- Thu Nov 10 08:10:16 2016 max relations containing the same ideal: 101
- Thu Nov 10 08:10:35 2016 removing 4882877 relations and 2882877 ideals in 2000000 cliques
- Thu Nov 10 08:10:36 2016 commencing in-memory singleton removal
- Thu Nov 10 08:10:39 2016 begin with 43640288 relations and 35694193 unique ideals
- Thu Nov 10 08:10:57 2016 reduce to 43426203 relations and 32589987 ideals in 6 passes
- Thu Nov 10 08:10:57 2016 max relations containing the same ideal: 94
- Thu Nov 10 08:11:14 2016 removing 4853477 relations and 2853477 ideals in 2000000 cliques
- Thu Nov 10 08:11:15 2016 commencing in-memory singleton removal
- Thu Nov 10 08:11:18 2016 begin with 38572726 relations and 32589987 unique ideals
- Thu Nov 10 08:11:34 2016 reduce to 38339419 relations and 29494608 ideals in 6 passes
- Thu Nov 10 08:11:34 2016 max relations containing the same ideal: 86
- Thu Nov 10 08:11:48 2016 removing 4833473 relations and 2833473 ideals in 2000000 cliques
- Thu Nov 10 08:11:50 2016 commencing in-memory singleton removal
- Thu Nov 10 08:11:52 2016 begin with 33505946 relations and 29494608 unique ideals
- Thu Nov 10 08:12:03 2016 reduce to 33243997 relations and 26388381 ideals in 5 passes
- Thu Nov 10 08:12:03 2016 max relations containing the same ideal: 76
- Thu Nov 10 08:12:16 2016 removing 4817072 relations and 2817072 ideals in 2000000 cliques
- Thu Nov 10 08:12:17 2016 commencing in-memory singleton removal
- Thu Nov 10 08:12:19 2016 begin with 28426925 relations and 26388381 unique ideals
- Thu Nov 10 08:12:30 2016 reduce to 28118294 relations and 23248269 ideals in 6 passes
- Thu Nov 10 08:12:30 2016 max relations containing the same ideal: 71
- Thu Nov 10 08:12:41 2016 removing 4819416 relations and 2819416 ideals in 2000000 cliques
- Thu Nov 10 08:12:42 2016 commencing in-memory singleton removal
- Thu Nov 10 08:12:44 2016 begin with 23298878 relations and 23248269 unique ideals
- Thu Nov 10 08:12:54 2016 reduce to 22907368 relations and 20016069 ideals in 7 passes
- Thu Nov 10 08:12:54 2016 max relations containing the same ideal: 63
- Thu Nov 10 08:13:03 2016 removing 4721903 relations and 2783831 ideals in 1938072 cliques
- Thu Nov 10 08:13:04 2016 commencing in-memory singleton removal
- Thu Nov 10 08:13:05 2016 begin with 18185465 relations and 20016069 unique ideals
- Thu Nov 10 08:13:13 2016 reduce to 17645699 relations and 16656932 ideals in 7 passes
- Thu Nov 10 08:13:13 2016 max relations containing the same ideal: 54
- Thu Nov 10 08:13:20 2016 removing 179287 relations and 143747 ideals in 35540 cliques
- Thu Nov 10 08:13:20 2016 commencing in-memory singleton removal
- Thu Nov 10 08:13:21 2016 begin with 17466412 relations and 16656932 unique ideals
- Thu Nov 10 08:13:26 2016 reduce to 17464224 relations and 16510994 ideals in 5 passes
- Thu Nov 10 08:13:26 2016 max relations containing the same ideal: 54
- Thu Nov 10 08:13:29 2016 relations with 0 large ideals: 60427
- Thu Nov 10 08:13:29 2016 relations with 1 large ideals: 31023
- Thu Nov 10 08:13:29 2016 relations with 2 large ideals: 335094
- Thu Nov 10 08:13:29 2016 relations with 3 large ideals: 1504384
- Thu Nov 10 08:13:29 2016 relations with 4 large ideals: 3533991
- Thu Nov 10 08:13:29 2016 relations with 5 large ideals: 5241458
- Thu Nov 10 08:13:29 2016 relations with 6 large ideals: 3851534
- Thu Nov 10 08:13:29 2016 relations with 7+ large ideals: 2906313
- Thu Nov 10 08:13:29 2016 commencing 2-way merge
- Thu Nov 10 08:13:38 2016 reduce to 12837409 relation sets and 11884179 unique ideals
- Thu Nov 10 08:13:38 2016 commencing full merge
- Thu Nov 10 08:17:25 2016 memory use: 1351.1 MB
- Thu Nov 10 08:17:27 2016 found 5460872 cycles, need 5424379
- Thu Nov 10 08:17:27 2016 weight of 5424379 cycles is about 651592672 (120.12/cycle)
- Thu Nov 10 08:17:27 2016 distribution of cycle lengths:
- Thu Nov 10 08:17:27 2016 1 relations: 138074
- Thu Nov 10 08:17:27 2016 2 relations: 214441
- Thu Nov 10 08:17:27 2016 3 relations: 310041
- Thu Nov 10 08:17:27 2016 4 relations: 367437
- Thu Nov 10 08:17:27 2016 5 relations: 406792
- Thu Nov 10 08:17:27 2016 6 relations: 421326
- Thu Nov 10 08:17:27 2016 7 relations: 418772
- Thu Nov 10 08:17:27 2016 8 relations: 402137
- Thu Nov 10 08:17:27 2016 9 relations: 376143
- Thu Nov 10 08:17:27 2016 10+ relations: 2369216
- Thu Nov 10 08:17:27 2016 heaviest cycle: 28 relations
- Thu Nov 10 08:17:28 2016 commencing cycle optimization
- Thu Nov 10 08:17:38 2016 start with 51909985 relations
- Thu Nov 10 08:20:00 2016 pruned 3365164 relations
- Thu Nov 10 08:20:00 2016 memory use: 1250.3 MB
- Thu Nov 10 08:20:00 2016 distribution of cycle lengths:
- Thu Nov 10 08:20:00 2016 1 relations: 138074
- Thu Nov 10 08:20:00 2016 2 relations: 221475
- Thu Nov 10 08:20:00 2016 3 relations: 326774
- Thu Nov 10 08:20:00 2016 4 relations: 389813
- Thu Nov 10 08:20:00 2016 5 relations: 438299
- Thu Nov 10 08:20:00 2016 6 relations: 454307
- Thu Nov 10 08:20:00 2016 7 relations: 454774
- Thu Nov 10 08:20:00 2016 8 relations: 433087
- Thu Nov 10 08:20:00 2016 9 relations: 403415
- Thu Nov 10 08:20:00 2016 10+ relations: 2164361
- Thu Nov 10 08:20:00 2016 heaviest cycle: 28 relations
- Thu Nov 10 08:20:06 2016 RelProcTime: 11052
- Thu Nov 10 08:20:06 2016
- Thu Nov 10 08:20:06 2016 commencing linear algebra
- Thu Nov 10 08:20:07 2016 read 5424379 cycles
- Thu Nov 10 08:20:20 2016 cycles contain 17052686 unique relations
- Thu Nov 10 08:25:53 2016 read 17052686 relations
- Thu Nov 10 08:26:29 2016 using 20 quadratic characters above 4294917295
- Thu Nov 10 08:27:37 2016 building initial matrix
- Thu Nov 10 08:31:11 2016 memory use: 2195.1 MB
- Thu Nov 10 08:31:29 2016 read 5424379 cycles
- Thu Nov 10 08:31:31 2016 matrix is 5424202 x 5424379 (2502.8 MB) with weight 717924527 (132.35/col)
- Thu Nov 10 08:31:31 2016 sparse part has weight 596418416 (109.95/col)
- Thu Nov 10 08:32:45 2016 filtering completed in 2 passes
- Thu Nov 10 08:32:46 2016 matrix is 5424027 x 5424204 (2502.8 MB) with weight 717918269 (132.35/col)
- Thu Nov 10 08:32:46 2016 sparse part has weight 596416092 (109.95/col)
- Thu Nov 10 08:33:05 2016 matrix starts at (0, 0)
- Thu Nov 10 08:33:07 2016 matrix is 5424027 x 5424204 (2502.8 MB) with weight 717918269 (132.35/col)
- Thu Nov 10 08:33:07 2016 sparse part has weight 596416092 (109.95/col)
- Thu Nov 10 08:33:07 2016 saving the first 48 matrix rows for later
- Thu Nov 10 08:33:12 2016 matrix includes 64 packed rows
- Thu Nov 10 08:33:13 2016 matrix is 5423979 x 5424204 (2395.3 MB) with weight 616521810 (113.66/col)
- Thu Nov 10 08:33:13 2016 sparse part has weight 573680109 (105.76/col)
- Thu Nov 10 08:33:13 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Nov 10 08:33:47 2016 commencing Lanczos iteration (8 threads)
- Thu Nov 10 08:33:47 2016 memory use: 2021.3 MB
- Thu Nov 10 08:34:09 2016 linear algebra at 0.0%, ETA 20h46m
- Thu Nov 10 08:34:16 2016 checkpointing every 270000 dimensions
- Fri Nov 11 05:44:41 2016 lanczos halted after 85778 iterations (dim = 5423976)
- Fri Nov 11 05:44:48 2016 recovered 37 nontrivial dependencies
- Fri Nov 11 05:44:51 2016 BLanczosTime: 77085
- Fri Nov 11 05:44:51 2016
- Fri Nov 11 05:44:51 2016 commencing square root phase
- Fri Nov 11 05:44:51 2016 handling dependencies 1 to 64
- Fri Nov 11 05:44:51 2016 reading relations for dependency 1
- Fri Nov 11 05:45:01 2016 read 2712533 cycles
- Fri Nov 11 05:45:07 2016 cycles contain 8528552 unique relations
- Fri Nov 11 06:13:59 2016 read 8528552 relations
- Fri Nov 11 06:14:42 2016 multiplying 8528552 relations
- Fri Nov 11 06:17:16 2016 multiply complete, coefficients have about 216.51 million bits
- Fri Nov 11 06:17:18 2016 initial square root is modulo 58882723
- Fri Nov 11 06:21:00 2016 sqrtTime: 2169
- Fri Nov 11 06:21:00 2016 p68 factor: 21228908636290423400166848280809711151253176463403304460636401503741
- Fri Nov 11 06:21:00 2016 p115 factor: 5818998642282629800180680551156675002896188361970141969608564231362905028339334091025584245748383299667030728503781
- Fri Nov 11 06:21:00 2016 elapsed time 25:05:07
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement