58002693840

素因数分解:

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

素因数の和:262

約数の個数: 1600

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 167, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 334, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 455, 456, 465, 468, 494, 496, 501, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 665, 668, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 835, 837, 840, 855, 868, 910, 912, 930, 936, 945, 988, 1002, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1169, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1296, 1302, 1330, 1336, 1365, 1368, 1395, 1404, 1456, 1482, 1488, 1503, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1670, 1674, 1680, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1872, 1890, 1953, 1976, 1995, 2004, 2015, 2052, 2106, 2128, 2160, 2170, 2171, 2184, 2223, 2232, 2268, 2280, 2338, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2505, 2511, 2520, 2565, 2604, 2660, 2672, 2730, 2736, 2790, 2808, 2821, 2835, 2945, 2964, 3006, 3024, 3078, 3120, 3173, 3192, 3224, 3240, 3255, 3276, 3340, 3348, 3420, 3458, 3472, 3507, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3906, 3952, 3990, 4008, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4342, 4368, 4446, 4464, 4509, 4536, 4560, 4676, 4680, 4712, 4788, 4836, 4914, 4940, 5010, 5022, 5040, 5130, 5177, 5187, 5208, 5265, 5301, 5320, 5460, 5580, 5616, 5642, 5670, 5845, 5859, 5890, 5928, 5985, 6012, 6045, 6156, 6346, 6384, 6448, 6480, 6510, 6513, 6552, 6669, 6680, 6696, 6840, 6916, 7014, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7515, 7560, 7657, 7695, 7812, 7980, 8016, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8680, 8684, 8835, 8892, 9018, 9072, 9352, 9360, 9424, 9519, 9576, 9672, 9765, 9828, 9880, 10020, 10044, 10260, 10354, 10374, 10416, 10521, 10530, 10602, 10640, 10773, 10855, 10881, 10920, 11115, 11160, 11284, 11340, 11690, 11718, 11780, 11856, 11970, 12024, 12090, 12285, 12312, 12369, 12555, 12692, 13020, 13026, 13104, 13338, 13360, 13392, 13527, 13680, 13832, 14028, 14040, 14105, 14136, 14364, 14508, 14742, 14820, 15030, 15120, 15197, 15314, 15390, 15531, 15561, 15624, 15865, 15903, 15960, 16120, 16380, 16492, 16740, 16848, 16926, 17290, 17360, 17368, 17535, 17577, 17670, 17784, 17955, 18036, 18135, 18704, 19038, 19152, 19344, 19530, 19539, 19656, 19760, 20007, 20040, 20088, 20520, 20615, 20708, 20748, 21042, 21060, 21204, 21546, 21710, 21762, 21840, 22211, 22230, 22320, 22545, 22568, 22680, 22971, 23380, 23436, 23560, 23940, 24048, 24180, 24570, 24624, 24738, 25110, 25384, 25389, 25885, 25935, 26040, 26052, 26505, 26676, 27054, 27664, 28056, 28080, 28210, 28272, 28557, 28728, 29016, 29295, 29484, 29640, 30060, 30394, 30628, 30780, 31062, 31122, 31248, 31563, 31730, 31806, 31920, 32240, 32565, 32643, 32760, 32984, 33345, 33480, 33852, 34580, 34736, 35070, 35154, 35340, 35568, 35910, 36072, 36239, 36270, 36855, 37107, 38076, 38285, 39060, 39078, 39312, 40014, 40080, 40176, 41040, 41230, 41249, 41416, 41496, 42084, 42120, 42315, 42408, 43092, 43420, 43524, 44422, 44460, 45090, 45136, 45360, 45591, 45942, 46593, 46683, 46760, 46872, 47120, 47595, 47709, 47880, 48360, 49140, 49476, 50220, 50768, 50778, 51770, 51870, 52080, 52104, 52605, 53010, 53352, 53599, 53865, 54108, 54405, 56112, 56420, 57114, 57456, 58032, 58590, 58617, 58968, 59280, 60120, 60788, 61256, 61560, 61845, 62124, 62244, 63126, 63460, 63612, 65130, 65286, 65520, 65968, 66633, 66690, 66960, 67301, 67635, 67704, 68913, 69160, 70140, 70308, 70680, 71820, 72144, 72478, 72540, 73710, 74214, 75985, 76152, 76167, 76570, 77655, 77805, 78120, 78156, 79515, 80028, 82460, 82498, 82832, 82992, 84168, 84240, 84630, 84816, 85671, 86184, 86840, 87048, 87885, 88844, 88920, 90180, 91182, 91884, 93186, 93366, 93520, 93744, 94689, 95190, 95418, 95760, 96720, 97695, 98280, 98363, 98952, 100035, 100440, 101556, 103540, 103740, 104208, 105210, 106020, 106704, 107198, 107730, 108216, 108717, 108810, 111055, 111321, 112840, 114228, 114855, 117180, 117234, 117936, 120240, 121576, 122512, 123120, 123690, 123747, 124248, 124488, 126252, 126920, 126945, 127224, 130260, 130572, 133266, 133380, 134602, 135270, 135408, 136773, 137826, 138320, 139779, 140049, 140280, 140616, 141360, 142785, 143640, 144956, 145080, 147420, 148428, 151970, 152304, 152334, 153140, 155310, 155610, 156240, 156312, 157815, 159030, 160056, 160797, 163215, 164920, 164996, 168336, 169260, 171342, 172368, 173680, 174096, 175770, 175851, 177688, 177840, 180360, 181195, 182364, 183768, 185535, 186372, 186732, 189378, 190380, 190836, 195390, 196560, 196726, 197904, 199899, 200070, 200880, 201903, 203112, 206245, 206739, 207080, 207480, 210420, 212040, 214396, 215460, 216432, 217434, 217620, 222110, 222642, 225680, 227955, 228456, 228501, 229710, 232965, 233415, 234360, 234468, 238545, 243152, 247380, 247494, 248496, 248976, 252504, 253840, 253890, 254448, 257013, 260520, 261144, 266532, 266760, 267995, 269204, 270540, 273546, 275652, 279558, 280098, 280560, 281232, 285570, 287280, 288743, 289912, 290160, 293085, 294840, 295089, 296856, 303940, 304668, 306280, 310620, 311220, 312624, 315630, 318060, 320112, 321594, 326151, 326430, 329840, 329992, 333165, 333963, 336505, 338520, 342684, 344565, 351540, 351702, 355376, 360720, 362390, 364728, 367536, 371070, 371241, 372744, 373464, 378756, 380760, 380835, 381672, 390780, 393452, 399798, 400140, 403806, 406224, 410319, 412490, 413478, 414160, 414960, 419337, 420840, 424080, 428355, 428792, 430920, 434868, 435240, 444220, 445284, 455910, 456912, 457002, 459420, 465930, 466830, 468720, 468936, 471107, 473445, 477090, 482391, 491815, 494760, 494988, 505008, 507780, 514026, 521040, 522288, 533064, 533520, 535990, 538408, 541080, 543585, 547092, 551304, 556605, 559116, 560196, 571140, 577486, 579824, 586170, 589680, 590178, 593712, 599697, 605709, 607880, 609336, 612560, 618735, 620217, 621240, 622440, 631260, 636120, 643188, 652302, 652860, 659984, 666330, 667926, 673010, 677040, 683865, 685368, 688541, 689130, 698895, 700245, 703080, 703404, 724780, 729456, 742140, 742482, 745488, 746928, 757512, 761520, 761670, 763344, 781560, 786904, 799596, 800280, 803985, 807612, 820638, 824980, 826956, 838674, 841680, 856710, 857584, 861840, 866229, 869736, 870480, 879255, 885267, 888440, 890568, 911820, 914004, 918840, 931860, 933660, 937872, 942214, 946890, 954180, 964782, 978453, 983630, 989520, 989976, 999495, 1009515, 1015560, 1028052, 1033695, 1066128, 1071980, 1076816, 1082160, 1087170, 1094184, 1102608, 1113210, 1113723, 1118232, 1120392, 1142280, 1142505, 1154972, 1172340, 1180356, 1199394, 1211418, 1215760, 1218672, 1230957, 1237470, 1240434, 1242480, 1244880, 1262520, 1272240, 1278719, 1285065, 1286376, 1304604, 1305720, 1332660, 1335852, 1346020, 1367730, 1370736, 1377082, 1378260, 1397790, 1400490, 1406160, 1406808, 1413321, 1443715, 1447173, 1449560, 1475445, 1484280, 1484964, 1515024, 1523340, 1563120, 1573808, 1599192, 1600560, 1607970, 1615224, 1630755, 1641276, 1649960, 1653912, 1669815, 1677348, 1713420, 1732458, 1739472, 1758510, 1770534, 1776880, 1781136, 1799091, 1817127, 1823640, 1828008, 1837680, 1856205, 1863720, 1867320, 1884428, 1893780, 1908360, 1929564, 1956906, 1967260, 1979952, 1998990, 2019030, 2031120, 2051595, 2056104, 2065623, 2067390, 2096685, 2143960, 2174340, 2188368, 2226420, 2227446, 2236464, 2240784, 2284560, 2285010, 2309944, 2344680, 2355535, 2360712, 2398788, 2411955, 2422836, 2461914, 2474940, 2480868, 2525040, 2557438, 2570130, 2572752, 2598687, 2609208, 2611440, 2655801, 2665320, 2671704, 2692040, 2735460, 2754164, 2756520, 2795580, 2800980, 2813616, 2826642, 2887430, 2894346, 2899120, 2935359, 2950890, 2968560, 2969928, 2998485, 3028545, 3046680, 3101085, 3198384, 3215940, 3230448, 3261510, 3282552, 3299920, 3307824, 3339630, 3341169, 3354696, 3426840, 3442705, 3464916, 3517020, 3541068, 3598182, 3634254, 3647280, 3656016, 3712410, 3727440, 3734640, 3768856, 3787560, 3816720, 3836157, 3859128, 3913812, 3934520, 3997980, 4038060, 4103190, 4112208, 4131246, 4134780, 4193370, 4239963, 4287920, 4331145, 4341519, 4348680, 4426335, 4452840, 4454892, 4570020, 4619888, 4689360, 4711070, 4721424, 4797576, 4823910, 4845672, 4892265, 4923828, 4949880, 4961736, 5114876, 5140260, 5197374, 5218416, 5311602, 5330640, 5343408, 5384080, 5451381, 5470920, 5508328, 5513040, 5568615, 5591160, 5601960, 5653284, 5774860, 5788692, 5870718, 5901780, 5939856, 5996970, 6057090, 6093360, 6154785, 6196869, 6202170, 6393595, 6431880, 6523020, 6565104, 6679260, 6682338, 6709392, 6853680, 6885410, 6929832, 7034040, 7066605, 7082136, 7196364, 7235865, 7268508, 7424820, 7537712, 7575120, 7672314, 7718256, 7796061, 7827624, 7869040, 7967403, 7995960, 8076120, 8206380, 8262492, 8269560, 8386740, 8479926, 8662290, 8683038, 8697360, 8852670, 8905680, 8909784, 8951033, 8995455, 9085635, 9140040, 9422140, 9595152, 9647820, 9691344, 9784530, 9847656, 9899760, 9923472, 10229752, 10280520, 10328115, 10394748, 10623204, 10902762, 10941840, 11016656, 11137230, 11182320, 11203920, 11306568, 11508471, 11549720, 11577384, 11741436, 11803560, 11993940, 12114180, 12309570, 12393738, 12404340, 12719889, 12787190, 12863760, 12993435, 13046040, 13279005, 13358520, 13364676, 13770820, 13859664, 14068080, 14133210, 14164272, 14392728, 14471730, 14537016, 14676795, 14849640, 15344628, 15592122, 15655248, 15934806, 15991920, 16152240, 16412760, 16524984, 16539120, 16705845, 16773480, 16959852, 17324580, 17366076, 17705340, 17819568, 17902066, 17990910, 18171270, 18280080, 18590607, 18844280, 19180785, 19295640, 19569060, 19695312, 20459504, 20561040, 20656230, 20789496, 21199815, 21246408, 21707595, 21805524, 22274460, 22613136, 23016942, 23099440, 23154768, 23388183, 23482872, 23607120, 23987880, 24228360, 24619140, 24787476, 24808680, 25439778, 25574380, 25986870, 26092080, 26558010, 26717040, 26729352, 26853099, 27256905, 27541640, 28266420, 28785456, 28943460, 29074032, 29353590, 29699280, 30689256, 30984345, 31184244, 31869612, 32825520, 33049968, 33411690, 33546960, 33919704, 34525413, 34649160, 34732152, 35410680, 35804132, 35981820, 36342540, 37181214, 37688560, 38159667, 38361570, 38591280, 38980305, 39138120, 39837015, 41312460, 41578992, 42399630, 42492816, 43415190, 43611048, 44548920, 44755165, 46033884, 46776366, 46965744, 47975760, 48456720, 49238280, 49574952, 49617360, 50879556, 51148760, 51973740, 53116020, 53458704, 53706198, 54513810, 55083280, 55771821, 56532840, 57542355, 57886920, 58707180, 61378512, 61968690, 62368488, 63599445, 63739224, 66823380, 67839408, 69050826, 69298320, 69464304, 70821360, 71608264, 71963640, 72685080, 74362428, 76319334, 76723140, 77960610, 78276240, 79674030, 80559297, 82624920, 84799260, 86830380, 87222096, 89097840, 89510330, 92067768, 92953035, 93552732, 98476560, 99149904, 101759112, 102297520, 103576239, 103947480, 106232040, 107412396, 109027620, 111543642, 113065680, 115084710, 115773840, 116940915, 117414360, 123937380, 124736976, 127198890, 127478448, 133646760, 134265495, 138101652, 143216528, 143927280, 145370160, 148724856, 152638668, 153446280, 155921220, 159348060, 161118594, 165249840, 169598520, 172627065, 173660760, 179020660, 184135536, 185906070, 187105464, 190798335, 203518224, 207152478, 207894960, 212464080, 214824792, 218055240, 223087284, 230169420, 233881830, 234828720, 241677891, 247874760, 254397780, 267293520, 268530990, 276203304, 278859105, 297449712, 305277336, 306892560, 311842440, 318696120, 322237188, 339197040, 345254130, 347321520, 358041320, 371812140, 374210928, 381596670, 402796485, 414304956, 429649584, 436110480, 446174568, 460338840, 467763660, 483355782, 495749520, 508795560, 517881195, 537061980, 552406608, 557718210, 610554672, 623684880, 637392240, 644474376, 690508260, 716082640, 725033673, 743624280, 763193340, 805592970, 828609912, 892349136, 920677680, 935527320, 966711564, 1017591120, 1035762390, 1074123960, 1115436420, 1208389455, 1288948752, 1381016520, 1450067346, 1487248560, 1526386680, 1611185940, 1657219824, 1871054640, 1933423128, 2071524780, 2148247920, 2230872840, 2416778910, 2762033040, 2900134692, 3052773360, 3222371880, 3625168365, 3866846256, 4143049560, 4461745680, 4833557820, 5800269384, 6444743760, 7250336730, 8286099120, 9667115640, 11600538768, 14500673460, 19334231280, 29001346920, 58002693840]

