87002173440

素因数分解:

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

素因数の和:97

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 676, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 845, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1014, 1024, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2028, 2048, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2548, 2560, 2565, 2646, 2660, 2688, 2704, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3042, 3072, 3120, 3136, 3185, 3192, 3211, 3276, 3328, 3360, 3380, 3420, 3456, 3458, 3510, 3528, 3549, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4056, 4095, 4096, 4104, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4560, 4563, 4608, 4655, 4680, 4704, 4732, 4788, 4864, 4914, 4940, 4992, 5040, 5070, 5096, 5120, 5130, 5187, 5292, 5320, 5376, 5408, 5460, 5472, 5586, 5616, 5733, 5760, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6144, 6240, 6272, 6370, 6384, 6422, 6552, 6615, 6656, 6669, 6720, 6760, 6840, 6912, 6916, 7020, 7056, 7098, 7168, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7605, 7644, 7680, 7840, 7904, 7980, 8064, 8112, 8190, 8208, 8281, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9120, 9126, 9216, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9728, 9828, 9880, 9984, 10080, 10140, 10192, 10240, 10260, 10374, 10584, 10640, 10647, 10752, 10816, 10920, 10944, 11115, 11172, 11232, 11466, 11520, 11648, 11760, 11830, 11856, 11970, 12096, 12103, 12160, 12168, 12285, 12288, 12480, 12544, 12740, 12768, 12844, 13104, 13230, 13312, 13338, 13440, 13520, 13680, 13824, 13832, 13965, 14040, 14112, 14196, 14336, 14364, 14560, 14592, 14820, 14896, 14976, 15120, 15210, 15288, 15360, 15561, 15680, 15808, 15960, 16055, 16128, 16224, 16380, 16416, 16562, 16640, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17745, 17784, 17920, 17955, 18240, 18252, 18432, 18620, 18720, 18816, 18928, 19110, 19152, 19266, 19456, 19656, 19760, 19968, 20160, 20280, 20384, 20480, 20520, 20748, 21168, 21280, 21294, 21504, 21632, 21840, 21888, 22230, 22344, 22464, 22477, 22815, 22932, 23040, 23296, 23520, 23660, 23712, 23940, 24192, 24206, 24320, 24336, 24570, 24843, 24960, 25088, 25137, 25480, 25536, 25688, 25935, 26208, 26460, 26624, 26676, 26880, 27040, 27360, 27648, 27664, 27930, 28080, 28224, 28392, 28665, 28672, 28728, 28899, 29120, 29184, 29640, 29792, 29952, 30240, 30420, 30576, 30720, 31122, 31360, 31616, 31920, 31941, 32110, 32256, 32448, 32760, 32832, 33124, 33280, 33345, 33516, 34048, 34398, 34560, 34580, 34944, 35280, 35490, 35568, 35840, 35910, 36309, 36480, 36504, 36864, 37240, 37440, 37632, 37856, 38220, 38304, 38532, 38912, 39312, 39520, 39936, 40320, 40560, 40768, 41040, 41405, 41496, 41895, 42336, 42560, 42588, 43008, 43264, 43680, 43776, 44460, 44688, 44928, 44954, 45630, 45864, 46080, 46592, 46683, 47040, 47320, 47424, 47880, 48165, 48384, 48412, 48640, 48672, 49140, 49686, 49920, 50176, 50274, 50960, 51072, 51376, 51870, 52416, 52920, 53235, 53248, 53352, 53760, 54080, 54720, 55296, 55328, 55860, 56160, 56448, 56784, 57330, 57456, 57798, 58240, 58368, 59280, 59584, 59904, 60480, 60515, 60840, 61152, 61440, 62244, 62720, 63232, 63840, 63882, 64220, 64512, 64896, 65520, 65664, 66248, 66560, 66690, 67032, 67431, 68096, 68796, 69120, 69160, 69888, 70560, 70980, 71136, 71680, 71820, 72618, 72960, 73008, 74480, 74529, 74880, 75264, 75712, 76440, 76608, 77064, 77805, 77824, 78624, 79040, 79872, 80640, 81120, 81536, 82080, 82810, 82992, 83790, 84672, 85120, 85176, 85995, 86016, 86528, 86697, 87360, 87552, 88920, 89376, 89856, 89908, 91260, 91728, 92160, 93184, 93366, 94080, 94640, 94848, 95760, 96330, 96768, 96824, 97280, 97344, 98280, 99372, 99840, 100352, 100548, 101920, 102144, 102752, 103740, 104832, 105840, 106470, 106704, 107520, 108160, 108927, 109440, 110592, 110656, 111720, 112320, 112385, 112896, 113568, 114660, 114912, 115596, 116480, 116736, 118560, 119168, 119808, 120960, 121030, 121680, 122304, 124215, 124488, 125440, 125685, 126464, 127680, 127764, 128440, 129024, 129792, 131040, 131328, 132496, 133120, 133380, 134064, 134862, 136192, 137592, 138240, 138320, 139776, 141120, 141960, 142272, 143360, 143640, 144495, 145236, 145920, 146016, 148960, 149058, 149760, 150528, 151424, 152880, 153216, 154128, 155610, 157248, 157339, 158080, 159705, 159744, 161280, 162240, 163072, 164160, 165620, 165984, 167580, 169344, 170240, 170352, 171990, 173056, 173394, 174720, 175104, 177840, 178752, 179712, 179816, 181545, 182520, 183456, 184320, 186368, 186732, 188160, 189280, 189696, 191520, 192660, 193536, 193648, 194560, 194688, 196560, 198744, 199680, 200704, 201096, 202293, 203840, 204288, 205504, 207480, 209664, 211680, 212940, 213408, 215040, 216320, 217854, 218880, 221312, 223440, 223587, 224640, 224770, 225792, 227136, 229320, 229824, 231192, 232960, 233415, 233472, 237120, 238336, 239616, 241920, 242060, 243360, 244608, 248430, 248976, 250880, 251370, 252928, 255360, 255528, 256880, 258048, 259584, 262080, 262656, 264992, 266240, 266760, 268128, 269724, 272384, 275184, 276480, 276640, 279552, 282240, 283920, 284544, 287280, 288990, 290472, 291840, 292032, 297920, 298116, 299520, 301056, 302848, 305760, 306432, 308256, 311220, 314496, 314678, 316160, 319410, 322560, 324480, 326144, 326781, 328320, 331240, 331968, 335160, 337155, 338688, 340480, 340704, 343980, 346112, 346788, 349440, 350208, 355680, 357504, 359424, 359632, 363090, 365040, 366912, 372645, 372736, 373464, 376320, 378560, 379392, 383040, 385320, 387072, 387296, 389120, 389376, 393120, 397488, 399360, 402192, 404586, 407680, 408576, 411008, 414960, 419328, 423360, 425880, 426816, 430080, 432640, 433485, 435708, 437760, 442624, 446880, 447174, 449280, 449540, 451584, 454272, 458640, 459648, 462384, 465920, 466830, 472017, 474240, 476672, 479232, 483840, 484120, 486720, 489216, 496860, 497952, 501760, 502740, 505856, 510720, 511056, 513760, 519168, 524160, 525312, 529984, 533520, 536256, 539448, 544635, 544768, 550368, 552960, 553280, 559104, 564480, 567840, 569088, 574560, 577980, 580944, 583680, 584064, 595840, 596232, 599040, 602112, 605696, 606879, 611520, 612864, 616512, 622440, 628992, 629356, 632320, 638820, 645120, 648960, 652288, 653562, 656640, 662480, 663936, 670320, 674310, 677376, 680960, 681408, 687960, 692224, 693576, 698880, 700416, 711360, 715008, 718848, 719264, 726180, 730080, 733824, 745290, 746928, 752640, 757120, 758784, 766080, 770640, 774144, 774592, 778752, 786240, 786695, 794976, 798720, 804384, 809172, 815360, 817152, 822016, 829920, 838656, 846720, 851760, 853632, 865280, 866970, 871416, 875520, 885248, 893760, 894348, 898560, 899080, 903168, 908544, 917280, 919296, 924768, 931840, 933660, 944034, 948480, 953344, 967680, 968240, 973440, 978432, 993720, 995904, 1003520, 1005480, 1011465, 1011712, 1021440, 1022112, 1027520, 1038336, 1048320, 1050624, 1059968, 1067040, 1072512, 1078896, 1089270, 1100736, 1106560, 1117935, 1118208, 1128960, 1135680, 1138176, 1149120, 1155960, 1161888, 1167360, 1168128, 1191680, 1192464, 1198080, 1211392, 1213758, 1223040, 1225728, 1233024, 1244880, 1257984, 1258712, 1264640, 1277640, 1290240, 1297920, 1304576, 1307124, 1313280, 1324960, 1327872, 1340640, 1348620, 1354752, 1361920, 1362816, 1375920, 1387152, 1397760, 1416051, 1422720, 1430016, 1437696, 1438528, 1452360, 1460160, 1467648, 1490580, 1493856, 1505280, 1514240, 1517568, 1532160, 1541280, 1549184, 1557504, 1572480, 1573390, 1589952, 1608768, 1618344, 1630720, 1633905, 1634304, 1644032, 1659840, 1677312, 1693440, 1703520, 1707264, 1730560, 1733940, 1742832, 1751040, 1770496, 1787520, 1788696, 1797120, 1798160, 1806336, 1817088, 1834560, 1838592, 1849536, 1863680, 1867320, 1888068, 1896960, 1906688, 1935360, 1936480, 1946880, 1956864, 1987440, 1991808, 2010960, 2022930, 2042880, 2044224, 2055040, 2076672, 2096640, 2101248, 2119936, 2134080, 2145024, 2157792, 2178540, 2201472, 2213120, 2235870, 2257920, 2271360, 2276352, 2298240, 2311920, 2323776, 2336256, 2360085, 2383360, 2384928, 2396160, 2422784, 2427516, 2446080, 2451456, 2466048, 2489760, 2515968, 2517424, 2529280, 2555280, 2595840, 2609152, 2614248, 2626560, 2649920, 2655744, 2681280, 2697240, 2709504, 2723840, 2725632, 2751840, 2774304, 2795520, 2832102, 2845440, 2860032, 2877056, 2904720, 2920320, 2935296, 2981160, 2987712, 3010560, 3028480, 3034395, 3035136, 3064320, 3082560, 3098368, 3115008, 3144960, 3146780, 3179904, 3217536, 3236688, 3261440, 3267810, 3288064, 3319680, 3354624, 3386880, 3407040, 3414528, 3461120, 3467880, 3485664, 3502080, 3540992, 3575040, 3577392, 3594240, 3596320, 3634176, 3669120, 3677184, 3699072, 3734640, 3776136, 3793920, 3813376, 3870720, 3872960, 3893760, 3913728, 3974880, 3983616, 4021920, 4045860, 4085760, 4088448, 4110080, 4193280, 4239872, 4248153, 4268160, 4290048, 4315584, 4357080, 4402944, 4426240, 4471740, 4515840, 4542720, 4552704, 4596480, 4623840, 4647552, 4672512, 4720170, 4766720, 4769856, 4845568, 4855032, 4892160, 4902912, 4932096, 4979520, 5031936, 5034848, 5058560, 5110560, 5191680, 5228496, 5253120, 5299840, 5311488, 5362560, 5394480, 5419008, 5451264, 5503680, 5548608, 5591040, 5664204, 5690880, 5720064, 5754112, 5809440, 5840640, 5870592, 5962320, 5975424, 6056960, 6068790, 6128640, 6165120, 6196736, 6230016, 6289920, 6293560, 6359808, 6435072, 6473376, 6522880, 6535620, 6576128, 6639360, 6773760, 6814080, 6829056, 6935760, 6971328, 7080255, 7081984, 7150080, 7154784, 7188480, 7192640, 7268352, 7338240, 7354368, 7398144, 7469280, 7552272, 7587840, 7745920, 7787520, 7827456, 7949760, 7967232, 8043840, 8091720, 8171520, 8176896, 8220160, 8386560, 8479744, 8496306, 8536320, 8580096, 8631168, 8714160, 8805888, 8852480, 8943480, 9031680, 9085440, 9105408, 9192960, 9247680, 9295104, 9345024, 9440340, 9533440, 9539712, 9710064, 9784320, 9864192, 9959040, 10063872, 10069696, 10221120, 10383360, 10456992, 10506240, 10599680, 10622976, 10725120, 10788960, 10902528, 11007360, 11097216, 11328408, 11381760, 11440128, 11508224, 11618880, 11681280, 11741184, 11924640, 11950848, 12113920, 12137580, 12257280, 12330240, 12393472, 12579840, 12587120, 12719616, 12870144, 12946752, 13045760, 13071240, 13152256, 13278720, 13547520, 13628160, 13658112, 13871520, 13942656, 14160510, 14300160, 14309568, 14385280, 14536704, 14676480, 14708736, 14796288, 14938560, 15104544, 15175680, 15491840, 15575040, 15899520, 15934464, 16087680, 16183440, 16353792, 16440320, 16773120, 16959488, 16992612, 17072640, 17160192, 17262336, 17428320, 17611776, 17704960, 17886960, 18170880, 18385920, 18495360, 18590208, 18690048, 18880680, 19066880, 19079424, 19420128, 19568640, 19728384, 19918080, 20139392, 20442240, 20913984, 21199360, 21240765, 21245952, 21450240, 21577920, 21805056, 22014720, 22194432, 22656816, 22763520, 23016448, 23237760, 23362560, 23482368, 23849280, 23901696, 24227840, 24275160, 24514560, 24660480, 24786944, 25159680, 25174240, 25439232, 25740288, 25893504, 26142480, 26557440, 27095040, 27256320, 27316224, 27743040, 27885312, 28321020, 28600320, 28619136, 28770560, 29352960, 29592576, 29877120, 30209088, 30983680, 31150080, 31799040, 31868928, 32175360, 32366880, 32707584, 32880640, 33918976, 33985224, 34145280, 34320384, 34524672, 34856640, 35223552, 35409920, 35773920, 36341760, 36771840, 36990720, 37180416, 37761360, 38158848, 38840256, 39137280, 39456768, 39836160, 40278784, 40884480, 41827968, 42398720, 42481530, 42900480, 43155840, 43610112, 44029440, 44388864, 45313632, 45527040, 46032896, 46475520, 46725120, 47698560, 47803392, 48550320, 49320960, 49573888, 50319360, 50348480, 50878464, 51480576, 51787008, 52284960, 53114880, 54512640, 55486080, 55770624, 56642040, 57200640, 57238272, 57541120, 58705920, 59185152, 59754240, 60418176, 61967360, 63598080, 63737856, 64350720, 64733760, 65415168, 65761280, 67970448, 68290560, 69049344, 69713280, 70447104, 71547840, 72683520, 73543680, 73981440, 74360832, 75522720, 76317696, 77680512, 79672320, 80557568, 81768960, 83655936, 84797440, 84963060, 85800960, 86311680, 88058880, 88777728, 90627264, 92065792, 92951040, 93450240, 95397120, 95606784, 97100640, 98641920, 100696960, 101756928, 102961152, 103574016, 104569920, 106229760, 109025280, 110972160, 111541248, 113284080, 114476544, 115082240, 117411840, 118370304, 119508480, 120836352, 123934720, 127196160, 128701440, 129467520, 130830336, 135940896, 136581120, 138098688, 139426560, 143095680, 147962880, 148721664, 151045440, 152635392, 155361024, 159344640, 161115136, 163537920, 167311872, 169594880, 169926120, 171601920, 172623360, 176117760, 177555456, 181254528, 185902080, 190794240, 191213568, 194201280, 197283840, 201393920, 207148032, 209139840, 218050560, 221944320, 223082496, 226568160, 228953088, 230164480, 239016960, 241672704, 247869440, 254392320, 257402880, 258935040, 271881792, 276197376, 278853120, 286191360, 295925760, 302090880, 305270784, 310722048, 318689280, 322230272, 327075840, 334623744, 339852240, 345246720, 352235520, 355110912, 362509056, 371804160, 381588480, 388402560, 402787840, 414296064, 418279680, 443888640, 446164992, 453136320, 457906176, 460328960, 478033920, 483345408, 508784640, 514805760, 517870080, 543763584, 557706240, 572382720, 591851520, 604181760, 621444096, 644460544, 654151680, 669247488, 679704480, 690493440, 725018112, 743608320, 763176960, 776805120, 805575680, 828592128, 836559360, 887777280, 906272640, 915812352, 956067840, 966690816, 1035740160, 1087527168, 1115412480, 1144765440, 1208363520, 1242888192, 1338494976, 1359408960, 1380986880, 1450036224, 1526353920, 1553610240, 1611151360, 1673118720, 1775554560, 1812545280, 1933381632, 2071480320, 2175054336, 2230824960, 2289530880, 2416727040, 2485776384, 2718817920, 2900072448, 3107220480, 3222302720, 3346237440, 3625090560, 4142960640, 4350108672, 4579061760, 4833454080, 5437635840, 5800144896, 6214440960, 6692474880, 7250181120, 8700217344, 9666908160, 10875271680, 12428881920, 14500362240, 17400434688, 21750543360, 29000724480, 43501086720, 87002173440]

