2020-2021:teams:intrepidsword:zhongzihao:ntt
这是本文档旧的修订版！
| NTT 模数 | 表达式 | 原根 | NTT 模数 | 表达式 | 原根 |
|---|---|---|---|---|---|
| $12289$ | $3\times2^{12}+1$ | $11$ | $13313$ | $13\times2^{10}+1$ | $3$ |
| $13313$ | $13\times2^{10}+1$ | $3$ | $15361$ | $15\times2^{10}+1$ | $7$ |
| $15361$ | $15\times2^{10}+1$ | $7$ | $18433$ | $9\times2^{11}+1$ | $5$ |
| $18433$ | $9\times2^{11}+1$ | $5$ | $19457$ | $19\times2^{10}+1$ | $3$ |
| $19457$ | $19\times2^{10}+1$ | $3$ | $25601$ | $25\times2^{10}+1$ | $3$ |
| $25601$ | $25\times2^{10}+1$ | $3$ | $37889$ | $37\times2^{10}+1$ | $3$ |
| $37889$ | $37\times2^{10}+1$ | $3$ | $39937$ | $39\times2^{10}+1$ | $5$ |
| $39937$ | $39\times2^{10}+1$ | $5$ | $40961$ | $5\times2^{13}+1$ | $3$ |
| $40961$ | $5\times2^{13}+1$ | $3$ | $50177$ | $49\times2^{10}+1$ | $3$ |
| $50177$ | $49\times2^{10}+1$ | $3$ | $58369$ | $57\times2^{10}+1$ | $7$ |
| $58369$ | $57\times2^{10}+1$ | $7$ | $59393$ | $29\times2^{11}+1$ | $5$ |
| $59393$ | $29\times2^{11}+1$ | $5$ | $61441$ | $15\times2^{12}+1$ | $17$ |
| $61441$ | $15\times2^{12}+1$ | $17$ | $64513$ | $63\times2^{10}+1$ | $5$ |
| $64513$ | $63\times2^{10}+1$ | $5$ | $65537$ | $1\times2^{16}+1$ | $3$ |
| $65537$ | $1\times2^{16}+1$ | $3$ | $70657$ | $69\times2^{10}+1$ | $7$ |
| $70657$ | $69\times2^{10}+1$ | $7$ | $76801$ | $75\times2^{10}+1$ | $17$ |
| $76801$ | $75\times2^{10}+1$ | $17$ | $79873$ | $39\times2^{11}+1$ | $7$ |
| $79873$ | $39\times2^{11}+1$ | $7$ | $80897$ | $79\times2^{10}+1$ | $3$ |
| $80897$ | $79\times2^{10}+1$ | $3$ | $83969$ | $41\times2^{11}+1$ | $3$ |
| $83969$ | $41\times2^{11}+1$ | $3$ | $86017$ | $21\times2^{12}+1$ | $5$ |
| $86017$ | $21\times2^{12}+1$ | $5$ | $87041$ | $85\times2^{10}+1$ | $3$ |
| $87041$ | $85\times2^{10}+1$ | $3$ | $95233$ | $93\times2^{10}+1$ | $5$ |
| $95233$ | $93\times2^{10}+1$ | $5$ | $101377$ | $99\times2^{10}+1$ | $5$ |
| $101377$ | $99\times2^{10}+1$ | $5$ | $114689$ | $7\times2^{14}+1$ | $3$ |
| $114689$ | $7\times2^{14}+1$ | $3$ | $119809$ | $117\times2^{10}+1$ | $11$ |
| $119809$ | $117\times2^{10}+1$ | $11$ | $120833$ | $59\times2^{11}+1$ | $3$ |
| $120833$ | $59\times2^{11}+1$ | $3$ | $133121$ | $65\times2^{11}+1$ | $3$ |
| $133121$ | $65\times2^{11}+1$ | $3$ | $147457$ | $9\times2^{14}+1$ | $10$ |
| $147457$ | $9\times2^{14}+1$ | $10$ | $151553$ | $37\times2^{12}+1$ | $3$ |
| $151553$ | $37\times2^{12}+1$ | $3$ | $163841$ | $5\times2^{15}+1$ | $3$ |
| $163841$ | $5\times2^{15}+1$ | $3$ | $176129$ | $43\times2^{12}+1$ | $3$ |
| $176129$ | $43\times2^{12}+1$ | $3$ | $184321$ | $45\times2^{12}+1$ | $13$ |
| $184321$ | $45\times2^{12}+1$ | $13$ | $188417$ | $23\times2^{13}+1$ | $3$ |
| $188417$ | $23\times2^{13}+1$ | $3$ | $202753$ | $99\times2^{11}+1$ | $10$ |
| $202753$ | $99\times2^{11}+1$ | $10$ | $249857$ | $61\times2^{12}+1$ | $3$ |
| $249857$ | $61\times2^{12}+1$ | $3$ | $270337$ | $33\times2^{13}+1$ | $10$ |
| $270337$ | $33\times2^{13}+1$ | $10$ | $286721$ | $35\times2^{13}+1$ | $11$ |
| $286721$ | $35\times2^{13}+1$ | $11$ | $307201$ | $75\times2^{12}+1$ | $14$ |
| $307201$ | $75\times2^{12}+1$ | $14$ | $319489$ | $39\times2^{13}+1$ | $23$ |
| $319489$ | $39\times2^{13}+1$ | $23$ | $331777$ | $81\times2^{12}+1$ | $5$ |
| $331777$ | $81\times2^{12}+1$ | $5$ | $380929$ | $93\times2^{12}+1$ | $7$ |
| $380929$ | $93\times2^{12}+1$ | $7$ | $417793$ | $51\times2^{13}+1$ | $5$ |
| $417793$ | $51\times2^{13}+1$ | $5$ | $430081$ | $105\times2^{12}+1$ | $13$ |
| $430081$ | $105\times2^{12}+1$ | $13$ | $471041$ | $115\times2^{12}+1$ | $6$ |
| $471041$ | $115\times2^{12}+1$ | $6$ | $557057$ | $17\times2^{15}+1$ | $3$ |
| $557057$ | $17\times2^{15}+1$ | $3$ | $638977$ | $39\times2^{14}+1$ | $7$ |
| $638977$ | $39\times2^{14}+1$ | $7$ | $737281$ | $45\times2^{14}+1$ | $11$ |
| $737281$ | $45\times2^{14}+1$ | $11$ | $778241$ | $95\times2^{13}+1$ | $6$ |
| $778241$ | $95\times2^{13}+1$ | $6$ | $786433$ | $3\times2^{18}+1$ | $10$ |
| $786433$ | $3\times2^{18}+1$ | $10$ | $925697$ | $113\times2^{13}+1$ | $3$ |
| $925697$ | $113\times2^{13}+1$ | $3$ | $974849$ | $119\times2^{13}+1$ | $3$ |
| $974849$ | $119\times2^{13}+1$ | $3$ | $1032193$ | $63\times2^{14}+1$ | $11$ |
| $1032193$ | $63\times2^{14}+1$ | $11$ | $1097729$ | $67\times2^{14}+1$ | $3$ |
| $1097729$ | $67\times2^{14}+1$ | $3$ | $1130497$ | $69\times2^{14}+1$ | $5$ |
| $1130497$ | $69\times2^{14}+1$ | $5$ | $1146881$ | $35\times2^{15}+1$ | $3$ |
| $1146881$ | $35\times2^{15}+1$ | $3$ | $1179649$ | $9\times2^{17}+1$ | $19$ |
| $1179649$ | $9\times2^{17}+1$ | $19$ | $1196033$ | $73\times2^{14}+1$ | $3$ |
| $1196033$ | $73\times2^{14}+1$ | $3$ | $1376257$ | $21\times2^{16}+1$ | $5$ |
| $1376257$ | $21\times2^{16}+1$ | $5$ | $1589249$ | $97\times2^{14}+1$ | $3$ |
| $1589249$ | $97\times2^{14}+1$ | $3$ | $1720321$ | $105\times2^{14}+1$ | $17$ |
| $1720321$ | $105\times2^{14}+1$ | $17$ | $1769473$ | $27\times2^{16}+1$ | $5$ |
| $1769473$ | $27\times2^{16}+1$ | $5$ | $1785857$ | $109\times2^{14}+1$ | $3$ |
| $1785857$ | $109\times2^{14}+1$ | $3$ | $2424833$ | $37\times2^{16}+1$ | $3$ |
| $2424833$ | $37\times2^{16}+1$ | $3$ | $2654209$ | $81\times2^{15}+1$ | $11$ |
| $2654209$ | $81\times2^{15}+1$ | $11$ | $2752513$ | $21\times2^{17}+1$ | $20$ |
| $2752513$ | $21\times2^{17}+1$ | $20$ | $3604481$ | $55\times2^{16}+1$ | $3$ |
| $3604481$ | $55\times2^{16}+1$ | $3$ | $3735553$ | $57\times2^{16}+1$ | $5$ |
| $3735553$ | $57\times2^{16}+1$ | $5$ | $5308417$ | $81\times2^{16}+1$ | $5$ |
| $5308417$ | $81\times2^{16}+1$ | $5$ | $5767169$ | $11\times2^{19}+1$ | $3$ |
| $5767169$ | $11\times2^{19}+1$ | $3$ | $6684673$ | $51\times2^{17}+1$ | $5$ |
| $6684673$ | $51\times2^{17}+1$ | $5$ | $6750209$ | $103\times2^{16}+1$ | $3$ |
| $6750209$ | $103\times2^{16}+1$ | $3$ | $6946817$ | $53\times2^{17}+1$ | $3$ |
| $6946817$ | $53\times2^{17}+1$ | $3$ | $7340033$ | $7\times2^{20}+1$ | $3$ |
| $7340033$ | $7\times2^{20}+1$ | $3$ | $7667713$ | $117\times2^{16}+1$ | $10$ |
| $7667713$ | $117\times2^{16}+1$ | $10$ | $8257537$ | $63\times2^{17}+1$ | $5$ |
| $8257537$ | $63\times2^{17}+1$ | $5$ | $8519681$ | $65\times2^{17}+1$ | $3$ |
| $8519681$ | $65\times2^{17}+1$ | $3$ | $8650753$ | $33\times2^{18}+1$ | $10$ |
| $8650753$ | $33\times2^{18}+1$ | $10$ | $10223617$ | $39\times2^{18}+1$ | $5$ |
| $10223617$ | $39\times2^{18}+1$ | $5$ | $11272193$ | $43\times2^{18}+1$ | $3$ |
| $11272193$ | $43\times2^{18}+1$ | $3$ | $12451841$ | $95\times2^{17}+1$ | $3$ |
| $12451841$ | $95\times2^{17}+1$ | $3$ | $13238273$ | $101\times2^{17}+1$ | $3$ |
| $13238273$ | $101\times2^{17}+1$ | $3$ | $13631489$ | $13\times2^{20}+1$ | $15$ |
| $13631489$ | $13\times2^{20}+1$ | $15$ | $14155777$ | $27\times2^{19}+1$ | $7$ |
| $14155777$ | $27\times2^{19}+1$ | $7$ | $14942209$ | $57\times2^{18}+1$ | $11$ |
| $14942209$ | $57\times2^{18}+1$ | $11$ | $16515073$ | $63\times2^{18}+1$ | $5$ |
| $16515073$ | $63\times2^{18}+1$ | $5$ | $21495809$ | $41\times2^{19}+1$ | $3$ |
| $21495809$ | $41\times2^{19}+1$ | $3$ | $22806529$ | $87\times2^{18}+1$ | $13$ |
| $22806529$ | $87\times2^{18}+1$ | $13$ | $23068673$ | $11\times2^{21}+1$ | $3$ |
| $23068673$ | $11\times2^{21}+1$ | $3$ | $26214401$ | $25\times2^{20}+1$ | $3$ |
| $26214401$ | $25\times2^{20}+1$ | $3$ | $27000833$ | $103\times2^{18}+1$ | $3$ |
| $27000833$ | $103\times2^{18}+1$ | $3$ | $28311553$ | $27\times2^{20}+1$ | $5$ |
| $28311553$ | $27\times2^{20}+1$ | $5$ | $29884417$ | $57\times2^{19}+1$ | $5$ |
| $29884417$ | $57\times2^{19}+1$ | $5$ | $36175873$ | $69\times2^{19}+1$ | $7$ |
| $36175873$ | $69\times2^{19}+1$ | $7$ | $37224449$ | $71\times2^{19}+1$ | $3$ |
| $37224449$ | $71\times2^{19}+1$ | $3$ | $40370177$ | $77\times2^{19}+1$ | $3$ |
| $40370177$ | $77\times2^{19}+1$ | $3$ | $69206017$ | $33\times2^{21}+1$ | $5$ |
| $69206017$ | $33\times2^{21}+1$ | $5$ | $70254593$ | $67\times2^{20}+1$ | $3$ |
| $70254593$ | $67\times2^{20}+1$ | $3$ | $81788929$ | $39\times2^{21}+1$ | $7$ |
| $81788929$ | $39\times2^{21}+1$ | $7$ | $101711873$ | $97\times2^{20}+1$ | $3$ |
| $101711873$ | $97\times2^{20}+1$ | $3$ | $104857601$ | $25\times2^{22}+1$ | $3$ |
| $104857601$ | $25\times2^{22}+1$ | $3$ | $111149057$ | $53\times2^{21}+1$ | $3$ |
| $111149057$ | $53\times2^{21}+1$ | $3$ | $113246209$ | $27\times2^{22}+1$ | $7$ |
| $113246209$ | $27\times2^{22}+1$ | $7$ | $120586241$ | $115\times2^{20}+1$ | $6$ |
| $120586241$ | $115\times2^{20}+1$ | $6$ | $132120577$ | $63\times2^{21}+1$ | $5$ |
| $132120577$ | $63\times2^{21}+1$ | $5$ | $136314881$ | $65\times2^{21}+1$ | $3$ |
| $136314881$ | $65\times2^{21}+1$ | $3$ | $138412033$ | $33\times2^{22}+1$ | $5$ |
| $138412033$ | $33\times2^{22}+1$ | $5$ | $155189249$ | $37\times2^{22}+1$ | $6$ |
| $155189249$ | $37\times2^{22}+1$ | $6$ | $163577857$ | $39\times2^{22}+1$ | $23$ |
| $163577857$ | $39\times2^{22}+1$ | $23$ | $167772161$ | $5\times2^{25}+1$ | $3$ |
| $167772161$ | $5\times2^{25}+1$ | $3$ | $169869313$ | $81\times2^{21}+1$ | $5$ |
| $169869313$ | $81\times2^{21}+1$ | $5$ | $186646529$ | $89\times2^{21}+1$ | $3$ |
| $186646529$ | $89\times2^{21}+1$ | $3$ | $199229441$ | $95\times2^{21}+1$ | $3$ |
| $199229441$ | $95\times2^{21}+1$ | $3$ | $211812353$ | $101\times2^{21}+1$ | $3$ |
| $211812353$ | $101\times2^{21}+1$ | $3$ | $230686721$ | $55\times2^{22}+1$ | $6$ |
| $230686721$ | $55\times2^{22}+1$ | $6$ | $249561089$ | $119\times2^{21}+1$ | $3$ |
| $249561089$ | $119\times2^{21}+1$ | $3$ | $377487361$ | $45\times2^{23}+1$ | $7$ |
| $377487361$ | $45\times2^{23}+1$ | $7$ | $415236097$ | $99\times2^{22}+1$ | $5$ |
| $415236097$ | $99\times2^{22}+1$ | $5$ | $469762049$ | $7\times2^{26}+1$ | $3$ |
| $469762049$ | $7\times2^{26}+1$ | $3$ | $595591169$ | $71\times2^{23}+1$ | $3$ |
| $595591169$ | $71\times2^{23}+1$ | $3$ | $645922817$ | $77\times2^{23}+1$ | $3$ |
| $645922817$ | $77\times2^{23}+1$ | $3$ | $754974721$ | $45\times2^{24}+1$ | $11$ |
| $754974721$ | $45\times2^{24}+1$ | $11$ | $880803841$ | $105\times2^{23}+1$ | $26$ |
| $880803841$ | $105\times2^{23}+1$ | $26$ | $897581057$ | $107\times2^{23}+1$ | $3$ |
| $897581057$ | $107\times2^{23}+1$ | $3$ | $998244353$ | $119\times2^{23}+1$ | $3$ |
| $998244353$ | $119\times2^{23}+1$ | $3$ | $1107296257$ | $33\times2^{25}+1$ | $10$ |
| $1107296257$ | $33\times2^{25}+1$ | $10$ | $1224736769$ | $73\times2^{24}+1$ | $3$ |
| $1224736769$ | $73\times2^{24}+1$ | $3$ | $1711276033$ | $51\times2^{25}+1$ | $29$ |
| $1711276033$ | $51\times2^{25}+1$ | $29$ | $1811939329$ | $27\times2^{26}+1$ | $13$ |
| $1811939329$ | $27\times2^{26}+1$ | $13$ | $2013265921$ | $15\times2^{27}+1$ | $31$ |
| $2013265921$ | $15\times2^{27}+1$ | $31$ | $2113929217$ | $63\times2^{25}+1$ | $5$ |
| $2113929217$ | $63\times2^{25}+1$ | $5$ | $2281701377$ | $17\times2^{27}+1$ | $3$ |
| $2281701377$ | $17\times2^{27}+1$ | $3$ | $2483027969$ | $37\times2^{26}+1$ | $3$ |
| $2483027969$ | $37\times2^{26}+1$ | $3$ | $2717908993$ | $81\times2^{25}+1$ | $5$ |
| $2717908993$ | $81\times2^{25}+1$ | $5$ | $2885681153$ | $43\times2^{26}+1$ | $3$ |
| $2885681153$ | $43\times2^{26}+1$ | $3$ | $3221225473$ | $3\times2^{30}+1$ | $5$ |
| $3221225473$ | $3\times2^{30}+1$ | $5$ | $3489660929$ | $13\times2^{28}+1$ | $3$ |
| $3489660929$ | $13\times2^{28}+1$ | $3$ | $3892314113$ | $29\times2^{27}+1$ | $3$ |
| $3892314113$ | $29\times2^{27}+1$ | $3$ | $4630511617$ | $69\times2^{26}+1$ | $5$ |
| $4630511617$ | $69\times2^{26}+1$ | $5$ | $5838471169$ | $87\times2^{26}+1$ | $7$ |
| $5838471169$ | $87\times2^{26}+1$ | $7$ | $7717519361$ | $115\times2^{26}+1$ | $3$ |
| $7717519361$ | $115\times2^{26}+1$ | $3$ | $7918845953$ | $59\times2^{27}+1$ | $3$ |
| $7918845953$ | $59\times2^{27}+1$ | $3$ | $8858370049$ | $33\times2^{28}+1$ | $23$ |
| $8858370049$ | $33\times2^{28}+1$ | $23$ | $9529458689$ | $71\times2^{27}+1$ | $3$ |
| $9529458689$ | $71\times2^{27}+1$ | $3$ | $10871635969$ | $81\times2^{27}+1$ | $7$ |
| $10871635969$ | $81\times2^{27}+1$ | $7$ | $12348030977$ | $23\times2^{29}+1$ | $5$ |
| $12348030977$ | $23\times2^{29}+1$ | $5$ | $13555990529$ | $101\times2^{27}+1$ | $3$ |
| $13555990529$ | $101\times2^{27}+1$ | $3$ | $14092861441$ | $105\times2^{27}+1$ | $19$ |
| $14092861441$ | $105\times2^{27}+1$ | $19$ | $14361296897$ | $107\times2^{27}+1$ | $3$ |
| $14361296897$ | $107\times2^{27}+1$ | $3$ | $24159191041$ | $45\times2^{29}+1$ | $7$ |
| $24159191041$ | $45\times2^{29}+1$ | $7$ | $29796335617$ | $111\times2^{28}+1$ | $5$ |
| $29796335617$ | $111\times2^{28}+1$ | $5$ | $34896609281$ | $65\times2^{29}+1$ | $3$ |
| $34896609281$ | $65\times2^{29}+1$ | $3$ | $52613349377$ | $49\times2^{30}+1$ | $3$ |
| $52613349377$ | $49\times2^{30}+1$ | $3$ | $75161927681$ | $35\times2^{31}+1$ | $3$ |
| $75161927681$ | $35\times2^{31}+1$ | $3$ | $77309411329$ | $9\times2^{33}+1$ | $7$ |
| $77309411329$ | $9\times2^{33}+1$ | $7$ | $78383153153$ | $73\times2^{30}+1$ | $3$ |
| $78383153153$ | $73\times2^{30}+1$ | $3$ | $83751862273$ | $39\times2^{31}+1$ | $11$ |
| $83751862273$ | $39\times2^{31}+1$ | $11$ | $91268055041$ | $85\times2^{30}+1$ | $3$ |
| $91268055041$ | $85\times2^{30}+1$ | $3$ | $99857989633$ | $93\times2^{30}+1$ | $7$ |
| $99857989633$ | $93\times2^{30}+1$ | $7$ | $110595407873$ | $103\times2^{30}+1$ | $3$ |
| $110595407873$ | $103\times2^{30}+1$ | $3$ | $125627793409$ | $117\times2^{30}+1$ | $7$ |
| $125627793409$ | $117\times2^{30}+1$ | $7$ | $184683593729$ | $43\times2^{32}+1$ | $3$ |
| $184683593729$ | $43\times2^{32}+1$ | $3$ | $206158430209$ | $3\times2^{36}+1$ | $22$ |
| $206158430209$ | $3\times2^{36}+1$ | $22$ | $212600881153$ | $99\times2^{31}+1$ | $5$ |
| $212600881153$ | $99\times2^{31}+1$ | $5$ | $236223201281$ | $55\times2^{32}+1$ | $3$ |
| $236223201281$ | $55\times2^{32}+1$ | $3$ | $313532612609$ | $73\times2^{32}+1$ | $3$ |
| $313532612609$ | $73\times2^{32}+1$ | $3$ | $347892350977$ | $81\times2^{32}+1$ | $10$ |
| $347892350977$ | $81\times2^{32}+1$ | $10$ | $476741369857$ | $111\times2^{32}+1$ | $5$ |
| $476741369857$ | $111\times2^{32}+1$ | $5$ | $850403524609$ | $99\times2^{33}+1$ | $13$ |
| $850403524609$ | $99\times2^{33}+1$ | $13$ | $901943132161$ | $105\times2^{33}+1$ | $13$ |
| $901943132161$ | $105\times2^{33}+1$ | $13$ | $970662608897$ | $113\times2^{33}+1$ | $3$ |
| $970662608897$ | $113\times2^{33}+1$ | $3$ | $1288490188801$ | $75\times2^{34}+1$ | $11$ |
| $1288490188801$ | $75\times2^{34}+1$ | $11$ | $1460288880641$ | $85\times2^{34}+1$ | $3$ |
| $1460288880641$ | $85\times2^{34}+1$ | $3$ | $1700807049217$ | $99\times2^{34}+1$ | $7$ |
| $1700807049217$ | $99\times2^{34}+1$ | $7$ | $2027224563713$ | $59\times2^{35}+1$ | $3$ |
| $2027224563713$ | $59\times2^{35}+1$ | $3$ | $2061584302081$ | $15\times2^{37}+1$ | $7$ |
| $2061584302081$ | $15\times2^{37}+1$ | $7$ | $2748779069441$ | $5\times2^{39}+1$ | $3$ |
| $2748779069441$ | $5\times2^{39}+1$ | $3$ | $2783138807809$ | $81\times2^{35}+1$ | $11$ |
| $2783138807809$ | $81\times2^{35}+1$ | $11$ | $4123168604161$ | $15\times2^{38}+1$ | $7$ |
| $4123168604161$ | $15\times2^{38}+1$ | $7$ | $5566277615617$ | $81\times2^{36}+1$ | $5$ |
| $5566277615617$ | $81\times2^{36}+1$ | $5$ | $5841155522561$ | $85\times2^{36}+1$ | $6$ |
| $5841155522561$ | $85\times2^{36}+1$ | $6$ | $6597069766657$ | $3\times2^{41}+1$ | $5$ |
| $6597069766657$ | $3\times2^{41}+1$ | $5$ | $8040178778113$ | $117\times2^{36}+1$ | $7$ |
| $8040178778113$ | $117\times2^{36}+1$ | $7$ | $8658654068737$ | $63\times2^{37}+1$ | $5$ |
| $8658654068737$ | $63\times2^{37}+1$ | $5$ | $12232066859009$ | $89\times2^{37}+1$ | $3$ |
| $12232066859009$ | $89\times2^{37}+1$ | $3$ | $17317308137473$ | $63\times2^{38}+1$ | $5$ |
| $17317308137473$ | $63\times2^{38}+1$ | $5$ | $23364622090241$ | $85\times2^{38}+1$ | $3$ |
| $23364622090241$ | $85\times2^{38}+1$ | $3$ | $28862180229121$ | $105\times2^{38}+1$ | $19$ |
| $28862180229121$ | $105\times2^{38}+1$ | $19$ | $29686813949953$ | $27\times2^{40}+1$ | $5$ |
| $29686813949953$ | $27\times2^{40}+1$ | $5$ | $39582418599937$ | $9\times2^{42}+1$ | $5$ |
| $39582418599937$ | $9\times2^{42}+1$ | $5$ | $44530220924929$ | $81\times2^{39}+1$ | $7$ |
| $44530220924929$ | $81\times2^{39}+1$ | $7$ | $46179488366593$ | $21\times2^{41}+1$ | $11$ |
| $46179488366593$ | $21\times2^{41}+1$ | $11$ | $50577534877697$ | $23\times2^{41}+1$ | $3$ |
| $50577534877697$ | $23\times2^{41}+1$ | $3$ | $55525337202689$ | $101\times2^{39}+1$ | $3$ |
| $55525337202689$ | $101\times2^{39}+1$ | $3$ | $62672162783233$ | $57\times2^{40}+1$ | $5$ |
| $62672162783233$ | $57\times2^{40}+1$ | $5$ | $79164837199873$ | $9\times2^{43}+1$ | $5$ |
| $79164837199873$ | $9\times2^{43}+1$ | $5$ | $96757023244289$ | $11\times2^{43}+1$ | $3$ |
| $96757023244289$ | $11\times2^{43}+1$ | $3$ | $106652627894273$ | $97\times2^{40}+1$ | $3$ |
| $106652627894273$ | $97\times2^{40}+1$ | $3$ | $113249697660929$ | $103\times2^{40}+1$ | $3$ |
| $113249697660929$ | $103\times2^{40}+1$ | $3$ | $171523813933057$ | $39\times2^{42}+1$ | $5$ |
| $171523813933057$ | $39\times2^{42}+1$ | $5$ | $215504279044097$ | $49\times2^{42}+1$ | $3$ |
| $215504279044097$ | $49\times2^{42}+1$ | $3$ | $217703302299649$ | $99\times2^{41}+1$ | $7$ |
| $217703302299649$ | $99\times2^{41}+1$ | $7$ | $255086697644033$ | $29\times2^{43}+1$ | $3$ |
| $255086697644033$ | $29\times2^{43}+1$ | $3$ | $263882790666241$ | $15\times2^{44}+1$ | $7$ |
| $263882790666241$ | $15\times2^{44}+1$ | $7$ | $321057395310593$ | $73\times2^{42}+1$ | $3$ |
| $321057395310593$ | $73\times2^{42}+1$ | $3$ | $409018325532673$ | $93\times2^{42}+1$ | $7$ |
| $409018325532673$ | $93\times2^{42}+1$ | $7$ | $435406604599297$ | $99\times2^{42}+1$ | $10$ |
| $435406604599297$ | $99\times2^{42}+1$ | $10$ | $448600744132609$ | $51\times2^{43}+1$ | $11$ |
| $448600744132609$ | $51\times2^{43}+1$ | $11$ | $474989023199233$ | $27\times2^{44}+1$ | $5$ |
| $474989023199233$ | $27\times2^{44}+1$ | $5$ | $505775348776961$ | $115\times2^{42}+1$ | $3$ |
| $505775348776961$ | $115\times2^{42}+1$ | $3$ | $659706976665601$ | $75\times2^{43}+1$ | $11$ |
| $659706976665601$ | $75\times2^{43}+1$ | $11$ | $1108307720798209$ | $63\times2^{44}+1$ | $11$ |
| $1108307720798209$ | $63\times2^{44}+1$ | $11$ | $1178676464975873$ | $67\times2^{44}+1$ | $3$ |
| $1178676464975873$ | $67\times2^{44}+1$ | $3$ | $1231453023109121$ | $35\times2^{45}+1$ | $3$ |
| $1231453023109121$ | $35\times2^{45}+1$ | $3$ | $1284229581242369$ | $73\times2^{44}+1$ | $3$ |
| $1284229581242369$ | $73\times2^{44}+1$ | $3$ | $1337006139375617$ | $19\times2^{46}+1$ | $3$ |
| $1337006139375617$ | $19\times2^{46}+1$ | $3$ | $1636073302130689$ | $93\times2^{44}+1$ | $17$ |
| $1636073302130689$ | $93\times2^{44}+1$ | $17$ | $1899956092796929$ | $27\times2^{46}+1$ | $7$ |
| $1899956092796929$ | $27\times2^{46}+1$ | $7$ | $1952732650930177$ | $111\times2^{44}+1$ | $5$ |
| $1952732650930177$ | $111\times2^{44}+1$ | $5$ | $3553621580972033$ | $101\times2^{45}+1$ | $3$ |
| $3553621580972033$ | $101\times2^{45}+1$ | $3$ | $3799912185593857$ | $27\times2^{47}+1$ | $5$ |
| $3799912185593857$ | $27\times2^{47}+1$ | $5$ | $4186940278571009$ | $119\times2^{45}+1$ | $3$ |
| $4186940278571009$ | $119\times2^{45}+1$ | $3$ | $4222124650659841$ | $15\times2^{48}+1$ | $19$ |
| $4222124650659841$ | $15\times2^{48}+1$ | $19$ | $4925812092436481$ | $35\times2^{47}+1$ | $3$ |
| $4925812092436481$ | $35\times2^{47}+1$ | $3$ | $5559130790035457$ | $79\times2^{46}+1$ | $3$ |
| $5559130790035457$ | $79\times2^{46}+1$ | $3$ | $7881299347898369$ | $7\times2^{50}+1$ | $6$ |
| $7881299347898369$ | $7\times2^{50}+1$ | $6$ | $9147936743096321$ | $65\times2^{47}+1$ | $3$ |
| $9147936743096321$ | $65\times2^{47}+1$ | $3$ | $12947848928690177$ | $23\times2^{49}+1$ | $3$ |
| $12947848928690177$ | $23\times2^{49}+1$ | $3$ | $14214486323888129$ | $101\times2^{47}+1$ | $3$ |
| $14214486323888129$ | $101\times2^{47}+1$ | $3$ | $15621861207441409$ | $111\times2^{47}+1$ | $11$ |
| $15621861207441409$ | $111\times2^{47}+1$ | $11$ | $16044073672507393$ | $57\times2^{48}+1$ | $5$ |
| $16044073672507393$ | $57\times2^{48}+1$ | $5$ | $17169973579350017$ | $61\times2^{48}+1$ | $3$ |
| $17169973579350017$ | $61\times2^{48}+1$ | $3$ | $19703248369745921$ | $35\times2^{49}+1$ | $3$ |
| $19703248369745921$ | $35\times2^{49}+1$ | $3$ | $22799473113563137$ | $81\times2^{48}+1$ | $5$ |
| $22799473113563137$ | $81\times2^{48}+1$ | $5$ | $30399297484750849$ | $27\times2^{50}+1$ | $11$ |
| $30399297484750849$ | $27\times2^{50}+1$ | $11$ | $31525197391593473$ | $7\times2^{52}+1$ | $3$ |
| $31525197391593473$ | $7\times2^{52}+1$ | $3$ | $38280596832649217$ | $17\times2^{51}+1$ | $3$ |
| $38280596832649217$ | $17\times2^{51}+1$ | $3$ | $59109745109237761$ | $105\times2^{49}+1$ | $17$ |
| $59109745109237761$ | $105\times2^{49}+1$ | $17$ | $77687093572141057$ | $69\times2^{50}+1$ | $5$ |
| $77687093572141057$ | $69\times2^{50}+1$ | $5$ | $112589990684262401$ | $25\times2^{52}+1$ | $3$ |
| $112589990684262401$ | $25\times2^{52}+1$ | $3$ | $168884986026393601$ | $75\times2^{51}+1$ | $11$ |
| $168884986026393601$ | $75\times2^{51}+1$ | $11$ | $418834765345456129$ | $93\times2^{52}+1$ | $7$ |
| $418834765345456129$ | $93\times2^{52}+1$ | $7$ |
2020-2021/teams/intrepidsword/zhongzihao/ntt.1625375192.txt.gz · 最后更改: 2021/07/04 13:06 由 toxel
