9725002560

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 192, 195, 196, 208, 210, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 416, 420, 432, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 648, 651, 665, 672, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 810, 819, 832, 837, 840, 855, 864, 868, 882, 910, 912, 930, 931, 936, 945, 960, 980, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1539, 1560, 1568, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2240, 2268, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2511, 2520, 2548, 2565, 2592, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2835, 2880, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3078, 3120, 3136, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3822, 3906, 3920, 3952, 3969, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4212, 4256, 4320, 4340, 4368, 4410, 4446, 4464, 4536, 4557, 4560, 4655, 4680, 4704, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5096, 5130, 5184, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5472, 5580, 5586, 5616, 5642, 5670, 5733, 5824, 5859, 5880, 5890, 5928, 5952, 5985, 6045, 6048, 6076, 6080, 6156, 6240, 6370, 6384, 6448, 6480, 6510, 6552, 6615, 6669, 6696, 6720, 6840, 6916, 6944, 7020, 7056, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7448, 7488, 7560, 7595, 7644, 7657, 7695, 7812, 7840, 7904, 7938, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8424, 8463, 8512, 8640, 8645, 8680, 8736, 8820, 8835, 8892, 8928, 9072, 9114, 9120, 9310, 9360, 9408, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 9920, 10044, 10080, 10192, 10260, 10374, 10416, 10530, 10584, 10602, 10640, 10773, 10881, 10920, 10944, 11115, 11160, 11172, 11232, 11284, 11340, 11466, 11718, 11760, 11780, 11856, 11970, 12090, 12096, 12103, 12152, 12285, 12312, 12369, 12480, 12555, 12740, 12768, 12896, 12960, 13020, 13104, 13230, 13338, 13392, 13671, 13680, 13832, 13888, 13965, 14040, 14105, 14112, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 14896, 15120, 15190, 15288, 15314, 15390, 15561, 15624, 15680, 15808, 15876, 15903, 15960, 16120, 16380, 16416, 16492, 16740, 16758, 16848, 16926, 17199, 17290, 17360, 17472, 17577, 17640, 17670, 17784, 17856, 17955, 18135, 18144, 18228, 18240, 18620, 18720, 18848, 19110, 19152, 19344, 19530, 19656, 19747, 19760, 19845, 20007, 20088, 20160, 20384, 20520, 20615, 20748, 20832, 21060, 21168, 21204, 21280, 21546, 21762, 21840, 22230, 22320, 22344, 22464, 22568, 22680, 22785, 22932, 22971, 23436, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24570, 24624, 24738, 25110, 25137, 25389, 25480, 25536, 25792, 25920, 25935, 26040, 26208, 26460, 26505, 26676, 26784, 27342, 27360, 27664, 27930, 28080, 28210, 28224, 28272, 28665, 28728, 28861, 29016, 29120, 29295, 29484, 29640, 29760, 29792, 30240, 30380, 30576, 30628, 30780, 31122, 31248, 31752, 31806, 31920, 32240, 32643, 32760, 32832, 32984, 33345, 33480, 33516, 33696, 33852, 34398, 34580, 34720, 35154, 35280, 35340, 35568, 35910, 36270, 36288, 36309, 36456, 36855, 37107, 37240, 37440, 37696, 38220, 38285, 38304, 38688, 39060, 39312, 39494, 39520, 39690, 40014, 40176, 40768, 41013, 41040, 41230, 41496, 41664, 41895, 42120, 42315, 42336, 42408, 42560, 43092, 43524, 43680, 44460, 44640, 44688, 45136, 45360, 45570, 45864, 45942, 46683, 46872, 47040, 47120, 47424, 47709, 47880, 48360, 48412, 48608, 49140, 49248, 49476, 50220, 50274, 50778, 50960, 51597, 51870, 52080, 52416, 52920, 53010, 53352, 53568, 53599, 53865, 54405, 54684, 54720, 55328, 55860, 56160, 56420, 56544, 57330, 57456, 57722, 58032, 58590, 58968, 59241, 59280, 59584, 60480, 60515, 60760, 61152, 61256, 61560, 61845, 62244, 62496, 63504, 63612, 63840, 64480, 65286, 65520, 65968, 66690, 66960, 67032, 67392, 67704, 68355, 68796, 68913, 69160, 69440, 70308, 70560, 70680, 71136, 71820, 72540, 72618, 72912, 73710, 74214, 74480, 75411, 76167, 76440, 76570, 76608, 77376, 77805, 78120, 78624, 78988, 79040, 79380, 79515, 80028, 80352, 82026, 82080, 82460, 82992, 83790, 84240, 84630, 84672, 84816, 85995, 86184, 86583, 87048, 87360, 87885, 88920, 89280, 89376, 90272, 90720, 91140, 91728, 91884, 93366, 93744, 94240, 95418, 95760, 96720, 96824, 97216, 98280, 98496, 98735, 98952, 100035, 100440, 100548, 101556, 101920, 103194, 103740, 104160, 105840, 106020, 106704, 107198, 107730, 108810, 108927, 109368, 110656, 111321, 111720, 112320, 112840, 113088, 114660, 114855, 114912, 115444, 116064, 117180, 117936, 118482, 118560, 121030, 121520, 122304, 122512, 123039, 123120, 123690, 124488, 124992, 125685, 126945, 127008, 127224, 127680, 128960, 130572, 131040, 131936, 133380, 133920, 134064, 135408, 136710, 137592, 137826, 138320, 140049, 140616, 141120, 141360, 142272, 143640, 144305, 145080, 145236, 145824, 147420, 148428, 148960, 150822, 152334, 152880, 153140, 155610, 156240, 157248, 157976, 158760, 159030, 160056, 160704, 160797, 163215, 164052, 164160, 164920, 165984, 167580, 168480, 169260, 169632, 171990, 172368, 173166, 174096, 175770, 177723, 177840, 178752, 180544, 181440, 181545, 182280, 183456, 183768, 185535, 186732, 187488, 188480, 190836, 191520, 193440, 193648, 196560, 197470, 197904, 200070, 200880, 201096, 203112, 203840, 205065, 206388, 206739, 207480, 208320, 211680, 212040, 213408, 214396, 215460, 217620, 217854, 218736, 222642, 223440, 225680, 228501, 229320, 229710, 229824, 230888, 232128, 233415, 234360, 235872, 236964, 237120, 238545, 242060, 243040, 245024, 246078, 246240, 247380, 248976, 251370, 253890, 254016, 254448, 257985, 259749, 261144, 262080, 263872, 266760, 267840, 267995, 268128, 270816, 273420, 275184, 275652, 276640, 280098, 281232, 282720, 287280, 288610, 290160, 290472, 291648, 294840, 296205, 296856, 297920, 301644, 304668, 305760, 306280, 311220, 312480, 315952, 317520, 318060, 320112, 321594, 326430, 326781, 328104, 329840, 331968, 333963, 335160, 336960, 338520, 339264, 343980, 344565, 344736, 346332, 348192, 351540, 355446, 355680, 363090, 364560, 366912, 367536, 371070, 373464, 374976, 375193, 377055, 380835, 381672, 383040, 386880, 387296, 393120, 394940, 395808, 400140, 401760, 402192, 406224, 410130, 412776, 413478, 414960, 423360, 424080, 426816, 428792, 430920, 432915, 435240, 435708, 437472, 445284, 446880, 451360, 457002, 458640, 459420, 461776, 466830, 468720, 471744, 473928, 477090, 482391, 484120, 486080, 490048, 492156, 492480, 494760, 497952, 502740, 507780, 508896, 515970, 519498, 522288, 533169, 533520, 535990, 536256, 541632, 544635, 546840, 550368, 551304, 553280, 556605, 560196, 562464, 565440, 574560, 577220, 580320, 580944, 589680, 592410, 593712, 603288, 609336, 611520, 612560, 615195, 620217, 622440, 624960, 631904, 635040, 636120, 640224, 643188, 652860, 653562, 656208, 659680, 667926, 670320, 677040, 687960, 689130, 689472, 692664, 696384, 700245, 703080, 710892, 711360, 726180, 729120, 735072, 742140, 746928, 750386, 754110, 761670, 763344, 774592, 779247, 786240, 789880, 791616, 800280, 803520, 803985, 804384, 812448, 820260, 825552, 826956, 829920, 848160, 857584, 861840, 865830, 870480, 871416, 874944, 888615, 890568, 893760, 902720, 914004, 917280, 918840, 923552, 933660, 937440, 947856, 954180, 964782, 968240, 980343, 984312, 989520, 995904, 1005480, 1015560, 1017792, 1031940, 1033695, 1038996, 1044576, 1066338, 1067040, 1071980, 1089270, 1093680, 1100736, 1102608, 1113210, 1120392, 1124928, 1125579, 1142505, 1149120, 1154440, 1160640, 1161888, 1179360, 1184820, 1187424, 1206576, 1218672, 1225120, 1230390, 1240434, 1244880, 1263808, 1270080, 1272240, 1280448, 1286376, 1298745, 1305720, 1307124, 1312416, 1319360, 1335852, 1340640, 1354080, 1375920, 1378260, 1385328, 1400490, 1406160, 1421784, 1447173, 1452360, 1458240, 1470144, 1484280, 1493856, 1500772, 1508220, 1523340, 1526688, 1558494, 1579760, 1599507, 1600560, 1607970, 1608768, 1624896, 1633905, 1640520, 1651104, 1653912, 1659840, 1669815, 1696320, 1715168, 1723680, 1731660, 1740960, 1742832, 1777230, 1781136, 1828008, 1834560, 1837680, 1847104, 1867320, 1874880, 1875965, 1895712, 1908360, 1929564, 1936480, 1960686, 1968624, 1979040, 2010960, 2031120, 2063880, 2067390, 2077992, 2089152, 2132676, 2134080, 2143960, 2178540, 2187360, 2205216, 2226420, 2240784, 2251158, 2285010, 2308880, 2323776, 2337741, 2358720, 2369640, 2374848, 2411955, 2413152, 2437344, 2450240, 2460780, 2480868, 2489760, 2544480, 2572752, 2597490, 2611440, 2614248, 2624832, 2665845, 2671704, 2681280, 2708160, 2751840, 2756520, 2770656, 2800980, 2812320, 2843568, 2894346, 2904720, 2968560, 2987712, 3001544, 3016440, 3046680, 3053376, 3101085, 3116988, 3159520, 3199014, 3201120, 3215940, 3267810, 3281040, 3302208, 3307824, 3339630, 3376737, 3430336, 3447360, 3463320, 3481920, 3485664, 3554460, 3562272, 3656016, 3675360, 3734640, 3751930, 3791424, 3816720, 3859128, 3872960, 3896235, 3921372, 3937248, 3958080, 4021920, 4062240, 4127760, 4134780, 4155984, 4265352, 4287920, 4341519, 4357080, 4374720, 4410432, 4452840, 4481568, 4502316, 4570020, 4617760, 4675482, 4739280, 4823910, 4826304, 4874688, 4901715, 4921560, 4961736, 4979520, 5088960, 5145504, 5194980, 5222880, 5228496, 5331690, 5343408, 5503680, 5513040, 5541312, 5601960, 5624640, 5627895, 5687136, 5788692, 5809440, 5937120, 6003088, 6032880, 6093360, 6202170, 6233976, 6319040, 6398028, 6402240, 6431880, 6535620, 6562080, 6615648, 6679260, 6753474, 6926640, 6971328, 7108920, 7124544, 7235865, 7312032, 7350720, 7469280, 7503860, 7633440, 7718256, 7792470, 7842744, 7874496, 7997535, 8043840, 8124480, 8255520, 8269560, 8311968, 8530704, 8575840, 8683038, 8714160, 8905680, 8963136, 9004632, 9140040, 9235520, 9350964, 9478560, 9647820, 9803430, 9843120, 9923472, 10130211, 10291008, 10389960, 10445760, 10456992, 10663380, 10686816, 11026080, 11203920, 11255790, 11374272, 11577384, 11618880, 11688705, 11874240, 12006176, 12065760, 12186720, 12404340, 12467952, 12796056, 12863760, 13071240, 13124160, 13231296, 13358520, 13506948, 13853280, 14217840, 14471730, 14624064, 14938560, 15007720, 15266880, 15436512, 15584940, 15685488, 15995070, 16511040, 16539120, 16623936, 16883685, 17061408, 17151680, 17366076, 17428320, 17811360, 18009264, 18280080, 18701928, 18957120, 19295640, 19606860, 19686240, 19846944, 20260422, 20779920, 20913984, 21326760, 21373632, 21707595, 22052160, 22407840, 22511580, 23154768, 23377410, 24012352, 24131520, 24373440, 24808680, 24935904, 25592112, 25727520, 26142480, 26717040, 27013896, 27706560, 28435680, 28943460, 30015440, 30390633, 30873024, 31169880, 31370976, 31990140, 33078240, 33767370, 34122816, 34732152, 34856640, 35622720, 36018528, 36560160, 37403856, 38591280, 39213720, 39372480, 39693888, 40520844, 41559840, 42653520, 43415190, 44815680, 45023160, 46309536, 46754820, 49617360, 49871808, 50651055, 51184224, 51455040, 52284960, 53434080, 54027792, 56871360, 57886920, 60030880, 60781266, 62339760, 62741952, 63980280, 66156480, 67534740, 69464304, 72037056, 73120320, 74807712, 77182560, 78427440, 81041688, 83119680, 85307040, 86830380, 90046320, 92619072, 93509640, 99234720, 101302110, 102368448, 104569920, 106868160, 108055584, 115773840, 120061760, 121562532, 124679520, 127960560, 135069480, 138928608, 149615424, 151953165, 154365120, 156854880, 162083376, 170614080, 173660760, 180092640, 187019280, 198469440, 202604220, 216111168, 231547680, 243125064, 249359040, 255921120, 270138960, 277857216, 303906330, 313709760, 324166752, 347321520, 360185280, 374038560, 405208440, 463095360, 486250128, 511842240, 540277920, 607812660, 648333504, 694643040, 748077120, 810416880, 972500256, 1080555840, 1215625320, 1389286080, 1620833760, 1945000512, 2431250640, 3241667520, 4862501280, 9725002560]

