Search for all amicable pairs up to 2^64

Sergei Chernykh · 2017-01-22, 20:25

I've started a project to extend the exhaustive search limit from 10¹⁸ to 2⁶⁴ (~1.845*10¹⁹), and also to verify all amicable pairs below 10¹⁸. There are ~500,000 amicable pairs still to be found in the range 10¹⁸ - 2⁶⁴.

Since the amount of computations is so vast (over 500 CPU core-years; 1000 CPU core-years actually because the project uses replication), I'll need volunteers to help with the search. Everyone is welcome!

I've set up a BOINC server: https://sech.me/boinc/Amicable/

Those who want to participate will need to do the following steps:

Sign up here: https://sech.me/boinc/Amicable/create_account_form.php
Use invitation code "mersenneforum" (without quotes) when you sign up.
Download and install BOINC client if you haven't done it yet: https://boinc.berkeley.edu/download.php
Those who are new to BOINC should first browse https://boinc.berkeley.edu/ and read some manuals/FAQs there.
When BOINC client asks you to add/join a project, provide the following URL:

https://sech.me/boinc/Amicable/

Don't try to find this project in the list in BOINC client, it's not there yet. You'll have to copy-paste the URL.
When BOINC client asks you for credentials, enter email/password of the account you created in step 1.
BOINC client should then connect to the server and start running tasks for the project.

Please report all bugs/issues you encounter either here or on message boards on the project's server: https://sech.me/boinc/Amicable/forum_index.php

The program that will run on your PCs is open-source and can be found here: https://github.com/SChernykh/Amicabl.../boinc-version
Only Windows 64-bit and Linux 64-bit are supported now. I'm also waiting for bug reports/other suggestions at Github.

pinhodecarlos · 2017-01-22, 21:38

I've posted this at SETI.USA private forum so expect word spreading and a lot of CPU pointed to your server.

Sergei Chernykh · 2017-01-22, 21:45

Quote:

Originally Posted by pinhodecarlos

I've posted this at SETI.USA private forum so expect word spreading and a lot of CPU pointed to your server.

Thank you! Note that the project has just started, so it's not on boincstats.com and other stats sites yet and BOINC teams are not imported yet.

a1call · 2017-01-22, 22:20

As a feedback my iPad blocks the pop ups which I assume show the other number in the pair.i get a blank tab when I unblock the pop-up.

https://sech.me/ap/#4
I have pop ups on my site which I coded more than a decade ago and they are not blocked. So the dynamic code could be minimally altered to work.

If interested check click to suggest on my site here:
perfext.com

Sergei Chernykh · 2017-01-22, 22:26

Quote:

Originally Posted by a1call

As a feedback my iPad blocks the pop ups which I assume show the other number in the pair.i get a blank tab when I unblock the pop-up.

https://sech.me/ap/#4

The pop-up shows download progress. The link you clicked is to download all 4-digit amicable pairs in one text file.

a1call · 2017-01-22, 22:31

The download progress shows up without a problem but then afterwards there is the blocked pop up I assume showing the text file which is probably not possible on an iPad. Why not generate a dynamic html (perhaps in an iframe) to show the result rather than download a text file?

Sergei Chernykh · 2017-01-22, 22:35

Yes, it's the text file then which is blocked. The problem with dynamic html etc. is that the other files are huge. For example, 100+ digit files are several gigabytes in size. So downloading is the only options. The site sech.me/ap/ is in general not tested on smartphones/iPad, it was initially meant for desktop PCs.

pinhodecarlos · 2017-01-23, 17:52

Quote:

Originally Posted by Sergei Chernykh

Thank you! Note that the project has just started, so it's not on boincstats.com and other stats sites yet and BOINC teams are not imported yet.

No worries, last night I posted your project links to the French biggest boinc team as well to the Scottish. Let me know when I can share it with Germans, Czech, Italians, etc

Sergei Chernykh · 2017-01-23, 17:57

Quote:

Originally Posted by pinhodecarlos

No worries, last night I posted your project links to the French biggest boinc team as well to the Scottish. Let me know when I can share it with Germans, Czech, Italians, etc

The project has been running smooth so far. I've only seen some minor errors in logs and already fixed them. So ETA for public launch is still February 1st. It would be fine if you share it gradually, i.e. share it to one team every day.

pinhodecarlos · 2017-01-23, 17:59

Quote:

Originally Posted by Sergei Chernykh

The project has been running smooth so far. I've only seen some minor errors in logs and already fixed them. So ETA for public launch is still February 1st. It would be fine if you share it gradually, i.e. share it to one team every day.

