624220047360

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 343, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 686, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 868, 882, 896, 910, 930, 936, 960, 980, 992, 1008, 1024, 1029, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1365, 1372, 1395, 1440, 1456, 1470, 1488, 1519, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1715, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2048, 2058, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2401, 2418, 2480, 2496, 2520, 2548, 2560, 2604, 2688, 2730, 2744, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3072, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3360, 3430, 3472, 3528, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4095, 4116, 4160, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4608, 4680, 4704, 4802, 4836, 4960, 4992, 5040, 5096, 5120, 5145, 5208, 5376, 5460, 5488, 5580, 5642, 5733, 5760, 5824, 5880, 5952, 6045, 6076, 6144, 6174, 6240, 6272, 6370, 6448, 6510, 6552, 6656, 6720, 6860, 6944, 7056, 7168, 7203, 7254, 7280, 7440, 7488, 7595, 7644, 7680, 7812, 7840, 7936, 8060, 8064, 8190, 8232, 8320, 8463, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9216, 9360, 9408, 9555, 9604, 9672, 9765, 9920, 9984, 10080, 10192, 10240, 10290, 10416, 10633, 10752, 10920, 10976, 11160, 11284, 11466, 11520, 11648, 11760, 11904, 12005, 12090, 12152, 12348, 12480, 12544, 12740, 12896, 13020, 13104, 13312, 13377, 13440, 13671, 13720, 13888, 14105, 14112, 14336, 14406, 14508, 14560, 14880, 14976, 15190, 15288, 15360, 15435, 15624, 15680, 15872, 16120, 16128, 16380, 16464, 16640, 16807, 16926, 17360, 17472, 17640, 17836, 17856, 17920, 18135, 18228, 18432, 18720, 18816, 19110, 19208, 19344, 19530, 19747, 19840, 19968, 20160, 20384, 20580, 20832, 21266, 21504, 21609, 21840, 21952, 22295, 22320, 22568, 22785, 22932, 23040, 23296, 23520, 23808, 24010, 24180, 24304, 24696, 24960, 25088, 25389, 25480, 25792, 26040, 26208, 26624, 26754, 26880, 27342, 27440, 27776, 28210, 28224, 28665, 28812, 29016, 29120, 29760, 29952, 30380, 30576, 30720, 30870, 31213, 31248, 31360, 31744, 31899, 32240, 32256, 32760, 32928, 33280, 33614, 33852, 34720, 34944, 35280, 35672, 35712, 35840, 36015, 36270, 36456, 37440, 37632, 38220, 38416, 38688, 39060, 39494, 39680, 39936, 40131, 40320, 40768, 41160, 41664, 42315, 42532, 43008, 43218, 43680, 43904, 44590, 44640, 45136, 45570, 45864, 46080, 46592, 47040, 47616, 48020, 48360, 48608, 49392, 49920, 50176, 50421, 50778, 50960, 51584, 52080, 52416, 53165, 53508, 53760, 54684, 54880, 55552, 56420, 56448, 57330, 57624, 58032, 58240, 59241, 59520, 59904, 60760, 61152, 61740, 62426, 62496, 62720, 63488, 63798, 64480, 64512, 65520, 65856, 66560, 66885, 67228, 67704, 68355, 69440, 69888, 70560, 71344, 71424, 71680, 72030, 72540, 72912, 74431, 74880, 75264, 76440, 76832, 77376, 78120, 78988, 79360, 79872, 80262, 80640, 81536, 82320, 83328, 84035, 84630, 85064, 86436, 87360, 87808, 89180, 89280, 90272, 91140, 91728, 92160, 93184, 93639, 94080, 95232, 95697, 96040, 96720, 97216, 98735, 98784, 99840, 100352, 100842, 101556, 101920, 103168, 104160, 104832, 106330, 107016, 107520, 108045, 109368, 109760, 111104, 112840, 112896, 114660, 115248, 116064, 116480, 118482, 119040, 119808, 121520, 122304, 123480, 124852, 124992, 125440, 126945, 127596, 128960, 129024, 131040, 131712, 133120, 133770, 134456, 135408, 136710, 138229, 138880, 139776, 141120, 142688, 142848, 144060, 145080, 145824, 148862, 149760, 150528, 151263, 152880, 153664, 154752, 156065, 156240, 157976, 158720, 159495, 160524, 161280, 163072, 164640, 166656, 168070, 169260, 170128, 172872, 174720, 175616, 177723, 178360, 178560, 180544, 182280, 183456, 186368, 187278, 188160, 190464, 191394, 192080, 193440, 194432, 197470, 197568, 199680, 200655, 201684, 203112, 203840, 206336, 208320, 209664, 212660, 214032, 215040, 216090, 218491, 218736, 219520, 222208, 223293, 225680, 225792, 229320, 230496, 232128, 232960, 236964, 238080, 239616, 243040, 244608, 246960, 249704, 249984, 250880, 252105, 253890, 255192, 257920, 262080, 263424, 267540, 268912, 270816, 273420, 276458, 277760, 279552, 280917, 282240, 285376, 285696, 288120, 290160, 291648, 296205, 297724, 299520, 301056, 302526, 305760, 307328, 309504, 312130, 312480, 315952, 317440, 318990, 321048, 322560, 326144, 329280, 333312, 336140, 338520, 340256, 345744, 349440, 351232, 355446, 356720, 357120, 361088, 364560, 366912, 372155, 374556, 376320, 382788, 384160, 386880, 388864, 394940, 395136, 399360, 401310, 403368, 406224, 407680, 412672, 414687, 416640, 419328, 425320, 428064, 432180, 436982, 437472, 439040, 444416, 446586, 451360, 451584, 458640, 460992, 464256, 465920, 468195, 473928, 476160, 478485, 486080, 489216, 493920, 499408, 499968, 501760, 504210, 507780, 510384, 515840, 521017, 524160, 526848, 535080, 537824, 541632, 546840, 552916, 555520, 559104, 561834, 564480, 570752, 571392, 576240, 580320, 583296, 592410, 595448, 599040, 605052, 611520, 614656, 619008, 624260, 624960, 631904, 637980, 642096, 645120, 652288, 655473, 658560, 666624, 669879, 672280, 677040, 680512, 691145, 691488, 698880, 702464, 710892, 713440, 714240, 722176, 729120, 733824, 744310, 749112, 752640, 756315, 765576, 768320, 773760, 777728, 789880, 790272, 802620, 806736, 812448, 815360, 825344, 829374, 833280, 838656, 850640, 856128, 864360, 873964, 874944, 878080, 888615, 893172, 902720, 903168, 917280, 921984, 928512, 931840, 936390, 947856, 952320, 956970, 967603, 972160, 978432, 987840, 998816, 999936, 1008420, 1015560, 1020768, 1031680, 1042034, 1048320, 1053696, 1070160, 1075648, 1083264, 1092455, 1093680, 1105832, 1111040, 1116465, 1123668, 1128960, 1141504, 1152480, 1160640, 1166592, 1184820, 1190896, 1198080, 1210104, 1223040, 1229312, 1238016, 1244061, 1248520, 1249920, 1263808, 1275960, 1284192, 1304576, 1310946, 1317120, 1333248, 1339758, 1344560, 1354080, 1361024, 1382290, 1382976, 1397760, 1404585, 1421784, 1426880, 1428480, 1444352, 1458240, 1467648, 1488620, 1498224, 1505280, 1512630, 1531152, 1536640, 1547520, 1555456, 1563051, 1579760, 1580544, 1605240, 1613472, 1624896, 1630720, 1658748, 1666560, 1677312, 1701280, 1712256, 1728720, 1747928, 1749888, 1756160, 1777230, 1786344, 1805440, 1834560, 1843968, 1857024, 1872780, 1895712, 1913940, 1935206, 1944320, 1956864, 1966419, 1975680, 1997632, 1999872, 2016840, 2031120, 2041536, 2063360, 2073435, 2084068, 2096640, 2107392, 2140320, 2151296, 2166528, 2184910, 2187360, 2211664, 2222080, 2232930, 2247336, 2257920, 2283008, 2304960, 2321280, 2333184, 2369640, 2381792, 2420208, 2446080, 2458624, 2476032, 2488122, 2497040, 2499840, 2527616, 2551920, 2568384, 2605085, 2621892, 2634240, 2679516, 2689120, 2708160, 2722048, 2764580, 2765952, 2795520, 2809170, 2843568, 2853760, 2856960, 2888704, 2902809, 2916480, 2935296, 2977240, 2996448, 3025260, 3062304, 3073280, 3095040, 3110912, 3126102, 3159520, 3161088, 3210480, 3226944, 3249792, 3261440, 3277365, 3317496, 3333120, 3349395, 3402560, 3424512, 3457440, 3495856, 3499776, 3512320, 3554460, 3572688, 3610880, 3669120, 3687936, 3714048, 3745560, 3791424, 3827880, 3870412, 3888640, 3913728, 3932838, 3951360, 3995264, 3999744, 4033680, 4062240, 4083072, 4126720, 4146870, 4168136, 4193280, 4280640, 4302592, 4333056, 4369820, 4374720, 4423328, 4465860, 4494672, 4515840, 4566016, 4609920, 4642560, 4666368, 4689153, 4739280, 4763584, 4838015, 4840416, 4892160, 4917248, 4976244, 4994080, 4999680, 5055232, 5103840, 5136768, 5210170, 5243784, 5268480, 5359032, 5378240, 5416320, 5444096, 5529160, 5531904, 5618340, 5687136, 5707520, 5777408, 5805618, 5832960, 5870592, 5954480, 5992896, 6050520, 6124608, 6146560, 6190080, 6220305, 6252204, 6319040, 6322176, 6420960, 6453888, 6499584, 6522880, 6554730, 6634992, 6666240, 6698790, 6773221, 6805120, 6849024, 6914880, 6991712, 6999552, 7108920, 7145376, 7221760, 7338240, 7375872, 7428096, 7491120, 7582848, 7655760, 7740824, 7777280, 7815255, 7865676, 7902720, 7990528, 8067360, 8124480, 8166144, 8293740, 8336272, 8386560, 8561280, 8605184, 8666112, 8708427, 8739640, 8749440, 8846656, 8931720, 8989344, 9132032, 9219840, 9285120, 9332736, 9378306, 9478560, 9527168, 9676030, 9680832, 9784320, 9832095, 9952488, 9988160, 9999360, 10110464, 10207680, 10273536, 10420340, 10487568, 10536960, 10718064, 10756480, 10832640, 10888192, 11058320, 11063808, 11236680, 11374272, 11415040, 11611236, 11665920, 11741184, 11908960, 11985792, 12101040, 12249216, 12293120, 12380160, 12440610, 12504408, 12638080, 12841920, 12907776, 12999168, 13109460, 13269984, 13397580, 13546442, 13610240, 13698048, 13829760, 13983424, 13999104, 14217840, 14290752, 14443520, 14514045, 14676480, 14751744, 14982240, 15165696, 15311520, 15481648, 15554560, 15630510, 15731352, 15805440, 15981056, 16134720, 16248960, 16332288, 16587480, 16672544, 17122560, 17210368, 17332224, 17416854, 17479280, 17498880, 17693312, 17863440, 17978688, 18439680, 18570240, 18756612, 18957120, 19054336, 19352060, 19361664, 19568640, 19664190, 19904976, 19976320, 19998720, 20220928, 20319663, 20415360, 20547072, 20840680, 20975136, 21436128, 21512960, 21665280, 21776384, 22116640, 22127616, 22473360, 22748544, 22830080, 23222472, 23331840, 23445765, 23817920, 23971584, 24202080, 24498432, 24586240, 24881220, 25008816, 25276160, 25683840, 25815552, 25998336, 26218920, 26539968, 26795160, 27092884, 27220480, 27396096, 27659520, 27966848, 27998208, 28435680, 28581504, 28887040, 29028090, 29352960, 29964480, 30331392, 30623040, 30963296, 31261020, 31462704, 31610880, 31962112, 32269440, 32497920, 32664576, 33174960, 33345088, 33866105, 34245120, 34420736, 34833708, 34958560, 34997760, 35386624, 35726880, 35957376, 36879360, 37140480, 37513224, 37914240, 38108672, 38704120, 38723328, 39328380, 39809952, 39952640, 40441856, 40639326, 40830720, 41094144, 41681360, 41950272, 42872256, 43025920, 43330560, 43542135, 44233280, 44255232, 44946720, 45497088, 45660160, 46444944, 46663680, 46891530, 47635840, 47943168, 48404160, 48996864, 49762440, 50017632, 50552320, 51367680, 51631104, 51996672, 52437840, 53079936, 53590320, 54185768, 54440960, 55319040, 55933696, 56871360, 57163008, 58056180, 58705920, 59928960, 60662784, 60958989, 61246080, 61926592, 62522040, 62925408, 63924224, 64538880, 64995840, 65329152, 66349920, 66690176, 67732210, 68490240, 69667416, 69917120, 69995520, 70773248, 71453760, 71914752, 73758720, 75026448, 75828480, 76217344, 77408240, 77446656, 78656760, 79619904, 79905280, 81278652, 81661440, 82188288, 83362720, 83900544, 85744512, 86051840, 86661120, 87084270, 88466560, 89893440, 90994176, 92889888, 93783060, 95271680, 95886336, 96808320, 97993728, 99524880, 100035264, 101104640, 101598315, 102735360, 103262208, 104875680, 106159872, 107180640, 108371536, 108881920, 110638080, 111867392, 113742720, 114326016, 116112360, 119857920, 121325568, 121917978, 122492160, 123853184, 125044080, 125850816, 129077760, 129991680, 132699840, 133380352, 135464420, 136980480, 139334832, 139834240, 139991040, 141546496, 142907520, 143829504, 150052896, 151656960, 152434688, 154816480, 154893312, 157313520, 159239808, 159810560, 162557304, 163322880, 166725440, 167801088, 171489024, 172103680, 174168540, 176933120, 179786880, 181988352, 185779776, 187566120, 190543360, 191772672, 193616640, 195987456, 199049760, 200070528, 202209280, 203196630, 205470720, 209751360, 212319744, 214361280, 216743072, 221276160, 223734784, 227485440, 228652032, 232224720, 239715840, 243835956, 244984320, 247706368, 250088160, 251701632, 258155520, 259983360, 265399680, 266760704, 270928840, 278669664, 279668480, 283092992, 285815040, 287659008, 300105792, 303313920, 304794945, 309632960, 309786624, 314627040, 318479616, 319621120, 325114608, 326645760, 333450880, 335602176, 342978048, 348337080, 353866240, 359573760, 363976704, 371559552, 375132240, 381086720, 387233280, 398099520, 400141056, 406393260, 410941440, 419502720, 424639488, 428722560, 433486144, 447469568, 454970880, 457304064, 464449440, 479431680, 487671912, 489968640, 495412736, 500176320, 503403264, 516311040, 530799360, 533521408, 541857680, 557339328, 559336960, 571630080, 575318016, 600211584, 606627840, 609589890, 619265920, 629254080, 636959232, 650229216, 666901760, 671204352, 685956096, 696674160, 707732480, 719147520, 743119104, 750264480, 762173440, 774466560, 796199040, 800282112, 812786520, 839005440, 849278976, 857445120, 866972288, 909941760, 928898880, 958863360, 975343824, 979937280, 990825472, 1000352640, 1006806528, 1061598720, 1067042816, 1083715360, 1114678656, 1118673920, 1143260160, 1200423168, 1219179780, 1238531840, 1258508160, 1273918464, 1300458432, 1333803520, 1342408704, 1371912192, 1393348320, 1415464960, 1438295040, 1486238208, 1500528960, 1548933120, 1592398080, 1600564224, 1625573040, 1678010880, 1714890240, 1733944576, 1819883520, 1857797760, 1950687648, 1981650944, 2000705280, 2013613056, 2123197440, 2167430720, 2229357312, 2237347840, 2286520320, 2400846336, 2438359560, 2477063680, 2517016320, 2547836928, 2600916864, 2667607040, 2786696640, 2876590080, 2972476416, 3001057920, 3184796160, 3201128448, 3251146080, 3356021760, 3429780480, 3467889152, 3715595520, 3901375296, 4001410560, 4027226112, 4246394880, 4334861440, 4458714624, 4801692672, 4876719120, 4954127360, 5034032640, 5201833728, 5335214080, 5573393280, 5944952832, 6002115840, 6369592320, 6502292160, 6712043520, 6859560960, 6935778304, 7431191040, 7802750592, 8002821120, 8669722880, 8917429248, 9603385344, 9753438240, 9908254720, 10068065280, 10403667456, 11146786560, 12004231680, 12739184640, 13004584320, 13871556608, 14862382080, 15605501184, 16005642240, 17339445760, 17834858496, 19506876480, 20136130560, 20807334912, 22293573120, 24008463360, 26009168640, 29724764160, 31211002368, 34678891520, 39013752960, 41614669824, 44587146240, 48016926720, 52018337280, 62422004736, 69357783040, 78027505920, 89174292480, 104036674560, 124844009472, 156055011840, 208073349120, 312110023680, 624220047360]

