53288429040

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 146, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 219, 220, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 292, 294, 297, 304, 308, 315, 324, 330, 336, 342, 360, 363, 365, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 438, 440, 441, 456, 462, 484, 490, 495, 504, 511, 513, 528, 532, 539, 540, 560, 567, 570, 584, 588, 594, 605, 616, 627, 630, 648, 657, 660, 665, 684, 693, 720, 726, 730, 735, 756, 760, 770, 784, 792, 798, 803, 810, 836, 840, 847, 855, 876, 880, 882, 891, 912, 924, 931, 945, 968, 980, 990, 1008, 1022, 1026, 1045, 1064, 1078, 1080, 1089, 1095, 1134, 1140, 1155, 1168, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1296, 1314, 1320, 1323, 1330, 1368, 1386, 1387, 1452, 1460, 1463, 1470, 1485, 1512, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1617, 1620, 1672, 1680, 1694, 1710, 1752, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1936, 1960, 1971, 1980, 1995, 2044, 2052, 2079, 2090, 2128, 2156, 2160, 2178, 2190, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2409, 2420, 2508, 2520, 2541, 2555, 2565, 2628, 2640, 2646, 2660, 2695, 2736, 2772, 2774, 2793, 2835, 2904, 2920, 2926, 2940, 2970, 3024, 3066, 3078, 3080, 3135, 3192, 3212, 3234, 3240, 3267, 3285, 3344, 3388, 3420, 3465, 3504, 3528, 3564, 3577, 3591, 3630, 3696, 3724, 3762, 3780, 3920, 3942, 3960, 3969, 3990, 4015, 4088, 4104, 4158, 4161, 4180, 4235, 4312, 4356, 4380, 4389, 4410, 4455, 4536, 4560, 4598, 4599, 4620, 4655, 4752, 4788, 4818, 4840, 4851, 5016, 5040, 5082, 5110, 5130, 5256, 5292, 5320, 5390, 5445, 5544, 5548, 5586, 5621, 5643, 5670, 5808, 5840, 5852, 5880, 5913, 5929, 5940, 5985, 6132, 6156, 6160, 6237, 6270, 6384, 6424, 6468, 6480, 6534, 6570, 6615, 6776, 6840, 6897, 6930, 6935, 7056, 7128, 7154, 7182, 7227, 7260, 7315, 7448, 7524, 7560, 7623, 7665, 7695, 7884, 7920, 7938, 7980, 8030, 8085, 8176, 8208, 8316, 8322, 8360, 8379, 8470, 8624, 8712, 8760, 8778, 8820, 8833, 8910, 9072, 9196, 9198, 9240, 9310, 9405, 9576, 9636, 9680, 9702, 9709, 9801, 9855, 10032, 10164, 10220, 10241, 10260, 10395, 10512, 10584, 10640, 10731, 10773, 10780, 10890, 11088, 11096, 11172, 11242, 11286, 11340, 11495, 11704, 11760, 11826, 11858, 11880, 11970, 12045, 12264, 12312, 12474, 12483, 12540, 12705, 12848, 12936, 13068, 13140, 13167, 13230, 13552, 13680, 13794, 13797, 13860, 13870, 13965, 14256, 14308, 14364, 14454, 14520, 14553, 14630, 14896, 15048, 15120, 15246, 15257, 15330, 15390, 15768, 15876, 15960, 16060, 16093, 16170, 16335, 16632, 16644, 16720, 16758, 16863, 16929, 16940, 17424, 17520, 17556, 17640, 17666, 17787, 17820, 17885, 17955, 18392, 18396, 18480, 18620, 18810, 19152, 19272, 19404, 19418, 19602, 19710, 19845, 20328, 20440, 20482, 20520, 20691, 20790, 20805, 21168, 21462, 21546, 21560, 21681, 21780, 21945, 22192, 22344, 22484, 22572, 22680, 22869, 22990, 22995, 23408, 23652, 23716, 23760, 23940, 24090, 24255, 24528, 24624, 24948, 24966, 25080, 25137, 25410, 25872, 26136, 26280, 26334, 26460, 26499, 27588, 27594, 27720, 27740, 27930, 28105, 28215, 28616, 28728, 28908, 29040, 29106, 29127, 29260, 29565, 29645, 30096, 30492, 30514, 30660, 30723, 30780, 31185, 31536, 31752, 31920, 32120, 32186, 32193, 32340, 32670, 33264, 33288, 33516, 33726, 33858, 33880, 34485, 35112, 35280, 35332, 35574, 35640, 35770, 35910, 36135, 36784, 36792, 37240, 37449, 37620, 38115, 38544, 38808, 38836, 39204, 39347, 39420, 39501, 39690, 40656, 40880, 40964, 41040, 41382, 41391, 41580, 41610, 41895, 42924, 43092, 43120, 43362, 43560, 43659, 43890, 44165, 44688, 44968, 45144, 45360, 45738, 45771, 45980, 45990, 47304, 47432, 47880, 48180, 48279, 48510, 48545, 49005, 49896, 49932, 50160, 50274, 50589, 50820, 51205, 52272, 52560, 52668, 52920, 52998, 53361, 53655, 53865, 55176, 55188, 55440, 55480, 55860, 56210, 56430, 57232, 57456, 57816, 58212, 58254, 58520, 59130, 59290, 60984, 61028, 61320, 61446, 61560, 61831, 62073, 62370, 62415, 63504, 64240, 64372, 64386, 64680, 65043, 65340, 65835, 66576, 67032, 67452, 67716, 67760, 67963, 68607, 68970, 68985, 70224, 70664, 71148, 71280, 71540, 71820, 72270, 72765, 73584, 74480, 74898, 75240, 75411, 76230, 76285, 77616, 77672, 78408, 78694, 78840, 79002, 79380, 79497, 80465, 81928, 82764, 82782, 83160, 83220, 83790, 84315, 84645, 85848, 86184, 86724, 87120, 87318, 87381, 87780, 88330, 88935, 89936, 90288, 91476, 91542, 91960, 91980, 92169, 94608, 94864, 95760, 96360, 96558, 96579, 97020, 97090, 98010, 99792, 99864, 100548, 101178, 101640, 102410, 103455, 105336, 105840, 105996, 106722, 106799, 107310, 107730, 108405, 110352, 110376, 110960, 111720, 112347, 112420, 112651, 112860, 114345, 115632, 116424, 116508, 117040, 118041, 118260, 118503, 118580, 121968, 122056, 122640, 122892, 123120, 123662, 124146, 124740, 124830, 125685, 128744, 128772, 129360, 130086, 130680, 131670, 132495, 134064, 134904, 135432, 135926, 137214, 137313, 137940, 137970, 141328, 142296, 143080, 143640, 144540, 144837, 145530, 145635, 149796, 150480, 150822, 151767, 152460, 152570, 153615, 155344, 156816, 157388, 157680, 158004, 158760, 158994, 160083, 160930, 160965, 163856, 165528, 165564, 166320, 166440, 167580, 167827, 168630, 169290, 171696, 172368, 173448, 174636, 174762, 175560, 176660, 177870, 182952, 183084, 183920, 183960, 184338, 185493, 186219, 187245, 192720, 193116, 193158, 194040, 194180, 196020, 196735, 197505, 199728, 201096, 202356, 203280, 203889, 204820, 206910, 206955, 210672, 211992, 213444, 213598, 214620, 215460, 216810, 218295, 220752, 223440, 224694, 224840, 225302, 225720, 228690, 228855, 232848, 233016, 236082, 236520, 237006, 237160, 238491, 241395, 244112, 245784, 247324, 248292, 249480, 249660, 251370, 252945, 257488, 257544, 260172, 261360, 262143, 263340, 264990, 266805, 269808, 270864, 271852, 274428, 274626, 275880, 275940, 276507, 284592, 286160, 287280, 289080, 289674, 289737, 291060, 291270, 299592, 301644, 303534, 304920, 305140, 307230, 309155, 310365, 314776, 316008, 317520, 317988, 320166, 320397, 321860, 321930, 325215, 331056, 331128, 332880, 335160, 335654, 337260, 337953, 338580, 339815, 343035, 346896, 349272, 349524, 351120, 353320, 354123, 355740, 365904, 366168, 367920, 368676, 370986, 372438, 374490, 377055, 386232, 386316, 388080, 388360, 392040, 393470, 395010, 397485, 402192, 404712, 407778, 409640, 411939, 413820, 413910, 423984, 426888, 427196, 429240, 430920, 432817, 433620, 434511, 436590, 436905, 449388, 449680, 450604, 451440, 455301, 457380, 457710, 460845, 466032, 472164, 473040, 474012, 474320, 476982, 480249, 482790, 482895, 491568, 494648, 496584, 498960, 499320, 502740, 503481, 505890, 515088, 520344, 524286, 526680, 529980, 533610, 533995, 543704, 548856, 549252, 551760, 551880, 553014, 556479, 561735, 563255, 578160, 579348, 579474, 582120, 582540, 590205, 592515, 599184, 603288, 607068, 609840, 610280, 611667, 614460, 618310, 620730, 629552, 632016, 635976, 640332, 640794, 643720, 643860, 650430, 662256, 670320, 671308, 674520, 675906, 677160, 679630, 686070, 686565, 698544, 699048, 706640, 708246, 711480, 715473, 724185, 732336, 737352, 741972, 744876, 747593, 748980, 754110, 758835, 772464, 772632, 776720, 784080, 786429, 786940, 790020, 794970, 800415, 809424, 815556, 819280, 823878, 827640, 827820, 829521, 839135, 853776, 854392, 858480, 861840, 865634, 867240, 869022, 873180, 873810, 898776, 901208, 910602, 914760, 915420, 921690, 927465, 931095, 944328, 948024, 953964, 960498, 961191, 965580, 965790, 989296, 993168, 998640, 1005480, 1006962, 1011780, 1013859, 1019445, 1040688, 1048572, 1053360, 1059960, 1062369, 1067220, 1067990, 1087408, 1097712, 1098504, 1103760, 1106028, 1112958, 1123470, 1126510, 1158696, 1158948, 1164240, 1165080, 1174789, 1180410, 1185030, 1192455, 1206576, 1214136, 1220560, 1223334, 1228920, 1235817, 1236620, 1241460, 1271952, 1280664, 1281588, 1287440, 1287720, 1298451, 1300860, 1303533, 1310715, 1342616, 1349040, 1351812, 1354320, 1359260, 1372140, 1373130, 1382535, 1398096, 1416492, 1422960, 1430946, 1448370, 1448685, 1474704, 1483944, 1489752, 1495186, 1497960, 1508220, 1510443, 1517670, 1545264, 1572858, 1573880, 1580040, 1589940, 1600830, 1601985, 1631112, 1647756, 1655280, 1655640, 1659042, 1669437, 1678270, 1689765, 1708784, 1731268, 1734480, 1738044, 1746360, 1747620, 1770615, 1797552, 1802416, 1821204, 1829520, 1830840, 1835001, 1843380, 1854930, 1862190, 1888656, 1896048, 1907928, 1920996, 1922382, 1931160, 1931580, 2010960, 2013924, 2023560, 2027718, 2038890, 2059695, 2097144, 2119920, 2124738, 2134440, 2135980, 2164085, 2172555, 2197008, 2212056, 2225916, 2242779, 2246940, 2253020, 2276505, 2317392, 2317896, 2330160, 2349578, 2360820, 2370060, 2384910, 2401245, 2428272, 2446668, 2457840, 2471634, 2473240, 2482920, 2517405, 2561328, 2563176, 2575440, 2596902, 2601720, 2607066, 2621430, 2685232, 2703624, 2718520, 2744280, 2746260, 2765070, 2782395, 2832984, 2861892, 2883573, 2896740, 2897370, 2967888, 2979504, 2990372, 2995920, 3016440, 3020886, 3035340, 3041577, 3058335, 3145716, 3147760, 3160080, 3179880, 3187107, 3201660, 3203970, 3262224, 3295512, 3311280, 3318084, 3338874, 3356540, 3379530, 3462536, 3476088, 3492720, 3495240, 3524367, 3541230, 3577365, 3642408, 3661680, 3670002, 3686760, 3709860, 3724380, 3737965, 3815856, 3841992, 3844764, 3862320, 3863160, 3895353, 3932145, 4027848, 4047120, 4055436, 4077780, 4119390, 4147605, 4194288, 4249476, 4268880, 4271960, 4328170, 4345110, 4424112, 4451832, 4485558, 4493880, 4506040, 4531329, 4553010, 4635792, 4699156, 4721640, 4740120, 4769820, 4802490, 4805955, 4893336, 4943268, 4946480, 4965840, 5008311, 5034810, 5069295, 5126352, 5193804, 5203440, 5214132, 5242860, 5311845, 5407248, 5437040, 5488560, 5492520, 5505003, 5530140, 5564790, 5665968, 5723784, 5767146, 5793480, 5794740, 5873945, 5980744, 6032880, 6041772, 6070680, 6083154, 6116670, 6179085, 6291432, 6359760, 6374214, 6403320, 6407940, 6492255, 6517665, 6591024, 6636168, 6677748, 6713080, 6728337, 6759060, 6925072, 6952176, 6990480, 7048734, 7082460, 7154730, 7284816, 7340004, 7373520, 7419720, 7448760, 7475930, 7552215, 7683984, 7689528, 7726320, 7790706, 7864290, 8055696, 8110872, 8155560, 8223523, 8238780, 8295210, 8347185, 8498952, 8543920, 8650719, 8656340, 8690220, 8903664, 8971116, 8987760, 9012080, 9062658, 9106020, 9124731, 9175005, 9398312, 9443280, 9480240, 9539640, 9604980, 9611910, 9786672, 9886536, 10016622, 10069620, 10138590, 10387608, 10428264, 10485720, 10573101, 10623690, 10985040, 11010006, 11060280, 11129580, 11213895, 11447568, 11534292, 11586960, 11589480, 11686059, 11747890, 11961488, 12083544, 12141360, 12166308, 12233340, 12358170, 12582864, 12748428, 12806640, 12815880, 12984510, 13035330, 13272336, 13355496, 13426160, 13456674, 13518120, 13593987, 14097468, 14164920, 14309460, 14417865, 14680008, 14839440, 14897520, 14951860, 15104430, 15207885, 15379056, 15581412, 15728580, 15935535, 16221744, 16311120, 16447046, 16477560, 16590420, 16694370, 16997904, 17301438, 17312680, 17380440, 17621835, 17942232, 18125316, 18212040, 18249462, 18350010, 18796624, 19079280, 19209960, 19223820, 19476765, 19773072, 20033244, 20139240, 20185011, 20277180, 20775216, 20856528, 20971440, 21146202, 21247380, 22020012, 22120560, 22259160, 22427790, 22656645, 23068584, 23178960, 23372118, 23495780, 24167088, 24332616, 24466680, 24670569, 24716340, 25041555, 25496856, 25631760, 25969020, 26070660, 26710992, 26913348, 27036240, 27187974, 27525015, 28194936, 28329840, 28618920, 28835730, 29360016, 29903720, 30208860, 30415770, 31162824, 31457160, 31719303, 31871070, 32894092, 32955120, 33180840, 33388740, 33641685, 34602876, 34625360, 34760880, 35058177, 35243670, 35884464, 36250632, 36424080, 36498924, 36700020, 38419920, 38447640, 38953530, 40066488, 40278480, 40370022, 40554360, 41117615, 42292404, 42494760, 43253595, 44040024, 44518320, 44855580, 45313290, 45623655, 46137168, 46744236, 46991560, 48665232, 48933360, 49341138, 49432680, 50083110, 50993712, 51938040, 52141320, 52865505, 53826696, 54375948, 55050030, 56389872, 57237840, 57671460, 58430295, 59807440, 60417720, 60555033, 60831540, 62325648, 62914320, 63438606, 63742140, 65788184, 66361680, 66777480, 67283370, 67969935, 69205752, 70116354, 70487340, 72501264, 72997848, 73400040, 74011707, 76895280, 77907060, 80132976, 80740044, 81108720, 82235230, 84584808, 84989520, 86507190, 88080048, 89711160, 90626580, 91247310, 93488472, 93983120, 95157909, 98682276, 98865360, 100166220, 100925055, 103876080, 104282640, 105731010, 107653392, 108751896, 110100060, 115342920, 116860590, 120835440, 121110066, 121663080, 123352845, 126877212, 127484280, 131576368, 133554960, 134566740, 135939870, 138411504, 140232708, 140974680, 145995696, 146800080, 148023414, 155814120, 158596515, 161480088, 164470460, 169169616, 173014380, 175290885, 179422320, 181253160, 182494620, 186976944, 190315818, 197364552, 200332440, 201850110, 211462020, 217503792, 220200120, 222035121, 230685840, 233721180, 242220132, 243326160, 246705690, 253754424, 254968560, 269133480, 271879740, 280465416, 281949360, 296046828, 302775165, 311628240, 317193030, 322960176, 328940920, 346028760, 350581770, 362506320, 364989240, 370058535, 380631636, 394729104, 400664880, 403700220, 422924040, 440400240, 444070242, 467442360, 475789545, 484440264, 493411380, 507508848, 538266960, 543759480, 560930832, 592093656, 605550330, 634386060, 657881840, 666105363, 692057520, 701163540, 729978480, 740117070, 761263272, 807400440, 845848080, 888140484, 934884720, 951579090, 968880528, 986822760, 1087518960, 1110175605, 1184187312, 1211100660, 1268772120, 1332210726, 1402327080, 1480234140, 1522526544, 1614800880, 1776280968, 1903158180, 1973645520, 2220351210, 2422201320, 2537544240, 2664421452, 2804654160, 2960468280, 3330526815, 3552561936, 3806316360, 4440702420, 4844402640, 5328842904, 5920936560, 6661053630, 7612632720, 8881404840, 10657685808, 13322107260, 17762809680, 26644214520, 53288429040]

