87289413120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 79, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 158, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 237, 238, 240, 248, 252, 255, 256, 260, 272, 273, 279, 280, 288, 306, 310, 312, 315, 316, 320, 336, 340, 357, 360, 364, 372, 384, 390, 395, 403, 408, 416, 420, 434, 442, 448, 455, 465, 468, 474, 476, 480, 496, 504, 510, 512, 520, 527, 544, 546, 553, 558, 560, 576, 585, 595, 612, 620, 624, 630, 632, 640, 651, 663, 672, 680, 711, 714, 720, 728, 744, 765, 768, 780, 790, 806, 816, 819, 832, 840, 868, 884, 896, 910, 930, 936, 948, 952, 960, 992, 1008, 1020, 1027, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1106, 1116, 1120, 1152, 1170, 1185, 1190, 1209, 1224, 1240, 1248, 1260, 1264, 1280, 1302, 1326, 1343, 1344, 1360, 1365, 1395, 1422, 1428, 1440, 1456, 1488, 1530, 1536, 1547, 1560, 1580, 1581, 1612, 1632, 1638, 1659, 1664, 1680, 1736, 1768, 1785, 1792, 1820, 1860, 1872, 1896, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2054, 2080, 2108, 2142, 2170, 2176, 2184, 2210, 2212, 2232, 2240, 2304, 2340, 2370, 2380, 2418, 2448, 2449, 2480, 2496, 2520, 2528, 2560, 2604, 2635, 2652, 2686, 2688, 2720, 2730, 2765, 2790, 2821, 2844, 2856, 2880, 2912, 2976, 3060, 3081, 3094, 3120, 3160, 3162, 3224, 3255, 3264, 3276, 3315, 3318, 3328, 3360, 3472, 3536, 3555, 3570, 3584, 3627, 3640, 3689, 3720, 3744, 3792, 3808, 3840, 3906, 3968, 3978, 4029, 4030, 4032, 4080, 4095, 4108, 4160, 4216, 4284, 4340, 4352, 4368, 4420, 4424, 4464, 4480, 4608, 4641, 4680, 4740, 4743, 4760, 4836, 4896, 4898, 4960, 4977, 4992, 5040, 5056, 5135, 5208, 5270, 5304, 5355, 5372, 5376, 5440, 5460, 5530, 5580, 5642, 5688, 5712, 5760, 5824, 5952, 6045, 6120, 6162, 6188, 6240, 6320, 6324, 6448, 6510, 6528, 6552, 6630, 6636, 6656, 6715, 6720, 6851, 6944, 7072, 7110, 7140, 7189, 7254, 7280, 7347, 7378, 7440, 7488, 7584, 7616, 7680, 7735, 7812, 7905, 7936, 7956, 8058, 8060, 8064, 8160, 8190, 8216, 8295, 8320, 8432, 8463, 8568, 8680, 8704, 8736, 8840, 8848, 8928, 8960, 9243, 9282, 9360, 9401, 9480, 9486, 9520, 9672, 9765, 9792, 9796, 9920, 9945, 9954, 9984, 10080, 10112, 10270, 10416, 10540, 10608, 10710, 10744, 10752, 10880, 10920, 11060, 11067, 11160, 11284, 11376, 11424, 11520, 11648, 11904, 12087, 12090, 12240, 12245, 12324, 12376, 12480, 12640, 12648, 12896, 13020, 13056, 13104, 13260, 13272, 13430, 13440, 13702, 13888, 13923, 14105, 14144, 14220, 14280, 14378, 14508, 14560, 14694, 14756, 14880, 14976, 15168, 15232, 15405, 15470, 15624, 15810, 15872, 15912, 16116, 16120, 16128, 16320, 16380, 16432, 16590, 16640, 16864, 16926, 17136, 17143, 17360, 17459, 17472, 17680, 17696, 17856, 17920, 18135, 18445, 18486, 18564, 18720, 18802, 18960, 18972, 19040, 19344, 19530, 19584, 19592, 19840, 19890, 19908, 19968, 20145, 20160, 20224, 20540, 20553, 20832, 21080, 21216, 21420, 21488, 21567, 21760, 21840, 22041, 22120, 22134, 22320, 22568, 22752, 22848, 23040, 23205, 23296, 23715, 23808, 24174, 24180, 24480, 24490, 24648, 24752, 24885, 24960, 25280, 25296, 25389, 25792, 26040, 26112, 26208, 26520, 26544, 26860, 26880, 27404, 27776, 27846, 28203, 28210, 28288, 28440, 28560, 28756, 29016, 29120, 29388, 29512, 29760, 29952, 30336, 30464, 30810, 30940, 31248, 31620, 31824, 31837, 32232, 32240, 32256, 32640, 32760, 32864, 33180, 33201, 33280, 33728, 33852, 34255, 34272, 34286, 34720, 34918, 34944, 35360, 35392, 35712, 35945, 36270, 36735, 36890, 36972, 37128, 37440, 37604, 37920, 37944, 38080, 38688, 39060, 39168, 39184, 39680, 39780, 39816, 40290, 40320, 40448, 41080, 41106, 41633, 41664, 42160, 42315, 42432, 42840, 42976, 43134, 43520, 43680, 44082, 44240, 44268, 44640, 45136, 45504, 45696, 46215, 46410, 46592, 47005, 47430, 47616, 47957, 48348, 48360, 48960, 48980, 49296, 49504, 49770, 49920, 50560, 50592, 50778, 51429, 51584, 52080, 52377, 52416, 53040, 53088, 53720, 53760, 54808, 55335, 55552, 55692, 56406, 56420, 56576, 56880, 57120, 57512, 58032, 58240, 58776, 59024, 59520, 59904, 60435, 60672, 60928, 61620, 61659, 61880, 62496, 63240, 63648, 63674, 64464, 64480, 64701, 65280, 65520, 65728, 66360, 66402, 67456, 67704, 68510, 68544, 68572, 69440, 69615, 69836, 69888, 70720, 70784, 71424, 71890, 72540, 73470, 73780, 73944, 74256, 74880, 75208, 75840, 75888, 76160, 77376, 78120, 78336, 78368, 79360, 79560, 79632, 80580, 80640, 82160, 82212, 83266, 83328, 84320, 84609, 84630, 84864, 85680, 85715, 85952, 86268, 87295, 87360, 88164, 88480, 88536, 89280, 90272, 91008, 91392, 92430, 92820, 94010, 94860, 95511, 95914, 96696, 96720, 97920, 97960, 98592, 99008, 99540, 99840, 101120, 101184, 101556, 102765, 102858, 103168, 104160, 104754, 104832, 106080, 106176, 107440, 107835, 109616, 110205, 110670, 111104, 111384, 112812, 112840, 113152, 113760, 114240, 115024, 116064, 116480, 117552, 118048, 119040, 120870, 121344, 122213, 123240, 123318, 123760, 124899, 124992, 126480, 126945, 127296, 127348, 128928, 128960, 129402, 130560, 131040, 131456, 132720, 132804, 134912, 135408, 137020, 137088, 137144, 138880, 139230, 139672, 139776, 141015, 141440, 141568, 142848, 143780, 143871, 145080, 146940, 147560, 147888, 148512, 149760, 150416, 151680, 151776, 152320, 154287, 154752, 156240, 156736, 157131, 159120, 159185, 159264, 161160, 161280, 164320, 164424, 166005, 166532, 166656, 168640, 169218, 169260, 169728, 171360, 171430, 171904, 172536, 174590, 174720, 176328, 176960, 177072, 178560, 180544, 182016, 182784, 184860, 185640, 188020, 189720, 191022, 191828, 193392, 193440, 195840, 195920, 197184, 198016, 199080, 202240, 202368, 203112, 205530, 205716, 206336, 208165, 208320, 209508, 209664, 212160, 212352, 214880, 215670, 219232, 220410, 221340, 222768, 222859, 225624, 225680, 227520, 228480, 230048, 232128, 232960, 235104, 236096, 238080, 239785, 241740, 244426, 246480, 246636, 247520, 249798, 249984, 252960, 253890, 254592, 254696, 257145, 257856, 257920, 258804, 261885, 262080, 262912, 265440, 265608, 269824, 270816, 274040, 274176, 274288, 277760, 278460, 279344, 282030, 282880, 283136, 286533, 287560, 287742, 290160, 291431, 293880, 295120, 295776, 297024, 299520, 300832, 303360, 303552, 304640, 308295, 308574, 309504, 312480, 313472, 314262, 318240, 318370, 318528, 322320, 323505, 328640, 328848, 332010, 333064, 333312, 337280, 338436, 338520, 339456, 342720, 342860, 343808, 345072, 349180, 349440, 352656, 353920, 354144, 357120, 361088, 364032, 366639, 369720, 371280, 374697, 376040, 379440, 382044, 383656, 386784, 386880, 391680, 391840, 394368, 396032, 398160, 404736, 406224, 411060, 411432, 416330, 416640, 419016, 419328, 423045, 424320, 424704, 429760, 431340, 431613, 438464, 440820, 442680, 445536, 445718, 451248, 451360, 455040, 456960, 460096, 464256, 470208, 472192, 477555, 479570, 483480, 488852, 492960, 493272, 495040, 499596, 499968, 505920, 507780, 509184, 509392, 514290, 515712, 515840, 517608, 523770, 524160, 525824, 530880, 531216, 541229, 541632, 548080, 548352, 548576, 555520, 556920, 558688, 564060, 565760, 573066, 575120, 575484, 580320, 582862, 587760, 590240, 591552, 594048, 601664, 606720, 607104, 611065, 616590, 617148, 619008, 624495, 624960, 626944, 628524, 636480, 636740, 637056, 644640, 647010, 657280, 657696, 664020, 666128, 668577, 674560, 676872, 677040, 685440, 685720, 687616, 690144, 698360, 698880, 705312, 707840, 708288, 714240, 719355, 722176, 733278, 739440, 742560, 749394, 752080, 758880, 764088, 767312, 771435, 773568, 773760, 783680, 785655, 788736, 792064, 796320, 809472, 812448, 822120, 822864, 832660, 833280, 838032, 846090, 848640, 849408, 859520, 862680, 863226, 874293, 876928, 881640, 885360, 891072, 891436, 902496, 902720, 910080, 913920, 920192, 928512, 940416, 944384, 955110, 959140, 966960, 977704, 985920, 986544, 990080, 999192, 999936, 1011840, 1015560, 1018368, 1018784, 1028580, 1031424, 1031680, 1035216, 1047540, 1048320, 1061760, 1062432, 1082458, 1083264, 1096160, 1097152, 1099917, 1113840, 1114295, 1117376, 1128120, 1146132, 1150240, 1150968, 1160640, 1165724, 1175520, 1180480, 1183104, 1188096, 1203328, 1214208, 1222130, 1233180, 1234296, 1248990, 1249920, 1253888, 1257048, 1272960, 1273480, 1274112, 1289280, 1294020, 1314560, 1315392, 1328040, 1332256, 1337154, 1349120, 1353744, 1354080, 1370880, 1371440, 1380288, 1396720, 1410624, 1415680, 1416576, 1432665, 1438710, 1444352, 1457155, 1466556, 1478880, 1485120, 1498788, 1504160, 1517760, 1528176, 1534624, 1542870, 1547136, 1547520, 1567360, 1571310, 1577472, 1592640, 1623687, 1624896, 1644240, 1645728, 1665320, 1666560, 1676064, 1692180, 1697280, 1719040, 1725360, 1726452, 1748586, 1753856, 1763280, 1770720, 1782144, 1782872, 1804992, 1805440, 1820160, 1833195, 1840384, 1857024, 1873485, 1880832, 1888768, 1910220, 1918280, 1933920, 1955408, 1971840, 1973088, 1980160, 1998384, 2005731, 2023680, 2031120, 2037568, 2057160, 2062848, 2070432, 2095080, 2096640, 2123520, 2124864, 2158065, 2164916, 2166528, 2192320, 2194304, 2199834, 2227680, 2228590, 2234752, 2256240, 2292264, 2300480, 2301936, 2321280, 2331448, 2351040, 2360960, 2366208, 2376192, 2406656, 2428416, 2444260, 2466360, 2468592, 2497980, 2499840, 2514096, 2545920, 2546960, 2548224, 2578560, 2588040, 2622879, 2629120, 2630784, 2656080, 2664512, 2674308, 2706145, 2707488, 2708160, 2741760, 2742880, 2760576, 2793440, 2821248, 2833152, 2865330, 2877420, 2914310, 2933112, 2957760, 2970240, 2997576, 3008320, 3035520, 3056352, 3069248, 3085740, 3094272, 3095040, 3134720, 3142620, 3185280, 3247374, 3249792, 3288480, 3291456, 3330640, 3342885, 3352128, 3384360, 3438080, 3450720, 3452904, 3497172, 3507712, 3526560, 3541440, 3564288, 3565744, 3609984, 3610880, 3666390, 3680768, 3746970, 3761664, 3788603, 3820440, 3836560, 3867840, 3910816, 3943680, 3946176, 3960320, 3996768, 4011462, 4047360, 4062240, 4075136, 4114320, 4140864, 4190160, 4247040, 4249728, 4316130, 4329832, 4333056, 4371465, 4384640, 4388608, 4399668, 4455360, 4457180, 4469504, 4512480, 4584528, 4600960, 4603872, 4642560, 4662896, 4702080, 4721920, 4732416, 4813312, 4871061, 4888520, 4932720, 4937184, 4995960, 4999680, 5028192, 5091840, 5093920, 5157120, 5176080, 5245758, 5261568, 5312160, 5329024, 5348616, 5412290, 5414976, 5416320, 5485760, 5499585, 5521152, 5586880, 5642496, 5666304, 5730660, 5754840, 5828620, 5866224, 5915520, 5940480, 5995152, 6016640, 6071040, 6112704, 6138496, 6171480, 6188544, 6269440, 6285240, 6370560, 6494748, 6499584, 6576960, 6582912, 6661280, 6685770, 6704256, 6768720, 6901440, 6905808, 6994344, 7053120, 7082880, 7128576, 7131488, 7219968, 7221760, 7332780, 7493940, 7577206, 7640880, 7673120, 7735680, 7821632, 7887360, 7892352, 7993536, 8022924, 8118435, 8124480, 8150272, 8228640, 8281728, 8380320, 8499456, 8632260, 8659664, 8742930, 8769280, 8777216, 8799336, 8910720, 8914360, 8939008, 9024960, 9169056, 9201920, 9207744, 9285120, 9325792, 9404160, 9443840, 9742122, 9777040, 9865440, 9874368, 9991920, 10028655, 10056384, 10187840, 10314240, 10352160, 10491516, 10523136, 10624320, 10658048, 10697232, 10824580, 10829952, 10832640, 10971520, 10999170, 11042304, 11173760, 11284992, 11365809, 11461320, 11509680, 11657240, 11732448, 11831040, 11880960, 11990304, 12033280, 12142080, 12225408, 12276992, 12342960, 12570480, 12741120, 12989496, 12999168, 13114395, 13153920, 13165824, 13322560, 13371540, 13408512, 13537440, 13802880, 13811616, 13988688, 14106240, 14165760, 14262976, 14439936, 14665560, 14987880, 15154412, 15281760, 15346240, 15471360, 15643264, 15784704, 15987072, 16045848, 16236870, 16248960, 16300544, 16457280, 16563456, 16760640, 16998912, 17264520, 17319328, 17485860, 17538560, 17598672, 17821440, 17828720, 18049920, 18338112, 18403840, 18415488, 18651584, 18808320, 18943015, 19484244, 19554080, 19730880, 19748736, 19983840, 20057310, 20112768, 20375680, 20704320, 20983032, 21248640, 21316096, 21394464, 21649160, 21659904, 21665280, 21943040, 21998340, 22347520, 22731618, 22922640, 23019360, 23314480, 23464896, 23662080, 23980608, 24066560, 24355305, 24450816, 24553984, 24685920, 25140960, 25978992, 26228790, 26307840, 26331648, 26645120, 26743080, 26817024, 27074880, 27605760, 27623232, 27977376, 28212480, 28331520, 28525952, 29331120, 29975760, 30308824, 30563520, 30692480, 30942720, 31286528, 31569408, 31974144, 32091696, 32473740, 32497920, 32914560, 33126912, 33521280, 34097427, 34529040, 34638656, 34971720, 35197344, 35642880, 35657440, 36099840, 36676224, 36830976, 37303168, 37886030, 38968488, 39108160, 39461760, 39497472, 39967680, 40114620, 40225536, 40751360, 41408640, 41966064, 42497280, 42788928, 43298320, 43319808, 43886080, 43996680, 44695040, 45463236, 45845280, 46038720, 46628960, 46929792, 47961216, 48710610, 48901632, 49371840, 50281920, 51957984, 52457580, 52615680, 53290240, 53486160, 54149760, 55211520, 55246464, 55954752, 56424960, 56829045, 57051904, 58662240, 59951520, 60617648, 61127040, 61384960, 62573056, 63948288, 64183392, 64947480, 64995840, 65829120, 67042560, 68194854, 69058080, 69277312, 69943440, 70394688, 71314880, 72199680, 73352448, 73661952, 74606336, 75772060, 77936976, 78216320, 78923520, 78994944, 79935360, 80229240, 80451072, 81502720, 82817280, 83932128, 84994560, 85577856, 86596640, 87993360, 90926472, 91690560, 92077440, 93257920, 93859584, 95922432, 97421220, 98743680, 100563840, 103915968, 104915160, 106580480, 106972320, 108299520, 110492928, 111909504, 113658090, 114103808, 117324480, 119903040, 121235296, 122254080, 122769920, 128366784, 129894960, 131658240, 134085120, 136389708, 138116160, 138554624, 139886880, 140789376, 142629760, 146704896, 149212672, 151544120, 155873952, 156432640, 157847040, 159870720, 160458480, 165634560, 167864256, 170487135, 171155712, 173193280, 175986720, 181852944, 183381120, 184154880, 186515840, 187719168, 191844864, 194842440, 197487360, 201127680, 207831936, 209830320, 213944640, 216599040, 220985856, 223819008, 227316180, 234648960, 239806080, 242470592, 244508160, 256733568, 259789920, 272779416, 276232320, 277109248, 279773760, 281578752, 285259520, 303088240, 311747904, 312865280, 319741440, 320916960, 335728512, 340974270, 342311424, 346386560, 351973440, 363705888, 366762240, 368309760, 373031680, 389684880, 394974720, 402255360, 415663872, 419660640, 427889280, 447638016, 454632360, 469297920, 479612160, 484941184, 513467136, 519579840, 545558832, 552464640, 559547520, 563157504, 570519040, 606176480, 623495808, 641833920, 671457024, 681948540, 692773120, 703946880, 727411776, 733524480, 746063360, 779369760, 831327744, 839321280, 855778560, 909264720, 938595840, 959224320, 969882368, 1026934272, 1039159680, 1091117664, 1104929280, 1119095040, 1212352960, 1246991616, 1283667840, 1342914048, 1363897080, 1385546240, 1407893760, 1454823552, 1558739520, 1678642560, 1711557120, 1818529440, 1939764736, 2078319360, 2182235328, 2238190080, 2424705920, 2493983232, 2567335680, 2727794160, 2815787520, 2909647104, 3117479040, 3357285120, 3637058880, 4156638720, 4364470656, 4849411840, 5134671360, 5455588320, 5819294208, 6234958080, 6714570240, 7274117760, 8728941312, 9698823680, 10911176640, 12469916160, 14548235520, 17457882624, 21822353280, 29096471040, 43644706560, 87289413120]

