MPRIME - Số nguyên tố ghép
Tác giả: khuc_tuan
Ngôn ngữ: Java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
long[] r = new long[] { 23L, 3137L, 8389L, 157163L, 167173L, 233239L,
257263L, 331337L, 353359L, 467479L, 509521L, 523541L, 653659L,
661673L, 677683L, 727733L, 11871193L, 12011213L, 12591277L,
13671373L, 14531459L, 16691693L, 17091721L, 17411747L,
21792203L, 22072213L, 22812287L, 23332339L, 26212633L,
26712677L, 28972903L, 29632969L, 30673079L, 32593271L,
36373643L, 37613767L, 40994111L, 43974409L, 46034621L,
46794691L, 47334751L, 47594783L, 49194931L, 55575563L,
59275939L, 63536359L, 69776983L, 73937411L, 75837589L,
78237829L, 78837901L, 79077919L, 87618779L, 90679091L,
91879199L, 92219227L, 92939311L, 96019613L, 97699781L,
98519857L, 1086110867L, 1139311399L, 1171911731L, 1254712553L,
1272112739L, 1303713043L, 1361313619L, 1424314249L,
1474714753L, 1519915217L, 1524115259L, 1537715383L,
1560115607L, 1574915761L, 1576715773L, 1641116417L,
1669316699L, 1674116747L, 1678716811L, 1693116937L,
1729917317L, 1753917551L, 1795917971L, 1832918341L,
1843318439L, 1871918731L, 1901319031L, 1921319219L,
1928919301L, 1957719583L, 1986119867L, 1991319919L,
2071920731L, 2116321169L, 2140121407L, 2191121929L,
2205122063L, 2217122189L, 2275122769L, 2287722901L,
2380123813L, 2385723869L, 2404924061L, 2407124077L,
2409724103L, 2415124169L, 2425124281L, 2511125117L,
2512125127L, 2517125183L, 2544725453L, 2545725463L,
2566725673L, 2584925867L, 2617726183L, 2632126339L,
2639326399L, 2650126513L, 2653926557L, 2672326729L,
2678326801L, 2729927329L, 2750927527L, 2831928349L,
2880728813L, 2892728933L, 2933329339L, 3051730529L,
3088130893L, 3101331019L, 3105131063L, 3165731663L,
3179931817L, 3234132353L, 3247932491L, 3260332609L,
3283332839L, 3291132917L, 3350333521L, 3360133613L,
3362333629L, 3459134603L, 3468734693L, 3496334981L,
3526735279L, 3559735603L, 3596335969L, 3699737003L,
3736337369L, 3751137517L, 3765737663L, 3925139293L,
3930139313L, 3955139563L, 3986339869L, 4017740189L,
4028940343L, 4045940471L, 4059140597L, 4060940627L,
4073940751L, 4099341011L, 4122141227L, 4204342061L,
4233142337L, 4245142457L, 4246742473L, 4273742743L,
4354343573L, 4402144027L, 4402944041L, 4450144507L,
4475344771L, 4508345119L, 4543345439L, 4555745569L,
4582745833L, 4615346171L, 4752147527L, 4756347569L,
4801748023L, 4887148883L, 4922349253L, 4952349529L,
4987149877L, 5017750207L, 5022150227L, 5042350441L,
5077750789L, 5125751263L, 5148151487L, 5185351859L,
5230152313L, 5296752973L, 5371953731L, 5377753783L,
5413354139L, 5443754443L, 5466754673L, 5479954829L,
5584355849L, 5609356099L, 5626956299L, 5668156687L,
5704757059L, 5773157737L, 5780357809L, 5856758573L,
5922159233L, 5956159567L, 5995159957L, 6001760029L,
6147161483L, 6172361729L, 6242362459L, 6336163367L,
6337763389L, 6346763473L, 6352763533L, 6362963647L,
6401364019L, 6428364301L, 6479364811L, 6512365129L,
6541365419L, 6555765563L, 6599366029L, 6654166553L,
6665366683L, 6728967307L, 6742167427L, 6744767453L,
6796767979L, 6809968111L, 6817168207L, 6843768443L,
6896368993L, 6903169061L, 6959369623L, 7006770079L,
7048170487L, 7134771353L, 7184971861L, 7230772313L,
7268972701L, 7290172907L, 7330973327L, 7352373529L,
7354773553L, 7369373699L, 7370973721L, 7382373847L,
7396173973L, 7402174027L, 7407174077L, 7409374099L,
7435774363L, 7445374471L, 7450974521L, 7474774759L,
7521175217L, 7532375329L, 7552775533L, 7598375989L,
7625376259L, 7828378301L, 7869178697L, 7975779769L,
8016780173L, 8031780329L, 8042980447L, 8065180657L,
8098981001L, 8134381349L, 8214182153L, 8340183407L,
8343183437L, 8401184017L, 8413184137L, 8482784857L,
8510985121L, 8551785523L, 8560785619L, 8579385817L,
8601186017L, 8613186137L, 8614386161L, 8710787119L,
8718787211L, 8905189057L, 8911389119L, 8944389449L,
9043990469L, 9054790583L, 9067990697L, 9084190847L,
9091190917L, 9180191807L, 9187391909L, 9264192647L,
9271792723L, 9292192927L, 9337793383L, 9342793463L,
9352993553L, 9360193607L, 9513195143L, 9526795273L,
9544395461L, 9600196013L, 9637796401L, 9655796581L,
9695396959L, 9725997283L, 9793197943L, 9877398779L,
9898198993L, 9934999367L, 9976199767L, 100043100049L,
100703100733L, 100811100823L, 101341101347L, 101477101483L,
101873101879L, 102149102161L, 102587102593L, 102983103001L,
103511103529L, 103613103619L, 104207104231L, 104417104459L,
104723104729L, 104947104953L, 105031105037L, 106123106129L,
106243106261L, 106307106319L, 106373106391L, 106531106537L,
107021107033L, 107641107647L, 107981107999L, 108089108107L,
108517108529L, 109891109897L, 109943109961L, 110441110459L,
110927110933L, 112019112031L, 112061112067L, 112261112279L,
112831112843L, 114013114031L, 114547114553L, 115727115733L,
116101116107L, 116141116159L, 116747116789L, 117659117671L,
117991118033L, 118621118633L, 118891118897L, 119191119227L,
120181120193L, 120623120641L, 121351121357L, 122971123001L,
123493123499L, 123619123631L, 123887123911L, 123983123989L,
124291124297L, 124529124541L, 124543124561L, 125063125093L,
125527125539L, 125753125777L, 126199126211L, 126751126757L,
127703127709L, 127763127781L, 127819127837L, 128341128347L,
129737129749L, 130057130069L, 130643130649L, 131507131519L,
131743131749L, 131849131861L, 132257132263L, 132541132547L,
133321133327L, 133451133481L, 133657133669L, 134741134753L,
135271135277L, 135449135461L, 136261136273L, 136373136379L,
136483136501L, 136999137029L, 137119137131L, 137353137359L,
137363137369L, 138059138071L, 138739138763L, 139133139169L,
139837139861L, 140557140587L, 141551141587L, 141833141851L,
142537142543L, 142973142979L, 143357143387L, 143419143443L,
143477143483L, 143779143791L, 144593144611L, 145213145219L,
146173146191L, 146477146513L, 146701146719L, 147151147163L,
147179147197L, 147481147487L, 148249148279L, 148381148387L,
148793148817L, 149893149899L, 150197150203L, 150517150523L,
151051151057L, 151433151451L, 151597151603L, 151787151799L,
152519152531L, 152909152939L, 153457153469L, 154823154841L,
156707156719L, 157679157721L, 157733157739L, 157901157907L,
158329158341L, 158791158803L, 159023159059L, 159073159079L,
159473159491L, 159541159553L, 159773159779L, 161033161039L,
161047161053L, 161971161977L, 162017162053L, 162119162143L,
162209162221L, 162451162457L, 162671162677L, 162823162829L,
163243163249L, 163259163307L, 163627163633L, 163847163853L,
164267164279L, 164309164321L, 164963164987L, 165161165173L,
166247166259L, 166357166363L, 166931166949L, 167261167267L,
168937168943L, 169321169327L, 169483169489L, 169633169639L,
169859169889L, 170341170347L, 170551170557L, 171673171679L,
172993172999L, 173933173969L, 174653174659L, 174703174721L,
175361175391L, 175853175859L, 176237176243L, 176611176629L,
177211177217L, 177257177269L, 177791177797L, 177811177823L,
177943177949L, 178489178501L, 178819178831L, 179651179657L,
179693179717L, 180247180259L, 181669181693L, 182537182549L };
System.out.println(r[new Scanner(System.in).nextInt() - 1]);
}
}