77202478080

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:109

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 512, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1024, 1026, 1040, 1064, 1071, 1080, 1083, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1792, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2166, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2304, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2527, 2560, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2856, 2880, 2888, 2907, 2912, 2964, 3024, 3040, 3060, 3072, 3094, 3120, 3192, 3213, 3230, 3249, 3264, 3276, 3315, 3328, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3584, 3591, 3610, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4332, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4590, 4608, 4641, 4680, 4693, 4760, 4788, 4845, 4864, 4896, 4914, 4940, 4992, 5040, 5054, 5120, 5130, 5168, 5187, 5304, 5320, 5355, 5376, 5415, 5440, 5460, 5472, 5616, 5712, 5760, 5776, 5814, 5824, 5928, 5967, 5985, 6048, 6080, 6120, 6137, 6188, 6240, 6384, 6426, 6460, 6498, 6528, 6552, 6630, 6656, 6669, 6720, 6783, 6840, 6912, 6916, 7020, 7072, 7140, 7168, 7182, 7220, 7280, 7296, 7344, 7410, 7488, 7560, 7581, 7616, 7680, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8640, 8645, 8664, 8704, 8721, 8736, 8840, 8892, 8960, 9044, 9120, 9180, 9216, 9282, 9360, 9386, 9520, 9576, 9690, 9728, 9747, 9792, 9828, 9880, 9945, 9984, 10080, 10108, 10260, 10336, 10374, 10608, 10640, 10710, 10752, 10830, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11520, 11552, 11628, 11648, 11856, 11934, 11970, 12096, 12160, 12240, 12274, 12285, 12376, 12480, 12597, 12635, 12768, 12852, 12920, 12996, 13056, 13104, 13260, 13312, 13338, 13440, 13566, 13680, 13824, 13832, 13923, 14040, 14079, 14144, 14280, 14364, 14440, 14535, 14560, 14592, 14688, 14820, 14976, 15120, 15162, 15232, 15360, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16128, 16245, 16320, 16380, 16416, 16640, 16796, 17024, 17136, 17280, 17290, 17328, 17408, 17442, 17472, 17680, 17784, 17920, 17955, 18088, 18240, 18360, 18411, 18564, 18720, 18772, 19040, 19152, 19380, 19456, 19494, 19584, 19656, 19760, 19890, 19968, 20160, 20216, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21420, 21504, 21660, 21760, 21840, 21888, 22230, 22464, 22610, 22743, 22848, 23040, 23104, 23205, 23256, 23296, 23465, 23712, 23868, 23940, 24192, 24320, 24480, 24548, 24570, 24752, 24960, 25194, 25270, 25536, 25704, 25840, 25935, 25992, 26112, 26208, 26520, 26676, 26880, 27132, 27360, 27648, 27664, 27846, 28080, 28158, 28288, 28560, 28728, 28880, 29070, 29120, 29184, 29376, 29393, 29640, 29835, 29952, 30240, 30324, 30464, 30685, 30940, 31008, 31122, 31616, 31824, 31920, 32130, 32256, 32490, 32640, 32760, 32832, 32851, 33280, 33345, 33592, 33915, 34048, 34272, 34560, 34580, 34656, 34884, 34944, 35360, 35568, 35840, 35910, 36176, 36480, 36720, 36822, 37128, 37440, 37544, 37791, 37905, 38080, 38304, 38760, 38988, 39168, 39312, 39520, 39780, 39936, 40320, 40432, 40698, 41040, 41344, 41496, 41769, 41990, 42237, 42432, 42560, 42840, 42959, 43320, 43520, 43605, 43680, 43776, 44460, 44928, 45220, 45486, 45696, 46080, 46208, 46410, 46512, 46592, 46683, 46930, 47424, 47736, 47880, 48384, 48640, 48735, 48960, 49096, 49140, 49504, 49920, 50388, 50540, 51072, 51408, 51680, 51870, 51984, 52224, 52416, 53040, 53352, 53760, 54264, 54720, 55233, 55328, 55692, 56160, 56316, 56576, 57120, 57456, 57760, 58140, 58240, 58368, 58752, 58786, 59280, 59670, 59904, 60480, 60648, 60928, 61047, 61370, 61880, 62016, 62244, 62985, 63232, 63648, 63840, 64260, 64512, 64980, 65280, 65520, 65664, 65702, 66560, 66690, 67184, 67830, 68096, 68229, 68544, 69120, 69160, 69312, 69615, 69768, 69888, 70395, 70720, 71136, 71820, 72352, 72960, 73440, 73644, 74256, 74880, 75088, 75582, 75810, 76160, 76608, 77520, 77805, 77976, 78336, 78624, 79040, 79560, 79781, 80640, 80864, 81396, 82080, 82688, 82992, 83538, 83980, 84474, 84864, 85120, 85680, 85918, 86640, 87040, 87210, 87360, 87552, 88179, 88920, 89856, 90440, 90972, 91392, 92055, 92416, 92820, 93024, 93184, 93366, 93860, 94848, 95472, 95760, 96768, 97280, 97470, 97920, 98192, 98280, 98553, 99008, 99840, 100776, 101080, 101745, 102144, 102816, 103360, 103740, 103968, 104832, 106080, 106704, 107520, 108528, 109440, 110466, 110656, 111384, 112320, 112632, 113152, 113373, 113715, 114240, 114912, 115520, 116280, 116480, 117504, 117572, 118560, 119340, 119808, 120960, 121296, 121856, 122094, 122740, 123760, 124032, 124488, 125970, 126464, 126711, 127296, 127680, 128520, 128877, 129960, 130560, 131040, 131328, 131404, 133380, 134368, 135660, 136192, 136458, 137088, 138240, 138320, 138624, 139230, 139536, 139776, 140790, 141440, 142272, 143640, 144704, 145920, 146880, 146965, 147288, 148512, 149760, 150176, 151164, 151620, 152320, 153216, 155040, 155610, 155952, 156672, 157248, 158080, 159120, 159562, 161280, 161728, 162792, 164160, 164255, 165376, 165699, 165984, 167076, 167960, 168948, 169728, 170240, 171360, 171836, 173280, 174420, 174720, 175104, 176358, 177840, 179712, 180880, 181944, 182784, 184110, 184832, 185640, 186048, 186732, 187720, 188955, 189696, 190944, 191520, 193536, 194940, 195840, 196384, 196560, 197106, 198016, 199680, 201552, 202160, 203490, 204288, 205632, 206720, 207480, 207936, 208845, 209664, 211185, 212160, 213408, 214795, 217056, 218880, 220932, 221312, 222768, 224640, 225264, 226304, 226746, 227430, 228480, 229824, 231040, 232560, 232960, 233415, 235008, 235144, 237120, 238680, 239343, 241920, 242592, 244188, 245480, 247520, 248064, 248976, 251940, 252928, 253422, 254592, 255360, 257040, 257754, 259920, 261120, 262080, 262656, 262808, 264537, 266760, 268736, 271320, 272916, 274176, 276165, 276640, 277248, 278460, 279072, 279552, 281580, 282880, 284544, 287280, 289408, 291840, 293760, 293930, 294576, 295659, 297024, 299520, 300352, 302328, 303240, 304640, 305235, 306432, 310080, 311220, 311904, 314496, 316160, 318240, 319124, 322560, 323456, 325584, 328320, 328510, 330752, 331398, 331968, 334152, 335920, 337896, 339456, 340480, 341145, 342720, 343672, 346560, 348840, 349440, 352716, 355680, 359424, 361760, 363888, 365568, 368220, 369664, 371280, 372096, 373464, 375440, 377910, 379392, 381888, 383040, 386631, 389880, 391680, 392768, 393120, 394212, 396032, 398905, 403104, 404320, 406980, 408576, 411264, 413440, 414960, 415872, 417690, 419328, 422370, 424320, 426816, 429590, 434112, 437760, 440895, 441864, 442624, 445536, 449280, 450528, 453492, 454860, 456960, 459648, 462080, 465120, 465920, 466830, 470016, 470288, 474240, 477360, 478686, 483840, 485184, 488376, 490960, 492765, 495040, 496128, 497952, 503880, 506844, 509184, 510720, 514080, 515508, 519840, 524160, 525312, 525616, 529074, 533520, 537472, 542640, 545832, 548352, 552330, 553280, 554496, 556920, 558144, 558467, 563160, 565760, 566865, 569088, 574560, 578816, 587520, 587860, 589152, 591318, 594048, 599040, 600704, 604656, 606480, 609280, 610470, 612864, 620160, 622440, 623808, 628992, 632320, 633555, 636480, 638248, 644385, 646912, 651168, 656640, 657020, 662796, 663936, 668304, 671840, 675792, 678912, 680960, 682290, 685440, 687344, 693120, 697680, 698880, 705432, 711360, 718029, 723520, 727776, 736440, 742560, 744192, 746928, 750880, 755820, 758784, 763776, 766080, 773262, 779760, 783360, 785536, 786240, 788424, 792064, 793611, 797810, 806208, 808640, 813960, 822528, 826880, 828495, 829920, 831744, 835380, 838656, 844740, 848640, 853632, 859180, 868224, 875520, 881790, 883728, 885248, 886977, 891072, 898560, 901056, 906984, 909720, 913920, 919296, 924160, 930240, 933660, 940576, 948480, 954720, 957372, 967680, 970368, 976752, 981920, 985530, 990080, 992256, 995904, 1007760, 1013688, 1018368, 1021440, 1028160, 1031016, 1039680, 1048320, 1051232, 1058148, 1067040, 1074944, 1085280, 1091664, 1096704, 1104660, 1106560, 1108992, 1113840, 1116288, 1116934, 1126320, 1131520, 1133730, 1138176, 1149120, 1157632, 1159893, 1175040, 1175720, 1178304, 1182636, 1188096, 1196715, 1201408, 1209312, 1212960, 1220940, 1225728, 1240320, 1244880, 1247616, 1257984, 1264640, 1267110, 1272960, 1276496, 1288770, 1293824, 1302336, 1313280, 1314040, 1322685, 1325592, 1327872, 1336608, 1343680, 1351584, 1364580, 1370880, 1374688, 1386240, 1395360, 1397760, 1410864, 1422720, 1436058, 1447040, 1455552, 1472880, 1478295, 1485120, 1488384, 1493856, 1501760, 1511640, 1527552, 1532160, 1546524, 1559520, 1571072, 1572480, 1576848, 1584128, 1587222, 1595620, 1612416, 1617280, 1627920, 1645056, 1653760, 1656990, 1659840, 1663488, 1670760, 1675401, 1689480, 1697280, 1707264, 1718360, 1736448, 1763580, 1767456, 1770496, 1773954, 1782144, 1797120, 1802112, 1813968, 1819440, 1827840, 1838592, 1848320, 1860480, 1867320, 1881152, 1896960, 1909440, 1914744, 1933155, 1940736, 1953504, 1963840, 1971060, 1980160, 1991808, 2015520, 2027376, 2036736, 2042880, 2056320, 2062032, 2079360, 2096640, 2102464, 2116296, 2134080, 2149888, 2154087, 2170560, 2183328, 2209320, 2213120, 2227680, 2232576, 2233868, 2252640, 2267460, 2276352, 2298240, 2315264, 2319786, 2350080, 2351440, 2356608, 2365272, 2376192, 2393430, 2402816, 2418624, 2425920, 2441880, 2480640, 2489760, 2495232, 2515968, 2534220, 2545920, 2552992, 2577540, 2587648, 2604672, 2626560, 2628080, 2645370, 2651184, 2655744, 2673216, 2687360, 2703168, 2729160, 2741760, 2749376, 2772480, 2790720, 2792335, 2821728, 2845440, 2872116, 2894080, 2911104, 2945760, 2956590, 2970240, 2976768, 2987712, 3003520, 3023280, 3055104, 3064320, 3093048, 3119040, 3142144, 3144960, 3153696, 3174444, 3191240, 3224832, 3234560, 3255840, 3290112, 3313980, 3319680, 3326976, 3341520, 3350802, 3378960, 3394560, 3414528, 3436720, 3472896, 3527160, 3534912, 3547908, 3564288, 3590145, 3604224, 3627936, 3638880, 3677184, 3720960, 3734640, 3762304, 3793920, 3818880, 3829488, 3866310, 3881472, 3907008, 3927680, 3942120, 3960320, 3968055, 3983616, 4031040, 4054752, 4112640, 4124064, 4158720, 4193280, 4204928, 4232592, 4268160, 4299776, 4308174, 4341120, 4366656, 4418640, 4426240, 4434885, 4455360, 4465152, 4467736, 4505280, 4534920, 4596480, 4639572, 4702880, 4713216, 4730544, 4752384, 4786860, 4805632, 4837248, 4851840, 4883760, 4961280, 4979520, 4990464, 5026203, 5068440, 5091840, 5105984, 5155080, 5209344, 5256160, 5290740, 5302368, 5311488, 5346432, 5374720, 5406336, 5458320, 5483520, 5498752, 5544960, 5581440, 5584670, 5643456, 5690880, 5744232, 5788160, 5799465, 5822208, 5891520, 5913180, 5940480, 5975424, 6007040, 6046560, 6110208, 6128640, 6186096, 6238080, 6284288, 6289920, 6307392, 6348888, 6382480, 6449664, 6469120, 6511680, 6627960, 6639360, 6683040, 6701604, 6757920, 6829056, 6873440, 6945792, 7054320, 7069824, 7095816, 7128576, 7180290, 7208448, 7255872, 7277760, 7441920, 7469280, 7524608, 7637760, 7658976, 7732620, 7762944, 7814016, 7855360, 7884240, 7920640, 7936110, 7967232, 8062080, 8109504, 8225280, 8248128, 8317440, 8377005, 8409856, 8465184, 8536320, 8616348, 8682240, 8733312, 8837280, 8852480, 8869770, 8910720, 8930304, 8935472, 9010560, 9069840, 9192960, 9279144, 9405760, 9426432, 9461088, 9573720, 9674496, 9703680, 9767520, 9959040, 9980928, 10052406, 10136880, 10183680, 10211968, 10310160, 10418688, 10512320, 10581480, 10604736, 10692864, 10749440, 10770435, 10812672, 10916640, 10997504, 11162880, 11169340, 11286912, 11381760, 11488464, 11576320, 11598930, 11644416, 11783040, 11826360, 11880960, 11950848, 12014080, 12093120, 12372192, 12476160, 12579840, 12614784, 12697776, 12764960, 12899328, 12938240, 13023360, 13255920, 13278720, 13366080, 13403208, 13515840, 13746880, 14108640, 14139648, 14191632, 14257152, 14360580, 14416896, 14511744, 14555520, 14883840, 14938560, 15049216, 15078609, 15275520, 15317952, 15465240, 15628032, 15710720, 15768480, 15872220, 15934464, 16124160, 16219008, 16450560, 16496256, 16634880, 16754010, 16819712, 16930368, 17072640, 17232696, 17364480, 17466624, 17674560, 17739540, 17821440, 17870944, 18021120, 18139680, 18385920, 18558288, 18811520, 18852864, 18922176, 19147440, 19348992, 19407360, 19535040, 19918080, 20104812, 20273760, 20423936, 20620320, 20837376, 21024640, 21162960, 21209472, 21385728, 21498880, 21540870, 21625344, 21833280, 21995008, 22325760, 22338680, 22573824, 22976928, 23197860, 23288832, 23566080, 23652720, 23761920, 23901696, 24028160, 24186240, 24744384, 24952320, 25131015, 25229568, 25395552, 25529920, 26046720, 26511840, 26557440, 26732160, 26806416, 27031680, 27493760, 28217280, 28279296, 28383264, 28721160, 29023488, 29111040, 29877120, 30098432, 30157218, 30551040, 30635904, 30930480, 31256064, 31421440, 31536960, 31744440, 32248320, 32438016, 32992512, 33508020, 33639424, 33860736, 34145280, 34465392, 34728960, 34933248, 35349120, 35479080, 35642880, 35741888, 36042240, 36279360, 37116576, 37623040, 37844352, 38294880, 38697984, 38814720, 39070080, 39836160, 40209624, 40547520, 40847872, 41240640, 42049280, 42325920, 42418944, 42771456, 43081740, 43250688, 43666560, 43990016, 44651520, 44677360, 45147648, 45953856, 46395720, 47132160, 47305440, 47803392, 48372480, 49488768, 49904640, 50262030, 50459136, 50791104, 51059840, 52093440, 53023680, 53464320, 53612832, 54063360, 54987520, 56434560, 56558592, 56766528, 57442320, 58046976, 58222080, 59754240, 60314436, 61271808, 61860960, 62512128, 63073920, 63488880, 64496640, 64876032, 65985024, 67016040, 67721472, 68930784, 69866496, 70698240, 70958160, 71285760, 71483776, 72084480, 72558720, 74233152, 75246080, 75393045, 75688704, 76589760, 78140160, 79672320, 80419248, 81095040, 81695744, 82481280, 84098560, 84651840, 84837888, 86163480, 87333120, 89354720, 90295296, 91907712, 92791440, 94264320, 94610880, 96744960, 98977536, 100524060, 100918272, 101582208, 102119680, 104186880, 106047360, 106928640, 107225664, 108126720, 109975040, 112869120, 113533056, 114884640, 116093952, 116444160, 119508480, 120628872, 122543616, 123721920, 126147840, 126977760, 129752064, 131970048, 134032080, 135442944, 137861568, 141396480, 141916320, 142967552, 145117440, 148466304, 150492160, 150786090, 151377408, 153179520, 156280320, 160838496, 162190080, 164962560, 168197120, 169303680, 169675776, 172326960, 174666240, 178709440, 183815424, 185582880, 189221760, 193489920, 197955072, 201048120, 203164416, 204239360, 212094720, 213857280, 214451328, 216253440, 219950080, 225738240, 227066112, 229769280, 239016960, 241257744, 245087232, 247443840, 252295680, 253955520, 268064160, 270885888, 275723136, 282792960, 283832640, 285935104, 290234880, 296932608, 301572180, 302754816, 306359040, 312560640, 321676992, 324380160, 329925120, 338607360, 344653920, 349332480, 357418880, 367630848, 371165760, 378443520, 395910144, 402096240, 406328832, 408478720, 424189440, 428902656, 451476480, 454132224, 459538560, 482515488, 494887680, 504591360, 507911040, 536128320, 551446272, 567665280, 571870208, 580469760, 593865216, 603144360, 612718080, 643353984, 648760320, 659850240, 677214720, 689307840, 714837760, 735261696, 742331520, 756887040, 804192480, 812657664, 848378880, 857805312, 908264448, 919077120, 965030976, 989775360, 1015822080, 1072256640, 1102892544, 1135330560, 1187730432, 1206288720, 1225436160, 1286707968, 1354429440, 1378615680, 1429675520, 1484663040, 1513774080, 1608384960, 1715610624, 1838154240, 1930061952, 1979550720, 2031644160, 2144513280, 2205785088, 2270661120, 2412577440, 2573415936, 2757231360, 2859351040, 2969326080, 3216769920, 3676308480, 3860123904, 4063288320, 4289026560, 4541322240, 4825154880, 5146831872, 5514462720, 5938652160, 6433539840, 7720247808, 8578053120, 9650309760, 11028925440, 12867079680, 15440495616, 19300619520, 25734159360, 38601239040, 77202478080]

