12954221280

素因数分解:

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

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 126, 129, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 172, 176, 180, 182, 190, 195, 198, 208, 209, 210, 215, 220, 224, 228, 231, 234, 240, 242, 247, 252, 258, 260, 264, 266, 273, 280, 285, 286, 288, 301, 304, 308, 312, 315, 330, 336, 342, 344, 352, 360, 363, 364, 380, 385, 387, 390, 396, 399, 416, 418, 420, 429, 430, 440, 455, 456, 462, 468, 473, 480, 484, 494, 495, 504, 516, 520, 528, 532, 546, 559, 560, 570, 572, 585, 602, 605, 608, 616, 624, 627, 630, 645, 660, 665, 672, 684, 688, 693, 715, 720, 726, 728, 741, 760, 770, 774, 780, 792, 798, 817, 819, 836, 840, 847, 855, 858, 860, 880, 903, 910, 912, 924, 936, 946, 968, 988, 990, 1001, 1008, 1032, 1040, 1045, 1056, 1064, 1089, 1092, 1118, 1120, 1140, 1144, 1155, 1170, 1197, 1204, 1210, 1232, 1235, 1248, 1254, 1260, 1287, 1290, 1320, 1330, 1365, 1368, 1376, 1386, 1419, 1430, 1440, 1452, 1456, 1463, 1482, 1505, 1520, 1540, 1548, 1560, 1573, 1584, 1596, 1634, 1638, 1672, 1677, 1680, 1694, 1710, 1716, 1720, 1729, 1760, 1806, 1815, 1820, 1824, 1848, 1872, 1881, 1892, 1935, 1936, 1976, 1980, 1995, 2002, 2016, 2064, 2080, 2090, 2128, 2145, 2178, 2184, 2223, 2236, 2280, 2288, 2299, 2310, 2340, 2365, 2394, 2408, 2420, 2451, 2464, 2470, 2508, 2520, 2541, 2574, 2580, 2640, 2660, 2709, 2717, 2730, 2736, 2772, 2795, 2838, 2860, 2904, 2912, 2926, 2964, 3003, 3010, 3040, 3080, 3096, 3120, 3135, 3146, 3168, 3192, 3268, 3276, 3311, 3344, 3354, 3360, 3388, 3420, 3432, 3440, 3458, 3465, 3612, 3630, 3640, 3696, 3705, 3744, 3762, 3784, 3870, 3872, 3913, 3952, 3960, 3990, 4004, 4085, 4095, 4128, 4180, 4235, 4256, 4257, 4290, 4356, 4368, 4389, 4446, 4472, 4515, 4560, 4576, 4598, 4620, 4680, 4719, 4730, 4788, 4816, 4840, 4902, 4940, 5005, 5016, 5031, 5040, 5082, 5148, 5160, 5187, 5203, 5280, 5320, 5418, 5434, 5445, 5460, 5472, 5544, 5590, 5676, 5719, 5720, 5808, 5852, 5928, 5985, 6006, 6020, 6149, 6160, 6192, 6240, 6270, 6292, 6384, 6435, 6536, 6552, 6622, 6688, 6708, 6776, 6840, 6864, 6880, 6897, 6916, 6930, 7095, 7224, 7260, 7280, 7315, 7353, 7392, 7410, 7524, 7568, 7623, 7740, 7826, 7865, 7904, 7920, 7980, 8008, 8151, 8170, 8190, 8360, 8385, 8470, 8514, 8580, 8645, 8712, 8736, 8778, 8892, 8944, 8987, 9009, 9030, 9120, 9196, 9240, 9360, 9405, 9438, 9460, 9576, 9632, 9680, 9804, 9880, 9933, 10010, 10032, 10062, 10080, 10164, 10296, 10320, 10374, 10406, 10621, 10640, 10836, 10868, 10890, 10920, 11011, 11088, 11115, 11180, 11352, 11438, 11440, 11495, 11616, 11704, 11739, 11856, 11970, 12012, 12040, 12255, 12298, 12320, 12384, 12540, 12584, 12705, 12768, 12870, 13072, 13104, 13167, 13244, 13416, 13545, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14157, 14190, 14448, 14520, 14560, 14630, 14706, 14820, 15015, 15048, 15136, 15246, 15480, 15561, 15609, 15652, 15730, 15840, 15960, 16016, 16093, 16302, 16340, 16380, 16555, 16720, 16770, 16940, 17028, 17157, 17160, 17290, 17424, 17556, 17784, 17888, 17974, 18018, 18060, 18392, 18447, 18480, 18720, 18810, 18876, 18920, 19019, 19152, 19360, 19565, 19608, 19760, 19866, 20020, 20064, 20124, 20328, 20592, 20640, 20691, 20748, 20812, 21242, 21280, 21285, 21672, 21736, 21780, 21840, 21945, 22022, 22176, 22230, 22360, 22704, 22876, 22880, 22990, 23408, 23478, 23595, 23712, 23940, 24024, 24080, 24453, 24510, 24596, 25080, 25155, 25168, 25410, 25740, 25935, 26015, 26144, 26208, 26334, 26488, 26832, 26961, 27090, 27104, 27170, 27360, 27588, 27664, 27720, 28314, 28380, 28595, 28896, 29040, 29260, 29412, 29640, 29799, 29887, 30030, 30096, 30492, 30745, 30960, 31122, 31218, 31304, 31460, 31863, 31920, 32032, 32186, 32604, 32680, 32760, 33033, 33110, 33440, 33540, 33880, 34056, 34314, 34320, 34485, 34580, 34848, 35112, 35217, 35568, 35948, 36036, 36120, 36421, 36765, 36784, 36894, 36960, 37620, 37752, 37840, 38038, 38115, 38304, 39130, 39216, 39520, 39732, 40040, 40248, 40656, 40755, 41184, 41382, 41496, 41624, 42484, 42570, 43043, 43344, 43472, 43560, 43680, 43890, 44044, 44460, 44720, 44935, 45045, 45408, 45752, 45980, 46816, 46827, 46956, 47190, 47880, 48048, 48160, 48279, 48906, 49020, 49192, 49665, 50160, 50310, 50336, 50820, 51471, 51480, 51870, 52030, 52668, 52976, 53105, 53664, 53922, 54180, 54340, 55055, 55176, 55328, 55341, 55440, 56628, 56760, 57057, 57190, 58080, 58520, 58695, 58824, 59280, 59598, 59774, 60060, 60192, 60984, 61490, 61920, 62244, 62436, 62608, 62909, 62920, 63726, 63840, 64372, 65208, 65360, 65520, 65835, 66066, 66220, 67080, 67639, 67760, 68112, 68628, 68640, 68970, 69160, 70224, 70434, 70785, 71136, 71896, 72072, 72240, 72842, 73530, 73568, 73788, 74347, 75240, 75504, 75680, 76076, 76230, 77805, 78045, 78260, 78432, 79464, 80080, 80465, 80496, 80883, 81312, 81510, 82764, 82992, 83248, 84968, 85140, 85785, 86086, 86688, 86944, 87120, 87780, 88088, 88920, 89440, 89661, 89870, 90090, 91504, 91960, 92235, 93654, 93912, 94380, 95095, 95589, 95760, 96096, 96558, 97812, 98040, 98384, 98857, 99099, 99330, 100320, 100620, 101640, 102942, 102960, 103455, 103740, 104060, 105336, 105952, 106210, 107844, 108360, 108680, 109263, 110110, 110352, 110682, 110880, 113256, 113520, 114114, 114380, 116831, 117040, 117390, 117648, 118560, 119196, 119548, 120120, 121968, 122265, 122980, 124488, 124872, 125216, 125818, 125840, 127452, 128744, 129129, 130416, 130720, 131040, 131670, 132132, 132440, 134160, 134805, 135278, 135520, 136224, 137256, 137940, 138320, 140448, 140868, 141570, 143792, 144144, 144480, 144837, 145684, 147060, 147576, 148694, 148995, 149435, 150480, 151008, 152152, 152460, 155610, 156090, 156520, 158928, 159315, 160160, 160930, 160992, 161766, 163020, 165165, 165528, 165984, 166496, 169936, 170280, 171171, 171570, 172172, 174240, 175560, 176085, 176176, 177840, 179322, 179740, 180180, 182105, 183008, 183920, 184470, 187308, 187824, 188727, 188760, 190190, 191178, 191520, 193116, 195624, 196080, 196768, 197714, 198198, 198660, 201240, 202917, 203280, 205884, 205920, 206910, 207480, 208120, 209209, 210672, 212420, 215215, 215688, 216720, 217360, 218526, 220220, 220704, 221364, 223041, 226512, 227040, 228228, 228760, 233662, 234080, 234135, 234780, 235296, 238392, 239096, 240240, 241395, 243936, 244530, 245960, 248976, 249744, 251636, 251680, 254904, 257355, 257488, 258258, 260832, 263340, 264264, 264880, 268320, 268983, 269610, 270556, 274512, 275880, 276640, 276705, 281736, 283140, 285285, 287584, 288288, 289674, 291368, 294120, 295152, 296571, 297388, 297990, 298870, 300960, 304304, 304920, 311220, 312180, 313040, 314545, 317856, 318630, 321860, 323532, 326040, 327789, 330330, 331056, 338195, 339872, 340560, 342342, 343140, 344344, 350493, 351120, 352170, 352352, 355680, 358644, 359480, 360360, 364210, 367840, 368940, 371735, 374616, 375648, 377454, 377520, 380380, 382356, 386232, 387387, 391248, 392160, 395428, 396396, 397320, 402480, 404415, 405834, 406560, 411768, 413820, 414960, 416240, 418418, 421344, 424840, 430430, 431376, 433440, 434720, 437052, 440440, 442728, 446082, 448305, 453024, 456456, 457520, 467324, 468270, 469560, 473473, 476784, 477945, 478192, 480480, 482790, 489060, 491920, 494285, 495495, 497952, 499488, 503272, 509808, 514710, 514976, 516516, 526680, 528528, 529760, 537966, 539220, 541112, 546315, 549024, 551760, 553410, 563472, 566181, 566280, 570570, 579348, 582736, 584155, 588240, 590304, 593142, 594776, 595980, 597740, 608608, 608751, 609840, 622440, 624360, 626080, 627627, 629090, 637260, 643720, 645645, 647064, 652080, 655578, 660660, 662112, 669123, 676390, 681120, 684684, 686280, 688688, 691999, 700986, 702240, 704340, 717288, 718960, 720720, 724185, 728420, 737880, 743470, 749232, 754908, 755040, 760760, 764712, 772464, 774774, 782496, 790856, 792792, 794640, 804960, 808830, 811668, 817817, 823536, 827640, 829920, 832480, 836836, 849680, 855855, 860860, 862752, 874104, 880880, 885456, 889713, 892164, 896610, 912912, 915040, 934648, 936540, 939120, 943635, 946946, 953568, 955890, 956384, 965580, 978120, 983840, 988570, 990990, 1006544, 1014585, 1019616, 1029420, 1033032, 1046045, 1051479, 1053360, 1057056, 1075932, 1078440, 1082224, 1092630, 1103520, 1106820, 1115205, 1126944, 1132362, 1132560, 1141140, 1158696, 1165472, 1168310, 1176480, 1186284, 1189552, 1191960, 1195480, 1217502, 1219680, 1244880, 1248720, 1255254, 1258180, 1274520, 1285141, 1287440, 1291290, 1294128, 1304160, 1311156, 1321320, 1338246, 1344915, 1352780, 1369368, 1372560, 1377376, 1383998, 1401972, 1408680, 1420419, 1434576, 1437920, 1441440, 1448370, 1456840, 1475760, 1482855, 1486940, 1498464, 1509816, 1521520, 1529424, 1544928, 1549548, 1581712, 1585584, 1589280, 1617660, 1623336, 1635634, 1638945, 1647072, 1655280, 1673672, 1699360, 1711710, 1721720, 1748208, 1752465, 1761760, 1770912, 1779426, 1784328, 1793220, 1825824, 1869296, 1873080, 1878240, 1882881, 1887270, 1893892, 1911780, 1931160, 1936935, 1956240, 1977140, 1981980, 2013088, 2029170, 2058840, 2066064, 2075997, 2092090, 2102958, 2106720, 2151864, 2156880, 2164448, 2185260, 2213640, 2230410, 2264724, 2265120, 2282280, 2317392, 2336620, 2367365, 2372568, 2379104, 2383920, 2390960, 2435004, 2453451, 2489760, 2497440, 2510508, 2516360, 2549040, 2570282, 2574880, 2582580, 2588256, 2622312, 2642640, 2676492, 2689830, 2705560, 2738736, 2745120, 2767996, 2803944, 2817360, 2830905, 2840838, 2869152, 2896740, 2913680, 2951520, 2965710, 2973880, 3019632, 3043040, 3043755, 3058848, 3099096, 3138135, 3163424, 3171168, 3235320, 3246672, 3271268, 3277890, 3310560, 3345615, 3347344, 3423420, 3443440, 3459995, 3496416, 3504930, 3558852, 3568656, 3586440, 3738592, 3746160, 3765762, 3774540, 3787784, 3823560, 3855423, 3862320, 3873870, 3912480, 3954280, 3963960, 4058340, 4089085, 4117680, 4132128, 4151994, 4184180, 4205916, 4261257, 4303728, 4313760, 4370520, 4427280, 4448565, 4460820, 4529448, 4564560, 4634784, 4673240, 4734730, 4745136, 4767840, 4781920, 4870008, 4906902, 5021016, 5032720, 5098080, 5140564, 5165160, 5244624, 5257395, 5285280, 5352984, 5379660, 5411120, 5477472, 5535992, 5607888, 5634720, 5661810, 5681676, 5793480, 5827360, 5931420, 5947760, 6039264, 6087510, 6198192, 6227991, 6276270, 6425705, 6470640, 6493344, 6542536, 6555780, 6691230, 6694688, 6846840, 6886880, 6919990, 7009860, 7102095, 7117704, 7137312, 7172880, 7360353, 7492320, 7531524, 7549080, 7575568, 7647120, 7710846, 7724640, 7747740, 7908560, 7927920, 8116680, 8178170, 8235360, 8303988, 8368360, 8411832, 8522514, 8607456, 8741040, 8854560, 8897130, 8921640, 8995987, 9058896, 9129120, 9346480, 9414405, 9469460, 9490272, 9740016, 9813804, 10042032, 10065440, 10281128, 10330320, 10379985, 10489248, 10514790, 10705968, 10759320, 10822240, 11071984, 11215776, 11323620, 11363352, 11566269, 11586960, 11862840, 11895520, 12175020, 12267255, 12396384, 12455982, 12552540, 12851410, 12941280, 13085072, 13111560, 13382460, 13693680, 13839980, 14019720, 14204190, 14235408, 14345760, 14720706, 15063048, 15098160, 15151136, 15294240, 15421692, 15495480, 15817120, 15855840, 16233360, 16356340, 16607976, 16736720, 16823664, 17045028, 17482080, 17794260, 17843280, 17991974, 18117792, 18692960, 18828810, 18938920, 19277115, 19480032, 19627608, 20084064, 20562256, 20660640, 20759970, 21029580, 21306285, 21411936, 21518640, 22143968, 22647240, 22726704, 23132538, 23173920, 23725680, 24350040, 24534510, 24911964, 25105080, 25702820, 26170144, 26223120, 26764920, 26987961, 27387360, 27679960, 28039440, 28408380, 28470816, 29441412, 30126096, 30196320, 30843384, 30990960, 31139955, 32466720, 32712680, 33215952, 33473440, 33647328, 34090056, 35588520, 35686560, 35983948, 36801765, 37657620, 37877840, 38554230, 39255216, 41124512, 41519940, 42059160, 42612570, 43037280, 44979935, 45294480, 45453408, 46265076, 47451360, 48700080, 49069020, 49823928, 50210160, 51405640, 52446240, 53529840, 53975922, 55359920, 56078880, 56816760, 57831345, 58882824, 60252192, 61686768, 61981920, 62279910, 65425360, 66431904, 68180112, 71177040, 71967896, 73603530, 75315240, 75755680, 77108460, 78510432, 80963883, 83039880, 84118320, 85225140, 89959870, 90588960, 92530152, 97400160, 98138040, 99647856, 100420320, 102811280, 107059680, 107951844, 110719840, 113633520, 115662690, 117765648, 123373536, 124559820, 130850720, 134939805, 136360224, 142354080, 143935792, 147207060, 150630480, 154216920, 161927766, 166079760, 168236640, 170450280, 179919740, 185060304, 196276080, 199295712, 205622560, 215903688, 227267040, 231325380, 235531296, 249119640, 269879610, 287871584, 294414120, 301260960, 308433840, 323855532, 332159520, 340900560, 359839480, 370120608, 392552160, 404819415, 431807376, 462650760, 498239280, 539759220, 588828240, 616867680, 647711064, 681801120, 719678960, 809638830, 863614752, 925301520, 996478560, 1079518440, 1177656480, 1295422128, 1439357920, 1619277660, 1850603040, 2159036880, 2590844256, 3238555320, 4318073760, 6477110640, 12954221280]

