mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Subproject #3: 700k-800k sequences to 100 digits (https://www.mersenneforum.org/showthread.php?t=12537)

Greebley 2010-01-05 20:31

Sequence 713160 finally got out of the guide 2^3*5 only to pick up the 2^2*7 driver at 111 digits. I have retired it from my collection of sequences to follow.

EdH 2010-01-05 21:25

[quote=10metreh;200924]...
This mystery worker is getting a bit annoying. They obviously know someone else is working on this range because others are updating the DB. If by any chance you're reading this thread, please could you reply? I won't be cross with you or anything.[/quote]

I hope I didn't give the impression that the line above was from someone else working on my number. I have not noticed any alternate work on any of the numbers I've reserved. I had just noticed line 866 from my elf file at one of my updates.

Speaking of updates, they certainly aren't happening as promptly as a couple weeks ago, but they do seem to eventually show up. Is the db being worked really hard or possibly having to be manually tended?

Greebley 2010-01-06 03:55

I am going to keep 748356 at 113 digits, 2^3*3^4*5 for a little while longer, but it is done for this project

EdH 2010-01-06 05:11

releasing 760542 size 102, i1431, 2[sup]2[/sup] * 3 * 7 * 6659 * c96

reserving 761112

EdH 2010-01-06 05:22

index 1 of 761112 is "odd" in the db. It shows:

[code]
1. 5^8*4+8 = 2^2 * 3^2 * 43403
[/code]It should read:

[code]
1. 1562508 = 2^2 * 3^2 * 43403
[/code]I tried "Repair sequence..." with no change.

Although the value is the same, Aliqueit errors out.

Should this be changed?

10metreh 2010-01-06 07:36

[QUOTE=EdH;201020]index 1 of 761112 is "odd" in the db.

Should this be changed?[/QUOTE]

Just change it to 1562508. This is common.

[quote=EdH;200989]I hope I didn't give the impression that the line above was from someone else working on my number. I have not noticed any alternate work on any of the numbers I've reserved. I had just noticed line 866 from my elf file at one of my updates.

Speaking of updates, they certainly aren't happening as promptly as a couple weeks ago, but they do seem to eventually show up. Is the db being worked really hard or possibly having to be manually tended?[/quote]

No, I was replying to richs. I should have made it clearer.

schickel 2010-01-06 07:45

[QUOTE=EdH;201020]index 1 of 761112 is "odd" in the db. It shows:

[code]
1. 5^8*4+8 = 2^2 * 3^2 * 43403
[/code][/QUOTE]It's a feature, not a bug....[QUOTE]It should read:

[code]
1. 1562508 = 2^2 * 3^2 * 43403
[/code][/QUOTE]If a number has a "short" form, that is displayed, instead of the decimal expansion.[QUOTE]I tried "Repair sequence..." with no change.

Although the value is the same, Aliqueit errors out.

Should this be changed?[/QUOTE]Only in your local copy of the file....

biwema 2010-01-06 20:59

Reserving 760956, 760968

Edit: 760956 was recently (according to internal index of the factordb) already computed up to 108 digits (c106). releasing.

Buzzo 2010-01-06 21:22

done with 760218
reserving 760584

EdH 2010-01-07 02:58

reserving 761202

Greebley 2010-01-07 04:30

Done with 748500, 108 digits, 2^4*31

Buzzo 2010-01-07 04:45

760584 merges with 572282!!!!
which merges with 209400 and 98180. not terminated, actually at 101 digits. it has [tex]2*3^2*5^2*7[/tex] - is that a driver?
also is the 98010 range being worked on by anybody? if not and if it's not a driver i think i'll keep it.

reserving 760620

10metreh 2010-01-07 08:06

[QUOTE=Buzzo;201114]760584 merges with 572282!!!!
which merges with 209400 and 98180. not terminated, actually at 101 digits. it has [tex]2*3^2*5^2*7[/tex] - is that a driver?
also is the 98010 range being worked on by anybody? if not and if it's not a driver i think i'll keep it.

reserving 760620[/QUOTE]

It's the 2 * 3 driver. The 50k-100k range is maintained by Clifford Stern; I suggest you email him at ax810 at lafn dot org.