約数ペア:

[(1, 58002693840), (2, 29001346920), (3, 19334231280), (4, 14500673460), (5, 11600538768), (6, 9667115640), (7, 8286099120), (8, 7250336730), (9, 6444743760), (10, 5800269384), (12, 4833557820), (13, 4461745680), (14, 4143049560), (15, 3866846256), (16, 3625168365), (18, 3222371880), (19, 3052773360), (20, 2900134692), (21, 2762033040), (24, 2416778910), (26, 2230872840), (27, 2148247920), (28, 2071524780), (30, 1933423128), (31, 1871054640), (35, 1657219824), (36, 1611185940), (38, 1526386680), (39, 1487248560), (40, 1450067346), (42, 1381016520), (45, 1288948752), (48, 1208389455), (52, 1115436420), (54, 1074123960), (56, 1035762390), (57, 1017591120), (60, 966711564), (62, 935527320), (63, 920677680), (65, 892349136), (70, 828609912), (72, 805592970), (76, 763193340), (78, 743624280), (80, 725033673), (81, 716082640), (84, 690508260), (90, 644474376), (91, 637392240), (93, 623684880), (95, 610554672), (104, 557718210), (105, 552406608), (108, 537061980), (112, 517881195), (114, 508795560), (117, 495749520), (120, 483355782), (124, 467763660), (126, 460338840), (130, 446174568), (133, 436110480), (135, 429649584), (140, 414304956), (144, 402796485), (152, 381596670), (155, 374210928), (156, 371812140), (162, 358041320), (167, 347321520), (168, 345254130), (171, 339197040), (180, 322237188), (182, 318696120), (186, 311842440), (189, 306892560), (190, 305277336), (195, 297449712), (208, 278859105), (210, 276203304), (216, 268530990), (217, 267293520), (228, 254397780), (234, 247874760), (240, 241677891), (247, 234828720), (248, 233881830), (252, 230169420), (260, 223087284), (266, 218055240), (270, 214824792), (273, 212464080), (279, 207894960), (280, 207152478), (285, 203518224), (304, 190798335), (310, 187105464), (312, 185906070), (315, 184135536), (324, 179020660), (334, 173660760), (336, 172627065), (342, 169598520), (351, 165249840), (360, 161118594), (364, 159348060), (372, 155921220), (378, 153446280), (380, 152638668), (390, 148724856), (399, 145370160), (403, 143927280), (405, 143216528), (420, 138101652), (432, 134265495), (434, 133646760), (455, 127478448), (456, 127198890), (465, 124736976), (468, 123937380), (494, 117414360), (496, 116940915), (501, 115773840), (504, 115084710), (513, 113065680), (520, 111543642), (532, 109027620), (540, 107412396), (546, 106232040), (558, 103947480), (560, 103576239), (567, 102297520), (570, 101759112), (585, 99149904), (589, 98476560), (620, 93552732), (624, 92953035), (630, 92067768), (648, 89510330), (651, 89097840), (665, 87222096), (668, 86830380), (684, 84799260), (702, 82624920), (720, 80559297), (728, 79674030), (741, 78276240), (744, 77960610), (756, 76723140), (760, 76319334), (780, 74362428), (798, 72685080), (806, 71963640), (810, 71608264), (819, 70821360), (835, 69464304), (837, 69298320), (840, 69050826), (855, 67839408), (868, 66823380), (910, 63739224), (912, 63599445), (930, 62368488), (936, 61968690), (945, 61378512), (988, 58707180), (1002, 57886920), (1008, 57542355), (1026, 56532840), (1040, 55771821), (1053, 55083280), (1064, 54513810), (1080, 53706198), (1085, 53458704), (1092, 53116020), (1116, 51973740), (1134, 51148760), (1140, 50879556), (1169, 49617360), (1170, 49574952), (1178, 49238280), (1197, 48456720), (1209, 47975760), (1235, 46965744), (1240, 46776366), (1260, 46033884), (1296, 44755165), (1302, 44548920), (1330, 43611048), (1336, 43415190), (1365, 42492816), (1368, 42399630), (1395, 41578992), (1404, 41312460), (1456, 39837015), (1482, 39138120), (1488, 38980305), (1503, 38591280), (1512, 38361570), (1520, 38159667), (1539, 37688560), (1560, 37181214), (1596, 36342540), (1612, 35981820), (1620, 35804132), (1638, 35410680), (1670, 34732152), (1674, 34649160), (1680, 34525413), (1710, 33919704), (1729, 33546960), (1736, 33411690), (1755, 33049968), (1767, 32825520), (1820, 31869612), (1860, 31184244), (1872, 30984345), (1890, 30689256), (1953, 29699280), (1976, 29353590), (1995, 29074032), (2004, 28943460), (2015, 28785456), (2052, 28266420), (2106, 27541640), (2128, 27256905), (2160, 26853099), (2170, 26729352), (2171, 26717040), (2184, 26558010), (2223, 26092080), (2232, 25986870), (2268, 25574380), (2280, 25439778), (2338, 24808680), (2340, 24787476), (2356, 24619140), (2394, 24228360), (2418, 23987880), (2457, 23607120), (2470, 23482872), (2480, 23388183), (2505, 23154768), (2511, 23099440), (2520, 23016942), (2565, 22613136), (2604, 22274460), (2660, 21805524), (2672, 21707595), (2730, 21246408), (2736, 21199815), (2790, 20789496), (2808, 20656230), (2821, 20561040), (2835, 20459504), (2945, 19695312), (2964, 19569060), (3006, 19295640), (3024, 19180785), (3078, 18844280), (3120, 18590607), (3173, 18280080), (3192, 18171270), (3224, 17990910), (3240, 17902066), (3255, 17819568), (3276, 17705340), (3340, 17366076), (3348, 17324580), (3420, 16959852), (3458, 16773480), (3472, 16705845), (3507, 16539120), (3510, 16524984), (3534, 16412760), (3591, 16152240), (3627, 15991920), (3640, 15934806), (3705, 15655248), (3720, 15592122), (3780, 15344628), (3906, 14849640), (3952, 14676795), (3990, 14537016), (4008, 14471730), (4030, 14392728), (4095, 14164272), (4104, 14133210), (4123, 14068080), (4185, 13859664), (4212, 13770820), (4340, 13364676), (4342, 13358520), (4368, 13279005), (4446, 13046040), (4464, 12993435), (4509, 12863760), (4536, 12787190), (4560, 12719889), (4676, 12404340), (4680, 12393738), (4712, 12309570), (4788, 12114180), (4836, 11993940), (4914, 11803560), (4940, 11741436), (5010, 11577384), (5022, 11549720), (5040, 11508471), (5130, 11306568), (5177, 11203920), (5187, 11182320), (5208, 11137230), (5265, 11016656), (5301, 10941840), (5320, 10902762), (5460, 10623204), (5580, 10394748), (5616, 10328115), (5642, 10280520), (5670, 10229752), (5845, 9923472), (5859, 9899760), (5890, 9847656), (5928, 9784530), (5985, 9691344), (6012, 9647820), (6045, 9595152), (6156, 9422140), (6346, 9140040), (6384, 9085635), (6448, 8995455), (6480, 8951033), (6510, 8909784), (6513, 8905680), (6552, 8852670), (6669, 8697360), (6680, 8683038), (6696, 8662290), (6840, 8479926), (6916, 8386740), (7014, 8269560), (7020, 8262492), (7068, 8206380), (7182, 8076120), (7254, 7995960), (7280, 7967403), (7371, 7869040), (7410, 7827624), (7440, 7796061), (7515, 7718256), (7560, 7672314), (7657, 7575120), (7695, 7537712), (7812, 7424820), (7980, 7268508), (8016, 7235865), (8060, 7196364), (8190, 7082136), (8208, 7066605), (8246, 7034040), (8370, 6929832), (8424, 6885410), (8463, 6853680), (8645, 6709392), (8680, 6682338), (8684, 6679260), (8835, 6565104), (8892, 6523020), (9018, 6431880), (9072, 6393595), (9352, 6202170), (9360, 6196869), (9424, 6154785), (9519, 6093360), (9576, 6057090), (9672, 5996970), (9765, 5939856), (9828, 5901780), (9880, 5870718), (10020, 5788692), (10044, 5774860), (10260, 5653284), (10354, 5601960), (10374, 5591160), (10416, 5568615), (10521, 5513040), (10530, 5508328), (10602, 5470920), (10640, 5451381), (10773, 5384080), (10855, 5343408), (10881, 5330640), (10920, 5311602), (11115, 5218416), (11160, 5197374), (11284, 5140260), (11340, 5114876), (11690, 4961736), (11718, 4949880), (11780, 4923828), (11856, 4892265), (11970, 4845672), (12024, 4823910), (12090, 4797576), (12285, 4721424), (12312, 4711070), (12369, 4689360), (12555, 4619888), (12692, 4570020), (13020, 4454892), (13026, 4452840), (13104, 4426335), (13338, 4348680), (13360, 4341519), (13392, 4331145), (13527, 4287920), (13680, 4239963), (13832, 4193370), (14028, 4134780), (14040, 4131246), (14105, 4112208), (14136, 4103190), (14364, 4038060), (14508, 3997980), (14742, 3934520), (14820, 3913812), (15030, 3859128), (15120, 3836157), (15197, 3816720), (15314, 3787560), (15390, 3768856), (15531, 3734640), (15561, 3727440), (15624, 3712410), (15865, 3656016), (15903, 3647280), (15960, 3634254), (16120, 3598182), (16380, 3541068), (16492, 3517020), (16740, 3464916), (16848, 3442705), (16926, 3426840), (17290, 3354696), (17360, 3341169), (17368, 3339630), (17535, 3307824), (17577, 3299920), (17670, 3282552), (17784, 3261510), (17955, 3230448), (18036, 3215940), (18135, 3198384), (18704, 3101085), (19038, 3046680), (19152, 3028545), (19344, 2998485), (19530, 2969928), (19539, 2968560), (19656, 2950890), (19760, 2935359), (20007, 2899120), (20040, 2894346), (20088, 2887430), (20520, 2826642), (20615, 2813616), (20708, 2800980), (20748, 2795580), (21042, 2756520), (21060, 2754164), (21204, 2735460), (21546, 2692040), (21710, 2671704), (21762, 2665320), (21840, 2655801), (22211, 2611440), (22230, 2609208), (22320, 2598687), (22545, 2572752), (22568, 2570130), (22680, 2557438), (22971, 2525040), (23380, 2480868), (23436, 2474940), (23560, 2461914), (23940, 2422836), (24048, 2411955), (24180, 2398788), (24570, 2360712), (24624, 2355535), (24738, 2344680), (25110, 2309944), (25384, 2285010), (25389, 2284560), (25885, 2240784), (25935, 2236464), (26040, 2227446), (26052, 2226420), (26505, 2188368), (26676, 2174340), (27054, 2143960), (27664, 2096685), (28056, 2067390), (28080, 2065623), (28210, 2056104), (28272, 2051595), (28557, 2031120), (28728, 2019030), (29016, 1998990), (29295, 1979952), (29484, 1967260), (29640, 1956906), (30060, 1929564), (30394, 1908360), (30628, 1893780), (30780, 1884428), (31062, 1867320), (31122, 1863720), (31248, 1856205), (31563, 1837680), (31730, 1828008), (31806, 1823640), (31920, 1817127), (32240, 1799091), (32565, 1781136), (32643, 1776880), (32760, 1770534), (32984, 1758510), (33345, 1739472), (33480, 1732458), (33852, 1713420), (34580, 1677348), (34736, 1669815), (35070, 1653912), (35154, 1649960), (35340, 1641276), (35568, 1630755), (35910, 1615224), (36072, 1607970), (36239, 1600560), (36270, 1599192), (36855, 1573808), (37107, 1563120), (38076, 1523340), (38285, 1515024), (39060, 1484964), (39078, 1484280), (39312, 1475445), (40014, 1449560), (40080, 1447173), (40176, 1443715), (41040, 1413321), (41230, 1406808), (41249, 1406160), (41416, 1400490), (41496, 1397790), (42084, 1378260), (42120, 1377082), (42315, 1370736), (42408, 1367730), (43092, 1346020), (43420, 1335852), (43524, 1332660), (44422, 1305720), (44460, 1304604), (45090, 1286376), (45136, 1285065), (45360, 1278719), (45591, 1272240), (45942, 1262520), (46593, 1244880), (46683, 1242480), (46760, 1240434), (46872, 1237470), (47120, 1230957), (47595, 1218672), (47709, 1215760), (47880, 1211418), (48360, 1199394), (49140, 1180356), (49476, 1172340), (50220, 1154972), (50768, 1142505), (50778, 1142280), (51770, 1120392), (51870, 1118232), (52080, 1113723), (52104, 1113210), (52605, 1102608), (53010, 1094184), (53352, 1087170), (53599, 1082160), (53865, 1076816), (54108, 1071980), (54405, 1066128), (56112, 1033695), (56420, 1028052), (57114, 1015560), (57456, 1009515), (58032, 999495), (58590, 989976), (58617, 989520), (58968, 983630), (59280, 978453), (60120, 964782), (60788, 954180), (61256, 946890), (61560, 942214), (61845, 937872), (62124, 933660), (62244, 931860), (63126, 918840), (63460, 914004), (63612, 911820), (65130, 890568), (65286, 888440), (65520, 885267), (65968, 879255), (66633, 870480), (66690, 869736), (66960, 866229), (67301, 861840), (67635, 857584), (67704, 856710), (68913, 841680), (69160, 838674), (70140, 826956), (70308, 824980), (70680, 820638), (71820, 807612), (72144, 803985), (72478, 800280), (72540, 799596), (73710, 786904), (74214, 781560), (75985, 763344), (76152, 761670), (76167, 761520), (76570, 757512), (77655, 746928), (77805, 745488), (78120, 742482), (78156, 742140), (79515, 729456), (80028, 724780), (82460, 703404), (82498, 703080), (82832, 700245), (82992, 698895), (84168, 689130), (84240, 688541), (84630, 685368), (84816, 683865), (85671, 677040), (86184, 673010), (86840, 667926), (87048, 666330), (87885, 659984), (88844, 652860), (88920, 652302), (90180, 643188), (91182, 636120), (91884, 631260), (93186, 622440), (93366, 621240), (93520, 620217), (93744, 618735), (94689, 612560), (95190, 609336), (95418, 607880), (95760, 605709), (96720, 599697), (97695, 593712), (98280, 590178), (98363, 589680), (98952, 586170), (100035, 579824), (100440, 577486), (101556, 571140), (103540, 560196), (103740, 559116), (104208, 556605), (105210, 551304), (106020, 547092), (106704, 543585), (107198, 541080), (107730, 538408), (108216, 535990), (108717, 533520), (108810, 533064), (111055, 522288), (111321, 521040), (112840, 514026), (114228, 507780), (114855, 505008), (117180, 494988), (117234, 494760), (117936, 491815), (120240, 482391), (121576, 477090), (122512, 473445), (123120, 471107), (123690, 468936), (123747, 468720), (124248, 466830), (124488, 465930), (126252, 459420), (126920, 457002), (126945, 456912), (127224, 455910), (130260, 445284), (130572, 444220), (133266, 435240), (133380, 434868), (134602, 430920), (135270, 428792), (135408, 428355), (136773, 424080), (137826, 420840), (138320, 419337), (139779, 414960), (140049, 414160), (140280, 413478), (140616, 412490), (141360, 410319), (142785, 406224), (143640, 403806), (144956, 400140), (145080, 399798), (147420, 393452), (148428, 390780), (151970, 381672), (152304, 380835), (152334, 380760), (153140, 378756), (155310, 373464), (155610, 372744), (156240, 371241), (156312, 371070), (157815, 367536), (159030, 364728), (160056, 362390), (160797, 360720), (163215, 355376), (164920, 351702), (164996, 351540), (168336, 344565), (169260, 342684), (171342, 338520), (172368, 336505), (173680, 333963), (174096, 333165), (175770, 329992), (175851, 329840), (177688, 326430), (177840, 326151), (180360, 321594), (181195, 320112), (182364, 318060), (183768, 315630), (185535, 312624), (186372, 311220), (186732, 310620), (189378, 306280), (190380, 304668), (190836, 303940), (195390, 296856), (196560, 295089), (196726, 294840), (197904, 293085), (199899, 290160), (200070, 289912), (200880, 288743), (201903, 287280), (203112, 285570), (206245, 281232), (206739, 280560), (207080, 280098), (207480, 279558), (210420, 275652), (212040, 273546), (214396, 270540), (215460, 269204), (216432, 267995), (217434, 266760), (217620, 266532), (222110, 261144), (222642, 260520), (225680, 257013), (227955, 254448), (228456, 253890), (228501, 253840), (229710, 252504), (232965, 248976), (233415, 248496), (234360, 247494), (234468, 247380), (238545, 243152)]