585856877760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{557}}^1$

素因数の和:652

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 540, 544, 557, 558, 560, 561, 567, 576, 594, 595, 612, 616, 620, 630, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 864, 868, 880, 891, 918, 924, 930, 935, 945, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1114, 1116, 1120, 1122, 1134, 1155, 1188, 1190, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1344, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1632, 1671, 1674, 1680, 1683, 1705, 1728, 1736, 1760, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1953, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2142, 2160, 2170, 2228, 2232, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2448, 2464, 2480, 2511, 2520, 2592, 2604, 2618, 2635, 2640, 2720, 2728, 2754, 2772, 2785, 2790, 2805, 2835, 2856, 2880, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3213, 3240, 3255, 3264, 3342, 3348, 3360, 3366, 3410, 3465, 3472, 3520, 3564, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3899, 3906, 3927, 3960, 4032, 4080, 4092, 4158, 4185, 4216, 4284, 4320, 4340, 4455, 4456, 4464, 4488, 4536, 4590, 4620, 4743, 4752, 4760, 4774, 4896, 4928, 4960, 5013, 5022, 5040, 5049, 5115, 5184, 5208, 5236, 5270, 5280, 5355, 5440, 5456, 5508, 5544, 5570, 5580, 5610, 5670, 5712, 5797, 5859, 5940, 5952, 5984, 6048, 6120, 6127, 6138, 6160, 6237, 6324, 6336, 6426, 6480, 6510, 6545, 6684, 6696, 6720, 6732, 6820, 6885, 6930, 6944, 7128, 7140, 7161, 7344, 7378, 7392, 7440, 7480, 7560, 7616, 7798, 7812, 7854, 7905, 7920, 8160, 8184, 8316, 8355, 8370, 8415, 8432, 8568, 8640, 8680, 8910, 8912, 8928, 8976, 9072, 9180, 9207, 9240, 9469, 9486, 9504, 9520, 9548, 9639, 9765, 9792, 9920, 10026, 10044, 10080, 10098, 10230, 10395, 10416, 10472, 10540, 10560, 10710, 10912, 11016, 11067, 11088, 11140, 11160, 11220, 11340, 11424, 11594, 11697, 11718, 11781, 11880, 11935, 11968, 12096, 12240, 12254, 12276, 12320, 12474, 12555, 12648, 12852, 12960, 13020, 13090, 13368, 13392, 13464, 13640, 13770, 13860, 13888, 14229, 14256, 14280, 14322, 14688, 14756, 14784, 14880, 14960, 15039, 15120, 15147, 15345, 15596, 15624, 15708, 15810, 15840, 16065, 16320, 16368, 16632, 16710, 16740, 16830, 16864, 17136, 17267, 17360, 17391, 17577, 17820, 17824, 17856, 17952, 18144, 18360, 18381, 18414, 18445, 18480, 18938, 18972, 19008, 19040, 19096, 19278, 19495, 19530, 19635, 20052, 20088, 20160, 20196, 20460, 20790, 20832, 20944, 21080, 21420, 21483, 21824, 22032, 22134, 22176, 22280, 22320, 22440, 22680, 22848, 23188, 23394, 23436, 23562, 23715, 23760, 23870, 24480, 24508, 24552, 24640, 24948, 25065, 25110, 25245, 25296, 25704, 25920, 26040, 26180, 26736, 26784, 26928, 27280, 27540, 27621, 27720, 28407, 28458, 28512, 28560, 28644, 28985, 29295, 29376, 29512, 29760, 29920, 30078, 30240, 30294, 30635, 30690, 31185, 31192, 31248, 31416, 31620, 31680, 32130, 32736, 33201, 33264, 33420, 33480, 33660, 33728, 34272, 34534, 34720, 34782, 35091, 35154, 35343, 35640, 35648, 35805, 35904, 36288, 36720, 36762, 36828, 36890, 36960, 37876, 37944, 38080, 38192, 38556, 38990, 39060, 39270, 40104, 40176, 40392, 40579, 40920, 41580, 41664, 41888, 42160, 42687, 42840, 42889, 42966, 44064, 44268, 44352, 44560, 44640, 44880, 45117, 45360, 46035, 46376, 46788, 46872, 47124, 47345, 47430, 47520, 47740, 48195, 48960, 49016, 49104, 49896, 50130, 50220, 50490, 50592, 51408, 51801, 52080, 52173, 52360, 53472, 53568, 53856, 54560, 55080, 55143, 55242, 55335, 55440, 56814, 56916, 57024, 57120, 57288, 57970, 58485, 58590, 58905, 59024, 59840, 60156, 60480, 60588, 61270, 61380, 62370, 62384, 62496, 62832, 63240, 64260, 64449, 65472, 66283, 66402, 66528, 66840, 66960, 67320, 68544, 69068, 69440, 69564, 70182, 70308, 70686, 71145, 71280, 71610, 73440, 73524, 73656, 73780, 73920, 75195, 75735, 75752, 75888, 76384, 77112, 77980, 78120, 78540, 80208, 80352, 80784, 81158, 81840, 83160, 83776, 84320, 85221, 85374, 85680, 85778, 85932, 86335, 86955, 87885, 88128, 88536, 89120, 89280, 89760, 90234, 90720, 91905, 92070, 92752, 93576, 93744, 94248, 94690, 94860, 95040, 95480, 96390, 98032, 98208, 99603, 99792, 100260, 100440, 100980, 101184, 102816, 103602, 104159, 104160, 104346, 104720, 105273, 106029, 106944, 107415, 107712, 109120, 110160, 110286, 110484, 110670, 110880, 113628, 113832, 114240, 114576, 115940, 116970, 117180, 117810, 118048, 120312, 120869, 121176, 121737, 122540, 122760, 124740, 124768, 124992, 125664, 126480, 128520, 128667, 128898, 132566, 132804, 133056, 133680, 133920, 134640, 138105, 138136, 139128, 140364, 140616, 141372, 142035, 142290, 142560, 143220, 146880, 147048, 147312, 147560, 150390, 151470, 151504, 151776, 152768, 154224, 155403, 155960, 156240, 156519, 157080, 160416, 160704, 161568, 162316, 163680, 165429, 166005, 166320, 168640, 170442, 170748, 171360, 171556, 171864, 172670, 173910, 175455, 175770, 176715, 177072, 178240, 179520, 180468, 181440, 183810, 184140, 185504, 187152, 187488, 188496, 189380, 189720, 189937, 190960, 192780, 193347, 196064, 196416, 198849, 199206, 199584, 200520, 200880, 201960, 202895, 205632, 207204, 208318, 208320, 208692, 209440, 210546, 212058, 213435, 214445, 214830, 220320, 220572, 220968, 221340, 221760, 225585, 227256, 227664, 229152, 231880, 233940, 234360, 235620, 236096, 240624, 241738, 242352, 243474, 245080, 245520, 249480, 249536, 251328, 252960, 255663, 257040, 257334, 257796, 259005, 260865, 265132, 265608, 267360, 267840, 269280, 275715, 276210, 276272, 278256, 280728, 281232, 282744, 284070, 284580, 285120, 286440, 293539, 294096, 294624, 295120, 298809, 300780, 302940, 303008, 303552, 308448, 310806, 311920, 312477, 312480, 313038, 314160, 315819, 320832, 322245, 323136, 324632, 327360, 330858, 331415, 332010, 332640, 340884, 341496, 342720, 343112, 343728, 345340, 347820, 350910, 351540, 353430, 354144, 360936, 362607, 365211, 367620, 368280, 371008, 374304, 374976, 376992, 378760, 379440, 379874, 381920, 385560, 386001, 386694, 392128, 397698, 398412, 399168, 401040, 401760, 403920, 405790, 414408, 416636, 417384, 418880, 421092, 424116, 426105, 426870, 428890, 429660, 440640, 441144, 441936, 442680, 451170, 454512, 455328, 458304, 463760, 466209, 467880, 468720, 469557, 471240, 481248, 483476, 484704, 486948, 490160, 491040, 496287, 498015, 498960, 505920, 511326, 514080, 514668, 515592, 518010, 520795, 521730, 526365, 530145, 530264, 531216, 534720, 538560, 551430, 552420, 552544, 556512, 561456, 562464, 565488, 568140, 569160, 569811, 572880, 587078, 588192, 589248, 590240, 596547, 597618, 601560, 604345, 605880, 606016, 608685, 616896, 621612, 623840, 624954, 624960, 626076, 628320, 631638, 643335, 644490, 649264, 661716, 662830, 664020, 665280, 681768, 682992, 686224, 687456, 690680, 695640, 701820, 703080, 706860, 708288, 721872, 725214, 729113, 730422, 735240, 736560, 748608, 753984, 757520, 758880, 759748, 763840, 766989, 771120, 772002, 773388, 777015, 782595, 795396, 796824, 802080, 803520, 807840, 811580, 827145, 828816, 833272, 834768, 842184, 848232, 852210, 853740, 857780, 859320, 880617, 882288, 883872, 885360, 902340, 909024, 910656, 927520, 932418, 935760, 937431, 937440, 939114, 942480, 949685, 962496, 966735, 966952, 969408, 973896, 980320, 982080, 992574, 994245, 996030, 997920, 1022652, 1028160, 1029336, 1031184, 1036020, 1041590, 1043460, 1052730, 1060290, 1060528, 1062432, 1087821, 1095633, 1102860, 1104840, 1105088, 1113024, 1122912, 1124928, 1130976, 1136280, 1138320, 1139622, 1145760, 1158003, 1174156, 1176384, 1180480, 1193094, 1195236, 1203120, 1208690, 1211760, 1217370, 1243224, 1247680, 1249908, 1252152, 1256640, 1263276, 1278315, 1286670, 1288980, 1298528, 1323432, 1325660, 1328040, 1329559, 1363536, 1365984, 1372448, 1374912, 1381360, 1391280, 1398627, 1403640, 1406160, 1413720, 1443744, 1450428, 1458226, 1460844, 1467695, 1470480, 1473120, 1494045, 1515040, 1517760, 1519496, 1533978, 1542240, 1544004, 1546776, 1554030, 1562385, 1565190, 1579095, 1590792, 1593648, 1604160, 1615680, 1623160, 1654290, 1657632, 1666544, 1669536, 1684368, 1696464, 1704420, 1707480, 1709433, 1715560, 1718640, 1761234, 1764576, 1767744, 1770720, 1789641, 1804680, 1813035, 1818048, 1826055, 1855040, 1864836, 1871520, 1874862, 1874880, 1878228, 1884960, 1899370, 1930005, 1933470, 1933904, 1947792, 1960640, 1985148, 1988490, 1992060, 1995840, 2045304, 2054773, 2058672, 2062368, 2072040, 2083180, 2086920, 2105460, 2120580, 2121056, 2124864, 2175642, 2187339, 2191266, 2205720, 2209680, 2245824, 2261952, 2272560, 2276640, 2279244, 2291520, 2316006, 2331045, 2347785, 2348312, 2386188, 2390472, 2406240, 2417380, 2423520, 2434740, 2481435, 2486448, 2499816, 2504304, 2526552, 2556630, 2573340, 2577960, 2597056, 2641851, 2646864, 2651320, 2656080, 2659118, 2727072, 2731968, 2744896, 2762720, 2782560, 2797254, 2807280, 2812293, 2812320, 2827440, 2849055, 2887488, 2900856, 2916452, 2921688, 2935390, 2940960, 2946240, 2982735, 2988090, 3030080, 3038992, 3067956, 3084480, 3088008, 3093552, 3108060, 3124770, 3130380, 3158190, 3181584, 3187296, 3228929, 3246320, 3263463, 3286899, 3308580, 3315264, 3333088, 3339072, 3368736, 3392928, 3408840, 3414960, 3418866, 3431120, 3437280, 3474009, 3522468, 3529152, 3541440, 3579282, 3609360, 3626070, 3645565, 3652110, 3729672, 3743040, 3749724, 3756456, 3769920, 3798740, 3834945, 3860010, 3866940, 3867808, 3895584, 3970296, 3976980, 3984120, 3988677, 4090608, 4109546, 4117344, 4124736, 4144080, 4166360, 4173840, 4210920, 4241160, 4242112, 4351284, 4374678, 4382532, 4403085, 4411440, 4419360, 4545120, 4553280, 4558488, 4632012, 4662090, 4687155, 4695570, 4696624, 4772376, 4780944, 4812480, 4834760, 4847040, 4869480, 4962870, 4972896, 4999632, 5008608, 5053104, 5113260, 5128299, 5146680, 5155920, 5283702, 5293728, 5302640, 5312160, 5318236, 5368923, 5439105, 5454144, 5478165, 5525440, 5565120, 5594508, 5614560, 5624586, 5624640, 5654880, 5698110, 5790015, 5801712, 5832904, 5843376, 5870780, 5881920, 5965470, 5976180, 6077984, 6135912, 6164319, 6176016, 6187104, 6216120, 6249540, 6260760, 6316380, 6363168, 6374592, 6457858, 6492640, 6526926, 6562017, 6573798, 6617160, 6647795, 6666176, 6737472, 6785856, 6817680, 6829920, 6837732, 6862240, 6874560, 6948018, 6993135, 7044936, 7158564, 7218720, 7252140, 7291130, 7304220, 7459344, 7499448, 7512912, 7597480, 7669890, 7720020, 7733880, 7735616, 7791168, 7925553, 7940592, 7953960, 7968240, 7977354, 8181216, 8219092, 8234688, 8288160, 8332720, 8347680, 8421840, 8436879, 8482320, 8547165, 8702568, 8749356, 8765064, 8806170, 8822880, 8838720, 8948205, 9090240, 9116976, 9264024, 9324180, 9374310, 9391140, 9393248, 9544752, 9561888, 9669520, 9686787, 9738960, 9790389, 9925740, 9945792, 9999264, 10017216, 10106208, 10226520, 10256598, 10273865, 10293360, 10311840, 10567404, 10587456, 10605280, 10624320, 10636472, 10737846, 10878210, 10936695, 10956330, 11189016, 11229120, 11249172, 11309760, 11396220, 11580030, 11603424, 11665808, 11686752, 11741560, 11930940, 11952360, 11966031, 12155968, 12271824, 12328638, 12352032, 12374208, 12432240, 12499080, 12521520, 12632760, 12726336, 12915716, 12985280, 13053852, 13124034, 13147596, 13209255, 13234320, 13295590, 13635360, 13659840, 13675464, 13724480, 13896036, 13986270, 14061465, 14089872, 14317128, 14437440, 14504280, 14582260, 14608440, 14918688, 14998896, 15025824, 15194960, 15339780, 15384897, 15440040, 15467760, 15851106, 15881184, 15907920, 15936480, 15954708, 16144645, 16317315, 16362432, 16434495, 16438184, 16576320, 16665440, 16695360, 16843680, 16873758, 16964640, 17094330, 17370045, 17405136, 17498712, 17530128, 17612340, 17645760, 17896410, 18233952, 18492957, 18528048, 18648360, 18748620, 18782280, 18786496, 19089504, 19123776, 19339040, 19373574, 19477920, 19580778, 19686051, 19851480, 19943385, 19998528, 20212416, 20453040, 20513196, 20547730, 20586720, 20623680, 21134808, 21210560, 21272944, 21475692, 21756420, 21873390, 21912660, 22378032, 22498344, 22602503, 22792440, 23160060, 23206848, 23331616, 23373504, 23483120, 23776659, 23861880, 23904720, 23932062, 24543648, 24657276, 24704064, 24864480, 24998160, 25043040, 25265520, 25641495, 25831432, 26107704, 26248068, 26295192, 26418510, 26468640, 26591180, 26844615, 27270720, 27350928, 27792072, 27972540, 28122930, 28179744, 28634256, 29008560, 29060361, 29164520, 29216880, 29837376, 29997792, 30051648, 30389920, 30679560, 30769794, 30821595, 30880080, 30935520, 31702212, 31762368, 31815840, 31872960, 31909416, 32289290, 32634630, 32810085, 32868990, 32876368, 33330880, 33687360, 33747516, 33929280, 34188660, 34740090, 34810272, 34997424, 35060256, 35224680, 35792820, 35898093, 36467904, 36985914, 37056096, 37296720, 37497240, 37564560, 38179008, 38678080, 38747148, 38955840, 39161556, 39372102, 39627765, 39702960, 39886770, 40906080, 41026392, 41095460, 41173440, 42184395, 42269616, 42545888, 42951384, 43512840, 43746780, 43825320, 44756064, 44996688, 45205006, 45584880, 46320120, 46663232, 46966240, 47553318, 47723760, 47809440, 47864124, 48433935, 48951945, 49087296, 49314552, 49728960, 49996320, 50086080, 50531040, 51282990, 51662864, 52215408, 52496136, 52590384, 52837020, 52937280, 53182360, 53689230, 54701856, 55478871, 55584144, 55945080, 56245860, 56359488, 57268512, 58017120, 58120722, 58329040, 58433760, 59058153, 59830155, 59995584, 60779840, 61359120, 61539588, 61643190, 61760160, 61871040, 63404424, 63631680, 63818832, 64578580, 65269260, 65620170, 65737980, 65752736, 67495032, 67807509, 68377320, 69480180, 69620544, 69994848, 70120512, 70449360, 71585640, 71796186, 73971828, 74112192, 74593440, 74994480, 75129120, 76924485, 77494296, 78323112, 78744204, 79255530, 79405920, 79773540, 81812160, 82052784, 82190920, 84368790, 84539232, 85091776, 85902768, 87025680, 87181083, 87493560, 87650640, 89512128, 89993376, 90410012, 91169760, 92464785, 92640240, 93932480, 95106636, 95447520, 95618880, 95728248, 96867870, 97903890, 98430255, 98629104, 99992640, 101062080, 102565980, 103325728, 104430816, 104992272, 105180768, 105674040, 106364720, 107378460, 107694279, 109403712, 110957742, 111168288, 111890160, 112491720, 113012515, 114537024, 116034240, 116241444, 116658080, 116867520, 118116306, 118883295, 119660310, 122718240, 123079176, 123286380, 123520320, 126808848, 127637664, 129157160, 130538520, 131240340, 131475960, 131505472, 134990064, 135615018, 136754640, 138960360, 139989696, 140898720, 143171280, 143592372, 145301805, 147943656, 149186880, 149988960, 150258240, 153848970, 154988592, 156646224, 157488408, 158511060, 158811840, 159547080, 164105568, 164381840, 166436613, 168737580, 169078464, 171805536, 174051360, 174362166, 174987120, 175301280, 179490465, 179986752, 180820024, 182339520, 184929570, 185280480, 190213272, 190895040, 191456496, 193735740, 195807780, 196860510, 197258208, 203422527, 205131960, 206651456, 208861632, 209984544, 210361536, 211348080, 212729440, 214756920, 215388558, 221915484, 222336576, 223780320, 224983440, 226025030, 232482888, 233316160, 236232612, 237766590, 239320620, 245436480, 246158352, 246572760, 253617696, 255275328, 258314320, 261077040, 261543249, 262480680, 262951920, 269980128, 271230036, 273509280, 277394355, 277920720, 281797440, 286342560, 287184744, 290603610, 295290765, 295887312, 299977920, 307697940, 309977184, 313292448, 314976816, 317022120, 319094160, 328211136, 328763680, 332873226, 337475160, 339037545, 343611072, 348102720, 348724332, 349974240, 350602560, 358980930, 361640048, 369859140, 370560960, 380426544, 382912992, 387471480, 391615560, 393721020, 394516416, 406845054, 410263920, 419969088, 422696160, 425458880, 429513840, 430777116, 435905415, 443830968, 447560640, 449966880, 452050060, 464965776, 472465224, 475533180, 478641240, 492316704, 493145520, 507235392, 516628640, 522154080, 523086498, 524961360, 525903840, 538471395, 539960256, 542460072, 547018560, 554788710, 555841440, 572685120, 574369488, 581207220, 590581530, 591774624, 610267581, 615395880, 619954368, 626584896, 629953632, 634044240, 638188320, 657527360, 665746452, 674950320, 678075090, 697448664, 699948480, 717961860, 723280096, 739718280, 760853088, 765825984, 774942960, 783231120, 787442040, 813690108, 820527840, 832183065, 845392320, 859027680, 861554232, 871810830, 887661936, 899933760, 904100120, 929931552, 944930448, 951066360, 957282480, 984633408, 986291040, 1017112635, 1033257280, 1044308160, 1046172996, 1049922720, 1051807680, 1076942790, 1084920144, 1109577420, 1111682880, 1148738976, 1162414440, 1181163060, 1183549248, 1220535162, 1230791760, 1259907264, 1268088480, 1276376640, 1307716245, 1331492904, 1349900640, 1356150180, 1394897328, 1435923720, 1446560192, 1479436560, 1521706176, 1549885920, 1566462240, 1574884080, 1627380216, 1641055680, 1664366130, 1718055360, 1723108464, 1743621660, 1775323872, 1808200240, 1830802743, 1859863104, 1889860896, 1902132720, 1914564960, 1972582080, 2034225270, 2092345992, 2099845440, 2153885580, 2169840288, 2219154840, 2297477952, 2324828880, 2362326120, 2441070324, 2461583520, 2536176960, 2615432490, 2662985808, 2699801280, 2712300360, 2789794656, 2871847440, 2958873120, 3051337905, 3099771840, 3132924480, 3149768160, 3254760432, 3328732260, 3446216928, 3487243320, 3550647744, 3616400480, 3661605486, 3779721792, 3804265440, 3829129920, 4068450540, 4184691984, 4307771160, 4339680576, 4438309680, 4649657760, 4724652240, 4882140648, 4923167040, 5230864980, 5325971616, 5424600720, 5579589312, 5743694880, 5917746240, 6102675810, 6299536320, 6509520864, 6657464520, 6892433856, 6974486640, 7232800960, 7323210972, 7608530880, 8136901080, 8369383968, 8615542320, 8876619360, 9154013715, 9299315520, 9449304480, 9764281296, 10461729960, 10651943232, 10849201440, 11487389760, 12205351620, 13019041728, 13314929040, 13948973280, 14646421944, 16273802160, 16738767936, 17231084640, 17753238720, 18308027430, 18898608960, 19528562592, 20923459920, 21698402880, 24410703240, 26629858080, 27897946560, 29292843888, 32547604320, 34462169280, 36616054860, 39057125184, 41846919840, 48821406480, 53259716160, 58585687776, 65095208640, 73232109720, 83693839680, 97642812960, 117171375552, 146464219440, 195285625920, 292928438880, 585856877760]

