23449804560

素因数分解:

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

素因数の和:107

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 161, 162, 168, 169, 171, 180, 182, 184, 189, 190, 195, 196, 207, 208, 210, 216, 228, 230, 234, 240, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 294, 299, 304, 312, 315, 322, 324, 336, 338, 342, 345, 351, 360, 364, 368, 378, 380, 390, 392, 399, 405, 414, 420, 432, 437, 441, 455, 456, 460, 468, 483, 490, 494, 504, 507, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 588, 598, 621, 624, 630, 637, 644, 648, 665, 676, 684, 690, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 805, 810, 819, 828, 840, 845, 855, 874, 882, 897, 910, 912, 920, 931, 936, 945, 966, 980, 988, 1008, 1014, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1127, 1134, 1140, 1170, 1176, 1183, 1196, 1197, 1235, 1242, 1260, 1274, 1288, 1296, 1311, 1323, 1330, 1352, 1365, 1368, 1380, 1404, 1449, 1456, 1470, 1482, 1495, 1512, 1520, 1521, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1690, 1710, 1729, 1748, 1755, 1764, 1794, 1820, 1840, 1862, 1863, 1872, 1890, 1911, 1932, 1960, 1976, 1995, 2028, 2052, 2070, 2093, 2106, 2128, 2160, 2184, 2185, 2205, 2223, 2254, 2268, 2280, 2340, 2352, 2366, 2392, 2394, 2415, 2457, 2470, 2484, 2520, 2535, 2548, 2565, 2576, 2622, 2646, 2660, 2691, 2704, 2730, 2736, 2760, 2793, 2808, 2835, 2898, 2940, 2964, 2990, 3024, 3042, 3059, 3078, 3105, 3120, 3185, 3192, 3211, 3220, 3240, 3276, 3312, 3380, 3381, 3420, 3458, 3496, 3510, 3528, 3549, 3588, 3591, 3640, 3705, 3724, 3726, 3780, 3822, 3864, 3887, 3920, 3933, 3952, 3969, 3990, 4056, 4095, 4104, 4140, 4186, 4212, 4347, 4368, 4370, 4410, 4446, 4485, 4508, 4536, 4560, 4563, 4655, 4680, 4732, 4784, 4788, 4830, 4914, 4940, 4968, 5040, 5070, 5096, 5130, 5187, 5244, 5265, 5292, 5320, 5382, 5460, 5520, 5586, 5616, 5635, 5670, 5681, 5733, 5796, 5880, 5915, 5928, 5980, 5985, 6084, 6118, 6156, 6210, 6279, 6370, 6384, 6422, 6440, 6480, 6552, 6555, 6615, 6669, 6760, 6762, 6840, 6916, 6992, 7020, 7056, 7098, 7176, 7182, 7245, 7280, 7371, 7410, 7448, 7452, 7560, 7605, 7644, 7695, 7728, 7774, 7866, 7938, 7980, 8073, 8112, 8190, 8208, 8280, 8281, 8372, 8379, 8424, 8645, 8694, 8740, 8820, 8892, 8970, 9016, 9072, 9126, 9177, 9310, 9315, 9360, 9464, 9555, 9576, 9633, 9660, 9828, 9880, 9936, 10140, 10143, 10192, 10260, 10374, 10465, 10488, 10530, 10584, 10640, 10647, 10764, 10773, 10920, 11115, 11172, 11270, 11340, 11362, 11466, 11592, 11661, 11760, 11799, 11830, 11856, 11960, 11970, 12103, 12168, 12236, 12285, 12312, 12420, 12558, 12740, 12844, 12880, 13041, 13104, 13110, 13230, 13338, 13455, 13520, 13524, 13680, 13689, 13832, 13965, 14040, 14196, 14352, 14364, 14490, 14651, 14742, 14820, 14896, 14904, 15120, 15210, 15288, 15295, 15390, 15548, 15561, 15732, 15876, 15960, 16055, 16146, 16380, 16560, 16562, 16744, 16758, 16848, 16905, 17043, 17199, 17290, 17388, 17480, 17640, 17745, 17784, 17940, 17955, 18032, 18252, 18354, 18620, 18630, 18837, 18928, 19110, 19152, 19266, 19320, 19435, 19656, 19665, 19760, 19845, 20007, 20280, 20286, 20520, 20748, 20930, 20976, 21060, 21168, 21294, 21413, 21528, 21546, 21735, 21840, 22230, 22344, 22477, 22540, 22680, 22724, 22815, 22932, 23184, 23322, 23598, 23660, 23920, 23940, 24206, 24219, 24336, 24472, 24570, 24624, 24840, 24843, 25116, 25137, 25480, 25688, 25935, 26082, 26220, 26460, 26676, 26910, 27048, 27209, 27378, 27531, 27664, 27930, 28080, 28392, 28405, 28665, 28728, 28899, 28980, 29302, 29484, 29640, 29808, 30420, 30429, 30576, 30590, 30780, 31096, 31122, 31395, 31464, 31752, 31920, 31941, 32110, 32292, 32760, 33124, 33345, 33488, 33516, 33810, 34086, 34398, 34580, 34776, 34960, 34983, 35280, 35397, 35490, 35568, 35880, 35910, 36309, 36504, 36708, 36855, 37240, 37260, 37674, 38220, 38532, 38640, 38870, 39312, 39330, 39690, 39767, 40014, 40365, 40560, 40572, 41040, 41405, 41496, 41860, 41895, 42120, 42588, 42826, 43056, 43092, 43470, 43953, 44460, 44688, 44954, 45080, 45360, 45448, 45630, 45864, 45885, 46644, 46683, 47196, 47320, 47880, 48165, 48412, 48438, 48944, 49140, 49680, 49686, 50232, 50274, 50715, 50960, 51129, 51376, 51597, 51870, 52164, 52440, 52920, 53235, 53352, 53820, 53865, 54096, 54418, 54756, 55062, 55860, 56511, 56784, 56810, 57330, 57456, 57798, 57960, 58305, 58604, 58968, 58995, 59280, 60515, 60840, 60858, 61180, 61560, 62192, 62244, 62790, 62928, 63504, 63882, 64220, 64239, 64584, 65205, 65520, 66248, 66690, 67032, 67431, 67620, 68172, 68445, 68796, 69160, 69552, 69966, 70794, 70980, 71760, 71820, 72618, 73008, 73255, 73416, 73710, 73853, 74480, 74520, 74529, 75348, 75411, 76440, 77064, 77740, 77805, 78660, 79380, 79534, 80028, 80730, 81144, 81627, 82593, 82810, 82992, 83720, 83790, 84240, 85176, 85215, 85652, 85995, 86184, 86697, 86940, 87906, 88920, 89908, 90160, 90896, 91260, 91287, 91728, 91770, 93288, 93366, 94185, 94392, 94640, 95760, 95823, 96330, 96824, 96876, 98280, 99372, 100035, 100464, 100548, 101430, 102258, 103194, 103740, 104328, 104880, 104949, 105840, 106470, 106704, 107065, 107640, 107730, 108836, 108927, 109512, 110124, 111720, 112385, 113022, 113620, 114660, 115596, 115920, 116610, 117208, 117936, 117990, 119301, 121030, 121095, 121680, 121716, 122360, 123120, 124215, 124488, 125580, 125685, 127764, 128440, 128478, 129168, 130410, 131859, 132496, 133380, 134064, 134862, 135240, 136045, 136344, 136890, 137592, 137655, 138320, 139932, 140049, 141588, 141960, 143640, 144495, 145236, 146510, 146832, 147420, 147706, 149040, 149058, 150696, 150822, 152145, 152880, 153387, 154128, 155480, 155610, 157320, 157339, 158760, 159068, 159705, 160056, 161460, 162288, 163254, 165186, 165620, 167440, 167580, 169533, 170352, 170430, 171304, 171990, 172368, 173394, 173880, 174915, 175812, 176985, 177840, 179816, 181545, 182520, 182574, 183540, 186576, 186732, 188370, 188784, 190463, 191646, 192660, 192717, 193648, 193752, 196560, 198744, 198835, 200070, 201096, 202293, 202860, 204516, 206388, 207480, 208656, 209898, 212940, 214130, 215280, 215460, 217672, 217854, 219024, 219765, 220248, 221559, 223440, 223587, 224770, 226044, 227240, 229320, 231192, 233220, 233415, 234416, 235980, 238602, 242060, 242190, 243432, 244720, 244881, 247779, 248430, 248976, 251160, 251370, 255528, 255645, 256880, 256956, 257985, 260091, 260820, 263718, 266760, 269724, 270480, 272090, 272688, 273780, 275184, 275310, 278369, 279864, 280098, 282555, 283176, 283920, 287280, 288990, 290472, 293020, 294840, 295412, 298116, 301392, 301644, 304290, 306774, 310960, 311220, 314640, 314678, 314847, 317520, 318136, 319410, 320112, 321195, 322920, 326508, 326781, 330372, 331240, 335160, 337155, 339066, 340860, 342608, 343980, 346788, 347760, 349830, 351624, 353970, 357903, 359632, 363090, 365040, 365148, 367080, 369265, 372645, 373464, 376740, 377055, 380926, 383292, 385320, 385434, 387504, 395577, 397488, 397670, 400140, 402192, 404586, 405720, 408135, 409032, 412776, 412965, 414960, 419796, 425880, 428260, 430920, 433485, 435344, 435708, 439530, 440496, 443118, 447174, 449540, 452088, 454480, 456435, 458640, 460161, 462384, 466440, 466830, 471960, 472017, 477204, 479115, 484120, 484380, 486864, 489762, 495558, 496860, 502320, 502740, 511056, 511290, 513912, 515970, 516971, 520182, 521640, 524745, 527436, 533520, 539448, 544180, 544635, 547560, 550620, 556738, 559728, 560196, 565110, 566352, 571389, 577980, 578151, 580944, 586040, 589680, 590824, 596232, 596505, 603288, 606879, 608580, 613548, 622440, 629356, 629694, 636272, 638820, 642390, 645840, 653016, 653562, 659295, 660744, 662480, 664677, 670320, 670761, 674310, 678132, 681720, 687960, 693576, 699660, 700245, 703248, 707940, 715806, 726180, 730296, 734160, 734643, 738530, 745290, 746928, 753480, 754110, 761852, 766584, 766935, 770640, 770868, 786695, 791154, 795340, 800280, 809172, 811440, 816270, 818064, 825552, 825930, 835107, 839592, 847665, 851760, 856520, 861840, 866970, 871416, 879060, 886236, 894348, 899080, 904176, 912870, 920322, 932880, 933660, 943920, 944034, 952315, 954408, 958230, 963585, 968240, 968760, 979524, 980343, 991116, 993720, 1005480, 1011465, 1022580, 1027824, 1031940, 1033942, 1040364, 1043280, 1049490, 1054872, 1073709, 1078896, 1088360, 1089270, 1095120, 1101240, 1107795, 1113476, 1117935, 1120392, 1130220, 1142778, 1155960, 1156302, 1172080, 1181648, 1186731, 1192464, 1193010, 1206576, 1213758, 1217160, 1224405, 1227096, 1238895, 1244880, 1258712, 1259388, 1277640, 1284780, 1300455, 1306032, 1307124, 1318590, 1321488, 1329354, 1341522, 1348620, 1356264, 1363440, 1375920, 1387152, 1391845, 1399320, 1400490, 1415880, 1416051, 1431612, 1452360, 1460592, 1469286, 1477060, 1490580, 1506960, 1508220, 1523704, 1533168, 1533870, 1541736, 1550913, 1573390, 1574235, 1582308, 1590680, 1600560, 1618344, 1632540, 1633905, 1651860, 1670214, 1679184, 1695330, 1713040, 1714167, 1733940, 1734453, 1742832, 1758120, 1772472, 1788696, 1789515, 1798160, 1820637, 1825740, 1840644, 1867320, 1888068, 1904630, 1908816, 1916460, 1927170, 1937520, 1959048, 1960686, 1977885, 1982232, 1987440, 1994031, 2010960, 2022930, 2045160, 2063880, 2067884, 2080728, 2098980, 2109744, 2147418, 2176720, 2178540, 2202480, 2203929, 2215590, 2226952, 2235870, 2240784, 2260440, 2285556, 2300805, 2311920, 2312604, 2360085, 2373462, 2386020, 2427516, 2434320, 2448810, 2454192, 2477790, 2505321, 2517424, 2518776, 2555280, 2569560, 2584855, 2600910, 2614248, 2637180, 2658708, 2683044, 2697240, 2712528, 2783690, 2798640, 2800980, 2831760, 2832102, 2856945, 2863224, 2890755, 2904720, 2938572, 2954120, 2981160, 3016440, 3034395, 3047408, 3067740, 3083472, 3101826, 3146780, 3148470, 3164616, 3181360, 3221127, 3236688, 3265080, 3267810, 3303720, 3323385, 3340428, 3353805, 3390660, 3428334, 3467880, 3468906, 3516240, 3544944, 3577392, 3579030, 3618797, 3641274, 3651480, 3673215, 3681288, 3734640, 3776136, 3809260, 3832920, 3854340, 3918096, 3921372, 3955770, 3964464, 3988062, 4045860, 4090320, 4127760, 4135768, 4161456, 4175535, 4197960, 4248153, 4294836, 4357080, 4407858, 4431180, 4453904, 4471740, 4520880, 4571112, 4601610, 4625208, 4652739, 4720170, 4746924, 4772040, 4855032, 4897620, 4901715, 4955580, 5010642, 5037552, 5139120, 5142501, 5169710, 5201820, 5228496, 5274360, 5317416, 5366088, 5368545, 5394480, 5567380, 5601960, 5664204, 5713890, 5726448, 5781510, 5877144, 5908240, 5933655, 5962320, 5982093, 6032880, 6068790, 6135480, 6203652, 6293560, 6296940, 6329232, 6442254, 6530160, 6535620, 6607440, 6646770, 6680856, 6707610, 6781320, 6856668, 6935760, 6937812, 7080255, 7158060, 7237594, 7282548, 7302960, 7346430, 7362576, 7515963, 7552272, 7618520, 7665840, 7708680, 7754565, 7842744, 7911540, 7976124, 8091720, 8271536, 8351070, 8395920, 8496306, 8570835, 8589672, 8672265, 8714160, 8815716, 8862360, 8943480, 9103185, 9142224, 9203220, 9250416, 9305478, 9440340, 9493848, 9544080, 9710064, 9795240, 9803430, 9911160, 9970155, 10021284, 10285002, 10339420, 10403640, 10548720, 10634832, 10732176, 10737090, 10856391, 11019645, 11134760, 11203920, 11328408, 11427780, 11563020, 11754288, 11867310, 11964186, 12137580, 12270960, 12407304, 12526605, 12587120, 12593880, 12744459, 12884508, 13071240, 13293540, 13361712, 13415220, 13562640, 13713336, 13875624, 13958217, 14160510, 14316120, 14475188, 14565096, 14692860, 15031926, 15237040, 15417360, 15427503, 15509130, 15685488, 15823080, 15952248, 16105635, 16183440, 16702140, 16992612, 17141670, 17179344, 17344530, 17631432, 17724720, 17886960, 18093985, 18206370, 18406440, 18610956, 18880680, 18987696, 19590480, 19606860, 19822320, 19940310, 20042568, 20570004, 20678840, 20807280, 21240765, 21474180, 21712782, 22039290, 22269520, 22547889, 22656816, 22855560, 23126040, 23263695, 23734620, 23928372, 24275160, 24814608, 25053210, 25187760, 25488918, 25712505, 25769016, 26142480, 26587080, 26830440, 27426672, 27751248, 27916434, 28321020, 28632240, 28950376, 29130192, 29385720, 29910465, 30063852, 30855006, 31018260, 31646160, 31904496, 32211270, 32569173, 33404280, 33985224, 34283340, 34689060, 35262864, 36187970, 36412740, 36812880, 37221912, 37579815, 37761360, 39213720, 39880620, 40085136, 41140008, 41357680, 41874651, 42481530, 42948360, 43425564, 44078580, 45095778, 45711120, 46252080, 46527390, 47469240, 47856744, 48550320, 50106420, 50977836, 51425010, 51538032, 53174160, 53660880, 54281955, 55832868, 56642040, 57900752, 58771440, 59820930, 60127704, 61710012, 62036520, 63722295, 64422540, 65138346, 66808560, 67970448, 68566680, 69378120, 69791085, 72375940, 72825480, 74443824, 75159630, 77137515, 78427440, 79761240, 82280016, 83749302, 84963060, 85896720, 86851128, 88157160, 90191556, 93054780, 94938480, 95713488, 97707519, 100212840, 101955672, 102850020, 108563910, 111665736, 112739445, 113284080, 119641860, 120255408, 123420024, 124073040, 127444590, 128845080, 130276692, 137133360, 138756240, 139582170, 144751880, 145650960, 150319260, 154275030, 159522480, 162845865, 167498604, 169926120, 173702256, 176314320, 180383112, 186109560, 195415038, 200425680, 203911344, 205700040, 209373255, 217127820, 223331472, 225478890, 239283720, 246840048, 254889180, 257690160, 260553384, 279164340, 289503760, 293122557, 300638520, 308550060, 325691730, 334997208, 339852240, 360766224, 372219120, 390830076, 411400080, 418746510, 434255640, 450957780, 478567440, 488537595, 509778360, 521106768, 558328680, 586245114, 601277040, 617100120, 651383460, 669994416, 781660152, 837493020, 868511280, 901915560, 977075190, 1019556720, 1116657360, 1172490228, 1234200240, 1302766920, 1465612785, 1563320304, 1674986040, 1803831120, 1954150380, 2344980456, 2605533840, 2931225570, 3349972080, 3908300760, 4689960912, 5862451140, 7816601520, 11724902280, 23449804560]

