137735246880

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 148, 152, 154, 155, 160, 165, 168, 171, 176, 180, 185, 186, 189, 190, 198, 209, 210, 216, 217, 220, 222, 224, 228, 231, 240, 248, 252, 259, 264, 266, 270, 279, 280, 285, 288, 296, 297, 304, 308, 310, 315, 330, 333, 336, 341, 342, 352, 360, 361, 370, 372, 378, 380, 385, 396, 399, 407, 418, 420, 432, 434, 440, 444, 456, 462, 465, 480, 495, 496, 504, 513, 518, 528, 532, 540, 555, 558, 560, 570, 589, 592, 594, 608, 616, 620, 627, 630, 651, 660, 665, 666, 672, 682, 684, 693, 703, 720, 722, 740, 744, 756, 760, 770, 777, 792, 798, 814, 836, 837, 840, 855, 864, 868, 880, 888, 912, 924, 930, 945, 990, 992, 999, 1008, 1023, 1026, 1036, 1045, 1056, 1064, 1080, 1083, 1085, 1110, 1116, 1120, 1140, 1147, 1155, 1178, 1184, 1188, 1197, 1221, 1232, 1240, 1254, 1260, 1295, 1302, 1320, 1330, 1332, 1364, 1368, 1386, 1395, 1406, 1440, 1444, 1463, 1480, 1485, 1488, 1512, 1520, 1540, 1554, 1584, 1596, 1628, 1665, 1672, 1674, 1680, 1705, 1710, 1736, 1760, 1767, 1776, 1805, 1824, 1848, 1860, 1881, 1890, 1953, 1980, 1995, 1998, 2016, 2035, 2046, 2052, 2072, 2079, 2090, 2109, 2128, 2160, 2166, 2170, 2220, 2232, 2280, 2294, 2310, 2331, 2356, 2376, 2387, 2394, 2442, 2464, 2480, 2508, 2520, 2527, 2565, 2590, 2604, 2640, 2660, 2664, 2728, 2736, 2772, 2790, 2812, 2849, 2888, 2926, 2945, 2960, 2970, 2976, 3024, 3040, 3069, 3080, 3108, 3135, 3168, 3192, 3249, 3255, 3256, 3330, 3344, 3348, 3360, 3410, 3420, 3441, 3465, 3472, 3515, 3534, 3552, 3591, 3610, 3663, 3696, 3720, 3762, 3780, 3885, 3906, 3960, 3971, 3990, 3996, 4070, 4092, 4104, 4123, 4144, 4158, 4180, 4185, 4218, 4256, 4320, 4332, 4340, 4389, 4440, 4464, 4560, 4588, 4620, 4662, 4712, 4752, 4774, 4788, 4884, 4921, 4960, 4995, 5016, 5040, 5054, 5115, 5130, 5180, 5208, 5280, 5301, 5320, 5328, 5415, 5456, 5472, 5544, 5580, 5624, 5643, 5698, 5735, 5776, 5852, 5859, 5890, 5920, 5940, 5985, 6048, 6105, 6138, 6160, 6216, 6270, 6327, 6384, 6479, 6498, 6510, 6512, 6660, 6688, 6696, 6820, 6840, 6882, 6930, 6944, 6993, 7030, 7068, 7161, 7182, 7220, 7315, 7326, 7392, 7440, 7524, 7560, 7581, 7733, 7770, 7812, 7920, 7942, 7980, 7992, 8029, 8140, 8184, 8208, 8246, 8288, 8316, 8360, 8370, 8436, 8547, 8664, 8680, 8778, 8835, 8880, 8928, 9120, 9176, 9207, 9240, 9324, 9405, 9424, 9504, 9548, 9576, 9747, 9765, 9768, 9842, 9990, 10032, 10080, 10108, 10230, 10260, 10323, 10360, 10395, 10416, 10545, 10602, 10640, 10656, 10830, 10912, 10989, 11088, 11160, 11191, 11248, 11286, 11396, 11470, 11552, 11655, 11704, 11718, 11780, 11880, 11913, 11935, 11970, 12210, 12276, 12320, 12369, 12432, 12540, 12617, 12635, 12654, 12768, 12958, 12996, 13020, 13024, 13167, 13320, 13357, 13392, 13640, 13680, 13764, 13860, 13986, 14060, 14136, 14245, 14322, 14364, 14440, 14630, 14652, 14763, 14880, 15048, 15120, 15162, 15345, 15466, 15540, 15624, 15840, 15884, 15903, 15960, 15984, 16058, 16245, 16280, 16368, 16416, 16492, 16632, 16720, 16740, 16872, 17094, 17205, 17328, 17360, 17556, 17670, 17760, 17955, 18315, 18352, 18414, 18480, 18648, 18810, 18848, 18981, 19096, 19152, 19437, 19494, 19530, 19536, 19684, 19855, 19980, 20064, 20216, 20460, 20520, 20615, 20646, 20720, 20790, 20832, 21090, 21204, 21280, 21483, 21660, 21793, 21945, 21978, 22176, 22320, 22382, 22496, 22572, 22743, 22792, 22940, 23199, 23310, 23408, 23436, 23560, 23760, 23826, 23870, 23940, 24087, 24420, 24552, 24605, 24738, 24864, 25080, 25234, 25270, 25308, 25641, 25916, 25992, 26040, 26334, 26505, 26640, 26714, 26784, 27280, 27360, 27528, 27720, 27797, 27972, 28120, 28215, 28272, 28490, 28644, 28728, 28880, 29260, 29295, 29304, 29526, 30096, 30240, 30324, 30690, 30932, 30969, 31080, 31248, 31635, 31768, 31806, 31920, 31968, 32116, 32395, 32490, 32560, 32736, 32984, 33264, 33440, 33480, 33573, 33744, 34188, 34410, 34656, 34720, 34965, 35112, 35340, 35739, 35805, 35910, 36630, 36704, 36828, 36960, 37107, 37296, 37620, 37851, 37905, 37962, 38192, 38304, 38665, 38874, 38988, 39060, 39072, 39368, 39501, 39710, 39960, 40071, 40145, 40432, 40920, 41040, 41230, 41292, 41440, 41580, 42180, 42408, 42735, 42966, 43320, 43586, 43890, 43956, 44289, 44640, 44764, 45144, 45353, 45486, 45584, 45880, 46035, 46398, 46620, 46816, 46872, 47120, 47520, 47652, 47740, 47880, 48174, 48735, 48840, 49104, 49210, 49476, 50160, 50468, 50540, 50616, 51282, 51615, 51832, 51984, 52080, 52668, 53010, 53280, 53428, 54131, 54560, 54945, 55056, 55440, 55594, 55944, 55955, 56240, 56430, 56544, 56980, 57288, 57456, 57760, 58311, 58520, 58590, 58608, 59052, 59565, 60192, 60648, 61380, 61845, 61864, 61938, 62160, 62496, 63085, 63270, 63536, 63612, 63840, 64232, 64449, 64790, 64980, 65120, 65379, 65835, 65968, 66528, 66785, 66960, 67146, 67488, 68229, 68376, 68820, 69597, 69930, 70224, 70680, 71478, 71610, 71820, 72261, 73260, 73656, 73815, 74214, 74592, 75240, 75702, 75810, 75924, 76384, 76923, 77330, 77748, 77976, 78120, 78337, 78736, 79002, 79420, 79515, 79920, 80142, 80290, 80864, 81840, 82080, 82460, 82584, 83160, 83391, 84360, 84816, 85470, 85932, 86640, 87172, 87780, 87912, 88319, 88578, 89528, 90288, 90706, 90972, 91168, 91760, 92070, 92796, 93240, 93499, 93744, 94240, 94905, 95304, 95480, 95760, 96348, 97185, 97470, 97680, 98208, 98420, 98952, 100320, 100719, 100936, 101080, 101232, 102564, 103230, 103664, 103968, 104160, 105336, 106020, 106856, 107217, 107415, 108262, 108965, 109890, 110112, 110880, 111188, 111321, 111888, 111910, 112480, 112860, 113553, 113715, 113960, 114576, 114912, 115995, 116622, 117040, 117180, 117216, 118104, 119130, 120213, 120435, 121296, 122760, 123101, 123690, 123728, 123876, 124320, 126170, 126540, 127072, 127224, 128205, 128464, 128898, 129580, 129960, 130758, 131670, 131936, 132867, 133570, 133920, 134292, 136059, 136458, 136752, 137640, 138985, 139194, 139860, 140448, 141360, 142956, 143220, 143640, 144522, 146520, 146927, 147312, 147630, 148428, 150480, 151404, 151620, 151848, 152551, 153846, 154660, 154845, 155496, 155952, 156240, 156674, 157472, 158004, 158840, 159030, 159840, 160284, 160580, 162393, 163680, 164920, 165168, 166320, 166782, 167865, 168720, 169632, 170940, 171864, 173280, 174344, 174933, 175560, 175824, 176638, 177156, 178695, 179056, 180576, 181412, 181944, 183520, 184140, 185535, 185592, 186480, 186998, 187488, 189255, 189810, 190608, 190960, 191520, 192696, 194370, 194940, 195360, 196137, 196840, 197505, 197904, 200355, 201438, 201872, 202160, 202464, 205128, 206460, 207328, 208791, 210672, 212040, 213712, 214434, 214830, 216524, 216783, 217930, 219780, 221445, 222376, 222642, 223776, 223820, 225720, 226765, 227106, 227430, 227920, 229152, 231990, 233244, 234080, 234360, 235011, 236208, 238260, 239723, 240426, 240870, 242592, 245520, 246202, 247380, 247456, 247752, 250173, 252340, 253080, 254448, 256410, 256928, 257796, 259160, 259920, 261516, 263340, 264957, 265734, 267140, 268584, 270655, 272118, 272916, 273504, 275280, 277970, 278388, 279720, 280497, 282720, 285912, 286440, 287280, 289044, 291555, 293040, 293854, 294624, 295260, 296856, 300960, 302157, 302808, 303240, 303696, 305102, 307692, 309320, 309690, 310992, 311904, 312480, 313348, 316008, 317680, 318060, 320568, 321160, 322245, 324786, 326895, 329840, 330336, 332640, 333564, 335730, 337440, 340659, 341145, 341880, 343728, 347985, 348688, 349866, 351120, 351648, 353276, 354312, 357390, 358112, 360639, 361305, 362824, 363888, 368280, 369303, 371070, 371184, 372960, 373996, 378510, 379620, 381216, 381920, 384615, 385392, 388740, 389880, 391685, 392274, 393680, 395010, 395808, 400710, 402876, 403744, 404320, 408177, 410256, 412920, 414067, 416955, 417582, 421344, 424080, 427424, 428868, 429660, 433048, 433566, 435860, 439560, 440781, 441595, 442890, 444752, 445284, 447640, 451440, 453530, 454212, 454860, 455840, 457653, 463980, 466488, 467495, 468720, 470022, 472416, 476520, 479446, 480852, 481740, 487179, 491040, 492404, 494760, 495504, 500346, 503595, 504680, 506160, 508896, 512820, 515592, 518320, 519840, 523032, 526680, 529914, 531468, 534280, 536085, 537168, 541310, 544236, 545832, 550560, 555940, 556605, 556776, 559440, 560994, 567765, 571824, 572880, 574560, 578088, 583110, 586080, 587708, 588411, 590520, 593712, 601065, 604314, 605616, 606480, 607392, 610204, 615384, 615505, 618640, 619380, 621984, 626696, 632016, 635360, 636120, 641136, 642320, 644490, 649572, 653790, 659680, 664335, 667128, 671460, 680295, 681318, 682290, 683760, 687456, 695970, 697376, 699732, 702240, 705033, 706552, 708624, 714780, 719169, 721278, 722610, 725648, 727776, 734635, 736560, 738606, 742140, 742368, 747992, 750519, 757020, 759240, 762755, 769230, 770784, 777480, 779760, 783370, 784548, 787360, 790020, 794871, 801420, 805752, 811965, 816354, 820512, 825840, 828134, 833910, 835164, 841491, 848160, 857736, 859320, 861707, 866096, 867132, 871720, 874665, 879120, 881562, 883190, 885780, 889504, 890568, 895280, 902880, 907060, 908424, 909720, 915306, 927960, 932976, 934990, 937440, 940044, 953040, 958892, 961704, 963480, 974358, 980685, 984808, 989520, 991008, 1000692, 1007190, 1009360, 1012320, 1025640, 1028489, 1031184, 1036640, 1043955, 1046064, 1053360, 1059828, 1062936, 1068560, 1072170, 1074336, 1082620, 1083915, 1088472, 1091664, 1107909, 1111880, 1113210, 1113552, 1118880, 1121988, 1135530, 1143648, 1145760, 1156176, 1166220, 1175055, 1175416, 1176822, 1181040, 1187424, 1198615, 1202130, 1208628, 1211232, 1212960, 1220408, 1224531, 1230768, 1231010, 1237280, 1238760, 1242201, 1250865, 1253392, 1264032, 1272240, 1282272, 1284640, 1288980, 1299144, 1307580, 1322343, 1324785, 1328670, 1334256, 1342920, 1360590, 1362636, 1364580, 1367520, 1372959, 1391940, 1399464, 1402485, 1410066, 1413104, 1417248, 1429560, 1438338, 1442556, 1445220, 1451296, 1461537, 1469270, 1473120, 1477212, 1484280, 1495984, 1501038, 1510785, 1514040, 1518480, 1525510, 1538460, 1554960, 1559520, 1566740, 1569096, 1580040, 1589742, 1602840, 1611504, 1623930, 1632708, 1651680, 1656268, 1667820, 1670328, 1678061, 1682982, 1703295, 1715472, 1718640, 1723414, 1732192, 1734264, 1743440, 1749330, 1758240, 1763124, 1766380, 1771560, 1781136, 1790560, 1803195, 1814120, 1816848, 1819440, 1830612, 1846515, 1855920, 1865952, 1869980, 1880088, 1906080, 1917784, 1923408, 1926960, 1948716, 1961370, 1969616, 1979040, 2001384, 2014380, 2018720, 2040885, 2051280, 2056978, 2062368, 2070335, 2087910, 2092128, 2106720, 2115099, 2119656, 2125872, 2137120, 2144340, 2157507, 2165240, 2167830, 2176944, 2183328, 2203905, 2215818, 2223760, 2226420, 2227104, 2243976, 2271060, 2288265, 2312352, 2332440, 2350110, 2350832, 2353644, 2362080, 2384613, 2397230, 2404260, 2417256, 2435895, 2440816, 2449062, 2461536, 2462020, 2477520, 2484402, 2501730, 2506784, 2524473, 2544480, 2577960, 2585121, 2598288, 2615160, 2644686, 2649570, 2657340, 2668512, 2685840, 2721180, 2725272, 2729160, 2745918, 2783880, 2798928, 2804970, 2820132, 2826208, 2859120, 2876676, 2885112, 2890440, 2898469, 2923074, 2938540, 2942055, 2954424, 2968560, 2991968, 3002076, 3021570, 3028080, 3036960, 3051020, 3076920, 3085467, 3109920, 3133480, 3138192, 3160080, 3179484, 3205680, 3223008, 3247860, 3265416, 3312536, 3323727, 3335640, 3340656, 3356122, 3365964, 3406590, 3430944, 3437280, 3446828, 3468528, 3486880, 3498660, 3525165, 3526248, 3532760, 3543120, 3562272, 3595845, 3606390, 3628240, 3633696, 3638880, 3661224, 3693030, 3711840, 3726603, 3739960, 3752595, 3760176, 3835568, 3846816, 3853920, 3897432, 3922740, 3939232, 3967029, 3974355, 4002768, 4028760, 4081770, 4102560, 4113956, 4118877, 4140670, 4175820, 4207455, 4230198, 4239312, 4251744, 4288680, 4308535, 4315014, 4330480, 4335660, 4353888, 4407810, 4431636, 4447520, 4452840, 4487952, 4542120, 4554737, 4576530, 4664880, 4700220, 4701664, 4707288, 4769226, 4794460, 4808520, 4834512, 4871790, 4881632, 4898124, 4924040, 4955040, 4968804, 5003460, 5034183, 5048946, 5142445, 5155920, 5170242, 5196576, 5230320, 5289372, 5299140, 5314680, 5371680, 5442360, 5450544, 5458320, 5491836, 5539545, 5567760, 5597856, 5609940, 5640264, 5718240, 5753352, 5770224, 5780880, 5796938, 5846148, 5877080, 5884110, 5908848, 5937120, 6004152, 6043140, 6056160, 6102040, 6122655, 6153840, 6170934, 6211005, 6266960, 6276384, 6320160, 6358968, 6411360, 6472521, 6495720, 6530832, 6611715, 6625072, 6647454, 6671280, 6681312, 6712244, 6731928, 6813180, 6864795, 6893656, 6937056, 6997320, 7050330, 7052496, 7065520, 7086240, 7191690, 7212780, 7256480, 7307685, 7322448, 7386060, 7453206, 7479920, 7505190, 7520352, 7671136, 7755363, 7794864, 7845480, 7934058, 7948710, 8005536, 8057520, 8163540, 8227912, 8237754, 8281340, 8351640, 8390305, 8414910, 8460396, 8478624, 8577360, 8617070, 8630028, 8660960, 8671320, 8695407, 8815620, 8863272, 8905680, 8975904, 9084240, 9109474, 9153060, 9256401, 9329760, 9400440, 9414576, 9538452, 9588920, 9617040, 9669024, 9743580, 9796248, 9848080, 9937608, 10006920, 10068366, 10097892, 10284890, 10311840, 10340484, 10460640, 10575495, 10578744, 10598280, 10629360, 10787535, 10884720, 10901088, 10916640, 10983672, 11079090, 11135520, 11179809, 11219880, 11280528, 11506704, 11540448, 11561760, 11593876, 11692296, 11754160, 11768220, 11817696, 11923065, 12008304, 12086280, 12204080, 12245310, 12307680, 12341868, 12422010, 12533920, 12622365, 12717936, 12925605, 12945042, 12991440, 13061664, 13223430, 13250144, 13294908, 13342560, 13424488, 13463856, 13626360, 13664211, 13729590, 13787312, 13994640, 14100660, 14104992, 14131040, 14383380, 14425560, 14492345, 14615370, 14644896, 14772120, 14906412, 14959840, 15010380, 15102549, 15427335, 15510726, 15589728, 15690960, 15868116, 15897420, 16115040, 16327080, 16455824, 16475508, 16562680, 16618635, 16703280, 16780610, 16829820, 16920792, 17154720, 17234140, 17260056, 17342640, 17390814, 17631240, 17726544, 17811360, 18168480, 18218948, 18306120, 18512802, 18633015, 18800880, 18829152, 19076904, 19177840, 19234080, 19487160, 19592496, 19696160, 19835145, 19875216, 20013840, 20136732, 20195784, 20569780, 20594385, 20680968, 21150990, 21157488, 21196560, 21258720, 21575070, 21769440, 21967344, 22158180, 22359618, 22439760, 22561056, 22773685, 23013408, 23187752, 23266089, 23384592, 23508320, 23536440, 23846130, 24016608, 24172560, 24408160, 24490620, 24683736, 24844020, 25170915, 25244730, 25435872, 25851210, 25890084, 25982880, 26086221, 26446860, 26589816, 26848976, 26927712, 27252720, 27328422, 27459180, 27574624, 27769203, 27989280, 28201320, 28766760, 28851120, 28984690, 29230740, 29544240, 29812824, 30020760, 30205098, 30854670, 31021452, 31381920, 31736232, 31794840, 31883159, 32362605, 32654160, 32911648, 32951016, 33125360, 33237270, 33406560, 33561220, 33659640, 33841584, 34468280, 34520112, 34685280, 34781628, 35262480, 35453088, 36437896, 36612240, 37025604, 37266030, 37601760, 38153808, 38355680, 38776815, 38974320, 39184992, 39670290, 39750432, 40027680, 40273464, 40391568, 40992633, 41139560, 41188770, 41361936, 42301980, 42314976, 42393120, 43150140, 43477035, 43934688, 44316360, 44719236, 44879520, 45307647, 45547370, 46282005, 46375504, 46532178, 46769184, 47072880, 47692260, 48345120, 48981240, 49367472, 49688040, 50341830, 50489460, 51702420, 51780168, 52172442, 52893720, 53179632, 53697952, 54505440, 54656844, 54918360, 55538406, 55899045, 56402640, 57533520, 57702240, 57969380, 58461480, 59088480, 59625648, 60041520, 60410196, 61709340, 62042904, 63472464, 63589680, 63766318, 64725210, 65308320, 65902032, 66250720, 66474540, 67122440, 67319280, 67683168, 68321055, 68936560, 69040224, 69563256, 70524960, 72875792, 73224480, 74051208, 74532060, 75512745, 76307616, 77553630, 77948640, 78258663, 79340580, 80546928, 80783136, 81985266, 82279120, 82377540, 82723872, 84603960, 86300280, 86954070, 88632720, 89438472, 90615294, 91094740, 92564010, 92751008, 93064356, 94145760, 95384520, 95649477, 97962480, 98734944, 99376080, 100683660, 100978920, 103404840, 103560336, 104344884, 105787440, 106359264, 109313688, 109836720, 111076812, 111798090, 112805280, 115067040, 115938760, 116330445, 116922960, 119251296, 120083040, 120820392, 122977899, 123418680, 124085808, 126944928, 127179360, 127532636, 129450420, 130431105, 131804064, 132949080, 134244880, 134638560, 136642110, 137873120, 138846015, 139126512, 145751584, 148102416, 149064120, 151025490, 155107260, 156517326, 158681160, 159415795, 161093856, 163970532, 164558240, 164755080, 169207920, 172600560, 173908140, 177265440, 178876944, 181230588, 182189480, 185128020, 186128712, 190769040, 191298954, 195924960, 198752160, 201367320, 201957840, 204963165, 206809680, 207120672, 208689768, 211574880, 218627376, 219673440, 222153624, 223596180, 226538235, 231877520, 232660890, 233845920, 241640784, 245955798, 246837360, 248171616, 255065272, 258900840, 260862210, 265898160, 268489760, 273284220, 277692030, 278253024, 286948431, 296204832, 298128240, 302050980, 310214520, 313034652, 317362320, 318831590, 327941064, 329510160, 338415840, 345201120, 347816280, 357753888, 362461176, 364378960, 370256040, 372257424, 381538080, 382597908, 391293315, 402734640, 403915680, 409926330, 413619360, 417379536, 437254752, 444307248, 447192360, 453076470, 463755040, 465321780, 478247385, 483281568, 491911596, 493674720, 510130544, 517801680, 521724420, 531796320, 546568440, 555384060, 573896862, 596256480, 604101960, 614889495, 620429040, 626069304, 634724640, 637663180, 655882128, 659020320, 695632560, 724922352, 728757920, 740512080, 744514848, 765195816, 782586630, 805469280, 819852660, 834759072, 860845293, 888614496, 894384720, 906152940, 930643560, 956494770, 983823192, 1020261088, 1035603360, 1043448840, 1093136880, 1110768120, 1147793724, 1208203920, 1229778990, 1240858080, 1252138608, 1275326360, 1311764256, 1391265120, 1434742155, 1449844704, 1481024160, 1530391632, 1565173260, 1639705320, 1721690586, 1788769440, 1812305880, 1861287120, 1912989540, 1967646384, 2086897680, 2186273760, 2221536240, 2295587448, 2416407840, 2459557980, 2504277216, 2550652720, 2869484310, 3060783264, 3130346520, 3279410640, 3443381172, 3624611760, 3722574240, 3825979080, 3935292768, 4173795360, 4304226465, 4443072480, 4591174896, 4919115960, 5101305440, 5738968620, 6260693040, 6558821280, 6886762344, 7249223520, 7651958160, 8608452930, 9182349792, 9838231920, 11477937240, 12521386080, 13773524688, 15303916320, 17216905860, 19676463840, 22955874480, 27547049376, 34433811720, 45911748960, 68867623440, 137735246880]

