38917438560

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 87, 88, 90, 91, 95, 96, 98, 99, 104, 105, 110, 112, 114, 116, 117, 120, 126, 130, 132, 133, 140, 143, 144, 145, 147, 152, 154, 156, 160, 165, 168, 171, 174, 176, 180, 182, 190, 195, 196, 198, 203, 208, 209, 210, 220, 224, 228, 231, 232, 234, 240, 245, 247, 252, 260, 261, 264, 266, 273, 280, 285, 286, 288, 290, 294, 304, 308, 312, 315, 319, 330, 336, 342, 343, 348, 352, 360, 364, 377, 380, 385, 390, 392, 396, 399, 406, 416, 418, 420, 429, 435, 440, 441, 455, 456, 462, 464, 468, 480, 490, 494, 495, 504, 520, 522, 528, 532, 539, 546, 551, 560, 570, 572, 580, 585, 588, 608, 609, 616, 624, 627, 630, 637, 638, 660, 665, 672, 684, 686, 693, 696, 715, 720, 728, 735, 741, 754, 760, 770, 780, 784, 792, 798, 812, 819, 836, 840, 855, 858, 870, 880, 882, 910, 912, 924, 928, 931, 936, 957, 980, 988, 990, 1001, 1008, 1015, 1029, 1040, 1044, 1045, 1056, 1064, 1078, 1092, 1102, 1120, 1131, 1140, 1144, 1155, 1160, 1170, 1176, 1197, 1218, 1232, 1235, 1248, 1254, 1260, 1274, 1276, 1287, 1305, 1320, 1330, 1365, 1368, 1372, 1386, 1392, 1421, 1430, 1440, 1456, 1463, 1470, 1482, 1508, 1520, 1540, 1560, 1568, 1584, 1595, 1596, 1617, 1624, 1638, 1653, 1672, 1680, 1710, 1715, 1716, 1729, 1740, 1760, 1764, 1820, 1824, 1827, 1848, 1862, 1872, 1881, 1885, 1911, 1914, 1960, 1976, 1980, 1995, 2002, 2016, 2030, 2058, 2080, 2088, 2090, 2128, 2145, 2156, 2184, 2204, 2205, 2223, 2233, 2262, 2280, 2288, 2310, 2320, 2340, 2352, 2394, 2436, 2464, 2470, 2508, 2520, 2548, 2552, 2574, 2610, 2639, 2640, 2660, 2695, 2717, 2730, 2736, 2744, 2755, 2772, 2784, 2793, 2842, 2860, 2871, 2912, 2926, 2940, 2964, 3003, 3016, 3040, 3045, 3080, 3087, 3120, 3135, 3168, 3185, 3190, 3192, 3234, 3248, 3276, 3306, 3344, 3360, 3393, 3420, 3430, 3432, 3458, 3465, 3480, 3528, 3640, 3654, 3696, 3705, 3724, 3744, 3762, 3770, 3773, 3822, 3828, 3857, 3920, 3952, 3960, 3990, 4004, 4060, 4095, 4116, 4147, 4176, 4180, 4256, 4263, 4290, 4312, 4368, 4389, 4408, 4410, 4446, 4459, 4466, 4524, 4560, 4576, 4620, 4640, 4655, 4680, 4704, 4785, 4788, 4851, 4872, 4940, 4959, 5005, 5016, 5040, 5096, 5104, 5145, 5148, 5187, 5220, 5278, 5280, 5320, 5390, 5434, 5460, 5472, 5488, 5510, 5544, 5586, 5655, 5684, 5720, 5733, 5742, 5852, 5880, 5928, 5985, 6006, 6032, 6061, 6090, 6160, 6174, 6240, 6270, 6370, 6380, 6384, 6435, 6468, 6496, 6517, 6552, 6612, 6688, 6699, 6786, 6840, 6860, 6864, 6916, 6930, 6960, 7007, 7056, 7105, 7163, 7280, 7308, 7315, 7392, 7410, 7448, 7524, 7540, 7546, 7644, 7656, 7714, 7840, 7904, 7917, 7920, 7980, 8008, 8085, 8120, 8151, 8190, 8232, 8265, 8294, 8352, 8360, 8379, 8526, 8580, 8624, 8645, 8736, 8778, 8816, 8820, 8892, 8918, 8932, 9009, 9048, 9120, 9135, 9240, 9310, 9360, 9405, 9555, 9570, 9576, 9702, 9744, 9880, 9918, 9947, 10010, 10032, 10080, 10192, 10208, 10241, 10290, 10296, 10374, 10440, 10556, 10640, 10780, 10868, 10920, 10976, 11020, 11088, 11115, 11165, 11172, 11310, 11319, 11368, 11440, 11466, 11484, 11571, 11704, 11760, 11856, 11970, 12012, 12064, 12103, 12122, 12180, 12320, 12348, 12441, 12540, 12740, 12760, 12768, 12789, 12870, 12936, 13034, 13104, 13167, 13195, 13224, 13377, 13398, 13572, 13585, 13680, 13720, 13728, 13832, 13860, 13920, 13965, 14014, 14112, 14210, 14326, 14355, 14560, 14616, 14630, 14820, 14896, 15015, 15048, 15080, 15092, 15288, 15312, 15428, 15435, 15561, 15631, 15834, 15840, 15960, 16016, 16170, 16240, 16302, 16380, 16464, 16530, 16588, 16720, 16758, 16965, 17052, 17160, 17248, 17290, 17556, 17632, 17640, 17784, 17836, 17864, 18018, 18096, 18183, 18270, 18473, 18480, 18620, 18720, 18810, 18865, 19019, 19110, 19140, 19152, 19285, 19404, 19488, 19551, 19760, 19836, 19894, 20020, 20064, 20097, 20384, 20482, 20580, 20592, 20735, 20748, 20880, 21021, 21112, 21280, 21315, 21489, 21560, 21736, 21840, 21945, 22040, 22176, 22230, 22295, 22330, 22344, 22620, 22638, 22736, 22880, 22932, 22968, 23142, 23408, 23520, 23712, 23751, 23940, 24024, 24206, 24244, 24255, 24360, 24453, 24696, 24795, 24882, 25080, 25480, 25520, 25578, 25740, 25872, 25935, 26068, 26208, 26334, 26390, 26448, 26754, 26796, 26999, 27144, 27170, 27360, 27440, 27664, 27720, 27930, 28028, 28420, 28652, 28665, 28710, 29029, 29232, 29260, 29640, 29792, 29841, 30030, 30096, 30160, 30184, 30305, 30576, 30624, 30723, 30856, 30870, 31122, 31262, 31668, 31920, 32032, 32340, 32480, 32585, 32604, 32760, 32928, 33060, 33176, 33440, 33495, 33516, 33930, 33957, 34104, 34320, 34580, 34713, 35035, 35112, 35280, 35568, 35672, 35728, 35815, 36036, 36192, 36309, 36366, 36540, 36946, 36960, 37240, 37323, 37620, 37730, 38038, 38220, 38280, 38304, 38570, 38808, 39102, 39520, 39585, 39672, 39788, 40040, 40131, 40194, 40755, 40964, 41160, 41184, 41470, 41496, 41760, 41895, 42042, 42224, 42427, 42630, 42978, 43120, 43472, 43680, 43890, 44080, 44460, 44590, 44660, 44688, 45045, 45240, 45276, 45472, 45864, 45936, 46284, 46816, 46893, 47502, 47880, 48048, 48412, 48488, 48510, 48720, 48906, 49049, 49392, 49590, 49735, 49764, 50141, 50160, 50960, 51040, 51156, 51205, 51480, 51744, 51870, 52136, 52668, 52780, 52896, 53508, 53592, 53998, 54288, 54340, 54549, 54880, 55328, 55419, 55440, 55860, 56056, 56595, 56840, 57057, 57304, 57330, 57420, 57855, 58058, 58464, 58520, 58653, 59280, 59682, 60060, 60192, 60320, 60368, 60515, 60610, 61152, 61446, 61712, 61740, 62205, 62244, 62524, 63063, 63336, 63840, 63945, 64467, 64680, 65170, 65208, 65520, 65835, 66120, 66352, 66885, 66990, 67032, 67860, 67914, 68208, 68640, 69160, 69426, 70070, 70224, 70560, 71136, 71344, 71456, 71630, 71687, 72072, 72618, 72732, 73080, 73892, 74480, 74646, 75240, 75460, 76076, 76440, 76560, 77140, 77616, 77805, 78155, 78204, 78793, 79170, 79344, 79576, 80080, 80262, 80388, 80997, 81510, 81928, 82320, 82940, 82992, 83790, 84084, 84448, 84721, 84854, 85260, 85956, 86240, 86944, 87087, 87780, 88160, 88920, 89180, 89320, 89376, 89523, 90090, 90480, 90552, 90915, 91728, 91872, 92169, 92365, 92568, 93786, 95004, 95095, 95760, 96096, 96824, 96976, 97020, 97440, 97755, 97812, 98098, 98784, 99180, 99470, 99528, 100282, 100320, 100485, 101920, 102312, 102410, 102960, 103740, 104272, 105105, 105336, 105560, 107016, 107184, 107445, 107996, 108576, 108680, 108927, 109098, 109417, 110838, 110880, 111720, 112112, 113190, 113680, 114114, 114608, 114660, 114840, 115710, 116116, 117040, 117306, 118560, 118755, 119364, 120120, 120736, 121030, 121220, 122265, 122892, 123424, 123480, 124410, 124488, 125048, 126126, 126672, 127281, 127890, 128934, 129311, 129360, 130340, 130416, 131040, 131670, 132240, 132704, 133133, 133770, 133980, 134064, 134995, 135720, 135828, 136416, 138320, 138852, 140140, 140448, 140679, 142688, 143260, 143374, 144144, 145145, 145236, 145464, 146160, 147147, 147784, 148960, 149205, 149292, 150423, 150480, 150920, 152152, 152880, 153120, 153615, 154280, 155232, 155610, 156310, 156408, 157586, 158340, 158688, 159152, 160160, 160524, 160776, 161994, 163020, 163856, 164640, 165880, 165984, 166257, 167580, 168168, 169442, 169708, 169785, 170520, 171171, 171912, 173565, 174174, 175560, 177840, 178360, 178640, 179046, 180180, 180960, 181104, 181545, 181830, 183456, 184338, 184730, 185136, 186615, 187572, 188993, 190008, 190190, 191520, 193648, 193952, 194040, 195510, 195624, 196196, 198360, 198940, 199056, 200564, 200655, 200970, 203203, 204624, 204820, 205920, 207480, 208544, 210210, 210672, 211120, 212135, 214032, 214368, 214890, 215061, 215992, 217360, 217854, 218196, 218834, 221676, 223440, 224224, 226380, 227360, 228228, 229216, 229320, 229680, 231420, 232232, 234080, 234465, 234612, 236379, 237510, 238728, 240240, 242060, 242440, 242991, 244530, 245245, 245784, 246960, 248820, 248976, 250096, 250705, 252252, 253344, 254163, 254562, 255780, 257868, 258622, 258720, 260680, 260832, 261261, 263340, 264480, 266266, 267540, 267960, 268128, 269990, 271440, 271656, 272745, 276640, 277095, 277704, 280280, 281358, 285285, 286520, 286748, 288288, 290290, 290472, 290928, 292320, 293265, 294294, 295568, 296989, 298410, 298584, 300846, 300960, 301840, 304304, 305760, 307230, 308560, 311220, 312620, 312816, 315172, 315315, 316680, 318304, 321048, 321552, 322335, 323988, 326040, 327712, 328251, 331760, 332514, 335160, 336336, 338884, 339416, 339570, 341040, 342342, 343824, 347130, 348348, 350987, 351120, 355680, 356720, 357280, 358092, 358435, 360360, 362208, 363090, 363660, 368676, 369460, 370272, 373230, 375144, 377986, 380016, 380380, 381843, 387296, 387933, 388080, 391020, 391248, 392392, 393965, 396720, 397880, 398112, 399399, 401128, 401310, 401940, 404985, 406406, 409248, 409640, 414960, 420420, 421344, 422240, 423605, 424270, 428064, 429780, 430122, 431984, 434720, 435435, 435708, 436392, 437668, 441441, 443352, 446880, 447615, 451269, 452760, 456456, 458640, 459360, 460845, 462840, 464464, 468930, 469224, 472758, 475020, 477456, 480480, 484120, 484880, 485982, 489060, 490490, 491568, 493920, 497640, 497952, 500192, 501410, 504504, 508326, 509124, 511560, 515736, 517244, 521360, 522522, 526680, 532532, 535080, 535920, 539980, 542880, 543312, 544635, 545490, 547085, 551551, 554190, 555408, 560560, 562716, 566979, 570570, 573040, 573496, 580580, 580944, 581856, 586530, 588588, 591136, 593978, 596820, 597168, 601692, 603680, 608608, 609609, 614460, 617120, 622440, 625240, 625632, 630344, 630630, 633360, 636405, 642096, 643104, 644670, 645183, 646555, 647976, 652080, 656502, 663520, 665028, 665665, 670320, 672672, 677768, 678832, 679140, 682080, 684684, 687648, 694260, 696696, 701974, 702240, 703395, 709137, 713440, 716184, 716870, 720720, 726180, 727320, 735735, 737352, 738920, 746460, 750288, 752115, 755972, 760032, 760760, 762489, 763686, 775866, 776160, 782040, 782496, 784784, 787930, 793440, 795760, 798798, 802256, 802620, 803880, 809970, 812812, 819280, 829920, 831285, 840840, 847210, 848540, 855855, 859560, 860244, 863968, 870870, 871416, 872784, 875336, 882882, 886704, 890967, 895230, 902538, 905520, 912912, 917280, 921690, 925680, 928928, 931931, 937860, 938448, 944965, 945516, 950040, 954912, 968240, 969760, 971964, 978120, 980980, 983136, 984753, 995280, 1002820, 1009008, 1016015, 1016652, 1018248, 1023120, 1031472, 1034488, 1042720, 1045044, 1052961, 1053360, 1065064, 1070160, 1071840, 1075305, 1079960, 1086624, 1089270, 1090980, 1094170, 1103102, 1108380, 1110816, 1121120, 1125432, 1133958, 1141140, 1146080, 1146992, 1161160, 1161888, 1163799, 1173060, 1177176, 1181895, 1187956, 1193640, 1194336, 1198197, 1203384, 1214955, 1219218, 1228920, 1244880, 1250480, 1260688, 1261260, 1266720, 1270815, 1272810, 1284192, 1289340, 1290366, 1293110, 1295952, 1304160, 1306305, 1313004, 1330056, 1331330, 1340640, 1355536, 1357664, 1358280, 1369368, 1388520, 1393392, 1403948, 1406790, 1418274, 1422421, 1432368, 1433740, 1441440, 1452360, 1454640, 1471470, 1474704, 1477840, 1484945, 1492920, 1500576, 1504230, 1511944, 1521520, 1524978, 1527372, 1551732, 1564080, 1569568, 1575860, 1591520, 1597596, 1604512, 1605240, 1607760, 1619940, 1625624, 1638560, 1641255, 1654653, 1662570, 1681680, 1694420, 1697080, 1700937, 1711710, 1719120, 1720488, 1741740, 1742832, 1745568, 1750672, 1754935, 1765764, 1773408, 1781934, 1790460, 1805076, 1811040, 1825824, 1828827, 1843380, 1851360, 1863862, 1875720, 1876896, 1889930, 1891032, 1900080, 1909215, 1936480, 1939665, 1943928, 1956240, 1961960, 1969506, 1990560, 1996995, 2005640, 2018016, 2032030, 2033304, 2036496, 2046240, 2062944, 2068976, 2078923, 2090088, 2105922, 2106720, 2130128, 2140320, 2150610, 2159920, 2178540, 2181960, 2188340, 2206204, 2207205, 2216760, 2250864, 2256345, 2267916, 2282280, 2293984, 2322320, 2327598, 2346120, 2354352, 2363790, 2375912, 2387280, 2396394, 2406768, 2429910, 2438436, 2456909, 2457840, 2489760, 2500960, 2521376, 2522520, 2541630, 2545620, 2578680, 2580732, 2586220, 2591904, 2612610, 2626008, 2660112, 2662660, 2672901, 2711072, 2716560, 2738736, 2757755, 2777040, 2786784, 2795793, 2807896, 2813580, 2834895, 2836548, 2844842, 2864736, 2867480, 2904720, 2909280, 2942940, 2949408, 2955680, 2969890, 2985840, 3008460, 3023888, 3043040, 3048045, 3049956, 3054744, 3103464, 3128160, 3151720, 3158883, 3195192, 3210480, 3215520, 3225915, 3239880, 3251248, 3282510, 3309306, 3325140, 3363360, 3388840, 3394160, 3401874, 3423420, 3438240, 3440976, 3483480, 3485664, 3501344, 3509870, 3531528, 3545685, 3563868, 3580920, 3610152, 3657654, 3686760, 3727724, 3751440, 3779860, 3782064, 3800160, 3812445, 3818430, 3860857, 3879330, 3887856, 3912480, 3923920, 3939012, 3993990, 4011280, 4064060, 4066608, 4072992, 4137952, 4157846, 4180176, 4211844, 4260256, 4267263, 4301220, 4319840, 4357080, 4363920, 4376680, 4412408, 4414410, 4433520, 4454835, 4501728, 4512690, 4535832, 4564560, 4644640, 4655196, 4659655, 4692240, 4708704, 4727580, 4751824, 4774560, 4792788, 4813536, 4859820, 4876872, 4913818, 4915680, 4923765, 4963959, 5045040, 5083260, 5091240, 5157360, 5161464, 5172440, 5225220, 5252016, 5264805, 5320224, 5325320, 5345802, 5433120, 5477472, 5515510, 5554080, 5591586, 5615792, 5627160, 5669790, 5673096, 5689684, 5734960, 5809440, 5818995, 5885880, 5939780, 5971680, 5990985, 6016920, 6047776, 6096090, 6099912, 6109488, 6206928, 6236769, 6303440, 6317766, 6390384, 6420960, 6451830, 6479760, 6502496, 6565020, 6618612, 6650280, 6777680, 6788320, 6803748, 6846840, 6881952, 6966960, 7019740, 7063056, 7091370, 7112105, 7127736, 7161840, 7220304, 7315308, 7370727, 7373520, 7455448, 7502880, 7559720, 7564128, 7624890, 7636860, 7721714, 7758660, 7775712, 7847840, 7878024, 7987980, 8022560, 8128120, 8133216, 8273265, 8315692, 8360352, 8387379, 8423688, 8504685, 8534526, 8602440, 8714160, 8727840, 8753360, 8824816, 8828820, 8867040, 8909670, 9025380, 9071664, 9129120, 9144135, 9310392, 9319310, 9384480, 9455160, 9503648, 9585576, 9719640, 9753744, 9827636, 9847530, 9927918, 10090080, 10166520, 10182480, 10314720, 10322928, 10344880, 10394615, 10450440, 10504032, 10529610, 10650640, 10691604, 11031020, 11183172, 11231584, 11254320, 11339580, 11346192, 11379368, 11469920, 11582571, 11637990, 11771760, 11879560, 11981970, 12033840, 12192180, 12199824, 12218976, 12284545, 12413856, 12473538, 12606880, 12635532, 12780768, 12801789, 12903660, 12959520, 13130040, 13237224, 13300560, 13364505, 13555360, 13607496, 13693680, 13933920, 13978965, 14039480, 14126112, 14182740, 14224210, 14255472, 14323680, 14440608, 14630616, 14741454, 14747040, 14910896, 15119440, 15249780, 15273720, 15443428, 15517320, 15756048, 15794415, 15975960, 16256240, 16546530, 16631384, 16774758, 16847376, 17009370, 17069052, 17204880, 17428320, 17506720, 17649632, 17657640, 17819340, 18050760, 18143328, 18288270, 18620784, 18638620, 18710307, 18910320, 19171152, 19304285, 19439280, 19507488, 19655272, 19695060, 19855836, 20333040, 20364960, 20645856, 20689760, 20789230, 20900880, 21059220, 21301280, 21336315, 21383208, 22062040, 22112181, 22366344, 22508640, 22679160, 22692384, 22758736, 23165142, 23275980, 23543520, 23759120, 23963940, 24067680, 24384360, 24399648, 24569090, 24819795, 24947076, 25271064, 25603578, 25807320, 26260080, 26474448, 26601120, 26729010, 27025999, 27214992, 27387360, 27957930, 28078960, 28365480, 28448420, 28510944, 29261232, 29482908, 29821792, 30238880, 30499560, 30547440, 30886856, 31034640, 31183845, 31512096, 31588830, 31951920, 32512480, 33093060, 33262768, 33549516, 33694752, 34018740, 34138104, 34409760, 34747713, 35315280, 35638680, 36101520, 36576540, 36853635, 37241568, 37277240, 37420614, 37820640, 38342304, 38608570, 38878560, 39310544, 39390120, 39711672, 40666080, 41578460, 41801760, 41936895, 42118440, 42672630, 42766416, 44124080, 44224362, 44732688, 45358320, 45517472, 46330284, 46551960, 47518240, 47927880, 48768720, 49138180, 49639590, 49894152, 50542128, 51207156, 51614640, 52520160, 52948896, 53458020, 54051998, 54429984, 55915860, 56157920, 56730960, 56896840, 57912855, 58522464, 58965816, 60999120, 61094880, 61773712, 62069280, 62367690, 63177660, 63903840, 64008945, 66186120, 66525536, 67099032, 68037480, 68276208, 69495426, 70630560, 71277360, 72203040, 73153080, 73707270, 74554480, 74841228, 77217140, 78621088, 78780240, 79423344, 81077997, 83156920, 83873790, 84236880, 85345260, 85532832, 88248160, 88448724, 89465376, 90716640, 92660568, 93103920, 93551535, 95855760, 97537440, 98276360, 99279180, 99788304, 101084256, 102414312, 103229280, 106916040, 108103996, 110560905, 111831720, 113461920, 113793680, 115825710, 117931632, 121998240, 123547424, 124735380, 126355320, 128017890, 132372240, 134198064, 135129995, 136074960, 136552416, 138990852, 142554720, 146306160, 147414540, 149108960, 149682456, 154434280, 157560480, 158846688, 162155994, 166313840, 167747580, 168473760, 170690520, 173738565, 176897448, 185321136, 186207840, 187103070, 191711520, 196552720, 198558360, 199576608, 204828624, 213832080, 216207992, 221121810, 223663440, 227587360, 231651420, 235863264, 243233991, 249470760, 252710640, 256035780, 264744480, 268396128, 270259990, 272149920, 277981704, 292612320, 294829080, 299364912, 308868560, 324311988, 332627680, 335495160, 341381040, 347477130, 353794896, 370642272, 374206140, 393105440, 397116720, 405389985, 409657248, 427664160, 432415984, 442243620, 447326880, 463302840, 486467982, 498941520, 505421280, 512071560, 540519980, 555963408, 589658160, 598729824, 617737120, 648623976, 670990320, 682762080, 694954260, 707589792, 748412280, 794233440, 810779970, 864831968, 884487240, 926605680, 972935964, 997883040, 1024143120, 1081039960, 1111926816, 1179316320, 1216169955, 1297247952, 1341980640, 1389908520, 1496824560, 1621559940, 1768974480, 1853211360, 1945871928, 2048286240, 2162079920, 2432339910, 2594495904, 2779817040, 2993649120, 3243119880, 3537948960, 3891743856, 4324159840, 4864679820, 5559634080, 6486239760, 7783487712, 9729359640, 12972479520, 19458719280, 38917438560]

