90400695840

素因数分解:

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

素因数の和:109

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 336, 338, 342, 343, 351, 360, 361, 364, 378, 380, 390, 392, 399, 416, 420, 432, 441, 455, 456, 468, 480, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 585, 588, 608, 624, 630, 637, 665, 672, 676, 684, 686, 702, 720, 722, 728, 735, 741, 756, 760, 780, 784, 798, 819, 840, 845, 855, 864, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1029, 1040, 1064, 1080, 1083, 1092, 1120, 1140, 1170, 1176, 1183, 1197, 1235, 1248, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1440, 1444, 1456, 1470, 1482, 1512, 1520, 1521, 1560, 1568, 1596, 1638, 1680, 1690, 1710, 1715, 1729, 1755, 1764, 1805, 1820, 1824, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2058, 2080, 2128, 2160, 2166, 2184, 2205, 2223, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2527, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2744, 2793, 2808, 2888, 2912, 2940, 2964, 3024, 3040, 3042, 3087, 3120, 3185, 3192, 3211, 3249, 3276, 3360, 3380, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3990, 4056, 4095, 4104, 4116, 4256, 4320, 4332, 4368, 4410, 4446, 4459, 4560, 4563, 4655, 4680, 4693, 4704, 4732, 4788, 4914, 4940, 5040, 5054, 5070, 5096, 5130, 5145, 5187, 5292, 5320, 5408, 5415, 5460, 5472, 5488, 5586, 5616, 5733, 5776, 5880, 5915, 5928, 5985, 6048, 6084, 6174, 6240, 6370, 6384, 6422, 6498, 6517, 6552, 6615, 6669, 6760, 6840, 6860, 6916, 7020, 7056, 7098, 7182, 7220, 7280, 7410, 7448, 7560, 7581, 7605, 7644, 7840, 7904, 7980, 8112, 8190, 8208, 8232, 8281, 8379, 8645, 8664, 8736, 8820, 8892, 8918, 9120, 9126, 9261, 9310, 9360, 9386, 9464, 9555, 9576, 9633, 9747, 9828, 9880, 10080, 10108, 10140, 10192, 10260, 10290, 10374, 10584, 10640, 10647, 10830, 10920, 10976, 11115, 11172, 11232, 11466, 11552, 11760, 11830, 11856, 11970, 12103, 12168, 12285, 12348, 12635, 12740, 12768, 12844, 12996, 13034, 13104, 13230, 13338, 13377, 13520, 13680, 13720, 13832, 13965, 14040, 14079, 14112, 14196, 14364, 14440, 14560, 14820, 14896, 15120, 15162, 15210, 15288, 15435, 15561, 15960, 16055, 16224, 16245, 16380, 16416, 16464, 16562, 16758, 17199, 17290, 17328, 17640, 17689, 17745, 17784, 17836, 17955, 18252, 18522, 18620, 18720, 18772, 18928, 19110, 19152, 19266, 19494, 19551, 19656, 19760, 20216, 20280, 20384, 20520, 20580, 20748, 21168, 21280, 21294, 21660, 21840, 22230, 22295, 22344, 22477, 22743, 22815, 22932, 23465, 23520, 23660, 23712, 23940, 24206, 24336, 24570, 24696, 24843, 25137, 25270, 25480, 25688, 25935, 25992, 26068, 26208, 26460, 26676, 26754, 27040, 27360, 27440, 27664, 27930, 28080, 28158, 28392, 28665, 28728, 28880, 28899, 29640, 29792, 30240, 30324, 30420, 30576, 30870, 31122, 31920, 31941, 32110, 32490, 32585, 32760, 32851, 32928, 33124, 33345, 33516, 34398, 34580, 34656, 35280, 35378, 35490, 35568, 35672, 35910, 36309, 36504, 37044, 37240, 37544, 37856, 37905, 38220, 38304, 38532, 38988, 39102, 39312, 39520, 40131, 40432, 40560, 41040, 41160, 41405, 41496, 41895, 42237, 42336, 42588, 43320, 43680, 44460, 44590, 44688, 44954, 45486, 45630, 45864, 46305, 46683, 46930, 47320, 47880, 48165, 48412, 48672, 48735, 49140, 49392, 49686, 50274, 50540, 50960, 51376, 51870, 51984, 52136, 52920, 53067, 53235, 53352, 53508, 54880, 55328, 55860, 56160, 56316, 56784, 57330, 57456, 57760, 57798, 57967, 58653, 59280, 60515, 60648, 60840, 61009, 61152, 61740, 62244, 63840, 63882, 64220, 64980, 65170, 65520, 65702, 66248, 66690, 66885, 67032, 67431, 68229, 68796, 69160, 70395, 70560, 70756, 70980, 71136, 71344, 71820, 72618, 73008, 74088, 74480, 74529, 75088, 75810, 76440, 77064, 77805, 77976, 78204, 78624, 80262, 80864, 81120, 82080, 82320, 82810, 82992, 83790, 84474, 84721, 85176, 85995, 86640, 86697, 88445, 88920, 89180, 89376, 89908, 90972, 91260, 91728, 92610, 93366, 93860, 94640, 95760, 96330, 96824, 97470, 97755, 98280, 98553, 98784, 99372, 100548, 101080, 101920, 102752, 103740, 103968, 104272, 105840, 106134, 106470, 106704, 107016, 108927, 111720, 112385, 112632, 113568, 113715, 114660, 114912, 115596, 115934, 117306, 118560, 120393, 121030, 121296, 121680, 122018, 123480, 123823, 124215, 124488, 125685, 126711, 127764, 128440, 129960, 130340, 131040, 131404, 132496, 133380, 133770, 134064, 134862, 136458, 137592, 138320, 140790, 141512, 141960, 142688, 143640, 144495, 145236, 146016, 148176, 148960, 149058, 150176, 151620, 152880, 154128, 155610, 155952, 156408, 157339, 159201, 159705, 160524, 164255, 164640, 165620, 165984, 167580, 168948, 169442, 170352, 171990, 173280, 173394, 173901, 175959, 176890, 177840, 178360, 179816, 181545, 181944, 182520, 183027, 183456, 185220, 186732, 187720, 189280, 191520, 192660, 193648, 194940, 195510, 196560, 197106, 198744, 200655, 201096, 202160, 202293, 207480, 208544, 211185, 211680, 212268, 212940, 213408, 214032, 217854, 223440, 223587, 224770, 225264, 227430, 229320, 229957, 231192, 231868, 233415, 234612, 240786, 242060, 242592, 243360, 244036, 246960, 247646, 248430, 248976, 251370, 253422, 254163, 255528, 256880, 259920, 260680, 262808, 264992, 265335, 266760, 267540, 268128, 269724, 272916, 275184, 276640, 281580, 283024, 283920, 287280, 288990, 289835, 290472, 293265, 295659, 296352, 298116, 303240, 305045, 305760, 308256, 311220, 311904, 312816, 314678, 318402, 319410, 321048, 326781, 328510, 331240, 335160, 337155, 337896, 338884, 340704, 341145, 343980, 346788, 347802, 351918, 353780, 355680, 356720, 359632, 363090, 363888, 365040, 366054, 370440, 371469, 372645, 373464, 375440, 385320, 387296, 389880, 391020, 393120, 394212, 397488, 401310, 402192, 404320, 404586, 414960, 422370, 423605, 424536, 425880, 427063, 428064, 433485, 435708, 446880, 447174, 449540, 450528, 454860, 458640, 459914, 462384, 463736, 466830, 469224, 472017, 477603, 481572, 484120, 488072, 492765, 493920, 495292, 496860, 497952, 502740, 506844, 508326, 511056, 513760, 519840, 521360, 521703, 525616, 530670, 533520, 535080, 539448, 544635, 545832, 549081, 550368, 563160, 566048, 567840, 574560, 577980, 579670, 580944, 586530, 591318, 596232, 601965, 606480, 606879, 610090, 619115, 622440, 625632, 629356, 633555, 636804, 638820, 642096, 653562, 657020, 662480, 670320, 674310, 675792, 677768, 682290, 687960, 689871, 693576, 695604, 703836, 707560, 713440, 719264, 726180, 727776, 730080, 732108, 740880, 742938, 745290, 746928, 750880, 762489, 770640, 779760, 782040, 786695, 788424, 794976, 796005, 802620, 804384, 809172, 829920, 844740, 847210, 849072, 851760, 854126, 866970, 869505, 871416, 879795, 886977, 894348, 899080, 909720, 915135, 917280, 919828, 924768, 927472, 933660, 938448, 944034, 955206, 963144, 968240, 976144, 985530, 990584, 993720, 1005480, 1011465, 1013688, 1016652, 1022112, 1042720, 1043406, 1051232, 1061340, 1067040, 1070160, 1078896, 1089270, 1091664, 1098162, 1101373, 1114407, 1117935, 1126320, 1149785, 1155960, 1159340, 1161888, 1173060, 1182636, 1192464, 1203930, 1212960, 1213758, 1220180, 1238230, 1244880, 1258712, 1267110, 1270815, 1273608, 1277640, 1281189, 1284192, 1307124, 1314040, 1324960, 1340640, 1348620, 1351584, 1355536, 1364580, 1375920, 1379742, 1387152, 1391208, 1407672, 1415120, 1416051, 1452360, 1464216, 1478295, 1481760, 1485876, 1490580, 1493856, 1524978, 1541280, 1559520, 1564080, 1565109, 1573390, 1576848, 1592010, 1605240, 1609699, 1618344, 1633905, 1647243, 1689480, 1694420, 1698144, 1703520, 1708252, 1733940, 1739010, 1742832, 1759590, 1773954, 1788696, 1798160, 1819440, 1830270, 1839656, 1854944, 1857345, 1867320, 1876896, 1888068, 1910412, 1926288, 1936480, 1952288, 1971060, 1981168, 1987440, 2010960, 2022930, 2027376, 2033304, 2069613, 2086812, 2122680, 2135315, 2140320, 2157792, 2178540, 2183328, 2196324, 2202746, 2228814, 2235870, 2252640, 2287467, 2299570, 2311920, 2318680, 2346120, 2360085, 2365272, 2384928, 2388015, 2407860, 2427516, 2440360, 2476460, 2489760, 2517424, 2534220, 2541630, 2547216, 2555280, 2562378, 2608515, 2614248, 2628080, 2697240, 2711072, 2729160, 2745405, 2751840, 2759484, 2774304, 2782416, 2815344, 2830240, 2832102, 2904720, 2928432, 2956590, 2971752, 2981160, 2989441, 3034395, 3049956, 3128160, 3130218, 3146780, 3153696, 3184020, 3210480, 3219398, 3236688, 3267810, 3294486, 3304119, 3343221, 3378960, 3388840, 3416504, 3449355, 3467880, 3478020, 3485664, 3519180, 3547908, 3577392, 3596320, 3638880, 3660540, 3679312, 3714690, 3734640, 3776136, 3812445, 3820824, 3843567, 3852576, 3942120, 3962336, 3974880, 4021920, 4045860, 4054752, 4066608, 4139226, 4173624, 4245360, 4248153, 4270630, 4357080, 4392648, 4405492, 4434885, 4457628, 4471740, 4574934, 4599140, 4623840, 4637360, 4692240, 4720170, 4730544, 4776030, 4815720, 4829097, 4855032, 4880720, 4952920, 5034848, 5068440, 5083260, 5094432, 5110560, 5124756, 5217030, 5228496, 5256160, 5394480, 5458320, 5490810, 5506865, 5518968, 5564832, 5572035, 5630688, 5664204, 5809440, 5856864, 5913180, 5943504, 5962320, 5978882, 6068790, 6099912, 6208839, 6260436, 6293560, 6368040, 6405945, 6420960, 6438796, 6473376, 6535620, 6588972, 6608238, 6686442, 6757920, 6777680, 6833008, 6898710, 6935760, 6956040, 7038360, 7080255, 7095816, 7154784, 7321080, 7358624, 7429380, 7469280, 7552272, 7624890, 7641648, 7687134, 7825545, 7884240, 8048495, 8091720, 8133216, 8236215, 8278452, 8347248, 8490720, 8496306, 8541260, 8714160, 8785296, 8810984, 8869770, 8915256, 8943480, 8968323, 9149868, 9198280, 9274720, 9384480, 9440340, 9461088, 9552060, 9631440, 9658194, 9710064, 9761440, 9905840, 9912357, 10136880, 10166520, 10249512, 10348065, 10434060, 10456992, 10788960, 10916640, 10981620, 11013730, 11037936, 11144070, 11328408, 11437335, 11530701, 11826360, 11887008, 11924640, 11957764, 12137580, 12199824, 12417678, 12520872, 12587120, 12736080, 12811890, 12877592, 13071240, 13177944, 13216476, 13372884, 13555360, 13666016, 13797420, 13871520, 13912080, 14076720, 14160510, 14191632, 14487291, 14642160, 14858760, 14947205, 15104544, 15249780, 15283296, 15374268, 15651090, 15768480, 16096990, 16183440, 16472430, 16520595, 16556904, 16694496, 16716105, 16992612, 17082520, 17428320, 17570592, 17621968, 17739540, 17830512, 17886960, 17936646, 18299736, 18396560, 18880680, 19104120, 19217835, 19262880, 19316388, 19420128, 19811680, 19824714, 20273760, 20333040, 20499024, 20696130, 20868120, 20926087, 21240765, 21963240, 22027460, 22075872, 22288140, 22656816, 22874670, 23061402, 23652720, 23915528, 24145485, 24275160, 24399648, 24835356, 25041744, 25174240, 25472160, 25623780, 25755184, 26142480, 26355888, 26432952, 26745768, 26904969, 27594840, 27824160, 28153440, 28321020, 28383264, 28974582, 29284320, 29717520, 29737071, 29894410, 30499560, 30748536, 31044195, 31302180, 32193980, 32366880, 32944860, 33041190, 33113808, 33432210, 33985224, 34165040, 35243936, 35479080, 35661024, 35773920, 35873292, 36599472, 36793120, 37761360, 38208240, 38435670, 38632776, 39649428, 40666080, 40998048, 41392260, 41736240, 41852174, 42481530, 43461873, 43926480, 44054920, 44576280, 44841615, 45313632, 45749340, 46122804, 47305440, 47831056, 48290970, 48550320, 49561785, 49670712, 50083488, 51247560, 51510368, 52284960, 52711776, 52865904, 53491536, 53809938, 55189680, 56642040, 57653505, 57949164, 59435040, 59474142, 59788820, 60999120, 61497072, 62088390, 62604360, 62778261, 64387960, 65889720, 66082380, 66227616, 66864420, 67970448, 68330080, 70958160, 71746584, 72436455, 73198944, 75522720, 76416480, 76871340, 77265552, 79298856, 80714907, 82784520, 83472480, 83704348, 84963060, 86923746, 87852960, 88109840, 89152560, 89683230, 91498680, 92245608, 95662112, 96581940, 97100640, 99123570, 99341424, 102495120, 104630435, 105731808, 106983072, 107619876, 110379360, 113284080, 115307010, 115898328, 118948284, 119577640, 121998240, 122994144, 124176780, 125208720, 125556522, 128775920, 131779440, 132164760, 133728840, 134524845, 135940896, 141916320, 143493168, 144872910, 148685355, 153742680, 154531104, 158597712, 161429814, 165569040, 167408696, 169926120, 173847492, 176219680, 178305120, 179366460, 182997360, 184491216, 188334783, 193163880, 198247140, 198682848, 204990240, 209260870, 215239752, 217309365, 226568160, 230614020, 231796656, 237896568, 239155280, 248353560, 250417440, 251113044, 257551840, 263558880, 264329520, 267457680, 269049690, 286986336, 289745820, 297370710, 307485360, 313891305, 317195424, 322859628, 331138080, 334817392, 339852240, 347694984, 358732920, 365994720, 368982432, 376669566, 386327760, 396494280, 403574535, 418521740, 430479504, 434618730, 461228040, 463593312, 475793136, 478310560, 496707120, 502226088, 528659040, 534915360, 538099380, 565004349, 579491640, 594741420, 614970720, 627782610, 645719256, 669634784, 679704480, 695389968, 717465840, 753339132, 772655520, 792988560, 807149070, 837043480, 860959008, 869237460, 922456080, 941673915, 951586272, 993414240, 1004452176, 1076198760, 1130008698, 1158983280, 1189482840, 1255565220, 1291438512, 1390779936, 1434931680, 1506678264, 1585977120, 1614298140, 1674086960, 1738474920, 1844912160, 1883347830, 2008904352, 2152397520, 2260017396, 2317966560, 2378965680, 2511130440, 2582877024, 2825021745, 3013356528, 3228596280, 3348173920, 3476949840, 3766695660, 4304795040, 4520034792, 4757931360, 5022260880, 5650043490, 6026713056, 6457192560, 6953899680, 7533391320, 9040069584, 10044521760, 11300086980, 12914385120, 15066782640, 18080139168, 22600173960, 30133565280, 45200347920, 90400695840]