biwema 2010-01-07 15:46

Done 760968
Reserving 763926

Buzzo 2010-01-07 16:26

[QUOTE=10metreh;201131]It's the 2 * 3 driver. The 50k-100k range is maintained by Clifford Stern; I suggest you email him at ax810 at lafn dot org.[/QUOTE]
thanks, i'll release it then.

RichD 2010-01-07 16:46

Done with 760116 sz 101; [COLOR="Red"]2^2[/COLOR] * 3^2 * [COLOR="Red"]7[/COLOR] * 17 * c97

Greebley 2010-01-07 17:48

Done with 748422, 108 digits, 2^4*31

unconnected 2010-01-07 18:25

FYI, 770k-780k range is ~90% done.

10metreh 2010-01-07 18:47

[QUOTE=unconnected;201177]FYI, 770k-780k range is ~90% done.[/QUOTE]

Have you got the dates when you started 770k-775k, finished it, and started 775-780k? I need them for the milestones list.

unconnected 2010-01-07 20:30

[quote=10metreh;201181]Have you got the dates when you started 770k-775k, finished it, and started 775-780k? I need them for the milestones list.[/quote]

Approximately 25th Dec I started some sequences from 775k-780k, then I liked that and I decided to take the whole 10k range. Work with 770k-775k started 1st Jan.
I'll post detailed results when all sequences finishes.
775k-780k done except 2 or 3 seqs, and in 770k-775k I've ten or so sequences.

Greebley 2010-01-08 00:19

Finished with 748752, 102 digits, 2^4*31

Greebley 2010-01-08 00:20

reserving
763168, 763320, 763480, 763512, 763668

EdH 2010-01-08 04:22

[URL="http://factordb.com/aliquot.php?type=1&aq=753732"]753732[/URL] - top of the list again.:sad:

Sorry, but this one is proving tough for me. It's scared of the hundred mark!

It's currently headed back down. I just moved it to one of my machines that is now on 24/7. Let's see what it does with it...

biwema 2010-01-08 10:07

765000 is alraedy at 105 digits and complete for this subproject...

Nevertheless it looks neat and i would like to reserve it to see what happens with the 2^5 * 3 * 5 in near future.

@EdH:
Don't worry. Sometimes you get a strong increasing driver and proceed from 80 to 100 within a few hours; sometomes it is growing very slowly and takes long time on many large composites near 100.
In this case you can be happy that you got the downdriver, that is good news.

EdH 2010-01-08 21:19

[quote=biwema;201255]@EdH:
Don't worry. Sometimes you get a strong increasing driver and proceed from 80 to 100 within a few hours; sometomes it is growing very slowly and takes long time on many large composites near 100.
In this case you can be happy that you got the downdriver, that is good news.[/quote]

Well, it had quite a run from that downdriver before heading back up, too. It made it all the way to 44 digits this time, before putting on its now steep climb.

EdH 2010-01-10 15:53

[URL="http://factordb.com/search.php?se=1&aq=753732&action=range&fr=2250&to=2280"]753732[/URL] is finally done for this project! After reaching 98 digits, it did a steep dive all the way down to 8 digits. Then at i2267, it merged with 506016 (i58) and is now sitting at 100 digits, i3271, 2[sup]2[/sup] * 7 * 11 * 17 * 199 * c94

There were three other merges listed:

Merge at n=2524 with 236472, n=486
Merge at n=2528 with 186496, n=2
Merge at n=2529 with 60676, n=4

How many places should I note this merge? I imagine it should be posted in the terminations thread; any others?

Take Care,
Ed

EdH 2010-01-10 16:05

reserving 760770

Mini-Geek 2010-01-10 16:50

[quote=EdH;201409]How many places should I note this merge? I imagine it should be posted in the terminations thread; any others?[/quote]
I'm not too picky. Just here would do. :smile: (just here for subproject work, or just in the terminations thread for 'main project' work.

EdH 2010-01-10 17:19

[quote=Mini-Geek;201412]I'm not too picky. Just here would do. :smile: (just here for subproject work, or just in the terminations thread for 'main project' work.[/quote]
oops! I put a post in the terminations thread, as well, as you probably saw. I'll try to be more reserved if there's a next time...

