42589048320

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 180, 182, 183, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 244, 252, 256, 259, 260, 270, 273, 280, 288, 296, 305, 312, 315, 320, 324, 333, 336, 351, 360, 364, 366, 370, 378, 384, 390, 405, 416, 420, 427, 432, 444, 448, 455, 468, 480, 481, 488, 504, 512, 518, 520, 540, 546, 549, 555, 560, 567, 576, 585, 592, 610, 624, 630, 640, 648, 666, 672, 702, 720, 728, 732, 740, 756, 768, 777, 780, 793, 810, 819, 832, 840, 854, 864, 888, 896, 910, 915, 936, 945, 960, 962, 976, 999, 1008, 1036, 1040, 1053, 1080, 1092, 1098, 1110, 1120, 1134, 1152, 1170, 1184, 1220, 1248, 1260, 1280, 1281, 1295, 1296, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1464, 1480, 1512, 1536, 1554, 1560, 1586, 1620, 1638, 1647, 1664, 1665, 1680, 1708, 1728, 1755, 1776, 1792, 1820, 1830, 1872, 1890, 1920, 1924, 1952, 1998, 2016, 2072, 2080, 2106, 2135, 2160, 2184, 2196, 2220, 2240, 2257, 2268, 2304, 2331, 2340, 2368, 2379, 2405, 2440, 2457, 2496, 2520, 2560, 2562, 2590, 2592, 2664, 2688, 2730, 2745, 2808, 2835, 2880, 2886, 2912, 2928, 2960, 2997, 3024, 3108, 3120, 3172, 3240, 3276, 3294, 3328, 3330, 3360, 3367, 3416, 3456, 3510, 3552, 3584, 3640, 3660, 3744, 3780, 3840, 3843, 3848, 3885, 3904, 3965, 3996, 4032, 4095, 4144, 4160, 4212, 4270, 4320, 4329, 4368, 4392, 4440, 4480, 4514, 4536, 4608, 4662, 4680, 4736, 4758, 4810, 4880, 4914, 4941, 4992, 4995, 5040, 5124, 5180, 5184, 5265, 5328, 5376, 5460, 5490, 5551, 5616, 5670, 5760, 5772, 5824, 5856, 5920, 5994, 6048, 6216, 6240, 6344, 6405, 6480, 6552, 6588, 6656, 6660, 6720, 6734, 6771, 6832, 6912, 6993, 7020, 7104, 7137, 7215, 7280, 7320, 7371, 7488, 7560, 7680, 7686, 7696, 7770, 7808, 7930, 7992, 8064, 8190, 8235, 8288, 8320, 8424, 8540, 8640, 8658, 8736, 8784, 8880, 8960, 9028, 9072, 9324, 9360, 9472, 9516, 9620, 9760, 9828, 9882, 9984, 9990, 10080, 10101, 10248, 10360, 10368, 10530, 10656, 10752, 10920, 10980, 11102, 11232, 11285, 11340, 11520, 11529, 11544, 11648, 11655, 11712, 11840, 11895, 11988, 12096, 12285, 12432, 12480, 12688, 12810, 12960, 12987, 13104, 13176, 13320, 13440, 13468, 13542, 13664, 13824, 13986, 14040, 14208, 14274, 14430, 14560, 14640, 14742, 14976, 14985, 15120, 15372, 15392, 15540, 15616, 15799, 15860, 15984, 16128, 16380, 16470, 16576, 16640, 16653, 16835, 16848, 17080, 17280, 17316, 17472, 17568, 17760, 17920, 18056, 18144, 18648, 18720, 18944, 19032, 19215, 19240, 19520, 19656, 19764, 19968, 19980, 20160, 20202, 20313, 20496, 20720, 20736, 20979, 21060, 21312, 21411, 21645, 21840, 21960, 22204, 22464, 22570, 22680, 23040, 23058, 23088, 23296, 23310, 23424, 23680, 23790, 23976, 24192, 24570, 24705, 24864, 24960, 25376, 25620, 25920, 25974, 26208, 26352, 26640, 26880, 26936, 27084, 27328, 27755, 27972, 28080, 28416, 28548, 28860, 29120, 29280, 29341, 29484, 29952, 29970, 30240, 30303, 30744, 30784, 31080, 31232, 31598, 31720, 31968, 32256, 32760, 32940, 33152, 33280, 33306, 33670, 33696, 33855, 34160, 34560, 34587, 34632, 34944, 34965, 35136, 35520, 35685, 36112, 36288, 36855, 37296, 37440, 38064, 38430, 38480, 38961, 39040, 39312, 39528, 39960, 40320, 40404, 40626, 40992, 41440, 41472, 41958, 42120, 42624, 42822, 43290, 43680, 43920, 44408, 44928, 45140, 45360, 46116, 46176, 46592, 46620, 46848, 47360, 47397, 47580, 47952, 48384, 49140, 49410, 49728, 49920, 49959, 50505, 50752, 51240, 51840, 51948, 52416, 52704, 53280, 53760, 53872, 54168, 54656, 55510, 55944, 56160, 56832, 57096, 57645, 57720, 58240, 58560, 58682, 58968, 59904, 59940, 60480, 60606, 60939, 61488, 61568, 62160, 63196, 63440, 63936, 64233, 64935, 65520, 65880, 66304, 66612, 67340, 67392, 67710, 68320, 69120, 69174, 69264, 69888, 69930, 70272, 71040, 71370, 72224, 72576, 73710, 74592, 74880, 76128, 76860, 76960, 77922, 78080, 78624, 78995, 79056, 79920, 80640, 80808, 81252, 81984, 82880, 83265, 83916, 84240, 85248, 85644, 86580, 87360, 87840, 88023, 88816, 89856, 90280, 90720, 90909, 92232, 92352, 93240, 93696, 94720, 94794, 95160, 95904, 96768, 98280, 98820, 99456, 99840, 99918, 101010, 101504, 101565, 102480, 103680, 103896, 104832, 104895, 105408, 106560, 107055, 107744, 108336, 109312, 111020, 111888, 112320, 114192, 115290, 115440, 116480, 117120, 117364, 117936, 119880, 120960, 121212, 121878, 122976, 123136, 124320, 126392, 126880, 127872, 128466, 129870, 131040, 131760, 132608, 133224, 134680, 134784, 135420, 136640, 138348, 138528, 139776, 139860, 140544, 142080, 142191, 142740, 144448, 145152, 146705, 147420, 149184, 149760, 149877, 151515, 152256, 153720, 153920, 155844, 156160, 157248, 157990, 158112, 159840, 161280, 161616, 162504, 163968, 165760, 166530, 167832, 168480, 170496, 171288, 172935, 173160, 174720, 175680, 176046, 177632, 179712, 180560, 181440, 181818, 182817, 184464, 184704, 186480, 189588, 190320, 191808, 194805, 196560, 197640, 198912, 199836, 202020, 203008, 203130, 204960, 205387, 207360, 207792, 209664, 209790, 210816, 213120, 214110, 215488, 216672, 218624, 222040, 223776, 224640, 228384, 230580, 230880, 232960, 234240, 234728, 235872, 236985, 239760, 241920, 242424, 243756, 245952, 246272, 248640, 249795, 252784, 253760, 255744, 256932, 259740, 262080, 263520, 264069, 266448, 269360, 269568, 270840, 272727, 273280, 276696, 277056, 279720, 281088, 284160, 284382, 285480, 288896, 290304, 293410, 294840, 298368, 299520, 299754, 303030, 304512, 304695, 307440, 307840, 311688, 314496, 315980, 316224, 319680, 321165, 323232, 325008, 327936, 331520, 333060, 335664, 336960, 342576, 345870, 346320, 349440, 351360, 352092, 355264, 361120, 362880, 363636, 365634, 368928, 369408, 372960, 379176, 380640, 383616, 389610, 393120, 395280, 397824, 399672, 404040, 406016, 406260, 409920, 410774, 415584, 419328, 419580, 421632, 426240, 426573, 428220, 430976, 433344, 440115, 444080, 447552, 449280, 449631, 454545, 456768, 461160, 461760, 468480, 469456, 471744, 473970, 479520, 483840, 484848, 487512, 491904, 497280, 499590, 505568, 507520, 511488, 513864, 519480, 524160, 527040, 528138, 532896, 538720, 539136, 541680, 545454, 546560, 553392, 554112, 559440, 568764, 570960, 577792, 586820, 589680, 596736, 599508, 606060, 609024, 609390, 614880, 615680, 616161, 623376, 628992, 631960, 632448, 639360, 642330, 646464, 650016, 655872, 663040, 666120, 671328, 673920, 685152, 691740, 692640, 698880, 702720, 704184, 710528, 710955, 722240, 725760, 727272, 731268, 737856, 738816, 745920, 749385, 758352, 761280, 767232, 779220, 786240, 790560, 792207, 799344, 808080, 812520, 819840, 821548, 831168, 839160, 843264, 852480, 853146, 856440, 861952, 866688, 880230, 888160, 895104, 898560, 899262, 909090, 913536, 914085, 922320, 923520, 938912, 943488, 947940, 959040, 969696, 975024, 983808, 994560, 999180, 1011136, 1015040, 1026935, 1027728, 1038960, 1048320, 1054080, 1056276, 1065792, 1077440, 1083360, 1090908, 1093120, 1106784, 1108224, 1118880, 1137528, 1141920, 1155584, 1173640, 1179360, 1193472, 1199016, 1212120, 1218048, 1218780, 1229760, 1231360, 1232322, 1246752, 1257984, 1263920, 1264896, 1278720, 1279719, 1284660, 1292928, 1300032, 1320345, 1332240, 1342656, 1347840, 1363635, 1370304, 1383480, 1385280, 1405440, 1408368, 1421056, 1421910, 1444480, 1451520, 1454544, 1462536, 1475712, 1491840, 1498770, 1516704, 1522560, 1534464, 1558440, 1572480, 1581120, 1584414, 1598688, 1616160, 1625040, 1639680, 1643096, 1662336, 1678320, 1706292, 1712880, 1723904, 1733376, 1760460, 1776320, 1790208, 1798524, 1818180, 1827072, 1828170, 1844640, 1847040, 1848483, 1877824, 1886976, 1895880, 1918080, 1939392, 1950048, 1967616, 1989120, 1998360, 2022272, 2030080, 2053870, 2055456, 2077920, 2096640, 2108160, 2112552, 2131584, 2132865, 2154880, 2166720, 2181816, 2213568, 2216448, 2237760, 2248155, 2275056, 2283840, 2347280, 2358720, 2376621, 2398032, 2424240, 2437560, 2459520, 2464644, 2493504, 2527840, 2529792, 2557440, 2559438, 2569320, 2585856, 2600064, 2640690, 2664480, 2685312, 2695680, 2727270, 2740608, 2766960, 2770560, 2816736, 2842112, 2843820, 2888960, 2909088, 2925072, 2951424, 2983680, 2997540, 3033408, 3045120, 3080805, 3116880, 3144960, 3162240, 3168828, 3197376, 3232320, 3250080, 3279360, 3286192, 3324672, 3356640, 3412584, 3425760, 3466752, 3520920, 3552640, 3580416, 3597048, 3636360, 3654144, 3656340, 3689280, 3694080, 3696966, 3755648, 3773952, 3791760, 3836160, 3878784, 3900096, 3961035, 3996720, 4044544, 4107740, 4110912, 4155840, 4216320, 4225104, 4263168, 4265730, 4309760, 4333440, 4363632, 4427136, 4475520, 4496310, 4550112, 4567680, 4694560, 4717440, 4753242, 4796064, 4848480, 4875120, 4919040, 4929288, 4987008, 5055680, 5118876, 5138640, 5171712, 5200128, 5281380, 5328960, 5370624, 5454540, 5481216, 5533920, 5541120, 5545449, 5633472, 5687640, 5777920, 5818176, 5850144, 5902848, 5967360, 5995080, 6066816, 6090240, 6161610, 6233760, 6289920, 6324480, 6337656, 6394752, 6398595, 6464640, 6500160, 6572384, 6649344, 6713280, 6825168, 6851520, 7041840, 7105280, 7194096, 7272720, 7312680, 7378560, 7393932, 7511296, 7583520, 7672320, 7757568, 7800192, 7922070, 7993440, 8089088, 8215480, 8221824, 8311680, 8450208, 8526336, 8531460, 8619520, 8666880, 8727264, 8854272, 8951040, 8992620, 9100224, 9135360, 9242415, 9389120, 9434880, 9506484, 9592128, 9696960, 9750240, 9838080, 9858576, 9974016, 10111360, 10237752, 10277280, 10400256, 10562760, 10657920, 10741248, 10909080, 10962432, 11067840, 11082240, 11090898, 11266944, 11375280, 11636352, 11700288, 11883105, 11990160, 12133632, 12323220, 12467520, 12648960, 12675312, 12789504, 12797190, 12929280, 13000320, 13144768, 13426560, 13650336, 13703040, 14083680, 14210560, 14388192, 14545440, 14625360, 14757120, 14787864, 15022592, 15167040, 15515136, 15600384, 15844140, 15986880, 16430960, 16443648, 16623360, 16636347, 16900416, 17062920, 17333760, 17454528, 17708544, 17902080, 17985240, 18200448, 18270720, 18484830, 18778240, 18869760, 19012968, 19184256, 19393920, 19500480, 19717152, 19948032, 20222720, 20475504, 20554560, 21125520, 21315840, 21818160, 22135680, 22181796, 22533888, 22750560, 23272704, 23400576, 23766210, 23980320, 24267264, 24646440, 24935040, 25350624, 25579008, 25594380, 25858560, 26000640, 26289536, 26853120, 27300672, 27406080, 27727245, 28167360, 28776384, 29090880, 29250720, 29514240, 29575728, 30334080, 31200768, 31688280, 31973760, 32861920, 32887296, 33246720, 33272694, 33800832, 34125840, 34909056, 35970480, 36400896, 36969660, 37556480, 38025936, 38368512, 38787840, 39000960, 39434304, 40445440, 40951008, 41109120, 42251040, 42631680, 43636320, 44271360, 44363592, 45067776, 45501120, 46545408, 46801152, 47532420, 47960640, 49292880, 49870080, 50701248, 51188760, 52001280, 52579072, 53706240, 54601344, 54812160, 55454490, 56334720, 57552768, 58181760, 58501440, 59151456, 60668160, 63376560, 63947520, 65723840, 66545388, 67601664, 68251680, 69818112, 71940960, 72801792, 73939320, 75112960, 76051872, 76737024, 77575680, 78001920, 78868608, 81902016, 82218240, 83181735, 84502080, 87272640, 88542720, 88727184, 91002240, 93602304, 95064840, 95921280, 98585760, 99740160, 101402496, 102377520, 105158144, 109202688, 110908980, 112669440, 115105536, 116363520, 117002880, 118302912, 121336320, 126753120, 127895040, 131447680, 133090776, 135203328, 136503360, 139636224, 143881920, 147878640, 152103744, 156003840, 157737216, 163804032, 164436480, 166363470, 169004160, 174545280, 177454368, 182004480, 190129680, 191842560, 197171520, 202804992, 204755040, 218405376, 221817960, 225338880, 230211072, 232727040, 234005760, 236605824, 253506240, 262895360, 266181552, 273006720, 287763840, 295757280, 304207488, 315474432, 327608064, 332726940, 338008320, 349090560, 354908736, 364008960, 380259360, 383685120, 394343040, 405609984, 409510080, 443635920, 468011520, 473211648, 507012480, 525790720, 532363104, 546013440, 575527680, 591514560, 608414976, 655216128, 665453880, 676016640, 698181120, 709817472, 760518720, 788686080, 819020160, 887271840, 946423296, 1014024960, 1064726208, 1092026880, 1151055360, 1183029120, 1216829952, 1330907760, 1419634944, 1521037440, 1577372160, 1638040320, 1774543680, 2028049920, 2129452416, 2366058240, 2661815520, 2839269888, 3042074880, 3276080640, 3549087360, 4258904832, 4732116480, 5323631040, 6084149760, 7098174720, 8517809664, 10647262080, 14196349440, 21294524160, 42589048320]

