40102564320

素因数分解:

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

素因数の和:142

約数の個数: 1728

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

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

約数列:

[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, 59, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 177, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 236, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 295, 304, 312, 315, 336, 338, 342, 351, 354, 360, 364, 378, 380, 390, 392, 399, 413, 416, 420, 432, 441, 455, 456, 468, 472, 480, 490, 494, 504, 507, 513, 520, 531, 532, 540, 546, 560, 570, 585, 588, 590, 608, 624, 630, 637, 665, 672, 676, 684, 702, 708, 720, 728, 735, 741, 756, 760, 767, 780, 784, 798, 819, 826, 840, 845, 855, 864, 882, 885, 910, 912, 931, 936, 944, 945, 980, 988, 1008, 1014, 1026, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1170, 1176, 1180, 1183, 1197, 1235, 1239, 1248, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1404, 1416, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1534, 1560, 1568, 1593, 1596, 1638, 1652, 1680, 1690, 1710, 1729, 1755, 1764, 1770, 1820, 1824, 1862, 1872, 1888, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2065, 2080, 2124, 2128, 2160, 2184, 2205, 2223, 2242, 2280, 2301, 2340, 2352, 2360, 2366, 2394, 2457, 2470, 2478, 2520, 2535, 2548, 2565, 2646, 2655, 2660, 2704, 2730, 2736, 2793, 2808, 2832, 2891, 2912, 2940, 2964, 3024, 3040, 3042, 3068, 3120, 3185, 3186, 3192, 3211, 3276, 3304, 3360, 3363, 3380, 3420, 3458, 3510, 3528, 3540, 3549, 3591, 3640, 3705, 3717, 3724, 3744, 3780, 3822, 3835, 3920, 3952, 3990, 4056, 4095, 4104, 4130, 4248, 4256, 4320, 4368, 4410, 4446, 4484, 4560, 4563, 4602, 4655, 4680, 4704, 4720, 4732, 4788, 4914, 4940, 4956, 5040, 5070, 5096, 5130, 5187, 5292, 5310, 5320, 5369, 5408, 5460, 5472, 5586, 5605, 5616, 5664, 5733, 5782, 5880, 5915, 5928, 5985, 6048, 6084, 6136, 6195, 6240, 6370, 6372, 6384, 6422, 6552, 6608, 6615, 6669, 6726, 6760, 6840, 6903, 6916, 7020, 7056, 7080, 7098, 7182, 7280, 7410, 7434, 7448, 7560, 7605, 7644, 7670, 7840, 7847, 7904, 7965, 7980, 8112, 8190, 8208, 8260, 8281, 8379, 8496, 8645, 8673, 8736, 8820, 8892, 8968, 9120, 9126, 9204, 9310, 9360, 9440, 9464, 9555, 9576, 9633, 9828, 9880, 9912, 9971, 10080, 10089, 10140, 10192, 10260, 10374, 10584, 10620, 10640, 10647, 10738, 10920, 11115, 11151, 11172, 11210, 11232, 11466, 11505, 11564, 11760, 11830, 11856, 11970, 12103, 12168, 12272, 12285, 12390, 12740, 12744, 12768, 12844, 13104, 13216, 13230, 13338, 13452, 13520, 13680, 13806, 13832, 13965, 14040, 14112, 14160, 14196, 14364, 14455, 14560, 14573, 14820, 14868, 14896, 15120, 15210, 15288, 15340, 15561, 15694, 15930, 15960, 16055, 16107, 16224, 16380, 16416, 16520, 16562, 16758, 16815, 16992, 17199, 17290, 17346, 17640, 17745, 17784, 17936, 17955, 18252, 18408, 18585, 18620, 18720, 18928, 19110, 19152, 19266, 19656, 19760, 19824, 19942, 20178, 20280, 20384, 20520, 20709, 20748, 21168, 21240, 21280, 21294, 21476, 21840, 22230, 22302, 22344, 22420, 22477, 22815, 22932, 23010, 23128, 23520, 23541, 23660, 23712, 23940, 24206, 24336, 24544, 24570, 24780, 24843, 25137, 25480, 25488, 25688, 25935, 26019, 26208, 26460, 26676, 26845, 26904, 27040, 27360, 27612, 27664, 27930, 28080, 28320, 28392, 28665, 28728, 28899, 28910, 29146, 29640, 29736, 29792, 29913, 30240, 30267, 30420, 30576, 30680, 31122, 31388, 31860, 31920, 31941, 32110, 32214, 32760, 33040, 33124, 33345, 33516, 33630, 34398, 34515, 34580, 34692, 35280, 35490, 35568, 35872, 35910, 36309, 36504, 36816, 37170, 37240, 37583, 37856, 38220, 38304, 38532, 39235, 39312, 39520, 39648, 39884, 40356, 40560, 41040, 41405, 41418, 41496, 41895, 42336, 42480, 42588, 42952, 43365, 43680, 43719, 44460, 44604, 44688, 44840, 44954, 45630, 45864, 46020, 46256, 46683, 47082, 47320, 47880, 48165, 48321, 48412, 48672, 49140, 49560, 49686, 49855, 50274, 50445, 50960, 50976, 51376, 51870, 52038, 52920, 53235, 53352, 53690, 53808, 54929, 55224, 55328, 55755, 55860, 56160, 56784, 57330, 57456, 57798, 57820, 58292, 59280, 59472, 59826, 60515, 60534, 60840, 61152, 61360, 62244, 62776, 63720, 63840, 63882, 64220, 64428, 65520, 66080, 66248, 66690, 67032, 67260, 67431, 68796, 69030, 69160, 69384, 69797, 70560, 70623, 70980, 71136, 71820, 72618, 72865, 73008, 73632, 74340, 74480, 74529, 75166, 76440, 77064, 77805, 78057, 78470, 78624, 79768, 80535, 80712, 81120, 82080, 82810, 82836, 82992, 83790, 84960, 85176, 85904, 85995, 86697, 86730, 87438, 88920, 89208, 89376, 89680, 89739, 89908, 91260, 91728, 92040, 92512, 93366, 94164, 94640, 95760, 96330, 96642, 96824, 98280, 99120, 99372, 99710, 100548, 100890, 101920, 102011, 102752, 103545, 103740, 104076, 105840, 106470, 106704, 107380, 107616, 108927, 109858, 110448, 111510, 111720, 112385, 112749, 113568, 114660, 114912, 115596, 115640, 116584, 117705, 118560, 118944, 119652, 121030, 121068, 121680, 122720, 124215, 124488, 125552, 125685, 127440, 127764, 128440, 128856, 130095, 131040, 131157, 132496, 133380, 134064, 134520, 134862, 137592, 138060, 138320, 138768, 139594, 141246, 141960, 143640, 144495, 144963, 145236, 145730, 146016, 148680, 148960, 149058, 149565, 150332, 151335, 152880, 154128, 155610, 156114, 156940, 157339, 159536, 159705, 161070, 161424, 164787, 165620, 165672, 165984, 167580, 170352, 171808, 171990, 173394, 173460, 174876, 177840, 178416, 179360, 179478, 179816, 181545, 182520, 183456, 184080, 186732, 187915, 188328, 189280, 189449, 191520, 192660, 193284, 193648, 196560, 198240, 198744, 199420, 201096, 201780, 202293, 204022, 207090, 207480, 208152, 209391, 211680, 211869, 212940, 213408, 214760, 217854, 218595, 219716, 220896, 223020, 223440, 223587, 224770, 225498, 229320, 231192, 231280, 233168, 233415, 235410, 239304, 241605, 242060, 242136, 243360, 248430, 248976, 251104, 251370, 254880, 255528, 256880, 257712, 260190, 262314, 264992, 266760, 268128, 269040, 269217, 269724, 274645, 275184, 276120, 276640, 277536, 279188, 282492, 283920, 287280, 288990, 289926, 290472, 291460, 297360, 298116, 299130, 300664, 302670, 305760, 306033, 308256, 311220, 312228, 313880, 314678, 319072, 319410, 322140, 322848, 326781, 329574, 331240, 331344, 335160, 337155, 338247, 340704, 343980, 346788, 346920, 348985, 349752, 353115, 355680, 356832, 358956, 359632, 363090, 365040, 368160, 372645, 373464, 375830, 376656, 378898, 385320, 386568, 387296, 390285, 393120, 393471, 397488, 398840, 402192, 403560, 404586, 408044, 414180, 414960, 416304, 418782, 423738, 425880, 429520, 433485, 435708, 437190, 439432, 446040, 446880, 447174, 448695, 449540, 450996, 458640, 462384, 462560, 466336, 466830, 470820, 472017, 478608, 483210, 484120, 484272, 488579, 494361, 496860, 497952, 502740, 510055, 511056, 513760, 515424, 520380, 524628, 533520, 538080, 538434, 539448, 544635, 549290, 550368, 552240, 558376, 563745, 564984, 567840, 568347, 574560, 577980, 579852, 580944, 582920, 594720, 596232, 598260, 601328, 605340, 606879, 612066, 622440, 624456, 627760, 628173, 629356, 638820, 644280, 653562, 655785, 659148, 662480, 662688, 670320, 674310, 676494, 687960, 693576, 693840, 697970, 699504, 706230, 714077, 717912, 719264, 724815, 726180, 730080, 745290, 746928, 751660, 753312, 757796, 770640, 773136, 780570, 786695, 786942, 794976, 797680, 804384, 807120, 809172, 816088, 823935, 828360, 829920, 832608, 837564, 847476, 851760, 859040, 866970, 871416, 874380, 878864, 892080, 894348, 897390, 899080, 901992, 917280, 918099, 924768, 933660, 941640, 944034, 947245, 957216, 966420, 968240, 968544, 977158, 988722, 993720, 1005480, 1011465, 1014741, 1020110, 1022112, 1040760, 1046955, 1049256, 1059345, 1067040, 1076868, 1078896, 1089270, 1098580, 1104480, 1116752, 1117935, 1127490, 1129968, 1136694, 1155960, 1159704, 1161888, 1165840, 1192464, 1196520, 1202656, 1210680, 1213758, 1224132, 1244880, 1248912, 1255520, 1256346, 1258712, 1277640, 1288560, 1307124, 1311570, 1318296, 1324960, 1326143, 1340640, 1346085, 1348620, 1352988, 1375920, 1387152, 1387680, 1395940, 1399008, 1412460, 1416051, 1428154, 1435824, 1449630, 1452360, 1465737, 1483083, 1490580, 1493856, 1503320, 1515592, 1530165, 1541280, 1546272, 1561140, 1573390, 1573884, 1595360, 1614240, 1618344, 1632176, 1633905, 1647870, 1656720, 1675128, 1691235, 1694952, 1703520, 1705041, 1733940, 1742832, 1748760, 1757728, 1784160, 1788696, 1794780, 1798160, 1803984, 1836198, 1867320, 1883280, 1884519, 1888068, 1894490, 1932840, 1936480, 1954316, 1967355, 1977444, 1987440, 2010960, 2022930, 2029482, 2040220, 2081520, 2093910, 2098512, 2118690, 2142231, 2153736, 2157792, 2178540, 2197160, 2233504, 2235870, 2254980, 2259936, 2273388, 2311920, 2319408, 2331680, 2360085, 2384928, 2393040, 2421360, 2427516, 2442895, 2448264, 2471805, 2489760, 2497824, 2512692, 2517424, 2555280, 2577120, 2614248, 2623140, 2636592, 2652286, 2692170, 2697240, 2705976, 2751840, 2754297, 2774304, 2791880, 2824920, 2832102, 2841735, 2856308, 2871648, 2899260, 2904720, 2931474, 2966166, 2981160, 3006640, 3031184, 3034395, 3060330, 3122280, 3140865, 3146780, 3147768, 3236688, 3264352, 3267810, 3295740, 3313440, 3350256, 3382470, 3389904, 3410082, 3467880, 3485664, 3497520, 3570385, 3577392, 3589560, 3596320, 3607968, 3672396, 3734640, 3766560, 3769038, 3776136, 3788980, 3865680, 3908632, 3934710, 3954888, 3974880, 3978429, 4021920, 4045860, 4058964, 4080440, 4163040, 4187820, 4197024, 4237380, 4248153, 4284462, 4307472, 4357080, 4394320, 4397211, 4471740, 4509960, 4546776, 4590495, 4623840, 4638816, 4720170, 4786080, 4842720, 4855032, 4885790, 4896528, 4943610, 5025384, 5034848, 5073705, 5110560, 5115123, 5228496, 5246280, 5273184, 5304572, 5384340, 5394480, 5411952, 5508594, 5583760, 5649840, 5664204, 5683470, 5712616, 5798520, 5809440, 5862948, 5932332, 5962320, 6013280, 6062368, 6068790, 6120660, 6244560, 6281730, 6293560, 6295536, 6426693, 6473376, 6535620, 6591480, 6630715, 6700512, 6764940, 6779808, 6820164, 6935760, 6995040, 7080255, 7140770, 7154784, 7179120, 7328685, 7344792, 7415415, 7469280, 7538076, 7552272, 7577960, 7731360, 7817264, 7869420, 7909776, 7956858, 8091720, 8117928, 8160880, 8375640, 8474760, 8496306, 8525205, 8568924, 8614944, 8714160, 8788640, 8794422, 8943480, 9019920, 9093552, 9180990, 9283001, 9422595, 9440340, 9710064, 9771580, 9793056, 9887220, 10050768, 10147410, 10230246, 10456992, 10492560, 10609144, 10711155, 10768680, 10788960, 10823904, 11017188, 11167520, 11299680, 11328408, 11366940, 11425232, 11597040, 11725896, 11864664, 11924640, 11935287, 12137580, 12241320, 12489120, 12563460, 12587120, 12591072, 12853386, 13071240, 13182960, 13191633, 13261430, 13529880, 13640328, 13771485, 13871520, 14160510, 14281540, 14358240, 14657370, 14689584, 14830830, 15076152, 15104544, 15155920, 15634528, 15738840, 15819552, 15913716, 16183440, 16235856, 16321760, 16751280, 16949520, 16992612, 17050410, 17137848, 17428320, 17588844, 17886960, 18039840, 18187104, 18361980, 18566002, 18845190, 18880680, 19280079, 19420128, 19543160, 19774440, 19892145, 20101536, 20294820, 20460492, 20985120, 21218288, 21240765, 21422310, 21537360, 21986055, 22034376, 22656816, 22733880, 22850464, 23194080, 23451792, 23729328, 23870574, 24275160, 24482640, 25126920, 25174240, 25575615, 25706772, 26142480, 26365920, 26383266, 26522860, 27059760, 27280656, 27542970, 27849003, 28321020, 28563080, 29314740, 29379168, 29661660, 30152304, 30311840, 31477680, 31827432, 32133465, 32366880, 32471712, 33502560, 33899040, 33985224, 34100820, 34275696, 35177688, 35773920, 35805861, 36723960, 37132004, 37690380, 37761360, 38560158, 39086320, 39548880, 39784290, 40589640, 40920984, 42436576, 42481530, 42844620, 43074720, 43972110, 44068752, 45313632, 45467760, 46415005, 46903584, 47458656, 47741148, 48550320, 48965280, 50253840, 51151230, 51413544, 52284960, 52766532, 53045720, 54119520, 54561312, 55085940, 55698006, 56642040, 57126160, 58629480, 59323320, 59676435, 60304608, 62955360, 63654864, 64266930, 65958165, 67970448, 68201640, 68551392, 70355376, 71611722, 73447920, 74264008, 75380760, 75522720, 77120316, 78172640, 79097760, 79568580, 81179280, 81841968, 83547009, 84963060, 85689240, 87944220, 88137504, 90935520, 92830010, 95482296, 96400395, 97100640, 100507680, 102302460, 102827088, 105533064, 106091440, 110171880, 111396012, 113284080, 114252320, 117258960, 118646640, 119352870, 127309728, 128533860, 131916330, 135940896, 136403280, 139245015, 140710752, 143223444, 146895840, 148528016, 150761520, 154240632, 159137160, 162358560, 163683936, 167094018, 169926120, 171378480, 175888440, 179029305, 185660020, 190964592, 192800790, 204604920, 205654176, 211066128, 212182880, 220343760, 222792024, 226568160, 234517920, 237293280, 238705740, 250641027, 257067720, 263832660, 272806560, 278490030, 286446888, 297056032, 301523040, 308481264, 318274320, 334188036, 339852240, 342756960, 351776880, 358058610, 371320040, 381929184, 385601580, 409209840, 417735045, 422132256, 440687520, 445584048, 477411480, 501282054, 514135440, 527665320, 556980060, 572893776, 616962528, 636548640, 668376072, 679704480, 703553760, 716117220, 742640080, 771203160, 818419680, 835470090, 891168096, 954822960, 1002564108, 1028270880, 1055330640, 1113960120, 1145787552, 1253205135, 1336752144, 1432234440, 1485280160, 1542406320, 1670940180, 1909645920, 2005128216, 2110661280, 2227920240, 2506410270, 2673504288, 2864468880, 3084812640, 3341880360, 4010256432, 4455840480, 5012820540, 5728937760, 6683760720, 8020512864, 10025641080, 13367521440, 20051282160, 40102564320]