約数ペア:

[(1, 585856877760), (2, 292928438880), (3, 195285625920), (4, 146464219440), (5, 117171375552), (6, 97642812960), (7, 83693839680), (8, 73232109720), (9, 65095208640), (10, 58585687776), (11, 53259716160), (12, 48821406480), (14, 41846919840), (15, 39057125184), (16, 36616054860), (17, 34462169280), (18, 32547604320), (20, 29292843888), (21, 27897946560), (22, 26629858080), (24, 24410703240), (27, 21698402880), (28, 20923459920), (30, 19528562592), (31, 18898608960), (32, 18308027430), (33, 17753238720), (34, 17231084640), (35, 16738767936), (36, 16273802160), (40, 14646421944), (42, 13948973280), (44, 13314929040), (45, 13019041728), (48, 12205351620), (51, 11487389760), (54, 10849201440), (55, 10651943232), (56, 10461729960), (60, 9764281296), (62, 9449304480), (63, 9299315520), (64, 9154013715), (66, 8876619360), (68, 8615542320), (70, 8369383968), (72, 8136901080), (77, 7608530880), (80, 7323210972), (81, 7232800960), (84, 6974486640), (85, 6892433856), (88, 6657464520), (90, 6509520864), (93, 6299536320), (96, 6102675810), (99, 5917746240), (102, 5743694880), (105, 5579589312), (108, 5424600720), (110, 5325971616), (112, 5230864980), (119, 4923167040), (120, 4882140648), (124, 4724652240), (126, 4649657760), (132, 4438309680), (135, 4339680576), (136, 4307771160), (140, 4184691984), (144, 4068450540), (153, 3829129920), (154, 3804265440), (155, 3779721792), (160, 3661605486), (162, 3616400480), (165, 3550647744), (168, 3487243320), (170, 3446216928), (176, 3328732260), (180, 3254760432), (186, 3149768160), (187, 3132924480), (189, 3099771840), (192, 3051337905), (198, 2958873120), (204, 2871847440), (210, 2789794656), (216, 2712300360), (217, 2699801280), (220, 2662985808), (224, 2615432490), (231, 2536176960), (238, 2461583520), (240, 2441070324), (248, 2362326120), (252, 2324828880), (255, 2297477952), (264, 2219154840), (270, 2169840288), (272, 2153885580), (279, 2099845440), (280, 2092345992), (288, 2034225270), (297, 1972582080), (306, 1914564960), (308, 1902132720), (310, 1889860896), (315, 1859863104), (320, 1830802743), (324, 1808200240), (330, 1775323872), (336, 1743621660), (340, 1723108464), (341, 1718055360), (352, 1664366130), (357, 1641055680), (360, 1627380216), (372, 1574884080), (374, 1566462240), (378, 1549885920), (385, 1521706176), (396, 1479436560), (405, 1446560192), (408, 1435923720), (420, 1394897328), (432, 1356150180), (434, 1349900640), (440, 1331492904), (448, 1307716245), (459, 1276376640), (462, 1268088480), (465, 1259907264), (476, 1230791760), (480, 1220535162), (495, 1183549248), (496, 1181163060), (504, 1162414440), (510, 1148738976), (527, 1111682880), (528, 1109577420), (540, 1084920144), (544, 1076942790), (557, 1051807680), (558, 1049922720), (560, 1046172996), (561, 1044308160), (567, 1033257280), (576, 1017112635), (594, 986291040), (595, 984633408), (612, 957282480), (616, 951066360), (620, 944930448), (630, 929931552), (648, 904100120), (651, 899933760), (660, 887661936), (672, 871810830), (680, 861554232), (682, 859027680), (693, 845392320), (704, 832183065), (714, 820527840), (720, 813690108), (744, 787442040), (748, 783231120), (756, 774942960), (765, 765825984), (770, 760853088), (792, 739718280), (810, 723280096), (816, 717961860), (837, 699948480), (840, 697448664), (864, 678075090), (868, 674950320), (880, 665746452), (891, 657527360), (918, 638188320), (924, 634044240), (930, 629953632), (935, 626584896), (945, 619954368), (952, 615395880), (960, 610267581), (990, 591774624), (992, 590581530), (1008, 581207220), (1020, 574369488), (1023, 572685120), (1054, 555841440), (1056, 554788710), (1071, 547018560), (1080, 542460072), (1085, 539960256), (1088, 538471395), (1114, 525903840), (1116, 524961360), (1120, 523086498), (1122, 522154080), (1134, 516628640), (1155, 507235392), (1188, 493145520), (1190, 492316704), (1224, 478641240), (1232, 475533180), (1240, 472465224), (1260, 464965776), (1296, 452050060), (1302, 449966880), (1309, 447560640), (1320, 443830968), (1344, 435905415), (1360, 430777116), (1364, 429513840), (1377, 425458880), (1386, 422696160), (1395, 419969088), (1428, 410263920), (1440, 406845054), (1485, 394516416), (1488, 393721020), (1496, 391615560), (1512, 387471480), (1530, 382912992), (1540, 380426544), (1581, 370560960), (1584, 369859140), (1620, 361640048), (1632, 358980930), (1671, 350602560), (1674, 349974240), (1680, 348724332), (1683, 348102720), (1705, 343611072), (1728, 339037545), (1736, 337475160), (1760, 332873226), (1782, 328763680), (1785, 328211136), (1836, 319094160), (1848, 317022120), (1860, 314976816), (1870, 313292448), (1890, 309977184), (1904, 307697940), (1953, 299977920), (1980, 295887312), (1984, 295290765), (2016, 290603610), (2040, 287184744), (2046, 286342560), (2079, 281797440), (2108, 277920720), (2112, 277394355), (2142, 273509280), (2160, 271230036), (2170, 269980128), (2228, 262951920), (2232, 262480680), (2240, 261543249), (2244, 261077040), (2268, 258314320), (2295, 255275328), (2310, 253617696), (2376, 246572760), (2380, 246158352), (2387, 245436480), (2448, 239320620), (2464, 237766590), (2480, 236232612), (2511, 233316160), (2520, 232482888), (2592, 226025030), (2604, 224983440), (2618, 223780320), (2635, 222336576), (2640, 221915484), (2720, 215388558), (2728, 214756920), (2754, 212729440), (2772, 211348080), (2785, 210361536), (2790, 209984544), (2805, 208861632), (2835, 206651456), (2856, 205131960), (2880, 203422527), (2970, 197258208), (2976, 196860510), (2992, 195807780), (3024, 193735740), (3060, 191456496), (3069, 190895040), (3080, 190213272), (3162, 185280480), (3168, 184929570), (3213, 182339520), (3240, 180820024), (3255, 179986752), (3264, 179490465), (3342, 175301280), (3348, 174987120), (3360, 174362166), (3366, 174051360), (3410, 171805536), (3465, 169078464), (3472, 168737580), (3520, 166436613), (3564, 164381840), (3570, 164105568), (3672, 159547080), (3689, 158811840), (3696, 158511060), (3720, 157488408), (3740, 156646224), (3780, 154988592), (3808, 153848970), (3899, 150258240), (3906, 149988960), (3927, 149186880), (3960, 147943656), (4032, 145301805), (4080, 143592372), (4092, 143171280), (4158, 140898720), (4185, 139989696), (4216, 138960360), (4284, 136754640), (4320, 135615018), (4340, 134990064), (4455, 131505472), (4456, 131475960), (4464, 131240340), (4488, 130538520), (4536, 129157160), (4590, 127637664), (4620, 126808848), (4743, 123520320), (4752, 123286380), (4760, 123079176), (4774, 122718240), (4896, 119660310), (4928, 118883295), (4960, 118116306), (5013, 116867520), (5022, 116658080), (5040, 116241444), (5049, 116034240), (5115, 114537024), (5184, 113012515), (5208, 112491720), (5236, 111890160), (5270, 111168288), (5280, 110957742), (5355, 109403712), (5440, 107694279), (5456, 107378460), (5508, 106364720), (5544, 105674040), (5570, 105180768), (5580, 104992272), (5610, 104430816), (5670, 103325728), (5712, 102565980), (5797, 101062080), (5859, 99992640), (5940, 98629104), (5952, 98430255), (5984, 97903890), (6048, 96867870), (6120, 95728248), (6127, 95618880), (6138, 95447520), (6160, 95106636), (6237, 93932480), (6324, 92640240), (6336, 92464785), (6426, 91169760), (6480, 90410012), (6510, 89993376), (6545, 89512128), (6684, 87650640), (6696, 87493560), (6720, 87181083), (6732, 87025680), (6820, 85902768), (6885, 85091776), (6930, 84539232), (6944, 84368790), (7128, 82190920), (7140, 82052784), (7161, 81812160), (7344, 79773540), (7378, 79405920), (7392, 79255530), (7440, 78744204), (7480, 78323112), (7560, 77494296), (7616, 76924485), (7798, 75129120), (7812, 74994480), (7854, 74593440), (7905, 74112192), (7920, 73971828), (8160, 71796186), (8184, 71585640), (8316, 70449360), (8355, 70120512), (8370, 69994848), (8415, 69620544), (8432, 69480180), (8568, 68377320), (8640, 67807509), (8680, 67495032), (8910, 65752736), (8912, 65737980), (8928, 65620170), (8976, 65269260), (9072, 64578580), (9180, 63818832), (9207, 63631680), (9240, 63404424), (9469, 61871040), (9486, 61760160), (9504, 61643190), (9520, 61539588), (9548, 61359120), (9639, 60779840), (9765, 59995584), (9792, 59830155), (9920, 59058153), (10026, 58433760), (10044, 58329040), (10080, 58120722), (10098, 58017120), (10230, 57268512), (10395, 56359488), (10416, 56245860), (10472, 55945080), (10540, 55584144), (10560, 55478871), (10710, 54701856), (10912, 53689230), (11016, 53182360), (11067, 52937280), (11088, 52837020), (11140, 52590384), (11160, 52496136), (11220, 52215408), (11340, 51662864), (11424, 51282990), (11594, 50531040), (11697, 50086080), (11718, 49996320), (11781, 49728960), (11880, 49314552), (11935, 49087296), (11968, 48951945), (12096, 48433935), (12240, 47864124), (12254, 47809440), (12276, 47723760), (12320, 47553318), (12474, 46966240), (12555, 46663232), (12648, 46320120), (12852, 45584880), (12960, 45205006), (13020, 44996688), (13090, 44756064), (13368, 43825320), (13392, 43746780), (13464, 43512840), (13640, 42951384), (13770, 42545888), (13860, 42269616), (13888, 42184395), (14229, 41173440), (14256, 41095460), (14280, 41026392), (14322, 40906080), (14688, 39886770), (14756, 39702960), (14784, 39627765), (14880, 39372102), (14960, 39161556), (15039, 38955840), (15120, 38747148), (15147, 38678080), (15345, 38179008), (15596, 37564560), (15624, 37497240), (15708, 37296720), (15810, 37056096), (15840, 36985914), (16065, 36467904), (16320, 35898093), (16368, 35792820), (16632, 35224680), (16710, 35060256), (16740, 34997424), (16830, 34810272), (16864, 34740090), (17136, 34188660), (17267, 33929280), (17360, 33747516), (17391, 33687360), (17577, 33330880), (17820, 32876368), (17824, 32868990), (17856, 32810085), (17952, 32634630), (18144, 32289290), (18360, 31909416), (18381, 31872960), (18414, 31815840), (18445, 31762368), (18480, 31702212), (18938, 30935520), (18972, 30880080), (19008, 30821595), (19040, 30769794), (19096, 30679560), (19278, 30389920), (19495, 30051648), (19530, 29997792), (19635, 29837376), (20052, 29216880), (20088, 29164520), (20160, 29060361), (20196, 29008560), (20460, 28634256), (20790, 28179744), (20832, 28122930), (20944, 27972540), (21080, 27792072), (21420, 27350928), (21483, 27270720), (21824, 26844615), (22032, 26591180), (22134, 26468640), (22176, 26418510), (22280, 26295192), (22320, 26248068), (22440, 26107704), (22680, 25831432), (22848, 25641495), (23188, 25265520), (23394, 25043040), (23436, 24998160), (23562, 24864480), (23715, 24704064), (23760, 24657276), (23870, 24543648), (24480, 23932062), (24508, 23904720), (24552, 23861880), (24640, 23776659), (24948, 23483120), (25065, 23373504), (25110, 23331616), (25245, 23206848), (25296, 23160060), (25704, 22792440), (25920, 22602503), (26040, 22498344), (26180, 22378032), (26736, 21912660), (26784, 21873390), (26928, 21756420), (27280, 21475692), (27540, 21272944), (27621, 21210560), (27720, 21134808), (28407, 20623680), (28458, 20586720), (28512, 20547730), (28560, 20513196), (28644, 20453040), (28985, 20212416), (29295, 19998528), (29376, 19943385), (29512, 19851480), (29760, 19686051), (29920, 19580778), (30078, 19477920), (30240, 19373574), (30294, 19339040), (30635, 19123776), (30690, 19089504), (31185, 18786496), (31192, 18782280), (31248, 18748620), (31416, 18648360), (31620, 18528048), (31680, 18492957), (32130, 18233952), (32736, 17896410), (33201, 17645760), (33264, 17612340), (33420, 17530128), (33480, 17498712), (33660, 17405136), (33728, 17370045), (34272, 17094330), (34534, 16964640), (34720, 16873758), (34782, 16843680), (35091, 16695360), (35154, 16665440), (35343, 16576320), (35640, 16438184), (35648, 16434495), (35805, 16362432), (35904, 16317315), (36288, 16144645), (36720, 15954708), (36762, 15936480), (36828, 15907920), (36890, 15881184), (36960, 15851106), (37876, 15467760), (37944, 15440040), (38080, 15384897), (38192, 15339780), (38556, 15194960), (38990, 15025824), (39060, 14998896), (39270, 14918688), (40104, 14608440), (40176, 14582260), (40392, 14504280), (40579, 14437440), (40920, 14317128), (41580, 14089872), (41664, 14061465), (41888, 13986270), (42160, 13896036), (42687, 13724480), (42840, 13675464), (42889, 13659840), (42966, 13635360), (44064, 13295590), (44268, 13234320), (44352, 13209255), (44560, 13147596), (44640, 13124034), (44880, 13053852), (45117, 12985280), (45360, 12915716), (46035, 12726336), (46376, 12632760), (46788, 12521520), (46872, 12499080), (47124, 12432240), (47345, 12374208), (47430, 12352032), (47520, 12328638), (47740, 12271824), (48195, 12155968), (48960, 11966031), (49016, 11952360), (49104, 11930940), (49896, 11741560), (50130, 11686752), (50220, 11665808), (50490, 11603424), (50592, 11580030), (51408, 11396220), (51801, 11309760), (52080, 11249172), (52173, 11229120), (52360, 11189016), (53472, 10956330), (53568, 10936695), (53856, 10878210), (54560, 10737846), (55080, 10636472), (55143, 10624320), (55242, 10605280), (55335, 10587456), (55440, 10567404), (56814, 10311840), (56916, 10293360), (57024, 10273865), (57120, 10256598), (57288, 10226520), (57970, 10106208), (58485, 10017216), (58590, 9999264), (58905, 9945792), (59024, 9925740), (59840, 9790389), (60156, 9738960), (60480, 9686787), (60588, 9669520), (61270, 9561888), (61380, 9544752), (62370, 9393248), (62384, 9391140), (62496, 9374310), (62832, 9324180), (63240, 9264024), (64260, 9116976), (64449, 9090240), (65472, 8948205), (66283, 8838720), (66402, 8822880), (66528, 8806170), (66840, 8765064), (66960, 8749356), (67320, 8702568), (68544, 8547165), (69068, 8482320), (69440, 8436879), (69564, 8421840), (70182, 8347680), (70308, 8332720), (70686, 8288160), (71145, 8234688), (71280, 8219092), (71610, 8181216), (73440, 7977354), (73524, 7968240), (73656, 7953960), (73780, 7940592), (73920, 7925553), (75195, 7791168), (75735, 7735616), (75752, 7733880), (75888, 7720020), (76384, 7669890), (77112, 7597480), (77980, 7512912), (78120, 7499448), (78540, 7459344), (80208, 7304220), (80352, 7291130), (80784, 7252140), (81158, 7218720), (81840, 7158564), (83160, 7044936), (83776, 6993135), (84320, 6948018), (85221, 6874560), (85374, 6862240), (85680, 6837732), (85778, 6829920), (85932, 6817680), (86335, 6785856), (86955, 6737472), (87885, 6666176), (88128, 6647795), (88536, 6617160), (89120, 6573798), (89280, 6562017), (89760, 6526926), (90234, 6492640), (90720, 6457858), (91905, 6374592), (92070, 6363168), (92752, 6316380), (93576, 6260760), (93744, 6249540), (94248, 6216120), (94690, 6187104), (94860, 6176016), (95040, 6164319), (95480, 6135912), (96390, 6077984), (98032, 5976180), (98208, 5965470), (99603, 5881920), (99792, 5870780), (100260, 5843376), (100440, 5832904), (100980, 5801712), (101184, 5790015), (102816, 5698110), (103602, 5654880), (104159, 5624640), (104160, 5624586), (104346, 5614560), (104720, 5594508), (105273, 5565120), (106029, 5525440), (106944, 5478165), (107415, 5454144), (107712, 5439105), (109120, 5368923), (110160, 5318236), (110286, 5312160), (110484, 5302640), (110670, 5293728), (110880, 5283702), (113628, 5155920), (113832, 5146680), (114240, 5128299), (114576, 5113260), (115940, 5053104), (116970, 5008608), (117180, 4999632), (117810, 4972896), (118048, 4962870), (120312, 4869480), (120869, 4847040), (121176, 4834760), (121737, 4812480), (122540, 4780944), (122760, 4772376), (124740, 4696624), (124768, 4695570), (124992, 4687155), (125664, 4662090), (126480, 4632012), (128520, 4558488), (128667, 4553280), (128898, 4545120), (132566, 4419360), (132804, 4411440), (133056, 4403085), (133680, 4382532), (133920, 4374678), (134640, 4351284), (138105, 4242112), (138136, 4241160), (139128, 4210920), (140364, 4173840), (140616, 4166360), (141372, 4144080), (142035, 4124736), (142290, 4117344), (142560, 4109546), (143220, 4090608), (146880, 3988677), (147048, 3984120), (147312, 3976980), (147560, 3970296), (150390, 3895584), (151470, 3867808), (151504, 3866940), (151776, 3860010), (152768, 3834945), (154224, 3798740), (155403, 3769920), (155960, 3756456), (156240, 3749724), (156519, 3743040), (157080, 3729672), (160416, 3652110), (160704, 3645565), (161568, 3626070), (162316, 3609360), (163680, 3579282), (165429, 3541440), (166005, 3529152), (166320, 3522468), (168640, 3474009), (170442, 3437280), (170748, 3431120), (171360, 3418866), (171556, 3414960), (171864, 3408840), (172670, 3392928), (173910, 3368736), (175455, 3339072), (175770, 3333088), (176715, 3315264), (177072, 3308580), (178240, 3286899), (179520, 3263463), (180468, 3246320), (181440, 3228929), (183810, 3187296), (184140, 3181584), (185504, 3158190), (187152, 3130380), (187488, 3124770), (188496, 3108060), (189380, 3093552), (189720, 3088008), (189937, 3084480), (190960, 3067956), (192780, 3038992), (193347, 3030080), (196064, 2988090), (196416, 2982735), (198849, 2946240), (199206, 2940960), (199584, 2935390), (200520, 2921688), (200880, 2916452), (201960, 2900856), (202895, 2887488), (205632, 2849055), (207204, 2827440), (208318, 2812320), (208320, 2812293), (208692, 2807280), (209440, 2797254), (210546, 2782560), (212058, 2762720), (213435, 2744896), (214445, 2731968), (214830, 2727072), (220320, 2659118), (220572, 2656080), (220968, 2651320), (221340, 2646864), (221760, 2641851), (225585, 2597056), (227256, 2577960), (227664, 2573340), (229152, 2556630), (231880, 2526552), (233940, 2504304), (234360, 2499816), (235620, 2486448), (236096, 2481435), (240624, 2434740), (241738, 2423520), (242352, 2417380), (243474, 2406240), (245080, 2390472), (245520, 2386188), (249480, 2348312), (249536, 2347785), (251328, 2331045), (252960, 2316006), (255663, 2291520), (257040, 2279244), (257334, 2276640), (257796, 2272560), (259005, 2261952), (260865, 2245824), (265132, 2209680), (265608, 2205720), (267360, 2191266), (267840, 2187339), (269280, 2175642), (275715, 2124864), (276210, 2121056), (276272, 2120580), (278256, 2105460), (280728, 2086920), (281232, 2083180), (282744, 2072040), (284070, 2062368), (284580, 2058672), (285120, 2054773), (286440, 2045304), (293539, 1995840), (294096, 1992060), (294624, 1988490), (295120, 1985148), (298809, 1960640), (300780, 1947792), (302940, 1933904), (303008, 1933470), (303552, 1930005), (308448, 1899370), (310806, 1884960), (311920, 1878228), (312477, 1874880), (312480, 1874862), (313038, 1871520), (314160, 1864836), (315819, 1855040), (320832, 1826055), (322245, 1818048), (323136, 1813035), (324632, 1804680), (327360, 1789641), (330858, 1770720), (331415, 1767744), (332010, 1764576), (332640, 1761234), (340884, 1718640), (341496, 1715560), (342720, 1709433), (343112, 1707480), (343728, 1704420), (345340, 1696464), (347820, 1684368), (350910, 1669536), (351540, 1666544), (353430, 1657632), (354144, 1654290), (360936, 1623160), (362607, 1615680), (365211, 1604160), (367620, 1593648), (368280, 1590792), (371008, 1579095), (374304, 1565190), (374976, 1562385), (376992, 1554030), (378760, 1546776), (379440, 1544004), (379874, 1542240), (381920, 1533978), (385560, 1519496), (386001, 1517760), (386694, 1515040), (392128, 1494045), (397698, 1473120), (398412, 1470480), (399168, 1467695), (401040, 1460844), (401760, 1458226), (403920, 1450428), (405790, 1443744), (414408, 1413720), (416636, 1406160), (417384, 1403640), (418880, 1398627), (421092, 1391280), (424116, 1381360), (426105, 1374912), (426870, 1372448), (428890, 1365984), (429660, 1363536), (440640, 1329559), (441144, 1328040), (441936, 1325660), (442680, 1323432), (451170, 1298528), (454512, 1288980), (455328, 1286670), (458304, 1278315), (463760, 1263276), (466209, 1256640), (467880, 1252152), (468720, 1249908), (469557, 1247680), (471240, 1243224), (481248, 1217370), (483476, 1211760), (484704, 1208690), (486948, 1203120), (490160, 1195236), (491040, 1193094), (496287, 1180480), (498015, 1176384), (498960, 1174156), (505920, 1158003), (511326, 1145760), (514080, 1139622), (514668, 1138320), (515592, 1136280), (518010, 1130976), (520795, 1124928), (521730, 1122912), (526365, 1113024), (530145, 1105088), (530264, 1104840), (531216, 1102860), (534720, 1095633), (538560, 1087821), (551430, 1062432), (552420, 1060528), (552544, 1060290), (556512, 1052730), (561456, 1043460), (562464, 1041590), (565488, 1036020), (568140, 1031184), (569160, 1029336), (569811, 1028160), (572880, 1022652), (587078, 997920), (588192, 996030), (589248, 994245), (590240, 992574), (596547, 982080), (597618, 980320), (601560, 973896), (604345, 969408), (605880, 966952), (606016, 966735), (608685, 962496), (616896, 949685), (621612, 942480), (623840, 939114), (624954, 937440), (624960, 937431), (626076, 935760), (628320, 932418), (631638, 927520), (643335, 910656), (644490, 909024), (649264, 902340), (661716, 885360), (662830, 883872), (664020, 882288), (665280, 880617), (681768, 859320), (682992, 857780), (686224, 853740), (687456, 852210), (690680, 848232), (695640, 842184), (701820, 834768), (703080, 833272), (706860, 828816), (708288, 827145), (721872, 811580), (725214, 807840), (729113, 803520), (730422, 802080), (735240, 796824), (736560, 795396), (748608, 782595), (753984, 777015), (757520, 773388), (758880, 772002), (759748, 771120), (763840, 766989)]