12426392160

素因数分解:

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

素因数の和:121

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 98, 104, 105, 112, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 144, 147, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 190, 195, 196, 207, 208, 210, 217, 224, 228, 230, 234, 240, 245, 247, 248, 252, 260, 266, 273, 276, 279, 280, 285, 288, 294, 299, 304, 310, 312, 315, 322, 336, 342, 345, 360, 364, 368, 372, 380, 390, 392, 399, 403, 414, 416, 420, 434, 437, 441, 455, 456, 460, 465, 468, 480, 483, 490, 494, 496, 504, 520, 532, 546, 552, 558, 560, 570, 585, 588, 589, 598, 608, 620, 624, 630, 637, 644, 651, 665, 672, 684, 690, 713, 720, 728, 735, 736, 741, 744, 760, 780, 784, 798, 805, 806, 819, 828, 840, 855, 868, 874, 882, 897, 910, 912, 920, 930, 931, 936, 966, 980, 988, 992, 1008, 1035, 1040, 1064, 1085, 1092, 1104, 1116, 1120, 1127, 1140, 1170, 1176, 1178, 1196, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1288, 1302, 1311, 1330, 1365, 1368, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1482, 1488, 1495, 1519, 1520, 1560, 1568, 1596, 1610, 1612, 1638, 1656, 1680, 1710, 1729, 1736, 1748, 1764, 1767, 1794, 1820, 1824, 1840, 1860, 1862, 1872, 1911, 1932, 1953, 1960, 1976, 1995, 2015, 2016, 2070, 2080, 2093, 2128, 2139, 2170, 2184, 2185, 2205, 2208, 2223, 2232, 2254, 2280, 2340, 2352, 2356, 2392, 2394, 2415, 2418, 2470, 2480, 2520, 2548, 2576, 2604, 2622, 2660, 2691, 2730, 2736, 2760, 2790, 2793, 2821, 2852, 2898, 2912, 2940, 2945, 2964, 2976, 2990, 3038, 3040, 3059, 3120, 3185, 3192, 3220, 3224, 3255, 3276, 3312, 3360, 3381, 3420, 3458, 3472, 3496, 3528, 3534, 3565, 3588, 3627, 3640, 3680, 3705, 3720, 3724, 3744, 3822, 3864, 3906, 3920, 3933, 3952, 3990, 4030, 4095, 4123, 4140, 4186, 4256, 4278, 4340, 4368, 4370, 4410, 4446, 4464, 4485, 4508, 4557, 4560, 4655, 4680, 4704, 4712, 4784, 4788, 4830, 4836, 4940, 4960, 4991, 5040, 5096, 5152, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5472, 5520, 5580, 5586, 5635, 5642, 5681, 5704, 5733, 5796, 5880, 5890, 5928, 5980, 5985, 6045, 6076, 6118, 6240, 6279, 6370, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6624, 6762, 6840, 6916, 6944, 6992, 7056, 7068, 7130, 7176, 7245, 7254, 7280, 7410, 7440, 7448, 7595, 7644, 7657, 7728, 7812, 7840, 7866, 7904, 7980, 8060, 8190, 8246, 8280, 8372, 8379, 8463, 8556, 8645, 8680, 8736, 8740, 8820, 8835, 8892, 8928, 8970, 9016, 9114, 9120, 9177, 9269, 9310, 9360, 9424, 9555, 9568, 9576, 9660, 9672, 9765, 9880, 9982, 10080, 10143, 10192, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10764, 10920, 11040, 11115, 11160, 11172, 11270, 11284, 11362, 11408, 11466, 11592, 11760, 11780, 11856, 11960, 11970, 12090, 12103, 12152, 12236, 12369, 12558, 12740, 12768, 12834, 12880, 12896, 13020, 13104, 13110, 13455, 13524, 13547, 13671, 13680, 13832, 13965, 13984, 14105, 14112, 14136, 14260, 14352, 14490, 14508, 14560, 14651, 14820, 14880, 14896, 14973, 15190, 15288, 15295, 15314, 15456, 15561, 15624, 15732, 15960, 16120, 16380, 16492, 16560, 16744, 16758, 16905, 16926, 17043, 17112, 17290, 17360, 17480, 17640, 17670, 17784, 17940, 18032, 18135, 18228, 18354, 18538, 18620, 18720, 18837, 18848, 19110, 19152, 19320, 19344, 19530, 19665, 19747, 19760, 19964, 20286, 20384, 20615, 20748, 20832, 20930, 20976, 21204, 21280, 21390, 21413, 21528, 21840, 22230, 22320, 22344, 22540, 22568, 22724, 22785, 22816, 22932, 22971, 23184, 23520, 23560, 23712, 23920, 23940, 24180, 24206, 24304, 24472, 24738, 24955, 25116, 25389, 25480, 25668, 25760, 25935, 26040, 26208, 26220, 26505, 26910, 27048, 27094, 27342, 27360, 27531, 27664, 27807, 27930, 28210, 28272, 28405, 28520, 28665, 28704, 28861, 28980, 29016, 29302, 29640, 29792, 29946, 30380, 30576, 30590, 30628, 31122, 31248, 31395, 31464, 31920, 32085, 32240, 32760, 32984, 33120, 33488, 33516, 33810, 33852, 34086, 34224, 34580, 34720, 34937, 34960, 35280, 35340, 35568, 35880, 36064, 36270, 36309, 36456, 36708, 37076, 37107, 37240, 37674, 38220, 38285, 38304, 38640, 38688, 39060, 39330, 39494, 39520, 39767, 39928, 40572, 40641, 41230, 41496, 41860, 41895, 41952, 42315, 42408, 42780, 42826, 43056, 43680, 43953, 44460, 44640, 44688, 44919, 45080, 45136, 45448, 45570, 45864, 45885, 45942, 46345, 46368, 47120, 47840, 47880, 48360, 48412, 48608, 48944, 49476, 49910, 50232, 50715, 50778, 50960, 51129, 51336, 51870, 52080, 52440, 53010, 53599, 53820, 54096, 54188, 54684, 55062, 55328, 55614, 55860, 56420, 56544, 56810, 57040, 57330, 57722, 57960, 58032, 58604, 59241, 59280, 59892, 60515, 60760, 61152, 61180, 61256, 61845, 62244, 62496, 62790, 62928, 63840, 64170, 64239, 64480, 64883, 65520, 65968, 66976, 67032, 67620, 67704, 67735, 68172, 68355, 68448, 68913, 69160, 69874, 69920, 70560, 70680, 71136, 71760, 72540, 72618, 72912, 73255, 73416, 74152, 74214, 74480, 74865, 75348, 76440, 76570, 77280, 77805, 78120, 78660, 78988, 79534, 79856, 81144, 81282, 82460, 82992, 83421, 83720, 83790, 84630, 84816, 85215, 85560, 85652, 86112, 86583, 87906, 88920, 89376, 89838, 90160, 90272, 90896, 91140, 91728, 91770, 91884, 92690, 94185, 94240, 94829, 95760, 96720, 96824, 97888, 98735, 98952, 99820, 100464, 101430, 101556, 101920, 102258, 102672, 103740, 104160, 104811, 104880, 106020, 107065, 107198, 107640, 108192, 108376, 108927, 109368, 110124, 111228, 111720, 112840, 113620, 114080, 114660, 114855, 115444, 115920, 116064, 117208, 118482, 118560, 119301, 119784, 121030, 121520, 121923, 122360, 122512, 123690, 124488, 125580, 125856, 126945, 128340, 128478, 129766, 131040, 131859, 131936, 134064, 135240, 135408, 135470, 136344, 136710, 137655, 137826, 138320, 139035, 139748, 141360, 143520, 144305, 145080, 145236, 145824, 146510, 146832, 148304, 148428, 148960, 149730, 150696, 152880, 153140, 155610, 156240, 157320, 157976, 159068, 159712, 160797, 162288, 162564, 164920, 165984, 166842, 167440, 167580, 169260, 169632, 170430, 171120, 171304, 173166, 174685, 175812, 176111, 177723, 177840, 179676, 180320, 181545, 181792, 182280, 183456, 183540, 183768, 185380, 185535, 188370, 189658, 191520, 192717, 193440, 193648, 194649, 197470, 197904, 198835, 199640, 200928, 202860, 203112, 203205, 204516, 205344, 207480, 209622, 209760, 212040, 214130, 214396, 215280, 216752, 217854, 218736, 219765, 220248, 222456, 223440, 224595, 225680, 227240, 229320, 229710, 230888, 231840, 234416, 236964, 238602, 239568, 242060, 243040, 243846, 244720, 245024, 247380, 248976, 251160, 253890, 255645, 256680, 256956, 259532, 259749, 263718, 267995, 268128, 270480, 270816, 270940, 272688, 273420, 275310, 275652, 276640, 278070, 278369, 279496, 282720, 284487, 288610, 290160, 290472, 293020, 293664, 296205, 296608, 296856, 299460, 301392, 305760, 306280, 311220, 312480, 314433, 314640, 315952, 318136, 321195, 321594, 324415, 324576, 325128, 329840, 333684, 334880, 335160, 338520, 340860, 342240, 342608, 344565, 346332, 349370, 351624, 352222, 355446, 355680, 357903, 359352, 363090, 364560, 367080, 367536, 370760, 371070, 375193, 376740, 379316, 385434, 387296, 389298, 394940, 395808, 397670, 399280, 405720, 406224, 406410, 409032, 414960, 417105, 419244, 424080, 428260, 428792, 430560, 432915, 433504, 435708, 437472, 439530, 440496, 444912, 446880, 449190, 451360, 454181, 454480, 458640, 459420, 461776, 468832, 473928, 474145, 477204, 479136, 482391, 484120, 487692, 489440, 494760, 497952, 502320, 507780, 511290, 513360, 513912, 519064, 519498, 524055, 527436, 528333, 535990, 540960, 541880, 544635, 545376, 546840, 550620, 551304, 556140, 556738, 558992, 568974, 577220, 580320, 580944, 583947, 586040, 592410, 593712, 596505, 598920, 602784, 609615, 612560, 622440, 628866, 629280, 631904, 636272, 642390, 643188, 648830, 650256, 659295, 659680, 663803, 667368, 670320, 677040, 681720, 685216, 689130, 692664, 698740, 703248, 704444, 710892, 715806, 718704, 726180, 729120, 734160, 735072, 741520, 742140, 750386, 753480, 758632, 770868, 778596, 789880, 795340, 798560, 803985, 811440, 812448, 812820, 818064, 829920, 834210, 835107, 838488, 848160, 853461, 856520, 857584, 865830, 871416, 879060, 880555, 880992, 888615, 889824, 898380, 908362, 908960, 917280, 918840, 923552, 947856, 948290, 954408, 963585, 964782, 968240, 973245, 975384, 989520, 1004640, 1015560, 1022580, 1026720, 1027824, 1038128, 1038996, 1048110, 1054872, 1056666, 1071980, 1083760, 1089270, 1093680, 1101240, 1102608, 1112280, 1113476, 1117984, 1125579, 1137948, 1154440, 1161888, 1167894, 1172080, 1184820, 1187424, 1193010, 1197840, 1219230, 1225120, 1232777, 1244880, 1257732, 1272544, 1284780, 1286376, 1297660, 1298745, 1300512, 1318590, 1327606, 1334736, 1340640, 1354080, 1362543, 1363440, 1378260, 1385328, 1391845, 1397480, 1406496, 1408888, 1421784, 1422435, 1431612, 1437408, 1452360, 1468320, 1483040, 1484280, 1500772, 1506960, 1517264, 1541736, 1557192, 1572165, 1579760, 1584999, 1590680, 1607970, 1622880, 1625640, 1636128, 1668420, 1670214, 1676976, 1706922, 1713040, 1715168, 1731660, 1742832, 1758120, 1761110, 1777230, 1789515, 1796760, 1816724, 1837680, 1875965, 1895712, 1896580, 1908816, 1927170, 1929564, 1936480, 1946490, 1950768, 1979040, 1991409, 2031120, 2045160, 2055648, 2076256, 2077992, 2096220, 2109744, 2113332, 2143960, 2167520, 2178540, 2187360, 2202480, 2205216, 2224560, 2226952, 2251158, 2270905, 2275896, 2308880, 2335788, 2344160, 2369640, 2386020, 2395680, 2411955, 2438460, 2465554, 2489760, 2505321, 2515464, 2569560, 2572752, 2595320, 2597490, 2637180, 2641665, 2655212, 2669472, 2725086, 2726880, 2756520, 2770656, 2783690, 2794960, 2817776, 2843568, 2844870, 2863224, 2904720, 2919735, 2968560, 3001544, 3013920, 3034528, 3083472, 3114384, 3144330, 3159520, 3169998, 3181360, 3215940, 3251280, 3319015, 3336840, 3340428, 3353952, 3376737, 3413844, 3426080, 3463320, 3485664, 3516240, 3522220, 3554460, 3579030, 3593520, 3633448, 3675360, 3698331, 3751930, 3793160, 3817632, 3854340, 3859128, 3892980, 3901536, 3982818, 4062240, 4087629, 4090320, 4155984, 4175535, 4192440, 4219488, 4226664, 4267305, 4287920, 4357080, 4404960, 4449120, 4453904, 4502316, 4541810, 4551792, 4617760, 4671576, 4739280, 4772040, 4823910, 4876920, 4931108, 5010642, 5030928, 5139120, 5145504, 5190640, 5194980, 5274360, 5283330, 5310424, 5450172, 5513040, 5567380, 5589920, 5627895, 5635552, 5687136, 5689740, 5726448, 5809440, 5839470, 5937120, 5974227, 6003088, 6163885, 6166944, 6228768, 6288660, 6339996, 6362720, 6431880, 6502560, 6638030, 6673680, 6680856, 6753474, 6812715, 6827688, 6926640, 7032480, 7044440, 7108920, 7158060, 7187040, 7266896, 7396662, 7503860, 7586320, 7708680, 7718256, 7785960, 7924995, 7965636, 8175258, 8180640, 8311968, 8351070, 8384880, 8453328, 8534610, 8575840, 8629439, 8714160, 8907808, 9004632, 9083620, 9103584, 9343152, 9478560, 9544080, 9647820, 9753840, 9862216, 9957045, 10021284, 10061856, 10278240, 10381280, 10389960, 10548720, 10566660, 10620848, 10900344, 11026080, 11094993, 11134760, 11255790, 11379480, 11452896, 11678940, 11948454, 12006176, 12327770, 12526605, 12577320, 12679992, 12863760, 13276060, 13347360, 13361712, 13506948, 13625430, 13655376, 13853280, 14088880, 14217840, 14316120, 14533792, 14793324, 15007720, 15172640, 15417360, 15436512, 15571920, 15849990, 15931272, 16350516, 16702140, 16769760, 16883685, 16906656, 17069220, 17258878, 17428320, 18009264, 18167240, 18491655, 18686304, 19088160, 19295640, 19507680, 19724432, 19914090, 20042568, 20438145, 20779920, 21097440, 21133320, 21241696, 21800688, 22189986, 22269520, 22511580, 22758960, 23357880, 23896908, 24655540, 25053210, 25154640, 25359984, 25727520, 25888317, 26552120, 26723424, 27013896, 27250860, 27310752, 28177760, 28435680, 28632240, 29586648, 29871135, 30015440, 30834720, 31143840, 31699980, 31862544, 32701032, 33404280, 33767370, 34138440, 34517756, 36018528, 36334480, 36983310, 38591280, 39448864, 39828180, 40085136, 40876290, 41559840, 42266640, 43147195, 43601376, 44379972, 44539040, 45023160, 45517920, 46715760, 47793816, 49311080, 50106420, 50309280, 50719968, 51776634, 53104240, 54027792, 54501720, 55474965, 57264480, 59173296, 59742270, 60030880, 63399960, 63725088, 65402064, 66808560, 67534740, 68276880, 69035512, 72668960, 73966620, 77182560, 77664951, 79656360, 80170272, 81752580, 84533280, 86294390, 88759944, 90046320, 93431520, 95587632, 98622160, 100212840, 103553268, 106208480, 108055584, 109003440, 110949930, 118346592, 119484540, 126799920, 129441585, 130804128, 133617120, 135069480, 136553760, 138071024, 147933240, 155329902, 159312720, 163505160, 172588780, 177519888, 180092640, 191175264, 197244320, 200425680, 207106536, 218006880, 221899860, 238969080, 253599840, 258883170, 270138960, 276142048, 295866480, 310659804, 318625440, 327010320, 345177560, 355039776, 388324755, 400851360, 414213072, 443799720, 477938160, 517766340, 540277920, 591732960, 621319608, 654020640, 690355120, 776649510, 828426144, 887599440, 955876320, 1035532680, 1242639216, 1380710240, 1553299020, 1775198880, 2071065360, 2485278432, 3106598040, 4142130720, 6213196080, 12426392160]

