443033310720

素因数分解:

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

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 121, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 169, 176, 182, 186, 192, 195, 208, 210, 217, 220, 224, 231, 240, 242, 248, 256, 260, 264, 273, 280, 286, 308, 310, 312, 320, 330, 336, 338, 341, 352, 363, 364, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 484, 496, 507, 512, 520, 528, 546, 560, 572, 605, 616, 620, 624, 640, 651, 660, 672, 676, 682, 704, 715, 726, 728, 744, 768, 770, 780, 806, 832, 840, 845, 847, 858, 868, 880, 896, 910, 924, 930, 960, 968, 992, 1001, 1014, 1023, 1040, 1056, 1085, 1092, 1120, 1144, 1155, 1183, 1209, 1210, 1232, 1240, 1248, 1280, 1302, 1320, 1344, 1352, 1364, 1365, 1408, 1430, 1452, 1456, 1488, 1536, 1540, 1560, 1573, 1612, 1664, 1680, 1690, 1694, 1705, 1716, 1736, 1760, 1792, 1815, 1820, 1848, 1859, 1860, 1920, 1936, 1984, 2002, 2015, 2028, 2046, 2080, 2112, 2145, 2170, 2184, 2197, 2240, 2288, 2310, 2366, 2387, 2418, 2420, 2464, 2480, 2496, 2535, 2541, 2560, 2604, 2640, 2688, 2704, 2728, 2730, 2816, 2821, 2860, 2904, 2912, 2976, 3003, 3080, 3120, 3146, 3224, 3255, 3328, 3360, 3380, 3388, 3410, 3432, 3472, 3520, 3549, 3584, 3630, 3640, 3696, 3718, 3720, 3751, 3840, 3872, 3968, 4004, 4030, 4056, 4092, 4160, 4224, 4235, 4290, 4340, 4368, 4394, 4433, 4480, 4576, 4620, 4719, 4732, 4774, 4836, 4840, 4928, 4960, 4992, 5005, 5070, 5082, 5115, 5208, 5239, 5280, 5376, 5408, 5456, 5460, 5577, 5632, 5642, 5720, 5808, 5824, 5915, 5952, 6006, 6045, 6160, 6240, 6292, 6448, 6510, 6591, 6656, 6720, 6760, 6776, 6820, 6864, 6944, 7040, 7098, 7161, 7260, 7280, 7392, 7436, 7440, 7502, 7680, 7744, 7865, 7936, 8008, 8060, 8112, 8184, 8320, 8448, 8463, 8470, 8580, 8680, 8736, 8788, 8866, 8960, 9152, 9240, 9295, 9438, 9464, 9548, 9672, 9680, 9856, 9920, 9984, 10010, 10140, 10164, 10230, 10416, 10478, 10560, 10752, 10816, 10912, 10920, 10985, 11011, 11154, 11253, 11284, 11440, 11616, 11648, 11830, 11904, 11935, 12012, 12090, 12320, 12480, 12584, 12705, 12896, 13013, 13020, 13182, 13299, 13440, 13520, 13552, 13640, 13728, 13888, 14080, 14105, 14196, 14322, 14520, 14560, 14784, 14872, 14880, 15004, 15015, 15379, 15488, 15717, 15730, 15872, 16016, 16120, 16224, 16368, 16640, 16896, 16926, 16940, 17160, 17360, 17472, 17576, 17732, 17745, 17920, 18304, 18480, 18590, 18755, 18876, 18928, 19096, 19344, 19360, 19712, 19840, 19968, 20020, 20280, 20328, 20449, 20460, 20832, 20956, 21120, 21632, 21824, 21840, 21970, 22022, 22165, 22308, 22506, 22568, 22880, 23232, 23296, 23595, 23660, 23808, 23870, 24024, 24167, 24180, 24640, 24960, 25168, 25410, 25792, 26026, 26040, 26195, 26257, 26364, 26598, 26880, 27040, 27104, 27280, 27456, 27776, 27885, 28160, 28210, 28392, 28644, 29040, 29120, 29568, 29744, 29760, 30008, 30030, 30758, 30976, 31031, 31434, 31460, 32032, 32240, 32448, 32736, 32955, 33033, 33280, 33852, 33880, 34320, 34720, 34944, 35152, 35464, 35490, 35805, 36608, 36673, 36960, 37180, 37510, 37752, 37856, 38192, 38688, 38720, 39039, 39424, 39680, 40040, 40560, 40656, 40898, 40920, 41664, 41912, 42240, 42315, 43264, 43648, 43680, 43940, 44044, 44330, 44616, 45012, 45136, 45760, 46137, 46464, 46592, 47190, 47320, 47616, 47740, 48048, 48334, 48360, 48763, 49280, 49920, 50336, 50820, 51584, 52052, 52080, 52390, 52514, 52728, 53196, 53760, 54080, 54208, 54560, 54912, 55055, 55552, 55770, 56265, 56420, 56784, 57288, 57629, 58080, 58240, 59136, 59488, 59520, 60016, 60060, 61347, 61516, 61952, 62062, 62868, 62920, 64064, 64480, 64896, 65065, 65472, 65910, 66066, 66495, 67704, 67760, 68107, 68640, 69440, 69888, 70304, 70928, 70980, 71610, 72501, 73216, 73346, 73920, 74360, 75020, 75504, 75712, 76384, 76895, 77376, 77440, 78078, 78585, 78771, 79360, 80080, 81120, 81312, 81796, 81840, 83328, 83824, 84480, 84630, 86528, 87296, 87360, 87880, 88088, 88660, 89232, 90024, 90272, 91520, 92274, 92928, 93093, 94380, 94640, 95480, 96096, 96668, 96720, 97526, 98560, 99840, 100672, 101640, 102245, 103168, 104104, 104160, 104780, 105028, 105456, 106392, 108160, 108416, 109120, 109824, 110019, 110110, 111104, 111540, 112530, 112840, 113568, 114576, 115258, 116160, 116480, 118272, 118976, 119040, 120032, 120120, 120835, 122694, 123032, 124124, 125736, 125840, 128128, 128960, 129792, 130130, 130944, 131285, 131820, 132132, 132990, 135408, 135520, 136214, 137280, 138880, 139776, 140608, 141856, 141960, 143143, 143220, 145002, 146289, 146692, 147840, 148720, 150040, 151008, 151424, 152768, 153790, 154752, 154880, 155155, 156156, 157170, 157542, 160160, 162240, 162624, 163592, 163680, 165165, 166656, 167648, 169169, 169260, 172887, 174592, 174720, 175760, 176176, 177320, 178464, 180048, 180544, 183040, 183365, 184548, 185856, 186186, 188760, 189280, 190960, 192192, 193336, 193440, 195052, 195195, 197120, 201344, 203280, 204321, 204490, 206336, 208208, 208320, 209560, 210056, 210912, 212784, 216320, 216832, 218240, 219648, 220038, 220220, 223080, 225060, 225680, 227136, 229152, 230516, 230685, 232320, 232960, 237952, 238080, 240064, 240240, 241670, 243815, 245388, 246064, 248248, 251472, 251680, 256256, 257920, 259584, 260260, 261888, 262570, 263640, 264264, 265837, 265980, 270816, 271040, 272428, 274560, 277760, 281216, 283712, 283920, 286286, 286440, 288145, 290004, 292578, 293384, 295680, 297440, 300080, 302016, 302848, 305536, 306735, 307580, 309504, 309760, 310310, 312312, 314340, 315084, 320320, 324480, 325248, 327184, 327360, 330330, 333312, 335296, 338338, 338520, 340535, 341341, 345774, 349440, 351520, 352352, 354640, 356928, 360096, 361088, 362505, 366080, 366730, 369096, 372372, 377520, 378560, 381920, 384384, 386672, 386880, 390104, 390390, 393855, 402688, 403403, 406560, 408642, 408980, 416416, 416640, 419120, 420112, 421824, 425568, 429429, 432640, 433664, 436480, 440076, 440440, 446160, 450120, 451360, 454272, 458304, 461032, 461370, 464640, 465465, 475904, 476749, 480128, 480480, 483340, 487630, 490776, 492128, 496496, 502944, 503360, 507507, 512512, 515840, 520520, 523776, 525140, 527280, 528528, 531674, 531960, 541632, 542080, 544856, 549120, 550095, 555520, 562432, 567424, 567840, 572572, 572880, 576290, 580008, 585156, 586768, 591360, 594880, 600160, 604032, 605696, 611072, 613470, 615160, 619008, 620620, 624624, 628680, 630168, 633919, 640640, 648960, 650496, 654368, 654720, 660660, 670592, 676676, 677040, 681070, 682682, 691548, 698880, 703040, 704704, 709280, 713856, 715715, 720192, 722176, 725010, 731445, 733460, 738192, 744744, 749177, 755040, 757120, 763840, 768768, 773344, 773760, 780208, 780780, 787710, 797511, 805376, 806806, 813120, 817284, 817960, 832832, 833280, 838240, 840224, 843648, 845845, 851136, 858858, 864435, 872960, 880152, 880880, 892320, 900240, 902720, 908544, 916608, 922064, 922740, 929280, 930930, 951808, 953498, 960256, 960960, 966680, 975260, 981552, 984256, 992992, 1005888, 1006720, 1015014, 1021605, 1024023, 1031680, 1041040, 1050280, 1054560, 1057056, 1063348, 1063920, 1083264, 1084160, 1089712, 1098240, 1100190, 1124864, 1134848, 1135680, 1145144, 1145760, 1152580, 1160016, 1170312, 1173536, 1189760, 1200320, 1208064, 1210209, 1222144, 1226940, 1230320, 1241240, 1249248, 1257360, 1260336, 1267838, 1281280, 1297920, 1300992, 1308736, 1309440, 1321320, 1329185, 1341184, 1353352, 1354080, 1362140, 1365364, 1383096, 1406080, 1409408, 1418560, 1427712, 1430247, 1431430, 1440384, 1444352, 1450020, 1462890, 1466920, 1476384, 1489488, 1498354, 1510080, 1514240, 1527680, 1537536, 1546688, 1547520, 1560416, 1561560, 1575420, 1595022, 1613612, 1626240, 1634568, 1635920, 1665664, 1666560, 1676480, 1680448, 1687296, 1691690, 1702272, 1706705, 1717716, 1728870, 1760304, 1761760, 1784640, 1800480, 1805440, 1817088, 1833216, 1844128, 1845480, 1860859, 1861860, 1901757, 1906996, 1920512, 1921920, 1933360, 1950520, 1963104, 1968512, 1985984, 2011776, 2013440, 2017015, 2030028, 2043210, 2048046, 2082080, 2100560, 2109120, 2114112, 2126696, 2127840, 2147145, 2166528, 2168320, 2179424, 2200380, 2247531, 2269696, 2271360, 2290288, 2291520, 2305160, 2320032, 2340624, 2347072, 2379520, 2383745, 2400640, 2416128, 2420418, 2453880, 2460640, 2482480, 2498496, 2514720, 2520672, 2535676, 2537535, 2562560, 2617472, 2618880, 2642640, 2658370, 2682368, 2706704, 2708160, 2724280, 2730728, 2766192, 2812160, 2818816, 2837120, 2855424, 2860494, 2862860, 2880768, 2900040, 2925780, 2933840, 2952768, 2978976, 2996708, 3020160, 3028480, 3055360, 3093376, 3095040, 3120832, 3123120, 3150840, 3169595, 3190044, 3227224, 3252480, 3269136, 3271840, 3331328, 3352960, 3360896, 3374592, 3383380, 3404544, 3413410, 3435432, 3457740, 3520608, 3523520, 3569280, 3600960, 3610880, 3666432, 3688256, 3690960, 3721718, 3723720, 3745885, 3803514, 3813992, 3843840, 3866720, 3901040, 3926208, 3937024, 3971968, 3987555, 4023552, 4026880, 4034030, 4060056, 4086420, 4096092, 4164160, 4201120, 4218240, 4228224, 4253392, 4255680, 4294290, 4333056, 4358848, 4400760, 4437433, 4495062, 4542720, 4580576, 4583040, 4610320, 4640064, 4681248, 4694144, 4759040, 4767490, 4801280, 4840836, 4907760, 4921280, 4964960, 4996992, 5029440, 5041344, 5071352, 5075070, 5120115, 5234944, 5244239, 5285280, 5316740, 5413408, 5416320, 5448560, 5461456, 5532384, 5582577, 5624320, 5637632, 5674240, 5720988, 5725720, 5761536, 5800080, 5851560, 5867680, 5905536, 5957952, 5993416, 6040320, 6051045, 6110720, 6186752, 6241664, 6246240, 6301680, 6339190, 6380088, 6454448, 6504960, 6538272, 6543680, 6662656, 6705920, 6721792, 6766760, 6809088, 6826820, 6870864, 6915480, 7041216, 7047040, 7138560, 7151235, 7201920, 7221760, 7376512, 7381920, 7443436, 7447440, 7491770, 7607028, 7627984, 7687680, 7733440, 7802080, 7852416, 7874048, 7943936, 7975110, 8047104, 8068060, 8120112, 8172840, 8192184, 8240947, 8328320, 8402240, 8436480, 8456448, 8506784, 8511360, 8588580, 8717696, 8801520, 8874866, 8990124, 9085440, 9161152, 9166080, 9220640, 9280128, 9304295, 9362496, 9388288, 9508785, 9534980, 9602560, 9681672, 9815520, 9842560, 9929920, 9993984, 10058880, 10082688, 10142704, 10150140, 10240230, 10469888, 10488478, 10570560, 10633480, 10826816, 10832640, 10897120, 10922912, 11064768, 11165154, 11237655, 11348480, 11441976, 11451440, 11600160, 11703120, 11735360, 11811072, 11915904, 11986832, 12080640, 12102090, 12373504, 12483328, 12492480, 12603360, 12678380, 12760176, 12908896, 13076544, 13087360, 13312299, 13411840, 13443584, 13533520, 13653640, 13741728, 13830960, 14082432, 14094080, 14277120, 14302470, 14403840, 14753024, 14763840, 14886872, 14894880, 14983540, 15214056, 15255968, 15466880, 15604160, 15704832, 15732717, 15887872, 15950220, 16136120, 16240224, 16345680, 16384368, 16481894, 16656640, 16804480, 16872960, 16912896, 17013568, 17022720, 17177160, 17435392, 17603040, 17749732, 17980248, 18322304, 18332160, 18441280, 18560256, 18608590, 18724992, 18776576, 19017570, 19069960, 19363344, 19631040, 19685120, 19859840, 19987968, 20117760, 20165376, 20285408, 20300280, 20480460, 20976956, 21141120, 21266960, 21653632, 21665280, 21794240, 21845824, 22129536, 22187165, 22330308, 22475310, 22883952, 22902880, 23200320, 23406240, 23470720, 23622144, 23831808, 23973664, 24204180, 24722841, 24966656, 24984960, 25206720, 25356760, 25520352, 25817792, 26153088, 26174720, 26221195, 26624598, 27067040, 27307280, 27483456, 27661920, 27912885, 28164864, 28188160, 28604940, 28807680, 29506048, 29527680, 29773744, 29789760, 29967080, 30428112, 30511936, 30933760, 31208320, 31409664, 31465434, 31900440, 32272240, 32480448, 32691360, 32768736, 32963788, 33313280, 33608960, 34027136, 34045440, 34354320, 34870784, 35206080, 35499464, 35960496, 36644608, 36882560, 37120512, 37217180, 37449984, 38035140, 38139920, 38726688, 39262080, 39370240, 39719680, 40235520, 40330752, 40570816, 40600560, 40960920, 41204735, 41953912, 42282240, 42533920, 43307264, 43588480, 43691648, 44259072, 44374330, 44660616, 44950620, 45767904, 45805760, 46400640, 46812480, 46941440, 47663616, 47947328, 48408360, 49445682, 49969920, 50413440, 50713520, 51040704, 51635584, 52306176, 52349440, 52442390, 53249196, 54134080, 54614560, 54966912, 55323840, 55825770, 56329728, 57209880, 57686629, 59055360, 59547488, 59579520, 59934160, 60856224, 61023872, 61867520, 62416640, 62930868, 63800880, 64544480, 64960896, 65382720, 65537472, 65927576, 66561495, 67217920, 68054272, 68708640, 70412160, 70998928, 71920992, 73289216, 73765120, 74434360, 74899968, 76070280, 76279840, 77453376, 78524160, 78663585, 79439360, 81141632, 81201120, 81921840, 82409470, 83907824, 84564480, 85067840, 86614528, 87176960, 87383296, 88518144, 88748660, 89321232, 89901240, 91535808, 91611520, 92801280, 93624960, 93882880, 95894656, 96816720, 98891364, 99939840, 100826880, 101427040, 102081408, 103271168, 104612352, 104884780, 106498392, 108268160, 109229120, 109933824, 110647680, 111651540, 114419760, 115373258, 118110720, 119094976, 119159040, 119868320, 121712448, 122047744, 123614205, 124833280, 125861736, 127601760, 129088960, 129921792, 130765440, 131074944, 131855152, 133122990, 136108544, 137417280, 140824320, 141997856, 143841984, 147530240, 148868720, 152140560, 152559680, 154906752, 157048320, 157327170, 162283264, 162402240, 163843680, 164818940, 167815648, 170135680, 173059887, 174353920, 174766592, 177497320, 178642464, 179802480, 183071616, 183223040, 185602560, 187249920, 191789312, 193633440, 197782728, 201653760, 202854080, 204162816, 206542336, 209769560, 212996784, 216536320, 218458240, 219867648, 221295360, 223303080, 228839520, 230746516, 238189952, 238318080, 239736640, 243424896, 244095488, 247228410, 251723472, 255203520, 258177920, 259843584, 261530880, 262149888, 263710304, 266245980, 274834560, 281648640, 283995712, 287683968, 288433145, 297737440, 304281120, 305119360, 309813504, 314654340, 324566528, 324804480, 327687360, 329637880, 335631296, 340271360, 346119774, 354994640, 357284928, 359604960, 366143232, 366446080, 374499840, 383578624, 387266880, 395565456, 405708160, 408325632, 419539120, 425993568, 433072640, 436916480, 442590720, 446606160, 457679040, 461493032, 476379904, 479473280, 486849792, 494456820, 503446944, 510407040, 516355840, 523061760, 524299776, 527420608, 532491960, 549669120, 567991424, 575367936, 576866290, 595474880, 608562240, 610238720, 619627008, 629308680, 649608960, 655374720, 659275760, 671262592, 680542720, 692239548, 709989280, 714569856, 719209920, 732286464, 774533760, 791130912, 811416320, 839078240, 851987136, 865299435, 873832960, 893212320, 915358080, 922986064, 952759808, 958946560, 973699584, 988913640, 1006893888, 1020814080, 1032711680, 1054841216, 1064983920, 1099338240, 1135982848, 1150735872, 1153732580, 1190949760, 1217124480, 1220477440, 1258617360, 1299217920, 1310749440, 1318551520, 1342525184, 1384479096, 1419978560, 1429139712, 1438419840, 1549067520, 1582261824, 1622832640, 1678156480, 1703974272, 1730598870, 1786424640, 1830716160, 1845972128, 1917893120, 1977827280, 2013787776, 2041628160, 2109682432, 2129967840, 2271965696, 2307465160, 2381899520, 2434248960, 2517234720, 2621498880, 2637103040, 2685050368, 2768958192, 2839957120, 2858279424, 2876839680, 3098135040, 3164523648, 3356312960, 3407948544, 3461197740, 3572849280, 3661432320, 3691944256, 3955654560, 4027575552, 4219364864, 4259935680, 4614930320, 4763799040, 4868497920, 5034469440, 5274206080, 5537916384, 5679914240, 5753679360, 6329047296, 6712625920, 6815897088, 6922395480, 7145698560, 7383888512, 7911309120, 8055151104, 8519871360, 9229860640, 10068938880, 10548412160, 11075832768, 11359828480, 12658094592, 13425251840, 13844790960, 14291397120, 14767777024, 15822618240, 17039742720, 18459721280, 20137877760, 21096824320, 22151665536, 27689581920, 29535554048, 31645236480, 34079485440, 36919442560, 40275755520, 44303331072, 55379163840, 63290472960, 73838885120, 88606662144, 110758327680, 147677770240, 221516655360, 443033310720]

