17359673760

素因数分解:

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

素因数の和:116

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 58, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 87, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 152, 153, 156, 160, 162, 165, 170, 171, 174, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 232, 234, 240, 247, 255, 260, 261, 264, 270, 272, 285, 286, 288, 290, 297, 304, 306, 312, 319, 323, 324, 330, 340, 342, 348, 351, 352, 360, 374, 377, 380, 390, 396, 405, 408, 416, 418, 429, 432, 435, 440, 442, 456, 459, 464, 468, 480, 493, 494, 495, 510, 513, 520, 522, 528, 540, 544, 551, 561, 570, 572, 580, 585, 594, 608, 612, 624, 627, 638, 646, 648, 660, 663, 680, 684, 696, 702, 715, 720, 741, 748, 754, 760, 765, 780, 783, 792, 810, 816, 836, 855, 858, 864, 870, 880, 884, 891, 912, 918, 928, 935, 936, 957, 969, 986, 988, 990, 1020, 1026, 1040, 1044, 1045, 1053, 1056, 1080, 1102, 1105, 1122, 1131, 1140, 1144, 1160, 1170, 1188, 1224, 1235, 1248, 1254, 1276, 1287, 1292, 1296, 1305, 1320, 1326, 1360, 1368, 1377, 1392, 1404, 1430, 1440, 1479, 1482, 1485, 1496, 1508, 1520, 1530, 1539, 1560, 1566, 1584, 1595, 1615, 1620, 1632, 1653, 1672, 1683, 1710, 1716, 1740, 1755, 1760, 1768, 1782, 1824, 1836, 1870, 1872, 1881, 1885, 1914, 1938, 1972, 1976, 1980, 1989, 2040, 2052, 2080, 2088, 2090, 2106, 2145, 2160, 2204, 2210, 2223, 2244, 2262, 2280, 2288, 2295, 2320, 2340, 2349, 2376, 2431, 2448, 2465, 2470, 2508, 2552, 2565, 2574, 2584, 2592, 2610, 2640, 2652, 2717, 2720, 2736, 2754, 2755, 2784, 2805, 2808, 2860, 2871, 2907, 2958, 2964, 2970, 2992, 3016, 3040, 3060, 3078, 3120, 3132, 3135, 3168, 3190, 3230, 3240, 3306, 3315, 3344, 3366, 3393, 3420, 3432, 3480, 3510, 3536, 3553, 3564, 3672, 3705, 3740, 3744, 3762, 3770, 3828, 3861, 3876, 3915, 3944, 3952, 3960, 3978, 4080, 4104, 4147, 4176, 4180, 4199, 4212, 4290, 4320, 4408, 4420, 4437, 4446, 4455, 4488, 4524, 4560, 4576, 4590, 4640, 4680, 4698, 4752, 4785, 4845, 4862, 4896, 4930, 4940, 4959, 5016, 5049, 5104, 5130, 5148, 5168, 5220, 5265, 5280, 5304, 5423, 5434, 5472, 5508, 5510, 5610, 5616, 5643, 5655, 5720, 5742, 5814, 5916, 5928, 5940, 5967, 5984, 6032, 6061, 6120, 6156, 6240, 6264, 6270, 6380, 6409, 6435, 6460, 6480, 6612, 6630, 6669, 6688, 6732, 6786, 6840, 6864, 6885, 6960, 7020, 7072, 7106, 7128, 7163, 7293, 7344, 7395, 7410, 7480, 7524, 7540, 7656, 7695, 7722, 7752, 7830, 7888, 7904, 7920, 7956, 8151, 8160, 8208, 8265, 8294, 8352, 8360, 8398, 8415, 8424, 8580, 8613, 8721, 8816, 8840, 8874, 8892, 8910, 8976, 9048, 9120, 9180, 9360, 9367, 9396, 9405, 9504, 9570, 9690, 9724, 9860, 9880, 9918, 9945, 10032, 10098, 10179, 10208, 10260, 10296, 10336, 10440, 10530, 10608, 10659, 10846, 10868, 11016, 11020, 11115, 11220, 11232, 11286, 11310, 11440, 11484, 11583, 11628, 11745, 11832, 11856, 11880, 11934, 12064, 12122, 12155, 12240, 12312, 12441, 12528, 12540, 12597, 12760, 12818, 12870, 12920, 12960, 13224, 13260, 13311, 13338, 13464, 13572, 13585, 13680, 13728, 13770, 13920, 14040, 14212, 14256, 14326, 14355, 14535, 14586, 14688, 14790, 14820, 14877, 14960, 15048, 15080, 15147, 15312, 15390, 15444, 15504, 15660, 15776, 15840, 15912, 16269, 16302, 16416, 16530, 16588, 16720, 16796, 16830, 16848, 16929, 16965, 17160, 17226, 17442, 17632, 17680, 17748, 17765, 17784, 17820, 17901, 17952, 18096, 18183, 18360, 18720, 18734, 18792, 18810, 19140, 19227, 19305, 19380, 19448, 19720, 19760, 19836, 19890, 20007, 20064, 20196, 20358, 20520, 20592, 20735, 20880, 20995, 21060, 21216, 21318, 21489, 21692, 21736, 21879, 22032, 22040, 22185, 22230, 22440, 22572, 22620, 22880, 22968, 23166, 23256, 23490, 23664, 23712, 23760, 23868, 24244, 24310, 24453, 24480, 24624, 24795, 24882, 25056, 25080, 25194, 25245, 25520, 25636, 25740, 25839, 25840, 26163, 26448, 26520, 26622, 26676, 26928, 27115, 27144, 27170, 27360, 27540, 28080, 28101, 28215, 28424, 28512, 28652, 28710, 29070, 29172, 29580, 29640, 29754, 29835, 29920, 30096, 30160, 30294, 30305, 30537, 30624, 30780, 30888, 31008, 31320, 31824, 31977, 32045, 32538, 32604, 33060, 33176, 33345, 33440, 33592, 33660, 33696, 33858, 33930, 34320, 34452, 34884, 35360, 35496, 35530, 35568, 35640, 35802, 35815, 36192, 36366, 36465, 36720, 37323, 37468, 37584, 37620, 37791, 38280, 38454, 38610, 38760, 38896, 39440, 39520, 39672, 39780, 39933, 40014, 40392, 40716, 40755, 41040, 41184, 41470, 41760, 41990, 42120, 42636, 42978, 43065, 43384, 43472, 43605, 43758, 44064, 44080, 44370, 44460, 44631, 44880, 45144, 45240, 45936, 46189, 46332, 46512, 46835, 46980, 47328, 47520, 47736, 48488, 48620, 48807, 48906, 49248, 49590, 49764, 50160, 50388, 50490, 50895, 51040, 51272, 51480, 51678, 51680, 52326, 52896, 53040, 53244, 53295, 53352, 53856, 54230, 54288, 54340, 54549, 55080, 56160, 56202, 56430, 56848, 57304, 57420, 57681, 57915, 58140, 58344, 59160, 59280, 59508, 59670, 60192, 60320, 60588, 60610, 61074, 61560, 61776, 62205, 62640, 62985, 63648, 63954, 64090, 64467, 65076, 65208, 65637, 66120, 66352, 66555, 66690, 67184, 67320, 67716, 67860, 68640, 68904, 69768, 70499, 70992, 71060, 71136, 71280, 71604, 71630, 72732, 72930, 73359, 73440, 74385, 74646, 74936, 75168, 75240, 75582, 75735, 76560, 76908, 77220, 77520, 77792, 78793, 78880, 79344, 79560, 79866, 80028, 80784, 81345, 81432, 81510, 82080, 82940, 83980, 84240, 84303, 84645, 85272, 85956, 86130, 86768, 86944, 87210, 87516, 88160, 88740, 88920, 89262, 89505, 89760, 90288, 90480, 90915, 91872, 92378, 92664, 93024, 93670, 93960, 95472, 95931, 96135, 96976, 97240, 97614, 97812, 99180, 99528, 100035, 100320, 100776, 100980, 101790, 102544, 102960, 103037, 103356, 104652, 106080, 106488, 106590, 106704, 107445, 108460, 108576, 108680, 109098, 109395, 110160, 111969, 112404, 112860, 113373, 113696, 114608, 114840, 115362, 115830, 116280, 116688, 118320, 118560, 119016, 119340, 121176, 121220, 121771, 122148, 122265, 123120, 123552, 124410, 125280, 125970, 127908, 128180, 128934, 129195, 130152, 130416, 130815, 131274, 132240, 132704, 133110, 133380, 134368, 134640, 135432, 135720, 137808, 138567, 139536, 140505, 140998, 141984, 142120, 142560, 143208, 143260, 145464, 145860, 146421, 146718, 148770, 149292, 149872, 150480, 151164, 151470, 152685, 153120, 153816, 154440, 155040, 157586, 158688, 159120, 159732, 159885, 160056, 161568, 162690, 162864, 163020, 163647, 165880, 167960, 168480, 168606, 169290, 170544, 171912, 172260, 173043, 173536, 174420, 175032, 177480, 177840, 178524, 179010, 180576, 180960, 181830, 184756, 185328, 186615, 187340, 187920, 188955, 190944, 191862, 192270, 193401, 193952, 194480, 195228, 195624, 196911, 198360, 199056, 199665, 200070, 201552, 201960, 203580, 205088, 205920, 206074, 206712, 209304, 211497, 212976, 213180, 213408, 214890, 216920, 217360, 218196, 218790, 220077, 220320, 223155, 223938, 224808, 225720, 226746, 229216, 229680, 230724, 230945, 231660, 232560, 233376, 236379, 236640, 238032, 238680, 242352, 242440, 243542, 244035, 244296, 244530, 246240, 248820, 251940, 252909, 255816, 256360, 257868, 258390, 260304, 260832, 261630, 262548, 264480, 266220, 266760, 269280, 270864, 271440, 272745, 275616, 277134, 279072, 281010, 281996, 284240, 286416, 286520, 287793, 288405, 290928, 291720, 292842, 293436, 297540, 298584, 299744, 300960, 302328, 302940, 305370, 307632, 308880, 309111, 315172, 318240, 319464, 319770, 320112, 322335, 325380, 325728, 326040, 327294, 328185, 331760, 335907, 335920, 337212, 338580, 340119, 341088, 343824, 344520, 346086, 348840, 350064, 352495, 354960, 355680, 357048, 358020, 363660, 365313, 366795, 369512, 370656, 373230, 374680, 375840, 377910, 383724, 384540, 386802, 388960, 390456, 391248, 393822, 393965, 396720, 398112, 399330, 400140, 403104, 403920, 407160, 412148, 413424, 415701, 418608, 421515, 422994, 425952, 426360, 429780, 433840, 434720, 436392, 437580, 439263, 440154, 446310, 447876, 449616, 451440, 453492, 459360, 461448, 461890, 463320, 465120, 472758, 476064, 477360, 479655, 484704, 484880, 487084, 488070, 488592, 489060, 490941, 497640, 503880, 505818, 511632, 512720, 515185, 515736, 516780, 519129, 520608, 523260, 525096, 532440, 533520, 541728, 542880, 545490, 554268, 559845, 562020, 563992, 566865, 568480, 572832, 573040, 575586, 576810, 580203, 581856, 583440, 585684, 586872, 595080, 597168, 604656, 605880, 608855, 610740, 615264, 617760, 618222, 630344, 634491, 638928, 639540, 640224, 644670, 650760, 652080, 654588, 656370, 663520, 671814, 671840, 674424, 677160, 680238, 687648, 689040, 692172, 692835, 697680, 700128, 704990, 709137, 709920, 714096, 716040, 727320, 730626, 732105, 733590, 739024, 746460, 749360, 755820, 758727, 767448, 769080, 773604, 780912, 782496, 787644, 787930, 793440, 798660, 800280, 807840, 814320, 818235, 824296, 826848, 831402, 837216, 843030, 845988, 852720, 859560, 865215, 867680, 872784, 875160, 878526, 880308, 892620, 895752, 899232, 902880, 906984, 922896, 923780, 926640, 927333, 945516, 954720, 959310, 967005, 969760, 974168, 976140, 977184, 978120, 981882, 984555, 995280, 1007760, 1011636, 1023264, 1025440, 1030370, 1031472, 1033560, 1038258, 1046520, 1050192, 1057485, 1064880, 1067040, 1090980, 1095939, 1100385, 1108536, 1119690, 1124040, 1127984, 1133730, 1146080, 1151172, 1153620, 1160406, 1166880, 1171368, 1173744, 1181895, 1190160, 1194336, 1209312, 1211760, 1217710, 1221480, 1236444, 1247103, 1260688, 1264545, 1268982, 1277856, 1279080, 1289340, 1301520, 1304160, 1309176, 1312740, 1339481, 1343628, 1348848, 1354320, 1360476, 1378080, 1384344, 1385670, 1395360, 1409980, 1418274, 1428192, 1432080, 1438965, 1454640, 1461252, 1464210, 1467180, 1478048, 1492920, 1498720, 1511640, 1517454, 1534896, 1538160, 1545555, 1547208, 1561824, 1575288, 1575860, 1597320, 1600560, 1628640, 1636470, 1648592, 1662804, 1679535, 1686060, 1691976, 1700595, 1705440, 1719120, 1730430, 1745568, 1750320, 1757052, 1760616, 1785240, 1791504, 1813968, 1826565, 1845792, 1847560, 1853280, 1854666, 1891032, 1903473, 1918620, 1934010, 1948336, 1952280, 1956240, 1963764, 1969110, 1990560, 2015520, 2023272, 2060740, 2062944, 2067120, 2076516, 2078505, 2093040, 2100384, 2114970, 2127411, 2129760, 2181960, 2191878, 2196315, 2200770, 2217072, 2239380, 2248080, 2255968, 2267460, 2302344, 2307240, 2320812, 2342736, 2347488, 2363790, 2380320, 2423520, 2435420, 2442960, 2454705, 2472888, 2494206, 2521376, 2529090, 2537964, 2558160, 2578680, 2595645, 2603040, 2618352, 2625480, 2678962, 2687256, 2697696, 2708640, 2720952, 2768688, 2771340, 2781999, 2819960, 2836548, 2864160, 2877930, 2901015, 2909280, 2922504, 2928420, 2934360, 2985840, 3023280, 3034908, 3069792, 3076320, 3091110, 3094416, 3150576, 3151720, 3172455, 3194640, 3201120, 3272940, 3287817, 3297184, 3325608, 3359070, 3372120, 3383952, 3401190, 3438240, 3460860, 3500640, 3514104, 3521232, 3545685, 3570480, 3583008, 3627936, 3653130, 3695120, 3709332, 3741309, 3782064, 3793635, 3806946, 3837240, 3868020, 3896672, 3904560, 3912480, 3927528, 3938220, 4018443, 4046544, 4121480, 4134240, 4153032, 4157010, 4186080, 4229940, 4254822, 4363920, 4383756, 4392630, 4401540, 4434144, 4478760, 4496160, 4534920, 4604688, 4614480, 4636665, 4641624, 4685472, 4727580, 4870840, 4885920, 4909410, 4945776, 4988412, 5058180, 5075928, 5116320, 5157360, 5191290, 5236704, 5250960, 5357924, 5374512, 5441904, 5479695, 5537376, 5542680, 5563998, 5639920, 5673096, 5710419, 5755860, 5802030, 5845008, 5856840, 5868720, 5971680, 6046560, 6069816, 6182220, 6188832, 6235515, 6301152, 6303440, 6344910, 6382233, 6389280, 6545880, 6575634, 6651216, 6697405, 6718140, 6744240, 6767904, 6802380, 6921720, 7028208, 7042464, 7091370, 7140960, 7306260, 7390240, 7418664, 7482618, 7564128, 7587270, 7613892, 7674480, 7736040, 7809120, 7855056, 7876440, 8036886, 8093088, 8242960, 8306064, 8314020, 8345997, 8459880, 8509644, 8727840, 8767512, 8785260, 8803080, 8957520, 9069840, 9209376, 9228960, 9273330, 9283248, 9455160, 9517365, 9741680, 9818820, 9863451, 9891552, 9976824, 10116360, 10151856, 10314720, 10382580, 10501920, 10637055, 10715848, 10749024, 10883808, 10959390, 11085360, 11127996, 11279840, 11346192, 11420838, 11511720, 11604060, 11690016, 11713680, 11737440, 12055329, 12139632, 12364440, 12471030, 12606880, 12689820, 12764466, 13091760, 13151268, 13302432, 13394810, 13436280, 13488480, 13604760, 13843440, 13909995, 14056416, 14182740, 14612520, 14837328, 14965236, 15174540, 15227784, 15348960, 15472080, 15710112, 15752880, 16073772, 16439085, 16485920, 16612128, 16628040, 16691994, 16919760, 17019288, 17535024, 17570520, 17606160, 17915040, 18139680, 18546660, 18566496, 18706545, 18910320, 19034730, 19483360, 19637640, 19726902, 19953648, 20092215, 20232720, 20303712, 20765160, 21274110, 21431696, 21918780, 22170720, 22255992, 22692384, 22841676, 23023440, 23208120, 23427360, 24110658, 24279264, 24728880, 24942060, 25379640, 25528932, 26183520, 26302536, 26789620, 26872560, 27209520, 27686880, 27819990, 28365480, 28552095, 29225040, 29674656, 29930472, 30349080, 30455568, 30944160, 31505760, 31911165, 32147544, 32878170, 33256080, 33383988, 33839520, 34038576, 35070048, 35141040, 35212320, 36165987, 37093320, 37413090, 37820640, 38069460, 39275280, 39453804, 39907296, 40184430, 40465440, 41530320, 41729985, 42548220, 42863392, 43837560, 44511984, 45683352, 46046880, 46416240, 48221316, 49317255, 49457760, 49884120, 50759280, 51057864, 52605072, 53579240, 53745120, 54419040, 55639980, 56730960, 57104190, 58450080, 59860944, 60276645, 60698160, 60911136, 63822330, 64295088, 65756340, 66512160, 66767976, 68077152, 70282080, 72331974, 74186640, 74826180, 76138920, 78550560, 78907608, 80368860, 83060640, 83459970, 85096440, 87675120, 89023968, 91366704, 92832480, 96442632, 98634510, 99768240, 101518560, 102115728, 105210144, 107158480, 108497961, 111279960, 113461920, 114208380, 119721888, 120553290, 121396320, 127644660, 128590176, 131512680, 133535952, 144663948, 148373280, 149652360, 152277840, 157815216, 160737720, 166919940, 170192880, 175350240, 180829935, 182733408, 192885264, 197269020, 199536480, 204231456, 214316960, 216995922, 222559920, 228416760, 241106580, 255289320, 263025360, 267071904, 289327896, 299304720, 304555680, 315630432, 321475440, 333839880, 340385760, 361659870, 385770528, 394538040, 433991844, 445119840, 456833520, 482213160, 510578640, 526050720, 542489805, 578655792, 598609440, 642950880, 667679760, 723319740, 789076080, 867983688, 913667040, 964426320, 1021157280, 1084979610, 1157311584, 1335359520, 1446639480, 1578152160, 1735967376, 1928852640, 2169959220, 2893278960, 3471934752, 4339918440, 5786557920, 8679836880, 17359673760]

