87649702560

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 74, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 111, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 148, 152, 155, 160, 168, 171, 180, 185, 186, 189, 190, 196, 210, 216, 217, 222, 224, 228, 240, 245, 248, 252, 259, 266, 270, 279, 280, 285, 288, 294, 296, 304, 310, 315, 333, 336, 342, 360, 361, 370, 372, 378, 380, 392, 399, 420, 432, 434, 441, 444, 456, 465, 480, 490, 496, 504, 513, 518, 532, 540, 555, 558, 560, 570, 588, 589, 592, 608, 620, 630, 651, 665, 666, 672, 684, 703, 720, 722, 735, 740, 744, 756, 760, 777, 784, 798, 837, 840, 855, 864, 868, 882, 888, 912, 930, 931, 945, 980, 992, 999, 1008, 1026, 1036, 1064, 1080, 1083, 1085, 1110, 1116, 1120, 1140, 1147, 1176, 1178, 1184, 1197, 1240, 1260, 1295, 1302, 1323, 1330, 1332, 1368, 1395, 1406, 1440, 1444, 1470, 1480, 1488, 1512, 1519, 1520, 1554, 1568, 1596, 1665, 1674, 1680, 1710, 1736, 1764, 1767, 1776, 1805, 1813, 1824, 1860, 1862, 1890, 1953, 1960, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2166, 2170, 2205, 2220, 2232, 2280, 2294, 2331, 2352, 2356, 2394, 2480, 2520, 2527, 2565, 2590, 2604, 2646, 2660, 2664, 2736, 2790, 2793, 2812, 2888, 2940, 2945, 2960, 2976, 3024, 3038, 3040, 3108, 3192, 3249, 3255, 3330, 3348, 3360, 3420, 3441, 3472, 3515, 3528, 3534, 3552, 3591, 3610, 3626, 3720, 3724, 3780, 3885, 3906, 3920, 3990, 3996, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4332, 4340, 4410, 4440, 4464, 4557, 4560, 4588, 4655, 4662, 4704, 4712, 4788, 4921, 4960, 4995, 5040, 5054, 5130, 5180, 5208, 5292, 5301, 5320, 5328, 5415, 5439, 5472, 5580, 5586, 5624, 5735, 5776, 5859, 5880, 5890, 5920, 5985, 6048, 6076, 6216, 6327, 6384, 6498, 6510, 6615, 6660, 6696, 6840, 6882, 6944, 6993, 7030, 7056, 7068, 7182, 7220, 7252, 7440, 7448, 7560, 7581, 7595, 7770, 7812, 7840, 7980, 7992, 8029, 8208, 8246, 8288, 8370, 8379, 8436, 8664, 8680, 8820, 8835, 8880, 8928, 9065, 9114, 9120, 9176, 9310, 9324, 9424, 9576, 9747, 9765, 9842, 9990, 10080, 10108, 10260, 10323, 10360, 10416, 10545, 10584, 10602, 10640, 10656, 10830, 10878, 11160, 11172, 11191, 11248, 11470, 11552, 11655, 11718, 11760, 11780, 11970, 12152, 12369, 12432, 12635, 12654, 12768, 12996, 13020, 13230, 13320, 13357, 13392, 13671, 13680, 13764, 13965, 13986, 14060, 14112, 14136, 14364, 14440, 14504, 14763, 14880, 14896, 15120, 15162, 15190, 15540, 15624, 15903, 15960, 15984, 16058, 16245, 16317, 16416, 16492, 16740, 16758, 16872, 17205, 17328, 17360, 17640, 17670, 17689, 17760, 17955, 18130, 18228, 18352, 18620, 18648, 18848, 18981, 19152, 19494, 19530, 19684, 19980, 20216, 20520, 20615, 20646, 20720, 20832, 21090, 21168, 21204, 21280, 21660, 21756, 21793, 22320, 22344, 22382, 22496, 22743, 22785, 22940, 23310, 23436, 23520, 23560, 23940, 24087, 24304, 24605, 24738, 24864, 25137, 25270, 25308, 25992, 26040, 26460, 26505, 26640, 26714, 26784, 27195, 27342, 27360, 27528, 27930, 27972, 28120, 28272, 28728, 28861, 28880, 29008, 29295, 29526, 29792, 30240, 30324, 30380, 30969, 31080, 31248, 31635, 31806, 31920, 31968, 32116, 32490, 32634, 32984, 33480, 33516, 33573, 33744, 34410, 34447, 34656, 34720, 34965, 35280, 35340, 35378, 35910, 36260, 36456, 36704, 37107, 37240, 37296, 37905, 37962, 38304, 38988, 39060, 39368, 39960, 40071, 40145, 40432, 41013, 41040, 41230, 41292, 41440, 41895, 42180, 42336, 42408, 43320, 43512, 43586, 44289, 44640, 44688, 44764, 45486, 45570, 45880, 46620, 46872, 47120, 47880, 48174, 48608, 48735, 48951, 49210, 49476, 50274, 50540, 50616, 51615, 51984, 52080, 52920, 53010, 53067, 53280, 53428, 54390, 54684, 55056, 55860, 55944, 55955, 56203, 56240, 56544, 57456, 57722, 57760, 58016, 58590, 59052, 60648, 60760, 61845, 61938, 62160, 62496, 63270, 63612, 63840, 64232, 64980, 65268, 65379, 65968, 66785, 66960, 67032, 67146, 67488, 68229, 68355, 68820, 68894, 69930, 70560, 70680, 70756, 71820, 72261, 72520, 72912, 73815, 74214, 74480, 74592, 75810, 75924, 77976, 78120, 78337, 78736, 79515, 79920, 80142, 80290, 80864, 81585, 82026, 82080, 82460, 82584, 83790, 84360, 84816, 86583, 86640, 87024, 87172, 88445, 88578, 89376, 89528, 90972, 91140, 91760, 93240, 93499, 93744, 94240, 94905, 95760, 96348, 97470, 97902, 98420, 98952, 100548, 100719, 101080, 101232, 103230, 103341, 103968, 104160, 105840, 106020, 106134, 106856, 108780, 108965, 109368, 110112, 111321, 111720, 111888, 111910, 112406, 112480, 113715, 114912, 115444, 117180, 118104, 120213, 120435, 121296, 121520, 123690, 123876, 124320, 125685, 126540, 127224, 128464, 129960, 130536, 130758, 131936, 132867, 133570, 133920, 134064, 134292, 136458, 136710, 137640, 137788, 139860, 141360, 141512, 143640, 144305, 144522, 145040, 145824, 147630, 148428, 148960, 151620, 151848, 152551, 154845, 155952, 156240, 156674, 157472, 159030, 159201, 159840, 160284, 160580, 163170, 164052, 164920, 165168, 167580, 167865, 168609, 168720, 169632, 172235, 173166, 173280, 174048, 174344, 176890, 177156, 179056, 181944, 182280, 183520, 185535, 186480, 186998, 187488, 189810, 191520, 192696, 194940, 195804, 196137, 196840, 197904, 200355, 201096, 201438, 202160, 202464, 205065, 206460, 206682, 211680, 212040, 212268, 213712, 216783, 217560, 217930, 218736, 221445, 222642, 223440, 223776, 223820, 224812, 227430, 230888, 234360, 235011, 236208, 240426, 240870, 242592, 243040, 244755, 247380, 247752, 251370, 253080, 254448, 256928, 259749, 259920, 261072, 261516, 265335, 265734, 267140, 268128, 268584, 272916, 273420, 275280, 275576, 279720, 280497, 281015, 282720, 283024, 287280, 288610, 289044, 290080, 295260, 296856, 302157, 303240, 303696, 305102, 309690, 310023, 311904, 312480, 313348, 318060, 318402, 320568, 321160, 326340, 326895, 328104, 329840, 330336, 335160, 335730, 337218, 337440, 341145, 344470, 346332, 348688, 353780, 354312, 358112, 360639, 361305, 363888, 364560, 371070, 372960, 373996, 379620, 385392, 389880, 391608, 391685, 392274, 393680, 395808, 400710, 402192, 402876, 404320, 410130, 412920, 413364, 414067, 424080, 424536, 427424, 432915, 433566, 435120, 435860, 437472, 442890, 445284, 446880, 447640, 449624, 454860, 457653, 461776, 467495, 468720, 470022, 472416, 477603, 480852, 481740, 489510, 494760, 495504, 502740, 503595, 505827, 506160, 508896, 516705, 519498, 519840, 522144, 523032, 530670, 531468, 534280, 537168, 545832, 546840, 548359, 550560, 551152, 556605, 559440, 560994, 562030, 566048, 574560, 577220, 578088, 588411, 590520, 593712, 601065, 604314, 606480, 607392, 610204, 619380, 620046, 626696, 636120, 636804, 641136, 642320, 652680, 653790, 654493, 656208, 659680, 664335, 670320, 671460, 674436, 682290, 688940, 692664, 697376, 705033, 707560, 708624, 721278, 722610, 727776, 729120, 742140, 747992, 759240, 762755, 770784, 779247, 779760, 783216, 783370, 784548, 787360, 796005, 801420, 804384, 805752, 820260, 825840, 826728, 828134, 841491, 843045, 848160, 849072, 865830, 867132, 870240, 871720, 885780, 890568, 895280, 899248, 909720, 915306, 923552, 930069, 934990, 937440, 940044, 955206, 961704, 963480, 979020, 980685, 989520, 991008, 1005480, 1007190, 1011654, 1012320, 1033410, 1038996, 1046064, 1061340, 1062936, 1067857, 1068560, 1074336, 1083915, 1091664, 1093680, 1096718, 1102304, 1113210, 1118880, 1121988, 1124060, 1154440, 1156176, 1175055, 1176822, 1181040, 1187424, 1202130, 1208628, 1212960, 1220408, 1238760, 1240092, 1242201, 1253392, 1272240, 1273608, 1282272, 1284640, 1298745, 1305360, 1307580, 1308986, 1312416, 1328670, 1340640, 1342920, 1348872, 1364580, 1372959, 1377880, 1385328, 1402485, 1410066, 1415120, 1417248, 1442556, 1445220, 1484280, 1495984, 1510785, 1517481, 1518480, 1525510, 1550115, 1558494, 1559520, 1566432, 1566740, 1569096, 1592010, 1602840, 1611504, 1640520, 1645077, 1651680, 1653456, 1656268, 1682982, 1686090, 1698144, 1731660, 1734264, 1743440, 1771560, 1781136, 1790560, 1798496, 1803195, 1819440, 1830612, 1860138, 1869980, 1880088, 1910412, 1923408, 1926960, 1958040, 1961370, 1963479, 1979040, 2010960, 2014380, 2023308, 2066820, 2070335, 2077992, 2092128, 2115099, 2122680, 2125872, 2135714, 2137120, 2167830, 2183328, 2187360, 2193436, 2226420, 2243976, 2248120, 2288265, 2308880, 2312352, 2350110, 2353644, 2362080, 2388015, 2404260, 2417256, 2440816, 2477520, 2480184, 2484402, 2506784, 2524473, 2529135, 2544480, 2547216, 2597490, 2610720, 2615160, 2617972, 2657340, 2685840, 2697744, 2729160, 2741795, 2745918, 2755760, 2770656, 2804970, 2820132, 2830240, 2885112, 2890440, 2898469, 2942055, 2968560, 2991968, 3021570, 3034962, 3036960, 3051020, 3100230, 3116988, 3133480, 3138192, 3184020, 3203571, 3205680, 3223008, 3272465, 3281040, 3290154, 3306912, 3312536, 3365964, 3372180, 3463320, 3468528, 3486880, 3525165, 3543120, 3562272, 3606390, 3638880, 3661224, 3720276, 3726603, 3739960, 3760176, 3820824, 3846816, 3853920, 3896235, 3916080, 3922740, 3926958, 4021920, 4028760, 4046616, 4118877, 4133640, 4140670, 4155984, 4207455, 4230198, 4245360, 4251744, 4271428, 4335660, 4386872, 4452840, 4487952, 4496240, 4576530, 4617760, 4650345, 4700220, 4707288, 4776030, 4808520, 4834512, 4881632, 4935231, 4955040, 4960368, 4968804, 5048946, 5058270, 5094432, 5194980, 5230320, 5235944, 5314680, 5339285, 5371680, 5395488, 5458320, 5483590, 5491836, 5511520, 5609940, 5640264, 5770224, 5780880, 5796938, 5884110, 5890437, 5937120, 6043140, 6069924, 6102040, 6200460, 6211005, 6233976, 6266960, 6276384, 6368040, 6407142, 6411360, 6544930, 6562080, 6580308, 6625072, 6731928, 6744360, 6864795, 6926640, 6937056, 7050330, 7086240, 7212780, 7322448, 7440552, 7453206, 7479920, 7520352, 7587405, 7641648, 7792470, 7832160, 7845480, 7853916, 8057520, 8093232, 8225385, 8237754, 8267280, 8281340, 8311968, 8414910, 8460396, 8490720, 8542856, 8671320, 8695407, 8773744, 8905680, 8975904, 8992480, 9153060, 9300690, 9400440, 9414576, 9552060, 9610713, 9617040, 9669024, 9817395, 9870462, 9920736, 9937608, 10097892, 10116540, 10389960, 10460640, 10471888, 10575495, 10629360, 10678570, 10916640, 10967180, 10983672, 11179809, 11219880, 11280528, 11540448, 11561760, 11593876, 11768220, 11780874, 12086280, 12139848, 12204080, 12400920, 12422010, 12467952, 12533920, 12622365, 12736080, 12814284, 13089860, 13160616, 13250144, 13463856, 13488720, 13729590, 13853280, 14100660, 14425560, 14492345, 14644896, 14805693, 14881104, 14906412, 14959840, 15174810, 15283296, 15584940, 15690960, 15707832, 16017855, 16115040, 16186464, 16450770, 16475508, 16534560, 16562680, 16829820, 16920792, 17085712, 17342640, 17390814, 17547488, 17671311, 17811360, 18306120, 18601380, 18633015, 18800880, 18829152, 19104120, 19221426, 19234080, 19634790, 19740924, 19875216, 20195784, 20233080, 20289283, 20594385, 20779920, 20943776, 21150990, 21258720, 21357140, 21934360, 21967344, 22359618, 22439760, 22561056, 23187752, 23536440, 23561748, 24172560, 24279696, 24408160, 24676155, 24801840, 24844020, 24935904, 25244730, 25472160, 25628568, 26086221, 26179720, 26321232, 26927712, 26977440, 27459180, 28201320, 28832139, 28851120, 28984690, 29452185, 29611386, 29762208, 29812824, 30349620, 31169880, 31381920, 31415664, 32035710, 32901540, 32951016, 33125360, 33659640, 33841584, 34171424, 34685280, 34781628, 35342622, 36612240, 37202760, 37266030, 37601760, 38208240, 38442852, 39269580, 39481848, 39750432, 40391568, 40466160, 40578566, 41188770, 41559840, 42301980, 42714280, 43477035, 43868720, 43934688, 44719236, 44879520, 46375504, 47072880, 47123496, 48053565, 48345120, 48559392, 49352310, 49603680, 49688040, 50489460, 51257136, 52172442, 52359440, 52642464, 54918360, 55899045, 56402640, 57664278, 57702240, 57969380, 58904370, 59222772, 59625648, 60699240, 60867849, 62339760, 62831328, 64071420, 65803080, 65902032, 66250720, 67319280, 67683168, 69563256, 70685244, 73224480, 74028465, 74405520, 74532060, 76416480, 76885704, 78258663, 78539160, 78963696, 80783136, 80932320, 81157132, 82377540, 84603960, 85428560, 86954070, 87737440, 88356555, 89438472, 92751008, 94145760, 94246992, 96107130, 98704620, 99376080, 100978920, 101446415, 102514272, 104344884, 104718880, 109836720, 111798090, 112805280, 115328556, 115938760, 117808740, 118445544, 119251296, 121398480, 121735698, 124679520, 128142840, 130431105, 131606160, 131804064, 134638560, 139126512, 141370488, 144160695, 148056930, 148811040, 149064120, 153771408, 156517326, 157078320, 157927392, 162314264, 164755080, 169207920, 170857120, 173908140, 176713110, 178876944, 182603547, 188493984, 192214260, 197409240, 198752160, 201957840, 202892830, 208689768, 219673440, 223596180, 230657112, 231877520, 235617480, 236891088, 242796960, 243471396, 256285680, 260862210, 263212320, 278253024, 282740976, 288321390, 296113860, 298128240, 304339245, 307542816, 313034652, 314156640, 324628528, 329510160, 338415840, 347816280, 353426220, 357753888, 365207094, 384428520, 391293315, 394818480, 403915680, 405785660, 417379536, 447192360, 461314224, 463755040, 471234960, 473782176, 486942792, 512571360, 521724420, 547810641, 565481952, 576642780, 592227720, 596256480, 608678490, 626069304, 649257056, 659020320, 695632560, 706852440, 730414188, 768857040, 782586630, 789636960, 811571320, 834759072, 894384720, 913017735, 922628448, 942469920, 973885584, 1043448840, 1095621282, 1153285560, 1184455440, 1217356980, 1252138608, 1391265120, 1413704880, 1460828376, 1537714080, 1565173260, 1623142640, 1788769440, 1826035470, 1947771168, 2086897680, 2191242564, 2306571120, 2368910880, 2434713960, 2504277216, 2739053205, 2827409760, 2921656752, 3130346520, 3246285280, 3652070940, 4173795360, 4382485128, 4613142240, 4869427920, 5478106410, 5843313504, 6260693040, 7304141880, 8764970256, 9738855840, 10956212820, 12521386080, 14608283760, 17529940512, 21912425640, 29216567520, 43824851280, 87649702560]

