366346955520

素因数分解:

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

素因数の和:149

約数の個数: 1944

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

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

約数列:

[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, 516, 520, 540, 546, 559, 560, 567, 576, 585, 588, 602, 624, 630, 637, 640, 645, 648, 672, 688, 702, 720, 728, 735, 756, 768, 774, 780, 784, 810, 819, 832, 840, 860, 864, 882, 896, 903, 910, 936, 945, 960, 972, 980, 1008, 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, 1470, 1505, 1512, 1548, 1560, 1568, 1620, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1755, 1764, 1792, 1806, 1820, 1849, 1872, 1890, 1911, 1920, 1935, 1944, 1960, 2016, 2064, 2080, 2106, 2107, 2160, 2184, 2205, 2236, 2240, 2268, 2304, 2322, 2340, 2352, 2408, 2430, 2457, 2496, 2520, 2548, 2580, 2592, 2646, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 2940, 3010, 3024, 3096, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3354, 3360, 3402, 3440, 3456, 3483, 3510, 3528, 3612, 3640, 3698, 3744, 3780, 3822, 3840, 3870, 3888, 3913, 3920, 3969, 4032, 4095, 4128, 4160, 4212, 4214, 4320, 4368, 4410, 4472, 4480, 4515, 4536, 4644, 4680, 4704, 4816, 4860, 4914, 4992, 5031, 5040, 5096, 5160, 5184, 5265, 5292, 5376, 5418, 5460, 5504, 5547, 5590, 5616, 5670, 5733, 5760, 5805, 5824, 5880, 6020, 6048, 6192, 6240, 6272, 6318, 6321, 6370, 6480, 6552, 6615, 6708, 6720, 6804, 6880, 6912, 6966, 7020, 7056, 7224, 7280, 7371, 7396, 7488, 7560, 7644, 7740, 7776, 7826, 7840, 7938, 8064, 8127, 8190, 8256, 8320, 8385, 8424, 8428, 8505, 8640, 8736, 8820, 8944, 8960, 9030, 9072, 9245, 9288, 9360, 9408, 9555, 9632, 9720, 9828, 9984, 10062, 10080, 10192, 10320, 10368, 10449, 10530, 10535, 10584, 10836, 10920, 11008, 11094, 11180, 11232, 11340, 11466, 11520, 11610, 11648, 11739, 11760, 11907, 12040, 12096, 12285, 12384, 12480, 12544, 12636, 12642, 12740, 12943, 12960, 13104, 13230, 13416, 13440, 13545, 13608, 13760, 13932, 14040, 14112, 14448, 14560, 14742, 14792, 14976, 15093, 15120, 15288, 15480, 15552, 15652, 15680, 15795, 15876, 16128, 16254, 16380, 16512, 16640, 16641, 16770, 16848, 16856, 17010, 17199, 17280, 17415, 17472, 17640, 17888, 18060, 18144, 18490, 18576, 18720, 18816, 18963, 19110, 19264, 19440, 19565, 19656, 19845, 20124, 20160, 20384, 20640, 20736, 20898, 21060, 21070, 21168, 21672, 21840, 22113, 22188, 22360, 22464, 22680, 22932, 23220, 23296, 23478, 23520, 23814, 24037, 24080, 24192, 24381, 24570, 24768, 24960, 25155, 25272, 25284, 25480, 25886, 25920, 26208, 26460, 26832, 26880, 27090, 27216, 27391, 27520, 27735, 27864, 28080, 28224, 28665, 28896, 29120, 29484, 29584, 29952, 30186, 30240, 30576, 30960, 31104, 31304, 31360, 31590, 31605, 31752, 32508, 32760, 33024, 33282, 33540, 33696, 33712, 34020, 34398, 34560, 34830, 34944, 35217, 35280, 35776, 36120, 36288, 36855, 36980, 37152, 37440, 37632, 37926, 38220, 38528, 38829, 38880, 39130, 39312, 39690, 40248, 40320, 40635, 40768, 41280, 41796, 42120, 42140, 42336, 43344, 43680, 44226, 44376, 44720, 44928, 45279, 45360, 45864, 46440, 46956, 47040, 47628, 48074, 48160, 48384, 48762, 49140, 49536, 49920, 49923, 50310, 50544, 50568, 50960, 51597, 51772, 51840, 52245, 52416, 52920, 53664, 54180, 54432, 54782, 55040, 55470, 55728, 56160, 56448, 56889, 57330, 57792, 58240, 58695, 58968, 59168, 59535, 60372, 60480, 61152, 61920, 62208, 62608, 62720, 63180, 63210, 63504, 64715, 65016, 65520, 66564, 67080, 67392, 67424, 68040, 68796, 69660, 69888, 70434, 70560, 71552, 72111, 72240, 72576, 73143, 73710, 73960, 74304, 74880, 75465, 75852, 76440, 77056, 77658, 77760, 78260, 78624, 79380, 80496, 80640, 81270, 81536, 82173, 82560, 83205, 83592, 84240, 84280, 84672, 85995, 86688, 87360, 88452, 88752, 89440, 89856, 90558, 90601, 90720, 91728, 92880, 93912, 94080, 94815, 95256, 96148, 96320, 97524, 98280, 99072, 99846, 100620, 101088, 101136, 101920, 103194, 103544, 103680, 104490, 104832, 105651, 105840, 107328, 108360, 108864, 109564, 110565, 110940, 111456, 112320, 112896, 113778, 114660, 115584, 116480, 116487, 117390, 117936, 118336, 119070, 120185, 120744, 120960, 121905, 122304, 123840, 125216, 126360, 126420, 127008, 129430, 130032, 131040, 133128, 134160, 134784, 134848, 135837, 136080, 136955, 137592, 139320, 140868, 141120, 143104, 144222, 144480, 145152, 146286, 147420, 147920, 148608, 149760, 149769, 150930, 151704, 152880, 154791, 155316, 155520, 156520, 157248, 158760, 160992, 162540, 163072, 164346, 165120, 166410, 167184, 168259, 168480, 168560, 169344, 170667, 171990, 173376, 174720, 176085, 176904, 177504, 178880, 181116, 181202, 181440, 183456, 185760, 187824, 188160, 189630, 190512, 192296, 192640, 194145, 195048, 196560, 199692, 201240, 202176, 202272, 203840, 206388, 207088, 208980, 209664, 211302, 211680, 214656, 216333, 216720, 217728, 219128, 221130, 221880, 222912, 224640, 226395, 227556, 229320, 231168, 232974, 234780, 235872, 236672, 238140, 240370, 241488, 241920, 243810, 244608, 246519, 247680, 249615, 250432, 252720, 252840, 254016, 257985, 258860, 260064, 262080, 266256, 268320, 269568, 269696, 271674, 271803, 272160, 273910, 275184, 278640, 281736, 282240, 284445, 288444, 288960, 292572, 294840, 295840, 297216, 299538, 301860, 303408, 305760, 309582, 310632, 311040, 313040, 314496, 316953, 317520, 321984, 325080, 328692, 332820, 334368, 336518, 336960, 337120, 338688, 341334, 343980, 346752, 349440, 349461, 352170, 353808, 355008, 357760, 360555, 362232, 362404, 362880, 365715, 366912, 371520, 375648, 379260, 381024, 384592, 385280, 388290, 390096, 393120, 399384, 402480, 404352, 404544, 407680, 410865, 412776, 414176, 417960, 422604, 423360, 429312, 432666, 433440, 435456, 438256, 442260, 443760, 445824, 449280, 449307, 452790, 453005, 455112, 458640, 465948, 469560, 471744, 473344, 476280, 480740, 482976, 487620, 489216, 493038, 495360, 499230, 500864, 504777, 505440, 505680, 508032, 512001, 515970, 517720, 520128, 524160, 528255, 532512, 536640, 539392, 543348, 543606, 544320, 547820, 550368, 557280, 563472, 564480, 568890, 576888, 577920, 582435, 585144, 589680, 591680, 599076, 603720, 606816, 611520, 619164, 621264, 626080, 628992, 633906, 635040, 643968, 648999, 650160, 657384, 665640, 668736, 673036, 673920, 674240, 679185, 682668, 687960, 693504, 698922, 704340, 707616, 710016, 715520, 721110, 724464, 724808, 725760, 731430, 733824, 739557, 743040, 748845, 751296, 758520, 762048, 769184, 773955, 776580, 780192, 786240, 798768, 804960, 808704, 809088, 815360, 815409, 821730, 825552, 828352, 835920, 841295, 845208, 846720, 853335, 865332, 866880, 876512, 884520, 887520, 891648, 898614, 905580, 906010, 910224, 917280, 931896, 939120, 943488, 950859, 952560, 961480, 965952, 975240, 986076, 998460, 1001728, 1009554, 1010880, 1011360, 1016064, 1024002, 1031940, 1035440, 1040256, 1048320, 1048383, 1056510, 1065024, 1073280, 1081665, 1086696, 1087212, 1088640, 1095640, 1100736, 1114560, 1126944, 1137780, 1153776, 1155840, 1164870, 1170288, 1177813, 1179360, 1183360, 1198152, 1207440, 1213632, 1223040, 1232595, 1238328, 1242528, 1252160, 1267812, 1270080, 1287936, 1297998, 1300320, 1314768, 1331280, 1337472, 1346072, 1347840, 1348480, 1358370, 1359015, 1365336, 1375920, 1397844, 1408680, 1415232, 1420032, 1442220, 1448928, 1449616, 1462860, 1467648, 1479114, 1486080, 1497690, 1502592, 1514331, 1517040, 1524096, 1538368, 1547910, 1553160, 1560384, 1572480, 1584765, 1597536, 1609920, 1618176, 1630818, 1643460, 1651104, 1656704, 1671840, 1682590, 1690416, 1693440, 1706670, 1730664, 1733760, 1747305, 1753024, 1769040, 1775040, 1797228, 1811160, 1812020, 1820448, 1834560, 1863792, 1878240, 1886976, 1901718, 1905120, 1922960, 1931904, 1946997, 1950480, 1972152, 1996920, 2019108, 2021760, 2022720, 2048004, 2063880, 2070880, 2080512, 2096766, 2113020, 2130048, 2146560, 2163330, 2173392, 2174424, 2177280, 2191280, 2201472, 2218671, 2229120, 2246535, 2253888, 2275560, 2307552, 2329740, 2340576, 2355626, 2358720, 2366720, 2396304, 2414880, 2427264, 2446080, 2446227, 2465190, 2476656, 2485056, 2504320, 2523885, 2535624, 2540160, 2560005, 2595996, 2600640, 2629536, 2662560, 2674944, 2692144, 2696960, 2716740, 2718030, 2730672, 2751840, 2795688, 2817360, 2830464, 2884440, 2897856, 2899232, 2925720, 2958228, 2995380, 3005184, 3028662, 3034080, 3048192, 3076736, 3095820, 3106320, 3120768, 3144960, 3145149, 3169530, 3195072, 3219840, 3244995, 3261636, 3286920, 3302208, 3313408, 3343680, 3365180, 3380832, 3413340, 3461328, 3467520, 3494610, 3506048, 3533439, 3538080, 3550080, 3594456, 3622320, 3624040, 3640896, 3669120, 3697785, 3727584, 3756480, 3803436, 3810240, 3845920, 3863808, 3893994, 3900960, 3944304, 3993840, 4038216, 4043520, 4045440, 4077045, 4096008, 4127760, 4141760, 4193532, 4226040, 4260096, 4326660, 4346784, 4348848, 4382560, 4402944, 4437342, 4458240, 4493070, 4507776, 4542993, 4551120, 4615104, 4659480, 4681152, 4711252, 4717440, 4754295, 4792608, 4829760, 4854528, 4892454, 4930380, 4953312, 4970112, 5008640, 5047770, 5071248, 5080320, 5120010, 5191992, 5201280, 5241915, 5259072, 5325120, 5384288, 5433480, 5436060, 5461344, 5503680, 5591376, 5634720, 5660928, 5768880, 5795712, 5798464, 5840991, 5851440, 5889065, 5916456, 5990760, 6057324, 6068160, 6153472, 6191640, 6212640, 6241536, 6290298, 6339060, 6390144, 6439680, 6489990, 6523272, 6573840, 6604416, 6656013, 6687360, 6730360, 6761664, 6826680, 6922656, 6989220, 7012096, 7066878, 7076160, 7100160, 7188912, 7244640, 7248080, 7281792, 7338240, 7338681, 7395570, 7455168, 7512960, 7571655, 7606872, 7620480, 7691840, 7787988, 7801920, 7888608, 7987680, 8076432, 8090880, 8154090, 8192016, 8255520, 8283520, 8387064, 8452080, 8653320, 8693568, 8697696, 8765120, 8874684, 8986140, 9015552, 9085986, 9102240, 9230208, 9318960, 9362304, 9422504, 9434880, 9508590, 9585216, 9659520, 9734985, 9784908, 9860760, 9906624, 9940224, 10095540, 10142496, 10240020, 10383984, 10402560, 10483830, 10518144, 10600317, 10650240, 10768576, 10866960, 10872120, 10922688, 11007360, 11093355, 11182752, 11269440, 11537760, 11591424, 11596928, 11681982, 11702880, 11778130, 11832912, 11981520, 12114648, 12136320, 12231135, 12383280, 12425280, 12580596, 12678120, 12780288, 12979980, 13046544, 13147680, 13208832, 13312026, 13374720, 13460720, 13523328, 13628979, 13653360, 13845312, 13978440, 14133756, 14152320, 14377824, 14489280, 14496160, 14563584, 14677362, 14791140, 14910336, 15025920, 15143310, 15213744, 15240960, 15383680, 15575976, 15603840, 15725745, 15777216, 15975360, 16152864, 16308180, 16384032, 16511040, 16567040, 16774128, 16904160, 17306640, 17387136, 17395392, 17530240, 17667195, 17749368, 17972280, 18171972, 18204480, 18460416, 18637920, 18724608, 18845008, 19017180, 19170432, 19319040, 19469970, 19569816, 19721520, 19813248, 20191080, 20284992, 20480040, 20767968, 20967660, 21036288, 21200634, 21300480, 21537152, 21733920, 21744240, 21845376, 22014720, 22016043, 22186710, 22365504, 22538880, 22714965, 23075520, 23193856, 23363964, 23405760, 23556260, 23665824, 23963040, 24229296, 24272640, 24462270, 24766560, 24850560, 25161192, 25356240, 25959960, 26093088, 26295360, 26624052, 26921440, 27046656, 27257958, 27306720, 27690624, 27956880, 28267512, 28304640, 28755648, 28978560, 28992320, 29204955, 29354724, 29582280, 29820672, 30286620, 30427488, 30767360, 31151952, 31207680, 31451490, 31554432, 31800951, 31950720, 32305728, 32616360, 32768064, 33022080, 33280065, 33548256, 33808320, 34613280, 34774272, 34790784, 35060480, 35334390, 35498736, 35944560, 36343944, 36408960, 36693405, 37275840, 37690016, 38034360, 38340864, 38939940, 39139632, 39443040, 39626496, 40382160, 40569984, 40886937, 40960080, 41535936, 41935320, 42401268, 43074304, 43467840, 43488480, 43690752, 44032086, 44373420, 44731008, 45077760, 45429930, 46151040, 46727928, 46811520, 47112520, 47331648, 47926080, 48458592, 48924540, 49533120, 49701120, 50322384, 50712480, 51919920, 52186176, 52590720, 53001585, 53248104, 53842880, 54515916, 54613440, 55381248, 55913760, 56535024, 57511296, 57957120, 57984640, 58409910, 58709448, 59164560, 60573240, 60854976, 62303904, 62902980, 63108864, 63601902, 63901440, 64611456, 65232720, 65536128, 66044160, 66560130, 67096512, 67616640, 68144895, 69226560, 69581568, 70668780, 70997472, 71889120, 72687888, 72817920, 73386810, 74551680, 75380032, 76068720, 77879880, 78279264, 78886080, 80764320, 81139968, 81773874, 81920160, 83071872, 83870640, 84802536, 86935680, 86976960, 88064172, 88746840, 89462016, 90859860, 92302080, 93455856, 93623040, 94225040, 94663296, 95402853, 95852160, 96917184, 97849080, 99066240, 100644768, 101424960, 103839840, 104372352, 105181440, 106003170, 106496208, 107685760, 109031832, 109226880, 110080215, 111827520, 113070048, 115022592, 115969280, 116819820, 117418896, 118329120, 121146480, 121709952, 124607808, 125805960, 127203804, 129222912, 130465440, 131072256, 133120260, 134193024, 135233280, 136289790, 138453120, 141337560, 141994944, 143778240, 145375776, 146773620, 149103360, 150760064, 152137440, 155759760, 156558528, 157772160, 159004755, 161528640, 163547748, 163840320, 166143744, 167741280, 169605072, 173871360, 173953920, 176128344, 177493680, 181719720, 186911712, 188450080, 189326592, 190805706, 191704320, 193834368, 195698160, 198132480, 201289536, 202849920, 204434685, 207679680, 208744704, 212006340, 212992416, 215371520, 218063664, 218453760, 220160430, 223655040, 226140096, 233639640, 234837792, 236658240, 242292960, 243419904, 249215616, 251611920, 254407608, 260930880, 266240520, 268386048, 272579580, 276906240, 282675120, 283989888, 286208559, 287556480, 290751552, 293547240, 301520128, 304274880, 311519520, 313117056, 315544320, 318009510, 323057280, 327095496, 327680640, 335482560, 339210144, 347907840, 352256688, 354987360, 363439440, 373823424, 376900160, 381611412, 387668736, 391396320, 402579072, 405699840, 408869370, 415359360, 424012680, 425984832, 436127328, 440320860, 447310080, 452280192, 467279280, 469675584, 473316480, 477014265, 484585920, 498431232, 503223840, 508815216, 521861760, 532481040, 545159160, 565350240, 567979776, 572417118, 575112960, 581503104, 587094480, 608549760, 623039040, 626234112, 636019020, 646114560, 654190992, 655361280, 670965120, 678420288, 704513376, 709974720, 726878880, 747646848, 753800320, 763222824, 782792640, 805158144, 817738740, 830718720, 848025360, 851969664, 872254656, 880641720, 904560384, 934558560, 939351168, 946632960, 954028530, 969171840, 1006447680, 1017630432, 1043723520, 1064962080, 1090318320, 1130700480, 1144834236, 1163006208, 1174188960, 1217099520, 1246078080, 1272038040, 1308381984, 1341930240, 1356840576, 1409026752, 1419949440, 1431042795, 1453757760, 1495293696, 1507600640, 1526445648, 1565585280, 1635477480, 1696050720, 1703939328, 1744509312, 1761283440, 1869117120, 1878702336, 1908057060, 1938343680, 2012895360, 2035260864, 2129924160, 2180636640, 2261400960, 2289668472, 2348377920, 2492156160, 2544076080, 2616763968, 2713681152, 2818053504, 2839898880, 2862085590, 2907515520, 3052891296, 3131170560, 3270954960, 3392101440, 3489018624, 3522566880, 3738234240, 3816114120, 4025790720, 4070521728, 4259848320, 4361273280, 4522801920, 4579336944, 4696755840, 5088152160, 5233527936, 5636107008, 5724171180, 5815031040, 6105782592, 6541909920, 6784202880, 7045133760, 7476468480, 7632228240, 8141043456, 8519696640, 8722546560, 9158673888, 9393511680, 10176304320, 10467055872, 11448342360, 12211565184, 13083819840, 13568405760, 14090267520, 15264456480, 17445093120, 18317347776, 20352608640, 22896684720, 24423130368, 26167639680, 28180535040, 30528912960, 36634695552, 40705217280, 45793369440, 52335279360, 61057825920, 73269391104, 91586738880, 122115651840, 183173477760, 366346955520]

