Phi9(x) = Phi3(x^3)

Phi18(2^2^m) = Phi6(8^2^3) = Phi3(-8^2^3)




 0 3 * 19
 1 37 * 109
 2 433 * 38737
 3 577 * 487824887233
 4 1153 * 6337 * 38941695937 * 278452876033
 5 3457 * 816769 * 1562985901350085709953 * 1422346738975853644793916289
 6 17047297 * 628582818817 * P(97) 3677056484269722937807027706903928978741725810890091763971733429025586784929458123827641259932929
 7 18433 * 27733723987969 * P(35) 87706468640521797294901519524699649 * P(41) 24616619374763459476215125737554777509377 * P(51) 154271541316301150598792104029544235059675368229377 * P(88) 9117727397070611624749265805863414219812661583900929664013243247417418489214334542889473
 8 101377 * 24993861811080193 *
 9 88922184706240313240784045359351809 *
10 147457 *
11 89210881 *
12 261773623297 *
13 1094462078977 * 8328115565400017534977 *
14 1179649 * 1769473 * 7908360193 * 
15 171048961 * 529566400513 *
16 *
17 14155777 * 1811939329 * 
18 28311553 *
19 113246209 * 
20 1084521185281 *



2^(m+1) * 3^2

(0)
3-1 = 2 (exception)
19-1 = 2 * 3^2

(1)
37-1 = 2^2 * 3^2
109-1 = 2^2 * 3^3

(2)
433-1 = 2^4 * 3^3
38737-1 = 2^4 * 3^2 * 269

(3)
577-1 = 2^6 * 3^2
487824887233-1 = 2^6 * 3^5 * 1091 * 28751

(4)
1153-1 = 2^7 * 3^2
6337-1 = 2^6 * 3^2 * 11
38941695937-1 = 2^6 * 3^2 * 11 * 13 * 19 * 149 * 167
278452876033-1 = 2^8 * 3^2 * 19 * 23 * 347 * 797

(5)
3457-1 = 2^7 * 3^3
816769-1 = 2^7 * 3^2 * 709
1562985901350085709953-1 = 2^7 * 3^2 * 7 * 13 * 97 * 587 * 261849261649
1422346738975853644793916289-1 =  2^7 * 3^2 * 41 * 53^2 * 73 * 160327241 * 915982607

(6)
17047297-1 = 2^8 * 3^2 * 7^2 * 151
628582818817-1 = 2^10 * 3^2 * 47 * 353 * 4111
P(97)-1 = 2^8 * 3^3 * 11 * 2699 * 2843816532306933568952769121917573932197 * 6300854158598010257609377606481084101576088290643

(7)
18433-1 = 2^11 * 3^2
27733723987969-1 = 2^14 * 3^2 * 17 * 109 * 101501
P(35)-1 = 2^9 * 3^3 * 11 * 19 * 934069 * 123167801 * 263861159964737
P(41)-1 = 2^9 * 3^2 * 11 * 149 * 347287 * 9385306495906616750434715279
P(51)-1 = 2^9 * 3^2 * 24527 * 406995114341 * 3353819775411674493502483595671
P(88)-1 = 2^9 * 3^2 * 41 * 36011 * 646433 * 33626102101332370327978937 * 61653118489887606790882861971192522883514069579

(8)
101377-1 = 2^10 * 3^2 * 11
24993861811080193-1 = 2^10 * 3^2 * 205763 * 13180249

(9)
88922184706240313240784045359351809-1 = 2^11 * 3^2 * 7 * 4648729427 * 148253635863824436221

(10)
147457-1 = 2^14 * 3^2

(11)
89210881-1 = 2^14 * 3^2 * 5 * 11^2

(12)
261773623297-1 = 2^15 * 3^2 * 887633

(13)
1094462078977-1 = 2^17 * 3^2 * 7 * 132541
8328115565400017534977-1 = 2^16 * 3^3 * 41491 * 113435540863

(14)
1179649-1 = 2^17 * 3^2
1769473-1 = 2^16 * 3^3
7908360193-1 = 2^21 * 3^2 * 419

(15)
171048961-1 = 2^17 * 3^2 * 5 * 29
529566400513-1 = 2^17 * 3^2 * 17 * 26407

(16)

(17)
14155777-1 = 2^19 * 3^3
1811939329-1 = 2^26 * 3^3

(18)
28311553-1 = 2^20 * 3^3

(19)
113246209-1 = 2^22 * 3^3

(20)
1084521185281-1 = 22^3 * 3^2 * 5 * 13^2 * 17



 9*2^n+1   1 2 6 7 11 14 17
27*2^n+1   2 4 7 16 19 20 22 26
99*2^n+1   6 10