約数ペア:

[(1, 87649702560), (2, 43824851280), (3, 29216567520), (4, 21912425640), (5, 17529940512), (6, 14608283760), (7, 12521386080), (8, 10956212820), (9, 9738855840), (10, 8764970256), (12, 7304141880), (14, 6260693040), (15, 5843313504), (16, 5478106410), (18, 4869427920), (19, 4613142240), (20, 4382485128), (21, 4173795360), (24, 3652070940), (27, 3246285280), (28, 3130346520), (30, 2921656752), (31, 2827409760), (32, 2739053205), (35, 2504277216), (36, 2434713960), (37, 2368910880), (38, 2306571120), (40, 2191242564), (42, 2086897680), (45, 1947771168), (48, 1826035470), (49, 1788769440), (54, 1623142640), (56, 1565173260), (57, 1537714080), (60, 1460828376), (62, 1413704880), (63, 1391265120), (70, 1252138608), (72, 1217356980), (74, 1184455440), (76, 1153285560), (80, 1095621282), (84, 1043448840), (90, 973885584), (93, 942469920), (95, 922628448), (96, 913017735), (98, 894384720), (105, 834759072), (108, 811571320), (111, 789636960), (112, 782586630), (114, 768857040), (120, 730414188), (124, 706852440), (126, 695632560), (133, 659020320), (135, 649257056), (140, 626069304), (144, 608678490), (147, 596256480), (148, 592227720), (152, 576642780), (155, 565481952), (160, 547810641), (168, 521724420), (171, 512571360), (180, 486942792), (185, 473782176), (186, 471234960), (189, 463755040), (190, 461314224), (196, 447192360), (210, 417379536), (216, 405785660), (217, 403915680), (222, 394818480), (224, 391293315), (228, 384428520), (240, 365207094), (245, 357753888), (248, 353426220), (252, 347816280), (259, 338415840), (266, 329510160), (270, 324628528), (279, 314156640), (280, 313034652), (285, 307542816), (288, 304339245), (294, 298128240), (296, 296113860), (304, 288321390), (310, 282740976), (315, 278253024), (333, 263212320), (336, 260862210), (342, 256285680), (360, 243471396), (361, 242796960), (370, 236891088), (372, 235617480), (378, 231877520), (380, 230657112), (392, 223596180), (399, 219673440), (420, 208689768), (432, 202892830), (434, 201957840), (441, 198752160), (444, 197409240), (456, 192214260), (465, 188493984), (480, 182603547), (490, 178876944), (496, 176713110), (504, 173908140), (513, 170857120), (518, 169207920), (532, 164755080), (540, 162314264), (555, 157927392), (558, 157078320), (560, 156517326), (570, 153771408), (588, 149064120), (589, 148811040), (592, 148056930), (608, 144160695), (620, 141370488), (630, 139126512), (651, 134638560), (665, 131804064), (666, 131606160), (672, 130431105), (684, 128142840), (703, 124679520), (720, 121735698), (722, 121398480), (735, 119251296), (740, 118445544), (744, 117808740), (756, 115938760), (760, 115328556), (777, 112805280), (784, 111798090), (798, 109836720), (837, 104718880), (840, 104344884), (855, 102514272), (864, 101446415), (868, 100978920), (882, 99376080), (888, 98704620), (912, 96107130), (930, 94246992), (931, 94145760), (945, 92751008), (980, 89438472), (992, 88356555), (999, 87737440), (1008, 86954070), (1026, 85428560), (1036, 84603960), (1064, 82377540), (1080, 81157132), (1083, 80932320), (1085, 80783136), (1110, 78963696), (1116, 78539160), (1120, 78258663), (1140, 76885704), (1147, 76416480), (1176, 74532060), (1178, 74405520), (1184, 74028465), (1197, 73224480), (1240, 70685244), (1260, 69563256), (1295, 67683168), (1302, 67319280), (1323, 66250720), (1330, 65902032), (1332, 65803080), (1368, 64071420), (1395, 62831328), (1406, 62339760), (1440, 60867849), (1444, 60699240), (1470, 59625648), (1480, 59222772), (1488, 58904370), (1512, 57969380), (1519, 57702240), (1520, 57664278), (1554, 56402640), (1568, 55899045), (1596, 54918360), (1665, 52642464), (1674, 52359440), (1680, 52172442), (1710, 51257136), (1736, 50489460), (1764, 49688040), (1767, 49603680), (1776, 49352310), (1805, 48559392), (1813, 48345120), (1824, 48053565), (1860, 47123496), (1862, 47072880), (1890, 46375504), (1953, 44879520), (1960, 44719236), (1995, 43934688), (1998, 43868720), (2016, 43477035), (2052, 42714280), (2072, 42301980), (2109, 41559840), (2128, 41188770), (2160, 40578566), (2166, 40466160), (2170, 40391568), (2205, 39750432), (2220, 39481848), (2232, 39269580), (2280, 38442852), (2294, 38208240), (2331, 37601760), (2352, 37266030), (2356, 37202760), (2394, 36612240), (2480, 35342622), (2520, 34781628), (2527, 34685280), (2565, 34171424), (2590, 33841584), (2604, 33659640), (2646, 33125360), (2660, 32951016), (2664, 32901540), (2736, 32035710), (2790, 31415664), (2793, 31381920), (2812, 31169880), (2888, 30349620), (2940, 29812824), (2945, 29762208), (2960, 29611386), (2976, 29452185), (3024, 28984690), (3038, 28851120), (3040, 28832139), (3108, 28201320), (3192, 27459180), (3249, 26977440), (3255, 26927712), (3330, 26321232), (3348, 26179720), (3360, 26086221), (3420, 25628568), (3441, 25472160), (3472, 25244730), (3515, 24935904), (3528, 24844020), (3534, 24801840), (3552, 24676155), (3591, 24408160), (3610, 24279696), (3626, 24172560), (3720, 23561748), (3724, 23536440), (3780, 23187752), (3885, 22561056), (3906, 22439760), (3920, 22359618), (3990, 21967344), (3996, 21934360), (4104, 21357140), (4123, 21258720), (4144, 21150990), (4185, 20943776), (4218, 20779920), (4256, 20594385), (4320, 20289283), (4332, 20233080), (4340, 20195784), (4410, 19875216), (4440, 19740924), (4464, 19634790), (4557, 19234080), (4560, 19221426), (4588, 19104120), (4655, 18829152), (4662, 18800880), (4704, 18633015), (4712, 18601380), (4788, 18306120), (4921, 17811360), (4960, 17671311), (4995, 17547488), (5040, 17390814), (5054, 17342640), (5130, 17085712), (5180, 16920792), (5208, 16829820), (5292, 16562680), (5301, 16534560), (5320, 16475508), (5328, 16450770), (5415, 16186464), (5439, 16115040), (5472, 16017855), (5580, 15707832), (5586, 15690960), (5624, 15584940), (5735, 15283296), (5776, 15174810), (5859, 14959840), (5880, 14906412), (5890, 14881104), (5920, 14805693), (5985, 14644896), (6048, 14492345), (6076, 14425560), (6216, 14100660), (6327, 13853280), (6384, 13729590), (6498, 13488720), (6510, 13463856), (6615, 13250144), (6660, 13160616), (6696, 13089860), (6840, 12814284), (6882, 12736080), (6944, 12622365), (6993, 12533920), (7030, 12467952), (7056, 12422010), (7068, 12400920), (7182, 12204080), (7220, 12139848), (7252, 12086280), (7440, 11780874), (7448, 11768220), (7560, 11593876), (7581, 11561760), (7595, 11540448), (7770, 11280528), (7812, 11219880), (7840, 11179809), (7980, 10983672), (7992, 10967180), (8029, 10916640), (8208, 10678570), (8246, 10629360), (8288, 10575495), (8370, 10471888), (8379, 10460640), (8436, 10389960), (8664, 10116540), (8680, 10097892), (8820, 9937608), (8835, 9920736), (8880, 9870462), (8928, 9817395), (9065, 9669024), (9114, 9617040), (9120, 9610713), (9176, 9552060), (9310, 9414576), (9324, 9400440), (9424, 9300690), (9576, 9153060), (9747, 8992480), (9765, 8975904), (9842, 8905680), (9990, 8773744), (10080, 8695407), (10108, 8671320), (10260, 8542856), (10323, 8490720), (10360, 8460396), (10416, 8414910), (10545, 8311968), (10584, 8281340), (10602, 8267280), (10640, 8237754), (10656, 8225385), (10830, 8093232), (10878, 8057520), (11160, 7853916), (11172, 7845480), (11191, 7832160), (11248, 7792470), (11470, 7641648), (11552, 7587405), (11655, 7520352), (11718, 7479920), (11760, 7453206), (11780, 7440552), (11970, 7322448), (12152, 7212780), (12369, 7086240), (12432, 7050330), (12635, 6937056), (12654, 6926640), (12768, 6864795), (12996, 6744360), (13020, 6731928), (13230, 6625072), (13320, 6580308), (13357, 6562080), (13392, 6544930), (13671, 6411360), (13680, 6407142), (13764, 6368040), (13965, 6276384), (13986, 6266960), (14060, 6233976), (14112, 6211005), (14136, 6200460), (14364, 6102040), (14440, 6069924), (14504, 6043140), (14763, 5937120), (14880, 5890437), (14896, 5884110), (15120, 5796938), (15162, 5780880), (15190, 5770224), (15540, 5640264), (15624, 5609940), (15903, 5511520), (15960, 5491836), (15984, 5483590), (16058, 5458320), (16245, 5395488), (16317, 5371680), (16416, 5339285), (16492, 5314680), (16740, 5235944), (16758, 5230320), (16872, 5194980), (17205, 5094432), (17328, 5058270), (17360, 5048946), (17640, 4968804), (17670, 4960368), (17689, 4955040), (17760, 4935231), (17955, 4881632), (18130, 4834512), (18228, 4808520), (18352, 4776030), (18620, 4707288), (18648, 4700220), (18848, 4650345), (18981, 4617760), (19152, 4576530), (19494, 4496240), (19530, 4487952), (19684, 4452840), (19980, 4386872), (20216, 4335660), (20520, 4271428), (20615, 4251744), (20646, 4245360), (20720, 4230198), (20832, 4207455), (21090, 4155984), (21168, 4140670), (21204, 4133640), (21280, 4118877), (21660, 4046616), (21756, 4028760), (21793, 4021920), (22320, 3926958), (22344, 3922740), (22382, 3916080), (22496, 3896235), (22743, 3853920), (22785, 3846816), (22940, 3820824), (23310, 3760176), (23436, 3739960), (23520, 3726603), (23560, 3720276), (23940, 3661224), (24087, 3638880), (24304, 3606390), (24605, 3562272), (24738, 3543120), (24864, 3525165), (25137, 3486880), (25270, 3468528), (25308, 3463320), (25992, 3372180), (26040, 3365964), (26460, 3312536), (26505, 3306912), (26640, 3290154), (26714, 3281040), (26784, 3272465), (27195, 3223008), (27342, 3205680), (27360, 3203571), (27528, 3184020), (27930, 3138192), (27972, 3133480), (28120, 3116988), (28272, 3100230), (28728, 3051020), (28861, 3036960), (28880, 3034962), (29008, 3021570), (29295, 2991968), (29526, 2968560), (29792, 2942055), (30240, 2898469), (30324, 2890440), (30380, 2885112), (30969, 2830240), (31080, 2820132), (31248, 2804970), (31635, 2770656), (31806, 2755760), (31920, 2745918), (31968, 2741795), (32116, 2729160), (32490, 2697744), (32634, 2685840), (32984, 2657340), (33480, 2617972), (33516, 2615160), (33573, 2610720), (33744, 2597490), (34410, 2547216), (34447, 2544480), (34656, 2529135), (34720, 2524473), (34965, 2506784), (35280, 2484402), (35340, 2480184), (35378, 2477520), (35910, 2440816), (36260, 2417256), (36456, 2404260), (36704, 2388015), (37107, 2362080), (37240, 2353644), (37296, 2350110), (37905, 2312352), (37962, 2308880), (38304, 2288265), (38988, 2248120), (39060, 2243976), (39368, 2226420), (39960, 2193436), (40071, 2187360), (40145, 2183328), (40432, 2167830), (41013, 2137120), (41040, 2135714), (41230, 2125872), (41292, 2122680), (41440, 2115099), (41895, 2092128), (42180, 2077992), (42336, 2070335), (42408, 2066820), (43320, 2023308), (43512, 2014380), (43586, 2010960), (44289, 1979040), (44640, 1963479), (44688, 1961370), (44764, 1958040), (45486, 1926960), (45570, 1923408), (45880, 1910412), (46620, 1880088), (46872, 1869980), (47120, 1860138), (47880, 1830612), (48174, 1819440), (48608, 1803195), (48735, 1798496), (48951, 1790560), (49210, 1781136), (49476, 1771560), (50274, 1743440), (50540, 1734264), (50616, 1731660), (51615, 1698144), (51984, 1686090), (52080, 1682982), (52920, 1656268), (53010, 1653456), (53067, 1651680), (53280, 1645077), (53428, 1640520), (54390, 1611504), (54684, 1602840), (55056, 1592010), (55860, 1569096), (55944, 1566740), (55955, 1566432), (56203, 1559520), (56240, 1558494), (56544, 1550115), (57456, 1525510), (57722, 1518480), (57760, 1517481), (58016, 1510785), (58590, 1495984), (59052, 1484280), (60648, 1445220), (60760, 1442556), (61845, 1417248), (61938, 1415120), (62160, 1410066), (62496, 1402485), (63270, 1385328), (63612, 1377880), (63840, 1372959), (64232, 1364580), (64980, 1348872), (65268, 1342920), (65379, 1340640), (65968, 1328670), (66785, 1312416), (66960, 1308986), (67032, 1307580), (67146, 1305360), (67488, 1298745), (68229, 1284640), (68355, 1282272), (68820, 1273608), (68894, 1272240), (69930, 1253392), (70560, 1242201), (70680, 1240092), (70756, 1238760), (71820, 1220408), (72261, 1212960), (72520, 1208628), (72912, 1202130), (73815, 1187424), (74214, 1181040), (74480, 1176822), (74592, 1175055), (75810, 1156176), (75924, 1154440), (77976, 1124060), (78120, 1121988), (78337, 1118880), (78736, 1113210), (79515, 1102304), (79920, 1096718), (80142, 1093680), (80290, 1091664), (80864, 1083915), (81585, 1074336), (82026, 1068560), (82080, 1067857), (82460, 1062936), (82584, 1061340), (83790, 1046064), (84360, 1038996), (84816, 1033410), (86583, 1012320), (86640, 1011654), (87024, 1007190), (87172, 1005480), (88445, 991008), (88578, 989520), (89376, 980685), (89528, 979020), (90972, 963480), (91140, 961704), (91760, 955206), (93240, 940044), (93499, 937440), (93744, 934990), (94240, 930069), (94905, 923552), (95760, 915306), (96348, 909720), (97470, 899248), (97902, 895280), (98420, 890568), (98952, 885780), (100548, 871720), (100719, 870240), (101080, 867132), (101232, 865830), (103230, 849072), (103341, 848160), (103968, 843045), (104160, 841491), (105840, 828134), (106020, 826728), (106134, 825840), (106856, 820260), (108780, 805752), (108965, 804384), (109368, 801420), (110112, 796005), (111321, 787360), (111720, 784548), (111888, 783370), (111910, 783216), (112406, 779760), (112480, 779247), (113715, 770784), (114912, 762755), (115444, 759240), (117180, 747992), (118104, 742140), (120213, 729120), (120435, 727776), (121296, 722610), (121520, 721278), (123690, 708624), (123876, 707560), (124320, 705033), (125685, 697376), (126540, 692664), (127224, 688940), (128464, 682290), (129960, 674436), (130536, 671460), (130758, 670320), (131936, 664335), (132867, 659680), (133570, 656208), (133920, 654493), (134064, 653790), (134292, 652680), (136458, 642320), (136710, 641136), (137640, 636804), (137788, 636120), (139860, 626696), (141360, 620046), (141512, 619380), (143640, 610204), (144305, 607392), (144522, 606480), (145040, 604314), (145824, 601065), (147630, 593712), (148428, 590520), (148960, 588411), (151620, 578088), (151848, 577220), (152551, 574560), (154845, 566048), (155952, 562030), (156240, 560994), (156674, 559440), (157472, 556605), (159030, 551152), (159201, 550560), (159840, 548359), (160284, 546840), (160580, 545832), (163170, 537168), (164052, 534280), (164920, 531468), (165168, 530670), (167580, 523032), (167865, 522144), (168609, 519840), (168720, 519498), (169632, 516705), (172235, 508896), (173166, 506160), (173280, 505827), (174048, 503595), (174344, 502740), (176890, 495504), (177156, 494760), (179056, 489510), (181944, 481740), (182280, 480852), (183520, 477603), (185535, 472416), (186480, 470022), (186998, 468720), (187488, 467495), (189810, 461776), (191520, 457653), (192696, 454860), (194940, 449624), (195804, 447640), (196137, 446880), (196840, 445284), (197904, 442890), (200355, 437472), (201096, 435860), (201438, 435120), (202160, 433566), (202464, 432915), (205065, 427424), (206460, 424536), (206682, 424080), (211680, 414067), (212040, 413364), (212268, 412920), (213712, 410130), (216783, 404320), (217560, 402876), (217930, 402192), (218736, 400710), (221445, 395808), (222642, 393680), (223440, 392274), (223776, 391685), (223820, 391608), (224812, 389880), (227430, 385392), (230888, 379620), (234360, 373996), (235011, 372960), (236208, 371070), (240426, 364560), (240870, 363888), (242592, 361305), (243040, 360639), (244755, 358112), (247380, 354312), (247752, 353780), (251370, 348688), (253080, 346332), (254448, 344470), (256928, 341145), (259749, 337440), (259920, 337218), (261072, 335730), (261516, 335160), (265335, 330336), (265734, 329840), (267140, 328104), (268128, 326895), (268584, 326340), (272916, 321160), (273420, 320568), (275280, 318402), (275576, 318060), (279720, 313348), (280497, 312480), (281015, 311904), (282720, 310023), (283024, 309690), (287280, 305102), (288610, 303696), (289044, 303240), (290080, 302157), (295260, 296856)]