4763096432640

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 96, 104, 105, 112, 117, 120, 126, 127, 128, 129, 130, 140, 144, 156, 160, 168, 169, 172, 180, 182, 192, 195, 208, 210, 215, 224, 234, 240, 252, 254, 256, 258, 260, 273, 280, 288, 301, 312, 315, 320, 336, 338, 344, 360, 364, 381, 384, 387, 390, 416, 420, 430, 448, 455, 468, 480, 504, 507, 508, 512, 516, 520, 546, 559, 560, 576, 585, 602, 624, 630, 635, 640, 645, 672, 676, 688, 720, 728, 762, 768, 774, 780, 819, 832, 840, 845, 860, 889, 896, 903, 910, 936, 960, 1008, 1014, 1016, 1024, 1032, 1040, 1092, 1118, 1120, 1143, 1152, 1170, 1183, 1204, 1248, 1260, 1270, 1280, 1290, 1344, 1352, 1365, 1376, 1440, 1456, 1505, 1521, 1524, 1536, 1548, 1560, 1638, 1651, 1664, 1677, 1680, 1690, 1720, 1778, 1792, 1806, 1820, 1872, 1905, 1920, 1935, 2016, 2028, 2032, 2048, 2064, 2080, 2184, 2236, 2240, 2286, 2304, 2340, 2366, 2408, 2496, 2520, 2535, 2540, 2560, 2580, 2667, 2688, 2704, 2709, 2730, 2752, 2795, 2880, 2912, 3010, 3042, 3048, 3072, 3096, 3120, 3276, 3302, 3328, 3354, 3360, 3380, 3440, 3549, 3556, 3584, 3612, 3640, 3744, 3810, 3840, 3870, 3913, 4032, 4056, 4064, 4095, 4096, 4128, 4160, 4368, 4445, 4472, 4480, 4515, 4572, 4608, 4680, 4732, 4816, 4953, 4992, 5031, 5040, 5070, 5080, 5120, 5160, 5334, 5376, 5408, 5418, 5460, 5461, 5504, 5590, 5715, 5760, 5824, 5915, 6020, 6084, 6096, 6144, 6192, 6240, 6552, 6604, 6656, 6708, 6720, 6760, 6880, 7098, 7112, 7168, 7224, 7267, 7280, 7488, 7605, 7620, 7680, 7740, 7826, 8001, 8064, 8112, 8128, 8190, 8192, 8255, 8256, 8320, 8385, 8736, 8890, 8944, 8960, 9030, 9144, 9216, 9360, 9464, 9632, 9906, 9984, 10062, 10080, 10140, 10160, 10240, 10320, 10647, 10668, 10752, 10816, 10836, 10920, 10922, 11008, 11180, 11430, 11520, 11557, 11648, 11739, 11830, 12040, 12168, 12192, 12288, 12384, 12480, 13104, 13208, 13312, 13335, 13416, 13440, 13520, 13545, 13760, 14196, 14224, 14336, 14448, 14534, 14560, 14859, 14976, 15210, 15240, 15360, 15480, 15652, 16002, 16128, 16224, 16256, 16380, 16383, 16384, 16510, 16512, 16640, 16770, 17472, 17745, 17780, 17888, 17920, 18060, 18288, 18432, 18720, 18928, 19264, 19565, 19812, 19968, 20124, 20160, 20280, 20320, 20480, 20640, 21294, 21336, 21463, 21504, 21632, 21672, 21801, 21840, 21844, 22016, 22360, 22860, 23040, 23114, 23296, 23478, 23660, 24080, 24336, 24384, 24576, 24765, 24768, 24960, 25155, 26208, 26416, 26624, 26670, 26832, 26880, 27040, 27090, 27305, 27520, 28392, 28448, 28672, 28896, 29068, 29120, 29718, 29952, 30420, 30480, 30720, 30960, 31304, 32004, 32256, 32448, 32512, 32760, 32766, 33020, 33024, 33280, 33540, 34671, 34944, 35217, 35490, 35560, 35776, 35840, 36120, 36335, 36576, 36864, 37440, 37856, 38227, 38528, 39130, 39624, 39936, 40005, 40248, 40320, 40560, 40640, 40960, 41280, 42588, 42672, 42926, 43008, 43264, 43344, 43602, 43680, 43688, 44032, 44720, 45720, 46080, 46228, 46592, 46956, 47320, 48160, 48672, 48768, 49149, 49152, 49530, 49536, 49920, 50310, 50869, 52416, 52832, 53235, 53248, 53340, 53664, 53760, 54080, 54180, 54610, 55040, 56784, 56896, 57344, 57785, 57792, 58136, 58240, 58695, 59436, 59904, 60840, 60960, 61440, 61920, 62608, 64008, 64389, 64512, 64896, 65024, 65403, 65520, 65532, 66040, 66048, 66560, 67080, 69342, 69888, 70434, 70980, 70993, 71120, 71552, 71680, 72240, 72670, 73152, 73728, 74295, 74880, 75712, 76454, 77056, 78260, 79248, 79872, 80010, 80496, 80640, 81120, 81280, 81915, 81920, 82560, 85176, 85344, 85852, 86016, 86528, 86688, 87204, 87360, 87376, 88064, 89440, 91440, 92160, 92456, 93184, 93912, 94640, 96320, 97344, 97536, 98298, 99060, 99072, 99840, 100620, 101738, 104013, 104832, 105664, 106470, 106496, 106680, 107315, 107328, 107520, 108160, 108360, 109005, 109220, 110080, 113568, 113792, 114681, 114688, 115570, 115584, 116272, 116480, 117390, 118872, 119808, 121680, 121920, 122880, 123840, 125216, 128016, 128778, 129024, 129792, 130048, 130806, 131040, 131064, 132080, 132096, 133120, 134160, 138684, 139776, 140868, 141960, 141986, 142240, 143104, 143360, 144480, 145340, 146304, 147456, 148590, 149760, 150241, 151424, 152607, 152908, 154112, 156520, 158496, 159744, 160020, 160992, 161280, 162240, 162560, 163830, 165120, 170352, 170688, 171704, 172032, 173056, 173355, 173376, 174408, 174720, 174752, 176085, 176128, 178880, 182880, 184320, 184912, 186368, 187824, 189280, 191135, 192640, 193167, 194688, 195072, 196596, 198120, 198144, 199680, 201240, 203476, 208026, 209664, 211328, 212940, 212979, 212992, 213360, 214630, 214656, 215040, 216320, 216720, 218010, 218440, 220160, 227136, 227584, 229362, 231140, 231168, 232544, 232960, 234780, 237744, 239616, 243360, 243840, 245745, 245760, 247680, 250432, 254345, 256032, 257556, 258048, 259584, 260096, 261612, 262080, 262128, 264160, 264192, 266240, 268320, 277368, 279552, 281736, 283920, 283972, 284480, 286208, 286720, 288960, 290680, 292608, 297180, 299520, 300482, 302848, 305214, 305816, 308224, 313040, 316992, 319488, 320040, 321945, 321984, 322560, 324480, 325120, 327015, 327660, 330240, 340704, 341376, 343408, 344043, 344064, 346112, 346710, 346752, 348816, 349440, 349504, 352170, 352256, 354965, 357760, 365760, 368640, 369824, 372736, 375648, 378560, 382270, 385280, 386334, 389376, 390144, 393192, 396240, 396288, 399360, 402480, 406952, 416052, 419328, 422656, 425880, 425958, 426720, 429260, 429312, 430080, 432640, 433440, 436020, 436880, 440320, 450723, 454272, 455168, 457821, 458724, 462280, 462336, 465088, 465920, 469560, 475488, 479232, 486720, 487680, 491490, 495360, 496951, 500864, 508690, 512064, 515112, 516096, 519168, 520065, 520192, 523224, 524160, 524256, 528320, 528384, 532480, 536640, 554736, 559104, 563472, 567840, 567944, 568960, 572416, 573405, 573440, 577920, 581360, 585216, 594360, 599040, 600964, 605696, 610428, 611632, 616448, 626080, 633984, 638937, 638976, 640080, 643890, 643968, 645120, 648960, 650240, 654030, 655320, 660480, 681408, 682752, 686816, 688086, 692224, 693420, 693504, 697632, 698880, 699008, 704340, 704512, 709930, 715520, 731520, 737280, 739648, 745472, 751205, 751296, 757120, 763035, 764540, 770560, 772668, 778752, 780288, 786384, 792480, 792576, 798720, 804960, 813904, 832104, 838656, 845312, 851760, 851916, 853440, 858520, 858624, 860160, 865280, 866880, 872040, 873760, 880640, 901446, 908544, 910336, 915642, 917448, 922909, 924560, 924672, 930176, 931840, 939120, 950976, 958464, 965835, 973440, 975360, 982980, 990720, 993902, 1001728, 1017380, 1024128, 1030224, 1032192, 1038336, 1040130, 1040384, 1046448, 1048320, 1048512, 1056640, 1056768, 1064895, 1064960, 1073280, 1109472, 1118208, 1126944, 1135680, 1135888, 1137920, 1144832, 1146810, 1155840, 1162720, 1170432, 1188720, 1198080, 1201928, 1211392, 1220856, 1223264, 1232896, 1252160, 1267968, 1277874, 1280160, 1287780, 1287936, 1290240, 1297920, 1300480, 1308060, 1310640, 1320960, 1352169, 1362816, 1365504, 1373632, 1376172, 1384448, 1386840, 1387008, 1395264, 1397760, 1398016, 1408680, 1419860, 1431040, 1463040, 1479296, 1490853, 1490944, 1502410, 1502592, 1514240, 1526070, 1529080, 1541120, 1545336, 1557504, 1560576, 1572768, 1584960, 1585152, 1597440, 1609920, 1627808, 1664208, 1677312, 1690624, 1703520, 1703832, 1706880, 1717040, 1717248, 1720215, 1720320, 1730560, 1733760, 1744080, 1747520, 1761280, 1802892, 1817088, 1820672, 1831284, 1834896, 1845818, 1849120, 1849344, 1860352, 1863680, 1878240, 1901952, 1916928, 1931670, 1946880, 1950720, 1965960, 1981440, 1987804, 2003456, 2034760, 2048256, 2060448, 2076672, 2080260, 2080768, 2092896, 2096640, 2097024, 2113280, 2113536, 2129790, 2146560, 2218944, 2236416, 2253615, 2253888, 2271360, 2271776, 2275840, 2289105, 2289664, 2293620, 2311680, 2325440, 2340864, 2377440, 2396160, 2403856, 2422784, 2441712, 2446528, 2465792, 2484755, 2504320, 2535936, 2555748, 2560320, 2575560, 2575872, 2580480, 2595840, 2600960, 2616120, 2621280, 2641920, 2704338, 2725632, 2731008, 2747264, 2752344, 2768727, 2768896, 2773680, 2774016, 2790528, 2795520, 2796032, 2817360, 2839720, 2862080, 2926080, 2958592, 2981706, 3004820, 3005184, 3028480, 3052140, 3058160, 3082240, 3090672, 3115008, 3121152, 3145536, 3169920, 3170304, 3194685, 3194880, 3219840, 3255616, 3328416, 3354624, 3381248, 3407040, 3407664, 3413760, 3434080, 3434496, 3440430, 3461120, 3467520, 3488160, 3495040, 3522560, 3605784, 3634176, 3641344, 3662568, 3669792, 3691636, 3698240, 3698688, 3720704, 3727360, 3756480, 3803904, 3863340, 3893760, 3901440, 3931920, 3962880, 3975608, 4006912, 4069520, 4096512, 4120896, 4153344, 4160520, 4185792, 4193280, 4194048, 4226560, 4259580, 4293120, 4437888, 4472559, 4472832, 4507230, 4507776, 4542720, 4543552, 4551680, 4578210, 4579328, 4587240, 4614545, 4623360, 4650880, 4681728, 4754880, 4792320, 4807712, 4845568, 4883424, 4893056, 4931584, 4969510, 5008640, 5071872, 5111496, 5120640, 5151120, 5151744, 5160960, 5191680, 5201920, 5232240, 5242560, 5283840, 5408676, 5451264, 5462016, 5494528, 5504688, 5537454, 5547360, 5548032, 5581056, 5591040, 5592064, 5634720, 5679440, 5724160, 5852160, 5917184, 5963412, 6009640, 6010368, 6056960, 6104280, 6116320, 6164480, 6181344, 6230016, 6242304, 6291072, 6339840, 6340608, 6389370, 6439680, 6460363, 6511232, 6656832, 6709248, 6760845, 6762496, 6814080, 6815328, 6827520, 6868160, 6868992, 6880860, 6922240, 6935040, 6976320, 6990080, 7211568, 7268352, 7282688, 7325136, 7339584, 7383272, 7396480, 7397376, 7441408, 7454265, 7454720, 7512960, 7607808, 7726680, 7787520, 7802880, 7863840, 7925760, 7951216, 8013824, 8139040, 8193024, 8241792, 8306181, 8306688, 8321040, 8371584, 8386560, 8388096, 8453120, 8519160, 8586240, 8875776, 8945118, 9014460, 9015552, 9085440, 9087104, 9103360, 9156420, 9158656, 9174480, 9229090, 9246720, 9301760, 9363456, 9509760, 9584640, 9615424, 9691136, 9766848, 9786112, 9939020, 10017280, 10143744, 10222992, 10241280, 10302240, 10303488, 10383360, 10403840, 10464480, 10485120, 10567680, 10817352, 10902528, 10924032, 10989056, 11009376, 11074908, 11094720, 11096064, 11162112, 11182080, 11184128, 11269440, 11358880, 11448320, 11704320, 11834368, 11926824, 12019280, 12020736, 12113920, 12208560, 12232640, 12328960, 12362688, 12460032, 12582144, 12679680, 12778740, 12879360, 12920726, 13022464, 13313664, 13418496, 13521690, 13524992, 13628160, 13630656, 13655040, 13736320, 13737984, 13761720, 13843635, 13844480, 13870080, 13952640, 13980160, 14423136, 14536704, 14565376, 14650272, 14679168, 14766544, 14792960, 14794752, 14882816, 14908530, 15025920, 15215616, 15453360, 15575040, 15605760, 15727680, 15851520, 15902432, 16027648, 16278080, 16386048, 16483584, 16612362, 16642080, 16743168, 16773120, 16776192, 16906240, 17038320, 17172480, 17751552, 17890236, 18028920, 18031104, 18170880, 18174208, 18206720, 18312840, 18348960, 18458180, 18493440, 18603520, 18726912, 19019520, 19230848, 19381089, 19382272, 19533696, 19572224, 19878040, 20034560, 20287488, 20445984, 20482560, 20604480, 20606976, 20766720, 20928960, 20970240, 21634704, 21805056, 21848064, 21978112, 22018752, 22149816, 22189440, 22192128, 22324224, 22362795, 22364160, 22368256, 22538880, 22717760, 22896640, 23408640, 23668736, 23853648, 24038560, 24041472, 24227840, 24417120, 24465280, 24657920, 24725376, 24920064, 25164288, 25359360, 25557480, 25758720, 25841452, 26044928, 26627328, 27043380, 27049984, 27256320, 27261312, 27310080, 27472640, 27475968, 27523440, 27687270, 27740160, 27905280, 27960320, 28846272, 29073408, 29300544, 29358336, 29533088, 29585920, 29765632, 29817060, 30051840, 30431232, 30906720, 31150080, 31211520, 31455360, 31703040, 31804864, 32055296, 32301815, 32556160, 32772096, 32967168, 33224724, 33284160, 33486336, 33546240, 33552384, 33812480, 34076640, 34344960, 35503104, 35780472, 36057840, 36062208, 36341760, 36348416, 36413440, 36625680, 36697920, 36916360, 36986880, 37207040, 38039040, 38461696, 38762178, 39067392, 39144448, 39756080, 40069120, 40574976, 40891968, 40965120, 41208960, 41213952, 41530905, 41533440, 41857920, 41940480, 43269408, 43610112, 43696128, 43956224, 44037504, 44299632, 44378880, 44384256, 44648448, 44725590, 44736512, 45077760, 45435520, 45793280, 46817280, 47337472, 47707296, 48077120, 48082944, 48455680, 48834240, 48930560, 49450752, 50328576, 50718720, 51114960, 51517440, 51682904, 52089856, 53254656, 54086760, 54512640, 54522624, 54620160, 54945280, 55046880, 55374540, 55480320, 55810560, 55920640, 57692544, 58143267, 58146816, 58601088, 58716672, 59066176, 59171840, 59531264, 59634120, 60103680, 60862464, 61813440, 62300160, 62910720, 63609728, 64110592, 64603630, 65112320, 65544192, 65934336, 66449448, 66568320, 66972672, 67092480, 67104768, 67624960, 68153280, 68689920, 71006208, 71560944, 72115680, 72124416, 72683520, 72696832, 72826880, 73251360, 73395840, 73832720, 73973760, 74414080, 76078080, 76923392, 77524356, 78134784, 78288896, 79512160, 80138240, 81149952, 81783936, 81930240, 82417920, 82427904, 83061810, 83715840, 83880960, 86538816, 87220224, 87912448, 88075008, 88599264, 88757760, 89296896, 89451180, 89473024, 90155520, 90871040, 93634560, 94674944, 95414592, 96154240, 96165888, 96905445, 96911360, 97668480, 97861120, 98901504, 100657152, 101437440, 102229920, 103034880, 103365808, 104179712, 106509312, 108173520, 109025280, 109045248, 109240320, 109890560, 110093760, 110749080, 110960640, 111621120, 111841280, 115385088, 116286534, 117202176, 117433344, 118132352, 118343680, 119062528, 119268240, 120207360, 121724928, 123626880, 124600320, 125821440, 127219456, 129207260, 130224640, 131088384, 131868672, 132898896, 133136640, 133945344, 134209536, 135249920, 136306560, 137379840, 142012416, 143121888, 144231360, 144248832, 145367040, 145393664, 146502720, 146791680, 147665440, 148828160, 152156160, 153846784, 155048712, 156269568, 156577792, 159024320, 160276480, 163567872, 163860480, 164835840, 166123620, 167431680, 167761920, 173077632, 174440448, 175824896, 176150016, 177198528, 177515520, 178593792, 178902360, 180311040, 181742080, 189349888, 190829184, 192308480, 192331776, 193810890, 195336960, 195722240, 197803008, 201314304, 202874880, 204459840, 206069760, 206731616, 208359424, 213018624, 216347040, 218050560, 218090496, 218480640, 219781120, 220187520, 221498160, 221921280, 223242240, 223682560, 230770176, 232573068, 234404352, 234866688, 236264704, 236687360, 238536480, 240414720, 243449856, 247253760, 251642880, 254438912, 258414520, 260449280, 263737344, 265797792, 266273280, 267890688, 268419072, 272613120, 284024832, 286243776, 288462720, 288497664, 290716335, 290734080, 290787328, 293005440, 293583360, 295330880, 297656320, 304312320, 307693568, 310097424, 312539136, 313155584, 318048640, 320552960, 327135744, 327720960, 329671680, 332247240, 334863360, 335523840, 346155264, 351649792, 352300032, 354397056, 355031040, 357187584, 357804720, 360622080, 363484160, 381658368, 384616960, 387621780, 390673920, 391444480, 395606016, 402628608, 405749760, 408919680, 412139520, 413463232, 416718848, 426037248, 432694080, 436101120, 436180992, 439562240, 440375040, 442996320, 446484480, 447365120, 461540352, 465146136, 468808704, 469733376, 472529408, 473374720, 477072960, 480829440, 494507520, 503285760, 508877824, 516829040, 520898560, 527474688, 531595584, 532546560, 535781376, 545226240, 568049664, 572487552, 576925440, 576995328, 581432670, 581574656, 586010880, 587166720, 590661760, 595312640, 608624640, 615387136, 620194848, 625078272, 626311168, 636097280, 654271488, 655441920, 659343360, 664494480, 669726720, 671047680, 692310528, 704600064, 708794112, 710062080, 715609440, 721244160, 726968320, 763316736, 769233920, 775243560, 781347840, 782888960, 791212032, 805257216, 817839360, 826926464, 833437696, 852074496, 865388160, 872202240, 872361984, 879124480, 880750080, 885992640, 892968960, 923080704, 930292272, 937617408, 939466752, 945058816, 946749440, 954145920, 961658880, 989015040, 1006571520, 1017755648, 1033658080, 1041797120, 1054949376, 1063191168, 1065093120, 1071562752, 1090452480, 1144975104, 1153850880, 1162865340, 1163149312, 1172021760, 1174333440, 1181323520, 1217249280, 1230774272, 1240389696, 1250156544, 1272194560, 1308542976, 1318686720, 1328988960, 1339453440, 1342095360, 1384621056, 1409200128, 1417588224, 1420124160, 1431218880, 1442488320, 1453936640, 1526633472, 1538467840, 1550487120, 1562695680, 1565777920, 1582424064, 1635678720, 1653852928, 1704148992, 1730776320, 1744723968, 1758248960, 1761500160, 1771985280, 1785937920, 1846161408, 1860584544, 1875234816, 1878933504, 1890117632, 1908291840, 1978030080, 2013143040, 2035511296, 2067316160, 2083594240, 2126382336, 2130186240, 2180904960, 2289950208, 2307701760, 2325730680, 2344043520, 2348666880, 2362647040, 2461548544, 2480779392, 2500313088, 2544389120, 2617085952, 2637373440, 2657977920, 2678906880, 2769242112, 2818400256, 2835176448, 2840248320, 2862437760, 2884976640, 2907873280, 3053266944, 3076935680, 3100974240, 3125391360, 3131555840, 3164848128, 3271357440, 3307705856, 3461552640, 3489447936, 3523000320, 3543970560, 3692322816, 3721169088, 3750469632, 3780235264, 3816583680, 3956060160, 4026286080, 4071022592, 4134632320, 4167188480, 4252764672, 4260372480, 4361809920, 4579900416, 4615403520, 4651461360, 4688087040, 4697333760, 4725294080, 4961558784, 5088778240, 5234171904, 5274746880, 5315955840, 5357813760, 5538484224, 5636800512, 5670352896, 5724875520, 5815746560, 6106533888, 6153871360, 6201948480, 6250782720, 6542714880, 6615411712, 6923105280, 7046000640, 7087941120, 7384645632, 7442338176, 7500939264, 7560470528, 7633167360, 7912120320, 8142045184, 8269264640, 8505529344, 8520744960, 8723619840, 9159800832, 9230807040, 9302922720, 9376174080, 9394667520, 9450588160, 9923117568, 10177556480, 10468343808, 10631911680, 11076968448, 11340705792, 11449751040, 12213067776, 12307742720, 12403896960, 12501565440, 13085429760, 13230823424, 13846210560, 14092001280, 14175882240, 14884676352, 15120941056, 15266334720, 15824240640, 16538529280, 17011058688, 17447239680, 18319601664, 18461614080, 18605845440, 18752348160, 18901176320, 19846235136, 20355112960, 21263823360, 22153936896, 22681411584, 22899502080, 24426135552, 24807793920, 26170859520, 26461646848, 27692421120, 28184002560, 28351764480, 29769352704, 30532669440, 33077058560, 34022117376, 36639203328, 36923228160, 37211690880, 37504696320, 37802352640, 39692470272, 40710225920, 42527646720, 45362823168, 45799004160, 49615587840, 52341719040, 52923293696, 55384842240, 56703528960, 59538705408, 61065338880, 66154117120, 68044234752, 73278406656, 74423381760, 75604705280, 79384940544, 85055293440, 91598008320, 99231175680, 105846587392, 110769684480, 113407057920, 119077410816, 122130677760, 132308234240, 136088469504, 148846763520, 158769881088, 170110586880, 183196016640, 198462351360, 226814115840, 238154821632, 264616468480, 297693527040, 317539762176, 340221173760, 366392033280, 396924702720, 476309643264, 529232936960, 595387054080, 680442347520, 793849405440, 952619286528, 1190774108160, 1587698810880, 2381548216320, 4763096432640]

