531865601280

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:404

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 60, 62, 64, 65, 68, 69, 72, 78, 80, 85, 90, 92, 93, 96, 102, 104, 115, 117, 120, 124, 128, 130, 136, 138, 144, 153, 155, 156, 160, 170, 180, 184, 186, 192, 195, 204, 207, 208, 221, 230, 234, 240, 248, 255, 256, 260, 272, 276, 279, 288, 293, 299, 306, 310, 312, 320, 340, 345, 360, 368, 372, 384, 390, 391, 403, 408, 414, 416, 442, 460, 465, 468, 480, 496, 510, 520, 527, 544, 552, 558, 576, 585, 586, 598, 612, 620, 624, 640, 663, 680, 690, 713, 720, 736, 744, 765, 768, 780, 782, 806, 816, 828, 832, 879, 884, 897, 920, 930, 936, 960, 992, 1020, 1035, 1040, 1054, 1088, 1104, 1105, 1116, 1152, 1170, 1172, 1173, 1196, 1209, 1224, 1240, 1248, 1280, 1326, 1360, 1380, 1395, 1426, 1440, 1465, 1472, 1488, 1495, 1530, 1560, 1564, 1581, 1612, 1632, 1656, 1664, 1758, 1768, 1794, 1840, 1860, 1872, 1920, 1955, 1984, 1989, 2015, 2040, 2070, 2080, 2108, 2139, 2176, 2208, 2210, 2232, 2304, 2340, 2344, 2346, 2392, 2418, 2448, 2480, 2496, 2635, 2637, 2652, 2691, 2720, 2760, 2790, 2852, 2880, 2930, 2944, 2976, 2990, 3060, 3120, 3128, 3162, 3224, 3264, 3312, 3315, 3328, 3516, 3519, 3536, 3565, 3588, 3627, 3680, 3720, 3744, 3809, 3840, 3910, 3968, 3978, 4030, 4080, 4140, 4160, 4216, 4278, 4352, 4395, 4416, 4420, 4464, 4485, 4680, 4688, 4692, 4743, 4784, 4836, 4896, 4960, 4981, 4992, 5083, 5270, 5274, 5304, 5382, 5440, 5520, 5580, 5704, 5760, 5860, 5865, 5888, 5952, 5980, 6045, 6120, 6240, 6256, 6324, 6417, 6448, 6528, 6624, 6630, 6739, 6851, 7032, 7038, 7072, 7130, 7176, 7254, 7360, 7440, 7488, 7618, 7820, 7905, 7936, 7956, 8060, 8160, 8280, 8320, 8432, 8556, 8790, 8832, 8840, 8928, 8970, 9083, 9269, 9360, 9376, 9384, 9486, 9568, 9672, 9792, 9920, 9945, 9962, 9984, 10166, 10540, 10548, 10608, 10695, 10764, 10880, 11040, 11160, 11408, 11427, 11520, 11720, 11730, 11904, 11960, 12090, 12121, 12240, 12480, 12512, 12648, 12834, 12896, 13056, 13185, 13248, 13260, 13455, 13478, 13702, 14064, 14076, 14144, 14260, 14352, 14508, 14720, 14880, 14943, 14976, 15236, 15249, 15640, 15810, 15912, 16120, 16320, 16560, 16640, 16864, 17112, 17580, 17595, 17664, 17680, 17856, 17940, 18135, 18166, 18538, 18720, 18752, 18768, 18972, 19045, 19136, 19344, 19584, 19840, 19890, 19924, 20217, 20332, 20553, 21080, 21096, 21216, 21390, 21528, 21760, 22080, 22320, 22816, 22854, 23440, 23460, 23715, 23808, 23920, 24180, 24242, 24480, 24905, 24960, 25024, 25296, 25415, 25668, 25792, 26370, 26496, 26520, 26910, 26956, 27249, 27404, 27807, 28128, 28152, 28288, 28520, 28704, 29016, 29440, 29760, 29886, 29952, 30472, 30498, 31280, 31620, 31824, 32085, 32240, 32640, 33120, 33695, 33728, 34224, 34255, 34281, 35160, 35190, 35360, 35712, 35880, 36270, 36332, 36363, 37076, 37440, 37504, 37536, 37944, 38090, 38272, 38688, 39168, 39680, 39780, 39848, 40434, 40664, 41106, 42160, 42192, 42432, 42780, 43056, 44160, 44640, 44829, 45415, 45632, 45708, 45747, 46345, 46880, 46920, 47430, 47840, 48360, 48484, 48960, 49810, 49920, 50048, 50592, 50830, 51336, 51584, 52740, 52992, 53040, 53820, 53912, 54498, 54808, 55614, 56256, 56304, 56576, 57040, 57135, 57408, 58032, 59520, 59772, 60605, 60651, 60944, 60996, 61659, 62560, 63240, 63648, 64170, 64480, 64753, 65280, 66240, 67390, 67456, 68448, 68510, 68562, 70320, 70380, 70720, 71424, 71760, 72540, 72664, 72726, 74152, 74715, 74880, 75008, 75072, 75888, 76180, 76245, 76544, 77376, 79560, 79696, 80868, 81328, 81747, 82212, 83421, 84320, 84384, 84864, 85560, 86112, 87607, 88320, 89280, 89658, 90830, 91264, 91416, 91494, 92690, 93760, 93840, 94860, 95680, 96720, 96968, 97920, 99620, 100096, 101085, 101184, 101660, 102672, 102765, 103168, 105480, 106080, 107640, 107824, 108996, 109089, 109616, 111228, 112512, 112608, 114080, 114270, 114563, 114816, 116064, 118079, 119040, 119544, 121210, 121302, 121888, 121992, 123318, 125120, 126480, 127296, 128340, 128960, 129506, 132480, 134780, 134912, 136245, 136896, 137020, 137124, 139035, 140640, 140760, 141440, 143520, 145080, 145328, 145452, 148304, 149430, 149760, 150144, 151776, 152360, 152490, 154411, 154752, 157573, 159120, 159392, 161736, 162656, 163494, 164424, 166842, 168640, 168768, 169728, 171120, 171405, 172224, 175214, 178560, 179316, 181660, 181815, 182528, 182832, 182988, 185380, 187520, 187680, 189720, 191360, 193440, 193936, 194259, 195840, 199240, 202170, 202368, 203320, 205344, 205530, 208909, 210960, 212160, 215280, 215648, 217992, 218178, 219232, 222456, 224145, 225024, 225216, 228160, 228540, 228735, 229126, 229632, 232128, 236158, 239088, 242420, 242604, 243776, 243984, 246636, 250240, 252960, 254592, 256680, 257920, 259012, 262821, 264960, 269560, 272490, 273792, 274040, 274248, 278070, 281280, 281520, 282880, 287040, 290160, 290656, 290904, 296608, 298860, 300288, 303255, 303552, 304720, 304980, 308295, 308822, 309504, 315146, 318240, 318784, 323472, 323765, 325312, 326988, 328848, 333684, 337280, 337536, 342240, 342810, 343689, 344448, 350428, 354237, 357120, 358632, 363320, 363630, 365664, 365976, 370760, 375040, 375360, 379440, 382720, 386880, 387872, 388518, 398480, 404340, 404736, 406640, 408735, 410688, 411060, 417105, 417818, 421920, 424320, 430560, 431296, 435984, 436356, 438035, 438464, 444912, 448290, 450432, 456320, 457080, 457470, 458252, 463233, 464256, 472316, 472719, 478176, 484840, 485208, 487552, 487968, 493272, 500480, 505920, 509184, 513360, 515840, 518024, 525642, 539120, 544980, 545445, 547584, 548080, 548496, 556140, 562560, 563040, 572815, 574080, 580320, 581312, 581808, 582777, 590395, 593216, 597720, 606510, 607104, 609440, 609960, 616590, 617644, 626727, 630292, 636480, 637568, 646944, 647530, 650624, 653976, 657696, 667368, 674560, 675072, 684480, 685620, 687378, 688896, 700856, 708474, 717264, 726640, 727260, 731328, 731952, 741520, 750720, 758880, 772055, 773760, 775744, 777036, 787865, 788463, 796960, 808680, 813280, 817470, 821376, 822120, 834210, 835636, 843840, 848640, 861120, 862592, 871968, 872712, 876070, 876928, 889824, 896580, 900864, 912640, 914160, 914940, 916504, 926466, 928512, 944632, 945438, 956352, 969680, 970416, 971295, 975104, 975936, 986544, 1011840, 1026720, 1031067, 1036048, 1044545, 1051284, 1062711, 1078240, 1089960, 1090890, 1096160, 1096992, 1112280, 1125120, 1126080, 1145630, 1148160, 1160640, 1162624, 1163616, 1165554, 1180790, 1186432, 1195440, 1213020, 1214208, 1218880, 1219920, 1233180, 1235288, 1253454, 1260584, 1272960, 1275136, 1293888, 1295060, 1301248, 1307952, 1314105, 1315392, 1334736, 1368960, 1371240, 1374756, 1389699, 1401712, 1416948, 1418157, 1434528, 1453280, 1454520, 1462656, 1463904, 1483040, 1489319, 1501440, 1517760, 1544110, 1547520, 1551488, 1554072, 1575730, 1576926, 1593920, 1617360, 1626560, 1634940, 1642752, 1644240, 1668420, 1671272, 1687680, 1718445, 1722240, 1725184, 1743936, 1745424, 1752140, 1753856, 1771185, 1779648, 1793160, 1828320, 1829880, 1833008, 1852932, 1880181, 1889264, 1890876, 1912704, 1939360, 1940832, 1942590, 1951872, 1973088, 2007343, 2023680, 2053440, 2062134, 2072096, 2089090, 2102568, 2125422, 2156480, 2179920, 2181780, 2192320, 2193984, 2224560, 2252160, 2291260, 2316165, 2321280, 2325248, 2327232, 2331108, 2361580, 2363595, 2372864, 2390880, 2426040, 2437760, 2439840, 2466360, 2470576, 2506908, 2521168, 2545920, 2587776, 2590120, 2615904, 2628210, 2630784, 2669472, 2715817, 2737920, 2742480, 2749512, 2779398, 2803424, 2833896, 2836314, 2869056, 2906560, 2909040, 2913885, 2925312, 2927808, 2966080, 2978638, 3035520, 3088220, 3102976, 3108144, 3133635, 3151460, 3153852, 3187840, 3234720, 3253120, 3269880, 3288480, 3336840, 3342544, 3375360, 3436890, 3444480, 3487872, 3490848, 3504280, 3542370, 3551453, 3559296, 3586320, 3656640, 3659760, 3666016, 3705864, 3760362, 3778528, 3781752, 3825408, 3878720, 3881664, 3885180, 3903744, 3942315, 3946176, 4014686, 4106880, 4124268, 4144192, 4178180, 4205136, 4250844, 4312960, 4359840, 4363560, 4384640, 4387968, 4449120, 4467957, 4504320, 4582520, 4632330, 4642560, 4654464, 4662216, 4723160, 4727190, 4781760, 4852080, 4875520, 4879680, 4932720, 4941152, 5013816, 5042336, 5155335, 5175552, 5180240, 5231808, 5256420, 5261568, 5313555, 5338944, 5431634, 5484960, 5499024, 5558796, 5606848, 5667792, 5672628, 5738112, 5813120, 5818080, 5827770, 5855616, 5932160, 5957276, 6022029, 6071040, 6176440, 6216288, 6267270, 6302920, 6307704, 6375680, 6469440, 6506240, 6539760, 6576960, 6673680, 6685088, 6873780, 6948495, 6975744, 6981696, 7008560, 7084740, 7090785, 7102906, 7118592, 7172640, 7313280, 7319520, 7332032, 7411728, 7446595, 7520724, 7557056, 7563504, 7757440, 7763328, 7770360, 7884630, 7892352, 8029372, 8147451, 8213760, 8248536, 8288384, 8356360, 8410272, 8501688, 8625920, 8719680, 8727120, 8769280, 8775936, 8898240, 8935914, 9165040, 9264660, 9308928, 9324432, 9400905, 9446320, 9454380, 9563520, 9704160, 9759360, 9865440, 9882304, 10027632, 10036715, 10084672, 10310670, 10360480, 10463616, 10512840, 10627110, 10654359, 10677888, 10863268, 10969920, 10998048, 11117592, 11213696, 11335584, 11345256, 11476224, 11626240, 11636160, 11655540, 11711232, 11864320, 11914552, 12044058, 12352880, 12432576, 12534540, 12605840, 12615408, 12938880, 13079520, 13153920, 13347360, 13370176, 13403871, 13579085, 13747560, 13896990, 13963392, 14017120, 14169480, 14181570, 14205812, 14345280, 14626560, 14639040, 14664064, 14823456, 14893190, 15041448, 15114112, 15127008, 15514880, 15526656, 15540720, 15769260, 15784704, 16058744, 16294902, 16497072, 16576768, 16712720, 16820544, 17003376, 17439360, 17454240, 17757265, 17796480, 17871828, 18066087, 18330080, 18529320, 18648864, 18801810, 18892640, 18908760, 19127040, 19408320, 19518720, 19730880, 19764608, 20055264, 20073430, 20169344, 20621340, 20720960, 20927232, 21025680, 21254220, 21308718, 21355776, 21726536, 21939840, 21996096, 22235184, 22339785, 22427392, 22671168, 22690512, 23272320, 23311080, 23829104, 24088116, 24442353, 24705760, 24865152, 25069080, 25211680, 25230816, 25877760, 26159040, 26307840, 26694720, 26740352, 26807742, 27158170, 27495120, 27793980, 27926784, 28034240, 28338960, 28363140, 28411624, 28690560, 29278080, 29328128, 29646912, 29786380, 30082896, 30110145, 30228224, 30254016, 31081440, 31538520, 31963077, 32117488, 32589804, 32994144, 33425440, 33641088, 34006752, 34878720, 34908480, 35514530, 35592960, 35743656, 36132174, 36660160, 37058640, 37297728, 37603620, 37785280, 37817520, 38816640, 39461760, 39529216, 40110528, 40146860, 40338688, 40737255, 41242680, 41441920, 42051360, 42508440, 42617436, 43453072, 43879680, 43992192, 44470368, 44679570, 45342336, 45381024, 46168889, 46544640, 46622160, 47658208, 48176232, 48884706, 49411520, 49730304, 50138160, 50423360, 50461632, 52318080, 53271795, 53389440, 53480704, 53615484, 54316340, 54990240, 55587960, 56068480, 56677920, 56726280, 56823248, 57381120, 58556160, 59293824, 59572760, 60165792, 60220290, 60508032, 62162880, 63077040, 63926154, 64234976, 65179608, 65988288, 66850880, 67019355, 67282176, 68013504, 69816960, 71029060, 71487312, 72264348, 73320320, 74117280, 74595456, 75207240, 75570560, 75635040, 77633280, 78923520, 80221056, 80293720, 81474510, 82485360, 82883840, 84102720, 85016880, 85234872, 86906144, 87984384, 88940736, 89359140, 90330435, 90684672, 90762048, 92337778, 93244320, 95316416, 96352464, 97769412, 98823040, 100276320, 100846720, 100923264, 104636160, 106543590, 106778880, 107230968, 108632680, 109980480, 111175920, 112136960, 113355840, 113452560, 113646496, 118587648, 119145520, 120331584, 120440580, 121016064, 122211765, 124325760, 126154080, 127852308, 128469952, 130359216, 131976576, 133701760, 134038710, 136027008, 138506667, 139633920, 142058120, 142974624, 144528696, 146640640, 148234560, 149190912, 150414480, 151141120, 151270080, 159815385, 160442112, 160587440, 162949020, 164970720, 168205440, 170033760, 170469744, 173812288, 177881472, 178718280, 180660870, 181524096, 184675556, 186488640, 190632832, 192704928, 195538824, 197646080, 200552640, 201693440, 201846528, 213087180, 214461936, 217265360, 219960960, 222351840, 226711680, 226905120, 227292992, 230844445, 238291040, 240663168, 240881160, 244423530, 248651520, 252308160, 255704616, 256939904, 260718432, 263953152, 267403520, 268077420, 272054016, 277013334, 284116240, 285949248, 289057392, 296469120, 300828960, 302540160, 319630770, 321174880, 325898040, 329941440, 336410880, 340067520, 340939488, 347624576, 355762944, 357436560, 361321740, 363048192, 369351112, 372977280, 381265664, 385409856, 391077648, 401105280, 415520001, 426174360, 428923872, 434530720, 439921920, 444703680, 453423360, 453810240, 454585984, 461688890, 476582080, 481326336, 481762320, 488847060, 504616320, 511409232, 513879808, 521436864, 536154840, 554026668, 568232480, 571898496, 578114784, 592938240, 601657920, 605080320, 639261540, 642349760, 651796080, 659882880, 680135040, 681878976, 692533335, 695249152, 714873120, 722643480, 738702224, 745954560, 770819712, 782155296, 802210560, 831040002, 852348720, 857847744, 869061440, 889407360, 907620480, 909171968, 923377780, 953164160, 963524640, 977694120, 1009232640, 1022818464, 1042873728, 1072309680, 1108053336, 1136464960, 1143796992, 1156229568, 1203315840, 1278523080, 1284699520, 1303592160, 1319765760, 1360270080, 1363757952, 1385066670, 1429746240, 1445286960, 1477404448, 1541639424, 1564310592, 1662080004, 1704697440, 1715695488, 1738122880, 1778814720, 1815240960, 1846755560, 1906328320, 1927049280, 1955388240, 2045636928, 2077600005, 2085747456, 2144619360, 2216106672, 2272929920, 2312459136, 2406631680, 2557046160, 2569399040, 2607184320, 2727515904, 2770133340, 2859492480, 2890573920, 2954808896, 3128621184, 3324160008, 3409394880, 3431390976, 3476245760, 3693511120, 3854098560, 3910776480, 4091273856, 4155200010, 4289238720, 4432213344, 4545859840, 4624918272, 5114092320, 5214368640, 5540266680, 5718984960, 5781147840, 5909617792, 6257242368, 6648320016, 6818789760, 7387022240, 7708197120, 7821552960, 8182547712, 8310400020, 8578477440, 8864426688, 10228184640, 10428737280, 11080533360, 11562295680, 11819235584, 13296640032, 13637579520, 14774044480, 15643105920, 16620800040, 17156954880, 17728853376, 20456369280, 22161066720, 23124591360, 26593280064, 29548088960, 31286211840, 33241600080, 35457706752, 40912738560, 44322133440, 53186560128, 59096177920, 66483200160, 88644266880, 106373120256, 132966400320, 177288533760, 265932800640, 531865601280]

