-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathprog.sf
130 lines (126 loc) · 4.77 KB
/
prog.sf
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#!/usr/bin/ruby
# Carmichael numbers m where record occur for gpf(m)/lpf(m).
# Inspired by:
# https://math.stackexchange.com/questions/4736585/ratio-between-largest-and-smallest-prime-factor
__END__
561 with ratio 5.66666666666667
2465 with ratio 5.8
6601 with ratio 5.85714285714286
8911 with ratio 9.57142857142857
10585 with ratio 14.6
52633 with ratio 14.7142857142857
62745 with ratio 29.6666666666667
314821 with ratio 30.5384615384615
449065 with ratio 32.6
656601 with ratio 65.6666666666667
997633 with ratio 82.4285714285714
2531845 with ratio 183.8
8719921 with ratio 188.714285714286
13187665 with ratio 274.6
22665505 with ratio 549.8
32914441 with ratio 579.571428571429
37354465 with ratio 705.8
45318561 with ratio 1003.66666666667
93030145 with ratio 1113.8
135556345 with ratio 1646.6
231194965 with ratio 1755.8
549117205 with ratio 2343.4
621101185 with ratio 2877.8
842202361 with ratio 2931.57142857143
1090842145 with ratio 3813.8
1962804565 with ratio 5115.8
2588653081 with ratio 5139.57142857143
5368969165 with ratio 7327.4
6097778961 with ratio 18405.6666666667
25536531021 with ratio 37665.6666666667
114464617345 with ratio 47846.6
170987040505 with ratio 58478.6
439135836265 with ratio 66267.4
443725327585 with ratio 76917.8
523536141745 with ratio 102326.6
552285260605 with ratio 105098.6
676221117985 with ratio 116294.6
821743411105 with ratio 128198.6
1334060626449 with ratio 172179.666666667
2317546803265 with ratio 175785.8
3020846359105 with ratio 245798.6
3378298514185 with ratio 259934.6
4173049274241 with ratio 481493.666666667
6300800933001 with ratio 591645.666666667
23398265792001 with ratio 721083.666666667
41211506079745 with ratio 741273.8
46060662829105 with ratio 959798.6
55946042383465 with ratio 1057790.6
61817253560065 with ratio 1111910.6
64661936868145 with ratio 1137206.6
75997010215405 with ratio 1232858.6
97891746911245 with ratio 1399226.6
105088368941601 with ratio 2416245.66666667
316517467197205 with ratio 2516018.6
319204214080885 with ratio 2526674.6
355545924509665 with ratio 2666630.6
440059080951505 with ratio 2966678.6
594798864443785 with ratio 3449054.6
652375800365185 with ratio 3612134.6
745501403499265 with ratio 3861350.6
852803101664605 with ratio 4129898.6
879656845299051 with ratio 6990695.66666667
1826044343963841 with ratio 10072085.6666667
4571338694719161 with ratio 10078953.6666667
5645252232396505 with ratio 10625678.6
5884569809488945 with ratio 10848566.6
6357700344322405 with ratio 11276258.6
6404714216476885 with ratio 11317874.6
6576722059372345 with ratio 11468846.6
7480795861274905 with ratio 12231758.6
7917333529754001 with ratio 20972645.6666667
18443147957104431 with ratio 32009675.6666667
18731163867680001 with ratio 32258645.6666667
18731512262672301 with ratio 32258945.6666667
53523148973731165 with ratio 32717930.6
57813786291968785 with ratio 34004054.6
64079331316784785 with ratio 35799254.6
77387344939747585 with ratio 39341414.6
87079621050886465 with ratio 41732390.6
95485787187837985 with ratio 43700294.6
99455888424207745 with ratio 44599526.6
100222903529328385 with ratio 44771174.6
106183428095844505 with ratio 46083278.6
115857183638095705 with ratio 48136718.6
117100000095571585 with ratio 48394214.6
120794119625527041 with ratio 51810363.6666667
140127708458571681 with ratio 88231925.6666667
170736342232579761 with ratio 97392773.6666667
179872170802928241 with ratio 99964485.6666667
184882434303977985 with ratio 101347157.666667
350800095358464753 with ratio 139602629.666667
493280760556143561 with ratio 165543005.666667
569611472148992001 with ratio 177890645.666667
1620953610193958365 with ratio 180052970.6
1663324109428915585 with ratio 182391014.6
1668171430504882045 with ratio 182656586.6
1703620069059896065 with ratio 184587110.6
1715275125325105345 with ratio 185217446.6
1814943027912223105 with ratio 190522598.6
1870001750029748545 with ratio 193390886.6
1949403919205974465 with ratio 197453990.6
2005289383580457985 with ratio 200264294.6
2026390619413458145 with ratio 201315206.6
2070434940899173885 with ratio 203491274.6
2119001518281487645 with ratio 205864106.6
2151432401167665505 with ratio 207433478.6
2176595709854411665 with ratio 208643030.6
2214179110560481345 with ratio 210436646.6
2238277537900034065 with ratio 211578710.6
2278128937980639745 with ratio 213453926.6
2299454247626434405 with ratio 214450658.6
2456361211195919301 with ratio 369411033.666667
3368213950731767985 with ratio 432577157.666667
4567313064133211601 with ratio 503725733.666667
4942755956776977921 with ratio 524020565.666667
4960899327721794801 with ratio 524981445.666667
5227132918475872041 with ratio 538884285.666667
7576850287830556461 with ratio 648795905.666667
9123189789866109441 with ratio 711929685.666667
10413949024637958801 with ratio 760626533.666667
11890509935468027865 with ratio 812763117.666667