56799277920

素因数分解:

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

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 86, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 129, 132, 133, 135, 140, 144, 152, 154, 160, 165, 168, 171, 172, 176, 180, 189, 190, 198, 209, 210, 215, 216, 220, 224, 228, 231, 240, 242, 252, 258, 264, 266, 270, 280, 285, 288, 297, 301, 304, 308, 315, 330, 336, 342, 344, 352, 360, 361, 363, 378, 380, 385, 387, 396, 399, 418, 420, 430, 432, 440, 456, 462, 473, 480, 484, 495, 504, 513, 516, 528, 532, 540, 560, 570, 594, 602, 605, 608, 616, 627, 630, 645, 660, 665, 672, 684, 688, 693, 720, 722, 726, 756, 760, 770, 774, 792, 798, 817, 836, 840, 847, 855, 860, 864, 880, 903, 912, 924, 945, 946, 968, 990, 1008, 1026, 1032, 1045, 1056, 1064, 1080, 1083, 1089, 1120, 1140, 1155, 1161, 1188, 1197, 1204, 1210, 1232, 1254, 1260, 1290, 1320, 1330, 1368, 1376, 1386, 1419, 1440, 1444, 1452, 1463, 1485, 1505, 1512, 1520, 1540, 1548, 1584, 1596, 1634, 1672, 1680, 1694, 1710, 1720, 1760, 1805, 1806, 1815, 1824, 1848, 1881, 1890, 1892, 1935, 1936, 1980, 1995, 2016, 2052, 2064, 2079, 2090, 2128, 2160, 2166, 2178, 2280, 2299, 2310, 2322, 2365, 2376, 2394, 2408, 2420, 2451, 2464, 2508, 2520, 2527, 2541, 2565, 2580, 2640, 2660, 2709, 2736, 2772, 2838, 2888, 2904, 2926, 2970, 3010, 3024, 3040, 3080, 3096, 3135, 3168, 3192, 3249, 3267, 3268, 3311, 3344, 3360, 3388, 3420, 3440, 3465, 3591, 3610, 3612, 3630, 3696, 3762, 3780, 3784, 3870, 3872, 3960, 3971, 3990, 4085, 4104, 4128, 4158, 4180, 4235, 4256, 4257, 4320, 4332, 4356, 4389, 4515, 4560, 4598, 4620, 4644, 4730, 4752, 4788, 4816, 4840, 4902, 5016, 5040, 5054, 5082, 5130, 5160, 5203, 5280, 5320, 5415, 5418, 5445, 5472, 5544, 5643, 5676, 5719, 5776, 5805, 5808, 5852, 5940, 5985, 6020, 6048, 6160, 6192, 6270, 6384, 6498, 6534, 6536, 6622, 6688, 6776, 6840, 6880, 6897, 6930, 7095, 7182, 7220, 7224, 7260, 7315, 7353, 7392, 7524, 7560, 7568, 7581, 7623, 7740, 7920, 7942, 7980, 8127, 8170, 8208, 8316, 8360, 8470, 8514, 8664, 8712, 8778, 8987, 9030, 9120, 9196, 9240, 9288, 9405, 9460, 9504, 9576, 9632, 9680, 9747, 9804, 9933, 10032, 10080, 10108, 10164, 10260, 10320, 10395, 10406, 10640, 10830, 10836, 10890, 11088, 11286, 11352, 11438, 11495, 11552, 11610, 11616, 11704, 11880, 11913, 11970, 12040, 12255, 12320, 12384, 12540, 12635, 12705, 12768, 12771, 12996, 13068, 13072, 13167, 13244, 13545, 13552, 13680, 13794, 13860, 14190, 14364, 14440, 14448, 14520, 14630, 14706, 15048, 15120, 15136, 15162, 15246, 15480, 15523, 15609, 15840, 15884, 15960, 16093, 16245, 16254, 16335, 16340, 16416, 16555, 16632, 16720, 16940, 17028, 17157, 17328, 17424, 17556, 17955, 17974, 18060, 18392, 18480, 18576, 18810, 18920, 19152, 19360, 19494, 19608, 19855, 19866, 20064, 20216, 20328, 20520, 20640, 20691, 20790, 20812, 21280, 21285, 21660, 21672, 21780, 21945, 22059, 22176, 22572, 22704, 22743, 22869, 22876, 22990, 23220, 23408, 23760, 23826, 23940, 24080, 24510, 25080, 25270, 25410, 25542, 25992, 26015, 26136, 26144, 26334, 26488, 26961, 27090, 27104, 27360, 27588, 27720, 27797, 28215, 28380, 28595, 28728, 28880, 28896, 29040, 29260, 29412, 29799, 30096, 30240, 30324, 30492, 30960, 31046, 31218, 31768, 31920, 32186, 32490, 32508, 32670, 32680, 33110, 33264, 33440, 33880, 34056, 34314, 34485, 34656, 34848, 35112, 35739, 35910, 35948, 36120, 36421, 36765, 36784, 36960, 37152, 37620, 37840, 37905, 38115, 38304, 38988, 39216, 39501, 39710, 39732, 40432, 40635, 40656, 41040, 41382, 41580, 41624, 42570, 43320, 43344, 43560, 43681, 43890, 44118, 44935, 45144, 45408, 45486, 45738, 45752, 45980, 46440, 46569, 46816, 46827, 47520, 47652, 47880, 48160, 48279, 48735, 49020, 49665, 50160, 50540, 50820, 51084, 51471, 51984, 52030, 52272, 52668, 52976, 53922, 54180, 55176, 55440, 55594, 56430, 56760, 57190, 57456, 57760, 58080, 58520, 58824, 59565, 59598, 60192, 60648, 60984, 61920, 62073, 62092, 62436, 62909, 63536, 63840, 63855, 64372, 64980, 65016, 65340, 65360, 65835, 66220, 66528, 67760, 68112, 68229, 68628, 68970, 70224, 71478, 71820, 71896, 72240, 72842, 73530, 73568, 75240, 75680, 75810, 76230, 77615, 77976, 78045, 78432, 79002, 79420, 79464, 80465, 80864, 80883, 81270, 81312, 82080, 82764, 83160, 83248, 83391, 85140, 85785, 86640, 86688, 87120, 87362, 87780, 88236, 89397, 89870, 90288, 90972, 91476, 91504, 91960, 92880, 93138, 93654, 95304, 95760, 96558, 97470, 98040, 98857, 99330, 100320, 101080, 101640, 102168, 102942, 103455, 103968, 104060, 104544, 105336, 105952, 107217, 107844, 108360, 108661, 109263, 110295, 110352, 110880, 111188, 112860, 113520, 113715, 114345, 114380, 114912, 117040, 117648, 119130, 119196, 121296, 121968, 124146, 124184, 124872, 125818, 127072, 127710, 128744, 129960, 130032, 130680, 130720, 131043, 131670, 132440, 134805, 135520, 136224, 136458, 137256, 137940, 138985, 139707, 140448, 140481, 142956, 143640, 143792, 144480, 144837, 145684, 147060, 148995, 150480, 151620, 152460, 154413, 155230, 155952, 156090, 158004, 158840, 158928, 160930, 161766, 162540, 165528, 166320, 166496, 166782, 170280, 170753, 171570, 173280, 174240, 174724, 175560, 176472, 178695, 178794, 179740, 180576, 181944, 182105, 182952, 183008, 183920, 185760, 186276, 187308, 188727, 190608, 191520, 193116, 194940, 196080, 197505, 197714, 198660, 202160, 203280, 204336, 205884, 206910, 208120, 210672, 214434, 215688, 216720, 217322, 218405, 218526, 220590, 220704, 222376, 225720, 227040, 227430, 228690, 228760, 232845, 234080, 234135, 235296, 238260, 238392, 241395, 242592, 242649, 243936, 248292, 248368, 249744, 250173, 251636, 255420, 257355, 257488, 259920, 260064, 261360, 262086, 263340, 264880, 269610, 272916, 274512, 275880, 277970, 279414, 280962, 285912, 287280, 287584, 289674, 291368, 294120, 296571, 297990, 300960, 303240, 304920, 305767, 308826, 310365, 310460, 311904, 312180, 314545, 316008, 317680, 317856, 321860, 323532, 325080, 325983, 327789, 331056, 332640, 333564, 340560, 341145, 341506, 343140, 349448, 351120, 352944, 357390, 357588, 359480, 363888, 364210, 365904, 367840, 372552, 374616, 377454, 381216, 386232, 389880, 392160, 393129, 395010, 395428, 397320, 404320, 404415, 406560, 408672, 411768, 413820, 416240, 416955, 419121, 421344, 428868, 431376, 433440, 434511, 434644, 436810, 437052, 441180, 444752, 446985, 451440, 454860, 457380, 457520, 465690, 468270, 476520, 476784, 482790, 485298, 494285, 496584, 496736, 499488, 500346, 503272, 510840, 512259, 514710, 514976, 519840, 522720, 524172, 526680, 529760, 536085, 539220, 543305, 545832, 546315, 549024, 551760, 555940, 558828, 561924, 566181, 571824, 574560, 579348, 582736, 588240, 593142, 595980, 606480, 609840, 611534, 617652, 620730, 620920, 624360, 629090, 632016, 635360, 643720, 647064, 650160, 651966, 655215, 655578, 662112, 667128, 681120, 682290, 683012, 686280, 691999, 698535, 698896, 702240, 702405, 705888, 714780, 715176, 718960, 724185, 727776, 728420, 731808, 745104, 749232, 750519, 754908, 772065, 772464, 779760, 786258, 790020, 790856, 794640, 808830, 823536, 827640, 832480, 833910, 838242, 853765, 857736, 862752, 869022, 869288, 873620, 874104, 882360, 889504, 889713, 893970, 902880, 909720, 914760, 915040, 917301, 931380, 936540, 943635, 953040, 953568, 965580, 970596, 977949, 983367, 988570, 993168, 1000692, 1006544, 1021680, 1024518, 1029420, 1048344, 1053360, 1072170, 1078440, 1086610, 1091664, 1092630, 1103520, 1111880, 1117656, 1123848, 1132362, 1143648, 1158696, 1165472, 1176480, 1179387, 1186284, 1191960, 1195271, 1212960, 1213245, 1219680, 1223068, 1235304, 1241460, 1241840, 1248720, 1250865, 1258180, 1264032, 1287440, 1294128, 1300320, 1303932, 1310430, 1311156, 1334256, 1364580, 1366024, 1372560, 1383998, 1397070, 1397792, 1404810, 1429560, 1430352, 1437920, 1448370, 1456840, 1482855, 1490208, 1498464, 1501038, 1509816, 1528835, 1536777, 1544130, 1544928, 1559520, 1572516, 1580040, 1581712, 1589280, 1617660, 1629915, 1638945, 1647072, 1655280, 1667820, 1676484, 1698543, 1707530, 1715472, 1738044, 1738576, 1747240, 1748208, 1764720, 1779426, 1787940, 1819440, 1829520, 1834602, 1862760, 1873080, 1878283, 1887270, 1906080, 1931160, 1941192, 1955898, 1965645, 1966734, 1977140, 1986336, 2001384, 2013088, 2043360, 2049036, 2058840, 2075997, 2095605, 2096688, 2106720, 2144340, 2156880, 2172555, 2173220, 2183328, 2185260, 2223760, 2235312, 2247696, 2264724, 2317392, 2358774, 2372568, 2383920, 2390542, 2426490, 2446136, 2470608, 2482920, 2483680, 2497440, 2501730, 2516360, 2561295, 2574880, 2588256, 2607864, 2620860, 2622312, 2668512, 2669139, 2729160, 2732048, 2745120, 2751903, 2767996, 2794140, 2809620, 2830905, 2859120, 2860704, 2896740, 2913680, 2933847, 2965710, 3002076, 3019632, 3057670, 3073554, 3088260, 3145032, 3160080, 3163424, 3235320, 3259830, 3277890, 3310560, 3335640, 3352968, 3397086, 3415060, 3430944, 3459995, 3476088, 3477152, 3494480, 3496416, 3529440, 3558852, 3575880, 3585813, 3638880, 3659040, 3669204, 3725520, 3746160, 3752595, 3756566, 3774540, 3862320, 3882384, 3911796, 3931290, 3933468, 3954280, 4002768, 4098072, 4117680, 4151994, 4191210, 4193376, 4288680, 4313760, 4345110, 4346440, 4370520, 4447520, 4448565, 4470624, 4495392, 4529448, 4586505, 4610331, 4634784, 4717548, 4745136, 4767840, 4781084, 4852980, 4889745, 4892272, 4916835, 4941216, 4965840, 5003460, 5032720, 5122590, 5215728, 5241720, 5244624, 5338278, 5458320, 5464096, 5503806, 5535992, 5588280, 5619240, 5634849, 5661810, 5718240, 5793480, 5827360, 5867694, 5896935, 5931420, 5976355, 6004152, 6039264, 6115340, 6147108, 6176520, 6227991, 6290064, 6320160, 6470640, 6519660, 6555780, 6671280, 6705936, 6794172, 6830120, 6919990, 6952176, 6988960, 7117704, 7151760, 7171626, 7338408, 7451040, 7492320, 7505190, 7513132, 7549080, 7683885, 7724640, 7764768, 7823592, 7862580, 7866936, 7908560, 8005536, 8196144, 8235360, 8255709, 8303988, 8382420, 8492715, 8577360, 8690220, 8692880, 8741040, 8897130, 9058896, 9173010, 9220662, 9391415, 9435096, 9490272, 9562168, 9705960, 9779490, 9784544, 9833670, 9931680, 10006920, 10065440, 10245180, 10379985, 10431456, 10483440, 10489248, 10676556, 10757439, 10916640, 11007612, 11071984, 11176560, 11238480, 11269698, 11323620, 11586960, 11735388, 11793870, 11862840, 11952710, 12008304, 12230680, 12294216, 12353040, 12455982, 12580128, 12941280, 13039320, 13111560, 13147981, 13342560, 13345695, 13411872, 13588344, 13660240, 13759515, 13839980, 13904352, 14235408, 14303520, 14343252, 14669235, 14676816, 15010380, 15026264, 15098160, 15367770, 15647184, 15725160, 15733872, 15817120, 16392288, 16511418, 16607976, 16764840, 16904547, 16985430, 17154720, 17380440, 17385760, 17482080, 17794260, 17929065, 18117792, 18346020, 18441324, 18683973, 18782830, 18870192, 19124336, 19411920, 19558980, 19667340, 20013840, 20490360, 20759970, 20966880, 21353112, 21514878, 22015224, 22143968, 22353120, 22476960, 22539396, 22647240, 23051655, 23173920, 23470776, 23587740, 23725680, 23905420, 24016608, 24461360, 24588432, 24706080, 24911964, 26078640, 26223120, 26295962, 26691390, 27176688, 27320480, 27519030, 27679960, 28174245, 28470816, 28686504, 29338470, 29353632, 30020760, 30052528, 30196320, 30735540, 31139955, 31294368, 31450320, 31467744, 32272317, 33022836, 33215952, 33529680, 33809094, 33970860, 34760880, 35588520, 35858130, 36692040, 36882648, 37367946, 37565660, 37740384, 38248672, 38823840, 39117960, 39334680, 39443943, 40027680, 40980720, 41278545, 41519940, 42706224, 43029756, 44030448, 45078792, 45294480, 46103310, 46941552, 47175480, 47451360, 47810840, 48922720, 49176864, 49823928, 50713641, 52157280, 52446240, 52591924, 53382780, 53787195, 54353376, 55038060, 55359920, 56348490, 57373008, 58676940, 60041520, 60105056, 61471080, 62279910, 62900640, 64544634, 65739905, 66045672, 66431904, 67059360, 67618188, 67941720, 69521760, 71177040, 71716260, 73384080, 73765296, 74735892, 75131320, 78235920, 78669360, 78887886, 81961440, 82557090, 83039880, 84522735, 85412448, 86059512, 88060896, 90157584, 90588960, 92206620, 93419865, 93883104, 94350960, 95621680, 99647856, 101427282, 105183848, 106765560, 107574390, 110076120, 110719840, 112696980, 114746016, 117353880, 118331829, 120083040, 122942160, 124559820, 129089268, 131479810, 132091344, 135236376, 135883440, 142354080, 143432520, 146768160, 147530592, 149471784, 150262640, 156471840, 157338720, 157775772, 161361585, 165114180, 166079760, 169045470, 172119024, 180315168, 184413240, 186839730, 188701920, 191243360, 197219715, 199295712, 202854564, 210367696, 213531120, 215148780, 220152240, 225393960, 234707760, 236663658, 245884320, 249119640, 253568205, 258178536, 262959620, 264182688, 270472752, 271766880, 286865040, 298943568, 300525280, 315551544, 322723170, 330228360, 332159520, 338090940, 344238048, 354995487, 368826480, 373679460, 394439430, 405709128, 420735392, 427062240, 430297560, 440304480, 450787920, 469415520, 473327316, 498239280, 507136410, 516357072, 525919240, 540945504, 573730080, 591659145, 597887136, 631103088, 645446340, 660456720, 676181880, 709990974, 737652960, 747358920, 788878860, 811418256, 860595120, 901575840, 946654632, 996478560, 1014272820, 1032714144, 1051838480, 1183318290, 1262206176, 1290892680, 1320913440, 1352363760, 1419981948, 1494717840, 1577757720, 1622836512, 1721190240, 1774977435, 1893309264, 2028545640, 2103676960, 2366636580, 2581785360, 2704727520, 2839963896, 2989435680, 3155515440, 3549954870, 3786618528, 4057091280, 4733273160, 5163570720, 5679927792, 6311030880, 7099909740, 8114182560, 9466546320, 11359855584, 14199819480, 18933092640, 28399638960, 56799277920]