約数ペア:

[(1, 624220047360), (2, 312110023680), (3, 208073349120), (4, 156055011840), (5, 124844009472), (6, 104036674560), (7, 89174292480), (8, 78027505920), (9, 69357783040), (10, 62422004736), (12, 52018337280), (13, 48016926720), (14, 44587146240), (15, 41614669824), (16, 39013752960), (18, 34678891520), (20, 31211002368), (21, 29724764160), (24, 26009168640), (26, 24008463360), (28, 22293573120), (30, 20807334912), (31, 20136130560), (32, 19506876480), (35, 17834858496), (36, 17339445760), (39, 16005642240), (40, 15605501184), (42, 14862382080), (45, 13871556608), (48, 13004584320), (49, 12739184640), (52, 12004231680), (56, 11146786560), (60, 10403667456), (62, 10068065280), (63, 9908254720), (64, 9753438240), (65, 9603385344), (70, 8917429248), (72, 8669722880), (78, 8002821120), (80, 7802750592), (84, 7431191040), (90, 6935778304), (91, 6859560960), (93, 6712043520), (96, 6502292160), (98, 6369592320), (104, 6002115840), (105, 5944952832), (112, 5573393280), (117, 5335214080), (120, 5201833728), (124, 5034032640), (126, 4954127360), (128, 4876719120), (130, 4801692672), (140, 4458714624), (144, 4334861440), (147, 4246394880), (155, 4027226112), (156, 4001410560), (160, 3901375296), (168, 3715595520), (180, 3467889152), (182, 3429780480), (186, 3356021760), (192, 3251146080), (195, 3201128448), (196, 3184796160), (208, 3001057920), (210, 2972476416), (217, 2876590080), (224, 2786696640), (234, 2667607040), (240, 2600916864), (245, 2547836928), (248, 2517016320), (252, 2477063680), (256, 2438359560), (260, 2400846336), (273, 2286520320), (279, 2237347840), (280, 2229357312), (288, 2167430720), (294, 2123197440), (310, 2013613056), (312, 2000705280), (315, 1981650944), (320, 1950687648), (336, 1857797760), (343, 1819883520), (360, 1733944576), (364, 1714890240), (372, 1678010880), (384, 1625573040), (390, 1600564224), (392, 1592398080), (403, 1548933120), (416, 1500528960), (420, 1486238208), (434, 1438295040), (441, 1415464960), (448, 1393348320), (455, 1371912192), (465, 1342408704), (468, 1333803520), (480, 1300458432), (490, 1273918464), (496, 1258508160), (504, 1238531840), (512, 1219179780), (520, 1200423168), (546, 1143260160), (558, 1118673920), (560, 1114678656), (576, 1083715360), (585, 1067042816), (588, 1061598720), (620, 1006806528), (624, 1000352640), (630, 990825472), (637, 979937280), (640, 975343824), (651, 958863360), (672, 928898880), (686, 909941760), (720, 866972288), (728, 857445120), (735, 849278976), (744, 839005440), (768, 812786520), (780, 800282112), (784, 796199040), (806, 774466560), (819, 762173440), (832, 750264480), (840, 743119104), (868, 719147520), (882, 707732480), (896, 696674160), (910, 685956096), (930, 671204352), (936, 666901760), (960, 650229216), (980, 636959232), (992, 629254080), (1008, 619265920), (1024, 609589890), (1029, 606627840), (1040, 600211584), (1085, 575318016), (1092, 571630080), (1116, 559336960), (1120, 557339328), (1152, 541857680), (1170, 533521408), (1176, 530799360), (1209, 516311040), (1240, 503403264), (1248, 500176320), (1260, 495412736), (1274, 489968640), (1280, 487671912), (1302, 479431680), (1344, 464449440), (1365, 457304064), (1372, 454970880), (1395, 447469568), (1440, 433486144), (1456, 428722560), (1470, 424639488), (1488, 419502720), (1519, 410941440), (1536, 406393260), (1560, 400141056), (1568, 398099520), (1612, 387233280), (1638, 381086720), (1664, 375132240), (1680, 371559552), (1715, 363976704), (1736, 359573760), (1764, 353866240), (1792, 348337080), (1820, 342978048), (1860, 335602176), (1872, 333450880), (1911, 326645760), (1920, 325114608), (1953, 319621120), (1960, 318479616), (1984, 314627040), (2015, 309786624), (2016, 309632960), (2048, 304794945), (2058, 303313920), (2080, 300105792), (2170, 287659008), (2184, 285815040), (2205, 283092992), (2232, 279668480), (2240, 278669664), (2304, 270928840), (2340, 266760704), (2352, 265399680), (2401, 259983360), (2418, 258155520), (2480, 251701632), (2496, 250088160), (2520, 247706368), (2548, 244984320), (2560, 243835956), (2604, 239715840), (2688, 232224720), (2730, 228652032), (2744, 227485440), (2790, 223734784), (2821, 221276160), (2880, 216743072), (2912, 214361280), (2940, 212319744), (2976, 209751360), (3038, 205470720), (3072, 203196630), (3087, 202209280), (3120, 200070528), (3136, 199049760), (3185, 195987456), (3224, 193616640), (3255, 191772672), (3276, 190543360), (3328, 187566120), (3360, 185779776), (3430, 181988352), (3472, 179786880), (3528, 176933120), (3584, 174168540), (3627, 172103680), (3640, 171489024), (3720, 167801088), (3744, 166725440), (3822, 163322880), (3840, 162557304), (3906, 159810560), (3920, 159239808), (3968, 157313520), (4030, 154893312), (4032, 154816480), (4095, 152434688), (4116, 151656960), (4160, 150052896), (4340, 143829504), (4368, 142907520), (4410, 141546496), (4459, 139991040), (4464, 139834240), (4480, 139334832), (4557, 136980480), (4608, 135464420), (4680, 133380352), (4704, 132699840), (4802, 129991680), (4836, 129077760), (4960, 125850816), (4992, 125044080), (5040, 123853184), (5096, 122492160), (5120, 121917978), (5145, 121325568), (5208, 119857920), (5376, 116112360), (5460, 114326016), (5488, 113742720), (5580, 111867392), (5642, 110638080), (5733, 108881920), (5760, 108371536), (5824, 107180640), (5880, 106159872), (5952, 104875680), (6045, 103262208), (6076, 102735360), (6144, 101598315), (6174, 101104640), (6240, 100035264), (6272, 99524880), (6370, 97993728), (6448, 96808320), (6510, 95886336), (6552, 95271680), (6656, 93783060), (6720, 92889888), (6860, 90994176), (6944, 89893440), (7056, 88466560), (7168, 87084270), (7203, 86661120), (7254, 86051840), (7280, 85744512), (7440, 83900544), (7488, 83362720), (7595, 82188288), (7644, 81661440), (7680, 81278652), (7812, 79905280), (7840, 79619904), (7936, 78656760), (8060, 77446656), (8064, 77408240), (8190, 76217344), (8232, 75828480), (8320, 75026448), (8463, 73758720), (8680, 71914752), (8736, 71453760), (8820, 70773248), (8918, 69995520), (8928, 69917120), (8960, 69667416), (9114, 68490240), (9216, 67732210), (9360, 66690176), (9408, 66349920), (9555, 65329152), (9604, 64995840), (9672, 64538880), (9765, 63924224), (9920, 62925408), (9984, 62522040), (10080, 61926592), (10192, 61246080), (10240, 60958989), (10290, 60662784), (10416, 59928960), (10633, 58705920), (10752, 58056180), (10920, 57163008), (10976, 56871360), (11160, 55933696), (11284, 55319040), (11466, 54440960), (11520, 54185768), (11648, 53590320), (11760, 53079936), (11904, 52437840), (12005, 51996672), (12090, 51631104), (12152, 51367680), (12348, 50552320), (12480, 50017632), (12544, 49762440), (12740, 48996864), (12896, 48404160), (13020, 47943168), (13104, 47635840), (13312, 46891530), (13377, 46663680), (13440, 46444944), (13671, 45660160), (13720, 45497088), (13888, 44946720), (14105, 44255232), (14112, 44233280), (14336, 43542135), (14406, 43330560), (14508, 43025920), (14560, 42872256), (14880, 41950272), (14976, 41681360), (15190, 41094144), (15288, 40830720), (15360, 40639326), (15435, 40441856), (15624, 39952640), (15680, 39809952), (15872, 39328380), (16120, 38723328), (16128, 38704120), (16380, 38108672), (16464, 37914240), (16640, 37513224), (16807, 37140480), (16926, 36879360), (17360, 35957376), (17472, 35726880), (17640, 35386624), (17836, 34997760), (17856, 34958560), (17920, 34833708), (18135, 34420736), (18228, 34245120), (18432, 33866105), (18720, 33345088), (18816, 33174960), (19110, 32664576), (19208, 32497920), (19344, 32269440), (19530, 31962112), (19747, 31610880), (19840, 31462704), (19968, 31261020), (20160, 30963296), (20384, 30623040), (20580, 30331392), (20832, 29964480), (21266, 29352960), (21504, 29028090), (21609, 28887040), (21840, 28581504), (21952, 28435680), (22295, 27998208), (22320, 27966848), (22568, 27659520), (22785, 27396096), (22932, 27220480), (23040, 27092884), (23296, 26795160), (23520, 26539968), (23808, 26218920), (24010, 25998336), (24180, 25815552), (24304, 25683840), (24696, 25276160), (24960, 25008816), (25088, 24881220), (25389, 24586240), (25480, 24498432), (25792, 24202080), (26040, 23971584), (26208, 23817920), (26624, 23445765), (26754, 23331840), (26880, 23222472), (27342, 22830080), (27440, 22748544), (27776, 22473360), (28210, 22127616), (28224, 22116640), (28665, 21776384), (28812, 21665280), (29016, 21512960), (29120, 21436128), (29760, 20975136), (29952, 20840680), (30380, 20547072), (30576, 20415360), (30720, 20319663), (30870, 20220928), (31213, 19998720), (31248, 19976320), (31360, 19904976), (31744, 19664190), (31899, 19568640), (32240, 19361664), (32256, 19352060), (32760, 19054336), (32928, 18957120), (33280, 18756612), (33614, 18570240), (33852, 18439680), (34720, 17978688), (34944, 17863440), (35280, 17693312), (35672, 17498880), (35712, 17479280), (35840, 17416854), (36015, 17332224), (36270, 17210368), (36456, 17122560), (37440, 16672544), (37632, 16587480), (38220, 16332288), (38416, 16248960), (38688, 16134720), (39060, 15981056), (39494, 15805440), (39680, 15731352), (39936, 15630510), (40131, 15554560), (40320, 15481648), (40768, 15311520), (41160, 15165696), (41664, 14982240), (42315, 14751744), (42532, 14676480), (43008, 14514045), (43218, 14443520), (43680, 14290752), (43904, 14217840), (44590, 13999104), (44640, 13983424), (45136, 13829760), (45570, 13698048), (45864, 13610240), (46080, 13546442), (46592, 13397580), (47040, 13269984), (47616, 13109460), (48020, 12999168), (48360, 12907776), (48608, 12841920), (49392, 12638080), (49920, 12504408), (50176, 12440610), (50421, 12380160), (50778, 12293120), (50960, 12249216), (51584, 12101040), (52080, 11985792), (52416, 11908960), (53165, 11741184), (53508, 11665920), (53760, 11611236), (54684, 11415040), (54880, 11374272), (55552, 11236680), (56420, 11063808), (56448, 11058320), (57330, 10888192), (57624, 10832640), (58032, 10756480), (58240, 10718064), (59241, 10536960), (59520, 10487568), (59904, 10420340), (60760, 10273536), (61152, 10207680), (61740, 10110464), (62426, 9999360), (62496, 9988160), (62720, 9952488), (63488, 9832095), (63798, 9784320), (64480, 9680832), (64512, 9676030), (65520, 9527168), (65856, 9478560), (66560, 9378306), (66885, 9332736), (67228, 9285120), (67704, 9219840), (68355, 9132032), (69440, 8989344), (69888, 8931720), (70560, 8846656), (71344, 8749440), (71424, 8739640), (71680, 8708427), (72030, 8666112), (72540, 8605184), (72912, 8561280), (74431, 8386560), (74880, 8336272), (75264, 8293740), (76440, 8166144), (76832, 8124480), (77376, 8067360), (78120, 7990528), (78988, 7902720), (79360, 7865676), (79872, 7815255), (80262, 7777280), (80640, 7740824), (81536, 7655760), (82320, 7582848), (83328, 7491120), (84035, 7428096), (84630, 7375872), (85064, 7338240), (86436, 7221760), (87360, 7145376), (87808, 7108920), (89180, 6999552), (89280, 6991712), (90272, 6914880), (91140, 6849024), (91728, 6805120), (92160, 6773221), (93184, 6698790), (93639, 6666240), (94080, 6634992), (95232, 6554730), (95697, 6522880), (96040, 6499584), (96720, 6453888), (97216, 6420960), (98735, 6322176), (98784, 6319040), (99840, 6252204), (100352, 6220305), (100842, 6190080), (101556, 6146560), (101920, 6124608), (103168, 6050520), (104160, 5992896), (104832, 5954480), (106330, 5870592), (107016, 5832960), (107520, 5805618), (108045, 5777408), (109368, 5707520), (109760, 5687136), (111104, 5618340), (112840, 5531904), (112896, 5529160), (114660, 5444096), (115248, 5416320), (116064, 5378240), (116480, 5359032), (118482, 5268480), (119040, 5243784), (119808, 5210170), (121520, 5136768), (122304, 5103840), (123480, 5055232), (124852, 4999680), (124992, 4994080), (125440, 4976244), (126945, 4917248), (127596, 4892160), (128960, 4840416), (129024, 4838015), (131040, 4763584), (131712, 4739280), (133120, 4689153), (133770, 4666368), (134456, 4642560), (135408, 4609920), (136710, 4566016), (138229, 4515840), (138880, 4494672), (139776, 4465860), (141120, 4423328), (142688, 4374720), (142848, 4369820), (144060, 4333056), (145080, 4302592), (145824, 4280640), (148862, 4193280), (149760, 4168136), (150528, 4146870), (151263, 4126720), (152880, 4083072), (153664, 4062240), (154752, 4033680), (156065, 3999744), (156240, 3995264), (157976, 3951360), (158720, 3932838), (159495, 3913728), (160524, 3888640), (161280, 3870412), (163072, 3827880), (164640, 3791424), (166656, 3745560), (168070, 3714048), (169260, 3687936), (170128, 3669120), (172872, 3610880), (174720, 3572688), (175616, 3554460), (177723, 3512320), (178360, 3499776), (178560, 3495856), (180544, 3457440), (182280, 3424512), (183456, 3402560), (186368, 3349395), (187278, 3333120), (188160, 3317496), (190464, 3277365), (191394, 3261440), (192080, 3249792), (193440, 3226944), (194432, 3210480), (197470, 3161088), (197568, 3159520), (199680, 3126102), (200655, 3110912), (201684, 3095040), (203112, 3073280), (203840, 3062304), (206336, 3025260), (208320, 2996448), (209664, 2977240), (212660, 2935296), (214032, 2916480), (215040, 2902809), (216090, 2888704), (218491, 2856960), (218736, 2853760), (219520, 2843568), (222208, 2809170), (223293, 2795520), (225680, 2765952), (225792, 2764580), (229320, 2722048), (230496, 2708160), (232128, 2689120), (232960, 2679516), (236964, 2634240), (238080, 2621892), (239616, 2605085), (243040, 2568384), (244608, 2551920), (246960, 2527616), (249704, 2499840), (249984, 2497040), (250880, 2488122), (252105, 2476032), (253890, 2458624), (255192, 2446080), (257920, 2420208), (262080, 2381792), (263424, 2369640), (267540, 2333184), (268912, 2321280), (270816, 2304960), (273420, 2283008), (276458, 2257920), (277760, 2247336), (279552, 2232930), (280917, 2222080), (282240, 2211664), (285376, 2187360), (285696, 2184910), (288120, 2166528), (290160, 2151296), (291648, 2140320), (296205, 2107392), (297724, 2096640), (299520, 2084068), (301056, 2073435), (302526, 2063360), (305760, 2041536), (307328, 2031120), (309504, 2016840), (312130, 1999872), (312480, 1997632), (315952, 1975680), (317440, 1966419), (318990, 1956864), (321048, 1944320), (322560, 1935206), (326144, 1913940), (329280, 1895712), (333312, 1872780), (336140, 1857024), (338520, 1843968), (340256, 1834560), (345744, 1805440), (349440, 1786344), (351232, 1777230), (355446, 1756160), (356720, 1749888), (357120, 1747928), (361088, 1728720), (364560, 1712256), (366912, 1701280), (372155, 1677312), (374556, 1666560), (376320, 1658748), (382788, 1630720), (384160, 1624896), (386880, 1613472), (388864, 1605240), (394940, 1580544), (395136, 1579760), (399360, 1563051), (401310, 1555456), (403368, 1547520), (406224, 1536640), (407680, 1531152), (412672, 1512630), (414687, 1505280), (416640, 1498224), (419328, 1488620), (425320, 1467648), (428064, 1458240), (432180, 1444352), (436982, 1428480), (437472, 1426880), (439040, 1421784), (444416, 1404585), (446586, 1397760), (451360, 1382976), (451584, 1382290), (458640, 1361024), (460992, 1354080), (464256, 1344560), (465920, 1339758), (468195, 1333248), (473928, 1317120), (476160, 1310946), (478485, 1304576), (486080, 1284192), (489216, 1275960), (493920, 1263808), (499408, 1249920), (499968, 1248520), (501760, 1244061), (504210, 1238016), (507780, 1229312), (510384, 1223040), (515840, 1210104), (521017, 1198080), (524160, 1190896), (526848, 1184820), (535080, 1166592), (537824, 1160640), (541632, 1152480), (546840, 1141504), (552916, 1128960), (555520, 1123668), (559104, 1116465), (561834, 1111040), (564480, 1105832), (570752, 1093680), (571392, 1092455), (576240, 1083264), (580320, 1075648), (583296, 1070160), (592410, 1053696), (595448, 1048320), (599040, 1042034), (605052, 1031680), (611520, 1020768), (614656, 1015560), (619008, 1008420), (624260, 999936), (624960, 998816), (631904, 987840), (637980, 978432), (642096, 972160), (645120, 967603), (652288, 956970), (655473, 952320), (658560, 947856), (666624, 936390), (669879, 931840), (672280, 928512), (677040, 921984), (680512, 917280), (691145, 903168), (691488, 902720), (698880, 893172), (702464, 888615), (710892, 878080), (713440, 874944), (714240, 873964), (722176, 864360), (729120, 856128), (733824, 850640), (744310, 838656), (749112, 833280), (752640, 829374), (756315, 825344), (765576, 815360), (768320, 812448), (773760, 806736), (777728, 802620), (789880, 790272)]