140806242720

素因数分解:

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

素因数の和:183

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 29, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 58, 60, 65, 66, 68, 72, 73, 76, 78, 80, 85, 87, 88, 90, 95, 96, 99, 102, 104, 110, 114, 116, 117, 120, 130, 132, 136, 143, 144, 145, 146, 152, 153, 156, 160, 165, 170, 171, 174, 176, 180, 187, 190, 195, 198, 204, 208, 209, 219, 220, 221, 228, 232, 234, 240, 247, 255, 260, 261, 264, 272, 285, 286, 288, 290, 292, 304, 306, 312, 319, 323, 330, 340, 342, 348, 352, 360, 365, 374, 377, 380, 390, 396, 408, 416, 418, 429, 435, 438, 440, 442, 456, 464, 468, 480, 493, 494, 495, 510, 520, 522, 528, 544, 551, 561, 570, 572, 580, 584, 585, 608, 612, 624, 627, 638, 646, 657, 660, 663, 680, 684, 696, 715, 720, 730, 741, 748, 754, 760, 765, 780, 792, 803, 816, 836, 855, 858, 870, 876, 880, 884, 912, 928, 935, 936, 949, 957, 969, 986, 988, 990, 1020, 1040, 1044, 1045, 1056, 1095, 1102, 1105, 1122, 1131, 1140, 1144, 1160, 1168, 1170, 1224, 1235, 1241, 1248, 1254, 1276, 1287, 1292, 1305, 1314, 1320, 1326, 1360, 1368, 1387, 1392, 1430, 1440, 1460, 1479, 1482, 1496, 1508, 1520, 1530, 1560, 1584, 1595, 1606, 1615, 1632, 1653, 1672, 1683, 1710, 1716, 1740, 1752, 1760, 1768, 1824, 1870, 1872, 1881, 1885, 1898, 1914, 1938, 1972, 1976, 1980, 1989, 2040, 2080, 2088, 2090, 2117, 2145, 2190, 2204, 2210, 2223, 2244, 2262, 2280, 2288, 2320, 2336, 2340, 2409, 2431, 2448, 2465, 2470, 2482, 2508, 2552, 2574, 2584, 2610, 2628, 2640, 2652, 2717, 2720, 2736, 2755, 2774, 2784, 2805, 2847, 2860, 2871, 2907, 2920, 2958, 2964, 2992, 3016, 3040, 3060, 3120, 3135, 3168, 3190, 3212, 3230, 3285, 3306, 3315, 3344, 3366, 3393, 3420, 3432, 3480, 3504, 3536, 3553, 3705, 3723, 3740, 3744, 3762, 3770, 3796, 3828, 3876, 3944, 3952, 3960, 3978, 4015, 4080, 4147, 4161, 4176, 4180, 4199, 4234, 4290, 4380, 4408, 4420, 4437, 4446, 4488, 4524, 4560, 4576, 4640, 4680, 4745, 4785, 4818, 4845, 4862, 4896, 4930, 4940, 4959, 4964, 5016, 5104, 5148, 5168, 5220, 5256, 5280, 5304, 5423, 5434, 5472, 5510, 5548, 5610, 5655, 5694, 5720, 5742, 5814, 5840, 5916, 5928, 5984, 6032, 6061, 6120, 6205, 6240, 6270, 6351, 6380, 6409, 6424, 6435, 6460, 6570, 6612, 6630, 6688, 6732, 6786, 6840, 6864, 6935, 6960, 7008, 7072, 7106, 7163, 7227, 7293, 7395, 7410, 7446, 7480, 7524, 7540, 7592, 7656, 7752, 7888, 7904, 7920, 7956, 8030, 8151, 8160, 8265, 8294, 8322, 8352, 8360, 8398, 8415, 8468, 8541, 8580, 8760, 8816, 8840, 8874, 8892, 8976, 9048, 9120, 9360, 9367, 9405, 9490, 9570, 9636, 9690, 9724, 9860, 9880, 9918, 9928, 9945, 10032, 10208, 10296, 10336, 10439, 10440, 10512, 10585, 10608, 10659, 10846, 10868, 11020, 11096, 11115, 11169, 11220, 11310, 11388, 11440, 11484, 11628, 11680, 11832, 11856, 12045, 12064, 12122, 12155, 12240, 12410, 12441, 12483, 12540, 12597, 12702, 12760, 12818, 12848, 12870, 12920, 13140, 13224, 13260, 13464, 13572, 13585, 13651, 13680, 13728, 13870, 13920, 14212, 14235, 14326, 14355, 14454, 14535, 14586, 14790, 14820, 14892, 14960, 15048, 15080, 15184, 15257, 15312, 15504, 15776, 15840, 15912, 16060, 16133, 16269, 16302, 16530, 16588, 16644, 16720, 16796, 16830, 16936, 16965, 17082, 17160, 17520, 17632, 17680, 17748, 17765, 17784, 17952, 18031, 18096, 18183, 18615, 18720, 18734, 18810, 18980, 19053, 19140, 19227, 19272, 19380, 19448, 19720, 19760, 19836, 19856, 19890, 20064, 20592, 20735, 20805, 20878, 20880, 20995, 21024, 21170, 21216, 21318, 21489, 21692, 21736, 21879, 22040, 22185, 22192, 22230, 22338, 22440, 22620, 22776, 22880, 22968, 23256, 23287, 23579, 23664, 23712, 24090, 24244, 24310, 24453, 24480, 24795, 24820, 24882, 24966, 25080, 25194, 25404, 25520, 25636, 25696, 25740, 25840, 26280, 26448, 26520, 26928, 27115, 27144, 27170, 27302, 27360, 27521, 27740, 28101, 28424, 28470, 28652, 28710, 28908, 29070, 29172, 29580, 29640, 29784, 29920, 30096, 30160, 30305, 30368, 30514, 30624, 31008, 31317, 31755, 31824, 31977, 32045, 32120, 32266, 32538, 32604, 33060, 33176, 33288, 33440, 33592, 33660, 33872, 33930, 34164, 34320, 35040, 35360, 35496, 35530, 35568, 35815, 35989, 36062, 36135, 36192, 36366, 36465, 37230, 37323, 37468, 37620, 37791, 37960, 38106, 38280, 38454, 38544, 38760, 38896, 39440, 39520, 39672, 39712, 39780, 40223, 40755, 40953, 41184, 41470, 41610, 41756, 41760, 41990, 42340, 42636, 42705, 42978, 43384, 43472, 43758, 44080, 44370, 44384, 44460, 44676, 44880, 45240, 45552, 45771, 45936, 46189, 46512, 46574, 46835, 47158, 47328, 48180, 48399, 48488, 48620, 48807, 48906, 49590, 49640, 49764, 49932, 50160, 50388, 50808, 51040, 51272, 51480, 51680, 52195, 52560, 52896, 53040, 53295, 53856, 54093, 54230, 54288, 54340, 54549, 54604, 55042, 55480, 55845, 56202, 56848, 56940, 57304, 57420, 57681, 57816, 58140, 58344, 59160, 59280, 59568, 60192, 60320, 60610, 61028, 62205, 62415, 62634, 62985, 63510, 63648, 63954, 64090, 64240, 64467, 64532, 65076, 65208, 66120, 66352, 66576, 67184, 67320, 67744, 67860, 68255, 68328, 68640, 69861, 70499, 70737, 70992, 71060, 71136, 71630, 71978, 72124, 72270, 72732, 72930, 74460, 74646, 74936, 75240, 75582, 75920, 76212, 76285, 76560, 76908, 77088, 77520, 77792, 78793, 78880, 79344, 79560, 80446, 80665, 81345, 81510, 81906, 82563, 82940, 83220, 83512, 83980, 84303, 84680, 85272, 85410, 85956, 86768, 86944, 87516, 88160, 88740, 88920, 89352, 89760, 90155, 90480, 90915, 91104, 91542, 91872, 92378, 93024, 93148, 93670, 93951, 94316, 95265, 96135, 96360, 96798, 96976, 97240, 97614, 97812, 99180, 99280, 99528, 99864, 100320, 100776, 101616, 102544, 102960, 103037, 104390, 105120, 106080, 106590, 107445, 107967, 108186, 108460, 108576, 108680, 109098, 109208, 109395, 110084, 110960, 111690, 112404, 113696, 113880, 114608, 114840, 115362, 115632, 116280, 116435, 116688, 117895, 118320, 118560, 119136, 120669, 121220, 121771, 122056, 122265, 122859, 124410, 124830, 125268, 125970, 127020, 127908, 128180, 128480, 128934, 129064, 130152, 130416, 132240, 132704, 133152, 134368, 134640, 135720, 136510, 136656, 137313, 137605, 138567, 139722, 140505, 140998, 141474, 141984, 142120, 143260, 143956, 144248, 144540, 145197, 145464, 145860, 148920, 149292, 149872, 150480, 151164, 151840, 152424, 152570, 153120, 153816, 155040, 156585, 157586, 158688, 159120, 159885, 160892, 161330, 162279, 162690, 163020, 163812, 165126, 165880, 166440, 167024, 167960, 168606, 169360, 170544, 170820, 171912, 173536, 175032, 177463, 177480, 177840, 178704, 179945, 180310, 180960, 181830, 183084, 184756, 186296, 186615, 187340, 187902, 188632, 188955, 190530, 192270, 192720, 193596, 193952, 194480, 195228, 195624, 198341, 198360, 198560, 199056, 199728, 201115, 201552, 203232, 204765, 205088, 205920, 206074, 208780, 209583, 211497, 212211, 213180, 214890, 215934, 216372, 216920, 217360, 218196, 218416, 218790, 220168, 221920, 223380, 224808, 227760, 228855, 229216, 229680, 230724, 230945, 231264, 232560, 232870, 233376, 235790, 236379, 236640, 241338, 241995, 242440, 243542, 244035, 244112, 244530, 245718, 247689, 248820, 249660, 250536, 251940, 254040, 255816, 256360, 257868, 258128, 259369, 260304, 260832, 264480, 269280, 270465, 271440, 272745, 273020, 273312, 274626, 275210, 277134, 279444, 281010, 281996, 282948, 284240, 286520, 287912, 288405, 288496, 289080, 290394, 290928, 291720, 297840, 298584, 299744, 300960, 302328, 302731, 304848, 305140, 306527, 307632, 309111, 313170, 315172, 318240, 319770, 321784, 322335, 322660, 323901, 324558, 325380, 326040, 327624, 330252, 331760, 332880, 334048, 335920, 337212, 338720, 341088, 341640, 343824, 349305, 350064, 352495, 353685, 354926, 354960, 355680, 357408, 359890, 360620, 362007, 363660, 365313, 366168, 369512, 372592, 373230, 374680, 375804, 377264, 377910, 381060, 384540, 385440, 387192, 388960, 390456, 391248, 393965, 395879, 396682, 396720, 398112, 399456, 402230, 403104, 409530, 412148, 412815, 415701, 417560, 419166, 421515, 422994, 424422, 426360, 429780, 431868, 432744, 433840, 434720, 436392, 436832, 437580, 440336, 442453, 446760, 449616, 455520, 457710, 459360, 461448, 461890, 465120, 465740, 467857, 469755, 471580, 472758, 482676, 483990, 484880, 487084, 488070, 488224, 489060, 491436, 495378, 497640, 499320, 501072, 503880, 508080, 511632, 512720, 515185, 515736, 516256, 518738, 520608, 522899, 532389, 539835, 540930, 542880, 545490, 546040, 549252, 550420, 554268, 558888, 562020, 563992, 565896, 568480, 573040, 575824, 576810, 576992, 578160, 580788, 581856, 583440, 595023, 595680, 597168, 603345, 604656, 605462, 608855, 609696, 610280, 613054, 614295, 615264, 618222, 626340, 630344, 634491, 639540, 643568, 644670, 645320, 647802, 649116, 650760, 652080, 655248, 660504, 663520, 665760, 671840, 674424, 683280, 683791, 686565, 687648, 692835, 698610, 700128, 704990, 707370, 709137, 709852, 709920, 719780, 721240, 724014, 725985, 727320, 730626, 732336, 739024, 745184, 746460, 749360, 751608, 754528, 755820, 762120, 769080, 774384, 778107, 780912, 782496, 787930, 791758, 793364, 793440, 804460, 811395, 819060, 824296, 825630, 831402, 835120, 838332, 843030, 845988, 848844, 852720, 859560, 863736, 865488, 867680, 872784, 875160, 880672, 884906, 887315, 893520, 899232, 908193, 915420, 919581, 922896, 923780, 927333, 931480, 935714, 939510, 943160, 945516, 965352, 967980, 969760, 974168, 976140, 978120, 982872, 990756, 991705, 995280, 998640, 1002144, 1007760, 1016160, 1023264, 1025440, 1030370, 1031472, 1037476, 1045798, 1047915, 1057485, 1061055, 1064778, 1079670, 1081860, 1090980, 1092080, 1095939, 1098504, 1100840, 1108536, 1117776, 1124040, 1127984, 1131792, 1146080, 1151648, 1153620, 1156320, 1161576, 1166880, 1181895, 1187637, 1190046, 1194336, 1206690, 1209312, 1210924, 1217710, 1220560, 1226108, 1228590, 1236444, 1238445, 1252680, 1260688, 1268982, 1279080, 1287136, 1289340, 1290640, 1295604, 1296845, 1298232, 1301520, 1304160, 1310496, 1321008, 1327359, 1339481, 1348848, 1366560, 1367582, 1373130, 1385670, 1397220, 1403571, 1409980, 1414740, 1418274, 1419704, 1439560, 1442480, 1448028, 1451970, 1454640, 1461252, 1464672, 1478048, 1492920, 1498720, 1503216, 1511640, 1513655, 1524240, 1532635, 1538160, 1545555, 1548768, 1556214, 1561824, 1568697, 1575860, 1583516, 1586728, 1597167, 1608920, 1619505, 1622790, 1638120, 1648592, 1651260, 1662804, 1670240, 1676664, 1686060, 1691976, 1697688, 1705440, 1719120, 1727472, 1730976, 1745568, 1750320, 1769812, 1774630, 1785069, 1787040, 1810035, 1816386, 1826565, 1830840, 1839162, 1845792, 1847560, 1854666, 1862960, 1871428, 1879020, 1886320, 1891032, 1930704, 1935960, 1948336, 1952280, 1956240, 1965744, 1979395, 1981512, 1983410, 1990560, 1997280, 2015520, 2051373, 2060740, 2062944, 2074952, 2078505, 2091596, 2095830, 2114970, 2122110, 2129556, 2159340, 2163720, 2181960, 2184160, 2191878, 2197008, 2201680, 2212265, 2217072, 2235552, 2248080, 2255968, 2263584, 2307240, 2323152, 2334321, 2339285, 2363790, 2375274, 2380092, 2413380, 2421848, 2435420, 2441120, 2452216, 2457180, 2472888, 2476890, 2505360, 2521376, 2537964, 2558160, 2578680, 2581280, 2591208, 2593690, 2596464, 2603040, 2614495, 2642016, 2654718, 2661945, 2678962, 2697696, 2724579, 2735164, 2746260, 2758743, 2771340, 2794440, 2807142, 2819960, 2829480, 2836548, 2839408, 2879120, 2884960, 2896056, 2903940, 2909280, 2922504, 2975115, 2985840, 3006432, 3023280, 3027310, 3048480, 3065270, 3076320, 3091110, 3112428, 3137394, 3151720, 3167032, 3172455, 3173456, 3194334, 3217840, 3239010, 3245580, 3276240, 3297184, 3302520, 3325608, 3353328, 3371797, 3372120, 3383952, 3395376, 3418955, 3438240, 3454944, 3500640, 3539624, 3545685, 3549260, 3562911, 3570138, 3620070, 3632772, 3653130, 3661680, 3678324, 3695120, 3709332, 3725920, 3742856, 3758040, 3772640, 3782064, 3861408, 3871920, 3890535, 3896672, 3904560, 3912480, 3931488, 3958790, 3963024, 3966820, 3982077, 4018443, 4102746, 4121480, 4149904, 4157010, 4183192, 4191660, 4210713, 4229940, 4244220, 4259112, 4318680, 4327440, 4363920, 4383756, 4394016, 4403360, 4424530, 4434144, 4496160, 4540965, 4597905, 4614480, 4636665, 4646304, 4668642, 4678570, 4706091, 4727580, 4750548, 4760184, 4826760, 4843696, 4870840, 4904432, 4914360, 4945776, 4953780, 5010720, 5075928, 5116320, 5146427, 5157360, 5182416, 5187380, 5192928, 5228990, 5309436, 5323890, 5357924, 5449158, 5470328, 5479695, 5492520, 5517486, 5542680, 5588880, 5614284, 5639920, 5658960, 5673096, 5678816, 5751889, 5758240, 5792112, 5807880, 5845008, 5938185, 5950230, 5971680, 6046560, 6054620, 6130540, 6154119, 6182220, 6224856, 6274788, 6303440, 6334064, 6344910, 6346912, 6388668, 6435680, 6478020, 6491160, 6552480, 6605040, 6636795, 6651216, 6697405, 6706656, 6743594, 6744240, 6767904, 6790752, 6837910, 7017855, 7079248, 7091370, 7098520, 7125822, 7140276, 7240140, 7265544, 7306260, 7323360, 7356648, 7390240, 7418664, 7485712, 7516080, 7521701, 7564128, 7743840, 7781070, 7809120, 7843485, 7917580, 7926048, 7933640, 7964154, 7985835, 8036886, 8205492, 8242960, 8299808, 8314020, 8366384, 8383320, 8421426, 8459880, 8488440, 8518224, 8637360, 8654880, 8727840, 8767512, 8849060, 8889283, 8925345, 9081930, 9195810, 9228960, 9273330, 9337284, 9357140, 9412182, 9455160, 9501096, 9520368, 9653520, 9687392, 9741680, 9808864, 9828720, 9891552, 9907560, 10115391, 10151856, 10256865, 10292854, 10314720, 10364832, 10374760, 10457980, 10618872, 10647780, 10715848, 10898316, 10940656, 10959390, 10985040, 11034972, 11085360, 11177760, 11228568, 11279840, 11317920, 11346192, 11503778, 11584224, 11615760, 11671605, 11690016, 11876370, 11900460, 12055329, 12109240, 12261080, 12308238, 12364440, 12449712, 12549576, 12606880, 12668128, 12689820, 12777336, 12956040, 12982320, 13210080, 13273590, 13302432, 13394810, 13487188, 13488480, 13622895, 13675820, 13793715, 14035710, 14158496, 14182740, 14197040, 14251644, 14280552, 14480280, 14531088, 14612520, 14713296, 14837328, 14971424, 15032160, 15043402, 15439281, 15562140, 15686970, 15835160, 15867280, 15928308, 15971670, 16073772, 16410984, 16485920, 16628040, 16732768, 16766640, 16842852, 16858985, 16919760, 16976880, 17036448, 17255667, 17274720, 17535024, 17698120, 17778566, 17814555, 17850690, 18163860, 18391620, 18546660, 18674568, 18714280, 18824364, 18910320, 19002192, 19040736, 19307040, 19483360, 19657440, 19815120, 19910385, 20092215, 20230782, 20303712, 20513730, 20585708, 20749520, 20915960, 21053565, 21237744, 21295560, 21431696, 21796632, 21881312, 21918780, 21970080, 22069944, 22170720, 22457136, 22565103, 22692384, 23007556, 23231520, 23343210, 23530455, 23752740, 23800920, 24110658, 24218480, 24522160, 24616476, 24728880, 24899424, 25099152, 25379640, 25554672, 25732135, 25912080, 25964640, 26547180, 26667849, 26789620, 26974376, 27245790, 27351640, 27587430, 28071420, 28365480, 28394080, 28503288, 28561104, 28759445, 28960560, 29062176, 29225040, 29426592, 29674656, 30086804, 30346173, 30770595, 30878562, 31124280, 31373940, 31670320, 31734560, 31856616, 31943340, 32147544, 32821968, 33256080, 33533280, 33685704, 33717970, 33839520, 33953760, 34511334, 35070048, 35396240, 35557132, 35629110, 35701380, 36327720, 36783240, 37093320, 37349136, 37428560, 37608505, 37648728, 37820640, 38004384, 39630240, 39820770, 40184430, 40461564, 41027460, 41171416, 41499040, 41831920, 42107130, 42475488, 42591120, 42863392, 43593264, 43837560, 44139888, 44446415, 44914272, 45130206, 46015112, 46317843, 46686420, 47060910, 47505480, 47601840, 48221316, 48436960, 49044320, 49232952, 49457760, 50198304, 50576955, 50759280, 51109344, 51464270, 51767001, 51824160, 53094360, 53335698, 53579240, 53948752, 54491580, 54703280, 55174860, 56142840, 56730960, 57006576, 57122208, 57518890, 57921120, 58450080, 60173608, 60276645, 60692346, 61541190, 61757124, 62248560, 62747880, 63340640, 63713232, 63886680, 64295088, 65643936, 66512160, 67371408, 67435940, 67695309, 69022668, 70792480, 71114264, 71258220, 71402760, 72655440, 73566480, 74186640, 74698272, 74857120, 75217010, 75297456, 77196405, 79641540, 80003547, 80368860, 80923128, 82054920, 82342832, 83663840, 84214260, 85182240, 86278335, 87186528, 87675120, 88279776, 88892830, 90260412, 92030224, 92635686, 93372840, 94121820, 95010960, 95203680, 96442632, 97782113, 98465904, 101153910, 101518560, 102928540, 103534002, 106188720, 106671396, 107158480, 107897504, 108983160, 109406560, 110349720, 112285680, 112825515, 113461920, 114013152, 115037780, 120347216, 120553290, 121384692, 123082380, 123514248, 124497120, 125495760, 127426464, 127773360, 128590176, 133339245, 134742816, 134871880, 135390618, 138045336, 142228528, 142516440, 142805520, 145310880, 147132960, 148373280, 150434020, 150594912, 151730865, 154392810, 159283080, 160007094, 160737720, 161846256, 164109840, 164685664, 168428520, 172556670, 175350240, 177785660, 180520824, 184060448, 185271372, 186745680, 188243640, 190021920, 192885264, 195564226, 196931808, 202307820, 205857080, 207068004, 212377440, 213342792, 214316960, 217966320, 220699440, 224571360, 225651030, 230075560, 231589215, 240694432, 241106580, 242769384, 246164760, 247028496, 250991520, 255546720, 258835005, 266678490, 269743760, 270781236, 276090672, 284457056, 285032880, 285611040, 293346339, 300868040, 303461730, 308785620, 318566160, 320014188, 321475440, 323692512, 328219680, 336857040, 338476545, 345113340, 355571320, 361041648, 370542744, 373491360, 376487280, 385770528, 391128452, 400017735, 404615640, 411714160, 414136008, 426685584, 435932640, 441398880, 451302060, 460151120, 463178430, 482213160, 485538768, 488910565, 492329520, 494056992, 517670010, 533356980, 539487520, 541562472, 552181344, 570065760, 586692678, 601736080, 606923460, 617571240, 637132320, 640028376, 642950880, 673714080, 676953090, 690226680, 711142640, 722083296, 741085488, 752974560, 782256904, 800035470, 809231280, 823428320, 828272016, 853371168, 880039017, 902604120, 920302240, 926356860, 964426320, 971077536, 977821130, 984659040, 1035340020, 1066713960, 1083124944, 1173385356, 1203472160, 1213846920, 1235142480, 1280056752, 1353906180, 1380453360, 1422285280, 1466731695, 1482170976, 1564513808, 1600070940, 1618462560, 1656544032, 1760078034, 1805208240, 1852713720, 1928852640, 1955642260, 2070680040, 2133427920, 2166249888, 2346770712, 2427693840, 2470284960, 2560113504, 2707812360, 2760906720, 2933463390, 3129027616, 3200141880, 3520156068, 3610416480, 3705427440, 3911284520, 4141360080, 4266855840, 4400195085, 4693541424, 4855387680, 5415624720, 5866926780, 6400283760, 7040312136, 7410854880, 7822569040, 8282720160, 8800390170, 9387082848, 10831249440, 11733853560, 12800567520, 14080624272, 15645138080, 17600780340, 23467707120, 28161248544, 35201560680, 46935414240, 70403121360, 140806242720]