約数ペア:

[(1, 12426392160), (2, 6213196080), (3, 4142130720), (4, 3106598040), (5, 2485278432), (6, 2071065360), (7, 1775198880), (8, 1553299020), (9, 1380710240), (10, 1242639216), (12, 1035532680), (13, 955876320), (14, 887599440), (15, 828426144), (16, 776649510), (18, 690355120), (19, 654020640), (20, 621319608), (21, 591732960), (23, 540277920), (24, 517766340), (26, 477938160), (28, 443799720), (30, 414213072), (31, 400851360), (32, 388324755), (35, 355039776), (36, 345177560), (38, 327010320), (39, 318625440), (40, 310659804), (42, 295866480), (45, 276142048), (46, 270138960), (48, 258883170), (49, 253599840), (52, 238969080), (56, 221899860), (57, 218006880), (60, 207106536), (62, 200425680), (63, 197244320), (65, 191175264), (69, 180092640), (70, 177519888), (72, 172588780), (76, 163505160), (78, 159312720), (80, 155329902), (84, 147933240), (90, 138071024), (91, 136553760), (92, 135069480), (93, 133617120), (95, 130804128), (96, 129441585), (98, 126799920), (104, 119484540), (105, 118346592), (112, 110949930), (114, 109003440), (115, 108055584), (117, 106208480), (120, 103553268), (124, 100212840), (126, 98622160), (130, 95587632), (133, 93431520), (138, 90046320), (140, 88759944), (144, 86294390), (147, 84533280), (152, 81752580), (155, 80170272), (156, 79656360), (160, 77664951), (161, 77182560), (168, 73966620), (171, 72668960), (180, 69035512), (182, 68276880), (184, 67534740), (186, 66808560), (190, 65402064), (195, 63725088), (196, 63399960), (207, 60030880), (208, 59742270), (210, 59173296), (217, 57264480), (224, 55474965), (228, 54501720), (230, 54027792), (234, 53104240), (240, 51776634), (245, 50719968), (247, 50309280), (248, 50106420), (252, 49311080), (260, 47793816), (266, 46715760), (273, 45517920), (276, 45023160), (279, 44539040), (280, 44379972), (285, 43601376), (288, 43147195), (294, 42266640), (299, 41559840), (304, 40876290), (310, 40085136), (312, 39828180), (315, 39448864), (322, 38591280), (336, 36983310), (342, 36334480), (345, 36018528), (360, 34517756), (364, 34138440), (368, 33767370), (372, 33404280), (380, 32701032), (390, 31862544), (392, 31699980), (399, 31143840), (403, 30834720), (414, 30015440), (416, 29871135), (420, 29586648), (434, 28632240), (437, 28435680), (441, 28177760), (455, 27310752), (456, 27250860), (460, 27013896), (465, 26723424), (468, 26552120), (480, 25888317), (483, 25727520), (490, 25359984), (494, 25154640), (496, 25053210), (504, 24655540), (520, 23896908), (532, 23357880), (546, 22758960), (552, 22511580), (558, 22269520), (560, 22189986), (570, 21800688), (585, 21241696), (588, 21133320), (589, 21097440), (598, 20779920), (608, 20438145), (620, 20042568), (624, 19914090), (630, 19724432), (637, 19507680), (644, 19295640), (651, 19088160), (665, 18686304), (672, 18491655), (684, 18167240), (690, 18009264), (713, 17428320), (720, 17258878), (728, 17069220), (735, 16906656), (736, 16883685), (741, 16769760), (744, 16702140), (760, 16350516), (780, 15931272), (784, 15849990), (798, 15571920), (805, 15436512), (806, 15417360), (819, 15172640), (828, 15007720), (840, 14793324), (855, 14533792), (868, 14316120), (874, 14217840), (882, 14088880), (897, 13853280), (910, 13655376), (912, 13625430), (920, 13506948), (930, 13361712), (931, 13347360), (936, 13276060), (966, 12863760), (980, 12679992), (988, 12577320), (992, 12526605), (1008, 12327770), (1035, 12006176), (1040, 11948454), (1064, 11678940), (1085, 11452896), (1092, 11379480), (1104, 11255790), (1116, 11134760), (1120, 11094993), (1127, 11026080), (1140, 10900344), (1170, 10620848), (1176, 10566660), (1178, 10548720), (1196, 10389960), (1197, 10381280), (1209, 10278240), (1235, 10061856), (1240, 10021284), (1248, 9957045), (1260, 9862216), (1274, 9753840), (1288, 9647820), (1302, 9544080), (1311, 9478560), (1330, 9343152), (1365, 9103584), (1368, 9083620), (1380, 9004632), (1395, 8907808), (1426, 8714160), (1440, 8629439), (1449, 8575840), (1456, 8534610), (1470, 8453328), (1482, 8384880), (1488, 8351070), (1495, 8311968), (1519, 8180640), (1520, 8175258), (1560, 7965636), (1568, 7924995), (1596, 7785960), (1610, 7718256), (1612, 7708680), (1638, 7586320), (1656, 7503860), (1680, 7396662), (1710, 7266896), (1729, 7187040), (1736, 7158060), (1748, 7108920), (1764, 7044440), (1767, 7032480), (1794, 6926640), (1820, 6827688), (1824, 6812715), (1840, 6753474), (1860, 6680856), (1862, 6673680), (1872, 6638030), (1911, 6502560), (1932, 6431880), (1953, 6362720), (1960, 6339996), (1976, 6288660), (1995, 6228768), (2015, 6166944), (2016, 6163885), (2070, 6003088), (2080, 5974227), (2093, 5937120), (2128, 5839470), (2139, 5809440), (2170, 5726448), (2184, 5689740), (2185, 5687136), (2205, 5635552), (2208, 5627895), (2223, 5589920), (2232, 5567380), (2254, 5513040), (2280, 5450172), (2340, 5310424), (2352, 5283330), (2356, 5274360), (2392, 5194980), (2394, 5190640), (2415, 5145504), (2418, 5139120), (2470, 5030928), (2480, 5010642), (2520, 4931108), (2548, 4876920), (2576, 4823910), (2604, 4772040), (2622, 4739280), (2660, 4671576), (2691, 4617760), (2730, 4551792), (2736, 4541810), (2760, 4502316), (2790, 4453904), (2793, 4449120), (2821, 4404960), (2852, 4357080), (2898, 4287920), (2912, 4267305), (2940, 4226664), (2945, 4219488), (2964, 4192440), (2976, 4175535), (2990, 4155984), (3038, 4090320), (3040, 4087629), (3059, 4062240), (3120, 3982818), (3185, 3901536), (3192, 3892980), (3220, 3859128), (3224, 3854340), (3255, 3817632), (3276, 3793160), (3312, 3751930), (3360, 3698331), (3381, 3675360), (3420, 3633448), (3458, 3593520), (3472, 3579030), (3496, 3554460), (3528, 3522220), (3534, 3516240), (3565, 3485664), (3588, 3463320), (3627, 3426080), (3640, 3413844), (3680, 3376737), (3705, 3353952), (3720, 3340428), (3724, 3336840), (3744, 3319015), (3822, 3251280), (3864, 3215940), (3906, 3181360), (3920, 3169998), (3933, 3159520), (3952, 3144330), (3990, 3114384), (4030, 3083472), (4095, 3034528), (4123, 3013920), (4140, 3001544), (4186, 2968560), (4256, 2919735), (4278, 2904720), (4340, 2863224), (4368, 2844870), (4370, 2843568), (4410, 2817776), (4446, 2794960), (4464, 2783690), (4485, 2770656), (4508, 2756520), (4557, 2726880), (4560, 2725086), (4655, 2669472), (4680, 2655212), (4704, 2641665), (4712, 2637180), (4784, 2597490), (4788, 2595320), (4830, 2572752), (4836, 2569560), (4940, 2515464), (4960, 2505321), (4991, 2489760), (5040, 2465554), (5096, 2438460), (5152, 2411955), (5187, 2395680), (5208, 2386020), (5244, 2369640), (5301, 2344160), (5320, 2335788), (5382, 2308880), (5460, 2275896), (5472, 2270905), (5520, 2251158), (5580, 2226952), (5586, 2224560), (5635, 2205216), (5642, 2202480), (5681, 2187360), (5704, 2178540), (5733, 2167520), (5796, 2143960), (5880, 2113332), (5890, 2109744), (5928, 2096220), (5980, 2077992), (5985, 2076256), (6045, 2055648), (6076, 2045160), (6118, 2031120), (6240, 1991409), (6279, 1979040), (6370, 1950768), (6384, 1946490), (6417, 1936480), (6440, 1929564), (6448, 1927170), (6510, 1908816), (6552, 1896580), (6555, 1895712), (6624, 1875965), (6762, 1837680), (6840, 1816724), (6916, 1796760), (6944, 1789515), (6992, 1777230), (7056, 1761110), (7068, 1758120), (7130, 1742832), (7176, 1731660), (7245, 1715168), (7254, 1713040), (7280, 1706922), (7410, 1676976), (7440, 1670214), (7448, 1668420), (7595, 1636128), (7644, 1625640), (7657, 1622880), (7728, 1607970), (7812, 1590680), (7840, 1584999), (7866, 1579760), (7904, 1572165), (7980, 1557192), (8060, 1541736), (8190, 1517264), (8246, 1506960), (8280, 1500772), (8372, 1484280), (8379, 1483040), (8463, 1468320), (8556, 1452360), (8645, 1437408), (8680, 1431612), (8736, 1422435), (8740, 1421784), (8820, 1408888), (8835, 1406496), (8892, 1397480), (8928, 1391845), (8970, 1385328), (9016, 1378260), (9114, 1363440), (9120, 1362543), (9177, 1354080), (9269, 1340640), (9310, 1334736), (9360, 1327606), (9424, 1318590), (9555, 1300512), (9568, 1298745), (9576, 1297660), (9660, 1286376), (9672, 1284780), (9765, 1272544), (9880, 1257732), (9982, 1244880), (10080, 1232777), (10143, 1225120), (10192, 1219230), (10374, 1197840), (10416, 1193010), (10465, 1187424), (10488, 1184820), (10602, 1172080), (10640, 1167894), (10695, 1161888), (10764, 1154440), (10920, 1137948), (11040, 1125579), (11115, 1117984), (11160, 1113476), (11172, 1112280), (11270, 1102608), (11284, 1101240), (11362, 1093680), (11408, 1089270), (11466, 1083760), (11592, 1071980), (11760, 1056666), (11780, 1054872), (11856, 1048110), (11960, 1038996), (11970, 1038128), (12090, 1027824), (12103, 1026720), (12152, 1022580), (12236, 1015560), (12369, 1004640), (12558, 989520), (12740, 975384), (12768, 973245), (12834, 968240), (12880, 964782), (12896, 963585), (13020, 954408), (13104, 948290), (13110, 947856), (13455, 923552), (13524, 918840), (13547, 917280), (13671, 908960), (13680, 908362), (13832, 898380), (13965, 889824), (13984, 888615), (14105, 880992), (14112, 880555), (14136, 879060), (14260, 871416), (14352, 865830), (14490, 857584), (14508, 856520), (14560, 853461), (14651, 848160), (14820, 838488), (14880, 835107), (14896, 834210), (14973, 829920), (15190, 818064), (15288, 812820), (15295, 812448), (15314, 811440), (15456, 803985), (15561, 798560), (15624, 795340), (15732, 789880), (15960, 778596), (16120, 770868), (16380, 758632), (16492, 753480), (16560, 750386), (16744, 742140), (16758, 741520), (16905, 735072), (16926, 734160), (17043, 729120), (17112, 726180), (17290, 718704), (17360, 715806), (17480, 710892), (17640, 704444), (17670, 703248), (17784, 698740), (17940, 692664), (18032, 689130), (18135, 685216), (18228, 681720), (18354, 677040), (18538, 670320), (18620, 667368), (18720, 663803), (18837, 659680), (18848, 659295), (19110, 650256), (19152, 648830), (19320, 643188), (19344, 642390), (19530, 636272), (19665, 631904), (19747, 629280), (19760, 628866), (19964, 622440), (20286, 612560), (20384, 609615), (20615, 602784), (20748, 598920), (20832, 596505), (20930, 593712), (20976, 592410), (21204, 586040), (21280, 583947), (21390, 580944), (21413, 580320), (21528, 577220), (21840, 568974), (22230, 558992), (22320, 556738), (22344, 556140), (22540, 551304), (22568, 550620), (22724, 546840), (22785, 545376), (22816, 544635), (22932, 541880), (22971, 540960), (23184, 535990), (23520, 528333), (23560, 527436), (23712, 524055), (23920, 519498), (23940, 519064), (24180, 513912), (24206, 513360), (24304, 511290), (24472, 507780), (24738, 502320), (24955, 497952), (25116, 494760), (25389, 489440), (25480, 487692), (25668, 484120), (25760, 482391), (25935, 479136), (26040, 477204), (26208, 474145), (26220, 473928), (26505, 468832), (26910, 461776), (27048, 459420), (27094, 458640), (27342, 454480), (27360, 454181), (27531, 451360), (27664, 449190), (27807, 446880), (27930, 444912), (28210, 440496), (28272, 439530), (28405, 437472), (28520, 435708), (28665, 433504), (28704, 432915), (28861, 430560), (28980, 428792), (29016, 428260), (29302, 424080), (29640, 419244), (29792, 417105), (29946, 414960), (30380, 409032), (30576, 406410), (30590, 406224), (30628, 405720), (31122, 399280), (31248, 397670), (31395, 395808), (31464, 394940), (31920, 389298), (32085, 387296), (32240, 385434), (32760, 379316), (32984, 376740), (33120, 375193), (33488, 371070), (33516, 370760), (33810, 367536), (33852, 367080), (34086, 364560), (34224, 363090), (34580, 359352), (34720, 357903), (34937, 355680), (34960, 355446), (35280, 352222), (35340, 351624), (35568, 349370), (35880, 346332), (36064, 344565), (36270, 342608), (36309, 342240), (36456, 340860), (36708, 338520), (37076, 335160), (37107, 334880), (37240, 333684), (37674, 329840), (38220, 325128), (38285, 324576), (38304, 324415), (38640, 321594), (38688, 321195), (39060, 318136), (39330, 315952), (39494, 314640), (39520, 314433), (39767, 312480), (39928, 311220), (40572, 306280), (40641, 305760), (41230, 301392), (41496, 299460), (41860, 296856), (41895, 296608), (41952, 296205), (42315, 293664), (42408, 293020), (42780, 290472), (42826, 290160), (43056, 288610), (43680, 284487), (43953, 282720), (44460, 279496), (44640, 278369), (44688, 278070), (44919, 276640), (45080, 275652), (45136, 275310), (45448, 273420), (45570, 272688), (45864, 270940), (45885, 270816), (45942, 270480), (46345, 268128), (46368, 267995), (47120, 263718), (47840, 259749), (47880, 259532), (48360, 256956), (48412, 256680), (48608, 255645), (48944, 253890), (49476, 251160), (49910, 248976), (50232, 247380), (50715, 245024), (50778, 244720), (50960, 243846), (51129, 243040), (51336, 242060), (51870, 239568), (52080, 238602), (52440, 236964), (53010, 234416), (53599, 231840), (53820, 230888), (54096, 229710), (54188, 229320), (54684, 227240), (55062, 225680), (55328, 224595), (55614, 223440), (55860, 222456), (56420, 220248), (56544, 219765), (56810, 218736), (57040, 217854), (57330, 216752), (57722, 215280), (57960, 214396), (58032, 214130), (58604, 212040), (59241, 209760), (59280, 209622), (59892, 207480), (60515, 205344), (60760, 204516), (61152, 203205), (61180, 203112), (61256, 202860), (61845, 200928), (62244, 199640), (62496, 198835), (62790, 197904), (62928, 197470), (63840, 194649), (64170, 193648), (64239, 193440), (64480, 192717), (64883, 191520), (65520, 189658), (65968, 188370), (66976, 185535), (67032, 185380), (67620, 183768), (67704, 183540), (67735, 183456), (68172, 182280), (68355, 181792), (68448, 181545), (68913, 180320), (69160, 179676), (69874, 177840), (69920, 177723), (70560, 176111), (70680, 175812), (71136, 174685), (71760, 173166), (72540, 171304), (72618, 171120), (72912, 170430), (73255, 169632), (73416, 169260), (74152, 167580), (74214, 167440), (74480, 166842), (74865, 165984), (75348, 164920), (76440, 162564), (76570, 162288), (77280, 160797), (77805, 159712), (78120, 159068), (78660, 157976), (78988, 157320), (79534, 156240), (79856, 155610), (81144, 153140), (81282, 152880), (82460, 150696), (82992, 149730), (83421, 148960), (83720, 148428), (83790, 148304), (84630, 146832), (84816, 146510), (85215, 145824), (85560, 145236), (85652, 145080), (86112, 144305), (86583, 143520), (87906, 141360), (88920, 139748), (89376, 139035), (89838, 138320), (90160, 137826), (90272, 137655), (90896, 136710), (91140, 136344), (91728, 135470), (91770, 135408), (91884, 135240), (92690, 134064), (94185, 131936), (94240, 131859), (94829, 131040), (95760, 129766), (96720, 128478), (96824, 128340), (97888, 126945), (98735, 125856), (98952, 125580), (99820, 124488), (100464, 123690), (101430, 122512), (101556, 122360), (101920, 121923), (102258, 121520), (102672, 121030), (103740, 119784), (104160, 119301), (104811, 118560), (104880, 118482), (106020, 117208), (107065, 116064), (107198, 115920), (107640, 115444), (108192, 114855), (108376, 114660), (108927, 114080), (109368, 113620), (110124, 112840), (111228, 111720)]