約数ペア:

[(1, 53288429040), (2, 26644214520), (3, 17762809680), (4, 13322107260), (5, 10657685808), (6, 8881404840), (7, 7612632720), (8, 6661053630), (9, 5920936560), (10, 5328842904), (11, 4844402640), (12, 4440702420), (14, 3806316360), (15, 3552561936), (16, 3330526815), (18, 2960468280), (19, 2804654160), (20, 2664421452), (21, 2537544240), (22, 2422201320), (24, 2220351210), (27, 1973645520), (28, 1903158180), (30, 1776280968), (33, 1614800880), (35, 1522526544), (36, 1480234140), (38, 1402327080), (40, 1332210726), (42, 1268772120), (44, 1211100660), (45, 1184187312), (48, 1110175605), (49, 1087518960), (54, 986822760), (55, 968880528), (56, 951579090), (57, 934884720), (60, 888140484), (63, 845848080), (66, 807400440), (70, 761263272), (72, 740117070), (73, 729978480), (76, 701163540), (77, 692057520), (80, 666105363), (81, 657881840), (84, 634386060), (88, 605550330), (90, 592093656), (95, 560930832), (98, 543759480), (99, 538266960), (105, 507508848), (108, 493411380), (110, 484440264), (112, 475789545), (114, 467442360), (120, 444070242), (121, 440400240), (126, 422924040), (132, 403700220), (133, 400664880), (135, 394729104), (140, 380631636), (144, 370058535), (146, 364989240), (147, 362506320), (152, 350581770), (154, 346028760), (162, 328940920), (165, 322960176), (168, 317193030), (171, 311628240), (176, 302775165), (180, 296046828), (189, 281949360), (190, 280465416), (196, 271879740), (198, 269133480), (209, 254968560), (210, 253754424), (216, 246705690), (219, 243326160), (220, 242220132), (228, 233721180), (231, 230685840), (240, 222035121), (242, 220200120), (245, 217503792), (252, 211462020), (264, 201850110), (266, 200332440), (270, 197364552), (280, 190315818), (285, 186976944), (292, 182494620), (294, 181253160), (297, 179422320), (304, 175290885), (308, 173014380), (315, 169169616), (324, 164470460), (330, 161480088), (336, 158596515), (342, 155814120), (360, 148023414), (363, 146800080), (365, 145995696), (378, 140974680), (380, 140232708), (385, 138411504), (392, 135939870), (396, 134566740), (399, 133554960), (405, 131576368), (418, 127484280), (420, 126877212), (432, 123352845), (438, 121663080), (440, 121110066), (441, 120835440), (456, 116860590), (462, 115342920), (484, 110100060), (490, 108751896), (495, 107653392), (504, 105731010), (511, 104282640), (513, 103876080), (528, 100925055), (532, 100166220), (539, 98865360), (540, 98682276), (560, 95157909), (567, 93983120), (570, 93488472), (584, 91247310), (588, 90626580), (594, 89711160), (605, 88080048), (616, 86507190), (627, 84989520), (630, 84584808), (648, 82235230), (657, 81108720), (660, 80740044), (665, 80132976), (684, 77907060), (693, 76895280), (720, 74011707), (726, 73400040), (730, 72997848), (735, 72501264), (756, 70487340), (760, 70116354), (770, 69205752), (784, 67969935), (792, 67283370), (798, 66777480), (803, 66361680), (810, 65788184), (836, 63742140), (840, 63438606), (847, 62914320), (855, 62325648), (876, 60831540), (880, 60555033), (882, 60417720), (891, 59807440), (912, 58430295), (924, 57671460), (931, 57237840), (945, 56389872), (968, 55050030), (980, 54375948), (990, 53826696), (1008, 52865505), (1022, 52141320), (1026, 51938040), (1045, 50993712), (1064, 50083110), (1078, 49432680), (1080, 49341138), (1089, 48933360), (1095, 48665232), (1134, 46991560), (1140, 46744236), (1155, 46137168), (1168, 45623655), (1176, 45313290), (1188, 44855580), (1197, 44518320), (1210, 44040024), (1232, 43253595), (1254, 42494760), (1260, 42292404), (1296, 41117615), (1314, 40554360), (1320, 40370022), (1323, 40278480), (1330, 40066488), (1368, 38953530), (1386, 38447640), (1387, 38419920), (1452, 36700020), (1460, 36498924), (1463, 36424080), (1470, 36250632), (1485, 35884464), (1512, 35243670), (1520, 35058177), (1533, 34760880), (1539, 34625360), (1540, 34602876), (1584, 33641685), (1596, 33388740), (1606, 33180840), (1617, 32955120), (1620, 32894092), (1672, 31871070), (1680, 31719303), (1694, 31457160), (1710, 31162824), (1752, 30415770), (1764, 30208860), (1782, 29903720), (1815, 29360016), (1848, 28835730), (1862, 28618920), (1881, 28329840), (1890, 28194936), (1936, 27525015), (1960, 27187974), (1971, 27036240), (1980, 26913348), (1995, 26710992), (2044, 26070660), (2052, 25969020), (2079, 25631760), (2090, 25496856), (2128, 25041555), (2156, 24716340), (2160, 24670569), (2178, 24466680), (2190, 24332616), (2205, 24167088), (2268, 23495780), (2280, 23372118), (2299, 23178960), (2310, 23068584), (2352, 22656645), (2376, 22427790), (2394, 22259160), (2409, 22120560), (2420, 22020012), (2508, 21247380), (2520, 21146202), (2541, 20971440), (2555, 20856528), (2565, 20775216), (2628, 20277180), (2640, 20185011), (2646, 20139240), (2660, 20033244), (2695, 19773072), (2736, 19476765), (2772, 19223820), (2774, 19209960), (2793, 19079280), (2835, 18796624), (2904, 18350010), (2920, 18249462), (2926, 18212040), (2940, 18125316), (2970, 17942232), (3024, 17621835), (3066, 17380440), (3078, 17312680), (3080, 17301438), (3135, 16997904), (3192, 16694370), (3212, 16590420), (3234, 16477560), (3240, 16447046), (3267, 16311120), (3285, 16221744), (3344, 15935535), (3388, 15728580), (3420, 15581412), (3465, 15379056), (3504, 15207885), (3528, 15104430), (3564, 14951860), (3577, 14897520), (3591, 14839440), (3630, 14680008), (3696, 14417865), (3724, 14309460), (3762, 14164920), (3780, 14097468), (3920, 13593987), (3942, 13518120), (3960, 13456674), (3969, 13426160), (3990, 13355496), (4015, 13272336), (4088, 13035330), (4104, 12984510), (4158, 12815880), (4161, 12806640), (4180, 12748428), (4235, 12582864), (4312, 12358170), (4356, 12233340), (4380, 12166308), (4389, 12141360), (4410, 12083544), (4455, 11961488), (4536, 11747890), (4560, 11686059), (4598, 11589480), (4599, 11586960), (4620, 11534292), (4655, 11447568), (4752, 11213895), (4788, 11129580), (4818, 11060280), (4840, 11010006), (4851, 10985040), (5016, 10623690), (5040, 10573101), (5082, 10485720), (5110, 10428264), (5130, 10387608), (5256, 10138590), (5292, 10069620), (5320, 10016622), (5390, 9886536), (5445, 9786672), (5544, 9611910), (5548, 9604980), (5586, 9539640), (5621, 9480240), (5643, 9443280), (5670, 9398312), (5808, 9175005), (5840, 9124731), (5852, 9106020), (5880, 9062658), (5913, 9012080), (5929, 8987760), (5940, 8971116), (5985, 8903664), (6132, 8690220), (6156, 8656340), (6160, 8650719), (6237, 8543920), (6270, 8498952), (6384, 8347185), (6424, 8295210), (6468, 8238780), (6480, 8223523), (6534, 8155560), (6570, 8110872), (6615, 8055696), (6776, 7864290), (6840, 7790706), (6897, 7726320), (6930, 7689528), (6935, 7683984), (7056, 7552215), (7128, 7475930), (7154, 7448760), (7182, 7419720), (7227, 7373520), (7260, 7340004), (7315, 7284816), (7448, 7154730), (7524, 7082460), (7560, 7048734), (7623, 6990480), (7665, 6952176), (7695, 6925072), (7884, 6759060), (7920, 6728337), (7938, 6713080), (7980, 6677748), (8030, 6636168), (8085, 6591024), (8176, 6517665), (8208, 6492255), (8316, 6407940), (8322, 6403320), (8360, 6374214), (8379, 6359760), (8470, 6291432), (8624, 6179085), (8712, 6116670), (8760, 6083154), (8778, 6070680), (8820, 6041772), (8833, 6032880), (8910, 5980744), (9072, 5873945), (9196, 5794740), (9198, 5793480), (9240, 5767146), (9310, 5723784), (9405, 5665968), (9576, 5564790), (9636, 5530140), (9680, 5505003), (9702, 5492520), (9709, 5488560), (9801, 5437040), (9855, 5407248), (10032, 5311845), (10164, 5242860), (10220, 5214132), (10241, 5203440), (10260, 5193804), (10395, 5126352), (10512, 5069295), (10584, 5034810), (10640, 5008311), (10731, 4965840), (10773, 4946480), (10780, 4943268), (10890, 4893336), (11088, 4805955), (11096, 4802490), (11172, 4769820), (11242, 4740120), (11286, 4721640), (11340, 4699156), (11495, 4635792), (11704, 4553010), (11760, 4531329), (11826, 4506040), (11858, 4493880), (11880, 4485558), (11970, 4451832), (12045, 4424112), (12264, 4345110), (12312, 4328170), (12474, 4271960), (12483, 4268880), (12540, 4249476), (12705, 4194288), (12848, 4147605), (12936, 4119390), (13068, 4077780), (13140, 4055436), (13167, 4047120), (13230, 4027848), (13552, 3932145), (13680, 3895353), (13794, 3863160), (13797, 3862320), (13860, 3844764), (13870, 3841992), (13965, 3815856), (14256, 3737965), (14308, 3724380), (14364, 3709860), (14454, 3686760), (14520, 3670002), (14553, 3661680), (14630, 3642408), (14896, 3577365), (15048, 3541230), (15120, 3524367), (15246, 3495240), (15257, 3492720), (15330, 3476088), (15390, 3462536), (15768, 3379530), (15876, 3356540), (15960, 3338874), (16060, 3318084), (16093, 3311280), (16170, 3295512), (16335, 3262224), (16632, 3203970), (16644, 3201660), (16720, 3187107), (16758, 3179880), (16863, 3160080), (16929, 3147760), (16940, 3145716), (17424, 3058335), (17520, 3041577), (17556, 3035340), (17640, 3020886), (17666, 3016440), (17787, 2995920), (17820, 2990372), (17885, 2979504), (17955, 2967888), (18392, 2897370), (18396, 2896740), (18480, 2883573), (18620, 2861892), (18810, 2832984), (19152, 2782395), (19272, 2765070), (19404, 2746260), (19418, 2744280), (19602, 2718520), (19710, 2703624), (19845, 2685232), (20328, 2621430), (20440, 2607066), (20482, 2601720), (20520, 2596902), (20691, 2575440), (20790, 2563176), (20805, 2561328), (21168, 2517405), (21462, 2482920), (21546, 2473240), (21560, 2471634), (21681, 2457840), (21780, 2446668), (21945, 2428272), (22192, 2401245), (22344, 2384910), (22484, 2370060), (22572, 2360820), (22680, 2349578), (22869, 2330160), (22990, 2317896), (22995, 2317392), (23408, 2276505), (23652, 2253020), (23716, 2246940), (23760, 2242779), (23940, 2225916), (24090, 2212056), (24255, 2197008), (24528, 2172555), (24624, 2164085), (24948, 2135980), (24966, 2134440), (25080, 2124738), (25137, 2119920), (25410, 2097144), (25872, 2059695), (26136, 2038890), (26280, 2027718), (26334, 2023560), (26460, 2013924), (26499, 2010960), (27588, 1931580), (27594, 1931160), (27720, 1922382), (27740, 1920996), (27930, 1907928), (28105, 1896048), (28215, 1888656), (28616, 1862190), (28728, 1854930), (28908, 1843380), (29040, 1835001), (29106, 1830840), (29127, 1829520), (29260, 1821204), (29565, 1802416), (29645, 1797552), (30096, 1770615), (30492, 1747620), (30514, 1746360), (30660, 1738044), (30723, 1734480), (30780, 1731268), (31185, 1708784), (31536, 1689765), (31752, 1678270), (31920, 1669437), (32120, 1659042), (32186, 1655640), (32193, 1655280), (32340, 1647756), (32670, 1631112), (33264, 1601985), (33288, 1600830), (33516, 1589940), (33726, 1580040), (33858, 1573880), (33880, 1572858), (34485, 1545264), (35112, 1517670), (35280, 1510443), (35332, 1508220), (35574, 1497960), (35640, 1495186), (35770, 1489752), (35910, 1483944), (36135, 1474704), (36784, 1448685), (36792, 1448370), (37240, 1430946), (37449, 1422960), (37620, 1416492), (38115, 1398096), (38544, 1382535), (38808, 1373130), (38836, 1372140), (39204, 1359260), (39347, 1354320), (39420, 1351812), (39501, 1349040), (39690, 1342616), (40656, 1310715), (40880, 1303533), (40964, 1300860), (41040, 1298451), (41382, 1287720), (41391, 1287440), (41580, 1281588), (41610, 1280664), (41895, 1271952), (42924, 1241460), (43092, 1236620), (43120, 1235817), (43362, 1228920), (43560, 1223334), (43659, 1220560), (43890, 1214136), (44165, 1206576), (44688, 1192455), (44968, 1185030), (45144, 1180410), (45360, 1174789), (45738, 1165080), (45771, 1164240), (45980, 1158948), (45990, 1158696), (47304, 1126510), (47432, 1123470), (47880, 1112958), (48180, 1106028), (48279, 1103760), (48510, 1098504), (48545, 1097712), (49005, 1087408), (49896, 1067990), (49932, 1067220), (50160, 1062369), (50274, 1059960), (50589, 1053360), (50820, 1048572), (51205, 1040688), (52272, 1019445), (52560, 1013859), (52668, 1011780), (52920, 1006962), (52998, 1005480), (53361, 998640), (53655, 993168), (53865, 989296), (55176, 965790), (55188, 965580), (55440, 961191), (55480, 960498), (55860, 953964), (56210, 948024), (56430, 944328), (57232, 931095), (57456, 927465), (57816, 921690), (58212, 915420), (58254, 914760), (58520, 910602), (59130, 901208), (59290, 898776), (60984, 873810), (61028, 873180), (61320, 869022), (61446, 867240), (61560, 865634), (61831, 861840), (62073, 858480), (62370, 854392), (62415, 853776), (63504, 839135), (64240, 829521), (64372, 827820), (64386, 827640), (64680, 823878), (65043, 819280), (65340, 815556), (65835, 809424), (66576, 800415), (67032, 794970), (67452, 790020), (67716, 786940), (67760, 786429), (67963, 784080), (68607, 776720), (68970, 772632), (68985, 772464), (70224, 758835), (70664, 754110), (71148, 748980), (71280, 747593), (71540, 744876), (71820, 741972), (72270, 737352), (72765, 732336), (73584, 724185), (74480, 715473), (74898, 711480), (75240, 708246), (75411, 706640), (76230, 699048), (76285, 698544), (77616, 686565), (77672, 686070), (78408, 679630), (78694, 677160), (78840, 675906), (79002, 674520), (79380, 671308), (79497, 670320), (80465, 662256), (81928, 650430), (82764, 643860), (82782, 643720), (83160, 640794), (83220, 640332), (83790, 635976), (84315, 632016), (84645, 629552), (85848, 620730), (86184, 618310), (86724, 614460), (87120, 611667), (87318, 610280), (87381, 609840), (87780, 607068), (88330, 603288), (88935, 599184), (89936, 592515), (90288, 590205), (91476, 582540), (91542, 582120), (91960, 579474), (91980, 579348), (92169, 578160), (94608, 563255), (94864, 561735), (95760, 556479), (96360, 553014), (96558, 551880), (96579, 551760), (97020, 549252), (97090, 548856), (98010, 543704), (99792, 533995), (99864, 533610), (100548, 529980), (101178, 526680), (101640, 524286), (102410, 520344), (103455, 515088), (105336, 505890), (105840, 503481), (105996, 502740), (106722, 499320), (106799, 498960), (107310, 496584), (107730, 494648), (108405, 491568), (110352, 482895), (110376, 482790), (110960, 480249), (111720, 476982), (112347, 474320), (112420, 474012), (112651, 473040), (112860, 472164), (114345, 466032), (115632, 460845), (116424, 457710), (116508, 457380), (117040, 455301), (118041, 451440), (118260, 450604), (118503, 449680), (118580, 449388), (121968, 436905), (122056, 436590), (122640, 434511), (122892, 433620), (123120, 432817), (123662, 430920), (124146, 429240), (124740, 427196), (124830, 426888), (125685, 423984), (128744, 413910), (128772, 413820), (129360, 411939), (130086, 409640), (130680, 407778), (131670, 404712), (132495, 402192), (134064, 397485), (134904, 395010), (135432, 393470), (135926, 392040), (137214, 388360), (137313, 388080), (137940, 386316), (137970, 386232), (141328, 377055), (142296, 374490), (143080, 372438), (143640, 370986), (144540, 368676), (144837, 367920), (145530, 366168), (145635, 365904), (149796, 355740), (150480, 354123), (150822, 353320), (151767, 351120), (152460, 349524), (152570, 349272), (153615, 346896), (155344, 343035), (156816, 339815), (157388, 338580), (157680, 337953), (158004, 337260), (158760, 335654), (158994, 335160), (160083, 332880), (160930, 331128), (160965, 331056), (163856, 325215), (165528, 321930), (165564, 321860), (166320, 320397), (166440, 320166), (167580, 317988), (167827, 317520), (168630, 316008), (169290, 314776), (171696, 310365), (172368, 309155), (173448, 307230), (174636, 305140), (174762, 304920), (175560, 303534), (176660, 301644), (177870, 299592), (182952, 291270), (183084, 291060), (183920, 289737), (183960, 289674), (184338, 289080), (185493, 287280), (186219, 286160), (187245, 284592), (192720, 276507), (193116, 275940), (193158, 275880), (194040, 274626), (194180, 274428), (196020, 271852), (196735, 270864), (197505, 269808), (199728, 266805), (201096, 264990), (202356, 263340), (203280, 262143), (203889, 261360), (204820, 260172), (206910, 257544), (206955, 257488), (210672, 252945), (211992, 251370), (213444, 249660), (213598, 249480), (214620, 248292), (215460, 247324), (216810, 245784), (218295, 244112), (220752, 241395), (223440, 238491), (224694, 237160), (224840, 237006), (225302, 236520), (225720, 236082), (228690, 233016), (228855, 232848)]