172018585440

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{109}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 95, 96, 102, 104, 108, 109, 114, 116, 117, 120, 130, 135, 136, 144, 145, 152, 153, 156, 160, 162, 170, 171, 174, 180, 190, 195, 204, 208, 216, 218, 221, 228, 232, 234, 240, 247, 255, 260, 261, 270, 272, 285, 288, 290, 304, 306, 312, 323, 324, 327, 340, 342, 348, 351, 360, 377, 380, 390, 405, 408, 416, 432, 435, 436, 442, 456, 459, 464, 468, 480, 493, 494, 510, 513, 520, 522, 540, 544, 545, 551, 570, 580, 585, 608, 612, 624, 646, 648, 654, 663, 680, 684, 696, 702, 720, 741, 754, 760, 765, 780, 783, 810, 816, 855, 864, 870, 872, 884, 912, 918, 928, 936, 969, 981, 986, 988, 1020, 1026, 1040, 1044, 1053, 1080, 1090, 1102, 1105, 1131, 1140, 1160, 1170, 1224, 1235, 1248, 1292, 1296, 1305, 1308, 1326, 1360, 1368, 1377, 1392, 1404, 1417, 1440, 1479, 1482, 1508, 1520, 1530, 1539, 1560, 1566, 1615, 1620, 1632, 1635, 1653, 1710, 1740, 1744, 1755, 1768, 1824, 1836, 1853, 1872, 1885, 1938, 1962, 1972, 1976, 1989, 2040, 2052, 2071, 2080, 2088, 2106, 2160, 2180, 2204, 2210, 2223, 2262, 2280, 2295, 2320, 2340, 2349, 2448, 2465, 2470, 2565, 2584, 2592, 2610, 2616, 2652, 2720, 2736, 2754, 2755, 2784, 2808, 2834, 2907, 2943, 2958, 2964, 3016, 3040, 3060, 3078, 3120, 3132, 3161, 3230, 3240, 3270, 3306, 3315, 3393, 3420, 3480, 3488, 3510, 3536, 3672, 3705, 3706, 3744, 3770, 3876, 3915, 3924, 3944, 3952, 3978, 4080, 4104, 4142, 4176, 4199, 4212, 4251, 4320, 4360, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4640, 4680, 4698, 4845, 4896, 4905, 4930, 4940, 4959, 5130, 5168, 5220, 5232, 5265, 5304, 5472, 5508, 5510, 5559, 5616, 5655, 5668, 5814, 5886, 5916, 5928, 5967, 6032, 6120, 6156, 6213, 6240, 6264, 6322, 6409, 6460, 6480, 6540, 6612, 6630, 6669, 6786, 6840, 6885, 6960, 7020, 7072, 7085, 7163, 7344, 7395, 7410, 7412, 7540, 7695, 7752, 7830, 7848, 7888, 7904, 7956, 8160, 8208, 8265, 8284, 8352, 8398, 8424, 8502, 8720, 8721, 8816, 8829, 8840, 8874, 8892, 9048, 9120, 9180, 9265, 9360, 9367, 9396, 9483, 9690, 9810, 9860, 9880, 9918, 9945, 10179, 10260, 10336, 10355, 10440, 10464, 10530, 10608, 11016, 11020, 11115, 11118, 11232, 11310, 11336, 11628, 11745, 11772, 11832, 11856, 11934, 12064, 12240, 12312, 12426, 12528, 12597, 12644, 12753, 12818, 12920, 12960, 13080, 13224, 13260, 13311, 13338, 13572, 13680, 13770, 13920, 14040, 14170, 14326, 14535, 14688, 14715, 14790, 14820, 14824, 14877, 15080, 15390, 15504, 15660, 15696, 15776, 15805, 15912, 16416, 16530, 16568, 16677, 16796, 16848, 16965, 17004, 17440, 17442, 17632, 17658, 17680, 17748, 17784, 17901, 18096, 18360, 18530, 18639, 18720, 18734, 18792, 18966, 19227, 19380, 19620, 19720, 19760, 19836, 19890, 20007, 20358, 20520, 20710, 20880, 20995, 21060, 21216, 21255, 21489, 22032, 22040, 22185, 22230, 22236, 22620, 22672, 23256, 23490, 23544, 23664, 23712, 23868, 24089, 24480, 24624, 24795, 24852, 25056, 25194, 25288, 25506, 25636, 25840, 26160, 26163, 26448, 26520, 26622, 26676, 26923, 27144, 27360, 27540, 27795, 28080, 28101, 28340, 28449, 28652, 29070, 29430, 29580, 29640, 29648, 29754, 29835, 30160, 30537, 30780, 31008, 31065, 31320, 31392, 31610, 31824, 32045, 33060, 33136, 33345, 33354, 33592, 33696, 33930, 34008, 34884, 35207, 35316, 35360, 35496, 35568, 35802, 35815, 36192, 36720, 37060, 37278, 37468, 37584, 37791, 37932, 38259, 38454, 38760, 39240, 39440, 39520, 39672, 39780, 39933, 40014, 40716, 41040, 41093, 41420, 41760, 41990, 42120, 42510, 42978, 43605, 44064, 44080, 44145, 44370, 44460, 44472, 44631, 45240, 45344, 46512, 46835, 46980, 47088, 47328, 47415, 47736, 48178, 49248, 49590, 49704, 50031, 50388, 50576, 50895, 51012, 51272, 51680, 52320, 52326, 52896, 53040, 53244, 53352, 53737, 53846, 54288, 55080, 55590, 55917, 56160, 56202, 56680, 56898, 57304, 57681, 58140, 58860, 59160, 59280, 59296, 59508, 59670, 60059, 60320, 61074, 61560, 62130, 62640, 62985, 63220, 63648, 63765, 64090, 64467, 66120, 66272, 66555, 66690, 66708, 67184, 67860, 68016, 69768, 70414, 70632, 70992, 71136, 71604, 71630, 72267, 73440, 74120, 74385, 74556, 74936, 75168, 75582, 75864, 76518, 76908, 77520, 78480, 78880, 79344, 79560, 79866, 80028, 80769, 81432, 82080, 82186, 82840, 83385, 83980, 84240, 84303, 85020, 85347, 85956, 87210, 88160, 88290, 88740, 88920, 88944, 89262, 89505, 90480, 93024, 93195, 93670, 93960, 94176, 94830, 95472, 96135, 96356, 99180, 99408, 100035, 100062, 100776, 101152, 101790, 102024, 102544, 104652, 105621, 106080, 106488, 106704, 107445, 107474, 107692, 108576, 110160, 111180, 111834, 112404, 113360, 113373, 113796, 114608, 114777, 115362, 116280, 117720, 118320, 118560, 119016, 119340, 120118, 120445, 121771, 122148, 123120, 123279, 124260, 125280, 125970, 126440, 127530, 128180, 128934, 130815, 132240, 133110, 133380, 133416, 134368, 134615, 135720, 136032, 139536, 140505, 140828, 141264, 141984, 142245, 143208, 143260, 144534, 148240, 148770, 149112, 149872, 150093, 151164, 151728, 152685, 153036, 153816, 155040, 156960, 158688, 159120, 159732, 160056, 161211, 161538, 162864, 164372, 165680, 166770, 167751, 167960, 168480, 168606, 170040, 170694, 171912, 173043, 174420, 176035, 176580, 177480, 177840, 177888, 178524, 179010, 180177, 180960, 186390, 187340, 187920, 188955, 189660, 190944, 191295, 192270, 192712, 193401, 198360, 198816, 199665, 200070, 200124, 201552, 203580, 204048, 205088, 205465, 209304, 211242, 212976, 213408, 214890, 214948, 215384, 216801, 220320, 222360, 223155, 223668, 224808, 226720, 226746, 227592, 229216, 229554, 230724, 232560, 235440, 236640, 238032, 238680, 240236, 240890, 242307, 243542, 244296, 246240, 246558, 248520, 250155, 251940, 252880, 252909, 255060, 256041, 256360, 257868, 261630, 264480, 266220, 266760, 266832, 268685, 269230, 271440, 279072, 279585, 281010, 281656, 282528, 284490, 286416, 286520, 288405, 289068, 296480, 297540, 298224, 299744, 300186, 300295, 302328, 303456, 305370, 306072, 307632, 316863, 318240, 319464, 320112, 322335, 322422, 323076, 325728, 328744, 331360, 333540, 335502, 335920, 337212, 340080, 340119, 341388, 343824, 346086, 348840, 352070, 353160, 354960, 355680, 357048, 358020, 360354, 361335, 365313, 369837, 372780, 374680, 375840, 377910, 379320, 382590, 384540, 385424, 386802, 396720, 399330, 400140, 400248, 403104, 403845, 407160, 408096, 410930, 418608, 421515, 422484, 425952, 426735, 429780, 429896, 430768, 433602, 444720, 446310, 447336, 449616, 453492, 455184, 457691, 459108, 461448, 465120, 470880, 476064, 477360, 480472, 481780, 483633, 484614, 487084, 488592, 493116, 497040, 500310, 503880, 505760, 505818, 510120, 512082, 512720, 515736, 519129, 523260, 528105, 532440, 533520, 533664, 537370, 538460, 540531, 542880, 559170, 562020, 563312, 566865, 568980, 572832, 573040, 573885, 576810, 578136, 580203, 595080, 596448, 600372, 600590, 604656, 608855, 610740, 612144, 615264, 616395, 633726, 638928, 640224, 644670, 644844, 646152, 650403, 657488, 667080, 671004, 671840, 674424, 680160, 680238, 682776, 687648, 692172, 697680, 698581, 704140, 706320, 709920, 714096, 716040, 720708, 722670, 726921, 730626, 739674, 745560, 749360, 750465, 755820, 758640, 758727, 765180, 769080, 770848, 773604, 780767, 793440, 798660, 800280, 800496, 806055, 807690, 814320, 821860, 837216, 838755, 843030, 844968, 853470, 859560, 859792, 861536, 865215, 867204, 889440, 892620, 894672, 899232, 900885, 906984, 910368, 915382, 918216, 922896, 950589, 954720, 960944, 963560, 967005, 967266, 969228, 974168, 977184, 986232, 994080, 1000620, 1007760, 1011636, 1020240, 1021003, 1024164, 1025440, 1031472, 1038258, 1046520, 1056210, 1064880, 1067040, 1074740, 1076920, 1081062, 1084005, 1095939, 1109511, 1118340, 1124040, 1126624, 1133730, 1137960, 1146080, 1147770, 1153620, 1156272, 1160406, 1190160, 1200744, 1201180, 1209312, 1211535, 1217710, 1221480, 1224288, 1232790, 1264545, 1267452, 1277856, 1280205, 1289340, 1289688, 1292304, 1300806, 1314976, 1334160, 1342008, 1348848, 1360476, 1365552, 1373073, 1384344, 1395360, 1397162, 1408280, 1412640, 1428192, 1432080, 1441416, 1445340, 1450899, 1453842, 1461252, 1479348, 1491120, 1498720, 1500930, 1511640, 1517280, 1517454, 1530360, 1538160, 1547208, 1561534, 1584315, 1597320, 1600560, 1600992, 1612110, 1615380, 1621593, 1628640, 1643720, 1677510, 1686060, 1689936, 1700595, 1706940, 1719120, 1719584, 1730430, 1734408, 1785240, 1789344, 1801770, 1813968, 1826565, 1830764, 1836432, 1845792, 1849185, 1901178, 1921888, 1927120, 1934010, 1934532, 1938456, 1948336, 1951209, 1972464, 2001240, 2015520, 2023272, 2040480, 2042006, 2048328, 2062944, 2076516, 2093040, 2095743, 2112420, 2129760, 2149480, 2153840, 2162124, 2168010, 2180763, 2191878, 2219022, 2236680, 2248080, 2267460, 2275920, 2288455, 2295540, 2307240, 2312544, 2320812, 2342301, 2380320, 2401488, 2402360, 2418165, 2423070, 2435420, 2442960, 2465580, 2529090, 2534904, 2560410, 2578680, 2579376, 2584608, 2595645, 2601612, 2668320, 2684016, 2697696, 2702655, 2720952, 2731104, 2746146, 2768688, 2794324, 2816560, 2851767, 2864160, 2882832, 2890680, 2901015, 2901798, 2907684, 2922504, 2958696, 2982240, 3001860, 3023280, 3034908, 3060720, 3063009, 3076320, 3094416, 3123068, 3168630, 3194640, 3201120, 3224220, 3230760, 3243186, 3252015, 3287440, 3287817, 3328533, 3355020, 3372120, 3379872, 3401190, 3413880, 3438240, 3460860, 3468816, 3492905, 3570480, 3603540, 3627936, 3634605, 3653130, 3661528, 3672864, 3698370, 3793635, 3802356, 3854240, 3868020, 3869064, 3876912, 3896672, 3902418, 3903835, 3944928, 4002480, 4046544, 4084012, 4096656, 4119219, 4153032, 4186080, 4191486, 4224840, 4298960, 4307680, 4324248, 4336020, 4352697, 4361526, 4383756, 4438044, 4473360, 4496160, 4534920, 4551840, 4576910, 4591080, 4614480, 4641624, 4684602, 4752945, 4802976, 4804720, 4836330, 4846140, 4864779, 4870840, 4885920, 4931160, 5058180, 5069808, 5105015, 5120820, 5157360, 5158752, 5191290, 5203224, 5368032, 5405310, 5441904, 5479695, 5492292, 5537376, 5547555, 5588648, 5633120, 5703534, 5765664, 5781360, 5802030, 5803596, 5815368, 5845008, 5917392, 6003720, 6046560, 6069816, 6121440, 6126018, 6188832, 6246136, 6287229, 6337260, 6389280, 6448440, 6461520, 6486372, 6504030, 6574880, 6575634, 6657066, 6710040, 6744240, 6802380, 6827760, 6865365, 6921720, 6937632, 6985810, 7026903, 7140960, 7207080, 7254495, 7269210, 7306260, 7323056, 7396740, 7587270, 7604712, 7736040, 7738128, 7753824, 7804836, 7807670, 8004960, 8093088, 8107965, 8168024, 8193312, 8238438, 8306064, 8382972, 8449680, 8597920, 8648496, 8672040, 8705394, 8723052, 8767512, 8876088, 8946720, 9069840, 9153820, 9182160, 9189027, 9228960, 9283248, 9369204, 9505890, 9609440, 9672660, 9692280, 9729558, 9741680, 9756045, 9862320, 9863451, 10116360, 10139616, 10210030, 10241640, 10314720, 10382580, 10406448, 10478715, 10810620, 10883808, 10903815, 10959390, 10984584, 11095110, 11177296, 11407068, 11562720, 11604060, 11607192, 11630736, 11690016, 11711505, 11834784, 12007440, 12139632, 12252036, 12357657, 12492272, 12574458, 12674520, 12896880, 12923040, 12972744, 13008060, 13151268, 13273039, 13314132, 13420080, 13488480, 13604760, 13655520, 13730730, 13843440, 13971620, 14053806, 14258835, 14414160, 14508990, 14538420, 14612520, 14646112, 14793480, 15174540, 15209424, 15315045, 15472080, 15476256, 15609672, 15615340, 16215930, 16336048, 16439085, 16476876, 16612128, 16642665, 16765944, 16899360, 17296992, 17344080, 17410788, 17446104, 17535024, 17752176, 18139680, 18307640, 18364320, 18378054, 18566496, 18738408, 18861687, 19011780, 19345320, 19384560, 19459116, 19483360, 19512090, 19724640, 19726902, 20232720, 20420060, 20483280, 20596095, 20765160, 20812896, 20957430, 21080709, 21621240, 21763485, 21807630, 21918780, 21969168, 22190220, 22354592, 22814136, 23208120, 23214384, 23261472, 23423010, 24014880, 24279264, 24323895, 24504072, 24715314, 24984544, 25148916, 25349040, 25793760, 25945488, 26016120, 26302536, 26546078, 26628264, 26840160, 27209520, 27461460, 27567081, 27686880, 27943240, 28107612, 28517670, 28828320, 29017980, 29076840, 29225040, 29586960, 30349080, 30418848, 30630090, 30944160, 31219344, 31230680, 31436145, 32431860, 32672096, 32878170, 32953752, 33285330, 33531888, 34688160, 34821576, 34892208, 35070048, 35134515, 35504352, 36615280, 36756108, 37072971, 37476816, 37723374, 38023560, 38690640, 38769120, 38918232, 39024180, 39453804, 39819117, 40465440, 40840120, 40966560, 41192190, 41530320, 41914860, 42161418, 43242480, 43526970, 43615260, 43837560, 43938336, 44380440, 45628272, 45945135, 46416240, 46428768, 46846020, 48647790, 49008144, 49317255, 49430628, 50297832, 50698080, 51890976, 52032240, 52605072, 53092156, 53256528, 54419040, 54922920, 55134162, 55886480, 56215224, 56585061, 57035340, 58035960, 58153680, 58450080, 59173920, 60698160, 61260180, 61788285, 62438688, 62461360, 62872290, 63242127, 64863720, 65756340, 65907504, 66365195, 66570660, 67063776, 69643152, 69784416, 70269030, 73230560, 73512216, 74145942, 74953632, 75446748, 76047120, 77381280, 77836464, 78048360, 78907608, 79638234, 81680240, 82384380, 82701243, 83060640, 83829720, 84322836, 86484960, 87053940, 87230520, 87675120, 88760880, 91256544, 91890270, 92832480, 93692040, 94308435, 97295580, 98016288, 98634510, 98861256, 100595664, 104064480, 105210144, 105403545, 106184312, 106513056, 109845840, 110268324, 111772960, 112430448, 113170122, 114070680, 116071920, 116307360, 119457351, 121396320, 122520360, 123576570, 124922720, 125744580, 126484254, 129727440, 131512680, 131815008, 132730390, 133141320, 137835405, 139286304, 140538060, 147024432, 148291884, 150893496, 152094240, 155672928, 156096720, 157815216, 159276468, 163360480, 164768760, 165402486, 167659440, 168645672, 174107880, 174461040, 175350240, 177521760, 183780540, 185364855, 187384080, 188616870, 194591160, 197269020, 197722512, 199095585, 201191328, 210807090, 212368624, 219691680, 220536648, 224860896, 226340244, 228141360, 232143840, 238914702, 245040720, 247153140, 251489160, 252968508, 259454880, 263025360, 265460780, 266282640, 275670810, 281076120, 282925305, 294048864, 296583768, 301786992, 312193440, 315630432, 316210635, 318552936, 329537520, 330804972, 335318880, 337291344, 348215760, 348922080, 358372053, 367561080, 370729710, 374768160, 377233740, 389182320, 394538040, 395445024, 398191170, 413506215, 421614180, 424737248, 441073296, 452680488, 456282720, 477829404, 490081440, 494306280, 502978320, 505937016, 526050720, 530921560, 532565280, 551341620, 562152240, 565850610, 593167536, 597286755, 603573984, 632421270, 637105872, 659075040, 661609944, 674582688, 696431520, 716744106, 735122160, 741459420, 754467480, 778364640, 789076080, 796382340, 827012430, 843228360, 882146592, 905360976, 955658808, 988612560, 1005956640, 1011874032, 1061843120, 1075116159, 1102683240, 1124304480, 1131701220, 1186335072, 1194573510, 1264842540, 1274211744, 1323219888, 1433488212, 1470244320, 1482918840, 1508934960, 1578152160, 1592764680, 1654024860, 1686456720, 1791860265, 1810721952, 1911317616, 1977225120, 2023748064, 2123686240, 2150232318, 2205366480, 2263402440, 2389147020, 2529685080, 2646439776, 2866976424, 2965837680, 3017869920, 3185529360, 3308049720, 3372913440, 3583720530, 3822635232, 4300464636, 4410732960, 4526804880, 4778294040, 5059370160, 5375580795, 5733952848, 5931675360, 6371058720, 6616099440, 7167441060, 8600929272, 9053609760, 9556588080, 10118740320, 10751161590, 11467905696, 13232198880, 14334882120, 17201858544, 19113176160, 21502323180, 28669764240, 34403717088, 43004646360, 57339528480, 86009292720, 172018585440]