約数ペア:

[(1, 9725002560), (2, 4862501280), (3, 3241667520), (4, 2431250640), (5, 1945000512), (6, 1620833760), (7, 1389286080), (8, 1215625320), (9, 1080555840), (10, 972500256), (12, 810416880), (13, 748077120), (14, 694643040), (15, 648333504), (16, 607812660), (18, 540277920), (19, 511842240), (20, 486250128), (21, 463095360), (24, 405208440), (26, 374038560), (27, 360185280), (28, 347321520), (30, 324166752), (31, 313709760), (32, 303906330), (35, 277857216), (36, 270138960), (38, 255921120), (39, 249359040), (40, 243125064), (42, 231547680), (45, 216111168), (48, 202604220), (49, 198469440), (52, 187019280), (54, 180092640), (56, 173660760), (57, 170614080), (60, 162083376), (62, 156854880), (63, 154365120), (64, 151953165), (65, 149615424), (70, 138928608), (72, 135069480), (76, 127960560), (78, 124679520), (80, 121562532), (81, 120061760), (84, 115773840), (90, 108055584), (91, 106868160), (93, 104569920), (95, 102368448), (96, 101302110), (98, 99234720), (104, 93509640), (105, 92619072), (108, 90046320), (112, 86830380), (114, 85307040), (117, 83119680), (120, 81041688), (124, 78427440), (126, 77182560), (130, 74807712), (133, 73120320), (135, 72037056), (140, 69464304), (144, 67534740), (147, 66156480), (152, 63980280), (155, 62741952), (156, 62339760), (160, 60781266), (162, 60030880), (168, 57886920), (171, 56871360), (180, 54027792), (182, 53434080), (186, 52284960), (189, 51455040), (190, 51184224), (192, 50651055), (195, 49871808), (196, 49617360), (208, 46754820), (210, 46309536), (216, 45023160), (217, 44815680), (224, 43415190), (228, 42653520), (234, 41559840), (240, 40520844), (245, 39693888), (247, 39372480), (248, 39213720), (252, 38591280), (260, 37403856), (266, 36560160), (270, 36018528), (273, 35622720), (279, 34856640), (280, 34732152), (285, 34122816), (288, 33767370), (294, 33078240), (304, 31990140), (310, 31370976), (312, 31169880), (315, 30873024), (320, 30390633), (324, 30015440), (336, 28943460), (342, 28435680), (351, 27706560), (360, 27013896), (364, 26717040), (372, 26142480), (378, 25727520), (380, 25592112), (390, 24935904), (392, 24808680), (399, 24373440), (403, 24131520), (405, 24012352), (416, 23377410), (420, 23154768), (432, 22511580), (434, 22407840), (441, 22052160), (448, 21707595), (455, 21373632), (456, 21326760), (465, 20913984), (468, 20779920), (480, 20260422), (490, 19846944), (494, 19686240), (496, 19606860), (504, 19295640), (513, 18957120), (520, 18701928), (532, 18280080), (540, 18009264), (546, 17811360), (558, 17428320), (560, 17366076), (567, 17151680), (570, 17061408), (576, 16883685), (585, 16623936), (588, 16539120), (589, 16511040), (608, 15995070), (620, 15685488), (624, 15584940), (630, 15436512), (637, 15266880), (648, 15007720), (651, 14938560), (665, 14624064), (672, 14471730), (684, 14217840), (702, 13853280), (720, 13506948), (728, 13358520), (735, 13231296), (741, 13124160), (744, 13071240), (756, 12863760), (760, 12796056), (780, 12467952), (784, 12404340), (798, 12186720), (806, 12065760), (810, 12006176), (819, 11874240), (832, 11688705), (837, 11618880), (840, 11577384), (855, 11374272), (864, 11255790), (868, 11203920), (882, 11026080), (910, 10686816), (912, 10663380), (930, 10456992), (931, 10445760), (936, 10389960), (945, 10291008), (960, 10130211), (980, 9923472), (988, 9843120), (992, 9803430), (1008, 9647820), (1026, 9478560), (1040, 9350964), (1053, 9235520), (1064, 9140040), (1080, 9004632), (1085, 8963136), (1092, 8905680), (1116, 8714160), (1120, 8683038), (1134, 8575840), (1140, 8530704), (1170, 8311968), (1176, 8269560), (1178, 8255520), (1197, 8124480), (1209, 8043840), (1216, 7997535), (1235, 7874496), (1240, 7842744), (1248, 7792470), (1260, 7718256), (1274, 7633440), (1296, 7503860), (1302, 7469280), (1323, 7350720), (1330, 7312032), (1344, 7235865), (1365, 7124544), (1368, 7108920), (1395, 6971328), (1404, 6926640), (1440, 6753474), (1456, 6679260), (1470, 6615648), (1482, 6562080), (1488, 6535620), (1512, 6431880), (1519, 6402240), (1520, 6398028), (1539, 6319040), (1560, 6233976), (1568, 6202170), (1596, 6093360), (1612, 6032880), (1620, 6003088), (1638, 5937120), (1674, 5809440), (1680, 5788692), (1710, 5687136), (1728, 5627895), (1729, 5624640), (1736, 5601960), (1755, 5541312), (1764, 5513040), (1767, 5503680), (1820, 5343408), (1824, 5331690), (1860, 5228496), (1862, 5222880), (1872, 5194980), (1890, 5145504), (1911, 5088960), (1953, 4979520), (1960, 4961736), (1976, 4921560), (1984, 4901715), (1995, 4874688), (2015, 4826304), (2016, 4823910), (2052, 4739280), (2080, 4675482), (2106, 4617760), (2128, 4570020), (2160, 4502316), (2170, 4481568), (2184, 4452840), (2205, 4410432), (2223, 4374720), (2232, 4357080), (2240, 4341519), (2268, 4287920), (2280, 4265352), (2340, 4155984), (2352, 4134780), (2356, 4127760), (2394, 4062240), (2418, 4021920), (2457, 3958080), (2470, 3937248), (2480, 3921372), (2496, 3896235), (2511, 3872960), (2520, 3859128), (2548, 3816720), (2565, 3791424), (2592, 3751930), (2604, 3734640), (2646, 3675360), (2660, 3656016), (2730, 3562272), (2736, 3554460), (2790, 3485664), (2793, 3481920), (2808, 3463320), (2821, 3447360), (2835, 3430336), (2880, 3376737), (2912, 3339630), (2940, 3307824), (2945, 3302208), (2964, 3281040), (2976, 3267810), (3024, 3215940), (3038, 3201120), (3040, 3199014), (3078, 3159520), (3120, 3116988), (3136, 3101085), (3185, 3053376), (3192, 3046680), (3224, 3016440), (3240, 3001544), (3255, 2987712), (3276, 2968560), (3348, 2904720), (3360, 2894346), (3420, 2843568), (3458, 2812320), (3472, 2800980), (3510, 2770656), (3528, 2756520), (3534, 2751840), (3591, 2708160), (3627, 2681280), (3640, 2671704), (3648, 2665845), (3705, 2624832), (3720, 2614248), (3724, 2611440), (3744, 2597490), (3780, 2572752), (3822, 2544480), (3906, 2489760), (3920, 2480868), (3952, 2460780), (3969, 2450240), (3990, 2437344), (4030, 2413152), (4032, 2411955), (4095, 2374848), (4104, 2369640), (4123, 2358720), (4160, 2337741), (4185, 2323776), (4212, 2308880), (4256, 2285010), (4320, 2251158), (4340, 2240784), (4368, 2226420), (4410, 2205216), (4446, 2187360), (4464, 2178540), (4536, 2143960), (4557, 2134080), (4560, 2132676), (4655, 2089152), (4680, 2077992), (4704, 2067390), (4712, 2063880), (4788, 2031120), (4836, 2010960), (4914, 1979040), (4940, 1968624), (4960, 1960686), (5022, 1936480), (5040, 1929564), (5096, 1908360), (5130, 1895712), (5184, 1875965), (5187, 1874880), (5208, 1867320), (5265, 1847104), (5292, 1837680), (5301, 1834560), (5320, 1828008), (5460, 1781136), (5472, 1777230), (5580, 1742832), (5586, 1740960), (5616, 1731660), (5642, 1723680), (5670, 1715168), (5733, 1696320), (5824, 1669815), (5859, 1659840), (5880, 1653912), (5890, 1651104), (5928, 1640520), (5952, 1633905), (5985, 1624896), (6045, 1608768), (6048, 1607970), (6076, 1600560), (6080, 1599507), (6156, 1579760), (6240, 1558494), (6370, 1526688), (6384, 1523340), (6448, 1508220), (6480, 1500772), (6510, 1493856), (6552, 1484280), (6615, 1470144), (6669, 1458240), (6696, 1452360), (6720, 1447173), (6840, 1421784), (6916, 1406160), (6944, 1400490), (7020, 1385328), (7056, 1378260), (7068, 1375920), (7182, 1354080), (7254, 1340640), (7280, 1335852), (7371, 1319360), (7410, 1312416), (7440, 1307124), (7448, 1305720), (7488, 1298745), (7560, 1286376), (7595, 1280448), (7644, 1272240), (7657, 1270080), (7695, 1263808), (7812, 1244880), (7840, 1240434), (7904, 1230390), (7938, 1225120), (7980, 1218672), (8060, 1206576), (8190, 1187424), (8208, 1184820), (8246, 1179360), (8370, 1161888), (8379, 1160640), (8424, 1154440), (8463, 1149120), (8512, 1142505), (8640, 1125579), (8645, 1124928), (8680, 1120392), (8736, 1113210), (8820, 1102608), (8835, 1100736), (8892, 1093680), (8928, 1089270), (9072, 1071980), (9114, 1067040), (9120, 1066338), (9310, 1044576), (9360, 1038996), (9408, 1033695), (9424, 1031940), (9555, 1017792), (9576, 1015560), (9672, 1005480), (9765, 995904), (9828, 989520), (9880, 984312), (9920, 980343), (10044, 968240), (10080, 964782), (10192, 954180), (10260, 947856), (10374, 937440), (10416, 933660), (10530, 923552), (10584, 918840), (10602, 917280), (10640, 914004), (10773, 902720), (10881, 893760), (10920, 890568), (10944, 888615), (11115, 874944), (11160, 871416), (11172, 870480), (11232, 865830), (11284, 861840), (11340, 857584), (11466, 848160), (11718, 829920), (11760, 826956), (11780, 825552), (11856, 820260), (11970, 812448), (12090, 804384), (12096, 803985), (12103, 803520), (12152, 800280), (12285, 791616), (12312, 789880), (12369, 786240), (12480, 779247), (12555, 774592), (12740, 763344), (12768, 761670), (12896, 754110), (12960, 750386), (13020, 746928), (13104, 742140), (13230, 735072), (13338, 729120), (13392, 726180), (13671, 711360), (13680, 710892), (13832, 703080), (13888, 700245), (13965, 696384), (14040, 692664), (14105, 689472), (14112, 689130), (14136, 687960), (14364, 677040), (14508, 670320), (14560, 667926), (14742, 659680), (14820, 656208), (14880, 653562), (14896, 652860), (15120, 643188), (15190, 640224), (15288, 636120), (15314, 635040), (15390, 631904), (15561, 624960), (15624, 622440), (15680, 620217), (15808, 615195), (15876, 612560), (15903, 611520), (15960, 609336), (16120, 603288), (16380, 593712), (16416, 592410), (16492, 589680), (16740, 580944), (16758, 580320), (16848, 577220), (16926, 574560), (17199, 565440), (17290, 562464), (17360, 560196), (17472, 556605), (17577, 553280), (17640, 551304), (17670, 550368), (17784, 546840), (17856, 544635), (17955, 541632), (18135, 536256), (18144, 535990), (18228, 533520), (18240, 533169), (18620, 522288), (18720, 519498), (18848, 515970), (19110, 508896), (19152, 507780), (19344, 502740), (19530, 497952), (19656, 494760), (19747, 492480), (19760, 492156), (19845, 490048), (20007, 486080), (20088, 484120), (20160, 482391), (20384, 477090), (20520, 473928), (20615, 471744), (20748, 468720), (20832, 466830), (21060, 461776), (21168, 459420), (21204, 458640), (21280, 457002), (21546, 451360), (21762, 446880), (21840, 445284), (22230, 437472), (22320, 435708), (22344, 435240), (22464, 432915), (22568, 430920), (22680, 428792), (22785, 426816), (22932, 424080), (22971, 423360), (23436, 414960), (23520, 413478), (23560, 412776), (23712, 410130), (23940, 406224), (24180, 402192), (24206, 401760), (24304, 400140), (24570, 395808), (24624, 394940), (24738, 393120), (25110, 387296), (25137, 386880), (25389, 383040), (25480, 381672), (25536, 380835), (25792, 377055), (25920, 375193), (25935, 374976), (26040, 373464), (26208, 371070), (26460, 367536), (26505, 366912), (26676, 364560), (26784, 363090), (27342, 355680), (27360, 355446), (27664, 351540), (27930, 348192), (28080, 346332), (28210, 344736), (28224, 344565), (28272, 343980), (28665, 339264), (28728, 338520), (28861, 336960), (29016, 335160), (29120, 333963), (29295, 331968), (29484, 329840), (29640, 328104), (29760, 326781), (29792, 326430), (30240, 321594), (30380, 320112), (30576, 318060), (30628, 317520), (30780, 315952), (31122, 312480), (31248, 311220), (31752, 306280), (31806, 305760), (31920, 304668), (32240, 301644), (32643, 297920), (32760, 296856), (32832, 296205), (32984, 294840), (33345, 291648), (33480, 290472), (33516, 290160), (33696, 288610), (33852, 287280), (34398, 282720), (34580, 281232), (34720, 280098), (35154, 276640), (35280, 275652), (35340, 275184), (35568, 273420), (35910, 270816), (36270, 268128), (36288, 267995), (36309, 267840), (36456, 266760), (36855, 263872), (37107, 262080), (37240, 261144), (37440, 259749), (37696, 257985), (38220, 254448), (38285, 254016), (38304, 253890), (38688, 251370), (39060, 248976), (39312, 247380), (39494, 246240), (39520, 246078), (39690, 245024), (40014, 243040), (40176, 242060), (40768, 238545), (41013, 237120), (41040, 236964), (41230, 235872), (41496, 234360), (41664, 233415), (41895, 232128), (42120, 230888), (42315, 229824), (42336, 229710), (42408, 229320), (42560, 228501), (43092, 225680), (43524, 223440), (43680, 222642), (44460, 218736), (44640, 217854), (44688, 217620), (45136, 215460), (45360, 214396), (45570, 213408), (45864, 212040), (45942, 211680), (46683, 208320), (46872, 207480), (47040, 206739), (47120, 206388), (47424, 205065), (47709, 203840), (47880, 203112), (48360, 201096), (48412, 200880), (48608, 200070), (49140, 197904), (49248, 197470), (49476, 196560), (50220, 193648), (50274, 193440), (50778, 191520), (50960, 190836), (51597, 188480), (51870, 187488), (52080, 186732), (52416, 185535), (52920, 183768), (53010, 183456), (53352, 182280), (53568, 181545), (53599, 181440), (53865, 180544), (54405, 178752), (54684, 177840), (54720, 177723), (55328, 175770), (55860, 174096), (56160, 173166), (56420, 172368), (56544, 171990), (57330, 169632), (57456, 169260), (57722, 168480), (58032, 167580), (58590, 165984), (58968, 164920), (59241, 164160), (59280, 164052), (59584, 163215), (60480, 160797), (60515, 160704), (60760, 160056), (61152, 159030), (61256, 158760), (61560, 157976), (61845, 157248), (62244, 156240), (62496, 155610), (63504, 153140), (63612, 152880), (63840, 152334), (64480, 150822), (65286, 148960), (65520, 148428), (65968, 147420), (66690, 145824), (66960, 145236), (67032, 145080), (67392, 144305), (67704, 143640), (68355, 142272), (68796, 141360), (68913, 141120), (69160, 140616), (69440, 140049), (70308, 138320), (70560, 137826), (70680, 137592), (71136, 136710), (71820, 135408), (72540, 134064), (72618, 133920), (72912, 133380), (73710, 131936), (74214, 131040), (74480, 130572), (75411, 128960), (76167, 127680), (76440, 127224), (76570, 127008), (76608, 126945), (77376, 125685), (77805, 124992), (78120, 124488), (78624, 123690), (78988, 123120), (79040, 123039), (79380, 122512), (79515, 122304), (80028, 121520), (80352, 121030), (82026, 118560), (82080, 118482), (82460, 117936), (82992, 117180), (83790, 116064), (84240, 115444), (84630, 114912), (84672, 114855), (84816, 114660), (85995, 113088), (86184, 112840), (86583, 112320), (87048, 111720), (87360, 111321), (87885, 110656), (88920, 109368), (89280, 108927), (89376, 108810), (90272, 107730), (90720, 107198), (91140, 106704), (91728, 106020), (91884, 105840), (93366, 104160), (93744, 103740), (94240, 103194), (95418, 101920), (95760, 101556), (96720, 100548), (96824, 100440), (97216, 100035), (98280, 98952), (98496, 98735)]