80574842880

素因数分解:

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

素因数の和:170

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 79, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 158, 160, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 224, 237, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 310, 315, 316, 320, 336, 340, 357, 360, 372, 378, 384, 395, 408, 420, 432, 434, 448, 459, 465, 474, 476, 480, 496, 504, 510, 512, 527, 540, 544, 553, 558, 560, 576, 595, 612, 620, 630, 632, 640, 651, 672, 680, 711, 714, 720, 744, 756, 765, 768, 790, 816, 837, 840, 864, 868, 896, 918, 930, 945, 948, 952, 960, 992, 1008, 1020, 1024, 1054, 1071, 1080, 1085, 1088, 1106, 1116, 1120, 1152, 1185, 1190, 1224, 1240, 1260, 1264, 1280, 1302, 1343, 1344, 1360, 1395, 1422, 1428, 1440, 1488, 1512, 1530, 1536, 1580, 1581, 1632, 1659, 1674, 1680, 1728, 1736, 1785, 1792, 1836, 1860, 1890, 1896, 1904, 1920, 1953, 1984, 2016, 2040, 2048, 2108, 2133, 2142, 2160, 2170, 2176, 2212, 2232, 2240, 2295, 2304, 2370, 2380, 2448, 2449, 2480, 2520, 2528, 2560, 2604, 2635, 2686, 2688, 2720, 2765, 2790, 2844, 2856, 2880, 2976, 3024, 3060, 3072, 3160, 3162, 3213, 3255, 3264, 3318, 3348, 3360, 3456, 3472, 3555, 3570, 3584, 3672, 3689, 3720, 3780, 3792, 3808, 3840, 3906, 3968, 4029, 4032, 4080, 4185, 4216, 4266, 4284, 4320, 4340, 4352, 4424, 4464, 4480, 4590, 4608, 4740, 4743, 4760, 4896, 4898, 4960, 4977, 5040, 5056, 5120, 5208, 5270, 5355, 5372, 5376, 5440, 5530, 5580, 5688, 5712, 5760, 5859, 5952, 6048, 6120, 6144, 6320, 6324, 6426, 6510, 6528, 6636, 6696, 6715, 6720, 6912, 6944, 7110, 7140, 7168, 7344, 7347, 7378, 7440, 7560, 7584, 7616, 7680, 7812, 7905, 7936, 8058, 8064, 8160, 8295, 8370, 8432, 8532, 8568, 8640, 8680, 8704, 8848, 8928, 8960, 9180, 9216, 9401, 9480, 9486, 9520, 9765, 9792, 9796, 9920, 9954, 10080, 10112, 10240, 10416, 10540, 10665, 10710, 10744, 10752, 10880, 11060, 11067, 11160, 11376, 11424, 11520, 11718, 11904, 12087, 12096, 12240, 12245, 12640, 12648, 12852, 13020, 13056, 13272, 13392, 13430, 13440, 13824, 13888, 14220, 14229, 14280, 14336, 14688, 14694, 14756, 14880, 14931, 15120, 15168, 15232, 15360, 15624, 15810, 15872, 16065, 16116, 16128, 16320, 16590, 16740, 16864, 17064, 17136, 17143, 17280, 17360, 17408, 17696, 17856, 17920, 18360, 18432, 18445, 18802, 18960, 18972, 19040, 19530, 19584, 19592, 19840, 19908, 20145, 20160, 20224, 20832, 21080, 21330, 21420, 21488, 21504, 21760, 22041, 22120, 22134, 22320, 22752, 22848, 23040, 23436, 23715, 23808, 24174, 24192, 24480, 24490, 24885, 25280, 25296, 25704, 26040, 26112, 26544, 26784, 26860, 26880, 27648, 27776, 28203, 28440, 28458, 28560, 29295, 29376, 29388, 29512, 29760, 29862, 30240, 30336, 30464, 30720, 31248, 31620, 31744, 32130, 32232, 32256, 32640, 33180, 33201, 33480, 33728, 34128, 34272, 34286, 34560, 34720, 34816, 35392, 35712, 35840, 36261, 36720, 36735, 36890, 37604, 37920, 37944, 38080, 39060, 39168, 39184, 39680, 39816, 40290, 40320, 40448, 41633, 41664, 42160, 42660, 42840, 42976, 43008, 43520, 44082, 44240, 44268, 44640, 45504, 45696, 46080, 46872, 47005, 47430, 47616, 48348, 48384, 48960, 48980, 49770, 50560, 50592, 51408, 51429, 52080, 52224, 53088, 53568, 53720, 53760, 55296, 55335, 55552, 56406, 56880, 56916, 57120, 58590, 58752, 58776, 59024, 59520, 59724, 60435, 60480, 60672, 60928, 62496, 63240, 63488, 64260, 64464, 64512, 65280, 66123, 66360, 66402, 66960, 67456, 68256, 68544, 68572, 69120, 69440, 70784, 71145, 71424, 71680, 72522, 73440, 73470, 73780, 74655, 75208, 75840, 75888, 76160, 78120, 78336, 78368, 79360, 79632, 80580, 80640, 80896, 83266, 83328, 84320, 84609, 85320, 85680, 85715, 85952, 87040, 88164, 88480, 88536, 89280, 91008, 91392, 92160, 93744, 94010, 94860, 95232, 96696, 96768, 97920, 97960, 99540, 99603, 101120, 101184, 102816, 102858, 104160, 104448, 106176, 107136, 107440, 107520, 110205, 110670, 111104, 112812, 113760, 113832, 114240, 117180, 117504, 117552, 118048, 119040, 119448, 120870, 120960, 121344, 121856, 124899, 124992, 126480, 128520, 128928, 129024, 130560, 132246, 132720, 132804, 133920, 134912, 136512, 137088, 137144, 138240, 138880, 141015, 141568, 142290, 142848, 145044, 146880, 146940, 147560, 149310, 150416, 151680, 151776, 152320, 154287, 156240, 156672, 156736, 158720, 159264, 161160, 161280, 161792, 166005, 166532, 166656, 168640, 169218, 170640, 171360, 171430, 171904, 174080, 176328, 176960, 177072, 178560, 181305, 182016, 182784, 187488, 188020, 189720, 190464, 193392, 193536, 195840, 195920, 199080, 199206, 202240, 202368, 205632, 205716, 208165, 208320, 212352, 214272, 214880, 215040, 220410, 221340, 222208, 225624, 227520, 227664, 228480, 234360, 235008, 235104, 236096, 238080, 238896, 241740, 241920, 242688, 243712, 249798, 249984, 252960, 253827, 257040, 257145, 257856, 261120, 264492, 265440, 265608, 267840, 269824, 273024, 274176, 274288, 276480, 277760, 282030, 283136, 284580, 285696, 290088, 291431, 293760, 293880, 295120, 298620, 300832, 303360, 303552, 304640, 308574, 312480, 313344, 313472, 317440, 318528, 322320, 322560, 330615, 332010, 333064, 333312, 337280, 338436, 341280, 342720, 342860, 343808, 352656, 353920, 354144, 357120, 362610, 364032, 365568, 374697, 374976, 376040, 379440, 386784, 387072, 391680, 391840, 398160, 398412, 404480, 404736, 411264, 411432, 416330, 416640, 423045, 424704, 428544, 429760, 440820, 442680, 444416, 451248, 455040, 455328, 456960, 462861, 468720, 470016, 470208, 472192, 476160, 477792, 483480, 483840, 485376, 498015, 499596, 499968, 505920, 507654, 514080, 514290, 515712, 522240, 528984, 530880, 531216, 535680, 539648, 546048, 548352, 548576, 555520, 564060, 566272, 569160, 571392, 580176, 582862, 587520, 587760, 590240, 597240, 601664, 606720, 607104, 609280, 617148, 624495, 624960, 626944, 637056, 644640, 645120, 661230, 664020, 666128, 666624, 674560, 676872, 682560, 685440, 685720, 687616, 705312, 707840, 708288, 714240, 725220, 728064, 731136, 749394, 749952, 752080, 758880, 771435, 773568, 783360, 783680, 796320, 796824, 808960, 809472, 822528, 822864, 832660, 833280, 846090, 849408, 857088, 859520, 874293, 881640, 885360, 902496, 910080, 910656, 913920, 925722, 937440, 940032, 940416, 944384, 952320, 955584, 966960, 967680, 996030, 999192, 999936, 1011840, 1015308, 1028160, 1028580, 1031424, 1057968, 1061760, 1062432, 1071360, 1079296, 1092096, 1096704, 1097152, 1111040, 1124091, 1128120, 1132544, 1138320, 1160352, 1165724, 1175040, 1175520, 1180480, 1194480, 1203328, 1213440, 1214208, 1218560, 1234296, 1248990, 1249920, 1253888, 1269135, 1274112, 1289280, 1322460, 1328040, 1332256, 1333248, 1349120, 1353744, 1365120, 1370880, 1371440, 1375232, 1410624, 1415680, 1416576, 1428480, 1450440, 1456128, 1457155, 1498788, 1499904, 1504160, 1517760, 1542870, 1547136, 1566720, 1567360, 1592640, 1593648, 1618944, 1645056, 1645728, 1665320, 1666560, 1692180, 1698816, 1714176, 1719040, 1748586, 1763280, 1770720, 1804992, 1820160, 1821312, 1827840, 1851444, 1873485, 1874880, 1880832, 1888768, 1911168, 1933920, 1935360, 1992060, 1998384, 1999872, 2023680, 2030616, 2056320, 2057160, 2062848, 2115936, 2123520, 2124864, 2142720, 2184192, 2193408, 2194304, 2222080, 2248182, 2256240, 2276640, 2314305, 2320704, 2331448, 2350080, 2351040, 2360960, 2388960, 2406656, 2426880, 2428416, 2468592, 2497980, 2499840, 2507776, 2538270, 2548224, 2578560, 2622879, 2644920, 2656080, 2664512, 2698240, 2707488, 2730240, 2741760, 2742880, 2750464, 2821248, 2831360, 2833152, 2856960, 2900880, 2914310, 2997576, 2999808, 3008320, 3035520, 3085740, 3094272, 3134720, 3185280, 3187296, 3237888, 3290112, 3291456, 3330640, 3333120, 3384360, 3397632, 3438080, 3497172, 3526560, 3541440, 3609984, 3640320, 3642624, 3655680, 3702888, 3746970, 3749760, 3761664, 3777536, 3822336, 3867840, 3984120, 3996768, 3999744, 4047360, 4061232, 4112640, 4114320, 4125696, 4231872, 4247040, 4249728, 4285440, 4368384, 4371465, 4388608, 4496364, 4512480, 4553280, 4628610, 4641408, 4662896, 4700160, 4702080, 4721920, 4777920, 4813312, 4856832, 4937184, 4995960, 4999680, 5015552, 5076540, 5096448, 5157120, 5245758, 5289840, 5312160, 5329024, 5396480, 5414976, 5460480, 5483520, 5485760, 5620455, 5642496, 5662720, 5666304, 5801760, 5828620, 5995152, 5999616, 6016640, 6071040, 6171480, 6188544, 6269440, 6370560, 6374592, 6580224, 6582912, 6661280, 6666240, 6768720, 6876160, 6994344, 7053120, 7082880, 7219968, 7280640, 7285248, 7405776, 7493940, 7499520, 7523328, 7555072, 7644672, 7735680, 7868637, 7968240, 7993536, 8094720, 8122464, 8225280, 8228640, 8251392, 8463744, 8494080, 8499456, 8570880, 8742930, 8777216, 8992728, 9024960, 9106560, 9257220, 9282816, 9325792, 9404160, 9443840, 9555840, 9626624, 9713664, 9874368, 9991920, 9999360, 10153080, 10192896, 10314240, 10491516, 10579680, 10624320, 10658048, 10829952, 10920960, 10967040, 10971520, 11240910, 11284992, 11332608, 11603520, 11657240, 11990304, 11999232, 12033280, 12142080, 12342960, 12377088, 12538880, 12741120, 12749184, 13114395, 13165824, 13322560, 13537440, 13752320, 13988688, 14106240, 14165760, 14439936, 14570496, 14811552, 14987880, 14999040, 15046656, 15289344, 15471360, 15737274, 15936480, 15987072, 16189440, 16244928, 16450560, 16457280, 16927488, 16988160, 16998912, 17485860, 17554432, 17985456, 18049920, 18213120, 18514440, 18565632, 18651584, 18808320, 18887680, 19111680, 19253248, 19748736, 19983840, 19998720, 20306160, 20628480, 20983032, 21159360, 21248640, 21316096, 21659904, 21841920, 21943040, 22481820, 22569984, 22665216, 23207040, 23314480, 23980608, 24066560, 24284160, 24685920, 24754176, 25077760, 25482240, 25498368, 26228790, 26331648, 26645120, 27074880, 27977376, 28212480, 28331520, 28879872, 29140992, 29623104, 29975760, 29998080, 30578688, 30942720, 31474548, 31872960, 31974144, 32489856, 32901120, 32914560, 33854976, 33997824, 34971720, 35108864, 35970912, 36099840, 36426240, 37028880, 37131264, 37303168, 37616640, 37775360, 38223360, 39343185, 39497472, 39967680, 40612320, 41256960, 41966064, 42318720, 42497280, 42632192, 43319808, 43886080, 44963640, 45139968, 46414080, 46628960, 47961216, 48133120, 48568320, 49371840, 50964480, 50996736, 52457580, 52663296, 53290240, 54149760, 55954752, 56424960, 56663040, 57759744, 59246208, 59951520, 59996160, 61885440, 62949096, 63745920, 63948288, 64979712, 65829120, 67709952, 67995648, 69943440, 71941824, 72199680, 72852480, 74057760, 74262528, 74606336, 75233280, 76446720, 78686370, 78994944, 79935360, 81224640, 83932128, 84637440, 84994560, 85264384, 86639616, 87772160, 89927280, 92828160, 93257920, 95922432, 96266240, 98743680, 101993472, 104915160, 105326592, 106580480, 108299520, 111909504, 112849920, 113326080, 118492416, 119903040, 123770880, 125898192, 127491840, 127896576, 129959424, 131658240, 135419904, 139886880, 143883648, 144399360, 145704960, 148115520, 149212672, 152893440, 157372740, 157989888, 159870720, 162449280, 167864256, 169274880, 169989120, 173279232, 175544320, 179854560, 185656320, 186515840, 191844864, 197487360, 203986944, 209830320, 213160960, 216599040, 223819008, 225699840, 236984832, 239806080, 251796384, 254983680, 255793152, 259918848, 263316480, 279773760, 287767296, 288798720, 296231040, 298425344, 314745480, 315979776, 319741440, 324898560, 335728512, 338549760, 339978240, 359709120, 371312640, 373031680, 383689728, 394974720, 419660640, 426321920, 433198080, 447638016, 473969664, 479612160, 503592768, 509967360, 519837696, 526632960, 559547520, 575534592, 592462080, 596850688, 629490960, 639482880, 649797120, 671457024, 677099520, 719418240, 746063360, 767379456, 789949440, 839321280, 866396160, 895276032, 947939328, 959224320, 1007185536, 1019934720, 1119095040, 1151069184, 1184924160, 1258981920, 1278965760, 1299594240, 1342914048, 1438836480, 1492126720, 1579898880, 1678642560, 1790552064, 1918448640, 2014371072, 2238190080, 2302138368, 2369848320, 2517963840, 2599188480, 2685828096, 2877672960, 2984253440, 3357285120, 3836897280, 4028742144, 4476380160, 4739696640, 5035927680, 5371656192, 5755345920, 6714570240, 8057484288, 8952760320, 10071855360, 11510691840, 13429140480, 16114968576, 20143710720, 26858280960, 40287421440, 80574842880]