約数ペア:

[(1, 137735246880), (2, 68867623440), (3, 45911748960), (4, 34433811720), (5, 27547049376), (6, 22955874480), (7, 19676463840), (8, 17216905860), (9, 15303916320), (10, 13773524688), (11, 12521386080), (12, 11477937240), (14, 9838231920), (15, 9182349792), (16, 8608452930), (18, 7651958160), (19, 7249223520), (20, 6886762344), (21, 6558821280), (22, 6260693040), (24, 5738968620), (27, 5101305440), (28, 4919115960), (30, 4591174896), (31, 4443072480), (32, 4304226465), (33, 4173795360), (35, 3935292768), (36, 3825979080), (37, 3722574240), (38, 3624611760), (40, 3443381172), (42, 3279410640), (44, 3130346520), (45, 3060783264), (48, 2869484310), (54, 2550652720), (55, 2504277216), (56, 2459557980), (57, 2416407840), (60, 2295587448), (62, 2221536240), (63, 2186273760), (66, 2086897680), (70, 1967646384), (72, 1912989540), (74, 1861287120), (76, 1812305880), (77, 1788769440), (80, 1721690586), (84, 1639705320), (88, 1565173260), (90, 1530391632), (93, 1481024160), (95, 1449844704), (96, 1434742155), (99, 1391265120), (105, 1311764256), (108, 1275326360), (110, 1252138608), (111, 1240858080), (112, 1229778990), (114, 1208203920), (120, 1147793724), (124, 1110768120), (126, 1093136880), (132, 1043448840), (133, 1035603360), (135, 1020261088), (140, 983823192), (144, 956494770), (148, 930643560), (152, 906152940), (154, 894384720), (155, 888614496), (160, 860845293), (165, 834759072), (168, 819852660), (171, 805469280), (176, 782586630), (180, 765195816), (185, 744514848), (186, 740512080), (189, 728757920), (190, 724922352), (198, 695632560), (209, 659020320), (210, 655882128), (216, 637663180), (217, 634724640), (220, 626069304), (222, 620429040), (224, 614889495), (228, 604101960), (231, 596256480), (240, 573896862), (248, 555384060), (252, 546568440), (259, 531796320), (264, 521724420), (266, 517801680), (270, 510130544), (279, 493674720), (280, 491911596), (285, 483281568), (288, 478247385), (296, 465321780), (297, 463755040), (304, 453076470), (308, 447192360), (310, 444307248), (315, 437254752), (330, 417379536), (333, 413619360), (336, 409926330), (341, 403915680), (342, 402734640), (352, 391293315), (360, 382597908), (361, 381538080), (370, 372257424), (372, 370256040), (378, 364378960), (380, 362461176), (385, 357753888), (396, 347816280), (399, 345201120), (407, 338415840), (418, 329510160), (420, 327941064), (432, 318831590), (434, 317362320), (440, 313034652), (444, 310214520), (456, 302050980), (462, 298128240), (465, 296204832), (480, 286948431), (495, 278253024), (496, 277692030), (504, 273284220), (513, 268489760), (518, 265898160), (528, 260862210), (532, 258900840), (540, 255065272), (555, 248171616), (558, 246837360), (560, 245955798), (570, 241640784), (589, 233845920), (592, 232660890), (594, 231877520), (608, 226538235), (616, 223596180), (620, 222153624), (627, 219673440), (630, 218627376), (651, 211574880), (660, 208689768), (665, 207120672), (666, 206809680), (672, 204963165), (682, 201957840), (684, 201367320), (693, 198752160), (703, 195924960), (720, 191298954), (722, 190769040), (740, 186128712), (744, 185128020), (756, 182189480), (760, 181230588), (770, 178876944), (777, 177265440), (792, 173908140), (798, 172600560), (814, 169207920), (836, 164755080), (837, 164558240), (840, 163970532), (855, 161093856), (864, 159415795), (868, 158681160), (880, 156517326), (888, 155107260), (912, 151025490), (924, 149064120), (930, 148102416), (945, 145751584), (990, 139126512), (992, 138846015), (999, 137873120), (1008, 136642110), (1023, 134638560), (1026, 134244880), (1036, 132949080), (1045, 131804064), (1056, 130431105), (1064, 129450420), (1080, 127532636), (1083, 127179360), (1085, 126944928), (1110, 124085808), (1116, 123418680), (1120, 122977899), (1140, 120820392), (1147, 120083040), (1155, 119251296), (1178, 116922960), (1184, 116330445), (1188, 115938760), (1197, 115067040), (1221, 112805280), (1232, 111798090), (1240, 111076812), (1254, 109836720), (1260, 109313688), (1295, 106359264), (1302, 105787440), (1320, 104344884), (1330, 103560336), (1332, 103404840), (1364, 100978920), (1368, 100683660), (1386, 99376080), (1395, 98734944), (1406, 97962480), (1440, 95649477), (1444, 95384520), (1463, 94145760), (1480, 93064356), (1485, 92751008), (1488, 92564010), (1512, 91094740), (1520, 90615294), (1540, 89438472), (1554, 88632720), (1584, 86954070), (1596, 86300280), (1628, 84603960), (1665, 82723872), (1672, 82377540), (1674, 82279120), (1680, 81985266), (1705, 80783136), (1710, 80546928), (1736, 79340580), (1760, 78258663), (1767, 77948640), (1776, 77553630), (1805, 76307616), (1824, 75512745), (1848, 74532060), (1860, 74051208), (1881, 73224480), (1890, 72875792), (1953, 70524960), (1980, 69563256), (1995, 69040224), (1998, 68936560), (2016, 68321055), (2035, 67683168), (2046, 67319280), (2052, 67122440), (2072, 66474540), (2079, 66250720), (2090, 65902032), (2109, 65308320), (2128, 64725210), (2160, 63766318), (2166, 63589680), (2170, 63472464), (2220, 62042904), (2232, 61709340), (2280, 60410196), (2294, 60041520), (2310, 59625648), (2331, 59088480), (2356, 58461480), (2376, 57969380), (2387, 57702240), (2394, 57533520), (2442, 56402640), (2464, 55899045), (2480, 55538406), (2508, 54918360), (2520, 54656844), (2527, 54505440), (2565, 53697952), (2590, 53179632), (2604, 52893720), (2640, 52172442), (2660, 51780168), (2664, 51702420), (2728, 50489460), (2736, 50341830), (2772, 49688040), (2790, 49367472), (2812, 48981240), (2849, 48345120), (2888, 47692260), (2926, 47072880), (2945, 46769184), (2960, 46532178), (2970, 46375504), (2976, 46282005), (3024, 45547370), (3040, 45307647), (3069, 44879520), (3080, 44719236), (3108, 44316360), (3135, 43934688), (3168, 43477035), (3192, 43150140), (3249, 42393120), (3255, 42314976), (3256, 42301980), (3330, 41361936), (3344, 41188770), (3348, 41139560), (3360, 40992633), (3410, 40391568), (3420, 40273464), (3441, 40027680), (3465, 39750432), (3472, 39670290), (3515, 39184992), (3534, 38974320), (3552, 38776815), (3591, 38355680), (3610, 38153808), (3663, 37601760), (3696, 37266030), (3720, 37025604), (3762, 36612240), (3780, 36437896), (3885, 35453088), (3906, 35262480), (3960, 34781628), (3971, 34685280), (3990, 34520112), (3996, 34468280), (4070, 33841584), (4092, 33659640), (4104, 33561220), (4123, 33406560), (4144, 33237270), (4158, 33125360), (4180, 32951016), (4185, 32911648), (4218, 32654160), (4256, 32362605), (4320, 31883159), (4332, 31794840), (4340, 31736232), (4389, 31381920), (4440, 31021452), (4464, 30854670), (4560, 30205098), (4588, 30020760), (4620, 29812824), (4662, 29544240), (4712, 29230740), (4752, 28984690), (4774, 28851120), (4788, 28766760), (4884, 28201320), (4921, 27989280), (4960, 27769203), (4995, 27574624), (5016, 27459180), (5040, 27328422), (5054, 27252720), (5115, 26927712), (5130, 26848976), (5180, 26589816), (5208, 26446860), (5280, 26086221), (5301, 25982880), (5320, 25890084), (5328, 25851210), (5415, 25435872), (5456, 25244730), (5472, 25170915), (5544, 24844020), (5580, 24683736), (5624, 24490620), (5643, 24408160), (5698, 24172560), (5735, 24016608), (5776, 23846130), (5852, 23536440), (5859, 23508320), (5890, 23384592), (5920, 23266089), (5940, 23187752), (5985, 23013408), (6048, 22773685), (6105, 22561056), (6138, 22439760), (6160, 22359618), (6216, 22158180), (6270, 21967344), (6327, 21769440), (6384, 21575070), (6479, 21258720), (6498, 21196560), (6510, 21157488), (6512, 21150990), (6660, 20680968), (6688, 20594385), (6696, 20569780), (6820, 20195784), (6840, 20136732), (6882, 20013840), (6930, 19875216), (6944, 19835145), (6993, 19696160), (7030, 19592496), (7068, 19487160), (7161, 19234080), (7182, 19177840), (7220, 19076904), (7315, 18829152), (7326, 18800880), (7392, 18633015), (7440, 18512802), (7524, 18306120), (7560, 18218948), (7581, 18168480), (7733, 17811360), (7770, 17726544), (7812, 17631240), (7920, 17390814), (7942, 17342640), (7980, 17260056), (7992, 17234140), (8029, 17154720), (8140, 16920792), (8184, 16829820), (8208, 16780610), (8246, 16703280), (8288, 16618635), (8316, 16562680), (8360, 16475508), (8370, 16455824), (8436, 16327080), (8547, 16115040), (8664, 15897420), (8680, 15868116), (8778, 15690960), (8835, 15589728), (8880, 15510726), (8928, 15427335), (9120, 15102549), (9176, 15010380), (9207, 14959840), (9240, 14906412), (9324, 14772120), (9405, 14644896), (9424, 14615370), (9504, 14492345), (9548, 14425560), (9576, 14383380), (9747, 14131040), (9765, 14104992), (9768, 14100660), (9842, 13994640), (9990, 13787312), (10032, 13729590), (10080, 13664211), (10108, 13626360), (10230, 13463856), (10260, 13424488), (10323, 13342560), (10360, 13294908), (10395, 13250144), (10416, 13223430), (10545, 13061664), (10602, 12991440), (10640, 12945042), (10656, 12925605), (10830, 12717936), (10912, 12622365), (10989, 12533920), (11088, 12422010), (11160, 12341868), (11191, 12307680), (11248, 12245310), (11286, 12204080), (11396, 12086280), (11470, 12008304), (11552, 11923065), (11655, 11817696), (11704, 11768220), (11718, 11754160), (11780, 11692296), (11880, 11593876), (11913, 11561760), (11935, 11540448), (11970, 11506704), (12210, 11280528), (12276, 11219880), (12320, 11179809), (12369, 11135520), (12432, 11079090), (12540, 10983672), (12617, 10916640), (12635, 10901088), (12654, 10884720), (12768, 10787535), (12958, 10629360), (12996, 10598280), (13020, 10578744), (13024, 10575495), (13167, 10460640), (13320, 10340484), (13357, 10311840), (13392, 10284890), (13640, 10097892), (13680, 10068366), (13764, 10006920), (13860, 9937608), (13986, 9848080), (14060, 9796248), (14136, 9743580), (14245, 9669024), (14322, 9617040), (14364, 9588920), (14440, 9538452), (14630, 9414576), (14652, 9400440), (14763, 9329760), (14880, 9256401), (15048, 9153060), (15120, 9109474), (15162, 9084240), (15345, 8975904), (15466, 8905680), (15540, 8863272), (15624, 8815620), (15840, 8695407), (15884, 8671320), (15903, 8660960), (15960, 8630028), (15984, 8617070), (16058, 8577360), (16245, 8478624), (16280, 8460396), (16368, 8414910), (16416, 8390305), (16492, 8351640), (16632, 8281340), (16720, 8237754), (16740, 8227912), (16872, 8163540), (17094, 8057520), (17205, 8005536), (17328, 7948710), (17360, 7934058), (17556, 7845480), (17670, 7794864), (17760, 7755363), (17955, 7671136), (18315, 7520352), (18352, 7505190), (18414, 7479920), (18480, 7453206), (18648, 7386060), (18810, 7322448), (18848, 7307685), (18981, 7256480), (19096, 7212780), (19152, 7191690), (19437, 7086240), (19494, 7065520), (19530, 7052496), (19536, 7050330), (19684, 6997320), (19855, 6937056), (19980, 6893656), (20064, 6864795), (20216, 6813180), (20460, 6731928), (20520, 6712244), (20615, 6681312), (20646, 6671280), (20720, 6647454), (20790, 6625072), (20832, 6611715), (21090, 6530832), (21204, 6495720), (21280, 6472521), (21483, 6411360), (21660, 6358968), (21793, 6320160), (21945, 6276384), (21978, 6266960), (22176, 6211005), (22320, 6170934), (22382, 6153840), (22496, 6122655), (22572, 6102040), (22743, 6056160), (22792, 6043140), (22940, 6004152), (23199, 5937120), (23310, 5908848), (23408, 5884110), (23436, 5877080), (23560, 5846148), (23760, 5796938), (23826, 5780880), (23870, 5770224), (23940, 5753352), (24087, 5718240), (24420, 5640264), (24552, 5609940), (24605, 5597856), (24738, 5567760), (24864, 5539545), (25080, 5491836), (25234, 5458320), (25270, 5450544), (25308, 5442360), (25641, 5371680), (25916, 5314680), (25992, 5299140), (26040, 5289372), (26334, 5230320), (26505, 5196576), (26640, 5170242), (26714, 5155920), (26784, 5142445), (27280, 5048946), (27360, 5034183), (27528, 5003460), (27720, 4968804), (27797, 4955040), (27972, 4924040), (28120, 4898124), (28215, 4881632), (28272, 4871790), (28490, 4834512), (28644, 4808520), (28728, 4794460), (28880, 4769226), (29260, 4707288), (29295, 4701664), (29304, 4700220), (29526, 4664880), (30096, 4576530), (30240, 4554737), (30324, 4542120), (30690, 4487952), (30932, 4452840), (30969, 4447520), (31080, 4431636), (31248, 4407810), (31635, 4353888), (31768, 4335660), (31806, 4330480), (31920, 4315014), (31968, 4308535), (32116, 4288680), (32395, 4251744), (32490, 4239312), (32560, 4230198), (32736, 4207455), (32984, 4175820), (33264, 4140670), (33440, 4118877), (33480, 4113956), (33573, 4102560), (33744, 4081770), (34188, 4028760), (34410, 4002768), (34656, 3974355), (34720, 3967029), (34965, 3939232), (35112, 3922740), (35340, 3897432), (35739, 3853920), (35805, 3846816), (35910, 3835568), (36630, 3760176), (36704, 3752595), (36828, 3739960), (36960, 3726603), (37107, 3711840), (37296, 3693030), (37620, 3661224), (37851, 3638880), (37905, 3633696), (37962, 3628240), (38192, 3606390), (38304, 3595845), (38665, 3562272), (38874, 3543120), (38988, 3532760), (39060, 3526248), (39072, 3525165), (39368, 3498660), (39501, 3486880), (39710, 3468528), (39960, 3446828), (40071, 3437280), (40145, 3430944), (40432, 3406590), (40920, 3365964), (41040, 3356122), (41230, 3340656), (41292, 3335640), (41440, 3323727), (41580, 3312536), (42180, 3265416), (42408, 3247860), (42735, 3223008), (42966, 3205680), (43320, 3179484), (43586, 3160080), (43890, 3138192), (43956, 3133480), (44289, 3109920), (44640, 3085467), (44764, 3076920), (45144, 3051020), (45353, 3036960), (45486, 3028080), (45584, 3021570), (45880, 3002076), (46035, 2991968), (46398, 2968560), (46620, 2954424), (46816, 2942055), (46872, 2938540), (47120, 2923074), (47520, 2898469), (47652, 2890440), (47740, 2885112), (47880, 2876676), (48174, 2859120), (48735, 2826208), (48840, 2820132), (49104, 2804970), (49210, 2798928), (49476, 2783880), (50160, 2745918), (50468, 2729160), (50540, 2725272), (50616, 2721180), (51282, 2685840), (51615, 2668512), (51832, 2657340), (51984, 2649570), (52080, 2644686), (52668, 2615160), (53010, 2598288), (53280, 2585121), (53428, 2577960), (54131, 2544480), (54560, 2524473), (54945, 2506784), (55056, 2501730), (55440, 2484402), (55594, 2477520), (55944, 2462020), (55955, 2461536), (56240, 2449062), (56430, 2440816), (56544, 2435895), (56980, 2417256), (57288, 2404260), (57456, 2397230), (57760, 2384613), (58311, 2362080), (58520, 2353644), (58590, 2350832), (58608, 2350110), (59052, 2332440), (59565, 2312352), (60192, 2288265), (60648, 2271060), (61380, 2243976), (61845, 2227104), (61864, 2226420), (61938, 2223760), (62160, 2215818), (62496, 2203905), (63085, 2183328), (63270, 2176944), (63536, 2167830), (63612, 2165240), (63840, 2157507), (64232, 2144340), (64449, 2137120), (64790, 2125872), (64980, 2119656), (65120, 2115099), (65379, 2106720), (65835, 2092128), (65968, 2087910), (66528, 2070335), (66785, 2062368), (66960, 2056978), (67146, 2051280), (67488, 2040885), (68229, 2018720), (68376, 2014380), (68820, 2001384), (69597, 1979040), (69930, 1969616), (70224, 1961370), (70680, 1948716), (71478, 1926960), (71610, 1923408), (71820, 1917784), (72261, 1906080), (73260, 1880088), (73656, 1869980), (73815, 1865952), (74214, 1855920), (74592, 1846515), (75240, 1830612), (75702, 1819440), (75810, 1816848), (75924, 1814120), (76384, 1803195), (76923, 1790560), (77330, 1781136), (77748, 1771560), (77976, 1766380), (78120, 1763124), (78337, 1758240), (78736, 1749330), (79002, 1743440), (79420, 1734264), (79515, 1732192), (79920, 1723414), (80142, 1718640), (80290, 1715472), (80864, 1703295), (81840, 1682982), (82080, 1678061), (82460, 1670328), (82584, 1667820), (83160, 1656268), (83391, 1651680), (84360, 1632708), (84816, 1623930), (85470, 1611504), (85932, 1602840), (86640, 1589742), (87172, 1580040), (87780, 1569096), (87912, 1566740), (88319, 1559520), (88578, 1554960), (89528, 1538460), (90288, 1525510), (90706, 1518480), (90972, 1514040), (91168, 1510785), (91760, 1501038), (92070, 1495984), (92796, 1484280), (93240, 1477212), (93499, 1473120), (93744, 1469270), (94240, 1461537), (94905, 1451296), (95304, 1445220), (95480, 1442556), (95760, 1438338), (96348, 1429560), (97185, 1417248), (97470, 1413104), (97680, 1410066), (98208, 1402485), (98420, 1399464), (98952, 1391940), (100320, 1372959), (100719, 1367520), (100936, 1364580), (101080, 1362636), (101232, 1360590), (102564, 1342920), (103230, 1334256), (103664, 1328670), (103968, 1324785), (104160, 1322343), (105336, 1307580), (106020, 1299144), (106856, 1288980), (107217, 1284640), (107415, 1282272), (108262, 1272240), (108965, 1264032), (109890, 1253392), (110112, 1250865), (110880, 1242201), (111188, 1238760), (111321, 1237280), (111888, 1231010), (111910, 1230768), (112480, 1224531), (112860, 1220408), (113553, 1212960), (113715, 1211232), (113960, 1208628), (114576, 1202130), (114912, 1198615), (115995, 1187424), (116622, 1181040), (117040, 1176822), (117180, 1175416), (117216, 1175055), (118104, 1166220), (119130, 1156176), (120213, 1145760), (120435, 1143648), (121296, 1135530), (122760, 1121988), (123101, 1118880), (123690, 1113552), (123728, 1113210), (123876, 1111880), (124320, 1107909), (126170, 1091664), (126540, 1088472), (127072, 1083915), (127224, 1082620), (128205, 1074336), (128464, 1072170), (128898, 1068560), (129580, 1062936), (129960, 1059828), (130758, 1053360), (131670, 1046064), (131936, 1043955), (132867, 1036640), (133570, 1031184), (133920, 1028489), (134292, 1025640), (136059, 1012320), (136458, 1009360), (136752, 1007190), (137640, 1000692), (138985, 991008), (139194, 989520), (139860, 984808), (140448, 980685), (141360, 974358), (142956, 963480), (143220, 961704), (143640, 958892), (144522, 953040), (146520, 940044), (146927, 937440), (147312, 934990), (147630, 932976), (148428, 927960), (150480, 915306), (151404, 909720), (151620, 908424), (151848, 907060), (152551, 902880), (153846, 895280), (154660, 890568), (154845, 889504), (155496, 885780), (155952, 883190), (156240, 881562), (156674, 879120), (157472, 874665), (158004, 871720), (158840, 867132), (159030, 866096), (159840, 861707), (160284, 859320), (160580, 857736), (162393, 848160), (163680, 841491), (164920, 835164), (165168, 833910), (166320, 828134), (166782, 825840), (167865, 820512), (168720, 816354), (169632, 811965), (170940, 805752), (171864, 801420), (173280, 794871), (174344, 790020), (174933, 787360), (175560, 784548), (175824, 783370), (176638, 779760), (177156, 777480), (178695, 770784), (179056, 769230), (180576, 762755), (181412, 759240), (181944, 757020), (183520, 750519), (184140, 747992), (185535, 742368), (185592, 742140), (186480, 738606), (186998, 736560), (187488, 734635), (189255, 727776), (189810, 725648), (190608, 722610), (190960, 721278), (191520, 719169), (192696, 714780), (194370, 708624), (194940, 706552), (195360, 705033), (196137, 702240), (196840, 699732), (197505, 697376), (197904, 695970), (200355, 687456), (201438, 683760), (201872, 682290), (202160, 681318), (202464, 680295), (205128, 671460), (206460, 667128), (207328, 664335), (208791, 659680), (210672, 653790), (212040, 649572), (213712, 644490), (214434, 642320), (214830, 641136), (216524, 636120), (216783, 635360), (217930, 632016), (219780, 626696), (221445, 621984), (222376, 619380), (222642, 618640), (223776, 615505), (223820, 615384), (225720, 610204), (226765, 607392), (227106, 606480), (227430, 605616), (227920, 604314), (229152, 601065), (231990, 593712), (233244, 590520), (234080, 588411), (234360, 587708), (235011, 586080), (236208, 583110), (238260, 578088), (239723, 574560), (240426, 572880), (240870, 571824), (242592, 567765), (245520, 560994), (246202, 559440), (247380, 556776), (247456, 556605), (247752, 555940), (250173, 550560), (252340, 545832), (253080, 544236), (254448, 541310), (256410, 537168), (256928, 536085), (257796, 534280), (259160, 531468), (259920, 529914), (261516, 526680), (263340, 523032), (264957, 519840), (265734, 518320), (267140, 515592), (268584, 512820), (270655, 508896), (272118, 506160), (272916, 504680), (273504, 503595), (275280, 500346), (277970, 495504), (278388, 494760), (279720, 492404), (280497, 491040), (282720, 487179), (285912, 481740), (286440, 480852), (287280, 479446), (289044, 476520), (291555, 472416), (293040, 470022), (293854, 468720), (294624, 467495), (295260, 466488), (296856, 463980), (300960, 457653), (302157, 455840), (302808, 454860), (303240, 454212), (303696, 453530), (305102, 451440), (307692, 447640), (309320, 445284), (309690, 444752), (310992, 442890), (311904, 441595), (312480, 440781), (313348, 439560), (316008, 435860), (317680, 433566), (318060, 433048), (320568, 429660), (321160, 428868), (322245, 427424), (324786, 424080), (326895, 421344), (329840, 417582), (330336, 416955), (332640, 414067), (333564, 412920), (335730, 410256), (337440, 408177), (340659, 404320), (341145, 403744), (341880, 402876), (343728, 400710), (347985, 395808), (348688, 395010), (349866, 393680), (351120, 392274), (351648, 391685), (353276, 389880), (354312, 388740), (357390, 385392), (358112, 384615), (360639, 381920), (361305, 381216), (362824, 379620), (363888, 378510), (368280, 373996), (369303, 372960), (371070, 371184)]