d = 31570788170657299515971899744173567283870411240520371225129626049884567187214505762979566498971004749666568977496960465374128988283690321596726986608552552159395957542389627156022673069190556839708077543979025861972177070861601939483949371030475353237207204942705251316499083166810254246281205967670592138461133472282869382884554561596370326746445653128878131364713365110669937638222069090808849385046015306659708959383778614228929748464714234638719553677332847017666252023586253889160748304142743784259211446899511161537125984336758725096699755922819902331441457230505215516121269677594428576672932540758707654021447

e = 8950899450421091595705062420715362596675078108358046631769722844876806712937408264085038853428824562778462134480501164884877961776163874469656997179920824407390976405175096177383847952794163650968464286292916778491018008980226797578164897039506951125225555480660038208290046314995786858530848813695936345693199315539263379412678494362338712091576628610351511790619191974896921282703345728838048709595254362960442294171382320871392832965476551643825030591015701485307857293001235075886036321100146430190785725652561429241124804925500125804845110455962684409414588632297966326230782919253661047001536535854631655268238

q = [5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, 101, 109, 113, 137, 149, 157, 173, 181, 193, 197, 229, 233, 241, 257, 269, 277, 281, 293, 313, 317, 337, 349, 353, 373, 389, 397, 401, 409, 421, 433, 449, 457, 461, 509, 521, 541, 557, 569, 577, 593, 601, 613, 617, 641, 653, 661, 673, 677, 701, 709, 733, 757, 761, 769, 773, 797, 809, 821, 829, 853, 857, 877, 881, 929, 937, 941, 953, 977, 997, 1009, 1013, 1021, 1033, 1049, 1061, 1069, 1093, 1097, 1109, 1117, 1129, 1153, 1181, 1193, 1201, 1213, 1217, 1229, 1237, 1249, 1277, 1289, 1297, 1301, 1321, 1361, 1373, 1381, 1409, 1429, 1433, 1453, 1481, 1489, 1493, 1549, 1553, 1597, 1601, 1609, 1613, 1621, 1637, 1657, 1669, 1693, 1697, 1709, 1721, 1733, 1741, 1753, 1777, 1789, 1801, 1861, 1873, 1877, 1889, 1901, 1913, 1933, 1949, 1973, 1993, 1997, 2017, 2029, 2053, 2069, 2081, 2089, 2113, 2129, 2137, 2141, 2153, 2161, 2213, 2221, 2237, 2269, 2273, 2281, 2293, 2297, 2309, 2333, 2341, 2357, 2377, 2381, 2389, 2393, 2417, 2437, 2441, 2473, 2477, 2521, 2549, 2557, 2593, 2609, 2617, 2621, 2633, 2657, 2677, 2689, 2693, 2713, 2729, 2741, 2749, 2753, 2777, 2789, 2797, 2801, 2833, 2837, 2857, 2861, 2897, 2909, 2917]

q = 2669798939887723799314259401109750893539077084484300820921813199067526247991779296278363921429300785178193907917689574354807629374109875972109755385091558200348133695599273889026153518121263760812392510741493584109972149136232330481710079836851750452169415591177370704887327816738266437637686247960940127691429541125550372941860513229536590514739792385388725951469602317814043192479009073244783975827975976288104930043550855637623813906570406976383145110630502895453208265815185571094222915045895720064319192724817130907015625146056326571834966726750178554468249207582897903440259008671873140228380608207911759806725645