127944891360

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 130, 131, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 260, 262, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 324, 330, 340, 341, 351, 352, 360, 372, 374, 390, 393, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 520, 524, 527, 528, 540, 544, 558, 561, 572, 585, 594, 612, 620, 624, 648, 655, 660, 663, 680, 682, 702, 715, 720, 744, 748, 765, 780, 786, 792, 806, 810, 816, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 990, 992, 1020, 1023, 1040, 1048, 1053, 1054, 1056, 1080, 1105, 1116, 1122, 1144, 1170, 1179, 1188, 1209, 1224, 1240, 1248, 1287, 1296, 1310, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1441, 1485, 1488, 1496, 1530, 1560, 1572, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1703, 1705, 1716, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1965, 1980, 1989, 2015, 2040, 2046, 2080, 2096, 2106, 2108, 2145, 2160, 2210, 2227, 2232, 2244, 2288, 2295, 2340, 2358, 2376, 2418, 2431, 2448, 2480, 2511, 2574, 2592, 2620, 2635, 2640, 2652, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2882, 2970, 2976, 2992, 3060, 3069, 3120, 3144, 3162, 3168, 3224, 3240, 3315, 3348, 3366, 3406, 3410, 3432, 3510, 3536, 3537, 3564, 3627, 3672, 3720, 3740, 3744, 3861, 3930, 3960, 3978, 4030, 4061, 4080, 4092, 4185, 4192, 4212, 4216, 4290, 4320, 4323, 4420, 4433, 4454, 4455, 4464, 4488, 4576, 4590, 4680, 4716, 4743, 4752, 4836, 4862, 4896, 4960, 5022, 5049, 5109, 5115, 5148, 5240, 5265, 5270, 5280, 5304, 5456, 5508, 5580, 5610, 5616, 5720, 5764, 5797, 5895, 5940, 5967, 5984, 6045, 6120, 6138, 6240, 6288, 6324, 6435, 6448, 6480, 6630, 6681, 6696, 6732, 6812, 6820, 6851, 6864, 6885, 7020, 7072, 7074, 7128, 7205, 7254, 7293, 7344, 7440, 7480, 7722, 7860, 7905, 7920, 7956, 8060, 8122, 8160, 8184, 8370, 8415, 8424, 8432, 8515, 8580, 8646, 8840, 8866, 8908, 8910, 8928, 8976, 9180, 9207, 9360, 9432, 9486, 9504, 9672, 9724, 9945, 10044, 10098, 10218, 10230, 10296, 10480, 10530, 10540, 10608, 10611, 10881, 10912, 11016, 11135, 11160, 11220, 11232, 11440, 11528, 11583, 11594, 11790, 11880, 11934, 12090, 12155, 12183, 12240, 12276, 12555, 12576, 12648, 12870, 12896, 12960, 12969, 13260, 13299, 13362, 13392, 13464, 13624, 13640, 13702, 13728, 13770, 14040, 14148, 14229, 14256, 14410, 14508, 14586, 14688, 14880, 14960, 15147, 15327, 15345, 15444, 15720, 15810, 15840, 15912, 16120, 16244, 16368, 16740, 16830, 16848, 16864, 17030, 17160, 17292, 17391, 17680, 17685, 17732, 17816, 17820, 17901, 17952, 18135, 18360, 18414, 18720, 18733, 18864, 18972, 19305, 19344, 19448, 19890, 20043, 20088, 20196, 20305, 20436, 20460, 20553, 20592, 20960, 21060, 21080, 21216, 21222, 21615, 21762, 21879, 22032, 22165, 22270, 22320, 22440, 22880, 23056, 23166, 23188, 23580, 23715, 23760, 23868, 24180, 24310, 24366, 24480, 24497, 24552, 25110, 25245, 25296, 25545, 25740, 25938, 26520, 26598, 26724, 26784, 26928, 27248, 27280, 27404, 27540, 27621, 28080, 28296, 28458, 28512, 28820, 28951, 28985, 29016, 29172, 29835, 29920, 30294, 30654, 30690, 30888, 31440, 31620, 31824, 32240, 32488, 32643, 32736, 33405, 33480, 33660, 33696, 34060, 34255, 34320, 34584, 34782, 35360, 35370, 35464, 35632, 35640, 35802, 36270, 36465, 36549, 36720, 36828, 37466, 37728, 37944, 38610, 38688, 38896, 38907, 39780, 39897, 40086, 40176, 40392, 40610, 40872, 40920, 41106, 41184, 42120, 42160, 42444, 42687, 43230, 43524, 43758, 44064, 44330, 44540, 44640, 44671, 44880, 45981, 46035, 46112, 46332, 46376, 47160, 47430, 47520, 47736, 48360, 48620, 48732, 48994, 49104, 50220, 50490, 50592, 51090, 51480, 51876, 52173, 52793, 53040, 53055, 53196, 53448, 53856, 54405, 54496, 54560, 54808, 55080, 55242, 56160, 56199, 56592, 56916, 57640, 57902, 57915, 57970, 58032, 58344, 59670, 60129, 60588, 60915, 61308, 61380, 61659, 61776, 62880, 63240, 63648, 64480, 64845, 64976, 65286, 65637, 66495, 66810, 66960, 67320, 68120, 68510, 68640, 69037, 69168, 69564, 70740, 70928, 71145, 71264, 71280, 71604, 72540, 72930, 73098, 73440, 73491, 73656, 74932, 75361, 75735, 75888, 76635, 77220, 77792, 77814, 79560, 79794, 80172, 80352, 80784, 81220, 81744, 81840, 82212, 84240, 84320, 84888, 85374, 86460, 86853, 86955, 87048, 87516, 88660, 89080, 89342, 89505, 89760, 91962, 92070, 92664, 92752, 93665, 94320, 94860, 95472, 96720, 97240, 97464, 97988, 98208, 100215, 100440, 100980, 102180, 102765, 102960, 103752, 104346, 105586, 106080, 106110, 106392, 106896, 108810, 109395, 109616, 109647, 110160, 110484, 112398, 113184, 113832, 115280, 115804, 115830, 115940, 116064, 116688, 116721, 119340, 119691, 120258, 121176, 121830, 122485, 122616, 122760, 123318, 123552, 126480, 129690, 129952, 130572, 131274, 132990, 133620, 133920, 134013, 134640, 136240, 137020, 137943, 138074, 138105, 138336, 139128, 141480, 141856, 142290, 142560, 143208, 144755, 145080, 145860, 146196, 146982, 147312, 149864, 150722, 151470, 151776, 153270, 154440, 155628, 156519, 158379, 159120, 159588, 160344, 161568, 162440, 163215, 163488, 163680, 164424, 168480, 168597, 169776, 170748, 172920, 173706, 173910, 174096, 175032, 177320, 178160, 178684, 179010, 180387, 182745, 183924, 184140, 184977, 185328, 185504, 187330, 188640, 189720, 190944, 193440, 194480, 194535, 194928, 195976, 196911, 199485, 200430, 200880, 201960, 204360, 205530, 205920, 207111, 207504, 208692, 211172, 212220, 212784, 213435, 213792, 217620, 218790, 219232, 219294, 220320, 220473, 220968, 223355, 224796, 226083, 227664, 229905, 230560, 231608, 231660, 231880, 233376, 233442, 238680, 239382, 240516, 242352, 243660, 244970, 245232, 245520, 246636, 252960, 259380, 260559, 260865, 261144, 262548, 263965, 265980, 267240, 268026, 269280, 272480, 274040, 275886, 276148, 276210, 278256, 280995, 282960, 284580, 286416, 289510, 290160, 291720, 292392, 293964, 294624, 299728, 300645, 301444, 302940, 306540, 308295, 308880, 311256, 313038, 316758, 318240, 318461, 319176, 320688, 324880, 326430, 328185, 328848, 328941, 337194, 339552, 341496, 345185, 345840, 347412, 347820, 348192, 350064, 354640, 356320, 357368, 358020, 359073, 360774, 365490, 367455, 367848, 368280, 369954, 370656, 374660, 376805, 379440, 388960, 389070, 389856, 391952, 393822, 398970, 400860, 401760, 402039, 403920, 408720, 411060, 414222, 415008, 417384, 422344, 424440, 425568, 426870, 434265, 435240, 437580, 438588, 440946, 441936, 446710, 449592, 452166, 455328, 459810, 463216, 463320, 463760, 466884, 469557, 475137, 477360, 478764, 481032, 484704, 487320, 489940, 490464, 491040, 493272, 505791, 518760, 521118, 521730, 522288, 525096, 527930, 531960, 534480, 536052, 548080, 548235, 551772, 552296, 552420, 554931, 556512, 561990, 565920, 569160, 572832, 579020, 580320, 580723, 583440, 583605, 584784, 587928, 598455, 599456, 601290, 602888, 605880, 613080, 616590, 617760, 621333, 622512, 626076, 633516, 636922, 638352, 641376, 649760, 652860, 656370, 657696, 657882, 661419, 670065, 674388, 678249, 682992, 689715, 690370, 691680, 694824, 695640, 700128, 709280, 714736, 716040, 718146, 721548, 730980, 734910, 735696, 736560, 739908, 749320, 753610, 758880, 759407, 778140, 781677, 782595, 783904, 787644, 791895, 797940, 801720, 804078, 807840, 817440, 822120, 828444, 834768, 842985, 844688, 848880, 853740, 868530, 870480, 875160, 877176, 881892, 883872, 893420, 897481, 899184, 901935, 904332, 919620, 924885, 926432, 926640, 927520, 933768, 939114, 950274, 954720, 955383, 957528, 962064, 974640, 979880, 984555, 986544, 1011582, 1035555, 1037520, 1042236, 1043460, 1044576, 1050192, 1055860, 1063920, 1068960, 1072104, 1096160, 1096470, 1102365, 1103544, 1104592, 1104840, 1109862, 1123980, 1130415, 1138320, 1158040, 1161446, 1166880, 1167210, 1169568, 1175856, 1196910, 1202580, 1205776, 1206117, 1211760, 1226160, 1233180, 1242666, 1245024, 1252152, 1267032, 1273844, 1276704, 1302795, 1305720, 1312740, 1315764, 1322838, 1340130, 1348776, 1356498, 1365984, 1379430, 1380740, 1389648, 1391280, 1425411, 1429472, 1432080, 1436292, 1443096, 1461960, 1469820, 1471392, 1473120, 1479816, 1498640, 1507220, 1517373, 1518814, 1556280, 1563354, 1565190, 1575288, 1583790, 1592305, 1595880, 1603440, 1608156, 1644240, 1644705, 1656888, 1669536, 1685970, 1689376, 1697760, 1707480, 1737060, 1740960, 1742169, 1750320, 1754352, 1763784, 1786840, 1794962, 1795365, 1798368, 1803870, 1808664, 1839240, 1849770, 1853280, 1863999, 1867536, 1878228, 1900548, 1910766, 1915056, 1924128, 1949280, 1959760, 1969110, 1973088, 1984257, 2010195, 2023164, 2034747, 2071110, 2075040, 2084472, 2086920, 2100384, 2111720, 2127840, 2144208, 2192940, 2204730, 2207088, 2209184, 2209680, 2219724, 2247960, 2260830, 2276640, 2278221, 2316080, 2322892, 2334420, 2345031, 2347785, 2351712, 2375685, 2393820, 2405160, 2411552, 2412234, 2423520, 2452320, 2466360, 2485332, 2504304, 2528955, 2534064, 2547688, 2605590, 2611440, 2625480, 2631528, 2645676, 2680260, 2692443, 2697552, 2712996, 2758860, 2761480, 2774655, 2779296, 2782560, 2850822, 2864160, 2866149, 2872584, 2886192, 2903615, 2923920, 2939640, 2959632, 2997280, 3014440, 3034746, 3037628, 3106665, 3112560, 3126708, 3130380, 3150576, 3167580, 3184610, 3191760, 3206880, 3216312, 3288480, 3289410, 3307095, 3313776, 3371940, 3391245, 3414960, 3474120, 3484338, 3500640, 3508704, 3527568, 3573680, 3589924, 3590730, 3607740, 3617328, 3618351, 3678480, 3699540, 3727998, 3735072, 3756456, 3797035, 3801096, 3821532, 3830112, 3908385, 3919520, 3938220, 3968514, 4020390, 4046328, 4069494, 4142220, 4168944, 4173840, 4223440, 4276233, 4288416, 4385880, 4409460, 4414176, 4419360, 4439448, 4487405, 4495920, 4521660, 4556442, 4632160, 4645784, 4668840, 4690062, 4695570, 4751370, 4776915, 4787640, 4810320, 4824468, 4932720, 4970664, 5008608, 5057910, 5068128, 5095376, 5211180, 5222880, 5226507, 5250960, 5263056, 5291352, 5360520, 5384886, 5395104, 5425992, 5517720, 5522960, 5549310, 5591997, 5701644, 5732298, 5745168, 5772384, 5807230, 5847840, 5879280, 5919264, 6028880, 6030585, 6069492, 6075256, 6104241, 6213330, 6225120, 6253416, 6260760, 6301152, 6335160, 6369220, 6383520, 6432624, 6578820, 6614190, 6627552, 6743880, 6782490, 6829920, 6834663, 6948240, 6968676, 7055136, 7127055, 7147360, 7179848, 7181460, 7215480, 7234656, 7236702, 7356960, 7399080, 7455996, 7512912, 7586865, 7594070, 7602192, 7643064, 7816770, 7876440, 7937028, 8040780, 8077329, 8092656, 8138988, 8284440, 8337888, 8347680, 8446880, 8552466, 8598447, 8710845, 8771760, 8818920, 8878896, 8974810, 8991840, 9043320, 9112884, 9291568, 9319995, 9337680, 9380124, 9391140, 9502740, 9553830, 9575280, 9620640, 9648936, 9865440, 9872291, 9921285, 9941328, 10115820, 10173735, 10190752, 10422360, 10453014, 10501920, 10526112, 10582704, 10721040, 10769772, 10851984, 11035440, 11045920, 11098620, 11183994, 11391105, 11403288, 11464596, 11490336, 11614460, 11725155, 11758560, 12057760, 12061170, 12138984, 12150512, 12208482, 12426660, 12506832, 12521520, 12670320, 12738440, 12865248, 13157640, 13228380, 13462215, 13487760, 13564980, 13669326, 13896480, 13937352, 14254110, 14330745, 14359696, 14362920, 14430960, 14473404, 14798160, 14911992, 15025824, 15173730, 15188140, 15204384, 15286128, 15633540, 15679521, 15752880, 15874056, 16081560, 16154658, 16185312, 16277976, 16568880, 17104932, 17196894, 17421690, 17543520, 17637840, 17757792, 17949620, 18086640, 18091755, 18225768, 18583136, 18639990, 18675360, 18760248, 18782280, 19005480, 19107660, 19150560, 19297872, 19744582, 19842570, 19882656, 20231640, 20347470, 20503989, 20844720, 20906028, 21165408, 21381165, 21442080, 21539544, 21703968, 22070880, 22197240, 22367988, 22782210, 22806576, 22929192, 23228920, 23450310, 24122340, 24231987, 24277968, 24301024, 24416964, 24853320, 25013664, 25043040, 25340640, 25476880, 25795341, 26132535, 26315280, 26456760, 26924430, 26975520, 27129960, 27338652, 27874704, 27959985, 28508220, 28661490, 28719392, 28725840, 28861920, 28946808, 29596320, 29616873, 29823984, 30347460, 30376280, 30521205, 30572256, 31267080, 31359042, 31505760, 31748112, 32163120, 32309316, 32555952, 33137760, 34173315, 34209864, 34393788, 34843380, 35275680, 35899240, 36173280, 36183510, 36451536, 37279980, 37520496, 37564560, 38010960, 38215320, 38595744, 39489164, 39685140, 40386645, 40463280, 40694940, 41007978, 41689440, 41812056, 42762330, 42992235, 43079088, 44394480, 44735976, 45564420, 45613152, 45858384, 46457840, 46900620, 47038563, 48244680, 48463974, 48555936, 48833928, 49361455, 49706640, 50953760, 51590682, 52265070, 52630560, 52913520, 53848860, 54259920, 54677304, 55749408, 55919970, 57016440, 57322980, 57451680, 57893616, 59233746, 59647968, 60694920, 60752560, 61042410, 61511967, 62534160, 62718084, 63496224, 64326240, 64618632, 65111904, 68346630, 68419728, 68787576, 69686760, 71798480, 72367020, 72695961, 72903072, 74559960, 75040992, 75129120, 76021920, 76430640, 78397605, 78978328, 79370280, 80773290, 80926560, 81389880, 82015956, 83624112, 85524660, 85984470, 86158176, 88788960, 88850619, 89471952, 91128840, 91716768, 92915680, 93801240, 94077126, 96489360, 96927948, 97667856, 98722910, 99413280, 102519945, 103181364, 104530140, 105827040, 107697720, 108519840, 109354608, 111839940, 114032880, 114645960, 115787232, 118467492, 121159935, 121389840, 121505120, 122084820, 123023934, 125068320, 125436168, 128976705, 129237264, 136693260, 136839456, 137575152, 139373520, 143596960, 144734040, 145391922, 148084365, 149119920, 152861280, 156795210, 157956656, 158740560, 161546580, 162779760, 164031912, 167248224, 171049320, 171968940, 177701238, 178943904, 182257680, 187602480, 188154252, 192978720, 193855896, 195335712, 197445820, 205039890, 206362728, 209060280, 215395440, 218709216, 223679880, 228065760, 229291920, 235192815, 236934984, 242319870, 242779680, 244169640, 246047868, 250872336, 257953410, 258474528, 266551857, 273386520, 275150304, 278747040, 289468080, 290783844, 296168730, 298239840, 307559835, 313590420, 315913312, 317481120, 323093160, 325559520, 328063824, 342098640, 343937880, 355402476, 363479805, 364515360, 375204960, 376308504, 387711792, 394891640, 410079780, 412725456, 418120560, 430790880, 444253095, 447359760, 458583840, 470385630, 473869968, 484639740, 488339280, 492095736, 501744672, 515906820, 533103714, 546773040, 578936160, 581567688, 592337460, 615119670, 627180840, 646186320, 656127648, 684197280, 687875760, 710804952, 726959610, 752617008, 775423584, 789783280, 799655571, 820159560, 825450912, 836241120, 888506190, 894719520, 940771260, 947739936, 969279480, 976678560, 984191472, 1031813640, 1066207428, 1093546080, 1163135376, 1184674920, 1230239340, 1254361680, 1292372640, 1332759285, 1375751520, 1421609904, 1453919220, 1505234016, 1579566560, 1599311142, 1640319120, 1777012380, 1881542520, 1938558960, 1968382944, 2063627280, 2132414856, 2326270752, 2369349840, 2460478680, 2508723360, 2665518570, 2843219808, 2907838440, 3198622284, 3280638240, 3554024760, 3763085040, 3877117920, 3998277855, 4127254560, 4264829712, 4738699680, 4920957360, 5331037140, 5815676880, 6397244568, 7108049520, 7526170080, 7996555710, 8529659424, 9841914720, 10662074280, 11631353760, 12794489136, 14216099040, 15993111420, 21324148560, 25588978272, 31986222840, 42648297120, 63972445680, 127944891360]

