253887510240

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{151}}^1$

素因数の和:262

約数の個数: 1728

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

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

約数列:

[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, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 147, 151, 156, 160, 168, 169, 180, 182, 188, 189, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 260, 270, 273, 280, 282, 288, 294, 302, 312, 315, 329, 336, 338, 351, 360, 364, 376, 378, 390, 392, 416, 420, 423, 432, 441, 453, 455, 468, 470, 480, 490, 504, 507, 520, 540, 546, 560, 564, 585, 588, 604, 611, 624, 630, 637, 658, 672, 676, 702, 705, 720, 728, 735, 752, 755, 756, 780, 784, 819, 840, 845, 846, 864, 882, 906, 910, 936, 940, 945, 980, 987, 1008, 1014, 1040, 1057, 1080, 1092, 1120, 1128, 1170, 1176, 1183, 1208, 1222, 1248, 1260, 1269, 1274, 1316, 1323, 1352, 1359, 1365, 1404, 1410, 1440, 1456, 1470, 1504, 1510, 1512, 1521, 1560, 1568, 1638, 1645, 1680, 1690, 1692, 1755, 1764, 1812, 1820, 1833, 1872, 1880, 1890, 1911, 1960, 1963, 1974, 2016, 2028, 2080, 2114, 2115, 2160, 2184, 2205, 2256, 2265, 2303, 2340, 2352, 2366, 2416, 2444, 2457, 2520, 2535, 2538, 2548, 2632, 2646, 2704, 2718, 2730, 2808, 2820, 2912, 2940, 2961, 3020, 3024, 3042, 3055, 3120, 3171, 3185, 3276, 3290, 3360, 3380, 3384, 3510, 3528, 3549, 3624, 3640, 3666, 3744, 3760, 3780, 3822, 3920, 3926, 3948, 4056, 4077, 4095, 4228, 4230, 4277, 4320, 4368, 4410, 4512, 4530, 4563, 4606, 4680, 4704, 4732, 4832, 4888, 4914, 4935, 5040, 5070, 5076, 5096, 5264, 5285, 5292, 5408, 5436, 5460, 5499, 5616, 5640, 5733, 5880, 5889, 5915, 5922, 6040, 6048, 6084, 6110, 6240, 6342, 6345, 6370, 6552, 6580, 6615, 6760, 6768, 6795, 6909, 7020, 7056, 7097, 7098, 7248, 7280, 7332, 7399, 7520, 7560, 7605, 7644, 7840, 7852, 7896, 7943, 8112, 8154, 8190, 8281, 8456, 8460, 8554, 8736, 8820, 8883, 9060, 9126, 9165, 9212, 9360, 9464, 9513, 9555, 9776, 9815, 9828, 9870, 10080, 10140, 10152, 10192, 10528, 10570, 10584, 10647, 10872, 10920, 10998, 11232, 11280, 11466, 11515, 11760, 11778, 11830, 11844, 12080, 12168, 12220, 12285, 12684, 12690, 12740, 12831, 13104, 13160, 13230, 13520, 13536, 13590, 13741, 13818, 14040, 14112, 14194, 14196, 14496, 14560, 14664, 14798, 14805, 15120, 15210, 15288, 15704, 15792, 15855, 15886, 16224, 16308, 16380, 16497, 16562, 16912, 16920, 17108, 17199, 17640, 17667, 17745, 17766, 18120, 18252, 18330, 18424, 18720, 18928, 19026, 19110, 19552, 19630, 19656, 19740, 20280, 20304, 20384, 20385, 20727, 21140, 21168, 21291, 21294, 21385, 21744, 21840, 21996, 22197, 22560, 22815, 22932, 23030, 23520, 23556, 23660, 23688, 23829, 24160, 24336, 24440, 24570, 24843, 25368, 25380, 25480, 25519, 25662, 26208, 26320, 26460, 27040, 27180, 27482, 27495, 27636, 28080, 28388, 28392, 28539, 28665, 29328, 29445, 29596, 29610, 29939, 30240, 30420, 30576, 31408, 31584, 31710, 31772, 31941, 32616, 32760, 32994, 33124, 33824, 33840, 34216, 34398, 34545, 35280, 35334, 35485, 35490, 35532, 36240, 36504, 36660, 36848, 36995, 37856, 38052, 38220, 38493, 39260, 39312, 39480, 39715, 40560, 40608, 40770, 41223, 41405, 41454, 42280, 42336, 42582, 42588, 42770, 43488, 43680, 43992, 44394, 44415, 45630, 45864, 46060, 47112, 47320, 47376, 47565, 47658, 48672, 48880, 49140, 49679, 49686, 50736, 50760, 50960, 51038, 51324, 52640, 52920, 53001, 53235, 54360, 54964, 54990, 55272, 55601, 56160, 56776, 56784, 57078, 57330, 58656, 58890, 59192, 59220, 59878, 60840, 61152, 62181, 62816, 63420, 63544, 63873, 63882, 64155, 65232, 65520, 65988, 66248, 66591, 67680, 68432, 68705, 68796, 69090, 70560, 70668, 70970, 70980, 71064, 71487, 72480, 73008, 73320, 73696, 73990, 74529, 76104, 76440, 76557, 76986, 78520, 78624, 78960, 79430, 81120, 81540, 82446, 82485, 82810, 82908, 84560, 85164, 85176, 85540, 85995, 87984, 88335, 88788, 88830, 89817, 91260, 91728, 92120, 92261, 94224, 94640, 94752, 95130, 95316, 96187, 97760, 98280, 99358, 99372, 101472, 101520, 101920, 102076, 102648, 103635, 105840, 106002, 106455, 106470, 108720, 109928, 109980, 110544, 110985, 111202, 113552, 113568, 114156, 114660, 115479, 117780, 118384, 118440, 119145, 119756, 121680, 123669, 124215, 124362, 126840, 127088, 127595, 127746, 127764, 128310, 130464, 131040, 131976, 132496, 133182, 136864, 137410, 137592, 138180, 141336, 141940, 141960, 142128, 142695, 142974, 146016, 146640, 147980, 149037, 149058, 149695, 152208, 152880, 153114, 153972, 157040, 157920, 158860, 159705, 163080, 164892, 164970, 165620, 165816, 166803, 169120, 170328, 170352, 171080, 171990, 175968, 176670, 177576, 177660, 178633, 179634, 182520, 183456, 184240, 184522, 188448, 189280, 190260, 190632, 191619, 192374, 192465, 196560, 198716, 198744, 199773, 203040, 204152, 205296, 206115, 207270, 211680, 212004, 212910, 212940, 214461, 217440, 219856, 219960, 221088, 221970, 222404, 223587, 227104, 228312, 229320, 229671, 230958, 235560, 236768, 236880, 238290, 239512, 243360, 247338, 248395, 248430, 248724, 253680, 254176, 255190, 255492, 255528, 256620, 263952, 264992, 265005, 266364, 269451, 274820, 275184, 276360, 276783, 278005, 282672, 283880, 283920, 284256, 285390, 285948, 288561, 293280, 295960, 298074, 298116, 299390, 304416, 305760, 306228, 307944, 310905, 314080, 317720, 319365, 319410, 326160, 329784, 329940, 331240, 331632, 332955, 333606, 340656, 340704, 342160, 343980, 347753, 353340, 355152, 355320, 357266, 357435, 359268, 365040, 368480, 369044, 371007, 372645, 380520, 381264, 382785, 383238, 384748, 384930, 389207, 393120, 397432, 397488, 399546, 408304, 410592, 412230, 414540, 424008, 425820, 425880, 428922, 439712, 439920, 443940, 444808, 447111, 447174, 449085, 456624, 458640, 459342, 461305, 461916, 471120, 473760, 476580, 479024, 480935, 494676, 496790, 496860, 497448, 500409, 507360, 510380, 510984, 511056, 513240, 527904, 530010, 532728, 535899, 538902, 549640, 550368, 552720, 553566, 556010, 565344, 567760, 567840, 570780, 571896, 577122, 577395, 591920, 596148, 596232, 598780, 612456, 615888, 618345, 621810, 635440, 638730, 638820, 645827, 652320, 659568, 659880, 662480, 663264, 665910, 667212, 681312, 684320, 687960, 689013, 695506, 706680, 710304, 710640, 714532, 714870, 718536, 730080, 738088, 742014, 745185, 745290, 761040, 762528, 765570, 766476, 769496, 769860, 778414, 794864, 794976, 799092, 808353, 816608, 824460, 829080, 830349, 834015, 848016, 851640, 851760, 857844, 865683, 879840, 887880, 889616, 893165, 894222, 894348, 898170, 913248, 917280, 918684, 922610, 923832, 942240, 953160, 958048, 958095, 961870, 989352, 993580, 993720, 994896, 998865, 1000818, 1020760, 1021968, 1022112, 1026480, 1043259, 1060020, 1065456, 1071798, 1072305, 1077804, 1099280, 1105440, 1107132, 1112020, 1117935, 1135520, 1141560, 1143792, 1148355, 1154244, 1154790, 1167621, 1183840, 1192296, 1192464, 1197560, 1199393, 1224912, 1231776, 1236690, 1243620, 1250431, 1270880, 1277460, 1277640, 1291654, 1319136, 1319760, 1324960, 1331820, 1334424, 1341333, 1347255, 1375920, 1378026, 1383915, 1391012, 1413360, 1421280, 1429064, 1429740, 1437072, 1442805, 1476176, 1484028, 1490370, 1490580, 1501227, 1522080, 1531140, 1532952, 1538992, 1539720, 1556828, 1589728, 1598184, 1607697, 1616706, 1648920, 1658160, 1660698, 1668030, 1696032, 1703280, 1703520, 1715688, 1731366, 1738765, 1775760, 1779232, 1786330, 1788444, 1788696, 1796340, 1837368, 1845220, 1847664, 1855035, 1906320, 1916190, 1923740, 1937481, 1946035, 1978704, 1987160, 1987440, 1989792, 1997730, 2001636, 2041520, 2043936, 2052960, 2086518, 2120040, 2130912, 2143596, 2144610, 2155608, 2198560, 2214264, 2224040, 2235555, 2235870, 2283120, 2287584, 2296710, 2308488, 2309580, 2335242, 2384592, 2384928, 2395120, 2398786, 2449824, 2473380, 2487240, 2491047, 2500862, 2502045, 2554920, 2555280, 2583308, 2597049, 2639520, 2663640, 2668848, 2679495, 2682666, 2694510, 2751840, 2756052, 2767830, 2782024, 2826720, 2858128, 2859480, 2874144, 2885610, 2952352, 2968056, 2980740, 2981160, 3002454, 3062280, 3065904, 3077984, 3079440, 3113656, 3129777, 3196368, 3215394, 3229135, 3233412, 3297840, 3316320, 3321396, 3336060, 3406560, 3431376, 3445065, 3462732, 3477530, 3502863, 3551520, 3572660, 3576888, 3577392, 3592680, 3598179, 3674736, 3690440, 3695328, 3710070, 3751293, 3812640, 3832380, 3847480, 3874962, 3892070, 3957408, 3974320, 3974880, 3995460, 4003272, 4041765, 4083040, 4151745, 4173036, 4240080, 4287192, 4289220, 4311216, 4328415, 4428528, 4448080, 4471110, 4471740, 4520789, 4566240, 4593420, 4616976, 4619160, 4670484, 4769184, 4790240, 4797572, 4823091, 4946760, 4974480, 4982094, 5001724, 5004090, 5109840, 5110560, 5166616, 5194098, 5216295, 5327280, 5337696, 5358990, 5365332, 5389020, 5512104, 5535660, 5564048, 5716256, 5718960, 5771220, 5812443, 5838105, 5936112, 5961480, 5962320, 5996965, 6004908, 6124560, 6131808, 6158880, 6227312, 6252155, 6259554, 6392736, 6430788, 6458270, 6466824, 6595680, 6642792, 6672120, 6706665, 6862752, 6890130, 6925464, 6955060, 7005726, 7145320, 7153776, 7154784, 7185360, 7196358, 7349472, 7380880, 7420140, 7502586, 7506135, 7664760, 7694960, 7749924, 7784140, 7948640, 7990920, 8006544, 8038485, 8083530, 8303490, 8346072, 8395751, 8480160, 8574384, 8578440, 8622432, 8656830, 8857056, 8896160, 8942220, 8943480, 9041578, 9186840, 9233952, 9238320, 9340968, 9389331, 9595144, 9646182, 9687405, 9893520, 9948960, 9964188, 10003448, 10008180, 10219680, 10333232, 10388196, 10432590, 10508589, 10654560, 10717980, 10730664, 10778040, 10794537, 11024208, 11071320, 11128096, 11253879, 11437920, 11542440, 11624886, 11676210, 11872224, 11922960, 11924640, 11993930, 12009816, 12249120, 12454624, 12455235, 12504310, 12519108, 12861576, 12916540, 12933648, 12985245, 13285584, 13344240, 13413330, 13562367, 13780260, 13850928, 13910120, 14011452, 14290640, 14307552, 14370720, 14392716, 14761760, 14840280, 15005172, 15012270, 15329520, 15389920, 15499848, 15568280, 15648885, 15981840, 16013088, 16076970, 16167060, 16606980, 16692144, 16791502, 17148768, 17156880, 17313660, 17437329, 17514315, 17884440, 17886960, 17990895, 18083156, 18373680, 18476640, 18681936, 18756465, 18778662, 19190288, 19292364, 19374810, 19787040, 19928376, 20006896, 20016360, 20666464, 20776392, 20865180, 21017178, 21435960, 21461328, 21556080, 21589074, 22048416, 22142640, 22507758, 22603945, 23084880, 23249772, 23352420, 23845920, 23987860, 24019632, 24115455, 24910470, 25008620, 25038216, 25187253, 25723152, 25833080, 25867296, 25970490, 26571168, 26688480, 26826660, 27124734, 27560520, 27701856, 27820240, 28022904, 28581280, 28785432, 29062215, 29680560, 30010344, 30024540, 30659040, 30999696, 31136560, 31297770, 31963680, 32153940, 32334120, 32383611, 33213960, 33384288, 33583004, 33761637, 34313760, 34627320, 34874658, 35028630, 35768880, 35773920, 35981790, 36166312, 36747360, 37363872, 37512930, 37557324, 38380576, 38584728, 38749620, 39856752, 40013792, 40032720, 40687101, 41552784, 41730360, 41978755, 42034356, 42871920, 42922656, 43112160, 43178148, 44285280, 45015516, 45207890, 46169760, 46499544, 46704840, 46946655, 47975720, 48039264, 48230910, 49820940, 50017240, 50076432, 50374506, 51446304, 51666160, 51940980, 52542945, 53653320, 53972685, 54249468, 55121040, 55640480, 56045808, 56269395, 57570864, 58124430, 58770257, 59361120, 60020688, 60049080, 61999392, 62273120, 62595540, 64307880, 64668240, 64767222, 66427920, 67166008, 67523274, 67811835, 69254640, 69749316, 70057260, 71537760, 71963580, 72332624, 75025860, 75114648, 75561759, 77169456, 77499240, 79713504, 80065440, 81374202, 83105568, 83460720, 83957510, 84068712, 85743840, 86356296, 87186645, 90031032, 90415780, 92999088, 93409680, 93893310, 95951440, 96461820, 99641880, 100034480, 100152864, 100749012, 103332320, 103881960, 105085890, 107306640, 107945370, 108498936, 110242080, 112091616, 112538790, 115141728, 116248860, 117540514, 120041376, 120098160, 122061303, 125191080, 125936265, 128615760, 129336480, 129534444, 132855840, 134332016, 135046548, 135623670, 138509280, 139498632, 140114520, 143927160, 144665248, 150051720, 150229296, 151123518, 154338912, 154998480, 161918055, 162748404, 166921440, 167915020, 168137424, 168808185, 172712592, 174373290, 176310771, 180062064, 180831560, 185998176, 186819360, 187786620, 191902880, 192923640, 199283760, 200068960, 201498024, 203435505, 207763920, 210171780, 214613280, 215890740, 216997872, 225077580, 226685277, 232497720, 235081028, 240196320, 244122606, 250382160, 251872530, 257231520, 259068888, 268664032, 270093096, 271247340, 278997264, 280229040, 287854320, 293851285, 300103440, 300458592, 302247036, 309996960, 323836110, 325496808, 335830040, 336274848, 337616370, 345425184, 348746580, 352621542, 360124128, 361663120, 375573240, 377808795, 385847280, 398567520, 402996048, 406871010, 415527840, 420343560, 431781480, 433995744, 450155160, 453370554, 464995440, 470162056, 488245212, 500764320, 503745060, 518137776, 528932313, 540186192, 542494680, 557994528, 560458080, 575708640, 587702570, 600206880, 604494072, 610306515, 647672220, 650993616, 671660080, 675232740, 697493160, 705243084, 723326240, 751146480, 755617590, 771694560, 805992096, 813742020, 840687120, 863562960, 881553855, 900310320, 906741108, 929990880, 940324112, 976490424, 1007490120, 1036275552, 1057864626, 1080372384, 1084989360, 1133426385, 1175405140, 1208988144, 1220613030, 1295344440, 1301987232, 1343320160, 1350465480, 1394986320, 1410486168, 1502292960, 1511235180, 1586796939, 1627484040, 1681374240, 1727125920, 1763107710, 1800620640, 1813482216, 1880648224, 1952980848, 2014980240, 2115729252, 2169978720, 2266852770, 2350810280, 2417976288, 2441226060, 2590688880, 2644661565, 2700930960, 2789972640, 2820972336, 3022470360, 3173593878, 3254968080, 3526215420, 3626964432, 3905961696, 4029960480, 4231458504, 4533705540, 4701620560, 4882452120, 5181377760, 5289323130, 5401861920, 5641944672, 6044940720, 6347187756, 6509936160, 7052430840, 7253928864, 7933984695, 8462917008, 9067411080, 9403241120, 9764904240, 10578646260, 12089881440, 12694375512, 14104861680, 15867969390, 16925834016, 18134822160, 19529808480, 21157292520, 25388751024, 28209723360, 31735938780, 36269644320, 42314585040, 50777502048, 63471877560, 84629170080, 126943755120, 253887510240]