約数ペア:

[(1, 90400695840), (2, 45200347920), (3, 30133565280), (4, 22600173960), (5, 18080139168), (6, 15066782640), (7, 12914385120), (8, 11300086980), (9, 10044521760), (10, 9040069584), (12, 7533391320), (13, 6953899680), (14, 6457192560), (15, 6026713056), (16, 5650043490), (18, 5022260880), (19, 4757931360), (20, 4520034792), (21, 4304795040), (24, 3766695660), (26, 3476949840), (27, 3348173920), (28, 3228596280), (30, 3013356528), (32, 2825021745), (35, 2582877024), (36, 2511130440), (38, 2378965680), (39, 2317966560), (40, 2260017396), (42, 2152397520), (45, 2008904352), (48, 1883347830), (49, 1844912160), (52, 1738474920), (54, 1674086960), (56, 1614298140), (57, 1585977120), (60, 1506678264), (63, 1434931680), (65, 1390779936), (70, 1291438512), (72, 1255565220), (76, 1189482840), (78, 1158983280), (80, 1130008698), (84, 1076198760), (90, 1004452176), (91, 993414240), (95, 951586272), (96, 941673915), (98, 922456080), (104, 869237460), (105, 860959008), (108, 837043480), (112, 807149070), (114, 792988560), (117, 772655520), (120, 753339132), (126, 717465840), (130, 695389968), (133, 679704480), (135, 669634784), (140, 645719256), (144, 627782610), (147, 614970720), (152, 594741420), (156, 579491640), (160, 565004349), (168, 538099380), (169, 534915360), (171, 528659040), (180, 502226088), (182, 496707120), (189, 478310560), (190, 475793136), (195, 463593312), (196, 461228040), (208, 434618730), (210, 430479504), (216, 418521740), (224, 403574535), (228, 396494280), (234, 386327760), (240, 376669566), (245, 368982432), (247, 365994720), (252, 358732920), (260, 347694984), (266, 339852240), (270, 334817392), (273, 331138080), (280, 322859628), (285, 317195424), (288, 313891305), (294, 307485360), (304, 297370710), (312, 289745820), (315, 286986336), (336, 269049690), (338, 267457680), (342, 264329520), (343, 263558880), (351, 257551840), (360, 251113044), (361, 250417440), (364, 248353560), (378, 239155280), (380, 237896568), (390, 231796656), (392, 230614020), (399, 226568160), (416, 217309365), (420, 215239752), (432, 209260870), (441, 204990240), (455, 198682848), (456, 198247140), (468, 193163880), (480, 188334783), (490, 184491216), (494, 182997360), (504, 179366460), (507, 178305120), (513, 176219680), (520, 173847492), (532, 169926120), (540, 167408696), (546, 165569040), (560, 161429814), (570, 158597712), (585, 154531104), (588, 153742680), (608, 148685355), (624, 144872910), (630, 143493168), (637, 141916320), (665, 135940896), (672, 134524845), (676, 133728840), (684, 132164760), (686, 131779440), (702, 128775920), (720, 125556522), (722, 125208720), (728, 124176780), (735, 122994144), (741, 121998240), (756, 119577640), (760, 118948284), (780, 115898328), (784, 115307010), (798, 113284080), (819, 110379360), (840, 107619876), (845, 106983072), (855, 105731808), (864, 104630435), (882, 102495120), (910, 99341424), (912, 99123570), (931, 97100640), (936, 96581940), (945, 95662112), (980, 92245608), (988, 91498680), (1008, 89683230), (1014, 89152560), (1026, 88109840), (1029, 87852960), (1040, 86923746), (1064, 84963060), (1080, 83704348), (1083, 83472480), (1092, 82784520), (1120, 80714907), (1140, 79298856), (1170, 77265552), (1176, 76871340), (1183, 76416480), (1197, 75522720), (1235, 73198944), (1248, 72436455), (1260, 71746584), (1274, 70958160), (1323, 68330080), (1330, 67970448), (1352, 66864420), (1365, 66227616), (1368, 66082380), (1372, 65889720), (1404, 64387960), (1440, 62778261), (1444, 62604360), (1456, 62088390), (1470, 61497072), (1482, 60999120), (1512, 59788820), (1520, 59474142), (1521, 59435040), (1560, 57949164), (1568, 57653505), (1596, 56642040), (1638, 55189680), (1680, 53809938), (1690, 53491536), (1710, 52865904), (1715, 52711776), (1729, 52284960), (1755, 51510368), (1764, 51247560), (1805, 50083488), (1820, 49670712), (1824, 49561785), (1862, 48550320), (1872, 48290970), (1890, 47831056), (1911, 47305440), (1960, 46122804), (1976, 45749340), (1995, 45313632), (2016, 44841615), (2028, 44576280), (2052, 44054920), (2058, 43926480), (2080, 43461873), (2128, 42481530), (2160, 41852174), (2166, 41736240), (2184, 41392260), (2205, 40998048), (2223, 40666080), (2280, 39649428), (2340, 38632776), (2352, 38435670), (2366, 38208240), (2394, 37761360), (2457, 36793120), (2470, 36599472), (2520, 35873292), (2527, 35773920), (2535, 35661024), (2548, 35479080), (2565, 35243936), (2646, 34165040), (2660, 33985224), (2704, 33432210), (2730, 33113808), (2736, 33041190), (2744, 32944860), (2793, 32366880), (2808, 32193980), (2888, 31302180), (2912, 31044195), (2940, 30748536), (2964, 30499560), (3024, 29894410), (3040, 29737071), (3042, 29717520), (3087, 29284320), (3120, 28974582), (3185, 28383264), (3192, 28321020), (3211, 28153440), (3249, 27824160), (3276, 27594840), (3360, 26904969), (3380, 26745768), (3420, 26432952), (3430, 26355888), (3458, 26142480), (3510, 25755184), (3528, 25623780), (3549, 25472160), (3591, 25174240), (3610, 25041744), (3640, 24835356), (3705, 24399648), (3724, 24275160), (3744, 24145485), (3780, 23915528), (3822, 23652720), (3920, 23061402), (3952, 22874670), (3990, 22656816), (4056, 22288140), (4095, 22075872), (4104, 22027460), (4116, 21963240), (4256, 21240765), (4320, 20926087), (4332, 20868120), (4368, 20696130), (4410, 20499024), (4446, 20333040), (4459, 20273760), (4560, 19824714), (4563, 19811680), (4655, 19420128), (4680, 19316388), (4693, 19262880), (4704, 19217835), (4732, 19104120), (4788, 18880680), (4914, 18396560), (4940, 18299736), (5040, 17936646), (5054, 17886960), (5070, 17830512), (5096, 17739540), (5130, 17621968), (5145, 17570592), (5187, 17428320), (5292, 17082520), (5320, 16992612), (5408, 16716105), (5415, 16694496), (5460, 16556904), (5472, 16520595), (5488, 16472430), (5586, 16183440), (5616, 16096990), (5733, 15768480), (5776, 15651090), (5880, 15374268), (5915, 15283296), (5928, 15249780), (5985, 15104544), (6048, 14947205), (6084, 14858760), (6174, 14642160), (6240, 14487291), (6370, 14191632), (6384, 14160510), (6422, 14076720), (6498, 13912080), (6517, 13871520), (6552, 13797420), (6615, 13666016), (6669, 13555360), (6760, 13372884), (6840, 13216476), (6860, 13177944), (6916, 13071240), (7020, 12877592), (7056, 12811890), (7098, 12736080), (7182, 12587120), (7220, 12520872), (7280, 12417678), (7410, 12199824), (7448, 12137580), (7560, 11957764), (7581, 11924640), (7605, 11887008), (7644, 11826360), (7840, 11530701), (7904, 11437335), (7980, 11328408), (8112, 11144070), (8190, 11037936), (8208, 11013730), (8232, 10981620), (8281, 10916640), (8379, 10788960), (8645, 10456992), (8664, 10434060), (8736, 10348065), (8820, 10249512), (8892, 10166520), (8918, 10136880), (9120, 9912357), (9126, 9905840), (9261, 9761440), (9310, 9710064), (9360, 9658194), (9386, 9631440), (9464, 9552060), (9555, 9461088), (9576, 9440340), (9633, 9384480), (9747, 9274720), (9828, 9198280), (9880, 9149868), (10080, 8968323), (10108, 8943480), (10140, 8915256), (10192, 8869770), (10260, 8810984), (10290, 8785296), (10374, 8714160), (10584, 8541260), (10640, 8496306), (10647, 8490720), (10830, 8347248), (10920, 8278452), (10976, 8236215), (11115, 8133216), (11172, 8091720), (11232, 8048495), (11466, 7884240), (11552, 7825545), (11760, 7687134), (11830, 7641648), (11856, 7624890), (11970, 7552272), (12103, 7469280), (12168, 7429380), (12285, 7358624), (12348, 7321080), (12635, 7154784), (12740, 7095816), (12768, 7080255), (12844, 7038360), (12996, 6956040), (13034, 6935760), (13104, 6898710), (13230, 6833008), (13338, 6777680), (13377, 6757920), (13520, 6686442), (13680, 6608238), (13720, 6588972), (13832, 6535620), (13965, 6473376), (14040, 6438796), (14079, 6420960), (14112, 6405945), (14196, 6368040), (14364, 6293560), (14440, 6260436), (14560, 6208839), (14820, 6099912), (14896, 6068790), (15120, 5978882), (15162, 5962320), (15210, 5943504), (15288, 5913180), (15435, 5856864), (15561, 5809440), (15960, 5664204), (16055, 5630688), (16224, 5572035), (16245, 5564832), (16380, 5518968), (16416, 5506865), (16464, 5490810), (16562, 5458320), (16758, 5394480), (17199, 5256160), (17290, 5228496), (17328, 5217030), (17640, 5124756), (17689, 5110560), (17745, 5094432), (17784, 5083260), (17836, 5068440), (17955, 5034848), (18252, 4952920), (18522, 4880720), (18620, 4855032), (18720, 4829097), (18772, 4815720), (18928, 4776030), (19110, 4730544), (19152, 4720170), (19266, 4692240), (19494, 4637360), (19551, 4623840), (19656, 4599140), (19760, 4574934), (20216, 4471740), (20280, 4457628), (20384, 4434885), (20520, 4405492), (20580, 4392648), (20748, 4357080), (21168, 4270630), (21280, 4248153), (21294, 4245360), (21660, 4173624), (21840, 4139226), (22230, 4066608), (22295, 4054752), (22344, 4045860), (22477, 4021920), (22743, 3974880), (22815, 3962336), (22932, 3942120), (23465, 3852576), (23520, 3843567), (23660, 3820824), (23712, 3812445), (23940, 3776136), (24206, 3734640), (24336, 3714690), (24570, 3679312), (24696, 3660540), (24843, 3638880), (25137, 3596320), (25270, 3577392), (25480, 3547908), (25688, 3519180), (25935, 3485664), (25992, 3478020), (26068, 3467880), (26208, 3449355), (26460, 3416504), (26676, 3388840), (26754, 3378960), (27040, 3343221), (27360, 3304119), (27440, 3294486), (27664, 3267810), (27930, 3236688), (28080, 3219398), (28158, 3210480), (28392, 3184020), (28665, 3153696), (28728, 3146780), (28880, 3130218), (28899, 3128160), (29640, 3049956), (29792, 3034395), (30240, 2989441), (30324, 2981160), (30420, 2971752), (30576, 2956590), (30870, 2928432), (31122, 2904720), (31920, 2832102), (31941, 2830240), (32110, 2815344), (32490, 2782416), (32585, 2774304), (32760, 2759484), (32851, 2751840), (32928, 2745405), (33124, 2729160), (33345, 2711072), (33516, 2697240), (34398, 2628080), (34580, 2614248), (34656, 2608515), (35280, 2562378), (35378, 2555280), (35490, 2547216), (35568, 2541630), (35672, 2534220), (35910, 2517424), (36309, 2489760), (36504, 2476460), (37044, 2440360), (37240, 2427516), (37544, 2407860), (37856, 2388015), (37905, 2384928), (38220, 2365272), (38304, 2360085), (38532, 2346120), (38988, 2318680), (39102, 2311920), (39312, 2299570), (39520, 2287467), (40131, 2252640), (40432, 2235870), (40560, 2228814), (41040, 2202746), (41160, 2196324), (41405, 2183328), (41496, 2178540), (41895, 2157792), (42237, 2140320), (42336, 2135315), (42588, 2122680), (43320, 2086812), (43680, 2069613), (44460, 2033304), (44590, 2027376), (44688, 2022930), (44954, 2010960), (45486, 1987440), (45630, 1981168), (45864, 1971060), (46305, 1952288), (46683, 1936480), (46930, 1926288), (47320, 1910412), (47880, 1888068), (48165, 1876896), (48412, 1867320), (48672, 1857345), (48735, 1854944), (49140, 1839656), (49392, 1830270), (49686, 1819440), (50274, 1798160), (50540, 1788696), (50960, 1773954), (51376, 1759590), (51870, 1742832), (51984, 1739010), (52136, 1733940), (52920, 1708252), (53067, 1703520), (53235, 1698144), (53352, 1694420), (53508, 1689480), (54880, 1647243), (55328, 1633905), (55860, 1618344), (56160, 1609699), (56316, 1605240), (56784, 1592010), (57330, 1576848), (57456, 1573390), (57760, 1565109), (57798, 1564080), (57967, 1559520), (58653, 1541280), (59280, 1524978), (60515, 1493856), (60648, 1490580), (60840, 1485876), (61009, 1481760), (61152, 1478295), (61740, 1464216), (62244, 1452360), (63840, 1416051), (63882, 1415120), (64220, 1407672), (64980, 1391208), (65170, 1387152), (65520, 1379742), (65702, 1375920), (66248, 1364580), (66690, 1355536), (66885, 1351584), (67032, 1348620), (67431, 1340640), (68229, 1324960), (68796, 1314040), (69160, 1307124), (70395, 1284192), (70560, 1281189), (70756, 1277640), (70980, 1273608), (71136, 1270815), (71344, 1267110), (71820, 1258712), (72618, 1244880), (73008, 1238230), (74088, 1220180), (74480, 1213758), (74529, 1212960), (75088, 1203930), (75810, 1192464), (76440, 1182636), (77064, 1173060), (77805, 1161888), (77976, 1159340), (78204, 1155960), (78624, 1149785), (80262, 1126320), (80864, 1117935), (81120, 1114407), (82080, 1101373), (82320, 1098162), (82810, 1091664), (82992, 1089270), (83790, 1078896), (84474, 1070160), (84721, 1067040), (85176, 1061340), (85995, 1051232), (86640, 1043406), (86697, 1042720), (88445, 1022112), (88920, 1016652), (89180, 1013688), (89376, 1011465), (89908, 1005480), (90972, 993720), (91260, 990584), (91728, 985530), (92610, 976144), (93366, 968240), (93860, 963144), (94640, 955206), (95760, 944034), (96330, 938448), (96824, 933660), (97470, 927472), (97755, 924768), (98280, 919828), (98553, 917280), (98784, 915135), (99372, 909720), (100548, 899080), (101080, 894348), (101920, 886977), (102752, 879795), (103740, 871416), (103968, 869505), (104272, 866970), (105840, 854126), (106134, 851760), (106470, 849072), (106704, 847210), (107016, 844740), (108927, 829920), (111720, 809172), (112385, 804384), (112632, 802620), (113568, 796005), (113715, 794976), (114660, 788424), (114912, 786695), (115596, 782040), (115934, 779760), (117306, 770640), (118560, 762489), (120393, 750880), (121030, 746928), (121296, 745290), (121680, 742938), (122018, 740880), (123480, 732108), (123823, 730080), (124215, 727776), (124488, 726180), (125685, 719264), (126711, 713440), (127764, 707560), (128440, 703836), (129960, 695604), (130340, 693576), (131040, 689871), (131404, 687960), (132496, 682290), (133380, 677768), (133770, 675792), (134064, 674310), (134862, 670320), (136458, 662480), (137592, 657020), (138320, 653562), (140790, 642096), (141512, 638820), (141960, 636804), (142688, 633555), (143640, 629356), (144495, 625632), (145236, 622440), (146016, 619115), (148176, 610090), (148960, 606879), (149058, 606480), (150176, 601965), (151620, 596232), (152880, 591318), (154128, 586530), (155610, 580944), (155952, 579670), (156408, 577980), (157339, 574560), (159201, 567840), (159705, 566048), (160524, 563160), (164255, 550368), (164640, 549081), (165620, 545832), (165984, 544635), (167580, 539448), (168948, 535080), (169442, 533520), (170352, 530670), (171990, 525616), (173280, 521703), (173394, 521360), (173901, 519840), (175959, 513760), (176890, 511056), (177840, 508326), (178360, 506844), (179816, 502740), (181545, 497952), (181944, 496860), (182520, 495292), (183027, 493920), (183456, 492765), (185220, 488072), (186732, 484120), (187720, 481572), (189280, 477603), (191520, 472017), (192660, 469224), (193648, 466830), (194940, 463736), (195510, 462384), (196560, 459914), (197106, 458640), (198744, 454860), (200655, 450528), (201096, 449540), (202160, 447174), (202293, 446880), (207480, 435708), (208544, 433485), (211185, 428064), (211680, 427063), (212268, 425880), (212940, 424536), (213408, 423605), (214032, 422370), (217854, 414960), (223440, 404586), (223587, 404320), (224770, 402192), (225264, 401310), (227430, 397488), (229320, 394212), (229957, 393120), (231192, 391020), (231868, 389880), (233415, 387296), (234612, 385320), (240786, 375440), (242060, 373464), (242592, 372645), (243360, 371469), (244036, 370440), (246960, 366054), (247646, 365040), (248430, 363888), (248976, 363090), (251370, 359632), (253422, 356720), (254163, 355680), (255528, 353780), (256880, 351918), (259920, 347802), (260680, 346788), (262808, 343980), (264992, 341145), (265335, 340704), (266760, 338884), (267540, 337896), (268128, 337155), (269724, 335160), (272916, 331240), (275184, 328510), (276640, 326781), (281580, 321048), (283024, 319410), (283920, 318402), (287280, 314678), (288990, 312816), (289835, 311904), (290472, 311220), (293265, 308256), (295659, 305760), (296352, 305045), (298116, 303240)]