mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > XYYXF Project

Reply
 
Thread Tools
Old 2016-02-27, 00:27   #1
swellman
 
swellman's Avatar
 
Jun 2012

2·3·479 Posts
Default 20 Easy Pieces - The Remaining 29-bit Jobs

A list of the fastest sieving composites remaining in the project. List is sorted by increasing ETA, ranging from 1-3 weeks on an older i7 Windows machine. Suggested polys attached (or build your own). Some low hanging fruit - eat up!

C182_124_110 (reserved)
C179_125_59 (reserved)
C187_125_61 (reserved)
C179_140_37 (factored)
C192_125_58 (reserved)
C200_127_55 (reserved)
C218_137_42 (reserved)
C191_134_45 (reserved)
C208_143_36 (factored)
C212_121_69 (reserved)
C194_132_86 (reserved)
C192_130_49 (reserved)
C186_145_34 (factored)
C202_138_41 (reserved)
C185_131_51 (reserved)
C208_139_42 (factored)
C214_121_71 (reserved)
C173_136_43 (reserved)
C171_133_48 (reserved)
C172_145_36 (factored)
Attached Files
File Type: zip xyyx_polys_29-bit.zip (9.6 KB, 88 views)

Last fiddled with by XYYXF on 2016-04-24 at 12:08 Reason: changed status of some numbers
swellman is offline   Reply With Quote
Old 2016-02-27, 12:13   #2
NorbSchneider
 
NorbSchneider's Avatar
 
"Norbert"
Jul 2014
Budapest

9610 Posts
Default

How can I use this .job files in msieve, to do snfs sieving?
msieve -ns, what parameter?, file name and format for the polynomial?
NorbSchneider is offline   Reply With Quote
Old 2016-02-27, 12:39   #3
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·29·109 Posts
Default

msieve is not the right tool for snfs sieving; the files are in the right format for gnfs-lasieve4I14e.
fivemack is offline   Reply With Quote
Old 2016-02-27, 19:31   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×2,399 Posts
Default

As far as I know, swellman uses Yafu to generate the polys, and Yafu can automate the rest of the factoring as well (rather than manually fiddling with gnfs-lasieve and then msieve).
Dubslow is offline   Reply With Quote
Old 2016-02-27, 20:05   #5
swellman
 
swellman's Avatar
 
Jun 2012

2×3×479 Posts
Default

Quote:
Originally Posted by NorbSchneider View Post
How can I use this .job files in msieve, to do snfs sieving?
msieve -ns, what parameter?, file name and format for the polynomial?
I do use YAFU for most factoring tasks, as Dubslow mentions. It handles things like multithreading and sieving limits pretty cleanly. If you don't have YAFU, it's easy to download and setup. Refer to the documentation or the YAFU subforum if you need help.

If you decide to use YAFU, just remember to rename the .job file of interest to nfs.job and make sure it's in the same directory as the YAFU executable. The command syntax for sieving n on the rational side is

Code:
yafu "nfs(n)" -v -r -R -ns x,y
where x = rlim/2 and y = x + range of special_q to be sieved. The algebraic side would use the -a flag in lieu of -r.

I often run a small interval of spec_q of 2000, just to make sure everything is working as it should. Then run the command again with no -ns x,y flag and YAFU will run the job from the last spec_q until sieving is complete, then automatically go through the entire NFS process until factors are found.
swellman is offline   Reply With Quote
Old 2016-02-27, 22:35   #6
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

160358 Posts
Default

Quote:
Originally Posted by swellman View Post
The command syntax for sieving n on the rational side is

Code:
yafu "nfs(n)" -v -r -R -ns x,y
where x = rlim/2 and y = x + range of special_q to be sieved. The algebraic side would use the -a flag in lieu of -r.

I often run a small interval of spec_q of 2000, just to make sure everything is working as it should. Then run the command again with no -ns x,y flag and YAFU will run the job from the last spec_q until sieving is complete, then automatically go through the entire NFS process until factors are found.
Yafu ought to automatically detect which side is better to sieve on (both by analysis of the poly, and IIRC, string analysis of comments in the poly file).
Dubslow is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Conjectures with one k remaining rogue Conjectures 'R Us 109 2017-04-29 01:28
5 easy pieces for davieddy NBtarheel_33 PrimeNet 28 2012-07-28 15:26
Easiest Remaining Cunninghams R.D. Silverman Factoring 1 2008-03-12 03:34
4 not so easy pieces? Uncwilly Puzzles 35 2006-11-15 01:07
distribution of remaining candidates thommy 3*2^n-1 Search 41 2004-04-11 22:05

All times are UTC. The time now is 01:56.

Sat Oct 31 01:56:40 UTC 2020 up 50 days, 23:07, 2 users, load averages: 2.37, 2.05, 1.86

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.