109675866488832

素因数分解:

$2^{20}\times 3^4\times 7^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 1890

約数和(自身を含む): 407799438302718

約数和(自身を除く): 298123571813886

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 48, 49, 54, 56, 57, 63, 64, 72, 73, 76, 81, 84, 96, 98, 108, 112, 114, 126, 128, 133, 144, 146, 147, 152, 162, 168, 171, 189, 192, 196, 216, 219, 224, 228, 252, 256, 266, 288, 292, 294, 304, 324, 336, 342, 361, 378, 384, 392, 399, 432, 438, 441, 448, 456, 504, 511, 512, 513, 532, 567, 576, 584, 588, 608, 648, 657, 672, 684, 722, 756, 768, 784, 798, 864, 876, 882, 896, 912, 931, 1008, 1022, 1024, 1026, 1064, 1083, 1134, 1152, 1168, 1176, 1197, 1216, 1296, 1314, 1323, 1344, 1368, 1387, 1444, 1512, 1533, 1536, 1539, 1568, 1596, 1728, 1752, 1764, 1792, 1824, 1862, 1971, 2016, 2044, 2048, 2052, 2128, 2166, 2268, 2304, 2336, 2352, 2394, 2432, 2527, 2592, 2628, 2646, 2688, 2736, 2774, 2793, 2888, 3024, 3066, 3072, 3078, 3136, 3192, 3249, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3942, 3969, 4032, 4088, 4096, 4104, 4161, 4256, 4332, 4536, 4599, 4608, 4672, 4704, 4788, 4864, 5054, 5184, 5256, 5292, 5376, 5472, 5548, 5586, 5776, 5913, 6048, 6132, 6144, 6156, 6272, 6384, 6498, 6912, 7008, 7056, 7154, 7168, 7182, 7296, 7448, 7581, 7884, 7938, 8064, 8176, 8192, 8208, 8322, 8379, 8512, 8664, 9072, 9198, 9216, 9344, 9408, 9576, 9709, 9728, 9747, 10108, 10368, 10512, 10584, 10731, 10752, 10773, 10944, 11096, 11172, 11552, 11826, 12096, 12264, 12288, 12312, 12483, 12544, 12768, 12996, 13797, 13824, 14016, 14112, 14308, 14336, 14364, 14592, 14896, 15162, 15768, 15876, 16128, 16352, 16384, 16416, 16644, 16758, 17024, 17328, 17689, 18144, 18396, 18432, 18688, 18816, 19152, 19418, 19456, 19494, 20216, 20736, 21024, 21168, 21462, 21504, 21546, 21888, 22192, 22344, 22743, 23104, 23652, 24192, 24528, 24576, 24624, 24966, 25088, 25137, 25536, 25992, 26353, 27594, 27648, 28032, 28224, 28616, 28672, 28728, 29127, 29184, 29241, 29792, 30324, 31536, 31752, 32193, 32256, 32704, 32768, 32832, 33288, 33516, 34048, 34656, 35378, 36288, 36792, 36864, 37376, 37449, 37632, 38304, 38836, 38912, 38988, 40432, 41391, 41472, 42048, 42336, 42924, 43008, 43092, 43776, 44384, 44688, 45486, 46208, 47304, 48384, 49056, 49152, 49248, 49932, 50176, 50274, 51072, 51984, 52706, 53067, 55188, 55296, 56064, 56448, 57232, 57344, 57456, 58254, 58368, 58482, 59584, 60648, 63072, 63504, 64386, 64512, 65408, 65536, 65664, 66576, 67032, 67963, 68096, 68229, 69312, 70756, 72576, 73584, 73728, 74752, 74898, 75264, 75411, 76608, 77672, 77824, 77976, 79059, 80864, 82782, 82944, 84096, 84672, 85848, 86016, 86184, 87381, 87552, 88768, 89376, 90972, 92416, 94608, 96579, 96768, 98112, 98304, 98496, 99864, 100352, 100548, 102144, 103968, 105412, 106134, 110376, 110592, 112128, 112347, 112896, 114464, 114688, 114912, 116508, 116736, 116964, 119168, 121296, 126144, 127008, 128772, 129024, 130816, 131072, 131328, 133152, 134064, 135926, 136192, 136458, 138624, 141512, 145152, 147168, 147456, 149504, 149796, 150528, 150822, 153216, 155344, 155648, 155952, 158118, 159201, 161728, 165564, 165888, 168192, 169344, 171696, 172032, 172368, 174762, 175104, 177536, 178752, 181944, 184471, 184832, 189216, 193158, 193536, 196224, 196608, 196992, 199728, 200704, 201096, 203889, 204288, 204687, 207936, 210824, 212268, 220752, 221184, 224256, 224694, 225792, 228928, 229376, 229824, 233016, 233472, 233928, 237177, 238336, 242592, 252288, 254016, 257544, 258048, 261632, 262143, 262144, 262656, 266304, 268128, 271852, 272384, 272916, 277248, 283024, 289737, 290304, 294336, 294912, 299008, 299592, 301056, 301644, 306432, 310688, 311296, 311904, 316236, 318402, 323456, 331128, 331776, 336384, 338688, 343392, 344064, 344736, 349524, 350208, 355072, 357504, 363888, 368942, 369664, 378432, 386316, 387072, 392448, 393216, 393984, 399456, 401408, 402192, 407778, 408576, 409374, 415872, 421648, 424536, 441504, 442368, 448512, 449388, 451584, 457856, 458752, 459648, 466032, 466944, 467856, 474354, 476672, 477603, 485184, 504576, 508032, 515088, 516096, 523264, 524286, 524288, 525312, 532608, 536256, 543704, 544768, 545832, 553413, 554496, 566048, 579474, 580608, 588672, 589824, 598016, 599184, 602112, 603288, 611667, 612864, 621376, 622592, 623808, 632472, 636804, 646912, 662256, 663552, 672768, 677376, 686784, 688128, 689472, 699048, 700416, 710144, 711531, 715008, 727776, 737884, 739328, 756864, 772632, 774144, 784896, 786429, 786432, 787968, 798912, 802816, 804384, 815556, 817152, 818748, 831744, 843296, 849072, 883008, 884736, 897024, 898776, 903168, 915712, 917504, 919296, 932064, 933888, 935712, 948708, 953344, 955206, 970368, 1009152, 1016064, 1030176, 1032192, 1046528, 1048572, 1048576, 1050624, 1065216, 1072512, 1087408, 1089536, 1091664, 1106826, 1108992, 1132096, 1158948, 1161216, 1177344, 1179648, 1196032, 1198368, 1204224, 1206576, 1223334, 1225728, 1242752, 1245184, 1247616, 1264944, 1273608, 1291297, 1293824, 1324512, 1327104, 1345536, 1354752, 1373568, 1376256, 1378944, 1398096, 1400832, 1420288, 1423062, 1430016, 1432809, 1455552, 1475768, 1478656, 1513728, 1545264, 1548288, 1569792, 1572858, 1572864, 1575936, 1597824, 1605632, 1608768, 1631112, 1634304, 1637496, 1660239, 1663488, 1686592, 1698144, 1766016, 1769472, 1794048, 1797552, 1806336, 1831424, 1835001, 1835008, 1838592, 1864128, 1867776, 1871424, 1897416, 1906688, 1910412, 1940736, 2018304, 2032128, 2060352, 2064384, 2093056, 2097144, 2101248, 2130432, 2134593, 2145024, 2174816, 2179072, 2183328, 2213652, 2217984, 2264192, 2317896, 2322432, 2354688, 2359296, 2392064, 2396736, 2408448, 2413152, 2446668, 2451456, 2485504, 2490368, 2495232, 2529888, 2547216, 2582594, 2587648, 2649024, 2654208, 2691072, 2709504, 2747136, 2752512, 2757888, 2796192, 2801664, 2840576, 2846124, 2860032, 2865618, 2911104, 2951536, 2957312, 3027456, 3090528, 3096576, 3139584, 3145716, 3145728, 3151872, 3195648, 3211264, 3217536, 3262224, 3268608, 3274992, 3320478, 3326976, 3373184, 3396288, 3532032, 3538944, 3588096, 3595104, 3612672, 3662848, 3670002, 3670016, 3677184, 3728256, 3735552, 3742848, 3794832, 3813376, 3820824, 3873891, 3881472, 4036608, 4064256, 4120704, 4128768, 4186112, 4194288, 4202496, 4260864, 4269186, 4290048, 4349632, 4358144, 4366656, 4427304, 4435968, 4528384, 4635792, 4644864, 4709376, 4718592, 4784128, 4793472, 4816896, 4826304, 4893336, 4902912, 4971008, 4980717, 4980736, 4990464, 5059776, 5094432, 5165188, 5175296, 5298048, 5308416, 5382144, 5419008, 5494272, 5505003, 5505024, 5515776, 5592384, 5603328, 5681152, 5692248, 5720064, 5731236, 5822208, 5903072, 5914624, 6054912, 6181056, 6193152, 6279168, 6291432, 6303744, 6391296, 6422528, 6435072, 6524448, 6537216, 6549984, 6640956, 6653952, 6746368, 6792576, 7064064, 7077888, 7176192, 7190208, 7225344, 7325696, 7340004, 7340032, 7354368, 7456512, 7471104, 7485696, 7589664, 7626752, 7641648, 7747782, 7762944, 8073216, 8128512, 8241408, 8257536, 8372224, 8388576, 8404992, 8521728, 8538372, 8580096, 8699264, 8716288, 8733312, 8854608, 8871936, 9056768, 9271584, 9289728, 9418752, 9437184, 9568256, 9586944, 9633792, 9652608, 9786672, 9805824, 9942016, 9961434, 9961472, 9980928, 10119552, 10188864, 10330376, 10350592, 10596096, 10616832, 10764288, 10838016, 10988544, 11010006, 11010048, 11031552, 11184768, 11206656, 11362304, 11384496, 11440128, 11462472, 11621673, 11644416, 11806144, 11829248, 12109824, 12362112, 12386304, 12558336, 12582864, 12607488, 12782592, 12845056, 12870144, 13048896, 13074432, 13099968, 13281912, 13307904, 13492736, 13585152, 14128128, 14155776, 14352384, 14380416, 14450688, 14651392, 14680008, 14708736, 14913024, 14942151, 14942208, 14971392, 15179328, 15253504, 15283296, 15495564, 15525888, 16146432, 16257024, 16482816, 16515072, 16744448, 16777152, 16809984, 17043456, 17076744, 17160192, 17398528, 17432576, 17466624, 17709216, 17743872, 18113536, 18543168, 18579456, 18837504, 19136512, 19173888, 19267584, 19305216, 19573344, 19611648, 19884032, 19922868, 19922944, 19961856, 20239104, 20377728, 20660752, 20701184, 21192192, 21233664, 21528576, 21676032, 21977088, 22020012, 22020096, 22063104, 22369536, 22413312, 22724608, 22768992, 22880256, 22924944, 23243346, 23288832, 23612288, 23658496, 24219648, 24724224, 24772608, 25116672, 25165728, 25214976, 25565184, 25690112, 25740288, 26097792, 26148864, 26199936, 26563824, 26615808, 26985472, 27170304, 28256256, 28311552, 28704768, 28760832, 28901376, 29302784, 29360016, 29417472, 29826048, 29884302, 29884416, 29942784, 30358656, 30507008, 30566592, 30991128, 31051776, 32292864, 32514048, 32965632, 33030144, 33488896, 33554304, 33619968, 34086912, 34153488, 34320384, 34797056, 34865019, 34865152, 34933248, 35418432, 35487744, 36227072, 37086336, 37158912, 37675008, 38273024, 38347776, 38535168, 38610432, 39146688, 39223296, 39768064, 39845736, 39923712, 40478208, 40755456, 41321504, 41402368, 42384384, 42467328, 43057152, 43352064, 43954176, 44040024, 44126208, 44739072, 44826624, 45449216, 45537984, 45760512, 45849888, 46486692, 46577664, 47224576, 47316992, 48439296, 49448448, 49545216, 50233344, 50331456, 50429952, 51130368, 51380224, 51480576, 52195584, 52297728, 52399872, 53127648, 53231616, 53970944, 54340608, 56512512, 57409536, 57521664, 57802752, 58605568, 58720032, 58834944, 59652096, 59768604, 59768832, 59885568, 60717312, 61014016, 61133184, 61982256, 62103552, 64585728, 65028096, 65931264, 66060288, 66977792, 67108608, 67239936, 68173824, 68306976, 68640768, 69594112, 69730038, 69730304, 69866496, 70836864, 70975488, 72454144, 74172672, 74317824, 75350016, 76546048, 76695552, 77070336, 77220864, 78293376, 78446592, 79536128, 79691472, 79847424, 80956416, 81510912, 82643008, 82804736, 84768768, 84934656, 86114304, 86704128, 87908352, 88080048, 88252416, 89478144, 89653248, 90898432, 91075968, 91521024, 91699776, 92973384, 93155328, 94449152, 94633984, 96878592, 98896896, 99090432, 100466688, 100662912, 100859904, 102260736, 102961152, 104391168, 104595057, 104595456, 104799744, 106255296, 106463232, 107941888, 108681216, 113025024, 114819072, 115043328, 115605504, 117211136, 117440064, 117669888, 119304192, 119537208, 119771136, 121434624, 122028032, 122266368, 123964512, 124207104, 129171456, 130056192, 131862528, 133955584, 134217216, 134479872, 136347648, 136613952, 137281536, 139188224, 139460076, 139460608, 139732992, 141673728, 141950976, 144908288, 148345344, 148635648, 150700032, 153391104, 154140672, 154441728, 156586752, 156893184, 159072256, 159382944, 159694848, 161912832, 163021824, 165286016, 165609472, 169537536, 172228608, 173408256, 175816704, 176160096, 176504832, 178956288, 179306496, 181796864, 182151936, 183042048, 183399552, 185946768, 186310656, 188898304, 189267968, 193757184, 197793792, 198180864, 200933376, 201325824, 201719808, 204521472, 205922304, 208782336, 209190114, 209190912, 209599488, 212510592, 212926464, 215883776, 217362432, 226050048, 229638144, 230086656, 231211008, 234422272, 234880128, 235339776, 238608384, 239074416, 239542272, 242869248, 244056064, 244532736, 247929024, 248414208, 258342912, 260112384, 263725056, 267911168, 268434432, 268959744, 272695296, 273227904, 274563072, 278376448, 278920152, 279465984, 283347456, 283901952, 289816576, 296690688, 297271296, 301400064, 306782208, 308883456, 313173504, 313786368, 318144512, 318765888, 319389696, 323825664, 326043648, 330572032, 331218944, 339075072, 344457216, 346816512, 351633408, 352320192, 353009664, 357912576, 363593728, 364303872, 366084096, 366799104, 371893536, 372621312, 377796608, 378535936, 387514368, 395587584, 401866752, 402651648, 403439616, 409042944, 411844608, 417564672, 418380228, 418381824, 419198976, 425021184, 425852928, 431767552, 434724864, 452100096, 460173312, 462422016, 468844544, 469760256, 470679552, 477216768, 478148832, 479084544, 485738496, 488112128, 489065472, 495858048, 496828416, 516685824, 520224768, 527450112, 535822336, 536868864, 537919488, 545390592, 546455808, 549126144, 556752896, 557840304, 558931968, 566694912, 567803904, 579633152, 593381376, 594542592, 602800128, 613564416, 617766912, 626347008, 627572736, 636289024, 637531776, 638779392, 647651328, 652087296, 661144064, 662437888, 678150144, 688914432, 693633024, 703266816, 704640384, 706019328, 715825152, 727187456, 728607744, 732168192, 733598208, 743787072, 745242624, 755593216, 775028736, 791175168, 803733504, 805303296, 806879232, 818085888, 823689216, 835129344, 836760456, 838397952, 850042368, 851705856, 863535104, 869449728, 904200192, 920346624, 937689088, 939520512, 941359104, 954433536, 956297664, 958169088, 971476992, 976224256, 978130944, 991716096, 993656832, 1033371648, 1040449536, 1054900224, 1073737728, 1090781184, 1092911616, 1098252288, 1113505792, 1115680608, 1117863936, 1133389824, 1135607808, 1159266304, 1186762752, 1205600256, 1227128832, 1235533824, 1252694016, 1255145472, 1272578048, 1275063552, 1277558784, 1295302656, 1304174592, 1322288128, 1324875776, 1356300288, 1387266048, 1406533632, 1409280768, 1412038656, 1431650304, 1454374912, 1457215488, 1464336384, 1467196416, 1487574144, 1490485248, 1511186432, 1550057472, 1582350336, 1607467008, 1610606592, 1613758464, 1636171776, 1647378432, 1670258688, 1673520912, 1676795904, 1700084736, 1703411712, 1727070208, 1738899456, 1808400384, 1840693248, 1875378176, 1879041024, 1882718208, 1908867072, 1912595328, 1916338176, 1942953984, 1956261888, 1983432192, 1987313664, 2066743296, 2080899072, 2109800448, 2147475456, 2181562368, 2185823232, 2196504576, 2227011584, 2231361216, 2235727872, 2266779648, 2318532608, 2373525504, 2411200512, 2454257664, 2471067648, 2505388032, 2545156096, 2550127104, 2555117568, 2590605312, 2608349184, 2644576256, 2649751552, 2712600576, 2813067264, 2818561536, 2824077312, 2863300608, 2914430976, 2928672768, 2934392832, 2975148288, 2980970496, 3022372864, 3100114944, 3164700672, 3221213184, 3272343552, 3294756864, 3340517376, 3347041824, 3353591808, 3400169472, 3406823424, 3454140416, 3477798912, 3616800768, 3681386496, 3750756352, 3758082048, 3765436416, 3817734144, 3825190656, 3832676352, 3885907968, 3912523776, 3966864384, 3974627328, 4161798144, 4219600896, 4294950912, 4363124736, 4371646464, 4393009152, 4454023168, 4462722432, 4471455744, 4533559296, 4637065216, 4747051008, 4822401024, 4908515328, 4942135296, 5010776064, 5090312192, 5100254208, 5110235136, 5181210624, 5216698368, 5289152512, 5425201152, 5626134528, 5637123072, 5648154624, 5726601216, 5828861952, 5868785664, 5950296576, 5961940992, 6044745728, 6200229888, 6329401344, 6442426368, 6544687104, 6589513728, 6681034752, 6694083648, 6707183616, 6800338944, 6908280832, 6955597824, 7233601536, 7362772992, 7516164096, 7635468288, 7650381312, 7665352704, 7771815936, 7825047552, 7933728768, 7949254656, 8439201792, 8589901824, 8743292928, 8786018304, 8908046336, 8925444864, 8942911488, 9067118592, 9274130432, 9494102016, 9817030656, 9884270592, 10021552128, 10180624384, 10200508416, 10220470272, 10362421248, 10433396736, 10578305024, 10850402304, 11252269056, 11274246144, 11296309248, 11453202432, 11657723904, 11737571328, 11900593152, 11923881984, 12089491456, 12658802688, 12884852736, 13089374208, 13179027456, 13362069504, 13388167296, 13414367232, 13600677888, 13816561664, 13911195648, 14467203072, 14725545984, 15032328192, 15270936576, 15300762624, 15330705408, 15543631872, 15650095104, 15867457536, 16878403584, 17179803648, 17486585856, 17816092672, 17850889728, 17885822976, 18134237184, 18548260864, 18988204032, 19634061312, 19768541184, 20043104256, 20401016832, 20724842496, 20866793472, 21156610048, 21700804608, 22548492288, 22906404864, 23315447808, 23475142656, 23801186304, 23847763968, 24178982912, 25317605376, 25769705472, 26358054912, 26724139008, 26776334592, 26828734464, 27201355776, 27633123328, 27822391296, 29451091968, 30064656384, 30541873152, 30601525248, 30661410816, 31087263744, 31300190208, 31734915072, 33756807168, 34359607296, 34973171712, 35632185344, 35701779456, 35771645952, 36268474368, 37976408064, 39268122624, 39537082368, 40086208512, 40802033664, 41449684992, 41733586944, 42313220096, 43401609216, 45096984576, 45812809728, 46630895616, 46950285312, 47602372608, 48357965824, 50635210752, 51539410944, 53448278016, 53552669184, 53657468928, 54402711552, 55644782592, 58902183936, 60129312768, 61203050496, 62174527488, 62600380416, 63469830144, 68719214592, 69946343424, 71264370688, 71403558912, 71543291904, 72536948736, 75952816128, 79074164736, 80172417024, 81604067328, 82899369984, 83467173888, 84626440192, 90193969152, 91625619456, 93261791232, 93900570624, 95204745216, 96715931648, 101270421504, 103078821888, 106896556032, 107105338368, 107314937856, 108805423104, 117804367872, 120258625536, 122406100992, 124349054976, 125200760832, 126939660288, 137438429184, 139892686848, 142807117824, 145073897472, 151905632256, 160344834048, 163208134656, 166934347776, 169252880384, 180387938304, 186523582464, 187801141248, 190409490432, 193431863296, 206157643776, 213793112064, 214210676736, 214629875712, 217610846208, 240517251072, 244812201984, 248698109952, 250401521664, 253879320576, 274876858368, 279785373696, 285614235648, 290147794944, 303811264512, 320689668096, 326416269312, 338505760768, 360775876608, 373047164928, 375602282496, 380818980864, 412315287552, 428421353472, 435221692416, 481034502144, 489624403968, 500803043328, 507758641152, 559570747392, 571228471296, 580295589888, 641379336192, 652832538624, 677011521536, 721551753216, 746094329856, 751204564992, 761637961728, 824630575104, 856842706944, 870443384832, 962069004288, 979248807936, 1015517282304, 1119141494784, 1142456942592, 1305665077248, 1354023043072, 1443103506432, 1502409129984, 1523275923456, 1713685413888, 1740886769664, 1924138008576, 1958497615872, 2031034564608, 2238282989568, 2284913885184, 2611330154496, 2886207012864, 3046551846912, 3427370827776, 3916995231744, 4062069129216, 4569827770368, 5222660308992, 5772414025728, 6093103693824, 6854741655552, 7833990463488, 9139655540736, 12186207387648, 13709483311104, 15667980926976, 18279311081472, 27418966622208, 36558622162944, 54837933244416, 109675866488832]

