408945438720

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:117

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 147, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 240, 243, 245, 252, 256, 258, 260, 270, 273, 280, 288, 294, 301, 312, 315, 320, 324, 336, 344, 351, 360, 364, 378, 384, 387, 390, 392, 405, 416, 420, 430, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 588, 602, 624, 630, 637, 640, 645, 648, 672, 688, 702, 720, 728, 729, 735, 756, 768, 774, 780, 784, 810, 819, 832, 840, 860, 864, 882, 896, 903, 910, 936, 945, 960, 972, 980, 1008, 1024, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1176, 1204, 1215, 1248, 1260, 1274, 1280, 1290, 1296, 1323, 1344, 1365, 1376, 1404, 1440, 1456, 1458, 1470, 1505, 1512, 1536, 1548, 1560, 1568, 1620, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1755, 1764, 1792, 1806, 1820, 1872, 1890, 1911, 1920, 1935, 1944, 1960, 2016, 2048, 2064, 2080, 2106, 2107, 2160, 2184, 2205, 2236, 2240, 2268, 2304, 2322, 2340, 2352, 2408, 2430, 2457, 2496, 2520, 2548, 2560, 2580, 2592, 2646, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 2916, 2940, 3010, 3024, 3072, 3096, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3354, 3360, 3402, 3440, 3456, 3483, 3510, 3528, 3584, 3612, 3640, 3645, 3744, 3780, 3822, 3840, 3870, 3888, 3913, 3920, 3969, 4032, 4095, 4096, 4128, 4160, 4212, 4214, 4320, 4368, 4410, 4472, 4480, 4515, 4536, 4608, 4644, 4680, 4704, 4816, 4860, 4914, 4992, 5031, 5040, 5096, 5103, 5120, 5160, 5184, 5265, 5292, 5376, 5418, 5460, 5504, 5590, 5616, 5670, 5733, 5760, 5805, 5824, 5832, 5880, 6020, 6048, 6144, 6192, 6240, 6272, 6318, 6321, 6370, 6480, 6552, 6615, 6656, 6708, 6720, 6804, 6880, 6912, 6966, 7020, 7056, 7168, 7224, 7280, 7290, 7371, 7488, 7560, 7644, 7680, 7740, 7776, 7826, 7840, 7938, 8064, 8127, 8190, 8256, 8320, 8385, 8424, 8428, 8505, 8640, 8736, 8820, 8944, 8960, 9030, 9072, 9216, 9288, 9360, 9408, 9477, 9555, 9632, 9720, 9828, 9984, 10062, 10080, 10192, 10206, 10240, 10320, 10368, 10449, 10530, 10535, 10584, 10752, 10836, 10920, 11008, 11180, 11232, 11340, 11466, 11520, 11610, 11648, 11664, 11739, 11760, 11907, 12040, 12096, 12285, 12288, 12384, 12480, 12544, 12636, 12642, 12740, 12960, 13104, 13230, 13312, 13416, 13440, 13545, 13608, 13760, 13824, 13932, 14040, 14112, 14336, 14448, 14560, 14580, 14742, 14976, 15093, 15120, 15288, 15360, 15480, 15552, 15652, 15680, 15795, 15876, 16128, 16254, 16380, 16512, 16640, 16770, 16848, 16856, 17010, 17199, 17280, 17415, 17472, 17640, 17888, 17920, 18060, 18144, 18432, 18576, 18720, 18816, 18954, 18963, 19110, 19264, 19440, 19565, 19656, 19845, 19968, 20124, 20160, 20384, 20412, 20480, 20640, 20736, 20898, 21060, 21070, 21168, 21504, 21672, 21840, 22016, 22113, 22360, 22464, 22680, 22932, 23040, 23220, 23296, 23328, 23478, 23520, 23814, 24080, 24192, 24381, 24570, 24768, 24960, 25088, 25155, 25272, 25284, 25480, 25515, 25920, 26208, 26460, 26624, 26832, 26880, 27090, 27216, 27391, 27520, 27648, 27864, 28080, 28224, 28665, 28672, 28896, 29120, 29160, 29484, 29952, 30186, 30240, 30576, 30720, 30960, 31104, 31304, 31347, 31360, 31590, 31605, 31752, 32256, 32508, 32760, 33024, 33280, 33540, 33696, 33712, 34020, 34398, 34560, 34830, 34944, 35217, 35280, 35721, 35776, 35840, 36120, 36288, 36855, 36864, 37152, 37440, 37632, 37908, 37926, 38220, 38528, 38880, 39130, 39312, 39690, 39936, 40248, 40320, 40635, 40768, 40824, 41280, 41472, 41796, 42120, 42140, 42336, 43008, 43344, 43680, 44032, 44226, 44720, 44928, 45279, 45360, 45864, 46080, 46440, 46592, 46656, 46956, 47040, 47385, 47628, 48160, 48384, 48762, 49140, 49536, 49920, 50176, 50310, 50544, 50568, 50960, 51030, 51597, 51840, 52245, 52416, 52920, 53248, 53664, 53760, 54180, 54432, 54782, 55040, 55296, 55728, 56160, 56448, 56889, 57330, 57792, 58240, 58320, 58695, 58968, 59535, 59904, 60372, 60480, 61152, 61440, 61920, 62208, 62608, 62694, 62720, 63180, 63210, 63504, 64512, 65016, 65520, 66048, 66339, 66560, 67080, 67392, 67424, 68040, 68796, 69120, 69660, 69888, 70434, 70560, 71442, 71552, 71680, 72240, 72576, 73143, 73710, 74304, 74880, 75264, 75465, 75816, 75852, 76440, 77056, 77760, 78260, 78624, 79380, 79872, 80496, 80640, 81270, 81536, 81648, 82173, 82560, 82944, 83592, 84240, 84280, 84672, 85995, 86016, 86688, 87360, 88064, 88452, 89440, 89856, 90558, 90720, 91728, 92160, 92880, 93184, 93312, 93912, 94080, 94770, 94815, 95256, 96320, 96768, 97524, 98280, 99072, 99840, 100352, 100620, 101088, 101136, 101920, 102060, 103194, 103680, 104490, 104832, 105651, 105840, 107328, 107520, 108360, 108864, 109564, 110080, 110565, 110592, 111456, 112320, 112896, 113778, 114660, 115584, 116480, 116640, 117390, 117936, 119070, 119808, 120744, 120960, 121905, 122304, 123840, 124416, 125216, 125388, 125440, 126360, 126420, 127008, 129024, 130032, 131040, 132096, 132678, 133120, 134160, 134784, 134848, 135837, 136080, 136955, 137592, 138240, 139320, 139776, 140868, 141120, 142884, 143104, 143360, 144480, 145152, 146286, 147420, 148608, 149760, 150528, 150930, 151632, 151704, 152880, 154112, 154791, 155520, 156520, 156735, 157248, 158760, 159744, 160992, 161280, 162540, 163072, 163296, 164346, 165120, 165888, 167184, 168480, 168560, 169344, 170667, 171990, 173376, 174720, 176085, 176128, 176904, 178605, 178880, 179712, 181116, 181440, 183456, 184320, 185760, 186368, 186624, 187824, 188160, 189540, 189630, 190512, 192640, 193536, 195048, 196560, 198144, 199680, 200704, 201240, 202176, 202272, 203840, 204120, 206388, 207360, 208980, 209664, 211302, 211680, 214656, 215040, 216720, 217728, 219128, 219429, 220160, 221130, 222912, 224640, 225792, 226395, 227556, 229320, 231168, 232960, 233280, 234780, 235872, 238140, 239616, 241488, 241920, 243810, 244608, 246519, 247680, 248832, 250432, 250776, 250880, 252720, 252840, 254016, 257985, 258048, 260064, 262080, 264192, 265356, 266240, 268320, 269568, 269696, 271674, 272160, 273910, 275184, 276480, 278640, 279552, 281736, 282240, 284445, 285768, 286208, 288960, 290304, 292572, 294840, 297216, 299520, 301056, 301860, 303264, 303408, 305760, 308224, 309582, 311040, 313040, 313470, 314496, 316953, 317520, 321984, 322560, 325080, 326144, 326592, 328692, 330240, 331695, 331776, 334368, 336960, 337120, 338688, 341334, 343980, 346752, 349440, 352170, 353808, 357210, 357760, 359424, 362232, 362880, 365715, 366912, 371520, 372736, 373248, 375648, 376320, 379080, 379260, 381024, 385280, 387072, 390096, 393120, 396288, 399360, 402480, 404352, 404544, 407511, 407680, 408240, 410865, 412776, 414720, 417960, 419328, 422604, 423360, 429312, 430080, 433440, 435456, 438256, 438858, 440320, 442260, 445824, 449280, 451584, 452790, 455112, 458640, 462336, 464373, 465920, 466560, 469560, 471744, 476280, 479232, 482976, 483840, 487620, 489216, 493038, 495360, 497664, 500864, 501552, 501760, 505440, 505680, 508032, 512001, 515970, 520128, 524160, 528255, 528384, 530712, 536640, 539136, 539392, 543348, 544320, 547820, 550368, 552960, 557280, 559104, 563472, 564480, 568890, 571536, 572416, 577920, 580608, 585144, 589680, 594432, 599040, 602112, 603720, 606528, 606816, 611520, 616448, 619164, 622080, 626080, 626940, 628992, 633906, 635040, 643968, 645120, 650160, 652288, 653184, 657384, 660480, 663390, 668736, 673920, 674240, 677376, 679185, 682668, 687960, 693504, 698880, 704340, 707616, 714420, 715520, 718848, 724464, 725760, 731430, 733824, 739557, 743040, 746496, 751296, 752640, 758160, 758520, 762048, 770560, 773955, 774144, 780192, 786240, 792576, 798720, 804960, 808704, 809088, 815022, 815360, 816480, 821730, 825552, 829440, 835920, 838656, 845208, 846720, 853335, 858624, 866880, 870912, 876512, 877716, 880640, 884520, 891648, 898560, 903168, 905580, 910224, 917280, 924672, 928746, 931840, 933120, 939120, 943488, 950859, 952560, 965952, 967680, 975240, 978432, 986076, 990720, 995328, 1001728, 1003104, 1003520, 1010880, 1011360, 1016064, 1024002, 1031940, 1040256, 1048320, 1056510, 1061424, 1073280, 1078272, 1078784, 1086696, 1088640, 1095640, 1097145, 1100736, 1114560, 1118208, 1126944, 1128960, 1137780, 1143072, 1144832, 1155840, 1161216, 1170288, 1179360, 1188864, 1198080, 1207440, 1213056, 1213632, 1223040, 1232595, 1232896, 1238328, 1244160, 1252160, 1253880, 1257984, 1267812, 1270080, 1287936, 1290240, 1300320, 1304576, 1306368, 1314768, 1320960, 1326780, 1337472, 1347840, 1348480, 1354752, 1358370, 1365336, 1375920, 1387008, 1397760, 1408680, 1415232, 1428840, 1431040, 1437696, 1448928, 1451520, 1462860, 1467648, 1479114, 1486080, 1492992, 1502592, 1505280, 1516320, 1517040, 1524096, 1536003, 1541120, 1547910, 1560384, 1572480, 1584765, 1585152, 1609920, 1617408, 1618176, 1630044, 1630720, 1632960, 1643460, 1651104, 1658880, 1671840, 1677312, 1690416, 1693440, 1706670, 1717248, 1733760, 1741824, 1753024, 1755432, 1769040, 1783296, 1797120, 1806336, 1811160, 1820448, 1834560, 1849344, 1857492, 1863680, 1866240, 1878240, 1886976, 1901718, 1905120, 1931904, 1935360, 1950480, 1956864, 1972152, 1981440, 2003456, 2006208, 2021760, 2022720, 2032128, 2037555, 2048004, 2063880, 2080512, 2096640, 2113020, 2122848, 2146560, 2156544, 2157568, 2173392, 2177280, 2191280, 2194290, 2201472, 2218671, 2229120, 2253888, 2257920, 2275560, 2286144, 2289664, 2311680, 2321865, 2322432, 2340576, 2358720, 2377728, 2396160, 2414880, 2426112, 2427264, 2446080, 2465190, 2476656, 2488320, 2504320, 2507760, 2515968, 2535624, 2540160, 2560005, 2575872, 2600640, 2609152, 2612736, 2629536, 2641920, 2653560, 2674944, 2695680, 2696960, 2709504, 2716740, 2730672, 2751840, 2774016, 2795520, 2817360, 2830464, 2852577, 2857680, 2862080, 2897856, 2903040, 2925720, 2935296, 2958228, 2972160, 2985984, 3005184, 3010560, 3032640, 3034080, 3048192, 3072006, 3082240, 3095820, 3120768, 3144960, 3169530, 3219840, 3234816, 3236352, 3260088, 3261440, 3265920, 3286920, 3302208, 3343680, 3354624, 3380832, 3386880, 3413340, 3434496, 3467520, 3483648, 3506048, 3510864, 3538080, 3566592, 3594240, 3622320, 3640896, 3669120, 3697785, 3698688, 3714984, 3732480, 3756480, 3773952, 3803436, 3810240, 3863808, 3870720, 3900960, 3913728, 3944304, 3962880, 4006912, 4012416, 4043520, 4045440, 4064256, 4075110, 4096008, 4127760, 4161024, 4193280, 4226040, 4245696, 4293120, 4313088, 4315136, 4346784, 4354560, 4382560, 4388580, 4402944, 4437342, 4458240, 4507776, 4515840, 4551120, 4572288, 4623360, 4643730, 4681152, 4717440, 4754295, 4755456, 4829760, 4852224, 4854528, 4892160, 4930380, 4953312, 4976640, 5008640, 5015520, 5031936, 5071248, 5080320, 5120010, 5151744, 5201280, 5225472, 5259072, 5307120, 5349888, 5391360, 5393920, 5419008, 5433480, 5461344, 5503680, 5548032, 5591040, 5634720, 5660928, 5705154, 5715360, 5724160, 5795712, 5806080, 5851440, 5870592, 5916456, 5944320, 6010368, 6065280, 6068160, 6096384, 6144012, 6164480, 6191640, 6241536, 6289920, 6339060, 6439680, 6469632, 6472704, 6520176, 6522880, 6531840, 6573840, 6604416, 6656013, 6687360, 6761664, 6773760, 6826680, 6868992, 6935040, 6967296, 7012096, 7021728, 7076160, 7133184, 7188480, 7244640, 7281792, 7338240, 7395570, 7429968, 7464960, 7512960, 7547904, 7606872, 7620480, 7680015, 7727616, 7801920, 7827456, 7888608, 7925760, 8013824, 8024832, 8087040, 8090880, 8128512, 8150220, 8192016, 8255520, 8322048, 8386560, 8452080, 8491392, 8586240, 8630272, 8693568, 8709120, 8765120, 8777160, 8805888, 8874684, 8916480, 9015552, 9031680, 9102240, 9144576, 9246720, 9287460, 9362304, 9434880, 9508590, 9659520, 9704448, 9709056, 9784320, 9860760, 9906624, 10017280, 10031040, 10063872, 10142496, 10160640, 10240020, 10303488, 10402560, 10450944, 10518144, 10614240, 10699776, 10782720, 10787840, 10866960, 10922688, 11007360, 11093355, 11096064, 11269440, 11321856, 11410308, 11430720, 11448320, 11591424, 11612160, 11702880, 11741184, 11832912, 11888640, 12020736, 12130560, 12136320, 12192768, 12288024, 12383280, 12483072, 12579840, 12678120, 12879360, 12939264, 12945408, 13040352, 13045760, 13063680, 13147680, 13208832, 13312026, 13374720, 13523328, 13547520, 13653360, 13870080, 14024192, 14043456, 14152320, 14262885, 14266368, 14489280, 14563584, 14676480, 14791140, 14859936, 14929920, 15025920, 15095808, 15213744, 15240960, 15360030, 15455232, 15603840, 15777216, 16027648, 16049664, 16174080, 16181760, 16257024, 16300440, 16384032, 16511040, 16644096, 16773120, 16904160, 16982784, 17172480, 17387136, 17418240, 17530240, 17554320, 17611776, 17749368, 17832960, 18031104, 18204480, 18289152, 18493440, 18574920, 18724608, 18869760, 19017180, 19319040, 19408896, 19418112, 19568640, 19721520, 19813248, 19968039, 20034560, 20062080, 20284992, 20321280, 20480040, 20606976, 20805120, 20901888, 21036288, 21228480, 21399552, 21565440, 21575680, 21733920, 21845376, 22014720, 22186710, 22538880, 22643712, 22820616, 22861440, 23182848, 23405760, 23482368, 23665824, 23777280, 24041472, 24261120, 24272640, 24385536, 24576048, 24766560, 24966144, 25159680, 25356240, 25758720, 25890816, 26080704, 26127360, 26295360, 26417664, 26624052, 26749440, 27046656, 27095040, 27306720, 27740160, 28048384, 28086912, 28304640, 28525770, 28978560, 29127168, 29352960, 29582280, 29719872, 30051840, 30191616, 30427488, 30481920, 30720060, 30910464, 31207680, 31554432, 32099328, 32348160, 32363520, 32600880, 32768064, 33022080, 33280065, 33288192, 33808320, 33965568, 34344960, 34774272, 34836480, 35060480, 35108640, 35223552, 35498736, 35665920, 36062208, 36408960, 36578304, 37149840, 37449216, 37739520, 38034360, 38638080, 38817792, 38836224, 39137280, 39443040, 39626496, 39936078, 40069120, 40124160, 40569984, 40642560, 40960080, 41610240, 42072576, 42456960, 42799104, 43151360, 43467840, 43690752, 44029440, 44373420, 45077760, 45287424, 45641232, 45722880, 46365696, 46811520, 47331648, 48082944, 48522240, 48545280, 48771072, 49152096, 49533120, 49932288, 50319360, 50712480, 51517440, 52161408, 52254720, 52590720, 52835328, 53248104, 53498880, 54093312, 54613440, 55480320, 56096768, 56173824, 56609280, 57051540, 57957120, 58254336, 58705920, 59164560, 59439744, 60103680, 60854976, 60963840, 61440120, 61820928, 62415360, 63108864, 64198656, 64696320, 64727040, 65201760, 65536128, 66044160, 66560130, 67616640, 67931136, 69548544, 70120960, 70217280, 70447104, 70997472, 71331840, 72124416, 72817920, 73156608, 74299680, 74898432, 75479040, 76068720, 77276160, 77672448, 78886080, 79252992, 79872156, 80138240, 80248320, 81139968, 81285120, 81920160, 83220480, 84145152, 84913920, 86935680, 87381504, 88058880, 88746840, 90155520, 90574848, 91282464, 91445760, 92731392, 93623040, 94663296, 97044480, 97090560, 98304192, 99066240, 99840195, 99864576, 101424960, 103034880, 104322816, 104509440, 105181440, 105670656, 106496208, 106997760, 108186624, 109226880, 112193536, 112347648, 113218560, 114103080, 115914240, 116508672, 117411840, 118329120, 118879488, 120207360, 121709952, 121927680, 122880240, 124830720, 126217728, 128397312, 129454080, 130403520, 131072256, 132088320, 133120260, 135233280, 135862272, 139097088, 140241920, 140434560, 141994944, 144248832, 145635840, 146313216, 148599360, 149796864, 150958080, 152137440, 154552320, 157772160, 158505984, 159744312, 160496640, 162279936, 163840320, 166440960, 168290304, 169827840, 173871360, 174763008, 176117760, 177493680, 180311040, 182564928, 182891520, 185462784, 187246080, 189326592, 194088960, 194181120, 196608384, 198132480, 199680390, 202849920, 208645632, 210362880, 211341312, 212992416, 213995520, 216373248, 218453760, 224695296, 226437120, 228206160, 231828480, 233017344, 236658240, 237758976, 240414720, 243419904, 243855360, 245760480, 249661440, 252435456, 260807040, 262144512, 264176640, 266240520, 270466560, 271724544, 278194176, 280483840, 280869120, 283989888, 291271680, 297198720, 299593728, 304274880, 309104640, 315544320, 317011968, 319488624, 320993280, 324559872, 327680640, 336580608, 339655680, 347742720, 349526016, 352235520, 354987360, 360622080, 365129856, 365783040, 374492160, 378653184, 388362240, 393216768, 396264960, 399360780, 405699840, 417291264, 420725760, 425984832, 432746496, 436907520, 449390592, 452874240, 456412320, 463656960, 473316480, 475517952, 486839808, 491520960, 499322880, 504870912, 521614080, 524289024, 528353280, 532481040, 540933120, 556388352, 560967680, 561738240, 567979776, 582543360, 594397440, 608549760, 631088640, 634023936, 638977248, 641986560, 649119744, 655361280, 679311360, 695485440, 699052032, 709974720, 721244160, 730259712, 731566080, 748984320, 757306368, 786433536, 792529920, 798721560, 811399680, 834582528, 841451520, 851969664, 873815040, 898781184, 912824640, 927313920, 946632960, 951035904, 973679616, 983041920, 1009741824, 1043228160, 1048578048, 1056706560, 1064962080, 1081866240, 1123476480, 1135959552, 1165086720, 1188794880, 1217099520, 1262177280, 1277954496, 1298239488, 1310722560, 1358622720, 1390970880, 1419949440, 1460519424, 1497968640, 1514612736, 1572867072, 1585059840, 1597443120, 1622799360, 1669165056, 1682903040, 1703939328, 1747630080, 1825649280, 1893265920, 1902071808, 1947359232, 1966083840, 2086456320, 2097156096, 2129924160, 2163732480, 2246952960, 2271919104, 2377589760, 2434199040, 2524354560, 2555908992, 2621445120, 2781941760, 2839898880, 2921038848, 3029225472, 3145734144, 3170119680, 3194886240, 3245598720, 3407878656, 3495260160, 3651298560, 3786531840, 3894718464, 3932167680, 4172912640, 4259848320, 4493905920, 4543838208, 4755179520, 4868398080, 5048709120, 5111817984, 5242890240, 5679797760, 5842077696, 6291468288, 6389772480, 6491197440, 6815757312, 7302597120, 7573063680, 7864335360, 8345825280, 8519696640, 9087676416, 9510359040, 9736796160, 10223635968, 10485780480, 11359595520, 11684155392, 12779544960, 13631514624, 14605194240, 15146127360, 15728670720, 17039393280, 19473592320, 20447271936, 22719191040, 25559089920, 27263029248, 29210388480, 31457341440, 34078786560, 40894543872, 45438382080, 51118179840, 58420776960, 68157573120, 81789087744, 102236359680, 136315146240, 204472719360, 408945438720]