約数ペア:

[(1, 253887510240), (2, 126943755120), (3, 84629170080), (4, 63471877560), (5, 50777502048), (6, 42314585040), (7, 36269644320), (8, 31735938780), (9, 28209723360), (10, 25388751024), (12, 21157292520), (13, 19529808480), (14, 18134822160), (15, 16925834016), (16, 15867969390), (18, 14104861680), (20, 12694375512), (21, 12089881440), (24, 10578646260), (26, 9764904240), (27, 9403241120), (28, 9067411080), (30, 8462917008), (32, 7933984695), (35, 7253928864), (36, 7052430840), (39, 6509936160), (40, 6347187756), (42, 6044940720), (45, 5641944672), (47, 5401861920), (48, 5289323130), (49, 5181377760), (52, 4882452120), (54, 4701620560), (56, 4533705540), (60, 4231458504), (63, 4029960480), (65, 3905961696), (70, 3626964432), (72, 3526215420), (78, 3254968080), (80, 3173593878), (84, 3022470360), (90, 2820972336), (91, 2789972640), (94, 2700930960), (96, 2644661565), (98, 2590688880), (104, 2441226060), (105, 2417976288), (108, 2350810280), (112, 2266852770), (117, 2169978720), (120, 2115729252), (126, 2014980240), (130, 1952980848), (135, 1880648224), (140, 1813482216), (141, 1800620640), (144, 1763107710), (147, 1727125920), (151, 1681374240), (156, 1627484040), (160, 1586796939), (168, 1511235180), (169, 1502292960), (180, 1410486168), (182, 1394986320), (188, 1350465480), (189, 1343320160), (195, 1301987232), (196, 1295344440), (208, 1220613030), (210, 1208988144), (216, 1175405140), (224, 1133426385), (234, 1084989360), (235, 1080372384), (240, 1057864626), (245, 1036275552), (252, 1007490120), (260, 976490424), (270, 940324112), (273, 929990880), (280, 906741108), (282, 900310320), (288, 881553855), (294, 863562960), (302, 840687120), (312, 813742020), (315, 805992096), (329, 771694560), (336, 755617590), (338, 751146480), (351, 723326240), (360, 705243084), (364, 697493160), (376, 675232740), (378, 671660080), (390, 650993616), (392, 647672220), (416, 610306515), (420, 604494072), (423, 600206880), (432, 587702570), (441, 575708640), (453, 560458080), (455, 557994528), (468, 542494680), (470, 540186192), (480, 528932313), (490, 518137776), (504, 503745060), (507, 500764320), (520, 488245212), (540, 470162056), (546, 464995440), (560, 453370554), (564, 450155160), (585, 433995744), (588, 431781480), (604, 420343560), (611, 415527840), (624, 406871010), (630, 402996048), (637, 398567520), (658, 385847280), (672, 377808795), (676, 375573240), (702, 361663120), (705, 360124128), (720, 352621542), (728, 348746580), (735, 345425184), (752, 337616370), (755, 336274848), (756, 335830040), (780, 325496808), (784, 323836110), (819, 309996960), (840, 302247036), (845, 300458592), (846, 300103440), (864, 293851285), (882, 287854320), (906, 280229040), (910, 278997264), (936, 271247340), (940, 270093096), (945, 268664032), (980, 259068888), (987, 257231520), (1008, 251872530), (1014, 250382160), (1040, 244122606), (1057, 240196320), (1080, 235081028), (1092, 232497720), (1120, 226685277), (1128, 225077580), (1170, 216997872), (1176, 215890740), (1183, 214613280), (1208, 210171780), (1222, 207763920), (1248, 203435505), (1260, 201498024), (1269, 200068960), (1274, 199283760), (1316, 192923640), (1323, 191902880), (1352, 187786620), (1359, 186819360), (1365, 185998176), (1404, 180831560), (1410, 180062064), (1440, 176310771), (1456, 174373290), (1470, 172712592), (1504, 168808185), (1510, 168137424), (1512, 167915020), (1521, 166921440), (1560, 162748404), (1568, 161918055), (1638, 154998480), (1645, 154338912), (1680, 151123518), (1690, 150229296), (1692, 150051720), (1755, 144665248), (1764, 143927160), (1812, 140114520), (1820, 139498632), (1833, 138509280), (1872, 135623670), (1880, 135046548), (1890, 134332016), (1911, 132855840), (1960, 129534444), (1963, 129336480), (1974, 128615760), (2016, 125936265), (2028, 125191080), (2080, 122061303), (2114, 120098160), (2115, 120041376), (2160, 117540514), (2184, 116248860), (2205, 115141728), (2256, 112538790), (2265, 112091616), (2303, 110242080), (2340, 108498936), (2352, 107945370), (2366, 107306640), (2416, 105085890), (2444, 103881960), (2457, 103332320), (2520, 100749012), (2535, 100152864), (2538, 100034480), (2548, 99641880), (2632, 96461820), (2646, 95951440), (2704, 93893310), (2718, 93409680), (2730, 92999088), (2808, 90415780), (2820, 90031032), (2912, 87186645), (2940, 86356296), (2961, 85743840), (3020, 84068712), (3024, 83957510), (3042, 83460720), (3055, 83105568), (3120, 81374202), (3171, 80065440), (3185, 79713504), (3276, 77499240), (3290, 77169456), (3360, 75561759), (3380, 75114648), (3384, 75025860), (3510, 72332624), (3528, 71963580), (3549, 71537760), (3624, 70057260), (3640, 69749316), (3666, 69254640), (3744, 67811835), (3760, 67523274), (3780, 67166008), (3822, 66427920), (3920, 64767222), (3926, 64668240), (3948, 64307880), (4056, 62595540), (4077, 62273120), (4095, 61999392), (4228, 60049080), (4230, 60020688), (4277, 59361120), (4320, 58770257), (4368, 58124430), (4410, 57570864), (4512, 56269395), (4530, 56045808), (4563, 55640480), (4606, 55121040), (4680, 54249468), (4704, 53972685), (4732, 53653320), (4832, 52542945), (4888, 51940980), (4914, 51666160), (4935, 51446304), (5040, 50374506), (5070, 50076432), (5076, 50017240), (5096, 49820940), (5264, 48230910), (5285, 48039264), (5292, 47975720), (5408, 46946655), (5436, 46704840), (5460, 46499544), (5499, 46169760), (5616, 45207890), (5640, 45015516), (5733, 44285280), (5880, 43178148), (5889, 43112160), (5915, 42922656), (5922, 42871920), (6040, 42034356), (6048, 41978755), (6084, 41730360), (6110, 41552784), (6240, 40687101), (6342, 40032720), (6345, 40013792), (6370, 39856752), (6552, 38749620), (6580, 38584728), (6615, 38380576), (6760, 37557324), (6768, 37512930), (6795, 37363872), (6909, 36747360), (7020, 36166312), (7056, 35981790), (7097, 35773920), (7098, 35768880), (7248, 35028630), (7280, 34874658), (7332, 34627320), (7399, 34313760), (7520, 33761637), (7560, 33583004), (7605, 33384288), (7644, 33213960), (7840, 32383611), (7852, 32334120), (7896, 32153940), (7943, 31963680), (8112, 31297770), (8154, 31136560), (8190, 30999696), (8281, 30659040), (8456, 30024540), (8460, 30010344), (8554, 29680560), (8736, 29062215), (8820, 28785432), (8883, 28581280), (9060, 28022904), (9126, 27820240), (9165, 27701856), (9212, 27560520), (9360, 27124734), (9464, 26826660), (9513, 26688480), (9555, 26571168), (9776, 25970490), (9815, 25867296), (9828, 25833080), (9870, 25723152), (10080, 25187253), (10140, 25038216), (10152, 25008620), (10192, 24910470), (10528, 24115455), (10570, 24019632), (10584, 23987860), (10647, 23845920), (10872, 23352420), (10920, 23249772), (10998, 23084880), (11232, 22603945), (11280, 22507758), (11466, 22142640), (11515, 22048416), (11760, 21589074), (11778, 21556080), (11830, 21461328), (11844, 21435960), (12080, 21017178), (12168, 20865180), (12220, 20776392), (12285, 20666464), (12684, 20016360), (12690, 20006896), (12740, 19928376), (12831, 19787040), (13104, 19374810), (13160, 19292364), (13230, 19190288), (13520, 18778662), (13536, 18756465), (13590, 18681936), (13741, 18476640), (13818, 18373680), (14040, 18083156), (14112, 17990895), (14194, 17886960), (14196, 17884440), (14496, 17514315), (14560, 17437329), (14664, 17313660), (14798, 17156880), (14805, 17148768), (15120, 16791502), (15210, 16692144), (15288, 16606980), (15704, 16167060), (15792, 16076970), (15855, 16013088), (15886, 15981840), (16224, 15648885), (16308, 15568280), (16380, 15499848), (16497, 15389920), (16562, 15329520), (16912, 15012270), (16920, 15005172), (17108, 14840280), (17199, 14761760), (17640, 14392716), (17667, 14370720), (17745, 14307552), (17766, 14290640), (18120, 14011452), (18252, 13910120), (18330, 13850928), (18424, 13780260), (18720, 13562367), (18928, 13413330), (19026, 13344240), (19110, 13285584), (19552, 12985245), (19630, 12933648), (19656, 12916540), (19740, 12861576), (20280, 12519108), (20304, 12504310), (20384, 12455235), (20385, 12454624), (20727, 12249120), (21140, 12009816), (21168, 11993930), (21291, 11924640), (21294, 11922960), (21385, 11872224), (21744, 11676210), (21840, 11624886), (21996, 11542440), (22197, 11437920), (22560, 11253879), (22815, 11128096), (22932, 11071320), (23030, 11024208), (23520, 10794537), (23556, 10778040), (23660, 10730664), (23688, 10717980), (23829, 10654560), (24160, 10508589), (24336, 10432590), (24440, 10388196), (24570, 10333232), (24843, 10219680), (25368, 10008180), (25380, 10003448), (25480, 9964188), (25519, 9948960), (25662, 9893520), (26208, 9687405), (26320, 9646182), (26460, 9595144), (27040, 9389331), (27180, 9340968), (27482, 9238320), (27495, 9233952), (27636, 9186840), (28080, 9041578), (28388, 8943480), (28392, 8942220), (28539, 8896160), (28665, 8857056), (29328, 8656830), (29445, 8622432), (29596, 8578440), (29610, 8574384), (29939, 8480160), (30240, 8395751), (30420, 8346072), (30576, 8303490), (31408, 8083530), (31584, 8038485), (31710, 8006544), (31772, 7990920), (31941, 7948640), (32616, 7784140), (32760, 7749924), (32994, 7694960), (33124, 7664760), (33824, 7506135), (33840, 7502586), (34216, 7420140), (34398, 7380880), (34545, 7349472), (35280, 7196358), (35334, 7185360), (35485, 7154784), (35490, 7153776), (35532, 7145320), (36240, 7005726), (36504, 6955060), (36660, 6925464), (36848, 6890130), (36995, 6862752), (37856, 6706665), (38052, 6672120), (38220, 6642792), (38493, 6595680), (39260, 6466824), (39312, 6458270), (39480, 6430788), (39715, 6392736), (40560, 6259554), (40608, 6252155), (40770, 6227312), (41223, 6158880), (41405, 6131808), (41454, 6124560), (42280, 6004908), (42336, 5996965), (42582, 5962320), (42588, 5961480), (42770, 5936112), (43488, 5838105), (43680, 5812443), (43992, 5771220), (44394, 5718960), (44415, 5716256), (45630, 5564048), (45864, 5535660), (46060, 5512104), (47112, 5389020), (47320, 5365332), (47376, 5358990), (47565, 5337696), (47658, 5327280), (48672, 5216295), (48880, 5194098), (49140, 5166616), (49679, 5110560), (49686, 5109840), (50736, 5004090), (50760, 5001724), (50960, 4982094), (51038, 4974480), (51324, 4946760), (52640, 4823091), (52920, 4797572), (53001, 4790240), (53235, 4769184), (54360, 4670484), (54964, 4619160), (54990, 4616976), (55272, 4593420), (55601, 4566240), (56160, 4520789), (56776, 4471740), (56784, 4471110), (57078, 4448080), (57330, 4428528), (58656, 4328415), (58890, 4311216), (59192, 4289220), (59220, 4287192), (59878, 4240080), (60840, 4173036), (61152, 4151745), (62181, 4083040), (62816, 4041765), (63420, 4003272), (63544, 3995460), (63873, 3974880), (63882, 3974320), (64155, 3957408), (65232, 3892070), (65520, 3874962), (65988, 3847480), (66248, 3832380), (66591, 3812640), (67680, 3751293), (68432, 3710070), (68705, 3695328), (68796, 3690440), (69090, 3674736), (70560, 3598179), (70668, 3592680), (70970, 3577392), (70980, 3576888), (71064, 3572660), (71487, 3551520), (72480, 3502863), (73008, 3477530), (73320, 3462732), (73696, 3445065), (73990, 3431376), (74529, 3406560), (76104, 3336060), (76440, 3321396), (76557, 3316320), (76986, 3297840), (78520, 3233412), (78624, 3229135), (78960, 3215394), (79430, 3196368), (81120, 3129777), (81540, 3113656), (82446, 3079440), (82485, 3077984), (82810, 3065904), (82908, 3062280), (84560, 3002454), (85164, 2981160), (85176, 2980740), (85540, 2968056), (85995, 2952352), (87984, 2885610), (88335, 2874144), (88788, 2859480), (88830, 2858128), (89817, 2826720), (91260, 2782024), (91728, 2767830), (92120, 2756052), (92261, 2751840), (94224, 2694510), (94640, 2682666), (94752, 2679495), (95130, 2668848), (95316, 2663640), (96187, 2639520), (97760, 2597049), (98280, 2583308), (99358, 2555280), (99372, 2554920), (101472, 2502045), (101520, 2500862), (101920, 2491047), (102076, 2487240), (102648, 2473380), (103635, 2449824), (105840, 2398786), (106002, 2395120), (106455, 2384928), (106470, 2384592), (108720, 2335242), (109928, 2309580), (109980, 2308488), (110544, 2296710), (110985, 2287584), (111202, 2283120), (113552, 2235870), (113568, 2235555), (114156, 2224040), (114660, 2214264), (115479, 2198560), (117780, 2155608), (118384, 2144610), (118440, 2143596), (119145, 2130912), (119756, 2120040), (121680, 2086518), (123669, 2052960), (124215, 2043936), (124362, 2041520), (126840, 2001636), (127088, 1997730), (127595, 1989792), (127746, 1987440), (127764, 1987160), (128310, 1978704), (130464, 1946035), (131040, 1937481), (131976, 1923740), (132496, 1916190), (133182, 1906320), (136864, 1855035), (137410, 1847664), (137592, 1845220), (138180, 1837368), (141336, 1796340), (141940, 1788696), (141960, 1788444), (142128, 1786330), (142695, 1779232), (142974, 1775760), (146016, 1738765), (146640, 1731366), (147980, 1715688), (149037, 1703520), (149058, 1703280), (149695, 1696032), (152208, 1668030), (152880, 1660698), (153114, 1658160), (153972, 1648920), (157040, 1616706), (157920, 1607697), (158860, 1598184), (159705, 1589728), (163080, 1556828), (164892, 1539720), (164970, 1538992), (165620, 1532952), (165816, 1531140), (166803, 1522080), (169120, 1501227), (170328, 1490580), (170352, 1490370), (171080, 1484028), (171990, 1476176), (175968, 1442805), (176670, 1437072), (177576, 1429740), (177660, 1429064), (178633, 1421280), (179634, 1413360), (182520, 1391012), (183456, 1383915), (184240, 1378026), (184522, 1375920), (188448, 1347255), (189280, 1341333), (190260, 1334424), (190632, 1331820), (191619, 1324960), (192374, 1319760), (192465, 1319136), (196560, 1291654), (198716, 1277640), (198744, 1277460), (199773, 1270880), (203040, 1250431), (204152, 1243620), (205296, 1236690), (206115, 1231776), (207270, 1224912), (211680, 1199393), (212004, 1197560), (212910, 1192464), (212940, 1192296), (214461, 1183840), (217440, 1167621), (219856, 1154790), (219960, 1154244), (221088, 1148355), (221970, 1143792), (222404, 1141560), (223587, 1135520), (227104, 1117935), (228312, 1112020), (229320, 1107132), (229671, 1105440), (230958, 1099280), (235560, 1077804), (236768, 1072305), (236880, 1071798), (238290, 1065456), (239512, 1060020), (243360, 1043259), (247338, 1026480), (248395, 1022112), (248430, 1021968), (248724, 1020760), (253680, 1000818), (254176, 998865), (255190, 994896), (255492, 993720), (255528, 993580), (256620, 989352), (263952, 961870), (264992, 958095), (265005, 958048), (266364, 953160), (269451, 942240), (274820, 923832), (275184, 922610), (276360, 918684), (276783, 917280), (278005, 913248), (282672, 898170), (283880, 894348), (283920, 894222), (284256, 893165), (285390, 889616), (285948, 887880), (288561, 879840), (293280, 865683), (295960, 857844), (298074, 851760), (298116, 851640), (299390, 848016), (304416, 834015), (305760, 830349), (306228, 829080), (307944, 824460), (310905, 816608), (314080, 808353), (317720, 799092), (319365, 794976), (319410, 794864), (326160, 778414), (329784, 769860), (329940, 769496), (331240, 766476), (331632, 765570), (332955, 762528), (333606, 761040), (340656, 745290), (340704, 745185), (342160, 742014), (343980, 738088), (347753, 730080), (353340, 718536), (355152, 714870), (355320, 714532), (357266, 710640), (357435, 710304), (359268, 706680), (365040, 695506), (368480, 689013), (369044, 687960), (371007, 684320), (372645, 681312), (380520, 667212), (381264, 665910), (382785, 663264), (383238, 662480), (384748, 659880), (384930, 659568), (389207, 652320), (393120, 645827), (397432, 638820), (397488, 638730), (399546, 635440), (408304, 621810), (410592, 618345), (412230, 615888), (414540, 612456), (424008, 598780), (425820, 596232), (425880, 596148), (428922, 591920), (439712, 577395), (439920, 577122), (443940, 571896), (444808, 570780), (447111, 567840), (447174, 567760), (449085, 565344), (456624, 556010), (458640, 553566), (459342, 552720), (461305, 550368), (461916, 549640), (471120, 538902), (473760, 535899), (476580, 532728), (479024, 530010), (480935, 527904), (494676, 513240), (496790, 511056), (496860, 510984), (497448, 510380), (500409, 507360)]