約数ペア:

[(1, 23449804560), (2, 11724902280), (3, 7816601520), (4, 5862451140), (5, 4689960912), (6, 3908300760), (7, 3349972080), (8, 2931225570), (9, 2605533840), (10, 2344980456), (12, 1954150380), (13, 1803831120), (14, 1674986040), (15, 1563320304), (16, 1465612785), (18, 1302766920), (19, 1234200240), (20, 1172490228), (21, 1116657360), (23, 1019556720), (24, 977075190), (26, 901915560), (27, 868511280), (28, 837493020), (30, 781660152), (35, 669994416), (36, 651383460), (38, 617100120), (39, 601277040), (40, 586245114), (42, 558328680), (45, 521106768), (46, 509778360), (48, 488537595), (49, 478567440), (52, 450957780), (54, 434255640), (56, 418746510), (57, 411400080), (60, 390830076), (63, 372219120), (65, 360766224), (69, 339852240), (70, 334997208), (72, 325691730), (76, 308550060), (78, 300638520), (80, 293122557), (81, 289503760), (84, 279164340), (90, 260553384), (91, 257690160), (92, 254889180), (95, 246840048), (98, 239283720), (104, 225478890), (105, 223331472), (108, 217127820), (112, 209373255), (114, 205700040), (115, 203911344), (117, 200425680), (120, 195415038), (126, 186109560), (130, 180383112), (133, 176314320), (135, 173702256), (138, 169926120), (140, 167498604), (144, 162845865), (147, 159522480), (152, 154275030), (156, 150319260), (161, 145650960), (162, 144751880), (168, 139582170), (169, 138756240), (171, 137133360), (180, 130276692), (182, 128845080), (184, 127444590), (189, 124073040), (190, 123420024), (195, 120255408), (196, 119641860), (207, 113284080), (208, 112739445), (210, 111665736), (216, 108563910), (228, 102850020), (230, 101955672), (234, 100212840), (240, 97707519), (245, 95713488), (247, 94938480), (252, 93054780), (260, 90191556), (266, 88157160), (270, 86851128), (273, 85896720), (276, 84963060), (280, 83749302), (285, 82280016), (294, 79761240), (299, 78427440), (304, 77137515), (312, 75159630), (315, 74443824), (322, 72825480), (324, 72375940), (336, 69791085), (338, 69378120), (342, 68566680), (345, 67970448), (351, 66808560), (360, 65138346), (364, 64422540), (368, 63722295), (378, 62036520), (380, 61710012), (390, 60127704), (392, 59820930), (399, 58771440), (405, 57900752), (414, 56642040), (420, 55832868), (432, 54281955), (437, 53660880), (441, 53174160), (455, 51538032), (456, 51425010), (460, 50977836), (468, 50106420), (483, 48550320), (490, 47856744), (494, 47469240), (504, 46527390), (507, 46252080), (513, 45711120), (520, 45095778), (532, 44078580), (540, 43425564), (546, 42948360), (552, 42481530), (560, 41874651), (567, 41357680), (570, 41140008), (585, 40085136), (588, 39880620), (598, 39213720), (621, 37761360), (624, 37579815), (630, 37221912), (637, 36812880), (644, 36412740), (648, 36187970), (665, 35262864), (676, 34689060), (684, 34283340), (690, 33985224), (702, 33404280), (720, 32569173), (728, 32211270), (735, 31904496), (741, 31646160), (756, 31018260), (760, 30855006), (780, 30063852), (784, 29910465), (798, 29385720), (805, 29130192), (810, 28950376), (819, 28632240), (828, 28321020), (840, 27916434), (845, 27751248), (855, 27426672), (874, 26830440), (882, 26587080), (897, 26142480), (910, 25769016), (912, 25712505), (920, 25488918), (931, 25187760), (936, 25053210), (945, 24814608), (966, 24275160), (980, 23928372), (988, 23734620), (1008, 23263695), (1014, 23126040), (1026, 22855560), (1035, 22656816), (1040, 22547889), (1053, 22269520), (1064, 22039290), (1080, 21712782), (1092, 21474180), (1104, 21240765), (1127, 20807280), (1134, 20678840), (1140, 20570004), (1170, 20042568), (1176, 19940310), (1183, 19822320), (1196, 19606860), (1197, 19590480), (1235, 18987696), (1242, 18880680), (1260, 18610956), (1274, 18406440), (1288, 18206370), (1296, 18093985), (1311, 17886960), (1323, 17724720), (1330, 17631432), (1352, 17344530), (1365, 17179344), (1368, 17141670), (1380, 16992612), (1404, 16702140), (1449, 16183440), (1456, 16105635), (1470, 15952248), (1482, 15823080), (1495, 15685488), (1512, 15509130), (1520, 15427503), (1521, 15417360), (1539, 15237040), (1560, 15031926), (1596, 14692860), (1610, 14565096), (1620, 14475188), (1638, 14316120), (1656, 14160510), (1680, 13958217), (1690, 13875624), (1710, 13713336), (1729, 13562640), (1748, 13415220), (1755, 13361712), (1764, 13293540), (1794, 13071240), (1820, 12884508), (1840, 12744459), (1862, 12593880), (1863, 12587120), (1872, 12526605), (1890, 12407304), (1911, 12270960), (1932, 12137580), (1960, 11964186), (1976, 11867310), (1995, 11754288), (2028, 11563020), (2052, 11427780), (2070, 11328408), (2093, 11203920), (2106, 11134760), (2128, 11019645), (2160, 10856391), (2184, 10737090), (2185, 10732176), (2205, 10634832), (2223, 10548720), (2254, 10403640), (2268, 10339420), (2280, 10285002), (2340, 10021284), (2352, 9970155), (2366, 9911160), (2392, 9803430), (2394, 9795240), (2415, 9710064), (2457, 9544080), (2470, 9493848), (2484, 9440340), (2520, 9305478), (2535, 9250416), (2548, 9203220), (2565, 9142224), (2576, 9103185), (2622, 8943480), (2646, 8862360), (2660, 8815716), (2691, 8714160), (2704, 8672265), (2730, 8589672), (2736, 8570835), (2760, 8496306), (2793, 8395920), (2808, 8351070), (2835, 8271536), (2898, 8091720), (2940, 7976124), (2964, 7911540), (2990, 7842744), (3024, 7754565), (3042, 7708680), (3059, 7665840), (3078, 7618520), (3105, 7552272), (3120, 7515963), (3185, 7362576), (3192, 7346430), (3211, 7302960), (3220, 7282548), (3240, 7237594), (3276, 7158060), (3312, 7080255), (3380, 6937812), (3381, 6935760), (3420, 6856668), (3458, 6781320), (3496, 6707610), (3510, 6680856), (3528, 6646770), (3549, 6607440), (3588, 6535620), (3591, 6530160), (3640, 6442254), (3705, 6329232), (3724, 6296940), (3726, 6293560), (3780, 6203652), (3822, 6135480), (3864, 6068790), (3887, 6032880), (3920, 5982093), (3933, 5962320), (3952, 5933655), (3969, 5908240), (3990, 5877144), (4056, 5781510), (4095, 5726448), (4104, 5713890), (4140, 5664204), (4186, 5601960), (4212, 5567380), (4347, 5394480), (4368, 5368545), (4370, 5366088), (4410, 5317416), (4446, 5274360), (4485, 5228496), (4508, 5201820), (4536, 5169710), (4560, 5142501), (4563, 5139120), (4655, 5037552), (4680, 5010642), (4732, 4955580), (4784, 4901715), (4788, 4897620), (4830, 4855032), (4914, 4772040), (4940, 4746924), (4968, 4720170), (5040, 4652739), (5070, 4625208), (5096, 4601610), (5130, 4571112), (5187, 4520880), (5244, 4471740), (5265, 4453904), (5292, 4431180), (5320, 4407858), (5382, 4357080), (5460, 4294836), (5520, 4248153), (5586, 4197960), (5616, 4175535), (5635, 4161456), (5670, 4135768), (5681, 4127760), (5733, 4090320), (5796, 4045860), (5880, 3988062), (5915, 3964464), (5928, 3955770), (5980, 3921372), (5985, 3918096), (6084, 3854340), (6118, 3832920), (6156, 3809260), (6210, 3776136), (6279, 3734640), (6370, 3681288), (6384, 3673215), (6422, 3651480), (6440, 3641274), (6480, 3618797), (6552, 3579030), (6555, 3577392), (6615, 3544944), (6669, 3516240), (6760, 3468906), (6762, 3467880), (6840, 3428334), (6916, 3390660), (6992, 3353805), (7020, 3340428), (7056, 3323385), (7098, 3303720), (7176, 3267810), (7182, 3265080), (7245, 3236688), (7280, 3221127), (7371, 3181360), (7410, 3164616), (7448, 3148470), (7452, 3146780), (7560, 3101826), (7605, 3083472), (7644, 3067740), (7695, 3047408), (7728, 3034395), (7774, 3016440), (7866, 2981160), (7938, 2954120), (7980, 2938572), (8073, 2904720), (8112, 2890755), (8190, 2863224), (8208, 2856945), (8280, 2832102), (8281, 2831760), (8372, 2800980), (8379, 2798640), (8424, 2783690), (8645, 2712528), (8694, 2697240), (8740, 2683044), (8820, 2658708), (8892, 2637180), (8970, 2614248), (9016, 2600910), (9072, 2584855), (9126, 2569560), (9177, 2555280), (9310, 2518776), (9315, 2517424), (9360, 2505321), (9464, 2477790), (9555, 2454192), (9576, 2448810), (9633, 2434320), (9660, 2427516), (9828, 2386020), (9880, 2373462), (9936, 2360085), (10140, 2312604), (10143, 2311920), (10192, 2300805), (10260, 2285556), (10374, 2260440), (10465, 2240784), (10488, 2235870), (10530, 2226952), (10584, 2215590), (10640, 2203929), (10647, 2202480), (10764, 2178540), (10773, 2176720), (10920, 2147418), (11115, 2109744), (11172, 2098980), (11270, 2080728), (11340, 2067884), (11362, 2063880), (11466, 2045160), (11592, 2022930), (11661, 2010960), (11760, 1994031), (11799, 1987440), (11830, 1982232), (11856, 1977885), (11960, 1960686), (11970, 1959048), (12103, 1937520), (12168, 1927170), (12236, 1916460), (12285, 1908816), (12312, 1904630), (12420, 1888068), (12558, 1867320), (12740, 1840644), (12844, 1825740), (12880, 1820637), (13041, 1798160), (13104, 1789515), (13110, 1788696), (13230, 1772472), (13338, 1758120), (13455, 1742832), (13520, 1734453), (13524, 1733940), (13680, 1714167), (13689, 1713040), (13832, 1695330), (13965, 1679184), (14040, 1670214), (14196, 1651860), (14352, 1633905), (14364, 1632540), (14490, 1618344), (14651, 1600560), (14742, 1590680), (14820, 1582308), (14896, 1574235), (14904, 1573390), (15120, 1550913), (15210, 1541736), (15288, 1533870), (15295, 1533168), (15390, 1523704), (15548, 1508220), (15561, 1506960), (15732, 1490580), (15876, 1477060), (15960, 1469286), (16055, 1460592), (16146, 1452360), (16380, 1431612), (16560, 1416051), (16562, 1415880), (16744, 1400490), (16758, 1399320), (16848, 1391845), (16905, 1387152), (17043, 1375920), (17199, 1363440), (17290, 1356264), (17388, 1348620), (17480, 1341522), (17640, 1329354), (17745, 1321488), (17784, 1318590), (17940, 1307124), (17955, 1306032), (18032, 1300455), (18252, 1284780), (18354, 1277640), (18620, 1259388), (18630, 1258712), (18837, 1244880), (18928, 1238895), (19110, 1227096), (19152, 1224405), (19266, 1217160), (19320, 1213758), (19435, 1206576), (19656, 1193010), (19665, 1192464), (19760, 1186731), (19845, 1181648), (20007, 1172080), (20280, 1156302), (20286, 1155960), (20520, 1142778), (20748, 1130220), (20930, 1120392), (20976, 1117935), (21060, 1113476), (21168, 1107795), (21294, 1101240), (21413, 1095120), (21528, 1089270), (21546, 1088360), (21735, 1078896), (21840, 1073709), (22230, 1054872), (22344, 1049490), (22477, 1043280), (22540, 1040364), (22680, 1033942), (22724, 1031940), (22815, 1027824), (22932, 1022580), (23184, 1011465), (23322, 1005480), (23598, 993720), (23660, 991116), (23920, 980343), (23940, 979524), (24206, 968760), (24219, 968240), (24336, 963585), (24472, 958230), (24570, 954408), (24624, 952315), (24840, 944034), (24843, 943920), (25116, 933660), (25137, 932880), (25480, 920322), (25688, 912870), (25935, 904176), (26082, 899080), (26220, 894348), (26460, 886236), (26676, 879060), (26910, 871416), (27048, 866970), (27209, 861840), (27378, 856520), (27531, 851760), (27664, 847665), (27930, 839592), (28080, 835107), (28392, 825930), (28405, 825552), (28665, 818064), (28728, 816270), (28899, 811440), (28980, 809172), (29302, 800280), (29484, 795340), (29640, 791154), (29808, 786695), (30420, 770868), (30429, 770640), (30576, 766935), (30590, 766584), (30780, 761852), (31096, 754110), (31122, 753480), (31395, 746928), (31464, 745290), (31752, 738530), (31920, 734643), (31941, 734160), (32110, 730296), (32292, 726180), (32760, 715806), (33124, 707940), (33345, 703248), (33488, 700245), (33516, 699660), (33810, 693576), (34086, 687960), (34398, 681720), (34580, 678132), (34776, 674310), (34960, 670761), (34983, 670320), (35280, 664677), (35397, 662480), (35490, 660744), (35568, 659295), (35880, 653562), (35910, 653016), (36309, 645840), (36504, 642390), (36708, 638820), (36855, 636272), (37240, 629694), (37260, 629356), (37674, 622440), (38220, 613548), (38532, 608580), (38640, 606879), (38870, 603288), (39312, 596505), (39330, 596232), (39690, 590824), (39767, 589680), (40014, 586040), (40365, 580944), (40560, 578151), (40572, 577980), (41040, 571389), (41405, 566352), (41496, 565110), (41860, 560196), (41895, 559728), (42120, 556738), (42588, 550620), (42826, 547560), (43056, 544635), (43092, 544180), (43470, 539448), (43953, 533520), (44460, 527436), (44688, 524745), (44954, 521640), (45080, 520182), (45360, 516971), (45448, 515970), (45630, 513912), (45864, 511290), (45885, 511056), (46644, 502740), (46683, 502320), (47196, 496860), (47320, 495558), (47880, 489762), (48165, 486864), (48412, 484380), (48438, 484120), (48944, 479115), (49140, 477204), (49680, 472017), (49686, 471960), (50232, 466830), (50274, 466440), (50715, 462384), (50960, 460161), (51129, 458640), (51376, 456435), (51597, 454480), (51870, 452088), (52164, 449540), (52440, 447174), (52920, 443118), (53235, 440496), (53352, 439530), (53820, 435708), (53865, 435344), (54096, 433485), (54418, 430920), (54756, 428260), (55062, 425880), (55860, 419796), (56511, 414960), (56784, 412965), (56810, 412776), (57330, 409032), (57456, 408135), (57798, 405720), (57960, 404586), (58305, 402192), (58604, 400140), (58968, 397670), (58995, 397488), (59280, 395577), (60515, 387504), (60840, 385434), (60858, 385320), (61180, 383292), (61560, 380926), (62192, 377055), (62244, 376740), (62790, 373464), (62928, 372645), (63504, 369265), (63882, 367080), (64220, 365148), (64239, 365040), (64584, 363090), (65205, 359632), (65520, 357903), (66248, 353970), (66690, 351624), (67032, 349830), (67431, 347760), (67620, 346788), (68172, 343980), (68445, 342608), (68796, 340860), (69160, 339066), (69552, 337155), (69966, 335160), (70794, 331240), (70980, 330372), (71760, 326781), (71820, 326508), (72618, 322920), (73008, 321195), (73255, 320112), (73416, 319410), (73710, 318136), (73853, 317520), (74480, 314847), (74520, 314678), (74529, 314640), (75348, 311220), (75411, 310960), (76440, 306774), (77064, 304290), (77740, 301644), (77805, 301392), (78660, 298116), (79380, 295412), (79534, 294840), (80028, 293020), (80730, 290472), (81144, 288990), (81627, 287280), (82593, 283920), (82810, 283176), (82992, 282555), (83720, 280098), (83790, 279864), (84240, 278369), (85176, 275310), (85215, 275184), (85652, 273780), (85995, 272688), (86184, 272090), (86697, 270480), (86940, 269724), (87906, 266760), (88920, 263718), (89908, 260820), (90160, 260091), (90896, 257985), (91260, 256956), (91287, 256880), (91728, 255645), (91770, 255528), (93288, 251370), (93366, 251160), (94185, 248976), (94392, 248430), (94640, 247779), (95760, 244881), (95823, 244720), (96330, 243432), (96824, 242190), (96876, 242060), (98280, 238602), (99372, 235980), (100035, 234416), (100464, 233415), (100548, 233220), (101430, 231192), (102258, 229320), (103194, 227240), (103740, 226044), (104328, 224770), (104880, 223587), (104949, 223440), (105840, 221559), (106470, 220248), (106704, 219765), (107065, 219024), (107640, 217854), (107730, 217672), (108836, 215460), (108927, 215280), (109512, 214130), (110124, 212940), (111720, 209898), (112385, 208656), (113022, 207480), (113620, 206388), (114660, 204516), (115596, 202860), (115920, 202293), (116610, 201096), (117208, 200070), (117936, 198835), (117990, 198744), (119301, 196560), (121030, 193752), (121095, 193648), (121680, 192717), (121716, 192660), (122360, 191646), (123120, 190463), (124215, 188784), (124488, 188370), (125580, 186732), (125685, 186576), (127764, 183540), (128440, 182574), (128478, 182520), (129168, 181545), (130410, 179816), (131859, 177840), (132496, 176985), (133380, 175812), (134064, 174915), (134862, 173880), (135240, 173394), (136045, 172368), (136344, 171990), (136890, 171304), (137592, 170430), (137655, 170352), (138320, 169533), (139932, 167580), (140049, 167440), (141588, 165620), (141960, 165186), (143640, 163254), (144495, 162288), (145236, 161460), (146510, 160056), (146832, 159705), (147420, 159068), (147706, 158760), (149040, 157339), (149058, 157320), (150696, 155610), (150822, 155480), (152145, 154128), (152880, 153387)]