約数ペア:

[(1, 408945438720), (2, 204472719360), (3, 136315146240), (4, 102236359680), (5, 81789087744), (6, 68157573120), (7, 58420776960), (8, 51118179840), (9, 45438382080), (10, 40894543872), (12, 34078786560), (13, 31457341440), (14, 29210388480), (15, 27263029248), (16, 25559089920), (18, 22719191040), (20, 20447271936), (21, 19473592320), (24, 17039393280), (26, 15728670720), (27, 15146127360), (28, 14605194240), (30, 13631514624), (32, 12779544960), (35, 11684155392), (36, 11359595520), (39, 10485780480), (40, 10223635968), (42, 9736796160), (43, 9510359040), (45, 9087676416), (48, 8519696640), (49, 8345825280), (52, 7864335360), (54, 7573063680), (56, 7302597120), (60, 6815757312), (63, 6491197440), (64, 6389772480), (65, 6291468288), (70, 5842077696), (72, 5679797760), (78, 5242890240), (80, 5111817984), (81, 5048709120), (84, 4868398080), (86, 4755179520), (90, 4543838208), (91, 4493905920), (96, 4259848320), (98, 4172912640), (104, 3932167680), (105, 3894718464), (108, 3786531840), (112, 3651298560), (117, 3495260160), (120, 3407878656), (126, 3245598720), (128, 3194886240), (129, 3170119680), (130, 3145734144), (135, 3029225472), (140, 2921038848), (144, 2839898880), (147, 2781941760), (156, 2621445120), (160, 2555908992), (162, 2524354560), (168, 2434199040), (172, 2377589760), (180, 2271919104), (182, 2246952960), (189, 2163732480), (192, 2129924160), (195, 2097156096), (196, 2086456320), (208, 1966083840), (210, 1947359232), (215, 1902071808), (216, 1893265920), (224, 1825649280), (234, 1747630080), (240, 1703939328), (243, 1682903040), (245, 1669165056), (252, 1622799360), (256, 1597443120), (258, 1585059840), (260, 1572867072), (270, 1514612736), (273, 1497968640), (280, 1460519424), (288, 1419949440), (294, 1390970880), (301, 1358622720), (312, 1310722560), (315, 1298239488), (320, 1277954496), (324, 1262177280), (336, 1217099520), (344, 1188794880), (351, 1165086720), (360, 1135959552), (364, 1123476480), (378, 1081866240), (384, 1064962080), (387, 1056706560), (390, 1048578048), (392, 1043228160), (405, 1009741824), (416, 983041920), (420, 973679616), (430, 951035904), (432, 946632960), (441, 927313920), (448, 912824640), (455, 898781184), (468, 873815040), (480, 851969664), (486, 841451520), (490, 834582528), (504, 811399680), (512, 798721560), (516, 792529920), (520, 786433536), (540, 757306368), (546, 748984320), (559, 731566080), (560, 730259712), (567, 721244160), (576, 709974720), (585, 699052032), (588, 695485440), (602, 679311360), (624, 655361280), (630, 649119744), (637, 641986560), (640, 638977248), (645, 634023936), (648, 631088640), (672, 608549760), (688, 594397440), (702, 582543360), (720, 567979776), (728, 561738240), (729, 560967680), (735, 556388352), (756, 540933120), (768, 532481040), (774, 528353280), (780, 524289024), (784, 521614080), (810, 504870912), (819, 499322880), (832, 491520960), (840, 486839808), (860, 475517952), (864, 473316480), (882, 463656960), (896, 456412320), (903, 452874240), (910, 449390592), (936, 436907520), (945, 432746496), (960, 425984832), (972, 420725760), (980, 417291264), (1008, 405699840), (1024, 399360780), (1032, 396264960), (1040, 393216768), (1053, 388362240), (1080, 378653184), (1092, 374492160), (1118, 365783040), (1120, 365129856), (1134, 360622080), (1152, 354987360), (1161, 352235520), (1170, 349526016), (1176, 347742720), (1204, 339655680), (1215, 336580608), (1248, 327680640), (1260, 324559872), (1274, 320993280), (1280, 319488624), (1290, 317011968), (1296, 315544320), (1323, 309104640), (1344, 304274880), (1365, 299593728), (1376, 297198720), (1404, 291271680), (1440, 283989888), (1456, 280869120), (1458, 280483840), (1470, 278194176), (1505, 271724544), (1512, 270466560), (1536, 266240520), (1548, 264176640), (1560, 262144512), (1568, 260807040), (1620, 252435456), (1638, 249661440), (1664, 245760480), (1677, 243855360), (1680, 243419904), (1701, 240414720), (1720, 237758976), (1728, 236658240), (1755, 233017344), (1764, 231828480), (1792, 228206160), (1806, 226437120), (1820, 224695296), (1872, 218453760), (1890, 216373248), (1911, 213995520), (1920, 212992416), (1935, 211341312), (1944, 210362880), (1960, 208645632), (2016, 202849920), (2048, 199680390), (2064, 198132480), (2080, 196608384), (2106, 194181120), (2107, 194088960), (2160, 189326592), (2184, 187246080), (2205, 185462784), (2236, 182891520), (2240, 182564928), (2268, 180311040), (2304, 177493680), (2322, 176117760), (2340, 174763008), (2352, 173871360), (2408, 169827840), (2430, 168290304), (2457, 166440960), (2496, 163840320), (2520, 162279936), (2548, 160496640), (2560, 159744312), (2580, 158505984), (2592, 157772160), (2646, 154552320), (2688, 152137440), (2709, 150958080), (2730, 149796864), (2752, 148599360), (2795, 146313216), (2808, 145635840), (2835, 144248832), (2880, 141994944), (2912, 140434560), (2916, 140241920), (2940, 139097088), (3010, 135862272), (3024, 135233280), (3072, 133120260), (3096, 132088320), (3120, 131072256), (3136, 130403520), (3159, 129454080), (3185, 128397312), (3240, 126217728), (3276, 124830720), (3328, 122880240), (3354, 121927680), (3360, 121709952), (3402, 120207360), (3440, 118879488), (3456, 118329120), (3483, 117411840), (3510, 116508672), (3528, 115914240), (3584, 114103080), (3612, 113218560), (3640, 112347648), (3645, 112193536), (3744, 109226880), (3780, 108186624), (3822, 106997760), (3840, 106496208), (3870, 105670656), (3888, 105181440), (3913, 104509440), (3920, 104322816), (3969, 103034880), (4032, 101424960), (4095, 99864576), (4096, 99840195), (4128, 99066240), (4160, 98304192), (4212, 97090560), (4214, 97044480), (4320, 94663296), (4368, 93623040), (4410, 92731392), (4472, 91445760), (4480, 91282464), (4515, 90574848), (4536, 90155520), (4608, 88746840), (4644, 88058880), (4680, 87381504), (4704, 86935680), (4816, 84913920), (4860, 84145152), (4914, 83220480), (4992, 81920160), (5031, 81285120), (5040, 81139968), (5096, 80248320), (5103, 80138240), (5120, 79872156), (5160, 79252992), (5184, 78886080), (5265, 77672448), (5292, 77276160), (5376, 76068720), (5418, 75479040), (5460, 74898432), (5504, 74299680), (5590, 73156608), (5616, 72817920), (5670, 72124416), (5733, 71331840), (5760, 70997472), (5805, 70447104), (5824, 70217280), (5832, 70120960), (5880, 69548544), (6020, 67931136), (6048, 67616640), (6144, 66560130), (6192, 66044160), (6240, 65536128), (6272, 65201760), (6318, 64727040), (6321, 64696320), (6370, 64198656), (6480, 63108864), (6552, 62415360), (6615, 61820928), (6656, 61440120), (6708, 60963840), (6720, 60854976), (6804, 60103680), (6880, 59439744), (6912, 59164560), (6966, 58705920), (7020, 58254336), (7056, 57957120), (7168, 57051540), (7224, 56609280), (7280, 56173824), (7290, 56096768), (7371, 55480320), (7488, 54613440), (7560, 54093312), (7644, 53498880), (7680, 53248104), (7740, 52835328), (7776, 52590720), (7826, 52254720), (7840, 52161408), (7938, 51517440), (8064, 50712480), (8127, 50319360), (8190, 49932288), (8256, 49533120), (8320, 49152096), (8385, 48771072), (8424, 48545280), (8428, 48522240), (8505, 48082944), (8640, 47331648), (8736, 46811520), (8820, 46365696), (8944, 45722880), (8960, 45641232), (9030, 45287424), (9072, 45077760), (9216, 44373420), (9288, 44029440), (9360, 43690752), (9408, 43467840), (9477, 43151360), (9555, 42799104), (9632, 42456960), (9720, 42072576), (9828, 41610240), (9984, 40960080), (10062, 40642560), (10080, 40569984), (10192, 40124160), (10206, 40069120), (10240, 39936078), (10320, 39626496), (10368, 39443040), (10449, 39137280), (10530, 38836224), (10535, 38817792), (10584, 38638080), (10752, 38034360), (10836, 37739520), (10920, 37449216), (11008, 37149840), (11180, 36578304), (11232, 36408960), (11340, 36062208), (11466, 35665920), (11520, 35498736), (11610, 35223552), (11648, 35108640), (11664, 35060480), (11739, 34836480), (11760, 34774272), (11907, 34344960), (12040, 33965568), (12096, 33808320), (12285, 33288192), (12288, 33280065), (12384, 33022080), (12480, 32768064), (12544, 32600880), (12636, 32363520), (12642, 32348160), (12740, 32099328), (12960, 31554432), (13104, 31207680), (13230, 30910464), (13312, 30720060), (13416, 30481920), (13440, 30427488), (13545, 30191616), (13608, 30051840), (13760, 29719872), (13824, 29582280), (13932, 29352960), (14040, 29127168), (14112, 28978560), (14336, 28525770), (14448, 28304640), (14560, 28086912), (14580, 28048384), (14742, 27740160), (14976, 27306720), (15093, 27095040), (15120, 27046656), (15288, 26749440), (15360, 26624052), (15480, 26417664), (15552, 26295360), (15652, 26127360), (15680, 26080704), (15795, 25890816), (15876, 25758720), (16128, 25356240), (16254, 25159680), (16380, 24966144), (16512, 24766560), (16640, 24576048), (16770, 24385536), (16848, 24272640), (16856, 24261120), (17010, 24041472), (17199, 23777280), (17280, 23665824), (17415, 23482368), (17472, 23405760), (17640, 23182848), (17888, 22861440), (17920, 22820616), (18060, 22643712), (18144, 22538880), (18432, 22186710), (18576, 22014720), (18720, 21845376), (18816, 21733920), (18954, 21575680), (18963, 21565440), (19110, 21399552), (19264, 21228480), (19440, 21036288), (19565, 20901888), (19656, 20805120), (19845, 20606976), (19968, 20480040), (20124, 20321280), (20160, 20284992), (20384, 20062080), (20412, 20034560), (20480, 19968039), (20640, 19813248), (20736, 19721520), (20898, 19568640), (21060, 19418112), (21070, 19408896), (21168, 19319040), (21504, 19017180), (21672, 18869760), (21840, 18724608), (22016, 18574920), (22113, 18493440), (22360, 18289152), (22464, 18204480), (22680, 18031104), (22932, 17832960), (23040, 17749368), (23220, 17611776), (23296, 17554320), (23328, 17530240), (23478, 17418240), (23520, 17387136), (23814, 17172480), (24080, 16982784), (24192, 16904160), (24381, 16773120), (24570, 16644096), (24768, 16511040), (24960, 16384032), (25088, 16300440), (25155, 16257024), (25272, 16181760), (25284, 16174080), (25480, 16049664), (25515, 16027648), (25920, 15777216), (26208, 15603840), (26460, 15455232), (26624, 15360030), (26832, 15240960), (26880, 15213744), (27090, 15095808), (27216, 15025920), (27391, 14929920), (27520, 14859936), (27648, 14791140), (27864, 14676480), (28080, 14563584), (28224, 14489280), (28665, 14266368), (28672, 14262885), (28896, 14152320), (29120, 14043456), (29160, 14024192), (29484, 13870080), (29952, 13653360), (30186, 13547520), (30240, 13523328), (30576, 13374720), (30720, 13312026), (30960, 13208832), (31104, 13147680), (31304, 13063680), (31347, 13045760), (31360, 13040352), (31590, 12945408), (31605, 12939264), (31752, 12879360), (32256, 12678120), (32508, 12579840), (32760, 12483072), (33024, 12383280), (33280, 12288024), (33540, 12192768), (33696, 12136320), (33712, 12130560), (34020, 12020736), (34398, 11888640), (34560, 11832912), (34830, 11741184), (34944, 11702880), (35217, 11612160), (35280, 11591424), (35721, 11448320), (35776, 11430720), (35840, 11410308), (36120, 11321856), (36288, 11269440), (36855, 11096064), (36864, 11093355), (37152, 11007360), (37440, 10922688), (37632, 10866960), (37908, 10787840), (37926, 10782720), (38220, 10699776), (38528, 10614240), (38880, 10518144), (39130, 10450944), (39312, 10402560), (39690, 10303488), (39936, 10240020), (40248, 10160640), (40320, 10142496), (40635, 10063872), (40768, 10031040), (40824, 10017280), (41280, 9906624), (41472, 9860760), (41796, 9784320), (42120, 9709056), (42140, 9704448), (42336, 9659520), (43008, 9508590), (43344, 9434880), (43680, 9362304), (44032, 9287460), (44226, 9246720), (44720, 9144576), (44928, 9102240), (45279, 9031680), (45360, 9015552), (45864, 8916480), (46080, 8874684), (46440, 8805888), (46592, 8777160), (46656, 8765120), (46956, 8709120), (47040, 8693568), (47385, 8630272), (47628, 8586240), (48160, 8491392), (48384, 8452080), (48762, 8386560), (49140, 8322048), (49536, 8255520), (49920, 8192016), (50176, 8150220), (50310, 8128512), (50544, 8090880), (50568, 8087040), (50960, 8024832), (51030, 8013824), (51597, 7925760), (51840, 7888608), (52245, 7827456), (52416, 7801920), (52920, 7727616), (53248, 7680015), (53664, 7620480), (53760, 7606872), (54180, 7547904), (54432, 7512960), (54782, 7464960), (55040, 7429968), (55296, 7395570), (55728, 7338240), (56160, 7281792), (56448, 7244640), (56889, 7188480), (57330, 7133184), (57792, 7076160), (58240, 7021728), (58320, 7012096), (58695, 6967296), (58968, 6935040), (59535, 6868992), (59904, 6826680), (60372, 6773760), (60480, 6761664), (61152, 6687360), (61440, 6656013), (61920, 6604416), (62208, 6573840), (62608, 6531840), (62694, 6522880), (62720, 6520176), (63180, 6472704), (63210, 6469632), (63504, 6439680), (64512, 6339060), (65016, 6289920), (65520, 6241536), (66048, 6191640), (66339, 6164480), (66560, 6144012), (67080, 6096384), (67392, 6068160), (67424, 6065280), (68040, 6010368), (68796, 5944320), (69120, 5916456), (69660, 5870592), (69888, 5851440), (70434, 5806080), (70560, 5795712), (71442, 5724160), (71552, 5715360), (71680, 5705154), (72240, 5660928), (72576, 5634720), (73143, 5591040), (73710, 5548032), (74304, 5503680), (74880, 5461344), (75264, 5433480), (75465, 5419008), (75816, 5393920), (75852, 5391360), (76440, 5349888), (77056, 5307120), (77760, 5259072), (78260, 5225472), (78624, 5201280), (79380, 5151744), (79872, 5120010), (80496, 5080320), (80640, 5071248), (81270, 5031936), (81536, 5015520), (81648, 5008640), (82173, 4976640), (82560, 4953312), (82944, 4930380), (83592, 4892160), (84240, 4854528), (84280, 4852224), (84672, 4829760), (85995, 4755456), (86016, 4754295), (86688, 4717440), (87360, 4681152), (88064, 4643730), (88452, 4623360), (89440, 4572288), (89856, 4551120), (90558, 4515840), (90720, 4507776), (91728, 4458240), (92160, 4437342), (92880, 4402944), (93184, 4388580), (93312, 4382560), (93912, 4354560), (94080, 4346784), (94770, 4315136), (94815, 4313088), (95256, 4293120), (96320, 4245696), (96768, 4226040), (97524, 4193280), (98280, 4161024), (99072, 4127760), (99840, 4096008), (100352, 4075110), (100620, 4064256), (101088, 4045440), (101136, 4043520), (101920, 4012416), (102060, 4006912), (103194, 3962880), (103680, 3944304), (104490, 3913728), (104832, 3900960), (105651, 3870720), (105840, 3863808), (107328, 3810240), (107520, 3803436), (108360, 3773952), (108864, 3756480), (109564, 3732480), (110080, 3714984), (110565, 3698688), (110592, 3697785), (111456, 3669120), (112320, 3640896), (112896, 3622320), (113778, 3594240), (114660, 3566592), (115584, 3538080), (116480, 3510864), (116640, 3506048), (117390, 3483648), (117936, 3467520), (119070, 3434496), (119808, 3413340), (120744, 3386880), (120960, 3380832), (121905, 3354624), (122304, 3343680), (123840, 3302208), (124416, 3286920), (125216, 3265920), (125388, 3261440), (125440, 3260088), (126360, 3236352), (126420, 3234816), (127008, 3219840), (129024, 3169530), (130032, 3144960), (131040, 3120768), (132096, 3095820), (132678, 3082240), (133120, 3072006), (134160, 3048192), (134784, 3034080), (134848, 3032640), (135837, 3010560), (136080, 3005184), (136955, 2985984), (137592, 2972160), (138240, 2958228), (139320, 2935296), (139776, 2925720), (140868, 2903040), (141120, 2897856), (142884, 2862080), (143104, 2857680), (143360, 2852577), (144480, 2830464), (145152, 2817360), (146286, 2795520), (147420, 2774016), (148608, 2751840), (149760, 2730672), (150528, 2716740), (150930, 2709504), (151632, 2696960), (151704, 2695680), (152880, 2674944), (154112, 2653560), (154791, 2641920), (155520, 2629536), (156520, 2612736), (156735, 2609152), (157248, 2600640), (158760, 2575872), (159744, 2560005), (160992, 2540160), (161280, 2535624), (162540, 2515968), (163072, 2507760), (163296, 2504320), (164346, 2488320), (165120, 2476656), (165888, 2465190), (167184, 2446080), (168480, 2427264), (168560, 2426112), (169344, 2414880), (170667, 2396160), (171990, 2377728), (173376, 2358720), (174720, 2340576), (176085, 2322432), (176128, 2321865), (176904, 2311680), (178605, 2289664), (178880, 2286144), (179712, 2275560), (181116, 2257920), (181440, 2253888), (183456, 2229120), (184320, 2218671), (185760, 2201472), (186368, 2194290), (186624, 2191280), (187824, 2177280), (188160, 2173392), (189540, 2157568), (189630, 2156544), (190512, 2146560), (192640, 2122848), (193536, 2113020), (195048, 2096640), (196560, 2080512), (198144, 2063880), (199680, 2048004), (200704, 2037555), (201240, 2032128), (202176, 2022720), (202272, 2021760), (203840, 2006208), (204120, 2003456), (206388, 1981440), (207360, 1972152), (208980, 1956864), (209664, 1950480), (211302, 1935360), (211680, 1931904), (214656, 1905120), (215040, 1901718), (216720, 1886976), (217728, 1878240), (219128, 1866240), (219429, 1863680), (220160, 1857492), (221130, 1849344), (222912, 1834560), (224640, 1820448), (225792, 1811160), (226395, 1806336), (227556, 1797120), (229320, 1783296), (231168, 1769040), (232960, 1755432), (233280, 1753024), (234780, 1741824), (235872, 1733760), (238140, 1717248), (239616, 1706670), (241488, 1693440), (241920, 1690416), (243810, 1677312), (244608, 1671840), (246519, 1658880), (247680, 1651104), (248832, 1643460), (250432, 1632960), (250776, 1630720), (250880, 1630044), (252720, 1618176), (252840, 1617408), (254016, 1609920), (257985, 1585152), (258048, 1584765), (260064, 1572480), (262080, 1560384), (264192, 1547910), (265356, 1541120), (266240, 1536003), (268320, 1524096), (269568, 1517040), (269696, 1516320), (271674, 1505280), (272160, 1502592), (273910, 1492992), (275184, 1486080), (276480, 1479114), (278640, 1467648), (279552, 1462860), (281736, 1451520), (282240, 1448928), (284445, 1437696), (285768, 1431040), (286208, 1428840), (288960, 1415232), (290304, 1408680), (292572, 1397760), (294840, 1387008), (297216, 1375920), (299520, 1365336), (301056, 1358370), (301860, 1354752), (303264, 1348480), (303408, 1347840), (305760, 1337472), (308224, 1326780), (309582, 1320960), (311040, 1314768), (313040, 1306368), (313470, 1304576), (314496, 1300320), (316953, 1290240), (317520, 1287936), (321984, 1270080), (322560, 1267812), (325080, 1257984), (326144, 1253880), (326592, 1252160), (328692, 1244160), (330240, 1238328), (331695, 1232896), (331776, 1232595), (334368, 1223040), (336960, 1213632), (337120, 1213056), (338688, 1207440), (341334, 1198080), (343980, 1188864), (346752, 1179360), (349440, 1170288), (352170, 1161216), (353808, 1155840), (357210, 1144832), (357760, 1143072), (359424, 1137780), (362232, 1128960), (362880, 1126944), (365715, 1118208), (366912, 1114560), (371520, 1100736), (372736, 1097145), (373248, 1095640), (375648, 1088640), (376320, 1086696), (379080, 1078784), (379260, 1078272), (381024, 1073280), (385280, 1061424), (387072, 1056510), (390096, 1048320), (393120, 1040256), (396288, 1031940), (399360, 1024002), (402480, 1016064), (404352, 1011360), (404544, 1010880), (407511, 1003520), (407680, 1003104), (408240, 1001728), (410865, 995328), (412776, 990720), (414720, 986076), (417960, 978432), (419328, 975240), (422604, 967680), (423360, 965952), (429312, 952560), (430080, 950859), (433440, 943488), (435456, 939120), (438256, 933120), (438858, 931840), (440320, 928746), (442260, 924672), (445824, 917280), (449280, 910224), (451584, 905580), (452790, 903168), (455112, 898560), (458640, 891648), (462336, 884520), (464373, 880640), (465920, 877716), (466560, 876512), (469560, 870912), (471744, 866880), (476280, 858624), (479232, 853335), (482976, 846720), (483840, 845208), (487620, 838656), (489216, 835920), (493038, 829440), (495360, 825552), (497664, 821730), (500864, 816480), (501552, 815360), (501760, 815022), (505440, 809088), (505680, 808704), (508032, 804960), (512001, 798720), (515970, 792576), (520128, 786240), (524160, 780192), (528255, 774144), (528384, 773955), (530712, 770560), (536640, 762048), (539136, 758520), (539392, 758160), (543348, 752640), (544320, 751296), (547820, 746496), (550368, 743040), (552960, 739557), (557280, 733824), (559104, 731430), (563472, 725760), (564480, 724464), (568890, 718848), (571536, 715520), (572416, 714420), (577920, 707616), (580608, 704340), (585144, 698880), (589680, 693504), (594432, 687960), (599040, 682668), (602112, 679185), (603720, 677376), (606528, 674240), (606816, 673920), (611520, 668736), (616448, 663390), (619164, 660480), (622080, 657384), (626080, 653184), (626940, 652288), (628992, 650160), (633906, 645120), (635040, 643968)]