約数ペア:

[(1, 4763096432640), (2, 2381548216320), (3, 1587698810880), (4, 1190774108160), (5, 952619286528), (6, 793849405440), (7, 680442347520), (8, 595387054080), (9, 529232936960), (10, 476309643264), (12, 396924702720), (13, 366392033280), (14, 340221173760), (15, 317539762176), (16, 297693527040), (18, 264616468480), (20, 238154821632), (21, 226814115840), (24, 198462351360), (26, 183196016640), (28, 170110586880), (30, 158769881088), (32, 148846763520), (35, 136088469504), (36, 132308234240), (39, 122130677760), (40, 119077410816), (42, 113407057920), (43, 110769684480), (45, 105846587392), (48, 99231175680), (52, 91598008320), (56, 85055293440), (60, 79384940544), (63, 75604705280), (64, 74423381760), (65, 73278406656), (70, 68044234752), (72, 66154117120), (78, 61065338880), (80, 59538705408), (84, 56703528960), (86, 55384842240), (90, 52923293696), (91, 52341719040), (96, 49615587840), (104, 45799004160), (105, 45362823168), (112, 42527646720), (117, 40710225920), (120, 39692470272), (126, 37802352640), (127, 37504696320), (128, 37211690880), (129, 36923228160), (130, 36639203328), (140, 34022117376), (144, 33077058560), (156, 30532669440), (160, 29769352704), (168, 28351764480), (169, 28184002560), (172, 27692421120), (180, 26461646848), (182, 26170859520), (192, 24807793920), (195, 24426135552), (208, 22899502080), (210, 22681411584), (215, 22153936896), (224, 21263823360), (234, 20355112960), (240, 19846235136), (252, 18901176320), (254, 18752348160), (256, 18605845440), (258, 18461614080), (260, 18319601664), (273, 17447239680), (280, 17011058688), (288, 16538529280), (301, 15824240640), (312, 15266334720), (315, 15120941056), (320, 14884676352), (336, 14175882240), (338, 14092001280), (344, 13846210560), (360, 13230823424), (364, 13085429760), (381, 12501565440), (384, 12403896960), (387, 12307742720), (390, 12213067776), (416, 11449751040), (420, 11340705792), (430, 11076968448), (448, 10631911680), (455, 10468343808), (468, 10177556480), (480, 9923117568), (504, 9450588160), (507, 9394667520), (508, 9376174080), (512, 9302922720), (516, 9230807040), (520, 9159800832), (546, 8723619840), (559, 8520744960), (560, 8505529344), (576, 8269264640), (585, 8142045184), (602, 7912120320), (624, 7633167360), (630, 7560470528), (635, 7500939264), (640, 7442338176), (645, 7384645632), (672, 7087941120), (676, 7046000640), (688, 6923105280), (720, 6615411712), (728, 6542714880), (762, 6250782720), (768, 6201948480), (774, 6153871360), (780, 6106533888), (819, 5815746560), (832, 5724875520), (840, 5670352896), (845, 5636800512), (860, 5538484224), (889, 5357813760), (896, 5315955840), (903, 5274746880), (910, 5234171904), (936, 5088778240), (960, 4961558784), (1008, 4725294080), (1014, 4697333760), (1016, 4688087040), (1024, 4651461360), (1032, 4615403520), (1040, 4579900416), (1092, 4361809920), (1118, 4260372480), (1120, 4252764672), (1143, 4167188480), (1152, 4134632320), (1170, 4071022592), (1183, 4026286080), (1204, 3956060160), (1248, 3816583680), (1260, 3780235264), (1270, 3750469632), (1280, 3721169088), (1290, 3692322816), (1344, 3543970560), (1352, 3523000320), (1365, 3489447936), (1376, 3461552640), (1440, 3307705856), (1456, 3271357440), (1505, 3164848128), (1521, 3131555840), (1524, 3125391360), (1536, 3100974240), (1548, 3076935680), (1560, 3053266944), (1638, 2907873280), (1651, 2884976640), (1664, 2862437760), (1677, 2840248320), (1680, 2835176448), (1690, 2818400256), (1720, 2769242112), (1778, 2678906880), (1792, 2657977920), (1806, 2637373440), (1820, 2617085952), (1872, 2544389120), (1905, 2500313088), (1920, 2480779392), (1935, 2461548544), (2016, 2362647040), (2028, 2348666880), (2032, 2344043520), (2048, 2325730680), (2064, 2307701760), (2080, 2289950208), (2184, 2180904960), (2236, 2130186240), (2240, 2126382336), (2286, 2083594240), (2304, 2067316160), (2340, 2035511296), (2366, 2013143040), (2408, 1978030080), (2496, 1908291840), (2520, 1890117632), (2535, 1878933504), (2540, 1875234816), (2560, 1860584544), (2580, 1846161408), (2667, 1785937920), (2688, 1771985280), (2704, 1761500160), (2709, 1758248960), (2730, 1744723968), (2752, 1730776320), (2795, 1704148992), (2880, 1653852928), (2912, 1635678720), (3010, 1582424064), (3042, 1565777920), (3048, 1562695680), (3072, 1550487120), (3096, 1538467840), (3120, 1526633472), (3276, 1453936640), (3302, 1442488320), (3328, 1431218880), (3354, 1420124160), (3360, 1417588224), (3380, 1409200128), (3440, 1384621056), (3549, 1342095360), (3556, 1339453440), (3584, 1328988960), (3612, 1318686720), (3640, 1308542976), (3744, 1272194560), (3810, 1250156544), (3840, 1240389696), (3870, 1230774272), (3913, 1217249280), (4032, 1181323520), (4056, 1174333440), (4064, 1172021760), (4095, 1163149312), (4096, 1162865340), (4128, 1153850880), (4160, 1144975104), (4368, 1090452480), (4445, 1071562752), (4472, 1065093120), (4480, 1063191168), (4515, 1054949376), (4572, 1041797120), (4608, 1033658080), (4680, 1017755648), (4732, 1006571520), (4816, 989015040), (4953, 961658880), (4992, 954145920), (5031, 946749440), (5040, 945058816), (5070, 939466752), (5080, 937617408), (5120, 930292272), (5160, 923080704), (5334, 892968960), (5376, 885992640), (5408, 880750080), (5418, 879124480), (5460, 872361984), (5461, 872202240), (5504, 865388160), (5590, 852074496), (5715, 833437696), (5760, 826926464), (5824, 817839360), (5915, 805257216), (6020, 791212032), (6084, 782888960), (6096, 781347840), (6144, 775243560), (6192, 769233920), (6240, 763316736), (6552, 726968320), (6604, 721244160), (6656, 715609440), (6708, 710062080), (6720, 708794112), (6760, 704600064), (6880, 692310528), (7098, 671047680), (7112, 669726720), (7168, 664494480), (7224, 659343360), (7267, 655441920), (7280, 654271488), (7488, 636097280), (7605, 626311168), (7620, 625078272), (7680, 620194848), (7740, 615387136), (7826, 608624640), (8001, 595312640), (8064, 590661760), (8112, 587166720), (8128, 586010880), (8190, 581574656), (8192, 581432670), (8255, 576995328), (8256, 576925440), (8320, 572487552), (8385, 568049664), (8736, 545226240), (8890, 535781376), (8944, 532546560), (8960, 531595584), (9030, 527474688), (9144, 520898560), (9216, 516829040), (9360, 508877824), (9464, 503285760), (9632, 494507520), (9906, 480829440), (9984, 477072960), (10062, 473374720), (10080, 472529408), (10140, 469733376), (10160, 468808704), (10240, 465146136), (10320, 461540352), (10647, 447365120), (10668, 446484480), (10752, 442996320), (10816, 440375040), (10836, 439562240), (10920, 436180992), (10922, 436101120), (11008, 432694080), (11180, 426037248), (11430, 416718848), (11520, 413463232), (11557, 412139520), (11648, 408919680), (11739, 405749760), (11830, 402628608), (12040, 395606016), (12168, 391444480), (12192, 390673920), (12288, 387621780), (12384, 384616960), (12480, 381658368), (13104, 363484160), (13208, 360622080), (13312, 357804720), (13335, 357187584), (13416, 355031040), (13440, 354397056), (13520, 352300032), (13545, 351649792), (13760, 346155264), (14196, 335523840), (14224, 334863360), (14336, 332247240), (14448, 329671680), (14534, 327720960), (14560, 327135744), (14859, 320552960), (14976, 318048640), (15210, 313155584), (15240, 312539136), (15360, 310097424), (15480, 307693568), (15652, 304312320), (16002, 297656320), (16128, 295330880), (16224, 293583360), (16256, 293005440), (16380, 290787328), (16383, 290734080), (16384, 290716335), (16510, 288497664), (16512, 288462720), (16640, 286243776), (16770, 284024832), (17472, 272613120), (17745, 268419072), (17780, 267890688), (17888, 266273280), (17920, 265797792), (18060, 263737344), (18288, 260449280), (18432, 258414520), (18720, 254438912), (18928, 251642880), (19264, 247253760), (19565, 243449856), (19812, 240414720), (19968, 238536480), (20124, 236687360), (20160, 236264704), (20280, 234866688), (20320, 234404352), (20480, 232573068), (20640, 230770176), (21294, 223682560), (21336, 223242240), (21463, 221921280), (21504, 221498160), (21632, 220187520), (21672, 219781120), (21801, 218480640), (21840, 218090496), (21844, 218050560), (22016, 216347040), (22360, 213018624), (22860, 208359424), (23040, 206731616), (23114, 206069760), (23296, 204459840), (23478, 202874880), (23660, 201314304), (24080, 197803008), (24336, 195722240), (24384, 195336960), (24576, 193810890), (24765, 192331776), (24768, 192308480), (24960, 190829184), (25155, 189349888), (26208, 181742080), (26416, 180311040), (26624, 178902360), (26670, 178593792), (26832, 177515520), (26880, 177198528), (27040, 176150016), (27090, 175824896), (27305, 174440448), (27520, 173077632), (28392, 167761920), (28448, 167431680), (28672, 166123620), (28896, 164835840), (29068, 163860480), (29120, 163567872), (29718, 160276480), (29952, 159024320), (30420, 156577792), (30480, 156269568), (30720, 155048712), (30960, 153846784), (31304, 152156160), (32004, 148828160), (32256, 147665440), (32448, 146791680), (32512, 146502720), (32760, 145393664), (32766, 145367040), (33020, 144248832), (33024, 144231360), (33280, 143121888), (33540, 142012416), (34671, 137379840), (34944, 136306560), (35217, 135249920), (35490, 134209536), (35560, 133945344), (35776, 133136640), (35840, 132898896), (36120, 131868672), (36335, 131088384), (36576, 130224640), (36864, 129207260), (37440, 127219456), (37856, 125821440), (38227, 124600320), (38528, 123626880), (39130, 121724928), (39624, 120207360), (39936, 119268240), (40005, 119062528), (40248, 118343680), (40320, 118132352), (40560, 117433344), (40640, 117202176), (40960, 116286534), (41280, 115385088), (42588, 111841280), (42672, 111621120), (42926, 110960640), (43008, 110749080), (43264, 110093760), (43344, 109890560), (43602, 109240320), (43680, 109045248), (43688, 109025280), (44032, 108173520), (44720, 106509312), (45720, 104179712), (46080, 103365808), (46228, 103034880), (46592, 102229920), (46956, 101437440), (47320, 100657152), (48160, 98901504), (48672, 97861120), (48768, 97668480), (49149, 96911360), (49152, 96905445), (49530, 96165888), (49536, 96154240), (49920, 95414592), (50310, 94674944), (50869, 93634560), (52416, 90871040), (52832, 90155520), (53235, 89473024), (53248, 89451180), (53340, 89296896), (53664, 88757760), (53760, 88599264), (54080, 88075008), (54180, 87912448), (54610, 87220224), (55040, 86538816), (56784, 83880960), (56896, 83715840), (57344, 83061810), (57785, 82427904), (57792, 82417920), (58136, 81930240), (58240, 81783936), (58695, 81149952), (59436, 80138240), (59904, 79512160), (60840, 78288896), (60960, 78134784), (61440, 77524356), (61920, 76923392), (62608, 76078080), (64008, 74414080), (64389, 73973760), (64512, 73832720), (64896, 73395840), (65024, 73251360), (65403, 72826880), (65520, 72696832), (65532, 72683520), (66040, 72124416), (66048, 72115680), (66560, 71560944), (67080, 71006208), (69342, 68689920), (69888, 68153280), (70434, 67624960), (70980, 67104768), (70993, 67092480), (71120, 66972672), (71552, 66568320), (71680, 66449448), (72240, 65934336), (72670, 65544192), (73152, 65112320), (73728, 64603630), (74295, 64110592), (74880, 63609728), (75712, 62910720), (76454, 62300160), (77056, 61813440), (78260, 60862464), (79248, 60103680), (79872, 59634120), (80010, 59531264), (80496, 59171840), (80640, 59066176), (81120, 58716672), (81280, 58601088), (81915, 58146816), (81920, 58143267), (82560, 57692544), (85176, 55920640), (85344, 55810560), (85852, 55480320), (86016, 55374540), (86528, 55046880), (86688, 54945280), (87204, 54620160), (87360, 54522624), (87376, 54512640), (88064, 54086760), (89440, 53254656), (91440, 52089856), (92160, 51682904), (92456, 51517440), (93184, 51114960), (93912, 50718720), (94640, 50328576), (96320, 49450752), (97344, 48930560), (97536, 48834240), (98298, 48455680), (99060, 48082944), (99072, 48077120), (99840, 47707296), (100620, 47337472), (101738, 46817280), (104013, 45793280), (104832, 45435520), (105664, 45077760), (106470, 44736512), (106496, 44725590), (106680, 44648448), (107315, 44384256), (107328, 44378880), (107520, 44299632), (108160, 44037504), (108360, 43956224), (109005, 43696128), (109220, 43610112), (110080, 43269408), (113568, 41940480), (113792, 41857920), (114681, 41533440), (114688, 41530905), (115570, 41213952), (115584, 41208960), (116272, 40965120), (116480, 40891968), (117390, 40574976), (118872, 40069120), (119808, 39756080), (121680, 39144448), (121920, 39067392), (122880, 38762178), (123840, 38461696), (125216, 38039040), (128016, 37207040), (128778, 36986880), (129024, 36916360), (129792, 36697920), (130048, 36625680), (130806, 36413440), (131040, 36348416), (131064, 36341760), (132080, 36062208), (132096, 36057840), (133120, 35780472), (134160, 35503104), (138684, 34344960), (139776, 34076640), (140868, 33812480), (141960, 33552384), (141986, 33546240), (142240, 33486336), (143104, 33284160), (143360, 33224724), (144480, 32967168), (145340, 32772096), (146304, 32556160), (147456, 32301815), (148590, 32055296), (149760, 31804864), (150241, 31703040), (151424, 31455360), (152607, 31211520), (152908, 31150080), (154112, 30906720), (156520, 30431232), (158496, 30051840), (159744, 29817060), (160020, 29765632), (160992, 29585920), (161280, 29533088), (162240, 29358336), (162560, 29300544), (163830, 29073408), (165120, 28846272), (170352, 27960320), (170688, 27905280), (171704, 27740160), (172032, 27687270), (173056, 27523440), (173355, 27475968), (173376, 27472640), (174408, 27310080), (174720, 27261312), (174752, 27256320), (176085, 27049984), (176128, 27043380), (178880, 26627328), (182880, 26044928), (184320, 25841452), (184912, 25758720), (186368, 25557480), (187824, 25359360), (189280, 25164288), (191135, 24920064), (192640, 24725376), (193167, 24657920), (194688, 24465280), (195072, 24417120), (196596, 24227840), (198120, 24041472), (198144, 24038560), (199680, 23853648), (201240, 23668736), (203476, 23408640), (208026, 22896640), (209664, 22717760), (211328, 22538880), (212940, 22368256), (212979, 22364160), (212992, 22362795), (213360, 22324224), (214630, 22192128), (214656, 22189440), (215040, 22149816), (216320, 22018752), (216720, 21978112), (218010, 21848064), (218440, 21805056), (220160, 21634704), (227136, 20970240), (227584, 20928960), (229362, 20766720), (231140, 20606976), (231168, 20604480), (232544, 20482560), (232960, 20445984), (234780, 20287488), (237744, 20034560), (239616, 19878040), (243360, 19572224), (243840, 19533696), (245745, 19382272), (245760, 19381089), (247680, 19230848), (250432, 19019520), (254345, 18726912), (256032, 18603520), (257556, 18493440), (258048, 18458180), (259584, 18348960), (260096, 18312840), (261612, 18206720), (262080, 18174208), (262128, 18170880), (264160, 18031104), (264192, 18028920), (266240, 17890236), (268320, 17751552), (277368, 17172480), (279552, 17038320), (281736, 16906240), (283920, 16776192), (283972, 16773120), (284480, 16743168), (286208, 16642080), (286720, 16612362), (288960, 16483584), (290680, 16386048), (292608, 16278080), (297180, 16027648), (299520, 15902432), (300482, 15851520), (302848, 15727680), (305214, 15605760), (305816, 15575040), (308224, 15453360), (313040, 15215616), (316992, 15025920), (319488, 14908530), (320040, 14882816), (321945, 14794752), (321984, 14792960), (322560, 14766544), (324480, 14679168), (325120, 14650272), (327015, 14565376), (327660, 14536704), (330240, 14423136), (340704, 13980160), (341376, 13952640), (343408, 13870080), (344043, 13844480), (344064, 13843635), (346112, 13761720), (346710, 13737984), (346752, 13736320), (348816, 13655040), (349440, 13630656), (349504, 13628160), (352170, 13524992), (352256, 13521690), (354965, 13418496), (357760, 13313664), (365760, 13022464), (368640, 12920726), (369824, 12879360), (372736, 12778740), (375648, 12679680), (378560, 12582144), (382270, 12460032), (385280, 12362688), (386334, 12328960), (389376, 12232640), (390144, 12208560), (393192, 12113920), (396240, 12020736), (396288, 12019280), (399360, 11926824), (402480, 11834368), (406952, 11704320), (416052, 11448320), (419328, 11358880), (422656, 11269440), (425880, 11184128), (425958, 11182080), (426720, 11162112), (429260, 11096064), (429312, 11094720), (430080, 11074908), (432640, 11009376), (433440, 10989056), (436020, 10924032), (436880, 10902528), (440320, 10817352), (450723, 10567680), (454272, 10485120), (455168, 10464480), (457821, 10403840), (458724, 10383360), (462280, 10303488), (462336, 10302240), (465088, 10241280), (465920, 10222992), (469560, 10143744), (475488, 10017280), (479232, 9939020), (486720, 9786112), (487680, 9766848), (491490, 9691136), (495360, 9615424), (496951, 9584640), (500864, 9509760), (508690, 9363456), (512064, 9301760), (515112, 9246720), (516096, 9229090), (519168, 9174480), (520065, 9158656), (520192, 9156420), (523224, 9103360), (524160, 9087104), (524256, 9085440), (528320, 9015552), (528384, 9014460), (532480, 8945118), (536640, 8875776), (554736, 8586240), (559104, 8519160), (563472, 8453120), (567840, 8388096), (567944, 8386560), (568960, 8371584), (572416, 8321040), (573405, 8306688), (573440, 8306181), (577920, 8241792), (581360, 8193024), (585216, 8139040), (594360, 8013824), (599040, 7951216), (600964, 7925760), (605696, 7863840), (610428, 7802880), (611632, 7787520), (616448, 7726680), (626080, 7607808), (633984, 7512960), (638937, 7454720), (638976, 7454265), (640080, 7441408), (643890, 7397376), (643968, 7396480), (645120, 7383272), (648960, 7339584), (650240, 7325136), (654030, 7282688), (655320, 7268352), (660480, 7211568), (681408, 6990080), (682752, 6976320), (686816, 6935040), (688086, 6922240), (692224, 6880860), (693420, 6868992), (693504, 6868160), (697632, 6827520), (698880, 6815328), (699008, 6814080), (704340, 6762496), (704512, 6760845), (709930, 6709248), (715520, 6656832), (731520, 6511232), (737280, 6460363), (739648, 6439680), (745472, 6389370), (751205, 6340608), (751296, 6339840), (757120, 6291072), (763035, 6242304), (764540, 6230016), (770560, 6181344), (772668, 6164480), (778752, 6116320), (780288, 6104280), (786384, 6056960), (792480, 6010368), (792576, 6009640), (798720, 5963412), (804960, 5917184), (813904, 5852160), (832104, 5724160), (838656, 5679440), (845312, 5634720), (851760, 5592064), (851916, 5591040), (853440, 5581056), (858520, 5548032), (858624, 5547360), (860160, 5537454), (865280, 5504688), (866880, 5494528), (872040, 5462016), (873760, 5451264), (880640, 5408676), (901446, 5283840), (908544, 5242560), (910336, 5232240), (915642, 5201920), (917448, 5191680), (922909, 5160960), (924560, 5151744), (924672, 5151120), (930176, 5120640), (931840, 5111496), (939120, 5071872), (950976, 5008640), (958464, 4969510), (965835, 4931584), (973440, 4893056), (975360, 4883424), (982980, 4845568), (990720, 4807712), (993902, 4792320), (1001728, 4754880), (1017380, 4681728), (1024128, 4650880), (1030224, 4623360), (1032192, 4614545), (1038336, 4587240), (1040130, 4579328), (1040384, 4578210), (1046448, 4551680), (1048320, 4543552), (1048512, 4542720), (1056640, 4507776), (1056768, 4507230), (1064895, 4472832), (1064960, 4472559), (1073280, 4437888), (1109472, 4293120), (1118208, 4259580), (1126944, 4226560), (1135680, 4194048), (1135888, 4193280), (1137920, 4185792), (1144832, 4160520), (1146810, 4153344), (1155840, 4120896), (1162720, 4096512), (1170432, 4069520), (1188720, 4006912), (1198080, 3975608), (1201928, 3962880), (1211392, 3931920), (1220856, 3901440), (1223264, 3893760), (1232896, 3863340), (1252160, 3803904), (1267968, 3756480), (1277874, 3727360), (1280160, 3720704), (1287780, 3698688), (1287936, 3698240), (1290240, 3691636), (1297920, 3669792), (1300480, 3662568), (1308060, 3641344), (1310640, 3634176), (1320960, 3605784), (1352169, 3522560), (1362816, 3495040), (1365504, 3488160), (1373632, 3467520), (1376172, 3461120), (1384448, 3440430), (1386840, 3434496), (1387008, 3434080), (1395264, 3413760), (1397760, 3407664), (1398016, 3407040), (1408680, 3381248), (1419860, 3354624), (1431040, 3328416), (1463040, 3255616), (1479296, 3219840), (1490853, 3194880), (1490944, 3194685), (1502410, 3170304), (1502592, 3169920), (1514240, 3145536), (1526070, 3121152), (1529080, 3115008), (1541120, 3090672), (1545336, 3082240), (1557504, 3058160), (1560576, 3052140), (1572768, 3028480), (1584960, 3005184), (1585152, 3004820), (1597440, 2981706), (1609920, 2958592), (1627808, 2926080), (1664208, 2862080), (1677312, 2839720), (1690624, 2817360), (1703520, 2796032), (1703832, 2795520), (1706880, 2790528), (1717040, 2774016), (1717248, 2773680), (1720215, 2768896), (1720320, 2768727), (1730560, 2752344), (1733760, 2747264), (1744080, 2731008), (1747520, 2725632), (1761280, 2704338), (1802892, 2641920), (1817088, 2621280), (1820672, 2616120), (1831284, 2600960), (1834896, 2595840), (1845818, 2580480), (1849120, 2575872), (1849344, 2575560), (1860352, 2560320), (1863680, 2555748), (1878240, 2535936), (1901952, 2504320), (1916928, 2484755), (1931670, 2465792), (1946880, 2446528), (1950720, 2441712), (1965960, 2422784), (1981440, 2403856), (1987804, 2396160), (2003456, 2377440), (2034760, 2340864), (2048256, 2325440), (2060448, 2311680), (2076672, 2293620), (2080260, 2289664), (2080768, 2289105), (2092896, 2275840), (2096640, 2271776), (2097024, 2271360), (2113280, 2253888), (2113536, 2253615), (2129790, 2236416), (2146560, 2218944)]