約数ペア:

[(1, 40102564320), (2, 20051282160), (3, 13367521440), (4, 10025641080), (5, 8020512864), (6, 6683760720), (7, 5728937760), (8, 5012820540), (9, 4455840480), (10, 4010256432), (12, 3341880360), (13, 3084812640), (14, 2864468880), (15, 2673504288), (16, 2506410270), (18, 2227920240), (19, 2110661280), (20, 2005128216), (21, 1909645920), (24, 1670940180), (26, 1542406320), (27, 1485280160), (28, 1432234440), (30, 1336752144), (32, 1253205135), (35, 1145787552), (36, 1113960120), (38, 1055330640), (39, 1028270880), (40, 1002564108), (42, 954822960), (45, 891168096), (48, 835470090), (49, 818419680), (52, 771203160), (54, 742640080), (56, 716117220), (57, 703553760), (59, 679704480), (60, 668376072), (63, 636548640), (65, 616962528), (70, 572893776), (72, 556980060), (76, 527665320), (78, 514135440), (80, 501282054), (84, 477411480), (90, 445584048), (91, 440687520), (95, 422132256), (96, 417735045), (98, 409209840), (104, 385601580), (105, 381929184), (108, 371320040), (112, 358058610), (114, 351776880), (117, 342756960), (118, 339852240), (120, 334188036), (126, 318274320), (130, 308481264), (133, 301523040), (135, 297056032), (140, 286446888), (144, 278490030), (147, 272806560), (152, 263832660), (156, 257067720), (160, 250641027), (168, 238705740), (169, 237293280), (171, 234517920), (177, 226568160), (180, 222792024), (182, 220343760), (189, 212182880), (190, 211066128), (195, 205654176), (196, 204604920), (208, 192800790), (210, 190964592), (216, 185660020), (224, 179029305), (228, 175888440), (234, 171378480), (236, 169926120), (240, 167094018), (245, 163683936), (247, 162358560), (252, 159137160), (260, 154240632), (266, 150761520), (270, 148528016), (273, 146895840), (280, 143223444), (285, 140710752), (288, 139245015), (294, 136403280), (295, 135940896), (304, 131916330), (312, 128533860), (315, 127309728), (336, 119352870), (338, 118646640), (342, 117258960), (351, 114252320), (354, 113284080), (360, 111396012), (364, 110171880), (378, 106091440), (380, 105533064), (390, 102827088), (392, 102302460), (399, 100507680), (413, 97100640), (416, 96400395), (420, 95482296), (432, 92830010), (441, 90935520), (455, 88137504), (456, 87944220), (468, 85689240), (472, 84963060), (480, 83547009), (490, 81841968), (494, 81179280), (504, 79568580), (507, 79097760), (513, 78172640), (520, 77120316), (531, 75522720), (532, 75380760), (540, 74264008), (546, 73447920), (560, 71611722), (570, 70355376), (585, 68551392), (588, 68201640), (590, 67970448), (608, 65958165), (624, 64266930), (630, 63654864), (637, 62955360), (665, 60304608), (672, 59676435), (676, 59323320), (684, 58629480), (702, 57126160), (708, 56642040), (720, 55698006), (728, 55085940), (735, 54561312), (741, 54119520), (756, 53045720), (760, 52766532), (767, 52284960), (780, 51413544), (784, 51151230), (798, 50253840), (819, 48965280), (826, 48550320), (840, 47741148), (845, 47458656), (855, 46903584), (864, 46415005), (882, 45467760), (885, 45313632), (910, 44068752), (912, 43972110), (931, 43074720), (936, 42844620), (944, 42481530), (945, 42436576), (980, 40920984), (988, 40589640), (1008, 39784290), (1014, 39548880), (1026, 39086320), (1040, 38560158), (1062, 37761360), (1064, 37690380), (1080, 37132004), (1092, 36723960), (1120, 35805861), (1121, 35773920), (1140, 35177688), (1170, 34275696), (1176, 34100820), (1180, 33985224), (1183, 33899040), (1197, 33502560), (1235, 32471712), (1239, 32366880), (1248, 32133465), (1260, 31827432), (1274, 31477680), (1323, 30311840), (1330, 30152304), (1352, 29661660), (1365, 29379168), (1368, 29314740), (1404, 28563080), (1416, 28321020), (1440, 27849003), (1456, 27542970), (1470, 27280656), (1482, 27059760), (1512, 26522860), (1520, 26383266), (1521, 26365920), (1534, 26142480), (1560, 25706772), (1568, 25575615), (1593, 25174240), (1596, 25126920), (1638, 24482640), (1652, 24275160), (1680, 23870574), (1690, 23729328), (1710, 23451792), (1729, 23194080), (1755, 22850464), (1764, 22733880), (1770, 22656816), (1820, 22034376), (1824, 21986055), (1862, 21537360), (1872, 21422310), (1888, 21240765), (1890, 21218288), (1911, 20985120), (1960, 20460492), (1976, 20294820), (1995, 20101536), (2016, 19892145), (2028, 19774440), (2052, 19543160), (2065, 19420128), (2080, 19280079), (2124, 18880680), (2128, 18845190), (2160, 18566002), (2184, 18361980), (2205, 18187104), (2223, 18039840), (2242, 17886960), (2280, 17588844), (2301, 17428320), (2340, 17137848), (2352, 17050410), (2360, 16992612), (2366, 16949520), (2394, 16751280), (2457, 16321760), (2470, 16235856), (2478, 16183440), (2520, 15913716), (2535, 15819552), (2548, 15738840), (2565, 15634528), (2646, 15155920), (2655, 15104544), (2660, 15076152), (2704, 14830830), (2730, 14689584), (2736, 14657370), (2793, 14358240), (2808, 14281540), (2832, 14160510), (2891, 13871520), (2912, 13771485), (2940, 13640328), (2964, 13529880), (3024, 13261430), (3040, 13191633), (3042, 13182960), (3068, 13071240), (3120, 12853386), (3185, 12591072), (3186, 12587120), (3192, 12563460), (3211, 12489120), (3276, 12241320), (3304, 12137580), (3360, 11935287), (3363, 11924640), (3380, 11864664), (3420, 11725896), (3458, 11597040), (3510, 11425232), (3528, 11366940), (3540, 11328408), (3549, 11299680), (3591, 11167520), (3640, 11017188), (3705, 10823904), (3717, 10788960), (3724, 10768680), (3744, 10711155), (3780, 10609144), (3822, 10492560), (3835, 10456992), (3920, 10230246), (3952, 10147410), (3990, 10050768), (4056, 9887220), (4095, 9793056), (4104, 9771580), (4130, 9710064), (4248, 9440340), (4256, 9422595), (4320, 9283001), (4368, 9180990), (4410, 9093552), (4446, 9019920), (4484, 8943480), (4560, 8794422), (4563, 8788640), (4602, 8714160), (4655, 8614944), (4680, 8568924), (4704, 8525205), (4720, 8496306), (4732, 8474760), (4788, 8375640), (4914, 8160880), (4940, 8117928), (4956, 8091720), (5040, 7956858), (5070, 7909776), (5096, 7869420), (5130, 7817264), (5187, 7731360), (5292, 7577960), (5310, 7552272), (5320, 7538076), (5369, 7469280), (5408, 7415415), (5460, 7344792), (5472, 7328685), (5586, 7179120), (5605, 7154784), (5616, 7140770), (5664, 7080255), (5733, 6995040), (5782, 6935760), (5880, 6820164), (5915, 6779808), (5928, 6764940), (5985, 6700512), (6048, 6630715), (6084, 6591480), (6136, 6535620), (6195, 6473376), (6240, 6426693), (6370, 6295536), (6372, 6293560), (6384, 6281730), (6422, 6244560), (6552, 6120660), (6608, 6068790), (6615, 6062368), (6669, 6013280), (6726, 5962320), (6760, 5932332), (6840, 5862948), (6903, 5809440), (6916, 5798520), (7020, 5712616), (7056, 5683470), (7080, 5664204), (7098, 5649840), (7182, 5583760), (7280, 5508594), (7410, 5411952), (7434, 5394480), (7448, 5384340), (7560, 5304572), (7605, 5273184), (7644, 5246280), (7670, 5228496), (7840, 5115123), (7847, 5110560), (7904, 5073705), (7965, 5034848), (7980, 5025384), (8112, 4943610), (8190, 4896528), (8208, 4885790), (8260, 4855032), (8281, 4842720), (8379, 4786080), (8496, 4720170), (8645, 4638816), (8673, 4623840), (8736, 4590495), (8820, 4546776), (8892, 4509960), (8968, 4471740), (9120, 4397211), (9126, 4394320), (9204, 4357080), (9310, 4307472), (9360, 4284462), (9440, 4248153), (9464, 4237380), (9555, 4197024), (9576, 4187820), (9633, 4163040), (9828, 4080440), (9880, 4058964), (9912, 4045860), (9971, 4021920), (10080, 3978429), (10089, 3974880), (10140, 3954888), (10192, 3934710), (10260, 3908632), (10374, 3865680), (10584, 3788980), (10620, 3776136), (10640, 3769038), (10647, 3766560), (10738, 3734640), (10920, 3672396), (11115, 3607968), (11151, 3596320), (11172, 3589560), (11210, 3577392), (11232, 3570385), (11466, 3497520), (11505, 3485664), (11564, 3467880), (11760, 3410082), (11830, 3389904), (11856, 3382470), (11970, 3350256), (12103, 3313440), (12168, 3295740), (12272, 3267810), (12285, 3264352), (12390, 3236688), (12740, 3147768), (12744, 3146780), (12768, 3140865), (12844, 3122280), (13104, 3060330), (13216, 3034395), (13230, 3031184), (13338, 3006640), (13452, 2981160), (13520, 2966166), (13680, 2931474), (13806, 2904720), (13832, 2899260), (13965, 2871648), (14040, 2856308), (14112, 2841735), (14160, 2832102), (14196, 2824920), (14364, 2791880), (14455, 2774304), (14560, 2754297), (14573, 2751840), (14820, 2705976), (14868, 2697240), (14896, 2692170), (15120, 2652286), (15210, 2636592), (15288, 2623140), (15340, 2614248), (15561, 2577120), (15694, 2555280), (15930, 2517424), (15960, 2512692), (16055, 2497824), (16107, 2489760), (16224, 2471805), (16380, 2448264), (16416, 2442895), (16520, 2427516), (16562, 2421360), (16758, 2393040), (16815, 2384928), (16992, 2360085), (17199, 2331680), (17290, 2319408), (17346, 2311920), (17640, 2273388), (17745, 2259936), (17784, 2254980), (17936, 2235870), (17955, 2233504), (18252, 2197160), (18408, 2178540), (18585, 2157792), (18620, 2153736), (18720, 2142231), (18928, 2118690), (19110, 2098512), (19152, 2093910), (19266, 2081520), (19656, 2040220), (19760, 2029482), (19824, 2022930), (19942, 2010960), (20178, 1987440), (20280, 1977444), (20384, 1967355), (20520, 1954316), (20709, 1936480), (20748, 1932840), (21168, 1894490), (21240, 1888068), (21280, 1884519), (21294, 1883280), (21476, 1867320), (21840, 1836198), (22230, 1803984), (22302, 1798160), (22344, 1794780), (22420, 1788696), (22477, 1784160), (22815, 1757728), (22932, 1748760), (23010, 1742832), (23128, 1733940), (23520, 1705041), (23541, 1703520), (23660, 1694952), (23712, 1691235), (23940, 1675128), (24206, 1656720), (24336, 1647870), (24544, 1633905), (24570, 1632176), (24780, 1618344), (24843, 1614240), (25137, 1595360), (25480, 1573884), (25488, 1573390), (25688, 1561140), (25935, 1546272), (26019, 1541280), (26208, 1530165), (26460, 1515592), (26676, 1503320), (26845, 1493856), (26904, 1490580), (27040, 1483083), (27360, 1465737), (27612, 1452360), (27664, 1449630), (27930, 1435824), (28080, 1428154), (28320, 1416051), (28392, 1412460), (28665, 1399008), (28728, 1395940), (28899, 1387680), (28910, 1387152), (29146, 1375920), (29640, 1352988), (29736, 1348620), (29792, 1346085), (29913, 1340640), (30240, 1326143), (30267, 1324960), (30420, 1318296), (30576, 1311570), (30680, 1307124), (31122, 1288560), (31388, 1277640), (31860, 1258712), (31920, 1256346), (31941, 1255520), (32110, 1248912), (32214, 1244880), (32760, 1224132), (33040, 1213758), (33124, 1210680), (33345, 1202656), (33516, 1196520), (33630, 1192464), (34398, 1165840), (34515, 1161888), (34580, 1159704), (34692, 1155960), (35280, 1136694), (35490, 1129968), (35568, 1127490), (35872, 1117935), (35910, 1116752), (36309, 1104480), (36504, 1098580), (36816, 1089270), (37170, 1078896), (37240, 1076868), (37583, 1067040), (37856, 1059345), (38220, 1049256), (38304, 1046955), (38532, 1040760), (39235, 1022112), (39312, 1020110), (39520, 1014741), (39648, 1011465), (39884, 1005480), (40356, 993720), (40560, 988722), (41040, 977158), (41405, 968544), (41418, 968240), (41496, 966420), (41895, 957216), (42336, 947245), (42480, 944034), (42588, 941640), (42952, 933660), (43365, 924768), (43680, 918099), (43719, 917280), (44460, 901992), (44604, 899080), (44688, 897390), (44840, 894348), (44954, 892080), (45630, 878864), (45864, 874380), (46020, 871416), (46256, 866970), (46683, 859040), (47082, 851760), (47320, 847476), (47880, 837564), (48165, 832608), (48321, 829920), (48412, 828360), (48672, 823935), (49140, 816088), (49560, 809172), (49686, 807120), (49855, 804384), (50274, 797680), (50445, 794976), (50960, 786942), (50976, 786695), (51376, 780570), (51870, 773136), (52038, 770640), (52920, 757796), (53235, 753312), (53352, 751660), (53690, 746928), (53808, 745290), (54929, 730080), (55224, 726180), (55328, 724815), (55755, 719264), (55860, 717912), (56160, 714077), (56784, 706230), (57330, 699504), (57456, 697970), (57798, 693840), (57820, 693576), (58292, 687960), (59280, 676494), (59472, 674310), (59826, 670320), (60515, 662688), (60534, 662480), (60840, 659148), (61152, 655785), (61360, 653562), (62244, 644280), (62776, 638820), (63720, 629356), (63840, 628173), (63882, 627760), (64220, 624456), (64428, 622440), (65520, 612066), (66080, 606879), (66248, 605340), (66690, 601328), (67032, 598260), (67260, 596232), (67431, 594720), (68796, 582920), (69030, 580944), (69160, 579852), (69384, 577980), (69797, 574560), (70560, 568347), (70623, 567840), (70980, 564984), (71136, 563745), (71820, 558376), (72618, 552240), (72865, 550368), (73008, 549290), (73632, 544635), (74340, 539448), (74480, 538434), (74529, 538080), (75166, 533520), (76440, 524628), (77064, 520380), (77805, 515424), (78057, 513760), (78470, 511056), (78624, 510055), (79768, 502740), (80535, 497952), (80712, 496860), (81120, 494361), (82080, 488579), (82810, 484272), (82836, 484120), (82992, 483210), (83790, 478608), (84960, 472017), (85176, 470820), (85904, 466830), (85995, 466336), (86697, 462560), (86730, 462384), (87438, 458640), (88920, 450996), (89208, 449540), (89376, 448695), (89680, 447174), (89739, 446880), (89908, 446040), (91260, 439432), (91728, 437190), (92040, 435708), (92512, 433485), (93366, 429520), (94164, 425880), (94640, 423738), (95760, 418782), (96330, 416304), (96642, 414960), (96824, 414180), (98280, 408044), (99120, 404586), (99372, 403560), (99710, 402192), (100548, 398840), (100890, 397488), (101920, 393471), (102011, 393120), (102752, 390285), (103545, 387296), (103740, 386568), (104076, 385320), (105840, 378898), (106470, 376656), (106704, 375830), (107380, 373464), (107616, 372645), (108927, 368160), (109858, 365040), (110448, 363090), (111510, 359632), (111720, 358956), (112385, 356832), (112749, 355680), (113568, 353115), (114660, 349752), (114912, 348985), (115596, 346920), (115640, 346788), (116584, 343980), (117705, 340704), (118560, 338247), (118944, 337155), (119652, 335160), (121030, 331344), (121068, 331240), (121680, 329574), (122720, 326781), (124215, 322848), (124488, 322140), (125552, 319410), (125685, 319072), (127440, 314678), (127764, 313880), (128440, 312228), (128856, 311220), (130095, 308256), (131040, 306033), (131157, 305760), (132496, 302670), (133380, 300664), (134064, 299130), (134520, 298116), (134862, 297360), (137592, 291460), (138060, 290472), (138320, 289926), (138768, 288990), (139594, 287280), (141246, 283920), (141960, 282492), (143640, 279188), (144495, 277536), (144963, 276640), (145236, 276120), (145730, 275184), (146016, 274645), (148680, 269724), (148960, 269217), (149058, 269040), (149565, 268128), (150332, 266760), (151335, 264992), (152880, 262314), (154128, 260190), (155610, 257712), (156114, 256880), (156940, 255528), (157339, 254880), (159536, 251370), (159705, 251104), (161070, 248976), (161424, 248430), (164787, 243360), (165620, 242136), (165672, 242060), (165984, 241605), (167580, 239304), (170352, 235410), (171808, 233415), (171990, 233168), (173394, 231280), (173460, 231192), (174876, 229320), (177840, 225498), (178416, 224770), (179360, 223587), (179478, 223440), (179816, 223020), (181545, 220896), (182520, 219716), (183456, 218595), (184080, 217854), (186732, 214760), (187915, 213408), (188328, 212940), (189280, 211869), (189449, 211680), (191520, 209391), (192660, 208152), (193284, 207480), (193648, 207090), (196560, 204022), (198240, 202293), (198744, 201780), (199420, 201096)]