97476593760

素因数分解:

$2^5\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 47, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 94, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 141, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 188, 190, 195, 196, 204, 208, 210, 221, 224, 228, 234, 235, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 282, 285, 288, 294, 304, 306, 312, 315, 323, 329, 336, 340, 342, 343, 357, 360, 364, 376, 380, 390, 392, 399, 408, 416, 420, 423, 441, 442, 455, 456, 468, 470, 476, 480, 490, 494, 504, 510, 520, 532, 544, 546, 560, 564, 570, 585, 588, 595, 608, 611, 612, 624, 630, 637, 646, 658, 663, 665, 672, 680, 684, 686, 705, 714, 720, 728, 735, 741, 752, 760, 765, 780, 784, 798, 799, 816, 819, 833, 840, 846, 855, 882, 884, 893, 910, 912, 931, 936, 940, 952, 969, 980, 987, 988, 1008, 1020, 1029, 1040, 1064, 1071, 1092, 1105, 1120, 1128, 1140, 1170, 1176, 1190, 1197, 1222, 1224, 1235, 1248, 1260, 1274, 1292, 1316, 1326, 1330, 1360, 1365, 1368, 1372, 1410, 1428, 1440, 1456, 1470, 1482, 1504, 1520, 1530, 1547, 1560, 1568, 1596, 1598, 1615, 1632, 1638, 1645, 1666, 1680, 1692, 1710, 1715, 1729, 1764, 1768, 1785, 1786, 1820, 1824, 1833, 1862, 1872, 1880, 1904, 1911, 1938, 1960, 1974, 1976, 1989, 1995, 2016, 2040, 2058, 2080, 2115, 2128, 2142, 2184, 2205, 2210, 2223, 2256, 2261, 2280, 2303, 2340, 2352, 2380, 2394, 2397, 2444, 2448, 2470, 2499, 2520, 2548, 2584, 2632, 2652, 2660, 2679, 2720, 2730, 2736, 2744, 2793, 2820, 2856, 2907, 2912, 2940, 2961, 2964, 3040, 3055, 3060, 3087, 3094, 3120, 3185, 3192, 3196, 3230, 3276, 3290, 3315, 3332, 3360, 3384, 3420, 3430, 3458, 3528, 3536, 3570, 3572, 3640, 3666, 3705, 3724, 3744, 3760, 3808, 3822, 3876, 3920, 3948, 3952, 3978, 3990, 3995, 4080, 4095, 4116, 4165, 4199, 4230, 4256, 4277, 4284, 4368, 4410, 4420, 4446, 4459, 4465, 4512, 4522, 4560, 4606, 4641, 4655, 4680, 4704, 4760, 4788, 4794, 4845, 4888, 4896, 4935, 4940, 4998, 5040, 5096, 5145, 5168, 5187, 5264, 5304, 5320, 5355, 5358, 5460, 5472, 5488, 5499, 5586, 5593, 5640, 5712, 5733, 5814, 5831, 5880, 5922, 5928, 5985, 6110, 6120, 6174, 6188, 6240, 6251, 6370, 6384, 6392, 6460, 6517, 6552, 6580, 6630, 6664, 6768, 6783, 6840, 6860, 6909, 6916, 7056, 7072, 7140, 7144, 7191, 7280, 7332, 7410, 7448, 7497, 7520, 7644, 7735, 7752, 7840, 7896, 7904, 7956, 7980, 7990, 8037, 8160, 8190, 8232, 8330, 8379, 8398, 8460, 8554, 8568, 8645, 8736, 8820, 8840, 8892, 8918, 8930, 9044, 9120, 9165, 9212, 9282, 9310, 9360, 9520, 9555, 9576, 9588, 9690, 9776, 9870, 9880, 9945, 9996, 10080, 10192, 10290, 10336, 10374, 10387, 10528, 10608, 10640, 10710, 10716, 10829, 10920, 10976, 10998, 11115, 11172, 11186, 11280, 11305, 11424, 11466, 11515, 11609, 11628, 11662, 11760, 11844, 11856, 11970, 11985, 12103, 12220, 12240, 12348, 12376, 12495, 12502, 12597, 12740, 12768, 12784, 12831, 12920, 13034, 13104, 13160, 13260, 13328, 13377, 13395, 13536, 13566, 13680, 13720, 13818, 13832, 13923, 13965, 14112, 14280, 14288, 14382, 14535, 14560, 14664, 14805, 14820, 14896, 14994, 15181, 15288, 15435, 15470, 15504, 15561, 15792, 15827, 15912, 15960, 15980, 16074, 16121, 16380, 16464, 16660, 16758, 16779, 16796, 16920, 17108, 17136, 17290, 17493, 17640, 17680, 17784, 17836, 17860, 18088, 18330, 18424, 18564, 18620, 18720, 18753, 19040, 19110, 19152, 19176, 19380, 19551, 19552, 19740, 19760, 19890, 19992, 20349, 20384, 20580, 20727, 20748, 20774, 20995, 21216, 21280, 21385, 21420, 21432, 21658, 21840, 21996, 22230, 22295, 22344, 22372, 22560, 22610, 22932, 23030, 23205, 23218, 23256, 23324, 23520, 23688, 23712, 23940, 23970, 24206, 24440, 24480, 24696, 24752, 24990, 25004, 25194, 25480, 25568, 25662, 25840, 25935, 26068, 26208, 26320, 26520, 26656, 26754, 26790, 27132, 27360, 27440, 27495, 27636, 27664, 27846, 27930, 27965, 28560, 28576, 28665, 28764, 29070, 29155, 29328, 29393, 29610, 29640, 29792, 29939, 29988, 30362, 30576, 30870, 30940, 31008, 31122, 31161, 31255, 31584, 31654, 31824, 31920, 31960, 32148, 32242, 32487, 32585, 32760, 32928, 33320, 33516, 33558, 33592, 33840, 33915, 34216, 34272, 34545, 34580, 34827, 34986, 35280, 35360, 35568, 35672, 35720, 35955, 36176, 36309, 36660, 36848, 37128, 37240, 37485, 37506, 37791, 38220, 38304, 38352, 38493, 38760, 39102, 39151, 39480, 39520, 39780, 39984, 40131, 40185, 40698, 41160, 41454, 41496, 41548, 41895, 41990, 42770, 42840, 42864, 43316, 43680, 43757, 43992, 44460, 44590, 44688, 44744, 45220, 45543, 45864, 46060, 46410, 46436, 46512, 46648, 47376, 47481, 47880, 47940, 48363, 48412, 48880, 49392, 49504, 49980, 50008, 50337, 50388, 50960, 51324, 51680, 51870, 51935, 52136, 52479, 52640, 53040, 53508, 53580, 54145, 54264, 54880, 54990, 55272, 55328, 55692, 55860, 55930, 56259, 57120, 57330, 57528, 58045, 58140, 58310, 58653, 58656, 58786, 59220, 59280, 59878, 59976, 60515, 60724, 61152, 61740, 61880, 62244, 62322, 62510, 62985, 63308, 63648, 63840, 63920, 64155, 64296, 64484, 64974, 65170, 65520, 66640, 66885, 67032, 67116, 67184, 67680, 67830, 68432, 69090, 69160, 69615, 69654, 69972, 70560, 71136, 71344, 71440, 71910, 72352, 72618, 72709, 73320, 73696, 74256, 74480, 74970, 75012, 75582, 75803, 75905, 76440, 76704, 76986, 77520, 77805, 78204, 78302, 78960, 79135, 79560, 79968, 80262, 80370, 80605, 81263, 81396, 82320, 82908, 82992, 83096, 83790, 83895, 83980, 84721, 85540, 85680, 85728, 86632, 87465, 87514, 87984, 88179, 88920, 89180, 89376, 89488, 89817, 90440, 91086, 91728, 92120, 92820, 92872, 93024, 93296, 93483, 93765, 94752, 94962, 95760, 95880, 96726, 96824, 97461, 97755, 97760, 98784, 99960, 100016, 100674, 100776, 101745, 101920, 102648, 103635, 103740, 103870, 104272, 104481, 104958, 106080, 106267, 107016, 107160, 108290, 108528, 108927, 109980, 110544, 110789, 111384, 111720, 111860, 112518, 114660, 115056, 116090, 116280, 116620, 117306, 117453, 117572, 118440, 118560, 119756, 119952, 121030, 121448, 123480, 123760, 124488, 124644, 125020, 125970, 126616, 127840, 128310, 128592, 128968, 129948, 130340, 131040, 131271, 133280, 133770, 134064, 134232, 134368, 135660, 136629, 136864, 138180, 138320, 139230, 139308, 139944, 142443, 142688, 142880, 143820, 145089, 145236, 145418, 146640, 146965, 148512, 148960, 149695, 149940, 150024, 151164, 151606, 151810, 152880, 153972, 155040, 155610, 155805, 156408, 156604, 157920, 158270, 159120, 160524, 160740, 161210, 162435, 162526, 162792, 164640, 165816, 165984, 166192, 167580, 167790, 167960, 169442, 171080, 171360, 173264, 174135, 174930, 175028, 175968, 176358, 177840, 178360, 178976, 179634, 180880, 181545, 182172, 183456, 184240, 185640, 185744, 186592, 186966, 187530, 188955, 189924, 191520, 191760, 192465, 193452, 193648, 194922, 195510, 195755, 197353, 199920, 200032, 200655, 201348, 201552, 203490, 205296, 205751, 207270, 207480, 207740, 208544, 208962, 209573, 209916, 212534, 214032, 214320, 216580, 217056, 217854, 218127, 218785, 219960, 221088, 221578, 222768, 223440, 223720, 225036, 227409, 227715, 229320, 230112, 232180, 232560, 233240, 234612, 234906, 235144, 236880, 237405, 239512, 239904, 241815, 242060, 242896, 243789, 246960, 247520, 248976, 249288, 250040, 251685, 251940, 253232, 254163, 256620, 257184, 257936, 259896, 260680, 262395, 262542, 264537, 267540, 268128, 268464, 269451, 271320, 273258, 274057, 276360, 276640, 278460, 278616, 279888, 281295, 284886, 287640, 290178, 290472, 290836, 293265, 293280, 293930, 299390, 299880, 300048, 302328, 303212, 303620, 305760, 306299, 307944, 311220, 311610, 312816, 313208, 316540, 318240, 318801, 321048, 321480, 322420, 324870, 325052, 325584, 331632, 332367, 332384, 335160, 335580, 335920, 338884, 342160, 346528, 348270, 349860, 350056, 352359, 352716, 355680, 356720, 359268, 361760, 363090, 363545, 364344, 368480, 371280, 371488, 373932, 375060, 377910, 379015, 379848, 383520, 384930, 386904, 387296, 389844, 391020, 391510, 393813, 394706, 399840, 401310, 402696, 403104, 406315, 406980, 410592, 411502, 414540, 414960, 415480, 417924, 419146, 419832, 423605, 425068, 428064, 428640, 433160, 435708, 436254, 437570, 439920, 440895, 443156, 445536, 446880, 447440, 449085, 450072, 454818, 455430, 458640, 464360, 465120, 466480, 467415, 469224, 469812, 470288, 473760, 474810, 479024, 483630, 484120, 485792, 487305, 487578, 493920, 497952, 498576, 500080, 503370, 503880, 506464, 508326, 508963, 513240, 515872, 519792, 521360, 522405, 524790, 525084, 529074, 531335, 535080, 536928, 538902, 542640, 544635, 546516, 548114, 552720, 553945, 556920, 557232, 559776, 562590, 568841, 569772, 575280, 580356, 580944, 581672, 586530, 587265, 587860, 592059, 598780, 599760, 600096, 604656, 606424, 607240, 612598, 615888, 617253, 622440, 623220, 625632, 626416, 628719, 633080, 637602, 642096, 642960, 644840, 649740, 650104, 651168, 654381, 656355, 663264, 664734, 670320, 671160, 671840, 677768, 682227, 683145, 684320, 696540, 699720, 700112, 704718, 705432, 712215, 713440, 718536, 725445, 726180, 727090, 728688, 731367, 742560, 743869, 747864, 750120, 755820, 758030, 759696, 762489, 769860, 773808, 779688, 782040, 783020, 787626, 789412, 802620, 805392, 812630, 813960, 822171, 823004, 829080, 829920, 830960, 835848, 838292, 839664, 847210, 850136, 866320, 871416, 872508, 875140, 879840, 881790, 886312, 894880, 898170, 900144, 909636, 910860, 917280, 918897, 928720, 932960, 934830, 938448, 939624, 940576, 949620, 956403, 958048, 967260, 968240, 974610, 975156, 986765, 997101, 997152, 1000160, 1006740, 1007760, 1016652, 1017926, 1026480, 1028755, 1039584, 1042720, 1044810, 1047865, 1049580, 1050168, 1058148, 1062670, 1070160, 1077804, 1085280, 1089270, 1090635, 1093032, 1096228, 1105440, 1107890, 1113840, 1114464, 1125180, 1137045, 1137682, 1139544, 1150560, 1160712, 1161888, 1163344, 1173060, 1174530, 1175720, 1184118, 1197560, 1199520, 1209312, 1212848, 1214480, 1218945, 1225196, 1231776, 1234506, 1244880, 1246440, 1252832, 1257438, 1266160, 1270815, 1275204, 1284192, 1285920, 1289680, 1299480, 1300208, 1308762, 1312710, 1322685, 1329468, 1340640, 1342320, 1347255, 1355536, 1364454, 1366290, 1370285, 1381471, 1393080, 1399440, 1400224, 1409436, 1410864, 1424430, 1437072, 1440257, 1450890, 1452360, 1454180, 1457376, 1462734, 1487738, 1495728, 1500240, 1511640, 1516060, 1519392, 1524978, 1526889, 1531495, 1539720, 1547616, 1559376, 1564080, 1566040, 1575252, 1578824, 1594005, 1605240, 1610784, 1625260, 1627920, 1644342, 1646008, 1658160, 1661835, 1661920, 1671696, 1676584, 1679328, 1694420, 1700272, 1706523, 1732640, 1742832, 1745016, 1750280, 1761795, 1763580, 1772624, 1776177, 1796340, 1800288, 1819272, 1821720, 1837794, 1851759, 1857440, 1869660, 1876896, 1879248, 1886157, 1899240, 1912806, 1934520, 1936480, 1949220, 1950312, 1969065, 1973530, 1994202, 2013480, 2015520, 2033304, 2035852, 2052960, 2057510, 2089620, 2095730, 2099160, 2100336, 2116296, 2125340, 2140320, 2155608, 2178540, 2181270, 2186064, 2192456, 2215780, 2227680, 2231607, 2250360, 2274090, 2275364, 2279088, 2321424, 2326688, 2346120, 2349060, 2351440, 2368236, 2395120, 2425696, 2428960, 2437890, 2450392, 2466513, 2469012, 2489760, 2492880, 2514876, 2532320, 2541630, 2544815, 2550408, 2579360, 2598960, 2600416, 2617524, 2625420, 2645370, 2658936, 2684640, 2694510, 2711072, 2728908, 2732580, 2740570, 2756691, 2762942, 2786160, 2798880, 2818872, 2821728, 2844205, 2848860, 2874144, 2880514, 2901780, 2904720, 2908360, 2925468, 2960295, 2975476, 2991456, 3000480, 3023280, 3032120, 3049956, 3053778, 3062990, 3079440, 3086265, 3118752, 3128160, 3132080, 3143595, 3150504, 3157648, 3188010, 3210480, 3250520, 3255840, 3271905, 3288684, 3292016, 3316320, 3323670, 3343392, 3353168, 3388840, 3400544, 3411135, 3413046, 3485664, 3490032, 3500560, 3523590, 3527160, 3545248, 3552354, 3562741, 3592680, 3638544, 3643440, 3656835, 3675588, 3703518, 3719345, 3739320, 3758496, 3772314, 3798480, 3812445, 3825612, 3869040, 3898440, 3900624, 3938130, 3947060, 3981887, 3988404, 4026960, 4066608, 4071704, 4110855, 4115020, 4144413, 4179240, 4191460, 4198320, 4200672, 4232592, 4250680, 4311216, 4320771, 4357080, 4362540, 4372128, 4384912, 4431560, 4463214, 4500720, 4548180, 4550728, 4558176, 4580667, 4594485, 4642848, 4692240, 4698120, 4702880, 4736472, 4782015, 4790240, 4875780, 4900784, 4933026, 4938024, 4985505, 4985760, 5029752, 5083260, 5089630, 5100816, 5119569, 5197920, 5207083, 5235048, 5250840, 5290740, 5317872, 5389020, 5457816, 5465160, 5481140, 5513382, 5525884, 5572320, 5637744, 5688410, 5697720, 5761028, 5803560, 5809440, 5816720, 5850936, 5920590, 5950952, 6046560, 6064240, 6099912, 6107556, 6125980, 6158880, 6172530, 6264160, 6287190, 6301008, 6315296, 6376020, 6420960, 6501040, 6543810, 6577368, 6584032, 6647340, 6694821, 6706336, 6777680, 6822270, 6826092, 6907355, 6980064, 7001120, 7047180, 7054320, 7104708, 7125482, 7185360, 7201285, 7277088, 7286880, 7313670, 7351176, 7407036, 7438690, 7478640, 7544628, 7596960, 7624890, 7634445, 7651224, 7738080, 7796880, 7801248, 7876260, 7894120, 7963774, 7976808, 8053920, 8133216, 8143408, 8221710, 8230040, 8288826, 8358480, 8382920, 8396640, 8465184, 8501360, 8532615, 8622432, 8641542, 8714160, 8725080, 8769824, 8863120, 8880885, 8926428, 9001440, 9096360, 9101456, 9161334, 9188970, 9258795, 9384480, 9396240, 9430785, 9472944, 9564030, 9670297, 9751560, 9801568, 9866052, 9876048, 9971010, 10059504, 10166520, 10179260, 10201632, 10239138, 10414166, 10470096, 10501680, 10581480, 10635744, 10688223, 10778040, 10915632, 10930320, 10962280, 11026764, 11051768, 11158035, 11275488, 11376820, 11395440, 11522056, 11607120, 11633440, 11701872, 11841180, 11901904, 11945661, 12128480, 12199824, 12215112, 12251960, 12332565, 12345060, 12433239, 12574380, 12602016, 12752040, 12962313, 13002080, 13087620, 13154736, 13294680, 13389642, 13555360, 13644540, 13652184, 13783455, 13814710, 14094360, 14108640, 14209416, 14250964, 14370720, 14402570, 14627340, 14702352, 14814072, 14877380, 14957280, 15089256, 15249780, 15268890, 15302448, 15593760, 15621249, 15752520, 15788240, 15927548, 15953616, 16286816, 16443420, 16460080, 16577652, 16716960, 16765840, 17002720, 17065230, 17283084, 17428320, 17450160, 17726240, 17761770, 17813705, 17852856, 18192720, 18202912, 18322668, 18377940, 18517590, 18792480, 18861570, 18945888, 19128060, 19340594, 19503120, 19732104, 19752096, 19909435, 19942020, 20119008, 20333040, 20358520, 20478276, 20722065, 20828332, 20940192, 21003360, 21162960, 21376446, 21556080, 21603855, 21831264, 21860640, 21924560, 22053528, 22103536, 22316070, 22753640, 22790880, 22903335, 23044112, 23214240, 23403744, 23682360, 23803808, 23891322, 24399648, 24430224, 24503920, 24665130, 24690120, 24866478, 25148760, 25504080, 25597845, 25924626, 26035415, 26175240, 26309472, 26589360, 26779284, 27289080, 27304368, 27566910, 27629420, 28188720, 28418832, 28501928, 28805140, 29010891, 29254680, 29404704, 29628144, 29754760, 30178512, 30499560, 30537780, 30604896, 31242498, 31505040, 31576480, 31855096, 31907232, 32064669, 32886840, 32920160, 33155304, 33474105, 33531680, 34130460, 34566168, 34900320, 35523540, 35627410, 35705712, 35836983, 36385440, 36645336, 36755880, 37035180, 37723140, 38256120, 38681188, 39006240, 39464208, 39818870, 39884040, 40666080, 40717040, 40956552, 41444130, 41656664, 42325920, 42752892, 43112160, 43207710, 43849120, 44107056, 44207072, 44632140, 45507280, 45806670, 46088224, 46863747, 47364720, 47782644, 48351485, 48860448, 49007840, 49330260, 49380240, 49732956, 50297520, 51008160, 51195690, 51849252, 52070830, 52350480, 53178720, 53441115, 53558568, 54578160, 54608736, 55133820, 55258840, 56377440, 56837664, 57003856, 57610280, 58021782, 58509360, 59256288, 59509520, 59728305, 60357024, 60999120, 61075560, 62166195, 62484996, 63010080, 63710192, 64129338, 64811565, 65773680, 66310608, 66948210, 67692079, 68260920, 69132336, 71047080, 71254820, 71411424, 71673966, 73290672, 73511760, 74070360, 75446280, 76512240, 77362376, 78106245, 78928416, 79637740, 79768080, 81434080, 81913104, 82888260, 83313328, 85505784, 86415420, 87032673, 88214112, 89264280, 91014560, 91613340, 93727494, 94729440, 95565288, 96702970, 98660520, 98760480, 99465912, 100595040, 102391380, 103698504, 104141660, 104700960, 106882230, 107117136, 109156320, 110267640, 110517680, 114007712, 115220560, 116043564, 117018720, 119019040, 119456610, 121998240, 122151120, 124332390, 124969992, 127420384, 128258676, 129623130, 131547360, 132621216, 133896420, 135384158, 136521840, 138264672, 142094160, 142509640, 143347932, 145054455, 146581344, 147023520, 148140720, 150892560, 153024480, 154724752, 156212490, 159275480, 159536160, 160323345, 163826208, 165776520, 166626656, 171011568, 172830840, 174065346, 178528560, 179184915, 183226680, 187454988, 191130576, 193405940, 197321040, 198931824, 203076237, 204782760, 207397008, 208283320, 213764460, 214234272, 220535280, 221035360, 230441120, 232087128, 234318735, 238913220, 244302240, 248664780, 249939984, 256517352, 259246260, 267792840, 270768316, 273043680, 284188320, 285019280, 286695864, 290108910, 296281440, 301785120, 309449504, 312424980, 318550960, 320646690, 331553040, 338460395, 342023136, 345661680, 348130692, 357057120, 358369830, 366453360, 374909976, 382261152, 386811880, 394642080, 397863648, 406152474, 409565520, 414794016, 416566640, 427528920, 435163365, 441070560, 464174256, 468637470, 477826440, 497329560, 499879968, 513034704, 518492520, 535585680, 541536632, 570038560, 573391728, 580217820, 609228711, 624849960, 637101920, 641293380, 663106080, 676920790, 691323360, 696261384, 716739660, 732906720, 749819952, 773623760, 812304948, 819131040, 833133280, 855057840, 870326730, 928348512, 937274940, 955652880, 994659120, 1015381185, 1026069408, 1036985040, 1071171360, 1083073264, 1146783456, 1160435640, 1218457422, 1249699920, 1282586760, 1353841580, 1392522768, 1433479320, 1499639904, 1547247520, 1624609896, 1710115680, 1740653460, 1874549880, 1911305760, 1989318240, 2030762370, 2073970080, 2166146528, 2320871280, 2436914844, 2499399840, 2565173520, 2707683160, 2785045536, 2866958640, 3046143555, 3249219792, 3481306920, 3749099760, 4061524740, 4641742560, 4873829688, 5130347040, 5415366320, 5733917280, 6092287110, 6498439584, 6962613840, 7498199520, 8123049480, 9747659376, 10830732640, 12184574220, 13925227680, 16246098960, 19495318752, 24369148440, 32492197920, 48738296880, 97476593760]