unconnected 2010-01-10 19:46

Taking 765018.

Buzzo 2010-01-10 21:53

done with 760620
reserving 760800

EdH 2010-01-11 03:18

releasing 761112, size 101, i671, 2 * 3 * 5[sup]2[/sup] * 271 * c96

Greebley 2010-01-11 04:31

Done with 763168, 105 digits, 2^2*7
Done with 763320, 100 digits, 2*3*7

unconnected 2010-01-11 07:15

Taking 768360, 765528, 769224, 769368.

biwema 2010-01-11 08:09

Reserving 767000

RichD 2010-01-11 17:07

Done with 760182 sz 101; 2^2 * 3 * 7 * p2 * c98

EdH 2010-01-11 18:17

reserving 761040

Buzzo 2010-01-11 20:10

done with 760800
reserving 761478

biwema 2010-01-11 22:32

Done 763926 Size 107, c99 2* 3^2

Unreserving 765000 Unreserving Size 118, C112 2^3 * 3^2

RichD 2010-01-12 05:57

Reserving 761748

frmky 2010-01-12 06:00

I'll take 769068, 769560, 769656, 769992.

Edit: 769560 is done.

frmky 2010-01-12 08:13

769068 is done.
I'll take 761592, 761628.

Joshua2 2010-01-12 08:17

1 Attachment(s)
I'm on 769992 up to 814 c88 currently. I'll take 768888 instead i guess.

frmky 2010-01-12 08:58

[QUOTE=Joshua2;201585]I'm on 769992 up to 814 c88 currently. I'll take 768888 instead i guess.[/QUOTE]
You actually had it at 99 digits already. A few more steps took it to 100.
769992 is done.

frmky 2010-01-12 09:43

761592 is done.
I'll take 766290, 766688, 766776, 766848, 766880.

RichD 2010-01-12 14:33

760344 is done with sz 100; 2^3 * 3 * 11 * c98

I felt like this was on Mr. Toad's Wild Ride, see the [URL="http://factordb.com/aliquot.php?type=1&aq=760344&big=1"]graph[/URL]

Mini-Geek 2010-01-12 15:15

Reserving 765336.

Mini-Geek 2010-01-12 18:50

Done with 765336.

frmky 2010-01-12 19:13

761628, 766290, 769656 are done.

Joshua2 2010-01-12 20:35

1 Attachment(s)
76888 is at c95 * c8
taking 768600, 768696

biwema 2010-01-12 21:21

Done 767000 Size101, c99, 2^3 * 3 * 5

Joshua2 2010-01-13 00:08

1 Attachment(s)
whats it mean when u get a lot of WARNING: couldn't find factor in factor.log?

both previous complete taking 768270, 768510

Greebley 2010-01-13 02:12

Done with 763480, 108 digits, 2^4*3*31
Done with 763512, 102 digits, 2^3*3

EdH 2010-01-13 04:23

releasing 761202, size 100, i1044, 2 * 3[sup]3[/sup] * 13[sup]2[/sup] * c96

frmky 2010-01-13 04:35

766688, 766776, 766848 is done.
I'll reserve 765380, 765384, 765456, 765504, 765600.

unconnected 2010-01-13 06:53

765018: i2300->i2461, size 117, 2^2*7
769224: i1474->i1695, size 100, 2*3
768360: i1577->i1727, size 107, 2^8 <- i'll keep it for more

schickel 2010-01-13 07:21

[QUOTE=Joshua2;201681]whats it mean when u get a lot of WARNING: couldn't find factor in factor.log?[/QUOTE]I'm going to assume here that it happened while the composite was small? If so, there are some numbers in the 20-25 digit range that msieve has problems with. Do you also have yafu installed? If so, aliqueit will switch over to yafu, which can usually factor the composite when msieve can't.

And welcome back!

10metreh 2010-01-13 07:24

[QUOTE=Joshua2;201681]whats it mean when u get a lot of WARNING: couldn't find factor in factor.log?[/QUOTE]

