864503377920

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{199}}^1$

素因数の和:298

約数の個数: 1872

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 98, 104, 105, 111, 112, 117, 120, 126, 128, 130, 140, 144, 147, 148, 156, 160, 168, 180, 182, 185, 192, 195, 196, 199, 208, 210, 222, 224, 234, 240, 245, 252, 256, 259, 260, 273, 280, 288, 294, 296, 312, 315, 320, 333, 336, 360, 364, 370, 384, 390, 392, 398, 416, 420, 441, 444, 448, 455, 468, 480, 481, 490, 504, 512, 518, 520, 546, 555, 560, 576, 585, 588, 592, 597, 624, 630, 637, 640, 666, 672, 720, 728, 735, 740, 768, 777, 780, 784, 796, 819, 832, 840, 882, 888, 896, 910, 936, 960, 962, 980, 995, 1008, 1024, 1036, 1040, 1092, 1110, 1120, 1152, 1170, 1176, 1184, 1194, 1248, 1260, 1274, 1280, 1295, 1332, 1344, 1365, 1393, 1440, 1443, 1456, 1470, 1480, 1536, 1554, 1560, 1568, 1592, 1638, 1664, 1665, 1680, 1764, 1776, 1791, 1792, 1813, 1820, 1872, 1911, 1920, 1924, 1960, 1990, 2016, 2048, 2072, 2080, 2184, 2205, 2220, 2240, 2304, 2331, 2340, 2352, 2368, 2388, 2405, 2496, 2520, 2548, 2560, 2587, 2590, 2664, 2688, 2730, 2786, 2880, 2886, 2912, 2940, 2960, 2985, 3072, 3108, 3120, 3136, 3184, 3185, 3276, 3328, 3330, 3360, 3367, 3528, 3552, 3582, 3584, 3626, 3640, 3744, 3822, 3840, 3848, 3885, 3920, 3980, 4032, 4095, 4096, 4144, 4160, 4179, 4329, 4368, 4410, 4440, 4480, 4608, 4662, 4680, 4704, 4736, 4776, 4810, 4992, 5040, 5096, 5120, 5174, 5180, 5328, 5376, 5439, 5460, 5572, 5733, 5760, 5772, 5824, 5880, 5920, 5970, 6144, 6216, 6240, 6272, 6368, 6370, 6552, 6656, 6660, 6720, 6734, 6965, 7056, 7104, 7164, 7168, 7215, 7252, 7280, 7363, 7488, 7644, 7680, 7696, 7761, 7770, 7840, 7960, 8064, 8190, 8288, 8320, 8358, 8658, 8736, 8820, 8880, 8955, 8960, 9065, 9216, 9324, 9360, 9408, 9472, 9552, 9555, 9620, 9751, 9984, 10080, 10101, 10192, 10240, 10348, 10360, 10656, 10752, 10878, 10920, 11144, 11466, 11520, 11544, 11648, 11655, 11760, 11840, 11940, 12288, 12432, 12480, 12537, 12544, 12736, 12740, 12935, 13104, 13312, 13320, 13440, 13468, 13930, 14112, 14208, 14328, 14336, 14430, 14504, 14560, 14726, 14976, 15288, 15360, 15392, 15522, 15540, 15680, 15920, 16128, 16317, 16380, 16576, 16640, 16716, 16835, 17316, 17472, 17640, 17760, 17910, 17920, 18109, 18130, 18432, 18648, 18720, 18816, 18944, 19104, 19110, 19240, 19502, 19968, 20160, 20202, 20384, 20480, 20696, 20720, 20895, 21312, 21504, 21645, 21756, 21840, 22089, 22288, 22932, 23040, 23088, 23283, 23296, 23310, 23520, 23569, 23680, 23880, 24864, 24960, 25074, 25088, 25472, 25480, 25870, 26208, 26624, 26640, 26880, 26936, 27195, 27860, 28224, 28416, 28656, 28665, 28672, 28860, 29008, 29120, 29253, 29452, 29952, 30303, 30576, 30720, 30784, 31044, 31080, 31360, 31840, 32256, 32634, 32760, 33152, 33280, 33432, 33670, 34632, 34944, 35280, 35520, 35820, 35840, 36218, 36260, 36815, 36864, 37296, 37440, 37632, 37888, 38208, 38220, 38480, 38805, 39004, 39936, 40320, 40404, 40768, 41392, 41440, 41790, 42624, 43008, 43290, 43512, 43680, 44178, 44576, 45864, 46080, 46176, 46566, 46592, 46620, 47040, 47138, 47360, 47760, 48755, 49728, 49920, 50148, 50176, 50505, 50944, 50960, 51541, 51740, 52416, 53248, 53280, 53760, 53872, 54327, 54390, 55720, 56448, 56832, 57312, 57330, 57720, 58016, 58240, 58506, 58904, 59904, 60606, 61152, 61440, 61568, 62088, 62160, 62685, 62720, 63680, 64512, 65268, 65520, 66267, 66304, 66560, 66864, 67340, 69264, 69888, 70560, 70707, 71040, 71640, 71680, 72436, 72520, 73630, 74592, 74880, 75264, 75776, 76416, 76440, 76960, 77610, 78008, 79872, 80640, 80808, 81536, 81585, 82784, 82880, 83580, 85248, 86016, 86580, 87024, 87360, 87759, 88356, 89152, 90545, 91728, 92160, 92352, 93132, 93184, 93240, 94080, 94276, 94720, 95520, 95719, 97510, 99456, 99840, 100296, 100352, 101010, 101888, 101920, 103082, 103480, 104832, 106560, 107520, 107744, 108654, 108780, 110445, 111440, 112896, 113664, 114624, 114660, 115440, 116032, 116415, 116480, 117012, 117808, 117845, 119808, 121212, 122304, 123136, 124176, 124320, 125370, 125440, 126763, 127360, 129024, 130536, 131040, 132534, 132608, 133120, 133728, 134680, 138528, 139776, 141120, 141414, 142080, 143280, 143360, 144872, 145040, 146265, 147260, 149184, 149760, 150528, 151515, 151552, 152832, 152880, 153920, 154623, 155220, 156016, 159744, 161280, 161616, 162981, 163072, 163170, 165568, 165760, 167160, 170496, 173160, 174048, 174720, 175518, 176712, 178304, 181090, 183456, 184320, 184704, 186264, 186368, 186480, 188160, 188552, 189440, 191040, 191438, 195020, 198912, 199680, 200592, 200704, 202020, 203776, 203840, 206164, 206960, 209664, 212121, 213120, 215040, 215488, 217308, 217560, 220890, 222880, 225792, 227328, 229248, 229320, 230880, 232064, 232830, 232960, 234024, 235616, 235690, 239616, 242424, 244608, 246272, 248352, 248640, 250740, 250880, 253526, 254720, 257705, 258048, 261072, 262080, 265068, 265216, 266240, 267456, 269360, 271635, 277056, 279552, 282240, 282828, 284160, 286560, 287157, 289744, 290080, 292530, 294520, 298368, 299520, 301056, 303030, 305664, 305760, 307840, 309246, 310440, 312032, 322560, 323232, 325962, 326144, 326340, 331136, 331335, 331520, 334320, 340992, 346320, 348096, 349440, 351036, 353424, 353535, 356608, 360787, 362180, 366912, 369408, 372528, 372736, 372960, 376320, 377104, 378880, 380289, 382080, 382876, 390040, 397824, 399360, 401184, 404040, 407552, 407680, 412328, 413920, 419328, 424242, 426240, 430080, 430976, 434616, 435120, 438795, 441780, 445760, 451584, 454656, 458496, 458640, 461760, 463869, 464128, 465660, 465920, 468048, 471232, 471380, 478595, 479232, 484848, 489216, 492544, 496704, 497280, 501480, 501760, 507052, 509440, 515410, 522144, 524160, 530136, 530432, 534912, 538720, 543270, 554112, 559104, 564480, 565656, 568320, 573120, 574314, 579488, 580160, 585060, 589040, 596736, 599040, 602112, 606060, 611328, 611520, 615680, 618492, 620880, 624064, 633815, 645120, 646464, 651924, 652288, 652680, 662272, 662670, 663040, 668640, 670033, 681984, 692640, 696192, 698880, 702072, 706848, 707070, 713216, 721574, 724360, 733824, 738816, 745056, 745920, 752640, 754208, 757760, 760578, 764160, 765752, 773115, 780080, 795648, 798720, 802368, 808080, 814905, 815104, 815360, 824656, 827840, 838656, 848484, 852480, 861471, 861952, 869232, 870240, 877590, 883560, 891520, 903168, 916992, 917280, 923520, 927738, 928256, 931320, 931840, 936096, 942464, 942760, 957190, 969696, 978432, 985088, 993408, 994560, 1002960, 1003520, 1014104, 1018880, 1030820, 1044288, 1048320, 1060272, 1060605, 1060864, 1069824, 1077440, 1082361, 1086540, 1108224, 1118208, 1128960, 1131312, 1136640, 1140867, 1146240, 1148628, 1158976, 1160320, 1170120, 1178080, 1193472, 1198080, 1212120, 1222656, 1223040, 1231360, 1236984, 1241760, 1248128, 1267630, 1290240, 1292928, 1303848, 1304576, 1305360, 1324544, 1325340, 1326080, 1337280, 1340066, 1363968, 1385280, 1392384, 1397760, 1404144, 1413696, 1414140, 1426432, 1435785, 1443148, 1448720, 1467648, 1477632, 1490112, 1491840, 1505280, 1508416, 1521156, 1528320, 1531504, 1546230, 1560160, 1591296, 1604736, 1616160, 1629810, 1630720, 1649312, 1655680, 1677312, 1696968, 1704960, 1722942, 1723904, 1738464, 1740480, 1755180, 1767120, 1783040, 1803935, 1806336, 1833984, 1834560, 1847040, 1855476, 1856512, 1862640, 1863680, 1872192, 1884928, 1885520, 1901445, 1914380, 1939392, 1956864, 1970176, 1986816, 1989120, 2005920, 2010099, 2028208, 2037760, 2061640, 2088576, 2096640, 2120544, 2121210, 2139648, 2154880, 2164722, 2173080, 2216448, 2257920, 2262624, 2273280, 2281734, 2292480, 2297256, 2317952, 2319345, 2320640, 2340240, 2356160, 2386944, 2396160, 2424240, 2445312, 2446080, 2462720, 2473968, 2483520, 2496256, 2535260, 2585856, 2607696, 2609152, 2610720, 2649088, 2650680, 2652160, 2674560, 2680132, 2770560, 2784768, 2795520, 2808288, 2827392, 2828280, 2852864, 2871570, 2886296, 2897440, 2935296, 2955264, 2980224, 2983680, 3010560, 3016832, 3042312, 3056640, 3063008, 3092460, 3120320, 3182592, 3209472, 3232320, 3247083, 3259620, 3261440, 3298624, 3311360, 3350165, 3354624, 3393936, 3409920, 3445884, 3447808, 3476928, 3480960, 3510360, 3534240, 3566080, 3607870, 3667968, 3669120, 3694080, 3710952, 3713024, 3725280, 3744384, 3769856, 3771040, 3802890, 3828760, 3878784, 3913728, 3973632, 3978240, 4011840, 4020198, 4056416, 4075520, 4123280, 4177152, 4193280, 4241088, 4242420, 4279296, 4307355, 4309760, 4329444, 4346160, 4432896, 4515840, 4525248, 4563468, 4584960, 4594512, 4635904, 4638690, 4641280, 4680480, 4690231, 4712320, 4773888, 4848480, 4892160, 4925440, 4947936, 4967040, 4992512, 5070520, 5171712, 5215392, 5221440, 5298176, 5301360, 5304320, 5349120, 5360264, 5411805, 5541120, 5569536, 5591040, 5616576, 5654784, 5656560, 5704335, 5705728, 5743140, 5772592, 5794880, 5870592, 5910528, 5960448, 5967360, 6030297, 6033664, 6084624, 6113280, 6126016, 6184920, 6240640, 6418944, 6464640, 6494166, 6519240, 6522880, 6597248, 6622720, 6700330, 6787872, 6819840, 6891768, 6895616, 6953856, 6961920, 7020720, 7068480, 7132160, 7215740, 7335936, 7338240, 7388160, 7421904, 7426048, 7450560, 7488768, 7539712, 7542080, 7605780, 7657520, 7757568, 7827456, 7947264, 7956480, 8023680, 8040396, 8112832, 8246560, 8354304, 8386560, 8482176, 8484840, 8558592, 8614710, 8619520, 8658888, 8692320, 8865792, 9031680, 9050496, 9126936, 9169920, 9189024, 9271808, 9277380, 9282560, 9360960, 9380462, 9424640, 9547776, 9696960, 9784320, 9850880, 9895872, 9934080, 9985024, 10050495, 10141040, 10343424, 10430784, 10442880, 10596352, 10602720, 10698240, 10720528, 10823610, 11082240, 11139072, 11233152, 11309568, 11313120, 11408670, 11486280, 11545184, 11589760, 11741184, 11920896, 11934720, 12060594, 12067328, 12169248, 12226560, 12252032, 12369840, 12481280, 12837888, 12929280, 12988332, 13038480, 13045760, 13194496, 13245440, 13400660, 13575744, 13783536, 13791232, 13907712, 13923840, 14041440, 14070693, 14136960, 14264320, 14431480, 14676480, 14776320, 14843808, 14901120, 14977536, 15079424, 15084160, 15211560, 15315040, 15515136, 15894528, 15912960, 16047360, 16080792, 16225664, 16235415, 16493120, 16708608, 16773120, 16964352, 16969680, 17117184, 17229420, 17239040, 17317776, 17384640, 17731584, 18100992, 18253872, 18339840, 18378048, 18543616, 18554760, 18565120, 18721920, 18760924, 18849280, 19393920, 19568640, 19791744, 19868160, 19970048, 20100990, 20282080, 20686848, 20861568, 20885760, 21205440, 21396480, 21441056, 21647220, 22164480, 22278144, 22466304, 22619136, 22626240, 22817340, 22972560, 23090368, 23179520, 23451155, 23482368, 23841792, 23869440, 24121188, 24134656, 24338496, 24504064, 24739680, 24962560, 25675776, 25858560, 25976664, 26076960, 26388992, 26490880, 26801320, 27151488, 27567072, 27815424, 27847680, 28082880, 28141386, 28273920, 28528640, 28862960, 29352960, 29552640, 29687616, 29802240, 29955072, 30151485, 30158848, 30168320, 30423120, 30630080, 31030272, 31789056, 32094720, 32161584, 32451328, 32470830, 32986240, 33417216, 33928704, 33939360, 34458840, 34478080, 34635552, 34769280, 36201984, 36507744, 36679680, 36756096, 37087232, 37109520, 37130240, 37443840, 37521848, 37698560, 38787840, 39137280, 39583488, 39736320, 39940096, 40201980, 40564160, 41373696, 41723136, 41771520, 42212079, 42410880, 42792960, 42882112, 43294440, 44328960, 44932608, 45238272, 45252480, 45634680, 45945120, 46180736, 46359040, 46902310, 47683584, 47738880, 48242376, 48269312, 48676992, 49008128, 49479360, 49925120, 51351552, 51717120, 51953328, 52153920, 52777984, 52981760, 53602640, 54302976, 55134144, 55630848, 55695360, 56165760, 56282772, 56547840, 57725920, 58705920, 59375232, 59604480, 59910144, 60302970, 60336640, 60846240, 61260160, 62060544, 64189440, 64323168, 64902656, 64941660, 65972480, 66834432, 67857408, 67878720, 68917680, 68956160, 69271104, 69538560, 70353465, 72403968, 73015488, 73512192, 74174464, 74219040, 74887680, 75043696, 75397120, 77575680, 79166976, 79472640, 80403960, 81128320, 83446272, 83543040, 84424158, 84821760, 85585920, 85764224, 86588880, 88657920, 89865216, 90476544, 90504960, 91269360, 91890240, 92361472, 92718080, 93804620, 95367168, 96484752, 96538624, 97353984, 98016256, 98958720, 99850240, 103434240, 103906656, 104307840, 105555968, 107205280, 108605952, 110268288, 111261696, 111390720, 112331520, 112565544, 113095680, 115451840, 117411840, 118750464, 119208960, 119820288, 120605940, 120673280, 121692480, 122520320, 124121088, 128378880, 128646336, 129805312, 129883320, 131944960, 135714816, 135757440, 137835360, 138542208, 139077120, 140706930, 144807936, 146030976, 147024384, 148438080, 149775360, 150087392, 150794240, 155151360, 158333952, 158945280, 160807920, 162256640, 166892544, 167086080, 168848316, 169643520, 171528448, 173177760, 179730432, 181009920, 182538720, 183780480, 184722944, 185436160, 187609240, 192969504, 194707968, 196032512, 197917440, 199700480, 206868480, 207813312, 208615680, 211060395, 211111936, 214410560, 217211904, 220536576, 222523392, 224663040, 225131088, 226191360, 230903680, 237500928, 238417920, 241211880, 241346560, 243384960, 245040640, 256757760, 257292672, 259610624, 259766640, 263889920, 271429632, 271514880, 275670720, 277084416, 278154240, 281413860, 289615872, 292061952, 294048768, 296876160, 299550720, 300174784, 310302720, 316667904, 321615840, 324513280, 333785088, 334172160, 337696632, 339287040, 343056896, 346355520, 359460864, 362019840, 365077440, 367560960, 369445888, 370872320, 375218480, 385939008, 389415936, 392065024, 395834880, 415626624, 417231360, 422120790, 428821120, 434423808, 441073152, 449326080, 450262176, 452382720, 461807360, 475001856, 476835840, 482423760, 482693120, 486769920, 490081280, 514585344, 519221248, 519533280, 527779840, 543029760, 551341440, 554168832, 556308480, 562827720, 584123904, 588097536, 593752320, 599101440, 600349568, 620605440, 633335808, 643231680, 649026560, 667570176, 675393264, 678574080, 686113792, 692711040, 724039680, 730154880, 735121920, 738891776, 750436960, 771878016, 778831872, 791669760, 831253248, 834462720, 844241580, 857642240, 868847616, 882146304, 898652160, 900524352, 923614720, 950003712, 964847520, 973539840, 980162560, 1029170688, 1039066560, 1055559680, 1086059520, 1102682880, 1108337664, 1112616960, 1125655440, 1168247808, 1176195072, 1187504640, 1200699136, 1286463360, 1298053120, 1350786528, 1357148160, 1372227584, 1385422080, 1448079360, 1460309760, 1470243840, 1477783552, 1500873920, 1543756032, 1557663744, 1583339520, 1662506496, 1668925440, 1688483160, 1715284480, 1764292608, 1797304320, 1801048704, 1847229440, 1900007424, 1929695040, 1947079680, 1960325120, 2058341376, 2078133120, 2172119040, 2205365760, 2216675328, 2251310880, 2336495616, 2375009280, 2401398272, 2572926720, 2596106240, 2701573056, 2744455168, 2770844160, 2920619520, 2940487680, 3001747840, 3087512064, 3166679040, 3325012992, 3337850880, 3376966320, 3430568960, 3528585216, 3602097408, 3694458880, 3859390080, 3894159360, 4116682752, 4156266240, 4344238080, 4410731520, 4433350656, 4502621760, 4672991232, 4750018560, 4802796544, 5145853440, 5403146112, 5541688320, 5841239040, 5880975360, 6003495680, 6175024128, 6650025984, 6753932640, 6861137920, 7204194816, 7388917760, 7718780160, 7788318720, 8233365504, 8312532480, 8821463040, 9005243520, 9500037120, 9605593088, 10291706880, 10806292224, 11083376640, 11682478080, 12006991360, 12350048256, 13300051968, 13507865280, 13722275840, 14408389632, 15437560320, 16625064960, 17642926080, 18010487040, 19211186176, 20583413760, 21612584448, 22166753280, 23364956160, 24013982720, 24700096512, 27015730560, 28816779264, 30875120640, 33250129920, 36020974080, 41166827520, 43225168896, 48027965440, 54031461120, 57633558528, 61750241280, 66500259840, 72041948160, 86450337792, 96055930880, 108062922240, 123500482560, 144083896320, 172900675584, 216125844480, 288167792640, 432251688960, 864503377920]