約数ペア:

[(1, 56799277920), (2, 28399638960), (3, 18933092640), (4, 14199819480), (5, 11359855584), (6, 9466546320), (7, 8114182560), (8, 7099909740), (9, 6311030880), (10, 5679927792), (11, 5163570720), (12, 4733273160), (14, 4057091280), (15, 3786618528), (16, 3549954870), (18, 3155515440), (19, 2989435680), (20, 2839963896), (21, 2704727520), (22, 2581785360), (24, 2366636580), (27, 2103676960), (28, 2028545640), (30, 1893309264), (32, 1774977435), (33, 1721190240), (35, 1622836512), (36, 1577757720), (38, 1494717840), (40, 1419981948), (42, 1352363760), (43, 1320913440), (44, 1290892680), (45, 1262206176), (48, 1183318290), (54, 1051838480), (55, 1032714144), (56, 1014272820), (57, 996478560), (60, 946654632), (63, 901575840), (66, 860595120), (70, 811418256), (72, 788878860), (76, 747358920), (77, 737652960), (80, 709990974), (84, 676181880), (86, 660456720), (88, 645446340), (90, 631103088), (95, 597887136), (96, 591659145), (99, 573730080), (105, 540945504), (108, 525919240), (110, 516357072), (112, 507136410), (114, 498239280), (120, 473327316), (121, 469415520), (126, 450787920), (129, 440304480), (132, 430297560), (133, 427062240), (135, 420735392), (140, 405709128), (144, 394439430), (152, 373679460), (154, 368826480), (160, 354995487), (165, 344238048), (168, 338090940), (171, 332159520), (172, 330228360), (176, 322723170), (180, 315551544), (189, 300525280), (190, 298943568), (198, 286865040), (209, 271766880), (210, 270472752), (215, 264182688), (216, 262959620), (220, 258178536), (224, 253568205), (228, 249119640), (231, 245884320), (240, 236663658), (242, 234707760), (252, 225393960), (258, 220152240), (264, 215148780), (266, 213531120), (270, 210367696), (280, 202854564), (285, 199295712), (288, 197219715), (297, 191243360), (301, 188701920), (304, 186839730), (308, 184413240), (315, 180315168), (330, 172119024), (336, 169045470), (342, 166079760), (344, 165114180), (352, 161361585), (360, 157775772), (361, 157338720), (363, 156471840), (378, 150262640), (380, 149471784), (385, 147530592), (387, 146768160), (396, 143432520), (399, 142354080), (418, 135883440), (420, 135236376), (430, 132091344), (432, 131479810), (440, 129089268), (456, 124559820), (462, 122942160), (473, 120083040), (480, 118331829), (484, 117353880), (495, 114746016), (504, 112696980), (513, 110719840), (516, 110076120), (528, 107574390), (532, 106765560), (540, 105183848), (560, 101427282), (570, 99647856), (594, 95621680), (602, 94350960), (605, 93883104), (608, 93419865), (616, 92206620), (627, 90588960), (630, 90157584), (645, 88060896), (660, 86059512), (665, 85412448), (672, 84522735), (684, 83039880), (688, 82557090), (693, 81961440), (720, 78887886), (722, 78669360), (726, 78235920), (756, 75131320), (760, 74735892), (770, 73765296), (774, 73384080), (792, 71716260), (798, 71177040), (817, 69521760), (836, 67941720), (840, 67618188), (847, 67059360), (855, 66431904), (860, 66045672), (864, 65739905), (880, 64544634), (903, 62900640), (912, 62279910), (924, 61471080), (945, 60105056), (946, 60041520), (968, 58676940), (990, 57373008), (1008, 56348490), (1026, 55359920), (1032, 55038060), (1045, 54353376), (1056, 53787195), (1064, 53382780), (1080, 52591924), (1083, 52446240), (1089, 52157280), (1120, 50713641), (1140, 49823928), (1155, 49176864), (1161, 48922720), (1188, 47810840), (1197, 47451360), (1204, 47175480), (1210, 46941552), (1232, 46103310), (1254, 45294480), (1260, 45078792), (1290, 44030448), (1320, 43029756), (1330, 42706224), (1368, 41519940), (1376, 41278545), (1386, 40980720), (1419, 40027680), (1440, 39443943), (1444, 39334680), (1452, 39117960), (1463, 38823840), (1485, 38248672), (1505, 37740384), (1512, 37565660), (1520, 37367946), (1540, 36882648), (1548, 36692040), (1584, 35858130), (1596, 35588520), (1634, 34760880), (1672, 33970860), (1680, 33809094), (1694, 33529680), (1710, 33215952), (1720, 33022836), (1760, 32272317), (1805, 31467744), (1806, 31450320), (1815, 31294368), (1824, 31139955), (1848, 30735540), (1881, 30196320), (1890, 30052528), (1892, 30020760), (1935, 29353632), (1936, 29338470), (1980, 28686504), (1995, 28470816), (2016, 28174245), (2052, 27679960), (2064, 27519030), (2079, 27320480), (2090, 27176688), (2128, 26691390), (2160, 26295962), (2166, 26223120), (2178, 26078640), (2280, 24911964), (2299, 24706080), (2310, 24588432), (2322, 24461360), (2365, 24016608), (2376, 23905420), (2394, 23725680), (2408, 23587740), (2420, 23470776), (2451, 23173920), (2464, 23051655), (2508, 22647240), (2520, 22539396), (2527, 22476960), (2541, 22353120), (2565, 22143968), (2580, 22015224), (2640, 21514878), (2660, 21353112), (2709, 20966880), (2736, 20759970), (2772, 20490360), (2838, 20013840), (2888, 19667340), (2904, 19558980), (2926, 19411920), (2970, 19124336), (3010, 18870192), (3024, 18782830), (3040, 18683973), (3080, 18441324), (3096, 18346020), (3135, 18117792), (3168, 17929065), (3192, 17794260), (3249, 17482080), (3267, 17385760), (3268, 17380440), (3311, 17154720), (3344, 16985430), (3360, 16904547), (3388, 16764840), (3420, 16607976), (3440, 16511418), (3465, 16392288), (3591, 15817120), (3610, 15733872), (3612, 15725160), (3630, 15647184), (3696, 15367770), (3762, 15098160), (3780, 15026264), (3784, 15010380), (3870, 14676816), (3872, 14669235), (3960, 14343252), (3971, 14303520), (3990, 14235408), (4085, 13904352), (4104, 13839980), (4128, 13759515), (4158, 13660240), (4180, 13588344), (4235, 13411872), (4256, 13345695), (4257, 13342560), (4320, 13147981), (4332, 13111560), (4356, 13039320), (4389, 12941280), (4515, 12580128), (4560, 12455982), (4598, 12353040), (4620, 12294216), (4644, 12230680), (4730, 12008304), (4752, 11952710), (4788, 11862840), (4816, 11793870), (4840, 11735388), (4902, 11586960), (5016, 11323620), (5040, 11269698), (5054, 11238480), (5082, 11176560), (5130, 11071984), (5160, 11007612), (5203, 10916640), (5280, 10757439), (5320, 10676556), (5415, 10489248), (5418, 10483440), (5445, 10431456), (5472, 10379985), (5544, 10245180), (5643, 10065440), (5676, 10006920), (5719, 9931680), (5776, 9833670), (5805, 9784544), (5808, 9779490), (5852, 9705960), (5940, 9562168), (5985, 9490272), (6020, 9435096), (6048, 9391415), (6160, 9220662), (6192, 9173010), (6270, 9058896), (6384, 8897130), (6498, 8741040), (6534, 8692880), (6536, 8690220), (6622, 8577360), (6688, 8492715), (6776, 8382420), (6840, 8303988), (6880, 8255709), (6897, 8235360), (6930, 8196144), (7095, 8005536), (7182, 7908560), (7220, 7866936), (7224, 7862580), (7260, 7823592), (7315, 7764768), (7353, 7724640), (7392, 7683885), (7524, 7549080), (7560, 7513132), (7568, 7505190), (7581, 7492320), (7623, 7451040), (7740, 7338408), (7920, 7171626), (7942, 7151760), (7980, 7117704), (8127, 6988960), (8170, 6952176), (8208, 6919990), (8316, 6830120), (8360, 6794172), (8470, 6705936), (8514, 6671280), (8664, 6555780), (8712, 6519660), (8778, 6470640), (8987, 6320160), (9030, 6290064), (9120, 6227991), (9196, 6176520), (9240, 6147108), (9288, 6115340), (9405, 6039264), (9460, 6004152), (9504, 5976355), (9576, 5931420), (9632, 5896935), (9680, 5867694), (9747, 5827360), (9804, 5793480), (9933, 5718240), (10032, 5661810), (10080, 5634849), (10108, 5619240), (10164, 5588280), (10260, 5535992), (10320, 5503806), (10395, 5464096), (10406, 5458320), (10640, 5338278), (10830, 5244624), (10836, 5241720), (10890, 5215728), (11088, 5122590), (11286, 5032720), (11352, 5003460), (11438, 4965840), (11495, 4941216), (11552, 4916835), (11610, 4892272), (11616, 4889745), (11704, 4852980), (11880, 4781084), (11913, 4767840), (11970, 4745136), (12040, 4717548), (12255, 4634784), (12320, 4610331), (12384, 4586505), (12540, 4529448), (12635, 4495392), (12705, 4470624), (12768, 4448565), (12771, 4447520), (12996, 4370520), (13068, 4346440), (13072, 4345110), (13167, 4313760), (13244, 4288680), (13545, 4193376), (13552, 4191210), (13680, 4151994), (13794, 4117680), (13860, 4098072), (14190, 4002768), (14364, 3954280), (14440, 3933468), (14448, 3931290), (14520, 3911796), (14630, 3882384), (14706, 3862320), (15048, 3774540), (15120, 3756566), (15136, 3752595), (15162, 3746160), (15246, 3725520), (15480, 3669204), (15523, 3659040), (15609, 3638880), (15840, 3585813), (15884, 3575880), (15960, 3558852), (16093, 3529440), (16245, 3496416), (16254, 3494480), (16335, 3477152), (16340, 3476088), (16416, 3459995), (16555, 3430944), (16632, 3415060), (16720, 3397086), (16940, 3352968), (17028, 3335640), (17157, 3310560), (17328, 3277890), (17424, 3259830), (17556, 3235320), (17955, 3163424), (17974, 3160080), (18060, 3145032), (18392, 3088260), (18480, 3073554), (18576, 3057670), (18810, 3019632), (18920, 3002076), (19152, 2965710), (19360, 2933847), (19494, 2913680), (19608, 2896740), (19855, 2860704), (19866, 2859120), (20064, 2830905), (20216, 2809620), (20328, 2794140), (20520, 2767996), (20640, 2751903), (20691, 2745120), (20790, 2732048), (20812, 2729160), (21280, 2669139), (21285, 2668512), (21660, 2622312), (21672, 2620860), (21780, 2607864), (21945, 2588256), (22059, 2574880), (22176, 2561295), (22572, 2516360), (22704, 2501730), (22743, 2497440), (22869, 2483680), (22876, 2482920), (22990, 2470608), (23220, 2446136), (23408, 2426490), (23760, 2390542), (23826, 2383920), (23940, 2372568), (24080, 2358774), (24510, 2317392), (25080, 2264724), (25270, 2247696), (25410, 2235312), (25542, 2223760), (25992, 2185260), (26015, 2183328), (26136, 2173220), (26144, 2172555), (26334, 2156880), (26488, 2144340), (26961, 2106720), (27090, 2096688), (27104, 2095605), (27360, 2075997), (27588, 2058840), (27720, 2049036), (27797, 2043360), (28215, 2013088), (28380, 2001384), (28595, 1986336), (28728, 1977140), (28880, 1966734), (28896, 1965645), (29040, 1955898), (29260, 1941192), (29412, 1931160), (29799, 1906080), (30096, 1887270), (30240, 1878283), (30324, 1873080), (30492, 1862760), (30960, 1834602), (31046, 1829520), (31218, 1819440), (31768, 1787940), (31920, 1779426), (32186, 1764720), (32490, 1748208), (32508, 1747240), (32670, 1738576), (32680, 1738044), (33110, 1715472), (33264, 1707530), (33440, 1698543), (33880, 1676484), (34056, 1667820), (34314, 1655280), (34485, 1647072), (34656, 1638945), (34848, 1629915), (35112, 1617660), (35739, 1589280), (35910, 1581712), (35948, 1580040), (36120, 1572516), (36421, 1559520), (36765, 1544928), (36784, 1544130), (36960, 1536777), (37152, 1528835), (37620, 1509816), (37840, 1501038), (37905, 1498464), (38115, 1490208), (38304, 1482855), (38988, 1456840), (39216, 1448370), (39501, 1437920), (39710, 1430352), (39732, 1429560), (40432, 1404810), (40635, 1397792), (40656, 1397070), (41040, 1383998), (41382, 1372560), (41580, 1366024), (41624, 1364580), (42570, 1334256), (43320, 1311156), (43344, 1310430), (43560, 1303932), (43681, 1300320), (43890, 1294128), (44118, 1287440), (44935, 1264032), (45144, 1258180), (45408, 1250865), (45486, 1248720), (45738, 1241840), (45752, 1241460), (45980, 1235304), (46440, 1223068), (46569, 1219680), (46816, 1213245), (46827, 1212960), (47520, 1195271), (47652, 1191960), (47880, 1186284), (48160, 1179387), (48279, 1176480), (48735, 1165472), (49020, 1158696), (49665, 1143648), (50160, 1132362), (50540, 1123848), (50820, 1117656), (51084, 1111880), (51471, 1103520), (51984, 1092630), (52030, 1091664), (52272, 1086610), (52668, 1078440), (52976, 1072170), (53922, 1053360), (54180, 1048344), (55176, 1029420), (55440, 1024518), (55594, 1021680), (56430, 1006544), (56760, 1000692), (57190, 993168), (57456, 988570), (57760, 983367), (58080, 977949), (58520, 970596), (58824, 965580), (59565, 953568), (59598, 953040), (60192, 943635), (60648, 936540), (60984, 931380), (61920, 917301), (62073, 915040), (62092, 914760), (62436, 909720), (62909, 902880), (63536, 893970), (63840, 889713), (63855, 889504), (64372, 882360), (64980, 874104), (65016, 873620), (65340, 869288), (65360, 869022), (65835, 862752), (66220, 857736), (66528, 853765), (67760, 838242), (68112, 833910), (68229, 832480), (68628, 827640), (68970, 823536), (70224, 808830), (71478, 794640), (71820, 790856), (71896, 790020), (72240, 786258), (72842, 779760), (73530, 772464), (73568, 772065), (75240, 754908), (75680, 750519), (75810, 749232), (76230, 745104), (77615, 731808), (77976, 728420), (78045, 727776), (78432, 724185), (79002, 718960), (79420, 715176), (79464, 714780), (80465, 705888), (80864, 702405), (80883, 702240), (81270, 698896), (81312, 698535), (82080, 691999), (82764, 686280), (83160, 683012), (83248, 682290), (83391, 681120), (85140, 667128), (85785, 662112), (86640, 655578), (86688, 655215), (87120, 651966), (87362, 650160), (87780, 647064), (88236, 643720), (89397, 635360), (89870, 632016), (90288, 629090), (90972, 624360), (91476, 620920), (91504, 620730), (91960, 617652), (92880, 611534), (93138, 609840), (93654, 606480), (95304, 595980), (95760, 593142), (96558, 588240), (97470, 582736), (98040, 579348), (98857, 574560), (99330, 571824), (100320, 566181), (101080, 561924), (101640, 558828), (102168, 555940), (102942, 551760), (103455, 549024), (103968, 546315), (104060, 545832), (104544, 543305), (105336, 539220), (105952, 536085), (107217, 529760), (107844, 526680), (108360, 524172), (108661, 522720), (109263, 519840), (110295, 514976), (110352, 514710), (110880, 512259), (111188, 510840), (112860, 503272), (113520, 500346), (113715, 499488), (114345, 496736), (114380, 496584), (114912, 494285), (117040, 485298), (117648, 482790), (119130, 476784), (119196, 476520), (121296, 468270), (121968, 465690), (124146, 457520), (124184, 457380), (124872, 454860), (125818, 451440), (127072, 446985), (127710, 444752), (128744, 441180), (129960, 437052), (130032, 436810), (130680, 434644), (130720, 434511), (131043, 433440), (131670, 431376), (132440, 428868), (134805, 421344), (135520, 419121), (136224, 416955), (136458, 416240), (137256, 413820), (137940, 411768), (138985, 408672), (139707, 406560), (140448, 404415), (140481, 404320), (142956, 397320), (143640, 395428), (143792, 395010), (144480, 393129), (144837, 392160), (145684, 389880), (147060, 386232), (148995, 381216), (150480, 377454), (151620, 374616), (152460, 372552), (154413, 367840), (155230, 365904), (155952, 364210), (156090, 363888), (158004, 359480), (158840, 357588), (158928, 357390), (160930, 352944), (161766, 351120), (162540, 349448), (165528, 343140), (166320, 341506), (166496, 341145), (166782, 340560), (170280, 333564), (170753, 332640), (171570, 331056), (173280, 327789), (174240, 325983), (174724, 325080), (175560, 323532), (176472, 321860), (178695, 317856), (178794, 317680), (179740, 316008), (180576, 314545), (181944, 312180), (182105, 311904), (182952, 310460), (183008, 310365), (183920, 308826), (185760, 305767), (186276, 304920), (187308, 303240), (188727, 300960), (190608, 297990), (191520, 296571), (193116, 294120), (194940, 291368), (196080, 289674), (197505, 287584), (197714, 287280), (198660, 285912), (202160, 280962), (203280, 279414), (204336, 277970), (205884, 275880), (206910, 274512), (208120, 272916), (210672, 269610), (214434, 264880), (215688, 263340), (216720, 262086), (217322, 261360), (218405, 260064), (218526, 259920), (220590, 257488), (220704, 257355), (222376, 255420), (225720, 251636), (227040, 250173), (227430, 249744), (228690, 248368), (228760, 248292), (232845, 243936), (234080, 242649), (234135, 242592), (235296, 241395), (238260, 238392)]