40271484960

素因数分解:

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

素因数の和:124

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 216, 217, 224, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 323, 336, 340, 342, 357, 360, 361, 372, 378, 380, 392, 399, 408, 420, 432, 434, 441, 456, 459, 465, 476, 480, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 570, 588, 589, 595, 608, 612, 620, 630, 646, 651, 665, 672, 680, 684, 714, 720, 722, 735, 744, 756, 760, 765, 784, 798, 816, 833, 837, 840, 855, 864, 868, 882, 912, 918, 930, 931, 945, 952, 969, 980, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1083, 1085, 1116, 1120, 1140, 1176, 1178, 1190, 1197, 1224, 1240, 1260, 1292, 1302, 1323, 1330, 1360, 1368, 1395, 1428, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1530, 1568, 1581, 1596, 1615, 1632, 1666, 1674, 1680, 1710, 1736, 1764, 1767, 1785, 1805, 1824, 1836, 1860, 1862, 1890, 1904, 1938, 1953, 1960, 1995, 2016, 2040, 2052, 2108, 2128, 2142, 2160, 2166, 2170, 2205, 2232, 2261, 2280, 2295, 2352, 2356, 2380, 2394, 2448, 2480, 2499, 2520, 2527, 2565, 2584, 2604, 2635, 2646, 2660, 2720, 2736, 2790, 2793, 2856, 2888, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3162, 3192, 3213, 3230, 3249, 3255, 3332, 3348, 3360, 3420, 3472, 3528, 3534, 3570, 3591, 3610, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3906, 3920, 3990, 4080, 4104, 4123, 4165, 4185, 4216, 4256, 4284, 4320, 4332, 4340, 4410, 4464, 4522, 4557, 4560, 4590, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 4998, 5040, 5054, 5130, 5168, 5208, 5270, 5292, 5301, 5320, 5355, 5415, 5472, 5580, 5586, 5712, 5776, 5814, 5859, 5880, 5890, 5985, 6048, 6076, 6120, 6137, 6324, 6384, 6426, 6460, 6498, 6510, 6615, 6664, 6696, 6783, 6840, 6944, 7056, 7068, 7140, 7182, 7220, 7344, 7378, 7440, 7448, 7497, 7560, 7581, 7595, 7752, 7812, 7840, 7905, 7980, 8160, 8208, 8246, 8330, 8370, 8379, 8432, 8568, 8664, 8680, 8721, 8820, 8835, 8928, 9044, 9114, 9120, 9180, 9310, 9424, 9486, 9520, 9576, 9690, 9747, 9765, 9996, 10013, 10080, 10108, 10260, 10336, 10416, 10540, 10584, 10602, 10640, 10710, 10830, 11067, 11160, 11172, 11191, 11305, 11424, 11552, 11628, 11718, 11760, 11780, 11970, 12152, 12240, 12274, 12369, 12495, 12635, 12648, 12768, 12852, 12920, 12996, 13020, 13230, 13328, 13392, 13566, 13671, 13680, 13965, 14112, 14136, 14229, 14280, 14364, 14440, 14535, 14688, 14756, 14880, 14896, 14994, 15120, 15162, 15190, 15504, 15624, 15810, 15827, 15903, 15960, 16065, 16245, 16416, 16492, 16660, 16740, 16758, 16864, 17136, 17328, 17360, 17442, 17640, 17670, 17689, 17955, 18088, 18228, 18360, 18411, 18445, 18620, 18848, 18972, 19040, 19152, 19380, 19494, 19530, 19992, 20026, 20216, 20349, 20520, 20615, 20832, 21080, 21168, 21204, 21280, 21420, 21660, 22134, 22320, 22344, 22382, 22491, 22610, 22743, 22785, 23256, 23436, 23520, 23560, 23715, 23940, 24304, 24480, 24548, 24738, 24990, 25137, 25270, 25296, 25704, 25823, 25840, 25992, 26040, 26460, 26505, 26656, 26784, 27132, 27342, 27360, 27930, 28272, 28458, 28560, 28728, 28861, 28880, 29070, 29295, 29512, 29792, 29988, 30039, 30240, 30324, 30380, 30685, 31008, 31248, 31620, 31654, 31806, 31920, 32130, 32490, 32984, 33201, 33320, 33480, 33516, 33573, 33915, 34272, 34656, 34720, 34884, 35280, 35340, 35378, 35910, 36176, 36456, 36720, 36822, 36890, 37107, 37240, 37485, 37905, 37944, 38304, 38760, 38988, 39060, 39984, 40052, 40432, 40698, 41013, 41040, 41230, 41895, 42160, 42336, 42408, 42840, 42959, 43320, 43605, 44268, 44640, 44688, 44764, 44982, 45220, 45486, 45570, 46512, 46872, 47120, 47430, 47481, 47880, 48608, 48735, 49096, 49476, 49980, 50065, 50274, 50540, 50592, 51408, 51646, 51680, 51984, 52080, 52920, 53010, 53067, 54264, 54684, 55233, 55335, 55860, 55955, 56544, 56916, 57120, 57456, 57722, 57760, 58140, 58590, 59024, 59976, 60078, 60648, 60760, 61047, 61370, 61845, 62496, 63240, 63308, 63612, 63840, 64260, 64980, 65968, 66402, 66640, 66960, 67032, 67146, 67830, 68229, 68355, 69768, 70091, 70560, 70680, 70756, 71145, 71820, 72352, 72912, 73440, 73644, 73780, 74214, 74480, 74970, 75810, 75888, 77469, 77520, 77976, 78120, 78337, 79135, 79515, 79968, 80104, 80864, 81396, 82026, 82080, 82460, 83790, 84320, 84816, 85680, 85918, 86583, 86640, 87210, 88445, 88536, 89376, 89528, 89964, 90117, 90440, 90972, 91140, 92055, 93024, 93744, 94240, 94860, 94962, 95760, 97470, 98192, 98952, 99603, 99960, 100130, 100548, 100719, 101080, 101745, 102816, 103292, 103968, 104160, 105840, 106020, 106134, 108528, 109368, 110466, 110670, 111321, 111720, 111910, 112455, 113715, 113832, 114912, 115444, 116280, 117180, 118048, 119952, 120156, 121296, 121520, 122094, 122740, 123690, 125685, 126480, 126616, 127224, 128520, 128877, 129115, 129960, 131936, 132804, 133280, 133920, 134064, 134292, 135660, 136458, 136710, 139536, 140182, 141360, 141512, 142290, 142443, 143640, 144305, 145824, 147288, 147560, 148428, 148960, 149940, 150195, 151620, 151776, 154938, 155040, 155952, 156240, 156674, 158270, 159030, 159201, 160208, 162792, 164052, 164920, 165699, 166005, 167580, 167865, 169632, 171360, 171836, 173166, 173280, 174420, 176890, 177072, 179056, 179928, 180234, 180880, 181944, 182280, 184110, 185535, 187488, 189720, 189924, 190247, 191520, 194940, 196384, 197904, 199206, 199920, 200260, 201096, 201438, 202160, 203490, 205065, 206584, 210273, 211680, 212040, 212268, 214795, 217056, 218736, 220932, 221340, 222642, 223440, 223820, 224910, 227430, 227664, 230888, 232407, 232560, 234360, 235011, 237405, 239904, 240312, 242592, 243040, 244188, 245480, 247380, 251370, 252960, 253232, 254448, 257040, 257754, 258230, 259749, 259920, 265335, 265608, 268128, 268584, 270351, 271320, 272916, 273420, 276165, 279072, 280364, 282720, 283024, 284580, 284886, 287280, 288610, 294576, 295120, 296856, 299880, 300390, 300713, 302157, 303240, 305235, 309876, 311904, 312480, 313348, 316540, 318060, 318402, 320416, 325584, 328104, 329840, 331398, 332010, 335160, 335730, 341145, 343672, 346332, 348840, 350455, 353780, 354144, 358112, 359856, 360468, 361760, 363888, 364560, 368220, 371070, 379440, 379848, 380494, 386631, 387345, 389880, 391685, 395808, 398412, 399840, 400520, 402192, 402876, 404320, 406980, 410130, 413168, 420546, 424080, 424536, 427329, 429590, 432915, 437472, 441864, 442680, 445284, 446880, 447640, 449820, 450585, 454860, 455328, 461776, 464814, 465120, 468720, 470022, 474810, 477603, 480624, 488376, 490637, 490960, 494760, 498015, 502740, 503595, 506464, 508896, 514080, 515508, 516460, 519498, 519840, 530670, 531216, 537168, 540702, 542640, 545832, 546840, 548359, 552330, 556605, 560728, 566048, 569160, 569772, 570741, 574560, 577220, 589152, 590240, 593712, 599760, 600780, 601426, 604314, 606480, 610470, 619752, 626696, 630819, 633080, 636120, 636804, 644385, 651168, 656208, 659680, 662796, 664020, 670320, 671460, 682290, 687344, 692664, 697221, 697680, 700910, 705033, 707560, 712215, 719712, 720936, 727776, 729120, 736440, 742140, 758880, 759696, 760988, 773262, 774690, 779247, 779760, 783370, 796005, 796824, 801040, 804384, 805752, 813960, 820260, 826336, 828495, 841092, 848160, 849072, 854658, 859180, 865830, 883728, 885360, 890568, 895280, 899640, 901170, 902139, 909720, 923552, 929628, 937440, 940044, 949620, 951235, 955206, 961248, 976752, 981274, 981920, 989520, 996030, 1005480, 1007190, 1031016, 1032920, 1038996, 1051365, 1061340, 1062432, 1074336, 1081404, 1085280, 1091664, 1093680, 1096718, 1104660, 1113210, 1121456, 1138320, 1139544, 1141482, 1154440, 1159893, 1162035, 1175055, 1187424, 1199520, 1201560, 1202852, 1208628, 1212960, 1220940, 1239504, 1253392, 1261638, 1266160, 1272240, 1273608, 1288770, 1298745, 1312416, 1325592, 1328040, 1331729, 1340640, 1342920, 1351755, 1364580, 1374688, 1385328, 1394442, 1395360, 1401820, 1410066, 1415120, 1424430, 1441872, 1471911, 1472880, 1484280, 1503565, 1510785, 1519392, 1521976, 1546524, 1549380, 1558494, 1559520, 1566740, 1592010, 1593648, 1602080, 1611504, 1627920, 1640520, 1645077, 1656990, 1682184, 1698144, 1709316, 1712223, 1718360, 1731660, 1767456, 1770720, 1781136, 1790560, 1799280, 1802340, 1804278, 1819440, 1859256, 1880088, 1892457, 1899240, 1902470, 1910412, 1933155, 1953504, 1962548, 1979040, 1992060, 2010960, 2014380, 2062032, 2065840, 2077992, 2102730, 2115099, 2122680, 2136645, 2162808, 2183328, 2187360, 2193436, 2209320, 2226420, 2242912, 2276640, 2279088, 2282964, 2308880, 2319786, 2324070, 2350110, 2388015, 2403120, 2405704, 2417256, 2441880, 2453185, 2479008, 2506784, 2523276, 2532320, 2544480, 2547216, 2577540, 2597490, 2651184, 2656080, 2663458, 2685840, 2703510, 2706417, 2729160, 2741795, 2770656, 2788884, 2803640, 2820132, 2830240, 2848860, 2853705, 2883744, 2943822, 2945760, 2968560, 3007130, 3021570, 3043952, 3093048, 3098760, 3116988, 3133480, 3154095, 3184020, 3187296, 3223008, 3255840, 3281040, 3290154, 3313980, 3364368, 3418632, 3424446, 3436720, 3463320, 3486105, 3525165, 3562272, 3598560, 3604680, 3608556, 3638880, 3718512, 3760176, 3784914, 3798480, 3804940, 3820824, 3866310, 3896235, 3925096, 3984120, 3995187, 4021920, 4028760, 4124064, 4131680, 4155984, 4205460, 4230198, 4245360, 4273290, 4325616, 4386872, 4415733, 4418640, 4452840, 4510695, 4558176, 4565928, 4617760, 4639572, 4648140, 4700220, 4776030, 4806240, 4811408, 4834512, 4883760, 4906370, 4935231, 5046552, 5094432, 5136669, 5155080, 5194980, 5302368, 5312160, 5326916, 5371680, 5407020, 5412834, 5458320, 5483590, 5577768, 5607280, 5640264, 5697720, 5707410, 5799465, 5887644, 5937120, 6014260, 6043140, 6087904, 6186096, 6197520, 6233976, 6266960, 6308190, 6368040, 6562080, 6580308, 6627960, 6658645, 6728736, 6837264, 6848892, 6873440, 6926640, 6972210, 7050330, 7209360, 7217112, 7359555, 7437024, 7520352, 7569828, 7596960, 7609880, 7641648, 7732620, 7792470, 7850192, 7968240, 7990374, 8057520, 8119251, 8225385, 8311968, 8410920, 8460396, 8490720, 8546580, 8561115, 8651232, 8773744, 8831466, 8837280, 8905680, 9021390, 9131856, 9279144, 9296280, 9322103, 9400440, 9462285, 9552060, 9622816, 9669024, 9767520, 9812740, 9870462, 10093104, 10273338, 10310160, 10389960, 10575495, 10653832, 10814040, 10825668, 10916640, 10967180, 11155536, 11214560, 11280528, 11395440, 11414820, 11598930, 11775288, 11985561, 12028520, 12086280, 12372192, 12395040, 12467952, 12533920, 12616380, 12736080, 13160616, 13247199, 13255920, 13317290, 13532085, 13674528, 13697784, 13853280, 13944420, 14100660, 14418720, 14434224, 14719110, 14805693, 15139656, 15219760, 15283296, 15465240, 15584940, 15700384, 15936480, 15980748, 16115040, 16238502, 16450770, 16821840, 16920792, 17093160, 17122230, 17547488, 17662932, 17811360, 18042780, 18263712, 18558288, 18592560, 18644206, 18800880, 18924570, 19104120, 19625480, 19740924, 19975935, 20186208, 20546676, 20620320, 20779920, 21150990, 21307664, 21628080, 21651336, 21934360, 22078665, 22311072, 22561056, 22790880, 22829640, 23197860, 23550576, 23971122, 24057040, 24172560, 24676155, 24935904, 25232760, 25472160, 25683345, 26321232, 26494398, 26511840, 26634580, 27064170, 27395568, 27888840, 27966309, 28201320, 28868448, 29438220, 29611386, 30279312, 30439520, 30930480, 31169880, 31961496, 32477004, 32901540, 33643680, 33841584, 34186320, 34244460, 35325864, 35956683, 36085560, 37116576, 37185120, 37288412, 37601760, 37849140, 38208240, 39250960, 39481848, 39951870, 40596255, 41093352, 41559840, 42301980, 42615328, 43256160, 43302672, 43868720, 44157330, 45659280, 46395720, 46610515, 47101152, 47942244, 48114080, 48345120, 49352310, 50465520, 51366690, 52642464, 52988796, 53269160, 54128340, 54791136, 55777680, 55932618, 56402640, 58876440, 59222772, 59927805, 60558624, 61860960, 62339760, 63922992, 64954008, 65803080, 66235995, 67683168, 68372640, 68488920, 70651728, 71913366, 72171120, 74028465, 74576824, 75698280, 76416480, 78501920, 78963696, 79903740, 81192510, 82186704, 83898927, 84603960, 86605344, 87737440, 88314660, 91318560, 92791440, 93221030, 95884488, 98704620, 100931040, 102733380, 105977592, 106538320, 108256680, 111555360, 111865236, 112805280, 117752880, 118445544, 119855610, 124679520, 127845984, 129908016, 131606160, 132471990, 136977840, 139831545, 141303456, 143826732, 144342240, 148056930, 149153648, 151396560, 157927392, 159807480, 162385020, 164373408, 167797854, 169207920, 176629320, 179783415, 185582880, 186442060, 191768976, 197409240, 205466760, 211955184, 213076640, 216513360, 223730472, 235505760, 236891088, 239711220, 251696781, 259816032, 263212320, 264943980, 273955680, 279663090, 287653464, 296113860, 298307296, 302793120, 319614960, 324770040, 335595708, 338415840, 353258640, 359566830, 372884120, 383537952, 394818480, 410933520, 419494635, 423910368, 433026720, 447460944, 473782176, 479422440, 503393562, 529887960, 559326180, 575306928, 592227720, 639229920, 649540080, 671191416, 706517280, 719133660, 745768240, 789636960, 821867040, 838989270, 894921888, 958844880, 1006787124, 1059775920, 1118652360, 1150613856, 1184455440, 1258483905, 1299080160, 1342382832, 1438267320, 1491536480, 1677978540, 1917689760, 2013574248, 2119551840, 2237304720, 2368910880, 2516967810, 2684765664, 2876534640, 3355957080, 4027148496, 4474609440, 5033935620, 5753069280, 6711914160, 8054296992, 10067871240, 13423828320, 20135742480, 40271484960]