約数ペア:

[(1, 127944891360), (2, 63972445680), (3, 42648297120), (4, 31986222840), (5, 25588978272), (6, 21324148560), (8, 15993111420), (9, 14216099040), (10, 12794489136), (11, 11631353760), (12, 10662074280), (13, 9841914720), (15, 8529659424), (16, 7996555710), (17, 7526170080), (18, 7108049520), (20, 6397244568), (22, 5815676880), (24, 5331037140), (26, 4920957360), (27, 4738699680), (30, 4264829712), (31, 4127254560), (32, 3998277855), (33, 3877117920), (34, 3763085040), (36, 3554024760), (39, 3280638240), (40, 3198622284), (44, 2907838440), (45, 2843219808), (48, 2665518570), (51, 2508723360), (52, 2460478680), (54, 2369349840), (55, 2326270752), (60, 2132414856), (62, 2063627280), (65, 1968382944), (66, 1938558960), (68, 1881542520), (72, 1777012380), (78, 1640319120), (80, 1599311142), (81, 1579566560), (85, 1505234016), (88, 1453919220), (90, 1421609904), (93, 1375751520), (96, 1332759285), (99, 1292372640), (102, 1254361680), (104, 1230239340), (108, 1184674920), (110, 1163135376), (117, 1093546080), (120, 1066207428), (124, 1031813640), (130, 984191472), (131, 976678560), (132, 969279480), (135, 947739936), (136, 940771260), (143, 894719520), (144, 888506190), (153, 836241120), (155, 825450912), (156, 820159560), (160, 799655571), (162, 789783280), (165, 775423584), (170, 752617008), (176, 726959610), (180, 710804952), (186, 687875760), (187, 684197280), (195, 656127648), (198, 646186320), (204, 627180840), (208, 615119670), (216, 592337460), (220, 581567688), (221, 578936160), (234, 546773040), (240, 533103714), (248, 515906820), (255, 501744672), (260, 492095736), (262, 488339280), (264, 484639740), (270, 473869968), (272, 470385630), (279, 458583840), (286, 447359760), (288, 444253095), (297, 430790880), (306, 418120560), (310, 412725456), (312, 410079780), (324, 394891640), (330, 387711792), (340, 376308504), (341, 375204960), (351, 364515360), (352, 363479805), (360, 355402476), (372, 343937880), (374, 342098640), (390, 328063824), (393, 325559520), (396, 323093160), (403, 317481120), (405, 315913312), (408, 313590420), (416, 307559835), (429, 298239840), (432, 296168730), (440, 290783844), (442, 289468080), (459, 278747040), (465, 275150304), (468, 273386520), (480, 266551857), (495, 258474528), (496, 257953410), (510, 250872336), (520, 246047868), (524, 244169640), (527, 242779680), (528, 242319870), (540, 236934984), (544, 235192815), (558, 229291920), (561, 228065760), (572, 223679880), (585, 218709216), (594, 215395440), (612, 209060280), (620, 206362728), (624, 205039890), (648, 197445820), (655, 195335712), (660, 193855896), (663, 192978720), (680, 188154252), (682, 187602480), (702, 182257680), (715, 178943904), (720, 177701238), (744, 171968940), (748, 171049320), (765, 167248224), (780, 164031912), (786, 162779760), (792, 161546580), (806, 158740560), (810, 157956656), (816, 156795210), (837, 152861280), (858, 149119920), (864, 148084365), (880, 145391922), (884, 144734040), (891, 143596960), (918, 139373520), (930, 137575152), (935, 136839456), (936, 136693260), (990, 129237264), (992, 128976705), (1020, 125436168), (1023, 125068320), (1040, 123023934), (1048, 122084820), (1053, 121505120), (1054, 121389840), (1056, 121159935), (1080, 118467492), (1105, 115787232), (1116, 114645960), (1122, 114032880), (1144, 111839940), (1170, 109354608), (1179, 108519840), (1188, 107697720), (1209, 105827040), (1224, 104530140), (1240, 103181364), (1248, 102519945), (1287, 99413280), (1296, 98722910), (1310, 97667856), (1320, 96927948), (1326, 96489360), (1360, 94077126), (1364, 93801240), (1377, 92915680), (1395, 91716768), (1404, 91128840), (1430, 89471952), (1440, 88850619), (1441, 88788960), (1485, 86158176), (1488, 85984470), (1496, 85524660), (1530, 83624112), (1560, 82015956), (1572, 81389880), (1581, 80926560), (1584, 80773290), (1612, 79370280), (1620, 78978328), (1632, 78397605), (1674, 76430640), (1683, 76021920), (1703, 75129120), (1705, 75040992), (1716, 74559960), (1755, 72903072), (1760, 72695961), (1768, 72367020), (1782, 71798480), (1836, 69686760), (1860, 68787576), (1870, 68419728), (1872, 68346630), (1965, 65111904), (1980, 64618632), (1989, 64326240), (2015, 63496224), (2040, 62718084), (2046, 62534160), (2080, 61511967), (2096, 61042410), (2106, 60752560), (2108, 60694920), (2145, 59647968), (2160, 59233746), (2210, 57893616), (2227, 57451680), (2232, 57322980), (2244, 57016440), (2288, 55919970), (2295, 55749408), (2340, 54677304), (2358, 54259920), (2376, 53848860), (2418, 52913520), (2431, 52630560), (2448, 52265070), (2480, 51590682), (2511, 50953760), (2574, 49706640), (2592, 49361455), (2620, 48833928), (2635, 48555936), (2640, 48463974), (2652, 48244680), (2720, 47038563), (2728, 46900620), (2754, 46457840), (2790, 45858384), (2805, 45613152), (2808, 45564420), (2860, 44735976), (2882, 44394480), (2970, 43079088), (2976, 42992235), (2992, 42762330), (3060, 41812056), (3069, 41689440), (3120, 41007978), (3144, 40694940), (3162, 40463280), (3168, 40386645), (3224, 39685140), (3240, 39489164), (3315, 38595744), (3348, 38215320), (3366, 38010960), (3406, 37564560), (3410, 37520496), (3432, 37279980), (3510, 36451536), (3536, 36183510), (3537, 36173280), (3564, 35899240), (3627, 35275680), (3672, 34843380), (3720, 34393788), (3740, 34209864), (3744, 34173315), (3861, 33137760), (3930, 32555952), (3960, 32309316), (3978, 32163120), (4030, 31748112), (4061, 31505760), (4080, 31359042), (4092, 31267080), (4185, 30572256), (4192, 30521205), (4212, 30376280), (4216, 30347460), (4290, 29823984), (4320, 29616873), (4323, 29596320), (4420, 28946808), (4433, 28861920), (4454, 28725840), (4455, 28719392), (4464, 28661490), (4488, 28508220), (4576, 27959985), (4590, 27874704), (4680, 27338652), (4716, 27129960), (4743, 26975520), (4752, 26924430), (4836, 26456760), (4862, 26315280), (4896, 26132535), (4960, 25795341), (5022, 25476880), (5049, 25340640), (5109, 25043040), (5115, 25013664), (5148, 24853320), (5240, 24416964), (5265, 24301024), (5270, 24277968), (5280, 24231987), (5304, 24122340), (5456, 23450310), (5508, 23228920), (5580, 22929192), (5610, 22806576), (5616, 22782210), (5720, 22367988), (5764, 22197240), (5797, 22070880), (5895, 21703968), (5940, 21539544), (5967, 21442080), (5984, 21381165), (6045, 21165408), (6120, 20906028), (6138, 20844720), (6240, 20503989), (6288, 20347470), (6324, 20231640), (6435, 19882656), (6448, 19842570), (6480, 19744582), (6630, 19297872), (6681, 19150560), (6696, 19107660), (6732, 19005480), (6812, 18782280), (6820, 18760248), (6851, 18675360), (6864, 18639990), (6885, 18583136), (7020, 18225768), (7072, 18091755), (7074, 18086640), (7128, 17949620), (7205, 17757792), (7254, 17637840), (7293, 17543520), (7344, 17421690), (7440, 17196894), (7480, 17104932), (7722, 16568880), (7860, 16277976), (7905, 16185312), (7920, 16154658), (7956, 16081560), (8060, 15874056), (8122, 15752880), (8160, 15679521), (8184, 15633540), (8370, 15286128), (8415, 15204384), (8424, 15188140), (8432, 15173730), (8515, 15025824), (8580, 14911992), (8646, 14798160), (8840, 14473404), (8866, 14430960), (8908, 14362920), (8910, 14359696), (8928, 14330745), (8976, 14254110), (9180, 13937352), (9207, 13896480), (9360, 13669326), (9432, 13564980), (9486, 13487760), (9504, 13462215), (9672, 13228380), (9724, 13157640), (9945, 12865248), (10044, 12738440), (10098, 12670320), (10218, 12521520), (10230, 12506832), (10296, 12426660), (10480, 12208482), (10530, 12150512), (10540, 12138984), (10608, 12061170), (10611, 12057760), (10881, 11758560), (10912, 11725155), (11016, 11614460), (11135, 11490336), (11160, 11464596), (11220, 11403288), (11232, 11391105), (11440, 11183994), (11528, 11098620), (11583, 11045920), (11594, 11035440), (11790, 10851984), (11880, 10769772), (11934, 10721040), (12090, 10582704), (12155, 10526112), (12183, 10501920), (12240, 10453014), (12276, 10422360), (12555, 10190752), (12576, 10173735), (12648, 10115820), (12870, 9941328), (12896, 9921285), (12960, 9872291), (12969, 9865440), (13260, 9648936), (13299, 9620640), (13362, 9575280), (13392, 9553830), (13464, 9502740), (13624, 9391140), (13640, 9380124), (13702, 9337680), (13728, 9319995), (13770, 9291568), (14040, 9112884), (14148, 9043320), (14229, 8991840), (14256, 8974810), (14410, 8878896), (14508, 8818920), (14586, 8771760), (14688, 8710845), (14880, 8598447), (14960, 8552466), (15147, 8446880), (15327, 8347680), (15345, 8337888), (15444, 8284440), (15720, 8138988), (15810, 8092656), (15840, 8077329), (15912, 8040780), (16120, 7937028), (16244, 7876440), (16368, 7816770), (16740, 7643064), (16830, 7602192), (16848, 7594070), (16864, 7586865), (17030, 7512912), (17160, 7455996), (17292, 7399080), (17391, 7356960), (17680, 7236702), (17685, 7234656), (17732, 7215480), (17816, 7181460), (17820, 7179848), (17901, 7147360), (17952, 7127055), (18135, 7055136), (18360, 6968676), (18414, 6948240), (18720, 6834663), (18733, 6829920), (18864, 6782490), (18972, 6743880), (19305, 6627552), (19344, 6614190), (19448, 6578820), (19890, 6432624), (20043, 6383520), (20088, 6369220), (20196, 6335160), (20305, 6301152), (20436, 6260760), (20460, 6253416), (20553, 6225120), (20592, 6213330), (20960, 6104241), (21060, 6075256), (21080, 6069492), (21216, 6030585), (21222, 6028880), (21615, 5919264), (21762, 5879280), (21879, 5847840), (22032, 5807230), (22165, 5772384), (22270, 5745168), (22320, 5732298), (22440, 5701644), (22880, 5591997), (23056, 5549310), (23166, 5522960), (23188, 5517720), (23580, 5425992), (23715, 5395104), (23760, 5384886), (23868, 5360520), (24180, 5291352), (24310, 5263056), (24366, 5250960), (24480, 5226507), (24497, 5222880), (24552, 5211180), (25110, 5095376), (25245, 5068128), (25296, 5057910), (25545, 5008608), (25740, 4970664), (25938, 4932720), (26520, 4824468), (26598, 4810320), (26724, 4787640), (26784, 4776915), (26928, 4751370), (27248, 4695570), (27280, 4690062), (27404, 4668840), (27540, 4645784), (27621, 4632160), (28080, 4556442), (28296, 4521660), (28458, 4495920), (28512, 4487405), (28820, 4439448), (28951, 4419360), (28985, 4414176), (29016, 4409460), (29172, 4385880), (29835, 4288416), (29920, 4276233), (30294, 4223440), (30654, 4173840), (30690, 4168944), (30888, 4142220), (31440, 4069494), (31620, 4046328), (31824, 4020390), (32240, 3968514), (32488, 3938220), (32643, 3919520), (32736, 3908385), (33405, 3830112), (33480, 3821532), (33660, 3801096), (33696, 3797035), (34060, 3756456), (34255, 3735072), (34320, 3727998), (34584, 3699540), (34782, 3678480), (35360, 3618351), (35370, 3617328), (35464, 3607740), (35632, 3590730), (35640, 3589924), (35802, 3573680), (36270, 3527568), (36465, 3508704), (36549, 3500640), (36720, 3484338), (36828, 3474120), (37466, 3414960), (37728, 3391245), (37944, 3371940), (38610, 3313776), (38688, 3307095), (38896, 3289410), (38907, 3288480), (39780, 3216312), (39897, 3206880), (40086, 3191760), (40176, 3184610), (40392, 3167580), (40610, 3150576), (40872, 3130380), (40920, 3126708), (41106, 3112560), (41184, 3106665), (42120, 3037628), (42160, 3034746), (42444, 3014440), (42687, 2997280), (43230, 2959632), (43524, 2939640), (43758, 2923920), (44064, 2903615), (44330, 2886192), (44540, 2872584), (44640, 2866149), (44671, 2864160), (44880, 2850822), (45981, 2782560), (46035, 2779296), (46112, 2774655), (46332, 2761480), (46376, 2758860), (47160, 2712996), (47430, 2697552), (47520, 2692443), (47736, 2680260), (48360, 2645676), (48620, 2631528), (48732, 2625480), (48994, 2611440), (49104, 2605590), (50220, 2547688), (50490, 2534064), (50592, 2528955), (51090, 2504304), (51480, 2485332), (51876, 2466360), (52173, 2452320), (52793, 2423520), (53040, 2412234), (53055, 2411552), (53196, 2405160), (53448, 2393820), (53856, 2375685), (54405, 2351712), (54496, 2347785), (54560, 2345031), (54808, 2334420), (55080, 2322892), (55242, 2316080), (56160, 2278221), (56199, 2276640), (56592, 2260830), (56916, 2247960), (57640, 2219724), (57902, 2209680), (57915, 2209184), (57970, 2207088), (58032, 2204730), (58344, 2192940), (59670, 2144208), (60129, 2127840), (60588, 2111720), (60915, 2100384), (61308, 2086920), (61380, 2084472), (61659, 2075040), (61776, 2071110), (62880, 2034747), (63240, 2023164), (63648, 2010195), (64480, 1984257), (64845, 1973088), (64976, 1969110), (65286, 1959760), (65637, 1949280), (66495, 1924128), (66810, 1915056), (66960, 1910766), (67320, 1900548), (68120, 1878228), (68510, 1867536), (68640, 1863999), (69037, 1853280), (69168, 1849770), (69564, 1839240), (70740, 1808664), (70928, 1803870), (71145, 1798368), (71264, 1795365), (71280, 1794962), (71604, 1786840), (72540, 1763784), (72930, 1754352), (73098, 1750320), (73440, 1742169), (73491, 1740960), (73656, 1737060), (74932, 1707480), (75361, 1697760), (75735, 1689376), (75888, 1685970), (76635, 1669536), (77220, 1656888), (77792, 1644705), (77814, 1644240), (79560, 1608156), (79794, 1603440), (80172, 1595880), (80352, 1592305), (80784, 1583790), (81220, 1575288), (81744, 1565190), (81840, 1563354), (82212, 1556280), (84240, 1518814), (84320, 1517373), (84888, 1507220), (85374, 1498640), (86460, 1479816), (86853, 1473120), (86955, 1471392), (87048, 1469820), (87516, 1461960), (88660, 1443096), (89080, 1436292), (89342, 1432080), (89505, 1429472), (89760, 1425411), (91962, 1391280), (92070, 1389648), (92664, 1380740), (92752, 1379430), (93665, 1365984), (94320, 1356498), (94860, 1348776), (95472, 1340130), (96720, 1322838), (97240, 1315764), (97464, 1312740), (97988, 1305720), (98208, 1302795), (100215, 1276704), (100440, 1273844), (100980, 1267032), (102180, 1252152), (102765, 1245024), (102960, 1242666), (103752, 1233180), (104346, 1226160), (105586, 1211760), (106080, 1206117), (106110, 1205776), (106392, 1202580), (106896, 1196910), (108810, 1175856), (109395, 1169568), (109616, 1167210), (109647, 1166880), (110160, 1161446), (110484, 1158040), (112398, 1138320), (113184, 1130415), (113832, 1123980), (115280, 1109862), (115804, 1104840), (115830, 1104592), (115940, 1103544), (116064, 1102365), (116688, 1096470), (116721, 1096160), (119340, 1072104), (119691, 1068960), (120258, 1063920), (121176, 1055860), (121830, 1050192), (122485, 1044576), (122616, 1043460), (122760, 1042236), (123318, 1037520), (123552, 1035555), (126480, 1011582), (129690, 986544), (129952, 984555), (130572, 979880), (131274, 974640), (132990, 962064), (133620, 957528), (133920, 955383), (134013, 954720), (134640, 950274), (136240, 939114), (137020, 933768), (137943, 927520), (138074, 926640), (138105, 926432), (138336, 924885), (139128, 919620), (141480, 904332), (141856, 901935), (142290, 899184), (142560, 897481), (143208, 893420), (144755, 883872), (145080, 881892), (145860, 877176), (146196, 875160), (146982, 870480), (147312, 868530), (149864, 853740), (150722, 848880), (151470, 844688), (151776, 842985), (153270, 834768), (154440, 828444), (155628, 822120), (156519, 817440), (158379, 807840), (159120, 804078), (159588, 801720), (160344, 797940), (161568, 791895), (162440, 787644), (163215, 783904), (163488, 782595), (163680, 781677), (164424, 778140), (168480, 759407), (168597, 758880), (169776, 753610), (170748, 749320), (172920, 739908), (173706, 736560), (173910, 735696), (174096, 734910), (175032, 730980), (177320, 721548), (178160, 718146), (178684, 716040), (179010, 714736), (180387, 709280), (182745, 700128), (183924, 695640), (184140, 694824), (184977, 691680), (185328, 690370), (185504, 689715), (187330, 682992), (188640, 678249), (189720, 674388), (190944, 670065), (193440, 661419), (194480, 657882), (194535, 657696), (194928, 656370), (195976, 652860), (196911, 649760), (199485, 641376), (200430, 638352), (200880, 636922), (201960, 633516), (204360, 626076), (205530, 622512), (205920, 621333), (207111, 617760), (207504, 616590), (208692, 613080), (211172, 605880), (212220, 602888), (212784, 601290), (213435, 599456), (213792, 598455), (217620, 587928), (218790, 584784), (219232, 583605), (219294, 583440), (220320, 580723), (220473, 580320), (220968, 579020), (223355, 572832), (224796, 569160), (226083, 565920), (227664, 561990), (229905, 556512), (230560, 554931), (231608, 552420), (231660, 552296), (231880, 551772), (233376, 548235), (233442, 548080), (238680, 536052), (239382, 534480), (240516, 531960), (242352, 527930), (243660, 525096), (244970, 522288), (245232, 521730), (245520, 521118), (246636, 518760), (252960, 505791), (259380, 493272), (260559, 491040), (260865, 490464), (261144, 489940), (262548, 487320), (263965, 484704), (265980, 481032), (267240, 478764), (268026, 477360), (269280, 475137), (272480, 469557), (274040, 466884), (275886, 463760), (276148, 463320), (276210, 463216), (278256, 459810), (280995, 455328), (282960, 452166), (284580, 449592), (286416, 446710), (289510, 441936), (290160, 440946), (291720, 438588), (292392, 437580), (293964, 435240), (294624, 434265), (299728, 426870), (300645, 425568), (301444, 424440), (302940, 422344), (306540, 417384), (308295, 415008), (308880, 414222), (311256, 411060), (313038, 408720), (316758, 403920), (318240, 402039), (318461, 401760), (319176, 400860), (320688, 398970), (324880, 393822), (326430, 391952), (328185, 389856), (328848, 389070), (328941, 388960), (337194, 379440), (339552, 376805), (341496, 374660), (345185, 370656), (345840, 369954), (347412, 368280), (347820, 367848), (348192, 367455), (350064, 365490), (354640, 360774), (356320, 359073), (357368, 358020)]