約数ペア:

[(1, 109675866488832), (2, 54837933244416), (3, 36558622162944), (4, 27418966622208), (6, 18279311081472), (7, 15667980926976), (8, 13709483311104), (9, 12186207387648), (12, 9139655540736), (14, 7833990463488), (16, 6854741655552), (18, 6093103693824), (19, 5772414025728), (21, 5222660308992), (24, 4569827770368), (27, 4062069129216), (28, 3916995231744), (32, 3427370827776), (36, 3046551846912), (38, 2886207012864), (42, 2611330154496), (48, 2284913885184), (49, 2238282989568), (54, 2031034564608), (56, 1958497615872), (57, 1924138008576), (63, 1740886769664), (64, 1713685413888), (72, 1523275923456), (73, 1502409129984), (76, 1443103506432), (81, 1354023043072), (84, 1305665077248), (96, 1142456942592), (98, 1119141494784), (108, 1015517282304), (112, 979248807936), (114, 962069004288), (126, 870443384832), (128, 856842706944), (133, 824630575104), (144, 761637961728), (146, 751204564992), (147, 746094329856), (152, 721551753216), (162, 677011521536), (168, 652832538624), (171, 641379336192), (189, 580295589888), (192, 571228471296), (196, 559570747392), (216, 507758641152), (219, 500803043328), (224, 489624403968), (228, 481034502144), (252, 435221692416), (256, 428421353472), (266, 412315287552), (288, 380818980864), (292, 375602282496), (294, 373047164928), (304, 360775876608), (324, 338505760768), (336, 326416269312), (342, 320689668096), (361, 303811264512), (378, 290147794944), (384, 285614235648), (392, 279785373696), (399, 274876858368), (432, 253879320576), (438, 250401521664), (441, 248698109952), (448, 244812201984), (456, 240517251072), (504, 217610846208), (511, 214629875712), (512, 214210676736), (513, 213793112064), (532, 206157643776), (567, 193431863296), (576, 190409490432), (584, 187801141248), (588, 186523582464), (608, 180387938304), (648, 169252880384), (657, 166934347776), (672, 163208134656), (684, 160344834048), (722, 151905632256), (756, 145073897472), (768, 142807117824), (784, 139892686848), (798, 137438429184), (864, 126939660288), (876, 125200760832), (882, 124349054976), (896, 122406100992), (912, 120258625536), (931, 117804367872), (1008, 108805423104), (1022, 107314937856), (1024, 107105338368), (1026, 106896556032), (1064, 103078821888), (1083, 101270421504), (1134, 96715931648), (1152, 95204745216), (1168, 93900570624), (1176, 93261791232), (1197, 91625619456), (1216, 90193969152), (1296, 84626440192), (1314, 83467173888), (1323, 82899369984), (1344, 81604067328), (1368, 80172417024), (1387, 79074164736), (1444, 75952816128), (1512, 72536948736), (1533, 71543291904), (1536, 71403558912), (1539, 71264370688), (1568, 69946343424), (1596, 68719214592), (1728, 63469830144), (1752, 62600380416), (1764, 62174527488), (1792, 61203050496), (1824, 60129312768), (1862, 58902183936), (1971, 55644782592), (2016, 54402711552), (2044, 53657468928), (2048, 53552669184), (2052, 53448278016), (2128, 51539410944), (2166, 50635210752), (2268, 48357965824), (2304, 47602372608), (2336, 46950285312), (2352, 46630895616), (2394, 45812809728), (2432, 45096984576), (2527, 43401609216), (2592, 42313220096), (2628, 41733586944), (2646, 41449684992), (2688, 40802033664), (2736, 40086208512), (2774, 39537082368), (2793, 39268122624), (2888, 37976408064), (3024, 36268474368), (3066, 35771645952), (3072, 35701779456), (3078, 35632185344), (3136, 34973171712), (3192, 34359607296), (3249, 33756807168), (3456, 31734915072), (3504, 31300190208), (3528, 31087263744), (3577, 30661410816), (3584, 30601525248), (3591, 30541873152), (3648, 30064656384), (3724, 29451091968), (3942, 27822391296), (3969, 27633123328), (4032, 27201355776), (4088, 26828734464), (4096, 26776334592), (4104, 26724139008), (4161, 26358054912), (4256, 25769705472), (4332, 25317605376), (4536, 24178982912), (4599, 23847763968), (4608, 23801186304), (4672, 23475142656), (4704, 23315447808), (4788, 22906404864), (4864, 22548492288), (5054, 21700804608), (5184, 21156610048), (5256, 20866793472), (5292, 20724842496), (5376, 20401016832), (5472, 20043104256), (5548, 19768541184), (5586, 19634061312), (5776, 18988204032), (5913, 18548260864), (6048, 18134237184), (6132, 17885822976), (6144, 17850889728), (6156, 17816092672), (6272, 17486585856), (6384, 17179803648), (6498, 16878403584), (6912, 15867457536), (7008, 15650095104), (7056, 15543631872), (7154, 15330705408), (7168, 15300762624), (7182, 15270936576), (7296, 15032328192), (7448, 14725545984), (7581, 14467203072), (7884, 13911195648), (7938, 13816561664), (8064, 13600677888), (8176, 13414367232), (8192, 13388167296), (8208, 13362069504), (8322, 13179027456), (8379, 13089374208), (8512, 12884852736), (8664, 12658802688), (9072, 12089491456), (9198, 11923881984), (9216, 11900593152), (9344, 11737571328), (9408, 11657723904), (9576, 11453202432), (9709, 11296309248), (9728, 11274246144), (9747, 11252269056), (10108, 10850402304), (10368, 10578305024), (10512, 10433396736), (10584, 10362421248), (10731, 10220470272), (10752, 10200508416), (10773, 10180624384), (10944, 10021552128), (11096, 9884270592), (11172, 9817030656), (11552, 9494102016), (11826, 9274130432), (12096, 9067118592), (12264, 8942911488), (12288, 8925444864), (12312, 8908046336), (12483, 8786018304), (12544, 8743292928), (12768, 8589901824), (12996, 8439201792), (13797, 7949254656), (13824, 7933728768), (14016, 7825047552), (14112, 7771815936), (14308, 7665352704), (14336, 7650381312), (14364, 7635468288), (14592, 7516164096), (14896, 7362772992), (15162, 7233601536), (15768, 6955597824), (15876, 6908280832), (16128, 6800338944), (16352, 6707183616), (16384, 6694083648), (16416, 6681034752), (16644, 6589513728), (16758, 6544687104), (17024, 6442426368), (17328, 6329401344), (17689, 6200229888), (18144, 6044745728), (18396, 5961940992), (18432, 5950296576), (18688, 5868785664), (18816, 5828861952), (19152, 5726601216), (19418, 5648154624), (19456, 5637123072), (19494, 5626134528), (20216, 5425201152), (20736, 5289152512), (21024, 5216698368), (21168, 5181210624), (21462, 5110235136), (21504, 5100254208), (21546, 5090312192), (21888, 5010776064), (22192, 4942135296), (22344, 4908515328), (22743, 4822401024), (23104, 4747051008), (23652, 4637065216), (24192, 4533559296), (24528, 4471455744), (24576, 4462722432), (24624, 4454023168), (24966, 4393009152), (25088, 4371646464), (25137, 4363124736), (25536, 4294950912), (25992, 4219600896), (26353, 4161798144), (27594, 3974627328), (27648, 3966864384), (28032, 3912523776), (28224, 3885907968), (28616, 3832676352), (28672, 3825190656), (28728, 3817734144), (29127, 3765436416), (29184, 3758082048), (29241, 3750756352), (29792, 3681386496), (30324, 3616800768), (31536, 3477798912), (31752, 3454140416), (32193, 3406823424), (32256, 3400169472), (32704, 3353591808), (32768, 3347041824), (32832, 3340517376), (33288, 3294756864), (33516, 3272343552), (34048, 3221213184), (34656, 3164700672), (35378, 3100114944), (36288, 3022372864), (36792, 2980970496), (36864, 2975148288), (37376, 2934392832), (37449, 2928672768), (37632, 2914430976), (38304, 2863300608), (38836, 2824077312), (38912, 2818561536), (38988, 2813067264), (40432, 2712600576), (41391, 2649751552), (41472, 2644576256), (42048, 2608349184), (42336, 2590605312), (42924, 2555117568), (43008, 2550127104), (43092, 2545156096), (43776, 2505388032), (44384, 2471067648), (44688, 2454257664), (45486, 2411200512), (46208, 2373525504), (47304, 2318532608), (48384, 2266779648), (49056, 2235727872), (49152, 2231361216), (49248, 2227011584), (49932, 2196504576), (50176, 2185823232), (50274, 2181562368), (51072, 2147475456), (51984, 2109800448), (52706, 2080899072), (53067, 2066743296), (55188, 1987313664), (55296, 1983432192), (56064, 1956261888), (56448, 1942953984), (57232, 1916338176), (57344, 1912595328), (57456, 1908867072), (58254, 1882718208), (58368, 1879041024), (58482, 1875378176), (59584, 1840693248), (60648, 1808400384), (63072, 1738899456), (63504, 1727070208), (64386, 1703411712), (64512, 1700084736), (65408, 1676795904), (65536, 1673520912), (65664, 1670258688), (66576, 1647378432), (67032, 1636171776), (67963, 1613758464), (68096, 1610606592), (68229, 1607467008), (69312, 1582350336), (70756, 1550057472), (72576, 1511186432), (73584, 1490485248), (73728, 1487574144), (74752, 1467196416), (74898, 1464336384), (75264, 1457215488), (75411, 1454374912), (76608, 1431650304), (77672, 1412038656), (77824, 1409280768), (77976, 1406533632), (79059, 1387266048), (80864, 1356300288), (82782, 1324875776), (82944, 1322288128), (84096, 1304174592), (84672, 1295302656), (85848, 1277558784), (86016, 1275063552), (86184, 1272578048), (87381, 1255145472), (87552, 1252694016), (88768, 1235533824), (89376, 1227128832), (90972, 1205600256), (92416, 1186762752), (94608, 1159266304), (96579, 1135607808), (96768, 1133389824), (98112, 1117863936), (98304, 1115680608), (98496, 1113505792), (99864, 1098252288), (100352, 1092911616), (100548, 1090781184), (102144, 1073737728), (103968, 1054900224), (105412, 1040449536), (106134, 1033371648), (110376, 993656832), (110592, 991716096), (112128, 978130944), (112347, 976224256), (112896, 971476992), (114464, 958169088), (114688, 956297664), (114912, 954433536), (116508, 941359104), (116736, 939520512), (116964, 937689088), (119168, 920346624), (121296, 904200192), (126144, 869449728), (127008, 863535104), (128772, 851705856), (129024, 850042368), (130816, 838397952), (131072, 836760456), (131328, 835129344), (133152, 823689216), (134064, 818085888), (135926, 806879232), (136192, 805303296), (136458, 803733504), (138624, 791175168), (141512, 775028736), (145152, 755593216), (147168, 745242624), (147456, 743787072), (149504, 733598208), (149796, 732168192), (150528, 728607744), (150822, 727187456), (153216, 715825152), (155344, 706019328), (155648, 704640384), (155952, 703266816), (158118, 693633024), (159201, 688914432), (161728, 678150144), (165564, 662437888), (165888, 661144064), (168192, 652087296), (169344, 647651328), (171696, 638779392), (172032, 637531776), (172368, 636289024), (174762, 627572736), (175104, 626347008), (177536, 617766912), (178752, 613564416), (181944, 602800128), (184471, 594542592), (184832, 593381376), (189216, 579633152), (193158, 567803904), (193536, 566694912), (196224, 558931968), (196608, 557840304), (196992, 556752896), (199728, 549126144), (200704, 546455808), (201096, 545390592), (203889, 537919488), (204288, 536868864), (204687, 535822336), (207936, 527450112), (210824, 520224768), (212268, 516685824), (220752, 496828416), (221184, 495858048), (224256, 489065472), (224694, 488112128), (225792, 485738496), (228928, 479084544), (229376, 478148832), (229824, 477216768), (233016, 470679552), (233472, 469760256), (233928, 468844544), (237177, 462422016), (238336, 460173312), (242592, 452100096), (252288, 434724864), (254016, 431767552), (257544, 425852928), (258048, 425021184), (261632, 419198976), (262143, 418381824), (262144, 418380228), (262656, 417564672), (266304, 411844608), (268128, 409042944), (271852, 403439616), (272384, 402651648), (272916, 401866752), (277248, 395587584), (283024, 387514368), (289737, 378535936), (290304, 377796608), (294336, 372621312), (294912, 371893536), (299008, 366799104), (299592, 366084096), (301056, 364303872), (301644, 363593728), (306432, 357912576), (310688, 353009664), (311296, 352320192), (311904, 351633408), (316236, 346816512), (318402, 344457216), (323456, 339075072), (331128, 331218944), (331776, 330572032), (336384, 326043648), (338688, 323825664), (343392, 319389696), (344064, 318765888), (344736, 318144512), (349524, 313786368), (350208, 313173504), (355072, 308883456), (357504, 306782208), (363888, 301400064), (368942, 297271296), (369664, 296690688), (378432, 289816576), (386316, 283901952), (387072, 283347456), (392448, 279465984), (393216, 278920152), (393984, 278376448), (399456, 274563072), (401408, 273227904), (402192, 272695296), (407778, 268959744), (408576, 268434432), (409374, 267911168), (415872, 263725056), (421648, 260112384), (424536, 258342912), (441504, 248414208), (442368, 247929024), (448512, 244532736), (449388, 244056064), (451584, 242869248), (457856, 239542272), (458752, 239074416), (459648, 238608384), (466032, 235339776), (466944, 234880128), (467856, 234422272), (474354, 231211008), (476672, 230086656), (477603, 229638144), (485184, 226050048), (504576, 217362432), (508032, 215883776), (515088, 212926464), (516096, 212510592), (523264, 209599488), (524286, 209190912), (524288, 209190114), (525312, 208782336), (532608, 205922304), (536256, 204521472), (543704, 201719808), (544768, 201325824), (545832, 200933376), (553413, 198180864), (554496, 197793792), (566048, 193757184), (579474, 189267968), (580608, 188898304), (588672, 186310656), (589824, 185946768), (598016, 183399552), (599184, 183042048), (602112, 182151936), (603288, 181796864), (611667, 179306496), (612864, 178956288), (621376, 176504832), (622592, 176160096), (623808, 175816704), (632472, 173408256), (636804, 172228608), (646912, 169537536), (662256, 165609472), (663552, 165286016), (672768, 163021824), (677376, 161912832), (686784, 159694848), (688128, 159382944), (689472, 159072256), (699048, 156893184), (700416, 156586752), (710144, 154441728), (711531, 154140672), (715008, 153391104), (727776, 150700032), (737884, 148635648), (739328, 148345344), (756864, 144908288), (772632, 141950976), (774144, 141673728), (784896, 139732992), (786429, 139460608), (786432, 139460076), (787968, 139188224), (798912, 137281536), (802816, 136613952), (804384, 136347648), (815556, 134479872), (817152, 134217216), (818748, 133955584), (831744, 131862528), (843296, 130056192), (849072, 129171456), (883008, 124207104), (884736, 123964512), (897024, 122266368), (898776, 122028032), (903168, 121434624), (915712, 119771136), (917504, 119537208), (919296, 119304192), (932064, 117669888), (933888, 117440064), (935712, 117211136), (948708, 115605504), (953344, 115043328), (955206, 114819072), (970368, 113025024), (1009152, 108681216), (1016064, 107941888), (1030176, 106463232), (1032192, 106255296), (1046528, 104799744), (1048572, 104595456), (1048576, 104595057), (1050624, 104391168), (1065216, 102961152), (1072512, 102260736), (1087408, 100859904), (1089536, 100662912), (1091664, 100466688), (1106826, 99090432), (1108992, 98896896), (1132096, 96878592), (1158948, 94633984), (1161216, 94449152), (1177344, 93155328), (1179648, 92973384), (1196032, 91699776), (1198368, 91521024), (1204224, 91075968), (1206576, 90898432), (1223334, 89653248), (1225728, 89478144), (1242752, 88252416), (1245184, 88080048), (1247616, 87908352), (1264944, 86704128), (1273608, 86114304), (1291297, 84934656), (1293824, 84768768), (1324512, 82804736), (1327104, 82643008), (1345536, 81510912), (1354752, 80956416), (1373568, 79847424), (1376256, 79691472), (1378944, 79536128), (1398096, 78446592), (1400832, 78293376), (1420288, 77220864), (1423062, 77070336), (1430016, 76695552), (1432809, 76546048), (1455552, 75350016), (1475768, 74317824), (1478656, 74172672), (1513728, 72454144), (1545264, 70975488), (1548288, 70836864), (1569792, 69866496), (1572858, 69730304), (1572864, 69730038), (1575936, 69594112), (1597824, 68640768), (1605632, 68306976), (1608768, 68173824), (1631112, 67239936), (1634304, 67108608), (1637496, 66977792), (1660239, 66060288), (1663488, 65931264), (1686592, 65028096), (1698144, 64585728), (1766016, 62103552), (1769472, 61982256), (1794048, 61133184), (1797552, 61014016), (1806336, 60717312), (1831424, 59885568), (1835001, 59768832), (1835008, 59768604), (1838592, 59652096), (1864128, 58834944), (1867776, 58720032), (1871424, 58605568), (1897416, 57802752), (1906688, 57521664), (1910412, 57409536), (1940736, 56512512), (2018304, 54340608), (2032128, 53970944), (2060352, 53231616), (2064384, 53127648), (2093056, 52399872), (2097144, 52297728), (2101248, 52195584), (2130432, 51480576), (2134593, 51380224), (2145024, 51130368), (2174816, 50429952), (2179072, 50331456), (2183328, 50233344), (2213652, 49545216), (2217984, 49448448), (2264192, 48439296), (2317896, 47316992), (2322432, 47224576), (2354688, 46577664), (2359296, 46486692), (2392064, 45849888), (2396736, 45760512), (2408448, 45537984), (2413152, 45449216), (2446668, 44826624), (2451456, 44739072), (2485504, 44126208), (2490368, 44040024), (2495232, 43954176), (2529888, 43352064), (2547216, 43057152), (2582594, 42467328), (2587648, 42384384), (2649024, 41402368), (2654208, 41321504), (2691072, 40755456), (2709504, 40478208), (2747136, 39923712), (2752512, 39845736), (2757888, 39768064), (2796192, 39223296), (2801664, 39146688), (2840576, 38610432), (2846124, 38535168), (2860032, 38347776), (2865618, 38273024), (2911104, 37675008), (2951536, 37158912), (2957312, 37086336), (3027456, 36227072), (3090528, 35487744), (3096576, 35418432), (3139584, 34933248), (3145716, 34865152), (3145728, 34865019), (3151872, 34797056), (3195648, 34320384), (3211264, 34153488), (3217536, 34086912), (3262224, 33619968), (3268608, 33554304), (3274992, 33488896), (3320478, 33030144), (3326976, 32965632), (3373184, 32514048), (3396288, 32292864), (3532032, 31051776), (3538944, 30991128), (3588096, 30566592), (3595104, 30507008), (3612672, 30358656), (3662848, 29942784), (3670002, 29884416), (3670016, 29884302), (3677184, 29826048), (3728256, 29417472), (3735552, 29360016), (3742848, 29302784), (3794832, 28901376), (3813376, 28760832), (3820824, 28704768), (3873891, 28311552), (3881472, 28256256), (4036608, 27170304), (4064256, 26985472), (4120704, 26615808), (4128768, 26563824), (4186112, 26199936), (4194288, 26148864), (4202496, 26097792), (4260864, 25740288), (4269186, 25690112), (4290048, 25565184), (4349632, 25214976), (4358144, 25165728), (4366656, 25116672), (4427304, 24772608), (4435968, 24724224), (4528384, 24219648), (4635792, 23658496), (4644864, 23612288), (4709376, 23288832), (4718592, 23243346), (4784128, 22924944), (4793472, 22880256), (4816896, 22768992), (4826304, 22724608), (4893336, 22413312), (4902912, 22369536), (4971008, 22063104), (4980717, 22020096), (4980736, 22020012), (4990464, 21977088), (5059776, 21676032), (5094432, 21528576), (5165188, 21233664), (5175296, 21192192), (5298048, 20701184), (5308416, 20660752), (5382144, 20377728), (5419008, 20239104), (5494272, 19961856), (5505003, 19922944), (5505024, 19922868), (5515776, 19884032), (5592384, 19611648), (5603328, 19573344), (5681152, 19305216), (5692248, 19267584), (5720064, 19173888), (5731236, 19136512), (5822208, 18837504), (5903072, 18579456), (5914624, 18543168), (6054912, 18113536), (6181056, 17743872), (6193152, 17709216), (6279168, 17466624), (6291432, 17432576), (6303744, 17398528), (6391296, 17160192), (6422528, 17076744), (6435072, 17043456), (6524448, 16809984), (6537216, 16777152), (6549984, 16744448), (6640956, 16515072), (6653952, 16482816), (6746368, 16257024), (6792576, 16146432), (7064064, 15525888), (7077888, 15495564), (7176192, 15283296), (7190208, 15253504), (7225344, 15179328), (7325696, 14971392), (7340004, 14942208), (7340032, 14942151), (7354368, 14913024), (7456512, 14708736), (7471104, 14680008), (7485696, 14651392), (7589664, 14450688), (7626752, 14380416), (7641648, 14352384), (7747782, 14155776), (7762944, 14128128), (8073216, 13585152), (8128512, 13492736), (8241408, 13307904), (8257536, 13281912), (8372224, 13099968), (8388576, 13074432), (8404992, 13048896), (8521728, 12870144), (8538372, 12845056), (8580096, 12782592), (8699264, 12607488), (8716288, 12582864), (8733312, 12558336), (8854608, 12386304), (8871936, 12362112), (9056768, 12109824), (9271584, 11829248), (9289728, 11806144), (9418752, 11644416), (9437184, 11621673), (9568256, 11462472), (9586944, 11440128), (9633792, 11384496), (9652608, 11362304), (9786672, 11206656), (9805824, 11184768), (9942016, 11031552), (9961434, 11010048), (9961472, 11010006), (9980928, 10988544), (10119552, 10838016), (10188864, 10764288), (10330376, 10616832), (10350592, 10596096)]