I think as soon as you trigger the stage of the project it will show up on BOINC projects list.
Ok, tomorrow I'll share with the biggest German team.

BTW, SETI.USA members are loving the multi-thread client, well done sir.

Edit: And now your project is live at Free-DC Stats page at: http://stats.free-dc.org/stats.php?page=proj&proj=ami (it wasn't me)

Sergei Chernykh · 2017-01-23, 18:20

Quote:

Originally Posted by pinhodecarlos

Edit: And now your project is live at Free-DC Stats page at: http://stats.free-dc.org/stats.php?page=proj&proj=ami (it wasn't me)

I think it was Free-DC Stats owner himself - he's already registered in the project :)

2017-01-22, 20:25	#1
Sergei Chernykh Jun 2015 Stockholm, Sweden 83 Posts	Search for all amicable pairs up to 2^64 I've started a project to extend the exhaustive search limit from 10¹⁸ to 2⁶⁴ (~1.845*10¹⁹), and also to verify all amicable pairs below 10¹⁸. There are ~500,000 amicable pairs still to be found in the range 10¹⁸ - 2⁶⁴. Since the amount of computations is so vast (over 500 CPU core-years; 1000 CPU core-years actually because the project uses replication), I'll need volunteers to help with the search. Everyone is welcome! I've set up a BOINC server: https://sech.me/boinc/Amicable/ Those who want to participate will need to do the following steps: Sign up here: https://sech.me/boinc/Amicable/create_account_form.php Use invitation code "mersenneforum" (without quotes) when you sign up. Download and install BOINC client if you haven't done it yet: https://boinc.berkeley.edu/download.php Those who are new to BOINC should first browse https://boinc.berkeley.edu/ and read some manuals/FAQs there. When BOINC client asks you to add/join a project, provide the following URL: https://sech.me/boinc/Amicable/ Don't try to find this project in the list in BOINC client, it's not there yet. You'll have to copy-paste the URL. When BOINC client asks you for credentials, enter email/password of the account you created in step 1. BOINC client should then connect to the server and start running tasks for the project. Please report all bugs/issues you encounter either here or on message boards on the project's server: https://sech.me/boinc/Amicable/forum_index.php The program that will run on your PCs is open-source and can be found here: https://github.com/SChernykh/Amicabl.../boinc-version Only Windows 64-bit and Linux 64-bit are supported now. I'm also waiting for bug reports/other suggestions at Github.

2017-01-22, 21:38	#2
pinhodecarlos "Carlos Pinho" Oct 2011 Milton Keynes, UK 5170₁₀ Posts	I've posted this at SETI.USA private forum so expect word spreading and a lot of CPU pointed to your server. Last fiddled with by pinhodecarlos on 2017-01-22 at 21:39

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
100M-digit n/k pairs	__HRB__	Riesel Prime Search	0	2010-05-22 01:17
Rejected k/n pairs	em99010pepe	No Prime Left Behind	18	2008-12-06 12:50
amicable, perfect, etc. numbers	jasong	Math	14	2005-06-09 17:41
decimal-binary prime pairs	ixfd64	Math	2	2003-10-16 13:40
Double-checks come in pairs?	BigRed	Software	1	2002-10-20 05:29

2017-01-22, 22:20	#4
a1call "Rashid Naimi" Oct 2015 Remote to Here/There 2×11×109 Posts	As a feedback my iPad blocks the pop ups which I assume show the other number in the pair.i get a blank tab when I unblock the pop-up. https://sech.me/ap/#4 I have pop ups on my site which I coded more than a decade ago and they are not blocked. So the dynamic code could be minimally altered to work. If interested check click to suggest on my site here: perfext.com Last fiddled with by a1call on 2017-01-22 at 22:26

2017-01-22, 22:31	#6
a1call "Rashid Naimi" Oct 2015 Remote to Here/There 2·11·109 Posts	The download progress shows up without a problem but then afterwards there is the blocked pop up I assume showing the text file which is probably not possible on an iPad. Why not generate a dynamic html (perhaps in an iframe) to show the result rather than download a text file?

2017-01-22, 22:35	#7
Sergei Chernykh Jun 2015 Stockholm, Sweden 53₁₆ Posts	Yes, it's the text file then which is blocked. The problem with dynamic html etc. is that the other files are huge. For example, 100+ digit files are several gigabytes in size. So downloading is the only options. The site sech.me/ap/ is in general not tested on smartphones/iPad, it was initially meant for desktop PCs.