約数ペア:

[(1, 17359673760), (2, 8679836880), (3, 5786557920), (4, 4339918440), (5, 3471934752), (6, 2893278960), (8, 2169959220), (9, 1928852640), (10, 1735967376), (11, 1578152160), (12, 1446639480), (13, 1335359520), (15, 1157311584), (16, 1084979610), (17, 1021157280), (18, 964426320), (19, 913667040), (20, 867983688), (22, 789076080), (24, 723319740), (26, 667679760), (27, 642950880), (29, 598609440), (30, 578655792), (32, 542489805), (33, 526050720), (34, 510578640), (36, 482213160), (38, 456833520), (39, 445119840), (40, 433991844), (44, 394538040), (45, 385770528), (48, 361659870), (51, 340385760), (52, 333839880), (54, 321475440), (55, 315630432), (57, 304555680), (58, 299304720), (60, 289327896), (65, 267071904), (66, 263025360), (68, 255289320), (72, 241106580), (76, 228416760), (78, 222559920), (80, 216995922), (81, 214316960), (85, 204231456), (87, 199536480), (88, 197269020), (90, 192885264), (95, 182733408), (96, 180829935), (99, 175350240), (102, 170192880), (104, 166919940), (108, 160737720), (110, 157815216), (114, 152277840), (116, 149652360), (117, 148373280), (120, 144663948), (130, 133535952), (132, 131512680), (135, 128590176), (136, 127644660), (143, 121396320), (144, 120553290), (145, 119721888), (152, 114208380), (153, 113461920), (156, 111279960), (160, 108497961), (162, 107158480), (165, 105210144), (170, 102115728), (171, 101518560), (174, 99768240), (176, 98634510), (180, 96442632), (187, 92832480), (190, 91366704), (195, 89023968), (198, 87675120), (204, 85096440), (208, 83459970), (209, 83060640), (216, 80368860), (220, 78907608), (221, 78550560), (228, 76138920), (232, 74826180), (234, 74186640), (240, 72331974), (247, 70282080), (255, 68077152), (260, 66767976), (261, 66512160), (264, 65756340), (270, 64295088), (272, 63822330), (285, 60911136), (286, 60698160), (288, 60276645), (290, 59860944), (297, 58450080), (304, 57104190), (306, 56730960), (312, 55639980), (319, 54419040), (323, 53745120), (324, 53579240), (330, 52605072), (340, 51057864), (342, 50759280), (348, 49884120), (351, 49457760), (352, 49317255), (360, 48221316), (374, 46416240), (377, 46046880), (380, 45683352), (390, 44511984), (396, 43837560), (405, 42863392), (408, 42548220), (416, 41729985), (418, 41530320), (429, 40465440), (432, 40184430), (435, 39907296), (440, 39453804), (442, 39275280), (456, 38069460), (459, 37820640), (464, 37413090), (468, 37093320), (480, 36165987), (493, 35212320), (494, 35141040), (495, 35070048), (510, 34038576), (513, 33839520), (520, 33383988), (522, 33256080), (528, 32878170), (540, 32147544), (544, 31911165), (551, 31505760), (561, 30944160), (570, 30455568), (572, 30349080), (580, 29930472), (585, 29674656), (594, 29225040), (608, 28552095), (612, 28365480), (624, 27819990), (627, 27686880), (638, 27209520), (646, 26872560), (648, 26789620), (660, 26302536), (663, 26183520), (680, 25528932), (684, 25379640), (696, 24942060), (702, 24728880), (715, 24279264), (720, 24110658), (741, 23427360), (748, 23208120), (754, 23023440), (760, 22841676), (765, 22692384), (780, 22255992), (783, 22170720), (792, 21918780), (810, 21431696), (816, 21274110), (836, 20765160), (855, 20303712), (858, 20232720), (864, 20092215), (870, 19953648), (880, 19726902), (884, 19637640), (891, 19483360), (912, 19034730), (918, 18910320), (928, 18706545), (935, 18566496), (936, 18546660), (957, 18139680), (969, 17915040), (986, 17606160), (988, 17570520), (990, 17535024), (1020, 17019288), (1026, 16919760), (1040, 16691994), (1044, 16628040), (1045, 16612128), (1053, 16485920), (1056, 16439085), (1080, 16073772), (1102, 15752880), (1105, 15710112), (1122, 15472080), (1131, 15348960), (1140, 15227784), (1144, 15174540), (1160, 14965236), (1170, 14837328), (1188, 14612520), (1224, 14182740), (1235, 14056416), (1248, 13909995), (1254, 13843440), (1276, 13604760), (1287, 13488480), (1292, 13436280), (1296, 13394810), (1305, 13302432), (1320, 13151268), (1326, 13091760), (1360, 12764466), (1368, 12689820), (1377, 12606880), (1392, 12471030), (1404, 12364440), (1430, 12139632), (1440, 12055329), (1479, 11737440), (1482, 11713680), (1485, 11690016), (1496, 11604060), (1508, 11511720), (1520, 11420838), (1530, 11346192), (1539, 11279840), (1560, 11127996), (1566, 11085360), (1584, 10959390), (1595, 10883808), (1615, 10749024), (1620, 10715848), (1632, 10637055), (1653, 10501920), (1672, 10382580), (1683, 10314720), (1710, 10151856), (1716, 10116360), (1740, 9976824), (1755, 9891552), (1760, 9863451), (1768, 9818820), (1782, 9741680), (1824, 9517365), (1836, 9455160), (1870, 9283248), (1872, 9273330), (1881, 9228960), (1885, 9209376), (1914, 9069840), (1938, 8957520), (1972, 8803080), (1976, 8785260), (1980, 8767512), (1989, 8727840), (2040, 8509644), (2052, 8459880), (2080, 8345997), (2088, 8314020), (2090, 8306064), (2106, 8242960), (2145, 8093088), (2160, 8036886), (2204, 7876440), (2210, 7855056), (2223, 7809120), (2244, 7736040), (2262, 7674480), (2280, 7613892), (2288, 7587270), (2295, 7564128), (2320, 7482618), (2340, 7418664), (2349, 7390240), (2376, 7306260), (2431, 7140960), (2448, 7091370), (2465, 7042464), (2470, 7028208), (2508, 6921720), (2552, 6802380), (2565, 6767904), (2574, 6744240), (2584, 6718140), (2592, 6697405), (2610, 6651216), (2640, 6575634), (2652, 6545880), (2717, 6389280), (2720, 6382233), (2736, 6344910), (2754, 6303440), (2755, 6301152), (2784, 6235515), (2805, 6188832), (2808, 6182220), (2860, 6069816), (2871, 6046560), (2907, 5971680), (2958, 5868720), (2964, 5856840), (2970, 5845008), (2992, 5802030), (3016, 5755860), (3040, 5710419), (3060, 5673096), (3078, 5639920), (3120, 5563998), (3132, 5542680), (3135, 5537376), (3168, 5479695), (3190, 5441904), (3230, 5374512), (3240, 5357924), (3306, 5250960), (3315, 5236704), (3344, 5191290), (3366, 5157360), (3393, 5116320), (3420, 5075928), (3432, 5058180), (3480, 4988412), (3510, 4945776), (3536, 4909410), (3553, 4885920), (3564, 4870840), (3672, 4727580), (3705, 4685472), (3740, 4641624), (3744, 4636665), (3762, 4614480), (3770, 4604688), (3828, 4534920), (3861, 4496160), (3876, 4478760), (3915, 4434144), (3944, 4401540), (3952, 4392630), (3960, 4383756), (3978, 4363920), (4080, 4254822), (4104, 4229940), (4147, 4186080), (4176, 4157010), (4180, 4153032), (4199, 4134240), (4212, 4121480), (4290, 4046544), (4320, 4018443), (4408, 3938220), (4420, 3927528), (4437, 3912480), (4446, 3904560), (4455, 3896672), (4488, 3868020), (4524, 3837240), (4560, 3806946), (4576, 3793635), (4590, 3782064), (4640, 3741309), (4680, 3709332), (4698, 3695120), (4752, 3653130), (4785, 3627936), (4845, 3583008), (4862, 3570480), (4896, 3545685), (4930, 3521232), (4940, 3514104), (4959, 3500640), (5016, 3460860), (5049, 3438240), (5104, 3401190), (5130, 3383952), (5148, 3372120), (5168, 3359070), (5220, 3325608), (5265, 3297184), (5280, 3287817), (5304, 3272940), (5423, 3201120), (5434, 3194640), (5472, 3172455), (5508, 3151720), (5510, 3150576), (5610, 3094416), (5616, 3091110), (5643, 3076320), (5655, 3069792), (5720, 3034908), (5742, 3023280), (5814, 2985840), (5916, 2934360), (5928, 2928420), (5940, 2922504), (5967, 2909280), (5984, 2901015), (6032, 2877930), (6061, 2864160), (6120, 2836548), (6156, 2819960), (6240, 2781999), (6264, 2771340), (6270, 2768688), (6380, 2720952), (6409, 2708640), (6435, 2697696), (6460, 2687256), (6480, 2678962), (6612, 2625480), (6630, 2618352), (6669, 2603040), (6688, 2595645), (6732, 2578680), (6786, 2558160), (6840, 2537964), (6864, 2529090), (6885, 2521376), (6960, 2494206), (7020, 2472888), (7072, 2454705), (7106, 2442960), (7128, 2435420), (7163, 2423520), (7293, 2380320), (7344, 2363790), (7395, 2347488), (7410, 2342736), (7480, 2320812), (7524, 2307240), (7540, 2302344), (7656, 2267460), (7695, 2255968), (7722, 2248080), (7752, 2239380), (7830, 2217072), (7888, 2200770), (7904, 2196315), (7920, 2191878), (7956, 2181960), (8151, 2129760), (8160, 2127411), (8208, 2114970), (8265, 2100384), (8294, 2093040), (8352, 2078505), (8360, 2076516), (8398, 2067120), (8415, 2062944), (8424, 2060740), (8580, 2023272), (8613, 2015520), (8721, 1990560), (8816, 1969110), (8840, 1963764), (8874, 1956240), (8892, 1952280), (8910, 1948336), (8976, 1934010), (9048, 1918620), (9120, 1903473), (9180, 1891032), (9360, 1854666), (9367, 1853280), (9396, 1847560), (9405, 1845792), (9504, 1826565), (9570, 1813968), (9690, 1791504), (9724, 1785240), (9860, 1760616), (9880, 1757052), (9918, 1750320), (9945, 1745568), (10032, 1730430), (10098, 1719120), (10179, 1705440), (10208, 1700595), (10260, 1691976), (10296, 1686060), (10336, 1679535), (10440, 1662804), (10530, 1648592), (10608, 1636470), (10659, 1628640), (10846, 1600560), (10868, 1597320), (11016, 1575860), (11020, 1575288), (11115, 1561824), (11220, 1547208), (11232, 1545555), (11286, 1538160), (11310, 1534896), (11440, 1517454), (11484, 1511640), (11583, 1498720), (11628, 1492920), (11745, 1478048), (11832, 1467180), (11856, 1464210), (11880, 1461252), (11934, 1454640), (12064, 1438965), (12122, 1432080), (12155, 1428192), (12240, 1418274), (12312, 1409980), (12441, 1395360), (12528, 1385670), (12540, 1384344), (12597, 1378080), (12760, 1360476), (12818, 1354320), (12870, 1348848), (12920, 1343628), (12960, 1339481), (13224, 1312740), (13260, 1309176), (13311, 1304160), (13338, 1301520), (13464, 1289340), (13572, 1279080), (13585, 1277856), (13680, 1268982), (13728, 1264545), (13770, 1260688), (13920, 1247103), (14040, 1236444), (14212, 1221480), (14256, 1217710), (14326, 1211760), (14355, 1209312), (14535, 1194336), (14586, 1190160), (14688, 1181895), (14790, 1173744), (14820, 1171368), (14877, 1166880), (14960, 1160406), (15048, 1153620), (15080, 1151172), (15147, 1146080), (15312, 1133730), (15390, 1127984), (15444, 1124040), (15504, 1119690), (15660, 1108536), (15776, 1100385), (15840, 1095939), (15912, 1090980), (16269, 1067040), (16302, 1064880), (16416, 1057485), (16530, 1050192), (16588, 1046520), (16720, 1038258), (16796, 1033560), (16830, 1031472), (16848, 1030370), (16929, 1025440), (16965, 1023264), (17160, 1011636), (17226, 1007760), (17442, 995280), (17632, 984555), (17680, 981882), (17748, 978120), (17765, 977184), (17784, 976140), (17820, 974168), (17901, 969760), (17952, 967005), (18096, 959310), (18183, 954720), (18360, 945516), (18720, 927333), (18734, 926640), (18792, 923780), (18810, 922896), (19140, 906984), (19227, 902880), (19305, 899232), (19380, 895752), (19448, 892620), (19720, 880308), (19760, 878526), (19836, 875160), (19890, 872784), (20007, 867680), (20064, 865215), (20196, 859560), (20358, 852720), (20520, 845988), (20592, 843030), (20735, 837216), (20880, 831402), (20995, 826848), (21060, 824296), (21216, 818235), (21318, 814320), (21489, 807840), (21692, 800280), (21736, 798660), (21879, 793440), (22032, 787930), (22040, 787644), (22185, 782496), (22230, 780912), (22440, 773604), (22572, 769080), (22620, 767448), (22880, 758727), (22968, 755820), (23166, 749360), (23256, 746460), (23490, 739024), (23664, 733590), (23712, 732105), (23760, 730626), (23868, 727320), (24244, 716040), (24310, 714096), (24453, 709920), (24480, 709137), (24624, 704990), (24795, 700128), (24882, 697680), (25056, 692835), (25080, 692172), (25194, 689040), (25245, 687648), (25520, 680238), (25636, 677160), (25740, 674424), (25839, 671840), (25840, 671814), (26163, 663520), (26448, 656370), (26520, 654588), (26622, 652080), (26676, 650760), (26928, 644670), (27115, 640224), (27144, 639540), (27170, 638928), (27360, 634491), (27540, 630344), (28080, 618222), (28101, 617760), (28215, 615264), (28424, 610740), (28512, 608855), (28652, 605880), (28710, 604656), (29070, 597168), (29172, 595080), (29580, 586872), (29640, 585684), (29754, 583440), (29835, 581856), (29920, 580203), (30096, 576810), (30160, 575586), (30294, 573040), (30305, 572832), (30537, 568480), (30624, 566865), (30780, 563992), (30888, 562020), (31008, 559845), (31320, 554268), (31824, 545490), (31977, 542880), (32045, 541728), (32538, 533520), (32604, 532440), (33060, 525096), (33176, 523260), (33345, 520608), (33440, 519129), (33592, 516780), (33660, 515736), (33696, 515185), (33858, 512720), (33930, 511632), (34320, 505818), (34452, 503880), (34884, 497640), (35360, 490941), (35496, 489060), (35530, 488592), (35568, 488070), (35640, 487084), (35802, 484880), (35815, 484704), (36192, 479655), (36366, 477360), (36465, 476064), (36720, 472758), (37323, 465120), (37468, 463320), (37584, 461890), (37620, 461448), (37791, 459360), (38280, 453492), (38454, 451440), (38610, 449616), (38760, 447876), (38896, 446310), (39440, 440154), (39520, 439263), (39672, 437580), (39780, 436392), (39933, 434720), (40014, 433840), (40392, 429780), (40716, 426360), (40755, 425952), (41040, 422994), (41184, 421515), (41470, 418608), (41760, 415701), (41990, 413424), (42120, 412148), (42636, 407160), (42978, 403920), (43065, 403104), (43384, 400140), (43472, 399330), (43605, 398112), (43758, 396720), (44064, 393965), (44080, 393822), (44370, 391248), (44460, 390456), (44631, 388960), (44880, 386802), (45144, 384540), (45240, 383724), (45936, 377910), (46189, 375840), (46332, 374680), (46512, 373230), (46835, 370656), (46980, 369512), (47328, 366795), (47520, 365313), (47736, 363660), (48488, 358020), (48620, 357048), (48807, 355680), (48906, 354960), (49248, 352495), (49590, 350064), (49764, 348840), (50160, 346086), (50388, 344520), (50490, 343824), (50895, 341088), (51040, 340119), (51272, 338580), (51480, 337212), (51678, 335920), (51680, 335907), (52326, 331760), (52896, 328185), (53040, 327294), (53244, 326040), (53295, 325728), (53352, 325380), (53856, 322335), (54230, 320112), (54288, 319770), (54340, 319464), (54549, 318240), (55080, 315172), (56160, 309111), (56202, 308880), (56430, 307632), (56848, 305370), (57304, 302940), (57420, 302328), (57681, 300960), (57915, 299744), (58140, 298584), (58344, 297540), (59160, 293436), (59280, 292842), (59508, 291720), (59670, 290928), (60192, 288405), (60320, 287793), (60588, 286520), (60610, 286416), (61074, 284240), (61560, 281996), (61776, 281010), (62205, 279072), (62640, 277134), (62985, 275616), (63648, 272745), (63954, 271440), (64090, 270864), (64467, 269280), (65076, 266760), (65208, 266220), (65637, 264480), (66120, 262548), (66352, 261630), (66555, 260832), (66690, 260304), (67184, 258390), (67320, 257868), (67716, 256360), (67860, 255816), (68640, 252909), (68904, 251940), (69768, 248820), (70499, 246240), (70992, 244530), (71060, 244296), (71136, 244035), (71280, 243542), (71604, 242440), (71630, 242352), (72732, 238680), (72930, 238032), (73359, 236640), (73440, 236379), (74385, 233376), (74646, 232560), (74936, 231660), (75168, 230945), (75240, 230724), (75582, 229680), (75735, 229216), (76560, 226746), (76908, 225720), (77220, 224808), (77520, 223938), (77792, 223155), (78793, 220320), (78880, 220077), (79344, 218790), (79560, 218196), (79866, 217360), (80028, 216920), (80784, 214890), (81345, 213408), (81432, 213180), (81510, 212976), (82080, 211497), (82940, 209304), (83980, 206712), (84240, 206074), (84303, 205920), (84645, 205088), (85272, 203580), (85956, 201960), (86130, 201552), (86768, 200070), (86944, 199665), (87210, 199056), (87516, 198360), (88160, 196911), (88740, 195624), (88920, 195228), (89262, 194480), (89505, 193952), (89760, 193401), (90288, 192270), (90480, 191862), (90915, 190944), (91872, 188955), (92378, 187920), (92664, 187340), (93024, 186615), (93670, 185328), (93960, 184756), (95472, 181830), (95931, 180960), (96135, 180576), (96976, 179010), (97240, 178524), (97614, 177840), (97812, 177480), (99180, 175032), (99528, 174420), (100035, 173536), (100320, 173043), (100776, 172260), (100980, 171912), (101790, 170544), (102544, 169290), (102960, 168606), (103037, 168480), (103356, 167960), (104652, 165880), (106080, 163647), (106488, 163020), (106590, 162864), (106704, 162690), (107445, 161568), (108460, 160056), (108576, 159885), (108680, 159732), (109098, 159120), (109395, 158688), (110160, 157586), (111969, 155040), (112404, 154440), (112860, 153816), (113373, 153120), (113696, 152685), (114608, 151470), (114840, 151164), (115362, 150480), (115830, 149872), (116280, 149292), (116688, 148770), (118320, 146718), (118560, 146421), (119016, 145860), (119340, 145464), (121176, 143260), (121220, 143208), (121771, 142560), (122148, 142120), (122265, 141984), (123120, 140998), (123552, 140505), (124410, 139536), (125280, 138567), (125970, 137808), (127908, 135720), (128180, 135432), (128934, 134640), (129195, 134368), (130152, 133380), (130416, 133110), (130815, 132704), (131274, 132240)]