49958279280

素因数分解:

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

素因数の和:98

約数の個数: 1500

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 338, 342, 343, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 676, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1710, 1715, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2028, 2052, 2058, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2401, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2744, 2793, 2808, 2835, 2940, 2964, 3024, 3042, 3078, 3087, 3120, 3185, 3192, 3211, 3240, 3276, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4116, 4212, 4368, 4410, 4446, 4459, 4536, 4560, 4563, 4655, 4680, 4732, 4788, 4802, 4914, 4940, 5040, 5070, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5460, 5488, 5586, 5616, 5670, 5733, 5880, 5915, 5928, 5985, 6084, 6156, 6174, 6370, 6384, 6422, 6480, 6517, 6552, 6615, 6669, 6760, 6840, 6860, 6916, 7020, 7056, 7098, 7182, 7203, 7280, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7938, 7980, 8112, 8190, 8208, 8232, 8281, 8379, 8424, 8645, 8820, 8892, 8918, 9072, 9126, 9261, 9310, 9360, 9464, 9555, 9576, 9604, 9633, 9828, 9880, 10140, 10192, 10260, 10290, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 11115, 11172, 11340, 11466, 11760, 11830, 11856, 11970, 12005, 12103, 12168, 12285, 12312, 12348, 12740, 12844, 13034, 13104, 13230, 13338, 13377, 13520, 13680, 13689, 13720, 13832, 13965, 14040, 14196, 14364, 14406, 14742, 14820, 14896, 15120, 15210, 15288, 15390, 15435, 15561, 15876, 15960, 16055, 16380, 16464, 16562, 16758, 16848, 17199, 17290, 17640, 17745, 17784, 17836, 17955, 18252, 18522, 18620, 18928, 19110, 19152, 19208, 19266, 19551, 19656, 19760, 19845, 20007, 20280, 20520, 20580, 20748, 21060, 21168, 21294, 21546, 21609, 21840, 22230, 22295, 22344, 22477, 22680, 22815, 22932, 23660, 23940, 24010, 24206, 24336, 24570, 24624, 24696, 24843, 25137, 25480, 25688, 25935, 26068, 26460, 26676, 26754, 27378, 27440, 27664, 27783, 27930, 28080, 28392, 28665, 28728, 28812, 28899, 29484, 29640, 30420, 30576, 30780, 30870, 31122, 31213, 31752, 31920, 31941, 32110, 32585, 32760, 33124, 33345, 33516, 34398, 34580, 35280, 35490, 35568, 35672, 35910, 36015, 36309, 36504, 36855, 37044, 37240, 38220, 38416, 38532, 39102, 39312, 39690, 40014, 40131, 40560, 41040, 41160, 41405, 41496, 41895, 42120, 42588, 43092, 43218, 44460, 44590, 44688, 44954, 45360, 45619, 45630, 45864, 46305, 46683, 47320, 47880, 48020, 48165, 48412, 49140, 49392, 49686, 50274, 50960, 51376, 51597, 51870, 52136, 52920, 53235, 53352, 53508, 53865, 54756, 55566, 55860, 56784, 57330, 57456, 57624, 57798, 57967, 58653, 58968, 59280, 60515, 60840, 61560, 61740, 62244, 62426, 63504, 63882, 64220, 64827, 65170, 65520, 66248, 66690, 66885, 67032, 67431, 68445, 68796, 69160, 70980, 71344, 71820, 72030, 72618, 73008, 73710, 74088, 74480, 74529, 75411, 76440, 77064, 77805, 78204, 79380, 80028, 80262, 82320, 82810, 82992, 83790, 84240, 84721, 85176, 85995, 86184, 86436, 86697, 88920, 89180, 89908, 91238, 91260, 91728, 92610, 93366, 93639, 94640, 95760, 95823, 96040, 96330, 96824, 97755, 98280, 99372, 100035, 100548, 103194, 103740, 104272, 105840, 106470, 106704, 107016, 107730, 108045, 108927, 109512, 111132, 111720, 112385, 114660, 115248, 115596, 115934, 117306, 117936, 120393, 121030, 121680, 123120, 123480, 124215, 124488, 124852, 125685, 127764, 128440, 129654, 130340, 132496, 133380, 133770, 134064, 134862, 136857, 136890, 137592, 138320, 138915, 140049, 141960, 143640, 144060, 144495, 145236, 147420, 148176, 149058, 150822, 152880, 154128, 155610, 156065, 156408, 157339, 158760, 159705, 160056, 160524, 165620, 167580, 169442, 170352, 171990, 172368, 172872, 173394, 173901, 175959, 177840, 178360, 179816, 181545, 182476, 182520, 185220, 186732, 187278, 191646, 192080, 192660, 193648, 194481, 195510, 196560, 198744, 200070, 200655, 201096, 202293, 206388, 207480, 212940, 214032, 215460, 216090, 217854, 219024, 222264, 223440, 223587, 224770, 228095, 229320, 231192, 231868, 233415, 234612, 240786, 242060, 246960, 248430, 248976, 249704, 251370, 254163, 255528, 256880, 257985, 259308, 260091, 260680, 266760, 267540, 269724, 273714, 273780, 275184, 277830, 280098, 280917, 283920, 287280, 288120, 288990, 289835, 290472, 293265, 294840, 298116, 301644, 311220, 312130, 312816, 314678, 317520, 319410, 320112, 321048, 324135, 326781, 331240, 335160, 337155, 338884, 343980, 345744, 346788, 347802, 351918, 356720, 359632, 361179, 363090, 364952, 365040, 370440, 372645, 373464, 374556, 377055, 383292, 385320, 388962, 391020, 397488, 400140, 401310, 402192, 404586, 405769, 410571, 412776, 414960, 423605, 425880, 430920, 432180, 433485, 435708, 444528, 447174, 449540, 456190, 458640, 462384, 463736, 466830, 468195, 469224, 472017, 479115, 481572, 484120, 496860, 499408, 502740, 508326, 511056, 515970, 518616, 520182, 521360, 521703, 527877, 533520, 535080, 539448, 544635, 547428, 547560, 555660, 560196, 561834, 576240, 577980, 579670, 580944, 586530, 589680, 593047, 596232, 601965, 603288, 606879, 622440, 624260, 629356, 638820, 642096, 648270, 653562, 662480, 670320, 670761, 674310, 677768, 684285, 687960, 693576, 695604, 700245, 703836, 722358, 726180, 729904, 740880, 745290, 746928, 749112, 754110, 762489, 766584, 770640, 777924, 782040, 786695, 800280, 802620, 809172, 811538, 821142, 825552, 842751, 847210, 851760, 861840, 864360, 866970, 869505, 871416, 879795, 894348, 899080, 912380, 927472, 933660, 936390, 938448, 944034, 958230, 963144, 968240, 972405, 980343, 993720, 1005480, 1011465, 1016652, 1031940, 1037232, 1040364, 1043406, 1055754, 1070160, 1078896, 1089270, 1094856, 1095120, 1101373, 1111320, 1117935, 1120392, 1123668, 1155960, 1159340, 1173060, 1186094, 1192464, 1203930, 1206576, 1213758, 1217307, 1231713, 1244880, 1248520, 1258712, 1270815, 1277640, 1296540, 1300455, 1307124, 1341522, 1348620, 1355536, 1368570, 1375920, 1387152, 1391208, 1400490, 1404585, 1407672, 1416051, 1444716, 1452360, 1490580, 1498224, 1508220, 1524978, 1533168, 1555848, 1564080, 1565109, 1573390, 1600560, 1605240, 1618344, 1623076, 1633905, 1642284, 1685502, 1694420, 1728720, 1733940, 1739010, 1742832, 1759590, 1779141, 1788696, 1798160, 1805895, 1820637, 1824760, 1867320, 1872780, 1888068, 1916460, 1926288, 1944810, 1960686, 1987440, 2010960, 2022930, 2028845, 2033304, 2052855, 2063880, 2080728, 2086812, 2111508, 2178540, 2189712, 2202746, 2222640, 2235870, 2240784, 2247336, 2287467, 2311920, 2318680, 2346120, 2360085, 2372188, 2407860, 2427516, 2434614, 2463426, 2497040, 2517424, 2528253, 2541630, 2555280, 2593080, 2600910, 2608515, 2614248, 2639385, 2683044, 2697240, 2737140, 2782416, 2800980, 2809170, 2815344, 2832102, 2889432, 2904720, 2965235, 2981160, 3016440, 3034395, 3049956, 3111696, 3130218, 3146780, 3210480, 3236688, 3246152, 3267810, 3284568, 3304119, 3353805, 3371004, 3388840, 3467880, 3478020, 3519180, 3558282, 3577392, 3611790, 3641274, 3649520, 3651921, 3695139, 3734640, 3745560, 3776136, 3812445, 3832920, 3889620, 3921372, 4045860, 4057690, 4066608, 4105710, 4127760, 4161456, 4173624, 4213755, 4223016, 4248153, 4357080, 4405492, 4471740, 4494672, 4574934, 4637360, 4692240, 4695327, 4720170, 4744376, 4815720, 4855032, 4869228, 4901715, 4926852, 5056506, 5083260, 5186160, 5201820, 5217030, 5228496, 5278770, 5337423, 5366088, 5394480, 5474280, 5506865, 5601960, 5618340, 5664204, 5778864, 5930470, 5962320, 6032880, 6068790, 6086535, 6099912, 6158565, 6260436, 6293560, 6492304, 6535620, 6569136, 6608238, 6707610, 6742008, 6777680, 6862401, 6935760, 6956040, 7038360, 7080255, 7116564, 7223580, 7282548, 7303842, 7390278, 7491120, 7552272, 7624890, 7665840, 7709611, 7779240, 7825545, 7842744, 8091720, 8115380, 8211420, 8347248, 8427510, 8446032, 8496306, 8714160, 8810984, 8895705, 8943480, 9103185, 9149868, 9390654, 9440340, 9488752, 9631440, 9710064, 9738456, 9803430, 9853704, 9912357, 10113012, 10166520, 10403640, 10434060, 10557540, 10674846, 10732176, 10948560, 10955763, 11013730, 11203920, 11236680, 11328408, 11437335, 11860940, 12137580, 12173070, 12199824, 12317130, 12520872, 12587120, 12641265, 12744459, 13071240, 13216476, 13415220, 13484016, 13724802, 13912080, 14076720, 14160510, 14233128, 14447160, 14565096, 14607684, 14780556, 15249780, 15419222, 15558480, 15651090, 15685488, 16012269, 16183440, 16230760, 16422840, 16520595, 16855020, 16992612, 17621968, 17791410, 17886960, 18206370, 18259605, 18299736, 18475695, 18781308, 18880680, 19476912, 19606860, 19707408, 19824714, 20226024, 20333040, 20807280, 20868120, 21115080, 21240765, 21349692, 21911526, 22027460, 22473360, 22656816, 22874670, 23128833, 23476635, 23721880, 24275160, 24346140, 24634260, 25041744, 25282530, 25488918, 26142480, 26432952, 26687115, 26830440, 27449604, 28321020, 28466256, 28894320, 29130192, 29215368, 29561112, 29737071, 30499560, 30838444, 31302180, 32024538, 32461520, 32845680, 32867289, 33041190, 33710040, 33985224, 34312005, 35582820, 36412740, 36519210, 36599472, 36951390, 37562616, 37761360, 38548055, 39213720, 39649428, 40452048, 41736240, 42230160, 42481530, 42699384, 43823052, 44054920, 45749340, 46257666, 46953270, 47443760, 48036807, 48550320, 48692280, 49268520, 49561785, 50565060, 50977836, 52865904, 53374230, 53660880, 54778815, 54899208, 56642040, 58430736, 59122224, 59474142, 60999120, 61676888, 62604360, 63722295, 64049076, 65734578, 66082380, 67420080, 67970448, 68624010, 69386499, 71165640, 72825480, 73038420, 73902780, 75125232, 77096110, 78427440, 79298856, 80061345, 84963060, 85398768, 87646104, 88109840, 89211213, 91498680, 92515332, 93906540, 96073614, 97384560, 98537040, 99123570, 101130120, 101955672, 106748460, 109557630, 109798416, 113284080, 115644165, 118948284, 123353776, 125208720, 127444590, 128098152, 131469156, 132164760, 137248020, 138772998, 142331280, 145650960, 146076840, 147805560, 148685355, 154192220, 158597712, 160122690, 164336445, 169926120, 175292208, 178422426, 182997360, 185030664, 187813080, 192147228, 198247140, 202260240, 203911344, 208159497, 213496920, 219115260, 231288330, 237896568, 240184035, 254889180, 256196304, 262938312, 264329520, 274496040, 277545996, 292153680, 295611120, 297370710, 308384440, 320245380, 328672890, 339852240, 346932495, 356844852, 370061328, 375626160, 384294456, 396494280, 416318994, 426993840, 438230520, 446056065, 462576660, 475793136, 480368070, 509778360, 525876624, 548992080, 555091992, 594741420, 616768880, 624478491, 640490760, 657345780, 693864990, 713689704, 768588912, 792988560, 832637988, 876461040, 892112130, 925153320, 960736140, 1019556720, 1040797485, 1110183984, 1189482840, 1248956982, 1280981520, 1314691560, 1387729980, 1427379408, 1665275976, 1784224260, 1850306640, 1921472280, 2081594970, 2378965680, 2497913964, 2629383120, 2775459960, 3122392455, 3330551952, 3568448520, 3842944560, 4163189940, 4995827928, 5550919920, 6244784910, 7136897040, 8326379880, 9991655856, 12489569820, 16652759760, 24979139640, 49958279280]