約数ペア:

[(1, 140806242720), (2, 70403121360), (3, 46935414240), (4, 35201560680), (5, 28161248544), (6, 23467707120), (8, 17600780340), (9, 15645138080), (10, 14080624272), (11, 12800567520), (12, 11733853560), (13, 10831249440), (15, 9387082848), (16, 8800390170), (17, 8282720160), (18, 7822569040), (19, 7410854880), (20, 7040312136), (22, 6400283760), (24, 5866926780), (26, 5415624720), (29, 4855387680), (30, 4693541424), (32, 4400195085), (33, 4266855840), (34, 4141360080), (36, 3911284520), (38, 3705427440), (39, 3610416480), (40, 3520156068), (44, 3200141880), (45, 3129027616), (48, 2933463390), (51, 2760906720), (52, 2707812360), (55, 2560113504), (57, 2470284960), (58, 2427693840), (60, 2346770712), (65, 2166249888), (66, 2133427920), (68, 2070680040), (72, 1955642260), (73, 1928852640), (76, 1852713720), (78, 1805208240), (80, 1760078034), (85, 1656544032), (87, 1618462560), (88, 1600070940), (90, 1564513808), (95, 1482170976), (96, 1466731695), (99, 1422285280), (102, 1380453360), (104, 1353906180), (110, 1280056752), (114, 1235142480), (116, 1213846920), (117, 1203472160), (120, 1173385356), (130, 1083124944), (132, 1066713960), (136, 1035340020), (143, 984659040), (144, 977821130), (145, 971077536), (146, 964426320), (152, 926356860), (153, 920302240), (156, 902604120), (160, 880039017), (165, 853371168), (170, 828272016), (171, 823428320), (174, 809231280), (176, 800035470), (180, 782256904), (187, 752974560), (190, 741085488), (195, 722083296), (198, 711142640), (204, 690226680), (208, 676953090), (209, 673714080), (219, 642950880), (220, 640028376), (221, 637132320), (228, 617571240), (232, 606923460), (234, 601736080), (240, 586692678), (247, 570065760), (255, 552181344), (260, 541562472), (261, 539487520), (264, 533356980), (272, 517670010), (285, 494056992), (286, 492329520), (288, 488910565), (290, 485538768), (292, 482213160), (304, 463178430), (306, 460151120), (312, 451302060), (319, 441398880), (323, 435932640), (330, 426685584), (340, 414136008), (342, 411714160), (348, 404615640), (352, 400017735), (360, 391128452), (365, 385770528), (374, 376487280), (377, 373491360), (380, 370542744), (390, 361041648), (396, 355571320), (408, 345113340), (416, 338476545), (418, 336857040), (429, 328219680), (435, 323692512), (438, 321475440), (440, 320014188), (442, 318566160), (456, 308785620), (464, 303461730), (468, 300868040), (480, 293346339), (493, 285611040), (494, 285032880), (495, 284457056), (510, 276090672), (520, 270781236), (522, 269743760), (528, 266678490), (544, 258835005), (551, 255546720), (561, 250991520), (570, 247028496), (572, 246164760), (580, 242769384), (584, 241106580), (585, 240694432), (608, 231589215), (612, 230075560), (624, 225651030), (627, 224571360), (638, 220699440), (646, 217966320), (657, 214316960), (660, 213342792), (663, 212377440), (680, 207068004), (684, 205857080), (696, 202307820), (715, 196931808), (720, 195564226), (730, 192885264), (741, 190021920), (748, 188243640), (754, 186745680), (760, 185271372), (765, 184060448), (780, 180520824), (792, 177785660), (803, 175350240), (816, 172556670), (836, 168428520), (855, 164685664), (858, 164109840), (870, 161846256), (876, 160737720), (880, 160007094), (884, 159283080), (912, 154392810), (928, 151730865), (935, 150594912), (936, 150434020), (949, 148373280), (957, 147132960), (969, 145310880), (986, 142805520), (988, 142516440), (990, 142228528), (1020, 138045336), (1040, 135390618), (1044, 134871880), (1045, 134742816), (1056, 133339245), (1095, 128590176), (1102, 127773360), (1105, 127426464), (1122, 125495760), (1131, 124497120), (1140, 123514248), (1144, 123082380), (1160, 121384692), (1168, 120553290), (1170, 120347216), (1224, 115037780), (1235, 114013152), (1241, 113461920), (1248, 112825515), (1254, 112285680), (1276, 110349720), (1287, 109406560), (1292, 108983160), (1305, 107897504), (1314, 107158480), (1320, 106671396), (1326, 106188720), (1360, 103534002), (1368, 102928540), (1387, 101518560), (1392, 101153910), (1430, 98465904), (1440, 97782113), (1460, 96442632), (1479, 95203680), (1482, 95010960), (1496, 94121820), (1508, 93372840), (1520, 92635686), (1530, 92030224), (1560, 90260412), (1584, 88892830), (1595, 88279776), (1606, 87675120), (1615, 87186528), (1632, 86278335), (1653, 85182240), (1672, 84214260), (1683, 83663840), (1710, 82342832), (1716, 82054920), (1740, 80923128), (1752, 80368860), (1760, 80003547), (1768, 79641540), (1824, 77196405), (1870, 75297456), (1872, 75217010), (1881, 74857120), (1885, 74698272), (1898, 74186640), (1914, 73566480), (1938, 72655440), (1972, 71402760), (1976, 71258220), (1980, 71114264), (1989, 70792480), (2040, 69022668), (2080, 67695309), (2088, 67435940), (2090, 67371408), (2117, 66512160), (2145, 65643936), (2190, 64295088), (2204, 63886680), (2210, 63713232), (2223, 63340640), (2244, 62747880), (2262, 62248560), (2280, 61757124), (2288, 61541190), (2320, 60692346), (2336, 60276645), (2340, 60173608), (2409, 58450080), (2431, 57921120), (2448, 57518890), (2465, 57122208), (2470, 57006576), (2482, 56730960), (2508, 56142840), (2552, 55174860), (2574, 54703280), (2584, 54491580), (2610, 53948752), (2628, 53579240), (2640, 53335698), (2652, 53094360), (2717, 51824160), (2720, 51767001), (2736, 51464270), (2755, 51109344), (2774, 50759280), (2784, 50576955), (2805, 50198304), (2847, 49457760), (2860, 49232952), (2871, 49044320), (2907, 48436960), (2920, 48221316), (2958, 47601840), (2964, 47505480), (2992, 47060910), (3016, 46686420), (3040, 46317843), (3060, 46015112), (3120, 45130206), (3135, 44914272), (3168, 44446415), (3190, 44139888), (3212, 43837560), (3230, 43593264), (3285, 42863392), (3306, 42591120), (3315, 42475488), (3344, 42107130), (3366, 41831920), (3393, 41499040), (3420, 41171416), (3432, 41027460), (3480, 40461564), (3504, 40184430), (3536, 39820770), (3553, 39630240), (3705, 38004384), (3723, 37820640), (3740, 37648728), (3744, 37608505), (3762, 37428560), (3770, 37349136), (3796, 37093320), (3828, 36783240), (3876, 36327720), (3944, 35701380), (3952, 35629110), (3960, 35557132), (3978, 35396240), (4015, 35070048), (4080, 34511334), (4147, 33953760), (4161, 33839520), (4176, 33717970), (4180, 33685704), (4199, 33533280), (4234, 33256080), (4290, 32821968), (4380, 32147544), (4408, 31943340), (4420, 31856616), (4437, 31734560), (4446, 31670320), (4488, 31373940), (4524, 31124280), (4560, 30878562), (4576, 30770595), (4640, 30346173), (4680, 30086804), (4745, 29674656), (4785, 29426592), (4818, 29225040), (4845, 29062176), (4862, 28960560), (4896, 28759445), (4930, 28561104), (4940, 28503288), (4959, 28394080), (4964, 28365480), (5016, 28071420), (5104, 27587430), (5148, 27351640), (5168, 27245790), (5220, 26974376), (5256, 26789620), (5280, 26667849), (5304, 26547180), (5423, 25964640), (5434, 25912080), (5472, 25732135), (5510, 25554672), (5548, 25379640), (5610, 25099152), (5655, 24899424), (5694, 24728880), (5720, 24616476), (5742, 24522160), (5814, 24218480), (5840, 24110658), (5916, 23800920), (5928, 23752740), (5984, 23530455), (6032, 23343210), (6061, 23231520), (6120, 23007556), (6205, 22692384), (6240, 22565103), (6270, 22457136), (6351, 22170720), (6380, 22069944), (6409, 21970080), (6424, 21918780), (6435, 21881312), (6460, 21796632), (6570, 21431696), (6612, 21295560), (6630, 21237744), (6688, 21053565), (6732, 20915960), (6786, 20749520), (6840, 20585708), (6864, 20513730), (6935, 20303712), (6960, 20230782), (7008, 20092215), (7072, 19910385), (7106, 19815120), (7163, 19657440), (7227, 19483360), (7293, 19307040), (7395, 19040736), (7410, 19002192), (7446, 18910320), (7480, 18824364), (7524, 18714280), (7540, 18674568), (7592, 18546660), (7656, 18391620), (7752, 18163860), (7888, 17850690), (7904, 17814555), (7920, 17778566), (7956, 17698120), (8030, 17535024), (8151, 17274720), (8160, 17255667), (8265, 17036448), (8294, 16976880), (8322, 16919760), (8352, 16858985), (8360, 16842852), (8398, 16766640), (8415, 16732768), (8468, 16628040), (8541, 16485920), (8580, 16410984), (8760, 16073772), (8816, 15971670), (8840, 15928308), (8874, 15867280), (8892, 15835160), (8976, 15686970), (9048, 15562140), (9120, 15439281), (9360, 15043402), (9367, 15032160), (9405, 14971424), (9490, 14837328), (9570, 14713296), (9636, 14612520), (9690, 14531088), (9724, 14480280), (9860, 14280552), (9880, 14251644), (9918, 14197040), (9928, 14182740), (9945, 14158496), (10032, 14035710), (10208, 13793715), (10296, 13675820), (10336, 13622895), (10439, 13488480), (10440, 13487188), (10512, 13394810), (10585, 13302432), (10608, 13273590), (10659, 13210080), (10846, 12982320), (10868, 12956040), (11020, 12777336), (11096, 12689820), (11115, 12668128), (11169, 12606880), (11220, 12549576), (11310, 12449712), (11388, 12364440), (11440, 12308238), (11484, 12261080), (11628, 12109240), (11680, 12055329), (11832, 11900460), (11856, 11876370), (12045, 11690016), (12064, 11671605), (12122, 11615760), (12155, 11584224), (12240, 11503778), (12410, 11346192), (12441, 11317920), (12483, 11279840), (12540, 11228568), (12597, 11177760), (12702, 11085360), (12760, 11034972), (12818, 10985040), (12848, 10959390), (12870, 10940656), (12920, 10898316), (13140, 10715848), (13224, 10647780), (13260, 10618872), (13464, 10457980), (13572, 10374760), (13585, 10364832), (13651, 10314720), (13680, 10292854), (13728, 10256865), (13870, 10151856), (13920, 10115391), (14212, 9907560), (14235, 9891552), (14326, 9828720), (14355, 9808864), (14454, 9741680), (14535, 9687392), (14586, 9653520), (14790, 9520368), (14820, 9501096), (14892, 9455160), (14960, 9412182), (15048, 9357140), (15080, 9337284), (15184, 9273330), (15257, 9228960), (15312, 9195810), (15504, 9081930), (15776, 8925345), (15840, 8889283), (15912, 8849060), (16060, 8767512), (16133, 8727840), (16269, 8654880), (16302, 8637360), (16530, 8518224), (16588, 8488440), (16644, 8459880), (16720, 8421426), (16796, 8383320), (16830, 8366384), (16936, 8314020), (16965, 8299808), (17082, 8242960), (17160, 8205492), (17520, 8036886), (17632, 7985835), (17680, 7964154), (17748, 7933640), (17765, 7926048), (17784, 7917580), (17952, 7843485), (18031, 7809120), (18096, 7781070), (18183, 7743840), (18615, 7564128), (18720, 7521701), (18734, 7516080), (18810, 7485712), (18980, 7418664), (19053, 7390240), (19140, 7356648), (19227, 7323360), (19272, 7306260), (19380, 7265544), (19448, 7240140), (19720, 7140276), (19760, 7125822), (19836, 7098520), (19856, 7091370), (19890, 7079248), (20064, 7017855), (20592, 6837910), (20735, 6790752), (20805, 6767904), (20878, 6744240), (20880, 6743594), (20995, 6706656), (21024, 6697405), (21170, 6651216), (21216, 6636795), (21318, 6605040), (21489, 6552480), (21692, 6491160), (21736, 6478020), (21879, 6435680), (22040, 6388668), (22185, 6346912), (22192, 6344910), (22230, 6334064), (22338, 6303440), (22440, 6274788), (22620, 6224856), (22776, 6182220), (22880, 6154119), (22968, 6130540), (23256, 6054620), (23287, 6046560), (23579, 5971680), (23664, 5950230), (23712, 5938185), (24090, 5845008), (24244, 5807880), (24310, 5792112), (24453, 5758240), (24480, 5751889), (24795, 5678816), (24820, 5673096), (24882, 5658960), (24966, 5639920), (25080, 5614284), (25194, 5588880), (25404, 5542680), (25520, 5517486), (25636, 5492520), (25696, 5479695), (25740, 5470328), (25840, 5449158), (26280, 5357924), (26448, 5323890), (26520, 5309436), (26928, 5228990), (27115, 5192928), (27144, 5187380), (27170, 5182416), (27302, 5157360), (27360, 5146427), (27521, 5116320), (27740, 5075928), (28101, 5010720), (28424, 4953780), (28470, 4945776), (28652, 4914360), (28710, 4904432), (28908, 4870840), (29070, 4843696), (29172, 4826760), (29580, 4760184), (29640, 4750548), (29784, 4727580), (29920, 4706091), (30096, 4678570), (30160, 4668642), (30305, 4646304), (30368, 4636665), (30514, 4614480), (30624, 4597905), (31008, 4540965), (31317, 4496160), (31755, 4434144), (31824, 4424530), (31977, 4403360), (32045, 4394016), (32120, 4383756), (32266, 4363920), (32538, 4327440), (32604, 4318680), (33060, 4259112), (33176, 4244220), (33288, 4229940), (33440, 4210713), (33592, 4191660), (33660, 4183192), (33872, 4157010), (33930, 4149904), (34164, 4121480), (34320, 4102746), (35040, 4018443), (35360, 3982077), (35496, 3966820), (35530, 3963024), (35568, 3958790), (35815, 3931488), (35989, 3912480), (36062, 3904560), (36135, 3896672), (36192, 3890535), (36366, 3871920), (36465, 3861408), (37230, 3782064), (37323, 3772640), (37468, 3758040), (37620, 3742856), (37791, 3725920), (37960, 3709332), (38106, 3695120), (38280, 3678324), (38454, 3661680), (38544, 3653130), (38760, 3632772), (38896, 3620070), (39440, 3570138), (39520, 3562911), (39672, 3549260), (39712, 3545685), (39780, 3539624), (40223, 3500640), (40755, 3454944), (40953, 3438240), (41184, 3418955), (41470, 3395376), (41610, 3383952), (41756, 3372120), (41760, 3371797), (41990, 3353328), (42340, 3325608), (42636, 3302520), (42705, 3297184), (42978, 3276240), (43384, 3245580), (43472, 3239010), (43758, 3217840), (44080, 3194334), (44370, 3173456), (44384, 3172455), (44460, 3167032), (44676, 3151720), (44880, 3137394), (45240, 3112428), (45552, 3091110), (45771, 3076320), (45936, 3065270), (46189, 3048480), (46512, 3027310), (46574, 3023280), (46835, 3006432), (47158, 2985840), (47328, 2975115), (48180, 2922504), (48399, 2909280), (48488, 2903940), (48620, 2896056), (48807, 2884960), (48906, 2879120), (49590, 2839408), (49640, 2836548), (49764, 2829480), (49932, 2819960), (50160, 2807142), (50388, 2794440), (50808, 2771340), (51040, 2758743), (51272, 2746260), (51480, 2735164), (51680, 2724579), (52195, 2697696), (52560, 2678962), (52896, 2661945), (53040, 2654718), (53295, 2642016), (53856, 2614495), (54093, 2603040), (54230, 2596464), (54288, 2593690), (54340, 2591208), (54549, 2581280), (54604, 2578680), (55042, 2558160), (55480, 2537964), (55845, 2521376), (56202, 2505360), (56848, 2476890), (56940, 2472888), (57304, 2457180), (57420, 2452216), (57681, 2441120), (57816, 2435420), (58140, 2421848), (58344, 2413380), (59160, 2380092), (59280, 2375274), (59568, 2363790), (60192, 2339285), (60320, 2334321), (60610, 2323152), (61028, 2307240), (62205, 2263584), (62415, 2255968), (62634, 2248080), (62985, 2235552), (63510, 2217072), (63648, 2212265), (63954, 2201680), (64090, 2197008), (64240, 2191878), (64467, 2184160), (64532, 2181960), (65076, 2163720), (65208, 2159340), (66120, 2129556), (66352, 2122110), (66576, 2114970), (67184, 2095830), (67320, 2091596), (67744, 2078505), (67860, 2074952), (68255, 2062944), (68328, 2060740), (68640, 2051373), (69861, 2015520), (70499, 1997280), (70737, 1990560), (70992, 1983410), (71060, 1981512), (71136, 1979395), (71630, 1965744), (71978, 1956240), (72124, 1952280), (72270, 1948336), (72732, 1935960), (72930, 1930704), (74460, 1891032), (74646, 1886320), (74936, 1879020), (75240, 1871428), (75582, 1862960), (75920, 1854666), (76212, 1847560), (76285, 1845792), (76560, 1839162), (76908, 1830840), (77088, 1826565), (77520, 1816386), (77792, 1810035), (78793, 1787040), (78880, 1785069), (79344, 1774630), (79560, 1769812), (80446, 1750320), (80665, 1745568), (81345, 1730976), (81510, 1727472), (81906, 1719120), (82563, 1705440), (82940, 1697688), (83220, 1691976), (83512, 1686060), (83980, 1676664), (84303, 1670240), (84680, 1662804), (85272, 1651260), (85410, 1648592), (85956, 1638120), (86768, 1622790), (86944, 1619505), (87516, 1608920), (88160, 1597167), (88740, 1586728), (88920, 1583516), (89352, 1575860), (89760, 1568697), (90155, 1561824), (90480, 1556214), (90915, 1548768), (91104, 1545555), (91542, 1538160), (91872, 1532635), (92378, 1524240), (93024, 1513655), (93148, 1511640), (93670, 1503216), (93951, 1498720), (94316, 1492920), (95265, 1478048), (96135, 1464672), (96360, 1461252), (96798, 1454640), (96976, 1451970), (97240, 1448028), (97614, 1442480), (97812, 1439560), (99180, 1419704), (99280, 1418274), (99528, 1414740), (99864, 1409980), (100320, 1403571), (100776, 1397220), (101616, 1385670), (102544, 1373130), (102960, 1367582), (103037, 1366560), (104390, 1348848), (105120, 1339481), (106080, 1327359), (106590, 1321008), (107445, 1310496), (107967, 1304160), (108186, 1301520), (108460, 1298232), (108576, 1296845), (108680, 1295604), (109098, 1290640), (109208, 1289340), (109395, 1287136), (110084, 1279080), (110960, 1268982), (111690, 1260688), (112404, 1252680), (113696, 1238445), (113880, 1236444), (114608, 1228590), (114840, 1226108), (115362, 1220560), (115632, 1217710), (116280, 1210924), (116435, 1209312), (116688, 1206690), (117895, 1194336), (118320, 1190046), (118560, 1187637), (119136, 1181895), (120669, 1166880), (121220, 1161576), (121771, 1156320), (122056, 1153620), (122265, 1151648), (122859, 1146080), (124410, 1131792), (124830, 1127984), (125268, 1124040), (125970, 1117776), (127020, 1108536), (127908, 1100840), (128180, 1098504), (128480, 1095939), (128934, 1092080), (129064, 1090980), (130152, 1081860), (130416, 1079670), (132240, 1064778), (132704, 1061055), (133152, 1057485), (134368, 1047915), (134640, 1045798), (135720, 1037476), (136510, 1031472), (136656, 1030370), (137313, 1025440), (137605, 1023264), (138567, 1016160), (139722, 1007760), (140505, 1002144), (140998, 998640), (141474, 995280), (141984, 991705), (142120, 990756), (143260, 982872), (143956, 978120), (144248, 976140), (144540, 974168), (145197, 969760), (145464, 967980), (145860, 965352), (148920, 945516), (149292, 943160), (149872, 939510), (150480, 935714), (151164, 931480), (151840, 927333), (152424, 923780), (152570, 922896), (153120, 919581), (153816, 915420), (155040, 908193), (156585, 899232), (157586, 893520), (158688, 887315), (159120, 884906), (159885, 880672), (160892, 875160), (161330, 872784), (162279, 867680), (162690, 865488), (163020, 863736), (163812, 859560), (165126, 852720), (165880, 848844), (166440, 845988), (167024, 843030), (167960, 838332), (168606, 835120), (169360, 831402), (170544, 825630), (170820, 824296), (171912, 819060), (173536, 811395), (175032, 804460), (177463, 793440), (177480, 793364), (177840, 791758), (178704, 787930), (179945, 782496), (180310, 780912), (180960, 778107), (181830, 774384), (183084, 769080), (184756, 762120), (186296, 755820), (186615, 754528), (187340, 751608), (187902, 749360), (188632, 746460), (188955, 745184), (190530, 739024), (192270, 732336), (192720, 730626), (193596, 727320), (193952, 725985), (194480, 724014), (195228, 721240), (195624, 719780), (198341, 709920), (198360, 709852), (198560, 709137), (199056, 707370), (199728, 704990), (201115, 700128), (201552, 698610), (203232, 692835), (204765, 687648), (205088, 686565), (205920, 683791), (206074, 683280), (208780, 674424), (209583, 671840), (211497, 665760), (212211, 663520), (213180, 660504), (214890, 655248), (215934, 652080), (216372, 650760), (216920, 649116), (217360, 647802), (218196, 645320), (218416, 644670), (218790, 643568), (220168, 639540), (221920, 634491), (223380, 630344), (224808, 626340), (227760, 618222), (228855, 615264), (229216, 614295), (229680, 613054), (230724, 610280), (230945, 609696), (231264, 608855), (232560, 605462), (232870, 604656), (233376, 603345), (235790, 597168), (236379, 595680), (236640, 595023), (241338, 583440), (241995, 581856), (242440, 580788), (243542, 578160), (244035, 576992), (244112, 576810), (244530, 575824), (245718, 573040), (247689, 568480), (248820, 565896), (249660, 563992), (250536, 562020), (251940, 558888), (254040, 554268), (255816, 550420), (256360, 549252), (257868, 546040), (258128, 545490), (259369, 542880), (260304, 540930), (260832, 539835), (264480, 532389), (269280, 522899), (270465, 520608), (271440, 518738), (272745, 516256), (273020, 515736), (273312, 515185), (274626, 512720), (275210, 511632), (277134, 508080), (279444, 503880), (281010, 501072), (281996, 499320), (282948, 497640), (284240, 495378), (286520, 491436), (287912, 489060), (288405, 488224), (288496, 488070), (289080, 487084), (290394, 484880), (290928, 483990), (291720, 482676), (297840, 472758), (298584, 471580), (299744, 469755), (300960, 467857), (302328, 465740), (302731, 465120), (304848, 461890), (305140, 461448), (306527, 459360), (307632, 457710), (309111, 455520), (313170, 449616), (315172, 446760), (318240, 442453), (319770, 440336), (321784, 437580), (322335, 436832), (322660, 436392), (323901, 434720), (324558, 433840), (325380, 432744), (326040, 431868), (327624, 429780), (330252, 426360), (331760, 424422), (332880, 422994), (334048, 421515), (335920, 419166), (337212, 417560), (338720, 415701), (341088, 412815), (341640, 412148), (343824, 409530), (349305, 403104), (350064, 402230), (352495, 399456), (353685, 398112), (354926, 396720), (354960, 396682), (355680, 395879), (357408, 393965), (359890, 391248), (360620, 390456), (362007, 388960), (363660, 387192), (365313, 385440), (366168, 384540), (369512, 381060), (372592, 377910), (373230, 377264), (374680, 375804)]