/* bc program leastqnr for finding the least quadratic non-residue mod p. */
/* needs gcd. */

p[0]=2
p[1]=3
p[2]=5
p[3]=7
p[4]=11
p[5]=13
p[6]=17
p[7]=19
p[8]=23
p[9]=29
p[10]=31
p[11]=37
p[12]=41
p[13]=43
p[14]=47
p[15]=53
p[16]=59
p[17]=61
p[18]=67
p[19]=71
p[20]=73
p[21]=79
p[22]=83
p[23]=89
p[24]=97
p[25]=101
p[26]=103
p[27]=107
p[28]=109
p[29]=113
p[30]=127
p[31]=131
p[32]=137
p[33]=139
p[34]=149
p[35]=151
p[36]=157
p[37]=163
p[38]=167
p[39]=173
p[40]=179
p[41]=181
p[42]=191
p[43]=193
p[44]=197
p[45]=199
p[46]=211
p[47]=223
p[48]=227
p[49]=229
p[50]=233
p[51]=239
p[52]=241
p[53]=251
p[54]=257
p[55]=263
p[56]=269
p[57]=271
p[58]=277
p[59]=281
p[60]=283
p[61]=293
p[62]=307
p[63]=311
p[64]=313
p[65]=317
p[66]=331
p[67]=337
p[68]=347
p[69]=349
p[70]=353
p[71]=359
p[72]=367
p[73]=373
p[74]=379
p[75]=383
p[76]=389
p[77]=397
p[78]=401
p[79]=409
p[80]=419
p[81]=421
p[82]=431
p[83]=433
p[84]=439
p[85]=443
p[86]=449
p[87]=457
p[88]=461
p[89]=463
p[90]=467
p[91]=479
p[92]=487
p[93]=491
p[94]=499
p[95]=503
p[96]=509
p[97]=521
p[98]=523
p[99]=541
p[100]=547
p[101]=557
p[102]=563
p[103]=569
p[104]=571
p[105]=577
p[106]=587
p[107]=593
p[108]=599
p[109]=601
p[110]=607
p[111]=613
p[112]=617
p[113]=619
p[114]=631
p[115]=641
p[116]=643
p[117]=647
p[118]=653
p[119]=659
p[120]=661
p[121]=673
p[122]=677
p[123]=683
p[124]=691
p[125]=701
p[126]=709
p[127]=719
p[128]=727
p[129]=733
p[130]=739
p[131]=743
p[132]=751
p[133]=757
p[134]=761
p[135]=769
p[136]=773
p[137]=787
p[138]=797
p[139]=809
p[140]=811
p[141]=821
p[142]=823
p[143]=827
p[144]=829
p[145]=839
p[146]=853
p[147]=857
p[148]=859
p[149]=863
p[150]=877
p[151]=881
p[152]=883
p[153]=887
p[154]=907
p[155]=911
p[156]=919
p[157]=929
p[158]=937
p[159]=941
p[160]=947
p[161]=953
p[162]=967
p[163]=971
p[164]=977
p[165]=983
p[166]=991
p[167]=997
p[168]=1009
p[169]=1013
p[170]=1019
p[171]=1021
p[172]=1031
p[173]=1033
p[174]=1039
p[175]=1049
p[176]=1051
p[177]=1061
p[178]=1063
p[179]=1069
p[180]=1087
p[181]=1091
p[182]=1093
p[183]=1097
p[184]=1103
p[185]=1109
p[186]=1117
p[187]=1123
p[188]=1129
p[189]=1151
p[190]=1153
p[191]=1163
p[192]=1171
p[193]=1181
p[194]=1187
p[195]=1193
p[196]=1201
p[197]=1213
p[198]=1217
p[199]=1223
p[200]=1229
p[201]=1231
p[202]=1237
p[203]=1249
p[204]=1259
p[205]=1277
p[206]=1279
p[207]=1283
p[208]=1289
p[209]=1291
p[210]=1297
p[211]=1301
p[212]=1303
p[213]=1307
p[214]=1319
p[215]=1321
p[216]=1327
p[217]=1361
p[218]=1367
p[219]=1373
p[220]=1381
p[221]=1399
p[222]=1409
p[223]=1423
p[224]=1427
p[225]=1429
p[226]=1433
p[227]=1439
p[228]=1447
p[229]=1451
p[230]=1453
p[231]=1459
p[232]=1471
p[233]=1481
p[234]=1483
p[235]=1487
p[236]=1489
p[237]=1493
p[238]=1499
p[239]=1511
p[240]=1523
p[241]=1531
p[242]=1543
p[243]=1549
p[244]=1553
p[245]=1559
p[246]=1567
p[247]=1571
p[248]=1579
p[249]=1583
p[250]=1597
p[251]=1601
p[252]=1607
p[253]=1609
p[254]=1613
p[255]=1619
p[256]=1621
p[257]=1627
p[258]=1637
p[259]=1657
p[260]=1663
p[261]=1667
p[262]=1669
p[263]=1693
p[264]=1697
p[265]=1699
p[266]=1709
p[267]=1721
p[268]=1723
p[269]=1733
p[270]=1741
p[271]=1747
p[272]=1753
p[273]=1759
p[274]=1777
p[275]=1783
p[276]=1787
p[277]=1789
p[278]=1801
p[279]=1811
p[280]=1823
p[281]=1831
p[282]=1847
p[283]=1861
p[284]=1867
p[285]=1871
p[286]=1873
p[287]=1877
p[288]=1879
p[289]=1889
p[290]=1901
p[291]=1907
p[292]=1913
p[293]=1931
p[294]=1933
p[295]=1949
p[296]=1951
p[297]=1973
p[298]=1979
p[299]=1987
p[300]=1993
p[301]=1997
p[302]=1999
p[303]=2003
p[304]=2011
p[305]=2017
p[306]=2027
p[307]=2029
p[308]=2039
p[309]=2053
p[310]=2063
p[311]=2069
p[312]=2081
p[313]=2083
p[314]=2087
p[315]=2089
p[316]=2099
p[317]=2111
p[318]=2113
p[319]=2129
p[320]=2131
p[321]=2137
p[322]=2141
p[323]=2143
p[324]=2153
p[325]=2161
p[326]=2179
p[327]=2203
p[328]=2207
p[329]=2213
p[330]=2221
p[331]=2237
p[332]=2239
p[333]=2243
p[334]=2251
p[335]=2267
p[336]=2269
p[337]=2273
p[338]=2281
p[339]=2287
p[340]=2293
p[341]=2297
p[342]=2309
p[343]=2311
p[344]=2333
p[345]=2339
p[346]=2341
p[347]=2347
p[348]=2351
p[349]=2357
p[350]=2371
p[351]=2377
p[352]=2381
p[353]=2383
p[354]=2389
p[355]=2393
p[356]=2399
p[357]=2411
p[358]=2417
p[359]=2423
p[360]=2437
p[361]=2441
p[362]=2447
p[363]=2459
p[364]=2467
p[365]=2473
p[366]=2477
p[367]=2503
p[368]=2521
p[369]=2531
p[370]=2539
p[371]=2543
p[372]=2549
p[373]=2551
p[374]=2557
p[375]=2579
p[376]=2591
p[377]=2593
p[378]=2609
p[379]=2617
p[380]=2621
p[381]=2633
p[382]=2647
p[383]=2657
p[384]=2659
p[385]=2663
p[386]=2671
p[387]=2677
p[388]=2683
p[389]=2687
p[390]=2689
p[391]=2693
p[392]=2699
p[393]=2707
p[394]=2711
p[395]=2713
p[396]=2719
p[397]=2729
p[398]=2731
p[399]=2741
p[400]=2749
p[401]=2753
p[402]=2767
p[403]=2777
p[404]=2789
p[405]=2791
p[406]=2797
p[407]=2801
p[408]=2803
p[409]=2819
p[410]=2833
p[411]=2837
p[412]=2843
p[413]=2851
p[414]=2857
p[415]=2861
p[416]=2879
p[417]=2887
p[418]=2897
p[419]=2903
p[420]=2909
p[421]=2917
p[422]=2927
p[423]=2939
p[424]=2953
p[425]=2957
p[426]=2963
p[427]=2969
p[428]=2971
p[429]=2999
p[430]=3001
p[431]=3011
p[432]=3019
p[433]=3023
p[434]=3037
p[435]=3041
p[436]=3049
p[437]=3061
p[438]=3067
p[439]=3079
p[440]=3083
p[441]=3089
p[442]=3109
p[443]=3119
p[444]=3121
p[445]=3137
p[446]=3163
p[447]=3167
p[448]=3169
p[449]=3181
p[450]=3187
p[451]=3191
p[452]=3203
p[453]=3209
p[454]=3217
p[455]=3221
p[456]=3229
p[457]=3251
p[458]=3253
p[459]=3257
p[460]=3259
p[461]=3271
p[462]=3299
p[463]=3301
p[464]=3307
p[465]=3313
p[466]=3319
p[467]=3323
p[468]=3329
p[469]=3331
p[470]=3343
p[471]=3347
p[472]=3359
p[473]=3361
p[474]=3371
p[475]=3373
p[476]=3389
p[477]=3391
p[478]=3407
p[479]=3413
p[480]=3433
p[481]=3449
p[482]=3457
p[483]=3461
p[484]=3463
p[485]=3467
p[486]=3469
p[487]=3491
p[488]=3499
p[489]=3511
p[490]=3517
p[491]=3527
p[492]=3529
p[493]=3533
p[494]=3539
p[495]=3541
p[496]=3547
p[497]=3557
p[498]=3559
p[499]=3571
p[500]=3581
p[501]=3583
p[502]=3593
p[503]=3607
p[504]=3613
p[505]=3617
p[506]=3623
p[507]=3631
p[508]=3637
p[509]=3643
p[510]=3659
p[511]=3671
p[512]=3673
p[513]=3677
p[514]=3691
p[515]=3697
p[516]=3701
p[517]=3709
p[518]=3719
p[519]=3727
p[520]=3733
p[521]=3739
p[522]=3761
p[523]=3767
p[524]=3769
p[525]=3779
p[526]=3793
p[527]=3797
p[528]=3803
p[529]=3821
p[530]=3823
p[531]=3833
p[532]=3847
p[533]=3851
p[534]=3853
p[535]=3863
p[536]=3877
p[537]=3881
p[538]=3889
p[539]=3907
p[540]=3911
p[541]=3917
p[542]=3919
p[543]=3923
p[544]=3929
p[545]=3931
p[546]=3943
p[547]=3947
p[548]=3967
p[549]=3989
p[550]=4001
p[551]=4003
p[552]=4007
p[553]=4013
p[554]=4019
p[555]=4021
p[556]=4027
p[557]=4049
p[558]=4051
p[559]=4057
p[560]=4073
p[561]=4079
p[562]=4091
p[563]=4093
p[564]=4099
p[565]=4111
p[566]=4127
p[567]=4129
p[568]=4133
p[569]=4139
p[570]=4153
p[571]=4157
p[572]=4159
p[573]=4177
p[574]=4201
p[575]=4211
p[576]=4217
p[577]=4219
p[578]=4229
p[579]=4231
p[580]=4241
p[581]=4243
p[582]=4253
p[583]=4259
p[584]=4261
p[585]=4271
p[586]=4273
p[587]=4283
p[588]=4289
p[589]=4297
p[590]=4327
p[591]=4337
p[592]=4339
p[593]=4349
p[594]=4357
p[595]=4363
p[596]=4373
p[597]=4391
p[598]=4397
p[599]=4409
p[600]=4421
p[601]=4423
p[602]=4441
p[603]=4447
p[604]=4451
p[605]=4457
p[606]=4463
p[607]=4481
p[608]=4483
p[609]=4493
p[610]=4507
p[611]=4513
p[612]=4517
p[613]=4519
p[614]=4523
p[615]=4547
p[616]=4549
p[617]=4561
p[618]=4567
p[619]=4583
p[620]=4591
p[621]=4597
p[622]=4603
p[623]=4621
p[624]=4637
p[625]=4639
p[626]=4643
p[627]=4649
p[628]=4651
p[629]=4657
p[630]=4663
p[631]=4673
p[632]=4679
p[633]=4691
p[634]=4703
p[635]=4721
p[636]=4723
p[637]=4729
p[638]=4733
p[639]=4751
p[640]=4759
p[641]=4783
p[642]=4787
p[643]=4789
p[644]=4793
p[645]=4799
p[646]=4801
p[647]=4813
p[648]=4817
p[649]=4831
p[650]=4861
p[651]=4871
p[652]=4877
p[653]=4889
p[654]=4903
p[655]=4909
p[656]=4919
p[657]=4931
p[658]=4933
p[659]=4937
p[660]=4943
p[661]=4951
p[662]=4957
p[663]=4967
p[664]=4969
p[665]=4973
p[666]=4987
p[667]=4993
p[668]=4999
p[669]=5003
p[670]=5009
p[671]=5011
p[672]=5021
p[673]=5023
p[674]=5039
p[675]=5051
p[676]=5059
p[677]=5077
p[678]=5081
p[679]=5087
p[680]=5099
p[681]=5101
p[682]=5107
p[683]=5113
p[684]=5119
p[685]=5147
p[686]=5153
p[687]=5167
p[688]=5171
p[689]=5179
p[690]=5189
p[691]=5197
p[692]=5209
p[693]=5227
p[694]=5231
p[695]=5233
p[696]=5237
p[697]=5261
p[698]=5273
p[699]=5279
p[700]=5281
p[701]=5297
p[702]=5303
p[703]=5309
p[704]=5323
p[705]=5333
p[706]=5347
p[707]=5351
p[708]=5381
p[709]=5387
p[710]=5393
p[711]=5399
p[712]=5407
p[713]=5413
p[714]=5417
p[715]=5419
p[716]=5431
p[717]=5437
p[718]=5441
p[719]=5443
p[720]=5449
p[721]=5471
p[722]=5477
p[723]=5479
p[724]=5483
p[725]=5501
p[726]=5503
p[727]=5507
p[728]=5519
p[729]=5521
p[730]=5527
p[731]=5531
p[732]=5557
p[733]=5563
p[734]=5569
p[735]=5573
p[736]=5581
p[737]=5591
p[738]=5623
p[739]=5639
p[740]=5641
p[741]=5647
p[742]=5651
p[743]=5653
p[744]=5657
p[745]=5659
p[746]=5669
p[747]=5683
p[748]=5689
p[749]=5693
p[750]=5701
p[751]=5711
p[752]=5717
p[753]=5737
p[754]=5741
p[755]=5743
p[756]=5749
p[757]=5779
p[758]=5783
p[759]=5791
p[760]=5801
p[761]=5807
p[762]=5813
p[763]=5821
p[764]=5827
p[765]=5839
p[766]=5843
p[767]=5849
p[768]=5851
p[769]=5857
p[770]=5861
p[771]=5867
p[772]=5869
p[773]=5879
p[774]=5881
p[775]=5897
p[776]=5903
p[777]=5923
p[778]=5927
p[779]=5939
p[780]=5953
p[781]=5981
p[782]=5987
p[783]=6007
p[784]=6011
p[785]=6029
p[786]=6037
p[787]=6043
p[788]=6047
p[789]=6053
p[790]=6067
p[791]=6073
p[792]=6079
p[793]=6089
p[794]=6091
p[795]=6101
p[796]=6113
p[797]=6121
p[798]=6131
p[799]=6133
p[800]=6143
p[801]=6151
p[802]=6163
p[803]=6173
p[804]=6197
p[805]=6199
p[806]=6203
p[807]=6211
p[808]=6217
p[809]=6221
p[810]=6229
p[811]=6247
p[812]=6257
p[813]=6263
p[814]=6269
p[815]=6271
p[816]=6277
p[817]=6287
p[818]=6299
p[819]=6301
p[820]=6311
p[821]=6317
p[822]=6323
p[823]=6329
p[824]=6337
p[825]=6343
p[826]=6353
p[827]=6359
p[828]=6361
p[829]=6367
p[830]=6373
p[831]=6379
p[832]=6389
p[833]=6397
p[834]=6421
p[835]=6427
p[836]=6449
p[837]=6451
p[838]=6469
p[839]=6473
p[840]=6481
p[841]=6491
p[842]=6521
p[843]=6529
p[844]=6547
p[845]=6551
p[846]=6553
p[847]=6563
p[848]=6569
p[849]=6571
p[850]=6577
p[851]=6581
p[852]=6599
p[853]=6607
p[854]=6619
p[855]=6637
p[856]=6653
p[857]=6659
p[858]=6661
p[859]=6673
p[860]=6679
p[861]=6689
p[862]=6691
p[863]=6701
p[864]=6703
p[865]=6709
p[866]=6719
p[867]=6733
p[868]=6737
p[869]=6761
p[870]=6763
p[871]=6779
p[872]=6781
p[873]=6791
p[874]=6793
p[875]=6803
p[876]=6823
p[877]=6827
p[878]=6829
p[879]=6833
p[880]=6841
p[881]=6857
p[882]=6863
p[883]=6869
p[884]=6871
p[885]=6883
p[886]=6899
p[887]=6907
p[888]=6911
p[889]=6917
p[890]=6947
p[891]=6949
p[892]=6959
p[893]=6961
p[894]=6967
p[895]=6971
p[896]=6977
p[897]=6983
p[898]=6991
p[899]=6997
p[900]=7001
p[901]=7013
p[902]=7019
p[903]=7027
p[904]=7039
p[905]=7043
p[906]=7057
p[907]=7069
p[908]=7079
p[909]=7103
p[910]=7109
p[911]=7121
p[912]=7127
p[913]=7129
p[914]=7151
p[915]=7159
p[916]=7177
p[917]=7187
p[918]=7193
p[919]=7207
p[920]=7211
p[921]=7213
p[922]=7219
p[923]=7229
p[924]=7237
p[925]=7243
p[926]=7247
p[927]=7253
p[928]=7283
p[929]=7297
p[930]=7307
p[931]=7309
p[932]=7321
p[933]=7331
p[934]=7333
p[935]=7349
p[936]=7351
p[937]=7369
p[938]=7393
p[939]=7411
p[940]=7417
p[941]=7433
p[942]=7451
p[943]=7457
p[944]=7459
p[945]=7477
p[946]=7481
p[947]=7487
p[948]=7489
p[949]=7499
p[950]=7507
p[951]=7517
p[952]=7523
p[953]=7529
p[954]=7537
p[955]=7541
p[956]=7547
p[957]=7549
p[958]=7559
p[959]=7561
p[960]=7573
p[961]=7577
p[962]=7583
p[963]=7589
p[964]=7591
p[965]=7603
p[966]=7607
p[967]=7621
p[968]=7639
p[969]=7643
p[970]=7649
p[971]=7669
p[972]=7673
p[973]=7681
p[974]=7687
p[975]=7691
p[976]=7699
p[977]=7703
p[978]=7717
p[979]=7723
p[980]=7727
p[981]=7741
p[982]=7753
p[983]=7757
p[984]=7759
p[985]=7789
p[986]=7793
p[987]=7817
p[988]=7823
p[989]=7829
p[990]=7841
p[991]=7853
p[992]=7867
p[993]=7873
p[994]=7877
p[995]=7879
p[996]=7883
p[997]=7901
p[998]=7907
p[999]=7919
p[1000]=7927
p[1001]=7933
p[1002]=7937
p[1003]=7949
p[1004]=7951
p[1005]=7963
p[1006]=7993
p[1007]=8009
p[1008]=8011
p[1009]=8017
p[1010]=8039
p[1011]=8053
p[1012]=8059
p[1013]=8069
p[1014]=8081
p[1015]=8087
p[1016]=8089
p[1017]=8093
p[1018]=8101
p[1019]=8111
p[1020]=8117
p[1021]=8123
p[1022]=8147
p[1023]=8161
p[1024]=8167
p[1025]=8171
p[1026]=8179
p[1027]=8191
p[1028]=8209
p[1029]=8219
p[1030]=8221
p[1031]=8231
p[1032]=8233
p[1033]=8237
p[1034]=8243
p[1035]=8263
p[1036]=8269
p[1037]=8273
p[1038]=8287
p[1039]=8291
p[1040]=8293
p[1041]=8297
p[1042]=8311
p[1043]=8317
p[1044]=8329
p[1045]=8353
p[1046]=8363
p[1047]=8369
p[1048]=8377
p[1049]=8387
p[1050]=8389
p[1051]=8419
p[1052]=8423
p[1053]=8429
p[1054]=8431
p[1055]=8443
p[1056]=8447
p[1057]=8461
p[1058]=8467
p[1059]=8501
p[1060]=8513
p[1061]=8521
p[1062]=8527
p[1063]=8537
p[1064]=8539
p[1065]=8543
p[1066]=8563
p[1067]=8573
p[1068]=8581
p[1069]=8597
p[1070]=8599
p[1071]=8609
p[1072]=8623
p[1073]=8627
p[1074]=8629
p[1075]=8641
p[1076]=8647
p[1077]=8663
p[1078]=8669
p[1079]=8677
p[1080]=8681
p[1081]=8689
p[1082]=8693
p[1083]=8699
p[1084]=8707
p[1085]=8713
p[1086]=8719
p[1087]=8731
p[1088]=8737
p[1089]=8741
p[1090]=8747
p[1091]=8753
p[1092]=8761
p[1093]=8779
p[1094]=8783
p[1095]=8803
p[1096]=8807
p[1097]=8819
p[1098]=8821
p[1099]=8831
p[1100]=8837
p[1101]=8839
p[1102]=8849
p[1103]=8861
p[1104]=8863
p[1105]=8867
p[1106]=8887
p[1107]=8893
p[1108]=8923
p[1109]=8929
p[1110]=8933
p[1111]=8941
p[1112]=8951
p[1113]=8963
p[1114]=8969
p[1115]=8971
p[1116]=8999
p[1117]=9001
p[1118]=9007
p[1119]=9011
p[1120]=9013
p[1121]=9029
p[1122]=9041
p[1123]=9043
p[1124]=9049
p[1125]=9059
p[1126]=9067
p[1127]=9091
p[1128]=9103
p[1129]=9109
p[1130]=9127
p[1131]=9133
p[1132]=9137
p[1133]=9151
p[1134]=9157
p[1135]=9161
p[1136]=9173
p[1137]=9181
p[1138]=9187
p[1139]=9199
p[1140]=9203
p[1141]=9209
p[1142]=9221
p[1143]=9227
p[1144]=9239
p[1145]=9241
p[1146]=9257
p[1147]=9277
p[1148]=9281
p[1149]=9283
p[1150]=9293
p[1151]=9311
p[1152]=9319
p[1153]=9323
p[1154]=9337
p[1155]=9341
p[1156]=9343
p[1157]=9349
p[1158]=9371
p[1159]=9377
p[1160]=9391
p[1161]=9397
p[1162]=9403
p[1163]=9413
p[1164]=9419
p[1165]=9421
p[1166]=9431
p[1167]=9433
p[1168]=9437
p[1169]=9439
p[1170]=9461
p[1171]=9463
p[1172]=9467
p[1173]=9473
p[1174]=9479
p[1175]=9491
p[1176]=9497
p[1177]=9511
p[1178]=9521
p[1179]=9533
p[1180]=9539
p[1181]=9547
p[1182]=9551
p[1183]=9587
p[1184]=9601
p[1185]=9613
p[1186]=9619
p[1187]=9623
p[1188]=9629
p[1189]=9631
p[1190]=9643
p[1191]=9649
p[1192]=9661
p[1193]=9677
p[1194]=9679
p[1195]=9689
p[1196]=9697
p[1197]=9719
p[1198]=9721
p[1199]=9733
p[1200]=9739
p[1201]=9743
p[1202]=9749
p[1203]=9767
p[1204]=9769
p[1205]=9781
p[1206]=9787
p[1207]=9791
p[1208]=9803
p[1209]=9811
p[1210]=9817
p[1211]=9829
p[1212]=9833
p[1213]=9839
p[1214]=9851
p[1215]=9857
p[1216]=9859
p[1217]=9871
p[1218]=9883
p[1219]=9887
p[1220]=9901
p[1221]=9907
p[1222]=9923
p[1223]=9929
p[1224]=9931
p[1225]=9941
p[1226]=9949
p[1227]=9967
p[1228]=9973
p[1229]=10007
p[1230]=10009
p[1231]=10037
p[1232]=10039
p[1233]=10061
p[1234]=10067
p[1235]=10069
p[1236]=10079
p[1237]=10091
p[1238]=10093
p[1239]=10099
p[1240]=10103
p[1241]=10111
p[1242]=10133
p[1243]=10139
p[1244]=10141
p[1245]=10151
p[1246]=10159
p[1247]=10163
p[1248]=10169
p[1249]=10177
p[1250]=10181
p[1251]=10193
p[1252]=10211
p[1253]=10223
p[1254]=10243
p[1255]=10247
p[1256]=10253
p[1257]=10259
p[1258]=10267
p[1259]=10271
p[1260]=10273
p[1261]=10289
p[1262]=10301
p[1263]=10303
p[1264]=10313
p[1265]=10321
p[1266]=10331
p[1267]=10333
p[1268]=10337
p[1269]=10343
p[1270]=10357
p[1271]=10369
p[1272]=10391
p[1273]=10399
p[1274]=10427
p[1275]=10429
p[1276]=10433
p[1277]=10453
p[1278]=10457
p[1279]=10459
p[1280]=10463
p[1281]=10477
p[1282]=10487
p[1283]=10499
p[1284]=10501
p[1285]=10513
p[1286]=10529
p[1287]=10531
p[1288]=10559
p[1289]=10567
p[1290]=10589
p[1291]=10597
p[1292]=10601
p[1293]=10607
p[1294]=10613
p[1295]=10627
p[1296]=10631
p[1297]=10639
p[1298]=10651
p[1299]=10657
p[1300]=10663
p[1301]=10667
p[1302]=10687
p[1303]=10691
p[1304]=10709
p[1305]=10711
p[1306]=10723
p[1307]=10729
p[1308]=10733
p[1309]=10739
p[1310]=10753
p[1311]=10771
p[1312]=10781
p[1313]=10789
p[1314]=10799
p[1315]=10831
p[1316]=10837
p[1317]=10847
p[1318]=10853
p[1319]=10859
p[1320]=10861
p[1321]=10867
p[1322]=10883
p[1323]=10889
p[1324]=10891
p[1325]=10903
p[1326]=10909
p[1327]=10937
p[1328]=10939
p[1329]=10949
p[1330]=10957
p[1331]=10973
p[1332]=10979
p[1333]=10987
p[1334]=10993
p[1335]=11003
p[1336]=11027
p[1337]=11047
p[1338]=11057
p[1339]=11059
p[1340]=11069
p[1341]=11071
p[1342]=11083
p[1343]=11087
p[1344]=11093
p[1345]=11113
p[1346]=11117
p[1347]=11119
p[1348]=11131
p[1349]=11149
p[1350]=11159
p[1351]=11161
p[1352]=11171
p[1353]=11173
p[1354]=11177
p[1355]=11197
p[1356]=11213
p[1357]=11239
p[1358]=11243
p[1359]=11251
p[1360]=11257
p[1361]=11261
p[1362]=11273
p[1363]=11279
p[1364]=11287
p[1365]=11299
p[1366]=11311
p[1367]=11317
p[1368]=11321
p[1369]=11329
p[1370]=11351
p[1371]=11353
p[1372]=11369
p[1373]=11383
p[1374]=11393
p[1375]=11399
p[1376]=11411
p[1377]=11423
p[1378]=11437
p[1379]=11443
p[1380]=11447
p[1381]=11467
p[1382]=11471
p[1383]=11483
p[1384]=11489
p[1385]=11491
p[1386]=11497
p[1387]=11503
p[1388]=11519
p[1389]=11527
p[1390]=11549
p[1391]=11551
p[1392]=11579
p[1393]=11587
p[1394]=11593
p[1395]=11597
p[1396]=11617
p[1397]=11621
p[1398]=11633
p[1399]=11657
p[1400]=11677
p[1401]=11681
p[1402]=11689
p[1403]=11699
p[1404]=11701
p[1405]=11717
p[1406]=11719
p[1407]=11731
p[1408]=11743
p[1409]=11777
p[1410]=11779
p[1411]=11783
p[1412]=11789
p[1413]=11801
p[1414]=11807
p[1415]=11813
p[1416]=11821
p[1417]=11827
p[1418]=11831
p[1419]=11833
p[1420]=11839
p[1421]=11863
p[1422]=11867
p[1423]=11887
p[1424]=11897
p[1425]=11903
p[1426]=11909
p[1427]=11923
p[1428]=11927
p[1429]=11933
p[1430]=11939
p[1431]=11941
p[1432]=11953
p[1433]=11959
p[1434]=11969
p[1435]=11971
p[1436]=11981
p[1437]=11987
p[1438]=12007
p[1439]=12011
p[1440]=12037
p[1441]=12041
p[1442]=12043
p[1443]=12049
p[1444]=12071
p[1445]=12073
p[1446]=12097
p[1447]=12101
p[1448]=12107
p[1449]=12109
p[1450]=12113
p[1451]=12119
p[1452]=12143
p[1453]=12149
p[1454]=12157
p[1455]=12161
p[1456]=12163
p[1457]=12197
p[1458]=12203
p[1459]=12211
p[1460]=12227
p[1461]=12239
p[1462]=12241
p[1463]=12251
p[1464]=12253
p[1465]=12263
p[1466]=12269
p[1467]=12277
p[1468]=12281
p[1469]=12289
p[1470]=12301
p[1471]=12323
p[1472]=12329
p[1473]=12343
p[1474]=12347
p[1475]=12373
p[1476]=12377
p[1477]=12379
p[1478]=12391
p[1479]=12401
p[1480]=12409
p[1481]=12413
p[1482]=12421
p[1483]=12433
p[1484]=12437
p[1485]=12451
p[1486]=12457
p[1487]=12473
p[1488]=12479
p[1489]=12487
p[1490]=12491
p[1491]=12497
p[1492]=12503
p[1493]=12511
p[1494]=12517
p[1495]=12527
p[1496]=12539
p[1497]=12541
p[1498]=12547
p[1499]=12553
p[1500]=12569
p[1501]=12577
p[1502]=12583
p[1503]=12589
p[1504]=12601
p[1505]=12611
p[1506]=12613
p[1507]=12619
p[1508]=12637
p[1509]=12641
p[1510]=12647
p[1511]=12653
p[1512]=12659
p[1513]=12671
p[1514]=12689
p[1515]=12697
p[1516]=12703
p[1517]=12713
p[1518]=12721
p[1519]=12739
p[1520]=12743
p[1521]=12757
p[1522]=12763
p[1523]=12781
p[1524]=12791
p[1525]=12799
p[1526]=12809
p[1527]=12821
p[1528]=12823
p[1529]=12829
p[1530]=12841
p[1531]=12853
p[1532]=12889
p[1533]=12893
p[1534]=12899
p[1535]=12907
p[1536]=12911
p[1537]=12917
p[1538]=12919
p[1539]=12923
p[1540]=12941
p[1541]=12953
p[1542]=12959
p[1543]=12967
p[1544]=12973
p[1545]=12979
p[1546]=12983
p[1547]=13001
p[1548]=13003
p[1549]=13007
p[1550]=13009
p[1551]=13033
p[1552]=13037
p[1553]=13043
p[1554]=13049
p[1555]=13063
p[1556]=13093
p[1557]=13099
p[1558]=13103
p[1559]=13109
p[1560]=13121
p[1561]=13127
p[1562]=13147
p[1563]=13151
p[1564]=13159
p[1565]=13163
p[1566]=13171
p[1567]=13177
p[1568]=13183
p[1569]=13187
p[1570]=13217
p[1571]=13219
p[1572]=13229
p[1573]=13241
p[1574]=13249
p[1575]=13259
p[1576]=13267
p[1577]=13291
p[1578]=13297
p[1579]=13309
p[1580]=13313
p[1581]=13327
p[1582]=13331
p[1583]=13337
p[1584]=13339
p[1585]=13367
p[1586]=13381
p[1587]=13397
p[1588]=13399
p[1589]=13411
p[1590]=13417
p[1591]=13421
p[1592]=13441
p[1593]=13451
p[1594]=13457
p[1595]=13463
p[1596]=13469
p[1597]=13477
p[1598]=13487
p[1599]=13499
p[1600]=13513
p[1601]=13523
p[1602]=13537
p[1603]=13553
p[1604]=13567
p[1605]=13577
p[1606]=13591
p[1607]=13597
p[1608]=13613
p[1609]=13619
p[1610]=13627
p[1611]=13633
p[1612]=13649
p[1613]=13669
p[1614]=13679
p[1615]=13681
p[1616]=13687
p[1617]=13691
p[1618]=13693
p[1619]=13697
p[1620]=13709
p[1621]=13711
p[1622]=13721
p[1623]=13723
p[1624]=13729
p[1625]=13751
p[1626]=13757
p[1627]=13759
p[1628]=13763
p[1629]=13781
p[1630]=13789
p[1631]=13799
p[1632]=13807
p[1633]=13829
p[1634]=13831
p[1635]=13841
p[1636]=13859
p[1637]=13873
p[1638]=13877
p[1639]=13879
p[1640]=13883
p[1641]=13901
p[1642]=13903
p[1643]=13907
p[1644]=13913
p[1645]=13921
p[1646]=13931
p[1647]=13933
p[1648]=13963
p[1649]=13967
p[1650]=13997
p[1651]=13999
p[1652]=14009
p[1653]=14011
p[1654]=14029
p[1655]=14033
p[1656]=14051
p[1657]=14057
p[1658]=14071
p[1659]=14081
p[1660]=14083
p[1661]=14087
p[1662]=14107
p[1663]=14143
p[1664]=14149
p[1665]=14153
p[1666]=14159
p[1667]=14173
p[1668]=14177
p[1669]=14197
p[1670]=14207
p[1671]=14221
p[1672]=14243
p[1673]=14249
p[1674]=14251
p[1675]=14281
p[1676]=14293
p[1677]=14303
p[1678]=14321
p[1679]=14323
p[1680]=14327
p[1681]=14341
p[1682]=14347
p[1683]=14369
p[1684]=14387
p[1685]=14389
p[1686]=14401
p[1687]=14407
p[1688]=14411
p[1689]=14419
p[1690]=14423
p[1691]=14431
p[1692]=14437
p[1693]=14447
p[1694]=14449
p[1695]=14461
p[1696]=14479
p[1697]=14489
p[1698]=14503
p[1699]=14519
p[1700]=14533
p[1701]=14537
p[1702]=14543
p[1703]=14549
p[1704]=14551
p[1705]=14557
p[1706]=14561
p[1707]=14563
p[1708]=14591
p[1709]=14593
p[1710]=14621
p[1711]=14627
p[1712]=14629
p[1713]=14633
p[1714]=14639
p[1715]=14653
p[1716]=14657
p[1717]=14669
p[1718]=14683
p[1719]=14699
p[1720]=14713
p[1721]=14717
p[1722]=14723
p[1723]=14731
p[1724]=14737
p[1725]=14741
p[1726]=14747
p[1727]=14753
p[1728]=14759
p[1729]=14767
p[1730]=14771
p[1731]=14779
p[1732]=14783
p[1733]=14797
p[1734]=14813
p[1735]=14821
p[1736]=14827
p[1737]=14831
p[1738]=14843
p[1739]=14851
p[1740]=14867
p[1741]=14869
p[1742]=14879
p[1743]=14887
p[1744]=14891
p[1745]=14897
p[1746]=14923
p[1747]=14929
p[1748]=14939
p[1749]=14947
p[1750]=14951
p[1751]=14957
p[1752]=14969
p[1753]=14983
p[1754]=15013
p[1755]=15017
p[1756]=15031
p[1757]=15053
p[1758]=15061
p[1759]=15073
p[1760]=15077
p[1761]=15083
p[1762]=15091
p[1763]=15101
p[1764]=15107
p[1765]=15121
p[1766]=15131
p[1767]=15137
p[1768]=15139
p[1769]=15149
p[1770]=15161
p[1771]=15173
p[1772]=15187
p[1773]=15193
p[1774]=15199
p[1775]=15217
p[1776]=15227
p[1777]=15233
p[1778]=15241
p[1779]=15259
p[1780]=15263
p[1781]=15269
p[1782]=15271
p[1783]=15277
p[1784]=15287
p[1785]=15289
p[1786]=15299
p[1787]=15307
p[1788]=15313
p[1789]=15319
p[1790]=15329
p[1791]=15331
p[1792]=15349
p[1793]=15359
p[1794]=15361
p[1795]=15373
p[1796]=15377
p[1797]=15383
p[1798]=15391
p[1799]=15401
p[1800]=15413
p[1801]=15427
p[1802]=15439
p[1803]=15443
p[1804]=15451
p[1805]=15461
p[1806]=15467
p[1807]=15473
p[1808]=15493
p[1809]=15497
p[1810]=15511
p[1811]=15527
p[1812]=15541
p[1813]=15551
p[1814]=15559
p[1815]=15569
p[1816]=15581
p[1817]=15583
p[1818]=15601
p[1819]=15607
p[1820]=15619
p[1821]=15629
p[1822]=15641
p[1823]=15643
p[1824]=15647
p[1825]=15649
p[1826]=15661
p[1827]=15667
p[1828]=15671
p[1829]=15679
p[1830]=15683
p[1831]=15727
p[1832]=15731
p[1833]=15733
p[1834]=15737
p[1835]=15739
p[1836]=15749
p[1837]=15761
p[1838]=15767
p[1839]=15773
p[1840]=15787
p[1841]=15791
p[1842]=15797
p[1843]=15803
p[1844]=15809
p[1845]=15817
p[1846]=15823
p[1847]=15859
p[1848]=15877
p[1849]=15881
p[1850]=15887
p[1851]=15889
p[1852]=15901
p[1853]=15907
p[1854]=15913
p[1855]=15919
p[1856]=15923
p[1857]=15937
p[1858]=15959
p[1859]=15971
p[1860]=15973
p[1861]=15991
p[1862]=16001
p[1863]=16007
p[1864]=16033
p[1865]=16057
p[1866]=16061
p[1867]=16063
p[1868]=16067
p[1869]=16069
p[1870]=16073
p[1871]=16087
p[1872]=16091
p[1873]=16097
p[1874]=16103
p[1875]=16111
p[1876]=16127
p[1877]=16139
p[1878]=16141
p[1879]=16183
p[1880]=16187
p[1881]=16189
p[1882]=16193
p[1883]=16217
p[1884]=16223
p[1885]=16229
p[1886]=16231
p[1887]=16249
p[1888]=16253
p[1889]=16267
p[1890]=16273
p[1891]=16301
p[1892]=16319
p[1893]=16333
p[1894]=16339
p[1895]=16349
p[1896]=16361
p[1897]=16363
p[1898]=16369
p[1899]=16381
p[1900]=16411
p[1901]=16417
p[1902]=16421
p[1903]=16427
p[1904]=16433
p[1905]=16447
p[1906]=16451
p[1907]=16453
p[1908]=16477
p[1909]=16481
p[1910]=16487
p[1911]=16493
p[1912]=16519
p[1913]=16529
p[1914]=16547
p[1915]=16553
p[1916]=16561
p[1917]=16567
p[1918]=16573
p[1919]=16603
p[1920]=16607
p[1921]=16619
p[1922]=16631
p[1923]=16633
p[1924]=16649
p[1925]=16651
p[1926]=16657
p[1927]=16661
p[1928]=16673
p[1929]=16691
p[1930]=16693
p[1931]=16699
p[1932]=16703
p[1933]=16729
p[1934]=16741
p[1935]=16747
p[1936]=16759
p[1937]=16763
p[1938]=16787
p[1939]=16811
p[1940]=16823
p[1941]=16829
p[1942]=16831
p[1943]=16843
p[1944]=16871
p[1945]=16879
p[1946]=16883
p[1947]=16889
p[1948]=16901
p[1949]=16903
p[1950]=16921
p[1951]=16927
p[1952]=16931
p[1953]=16937
p[1954]=16943
p[1955]=16963
p[1956]=16979
p[1957]=16981
p[1958]=16987
p[1959]=16993
p[1960]=17011
p[1961]=17021
p[1962]=17027
p[1963]=17029
p[1964]=17033
p[1965]=17041
p[1966]=17047
p[1967]=17053
p[1968]=17077
p[1969]=17093
p[1970]=17099
p[1971]=17107
p[1972]=17117
p[1973]=17123
p[1974]=17137
p[1975]=17159
p[1976]=17167
p[1977]=17183
p[1978]=17189
p[1979]=17191
p[1980]=17203
p[1981]=17207
p[1982]=17209
p[1983]=17231
p[1984]=17239
p[1985]=17257
p[1986]=17291
p[1987]=17293
p[1988]=17299
p[1989]=17317
p[1990]=17321
p[1991]=17327
p[1992]=17333
p[1993]=17341
p[1994]=17351
p[1995]=17359
p[1996]=17377
p[1997]=17383
p[1998]=17387
p[1999]=17389
p[2000]=17393
p[2001]=17401
p[2002]=17417
p[2003]=17419
p[2004]=17431
p[2005]=17443
p[2006]=17449
p[2007]=17467
p[2008]=17471
p[2009]=17477
p[2010]=17483
p[2011]=17489
p[2012]=17491
p[2013]=17497
p[2014]=17509
p[2015]=17519
p[2016]=17539
p[2017]=17551
p[2018]=17569
p[2019]=17573
p[2020]=17579
p[2021]=17581
p[2022]=17597
p[2023]=17599
p[2024]=17609
p[2025]=17623
p[2026]=17627
p[2027]=17657
p[2028]=17659
p[2029]=17669
p[2030]=17681
p[2031]=17683
p[2032]=17707
p[2033]=17713
p[2034]=17729
p[2035]=17737
p[2036]=17747
p[2037]=17749
p[2038]=17761
p[2039]=17783
p[2040]=17789
p[2041]=17791
p[2042]=17807
p[2043]=17827
p[2044]=17837
p[2045]=17839
p[2046]=17851
p[2047]=17863

define leastqnr(p){
auto i,r,t,x,y
x=p/2
y=p-1
for(i=0;i=<2047;i++){
	r=mpower(p[i],x,p)
	if(r==y){
		print "n[",p,"]="
		return(p[i])
	}
}
if(i==2048){
        print "n[",p,"]>"
        return(p[2047])
}

}