約数ペア:

[(1, 87002173440), (2, 43501086720), (3, 29000724480), (4, 21750543360), (5, 17400434688), (6, 14500362240), (7, 12428881920), (8, 10875271680), (9, 9666908160), (10, 8700217344), (12, 7250181120), (13, 6692474880), (14, 6214440960), (15, 5800144896), (16, 5437635840), (18, 4833454080), (19, 4579061760), (20, 4350108672), (21, 4142960640), (24, 3625090560), (26, 3346237440), (27, 3222302720), (28, 3107220480), (30, 2900072448), (32, 2718817920), (35, 2485776384), (36, 2416727040), (38, 2289530880), (39, 2230824960), (40, 2175054336), (42, 2071480320), (45, 1933381632), (48, 1812545280), (49, 1775554560), (52, 1673118720), (54, 1611151360), (56, 1553610240), (57, 1526353920), (60, 1450036224), (63, 1380986880), (64, 1359408960), (65, 1338494976), (70, 1242888192), (72, 1208363520), (76, 1144765440), (78, 1115412480), (80, 1087527168), (84, 1035740160), (90, 966690816), (91, 956067840), (95, 915812352), (96, 906272640), (98, 887777280), (104, 836559360), (105, 828592128), (108, 805575680), (112, 776805120), (114, 763176960), (117, 743608320), (120, 725018112), (126, 690493440), (128, 679704480), (130, 669247488), (133, 654151680), (135, 644460544), (140, 621444096), (144, 604181760), (147, 591851520), (152, 572382720), (156, 557706240), (160, 543763584), (168, 517870080), (169, 514805760), (171, 508784640), (180, 483345408), (182, 478033920), (189, 460328960), (190, 457906176), (192, 453136320), (195, 446164992), (196, 443888640), (208, 418279680), (210, 414296064), (216, 402787840), (224, 388402560), (228, 381588480), (234, 371804160), (240, 362509056), (245, 355110912), (247, 352235520), (252, 345246720), (256, 339852240), (260, 334623744), (266, 327075840), (270, 322230272), (273, 318689280), (280, 310722048), (285, 305270784), (288, 302090880), (294, 295925760), (304, 286191360), (312, 278853120), (315, 276197376), (320, 271881792), (336, 258935040), (338, 257402880), (342, 254392320), (351, 247869440), (360, 241672704), (364, 239016960), (378, 230164480), (380, 228953088), (384, 226568160), (390, 223082496), (392, 221944320), (399, 218050560), (416, 209139840), (420, 207148032), (432, 201393920), (441, 197283840), (448, 194201280), (455, 191213568), (456, 190794240), (468, 185902080), (480, 181254528), (490, 177555456), (494, 176117760), (504, 172623360), (507, 171601920), (512, 169926120), (513, 169594880), (520, 167311872), (532, 163537920), (540, 161115136), (546, 159344640), (560, 155361024), (570, 152635392), (576, 151045440), (585, 148721664), (588, 147962880), (608, 143095680), (624, 139426560), (630, 138098688), (637, 136581120), (640, 135940896), (665, 130830336), (672, 129467520), (676, 128701440), (684, 127196160), (702, 123934720), (720, 120836352), (728, 119508480), (735, 118370304), (741, 117411840), (756, 115082240), (760, 114476544), (768, 113284080), (780, 111541248), (784, 110972160), (798, 109025280), (819, 106229760), (832, 104569920), (840, 103574016), (845, 102961152), (855, 101756928), (864, 100696960), (882, 98641920), (896, 97100640), (910, 95606784), (912, 95397120), (931, 93450240), (936, 92951040), (945, 92065792), (960, 90627264), (980, 88777728), (988, 88058880), (1008, 86311680), (1014, 85800960), (1024, 84963060), (1026, 84797440), (1040, 83655936), (1064, 81768960), (1080, 80557568), (1092, 79672320), (1120, 77680512), (1140, 76317696), (1152, 75522720), (1170, 74360832), (1176, 73981440), (1183, 73543680), (1197, 72683520), (1216, 71547840), (1235, 70447104), (1248, 69713280), (1260, 69049344), (1274, 68290560), (1280, 67970448), (1323, 65761280), (1330, 65415168), (1344, 64733760), (1352, 64350720), (1365, 63737856), (1368, 63598080), (1404, 61967360), (1440, 60418176), (1456, 59754240), (1470, 59185152), (1482, 58705920), (1512, 57541120), (1520, 57238272), (1521, 57200640), (1536, 56642040), (1560, 55770624), (1568, 55486080), (1596, 54512640), (1638, 53114880), (1664, 52284960), (1680, 51787008), (1690, 51480576), (1710, 50878464), (1728, 50348480), (1729, 50319360), (1755, 49573888), (1764, 49320960), (1792, 48550320), (1820, 47803392), (1824, 47698560), (1862, 46725120), (1872, 46475520), (1890, 46032896), (1911, 45527040), (1920, 45313632), (1960, 44388864), (1976, 44029440), (1995, 43610112), (2016, 43155840), (2028, 42900480), (2048, 42481530), (2052, 42398720), (2080, 41827968), (2128, 40884480), (2160, 40278784), (2184, 39836160), (2205, 39456768), (2223, 39137280), (2240, 38840256), (2280, 38158848), (2304, 37761360), (2340, 37180416), (2352, 36990720), (2366, 36771840), (2394, 36341760), (2432, 35773920), (2457, 35409920), (2470, 35223552), (2496, 34856640), (2520, 34524672), (2535, 34320384), (2548, 34145280), (2560, 33985224), (2565, 33918976), (2646, 32880640), (2660, 32707584), (2688, 32366880), (2704, 32175360), (2730, 31868928), (2736, 31799040), (2793, 31150080), (2808, 30983680), (2880, 30209088), (2912, 29877120), (2940, 29592576), (2964, 29352960), (3024, 28770560), (3040, 28619136), (3042, 28600320), (3072, 28321020), (3120, 27885312), (3136, 27743040), (3185, 27316224), (3192, 27256320), (3211, 27095040), (3276, 26557440), (3328, 26142480), (3360, 25893504), (3380, 25740288), (3420, 25439232), (3456, 25174240), (3458, 25159680), (3510, 24786944), (3528, 24660480), (3549, 24514560), (3584, 24275160), (3591, 24227840), (3640, 23901696), (3648, 23849280), (3705, 23482368), (3724, 23362560), (3744, 23237760), (3780, 23016448), (3822, 22763520), (3840, 22656816), (3920, 22194432), (3952, 22014720), (3990, 21805056), (4032, 21577920), (4056, 21450240), (4095, 21245952), (4096, 21240765), (4104, 21199360), (4160, 20913984), (4256, 20442240), (4320, 20139392), (4368, 19918080), (4410, 19728384), (4446, 19568640), (4480, 19420128), (4560, 19079424), (4563, 19066880), (4608, 18880680), (4655, 18690048), (4680, 18590208), (4704, 18495360), (4732, 18385920), (4788, 18170880), (4864, 17886960), (4914, 17704960), (4940, 17611776), (4992, 17428320), (5040, 17262336), (5070, 17160192), (5096, 17072640), (5120, 16992612), (5130, 16959488), (5187, 16773120), (5292, 16440320), (5320, 16353792), (5376, 16183440), (5408, 16087680), (5460, 15934464), (5472, 15899520), (5586, 15575040), (5616, 15491840), (5733, 15175680), (5760, 15104544), (5824, 14938560), (5880, 14796288), (5915, 14708736), (5928, 14676480), (5985, 14536704), (6048, 14385280), (6080, 14309568), (6084, 14300160), (6144, 14160510), (6240, 13942656), (6272, 13871520), (6370, 13658112), (6384, 13628160), (6422, 13547520), (6552, 13278720), (6615, 13152256), (6656, 13071240), (6669, 13045760), (6720, 12946752), (6760, 12870144), (6840, 12719616), (6912, 12587120), (6916, 12579840), (7020, 12393472), (7056, 12330240), (7098, 12257280), (7168, 12137580), (7182, 12113920), (7280, 11950848), (7296, 11924640), (7410, 11741184), (7448, 11681280), (7488, 11618880), (7560, 11508224), (7605, 11440128), (7644, 11381760), (7680, 11328408), (7840, 11097216), (7904, 11007360), (7980, 10902528), (8064, 10788960), (8112, 10725120), (8190, 10622976), (8208, 10599680), (8281, 10506240), (8320, 10456992), (8379, 10383360), (8512, 10221120), (8640, 10069696), (8645, 10063872), (8736, 9959040), (8820, 9864192), (8892, 9784320), (8960, 9710064), (9120, 9539712), (9126, 9533440), (9216, 9440340), (9310, 9345024), (9360, 9295104), (9408, 9247680), (9464, 9192960), (9555, 9105408), (9576, 9085440), (9633, 9031680), (9728, 8943480), (9828, 8852480), (9880, 8805888), (9984, 8714160), (10080, 8631168), (10140, 8580096), (10192, 8536320), (10240, 8496306), (10260, 8479744), (10374, 8386560), (10584, 8220160), (10640, 8176896), (10647, 8171520), (10752, 8091720), (10816, 8043840), (10920, 7967232), (10944, 7949760), (11115, 7827456), (11172, 7787520), (11232, 7745920), (11466, 7587840), (11520, 7552272), (11648, 7469280), (11760, 7398144), (11830, 7354368), (11856, 7338240), (11970, 7268352), (12096, 7192640), (12103, 7188480), (12160, 7154784), (12168, 7150080), (12285, 7081984), (12288, 7080255), (12480, 6971328), (12544, 6935760), (12740, 6829056), (12768, 6814080), (12844, 6773760), (13104, 6639360), (13230, 6576128), (13312, 6535620), (13338, 6522880), (13440, 6473376), (13520, 6435072), (13680, 6359808), (13824, 6293560), (13832, 6289920), (13965, 6230016), (14040, 6196736), (14112, 6165120), (14196, 6128640), (14336, 6068790), (14364, 6056960), (14560, 5975424), (14592, 5962320), (14820, 5870592), (14896, 5840640), (14976, 5809440), (15120, 5754112), (15210, 5720064), (15288, 5690880), (15360, 5664204), (15561, 5591040), (15680, 5548608), (15808, 5503680), (15960, 5451264), (16055, 5419008), (16128, 5394480), (16224, 5362560), (16380, 5311488), (16416, 5299840), (16562, 5253120), (16640, 5228496), (16758, 5191680), (17024, 5110560), (17199, 5058560), (17280, 5034848), (17290, 5031936), (17472, 4979520), (17640, 4932096), (17745, 4902912), (17784, 4892160), (17920, 4855032), (17955, 4845568), (18240, 4769856), (18252, 4766720), (18432, 4720170), (18620, 4672512), (18720, 4647552), (18816, 4623840), (18928, 4596480), (19110, 4552704), (19152, 4542720), (19266, 4515840), (19456, 4471740), (19656, 4426240), (19760, 4402944), (19968, 4357080), (20160, 4315584), (20280, 4290048), (20384, 4268160), (20480, 4248153), (20520, 4239872), (20748, 4193280), (21168, 4110080), (21280, 4088448), (21294, 4085760), (21504, 4045860), (21632, 4021920), (21840, 3983616), (21888, 3974880), (22230, 3913728), (22344, 3893760), (22464, 3872960), (22477, 3870720), (22815, 3813376), (22932, 3793920), (23040, 3776136), (23296, 3734640), (23520, 3699072), (23660, 3677184), (23712, 3669120), (23940, 3634176), (24192, 3596320), (24206, 3594240), (24320, 3577392), (24336, 3575040), (24570, 3540992), (24843, 3502080), (24960, 3485664), (25088, 3467880), (25137, 3461120), (25480, 3414528), (25536, 3407040), (25688, 3386880), (25935, 3354624), (26208, 3319680), (26460, 3288064), (26624, 3267810), (26676, 3261440), (26880, 3236688), (27040, 3217536), (27360, 3179904), (27648, 3146780), (27664, 3144960), (27930, 3115008), (28080, 3098368), (28224, 3082560), (28392, 3064320), (28665, 3035136), (28672, 3034395), (28728, 3028480), (28899, 3010560), (29120, 2987712), (29184, 2981160), (29640, 2935296), (29792, 2920320), (29952, 2904720), (30240, 2877056), (30420, 2860032), (30576, 2845440), (30720, 2832102), (31122, 2795520), (31360, 2774304), (31616, 2751840), (31920, 2725632), (31941, 2723840), (32110, 2709504), (32256, 2697240), (32448, 2681280), (32760, 2655744), (32832, 2649920), (33124, 2626560), (33280, 2614248), (33345, 2609152), (33516, 2595840), (34048, 2555280), (34398, 2529280), (34560, 2517424), (34580, 2515968), (34944, 2489760), (35280, 2466048), (35490, 2451456), (35568, 2446080), (35840, 2427516), (35910, 2422784), (36309, 2396160), (36480, 2384928), (36504, 2383360), (36864, 2360085), (37240, 2336256), (37440, 2323776), (37632, 2311920), (37856, 2298240), (38220, 2276352), (38304, 2271360), (38532, 2257920), (38912, 2235870), (39312, 2213120), (39520, 2201472), (39936, 2178540), (40320, 2157792), (40560, 2145024), (40768, 2134080), (41040, 2119936), (41405, 2101248), (41496, 2096640), (41895, 2076672), (42336, 2055040), (42560, 2044224), (42588, 2042880), (43008, 2022930), (43264, 2010960), (43680, 1991808), (43776, 1987440), (44460, 1956864), (44688, 1946880), (44928, 1936480), (44954, 1935360), (45630, 1906688), (45864, 1896960), (46080, 1888068), (46592, 1867320), (46683, 1863680), (47040, 1849536), (47320, 1838592), (47424, 1834560), (47880, 1817088), (48165, 1806336), (48384, 1798160), (48412, 1797120), (48640, 1788696), (48672, 1787520), (49140, 1770496), (49686, 1751040), (49920, 1742832), (50176, 1733940), (50274, 1730560), (50960, 1707264), (51072, 1703520), (51376, 1693440), (51870, 1677312), (52416, 1659840), (52920, 1644032), (53235, 1634304), (53248, 1633905), (53352, 1630720), (53760, 1618344), (54080, 1608768), (54720, 1589952), (55296, 1573390), (55328, 1572480), (55860, 1557504), (56160, 1549184), (56448, 1541280), (56784, 1532160), (57330, 1517568), (57456, 1514240), (57798, 1505280), (58240, 1493856), (58368, 1490580), (59280, 1467648), (59584, 1460160), (59904, 1452360), (60480, 1438528), (60515, 1437696), (60840, 1430016), (61152, 1422720), (61440, 1416051), (62244, 1397760), (62720, 1387152), (63232, 1375920), (63840, 1362816), (63882, 1361920), (64220, 1354752), (64512, 1348620), (64896, 1340640), (65520, 1327872), (65664, 1324960), (66248, 1313280), (66560, 1307124), (66690, 1304576), (67032, 1297920), (67431, 1290240), (68096, 1277640), (68796, 1264640), (69120, 1258712), (69160, 1257984), (69888, 1244880), (70560, 1233024), (70980, 1225728), (71136, 1223040), (71680, 1213758), (71820, 1211392), (72618, 1198080), (72960, 1192464), (73008, 1191680), (74480, 1168128), (74529, 1167360), (74880, 1161888), (75264, 1155960), (75712, 1149120), (76440, 1138176), (76608, 1135680), (77064, 1128960), (77805, 1118208), (77824, 1117935), (78624, 1106560), (79040, 1100736), (79872, 1089270), (80640, 1078896), (81120, 1072512), (81536, 1067040), (82080, 1059968), (82810, 1050624), (82992, 1048320), (83790, 1038336), (84672, 1027520), (85120, 1022112), (85176, 1021440), (85995, 1011712), (86016, 1011465), (86528, 1005480), (86697, 1003520), (87360, 995904), (87552, 993720), (88920, 978432), (89376, 973440), (89856, 968240), (89908, 967680), (91260, 953344), (91728, 948480), (92160, 944034), (93184, 933660), (93366, 931840), (94080, 924768), (94640, 919296), (94848, 917280), (95760, 908544), (96330, 903168), (96768, 899080), (96824, 898560), (97280, 894348), (97344, 893760), (98280, 885248), (99372, 875520), (99840, 871416), (100352, 866970), (100548, 865280), (101920, 853632), (102144, 851760), (102752, 846720), (103740, 838656), (104832, 829920), (105840, 822016), (106470, 817152), (106704, 815360), (107520, 809172), (108160, 804384), (108927, 798720), (109440, 794976), (110592, 786695), (110656, 786240), (111720, 778752), (112320, 774592), (112385, 774144), (112896, 770640), (113568, 766080), (114660, 758784), (114912, 757120), (115596, 752640), (116480, 746928), (116736, 745290), (118560, 733824), (119168, 730080), (119808, 726180), (120960, 719264), (121030, 718848), (121680, 715008), (122304, 711360), (124215, 700416), (124488, 698880), (125440, 693576), (125685, 692224), (126464, 687960), (127680, 681408), (127764, 680960), (128440, 677376), (129024, 674310), (129792, 670320), (131040, 663936), (131328, 662480), (132496, 656640), (133120, 653562), (133380, 652288), (134064, 648960), (134862, 645120), (136192, 638820), (137592, 632320), (138240, 629356), (138320, 628992), (139776, 622440), (141120, 616512), (141960, 612864), (142272, 611520), (143360, 606879), (143640, 605696), (144495, 602112), (145236, 599040), (145920, 596232), (146016, 595840), (148960, 584064), (149058, 583680), (149760, 580944), (150528, 577980), (151424, 574560), (152880, 569088), (153216, 567840), (154128, 564480), (155610, 559104), (157248, 553280), (157339, 552960), (158080, 550368), (159705, 544768), (159744, 544635), (161280, 539448), (162240, 536256), (163072, 533520), (164160, 529984), (165620, 525312), (165984, 524160), (167580, 519168), (169344, 513760), (170240, 511056), (170352, 510720), (171990, 505856), (173056, 502740), (173394, 501760), (174720, 497952), (175104, 496860), (177840, 489216), (178752, 486720), (179712, 484120), (179816, 483840), (181545, 479232), (182520, 476672), (183456, 474240), (184320, 472017), (186368, 466830), (186732, 465920), (188160, 462384), (189280, 459648), (189696, 458640), (191520, 454272), (192660, 451584), (193536, 449540), (193648, 449280), (194560, 447174), (194688, 446880), (196560, 442624), (198744, 437760), (199680, 435708), (200704, 433485), (201096, 432640), (202293, 430080), (203840, 426816), (204288, 425880), (205504, 423360), (207480, 419328), (209664, 414960), (211680, 411008), (212940, 408576), (213408, 407680), (215040, 404586), (216320, 402192), (217854, 399360), (218880, 397488), (221312, 393120), (223440, 389376), (223587, 389120), (224640, 387296), (224770, 387072), (225792, 385320), (227136, 383040), (229320, 379392), (229824, 378560), (231192, 376320), (232960, 373464), (233415, 372736), (233472, 372645), (237120, 366912), (238336, 365040), (239616, 363090), (241920, 359632), (242060, 359424), (243360, 357504), (244608, 355680), (248430, 350208), (248976, 349440), (250880, 346788), (251370, 346112), (252928, 343980), (255360, 340704), (255528, 340480), (256880, 338688), (258048, 337155), (259584, 335160), (262080, 331968), (262656, 331240), (264992, 328320), (266240, 326781), (266760, 326144), (268128, 324480), (269724, 322560), (272384, 319410), (275184, 316160), (276480, 314678), (276640, 314496), (279552, 311220), (282240, 308256), (283920, 306432), (284544, 305760), (287280, 302848), (288990, 301056), (290472, 299520), (291840, 298116), (292032, 297920)]