約数ペア:

[(1, 40271484960), (2, 20135742480), (3, 13423828320), (4, 10067871240), (5, 8054296992), (6, 6711914160), (7, 5753069280), (8, 5033935620), (9, 4474609440), (10, 4027148496), (12, 3355957080), (14, 2876534640), (15, 2684765664), (16, 2516967810), (17, 2368910880), (18, 2237304720), (19, 2119551840), (20, 2013574248), (21, 1917689760), (24, 1677978540), (27, 1491536480), (28, 1438267320), (30, 1342382832), (31, 1299080160), (32, 1258483905), (34, 1184455440), (35, 1150613856), (36, 1118652360), (38, 1059775920), (40, 1006787124), (42, 958844880), (45, 894921888), (48, 838989270), (49, 821867040), (51, 789636960), (54, 745768240), (56, 719133660), (57, 706517280), (60, 671191416), (62, 649540080), (63, 639229920), (68, 592227720), (70, 575306928), (72, 559326180), (76, 529887960), (80, 503393562), (84, 479422440), (85, 473782176), (90, 447460944), (93, 433026720), (95, 423910368), (96, 419494635), (98, 410933520), (102, 394818480), (105, 383537952), (108, 372884120), (112, 359566830), (114, 353258640), (119, 338415840), (120, 335595708), (124, 324770040), (126, 319614960), (133, 302793120), (135, 298307296), (136, 296113860), (140, 287653464), (144, 279663090), (147, 273955680), (152, 264943980), (153, 263212320), (155, 259816032), (160, 251696781), (168, 239711220), (170, 236891088), (171, 235505760), (180, 223730472), (186, 216513360), (189, 213076640), (190, 211955184), (196, 205466760), (204, 197409240), (210, 191768976), (216, 186442060), (217, 185582880), (224, 179783415), (228, 176629320), (238, 169207920), (240, 167797854), (245, 164373408), (248, 162385020), (252, 159807480), (255, 157927392), (266, 151396560), (270, 149153648), (272, 148056930), (279, 144342240), (280, 143826732), (285, 141303456), (288, 139831545), (294, 136977840), (304, 132471990), (306, 131606160), (310, 129908016), (315, 127845984), (323, 124679520), (336, 119855610), (340, 118445544), (342, 117752880), (357, 112805280), (360, 111865236), (361, 111555360), (372, 108256680), (378, 106538320), (380, 105977592), (392, 102733380), (399, 100931040), (408, 98704620), (420, 95884488), (432, 93221030), (434, 92791440), (441, 91318560), (456, 88314660), (459, 87737440), (465, 86605344), (476, 84603960), (480, 83898927), (490, 82186704), (496, 81192510), (504, 79903740), (510, 78963696), (513, 78501920), (527, 76416480), (532, 75698280), (540, 74576824), (544, 74028465), (558, 72171120), (560, 71913366), (570, 70651728), (588, 68488920), (589, 68372640), (595, 67683168), (608, 66235995), (612, 65803080), (620, 64954008), (630, 63922992), (646, 62339760), (651, 61860960), (665, 60558624), (672, 59927805), (680, 59222772), (684, 58876440), (714, 56402640), (720, 55932618), (722, 55777680), (735, 54791136), (744, 54128340), (756, 53269160), (760, 52988796), (765, 52642464), (784, 51366690), (798, 50465520), (816, 49352310), (833, 48345120), (837, 48114080), (840, 47942244), (855, 47101152), (864, 46610515), (868, 46395720), (882, 45659280), (912, 44157330), (918, 43868720), (930, 43302672), (931, 43256160), (945, 42615328), (952, 42301980), (969, 41559840), (980, 41093352), (992, 40596255), (1008, 39951870), (1020, 39481848), (1026, 39250960), (1054, 38208240), (1064, 37849140), (1071, 37601760), (1080, 37288412), (1083, 37185120), (1085, 37116576), (1116, 36085560), (1120, 35956683), (1140, 35325864), (1176, 34244460), (1178, 34186320), (1190, 33841584), (1197, 33643680), (1224, 32901540), (1240, 32477004), (1260, 31961496), (1292, 31169880), (1302, 30930480), (1323, 30439520), (1330, 30279312), (1360, 29611386), (1368, 29438220), (1395, 28868448), (1428, 28201320), (1440, 27966309), (1444, 27888840), (1470, 27395568), (1488, 27064170), (1512, 26634580), (1519, 26511840), (1520, 26494398), (1530, 26321232), (1568, 25683345), (1581, 25472160), (1596, 25232760), (1615, 24935904), (1632, 24676155), (1666, 24172560), (1674, 24057040), (1680, 23971122), (1710, 23550576), (1736, 23197860), (1764, 22829640), (1767, 22790880), (1785, 22561056), (1805, 22311072), (1824, 22078665), (1836, 21934360), (1860, 21651336), (1862, 21628080), (1890, 21307664), (1904, 21150990), (1938, 20779920), (1953, 20620320), (1960, 20546676), (1995, 20186208), (2016, 19975935), (2040, 19740924), (2052, 19625480), (2108, 19104120), (2128, 18924570), (2142, 18800880), (2160, 18644206), (2166, 18592560), (2170, 18558288), (2205, 18263712), (2232, 18042780), (2261, 17811360), (2280, 17662932), (2295, 17547488), (2352, 17122230), (2356, 17093160), (2380, 16920792), (2394, 16821840), (2448, 16450770), (2480, 16238502), (2499, 16115040), (2520, 15980748), (2527, 15936480), (2565, 15700384), (2584, 15584940), (2604, 15465240), (2635, 15283296), (2646, 15219760), (2660, 15139656), (2720, 14805693), (2736, 14719110), (2790, 14434224), (2793, 14418720), (2856, 14100660), (2888, 13944420), (2907, 13853280), (2940, 13697784), (2945, 13674528), (2976, 13532085), (3024, 13317290), (3038, 13255920), (3040, 13247199), (3060, 13160616), (3162, 12736080), (3192, 12616380), (3213, 12533920), (3230, 12467952), (3249, 12395040), (3255, 12372192), (3332, 12086280), (3348, 12028520), (3360, 11985561), (3420, 11775288), (3472, 11598930), (3528, 11414820), (3534, 11395440), (3570, 11280528), (3591, 11214560), (3610, 11155536), (3672, 10967180), (3689, 10916640), (3720, 10825668), (3724, 10814040), (3780, 10653832), (3808, 10575495), (3876, 10389960), (3906, 10310160), (3920, 10273338), (3990, 10093104), (4080, 9870462), (4104, 9812740), (4123, 9767520), (4165, 9669024), (4185, 9622816), (4216, 9552060), (4256, 9462285), (4284, 9400440), (4320, 9322103), (4332, 9296280), (4340, 9279144), (4410, 9131856), (4464, 9021390), (4522, 8905680), (4557, 8837280), (4560, 8831466), (4590, 8773744), (4655, 8651232), (4704, 8561115), (4712, 8546580), (4743, 8490720), (4760, 8460396), (4788, 8410920), (4845, 8311968), (4896, 8225385), (4960, 8119251), (4998, 8057520), (5040, 7990374), (5054, 7968240), (5130, 7850192), (5168, 7792470), (5208, 7732620), (5270, 7641648), (5292, 7609880), (5301, 7596960), (5320, 7569828), (5355, 7520352), (5415, 7437024), (5472, 7359555), (5580, 7217112), (5586, 7209360), (5712, 7050330), (5776, 6972210), (5814, 6926640), (5859, 6873440), (5880, 6848892), (5890, 6837264), (5985, 6728736), (6048, 6658645), (6076, 6627960), (6120, 6580308), (6137, 6562080), (6324, 6368040), (6384, 6308190), (6426, 6266960), (6460, 6233976), (6498, 6197520), (6510, 6186096), (6615, 6087904), (6664, 6043140), (6696, 6014260), (6783, 5937120), (6840, 5887644), (6944, 5799465), (7056, 5707410), (7068, 5697720), (7140, 5640264), (7182, 5607280), (7220, 5577768), (7344, 5483590), (7378, 5458320), (7440, 5412834), (7448, 5407020), (7497, 5371680), (7560, 5326916), (7581, 5312160), (7595, 5302368), (7752, 5194980), (7812, 5155080), (7840, 5136669), (7905, 5094432), (7980, 5046552), (8160, 4935231), (8208, 4906370), (8246, 4883760), (8330, 4834512), (8370, 4811408), (8379, 4806240), (8432, 4776030), (8568, 4700220), (8664, 4648140), (8680, 4639572), (8721, 4617760), (8820, 4565928), (8835, 4558176), (8928, 4510695), (9044, 4452840), (9114, 4418640), (9120, 4415733), (9180, 4386872), (9310, 4325616), (9424, 4273290), (9486, 4245360), (9520, 4230198), (9576, 4205460), (9690, 4155984), (9747, 4131680), (9765, 4124064), (9996, 4028760), (10013, 4021920), (10080, 3995187), (10108, 3984120), (10260, 3925096), (10336, 3896235), (10416, 3866310), (10540, 3820824), (10584, 3804940), (10602, 3798480), (10640, 3784914), (10710, 3760176), (10830, 3718512), (11067, 3638880), (11160, 3608556), (11172, 3604680), (11191, 3598560), (11305, 3562272), (11424, 3525165), (11552, 3486105), (11628, 3463320), (11718, 3436720), (11760, 3424446), (11780, 3418632), (11970, 3364368), (12152, 3313980), (12240, 3290154), (12274, 3281040), (12369, 3255840), (12495, 3223008), (12635, 3187296), (12648, 3184020), (12768, 3154095), (12852, 3133480), (12920, 3116988), (12996, 3098760), (13020, 3093048), (13230, 3043952), (13328, 3021570), (13392, 3007130), (13566, 2968560), (13671, 2945760), (13680, 2943822), (13965, 2883744), (14112, 2853705), (14136, 2848860), (14229, 2830240), (14280, 2820132), (14364, 2803640), (14440, 2788884), (14535, 2770656), (14688, 2741795), (14756, 2729160), (14880, 2706417), (14896, 2703510), (14994, 2685840), (15120, 2663458), (15162, 2656080), (15190, 2651184), (15504, 2597490), (15624, 2577540), (15810, 2547216), (15827, 2544480), (15903, 2532320), (15960, 2523276), (16065, 2506784), (16245, 2479008), (16416, 2453185), (16492, 2441880), (16660, 2417256), (16740, 2405704), (16758, 2403120), (16864, 2388015), (17136, 2350110), (17328, 2324070), (17360, 2319786), (17442, 2308880), (17640, 2282964), (17670, 2279088), (17689, 2276640), (17955, 2242912), (18088, 2226420), (18228, 2209320), (18360, 2193436), (18411, 2187360), (18445, 2183328), (18620, 2162808), (18848, 2136645), (18972, 2122680), (19040, 2115099), (19152, 2102730), (19380, 2077992), (19494, 2065840), (19530, 2062032), (19992, 2014380), (20026, 2010960), (20216, 1992060), (20349, 1979040), (20520, 1962548), (20615, 1953504), (20832, 1933155), (21080, 1910412), (21168, 1902470), (21204, 1899240), (21280, 1892457), (21420, 1880088), (21660, 1859256), (22134, 1819440), (22320, 1804278), (22344, 1802340), (22382, 1799280), (22491, 1790560), (22610, 1781136), (22743, 1770720), (22785, 1767456), (23256, 1731660), (23436, 1718360), (23520, 1712223), (23560, 1709316), (23715, 1698144), (23940, 1682184), (24304, 1656990), (24480, 1645077), (24548, 1640520), (24738, 1627920), (24990, 1611504), (25137, 1602080), (25270, 1593648), (25296, 1592010), (25704, 1566740), (25823, 1559520), (25840, 1558494), (25992, 1549380), (26040, 1546524), (26460, 1521976), (26505, 1519392), (26656, 1510785), (26784, 1503565), (27132, 1484280), (27342, 1472880), (27360, 1471911), (27930, 1441872), (28272, 1424430), (28458, 1415120), (28560, 1410066), (28728, 1401820), (28861, 1395360), (28880, 1394442), (29070, 1385328), (29295, 1374688), (29512, 1364580), (29792, 1351755), (29988, 1342920), (30039, 1340640), (30240, 1331729), (30324, 1328040), (30380, 1325592), (30685, 1312416), (31008, 1298745), (31248, 1288770), (31620, 1273608), (31654, 1272240), (31806, 1266160), (31920, 1261638), (32130, 1253392), (32490, 1239504), (32984, 1220940), (33201, 1212960), (33320, 1208628), (33480, 1202852), (33516, 1201560), (33573, 1199520), (33915, 1187424), (34272, 1175055), (34656, 1162035), (34720, 1159893), (34884, 1154440), (35280, 1141482), (35340, 1139544), (35378, 1138320), (35910, 1121456), (36176, 1113210), (36456, 1104660), (36720, 1096718), (36822, 1093680), (36890, 1091664), (37107, 1085280), (37240, 1081404), (37485, 1074336), (37905, 1062432), (37944, 1061340), (38304, 1051365), (38760, 1038996), (38988, 1032920), (39060, 1031016), (39984, 1007190), (40052, 1005480), (40432, 996030), (40698, 989520), (41013, 981920), (41040, 981274), (41230, 976752), (41895, 961248), (42160, 955206), (42336, 951235), (42408, 949620), (42840, 940044), (42959, 937440), (43320, 929628), (43605, 923552), (44268, 909720), (44640, 902139), (44688, 901170), (44764, 899640), (44982, 895280), (45220, 890568), (45486, 885360), (45570, 883728), (46512, 865830), (46872, 859180), (47120, 854658), (47430, 849072), (47481, 848160), (47880, 841092), (48608, 828495), (48735, 826336), (49096, 820260), (49476, 813960), (49980, 805752), (50065, 804384), (50274, 801040), (50540, 796824), (50592, 796005), (51408, 783370), (51646, 779760), (51680, 779247), (51984, 774690), (52080, 773262), (52920, 760988), (53010, 759696), (53067, 758880), (54264, 742140), (54684, 736440), (55233, 729120), (55335, 727776), (55860, 720936), (55955, 719712), (56544, 712215), (56916, 707560), (57120, 705033), (57456, 700910), (57722, 697680), (57760, 697221), (58140, 692664), (58590, 687344), (59024, 682290), (59976, 671460), (60078, 670320), (60648, 664020), (60760, 662796), (61047, 659680), (61370, 656208), (61845, 651168), (62496, 644385), (63240, 636804), (63308, 636120), (63612, 633080), (63840, 630819), (64260, 626696), (64980, 619752), (65968, 610470), (66402, 606480), (66640, 604314), (66960, 601426), (67032, 600780), (67146, 599760), (67830, 593712), (68229, 590240), (68355, 589152), (69768, 577220), (70091, 574560), (70560, 570741), (70680, 569772), (70756, 569160), (71145, 566048), (71820, 560728), (72352, 556605), (72912, 552330), (73440, 548359), (73644, 546840), (73780, 545832), (74214, 542640), (74480, 540702), (74970, 537168), (75810, 531216), (75888, 530670), (77469, 519840), (77520, 519498), (77976, 516460), (78120, 515508), (78337, 514080), (79135, 508896), (79515, 506464), (79968, 503595), (80104, 502740), (80864, 498015), (81396, 494760), (82026, 490960), (82080, 490637), (82460, 488376), (83790, 480624), (84320, 477603), (84816, 474810), (85680, 470022), (85918, 468720), (86583, 465120), (86640, 464814), (87210, 461776), (88445, 455328), (88536, 454860), (89376, 450585), (89528, 449820), (89964, 447640), (90117, 446880), (90440, 445284), (90972, 442680), (91140, 441864), (92055, 437472), (93024, 432915), (93744, 429590), (94240, 427329), (94860, 424536), (94962, 424080), (95760, 420546), (97470, 413168), (98192, 410130), (98952, 406980), (99603, 404320), (99960, 402876), (100130, 402192), (100548, 400520), (100719, 399840), (101080, 398412), (101745, 395808), (102816, 391685), (103292, 389880), (103968, 387345), (104160, 386631), (105840, 380494), (106020, 379848), (106134, 379440), (108528, 371070), (109368, 368220), (110466, 364560), (110670, 363888), (111321, 361760), (111720, 360468), (111910, 359856), (112455, 358112), (113715, 354144), (113832, 353780), (114912, 350455), (115444, 348840), (116280, 346332), (117180, 343672), (118048, 341145), (119952, 335730), (120156, 335160), (121296, 332010), (121520, 331398), (122094, 329840), (122740, 328104), (123690, 325584), (125685, 320416), (126480, 318402), (126616, 318060), (127224, 316540), (128520, 313348), (128877, 312480), (129115, 311904), (129960, 309876), (131936, 305235), (132804, 303240), (133280, 302157), (133920, 300713), (134064, 300390), (134292, 299880), (135660, 296856), (136458, 295120), (136710, 294576), (139536, 288610), (140182, 287280), (141360, 284886), (141512, 284580), (142290, 283024), (142443, 282720), (143640, 280364), (144305, 279072), (145824, 276165), (147288, 273420), (147560, 272916), (148428, 271320), (148960, 270351), (149940, 268584), (150195, 268128), (151620, 265608), (151776, 265335), (154938, 259920), (155040, 259749), (155952, 258230), (156240, 257754), (156674, 257040), (158270, 254448), (159030, 253232), (159201, 252960), (160208, 251370), (162792, 247380), (164052, 245480), (164920, 244188), (165699, 243040), (166005, 242592), (167580, 240312), (167865, 239904), (169632, 237405), (171360, 235011), (171836, 234360), (173166, 232560), (173280, 232407), (174420, 230888), (176890, 227664), (177072, 227430), (179056, 224910), (179928, 223820), (180234, 223440), (180880, 222642), (181944, 221340), (182280, 220932), (184110, 218736), (185535, 217056), (187488, 214795), (189720, 212268), (189924, 212040), (190247, 211680), (191520, 210273), (194940, 206584), (196384, 205065), (197904, 203490), (199206, 202160), (199920, 201438), (200260, 201096)]