約数ペア:

[(1, 12954221280), (2, 6477110640), (3, 4318073760), (4, 3238555320), (5, 2590844256), (6, 2159036880), (7, 1850603040), (8, 1619277660), (9, 1439357920), (10, 1295422128), (11, 1177656480), (12, 1079518440), (13, 996478560), (14, 925301520), (15, 863614752), (16, 809638830), (18, 719678960), (19, 681801120), (20, 647711064), (21, 616867680), (22, 588828240), (24, 539759220), (26, 498239280), (28, 462650760), (30, 431807376), (32, 404819415), (33, 392552160), (35, 370120608), (36, 359839480), (38, 340900560), (39, 332159520), (40, 323855532), (42, 308433840), (43, 301260960), (44, 294414120), (45, 287871584), (48, 269879610), (52, 249119640), (55, 235531296), (56, 231325380), (57, 227267040), (60, 215903688), (63, 205622560), (65, 199295712), (66, 196276080), (70, 185060304), (72, 179919740), (76, 170450280), (77, 168236640), (78, 166079760), (80, 161927766), (84, 154216920), (86, 150630480), (88, 147207060), (90, 143935792), (91, 142354080), (95, 136360224), (96, 134939805), (99, 130850720), (104, 124559820), (105, 123373536), (110, 117765648), (112, 115662690), (114, 113633520), (117, 110719840), (120, 107951844), (121, 107059680), (126, 102811280), (129, 100420320), (130, 99647856), (132, 98138040), (133, 97400160), (140, 92530152), (143, 90588960), (144, 89959870), (152, 85225140), (154, 84118320), (156, 83039880), (160, 80963883), (165, 78510432), (168, 77108460), (171, 75755680), (172, 75315240), (176, 73603530), (180, 71967896), (182, 71177040), (190, 68180112), (195, 66431904), (198, 65425360), (208, 62279910), (209, 61981920), (210, 61686768), (215, 60252192), (220, 58882824), (224, 57831345), (228, 56816760), (231, 56078880), (234, 55359920), (240, 53975922), (242, 53529840), (247, 52446240), (252, 51405640), (258, 50210160), (260, 49823928), (264, 49069020), (266, 48700080), (273, 47451360), (280, 46265076), (285, 45453408), (286, 45294480), (288, 44979935), (301, 43037280), (304, 42612570), (308, 42059160), (312, 41519940), (315, 41124512), (330, 39255216), (336, 38554230), (342, 37877840), (344, 37657620), (352, 36801765), (360, 35983948), (363, 35686560), (364, 35588520), (380, 34090056), (385, 33647328), (387, 33473440), (390, 33215952), (396, 32712680), (399, 32466720), (416, 31139955), (418, 30990960), (420, 30843384), (429, 30196320), (430, 30126096), (440, 29441412), (455, 28470816), (456, 28408380), (462, 28039440), (468, 27679960), (473, 27387360), (480, 26987961), (484, 26764920), (494, 26223120), (495, 26170144), (504, 25702820), (516, 25105080), (520, 24911964), (528, 24534510), (532, 24350040), (546, 23725680), (559, 23173920), (560, 23132538), (570, 22726704), (572, 22647240), (585, 22143968), (602, 21518640), (605, 21411936), (608, 21306285), (616, 21029580), (624, 20759970), (627, 20660640), (630, 20562256), (645, 20084064), (660, 19627608), (665, 19480032), (672, 19277115), (684, 18938920), (688, 18828810), (693, 18692960), (715, 18117792), (720, 17991974), (726, 17843280), (728, 17794260), (741, 17482080), (760, 17045028), (770, 16823664), (774, 16736720), (780, 16607976), (792, 16356340), (798, 16233360), (817, 15855840), (819, 15817120), (836, 15495480), (840, 15421692), (847, 15294240), (855, 15151136), (858, 15098160), (860, 15063048), (880, 14720706), (903, 14345760), (910, 14235408), (912, 14204190), (924, 14019720), (936, 13839980), (946, 13693680), (968, 13382460), (988, 13111560), (990, 13085072), (1001, 12941280), (1008, 12851410), (1032, 12552540), (1040, 12455982), (1045, 12396384), (1056, 12267255), (1064, 12175020), (1089, 11895520), (1092, 11862840), (1118, 11586960), (1120, 11566269), (1140, 11363352), (1144, 11323620), (1155, 11215776), (1170, 11071984), (1197, 10822240), (1204, 10759320), (1210, 10705968), (1232, 10514790), (1235, 10489248), (1248, 10379985), (1254, 10330320), (1260, 10281128), (1287, 10065440), (1290, 10042032), (1320, 9813804), (1330, 9740016), (1365, 9490272), (1368, 9469460), (1376, 9414405), (1386, 9346480), (1419, 9129120), (1430, 9058896), (1440, 8995987), (1452, 8921640), (1456, 8897130), (1463, 8854560), (1482, 8741040), (1505, 8607456), (1520, 8522514), (1540, 8411832), (1548, 8368360), (1560, 8303988), (1573, 8235360), (1584, 8178170), (1596, 8116680), (1634, 7927920), (1638, 7908560), (1672, 7747740), (1677, 7724640), (1680, 7710846), (1694, 7647120), (1710, 7575568), (1716, 7549080), (1720, 7531524), (1729, 7492320), (1760, 7360353), (1806, 7172880), (1815, 7137312), (1820, 7117704), (1824, 7102095), (1848, 7009860), (1872, 6919990), (1881, 6886880), (1892, 6846840), (1935, 6694688), (1936, 6691230), (1976, 6555780), (1980, 6542536), (1995, 6493344), (2002, 6470640), (2016, 6425705), (2064, 6276270), (2080, 6227991), (2090, 6198192), (2128, 6087510), (2145, 6039264), (2178, 5947760), (2184, 5931420), (2223, 5827360), (2236, 5793480), (2280, 5681676), (2288, 5661810), (2299, 5634720), (2310, 5607888), (2340, 5535992), (2365, 5477472), (2394, 5411120), (2408, 5379660), (2420, 5352984), (2451, 5285280), (2464, 5257395), (2470, 5244624), (2508, 5165160), (2520, 5140564), (2541, 5098080), (2574, 5032720), (2580, 5021016), (2640, 4906902), (2660, 4870008), (2709, 4781920), (2717, 4767840), (2730, 4745136), (2736, 4734730), (2772, 4673240), (2795, 4634784), (2838, 4564560), (2860, 4529448), (2904, 4460820), (2912, 4448565), (2926, 4427280), (2964, 4370520), (3003, 4313760), (3010, 4303728), (3040, 4261257), (3080, 4205916), (3096, 4184180), (3120, 4151994), (3135, 4132128), (3146, 4117680), (3168, 4089085), (3192, 4058340), (3268, 3963960), (3276, 3954280), (3311, 3912480), (3344, 3873870), (3354, 3862320), (3360, 3855423), (3388, 3823560), (3420, 3787784), (3432, 3774540), (3440, 3765762), (3458, 3746160), (3465, 3738592), (3612, 3586440), (3630, 3568656), (3640, 3558852), (3696, 3504930), (3705, 3496416), (3744, 3459995), (3762, 3443440), (3784, 3423420), (3870, 3347344), (3872, 3345615), (3913, 3310560), (3952, 3277890), (3960, 3271268), (3990, 3246672), (4004, 3235320), (4085, 3171168), (4095, 3163424), (4128, 3138135), (4180, 3099096), (4235, 3058848), (4256, 3043755), (4257, 3043040), (4290, 3019632), (4356, 2973880), (4368, 2965710), (4389, 2951520), (4446, 2913680), (4472, 2896740), (4515, 2869152), (4560, 2840838), (4576, 2830905), (4598, 2817360), (4620, 2803944), (4680, 2767996), (4719, 2745120), (4730, 2738736), (4788, 2705560), (4816, 2689830), (4840, 2676492), (4902, 2642640), (4940, 2622312), (5005, 2588256), (5016, 2582580), (5031, 2574880), (5040, 2570282), (5082, 2549040), (5148, 2516360), (5160, 2510508), (5187, 2497440), (5203, 2489760), (5280, 2453451), (5320, 2435004), (5418, 2390960), (5434, 2383920), (5445, 2379104), (5460, 2372568), (5472, 2367365), (5544, 2336620), (5590, 2317392), (5676, 2282280), (5719, 2265120), (5720, 2264724), (5808, 2230410), (5852, 2213640), (5928, 2185260), (5985, 2164448), (6006, 2156880), (6020, 2151864), (6149, 2106720), (6160, 2102958), (6192, 2092090), (6240, 2075997), (6270, 2066064), (6292, 2058840), (6384, 2029170), (6435, 2013088), (6536, 1981980), (6552, 1977140), (6622, 1956240), (6688, 1936935), (6708, 1931160), (6776, 1911780), (6840, 1893892), (6864, 1887270), (6880, 1882881), (6897, 1878240), (6916, 1873080), (6930, 1869296), (7095, 1825824), (7224, 1793220), (7260, 1784328), (7280, 1779426), (7315, 1770912), (7353, 1761760), (7392, 1752465), (7410, 1748208), (7524, 1721720), (7568, 1711710), (7623, 1699360), (7740, 1673672), (7826, 1655280), (7865, 1647072), (7904, 1638945), (7920, 1635634), (7980, 1623336), (8008, 1617660), (8151, 1589280), (8170, 1585584), (8190, 1581712), (8360, 1549548), (8385, 1544928), (8470, 1529424), (8514, 1521520), (8580, 1509816), (8645, 1498464), (8712, 1486940), (8736, 1482855), (8778, 1475760), (8892, 1456840), (8944, 1448370), (8987, 1441440), (9009, 1437920), (9030, 1434576), (9120, 1420419), (9196, 1408680), (9240, 1401972), (9360, 1383998), (9405, 1377376), (9438, 1372560), (9460, 1369368), (9576, 1352780), (9632, 1344915), (9680, 1338246), (9804, 1321320), (9880, 1311156), (9933, 1304160), (10010, 1294128), (10032, 1291290), (10062, 1287440), (10080, 1285141), (10164, 1274520), (10296, 1258180), (10320, 1255254), (10374, 1248720), (10406, 1244880), (10621, 1219680), (10640, 1217502), (10836, 1195480), (10868, 1191960), (10890, 1189552), (10920, 1186284), (11011, 1176480), (11088, 1168310), (11115, 1165472), (11180, 1158696), (11352, 1141140), (11438, 1132560), (11440, 1132362), (11495, 1126944), (11616, 1115205), (11704, 1106820), (11739, 1103520), (11856, 1092630), (11970, 1082224), (12012, 1078440), (12040, 1075932), (12255, 1057056), (12298, 1053360), (12320, 1051479), (12384, 1046045), (12540, 1033032), (12584, 1029420), (12705, 1019616), (12768, 1014585), (12870, 1006544), (13072, 990990), (13104, 988570), (13167, 983840), (13244, 978120), (13416, 965580), (13545, 956384), (13552, 955890), (13585, 953568), (13680, 946946), (13728, 943635), (13794, 939120), (13832, 936540), (13860, 934648), (14157, 915040), (14190, 912912), (14448, 896610), (14520, 892164), (14560, 889713), (14630, 885456), (14706, 880880), (14820, 874104), (15015, 862752), (15048, 860860), (15136, 855855), (15246, 849680), (15480, 836836), (15561, 832480), (15609, 829920), (15652, 827640), (15730, 823536), (15840, 817817), (15960, 811668), (16016, 808830), (16093, 804960), (16302, 794640), (16340, 792792), (16380, 790856), (16555, 782496), (16720, 774774), (16770, 772464), (16940, 764712), (17028, 760760), (17157, 755040), (17160, 754908), (17290, 749232), (17424, 743470), (17556, 737880), (17784, 728420), (17888, 724185), (17974, 720720), (18018, 718960), (18060, 717288), (18392, 704340), (18447, 702240), (18480, 700986), (18720, 691999), (18810, 688688), (18876, 686280), (18920, 684684), (19019, 681120), (19152, 676390), (19360, 669123), (19565, 662112), (19608, 660660), (19760, 655578), (19866, 652080), (20020, 647064), (20064, 645645), (20124, 643720), (20328, 637260), (20592, 629090), (20640, 627627), (20691, 626080), (20748, 624360), (20812, 622440), (21242, 609840), (21280, 608751), (21285, 608608), (21672, 597740), (21736, 595980), (21780, 594776), (21840, 593142), (21945, 590304), (22022, 588240), (22176, 584155), (22230, 582736), (22360, 579348), (22704, 570570), (22876, 566280), (22880, 566181), (22990, 563472), (23408, 553410), (23478, 551760), (23595, 549024), (23712, 546315), (23940, 541112), (24024, 539220), (24080, 537966), (24453, 529760), (24510, 528528), (24596, 526680), (25080, 516516), (25155, 514976), (25168, 514710), (25410, 509808), (25740, 503272), (25935, 499488), (26015, 497952), (26144, 495495), (26208, 494285), (26334, 491920), (26488, 489060), (26832, 482790), (26961, 480480), (27090, 478192), (27104, 477945), (27170, 476784), (27360, 473473), (27588, 469560), (27664, 468270), (27720, 467324), (28314, 457520), (28380, 456456), (28595, 453024), (28896, 448305), (29040, 446082), (29260, 442728), (29412, 440440), (29640, 437052), (29799, 434720), (29887, 433440), (30030, 431376), (30096, 430430), (30492, 424840), (30745, 421344), (30960, 418418), (31122, 416240), (31218, 414960), (31304, 413820), (31460, 411768), (31863, 406560), (31920, 405834), (32032, 404415), (32186, 402480), (32604, 397320), (32680, 396396), (32760, 395428), (33033, 392160), (33110, 391248), (33440, 387387), (33540, 386232), (33880, 382356), (34056, 380380), (34314, 377520), (34320, 377454), (34485, 375648), (34580, 374616), (34848, 371735), (35112, 368940), (35217, 367840), (35568, 364210), (35948, 360360), (36036, 359480), (36120, 358644), (36421, 355680), (36765, 352352), (36784, 352170), (36894, 351120), (36960, 350493), (37620, 344344), (37752, 343140), (37840, 342342), (38038, 340560), (38115, 339872), (38304, 338195), (39130, 331056), (39216, 330330), (39520, 327789), (39732, 326040), (40040, 323532), (40248, 321860), (40656, 318630), (40755, 317856), (41184, 314545), (41382, 313040), (41496, 312180), (41624, 311220), (42484, 304920), (42570, 304304), (43043, 300960), (43344, 298870), (43472, 297990), (43560, 297388), (43680, 296571), (43890, 295152), (44044, 294120), (44460, 291368), (44720, 289674), (44935, 288288), (45045, 287584), (45408, 285285), (45752, 283140), (45980, 281736), (46816, 276705), (46827, 276640), (46956, 275880), (47190, 274512), (47880, 270556), (48048, 269610), (48160, 268983), (48279, 268320), (48906, 264880), (49020, 264264), (49192, 263340), (49665, 260832), (50160, 258258), (50310, 257488), (50336, 257355), (50820, 254904), (51471, 251680), (51480, 251636), (51870, 249744), (52030, 248976), (52668, 245960), (52976, 244530), (53105, 243936), (53664, 241395), (53922, 240240), (54180, 239096), (54340, 238392), (55055, 235296), (55176, 234780), (55328, 234135), (55341, 234080), (55440, 233662), (56628, 228760), (56760, 228228), (57057, 227040), (57190, 226512), (58080, 223041), (58520, 221364), (58695, 220704), (58824, 220220), (59280, 218526), (59598, 217360), (59774, 216720), (60060, 215688), (60192, 215215), (60984, 212420), (61490, 210672), (61920, 209209), (62244, 208120), (62436, 207480), (62608, 206910), (62909, 205920), (62920, 205884), (63726, 203280), (63840, 202917), (64372, 201240), (65208, 198660), (65360, 198198), (65520, 197714), (65835, 196768), (66066, 196080), (66220, 195624), (67080, 193116), (67639, 191520), (67760, 191178), (68112, 190190), (68628, 188760), (68640, 188727), (68970, 187824), (69160, 187308), (70224, 184470), (70434, 183920), (70785, 183008), (71136, 182105), (71896, 180180), (72072, 179740), (72240, 179322), (72842, 177840), (73530, 176176), (73568, 176085), (73788, 175560), (74347, 174240), (75240, 172172), (75504, 171570), (75680, 171171), (76076, 170280), (76230, 169936), (77805, 166496), (78045, 165984), (78260, 165528), (78432, 165165), (79464, 163020), (80080, 161766), (80465, 160992), (80496, 160930), (80883, 160160), (81312, 159315), (81510, 158928), (82764, 156520), (82992, 156090), (83248, 155610), (84968, 152460), (85140, 152152), (85785, 151008), (86086, 150480), (86688, 149435), (86944, 148995), (87120, 148694), (87780, 147576), (88088, 147060), (88920, 145684), (89440, 144837), (89661, 144480), (89870, 144144), (90090, 143792), (91504, 141570), (91960, 140868), (92235, 140448), (93654, 138320), (93912, 137940), (94380, 137256), (95095, 136224), (95589, 135520), (95760, 135278), (96096, 134805), (96558, 134160), (97812, 132440), (98040, 132132), (98384, 131670), (98857, 131040), (99099, 130720), (99330, 130416), (100320, 129129), (100620, 128744), (101640, 127452), (102942, 125840), (102960, 125818), (103455, 125216), (103740, 124872), (104060, 124488), (105336, 122980), (105952, 122265), (106210, 121968), (107844, 120120), (108360, 119548), (108680, 119196), (109263, 118560), (110110, 117648), (110352, 117390), (110682, 117040), (110880, 116831), (113256, 114380), (113520, 114114)]