約数ペア:

[(1, 531865601280), (2, 265932800640), (3, 177288533760), (4, 132966400320), (5, 106373120256), (6, 88644266880), (8, 66483200160), (9, 59096177920), (10, 53186560128), (12, 44322133440), (13, 40912738560), (15, 35457706752), (16, 33241600080), (17, 31286211840), (18, 29548088960), (20, 26593280064), (23, 23124591360), (24, 22161066720), (26, 20456369280), (30, 17728853376), (31, 17156954880), (32, 16620800040), (34, 15643105920), (36, 14774044480), (39, 13637579520), (40, 13296640032), (45, 11819235584), (46, 11562295680), (48, 11080533360), (51, 10428737280), (52, 10228184640), (60, 8864426688), (62, 8578477440), (64, 8310400020), (65, 8182547712), (68, 7821552960), (69, 7708197120), (72, 7387022240), (78, 6818789760), (80, 6648320016), (85, 6257242368), (90, 5909617792), (92, 5781147840), (93, 5718984960), (96, 5540266680), (102, 5214368640), (104, 5114092320), (115, 4624918272), (117, 4545859840), (120, 4432213344), (124, 4289238720), (128, 4155200010), (130, 4091273856), (136, 3910776480), (138, 3854098560), (144, 3693511120), (153, 3476245760), (155, 3431390976), (156, 3409394880), (160, 3324160008), (170, 3128621184), (180, 2954808896), (184, 2890573920), (186, 2859492480), (192, 2770133340), (195, 2727515904), (204, 2607184320), (207, 2569399040), (208, 2557046160), (221, 2406631680), (230, 2312459136), (234, 2272929920), (240, 2216106672), (248, 2144619360), (255, 2085747456), (256, 2077600005), (260, 2045636928), (272, 1955388240), (276, 1927049280), (279, 1906328320), (288, 1846755560), (293, 1815240960), (299, 1778814720), (306, 1738122880), (310, 1715695488), (312, 1704697440), (320, 1662080004), (340, 1564310592), (345, 1541639424), (360, 1477404448), (368, 1445286960), (372, 1429746240), (384, 1385066670), (390, 1363757952), (391, 1360270080), (403, 1319765760), (408, 1303592160), (414, 1284699520), (416, 1278523080), (442, 1203315840), (460, 1156229568), (465, 1143796992), (468, 1136464960), (480, 1108053336), (496, 1072309680), (510, 1042873728), (520, 1022818464), (527, 1009232640), (544, 977694120), (552, 963524640), (558, 953164160), (576, 923377780), (585, 909171968), (586, 907620480), (598, 889407360), (612, 869061440), (620, 857847744), (624, 852348720), (640, 831040002), (663, 802210560), (680, 782155296), (690, 770819712), (713, 745954560), (720, 738702224), (736, 722643480), (744, 714873120), (765, 695249152), (768, 692533335), (780, 681878976), (782, 680135040), (806, 659882880), (816, 651796080), (828, 642349760), (832, 639261540), (879, 605080320), (884, 601657920), (897, 592938240), (920, 578114784), (930, 571898496), (936, 568232480), (960, 554026668), (992, 536154840), (1020, 521436864), (1035, 513879808), (1040, 511409232), (1054, 504616320), (1088, 488847060), (1104, 481762320), (1105, 481326336), (1116, 476582080), (1152, 461688890), (1170, 454585984), (1172, 453810240), (1173, 453423360), (1196, 444703680), (1209, 439921920), (1224, 434530720), (1240, 428923872), (1248, 426174360), (1280, 415520001), (1326, 401105280), (1360, 391077648), (1380, 385409856), (1395, 381265664), (1426, 372977280), (1440, 369351112), (1465, 363048192), (1472, 361321740), (1488, 357436560), (1495, 355762944), (1530, 347624576), (1560, 340939488), (1564, 340067520), (1581, 336410880), (1612, 329941440), (1632, 325898040), (1656, 321174880), (1664, 319630770), (1758, 302540160), (1768, 300828960), (1794, 296469120), (1840, 289057392), (1860, 285949248), (1872, 284116240), (1920, 277013334), (1955, 272054016), (1984, 268077420), (1989, 267403520), (2015, 263953152), (2040, 260718432), (2070, 256939904), (2080, 255704616), (2108, 252308160), (2139, 248651520), (2176, 244423530), (2208, 240881160), (2210, 240663168), (2232, 238291040), (2304, 230844445), (2340, 227292992), (2344, 226905120), (2346, 226711680), (2392, 222351840), (2418, 219960960), (2448, 217265360), (2480, 214461936), (2496, 213087180), (2635, 201846528), (2637, 201693440), (2652, 200552640), (2691, 197646080), (2720, 195538824), (2760, 192704928), (2790, 190632832), (2852, 186488640), (2880, 184675556), (2930, 181524096), (2944, 180660870), (2976, 178718280), (2990, 177881472), (3060, 173812288), (3120, 170469744), (3128, 170033760), (3162, 168205440), (3224, 164970720), (3264, 162949020), (3312, 160587440), (3315, 160442112), (3328, 159815385), (3516, 151270080), (3519, 151141120), (3536, 150414480), (3565, 149190912), (3588, 148234560), (3627, 146640640), (3680, 144528696), (3720, 142974624), (3744, 142058120), (3809, 139633920), (3840, 138506667), (3910, 136027008), (3968, 134038710), (3978, 133701760), (4030, 131976576), (4080, 130359216), (4140, 128469952), (4160, 127852308), (4216, 126154080), (4278, 124325760), (4352, 122211765), (4395, 121016064), (4416, 120440580), (4420, 120331584), (4464, 119145520), (4485, 118587648), (4680, 113646496), (4688, 113452560), (4692, 113355840), (4743, 112136960), (4784, 111175920), (4836, 109980480), (4896, 108632680), (4960, 107230968), (4981, 106778880), (4992, 106543590), (5083, 104636160), (5270, 100923264), (5274, 100846720), (5304, 100276320), (5382, 98823040), (5440, 97769412), (5520, 96352464), (5580, 95316416), (5704, 93244320), (5760, 92337778), (5860, 90762048), (5865, 90684672), (5888, 90330435), (5952, 89359140), (5980, 88940736), (6045, 87984384), (6120, 86906144), (6240, 85234872), (6256, 85016880), (6324, 84102720), (6417, 82883840), (6448, 82485360), (6528, 81474510), (6624, 80293720), (6630, 80221056), (6739, 78923520), (6851, 77633280), (7032, 75635040), (7038, 75570560), (7072, 75207240), (7130, 74595456), (7176, 74117280), (7254, 73320320), (7360, 72264348), (7440, 71487312), (7488, 71029060), (7618, 69816960), (7820, 68013504), (7905, 67282176), (7936, 67019355), (7956, 66850880), (8060, 65988288), (8160, 65179608), (8280, 64234976), (8320, 63926154), (8432, 63077040), (8556, 62162880), (8790, 60508032), (8832, 60220290), (8840, 60165792), (8928, 59572760), (8970, 59293824), (9083, 58556160), (9269, 57381120), (9360, 56823248), (9376, 56726280), (9384, 56677920), (9486, 56068480), (9568, 55587960), (9672, 54990240), (9792, 54316340), (9920, 53615484), (9945, 53480704), (9962, 53389440), (9984, 53271795), (10166, 52318080), (10540, 50461632), (10548, 50423360), (10608, 50138160), (10695, 49730304), (10764, 49411520), (10880, 48884706), (11040, 48176232), (11160, 47658208), (11408, 46622160), (11427, 46544640), (11520, 46168889), (11720, 45381024), (11730, 45342336), (11904, 44679570), (11960, 44470368), (12090, 43992192), (12121, 43879680), (12240, 43453072), (12480, 42617436), (12512, 42508440), (12648, 42051360), (12834, 41441920), (12896, 41242680), (13056, 40737255), (13185, 40338688), (13248, 40146860), (13260, 40110528), (13455, 39529216), (13478, 39461760), (13702, 38816640), (14064, 37817520), (14076, 37785280), (14144, 37603620), (14260, 37297728), (14352, 37058640), (14508, 36660160), (14720, 36132174), (14880, 35743656), (14943, 35592960), (14976, 35514530), (15236, 34908480), (15249, 34878720), (15640, 34006752), (15810, 33641088), (15912, 33425440), (16120, 32994144), (16320, 32589804), (16560, 32117488), (16640, 31963077), (16864, 31538520), (17112, 31081440), (17580, 30254016), (17595, 30228224), (17664, 30110145), (17680, 30082896), (17856, 29786380), (17940, 29646912), (18135, 29328128), (18166, 29278080), (18538, 28690560), (18720, 28411624), (18752, 28363140), (18768, 28338960), (18972, 28034240), (19045, 27926784), (19136, 27793980), (19344, 27495120), (19584, 27158170), (19840, 26807742), (19890, 26740352), (19924, 26694720), (20217, 26307840), (20332, 26159040), (20553, 25877760), (21080, 25230816), (21096, 25211680), (21216, 25069080), (21390, 24865152), (21528, 24705760), (21760, 24442353), (22080, 24088116), (22320, 23829104), (22816, 23311080), (22854, 23272320), (23440, 22690512), (23460, 22671168), (23715, 22427392), (23808, 22339785), (23920, 22235184), (24180, 21996096), (24242, 21939840), (24480, 21726536), (24905, 21355776), (24960, 21308718), (25024, 21254220), (25296, 21025680), (25415, 20927232), (25668, 20720960), (25792, 20621340), (26370, 20169344), (26496, 20073430), (26520, 20055264), (26910, 19764608), (26956, 19730880), (27249, 19518720), (27404, 19408320), (27807, 19127040), (28128, 18908760), (28152, 18892640), (28288, 18801810), (28520, 18648864), (28704, 18529320), (29016, 18330080), (29440, 18066087), (29760, 17871828), (29886, 17796480), (29952, 17757265), (30472, 17454240), (30498, 17439360), (31280, 17003376), (31620, 16820544), (31824, 16712720), (32085, 16576768), (32240, 16497072), (32640, 16294902), (33120, 16058744), (33695, 15784704), (33728, 15769260), (34224, 15540720), (34255, 15526656), (34281, 15514880), (35160, 15127008), (35190, 15114112), (35360, 15041448), (35712, 14893190), (35880, 14823456), (36270, 14664064), (36332, 14639040), (36363, 14626560), (37076, 14345280), (37440, 14205812), (37504, 14181570), (37536, 14169480), (37944, 14017120), (38090, 13963392), (38272, 13896990), (38688, 13747560), (39168, 13579085), (39680, 13403871), (39780, 13370176), (39848, 13347360), (40434, 13153920), (40664, 13079520), (41106, 12938880), (42160, 12615408), (42192, 12605840), (42432, 12534540), (42780, 12432576), (43056, 12352880), (44160, 12044058), (44640, 11914552), (44829, 11864320), (45415, 11711232), (45632, 11655540), (45708, 11636160), (45747, 11626240), (46345, 11476224), (46880, 11345256), (46920, 11335584), (47430, 11213696), (47840, 11117592), (48360, 10998048), (48484, 10969920), (48960, 10863268), (49810, 10677888), (49920, 10654359), (50048, 10627110), (50592, 10512840), (50830, 10463616), (51336, 10360480), (51584, 10310670), (52740, 10084672), (52992, 10036715), (53040, 10027632), (53820, 9882304), (53912, 9865440), (54498, 9759360), (54808, 9704160), (55614, 9563520), (56256, 9454380), (56304, 9446320), (56576, 9400905), (57040, 9324432), (57135, 9308928), (57408, 9264660), (58032, 9165040), (59520, 8935914), (59772, 8898240), (60605, 8775936), (60651, 8769280), (60944, 8727120), (60996, 8719680), (61659, 8625920), (62560, 8501688), (63240, 8410272), (63648, 8356360), (64170, 8288384), (64480, 8248536), (64753, 8213760), (65280, 8147451), (66240, 8029372), (67390, 7892352), (67456, 7884630), (68448, 7770360), (68510, 7763328), (68562, 7757440), (70320, 7563504), (70380, 7557056), (70720, 7520724), (71424, 7446595), (71760, 7411728), (72540, 7332032), (72664, 7319520), (72726, 7313280), (74152, 7172640), (74715, 7118592), (74880, 7102906), (75008, 7090785), (75072, 7084740), (75888, 7008560), (76180, 6981696), (76245, 6975744), (76544, 6948495), (77376, 6873780), (79560, 6685088), (79696, 6673680), (80868, 6576960), (81328, 6539760), (81747, 6506240), (82212, 6469440), (83421, 6375680), (84320, 6307704), (84384, 6302920), (84864, 6267270), (85560, 6216288), (86112, 6176440), (87607, 6071040), (88320, 6022029), (89280, 5957276), (89658, 5932160), (90830, 5855616), (91264, 5827770), (91416, 5818080), (91494, 5813120), (92690, 5738112), (93760, 5672628), (93840, 5667792), (94860, 5606848), (95680, 5558796), (96720, 5499024), (96968, 5484960), (97920, 5431634), (99620, 5338944), (100096, 5313555), (101085, 5261568), (101184, 5256420), (101660, 5231808), (102672, 5180240), (102765, 5175552), (103168, 5155335), (105480, 5042336), (106080, 5013816), (107640, 4941152), (107824, 4932720), (108996, 4879680), (109089, 4875520), (109616, 4852080), (111228, 4781760), (112512, 4727190), (112608, 4723160), (114080, 4662216), (114270, 4654464), (114563, 4642560), (114816, 4632330), (116064, 4582520), (118079, 4504320), (119040, 4467957), (119544, 4449120), (121210, 4387968), (121302, 4384640), (121888, 4363560), (121992, 4359840), (123318, 4312960), (125120, 4250844), (126480, 4205136), (127296, 4178180), (128340, 4144192), (128960, 4124268), (129506, 4106880), (132480, 4014686), (134780, 3946176), (134912, 3942315), (136245, 3903744), (136896, 3885180), (137020, 3881664), (137124, 3878720), (139035, 3825408), (140640, 3781752), (140760, 3778528), (141440, 3760362), (143520, 3705864), (145080, 3666016), (145328, 3659760), (145452, 3656640), (148304, 3586320), (149430, 3559296), (149760, 3551453), (150144, 3542370), (151776, 3504280), (152360, 3490848), (152490, 3487872), (154411, 3444480), (154752, 3436890), (157573, 3375360), (159120, 3342544), (159392, 3336840), (161736, 3288480), (162656, 3269880), (163494, 3253120), (164424, 3234720), (166842, 3187840), (168640, 3153852), (168768, 3151460), (169728, 3133635), (171120, 3108144), (171405, 3102976), (172224, 3088220), (175214, 3035520), (178560, 2978638), (179316, 2966080), (181660, 2927808), (181815, 2925312), (182528, 2913885), (182832, 2909040), (182988, 2906560), (185380, 2869056), (187520, 2836314), (187680, 2833896), (189720, 2803424), (191360, 2779398), (193440, 2749512), (193936, 2742480), (194259, 2737920), (195840, 2715817), (199240, 2669472), (202170, 2630784), (202368, 2628210), (203320, 2615904), (205344, 2590120), (205530, 2587776), (208909, 2545920), (210960, 2521168), (212160, 2506908), (215280, 2470576), (215648, 2466360), (217992, 2439840), (218178, 2437760), (219232, 2426040), (222456, 2390880), (224145, 2372864), (225024, 2363595), (225216, 2361580), (228160, 2331108), (228540, 2327232), (228735, 2325248), (229126, 2321280), (229632, 2316165), (232128, 2291260), (236158, 2252160), (239088, 2224560), (242420, 2193984), (242604, 2192320), (243776, 2181780), (243984, 2179920), (246636, 2156480), (250240, 2125422), (252960, 2102568), (254592, 2089090), (256680, 2072096), (257920, 2062134), (259012, 2053440), (262821, 2023680), (264960, 2007343), (269560, 1973088), (272490, 1951872), (273792, 1942590), (274040, 1940832), (274248, 1939360), (278070, 1912704), (281280, 1890876), (281520, 1889264), (282880, 1880181), (287040, 1852932), (290160, 1833008), (290656, 1829880), (290904, 1828320), (296608, 1793160), (298860, 1779648), (300288, 1771185), (303255, 1753856), (303552, 1752140), (304720, 1745424), (304980, 1743936), (308295, 1725184), (308822, 1722240), (309504, 1718445), (315146, 1687680), (318240, 1671272), (318784, 1668420), (323472, 1644240), (323765, 1642752), (325312, 1634940), (326988, 1626560), (328848, 1617360), (333684, 1593920), (337280, 1576926), (337536, 1575730), (342240, 1554072), (342810, 1551488), (343689, 1547520), (344448, 1544110), (350428, 1517760), (354237, 1501440), (357120, 1489319), (358632, 1483040), (363320, 1463904), (363630, 1462656), (365664, 1454520), (365976, 1453280), (370760, 1434528), (375040, 1418157), (375360, 1416948), (379440, 1401712), (382720, 1389699), (386880, 1374756), (387872, 1371240), (388518, 1368960), (398480, 1334736), (404340, 1315392), (404736, 1314105), (406640, 1307952), (408735, 1301248), (410688, 1295060), (411060, 1293888), (417105, 1275136), (417818, 1272960), (421920, 1260584), (424320, 1253454), (430560, 1235288), (431296, 1233180), (435984, 1219920), (436356, 1218880), (438035, 1214208), (438464, 1213020), (444912, 1195440), (448290, 1186432), (450432, 1180790), (456320, 1165554), (457080, 1163616), (457470, 1162624), (458252, 1160640), (463233, 1148160), (464256, 1145630), (472316, 1126080), (472719, 1125120), (478176, 1112280), (484840, 1096992), (485208, 1096160), (487552, 1090890), (487968, 1089960), (493272, 1078240), (500480, 1062711), (505920, 1051284), (509184, 1044545), (513360, 1036048), (515840, 1031067), (518024, 1026720), (525642, 1011840), (539120, 986544), (544980, 975936), (545445, 975104), (547584, 971295), (548080, 970416), (548496, 969680), (556140, 956352), (562560, 945438), (563040, 944632), (572815, 928512), (574080, 926466), (580320, 916504), (581312, 914940), (581808, 914160), (582777, 912640), (590395, 900864), (593216, 896580), (597720, 889824), (606510, 876928), (607104, 876070), (609440, 872712), (609960, 871968), (616590, 862592), (617644, 861120), (626727, 848640), (630292, 843840), (636480, 835636), (637568, 834210), (646944, 822120), (647530, 821376), (650624, 817470), (653976, 813280), (657696, 808680), (667368, 796960), (674560, 788463), (675072, 787865), (684480, 777036), (685620, 775744), (687378, 773760), (688896, 772055), (700856, 758880), (708474, 750720), (717264, 741520), (726640, 731952), (727260, 731328)]