約数ペア:

[(1, 366346955520), (2, 183173477760), (3, 122115651840), (4, 91586738880), (5, 73269391104), (6, 61057825920), (7, 52335279360), (8, 45793369440), (9, 40705217280), (10, 36634695552), (12, 30528912960), (13, 28180535040), (14, 26167639680), (15, 24423130368), (16, 22896684720), (18, 20352608640), (20, 18317347776), (21, 17445093120), (24, 15264456480), (26, 14090267520), (27, 13568405760), (28, 13083819840), (30, 12211565184), (32, 11448342360), (35, 10467055872), (36, 10176304320), (39, 9393511680), (40, 9158673888), (42, 8722546560), (43, 8519696640), (45, 8141043456), (48, 7632228240), (49, 7476468480), (52, 7045133760), (54, 6784202880), (56, 6541909920), (60, 6105782592), (63, 5815031040), (64, 5724171180), (65, 5636107008), (70, 5233527936), (72, 5088152160), (78, 4696755840), (80, 4579336944), (81, 4522801920), (84, 4361273280), (86, 4259848320), (90, 4070521728), (91, 4025790720), (96, 3816114120), (98, 3738234240), (104, 3522566880), (105, 3489018624), (108, 3392101440), (112, 3270954960), (117, 3131170560), (120, 3052891296), (126, 2907515520), (128, 2862085590), (129, 2839898880), (130, 2818053504), (135, 2713681152), (140, 2616763968), (144, 2544076080), (147, 2492156160), (156, 2348377920), (160, 2289668472), (162, 2261400960), (168, 2180636640), (172, 2129924160), (180, 2035260864), (182, 2012895360), (189, 1938343680), (192, 1908057060), (195, 1878702336), (196, 1869117120), (208, 1761283440), (210, 1744509312), (215, 1703939328), (216, 1696050720), (224, 1635477480), (234, 1565585280), (240, 1526445648), (243, 1507600640), (245, 1495293696), (252, 1453757760), (256, 1431042795), (258, 1419949440), (260, 1409026752), (270, 1356840576), (273, 1341930240), (280, 1308381984), (288, 1272038040), (294, 1246078080), (301, 1217099520), (312, 1174188960), (315, 1163006208), (320, 1144834236), (324, 1130700480), (336, 1090318320), (344, 1064962080), (351, 1043723520), (360, 1017630432), (364, 1006447680), (378, 969171840), (384, 954028530), (387, 946632960), (390, 939351168), (392, 934558560), (405, 904560384), (416, 880641720), (420, 872254656), (430, 851969664), (432, 848025360), (441, 830718720), (448, 817738740), (455, 805158144), (468, 782792640), (480, 763222824), (486, 753800320), (490, 747646848), (504, 726878880), (516, 709974720), (520, 704513376), (540, 678420288), (546, 670965120), (559, 655361280), (560, 654190992), (567, 646114560), (576, 636019020), (585, 626234112), (588, 623039040), (602, 608549760), (624, 587094480), (630, 581503104), (637, 575112960), (640, 572417118), (645, 567979776), (648, 565350240), (672, 545159160), (688, 532481040), (702, 521861760), (720, 508815216), (728, 503223840), (735, 498431232), (756, 484585920), (768, 477014265), (774, 473316480), (780, 469675584), (784, 467279280), (810, 452280192), (819, 447310080), (832, 440320860), (840, 436127328), (860, 425984832), (864, 424012680), (882, 415359360), (896, 408869370), (903, 405699840), (910, 402579072), (936, 391396320), (945, 387668736), (960, 381611412), (972, 376900160), (980, 373823424), (1008, 363439440), (1032, 354987360), (1040, 352256688), (1053, 347907840), (1080, 339210144), (1092, 335482560), (1118, 327680640), (1120, 327095496), (1134, 323057280), (1152, 318009510), (1161, 315544320), (1170, 313117056), (1176, 311519520), (1204, 304274880), (1215, 301520128), (1248, 293547240), (1260, 290751552), (1274, 287556480), (1280, 286208559), (1290, 283989888), (1296, 282675120), (1323, 276906240), (1344, 272579580), (1365, 268386048), (1376, 266240520), (1404, 260930880), (1440, 254407608), (1456, 251611920), (1470, 249215616), (1505, 243419904), (1512, 242292960), (1548, 236658240), (1560, 234837792), (1568, 233639640), (1620, 226140096), (1638, 223655040), (1664, 220160430), (1677, 218453760), (1680, 218063664), (1701, 215371520), (1720, 212992416), (1728, 212006340), (1755, 208744704), (1764, 207679680), (1792, 204434685), (1806, 202849920), (1820, 201289536), (1849, 198132480), (1872, 195698160), (1890, 193834368), (1911, 191704320), (1920, 190805706), (1935, 189326592), (1944, 188450080), (1960, 186911712), (2016, 181719720), (2064, 177493680), (2080, 176128344), (2106, 173953920), (2107, 173871360), (2160, 169605072), (2184, 167741280), (2205, 166143744), (2236, 163840320), (2240, 163547748), (2268, 161528640), (2304, 159004755), (2322, 157772160), (2340, 156558528), (2352, 155759760), (2408, 152137440), (2430, 150760064), (2457, 149103360), (2496, 146773620), (2520, 145375776), (2548, 143778240), (2580, 141994944), (2592, 141337560), (2646, 138453120), (2688, 136289790), (2709, 135233280), (2730, 134193024), (2752, 133120260), (2795, 131072256), (2808, 130465440), (2835, 129222912), (2880, 127203804), (2912, 125805960), (2940, 124607808), (3010, 121709952), (3024, 121146480), (3096, 118329120), (3120, 117418896), (3136, 116819820), (3159, 115969280), (3185, 115022592), (3240, 113070048), (3276, 111827520), (3328, 110080215), (3354, 109226880), (3360, 109031832), (3402, 107685760), (3440, 106496208), (3456, 106003170), (3483, 105181440), (3510, 104372352), (3528, 103839840), (3612, 101424960), (3640, 100644768), (3698, 99066240), (3744, 97849080), (3780, 96917184), (3822, 95852160), (3840, 95402853), (3870, 94663296), (3888, 94225040), (3913, 93623040), (3920, 93455856), (3969, 92302080), (4032, 90859860), (4095, 89462016), (4128, 88746840), (4160, 88064172), (4212, 86976960), (4214, 86935680), (4320, 84802536), (4368, 83870640), (4410, 83071872), (4472, 81920160), (4480, 81773874), (4515, 81139968), (4536, 80764320), (4644, 78886080), (4680, 78279264), (4704, 77879880), (4816, 76068720), (4860, 75380032), (4914, 74551680), (4992, 73386810), (5031, 72817920), (5040, 72687888), (5096, 71889120), (5160, 70997472), (5184, 70668780), (5265, 69581568), (5292, 69226560), (5376, 68144895), (5418, 67616640), (5460, 67096512), (5504, 66560130), (5547, 66044160), (5590, 65536128), (5616, 65232720), (5670, 64611456), (5733, 63901440), (5760, 63601902), (5805, 63108864), (5824, 62902980), (5880, 62303904), (6020, 60854976), (6048, 60573240), (6192, 59164560), (6240, 58709448), (6272, 58409910), (6318, 57984640), (6321, 57957120), (6370, 57511296), (6480, 56535024), (6552, 55913760), (6615, 55381248), (6708, 54613440), (6720, 54515916), (6804, 53842880), (6880, 53248104), (6912, 53001585), (6966, 52590720), (7020, 52186176), (7056, 51919920), (7224, 50712480), (7280, 50322384), (7371, 49701120), (7396, 49533120), (7488, 48924540), (7560, 48458592), (7644, 47926080), (7740, 47331648), (7776, 47112520), (7826, 46811520), (7840, 46727928), (7938, 46151040), (8064, 45429930), (8127, 45077760), (8190, 44731008), (8256, 44373420), (8320, 44032086), (8385, 43690752), (8424, 43488480), (8428, 43467840), (8505, 43074304), (8640, 42401268), (8736, 41935320), (8820, 41535936), (8944, 40960080), (8960, 40886937), (9030, 40569984), (9072, 40382160), (9245, 39626496), (9288, 39443040), (9360, 39139632), (9408, 38939940), (9555, 38340864), (9632, 38034360), (9720, 37690016), (9828, 37275840), (9984, 36693405), (10062, 36408960), (10080, 36343944), (10192, 35944560), (10320, 35498736), (10368, 35334390), (10449, 35060480), (10530, 34790784), (10535, 34774272), (10584, 34613280), (10836, 33808320), (10920, 33548256), (11008, 33280065), (11094, 33022080), (11180, 32768064), (11232, 32616360), (11340, 32305728), (11466, 31950720), (11520, 31800951), (11610, 31554432), (11648, 31451490), (11739, 31207680), (11760, 31151952), (11907, 30767360), (12040, 30427488), (12096, 30286620), (12285, 29820672), (12384, 29582280), (12480, 29354724), (12544, 29204955), (12636, 28992320), (12642, 28978560), (12740, 28755648), (12943, 28304640), (12960, 28267512), (13104, 27956880), (13230, 27690624), (13416, 27306720), (13440, 27257958), (13545, 27046656), (13608, 26921440), (13760, 26624052), (13932, 26295360), (14040, 26093088), (14112, 25959960), (14448, 25356240), (14560, 25161192), (14742, 24850560), (14792, 24766560), (14976, 24462270), (15093, 24272640), (15120, 24229296), (15288, 23963040), (15480, 23665824), (15552, 23556260), (15652, 23405760), (15680, 23363964), (15795, 23193856), (15876, 23075520), (16128, 22714965), (16254, 22538880), (16380, 22365504), (16512, 22186710), (16640, 22016043), (16641, 22014720), (16770, 21845376), (16848, 21744240), (16856, 21733920), (17010, 21537152), (17199, 21300480), (17280, 21200634), (17415, 21036288), (17472, 20967660), (17640, 20767968), (17888, 20480040), (18060, 20284992), (18144, 20191080), (18490, 19813248), (18576, 19721520), (18720, 19569816), (18816, 19469970), (18963, 19319040), (19110, 19170432), (19264, 19017180), (19440, 18845008), (19565, 18724608), (19656, 18637920), (19845, 18460416), (20124, 18204480), (20160, 18171972), (20384, 17972280), (20640, 17749368), (20736, 17667195), (20898, 17530240), (21060, 17395392), (21070, 17387136), (21168, 17306640), (21672, 16904160), (21840, 16774128), (22113, 16567040), (22188, 16511040), (22360, 16384032), (22464, 16308180), (22680, 16152864), (22932, 15975360), (23220, 15777216), (23296, 15725745), (23478, 15603840), (23520, 15575976), (23814, 15383680), (24037, 15240960), (24080, 15213744), (24192, 15143310), (24381, 15025920), (24570, 14910336), (24768, 14791140), (24960, 14677362), (25155, 14563584), (25272, 14496160), (25284, 14489280), (25480, 14377824), (25886, 14152320), (25920, 14133756), (26208, 13978440), (26460, 13845312), (26832, 13653360), (26880, 13628979), (27090, 13523328), (27216, 13460720), (27391, 13374720), (27520, 13312026), (27735, 13208832), (27864, 13147680), (28080, 13046544), (28224, 12979980), (28665, 12780288), (28896, 12678120), (29120, 12580596), (29484, 12425280), (29584, 12383280), (29952, 12231135), (30186, 12136320), (30240, 12114648), (30576, 11981520), (30960, 11832912), (31104, 11778130), (31304, 11702880), (31360, 11681982), (31590, 11596928), (31605, 11591424), (31752, 11537760), (32508, 11269440), (32760, 11182752), (33024, 11093355), (33282, 11007360), (33540, 10922688), (33696, 10872120), (33712, 10866960), (34020, 10768576), (34398, 10650240), (34560, 10600317), (34830, 10518144), (34944, 10483830), (35217, 10402560), (35280, 10383984), (35776, 10240020), (36120, 10142496), (36288, 10095540), (36855, 9940224), (36980, 9906624), (37152, 9860760), (37440, 9784908), (37632, 9734985), (37926, 9659520), (38220, 9585216), (38528, 9508590), (38829, 9434880), (38880, 9422504), (39130, 9362304), (39312, 9318960), (39690, 9230208), (40248, 9102240), (40320, 9085986), (40635, 9015552), (40768, 8986140), (41280, 8874684), (41796, 8765120), (42120, 8697696), (42140, 8693568), (42336, 8653320), (43344, 8452080), (43680, 8387064), (44226, 8283520), (44376, 8255520), (44720, 8192016), (44928, 8154090), (45279, 8090880), (45360, 8076432), (45864, 7987680), (46440, 7888608), (46956, 7801920), (47040, 7787988), (47628, 7691840), (48074, 7620480), (48160, 7606872), (48384, 7571655), (48762, 7512960), (49140, 7455168), (49536, 7395570), (49920, 7338681), (49923, 7338240), (50310, 7281792), (50544, 7248080), (50568, 7244640), (50960, 7188912), (51597, 7100160), (51772, 7076160), (51840, 7066878), (52245, 7012096), (52416, 6989220), (52920, 6922656), (53664, 6826680), (54180, 6761664), (54432, 6730360), (54782, 6687360), (55040, 6656013), (55470, 6604416), (55728, 6573840), (56160, 6523272), (56448, 6489990), (56889, 6439680), (57330, 6390144), (57792, 6339060), (58240, 6290298), (58695, 6241536), (58968, 6212640), (59168, 6191640), (59535, 6153472), (60372, 6068160), (60480, 6057324), (61152, 5990760), (61920, 5916456), (62208, 5889065), (62608, 5851440), (62720, 5840991), (63180, 5798464), (63210, 5795712), (63504, 5768880), (64715, 5660928), (65016, 5634720), (65520, 5591376), (66564, 5503680), (67080, 5461344), (67392, 5436060), (67424, 5433480), (68040, 5384288), (68796, 5325120), (69660, 5259072), (69888, 5241915), (70434, 5201280), (70560, 5191992), (71552, 5120010), (72111, 5080320), (72240, 5071248), (72576, 5047770), (73143, 5008640), (73710, 4970112), (73960, 4953312), (74304, 4930380), (74880, 4892454), (75465, 4854528), (75852, 4829760), (76440, 4792608), (77056, 4754295), (77658, 4717440), (77760, 4711252), (78260, 4681152), (78624, 4659480), (79380, 4615104), (80496, 4551120), (80640, 4542993), (81270, 4507776), (81536, 4493070), (82173, 4458240), (82560, 4437342), (83205, 4402944), (83592, 4382560), (84240, 4348848), (84280, 4346784), (84672, 4326660), (85995, 4260096), (86688, 4226040), (87360, 4193532), (88452, 4141760), (88752, 4127760), (89440, 4096008), (89856, 4077045), (90558, 4045440), (90601, 4043520), (90720, 4038216), (91728, 3993840), (92880, 3944304), (93912, 3900960), (94080, 3893994), (94815, 3863808), (95256, 3845920), (96148, 3810240), (96320, 3803436), (97524, 3756480), (98280, 3727584), (99072, 3697785), (99846, 3669120), (100620, 3640896), (101088, 3624040), (101136, 3622320), (101920, 3594456), (103194, 3550080), (103544, 3538080), (103680, 3533439), (104490, 3506048), (104832, 3494610), (105651, 3467520), (105840, 3461328), (107328, 3413340), (108360, 3380832), (108864, 3365180), (109564, 3343680), (110565, 3313408), (110940, 3302208), (111456, 3286920), (112320, 3261636), (112896, 3244995), (113778, 3219840), (114660, 3195072), (115584, 3169530), (116480, 3145149), (116487, 3144960), (117390, 3120768), (117936, 3106320), (118336, 3095820), (119070, 3076736), (120185, 3048192), (120744, 3034080), (120960, 3028662), (121905, 3005184), (122304, 2995380), (123840, 2958228), (125216, 2925720), (126360, 2899232), (126420, 2897856), (127008, 2884440), (129430, 2830464), (130032, 2817360), (131040, 2795688), (133128, 2751840), (134160, 2730672), (134784, 2718030), (134848, 2716740), (135837, 2696960), (136080, 2692144), (136955, 2674944), (137592, 2662560), (139320, 2629536), (140868, 2600640), (141120, 2595996), (143104, 2560005), (144222, 2540160), (144480, 2535624), (145152, 2523885), (146286, 2504320), (147420, 2485056), (147920, 2476656), (148608, 2465190), (149760, 2446227), (149769, 2446080), (150930, 2427264), (151704, 2414880), (152880, 2396304), (154791, 2366720), (155316, 2358720), (155520, 2355626), (156520, 2340576), (157248, 2329740), (158760, 2307552), (160992, 2275560), (162540, 2253888), (163072, 2246535), (164346, 2229120), (165120, 2218671), (166410, 2201472), (167184, 2191280), (168259, 2177280), (168480, 2174424), (168560, 2173392), (169344, 2163330), (170667, 2146560), (171990, 2130048), (173376, 2113020), (174720, 2096766), (176085, 2080512), (176904, 2070880), (177504, 2063880), (178880, 2048004), (181116, 2022720), (181202, 2021760), (181440, 2019108), (183456, 1996920), (185760, 1972152), (187824, 1950480), (188160, 1946997), (189630, 1931904), (190512, 1922960), (192296, 1905120), (192640, 1901718), (194145, 1886976), (195048, 1878240), (196560, 1863792), (199692, 1834560), (201240, 1820448), (202176, 1812020), (202272, 1811160), (203840, 1797228), (206388, 1775040), (207088, 1769040), (208980, 1753024), (209664, 1747305), (211302, 1733760), (211680, 1730664), (214656, 1706670), (216333, 1693440), (216720, 1690416), (217728, 1682590), (219128, 1671840), (221130, 1656704), (221880, 1651104), (222912, 1643460), (224640, 1630818), (226395, 1618176), (227556, 1609920), (229320, 1597536), (231168, 1584765), (232974, 1572480), (234780, 1560384), (235872, 1553160), (236672, 1547910), (238140, 1538368), (240370, 1524096), (241488, 1517040), (241920, 1514331), (243810, 1502592), (244608, 1497690), (246519, 1486080), (247680, 1479114), (249615, 1467648), (250432, 1462860), (252720, 1449616), (252840, 1448928), (254016, 1442220), (257985, 1420032), (258860, 1415232), (260064, 1408680), (262080, 1397844), (266256, 1375920), (268320, 1365336), (269568, 1359015), (269696, 1358370), (271674, 1348480), (271803, 1347840), (272160, 1346072), (273910, 1337472), (275184, 1331280), (278640, 1314768), (281736, 1300320), (282240, 1297998), (284445, 1287936), (288444, 1270080), (288960, 1267812), (292572, 1252160), (294840, 1242528), (295840, 1238328), (297216, 1232595), (299538, 1223040), (301860, 1213632), (303408, 1207440), (305760, 1198152), (309582, 1183360), (310632, 1179360), (311040, 1177813), (313040, 1170288), (314496, 1164870), (316953, 1155840), (317520, 1153776), (321984, 1137780), (325080, 1126944), (328692, 1114560), (332820, 1100736), (334368, 1095640), (336518, 1088640), (336960, 1087212), (337120, 1086696), (338688, 1081665), (341334, 1073280), (343980, 1065024), (346752, 1056510), (349440, 1048383), (349461, 1048320), (352170, 1040256), (353808, 1035440), (355008, 1031940), (357760, 1024002), (360555, 1016064), (362232, 1011360), (362404, 1010880), (362880, 1009554), (365715, 1001728), (366912, 998460), (371520, 986076), (375648, 975240), (379260, 965952), (381024, 961480), (384592, 952560), (385280, 950859), (388290, 943488), (390096, 939120), (393120, 931896), (399384, 917280), (402480, 910224), (404352, 906010), (404544, 905580), (407680, 898614), (410865, 891648), (412776, 887520), (414176, 884520), (417960, 876512), (422604, 866880), (423360, 865332), (429312, 853335), (432666, 846720), (433440, 845208), (435456, 841295), (438256, 835920), (442260, 828352), (443760, 825552), (445824, 821730), (449280, 815409), (449307, 815360), (452790, 809088), (453005, 808704), (455112, 804960), (458640, 798768), (465948, 786240), (469560, 780192), (471744, 776580), (473344, 773955), (476280, 769184), (480740, 762048), (482976, 758520), (487620, 751296), (489216, 748845), (493038, 743040), (495360, 739557), (499230, 733824), (500864, 731430), (504777, 725760), (505440, 724808), (505680, 724464), (508032, 721110), (512001, 715520), (515970, 710016), (517720, 707616), (520128, 704340), (524160, 698922), (528255, 693504), (532512, 687960), (536640, 682668), (539392, 679185), (543348, 674240), (543606, 673920), (544320, 673036), (547820, 668736), (550368, 665640), (557280, 657384), (563472, 650160), (564480, 648999), (568890, 643968), (576888, 635040), (577920, 633906), (582435, 628992), (585144, 626080), (589680, 621264), (591680, 619164), (599076, 611520), (603720, 606816)]