約数ペア:

[(1, 49958279280), (2, 24979139640), (3, 16652759760), (4, 12489569820), (5, 9991655856), (6, 8326379880), (7, 7136897040), (8, 6244784910), (9, 5550919920), (10, 4995827928), (12, 4163189940), (13, 3842944560), (14, 3568448520), (15, 3330551952), (16, 3122392455), (18, 2775459960), (19, 2629383120), (20, 2497913964), (21, 2378965680), (24, 2081594970), (26, 1921472280), (27, 1850306640), (28, 1784224260), (30, 1665275976), (35, 1427379408), (36, 1387729980), (38, 1314691560), (39, 1280981520), (40, 1248956982), (42, 1189482840), (45, 1110183984), (48, 1040797485), (49, 1019556720), (52, 960736140), (54, 925153320), (56, 892112130), (57, 876461040), (60, 832637988), (63, 792988560), (65, 768588912), (70, 713689704), (72, 693864990), (76, 657345780), (78, 640490760), (80, 624478491), (81, 616768880), (84, 594741420), (90, 555091992), (91, 548992080), (95, 525876624), (98, 509778360), (104, 480368070), (105, 475793136), (108, 462576660), (112, 446056065), (114, 438230520), (117, 426993840), (120, 416318994), (126, 396494280), (130, 384294456), (133, 375626160), (135, 370061328), (140, 356844852), (144, 346932495), (147, 339852240), (152, 328672890), (156, 320245380), (162, 308384440), (168, 297370710), (169, 295611120), (171, 292153680), (180, 277545996), (182, 274496040), (189, 264329520), (190, 262938312), (195, 256196304), (196, 254889180), (208, 240184035), (210, 237896568), (216, 231288330), (228, 219115260), (234, 213496920), (240, 208159497), (245, 203911344), (247, 202260240), (252, 198247140), (260, 192147228), (266, 187813080), (270, 185030664), (273, 182997360), (280, 178422426), (285, 175292208), (294, 169926120), (304, 164336445), (312, 160122690), (315, 158597712), (324, 154192220), (336, 148685355), (338, 147805560), (342, 146076840), (343, 145650960), (351, 142331280), (360, 138772998), (364, 137248020), (378, 132164760), (380, 131469156), (390, 128098152), (392, 127444590), (399, 125208720), (405, 123353776), (420, 118948284), (432, 115644165), (441, 113284080), (455, 109798416), (456, 109557630), (468, 106748460), (490, 101955672), (494, 101130120), (504, 99123570), (507, 98537040), (513, 97384560), (520, 96073614), (532, 93906540), (540, 92515332), (546, 91498680), (560, 89211213), (567, 88109840), (570, 87646104), (585, 85398768), (588, 84963060), (624, 80061345), (630, 79298856), (637, 78427440), (648, 77096110), (665, 75125232), (676, 73902780), (684, 73038420), (686, 72825480), (702, 71165640), (720, 69386499), (728, 68624010), (735, 67970448), (741, 67420080), (756, 66082380), (760, 65734578), (780, 64049076), (784, 63722295), (798, 62604360), (810, 61676888), (819, 60999120), (840, 59474142), (845, 59122224), (855, 58430736), (882, 56642040), (910, 54899208), (912, 54778815), (931, 53660880), (936, 53374230), (945, 52865904), (980, 50977836), (988, 50565060), (1008, 49561785), (1014, 49268520), (1026, 48692280), (1029, 48550320), (1040, 48036807), (1053, 47443760), (1064, 46953270), (1080, 46257666), (1092, 45749340), (1134, 44054920), (1140, 43823052), (1170, 42699384), (1176, 42481530), (1183, 42230160), (1197, 41736240), (1235, 40452048), (1260, 39649428), (1274, 39213720), (1296, 38548055), (1323, 37761360), (1330, 37562616), (1352, 36951390), (1365, 36599472), (1368, 36519210), (1372, 36412740), (1404, 35582820), (1456, 34312005), (1470, 33985224), (1482, 33710040), (1512, 33041190), (1520, 32867289), (1521, 32845680), (1539, 32461520), (1560, 32024538), (1596, 31302180), (1620, 30838444), (1638, 30499560), (1680, 29737071), (1690, 29561112), (1710, 29215368), (1715, 29130192), (1729, 28894320), (1755, 28466256), (1764, 28321020), (1820, 27449604), (1862, 26830440), (1872, 26687115), (1890, 26432952), (1911, 26142480), (1960, 25488918), (1976, 25282530), (1995, 25041744), (2028, 24634260), (2052, 24346140), (2058, 24275160), (2106, 23721880), (2128, 23476635), (2160, 23128833), (2184, 22874670), (2205, 22656816), (2223, 22473360), (2268, 22027460), (2280, 21911526), (2340, 21349692), (2352, 21240765), (2366, 21115080), (2394, 20868120), (2401, 20807280), (2457, 20333040), (2470, 20226024), (2520, 19824714), (2535, 19707408), (2548, 19606860), (2565, 19476912), (2646, 18880680), (2660, 18781308), (2704, 18475695), (2730, 18299736), (2736, 18259605), (2744, 18206370), (2793, 17886960), (2808, 17791410), (2835, 17621968), (2940, 16992612), (2964, 16855020), (3024, 16520595), (3042, 16422840), (3078, 16230760), (3087, 16183440), (3120, 16012269), (3185, 15685488), (3192, 15651090), (3211, 15558480), (3240, 15419222), (3276, 15249780), (3380, 14780556), (3420, 14607684), (3430, 14565096), (3458, 14447160), (3510, 14233128), (3528, 14160510), (3549, 14076720), (3591, 13912080), (3640, 13724802), (3705, 13484016), (3724, 13415220), (3780, 13216476), (3822, 13071240), (3920, 12744459), (3952, 12641265), (3969, 12587120), (3990, 12520872), (4056, 12317130), (4095, 12199824), (4104, 12173070), (4116, 12137580), (4212, 11860940), (4368, 11437335), (4410, 11328408), (4446, 11236680), (4459, 11203920), (4536, 11013730), (4560, 10955763), (4563, 10948560), (4655, 10732176), (4680, 10674846), (4732, 10557540), (4788, 10434060), (4802, 10403640), (4914, 10166520), (4940, 10113012), (5040, 9912357), (5070, 9853704), (5096, 9803430), (5130, 9738456), (5145, 9710064), (5187, 9631440), (5265, 9488752), (5292, 9440340), (5320, 9390654), (5460, 9149868), (5488, 9103185), (5586, 8943480), (5616, 8895705), (5670, 8810984), (5733, 8714160), (5880, 8496306), (5915, 8446032), (5928, 8427510), (5985, 8347248), (6084, 8211420), (6156, 8115380), (6174, 8091720), (6370, 7842744), (6384, 7825545), (6422, 7779240), (6480, 7709611), (6517, 7665840), (6552, 7624890), (6615, 7552272), (6669, 7491120), (6760, 7390278), (6840, 7303842), (6860, 7282548), (6916, 7223580), (7020, 7116564), (7056, 7080255), (7098, 7038360), (7182, 6956040), (7203, 6935760), (7280, 6862401), (7371, 6777680), (7410, 6742008), (7448, 6707610), (7560, 6608238), (7605, 6569136), (7644, 6535620), (7695, 6492304), (7938, 6293560), (7980, 6260436), (8112, 6158565), (8190, 6099912), (8208, 6086535), (8232, 6068790), (8281, 6032880), (8379, 5962320), (8424, 5930470), (8645, 5778864), (8820, 5664204), (8892, 5618340), (8918, 5601960), (9072, 5506865), (9126, 5474280), (9261, 5394480), (9310, 5366088), (9360, 5337423), (9464, 5278770), (9555, 5228496), (9576, 5217030), (9604, 5201820), (9633, 5186160), (9828, 5083260), (9880, 5056506), (10140, 4926852), (10192, 4901715), (10260, 4869228), (10290, 4855032), (10374, 4815720), (10530, 4744376), (10584, 4720170), (10640, 4695327), (10647, 4692240), (10773, 4637360), (10920, 4574934), (11115, 4494672), (11172, 4471740), (11340, 4405492), (11466, 4357080), (11760, 4248153), (11830, 4223016), (11856, 4213755), (11970, 4173624), (12005, 4161456), (12103, 4127760), (12168, 4105710), (12285, 4066608), (12312, 4057690), (12348, 4045860), (12740, 3921372), (12844, 3889620), (13034, 3832920), (13104, 3812445), (13230, 3776136), (13338, 3745560), (13377, 3734640), (13520, 3695139), (13680, 3651921), (13689, 3649520), (13720, 3641274), (13832, 3611790), (13965, 3577392), (14040, 3558282), (14196, 3519180), (14364, 3478020), (14406, 3467880), (14742, 3388840), (14820, 3371004), (14896, 3353805), (15120, 3304119), (15210, 3284568), (15288, 3267810), (15390, 3246152), (15435, 3236688), (15561, 3210480), (15876, 3146780), (15960, 3130218), (16055, 3111696), (16380, 3049956), (16464, 3034395), (16562, 3016440), (16758, 2981160), (16848, 2965235), (17199, 2904720), (17290, 2889432), (17640, 2832102), (17745, 2815344), (17784, 2809170), (17836, 2800980), (17955, 2782416), (18252, 2737140), (18522, 2697240), (18620, 2683044), (18928, 2639385), (19110, 2614248), (19152, 2608515), (19208, 2600910), (19266, 2593080), (19551, 2555280), (19656, 2541630), (19760, 2528253), (19845, 2517424), (20007, 2497040), (20280, 2463426), (20520, 2434614), (20580, 2427516), (20748, 2407860), (21060, 2372188), (21168, 2360085), (21294, 2346120), (21546, 2318680), (21609, 2311920), (21840, 2287467), (22230, 2247336), (22295, 2240784), (22344, 2235870), (22477, 2222640), (22680, 2202746), (22815, 2189712), (22932, 2178540), (23660, 2111508), (23940, 2086812), (24010, 2080728), (24206, 2063880), (24336, 2052855), (24570, 2033304), (24624, 2028845), (24696, 2022930), (24843, 2010960), (25137, 1987440), (25480, 1960686), (25688, 1944810), (25935, 1926288), (26068, 1916460), (26460, 1888068), (26676, 1872780), (26754, 1867320), (27378, 1824760), (27440, 1820637), (27664, 1805895), (27783, 1798160), (27930, 1788696), (28080, 1779141), (28392, 1759590), (28665, 1742832), (28728, 1739010), (28812, 1733940), (28899, 1728720), (29484, 1694420), (29640, 1685502), (30420, 1642284), (30576, 1633905), (30780, 1623076), (30870, 1618344), (31122, 1605240), (31213, 1600560), (31752, 1573390), (31920, 1565109), (31941, 1564080), (32110, 1555848), (32585, 1533168), (32760, 1524978), (33124, 1508220), (33345, 1498224), (33516, 1490580), (34398, 1452360), (34580, 1444716), (35280, 1416051), (35490, 1407672), (35568, 1404585), (35672, 1400490), (35910, 1391208), (36015, 1387152), (36309, 1375920), (36504, 1368570), (36855, 1355536), (37044, 1348620), (37240, 1341522), (38220, 1307124), (38416, 1300455), (38532, 1296540), (39102, 1277640), (39312, 1270815), (39690, 1258712), (40014, 1248520), (40131, 1244880), (40560, 1231713), (41040, 1217307), (41160, 1213758), (41405, 1206576), (41496, 1203930), (41895, 1192464), (42120, 1186094), (42588, 1173060), (43092, 1159340), (43218, 1155960), (44460, 1123668), (44590, 1120392), (44688, 1117935), (44954, 1111320), (45360, 1101373), (45619, 1095120), (45630, 1094856), (45864, 1089270), (46305, 1078896), (46683, 1070160), (47320, 1055754), (47880, 1043406), (48020, 1040364), (48165, 1037232), (48412, 1031940), (49140, 1016652), (49392, 1011465), (49686, 1005480), (50274, 993720), (50960, 980343), (51376, 972405), (51597, 968240), (51870, 963144), (52136, 958230), (52920, 944034), (53235, 938448), (53352, 936390), (53508, 933660), (53865, 927472), (54756, 912380), (55566, 899080), (55860, 894348), (56784, 879795), (57330, 871416), (57456, 869505), (57624, 866970), (57798, 864360), (57967, 861840), (58653, 851760), (58968, 847210), (59280, 842751), (60515, 825552), (60840, 821142), (61560, 811538), (61740, 809172), (62244, 802620), (62426, 800280), (63504, 786695), (63882, 782040), (64220, 777924), (64827, 770640), (65170, 766584), (65520, 762489), (66248, 754110), (66690, 749112), (66885, 746928), (67032, 745290), (67431, 740880), (68445, 729904), (68796, 726180), (69160, 722358), (70980, 703836), (71344, 700245), (71820, 695604), (72030, 693576), (72618, 687960), (73008, 684285), (73710, 677768), (74088, 674310), (74480, 670761), (74529, 670320), (75411, 662480), (76440, 653562), (77064, 648270), (77805, 642096), (78204, 638820), (79380, 629356), (80028, 624260), (80262, 622440), (82320, 606879), (82810, 603288), (82992, 601965), (83790, 596232), (84240, 593047), (84721, 589680), (85176, 586530), (85995, 580944), (86184, 579670), (86436, 577980), (86697, 576240), (88920, 561834), (89180, 560196), (89908, 555660), (91238, 547560), (91260, 547428), (91728, 544635), (92610, 539448), (93366, 535080), (93639, 533520), (94640, 527877), (95760, 521703), (95823, 521360), (96040, 520182), (96330, 518616), (96824, 515970), (97755, 511056), (98280, 508326), (99372, 502740), (100035, 499408), (100548, 496860), (103194, 484120), (103740, 481572), (104272, 479115), (105840, 472017), (106470, 469224), (106704, 468195), (107016, 466830), (107730, 463736), (108045, 462384), (108927, 458640), (109512, 456190), (111132, 449540), (111720, 447174), (112385, 444528), (114660, 435708), (115248, 433485), (115596, 432180), (115934, 430920), (117306, 425880), (117936, 423605), (120393, 414960), (121030, 412776), (121680, 410571), (123120, 405769), (123480, 404586), (124215, 402192), (124488, 401310), (124852, 400140), (125685, 397488), (127764, 391020), (128440, 388962), (129654, 385320), (130340, 383292), (132496, 377055), (133380, 374556), (133770, 373464), (134064, 372645), (134862, 370440), (136857, 365040), (136890, 364952), (137592, 363090), (138320, 361179), (138915, 359632), (140049, 356720), (141960, 351918), (143640, 347802), (144060, 346788), (144495, 345744), (145236, 343980), (147420, 338884), (148176, 337155), (149058, 335160), (150822, 331240), (152880, 326781), (154128, 324135), (155610, 321048), (156065, 320112), (156408, 319410), (157339, 317520), (158760, 314678), (159705, 312816), (160056, 312130), (160524, 311220), (165620, 301644), (167580, 298116), (169442, 294840), (170352, 293265), (171990, 290472), (172368, 289835), (172872, 288990), (173394, 288120), (173901, 287280), (175959, 283920), (177840, 280917), (178360, 280098), (179816, 277830), (181545, 275184), (182476, 273780), (182520, 273714), (185220, 269724), (186732, 267540), (187278, 266760), (191646, 260680), (192080, 260091), (192660, 259308), (193648, 257985), (194481, 256880), (195510, 255528), (196560, 254163), (198744, 251370), (200070, 249704), (200655, 248976), (201096, 248430), (202293, 246960), (206388, 242060), (207480, 240786), (212940, 234612), (214032, 233415), (215460, 231868), (216090, 231192), (217854, 229320), (219024, 228095), (222264, 224770), (223440, 223587)]