約数ペア:

[(1, 97476593760), (2, 48738296880), (3, 32492197920), (4, 24369148440), (5, 19495318752), (6, 16246098960), (7, 13925227680), (8, 12184574220), (9, 10830732640), (10, 9747659376), (12, 8123049480), (13, 7498199520), (14, 6962613840), (15, 6498439584), (16, 6092287110), (17, 5733917280), (18, 5415366320), (19, 5130347040), (20, 4873829688), (21, 4641742560), (24, 4061524740), (26, 3749099760), (28, 3481306920), (30, 3249219792), (32, 3046143555), (34, 2866958640), (35, 2785045536), (36, 2707683160), (38, 2565173520), (39, 2499399840), (40, 2436914844), (42, 2320871280), (45, 2166146528), (47, 2073970080), (48, 2030762370), (49, 1989318240), (51, 1911305760), (52, 1874549880), (56, 1740653460), (57, 1710115680), (60, 1624609896), (63, 1547247520), (65, 1499639904), (68, 1433479320), (70, 1392522768), (72, 1353841580), (76, 1282586760), (78, 1249699920), (80, 1218457422), (84, 1160435640), (85, 1146783456), (90, 1083073264), (91, 1071171360), (94, 1036985040), (95, 1026069408), (96, 1015381185), (98, 994659120), (102, 955652880), (104, 937274940), (105, 928348512), (112, 870326730), (114, 855057840), (117, 833133280), (119, 819131040), (120, 812304948), (126, 773623760), (130, 749819952), (133, 732906720), (136, 716739660), (140, 696261384), (141, 691323360), (144, 676920790), (147, 663106080), (152, 641293380), (153, 637101920), (156, 624849960), (160, 609228711), (168, 580217820), (170, 573391728), (171, 570038560), (180, 541536632), (182, 535585680), (188, 518492520), (190, 513034704), (195, 499879968), (196, 497329560), (204, 477826440), (208, 468637470), (210, 464174256), (221, 441070560), (224, 435163365), (228, 427528920), (234, 416566640), (235, 414794016), (238, 409565520), (240, 406152474), (245, 397863648), (247, 394642080), (252, 386811880), (255, 382261152), (260, 374909976), (266, 366453360), (272, 358369830), (273, 357057120), (280, 348130692), (282, 345661680), (285, 342023136), (288, 338460395), (294, 331553040), (304, 320646690), (306, 318550960), (312, 312424980), (315, 309449504), (323, 301785120), (329, 296281440), (336, 290108910), (340, 286695864), (342, 285019280), (343, 284188320), (357, 273043680), (360, 270768316), (364, 267792840), (376, 259246260), (380, 256517352), (390, 249939984), (392, 248664780), (399, 244302240), (408, 238913220), (416, 234318735), (420, 232087128), (423, 230441120), (441, 221035360), (442, 220535280), (455, 214234272), (456, 213764460), (468, 208283320), (470, 207397008), (476, 204782760), (480, 203076237), (490, 198931824), (494, 197321040), (504, 193405940), (510, 191130576), (520, 187454988), (532, 183226680), (544, 179184915), (546, 178528560), (560, 174065346), (564, 172830840), (570, 171011568), (585, 166626656), (588, 165776520), (595, 163826208), (608, 160323345), (611, 159536160), (612, 159275480), (624, 156212490), (630, 154724752), (637, 153024480), (646, 150892560), (658, 148140720), (663, 147023520), (665, 146581344), (672, 145054455), (680, 143347932), (684, 142509640), (686, 142094160), (705, 138264672), (714, 136521840), (720, 135384158), (728, 133896420), (735, 132621216), (741, 131547360), (752, 129623130), (760, 128258676), (765, 127420384), (780, 124969992), (784, 124332390), (798, 122151120), (799, 121998240), (816, 119456610), (819, 119019040), (833, 117018720), (840, 116043564), (846, 115220560), (855, 114007712), (882, 110517680), (884, 110267640), (893, 109156320), (910, 107117136), (912, 106882230), (931, 104700960), (936, 104141660), (940, 103698504), (952, 102391380), (969, 100595040), (980, 99465912), (987, 98760480), (988, 98660520), (1008, 96702970), (1020, 95565288), (1029, 94729440), (1040, 93727494), (1064, 91613340), (1071, 91014560), (1092, 89264280), (1105, 88214112), (1120, 87032673), (1128, 86415420), (1140, 85505784), (1170, 83313328), (1176, 82888260), (1190, 81913104), (1197, 81434080), (1222, 79768080), (1224, 79637740), (1235, 78928416), (1248, 78106245), (1260, 77362376), (1274, 76512240), (1292, 75446280), (1316, 74070360), (1326, 73511760), (1330, 73290672), (1360, 71673966), (1365, 71411424), (1368, 71254820), (1372, 71047080), (1410, 69132336), (1428, 68260920), (1440, 67692079), (1456, 66948210), (1470, 66310608), (1482, 65773680), (1504, 64811565), (1520, 64129338), (1530, 63710192), (1547, 63010080), (1560, 62484996), (1568, 62166195), (1596, 61075560), (1598, 60999120), (1615, 60357024), (1632, 59728305), (1638, 59509520), (1645, 59256288), (1666, 58509360), (1680, 58021782), (1692, 57610280), (1710, 57003856), (1715, 56837664), (1729, 56377440), (1764, 55258840), (1768, 55133820), (1785, 54608736), (1786, 54578160), (1820, 53558568), (1824, 53441115), (1833, 53178720), (1862, 52350480), (1872, 52070830), (1880, 51849252), (1904, 51195690), (1911, 51008160), (1938, 50297520), (1960, 49732956), (1974, 49380240), (1976, 49330260), (1989, 49007840), (1995, 48860448), (2016, 48351485), (2040, 47782644), (2058, 47364720), (2080, 46863747), (2115, 46088224), (2128, 45806670), (2142, 45507280), (2184, 44632140), (2205, 44207072), (2210, 44107056), (2223, 43849120), (2256, 43207710), (2261, 43112160), (2280, 42752892), (2303, 42325920), (2340, 41656664), (2352, 41444130), (2380, 40956552), (2394, 40717040), (2397, 40666080), (2444, 39884040), (2448, 39818870), (2470, 39464208), (2499, 39006240), (2520, 38681188), (2548, 38256120), (2584, 37723140), (2632, 37035180), (2652, 36755880), (2660, 36645336), (2679, 36385440), (2720, 35836983), (2730, 35705712), (2736, 35627410), (2744, 35523540), (2793, 34900320), (2820, 34566168), (2856, 34130460), (2907, 33531680), (2912, 33474105), (2940, 33155304), (2961, 32920160), (2964, 32886840), (3040, 32064669), (3055, 31907232), (3060, 31855096), (3087, 31576480), (3094, 31505040), (3120, 31242498), (3185, 30604896), (3192, 30537780), (3196, 30499560), (3230, 30178512), (3276, 29754760), (3290, 29628144), (3315, 29404704), (3332, 29254680), (3360, 29010891), (3384, 28805140), (3420, 28501928), (3430, 28418832), (3458, 28188720), (3528, 27629420), (3536, 27566910), (3570, 27304368), (3572, 27289080), (3640, 26779284), (3666, 26589360), (3705, 26309472), (3724, 26175240), (3744, 26035415), (3760, 25924626), (3808, 25597845), (3822, 25504080), (3876, 25148760), (3920, 24866478), (3948, 24690120), (3952, 24665130), (3978, 24503920), (3990, 24430224), (3995, 24399648), (4080, 23891322), (4095, 23803808), (4116, 23682360), (4165, 23403744), (4199, 23214240), (4230, 23044112), (4256, 22903335), (4277, 22790880), (4284, 22753640), (4368, 22316070), (4410, 22103536), (4420, 22053528), (4446, 21924560), (4459, 21860640), (4465, 21831264), (4512, 21603855), (4522, 21556080), (4560, 21376446), (4606, 21162960), (4641, 21003360), (4655, 20940192), (4680, 20828332), (4704, 20722065), (4760, 20478276), (4788, 20358520), (4794, 20333040), (4845, 20119008), (4888, 19942020), (4896, 19909435), (4935, 19752096), (4940, 19732104), (4998, 19503120), (5040, 19340594), (5096, 19128060), (5145, 18945888), (5168, 18861570), (5187, 18792480), (5264, 18517590), (5304, 18377940), (5320, 18322668), (5355, 18202912), (5358, 18192720), (5460, 17852856), (5472, 17813705), (5488, 17761770), (5499, 17726240), (5586, 17450160), (5593, 17428320), (5640, 17283084), (5712, 17065230), (5733, 17002720), (5814, 16765840), (5831, 16716960), (5880, 16577652), (5922, 16460080), (5928, 16443420), (5985, 16286816), (6110, 15953616), (6120, 15927548), (6174, 15788240), (6188, 15752520), (6240, 15621249), (6251, 15593760), (6370, 15302448), (6384, 15268890), (6392, 15249780), (6460, 15089256), (6517, 14957280), (6552, 14877380), (6580, 14814072), (6630, 14702352), (6664, 14627340), (6768, 14402570), (6783, 14370720), (6840, 14250964), (6860, 14209416), (6909, 14108640), (6916, 14094360), (7056, 13814710), (7072, 13783455), (7140, 13652184), (7144, 13644540), (7191, 13555360), (7280, 13389642), (7332, 13294680), (7410, 13154736), (7448, 13087620), (7497, 13002080), (7520, 12962313), (7644, 12752040), (7735, 12602016), (7752, 12574380), (7840, 12433239), (7896, 12345060), (7904, 12332565), (7956, 12251960), (7980, 12215112), (7990, 12199824), (8037, 12128480), (8160, 11945661), (8190, 11901904), (8232, 11841180), (8330, 11701872), (8379, 11633440), (8398, 11607120), (8460, 11522056), (8554, 11395440), (8568, 11376820), (8645, 11275488), (8736, 11158035), (8820, 11051768), (8840, 11026764), (8892, 10962280), (8918, 10930320), (8930, 10915632), (9044, 10778040), (9120, 10688223), (9165, 10635744), (9212, 10581480), (9282, 10501680), (9310, 10470096), (9360, 10414166), (9520, 10239138), (9555, 10201632), (9576, 10179260), (9588, 10166520), (9690, 10059504), (9776, 9971010), (9870, 9876048), (9880, 9866052), (9945, 9801568), (9996, 9751560), (10080, 9670297), (10192, 9564030), (10290, 9472944), (10336, 9430785), (10374, 9396240), (10387, 9384480), (10528, 9258795), (10608, 9188970), (10640, 9161334), (10710, 9101456), (10716, 9096360), (10829, 9001440), (10920, 8926428), (10976, 8880885), (10998, 8863120), (11115, 8769824), (11172, 8725080), (11186, 8714160), (11280, 8641542), (11305, 8622432), (11424, 8532615), (11466, 8501360), (11515, 8465184), (11609, 8396640), (11628, 8382920), (11662, 8358480), (11760, 8288826), (11844, 8230040), (11856, 8221710), (11970, 8143408), (11985, 8133216), (12103, 8053920), (12220, 7976808), (12240, 7963774), (12348, 7894120), (12376, 7876260), (12495, 7801248), (12502, 7796880), (12597, 7738080), (12740, 7651224), (12768, 7634445), (12784, 7624890), (12831, 7596960), (12920, 7544628), (13034, 7478640), (13104, 7438690), (13160, 7407036), (13260, 7351176), (13328, 7313670), (13377, 7286880), (13395, 7277088), (13536, 7201285), (13566, 7185360), (13680, 7125482), (13720, 7104708), (13818, 7054320), (13832, 7047180), (13923, 7001120), (13965, 6980064), (14112, 6907355), (14280, 6826092), (14288, 6822270), (14382, 6777680), (14535, 6706336), (14560, 6694821), (14664, 6647340), (14805, 6584032), (14820, 6577368), (14896, 6543810), (14994, 6501040), (15181, 6420960), (15288, 6376020), (15435, 6315296), (15470, 6301008), (15504, 6287190), (15561, 6264160), (15792, 6172530), (15827, 6158880), (15912, 6125980), (15960, 6107556), (15980, 6099912), (16074, 6064240), (16121, 6046560), (16380, 5950952), (16464, 5920590), (16660, 5850936), (16758, 5816720), (16779, 5809440), (16796, 5803560), (16920, 5761028), (17108, 5697720), (17136, 5688410), (17290, 5637744), (17493, 5572320), (17640, 5525884), (17680, 5513382), (17784, 5481140), (17836, 5465160), (17860, 5457816), (18088, 5389020), (18330, 5317872), (18424, 5290740), (18564, 5250840), (18620, 5235048), (18720, 5207083), (18753, 5197920), (19040, 5119569), (19110, 5100816), (19152, 5089630), (19176, 5083260), (19380, 5029752), (19551, 4985760), (19552, 4985505), (19740, 4938024), (19760, 4933026), (19890, 4900784), (19992, 4875780), (20349, 4790240), (20384, 4782015), (20580, 4736472), (20727, 4702880), (20748, 4698120), (20774, 4692240), (20995, 4642848), (21216, 4594485), (21280, 4580667), (21385, 4558176), (21420, 4550728), (21432, 4548180), (21658, 4500720), (21840, 4463214), (21996, 4431560), (22230, 4384912), (22295, 4372128), (22344, 4362540), (22372, 4357080), (22560, 4320771), (22610, 4311216), (22932, 4250680), (23030, 4232592), (23205, 4200672), (23218, 4198320), (23256, 4191460), (23324, 4179240), (23520, 4144413), (23688, 4115020), (23712, 4110855), (23940, 4071704), (23970, 4066608), (24206, 4026960), (24440, 3988404), (24480, 3981887), (24696, 3947060), (24752, 3938130), (24990, 3900624), (25004, 3898440), (25194, 3869040), (25480, 3825612), (25568, 3812445), (25662, 3798480), (25840, 3772314), (25935, 3758496), (26068, 3739320), (26208, 3719345), (26320, 3703518), (26520, 3675588), (26656, 3656835), (26754, 3643440), (26790, 3638544), (27132, 3592680), (27360, 3562741), (27440, 3552354), (27495, 3545248), (27636, 3527160), (27664, 3523590), (27846, 3500560), (27930, 3490032), (27965, 3485664), (28560, 3413046), (28576, 3411135), (28665, 3400544), (28764, 3388840), (29070, 3353168), (29155, 3343392), (29328, 3323670), (29393, 3316320), (29610, 3292016), (29640, 3288684), (29792, 3271905), (29939, 3255840), (29988, 3250520), (30362, 3210480), (30576, 3188010), (30870, 3157648), (30940, 3150504), (31008, 3143595), (31122, 3132080), (31161, 3128160), (31255, 3118752), (31584, 3086265), (31654, 3079440), (31824, 3062990), (31920, 3053778), (31960, 3049956), (32148, 3032120), (32242, 3023280), (32487, 3000480), (32585, 2991456), (32760, 2975476), (32928, 2960295), (33320, 2925468), (33516, 2908360), (33558, 2904720), (33592, 2901780), (33840, 2880514), (33915, 2874144), (34216, 2848860), (34272, 2844205), (34545, 2821728), (34580, 2818872), (34827, 2798880), (34986, 2786160), (35280, 2762942), (35360, 2756691), (35568, 2740570), (35672, 2732580), (35720, 2728908), (35955, 2711072), (36176, 2694510), (36309, 2684640), (36660, 2658936), (36848, 2645370), (37128, 2625420), (37240, 2617524), (37485, 2600416), (37506, 2598960), (37791, 2579360), (38220, 2550408), (38304, 2544815), (38352, 2541630), (38493, 2532320), (38760, 2514876), (39102, 2492880), (39151, 2489760), (39480, 2469012), (39520, 2466513), (39780, 2450392), (39984, 2437890), (40131, 2428960), (40185, 2425696), (40698, 2395120), (41160, 2368236), (41454, 2351440), (41496, 2349060), (41548, 2346120), (41895, 2326688), (41990, 2321424), (42770, 2279088), (42840, 2275364), (42864, 2274090), (43316, 2250360), (43680, 2231607), (43757, 2227680), (43992, 2215780), (44460, 2192456), (44590, 2186064), (44688, 2181270), (44744, 2178540), (45220, 2155608), (45543, 2140320), (45864, 2125340), (46060, 2116296), (46410, 2100336), (46436, 2099160), (46512, 2095730), (46648, 2089620), (47376, 2057510), (47481, 2052960), (47880, 2035852), (47940, 2033304), (48363, 2015520), (48412, 2013480), (48880, 1994202), (49392, 1973530), (49504, 1969065), (49980, 1950312), (50008, 1949220), (50337, 1936480), (50388, 1934520), (50960, 1912806), (51324, 1899240), (51680, 1886157), (51870, 1879248), (51935, 1876896), (52136, 1869660), (52479, 1857440), (52640, 1851759), (53040, 1837794), (53508, 1821720), (53580, 1819272), (54145, 1800288), (54264, 1796340), (54880, 1776177), (54990, 1772624), (55272, 1763580), (55328, 1761795), (55692, 1750280), (55860, 1745016), (55930, 1742832), (56259, 1732640), (57120, 1706523), (57330, 1700272), (57528, 1694420), (58045, 1679328), (58140, 1676584), (58310, 1671696), (58653, 1661920), (58656, 1661835), (58786, 1658160), (59220, 1646008), (59280, 1644342), (59878, 1627920), (59976, 1625260), (60515, 1610784), (60724, 1605240), (61152, 1594005), (61740, 1578824), (61880, 1575252), (62244, 1566040), (62322, 1564080), (62510, 1559376), (62985, 1547616), (63308, 1539720), (63648, 1531495), (63840, 1526889), (63920, 1524978), (64155, 1519392), (64296, 1516060), (64484, 1511640), (64974, 1500240), (65170, 1495728), (65520, 1487738), (66640, 1462734), (66885, 1457376), (67032, 1454180), (67116, 1452360), (67184, 1450890), (67680, 1440257), (67830, 1437072), (68432, 1424430), (69090, 1410864), (69160, 1409436), (69615, 1400224), (69654, 1399440), (69972, 1393080), (70560, 1381471), (71136, 1370285), (71344, 1366290), (71440, 1364454), (71910, 1355536), (72352, 1347255), (72618, 1342320), (72709, 1340640), (73320, 1329468), (73696, 1322685), (74256, 1312710), (74480, 1308762), (74970, 1300208), (75012, 1299480), (75582, 1289680), (75803, 1285920), (75905, 1284192), (76440, 1275204), (76704, 1270815), (76986, 1266160), (77520, 1257438), (77805, 1252832), (78204, 1246440), (78302, 1244880), (78960, 1234506), (79135, 1231776), (79560, 1225196), (79968, 1218945), (80262, 1214480), (80370, 1212848), (80605, 1209312), (81263, 1199520), (81396, 1197560), (82320, 1184118), (82908, 1175720), (82992, 1174530), (83096, 1173060), (83790, 1163344), (83895, 1161888), (83980, 1160712), (84721, 1150560), (85540, 1139544), (85680, 1137682), (85728, 1137045), (86632, 1125180), (87465, 1114464), (87514, 1113840), (87984, 1107890), (88179, 1105440), (88920, 1096228), (89180, 1093032), (89376, 1090635), (89488, 1089270), (89817, 1085280), (90440, 1077804), (91086, 1070160), (91728, 1062670), (92120, 1058148), (92820, 1050168), (92872, 1049580), (93024, 1047865), (93296, 1044810), (93483, 1042720), (93765, 1039584), (94752, 1028755), (94962, 1026480), (95760, 1017926), (95880, 1016652), (96726, 1007760), (96824, 1006740), (97461, 1000160), (97755, 997152), (97760, 997101), (98784, 986765), (99960, 975156), (100016, 974610), (100674, 968240), (100776, 967260), (101745, 958048), (101920, 956403), (102648, 949620), (103635, 940576), (103740, 939624), (103870, 938448), (104272, 934830), (104481, 932960), (104958, 928720), (106080, 918897), (106267, 917280), (107016, 910860), (107160, 909636), (108290, 900144), (108528, 898170), (108927, 894880), (109980, 886312), (110544, 881790), (110789, 879840), (111384, 875140), (111720, 872508), (111860, 871416), (112518, 866320), (114660, 850136), (115056, 847210), (116090, 839664), (116280, 838292), (116620, 835848), (117306, 830960), (117453, 829920), (117572, 829080), (118440, 823004), (118560, 822171), (119756, 813960), (119952, 812630), (121030, 805392), (121448, 802620), (123480, 789412), (123760, 787626), (124488, 783020), (124644, 782040), (125020, 779688), (125970, 773808), (126616, 769860), (127840, 762489), (128310, 759696), (128592, 758030), (128968, 755820), (129948, 750120), (130340, 747864), (131040, 743869), (131271, 742560), (133280, 731367), (133770, 728688), (134064, 727090), (134232, 726180), (134368, 725445), (135660, 718536), (136629, 713440), (136864, 712215), (138180, 705432), (138320, 704718), (139230, 700112), (139308, 699720), (139944, 696540), (142443, 684320), (142688, 683145), (142880, 682227), (143820, 677768), (145089, 671840), (145236, 671160), (145418, 670320), (146640, 664734), (146965, 663264), (148512, 656355), (148960, 654381), (149695, 651168), (149940, 650104), (150024, 649740), (151164, 644840), (151606, 642960), (151810, 642096), (152880, 637602), (153972, 633080), (155040, 628719), (155610, 626416), (155805, 625632), (156408, 623220), (156604, 622440), (157920, 617253), (158270, 615888), (159120, 612598), (160524, 607240), (160740, 606424), (161210, 604656), (162435, 600096), (162526, 599760), (162792, 598780), (164640, 592059), (165816, 587860), (165984, 587265), (166192, 586530), (167580, 581672), (167790, 580944), (167960, 580356), (169442, 575280), (171080, 569772), (171360, 568841), (173264, 562590), (174135, 559776), (174930, 557232), (175028, 556920), (175968, 553945), (176358, 552720), (177840, 548114), (178360, 546516), (178976, 544635), (179634, 542640), (180880, 538902), (181545, 536928), (182172, 535080), (183456, 531335), (184240, 529074), (185640, 525084), (185744, 524790), (186592, 522405), (186966, 521360), (187530, 519792), (188955, 515872), (189924, 513240), (191520, 508963), (191760, 508326), (192465, 506464), (193452, 503880), (193648, 503370), (194922, 500080), (195510, 498576), (195755, 497952), (197353, 493920), (199920, 487578), (200032, 487305), (200655, 485792), (201348, 484120), (201552, 483630), (203490, 479024), (205296, 474810), (205751, 473760), (207270, 470288), (207480, 469812), (207740, 469224), (208544, 467415), (208962, 466480), (209573, 465120), (209916, 464360), (212534, 458640), (214032, 455430), (214320, 454818), (216580, 450072), (217056, 449085), (217854, 447440), (218127, 446880), (218785, 445536), (219960, 443156), (221088, 440895), (221578, 439920), (222768, 437570), (223440, 436254), (223720, 435708), (225036, 433160), (227409, 428640), (227715, 428064), (229320, 425068), (230112, 423605), (232180, 419832), (232560, 419146), (233240, 417924), (234612, 415480), (234906, 414960), (235144, 414540), (236880, 411502), (237405, 410592), (239512, 406980), (239904, 406315), (241815, 403104), (242060, 402696), (242896, 401310), (243789, 399840), (246960, 394706), (247520, 393813), (248976, 391510), (249288, 391020), (250040, 389844), (251685, 387296), (251940, 386904), (253232, 384930), (254163, 383520), (256620, 379848), (257184, 379015), (257936, 377910), (259896, 375060), (260680, 373932), (262395, 371488), (262542, 371280), (264537, 368480), (267540, 364344), (268128, 363545), (268464, 363090), (269451, 361760), (271320, 359268), (273258, 356720), (274057, 355680), (276360, 352716), (276640, 352359), (278460, 350056), (278616, 349860), (279888, 348270), (281295, 346528), (284886, 342160), (287640, 338884), (290178, 335920), (290472, 335580), (290836, 335160), (293265, 332384), (293280, 332367), (293930, 331632), (299390, 325584), (299880, 325052), (300048, 324870), (302328, 322420), (303212, 321480), (303620, 321048), (305760, 318801), (306299, 318240), (307944, 316540), (311220, 313208), (311610, 312816)]