約数ペア:

[(1, 77202478080), (2, 38601239040), (3, 25734159360), (4, 19300619520), (5, 15440495616), (6, 12867079680), (7, 11028925440), (8, 9650309760), (9, 8578053120), (10, 7720247808), (12, 6433539840), (13, 5938652160), (14, 5514462720), (15, 5146831872), (16, 4825154880), (17, 4541322240), (18, 4289026560), (19, 4063288320), (20, 3860123904), (21, 3676308480), (24, 3216769920), (26, 2969326080), (27, 2859351040), (28, 2757231360), (30, 2573415936), (32, 2412577440), (34, 2270661120), (35, 2205785088), (36, 2144513280), (38, 2031644160), (39, 1979550720), (40, 1930061952), (42, 1838154240), (45, 1715610624), (48, 1608384960), (51, 1513774080), (52, 1484663040), (54, 1429675520), (56, 1378615680), (57, 1354429440), (60, 1286707968), (63, 1225436160), (64, 1206288720), (65, 1187730432), (68, 1135330560), (70, 1102892544), (72, 1072256640), (76, 1015822080), (78, 989775360), (80, 965030976), (84, 919077120), (85, 908264448), (90, 857805312), (91, 848378880), (95, 812657664), (96, 804192480), (102, 756887040), (104, 742331520), (105, 735261696), (108, 714837760), (112, 689307840), (114, 677214720), (117, 659850240), (119, 648760320), (120, 643353984), (126, 612718080), (128, 603144360), (130, 593865216), (133, 580469760), (135, 571870208), (136, 567665280), (140, 551446272), (144, 536128320), (152, 507911040), (153, 504591360), (156, 494887680), (160, 482515488), (168, 459538560), (170, 454132224), (171, 451476480), (180, 428902656), (182, 424189440), (189, 408478720), (190, 406328832), (192, 402096240), (195, 395910144), (204, 378443520), (208, 371165760), (210, 367630848), (216, 357418880), (221, 349332480), (224, 344653920), (228, 338607360), (234, 329925120), (238, 324380160), (240, 321676992), (247, 312560640), (252, 306359040), (255, 302754816), (256, 301572180), (260, 296932608), (266, 290234880), (270, 285935104), (272, 283832640), (273, 282792960), (280, 275723136), (285, 270885888), (288, 268064160), (304, 253955520), (306, 252295680), (312, 247443840), (315, 245087232), (320, 241257744), (323, 239016960), (336, 229769280), (340, 227066112), (342, 225738240), (351, 219950080), (357, 216253440), (360, 214451328), (361, 213857280), (364, 212094720), (378, 204239360), (380, 203164416), (384, 201048120), (390, 197955072), (399, 193489920), (408, 189221760), (416, 185582880), (420, 183815424), (432, 178709440), (442, 174666240), (448, 172326960), (455, 169675776), (456, 169303680), (459, 168197120), (468, 164962560), (476, 162190080), (480, 160838496), (494, 156280320), (504, 153179520), (510, 151377408), (512, 150786090), (513, 150492160), (520, 148466304), (532, 145117440), (540, 142967552), (544, 141916320), (546, 141396480), (560, 137861568), (570, 135442944), (576, 134032080), (585, 131970048), (595, 129752064), (608, 126977760), (612, 126147840), (624, 123721920), (630, 122543616), (640, 120628872), (646, 119508480), (663, 116444160), (665, 116093952), (672, 114884640), (680, 113533056), (684, 112869120), (702, 109975040), (714, 108126720), (720, 107225664), (722, 106928640), (728, 106047360), (741, 104186880), (756, 102119680), (760, 101582208), (765, 100918272), (768, 100524060), (780, 98977536), (798, 96744960), (816, 94610880), (819, 94264320), (832, 92791440), (840, 91907712), (855, 90295296), (864, 89354720), (884, 87333120), (896, 86163480), (910, 84837888), (912, 84651840), (918, 84098560), (936, 82481280), (945, 81695744), (952, 81095040), (960, 80419248), (969, 79672320), (988, 78140160), (1008, 76589760), (1020, 75688704), (1024, 75393045), (1026, 75246080), (1040, 74233152), (1064, 72558720), (1071, 72084480), (1080, 71483776), (1083, 71285760), (1088, 70958160), (1092, 70698240), (1105, 69866496), (1120, 68930784), (1140, 67721472), (1152, 67016040), (1170, 65985024), (1190, 64876032), (1197, 64496640), (1216, 63488880), (1224, 63073920), (1235, 62512128), (1248, 61860960), (1260, 61271808), (1280, 60314436), (1292, 59754240), (1326, 58222080), (1330, 58046976), (1344, 57442320), (1360, 56766528), (1365, 56558592), (1368, 56434560), (1404, 54987520), (1428, 54063360), (1440, 53612832), (1444, 53464320), (1456, 53023680), (1482, 52093440), (1512, 51059840), (1520, 50791104), (1530, 50459136), (1536, 50262030), (1547, 49904640), (1560, 49488768), (1596, 48372480), (1615, 47803392), (1632, 47305440), (1638, 47132160), (1664, 46395720), (1680, 45953856), (1710, 45147648), (1728, 44677360), (1729, 44651520), (1755, 43990016), (1768, 43666560), (1785, 43250688), (1792, 43081740), (1805, 42771456), (1820, 42418944), (1824, 42325920), (1836, 42049280), (1872, 41240640), (1890, 40847872), (1904, 40547520), (1920, 40209624), (1938, 39836160), (1976, 39070080), (1989, 38814720), (1995, 38697984), (2016, 38294880), (2040, 37844352), (2052, 37623040), (2080, 37116576), (2128, 36279360), (2142, 36042240), (2160, 35741888), (2166, 35642880), (2176, 35479080), (2184, 35349120), (2210, 34933248), (2223, 34728960), (2240, 34465392), (2261, 34145280), (2280, 33860736), (2295, 33639424), (2304, 33508020), (2340, 32992512), (2380, 32438016), (2394, 32248320), (2432, 31744440), (2448, 31536960), (2457, 31421440), (2470, 31256064), (2496, 30930480), (2520, 30635904), (2527, 30551040), (2560, 30157218), (2565, 30098432), (2584, 29877120), (2652, 29111040), (2660, 29023488), (2688, 28721160), (2720, 28383264), (2730, 28279296), (2736, 28217280), (2808, 27493760), (2856, 27031680), (2880, 26806416), (2888, 26732160), (2907, 26557440), (2912, 26511840), (2964, 26046720), (3024, 25529920), (3040, 25395552), (3060, 25229568), (3072, 25131015), (3094, 24952320), (3120, 24744384), (3192, 24186240), (3213, 24028160), (3230, 23901696), (3249, 23761920), (3264, 23652720), (3276, 23566080), (3315, 23288832), (3328, 23197860), (3360, 22976928), (3420, 22573824), (3456, 22338680), (3458, 22325760), (3510, 21995008), (3536, 21833280), (3570, 21625344), (3584, 21540870), (3591, 21498880), (3610, 21385728), (3640, 21209472), (3648, 21162960), (3672, 21024640), (3705, 20837376), (3744, 20620320), (3780, 20423936), (3808, 20273760), (3840, 20104812), (3876, 19918080), (3952, 19535040), (3978, 19407360), (3990, 19348992), (4032, 19147440), (4080, 18922176), (4095, 18852864), (4104, 18811520), (4160, 18558288), (4199, 18385920), (4256, 18139680), (4284, 18021120), (4320, 17870944), (4332, 17821440), (4352, 17739540), (4368, 17674560), (4420, 17466624), (4446, 17364480), (4480, 17232696), (4522, 17072640), (4560, 16930368), (4590, 16819712), (4608, 16754010), (4641, 16634880), (4680, 16496256), (4693, 16450560), (4760, 16219008), (4788, 16124160), (4845, 15934464), (4864, 15872220), (4896, 15768480), (4914, 15710720), (4940, 15628032), (4992, 15465240), (5040, 15317952), (5054, 15275520), (5120, 15078609), (5130, 15049216), (5168, 14938560), (5187, 14883840), (5304, 14555520), (5320, 14511744), (5355, 14416896), (5376, 14360580), (5415, 14257152), (5440, 14191632), (5460, 14139648), (5472, 14108640), (5616, 13746880), (5712, 13515840), (5760, 13403208), (5776, 13366080), (5814, 13278720), (5824, 13255920), (5928, 13023360), (5967, 12938240), (5985, 12899328), (6048, 12764960), (6080, 12697776), (6120, 12614784), (6137, 12579840), (6188, 12476160), (6240, 12372192), (6384, 12093120), (6426, 12014080), (6460, 11950848), (6498, 11880960), (6528, 11826360), (6552, 11783040), (6630, 11644416), (6656, 11598930), (6669, 11576320), (6720, 11488464), (6783, 11381760), (6840, 11286912), (6912, 11169340), (6916, 11162880), (7020, 10997504), (7072, 10916640), (7140, 10812672), (7168, 10770435), (7182, 10749440), (7220, 10692864), (7280, 10604736), (7296, 10581480), (7344, 10512320), (7410, 10418688), (7488, 10310160), (7560, 10211968), (7581, 10183680), (7616, 10136880), (7680, 10052406), (7735, 9980928), (7752, 9959040), (7904, 9767520), (7956, 9703680), (7980, 9674496), (8064, 9573720), (8160, 9461088), (8190, 9426432), (8208, 9405760), (8320, 9279144), (8398, 9192960), (8512, 9069840), (8568, 9010560), (8640, 8935472), (8645, 8930304), (8664, 8910720), (8704, 8869770), (8721, 8852480), (8736, 8837280), (8840, 8733312), (8892, 8682240), (8960, 8616348), (9044, 8536320), (9120, 8465184), (9180, 8409856), (9216, 8377005), (9282, 8317440), (9360, 8248128), (9386, 8225280), (9520, 8109504), (9576, 8062080), (9690, 7967232), (9728, 7936110), (9747, 7920640), (9792, 7884240), (9828, 7855360), (9880, 7814016), (9945, 7762944), (9984, 7732620), (10080, 7658976), (10108, 7637760), (10260, 7524608), (10336, 7469280), (10374, 7441920), (10608, 7277760), (10640, 7255872), (10710, 7208448), (10752, 7180290), (10830, 7128576), (10880, 7095816), (10920, 7069824), (10944, 7054320), (11115, 6945792), (11232, 6873440), (11305, 6829056), (11424, 6757920), (11520, 6701604), (11552, 6683040), (11628, 6639360), (11648, 6627960), (11856, 6511680), (11934, 6469120), (11970, 6449664), (12096, 6382480), (12160, 6348888), (12240, 6307392), (12274, 6289920), (12285, 6284288), (12376, 6238080), (12480, 6186096), (12597, 6128640), (12635, 6110208), (12768, 6046560), (12852, 6007040), (12920, 5975424), (12996, 5940480), (13056, 5913180), (13104, 5891520), (13260, 5822208), (13312, 5799465), (13338, 5788160), (13440, 5744232), (13566, 5690880), (13680, 5643456), (13824, 5584670), (13832, 5581440), (13923, 5544960), (14040, 5498752), (14079, 5483520), (14144, 5458320), (14280, 5406336), (14364, 5374720), (14440, 5346432), (14535, 5311488), (14560, 5302368), (14592, 5290740), (14688, 5256160), (14820, 5209344), (14976, 5155080), (15120, 5105984), (15162, 5091840), (15232, 5068440), (15360, 5026203), (15470, 4990464), (15504, 4979520), (15561, 4961280), (15808, 4883760), (15912, 4851840), (15960, 4837248), (16065, 4805632), (16128, 4786860), (16245, 4752384), (16320, 4730544), (16380, 4713216), (16416, 4702880), (16640, 4639572), (16796, 4596480), (17024, 4534920), (17136, 4505280), (17280, 4467736), (17290, 4465152), (17328, 4455360), (17408, 4434885), (17442, 4426240), (17472, 4418640), (17680, 4366656), (17784, 4341120), (17920, 4308174), (17955, 4299776), (18088, 4268160), (18240, 4232592), (18360, 4204928), (18411, 4193280), (18564, 4158720), (18720, 4124064), (18772, 4112640), (19040, 4054752), (19152, 4031040), (19380, 3983616), (19456, 3968055), (19494, 3960320), (19584, 3942120), (19656, 3927680), (19760, 3907008), (19890, 3881472), (19968, 3866310), (20160, 3829488), (20216, 3818880), (20349, 3793920), (20520, 3762304), (20672, 3734640), (20748, 3720960), (20995, 3677184), (21216, 3638880), (21280, 3627936), (21420, 3604224), (21504, 3590145), (21660, 3564288), (21760, 3547908), (21840, 3534912), (21888, 3527160), (22230, 3472896), (22464, 3436720), (22610, 3414528), (22743, 3394560), (22848, 3378960), (23040, 3350802), (23104, 3341520), (23205, 3326976), (23256, 3319680), (23296, 3313980), (23465, 3290112), (23712, 3255840), (23868, 3234560), (23940, 3224832), (24192, 3191240), (24320, 3174444), (24480, 3153696), (24548, 3144960), (24570, 3142144), (24752, 3119040), (24960, 3093048), (25194, 3064320), (25270, 3055104), (25536, 3023280), (25704, 3003520), (25840, 2987712), (25935, 2976768), (25992, 2970240), (26112, 2956590), (26208, 2945760), (26520, 2911104), (26676, 2894080), (26880, 2872116), (27132, 2845440), (27360, 2821728), (27648, 2792335), (27664, 2790720), (27846, 2772480), (28080, 2749376), (28158, 2741760), (28288, 2729160), (28560, 2703168), (28728, 2687360), (28880, 2673216), (29070, 2655744), (29120, 2651184), (29184, 2645370), (29376, 2628080), (29393, 2626560), (29640, 2604672), (29835, 2587648), (29952, 2577540), (30240, 2552992), (30324, 2545920), (30464, 2534220), (30685, 2515968), (30940, 2495232), (31008, 2489760), (31122, 2480640), (31616, 2441880), (31824, 2425920), (31920, 2418624), (32130, 2402816), (32256, 2393430), (32490, 2376192), (32640, 2365272), (32760, 2356608), (32832, 2351440), (32851, 2350080), (33280, 2319786), (33345, 2315264), (33592, 2298240), (33915, 2276352), (34048, 2267460), (34272, 2252640), (34560, 2233868), (34580, 2232576), (34656, 2227680), (34884, 2213120), (34944, 2209320), (35360, 2183328), (35568, 2170560), (35840, 2154087), (35910, 2149888), (36176, 2134080), (36480, 2116296), (36720, 2102464), (36822, 2096640), (37128, 2079360), (37440, 2062032), (37544, 2056320), (37791, 2042880), (37905, 2036736), (38080, 2027376), (38304, 2015520), (38760, 1991808), (38988, 1980160), (39168, 1971060), (39312, 1963840), (39520, 1953504), (39780, 1940736), (39936, 1933155), (40320, 1914744), (40432, 1909440), (40698, 1896960), (41040, 1881152), (41344, 1867320), (41496, 1860480), (41769, 1848320), (41990, 1838592), (42237, 1827840), (42432, 1819440), (42560, 1813968), (42840, 1802112), (42959, 1797120), (43320, 1782144), (43520, 1773954), (43605, 1770496), (43680, 1767456), (43776, 1763580), (44460, 1736448), (44928, 1718360), (45220, 1707264), (45486, 1697280), (45696, 1689480), (46080, 1675401), (46208, 1670760), (46410, 1663488), (46512, 1659840), (46592, 1656990), (46683, 1653760), (46930, 1645056), (47424, 1627920), (47736, 1617280), (47880, 1612416), (48384, 1595620), (48640, 1587222), (48735, 1584128), (48960, 1576848), (49096, 1572480), (49140, 1571072), (49504, 1559520), (49920, 1546524), (50388, 1532160), (50540, 1527552), (51072, 1511640), (51408, 1501760), (51680, 1493856), (51870, 1488384), (51984, 1485120), (52224, 1478295), (52416, 1472880), (53040, 1455552), (53352, 1447040), (53760, 1436058), (54264, 1422720), (54720, 1410864), (55233, 1397760), (55328, 1395360), (55692, 1386240), (56160, 1374688), (56316, 1370880), (56576, 1364580), (57120, 1351584), (57456, 1343680), (57760, 1336608), (58140, 1327872), (58240, 1325592), (58368, 1322685), (58752, 1314040), (58786, 1313280), (59280, 1302336), (59670, 1293824), (59904, 1288770), (60480, 1276496), (60648, 1272960), (60928, 1267110), (61047, 1264640), (61370, 1257984), (61880, 1247616), (62016, 1244880), (62244, 1240320), (62985, 1225728), (63232, 1220940), (63648, 1212960), (63840, 1209312), (64260, 1201408), (64512, 1196715), (64980, 1188096), (65280, 1182636), (65520, 1178304), (65664, 1175720), (65702, 1175040), (66560, 1159893), (66690, 1157632), (67184, 1149120), (67830, 1138176), (68096, 1133730), (68229, 1131520), (68544, 1126320), (69120, 1116934), (69160, 1116288), (69312, 1113840), (69615, 1108992), (69768, 1106560), (69888, 1104660), (70395, 1096704), (70720, 1091664), (71136, 1085280), (71820, 1074944), (72352, 1067040), (72960, 1058148), (73440, 1051232), (73644, 1048320), (74256, 1039680), (74880, 1031016), (75088, 1028160), (75582, 1021440), (75810, 1018368), (76160, 1013688), (76608, 1007760), (77520, 995904), (77805, 992256), (77976, 990080), (78336, 985530), (78624, 981920), (79040, 976752), (79560, 970368), (79781, 967680), (80640, 957372), (80864, 954720), (81396, 948480), (82080, 940576), (82688, 933660), (82992, 930240), (83538, 924160), (83980, 919296), (84474, 913920), (84864, 909720), (85120, 906984), (85680, 901056), (85918, 898560), (86640, 891072), (87040, 886977), (87210, 885248), (87360, 883728), (87552, 881790), (88179, 875520), (88920, 868224), (89856, 859180), (90440, 853632), (90972, 848640), (91392, 844740), (92055, 838656), (92416, 835380), (92820, 831744), (93024, 829920), (93184, 828495), (93366, 826880), (93860, 822528), (94848, 813960), (95472, 808640), (95760, 806208), (96768, 797810), (97280, 793611), (97470, 792064), (97920, 788424), (98192, 786240), (98280, 785536), (98553, 783360), (99008, 779760), (99840, 773262), (100776, 766080), (101080, 763776), (101745, 758784), (102144, 755820), (102816, 750880), (103360, 746928), (103740, 744192), (103968, 742560), (104832, 736440), (106080, 727776), (106704, 723520), (107520, 718029), (108528, 711360), (109440, 705432), (110466, 698880), (110656, 697680), (111384, 693120), (112320, 687344), (112632, 685440), (113152, 682290), (113373, 680960), (113715, 678912), (114240, 675792), (114912, 671840), (115520, 668304), (116280, 663936), (116480, 662796), (117504, 657020), (117572, 656640), (118560, 651168), (119340, 646912), (119808, 644385), (120960, 638248), (121296, 636480), (121856, 633555), (122094, 632320), (122740, 628992), (123760, 623808), (124032, 622440), (124488, 620160), (125970, 612864), (126464, 610470), (126711, 609280), (127296, 606480), (127680, 604656), (128520, 600704), (128877, 599040), (129960, 594048), (130560, 591318), (131040, 589152), (131328, 587860), (131404, 587520), (133380, 578816), (134368, 574560), (135660, 569088), (136192, 566865), (136458, 565760), (137088, 563160), (138240, 558467), (138320, 558144), (138624, 556920), (139230, 554496), (139536, 553280), (139776, 552330), (140790, 548352), (141440, 545832), (142272, 542640), (143640, 537472), (144704, 533520), (145920, 529074), (146880, 525616), (146965, 525312), (147288, 524160), (148512, 519840), (149760, 515508), (150176, 514080), (151164, 510720), (151620, 509184), (152320, 506844), (153216, 503880), (155040, 497952), (155610, 496128), (155952, 495040), (156672, 492765), (157248, 490960), (158080, 488376), (159120, 485184), (159562, 483840), (161280, 478686), (161728, 477360), (162792, 474240), (164160, 470288), (164255, 470016), (165376, 466830), (165699, 465920), (165984, 465120), (167076, 462080), (167960, 459648), (168948, 456960), (169728, 454860), (170240, 453492), (171360, 450528), (171836, 449280), (173280, 445536), (174420, 442624), (174720, 441864), (175104, 440895), (176358, 437760), (177840, 434112), (179712, 429590), (180880, 426816), (181944, 424320), (182784, 422370), (184110, 419328), (184832, 417690), (185640, 415872), (186048, 414960), (186732, 413440), (187720, 411264), (188955, 408576), (189696, 406980), (190944, 404320), (191520, 403104), (193536, 398905), (194940, 396032), (195840, 394212), (196384, 393120), (196560, 392768), (197106, 391680), (198016, 389880), (199680, 386631), (201552, 383040), (202160, 381888), (203490, 379392), (204288, 377910), (205632, 375440), (206720, 373464), (207480, 372096), (207936, 371280), (208845, 369664), (209664, 368220), (211185, 365568), (212160, 363888), (213408, 361760), (214795, 359424), (217056, 355680), (218880, 352716), (220932, 349440), (221312, 348840), (222768, 346560), (224640, 343672), (225264, 342720), (226304, 341145), (226746, 340480), (227430, 339456), (228480, 337896), (229824, 335920), (231040, 334152), (232560, 331968), (232960, 331398), (233415, 330752), (235008, 328510), (235144, 328320), (237120, 325584), (238680, 323456), (239343, 322560), (241920, 319124), (242592, 318240), (244188, 316160), (245480, 314496), (247520, 311904), (248064, 311220), (248976, 310080), (251940, 306432), (252928, 305235), (253422, 304640), (254592, 303240), (255360, 302328), (257040, 300352), (257754, 299520), (259920, 297024), (261120, 295659), (262080, 294576), (262656, 293930), (262808, 293760), (264537, 291840), (266760, 289408), (268736, 287280), (271320, 284544), (272916, 282880), (274176, 281580), (276165, 279552), (276640, 279072), (277248, 278460)]