約数ペア:

[(1, 38917438560), (2, 19458719280), (3, 12972479520), (4, 9729359640), (5, 7783487712), (6, 6486239760), (7, 5559634080), (8, 4864679820), (9, 4324159840), (10, 3891743856), (11, 3537948960), (12, 3243119880), (13, 2993649120), (14, 2779817040), (15, 2594495904), (16, 2432339910), (18, 2162079920), (19, 2048286240), (20, 1945871928), (21, 1853211360), (22, 1768974480), (24, 1621559940), (26, 1496824560), (28, 1389908520), (29, 1341980640), (30, 1297247952), (32, 1216169955), (33, 1179316320), (35, 1111926816), (36, 1081039960), (38, 1024143120), (39, 997883040), (40, 972935964), (42, 926605680), (44, 884487240), (45, 864831968), (48, 810779970), (49, 794233440), (52, 748412280), (55, 707589792), (56, 694954260), (57, 682762080), (58, 670990320), (60, 648623976), (63, 617737120), (65, 598729824), (66, 589658160), (70, 555963408), (72, 540519980), (76, 512071560), (77, 505421280), (78, 498941520), (80, 486467982), (84, 463302840), (87, 447326880), (88, 442243620), (90, 432415984), (91, 427664160), (95, 409657248), (96, 405389985), (98, 397116720), (99, 393105440), (104, 374206140), (105, 370642272), (110, 353794896), (112, 347477130), (114, 341381040), (116, 335495160), (117, 332627680), (120, 324311988), (126, 308868560), (130, 299364912), (132, 294829080), (133, 292612320), (140, 277981704), (143, 272149920), (144, 270259990), (145, 268396128), (147, 264744480), (152, 256035780), (154, 252710640), (156, 249470760), (160, 243233991), (165, 235863264), (168, 231651420), (171, 227587360), (174, 223663440), (176, 221121810), (180, 216207992), (182, 213832080), (190, 204828624), (195, 199576608), (196, 198558360), (198, 196552720), (203, 191711520), (208, 187103070), (209, 186207840), (210, 185321136), (220, 176897448), (224, 173738565), (228, 170690520), (231, 168473760), (232, 167747580), (234, 166313840), (240, 162155994), (245, 158846688), (247, 157560480), (252, 154434280), (260, 149682456), (261, 149108960), (264, 147414540), (266, 146306160), (273, 142554720), (280, 138990852), (285, 136552416), (286, 136074960), (288, 135129995), (290, 134198064), (294, 132372240), (304, 128017890), (308, 126355320), (312, 124735380), (315, 123547424), (319, 121998240), (330, 117931632), (336, 115825710), (342, 113793680), (343, 113461920), (348, 111831720), (352, 110560905), (360, 108103996), (364, 106916040), (377, 103229280), (380, 102414312), (385, 101084256), (390, 99788304), (392, 99279180), (396, 98276360), (399, 97537440), (406, 95855760), (416, 93551535), (418, 93103920), (420, 92660568), (429, 90716640), (435, 89465376), (440, 88448724), (441, 88248160), (455, 85532832), (456, 85345260), (462, 84236880), (464, 83873790), (468, 83156920), (480, 81077997), (490, 79423344), (494, 78780240), (495, 78621088), (504, 77217140), (520, 74841228), (522, 74554480), (528, 73707270), (532, 73153080), (539, 72203040), (546, 71277360), (551, 70630560), (560, 69495426), (570, 68276208), (572, 68037480), (580, 67099032), (585, 66525536), (588, 66186120), (608, 64008945), (609, 63903840), (616, 63177660), (624, 62367690), (627, 62069280), (630, 61773712), (637, 61094880), (638, 60999120), (660, 58965816), (665, 58522464), (672, 57912855), (684, 56896840), (686, 56730960), (693, 56157920), (696, 55915860), (715, 54429984), (720, 54051998), (728, 53458020), (735, 52948896), (741, 52520160), (754, 51614640), (760, 51207156), (770, 50542128), (780, 49894152), (784, 49639590), (792, 49138180), (798, 48768720), (812, 47927880), (819, 47518240), (836, 46551960), (840, 46330284), (855, 45517472), (858, 45358320), (870, 44732688), (880, 44224362), (882, 44124080), (910, 42766416), (912, 42672630), (924, 42118440), (928, 41936895), (931, 41801760), (936, 41578460), (957, 40666080), (980, 39711672), (988, 39390120), (990, 39310544), (1001, 38878560), (1008, 38608570), (1015, 38342304), (1029, 37820640), (1040, 37420614), (1044, 37277240), (1045, 37241568), (1056, 36853635), (1064, 36576540), (1078, 36101520), (1092, 35638680), (1102, 35315280), (1120, 34747713), (1131, 34409760), (1140, 34138104), (1144, 34018740), (1155, 33694752), (1160, 33549516), (1170, 33262768), (1176, 33093060), (1197, 32512480), (1218, 31951920), (1232, 31588830), (1235, 31512096), (1248, 31183845), (1254, 31034640), (1260, 30886856), (1274, 30547440), (1276, 30499560), (1287, 30238880), (1305, 29821792), (1320, 29482908), (1330, 29261232), (1365, 28510944), (1368, 28448420), (1372, 28365480), (1386, 28078960), (1392, 27957930), (1421, 27387360), (1430, 27214992), (1440, 27025999), (1456, 26729010), (1463, 26601120), (1470, 26474448), (1482, 26260080), (1508, 25807320), (1520, 25603578), (1540, 25271064), (1560, 24947076), (1568, 24819795), (1584, 24569090), (1595, 24399648), (1596, 24384360), (1617, 24067680), (1624, 23963940), (1638, 23759120), (1653, 23543520), (1672, 23275980), (1680, 23165142), (1710, 22758736), (1715, 22692384), (1716, 22679160), (1729, 22508640), (1740, 22366344), (1760, 22112181), (1764, 22062040), (1820, 21383208), (1824, 21336315), (1827, 21301280), (1848, 21059220), (1862, 20900880), (1872, 20789230), (1881, 20689760), (1885, 20645856), (1911, 20364960), (1914, 20333040), (1960, 19855836), (1976, 19695060), (1980, 19655272), (1995, 19507488), (2002, 19439280), (2016, 19304285), (2030, 19171152), (2058, 18910320), (2080, 18710307), (2088, 18638620), (2090, 18620784), (2128, 18288270), (2145, 18143328), (2156, 18050760), (2184, 17819340), (2204, 17657640), (2205, 17649632), (2223, 17506720), (2233, 17428320), (2262, 17204880), (2280, 17069052), (2288, 17009370), (2310, 16847376), (2320, 16774758), (2340, 16631384), (2352, 16546530), (2394, 16256240), (2436, 15975960), (2464, 15794415), (2470, 15756048), (2508, 15517320), (2520, 15443428), (2548, 15273720), (2552, 15249780), (2574, 15119440), (2610, 14910896), (2639, 14747040), (2640, 14741454), (2660, 14630616), (2695, 14440608), (2717, 14323680), (2730, 14255472), (2736, 14224210), (2744, 14182740), (2755, 14126112), (2772, 14039480), (2784, 13978965), (2793, 13933920), (2842, 13693680), (2860, 13607496), (2871, 13555360), (2912, 13364505), (2926, 13300560), (2940, 13237224), (2964, 13130040), (3003, 12959520), (3016, 12903660), (3040, 12801789), (3045, 12780768), (3080, 12635532), (3087, 12606880), (3120, 12473538), (3135, 12413856), (3168, 12284545), (3185, 12218976), (3190, 12199824), (3192, 12192180), (3234, 12033840), (3248, 11981970), (3276, 11879560), (3306, 11771760), (3344, 11637990), (3360, 11582571), (3393, 11469920), (3420, 11379368), (3430, 11346192), (3432, 11339580), (3458, 11254320), (3465, 11231584), (3480, 11183172), (3528, 11031020), (3640, 10691604), (3654, 10650640), (3696, 10529610), (3705, 10504032), (3724, 10450440), (3744, 10394615), (3762, 10344880), (3770, 10322928), (3773, 10314720), (3822, 10182480), (3828, 10166520), (3857, 10090080), (3920, 9927918), (3952, 9847530), (3960, 9827636), (3990, 9753744), (4004, 9719640), (4060, 9585576), (4095, 9503648), (4116, 9455160), (4147, 9384480), (4176, 9319310), (4180, 9310392), (4256, 9144135), (4263, 9129120), (4290, 9071664), (4312, 9025380), (4368, 8909670), (4389, 8867040), (4408, 8828820), (4410, 8824816), (4446, 8753360), (4459, 8727840), (4466, 8714160), (4524, 8602440), (4560, 8534526), (4576, 8504685), (4620, 8423688), (4640, 8387379), (4655, 8360352), (4680, 8315692), (4704, 8273265), (4785, 8133216), (4788, 8128120), (4851, 8022560), (4872, 7987980), (4940, 7878024), (4959, 7847840), (5005, 7775712), (5016, 7758660), (5040, 7721714), (5096, 7636860), (5104, 7624890), (5145, 7564128), (5148, 7559720), (5187, 7502880), (5220, 7455448), (5278, 7373520), (5280, 7370727), (5320, 7315308), (5390, 7220304), (5434, 7161840), (5460, 7127736), (5472, 7112105), (5488, 7091370), (5510, 7063056), (5544, 7019740), (5586, 6966960), (5655, 6881952), (5684, 6846840), (5720, 6803748), (5733, 6788320), (5742, 6777680), (5852, 6650280), (5880, 6618612), (5928, 6565020), (5985, 6502496), (6006, 6479760), (6032, 6451830), (6061, 6420960), (6090, 6390384), (6160, 6317766), (6174, 6303440), (6240, 6236769), (6270, 6206928), (6370, 6109488), (6380, 6099912), (6384, 6096090), (6435, 6047776), (6468, 6016920), (6496, 5990985), (6517, 5971680), (6552, 5939780), (6612, 5885880), (6688, 5818995), (6699, 5809440), (6786, 5734960), (6840, 5689684), (6860, 5673096), (6864, 5669790), (6916, 5627160), (6930, 5615792), (6960, 5591586), (7007, 5554080), (7056, 5515510), (7105, 5477472), (7163, 5433120), (7280, 5345802), (7308, 5325320), (7315, 5320224), (7392, 5264805), (7410, 5252016), (7448, 5225220), (7524, 5172440), (7540, 5161464), (7546, 5157360), (7644, 5091240), (7656, 5083260), (7714, 5045040), (7840, 4963959), (7904, 4923765), (7917, 4915680), (7920, 4913818), (7980, 4876872), (8008, 4859820), (8085, 4813536), (8120, 4792788), (8151, 4774560), (8190, 4751824), (8232, 4727580), (8265, 4708704), (8294, 4692240), (8352, 4659655), (8360, 4655196), (8379, 4644640), (8526, 4564560), (8580, 4535832), (8624, 4512690), (8645, 4501728), (8736, 4454835), (8778, 4433520), (8816, 4414410), (8820, 4412408), (8892, 4376680), (8918, 4363920), (8932, 4357080), (9009, 4319840), (9048, 4301220), (9120, 4267263), (9135, 4260256), (9240, 4211844), (9310, 4180176), (9360, 4157846), (9405, 4137952), (9555, 4072992), (9570, 4066608), (9576, 4064060), (9702, 4011280), (9744, 3993990), (9880, 3939012), (9918, 3923920), (9947, 3912480), (10010, 3887856), (10032, 3879330), (10080, 3860857), (10192, 3818430), (10208, 3812445), (10241, 3800160), (10290, 3782064), (10296, 3779860), (10374, 3751440), (10440, 3727724), (10556, 3686760), (10640, 3657654), (10780, 3610152), (10868, 3580920), (10920, 3563868), (10976, 3545685), (11020, 3531528), (11088, 3509870), (11115, 3501344), (11165, 3485664), (11172, 3483480), (11310, 3440976), (11319, 3438240), (11368, 3423420), (11440, 3401874), (11466, 3394160), (11484, 3388840), (11571, 3363360), (11704, 3325140), (11760, 3309306), (11856, 3282510), (11970, 3251248), (12012, 3239880), (12064, 3225915), (12103, 3215520), (12122, 3210480), (12180, 3195192), (12320, 3158883), (12348, 3151720), (12441, 3128160), (12540, 3103464), (12740, 3054744), (12760, 3049956), (12768, 3048045), (12789, 3043040), (12870, 3023888), (12936, 3008460), (13034, 2985840), (13104, 2969890), (13167, 2955680), (13195, 2949408), (13224, 2942940), (13377, 2909280), (13398, 2904720), (13572, 2867480), (13585, 2864736), (13680, 2844842), (13720, 2836548), (13728, 2834895), (13832, 2813580), (13860, 2807896), (13920, 2795793), (13965, 2786784), (14014, 2777040), (14112, 2757755), (14210, 2738736), (14326, 2716560), (14355, 2711072), (14560, 2672901), (14616, 2662660), (14630, 2660112), (14820, 2626008), (14896, 2612610), (15015, 2591904), (15048, 2586220), (15080, 2580732), (15092, 2578680), (15288, 2545620), (15312, 2541630), (15428, 2522520), (15435, 2521376), (15561, 2500960), (15631, 2489760), (15834, 2457840), (15840, 2456909), (15960, 2438436), (16016, 2429910), (16170, 2406768), (16240, 2396394), (16302, 2387280), (16380, 2375912), (16464, 2363790), (16530, 2354352), (16588, 2346120), (16720, 2327598), (16758, 2322320), (16965, 2293984), (17052, 2282280), (17160, 2267916), (17248, 2256345), (17290, 2250864), (17556, 2216760), (17632, 2207205), (17640, 2206204), (17784, 2188340), (17836, 2181960), (17864, 2178540), (18018, 2159920), (18096, 2150610), (18183, 2140320), (18270, 2130128), (18473, 2106720), (18480, 2105922), (18620, 2090088), (18720, 2078923), (18810, 2068976), (18865, 2062944), (19019, 2046240), (19110, 2036496), (19140, 2033304), (19152, 2032030), (19285, 2018016), (19404, 2005640), (19488, 1996995), (19551, 1990560), (19760, 1969506), (19836, 1961960), (19894, 1956240), (20020, 1943928), (20064, 1939665), (20097, 1936480), (20384, 1909215), (20482, 1900080), (20580, 1891032), (20592, 1889930), (20735, 1876896), (20748, 1875720), (20880, 1863862), (21021, 1851360), (21112, 1843380), (21280, 1828827), (21315, 1825824), (21489, 1811040), (21560, 1805076), (21736, 1790460), (21840, 1781934), (21945, 1773408), (22040, 1765764), (22176, 1754935), (22230, 1750672), (22295, 1745568), (22330, 1742832), (22344, 1741740), (22620, 1720488), (22638, 1719120), (22736, 1711710), (22880, 1700937), (22932, 1697080), (22968, 1694420), (23142, 1681680), (23408, 1662570), (23520, 1654653), (23712, 1641255), (23751, 1638560), (23940, 1625624), (24024, 1619940), (24206, 1607760), (24244, 1605240), (24255, 1604512), (24360, 1597596), (24453, 1591520), (24696, 1575860), (24795, 1569568), (24882, 1564080), (25080, 1551732), (25480, 1527372), (25520, 1524978), (25578, 1521520), (25740, 1511944), (25872, 1504230), (25935, 1500576), (26068, 1492920), (26208, 1484945), (26334, 1477840), (26390, 1474704), (26448, 1471470), (26754, 1454640), (26796, 1452360), (26999, 1441440), (27144, 1433740), (27170, 1432368), (27360, 1422421), (27440, 1418274), (27664, 1406790), (27720, 1403948), (27930, 1393392), (28028, 1388520), (28420, 1369368), (28652, 1358280), (28665, 1357664), (28710, 1355536), (29029, 1340640), (29232, 1331330), (29260, 1330056), (29640, 1313004), (29792, 1306305), (29841, 1304160), (30030, 1295952), (30096, 1293110), (30160, 1290366), (30184, 1289340), (30305, 1284192), (30576, 1272810), (30624, 1270815), (30723, 1266720), (30856, 1261260), (30870, 1260688), (31122, 1250480), (31262, 1244880), (31668, 1228920), (31920, 1219218), (32032, 1214955), (32340, 1203384), (32480, 1198197), (32585, 1194336), (32604, 1193640), (32760, 1187956), (32928, 1181895), (33060, 1177176), (33176, 1173060), (33440, 1163799), (33495, 1161888), (33516, 1161160), (33930, 1146992), (33957, 1146080), (34104, 1141140), (34320, 1133958), (34580, 1125432), (34713, 1121120), (35035, 1110816), (35112, 1108380), (35280, 1103102), (35568, 1094170), (35672, 1090980), (35728, 1089270), (35815, 1086624), (36036, 1079960), (36192, 1075305), (36309, 1071840), (36366, 1070160), (36540, 1065064), (36946, 1053360), (36960, 1052961), (37240, 1045044), (37323, 1042720), (37620, 1034488), (37730, 1031472), (38038, 1023120), (38220, 1018248), (38280, 1016652), (38304, 1016015), (38570, 1009008), (38808, 1002820), (39102, 995280), (39520, 984753), (39585, 983136), (39672, 980980), (39788, 978120), (40040, 971964), (40131, 969760), (40194, 968240), (40755, 954912), (40964, 950040), (41160, 945516), (41184, 944965), (41470, 938448), (41496, 937860), (41760, 931931), (41895, 928928), (42042, 925680), (42224, 921690), (42427, 917280), (42630, 912912), (42978, 905520), (43120, 902538), (43472, 895230), (43680, 890967), (43890, 886704), (44080, 882882), (44460, 875336), (44590, 872784), (44660, 871416), (44688, 870870), (45045, 863968), (45240, 860244), (45276, 859560), (45472, 855855), (45864, 848540), (45936, 847210), (46284, 840840), (46816, 831285), (46893, 829920), (47502, 819280), (47880, 812812), (48048, 809970), (48412, 803880), (48488, 802620), (48510, 802256), (48720, 798798), (48906, 795760), (49049, 793440), (49392, 787930), (49590, 784784), (49735, 782496), (49764, 782040), (50141, 776160), (50160, 775866), (50960, 763686), (51040, 762489), (51156, 760760), (51205, 760032), (51480, 755972), (51744, 752115), (51870, 750288), (52136, 746460), (52668, 738920), (52780, 737352), (52896, 735735), (53508, 727320), (53592, 726180), (53998, 720720), (54288, 716870), (54340, 716184), (54549, 713440), (54880, 709137), (55328, 703395), (55419, 702240), (55440, 701974), (55860, 696696), (56056, 694260), (56595, 687648), (56840, 684684), (57057, 682080), (57304, 679140), (57330, 678832), (57420, 677768), (57855, 672672), (58058, 670320), (58464, 665665), (58520, 665028), (58653, 663520), (59280, 656502), (59682, 652080), (60060, 647976), (60192, 646555), (60320, 645183), (60368, 644670), (60515, 643104), (60610, 642096), (61152, 636405), (61446, 633360), (61712, 630630), (61740, 630344), (62205, 625632), (62244, 625240), (62524, 622440), (63063, 617120), (63336, 614460), (63840, 609609), (63945, 608608), (64467, 603680), (64680, 601692), (65170, 597168), (65208, 596820), (65520, 593978), (65835, 591136), (66120, 588588), (66352, 586530), (66885, 581856), (66990, 580944), (67032, 580580), (67860, 573496), (67914, 573040), (68208, 570570), (68640, 566979), (69160, 562716), (69426, 560560), (70070, 555408), (70224, 554190), (70560, 551551), (71136, 547085), (71344, 545490), (71456, 544635), (71630, 543312), (71687, 542880), (72072, 539980), (72618, 535920), (72732, 535080), (73080, 532532), (73892, 526680), (74480, 522522), (74646, 521360), (75240, 517244), (75460, 515736), (76076, 511560), (76440, 509124), (76560, 508326), (77140, 504504), (77616, 501410), (77805, 500192), (78155, 497952), (78204, 497640), (78793, 493920), (79170, 491568), (79344, 490490), (79576, 489060), (80080, 485982), (80262, 484880), (80388, 484120), (80997, 480480), (81510, 477456), (81928, 475020), (82320, 472758), (82940, 469224), (82992, 468930), (83790, 464464), (84084, 462840), (84448, 460845), (84721, 459360), (84854, 458640), (85260, 456456), (85956, 452760), (86240, 451269), (86944, 447615), (87087, 446880), (87780, 443352), (88160, 441441), (88920, 437668), (89180, 436392), (89320, 435708), (89376, 435435), (89523, 434720), (90090, 431984), (90480, 430122), (90552, 429780), (90915, 428064), (91728, 424270), (91872, 423605), (92169, 422240), (92365, 421344), (92568, 420420), (93786, 414960), (95004, 409640), (95095, 409248), (95760, 406406), (96096, 404985), (96824, 401940), (96976, 401310), (97020, 401128), (97440, 399399), (97755, 398112), (97812, 397880), (98098, 396720), (98784, 393965), (99180, 392392), (99470, 391248), (99528, 391020), (100282, 388080), (100320, 387933), (100485, 387296), (101920, 381843), (102312, 380380), (102410, 380016), (102960, 377986), (103740, 375144), (104272, 373230), (105105, 370272), (105336, 369460), (105560, 368676), (107016, 363660), (107184, 363090), (107445, 362208), (107996, 360360), (108576, 358435), (108680, 358092), (108927, 357280), (109098, 356720), (109417, 355680), (110838, 351120), (110880, 350987), (111720, 348348), (112112, 347130), (113190, 343824), (113680, 342342), (114114, 341040), (114608, 339570), (114660, 339416), (114840, 338884), (115710, 336336), (116116, 335160), (117040, 332514), (117306, 331760), (118560, 328251), (118755, 327712), (119364, 326040), (120120, 323988), (120736, 322335), (121030, 321552), (121220, 321048), (122265, 318304), (122892, 316680), (123424, 315315), (123480, 315172), (124410, 312816), (124488, 312620), (125048, 311220), (126126, 308560), (126672, 307230), (127281, 305760), (127890, 304304), (128934, 301840), (129311, 300960), (129360, 300846), (130340, 298584), (130416, 298410), (131040, 296989), (131670, 295568), (132240, 294294), (132704, 293265), (133133, 292320), (133770, 290928), (133980, 290472), (134064, 290290), (134995, 288288), (135720, 286748), (135828, 286520), (136416, 285285), (138320, 281358), (138852, 280280), (140140, 277704), (140448, 277095), (140679, 276640), (142688, 272745), (143260, 271656), (143374, 271440), (144144, 269990), (145145, 268128), (145236, 267960), (145464, 267540), (146160, 266266), (147147, 264480), (147784, 263340), (148960, 261261), (149205, 260832), (149292, 260680), (150423, 258720), (150480, 258622), (150920, 257868), (152152, 255780), (152880, 254562), (153120, 254163), (153615, 253344), (154280, 252252), (155232, 250705), (155610, 250096), (156310, 248976), (156408, 248820), (157586, 246960), (158340, 245784), (158688, 245245), (159152, 244530), (160160, 242991), (160524, 242440), (160776, 242060), (161994, 240240), (163020, 238728), (163856, 237510), (164640, 236379), (165880, 234612), (165984, 234465), (166257, 234080), (167580, 232232), (168168, 231420), (169442, 229680), (169708, 229320), (169785, 229216), (170520, 228228), (171171, 227360), (171912, 226380), (173565, 224224), (174174, 223440), (175560, 221676), (177840, 218834), (178360, 218196), (178640, 217854), (179046, 217360), (180180, 215992), (180960, 215061), (181104, 214890), (181545, 214368), (181830, 214032), (183456, 212135), (184338, 211120), (184730, 210672), (185136, 210210), (186615, 208544), (187572, 207480), (188993, 205920), (190008, 204820), (190190, 204624), (191520, 203203), (193648, 200970), (193952, 200655), (194040, 200564), (195510, 199056), (195624, 198940), (196196, 198360)]