約数ペア:

[(1, 42589048320), (2, 21294524160), (3, 14196349440), (4, 10647262080), (5, 8517809664), (6, 7098174720), (7, 6084149760), (8, 5323631040), (9, 4732116480), (10, 4258904832), (12, 3549087360), (13, 3276080640), (14, 3042074880), (15, 2839269888), (16, 2661815520), (18, 2366058240), (20, 2129452416), (21, 2028049920), (24, 1774543680), (26, 1638040320), (27, 1577372160), (28, 1521037440), (30, 1419634944), (32, 1330907760), (35, 1216829952), (36, 1183029120), (37, 1151055360), (39, 1092026880), (40, 1064726208), (42, 1014024960), (45, 946423296), (48, 887271840), (52, 819020160), (54, 788686080), (56, 760518720), (60, 709817472), (61, 698181120), (63, 676016640), (64, 665453880), (65, 655216128), (70, 608414976), (72, 591514560), (74, 575527680), (78, 546013440), (80, 532363104), (81, 525790720), (84, 507012480), (90, 473211648), (91, 468011520), (96, 443635920), (104, 409510080), (105, 405609984), (108, 394343040), (111, 383685120), (112, 380259360), (117, 364008960), (120, 354908736), (122, 349090560), (126, 338008320), (128, 332726940), (130, 327608064), (135, 315474432), (140, 304207488), (144, 295757280), (148, 287763840), (156, 273006720), (160, 266181552), (162, 262895360), (168, 253506240), (180, 236605824), (182, 234005760), (183, 232727040), (185, 230211072), (189, 225338880), (192, 221817960), (195, 218405376), (208, 204755040), (210, 202804992), (216, 197171520), (222, 191842560), (224, 190129680), (234, 182004480), (240, 177454368), (244, 174545280), (252, 169004160), (256, 166363470), (259, 164436480), (260, 163804032), (270, 157737216), (273, 156003840), (280, 152103744), (288, 147878640), (296, 143881920), (305, 139636224), (312, 136503360), (315, 135203328), (320, 133090776), (324, 131447680), (333, 127895040), (336, 126753120), (351, 121336320), (360, 118302912), (364, 117002880), (366, 116363520), (370, 115105536), (378, 112669440), (384, 110908980), (390, 109202688), (405, 105158144), (416, 102377520), (420, 101402496), (427, 99740160), (432, 98585760), (444, 95921280), (448, 95064840), (455, 93602304), (468, 91002240), (480, 88727184), (481, 88542720), (488, 87272640), (504, 84502080), (512, 83181735), (518, 82218240), (520, 81902016), (540, 78868608), (546, 78001920), (549, 77575680), (555, 76737024), (560, 76051872), (567, 75112960), (576, 73939320), (585, 72801792), (592, 71940960), (610, 69818112), (624, 68251680), (630, 67601664), (640, 66545388), (648, 65723840), (666, 63947520), (672, 63376560), (702, 60668160), (720, 59151456), (728, 58501440), (732, 58181760), (740, 57552768), (756, 56334720), (768, 55454490), (777, 54812160), (780, 54601344), (793, 53706240), (810, 52579072), (819, 52001280), (832, 51188760), (840, 50701248), (854, 49870080), (864, 49292880), (888, 47960640), (896, 47532420), (910, 46801152), (915, 46545408), (936, 45501120), (945, 45067776), (960, 44363592), (962, 44271360), (976, 43636320), (999, 42631680), (1008, 42251040), (1036, 41109120), (1040, 40951008), (1053, 40445440), (1080, 39434304), (1092, 39000960), (1098, 38787840), (1110, 38368512), (1120, 38025936), (1134, 37556480), (1152, 36969660), (1170, 36400896), (1184, 35970480), (1220, 34909056), (1248, 34125840), (1260, 33800832), (1280, 33272694), (1281, 33246720), (1295, 32887296), (1296, 32861920), (1332, 31973760), (1344, 31688280), (1365, 31200768), (1404, 30334080), (1440, 29575728), (1443, 29514240), (1456, 29250720), (1464, 29090880), (1480, 28776384), (1512, 28167360), (1536, 27727245), (1554, 27406080), (1560, 27300672), (1586, 26853120), (1620, 26289536), (1638, 26000640), (1647, 25858560), (1664, 25594380), (1665, 25579008), (1680, 25350624), (1708, 24935040), (1728, 24646440), (1755, 24267264), (1776, 23980320), (1792, 23766210), (1820, 23400576), (1830, 23272704), (1872, 22750560), (1890, 22533888), (1920, 22181796), (1924, 22135680), (1952, 21818160), (1998, 21315840), (2016, 21125520), (2072, 20554560), (2080, 20475504), (2106, 20222720), (2135, 19948032), (2160, 19717152), (2184, 19500480), (2196, 19393920), (2220, 19184256), (2240, 19012968), (2257, 18869760), (2268, 18778240), (2304, 18484830), (2331, 18270720), (2340, 18200448), (2368, 17985240), (2379, 17902080), (2405, 17708544), (2440, 17454528), (2457, 17333760), (2496, 17062920), (2520, 16900416), (2560, 16636347), (2562, 16623360), (2590, 16443648), (2592, 16430960), (2664, 15986880), (2688, 15844140), (2730, 15600384), (2745, 15515136), (2808, 15167040), (2835, 15022592), (2880, 14787864), (2886, 14757120), (2912, 14625360), (2928, 14545440), (2960, 14388192), (2997, 14210560), (3024, 14083680), (3108, 13703040), (3120, 13650336), (3172, 13426560), (3240, 13144768), (3276, 13000320), (3294, 12929280), (3328, 12797190), (3330, 12789504), (3360, 12675312), (3367, 12648960), (3416, 12467520), (3456, 12323220), (3510, 12133632), (3552, 11990160), (3584, 11883105), (3640, 11700288), (3660, 11636352), (3744, 11375280), (3780, 11266944), (3840, 11090898), (3843, 11082240), (3848, 11067840), (3885, 10962432), (3904, 10909080), (3965, 10741248), (3996, 10657920), (4032, 10562760), (4095, 10400256), (4144, 10277280), (4160, 10237752), (4212, 10111360), (4270, 9974016), (4320, 9858576), (4329, 9838080), (4368, 9750240), (4392, 9696960), (4440, 9592128), (4480, 9506484), (4514, 9434880), (4536, 9389120), (4608, 9242415), (4662, 9135360), (4680, 9100224), (4736, 8992620), (4758, 8951040), (4810, 8854272), (4880, 8727264), (4914, 8666880), (4941, 8619520), (4992, 8531460), (4995, 8526336), (5040, 8450208), (5124, 8311680), (5180, 8221824), (5184, 8215480), (5265, 8089088), (5328, 7993440), (5376, 7922070), (5460, 7800192), (5490, 7757568), (5551, 7672320), (5616, 7583520), (5670, 7511296), (5760, 7393932), (5772, 7378560), (5824, 7312680), (5856, 7272720), (5920, 7194096), (5994, 7105280), (6048, 7041840), (6216, 6851520), (6240, 6825168), (6344, 6713280), (6405, 6649344), (6480, 6572384), (6552, 6500160), (6588, 6464640), (6656, 6398595), (6660, 6394752), (6720, 6337656), (6734, 6324480), (6771, 6289920), (6832, 6233760), (6912, 6161610), (6993, 6090240), (7020, 6066816), (7104, 5995080), (7137, 5967360), (7215, 5902848), (7280, 5850144), (7320, 5818176), (7371, 5777920), (7488, 5687640), (7560, 5633472), (7680, 5545449), (7686, 5541120), (7696, 5533920), (7770, 5481216), (7808, 5454540), (7930, 5370624), (7992, 5328960), (8064, 5281380), (8190, 5200128), (8235, 5171712), (8288, 5138640), (8320, 5118876), (8424, 5055680), (8540, 4987008), (8640, 4929288), (8658, 4919040), (8736, 4875120), (8784, 4848480), (8880, 4796064), (8960, 4753242), (9028, 4717440), (9072, 4694560), (9324, 4567680), (9360, 4550112), (9472, 4496310), (9516, 4475520), (9620, 4427136), (9760, 4363632), (9828, 4333440), (9882, 4309760), (9984, 4265730), (9990, 4263168), (10080, 4225104), (10101, 4216320), (10248, 4155840), (10360, 4110912), (10368, 4107740), (10530, 4044544), (10656, 3996720), (10752, 3961035), (10920, 3900096), (10980, 3878784), (11102, 3836160), (11232, 3791760), (11285, 3773952), (11340, 3755648), (11520, 3696966), (11529, 3694080), (11544, 3689280), (11648, 3656340), (11655, 3654144), (11712, 3636360), (11840, 3597048), (11895, 3580416), (11988, 3552640), (12096, 3520920), (12285, 3466752), (12432, 3425760), (12480, 3412584), (12688, 3356640), (12810, 3324672), (12960, 3286192), (12987, 3279360), (13104, 3250080), (13176, 3232320), (13320, 3197376), (13440, 3168828), (13468, 3162240), (13542, 3144960), (13664, 3116880), (13824, 3080805), (13986, 3045120), (14040, 3033408), (14208, 2997540), (14274, 2983680), (14430, 2951424), (14560, 2925072), (14640, 2909088), (14742, 2888960), (14976, 2843820), (14985, 2842112), (15120, 2816736), (15372, 2770560), (15392, 2766960), (15540, 2740608), (15616, 2727270), (15799, 2695680), (15860, 2685312), (15984, 2664480), (16128, 2640690), (16380, 2600064), (16470, 2585856), (16576, 2569320), (16640, 2559438), (16653, 2557440), (16835, 2529792), (16848, 2527840), (17080, 2493504), (17280, 2464644), (17316, 2459520), (17472, 2437560), (17568, 2424240), (17760, 2398032), (17920, 2376621), (18056, 2358720), (18144, 2347280), (18648, 2283840), (18720, 2275056), (18944, 2248155), (19032, 2237760), (19215, 2216448), (19240, 2213568), (19520, 2181816), (19656, 2166720), (19764, 2154880), (19968, 2132865), (19980, 2131584), (20160, 2112552), (20202, 2108160), (20313, 2096640), (20496, 2077920), (20720, 2055456), (20736, 2053870), (20979, 2030080), (21060, 2022272), (21312, 1998360), (21411, 1989120), (21645, 1967616), (21840, 1950048), (21960, 1939392), (22204, 1918080), (22464, 1895880), (22570, 1886976), (22680, 1877824), (23040, 1848483), (23058, 1847040), (23088, 1844640), (23296, 1828170), (23310, 1827072), (23424, 1818180), (23680, 1798524), (23790, 1790208), (23976, 1776320), (24192, 1760460), (24570, 1733376), (24705, 1723904), (24864, 1712880), (24960, 1706292), (25376, 1678320), (25620, 1662336), (25920, 1643096), (25974, 1639680), (26208, 1625040), (26352, 1616160), (26640, 1598688), (26880, 1584414), (26936, 1581120), (27084, 1572480), (27328, 1558440), (27755, 1534464), (27972, 1522560), (28080, 1516704), (28416, 1498770), (28548, 1491840), (28860, 1475712), (29120, 1462536), (29280, 1454544), (29341, 1451520), (29484, 1444480), (29952, 1421910), (29970, 1421056), (30240, 1408368), (30303, 1405440), (30744, 1385280), (30784, 1383480), (31080, 1370304), (31232, 1363635), (31598, 1347840), (31720, 1342656), (31968, 1332240), (32256, 1320345), (32760, 1300032), (32940, 1292928), (33152, 1284660), (33280, 1279719), (33306, 1278720), (33670, 1264896), (33696, 1263920), (33855, 1257984), (34160, 1246752), (34560, 1232322), (34587, 1231360), (34632, 1229760), (34944, 1218780), (34965, 1218048), (35136, 1212120), (35520, 1199016), (35685, 1193472), (36112, 1179360), (36288, 1173640), (36855, 1155584), (37296, 1141920), (37440, 1137528), (38064, 1118880), (38430, 1108224), (38480, 1106784), (38961, 1093120), (39040, 1090908), (39312, 1083360), (39528, 1077440), (39960, 1065792), (40320, 1056276), (40404, 1054080), (40626, 1048320), (40992, 1038960), (41440, 1027728), (41472, 1026935), (41958, 1015040), (42120, 1011136), (42624, 999180), (42822, 994560), (43290, 983808), (43680, 975024), (43920, 969696), (44408, 959040), (44928, 947940), (45140, 943488), (45360, 938912), (46116, 923520), (46176, 922320), (46592, 914085), (46620, 913536), (46848, 909090), (47360, 899262), (47397, 898560), (47580, 895104), (47952, 888160), (48384, 880230), (49140, 866688), (49410, 861952), (49728, 856440), (49920, 853146), (49959, 852480), (50505, 843264), (50752, 839160), (51240, 831168), (51840, 821548), (51948, 819840), (52416, 812520), (52704, 808080), (53280, 799344), (53760, 792207), (53872, 790560), (54168, 786240), (54656, 779220), (55510, 767232), (55944, 761280), (56160, 758352), (56832, 749385), (57096, 745920), (57645, 738816), (57720, 737856), (58240, 731268), (58560, 727272), (58682, 725760), (58968, 722240), (59904, 710955), (59940, 710528), (60480, 704184), (60606, 702720), (60939, 698880), (61488, 692640), (61568, 691740), (62160, 685152), (63196, 673920), (63440, 671328), (63936, 666120), (64233, 663040), (64935, 655872), (65520, 650016), (65880, 646464), (66304, 642330), (66612, 639360), (67340, 632448), (67392, 631960), (67710, 628992), (68320, 623376), (69120, 616161), (69174, 615680), (69264, 614880), (69888, 609390), (69930, 609024), (70272, 606060), (71040, 599508), (71370, 596736), (72224, 589680), (72576, 586820), (73710, 577792), (74592, 570960), (74880, 568764), (76128, 559440), (76860, 554112), (76960, 553392), (77922, 546560), (78080, 545454), (78624, 541680), (78995, 539136), (79056, 538720), (79920, 532896), (80640, 528138), (80808, 527040), (81252, 524160), (81984, 519480), (82880, 513864), (83265, 511488), (83916, 507520), (84240, 505568), (85248, 499590), (85644, 497280), (86580, 491904), (87360, 487512), (87840, 484848), (88023, 483840), (88816, 479520), (89856, 473970), (90280, 471744), (90720, 469456), (90909, 468480), (92232, 461760), (92352, 461160), (93240, 456768), (93696, 454545), (94720, 449631), (94794, 449280), (95160, 447552), (95904, 444080), (96768, 440115), (98280, 433344), (98820, 430976), (99456, 428220), (99840, 426573), (99918, 426240), (101010, 421632), (101504, 419580), (101565, 419328), (102480, 415584), (103680, 410774), (103896, 409920), (104832, 406260), (104895, 406016), (105408, 404040), (106560, 399672), (107055, 397824), (107744, 395280), (108336, 393120), (109312, 389610), (111020, 383616), (111888, 380640), (112320, 379176), (114192, 372960), (115290, 369408), (115440, 368928), (116480, 365634), (117120, 363636), (117364, 362880), (117936, 361120), (119880, 355264), (120960, 352092), (121212, 351360), (121878, 349440), (122976, 346320), (123136, 345870), (124320, 342576), (126392, 336960), (126880, 335664), (127872, 333060), (128466, 331520), (129870, 327936), (131040, 325008), (131760, 323232), (132608, 321165), (133224, 319680), (134680, 316224), (134784, 315980), (135420, 314496), (136640, 311688), (138348, 307840), (138528, 307440), (139776, 304695), (139860, 304512), (140544, 303030), (142080, 299754), (142191, 299520), (142740, 298368), (144448, 294840), (145152, 293410), (146705, 290304), (147420, 288896), (149184, 285480), (149760, 284382), (149877, 284160), (151515, 281088), (152256, 279720), (153720, 277056), (153920, 276696), (155844, 273280), (156160, 272727), (157248, 270840), (157990, 269568), (158112, 269360), (159840, 266448), (161280, 264069), (161616, 263520), (162504, 262080), (163968, 259740), (165760, 256932), (166530, 255744), (167832, 253760), (168480, 252784), (170496, 249795), (171288, 248640), (172935, 246272), (173160, 245952), (174720, 243756), (175680, 242424), (176046, 241920), (177632, 239760), (179712, 236985), (180560, 235872), (181440, 234728), (181818, 234240), (182817, 232960), (184464, 230880), (184704, 230580), (186480, 228384), (189588, 224640), (190320, 223776), (191808, 222040), (194805, 218624), (196560, 216672), (197640, 215488), (198912, 214110), (199836, 213120), (202020, 210816), (203008, 209790), (203130, 209664), (204960, 207792), (205387, 207360)]