約数ペア:

[(1, 172018585440), (2, 86009292720), (3, 57339528480), (4, 43004646360), (5, 34403717088), (6, 28669764240), (8, 21502323180), (9, 19113176160), (10, 17201858544), (12, 14334882120), (13, 13232198880), (15, 11467905696), (16, 10751161590), (17, 10118740320), (18, 9556588080), (19, 9053609760), (20, 8600929272), (24, 7167441060), (26, 6616099440), (27, 6371058720), (29, 5931675360), (30, 5733952848), (32, 5375580795), (34, 5059370160), (36, 4778294040), (38, 4526804880), (39, 4410732960), (40, 4300464636), (45, 3822635232), (48, 3583720530), (51, 3372913440), (52, 3308049720), (54, 3185529360), (57, 3017869920), (58, 2965837680), (60, 2866976424), (65, 2646439776), (68, 2529685080), (72, 2389147020), (76, 2263402440), (78, 2205366480), (80, 2150232318), (81, 2123686240), (85, 2023748064), (87, 1977225120), (90, 1911317616), (95, 1810721952), (96, 1791860265), (102, 1686456720), (104, 1654024860), (108, 1592764680), (109, 1578152160), (114, 1508934960), (116, 1482918840), (117, 1470244320), (120, 1433488212), (130, 1323219888), (135, 1274211744), (136, 1264842540), (144, 1194573510), (145, 1186335072), (152, 1131701220), (153, 1124304480), (156, 1102683240), (160, 1075116159), (162, 1061843120), (170, 1011874032), (171, 1005956640), (174, 988612560), (180, 955658808), (190, 905360976), (195, 882146592), (204, 843228360), (208, 827012430), (216, 796382340), (218, 789076080), (221, 778364640), (228, 754467480), (232, 741459420), (234, 735122160), (240, 716744106), (247, 696431520), (255, 674582688), (260, 661609944), (261, 659075040), (270, 637105872), (272, 632421270), (285, 603573984), (288, 597286755), (290, 593167536), (304, 565850610), (306, 562152240), (312, 551341620), (323, 532565280), (324, 530921560), (327, 526050720), (340, 505937016), (342, 502978320), (348, 494306280), (351, 490081440), (360, 477829404), (377, 456282720), (380, 452680488), (390, 441073296), (405, 424737248), (408, 421614180), (416, 413506215), (432, 398191170), (435, 395445024), (436, 394538040), (442, 389182320), (456, 377233740), (459, 374768160), (464, 370729710), (468, 367561080), (480, 358372053), (493, 348922080), (494, 348215760), (510, 337291344), (513, 335318880), (520, 330804972), (522, 329537520), (540, 318552936), (544, 316210635), (545, 315630432), (551, 312193440), (570, 301786992), (580, 296583768), (585, 294048864), (608, 282925305), (612, 281076120), (624, 275670810), (646, 266282640), (648, 265460780), (654, 263025360), (663, 259454880), (680, 252968508), (684, 251489160), (696, 247153140), (702, 245040720), (720, 238914702), (741, 232143840), (754, 228141360), (760, 226340244), (765, 224860896), (780, 220536648), (783, 219691680), (810, 212368624), (816, 210807090), (855, 201191328), (864, 199095585), (870, 197722512), (872, 197269020), (884, 194591160), (912, 188616870), (918, 187384080), (928, 185364855), (936, 183780540), (969, 177521760), (981, 175350240), (986, 174461040), (988, 174107880), (1020, 168645672), (1026, 167659440), (1040, 165402486), (1044, 164768760), (1053, 163360480), (1080, 159276468), (1090, 157815216), (1102, 156096720), (1105, 155672928), (1131, 152094240), (1140, 150893496), (1160, 148291884), (1170, 147024432), (1224, 140538060), (1235, 139286304), (1248, 137835405), (1292, 133141320), (1296, 132730390), (1305, 131815008), (1308, 131512680), (1326, 129727440), (1360, 126484254), (1368, 125744580), (1377, 124922720), (1392, 123576570), (1404, 122520360), (1417, 121396320), (1440, 119457351), (1479, 116307360), (1482, 116071920), (1508, 114070680), (1520, 113170122), (1530, 112430448), (1539, 111772960), (1560, 110268324), (1566, 109845840), (1615, 106513056), (1620, 106184312), (1632, 105403545), (1635, 105210144), (1653, 104064480), (1710, 100595664), (1740, 98861256), (1744, 98634510), (1755, 98016288), (1768, 97295580), (1824, 94308435), (1836, 93692040), (1853, 92832480), (1872, 91890270), (1885, 91256544), (1938, 88760880), (1962, 87675120), (1972, 87230520), (1976, 87053940), (1989, 86484960), (2040, 84322836), (2052, 83829720), (2071, 83060640), (2080, 82701243), (2088, 82384380), (2106, 81680240), (2160, 79638234), (2180, 78907608), (2204, 78048360), (2210, 77836464), (2223, 77381280), (2262, 76047120), (2280, 75446748), (2295, 74953632), (2320, 74145942), (2340, 73512216), (2349, 73230560), (2448, 70269030), (2465, 69784416), (2470, 69643152), (2565, 67063776), (2584, 66570660), (2592, 66365195), (2610, 65907504), (2616, 65756340), (2652, 64863720), (2720, 63242127), (2736, 62872290), (2754, 62461360), (2755, 62438688), (2784, 61788285), (2808, 61260180), (2834, 60698160), (2907, 59173920), (2943, 58450080), (2958, 58153680), (2964, 58035960), (3016, 57035340), (3040, 56585061), (3060, 56215224), (3078, 55886480), (3120, 55134162), (3132, 54922920), (3161, 54419040), (3230, 53256528), (3240, 53092156), (3270, 52605072), (3306, 52032240), (3315, 51890976), (3393, 50698080), (3420, 50297832), (3480, 49430628), (3488, 49317255), (3510, 49008144), (3536, 48647790), (3672, 46846020), (3705, 46428768), (3706, 46416240), (3744, 45945135), (3770, 45628272), (3876, 44380440), (3915, 43938336), (3924, 43837560), (3944, 43615260), (3952, 43526970), (3978, 43242480), (4080, 42161418), (4104, 41914860), (4142, 41530320), (4176, 41192190), (4199, 40966560), (4212, 40840120), (4251, 40465440), (4320, 39819117), (4360, 39453804), (4408, 39024180), (4420, 38918232), (4437, 38769120), (4446, 38690640), (4524, 38023560), (4560, 37723374), (4590, 37476816), (4640, 37072971), (4680, 36756108), (4698, 36615280), (4845, 35504352), (4896, 35134515), (4905, 35070048), (4930, 34892208), (4940, 34821576), (4959, 34688160), (5130, 33531888), (5168, 33285330), (5220, 32953752), (5232, 32878170), (5265, 32672096), (5304, 32431860), (5472, 31436145), (5508, 31230680), (5510, 31219344), (5559, 30944160), (5616, 30630090), (5655, 30418848), (5668, 30349080), (5814, 29586960), (5886, 29225040), (5916, 29076840), (5928, 29017980), (5967, 28828320), (6032, 28517670), (6120, 28107612), (6156, 27943240), (6213, 27686880), (6240, 27567081), (6264, 27461460), (6322, 27209520), (6409, 26840160), (6460, 26628264), (6480, 26546078), (6540, 26302536), (6612, 26016120), (6630, 25945488), (6669, 25793760), (6786, 25349040), (6840, 25148916), (6885, 24984544), (6960, 24715314), (7020, 24504072), (7072, 24323895), (7085, 24279264), (7163, 24014880), (7344, 23423010), (7395, 23261472), (7410, 23214384), (7412, 23208120), (7540, 22814136), (7695, 22354592), (7752, 22190220), (7830, 21969168), (7848, 21918780), (7888, 21807630), (7904, 21763485), (7956, 21621240), (8160, 21080709), (8208, 20957430), (8265, 20812896), (8284, 20765160), (8352, 20596095), (8398, 20483280), (8424, 20420060), (8502, 20232720), (8720, 19726902), (8721, 19724640), (8816, 19512090), (8829, 19483360), (8840, 19459116), (8874, 19384560), (8892, 19345320), (9048, 19011780), (9120, 18861687), (9180, 18738408), (9265, 18566496), (9360, 18378054), (9367, 18364320), (9396, 18307640), (9483, 18139680), (9690, 17752176), (9810, 17535024), (9860, 17446104), (9880, 17410788), (9918, 17344080), (9945, 17296992), (10179, 16899360), (10260, 16765944), (10336, 16642665), (10355, 16612128), (10440, 16476876), (10464, 16439085), (10530, 16336048), (10608, 16215930), (11016, 15615340), (11020, 15609672), (11115, 15476256), (11118, 15472080), (11232, 15315045), (11310, 15209424), (11336, 15174540), (11628, 14793480), (11745, 14646112), (11772, 14612520), (11832, 14538420), (11856, 14508990), (11934, 14414160), (12064, 14258835), (12240, 14053806), (12312, 13971620), (12426, 13843440), (12528, 13730730), (12597, 13655520), (12644, 13604760), (12753, 13488480), (12818, 13420080), (12920, 13314132), (12960, 13273039), (13080, 13151268), (13224, 13008060), (13260, 12972744), (13311, 12923040), (13338, 12896880), (13572, 12674520), (13680, 12574458), (13770, 12492272), (13920, 12357657), (14040, 12252036), (14170, 12139632), (14326, 12007440), (14535, 11834784), (14688, 11711505), (14715, 11690016), (14790, 11630736), (14820, 11607192), (14824, 11604060), (14877, 11562720), (15080, 11407068), (15390, 11177296), (15504, 11095110), (15660, 10984584), (15696, 10959390), (15776, 10903815), (15805, 10883808), (15912, 10810620), (16416, 10478715), (16530, 10406448), (16568, 10382580), (16677, 10314720), (16796, 10241640), (16848, 10210030), (16965, 10139616), (17004, 10116360), (17440, 9863451), (17442, 9862320), (17632, 9756045), (17658, 9741680), (17680, 9729558), (17748, 9692280), (17784, 9672660), (17901, 9609440), (18096, 9505890), (18360, 9369204), (18530, 9283248), (18639, 9228960), (18720, 9189027), (18734, 9182160), (18792, 9153820), (18966, 9069840), (19227, 8946720), (19380, 8876088), (19620, 8767512), (19720, 8723052), (19760, 8705394), (19836, 8672040), (19890, 8648496), (20007, 8597920), (20358, 8449680), (20520, 8382972), (20710, 8306064), (20880, 8238438), (20995, 8193312), (21060, 8168024), (21216, 8107965), (21255, 8093088), (21489, 8004960), (22032, 7807670), (22040, 7804836), (22185, 7753824), (22230, 7738128), (22236, 7736040), (22620, 7604712), (22672, 7587270), (23256, 7396740), (23490, 7323056), (23544, 7306260), (23664, 7269210), (23712, 7254495), (23868, 7207080), (24089, 7140960), (24480, 7026903), (24624, 6985810), (24795, 6937632), (24852, 6921720), (25056, 6865365), (25194, 6827760), (25288, 6802380), (25506, 6744240), (25636, 6710040), (25840, 6657066), (26160, 6575634), (26163, 6574880), (26448, 6504030), (26520, 6486372), (26622, 6461520), (26676, 6448440), (26923, 6389280), (27144, 6337260), (27360, 6287229), (27540, 6246136), (27795, 6188832), (28080, 6126018), (28101, 6121440), (28340, 6069816), (28449, 6046560), (28652, 6003720), (29070, 5917392), (29430, 5845008), (29580, 5815368), (29640, 5803596), (29648, 5802030), (29754, 5781360), (29835, 5765664), (30160, 5703534), (30537, 5633120), (30780, 5588648), (31008, 5547555), (31065, 5537376), (31320, 5492292), (31392, 5479695), (31610, 5441904), (31824, 5405310), (32045, 5368032), (33060, 5203224), (33136, 5191290), (33345, 5158752), (33354, 5157360), (33592, 5120820), (33696, 5105015), (33930, 5069808), (34008, 5058180), (34884, 4931160), (35207, 4885920), (35316, 4870840), (35360, 4864779), (35496, 4846140), (35568, 4836330), (35802, 4804720), (35815, 4802976), (36192, 4752945), (36720, 4684602), (37060, 4641624), (37278, 4614480), (37468, 4591080), (37584, 4576910), (37791, 4551840), (37932, 4534920), (38259, 4496160), (38454, 4473360), (38760, 4438044), (39240, 4383756), (39440, 4361526), (39520, 4352697), (39672, 4336020), (39780, 4324248), (39933, 4307680), (40014, 4298960), (40716, 4224840), (41040, 4191486), (41093, 4186080), (41420, 4153032), (41760, 4119219), (41990, 4096656), (42120, 4084012), (42510, 4046544), (42978, 4002480), (43605, 3944928), (44064, 3903835), (44080, 3902418), (44145, 3896672), (44370, 3876912), (44460, 3869064), (44472, 3868020), (44631, 3854240), (45240, 3802356), (45344, 3793635), (46512, 3698370), (46835, 3672864), (46980, 3661528), (47088, 3653130), (47328, 3634605), (47415, 3627936), (47736, 3603540), (48178, 3570480), (49248, 3492905), (49590, 3468816), (49704, 3460860), (50031, 3438240), (50388, 3413880), (50576, 3401190), (50895, 3379872), (51012, 3372120), (51272, 3355020), (51680, 3328533), (52320, 3287817), (52326, 3287440), (52896, 3252015), (53040, 3243186), (53244, 3230760), (53352, 3224220), (53737, 3201120), (53846, 3194640), (54288, 3168630), (55080, 3123068), (55590, 3094416), (55917, 3076320), (56160, 3063009), (56202, 3060720), (56680, 3034908), (56898, 3023280), (57304, 3001860), (57681, 2982240), (58140, 2958696), (58860, 2922504), (59160, 2907684), (59280, 2901798), (59296, 2901015), (59508, 2890680), (59670, 2882832), (60059, 2864160), (60320, 2851767), (61074, 2816560), (61560, 2794324), (62130, 2768688), (62640, 2746146), (62985, 2731104), (63220, 2720952), (63648, 2702655), (63765, 2697696), (64090, 2684016), (64467, 2668320), (66120, 2601612), (66272, 2595645), (66555, 2584608), (66690, 2579376), (66708, 2578680), (67184, 2560410), (67860, 2534904), (68016, 2529090), (69768, 2465580), (70414, 2442960), (70632, 2435420), (70992, 2423070), (71136, 2418165), (71604, 2402360), (71630, 2401488), (72267, 2380320), (73440, 2342301), (74120, 2320812), (74385, 2312544), (74556, 2307240), (74936, 2295540), (75168, 2288455), (75582, 2275920), (75864, 2267460), (76518, 2248080), (76908, 2236680), (77520, 2219022), (78480, 2191878), (78880, 2180763), (79344, 2168010), (79560, 2162124), (79866, 2153840), (80028, 2149480), (80769, 2129760), (81432, 2112420), (82080, 2095743), (82186, 2093040), (82840, 2076516), (83385, 2062944), (83980, 2048328), (84240, 2042006), (84303, 2040480), (85020, 2023272), (85347, 2015520), (85956, 2001240), (87210, 1972464), (88160, 1951209), (88290, 1948336), (88740, 1938456), (88920, 1934532), (88944, 1934010), (89262, 1927120), (89505, 1921888), (90480, 1901178), (93024, 1849185), (93195, 1845792), (93670, 1836432), (93960, 1830764), (94176, 1826565), (94830, 1813968), (95472, 1801770), (96135, 1789344), (96356, 1785240), (99180, 1734408), (99408, 1730430), (100035, 1719584), (100062, 1719120), (100776, 1706940), (101152, 1700595), (101790, 1689936), (102024, 1686060), (102544, 1677510), (104652, 1643720), (105621, 1628640), (106080, 1621593), (106488, 1615380), (106704, 1612110), (107445, 1600992), (107474, 1600560), (107692, 1597320), (108576, 1584315), (110160, 1561534), (111180, 1547208), (111834, 1538160), (112404, 1530360), (113360, 1517454), (113373, 1517280), (113796, 1511640), (114608, 1500930), (114777, 1498720), (115362, 1491120), (116280, 1479348), (117720, 1461252), (118320, 1453842), (118560, 1450899), (119016, 1445340), (119340, 1441416), (120118, 1432080), (120445, 1428192), (121771, 1412640), (122148, 1408280), (123120, 1397162), (123279, 1395360), (124260, 1384344), (125280, 1373073), (125970, 1365552), (126440, 1360476), (127530, 1348848), (128180, 1342008), (128934, 1334160), (130815, 1314976), (132240, 1300806), (133110, 1292304), (133380, 1289688), (133416, 1289340), (134368, 1280205), (134615, 1277856), (135720, 1267452), (136032, 1264545), (139536, 1232790), (140505, 1224288), (140828, 1221480), (141264, 1217710), (141984, 1211535), (142245, 1209312), (143208, 1201180), (143260, 1200744), (144534, 1190160), (148240, 1160406), (148770, 1156272), (149112, 1153620), (149872, 1147770), (150093, 1146080), (151164, 1137960), (151728, 1133730), (152685, 1126624), (153036, 1124040), (153816, 1118340), (155040, 1109511), (156960, 1095939), (158688, 1084005), (159120, 1081062), (159732, 1076920), (160056, 1074740), (161211, 1067040), (161538, 1064880), (162864, 1056210), (164372, 1046520), (165680, 1038258), (166770, 1031472), (167751, 1025440), (167960, 1024164), (168480, 1021003), (168606, 1020240), (170040, 1011636), (170694, 1007760), (171912, 1000620), (173043, 994080), (174420, 986232), (176035, 977184), (176580, 974168), (177480, 969228), (177840, 967266), (177888, 967005), (178524, 963560), (179010, 960944), (180177, 954720), (180960, 950589), (186390, 922896), (187340, 918216), (187920, 915382), (188955, 910368), (189660, 906984), (190944, 900885), (191295, 899232), (192270, 894672), (192712, 892620), (193401, 889440), (198360, 867204), (198816, 865215), (199665, 861536), (200070, 859792), (200124, 859560), (201552, 853470), (203580, 844968), (204048, 843030), (205088, 838755), (205465, 837216), (209304, 821860), (211242, 814320), (212976, 807690), (213408, 806055), (214890, 800496), (214948, 800280), (215384, 798660), (216801, 793440), (220320, 780767), (222360, 773604), (223155, 770848), (223668, 769080), (224808, 765180), (226720, 758727), (226746, 758640), (227592, 755820), (229216, 750465), (229554, 749360), (230724, 745560), (232560, 739674), (235440, 730626), (236640, 726921), (238032, 722670), (238680, 720708), (240236, 716040), (240890, 714096), (242307, 709920), (243542, 706320), (244296, 704140), (246240, 698581), (246558, 697680), (248520, 692172), (250155, 687648), (251940, 682776), (252880, 680238), (252909, 680160), (255060, 674424), (256041, 671840), (256360, 671004), (257868, 667080), (261630, 657488), (264480, 650403), (266220, 646152), (266760, 644844), (266832, 644670), (268685, 640224), (269230, 638928), (271440, 633726), (279072, 616395), (279585, 615264), (281010, 612144), (281656, 610740), (282528, 608855), (284490, 604656), (286416, 600590), (286520, 600372), (288405, 596448), (289068, 595080), (296480, 580203), (297540, 578136), (298224, 576810), (299744, 573885), (300186, 573040), (300295, 572832), (302328, 568980), (303456, 566865), (305370, 563312), (306072, 562020), (307632, 559170), (316863, 542880), (318240, 540531), (319464, 538460), (320112, 537370), (322335, 533664), (322422, 533520), (323076, 532440), (325728, 528105), (328744, 523260), (331360, 519129), (333540, 515736), (335502, 512720), (335920, 512082), (337212, 510120), (340080, 505818), (340119, 505760), (341388, 503880), (343824, 500310), (346086, 497040), (348840, 493116), (352070, 488592), (353160, 487084), (354960, 484614), (355680, 483633), (357048, 481780), (358020, 480472), (360354, 477360), (361335, 476064), (365313, 470880), (369837, 465120), (372780, 461448), (374680, 459108), (375840, 457691), (377910, 455184), (379320, 453492), (382590, 449616), (384540, 447336), (385424, 446310), (386802, 444720), (396720, 433602), (399330, 430768), (400140, 429896), (400248, 429780), (403104, 426735), (403845, 425952), (407160, 422484), (408096, 421515), (410930, 418608)]