約数ペア:

[(1, 864503377920), (2, 432251688960), (3, 288167792640), (4, 216125844480), (5, 172900675584), (6, 144083896320), (7, 123500482560), (8, 108062922240), (9, 96055930880), (10, 86450337792), (12, 72041948160), (13, 66500259840), (14, 61750241280), (15, 57633558528), (16, 54031461120), (18, 48027965440), (20, 43225168896), (21, 41166827520), (24, 36020974080), (26, 33250129920), (28, 30875120640), (30, 28816779264), (32, 27015730560), (35, 24700096512), (36, 24013982720), (37, 23364956160), (39, 22166753280), (40, 21612584448), (42, 20583413760), (45, 19211186176), (48, 18010487040), (49, 17642926080), (52, 16625064960), (56, 15437560320), (60, 14408389632), (63, 13722275840), (64, 13507865280), (65, 13300051968), (70, 12350048256), (72, 12006991360), (74, 11682478080), (78, 11083376640), (80, 10806292224), (84, 10291706880), (90, 9605593088), (91, 9500037120), (96, 9005243520), (98, 8821463040), (104, 8312532480), (105, 8233365504), (111, 7788318720), (112, 7718780160), (117, 7388917760), (120, 7204194816), (126, 6861137920), (128, 6753932640), (130, 6650025984), (140, 6175024128), (144, 6003495680), (147, 5880975360), (148, 5841239040), (156, 5541688320), (160, 5403146112), (168, 5145853440), (180, 4802796544), (182, 4750018560), (185, 4672991232), (192, 4502621760), (195, 4433350656), (196, 4410731520), (199, 4344238080), (208, 4156266240), (210, 4116682752), (222, 3894159360), (224, 3859390080), (234, 3694458880), (240, 3602097408), (245, 3528585216), (252, 3430568960), (256, 3376966320), (259, 3337850880), (260, 3325012992), (273, 3166679040), (280, 3087512064), (288, 3001747840), (294, 2940487680), (296, 2920619520), (312, 2770844160), (315, 2744455168), (320, 2701573056), (333, 2596106240), (336, 2572926720), (360, 2401398272), (364, 2375009280), (370, 2336495616), (384, 2251310880), (390, 2216675328), (392, 2205365760), (398, 2172119040), (416, 2078133120), (420, 2058341376), (441, 1960325120), (444, 1947079680), (448, 1929695040), (455, 1900007424), (468, 1847229440), (480, 1801048704), (481, 1797304320), (490, 1764292608), (504, 1715284480), (512, 1688483160), (518, 1668925440), (520, 1662506496), (546, 1583339520), (555, 1557663744), (560, 1543756032), (576, 1500873920), (585, 1477783552), (588, 1470243840), (592, 1460309760), (597, 1448079360), (624, 1385422080), (630, 1372227584), (637, 1357148160), (640, 1350786528), (666, 1298053120), (672, 1286463360), (720, 1200699136), (728, 1187504640), (735, 1176195072), (740, 1168247808), (768, 1125655440), (777, 1112616960), (780, 1108337664), (784, 1102682880), (796, 1086059520), (819, 1055559680), (832, 1039066560), (840, 1029170688), (882, 980162560), (888, 973539840), (896, 964847520), (910, 950003712), (936, 923614720), (960, 900524352), (962, 898652160), (980, 882146304), (995, 868847616), (1008, 857642240), (1024, 844241580), (1036, 834462720), (1040, 831253248), (1092, 791669760), (1110, 778831872), (1120, 771878016), (1152, 750436960), (1170, 738891776), (1176, 735121920), (1184, 730154880), (1194, 724039680), (1248, 692711040), (1260, 686113792), (1274, 678574080), (1280, 675393264), (1295, 667570176), (1332, 649026560), (1344, 643231680), (1365, 633335808), (1393, 620605440), (1440, 600349568), (1443, 599101440), (1456, 593752320), (1470, 588097536), (1480, 584123904), (1536, 562827720), (1554, 556308480), (1560, 554168832), (1568, 551341440), (1592, 543029760), (1638, 527779840), (1664, 519533280), (1665, 519221248), (1680, 514585344), (1764, 490081280), (1776, 486769920), (1791, 482693120), (1792, 482423760), (1813, 476835840), (1820, 475001856), (1872, 461807360), (1911, 452382720), (1920, 450262176), (1924, 449326080), (1960, 441073152), (1990, 434423808), (2016, 428821120), (2048, 422120790), (2072, 417231360), (2080, 415626624), (2184, 395834880), (2205, 392065024), (2220, 389415936), (2240, 385939008), (2304, 375218480), (2331, 370872320), (2340, 369445888), (2352, 367560960), (2368, 365077440), (2388, 362019840), (2405, 359460864), (2496, 346355520), (2520, 343056896), (2548, 339287040), (2560, 337696632), (2587, 334172160), (2590, 333785088), (2664, 324513280), (2688, 321615840), (2730, 316667904), (2786, 310302720), (2880, 300174784), (2886, 299550720), (2912, 296876160), (2940, 294048768), (2960, 292061952), (2985, 289615872), (3072, 281413860), (3108, 278154240), (3120, 277084416), (3136, 275670720), (3184, 271514880), (3185, 271429632), (3276, 263889920), (3328, 259766640), (3330, 259610624), (3360, 257292672), (3367, 256757760), (3528, 245040640), (3552, 243384960), (3582, 241346560), (3584, 241211880), (3626, 238417920), (3640, 237500928), (3744, 230903680), (3822, 226191360), (3840, 225131088), (3848, 224663040), (3885, 222523392), (3920, 220536576), (3980, 217211904), (4032, 214410560), (4095, 211111936), (4096, 211060395), (4144, 208615680), (4160, 207813312), (4179, 206868480), (4329, 199700480), (4368, 197917440), (4410, 196032512), (4440, 194707968), (4480, 192969504), (4608, 187609240), (4662, 185436160), (4680, 184722944), (4704, 183780480), (4736, 182538720), (4776, 181009920), (4810, 179730432), (4992, 173177760), (5040, 171528448), (5096, 169643520), (5120, 168848316), (5174, 167086080), (5180, 166892544), (5328, 162256640), (5376, 160807920), (5439, 158945280), (5460, 158333952), (5572, 155151360), (5733, 150794240), (5760, 150087392), (5772, 149775360), (5824, 148438080), (5880, 147024384), (5920, 146030976), (5970, 144807936), (6144, 140706930), (6216, 139077120), (6240, 138542208), (6272, 137835360), (6368, 135757440), (6370, 135714816), (6552, 131944960), (6656, 129883320), (6660, 129805312), (6720, 128646336), (6734, 128378880), (6965, 124121088), (7056, 122520320), (7104, 121692480), (7164, 120673280), (7168, 120605940), (7215, 119820288), (7252, 119208960), (7280, 118750464), (7363, 117411840), (7488, 115451840), (7644, 113095680), (7680, 112565544), (7696, 112331520), (7761, 111390720), (7770, 111261696), (7840, 110268288), (7960, 108605952), (8064, 107205280), (8190, 105555968), (8288, 104307840), (8320, 103906656), (8358, 103434240), (8658, 99850240), (8736, 98958720), (8820, 98016256), (8880, 97353984), (8955, 96538624), (8960, 96484752), (9065, 95367168), (9216, 93804620), (9324, 92718080), (9360, 92361472), (9408, 91890240), (9472, 91269360), (9552, 90504960), (9555, 90476544), (9620, 89865216), (9751, 88657920), (9984, 86588880), (10080, 85764224), (10101, 85585920), (10192, 84821760), (10240, 84424158), (10348, 83543040), (10360, 83446272), (10656, 81128320), (10752, 80403960), (10878, 79472640), (10920, 79166976), (11144, 77575680), (11466, 75397120), (11520, 75043696), (11544, 74887680), (11648, 74219040), (11655, 74174464), (11760, 73512192), (11840, 73015488), (11940, 72403968), (12288, 70353465), (12432, 69538560), (12480, 69271104), (12537, 68956160), (12544, 68917680), (12736, 67878720), (12740, 67857408), (12935, 66834432), (13104, 65972480), (13312, 64941660), (13320, 64902656), (13440, 64323168), (13468, 64189440), (13930, 62060544), (14112, 61260160), (14208, 60846240), (14328, 60336640), (14336, 60302970), (14430, 59910144), (14504, 59604480), (14560, 59375232), (14726, 58705920), (14976, 57725920), (15288, 56547840), (15360, 56282772), (15392, 56165760), (15522, 55695360), (15540, 55630848), (15680, 55134144), (15920, 54302976), (16128, 53602640), (16317, 52981760), (16380, 52777984), (16576, 52153920), (16640, 51953328), (16716, 51717120), (16835, 51351552), (17316, 49925120), (17472, 49479360), (17640, 49008128), (17760, 48676992), (17910, 48269312), (17920, 48242376), (18109, 47738880), (18130, 47683584), (18432, 46902310), (18648, 46359040), (18720, 46180736), (18816, 45945120), (18944, 45634680), (19104, 45252480), (19110, 45238272), (19240, 44932608), (19502, 44328960), (19968, 43294440), (20160, 42882112), (20202, 42792960), (20384, 42410880), (20480, 42212079), (20696, 41771520), (20720, 41723136), (20895, 41373696), (21312, 40564160), (21504, 40201980), (21645, 39940096), (21756, 39736320), (21840, 39583488), (22089, 39137280), (22288, 38787840), (22932, 37698560), (23040, 37521848), (23088, 37443840), (23283, 37130240), (23296, 37109520), (23310, 37087232), (23520, 36756096), (23569, 36679680), (23680, 36507744), (23880, 36201984), (24864, 34769280), (24960, 34635552), (25074, 34478080), (25088, 34458840), (25472, 33939360), (25480, 33928704), (25870, 33417216), (26208, 32986240), (26624, 32470830), (26640, 32451328), (26880, 32161584), (26936, 32094720), (27195, 31789056), (27860, 31030272), (28224, 30630080), (28416, 30423120), (28656, 30168320), (28665, 30158848), (28672, 30151485), (28860, 29955072), (29008, 29802240), (29120, 29687616), (29253, 29552640), (29452, 29352960), (29952, 28862960), (30303, 28528640), (30576, 28273920), (30720, 28141386), (30784, 28082880), (31044, 27847680), (31080, 27815424), (31360, 27567072), (31840, 27151488), (32256, 26801320), (32634, 26490880), (32760, 26388992), (33152, 26076960), (33280, 25976664), (33432, 25858560), (33670, 25675776), (34632, 24962560), (34944, 24739680), (35280, 24504064), (35520, 24338496), (35820, 24134656), (35840, 24121188), (36218, 23869440), (36260, 23841792), (36815, 23482368), (36864, 23451155), (37296, 23179520), (37440, 23090368), (37632, 22972560), (37888, 22817340), (38208, 22626240), (38220, 22619136), (38480, 22466304), (38805, 22278144), (39004, 22164480), (39936, 21647220), (40320, 21441056), (40404, 21396480), (40768, 21205440), (41392, 20885760), (41440, 20861568), (41790, 20686848), (42624, 20282080), (43008, 20100990), (43290, 19970048), (43512, 19868160), (43680, 19791744), (44178, 19568640), (44576, 19393920), (45864, 18849280), (46080, 18760924), (46176, 18721920), (46566, 18565120), (46592, 18554760), (46620, 18543616), (47040, 18378048), (47138, 18339840), (47360, 18253872), (47760, 18100992), (48755, 17731584), (49728, 17384640), (49920, 17317776), (50148, 17239040), (50176, 17229420), (50505, 17117184), (50944, 16969680), (50960, 16964352), (51541, 16773120), (51740, 16708608), (52416, 16493120), (53248, 16235415), (53280, 16225664), (53760, 16080792), (53872, 16047360), (54327, 15912960), (54390, 15894528), (55720, 15515136), (56448, 15315040), (56832, 15211560), (57312, 15084160), (57330, 15079424), (57720, 14977536), (58016, 14901120), (58240, 14843808), (58506, 14776320), (58904, 14676480), (59904, 14431480), (60606, 14264320), (61152, 14136960), (61440, 14070693), (61568, 14041440), (62088, 13923840), (62160, 13907712), (62685, 13791232), (62720, 13783536), (63680, 13575744), (64512, 13400660), (65268, 13245440), (65520, 13194496), (66267, 13045760), (66304, 13038480), (66560, 12988332), (66864, 12929280), (67340, 12837888), (69264, 12481280), (69888, 12369840), (70560, 12252032), (70707, 12226560), (71040, 12169248), (71640, 12067328), (71680, 12060594), (72436, 11934720), (72520, 11920896), (73630, 11741184), (74592, 11589760), (74880, 11545184), (75264, 11486280), (75776, 11408670), (76416, 11313120), (76440, 11309568), (76960, 11233152), (77610, 11139072), (78008, 11082240), (79872, 10823610), (80640, 10720528), (80808, 10698240), (81536, 10602720), (81585, 10596352), (82784, 10442880), (82880, 10430784), (83580, 10343424), (85248, 10141040), (86016, 10050495), (86580, 9985024), (87024, 9934080), (87360, 9895872), (87759, 9850880), (88356, 9784320), (89152, 9696960), (90545, 9547776), (91728, 9424640), (92160, 9380462), (92352, 9360960), (93132, 9282560), (93184, 9277380), (93240, 9271808), (94080, 9189024), (94276, 9169920), (94720, 9126936), (95520, 9050496), (95719, 9031680), (97510, 8865792), (99456, 8692320), (99840, 8658888), (100296, 8619520), (100352, 8614710), (101010, 8558592), (101888, 8484840), (101920, 8482176), (103082, 8386560), (103480, 8354304), (104832, 8246560), (106560, 8112832), (107520, 8040396), (107744, 8023680), (108654, 7956480), (108780, 7947264), (110445, 7827456), (111440, 7757568), (112896, 7657520), (113664, 7605780), (114624, 7542080), (114660, 7539712), (115440, 7488768), (116032, 7450560), (116415, 7426048), (116480, 7421904), (117012, 7388160), (117808, 7338240), (117845, 7335936), (119808, 7215740), (121212, 7132160), (122304, 7068480), (123136, 7020720), (124176, 6961920), (124320, 6953856), (125370, 6895616), (125440, 6891768), (126763, 6819840), (127360, 6787872), (129024, 6700330), (130536, 6622720), (131040, 6597248), (132534, 6522880), (132608, 6519240), (133120, 6494166), (133728, 6464640), (134680, 6418944), (138528, 6240640), (139776, 6184920), (141120, 6126016), (141414, 6113280), (142080, 6084624), (143280, 6033664), (143360, 6030297), (144872, 5967360), (145040, 5960448), (146265, 5910528), (147260, 5870592), (149184, 5794880), (149760, 5772592), (150528, 5743140), (151515, 5705728), (151552, 5704335), (152832, 5656560), (152880, 5654784), (153920, 5616576), (154623, 5591040), (155220, 5569536), (156016, 5541120), (159744, 5411805), (161280, 5360264), (161616, 5349120), (162981, 5304320), (163072, 5301360), (163170, 5298176), (165568, 5221440), (165760, 5215392), (167160, 5171712), (170496, 5070520), (173160, 4992512), (174048, 4967040), (174720, 4947936), (175518, 4925440), (176712, 4892160), (178304, 4848480), (181090, 4773888), (183456, 4712320), (184320, 4690231), (184704, 4680480), (186264, 4641280), (186368, 4638690), (186480, 4635904), (188160, 4594512), (188552, 4584960), (189440, 4563468), (191040, 4525248), (191438, 4515840), (195020, 4432896), (198912, 4346160), (199680, 4329444), (200592, 4309760), (200704, 4307355), (202020, 4279296), (203776, 4242420), (203840, 4241088), (206164, 4193280), (206960, 4177152), (209664, 4123280), (212121, 4075520), (213120, 4056416), (215040, 4020198), (215488, 4011840), (217308, 3978240), (217560, 3973632), (220890, 3913728), (222880, 3878784), (225792, 3828760), (227328, 3802890), (229248, 3771040), (229320, 3769856), (230880, 3744384), (232064, 3725280), (232830, 3713024), (232960, 3710952), (234024, 3694080), (235616, 3669120), (235690, 3667968), (239616, 3607870), (242424, 3566080), (244608, 3534240), (246272, 3510360), (248352, 3480960), (248640, 3476928), (250740, 3447808), (250880, 3445884), (253526, 3409920), (254720, 3393936), (257705, 3354624), (258048, 3350165), (261072, 3311360), (262080, 3298624), (265068, 3261440), (265216, 3259620), (266240, 3247083), (267456, 3232320), (269360, 3209472), (271635, 3182592), (277056, 3120320), (279552, 3092460), (282240, 3063008), (282828, 3056640), (284160, 3042312), (286560, 3016832), (287157, 3010560), (289744, 2983680), (290080, 2980224), (292530, 2955264), (294520, 2935296), (298368, 2897440), (299520, 2886296), (301056, 2871570), (303030, 2852864), (305664, 2828280), (305760, 2827392), (307840, 2808288), (309246, 2795520), (310440, 2784768), (312032, 2770560), (322560, 2680132), (323232, 2674560), (325962, 2652160), (326144, 2650680), (326340, 2649088), (331136, 2610720), (331335, 2609152), (331520, 2607696), (334320, 2585856), (340992, 2535260), (346320, 2496256), (348096, 2483520), (349440, 2473968), (351036, 2462720), (353424, 2446080), (353535, 2445312), (356608, 2424240), (360787, 2396160), (362180, 2386944), (366912, 2356160), (369408, 2340240), (372528, 2320640), (372736, 2319345), (372960, 2317952), (376320, 2297256), (377104, 2292480), (378880, 2281734), (380289, 2273280), (382080, 2262624), (382876, 2257920), (390040, 2216448), (397824, 2173080), (399360, 2164722), (401184, 2154880), (404040, 2139648), (407552, 2121210), (407680, 2120544), (412328, 2096640), (413920, 2088576), (419328, 2061640), (424242, 2037760), (426240, 2028208), (430080, 2010099), (430976, 2005920), (434616, 1989120), (435120, 1986816), (438795, 1970176), (441780, 1956864), (445760, 1939392), (451584, 1914380), (454656, 1901445), (458496, 1885520), (458640, 1884928), (461760, 1872192), (463869, 1863680), (464128, 1862640), (465660, 1856512), (465920, 1855476), (468048, 1847040), (471232, 1834560), (471380, 1833984), (478595, 1806336), (479232, 1803935), (484848, 1783040), (489216, 1767120), (492544, 1755180), (496704, 1740480), (497280, 1738464), (501480, 1723904), (501760, 1722942), (507052, 1704960), (509440, 1696968), (515410, 1677312), (522144, 1655680), (524160, 1649312), (530136, 1630720), (530432, 1629810), (534912, 1616160), (538720, 1604736), (543270, 1591296), (554112, 1560160), (559104, 1546230), (564480, 1531504), (565656, 1528320), (568320, 1521156), (573120, 1508416), (574314, 1505280), (579488, 1491840), (580160, 1490112), (585060, 1477632), (589040, 1467648), (596736, 1448720), (599040, 1443148), (602112, 1435785), (606060, 1426432), (611328, 1414140), (611520, 1413696), (615680, 1404144), (618492, 1397760), (620880, 1392384), (624064, 1385280), (633815, 1363968), (645120, 1340066), (646464, 1337280), (651924, 1326080), (652288, 1325340), (652680, 1324544), (662272, 1305360), (662670, 1304576), (663040, 1303848), (668640, 1292928), (670033, 1290240), (681984, 1267630), (692640, 1248128), (696192, 1241760), (698880, 1236984), (702072, 1231360), (706848, 1223040), (707070, 1222656), (713216, 1212120), (721574, 1198080), (724360, 1193472), (733824, 1178080), (738816, 1170120), (745056, 1160320), (745920, 1158976), (752640, 1148628), (754208, 1146240), (757760, 1140867), (760578, 1136640), (764160, 1131312), (765752, 1128960), (773115, 1118208), (780080, 1108224), (795648, 1086540), (798720, 1082361), (802368, 1077440), (808080, 1069824), (814905, 1060864), (815104, 1060605), (815360, 1060272), (824656, 1048320), (827840, 1044288), (838656, 1030820), (848484, 1018880), (852480, 1014104), (861471, 1003520), (861952, 1002960), (869232, 994560), (870240, 993408), (877590, 985088), (883560, 978432), (891520, 969696), (903168, 957190), (916992, 942760), (917280, 942464), (923520, 936096), (927738, 931840), (928256, 931320)]