20060425, 04:56  #1 
Jun 2003
1,583 Posts 
10^119+x brilliant number
I have cleaned up this thread to reduce confusion.
Here is the progress Code:
10^119+223 gribozavr pp46*pp74 10^119+937 Citrix 10^119+1077 ltd pp35*pp85 10^119+1249 gribozavr pp47*73 10^119+2101 gribozavr pp40*pp80 10^119+2293 gribozavr 10^119+2461 10^119+2983 10^119+3049 10^119+3277 10^119+3427 10^119+3507 10^119+5011 10^119+5107 10^119+5139 10^119+5169 10^119+5407 10^119+5517 408 curves with B1=250000 B2=15e7 on each. 10 curves on each with B1=1M (More numbers to come when done with these) Last fiddled with by Citrix on 20060507 at 00:39 
20060504, 23:10  #2 
Jun 2003
11000101111_{2} Posts 
Thread open now! You can help if intrested.

20060504, 23:55  #3 
Mar 2005
Internet; Ukraine, Kiev
11×37 Posts 
Code:
10^119+223 = pp46 * pp74 pp46 = 2898402772939283547976441865550839548404385393 pp74 = 34501761084981829929281731446972436211056117061268167640438694939142751311 I wonder if ltd had factored 10^119+1077 with ECM or SNFS? I will play a bit more with parameters and will post a .poly file for ggnfs tomorrow. Thanks Alex Kruppa for advice! Last fiddled with by gribozavr on 20060505 at 00:01 
20060505, 04:36  #4  
Apr 2003
1100000100_{2} Posts 
Quote:
The one that Citrix forwarded to me had a c5=32 but c5=16 is correct. I made a small test with the more obvious: 10*(10^119+1077)= 10^120+10770= (10^24)^5+10770 But the yields are lower. Code:
Number: 10^119+1077 N=100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001077 ( 120 digits) SNFS difficulty: 119 digits. Divisors found: r1=37541772553546870485714476622892243 (pp35) r2=2663699479223236701814445359955449233285321569703635203838860551903727327268826785239 (pp85) Version: GGNFS0.77.120051202pentium4 Total time: 3.30 hours. Scaled time: 2.08 units (timescale=0.629). Factorization parameters were as follows: name: 10^119+1077 type: snfs n: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001077 m: 500000000000000000000000 c5: 16 c4: 0 c3: 0 c2: 0 c1: 0 c0: 5385 skew: 2.7 lpbr: 26 lpba: 26 mfbr: 46 mfba: 46 qstep 15000 qintsize: 15000 Factor base limits: 600000/800000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 46/46 Sieved algebraic specialq in [400000, 595001) Primes: RFBsize:49098, AFBsize:63873, largePrimes:2836327 encountered Relations: rels:2721020, finalFF:167987 Max relations in full relationset: 28 Initial matrix: 113035 x 167987 with sparse part having weight 14897156. Pruned matrix : 98764 x 99393 with weight 6452928. Total sieving time: 2.93 hours. Total relation processing time: 0.15 hours. Matrix solve time: 0.17 hours. Time per square root: 0.04 hours. Prototype defpar.txt line would be: snfs,119,5,0,0,0,0,0,0,0,0,600000,800000,26,26,46,46,2.4,2.4,50000 total time: 3.30 hours. Last fiddled with by ltd on 20060505 at 04:38 

20060505, 07:05  #5 
Jun 2003
1,583 Posts 
How many relations do you have to collect before you find a factor?
My .poly file is Code:
name: 10^119+937 type: snfs n: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000937 m: 500000000000000000000000 c5: 16 c4: 0 c3: 0 c2: 0 c1: 0 c0: 4685 skew: 2.71 rlim: 550000 alim: 700000 lpbr: 25 lpba: 25 mfbr: 44 mfba: 44 rlambda: 2.4 alambda: 2.4 q0: 700000 qintsize: 10000 Last fiddled with by Citrix on 20060505 at 07:25 
20060505, 10:59  #6  
Apr 2003
2^{2}×193 Posts 
From the stats i posted:
Quote:
I did not modify the other values so i can not tell which parameter set is better. (Like q0,mfbr,mfba,rlambda,....) You should use a larger qintsize for the real runs. (4000050000) I only used the small size to see where i come out with the tests parameters. Lars Last fiddled with by ltd on 20060505 at 11:02 

20060505, 16:30  #7 
Jun 2003
1,583 Posts 
My yield is 800/sec. What is your yield?
Last fiddled with by Citrix on 20060505 at 16:32 
20060505, 17:51  #8 
Mar 2005
Internet; Ukraine, Kiev
11×37 Posts 
Code:
10^119+1249 = pp47 * pp73 pp47 = 27199431305799148084904394598249052610367045793 pp73 = 3676547457030072421238598967605938493557216789338106612659852439900822593 Citrix, please, update the first post. 
20060506, 04:57  #9 
Mar 2005
Internet; Ukraine, Kiev
110010111_{2} Posts 
Also reserving 10^119+2293.

20060506, 16:10  #10 
Mar 2005
Internet; Ukraine, Kiev
110010111_{2} Posts 
Code:
10^119+2101 = pp40 * pp80 pp40 = 4716435201180395304234255127690084533571 pp80 = 21202453915824545402323668471002790271511510479354117342570659786294985480923431 
20060519, 20:42  #11 
Jun 2003
1,583 Posts 
I did 100 curves at b1=1M on all numbers. No factors.
This problem is seeming harder than I had originally thought it to be. May be we can work on the base 2 table which is easier to do http://www.alpertron.com.ar/BRILLIANT2.HTM#2br What do you think gribozavr? 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
3brilliant  fivemack  Factoring  4  20171102 22:36 
Finding multiples of a real number that are close to a whole number  mickfrancis  Math  16  20170301 07:17 
Brilliant numbers  alpertron  Factoring  50  20130527 11:21 
Number of distinct prime factors of a Double Mersenne number  aketilander  Operazione Doppi Mersennes  1  20121109 21:16 
Sixbrilliant numbers  fivemack  Miscellaneous Math  13  20120503 23:56 