約数ペア:

[(1, 80574842880), (2, 40287421440), (3, 26858280960), (4, 20143710720), (5, 16114968576), (6, 13429140480), (7, 11510691840), (8, 10071855360), (9, 8952760320), (10, 8057484288), (12, 6714570240), (14, 5755345920), (15, 5371656192), (16, 5035927680), (17, 4739696640), (18, 4476380160), (20, 4028742144), (21, 3836897280), (24, 3357285120), (27, 2984253440), (28, 2877672960), (30, 2685828096), (31, 2599188480), (32, 2517963840), (34, 2369848320), (35, 2302138368), (36, 2238190080), (40, 2014371072), (42, 1918448640), (45, 1790552064), (48, 1678642560), (51, 1579898880), (54, 1492126720), (56, 1438836480), (60, 1342914048), (62, 1299594240), (63, 1278965760), (64, 1258981920), (68, 1184924160), (70, 1151069184), (72, 1119095040), (79, 1019934720), (80, 1007185536), (84, 959224320), (85, 947939328), (90, 895276032), (93, 866396160), (96, 839321280), (102, 789949440), (105, 767379456), (108, 746063360), (112, 719418240), (119, 677099520), (120, 671457024), (124, 649797120), (126, 639482880), (128, 629490960), (135, 596850688), (136, 592462080), (140, 575534592), (144, 559547520), (153, 526632960), (155, 519837696), (158, 509967360), (160, 503592768), (168, 479612160), (170, 473969664), (180, 447638016), (186, 433198080), (189, 426321920), (192, 419660640), (204, 394974720), (210, 383689728), (216, 373031680), (217, 371312640), (224, 359709120), (237, 339978240), (238, 338549760), (240, 335728512), (248, 324898560), (252, 319741440), (255, 315979776), (256, 314745480), (270, 298425344), (272, 296231040), (279, 288798720), (280, 287767296), (288, 279773760), (306, 263316480), (310, 259918848), (315, 255793152), (316, 254983680), (320, 251796384), (336, 239806080), (340, 236984832), (357, 225699840), (360, 223819008), (372, 216599040), (378, 213160960), (384, 209830320), (395, 203986944), (408, 197487360), (420, 191844864), (432, 186515840), (434, 185656320), (448, 179854560), (459, 175544320), (465, 173279232), (474, 169989120), (476, 169274880), (480, 167864256), (496, 162449280), (504, 159870720), (510, 157989888), (512, 157372740), (527, 152893440), (540, 149212672), (544, 148115520), (553, 145704960), (558, 144399360), (560, 143883648), (576, 139886880), (595, 135419904), (612, 131658240), (620, 129959424), (630, 127896576), (632, 127491840), (640, 125898192), (651, 123770880), (672, 119903040), (680, 118492416), (711, 113326080), (714, 112849920), (720, 111909504), (744, 108299520), (756, 106580480), (765, 105326592), (768, 104915160), (790, 101993472), (816, 98743680), (837, 96266240), (840, 95922432), (864, 93257920), (868, 92828160), (896, 89927280), (918, 87772160), (930, 86639616), (945, 85264384), (948, 84994560), (952, 84637440), (960, 83932128), (992, 81224640), (1008, 79935360), (1020, 78994944), (1024, 78686370), (1054, 76446720), (1071, 75233280), (1080, 74606336), (1085, 74262528), (1088, 74057760), (1106, 72852480), (1116, 72199680), (1120, 71941824), (1152, 69943440), (1185, 67995648), (1190, 67709952), (1224, 65829120), (1240, 64979712), (1260, 63948288), (1264, 63745920), (1280, 62949096), (1302, 61885440), (1343, 59996160), (1344, 59951520), (1360, 59246208), (1395, 57759744), (1422, 56663040), (1428, 56424960), (1440, 55954752), (1488, 54149760), (1512, 53290240), (1530, 52663296), (1536, 52457580), (1580, 50996736), (1581, 50964480), (1632, 49371840), (1659, 48568320), (1674, 48133120), (1680, 47961216), (1728, 46628960), (1736, 46414080), (1785, 45139968), (1792, 44963640), (1836, 43886080), (1860, 43319808), (1890, 42632192), (1896, 42497280), (1904, 42318720), (1920, 41966064), (1953, 41256960), (1984, 40612320), (2016, 39967680), (2040, 39497472), (2048, 39343185), (2108, 38223360), (2133, 37775360), (2142, 37616640), (2160, 37303168), (2170, 37131264), (2176, 37028880), (2212, 36426240), (2232, 36099840), (2240, 35970912), (2295, 35108864), (2304, 34971720), (2370, 33997824), (2380, 33854976), (2448, 32914560), (2449, 32901120), (2480, 32489856), (2520, 31974144), (2528, 31872960), (2560, 31474548), (2604, 30942720), (2635, 30578688), (2686, 29998080), (2688, 29975760), (2720, 29623104), (2765, 29140992), (2790, 28879872), (2844, 28331520), (2856, 28212480), (2880, 27977376), (2976, 27074880), (3024, 26645120), (3060, 26331648), (3072, 26228790), (3160, 25498368), (3162, 25482240), (3213, 25077760), (3255, 24754176), (3264, 24685920), (3318, 24284160), (3348, 24066560), (3360, 23980608), (3456, 23314480), (3472, 23207040), (3555, 22665216), (3570, 22569984), (3584, 22481820), (3672, 21943040), (3689, 21841920), (3720, 21659904), (3780, 21316096), (3792, 21248640), (3808, 21159360), (3840, 20983032), (3906, 20628480), (3968, 20306160), (4029, 19998720), (4032, 19983840), (4080, 19748736), (4185, 19253248), (4216, 19111680), (4266, 18887680), (4284, 18808320), (4320, 18651584), (4340, 18565632), (4352, 18514440), (4424, 18213120), (4464, 18049920), (4480, 17985456), (4590, 17554432), (4608, 17485860), (4740, 16998912), (4743, 16988160), (4760, 16927488), (4896, 16457280), (4898, 16450560), (4960, 16244928), (4977, 16189440), (5040, 15987072), (5056, 15936480), (5120, 15737274), (5208, 15471360), (5270, 15289344), (5355, 15046656), (5372, 14999040), (5376, 14987880), (5440, 14811552), (5530, 14570496), (5580, 14439936), (5688, 14165760), (5712, 14106240), (5760, 13988688), (5859, 13752320), (5952, 13537440), (6048, 13322560), (6120, 13165824), (6144, 13114395), (6320, 12749184), (6324, 12741120), (6426, 12538880), (6510, 12377088), (6528, 12342960), (6636, 12142080), (6696, 12033280), (6715, 11999232), (6720, 11990304), (6912, 11657240), (6944, 11603520), (7110, 11332608), (7140, 11284992), (7168, 11240910), (7344, 10971520), (7347, 10967040), (7378, 10920960), (7440, 10829952), (7560, 10658048), (7584, 10624320), (7616, 10579680), (7680, 10491516), (7812, 10314240), (7905, 10192896), (7936, 10153080), (8058, 9999360), (8064, 9991920), (8160, 9874368), (8295, 9713664), (8370, 9626624), (8432, 9555840), (8532, 9443840), (8568, 9404160), (8640, 9325792), (8680, 9282816), (8704, 9257220), (8848, 9106560), (8928, 9024960), (8960, 8992728), (9180, 8777216), (9216, 8742930), (9401, 8570880), (9480, 8499456), (9486, 8494080), (9520, 8463744), (9765, 8251392), (9792, 8228640), (9796, 8225280), (9920, 8122464), (9954, 8094720), (10080, 7993536), (10112, 7968240), (10240, 7868637), (10416, 7735680), (10540, 7644672), (10665, 7555072), (10710, 7523328), (10744, 7499520), (10752, 7493940), (10880, 7405776), (11060, 7285248), (11067, 7280640), (11160, 7219968), (11376, 7082880), (11424, 7053120), (11520, 6994344), (11718, 6876160), (11904, 6768720), (12087, 6666240), (12096, 6661280), (12240, 6582912), (12245, 6580224), (12640, 6374592), (12648, 6370560), (12852, 6269440), (13020, 6188544), (13056, 6171480), (13272, 6071040), (13392, 6016640), (13430, 5999616), (13440, 5995152), (13824, 5828620), (13888, 5801760), (14220, 5666304), (14229, 5662720), (14280, 5642496), (14336, 5620455), (14688, 5485760), (14694, 5483520), (14756, 5460480), (14880, 5414976), (14931, 5396480), (15120, 5329024), (15168, 5312160), (15232, 5289840), (15360, 5245758), (15624, 5157120), (15810, 5096448), (15872, 5076540), (16065, 5015552), (16116, 4999680), (16128, 4995960), (16320, 4937184), (16590, 4856832), (16740, 4813312), (16864, 4777920), (17064, 4721920), (17136, 4702080), (17143, 4700160), (17280, 4662896), (17360, 4641408), (17408, 4628610), (17696, 4553280), (17856, 4512480), (17920, 4496364), (18360, 4388608), (18432, 4371465), (18445, 4368384), (18802, 4285440), (18960, 4249728), (18972, 4247040), (19040, 4231872), (19530, 4125696), (19584, 4114320), (19592, 4112640), (19840, 4061232), (19908, 4047360), (20145, 3999744), (20160, 3996768), (20224, 3984120), (20832, 3867840), (21080, 3822336), (21330, 3777536), (21420, 3761664), (21488, 3749760), (21504, 3746970), (21760, 3702888), (22041, 3655680), (22120, 3642624), (22134, 3640320), (22320, 3609984), (22752, 3541440), (22848, 3526560), (23040, 3497172), (23436, 3438080), (23715, 3397632), (23808, 3384360), (24174, 3333120), (24192, 3330640), (24480, 3291456), (24490, 3290112), (24885, 3237888), (25280, 3187296), (25296, 3185280), (25704, 3134720), (26040, 3094272), (26112, 3085740), (26544, 3035520), (26784, 3008320), (26860, 2999808), (26880, 2997576), (27648, 2914310), (27776, 2900880), (28203, 2856960), (28440, 2833152), (28458, 2831360), (28560, 2821248), (29295, 2750464), (29376, 2742880), (29388, 2741760), (29512, 2730240), (29760, 2707488), (29862, 2698240), (30240, 2664512), (30336, 2656080), (30464, 2644920), (30720, 2622879), (31248, 2578560), (31620, 2548224), (31744, 2538270), (32130, 2507776), (32232, 2499840), (32256, 2497980), (32640, 2468592), (33180, 2428416), (33201, 2426880), (33480, 2406656), (33728, 2388960), (34128, 2360960), (34272, 2351040), (34286, 2350080), (34560, 2331448), (34720, 2320704), (34816, 2314305), (35392, 2276640), (35712, 2256240), (35840, 2248182), (36261, 2222080), (36720, 2194304), (36735, 2193408), (36890, 2184192), (37604, 2142720), (37920, 2124864), (37944, 2123520), (38080, 2115936), (39060, 2062848), (39168, 2057160), (39184, 2056320), (39680, 2030616), (39816, 2023680), (40290, 1999872), (40320, 1998384), (40448, 1992060), (41633, 1935360), (41664, 1933920), (42160, 1911168), (42660, 1888768), (42840, 1880832), (42976, 1874880), (43008, 1873485), (43520, 1851444), (44082, 1827840), (44240, 1821312), (44268, 1820160), (44640, 1804992), (45504, 1770720), (45696, 1763280), (46080, 1748586), (46872, 1719040), (47005, 1714176), (47430, 1698816), (47616, 1692180), (48348, 1666560), (48384, 1665320), (48960, 1645728), (48980, 1645056), (49770, 1618944), (50560, 1593648), (50592, 1592640), (51408, 1567360), (51429, 1566720), (52080, 1547136), (52224, 1542870), (53088, 1517760), (53568, 1504160), (53720, 1499904), (53760, 1498788), (55296, 1457155), (55335, 1456128), (55552, 1450440), (56406, 1428480), (56880, 1416576), (56916, 1415680), (57120, 1410624), (58590, 1375232), (58752, 1371440), (58776, 1370880), (59024, 1365120), (59520, 1353744), (59724, 1349120), (60435, 1333248), (60480, 1332256), (60672, 1328040), (60928, 1322460), (62496, 1289280), (63240, 1274112), (63488, 1269135), (64260, 1253888), (64464, 1249920), (64512, 1248990), (65280, 1234296), (66123, 1218560), (66360, 1214208), (66402, 1213440), (66960, 1203328), (67456, 1194480), (68256, 1180480), (68544, 1175520), (68572, 1175040), (69120, 1165724), (69440, 1160352), (70784, 1138320), (71145, 1132544), (71424, 1128120), (71680, 1124091), (72522, 1111040), (73440, 1097152), (73470, 1096704), (73780, 1092096), (74655, 1079296), (75208, 1071360), (75840, 1062432), (75888, 1061760), (76160, 1057968), (78120, 1031424), (78336, 1028580), (78368, 1028160), (79360, 1015308), (79632, 1011840), (80580, 999936), (80640, 999192), (80896, 996030), (83266, 967680), (83328, 966960), (84320, 955584), (84609, 952320), (85320, 944384), (85680, 940416), (85715, 940032), (85952, 937440), (87040, 925722), (88164, 913920), (88480, 910656), (88536, 910080), (89280, 902496), (91008, 885360), (91392, 881640), (92160, 874293), (93744, 859520), (94010, 857088), (94860, 849408), (95232, 846090), (96696, 833280), (96768, 832660), (97920, 822864), (97960, 822528), (99540, 809472), (99603, 808960), (101120, 796824), (101184, 796320), (102816, 783680), (102858, 783360), (104160, 773568), (104448, 771435), (106176, 758880), (107136, 752080), (107440, 749952), (107520, 749394), (110205, 731136), (110670, 728064), (111104, 725220), (112812, 714240), (113760, 708288), (113832, 707840), (114240, 705312), (117180, 687616), (117504, 685720), (117552, 685440), (118048, 682560), (119040, 676872), (119448, 674560), (120870, 666624), (120960, 666128), (121344, 664020), (121856, 661230), (124899, 645120), (124992, 644640), (126480, 637056), (128520, 626944), (128928, 624960), (129024, 624495), (130560, 617148), (132246, 609280), (132720, 607104), (132804, 606720), (133920, 601664), (134912, 597240), (136512, 590240), (137088, 587760), (137144, 587520), (138240, 582862), (138880, 580176), (141015, 571392), (141568, 569160), (142290, 566272), (142848, 564060), (145044, 555520), (146880, 548576), (146940, 548352), (147560, 546048), (149310, 539648), (150416, 535680), (151680, 531216), (151776, 530880), (152320, 528984), (154287, 522240), (156240, 515712), (156672, 514290), (156736, 514080), (158720, 507654), (159264, 505920), (161160, 499968), (161280, 499596), (161792, 498015), (166005, 485376), (166532, 483840), (166656, 483480), (168640, 477792), (169218, 476160), (170640, 472192), (171360, 470208), (171430, 470016), (171904, 468720), (174080, 462861), (176328, 456960), (176960, 455328), (177072, 455040), (178560, 451248), (181305, 444416), (182016, 442680), (182784, 440820), (187488, 429760), (188020, 428544), (189720, 424704), (190464, 423045), (193392, 416640), (193536, 416330), (195840, 411432), (195920, 411264), (199080, 404736), (199206, 404480), (202240, 398412), (202368, 398160), (205632, 391840), (205716, 391680), (208165, 387072), (208320, 386784), (212352, 379440), (214272, 376040), (214880, 374976), (215040, 374697), (220410, 365568), (221340, 364032), (222208, 362610), (225624, 357120), (227520, 354144), (227664, 353920), (228480, 352656), (234360, 343808), (235008, 342860), (235104, 342720), (236096, 341280), (238080, 338436), (238896, 337280), (241740, 333312), (241920, 333064), (242688, 332010), (243712, 330615), (249798, 322560), (249984, 322320), (252960, 318528), (253827, 317440), (257040, 313472), (257145, 313344), (257856, 312480), (261120, 308574), (264492, 304640), (265440, 303552), (265608, 303360), (267840, 300832), (269824, 298620), (273024, 295120), (274176, 293880), (274288, 293760), (276480, 291431), (277760, 290088), (282030, 285696), (283136, 284580)]