factordbrpc · fdb
Sign in

Enter a value, an expression, or a term with a variable like 10^n+1 to list a range. Switch to Database id to look a number up by its stored id. Reading never stores anything; use Create to add a number to the database. See the expression syntax & functions reference.

C · No factor known
id #1100000002246809007 288 digits

Value

3106586852…13<288>
term (13557^111-1)/15061757872876686370090840350636227199390984139584422722969788933…
Is factor of
SNFS polynomial degree 6 · difficulty 305.8

Special form: 13557^74+13557^37+1. This number divides it, so the number field sieve can use a polynomial with small coefficients. The best one costs about as much as GNFS on a 201-digit number (this number has 288 digits). Listed best first; the files carry sieving parameters for the polynomial's difficulty.

183792249x6 + 13557x3 + 1 difficulty 305.8 · E 6.62e-16 ggnfs msieve cado
x6 + 183792249x3 + 33779590792478001 difficulty 322.3 · E 3.13e-17 ggnfs msieve cado
183792249x8 + 13557x4 + 1 difficulty 305.8 · E 7.30e-17 ggnfs msieve cado
11410607…6001<34>x6 + 33779590792478001x3 + 1 difficulty 305.8 · E 4.44e-18 ggnfs msieve cado
183792249x4 + 13557x2 + 1 difficulty 305.8 · E 3.49e-19 ggnfs msieve cado
x4 + 13557x2 + 183792249 difficulty 314.0 · E 9.43e-20 ggnfs msieve cado
n: 310658685219797539107545583652311860684529216396375679261706092787388523164313090730922869918893932504835862014668146324873061717821191848390613005377680234729410855494635308688953932522146589300648426840297274101330927656142138145786162856135635541071011012458563322039087144510513038913
# 13557^74+13557^37+1, difficulty: 305.78, scaled difficulty: 305.81
# special-q on the algebraic side, siever gnfs-lasieve4I16e, start at q = 50000000 in ranges of 32000
type: snfs
size: 305
skew: 0.0419
c6: 183792249
c3: 13557
c0: 1
Y1: 1
Y0: -38544565343099757739517247365485772722265829434001
rlim: 100000000
alim: 100000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 64
rlambda: 2.6
alambda: 2.6
The block above is a GGNFS / yafu job file for the first polynomial (yafu: save it as nfs.job and resume with -R). The order is for a sieve of this job's size. E is the Murphy score with the conventional fixed parameters, comparable with msieve's; it favours low degrees for small jobs, so it is not always descending.
Trial factoring & ECM effort 11 · TF complete · 2 ECM stages

Work the background scanners have done on this number, from its position in the scanner queue.

Trial division up to 100G
ECM effort P-1 B1=500000 · P+1 c=3 B1=50000 next: ECM c=15 B1=150000

Report factors

Paste anything - plain factors, a GMP-ECM run, a factor list. Every number found is checked for divisibility here; the ones that divide are submitted.

From the command linefdb · curl
fdb
fdb number id:1100000002246809007 --detail 2
curl
curl -s 'https://factordb.com:4059/rpc' -H 'Content-Type: application/json' -d '{"jsonrpc":"2.0","id":1,"method":"get_number","params":{"target":{"id":1100000002246809007},"decimal":false,"detail":2}}'