That means that yafu has failed to factor a number. This generally happens with small composites like c25 which were split off by P-1. When this happens, aliqueit calls msieve instead. If msieve fails too, you will get WARNING: couldn't find factor in msieve.log and aliqueit will run into an endless loop. In this case, find the composite in aliqueit.log and split it separately with ECM. Then restart aliqueit with the extra switch -f <one_of_the_factors>.

Also, you don't need to post your .elf files. Just submit them to [url]factordb.com[/url] by running aliqueit <the_sequence> -s 0.

frmky 2010-01-13 08:55

766880, 765380, 765456 are done.

I'm going to try a truly automated run overnight, so I'll take all of
765624, 765732, 765864,
767296, 767520, 767550, 767640, 767802,
768042

Greebley 2010-01-13 16:49

I made a download that includes the elf or alq files for all open aliquot sequences. The elf files had a program run over it that removes the 'shorthand' values (ones with +,*,^,#,!, etc on the left side of the equation). Also the final partial line is gone as this causes issues in windows.

You can find it posted below under 'All the open aliquot sequences'. It is current as of Jan 11, 2009. It also includes at least part of the two 'broken' sequences in the database - 417336 and 749320 from a previous download.

Note that it is post #14 that has the up to date ones.

10metreh 2010-01-13 18:00

[QUOTE=Greebley;201771]Also the final partial line is gone as this causes issues in windows.[/QUOTE]

I thought that bug had been fixed - I only get a "WARNING: @index ***: partial last line. Resuming..." message and then things proceed as normal.

unconnected 2010-01-13 18:04

taking 780066, 780330, 780576, 780930

10metreh 2010-01-13 18:10

[QUOTE=unconnected;201782]taking 780066, 780330, 780576, 780930[/QUOTE]

BTW, how is 770k-780k getting on?

Greebley 2010-01-13 18:53

[quote=10metreh;201781]I thought that bug had been fixed - I only get a "WARNING: @index ***: partial last line. Resuming..." message and then things proceed as normal.[/quote]

For windows, it doesn't correctly put in a new line so you get two indices on the same line. So it does continue, but you have to go back and add the newline in or the db is missing one index. I am pretty sure this wasn't ever fixed.

It is my understanding that everything works for unix.

frmky 2010-01-13 19:02

765384, 765504, 765600, 765624, 765732, 767296 are done.

unconnected 2010-01-13 20:38

[quote=10metreh;201785]BTW, how is 770k-780k getting on?[/quote]
It is ready but I need time to upload data into DB and make detailed report.

10metreh 2010-01-13 20:44

[QUOTE=unconnected;201808]It is ready but I need time to upload data into DB and make detailed report.[/QUOTE]

For the milestones, have you got the dates when each 5k half (770k-775k and 775k-780k) finished?

[quote=Greebley;201789]For windows, it doesn't correctly put in a new line so you get two indices on the same line. So it does continue, but you have to go back and add the newline in or the db is missing one index. I am pretty sure this wasn't ever fixed.[/quote]

This doesn't happen to me, and I'm on Windows.

Buzzo 2010-01-13 21:22

done with 761478
reserving 768072

unconnected 2010-01-13 21:24

[quote=10metreh;201809]For the milestones, have you got the dates when each 5k half (770k-775k and 775k-780k) finished?
[/quote]

770k-775k - Jan 12
775k-780k - Jan 9

Joshua2 2010-01-13 22:49

[QUOTE=10metreh;201719]
Also, you don't need to post your .elf files. Just submit them to [url]factordb.com[/url] by running aliqueit <the_sequence> -s 0.[/QUOTE]
i dont have wget on my windows 7.

Mini-Geek 2010-01-13 22:55

[quote=Joshua2;201825]i dont have wget on my windows 7.[/quote]
This is normal, since it's a GNU app normally. You can download a version of it for Windows. The [URL="http://downloads.sourceforge.net/gnuwin32/wget-1.11.4-1-setup.exe"]setup link[/URL] from [url]http://gnuwin32.sourceforge.net/packages/wget.htm[/url] should be all you need.

EdH 2010-01-14 05:09

OK, looking for some "sage" advice.

I ran 761040 for 14 hours today without any advancement. Most of the day it seemed to say "c92: running ### ECM curves..." I won't be able to run it for a full day tomorrow, if at all. I have my 24/7 machine working on the 4788 team sieve. Next time I start aliqueit, I don't want to just rerun today. Should I start aliqueit with the -e option next time to skip that portion, or should I run ggnfs on the composite and skip letting aliqueit run the steps?

frmky 2010-01-14 05:14

765864, 767520, 767640, 767802, 767550 are done.
I'll take 780042, 780312, 780324, 780390, 780414, 780504, 780654, 780870, 780888, 780906, 780912.

RichD 2010-01-14 05:38

[QUOTE=EdH;201857]OK, looking for some "sage" advice.

I ran 761040 for 14 hours today without any advancement. Most of the day it seemed to say "c92: running ### ECM curves..." I won't be able to run it for a full day tomorrow, if at all. I have my 24/7 machine working on the 4788 team sieve. Next time I start aliqueit, I don't want to just rerun today. Should I start aliqueit with the -e option next time to skip that portion, or should I run ggnfs on the composite and skip letting aliqueit run the steps?[/QUOTE]

Yep, I'm in the same boat. I have a 0.8 GHz G4 Mac and would recommend running the -e option to cut my loses, but I don't have ggnfs (just yet). Only running msieve on the big boys.

Batalov 2010-01-14 06:16

I'll take 781254 781302 781950 782472 782838 782880 783804 783960 783996

mdettweiler 2010-01-14 06:53

[quote=EdH;201857]OK, looking for some "sage" advice.

I ran 761040 for 14 hours today without any advancement. Most of the day it seemed to say "c92: running ### ECM curves..." I won't be able to run it for a full day tomorrow, if at all. I have my 24/7 machine working on the 4788 team sieve. Next time I start aliqueit, I don't want to just rerun today. Should I start aliqueit with the -e option next time to skip that portion, or should I run ggnfs on the composite and skip letting aliqueit run the steps?[/quote]
Definitely go with -e. I've noticed that aliqueit's formula for estimating GNFS time (which it uses for calculating ECM amounts) somewhat heavily overestimates on numbers smaller than C95 or so, thus leading to too much ECM. Last time a new version of aliqueit was released, the crossover to QS was around C95--and for numbers below that, aliqueit's QS estimation formula is much more accurate, whether you're actually going to do QS or GNFS with 11e. However, unfortunately there's no easy way that I know of to tell it to use the QS formula for C<95 while leaving the GNFS cuttoff at 85. Anyway, the upshot of this is that if it was running for more than 20-30 minutes or so doing ECM for a C92, it's probably plenty.

Buzzo 2010-01-14 07:02

done with 768072

unconnected 2010-01-14 09:57

reserving 784128

frmky 2010-01-14 17:55

768042, 780042, 780312, 780414, 780504, 780654, 780870, 768042, 780888, 780906, 780912 are done.
I'll take 781056, 781344, 781470, 781512, 781560, 782136, 782394, 782628, 782940, 782982.

RichD 2010-01-14 18:09

Done with 761748 sz 108; 2^3 * 3 * 5 * p14 * c93

Reserving 783552 & 783750.

frmky 2010-01-15 01:37

780324, 781470, 782394, 782628, 782940 are done.

richs 2010-01-15 02:59

Reserving 784896

Joshua2 2010-01-15 05:54

I got all my previous ones done and submitted with wget. I had to add that folder to the path, but I'm not sure how to do it permanetly.
taking 784782, 784842, 784950
is there a way to use wget to download the past work done?

frmky 2010-01-15 07:45

[QUOTE=Joshua2;201968]
is there a way to use wget to download the past work done?[/QUOTE]
[CODE]
#!/bin/sh

wget -O alq_${1}.elf "http://www.factordb.com/search.php?se=1&aq=${1}&action=all&fr=&to=&raw=1&text=Text"
[/CODE]
If you don't want to use it as a bash script, replace ${1} with the sequence you want to retrieve. If a step has an algebraic formula instead of a number that will need to manually corrected, but that's fortunately rare.

frmky 2010-01-15 07:51

780390, 781056, 781512, 781560, 782136, 782982 are done.
I'll take 783024, 783264, 783390, 783930, 783948,784056, 784350, 784368, 784488, 784494, 785010.

Joshua2 2010-01-15 08:26

cool, but bash scripts don't work in windows do they? can you make a batch file script or something? why not add it straight to aliq program

frmky 2010-01-15 08:53

[QUOTE=Joshua2;201978]cool, but bash scripts don't work in windows do they? can you make a batch file script or something? why not add it straight to aliq program[/QUOTE]

Bash is available for Windows. For example, [URL="http://win-bash.sourceforge.net/"]http://win-bash.sourceforge.net/[/URL]

Greebley 2010-01-15 15:00

Here's how I get them:

[code]wget "http://factorization.ath.cx/search.php?se=1&aq=276&action=all&text=Text"
grep -F " = " "search.php@se=1&aq=276&action=all&text=Text" > alq_276.elf
grep -i "ended" "search.php@se=1&aq=276&action=all&text=Text" > alq_276.mp
grep -i "Merge" "search.php@se=1&aq=276&action=all&text=Text" >> alq_276.mp
del "search.php@se=1&aq=276&action=all&text=Text"
sleep 3[/code]It finds all the lines with equal on them with grep so it removes some extra stuff and just gives you the series. Does the raw=1 in the example above do that automatically?

In the above case I use the *.mp file to determine whether the sequence is open ended a merge or prime - it stores the 'result' line near the top in text mode. This has html in it.

Mini-Geek 2010-01-15 15:39

[quote=Greebley;202002]It finds all the lines with equal on them with grep so it removes some extra stuff and just gives you the series. Does the raw=1 in the example above do that automatically?[/quote]
Yep, basically. See for yourself: [url]http://factorization.ath.cx/search.php?se=1&aq=276&action=all&text=Text&raw=1[/url] What the DB returns with raw=1 and text=1 is almost exactly like the .elf format. The only things that can cause problems are that sometimes the left side will be represented as a formula instead of a simple number (e.g. on 276 index 13, it prints "3^9+1" instead of "19684"), which makes aliqueit unable to read it, (and makes it error out) and that the partial last line can cause some bad behavior in aliqueit.

biwema 2010-01-15 16:18

reserving 789966

EdH 2010-01-15 17:29

760770 done: size 100, i1107, 2[sup]2[/sup] * 7 * 37 * 173 * 191 * c92

EdH 2010-01-15 20:06

reserving 785556

frmky 2010-01-15 23:08

781344, 783024, 783264, 783390, 783930, 783948, 784056, 784350, 784368, 784488, 784494, 785010 done.
I'll take 785112, 785142, 785232, 785248, 785428, 785622, 785694, 785946, 785970, 786024, 786072, 786210.

Batalov 2010-01-16 00:45

Greg, you should tweak on your "terminating-ness" prediction software. :rolleyes:
At the rates you are testing, you should get one, anyway, any day now. (I guess one out of ~50 of these should terminate.)

I'll take 786688 786720 787024 787158 787284 788304 788448 788868 789594

Joshua2 2010-01-16 05:38

finished and submitted all but 784950
taking 786330

frmky 2010-01-16 06:35

[QUOTE=Batalov;202057]Greg, you should tweak on your "terminating-ness" prediction software. :rolleyes:
At the rates you are testing, you should get one, anyway, any day now. (I guess one out of ~50 of these should terminate.)
[/QUOTE]
680094 (which I did illicitly) was a wild ride, closest I've come so far, but no dice.

schickel 2010-01-16 08:28

[QUOTE=frmky;202080]680094 (which I did illicitly) was a wild ride, closest I've come so far, but no dice.[/QUOTE]Don't worry....I started running sequences in November '06 and didn't get a downdriver run until March '07. After coming [I]very[/I] close with [URL="http://factordb.com/aliquot.php?type=1&aq=48462&big=1"]48462[/URL] (9 digits twice and no merge!). It wasn't until June '09 that I caught a [URL="http://factordb.com/aliquot.php?type=1&aq=163716&big=1"]termination[/URL]. (Of course, I've been doing sequences from >100 digits all along, so there haven't been many chances.....maybe I should do some of these sequences [right after I factor a c124, a c128, and a c139])


All times are UTC. The time now is 21:23.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.