約数ペア:

[(1, 443033310720), (2, 221516655360), (3, 147677770240), (4, 110758327680), (5, 88606662144), (6, 73838885120), (7, 63290472960), (8, 55379163840), (10, 44303331072), (11, 40275755520), (12, 36919442560), (13, 34079485440), (14, 31645236480), (15, 29535554048), (16, 27689581920), (20, 22151665536), (21, 21096824320), (22, 20137877760), (24, 18459721280), (26, 17039742720), (28, 15822618240), (30, 14767777024), (31, 14291397120), (32, 13844790960), (33, 13425251840), (35, 12658094592), (39, 11359828480), (40, 11075832768), (42, 10548412160), (44, 10068938880), (48, 9229860640), (52, 8519871360), (55, 8055151104), (56, 7911309120), (60, 7383888512), (62, 7145698560), (64, 6922395480), (65, 6815897088), (66, 6712625920), (70, 6329047296), (77, 5753679360), (78, 5679914240), (80, 5537916384), (84, 5274206080), (88, 5034469440), (91, 4868497920), (93, 4763799040), (96, 4614930320), (104, 4259935680), (105, 4219364864), (110, 4027575552), (112, 3955654560), (120, 3691944256), (121, 3661432320), (124, 3572849280), (128, 3461197740), (130, 3407948544), (132, 3356312960), (140, 3164523648), (143, 3098135040), (154, 2876839680), (155, 2858279424), (156, 2839957120), (160, 2768958192), (165, 2685050368), (168, 2637103040), (169, 2621498880), (176, 2517234720), (182, 2434248960), (186, 2381899520), (192, 2307465160), (195, 2271965696), (208, 2129967840), (210, 2109682432), (217, 2041628160), (220, 2013787776), (224, 1977827280), (231, 1917893120), (240, 1845972128), (242, 1830716160), (248, 1786424640), (256, 1730598870), (260, 1703974272), (264, 1678156480), (273, 1622832640), (280, 1582261824), (286, 1549067520), (308, 1438419840), (310, 1429139712), (312, 1419978560), (320, 1384479096), (330, 1342525184), (336, 1318551520), (338, 1310749440), (341, 1299217920), (352, 1258617360), (363, 1220477440), (364, 1217124480), (372, 1190949760), (384, 1153732580), (385, 1150735872), (390, 1135982848), (403, 1099338240), (416, 1064983920), (420, 1054841216), (429, 1032711680), (434, 1020814080), (440, 1006893888), (448, 988913640), (455, 973699584), (462, 958946560), (465, 952759808), (480, 922986064), (484, 915358080), (496, 893212320), (507, 873832960), (512, 865299435), (520, 851987136), (528, 839078240), (546, 811416320), (560, 791130912), (572, 774533760), (605, 732286464), (616, 719209920), (620, 714569856), (624, 709989280), (640, 692239548), (651, 680542720), (660, 671262592), (672, 659275760), (676, 655374720), (682, 649608960), (704, 629308680), (715, 619627008), (726, 610238720), (728, 608562240), (744, 595474880), (768, 576866290), (770, 575367936), (780, 567991424), (806, 549669120), (832, 532491960), (840, 527420608), (845, 524299776), (847, 523061760), (858, 516355840), (868, 510407040), (880, 503446944), (896, 494456820), (910, 486849792), (924, 479473280), (930, 476379904), (960, 461493032), (968, 457679040), (992, 446606160), (1001, 442590720), (1014, 436916480), (1023, 433072640), (1040, 425993568), (1056, 419539120), (1085, 408325632), (1092, 405708160), (1120, 395565456), (1144, 387266880), (1155, 383578624), (1183, 374499840), (1209, 366446080), (1210, 366143232), (1232, 359604960), (1240, 357284928), (1248, 354994640), (1280, 346119774), (1302, 340271360), (1320, 335631296), (1344, 329637880), (1352, 327687360), (1364, 324804480), (1365, 324566528), (1408, 314654340), (1430, 309813504), (1452, 305119360), (1456, 304281120), (1488, 297737440), (1536, 288433145), (1540, 287683968), (1560, 283995712), (1573, 281648640), (1612, 274834560), (1664, 266245980), (1680, 263710304), (1690, 262149888), (1694, 261530880), (1705, 259843584), (1716, 258177920), (1736, 255203520), (1760, 251723472), (1792, 247228410), (1815, 244095488), (1820, 243424896), (1848, 239736640), (1859, 238318080), (1860, 238189952), (1920, 230746516), (1936, 228839520), (1984, 223303080), (2002, 221295360), (2015, 219867648), (2028, 218458240), (2046, 216536320), (2080, 212996784), (2112, 209769560), (2145, 206542336), (2170, 204162816), (2184, 202854080), (2197, 201653760), (2240, 197782728), (2288, 193633440), (2310, 191789312), (2366, 187249920), (2387, 185602560), (2418, 183223040), (2420, 183071616), (2464, 179802480), (2480, 178642464), (2496, 177497320), (2535, 174766592), (2541, 174353920), (2560, 173059887), (2604, 170135680), (2640, 167815648), (2688, 164818940), (2704, 163843680), (2728, 162402240), (2730, 162283264), (2816, 157327170), (2821, 157048320), (2860, 154906752), (2904, 152559680), (2912, 152140560), (2976, 148868720), (3003, 147530240), (3080, 143841984), (3120, 141997856), (3146, 140824320), (3224, 137417280), (3255, 136108544), (3328, 133122990), (3360, 131855152), (3380, 131074944), (3388, 130765440), (3410, 129921792), (3432, 129088960), (3472, 127601760), (3520, 125861736), (3549, 124833280), (3584, 123614205), (3630, 122047744), (3640, 121712448), (3696, 119868320), (3718, 119159040), (3720, 119094976), (3751, 118110720), (3840, 115373258), (3872, 114419760), (3968, 111651540), (4004, 110647680), (4030, 109933824), (4056, 109229120), (4092, 108268160), (4160, 106498392), (4224, 104884780), (4235, 104612352), (4290, 103271168), (4340, 102081408), (4368, 101427040), (4394, 100826880), (4433, 99939840), (4480, 98891364), (4576, 96816720), (4620, 95894656), (4719, 93882880), (4732, 93624960), (4774, 92801280), (4836, 91611520), (4840, 91535808), (4928, 89901240), (4960, 89321232), (4992, 88748660), (5005, 88518144), (5070, 87383296), (5082, 87176960), (5115, 86614528), (5208, 85067840), (5239, 84564480), (5280, 83907824), (5376, 82409470), (5408, 81921840), (5456, 81201120), (5460, 81141632), (5577, 79439360), (5632, 78663585), (5642, 78524160), (5720, 77453376), (5808, 76279840), (5824, 76070280), (5915, 74899968), (5952, 74434360), (6006, 73765120), (6045, 73289216), (6160, 71920992), (6240, 70998928), (6292, 70412160), (6448, 68708640), (6510, 68054272), (6591, 67217920), (6656, 66561495), (6720, 65927576), (6760, 65537472), (6776, 65382720), (6820, 64960896), (6864, 64544480), (6944, 63800880), (7040, 62930868), (7098, 62416640), (7161, 61867520), (7260, 61023872), (7280, 60856224), (7392, 59934160), (7436, 59579520), (7440, 59547488), (7502, 59055360), (7680, 57686629), (7744, 57209880), (7865, 56329728), (7936, 55825770), (8008, 55323840), (8060, 54966912), (8112, 54614560), (8184, 54134080), (8320, 53249196), (8448, 52442390), (8463, 52349440), (8470, 52306176), (8580, 51635584), (8680, 51040704), (8736, 50713520), (8788, 50413440), (8866, 49969920), (8960, 49445682), (9152, 48408360), (9240, 47947328), (9295, 47663616), (9438, 46941440), (9464, 46812480), (9548, 46400640), (9672, 45805760), (9680, 45767904), (9856, 44950620), (9920, 44660616), (9984, 44374330), (10010, 44259072), (10140, 43691648), (10164, 43588480), (10230, 43307264), (10416, 42533920), (10478, 42282240), (10560, 41953912), (10752, 41204735), (10816, 40960920), (10912, 40600560), (10920, 40570816), (10985, 40330752), (11011, 40235520), (11154, 39719680), (11253, 39370240), (11284, 39262080), (11440, 38726688), (11616, 38139920), (11648, 38035140), (11830, 37449984), (11904, 37217180), (11935, 37120512), (12012, 36882560), (12090, 36644608), (12320, 35960496), (12480, 35499464), (12584, 35206080), (12705, 34870784), (12896, 34354320), (13013, 34045440), (13020, 34027136), (13182, 33608960), (13299, 33313280), (13440, 32963788), (13520, 32768736), (13552, 32691360), (13640, 32480448), (13728, 32272240), (13888, 31900440), (14080, 31465434), (14105, 31409664), (14196, 31208320), (14322, 30933760), (14520, 30511936), (14560, 30428112), (14784, 29967080), (14872, 29789760), (14880, 29773744), (15004, 29527680), (15015, 29506048), (15379, 28807680), (15488, 28604940), (15717, 28188160), (15730, 28164864), (15872, 27912885), (16016, 27661920), (16120, 27483456), (16224, 27307280), (16368, 27067040), (16640, 26624598), (16896, 26221195), (16926, 26174720), (16940, 26153088), (17160, 25817792), (17360, 25520352), (17472, 25356760), (17576, 25206720), (17732, 24984960), (17745, 24966656), (17920, 24722841), (18304, 24204180), (18480, 23973664), (18590, 23831808), (18755, 23622144), (18876, 23470720), (18928, 23406240), (19096, 23200320), (19344, 22902880), (19360, 22883952), (19712, 22475310), (19840, 22330308), (19968, 22187165), (20020, 22129536), (20280, 21845824), (20328, 21794240), (20449, 21665280), (20460, 21653632), (20832, 21266960), (20956, 21141120), (21120, 20976956), (21632, 20480460), (21824, 20300280), (21840, 20285408), (21970, 20165376), (22022, 20117760), (22165, 19987968), (22308, 19859840), (22506, 19685120), (22568, 19631040), (22880, 19363344), (23232, 19069960), (23296, 19017570), (23595, 18776576), (23660, 18724992), (23808, 18608590), (23870, 18560256), (24024, 18441280), (24167, 18332160), (24180, 18322304), (24640, 17980248), (24960, 17749732), (25168, 17603040), (25410, 17435392), (25792, 17177160), (26026, 17022720), (26040, 17013568), (26195, 16912896), (26257, 16872960), (26364, 16804480), (26598, 16656640), (26880, 16481894), (27040, 16384368), (27104, 16345680), (27280, 16240224), (27456, 16136120), (27776, 15950220), (27885, 15887872), (28160, 15732717), (28210, 15704832), (28392, 15604160), (28644, 15466880), (29040, 15255968), (29120, 15214056), (29568, 14983540), (29744, 14894880), (29760, 14886872), (30008, 14763840), (30030, 14753024), (30758, 14403840), (30976, 14302470), (31031, 14277120), (31434, 14094080), (31460, 14082432), (32032, 13830960), (32240, 13741728), (32448, 13653640), (32736, 13533520), (32955, 13443584), (33033, 13411840), (33280, 13312299), (33852, 13087360), (33880, 13076544), (34320, 12908896), (34720, 12760176), (34944, 12678380), (35152, 12603360), (35464, 12492480), (35490, 12483328), (35805, 12373504), (36608, 12102090), (36673, 12080640), (36960, 11986832), (37180, 11915904), (37510, 11811072), (37752, 11735360), (37856, 11703120), (38192, 11600160), (38688, 11451440), (38720, 11441976), (39039, 11348480), (39424, 11237655), (39680, 11165154), (40040, 11064768), (40560, 10922912), (40656, 10897120), (40898, 10832640), (40920, 10826816), (41664, 10633480), (41912, 10570560), (42240, 10488478), (42315, 10469888), (43264, 10240230), (43648, 10150140), (43680, 10142704), (43940, 10082688), (44044, 10058880), (44330, 9993984), (44616, 9929920), (45012, 9842560), (45136, 9815520), (45760, 9681672), (46137, 9602560), (46464, 9534980), (46592, 9508785), (47190, 9388288), (47320, 9362496), (47616, 9304295), (47740, 9280128), (48048, 9220640), (48334, 9166080), (48360, 9161152), (48763, 9085440), (49280, 8990124), (49920, 8874866), (50336, 8801520), (50820, 8717696), (51584, 8588580), (52052, 8511360), (52080, 8506784), (52390, 8456448), (52514, 8436480), (52728, 8402240), (53196, 8328320), (53760, 8240947), (54080, 8192184), (54208, 8172840), (54560, 8120112), (54912, 8068060), (55055, 8047104), (55552, 7975110), (55770, 7943936), (56265, 7874048), (56420, 7852416), (56784, 7802080), (57288, 7733440), (57629, 7687680), (58080, 7627984), (58240, 7607028), (59136, 7491770), (59488, 7447440), (59520, 7443436), (60016, 7381920), (60060, 7376512), (61347, 7221760), (61516, 7201920), (61952, 7151235), (62062, 7138560), (62868, 7047040), (62920, 7041216), (64064, 6915480), (64480, 6870864), (64896, 6826820), (65065, 6809088), (65472, 6766760), (65910, 6721792), (66066, 6705920), (66495, 6662656), (67704, 6543680), (67760, 6538272), (68107, 6504960), (68640, 6454448), (69440, 6380088), (69888, 6339190), (70304, 6301680), (70928, 6246240), (70980, 6241664), (71610, 6186752), (72501, 6110720), (73216, 6051045), (73346, 6040320), (73920, 5993416), (74360, 5957952), (75020, 5905536), (75504, 5867680), (75712, 5851560), (76384, 5800080), (76895, 5761536), (77376, 5725720), (77440, 5720988), (78078, 5674240), (78585, 5637632), (78771, 5624320), (79360, 5582577), (80080, 5532384), (81120, 5461456), (81312, 5448560), (81796, 5416320), (81840, 5413408), (83328, 5316740), (83824, 5285280), (84480, 5244239), (84630, 5234944), (86528, 5120115), (87296, 5075070), (87360, 5071352), (87880, 5041344), (88088, 5029440), (88660, 4996992), (89232, 4964960), (90024, 4921280), (90272, 4907760), (91520, 4840836), (92274, 4801280), (92928, 4767490), (93093, 4759040), (94380, 4694144), (94640, 4681248), (95480, 4640064), (96096, 4610320), (96668, 4583040), (96720, 4580576), (97526, 4542720), (98560, 4495062), (99840, 4437433), (100672, 4400760), (101640, 4358848), (102245, 4333056), (103168, 4294290), (104104, 4255680), (104160, 4253392), (104780, 4228224), (105028, 4218240), (105456, 4201120), (106392, 4164160), (108160, 4096092), (108416, 4086420), (109120, 4060056), (109824, 4034030), (110019, 4026880), (110110, 4023552), (111104, 3987555), (111540, 3971968), (112530, 3937024), (112840, 3926208), (113568, 3901040), (114576, 3866720), (115258, 3843840), (116160, 3813992), (116480, 3803514), (118272, 3745885), (118976, 3723720), (119040, 3721718), (120032, 3690960), (120120, 3688256), (120835, 3666432), (122694, 3610880), (123032, 3600960), (124124, 3569280), (125736, 3523520), (125840, 3520608), (128128, 3457740), (128960, 3435432), (129792, 3413410), (130130, 3404544), (130944, 3383380), (131285, 3374592), (131820, 3360896), (132132, 3352960), (132990, 3331328), (135408, 3271840), (135520, 3269136), (136214, 3252480), (137280, 3227224), (138880, 3190044), (139776, 3169595), (140608, 3150840), (141856, 3123120), (141960, 3120832), (143143, 3095040), (143220, 3093376), (145002, 3055360), (146289, 3028480), (146692, 3020160), (147840, 2996708), (148720, 2978976), (150040, 2952768), (151008, 2933840), (151424, 2925780), (152768, 2900040), (153790, 2880768), (154752, 2862860), (154880, 2860494), (155155, 2855424), (156156, 2837120), (157170, 2818816), (157542, 2812160), (160160, 2766192), (162240, 2730728), (162624, 2724280), (163592, 2708160), (163680, 2706704), (165165, 2682368), (166656, 2658370), (167648, 2642640), (169169, 2618880), (169260, 2617472), (172887, 2562560), (174592, 2537535), (174720, 2535676), (175760, 2520672), (176176, 2514720), (177320, 2498496), (178464, 2482480), (180048, 2460640), (180544, 2453880), (183040, 2420418), (183365, 2416128), (184548, 2400640), (185856, 2383745), (186186, 2379520), (188760, 2347072), (189280, 2340624), (190960, 2320032), (192192, 2305160), (193336, 2291520), (193440, 2290288), (195052, 2271360), (195195, 2269696), (197120, 2247531), (201344, 2200380), (203280, 2179424), (204321, 2168320), (204490, 2166528), (206336, 2147145), (208208, 2127840), (208320, 2126696), (209560, 2114112), (210056, 2109120), (210912, 2100560), (212784, 2082080), (216320, 2048046), (216832, 2043210), (218240, 2030028), (219648, 2017015), (220038, 2013440), (220220, 2011776), (223080, 1985984), (225060, 1968512), (225680, 1963104), (227136, 1950520), (229152, 1933360), (230516, 1921920), (230685, 1920512), (232320, 1906996), (232960, 1901757), (237952, 1861860), (238080, 1860859), (240064, 1845480), (240240, 1844128), (241670, 1833216), (243815, 1817088), (245388, 1805440), (246064, 1800480), (248248, 1784640), (251472, 1761760), (251680, 1760304), (256256, 1728870), (257920, 1717716), (259584, 1706705), (260260, 1702272), (261888, 1691690), (262570, 1687296), (263640, 1680448), (264264, 1676480), (265837, 1666560), (265980, 1665664), (270816, 1635920), (271040, 1634568), (272428, 1626240), (274560, 1613612), (277760, 1595022), (281216, 1575420), (283712, 1561560), (283920, 1560416), (286286, 1547520), (286440, 1546688), (288145, 1537536), (290004, 1527680), (292578, 1514240), (293384, 1510080), (295680, 1498354), (297440, 1489488), (300080, 1476384), (302016, 1466920), (302848, 1462890), (305536, 1450020), (306735, 1444352), (307580, 1440384), (309504, 1431430), (309760, 1430247), (310310, 1427712), (312312, 1418560), (314340, 1409408), (315084, 1406080), (320320, 1383096), (324480, 1365364), (325248, 1362140), (327184, 1354080), (327360, 1353352), (330330, 1341184), (333312, 1329185), (335296, 1321320), (338338, 1309440), (338520, 1308736), (340535, 1300992), (341341, 1297920), (345774, 1281280), (349440, 1267838), (351520, 1260336), (352352, 1257360), (354640, 1249248), (356928, 1241240), (360096, 1230320), (361088, 1226940), (362505, 1222144), (366080, 1210209), (366730, 1208064), (369096, 1200320), (372372, 1189760), (377520, 1173536), (378560, 1170312), (381920, 1160016), (384384, 1152580), (386672, 1145760), (386880, 1145144), (390104, 1135680), (390390, 1134848), (393855, 1124864), (402688, 1100190), (403403, 1098240), (406560, 1089712), (408642, 1084160), (408980, 1083264), (416416, 1063920), (416640, 1063348), (419120, 1057056), (420112, 1054560), (421824, 1050280), (425568, 1041040), (429429, 1031680), (432640, 1024023), (433664, 1021605), (436480, 1015014), (440076, 1006720), (440440, 1005888), (446160, 992992), (450120, 984256), (451360, 981552), (454272, 975260), (458304, 966680), (461032, 960960), (461370, 960256), (464640, 953498), (465465, 951808), (475904, 930930), (476749, 929280), (480128, 922740), (480480, 922064), (483340, 916608), (487630, 908544), (490776, 902720), (492128, 900240), (496496, 892320), (502944, 880880), (503360, 880152), (507507, 872960), (512512, 864435), (515840, 858858), (520520, 851136), (523776, 845845), (525140, 843648), (527280, 840224), (528528, 838240), (531674, 833280), (531960, 832832), (541632, 817960), (542080, 817284), (544856, 813120), (549120, 806806), (550095, 805376), (555520, 797511), (562432, 787710), (567424, 780780), (567840, 780208), (572572, 773760), (572880, 773344), (576290, 768768), (580008, 763840), (585156, 757120), (586768, 755040), (591360, 749177), (594880, 744744), (600160, 738192), (604032, 733460), (605696, 731445), (611072, 725010), (613470, 722176), (615160, 720192), (619008, 715715), (620620, 713856), (624624, 709280), (628680, 704704), (630168, 703040), (633919, 698880), (640640, 691548), (648960, 682682), (650496, 681070), (654368, 677040), (654720, 676676), (660660, 670592)]