約数ペア:

[(1, 87289413120), (2, 43644706560), (3, 29096471040), (4, 21822353280), (5, 17457882624), (6, 14548235520), (7, 12469916160), (8, 10911176640), (9, 9698823680), (10, 8728941312), (12, 7274117760), (13, 6714570240), (14, 6234958080), (15, 5819294208), (16, 5455588320), (17, 5134671360), (18, 4849411840), (20, 4364470656), (21, 4156638720), (24, 3637058880), (26, 3357285120), (28, 3117479040), (30, 2909647104), (31, 2815787520), (32, 2727794160), (34, 2567335680), (35, 2493983232), (36, 2424705920), (39, 2238190080), (40, 2182235328), (42, 2078319360), (45, 1939764736), (48, 1818529440), (51, 1711557120), (52, 1678642560), (56, 1558739520), (60, 1454823552), (62, 1407893760), (63, 1385546240), (64, 1363897080), (65, 1342914048), (68, 1283667840), (70, 1246991616), (72, 1212352960), (78, 1119095040), (79, 1104929280), (80, 1091117664), (84, 1039159680), (85, 1026934272), (90, 969882368), (91, 959224320), (93, 938595840), (96, 909264720), (102, 855778560), (104, 839321280), (105, 831327744), (112, 779369760), (117, 746063360), (119, 733524480), (120, 727411776), (124, 703946880), (126, 692773120), (128, 681948540), (130, 671457024), (136, 641833920), (140, 623495808), (144, 606176480), (153, 570519040), (155, 563157504), (156, 559547520), (158, 552464640), (160, 545558832), (168, 519579840), (170, 513467136), (180, 484941184), (182, 479612160), (186, 469297920), (192, 454632360), (195, 447638016), (204, 427889280), (208, 419660640), (210, 415663872), (217, 402255360), (221, 394974720), (224, 389684880), (234, 373031680), (237, 368309760), (238, 366762240), (240, 363705888), (248, 351973440), (252, 346386560), (255, 342311424), (256, 340974270), (260, 335728512), (272, 320916960), (273, 319741440), (279, 312865280), (280, 311747904), (288, 303088240), (306, 285259520), (310, 281578752), (312, 279773760), (315, 277109248), (316, 276232320), (320, 272779416), (336, 259789920), (340, 256733568), (357, 244508160), (360, 242470592), (364, 239806080), (372, 234648960), (384, 227316180), (390, 223819008), (395, 220985856), (403, 216599040), (408, 213944640), (416, 209830320), (420, 207831936), (434, 201127680), (442, 197487360), (448, 194842440), (455, 191844864), (465, 187719168), (468, 186515840), (474, 184154880), (476, 183381120), (480, 181852944), (496, 175986720), (504, 173193280), (510, 171155712), (512, 170487135), (520, 167864256), (527, 165634560), (544, 160458480), (546, 159870720), (553, 157847040), (558, 156432640), (560, 155873952), (576, 151544120), (585, 149212672), (595, 146704896), (612, 142629760), (620, 140789376), (624, 139886880), (630, 138554624), (632, 138116160), (640, 136389708), (651, 134085120), (663, 131658240), (672, 129894960), (680, 128366784), (711, 122769920), (714, 122254080), (720, 121235296), (728, 119903040), (744, 117324480), (765, 114103808), (768, 113658090), (780, 111909504), (790, 110492928), (806, 108299520), (816, 106972320), (819, 106580480), (832, 104915160), (840, 103915968), (868, 100563840), (884, 98743680), (896, 97421220), (910, 95922432), (930, 93859584), (936, 93257920), (948, 92077440), (952, 91690560), (960, 90926472), (992, 87993360), (1008, 86596640), (1020, 85577856), (1027, 84994560), (1040, 83932128), (1054, 82817280), (1071, 81502720), (1085, 80451072), (1088, 80229240), (1092, 79935360), (1105, 78994944), (1106, 78923520), (1116, 78216320), (1120, 77936976), (1152, 75772060), (1170, 74606336), (1185, 73661952), (1190, 73352448), (1209, 72199680), (1224, 71314880), (1240, 70394688), (1248, 69943440), (1260, 69277312), (1264, 69058080), (1280, 68194854), (1302, 67042560), (1326, 65829120), (1343, 64995840), (1344, 64947480), (1360, 64183392), (1365, 63948288), (1395, 62573056), (1422, 61384960), (1428, 61127040), (1440, 60617648), (1456, 59951520), (1488, 58662240), (1530, 57051904), (1536, 56829045), (1547, 56424960), (1560, 55954752), (1580, 55246464), (1581, 55211520), (1612, 54149760), (1632, 53486160), (1638, 53290240), (1659, 52615680), (1664, 52457580), (1680, 51957984), (1736, 50281920), (1768, 49371840), (1785, 48901632), (1792, 48710610), (1820, 47961216), (1860, 46929792), (1872, 46628960), (1896, 46038720), (1904, 45845280), (1920, 45463236), (1953, 44695040), (1984, 43996680), (1989, 43886080), (2015, 43319808), (2016, 43298320), (2040, 42788928), (2054, 42497280), (2080, 41966064), (2108, 41408640), (2142, 40751360), (2170, 40225536), (2176, 40114620), (2184, 39967680), (2210, 39497472), (2212, 39461760), (2232, 39108160), (2240, 38968488), (2304, 37886030), (2340, 37303168), (2370, 36830976), (2380, 36676224), (2418, 36099840), (2448, 35657440), (2449, 35642880), (2480, 35197344), (2496, 34971720), (2520, 34638656), (2528, 34529040), (2560, 34097427), (2604, 33521280), (2635, 33126912), (2652, 32914560), (2686, 32497920), (2688, 32473740), (2720, 32091696), (2730, 31974144), (2765, 31569408), (2790, 31286528), (2821, 30942720), (2844, 30692480), (2856, 30563520), (2880, 30308824), (2912, 29975760), (2976, 29331120), (3060, 28525952), (3081, 28331520), (3094, 28212480), (3120, 27977376), (3160, 27623232), (3162, 27605760), (3224, 27074880), (3255, 26817024), (3264, 26743080), (3276, 26645120), (3315, 26331648), (3318, 26307840), (3328, 26228790), (3360, 25978992), (3472, 25140960), (3536, 24685920), (3555, 24553984), (3570, 24450816), (3584, 24355305), (3627, 24066560), (3640, 23980608), (3689, 23662080), (3720, 23464896), (3744, 23314480), (3792, 23019360), (3808, 22922640), (3840, 22731618), (3906, 22347520), (3968, 21998340), (3978, 21943040), (4029, 21665280), (4030, 21659904), (4032, 21649160), (4080, 21394464), (4095, 21316096), (4108, 21248640), (4160, 20983032), (4216, 20704320), (4284, 20375680), (4340, 20112768), (4352, 20057310), (4368, 19983840), (4420, 19748736), (4424, 19730880), (4464, 19554080), (4480, 19484244), (4608, 18943015), (4641, 18808320), (4680, 18651584), (4740, 18415488), (4743, 18403840), (4760, 18338112), (4836, 18049920), (4896, 17828720), (4898, 17821440), (4960, 17598672), (4977, 17538560), (4992, 17485860), (5040, 17319328), (5056, 17264520), (5135, 16998912), (5208, 16760640), (5270, 16563456), (5304, 16457280), (5355, 16300544), (5372, 16248960), (5376, 16236870), (5440, 16045848), (5460, 15987072), (5530, 15784704), (5580, 15643264), (5642, 15471360), (5688, 15346240), (5712, 15281760), (5760, 15154412), (5824, 14987880), (5952, 14665560), (6045, 14439936), (6120, 14262976), (6162, 14165760), (6188, 14106240), (6240, 13988688), (6320, 13811616), (6324, 13802880), (6448, 13537440), (6510, 13408512), (6528, 13371540), (6552, 13322560), (6630, 13165824), (6636, 13153920), (6656, 13114395), (6715, 12999168), (6720, 12989496), (6851, 12741120), (6944, 12570480), (7072, 12342960), (7110, 12276992), (7140, 12225408), (7189, 12142080), (7254, 12033280), (7280, 11990304), (7347, 11880960), (7378, 11831040), (7440, 11732448), (7488, 11657240), (7584, 11509680), (7616, 11461320), (7680, 11365809), (7735, 11284992), (7812, 11173760), (7905, 11042304), (7936, 10999170), (7956, 10971520), (8058, 10832640), (8060, 10829952), (8064, 10824580), (8160, 10697232), (8190, 10658048), (8216, 10624320), (8295, 10523136), (8320, 10491516), (8432, 10352160), (8463, 10314240), (8568, 10187840), (8680, 10056384), (8704, 10028655), (8736, 9991920), (8840, 9874368), (8848, 9865440), (8928, 9777040), (8960, 9742122), (9243, 9443840), (9282, 9404160), (9360, 9325792), (9401, 9285120), (9480, 9207744), (9486, 9201920), (9520, 9169056), (9672, 9024960), (9765, 8939008), (9792, 8914360), (9796, 8910720), (9920, 8799336), (9945, 8777216), (9954, 8769280), (9984, 8742930), (10080, 8659664), (10112, 8632260), (10270, 8499456), (10416, 8380320), (10540, 8281728), (10608, 8228640), (10710, 8150272), (10744, 8124480), (10752, 8118435), (10880, 8022924), (10920, 7993536), (11060, 7892352), (11067, 7887360), (11160, 7821632), (11284, 7735680), (11376, 7673120), (11424, 7640880), (11520, 7577206), (11648, 7493940), (11904, 7332780), (12087, 7221760), (12090, 7219968), (12240, 7131488), (12245, 7128576), (12324, 7082880), (12376, 7053120), (12480, 6994344), (12640, 6905808), (12648, 6901440), (12896, 6768720), (13020, 6704256), (13056, 6685770), (13104, 6661280), (13260, 6582912), (13272, 6576960), (13430, 6499584), (13440, 6494748), (13702, 6370560), (13888, 6285240), (13923, 6269440), (14105, 6188544), (14144, 6171480), (14220, 6138496), (14280, 6112704), (14378, 6071040), (14508, 6016640), (14560, 5995152), (14694, 5940480), (14756, 5915520), (14880, 5866224), (14976, 5828620), (15168, 5754840), (15232, 5730660), (15405, 5666304), (15470, 5642496), (15624, 5586880), (15810, 5521152), (15872, 5499585), (15912, 5485760), (16116, 5416320), (16120, 5414976), (16128, 5412290), (16320, 5348616), (16380, 5329024), (16432, 5312160), (16590, 5261568), (16640, 5245758), (16864, 5176080), (16926, 5157120), (17136, 5093920), (17143, 5091840), (17360, 5028192), (17459, 4999680), (17472, 4995960), (17680, 4937184), (17696, 4932720), (17856, 4888520), (17920, 4871061), (18135, 4813312), (18445, 4732416), (18486, 4721920), (18564, 4702080), (18720, 4662896), (18802, 4642560), (18960, 4603872), (18972, 4600960), (19040, 4584528), (19344, 4512480), (19530, 4469504), (19584, 4457180), (19592, 4455360), (19840, 4399668), (19890, 4388608), (19908, 4384640), (19968, 4371465), (20145, 4333056), (20160, 4329832), (20224, 4316130), (20540, 4249728), (20553, 4247040), (20832, 4190160), (21080, 4140864), (21216, 4114320), (21420, 4075136), (21488, 4062240), (21567, 4047360), (21760, 4011462), (21840, 3996768), (22041, 3960320), (22120, 3946176), (22134, 3943680), (22320, 3910816), (22568, 3867840), (22752, 3836560), (22848, 3820440), (23040, 3788603), (23205, 3761664), (23296, 3746970), (23715, 3680768), (23808, 3666390), (24174, 3610880), (24180, 3609984), (24480, 3565744), (24490, 3564288), (24648, 3541440), (24752, 3526560), (24885, 3507712), (24960, 3497172), (25280, 3452904), (25296, 3450720), (25389, 3438080), (25792, 3384360), (26040, 3352128), (26112, 3342885), (26208, 3330640), (26520, 3291456), (26544, 3288480), (26860, 3249792), (26880, 3247374), (27404, 3185280), (27776, 3142620), (27846, 3134720), (28203, 3095040), (28210, 3094272), (28288, 3085740), (28440, 3069248), (28560, 3056352), (28756, 3035520), (29016, 3008320), (29120, 2997576), (29388, 2970240), (29512, 2957760), (29760, 2933112), (29952, 2914310), (30336, 2877420), (30464, 2865330), (30810, 2833152), (30940, 2821248), (31248, 2793440), (31620, 2760576), (31824, 2742880), (31837, 2741760), (32232, 2708160), (32240, 2707488), (32256, 2706145), (32640, 2674308), (32760, 2664512), (32864, 2656080), (33180, 2630784), (33201, 2629120), (33280, 2622879), (33728, 2588040), (33852, 2578560), (34255, 2548224), (34272, 2546960), (34286, 2545920), (34720, 2514096), (34918, 2499840), (34944, 2497980), (35360, 2468592), (35392, 2466360), (35712, 2444260), (35945, 2428416), (36270, 2406656), (36735, 2376192), (36890, 2366208), (36972, 2360960), (37128, 2351040), (37440, 2331448), (37604, 2321280), (37920, 2301936), (37944, 2300480), (38080, 2292264), (38688, 2256240), (39060, 2234752), (39168, 2228590), (39184, 2227680), (39680, 2199834), (39780, 2194304), (39816, 2192320), (40290, 2166528), (40320, 2164916), (40448, 2158065), (41080, 2124864), (41106, 2123520), (41633, 2096640), (41664, 2095080), (42160, 2070432), (42315, 2062848), (42432, 2057160), (42840, 2037568), (42976, 2031120), (43134, 2023680), (43520, 2005731), (43680, 1998384), (44082, 1980160), (44240, 1973088), (44268, 1971840), (44640, 1955408), (45136, 1933920), (45504, 1918280), (45696, 1910220), (46215, 1888768), (46410, 1880832), (46592, 1873485), (47005, 1857024), (47430, 1840384), (47616, 1833195), (47957, 1820160), (48348, 1805440), (48360, 1804992), (48960, 1782872), (48980, 1782144), (49296, 1770720), (49504, 1763280), (49770, 1753856), (49920, 1748586), (50560, 1726452), (50592, 1725360), (50778, 1719040), (51429, 1697280), (51584, 1692180), (52080, 1676064), (52377, 1666560), (52416, 1665320), (53040, 1645728), (53088, 1644240), (53720, 1624896), (53760, 1623687), (54808, 1592640), (55335, 1577472), (55552, 1571310), (55692, 1567360), (56406, 1547520), (56420, 1547136), (56576, 1542870), (56880, 1534624), (57120, 1528176), (57512, 1517760), (58032, 1504160), (58240, 1498788), (58776, 1485120), (59024, 1478880), (59520, 1466556), (59904, 1457155), (60435, 1444352), (60672, 1438710), (60928, 1432665), (61620, 1416576), (61659, 1415680), (61880, 1410624), (62496, 1396720), (63240, 1380288), (63648, 1371440), (63674, 1370880), (64464, 1354080), (64480, 1353744), (64701, 1349120), (65280, 1337154), (65520, 1332256), (65728, 1328040), (66360, 1315392), (66402, 1314560), (67456, 1294020), (67704, 1289280), (68510, 1274112), (68544, 1273480), (68572, 1272960), (69440, 1257048), (69615, 1253888), (69836, 1249920), (69888, 1248990), (70720, 1234296), (70784, 1233180), (71424, 1222130), (71890, 1214208), (72540, 1203328), (73470, 1188096), (73780, 1183104), (73944, 1180480), (74256, 1175520), (74880, 1165724), (75208, 1160640), (75840, 1150968), (75888, 1150240), (76160, 1146132), (77376, 1128120), (78120, 1117376), (78336, 1114295), (78368, 1113840), (79360, 1099917), (79560, 1097152), (79632, 1096160), (80580, 1083264), (80640, 1082458), (82160, 1062432), (82212, 1061760), (83266, 1048320), (83328, 1047540), (84320, 1035216), (84609, 1031680), (84630, 1031424), (84864, 1028580), (85680, 1018784), (85715, 1018368), (85952, 1015560), (86268, 1011840), (87295, 999936), (87360, 999192), (88164, 990080), (88480, 986544), (88536, 985920), (89280, 977704), (90272, 966960), (91008, 959140), (91392, 955110), (92430, 944384), (92820, 940416), (94010, 928512), (94860, 920192), (95511, 913920), (95914, 910080), (96696, 902720), (96720, 902496), (97920, 891436), (97960, 891072), (98592, 885360), (99008, 881640), (99540, 876928), (99840, 874293), (101120, 863226), (101184, 862680), (101556, 859520), (102765, 849408), (102858, 848640), (103168, 846090), (104160, 838032), (104754, 833280), (104832, 832660), (106080, 822864), (106176, 822120), (107440, 812448), (107835, 809472), (109616, 796320), (110205, 792064), (110670, 788736), (111104, 785655), (111384, 783680), (112812, 773760), (112840, 773568), (113152, 771435), (113760, 767312), (114240, 764088), (115024, 758880), (116064, 752080), (116480, 749394), (117552, 742560), (118048, 739440), (119040, 733278), (120870, 722176), (121344, 719355), (122213, 714240), (123240, 708288), (123318, 707840), (123760, 705312), (124899, 698880), (124992, 698360), (126480, 690144), (126945, 687616), (127296, 685720), (127348, 685440), (128928, 677040), (128960, 676872), (129402, 674560), (130560, 668577), (131040, 666128), (131456, 664020), (132720, 657696), (132804, 657280), (134912, 647010), (135408, 644640), (137020, 637056), (137088, 636740), (137144, 636480), (138880, 628524), (139230, 626944), (139672, 624960), (139776, 624495), (141015, 619008), (141440, 617148), (141568, 616590), (142848, 611065), (143780, 607104), (143871, 606720), (145080, 601664), (146940, 594048), (147560, 591552), (147888, 590240), (148512, 587760), (149760, 582862), (150416, 580320), (151680, 575484), (151776, 575120), (152320, 573066), (154287, 565760), (154752, 564060), (156240, 558688), (156736, 556920), (157131, 555520), (159120, 548576), (159185, 548352), (159264, 548080), (161160, 541632), (161280, 541229), (164320, 531216), (164424, 530880), (166005, 525824), (166532, 524160), (166656, 523770), (168640, 517608), (169218, 515840), (169260, 515712), (169728, 514290), (171360, 509392), (171430, 509184), (171904, 507780), (172536, 505920), (174590, 499968), (174720, 499596), (176328, 495040), (176960, 493272), (177072, 492960), (178560, 488852), (180544, 483480), (182016, 479570), (182784, 477555), (184860, 472192), (185640, 470208), (188020, 464256), (189720, 460096), (191022, 456960), (191828, 455040), (193392, 451360), (193440, 451248), (195840, 445718), (195920, 445536), (197184, 442680), (198016, 440820), (199080, 438464), (202240, 431613), (202368, 431340), (203112, 429760), (205530, 424704), (205716, 424320), (206336, 423045), (208165, 419328), (208320, 419016), (209508, 416640), (209664, 416330), (212160, 411432), (212352, 411060), (214880, 406224), (215670, 404736), (219232, 398160), (220410, 396032), (221340, 394368), (222768, 391840), (222859, 391680), (225624, 386880), (225680, 386784), (227520, 383656), (228480, 382044), (230048, 379440), (232128, 376040), (232960, 374697), (235104, 371280), (236096, 369720), (238080, 366639), (239785, 364032), (241740, 361088), (244426, 357120), (246480, 354144), (246636, 353920), (247520, 352656), (249798, 349440), (249984, 349180), (252960, 345072), (253890, 343808), (254592, 342860), (254696, 342720), (257145, 339456), (257856, 338520), (257920, 338436), (258804, 337280), (261885, 333312), (262080, 333064), (262912, 332010), (265440, 328848), (265608, 328640), (269824, 323505), (270816, 322320), (274040, 318528), (274176, 318370), (274288, 318240), (277760, 314262), (278460, 313472), (279344, 312480), (282030, 309504), (282880, 308574), (283136, 308295), (286533, 304640), (287560, 303552), (287742, 303360), (290160, 300832), (291431, 299520), (293880, 297024), (295120, 295776)]