68847498720

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 183, 189, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 243, 244, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 305, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 360, 364, 366, 377, 378, 385, 390, 396, 405, 406, 416, 420, 427, 429, 432, 435, 440, 455, 462, 464, 468, 480, 486, 488, 495, 504, 520, 522, 528, 540, 546, 549, 560, 567, 572, 580, 585, 594, 609, 610, 616, 624, 630, 638, 648, 660, 671, 672, 693, 696, 702, 715, 720, 728, 732, 754, 756, 770, 780, 783, 792, 793, 810, 812, 819, 840, 854, 858, 864, 870, 880, 891, 910, 915, 924, 928, 936, 945, 957, 972, 976, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1080, 1092, 1098, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1215, 1218, 1220, 1232, 1248, 1260, 1276, 1281, 1287, 1296, 1305, 1320, 1342, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1464, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1586, 1595, 1620, 1624, 1638, 1647, 1680, 1701, 1708, 1716, 1740, 1755, 1760, 1769, 1782, 1820, 1827, 1830, 1848, 1872, 1885, 1890, 1914, 1944, 1952, 1980, 2002, 2013, 2016, 2030, 2079, 2080, 2088, 2106, 2135, 2145, 2160, 2184, 2196, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2379, 2430, 2436, 2440, 2457, 2464, 2520, 2552, 2562, 2574, 2592, 2610, 2639, 2640, 2673, 2684, 2730, 2745, 2772, 2784, 2808, 2835, 2860, 2871, 2912, 2928, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3159, 3168, 3172, 3190, 3240, 3248, 3276, 3294, 3355, 3360, 3393, 3402, 3416, 3432, 3465, 3480, 3510, 3538, 3564, 3640, 3654, 3660, 3696, 3744, 3770, 3780, 3828, 3843, 3861, 3888, 3915, 3960, 3965, 4004, 4026, 4060, 4095, 4147, 4158, 4176, 4212, 4270, 4290, 4320, 4368, 4392, 4455, 4466, 4524, 4536, 4576, 4620, 4640, 4680, 4697, 4698, 4752, 4758, 4785, 4860, 4872, 4880, 4914, 4941, 5005, 5040, 5104, 5124, 5148, 5220, 5265, 5278, 5280, 5307, 5346, 5368, 5460, 5481, 5490, 5544, 5551, 5616, 5655, 5670, 5720, 5742, 5856, 5940, 6006, 6032, 6039, 6048, 6090, 6160, 6237, 6240, 6264, 6318, 6344, 6380, 6405, 6435, 6480, 6496, 6552, 6588, 6699, 6710, 6786, 6804, 6832, 6864, 6930, 6960, 7020, 7047, 7076, 7128, 7137, 7280, 7308, 7320, 7371, 7392, 7540, 7560, 7656, 7686, 7722, 7776, 7830, 7917, 7920, 7930, 8008, 8052, 8120, 8190, 8235, 8294, 8316, 8352, 8424, 8505, 8540, 8580, 8613, 8723, 8736, 8784, 8845, 8910, 8932, 9009, 9048, 9072, 9135, 9240, 9360, 9394, 9396, 9504, 9516, 9570, 9720, 9744, 9760, 9828, 9882, 10010, 10065, 10080, 10179, 10208, 10248, 10296, 10395, 10440, 10530, 10556, 10614, 10692, 10736, 10920, 10962, 10980, 11088, 11102, 11165, 11232, 11310, 11340, 11440, 11484, 11529, 11583, 11745, 11880, 11895, 12012, 12064, 12078, 12180, 12285, 12320, 12383, 12441, 12474, 12528, 12636, 12688, 12760, 12810, 12870, 12960, 13104, 13176, 13195, 13365, 13398, 13420, 13572, 13608, 13664, 13728, 13860, 13920, 14040, 14091, 14094, 14152, 14256, 14274, 14355, 14560, 14616, 14640, 14742, 14823, 15015, 15080, 15120, 15312, 15372, 15444, 15660, 15795, 15834, 15840, 15860, 15921, 16016, 16104, 16240, 16380, 16443, 16470, 16588, 16632, 16653, 16848, 16965, 17010, 17080, 17160, 17226, 17446, 17568, 17690, 17820, 17864, 18018, 18096, 18117, 18144, 18270, 18480, 18711, 18720, 18788, 18792, 19032, 19140, 19215, 19305, 19440, 19459, 19488, 19656, 19764, 20020, 20097, 20130, 20358, 20496, 20592, 20735, 20790, 20880, 21060, 21112, 21228, 21384, 21411, 21472, 21840, 21924, 21960, 22113, 22176, 22204, 22330, 22620, 22680, 22880, 22968, 22997, 23058, 23166, 23485, 23490, 23751, 23760, 23790, 24024, 24156, 24360, 24570, 24705, 24766, 24882, 24948, 25056, 25272, 25376, 25520, 25620, 25740, 25839, 26169, 26208, 26352, 26390, 26535, 26730, 26796, 26840, 27027, 27144, 27216, 27405, 27720, 27755, 28080, 28182, 28188, 28304, 28512, 28548, 28710, 29029, 29232, 29280, 29484, 29646, 30030, 30160, 30195, 30240, 30537, 30624, 30744, 30888, 31185, 31320, 31590, 31668, 31720, 31842, 32032, 32208, 32480, 32760, 32886, 32940, 33176, 33264, 33306, 33495, 33696, 33930, 34020, 34160, 34320, 34452, 34587, 34749, 34892, 35235, 35380, 35640, 35685, 35728, 36036, 36192, 36234, 36540, 36855, 36960, 37149, 37323, 37422, 37576, 37584, 38064, 38280, 38430, 38610, 38880, 38918, 39312, 39528, 39585, 40040, 40194, 40260, 40716, 40992, 41184, 41470, 41580, 41760, 42120, 42224, 42273, 42456, 42768, 42822, 43065, 43615, 43680, 43848, 43920, 44226, 44408, 44660, 45045, 45240, 45360, 45936, 45994, 46116, 46332, 46970, 46980, 47502, 47520, 47580, 47763, 48048, 48312, 48720, 49140, 49329, 49410, 49532, 49764, 49896, 49959, 50544, 50895, 51040, 51240, 51480, 51678, 52338, 52704, 52780, 53070, 53460, 53592, 53680, 54054, 54288, 54351, 54432, 54810, 55440, 55510, 56160, 56364, 56376, 56608, 57096, 57420, 57645, 57915, 58058, 58377, 58464, 58968, 59292, 60060, 60291, 60320, 60390, 61061, 61074, 61488, 61776, 61915, 62205, 62370, 62640, 63180, 63336, 63440, 63684, 64233, 64416, 65520, 65772, 65880, 66352, 66528, 66612, 66990, 67860, 68040, 68320, 68640, 68904, 68991, 69174, 69498, 69784, 70455, 70470, 70760, 71253, 71280, 71370, 71456, 72072, 72468, 73080, 73710, 74115, 74298, 74646, 74844, 75152, 75168, 76128, 76560, 76860, 77220, 77517, 77836, 78507, 78624, 79056, 79170, 79605, 80080, 80388, 80520, 81081, 81432, 82215, 82940, 83160, 83265, 84240, 84448, 84546, 84912, 85536, 85644, 86130, 87087, 87230, 87696, 87840, 88452, 88816, 89320, 90090, 90480, 90585, 90720, 91611, 91872, 91988, 92232, 92664, 93555, 93940, 93960, 95004, 95160, 95526, 96096, 96624, 97295, 97440, 98280, 98658, 98820, 99064, 99528, 99792, 99918, 100485, 101088, 101790, 102480, 102960, 103356, 103761, 104676, 105560, 106140, 106920, 107055, 107184, 107360, 108108, 108576, 108702, 109620, 110565, 110880, 111020, 111447, 111969, 112728, 112752, 114192, 114840, 114985, 115290, 115830, 116116, 116754, 117936, 118584, 118755, 120120, 120582, 120780, 122122, 122148, 122976, 123552, 123830, 124410, 124740, 125280, 126360, 126672, 126819, 126880, 127368, 128466, 129195, 130845, 131040, 131544, 131760, 132704, 133224, 133980, 135135, 135720, 136080, 136213, 137808, 137982, 138348, 138996, 139568, 140910, 140940, 141520, 142506, 142560, 142740, 143289, 144144, 144936, 145145, 146160, 147420, 148230, 148596, 149292, 149688, 149877, 150304, 152685, 153120, 153720, 154440, 155034, 155672, 157014, 158112, 158340, 159210, 160160, 160776, 160979, 161040, 162162, 162864, 163053, 164430, 165880, 166320, 166530, 168480, 169092, 169824, 171288, 172260, 172935, 173745, 174174, 174460, 175131, 175392, 176904, 177632, 178640, 180180, 180873, 180960, 181170, 183183, 183222, 183976, 184464, 185328, 185745, 186615, 187110, 187880, 187920, 190008, 190320, 191052, 192699, 193248, 194590, 196560, 197316, 197640, 198128, 199056, 199584, 199836, 200970, 203580, 204960, 205920, 206712, 206973, 207522, 209352, 211120, 211365, 212280, 213759, 213840, 214110, 214368, 216216, 217404, 219240, 221130, 222040, 222894, 223938, 225456, 225504, 228384, 229680, 229970, 230580, 231660, 232232, 233508, 235521, 235872, 237168, 237510, 238815, 240240, 241164, 241560, 243243, 244244, 244296, 246645, 247660, 248820, 249480, 249795, 252720, 252967, 253344, 253638, 254736, 256932, 258390, 261261, 261690, 263088, 263520, 266448, 267960, 270270, 271440, 271755, 272160, 272426, 275616, 275964, 276696, 277992, 279136, 281820, 281880, 283040, 285012, 285480, 286578, 288288, 289872, 290290, 291885, 292320, 294840, 296460, 297192, 298584, 299376, 299754, 301455, 305305, 305370, 307440, 308880, 310068, 311344, 314028, 316680, 318420, 321165, 321552, 321958, 322080, 324324, 325728, 326106, 328860, 331760, 332640, 333060, 334341, 335907, 338184, 342576, 344520, 344955, 345870, 347490, 348348, 348920, 350262, 353808, 356265, 357280, 360360, 361746, 362340, 366366, 366444, 367952, 368928, 370656, 371490, 373230, 374220, 375760, 375840, 380016, 380457, 380640, 382104, 385398, 387585, 389180, 392535, 393120, 394632, 395280, 396256, 398112, 399672, 401940, 405405, 407160, 408639, 413424, 413946, 415044, 418704, 422240, 422730, 424560, 427518, 427680, 428220, 429867, 432432, 434808, 435435, 438480, 442260, 444080, 445788, 447876, 449631, 450912, 458055, 459360, 459940, 461160, 463320, 464464, 467016, 471042, 474336, 475020, 477630, 480480, 482328, 482937, 483120, 486486, 488488, 488592, 493290, 495320, 497640, 498960, 499590, 505440, 505934, 507276, 509472, 513864, 516780, 518805, 522522, 523380, 525393, 526176, 532896, 535920, 540540, 542619, 542880, 543510, 544852, 549549, 551928, 553392, 555984, 557235, 559845, 563640, 563760, 570024, 570960, 573156, 579744, 580580, 583770, 589680, 592920, 594384, 597168, 598752, 599508, 602910, 610610, 610740, 614880, 617760, 620136, 620919, 622688, 628056, 633360, 634095, 636840, 641277, 642330, 643104, 643916, 648648, 652212, 657720, 663520, 666120, 668682, 671814, 676368, 681065, 685152, 689040, 689910, 691740, 694980, 696696, 697840, 700524, 706563, 707616, 712530, 716445, 720720, 723492, 724680, 732732, 732888, 735904, 742980, 746460, 748440, 749385, 751520, 758901, 760032, 760914, 764208, 770796, 775170, 778360, 783783, 785070, 789264, 790560, 799344, 803880, 804895, 810810, 814320, 815265, 817278, 826848, 827892, 830088, 837408, 845460, 849120, 855036, 856440, 859734, 864864, 869616, 870870, 875655, 876960, 884520, 888160, 891576, 895752, 899262, 904365, 915915, 916110, 919880, 922320, 926640, 928928, 934032, 942084, 950040, 955260, 963495, 964656, 965874, 966240, 972972, 976976, 977184, 986580, 990640, 995280, 997920, 999180, 1003023, 1007721, 1011868, 1014552, 1027728, 1033560, 1034865, 1037610, 1045044, 1046760, 1050786, 1068795, 1071840, 1081080, 1085238, 1087020, 1089704, 1099098, 1103856, 1106784, 1111968, 1114470, 1119690, 1127280, 1127520, 1140048, 1141371, 1141920, 1146312, 1161160, 1167540, 1177605, 1179360, 1185840, 1188768, 1194336, 1199016, 1205820, 1216215, 1221220, 1221480, 1225917, 1240272, 1241838, 1256112, 1264835, 1266720, 1268190, 1273680, 1282554, 1284660, 1287832, 1297296, 1304424, 1306305, 1315440, 1332240, 1337364, 1343628, 1348893, 1352736, 1362130, 1378080, 1379820, 1383480, 1389960, 1393392, 1395680, 1401048, 1413126, 1425060, 1432890, 1441440, 1446984, 1448811, 1449360, 1465464, 1465776, 1485960, 1492920, 1496880, 1498770, 1517802, 1521828, 1528416, 1541592, 1550340, 1556720, 1567566, 1570140, 1576179, 1578528, 1598688, 1607760, 1609790, 1621620, 1628640, 1630530, 1634556, 1648647, 1655784, 1660176, 1671705, 1679535, 1690920, 1710072, 1712880, 1719468, 1739232, 1741740, 1751310, 1769040, 1770769, 1783152, 1791504, 1798524, 1808730, 1831830, 1832220, 1839760, 1844640, 1853280, 1862757, 1868064, 1884168, 1900080, 1902285, 1910520, 1926990, 1929312, 1931748, 1945944, 1953952, 1973160, 1981280, 1990560, 1998360, 2006046, 2015442, 2023736, 2029104, 2043195, 2055456, 2067120, 2069730, 2075220, 2090088, 2093520, 2101572, 2119689, 2137590, 2149335, 2162160, 2170476, 2174040, 2179408, 2198196, 2207712, 2228940, 2239380, 2248155, 2254560, 2276703, 2280096, 2282742, 2292624, 2322320, 2335080, 2351349, 2355210, 2371680, 2398032, 2411640, 2414685, 2432430, 2442440, 2442960, 2451834, 2480544, 2483676, 2512224, 2529670, 2536380, 2547360, 2565108, 2569320, 2575664, 2594592, 2608848, 2612610, 2626965, 2630880, 2664480, 2674728, 2687256, 2697786, 2713095, 2724260, 2747745, 2759640, 2766960, 2779920, 2786784, 2802096, 2826252, 2850120, 2865780, 2893968, 2897622, 2898720, 2930928, 2931552, 2971920, 2985840, 2993760, 2997540, 3009069, 3035604, 3043656, 3083184, 3100680, 3104595, 3113440, 3135132, 3140280, 3152358, 3206385, 3215520, 3219580, 3243240, 3261060, 3269112, 3297294, 3311568, 3320352, 3343410, 3359070, 3381840, 3420144, 3425760, 3438936, 3483480, 3502620, 3532815, 3538080, 3541538, 3566304, 3583008, 3597048, 3617460, 3663660, 3664440, 3677751, 3679520, 3725514, 3768336, 3794505, 3800160, 3804570, 3821040, 3853980, 3863496, 3891888, 3918915, 3946320, 3996720, 4012092, 4030884, 4047472, 4058208, 4086390, 4134240, 4139460, 4150440, 4180176, 4187040, 4203144, 4239378, 4275180, 4298670, 4324320, 4340952, 4346433, 4348080, 4358816, 4396392, 4457880, 4478760, 4496310, 4553406, 4565484, 4585248, 4644640, 4670160, 4702698, 4710420, 4728537, 4796064, 4823280, 4829370, 4864860, 4884880, 4885920, 4903668, 4945941, 4967352, 5015115, 5038605, 5059340, 5072760, 5130216, 5138640, 5151328, 5217696, 5225220, 5253930, 5312307, 5349456, 5374512, 5395572, 5426190, 5448520, 5495490, 5519280, 5533920, 5559840, 5588271, 5604192, 5652504, 5700240, 5706855, 5731560, 5787936, 5795244, 5861856, 5943840, 5971680, 5995080, 6018138, 6071208, 6087312, 6129585, 6166368, 6201360, 6209190, 6270264, 6280560, 6304716, 6412770, 6439160, 6486480, 6522120, 6538224, 6594588, 6623136, 6686820, 6718140, 6744465, 6763680, 6830109, 6840288, 6877872, 6966960, 7005240, 7054047, 7065630, 7083076, 7194096, 7234920, 7244055, 7327320, 7328880, 7355502, 7451028, 7536672, 7589010, 7609140, 7642080, 7707960, 7726992, 7783776, 7837830, 7880895, 7892640, 7993440, 8024184, 8061768, 8094944, 8172780, 8243235, 8278920, 8300880, 8360352, 8406288, 8478756, 8550360, 8597340, 8681904, 8692866, 8696160, 8792784, 8853845, 8915760, 8957520, 8992620, 9106812, 9130968, 9313785, 9340320, 9405396, 9420840, 9457074, 9646560, 9658740, 9729720, 9769760, 9807336, 9891882, 9934704, 10030230, 10077210, 10118680, 10145520, 10260432, 10277280, 10450440, 10507860, 10598445, 10624614, 10698912, 10749024, 10791144, 10852380, 10897040, 10990980, 11033253, 11038560, 11176542, 11305008, 11383515, 11400480, 11413710, 11463120, 11590488, 11756745, 11990160, 12036276, 12142416, 12174624, 12259170, 12402720, 12418380, 12540528, 12561120, 12609432, 12825540, 12878320, 12972960, 13039299, 13044240, 13076448, 13189176, 13373640, 13436280, 13488930, 13660218, 13755744, 13933920, 14010480, 14108094, 14131260, 14166152, 14388192, 14469840, 14488110, 14654640, 14657760, 14711004, 14837823, 14902056, 15045345, 15178020, 15218280, 15415920, 15453984, 15675660, 15761790, 15936921, 16048368, 16123536, 16345560, 16486470, 16557840, 16601760, 16812576, 16957512, 17100720, 17194680, 17363808, 17385732, 17585568, 17707690, 17831520, 17915040, 17985240, 18213624, 18261936, 18388755, 18627570, 18810792, 18841680, 18914148, 19317480, 19459440, 19614672, 19783764, 19869408, 20060460, 20154420, 20237360, 20291040, 20490327, 20520864, 20900880, 21015720, 21196890, 21249228, 21582288, 21704760, 21732165, 21794080, 21981960, 22066506, 22353084, 22610016, 22767030, 22827420, 22926240, 23180976, 23513490, 23642685, 23980320, 24072552, 24284832, 24518340, 24729705, 24836760, 25081056, 25218864, 25651080, 25756640, 26078598, 26088480, 26378352, 26561535, 26747280, 26872560, 26977860, 27320436, 27941355, 28020960, 28216188, 28262520, 28332304, 28939680, 28976220, 29309280, 29422008, 29675646, 29804112, 30090690, 30356040, 30436560, 30831840, 31351320, 31523580, 31873842, 32096736, 32247072, 32691120, 32972940, 33099759, 33115680, 33915024, 34150545, 34201440, 34389360, 34771464, 35270235, 35415380, 35970480, 36427248, 36523872, 36777510, 37255140, 37621584, 37683360, 37828296, 38634960, 38918880, 39117897, 39229344, 39567528, 40120920, 40308840, 40474720, 40980654, 41801760, 42031440, 42393780, 42498456, 43164576, 43409520, 43464330, 43963920, 44133012, 44706168, 45534060, 45654840, 46361952, 47026980, 47285370, 47810763, 48145104, 49036680, 49459410, 49673520, 50437728, 51302160, 52157196, 52756704, 53123070, 53494560, 53745120, 53955720, 54640872, 55166265, 55882710, 56432376, 56525040, 56664608, 57952440, 58844016, 59351292, 59608224, 60181380, 60712080, 60873120, 61470981, 62702640, 63047160, 63747684, 65196495, 65382240, 65945880, 66199518, 67830048, 68301090, 68778720, 69542928, 70540470, 70830760, 71940960, 72854496, 73555020, 74189115, 74510280, 75243168, 75656592, 77269920, 78235794, 79135056, 79684605, 80241840, 80617680, 81961308, 84062880, 84787560, 84996912, 86819040, 86928660, 87927840, 88266024, 89412336, 91068120, 91309680, 94053960, 94570740, 95621526, 96290208, 98073360, 98918820, 99347040, 102451635, 102604320, 104314392, 106246140, 107911440, 109281744, 110332530, 111765420, 112864752, 113050080, 115904880, 117688032, 118702584, 120362760, 121424160, 122941962, 125405280, 126094320, 127495368, 130392990, 131891760, 132399036, 136602180, 139085856, 141080940, 141661520, 143432289, 147110040, 148378230, 149020560, 151313184, 156471588, 158270112, 159369210, 160483680, 161235360, 163922616, 165498795, 169575120, 169993824, 173857320, 176532048, 178824672, 182136240, 182619360, 188107920, 189141480, 191243052, 195589485, 196146720, 197837640, 204903270, 208628784, 212492280, 215822880, 218563488, 220665060, 223530840, 225729504, 231809760, 237405168, 239053815, 240725520, 245883924, 252188640, 254990736, 260785980, 263783520, 264798072, 273204360, 282161880, 283323040, 286864578, 294220080, 296756460, 298041120, 307354905, 312943176, 318738420, 327845232, 330997590, 339150240, 347714640, 353064096, 364272480, 376215840, 378282960, 382486104, 391178970, 395675280, 409806540, 417257568, 424984560, 430296867, 441330120, 447061680, 474810336, 478107630, 481451040, 491767848, 509981472, 521571960, 529596144, 546408720, 564323760, 573729156, 588440160, 593512920, 614709810, 625886352, 637476840, 655690464, 661995180, 695429280, 717161445, 756565920, 764972208, 782357940, 791350560, 819613080, 849969120, 860593734, 882660240, 894123360, 956215260, 983535696, 1043143920, 1059192288, 1092817440, 1128647520, 1147458312, 1187025840, 1229419620, 1251772704, 1274953680, 1323990360, 1434322890, 1529944416, 1564715880, 1639226160, 1721187468, 1765320480, 1912430520, 1967071392, 2086287840, 2151484335, 2294916624, 2374051680, 2458839240, 2549907360, 2647980720, 2868645780, 3129431760, 3278452320, 3442374936, 3824861040, 4302968670, 4589833248, 4917678480, 5295961440, 5737291560, 6258863520, 6884749872, 7649722080, 8605937340, 9835356960, 11474583120, 13769499744, 17211874680, 22949166240, 34423749360, 68847498720]

約数ペア:

[(1, 68847498720), (2, 34423749360), (3, 22949166240), (4, 17211874680), (5, 13769499744), (6, 11474583120), (7, 9835356960), (8, 8605937340), (9, 7649722080), (10, 6884749872), (11, 6258863520), (12, 5737291560), (13, 5295961440), (14, 4917678480), (15, 4589833248), (16, 4302968670), (18, 3824861040), (20, 3442374936), (21, 3278452320), (22, 3129431760), (24, 2868645780), (26, 2647980720), (27, 2549907360), (28, 2458839240), (29, 2374051680), (30, 2294916624), (32, 2151484335), (33, 2086287840), (35, 1967071392), (36, 1912430520), (39, 1765320480), (40, 1721187468), (42, 1639226160), (44, 1564715880), (45, 1529944416), (48, 1434322890), (52, 1323990360), (54, 1274953680), (55, 1251772704), (56, 1229419620), (58, 1187025840), (60, 1147458312), (61, 1128647520), (63, 1092817440), (65, 1059192288), (66, 1043143920), (70, 983535696), (72, 956215260), (77, 894123360), (78, 882660240), (80, 860593734), (81, 849969120), (84, 819613080), (87, 791350560), (88, 782357940), (90, 764972208), (91, 756565920), (96, 717161445), (99, 695429280), (104, 661995180), (105, 655690464), (108, 637476840), (110, 625886352), (112, 614709810), (116, 593512920), (117, 588440160), (120, 573729156), (122, 564323760), (126, 546408720), (130, 529596144), (132, 521571960), (135, 509981472), (140, 491767848), (143, 481451040), (144, 478107630), (145, 474810336), (154, 447061680), (156, 441330120), (160, 430296867), (162, 424984560), (165, 417257568), (168, 409806540), (174, 395675280), (176, 391178970), (180, 382486104), (182, 378282960), (183, 376215840), (189, 364272480), (195, 353064096), (198, 347714640), (203, 339150240), (208, 330997590), (210, 327845232), (216, 318738420), (220, 312943176), (224, 307354905), (231, 298041120), (232, 296756460), (234, 294220080), (240, 286864578), (243, 283323040), (244, 282161880), (252, 273204360), (260, 264798072), (261, 263783520), (264, 260785980), (270, 254990736), (273, 252188640), (280, 245883924), (286, 240725520), (288, 239053815), (290, 237405168), (297, 231809760), (305, 225729504), (308, 223530840), (312, 220665060), (315, 218563488), (319, 215822880), (324, 212492280), (330, 208628784), (336, 204903270), (348, 197837640), (351, 196146720), (352, 195589485), (360, 191243052), (364, 189141480), (366, 188107920), (377, 182619360), (378, 182136240), (385, 178824672), (390, 176532048), (396, 173857320), (405, 169993824), (406, 169575120), (416, 165498795), (420, 163922616), (427, 161235360), (429, 160483680), (432, 159369210), (435, 158270112), (440, 156471588), (455, 151313184), (462, 149020560), (464, 148378230), (468, 147110040), (480, 143432289), (486, 141661520), (488, 141080940), (495, 139085856), (504, 136602180), (520, 132399036), (522, 131891760), (528, 130392990), (540, 127495368), (546, 126094320), (549, 125405280), (560, 122941962), (567, 121424160), (572, 120362760), (580, 118702584), (585, 117688032), (594, 115904880), (609, 113050080), (610, 112864752), (616, 111765420), (624, 110332530), (630, 109281744), (638, 107911440), (648, 106246140), (660, 104314392), (671, 102604320), (672, 102451635), (693, 99347040), (696, 98918820), (702, 98073360), (715, 96290208), (720, 95621526), (728, 94570740), (732, 94053960), (754, 91309680), (756, 91068120), (770, 89412336), (780, 88266024), (783, 87927840), (792, 86928660), (793, 86819040), (810, 84996912), (812, 84787560), (819, 84062880), (840, 81961308), (854, 80617680), (858, 80241840), (864, 79684605), (870, 79135056), (880, 78235794), (891, 77269920), (910, 75656592), (915, 75243168), (924, 74510280), (928, 74189115), (936, 73555020), (945, 72854496), (957, 71940960), (972, 70830760), (976, 70540470), (990, 69542928), (1001, 68778720), (1008, 68301090), (1015, 67830048), (1040, 66199518), (1044, 65945880), (1053, 65382240), (1056, 65196495), (1080, 63747684), (1092, 63047160), (1098, 62702640), (1120, 61470981), (1131, 60873120), (1134, 60712080), (1144, 60181380), (1155, 59608224), (1160, 59351292), (1170, 58844016), (1188, 57952440), (1215, 56664608), (1218, 56525040), (1220, 56432376), (1232, 55882710), (1248, 55166265), (1260, 54640872), (1276, 53955720), (1281, 53745120), (1287, 53494560), (1296, 53123070), (1305, 52756704), (1320, 52157196), (1342, 51302160), (1365, 50437728), (1386, 49673520), (1392, 49459410), (1404, 49036680), (1430, 48145104), (1440, 47810763), (1456, 47285370), (1464, 47026980), (1485, 46361952), (1508, 45654840), (1512, 45534060), (1540, 44706168), (1560, 44133012), (1566, 43963920), (1584, 43464330), (1586, 43409520), (1595, 43164576), (1620, 42498456), (1624, 42393780), (1638, 42031440), (1647, 41801760), (1680, 40980654), (1701, 40474720), (1708, 40308840), (1716, 40120920), (1740, 39567528), (1755, 39229344), (1760, 39117897), (1769, 38918880), (1782, 38634960), (1820, 37828296), (1827, 37683360), (1830, 37621584), (1848, 37255140), (1872, 36777510), (1885, 36523872), (1890, 36427248), (1914, 35970480), (1944, 35415380), (1952, 35270235), (1980, 34771464), (2002, 34389360), (2013, 34201440), (2016, 34150545), (2030, 33915024), (2079, 33115680), (2080, 33099759), (2088, 32972940), (2106, 32691120), (2135, 32247072), (2145, 32096736), (2160, 31873842), (2184, 31523580), (2196, 31351320), (2233, 30831840), (2262, 30436560), (2268, 30356040), (2288, 30090690), (2310, 29804112), (2320, 29675646), (2340, 29422008), (2349, 29309280), (2376, 28976220), (2379, 28939680), (2430, 28332304), (2436, 28262520), (2440, 28216188), (2457, 28020960), (2464, 27941355), (2520, 27320436), (2552, 26977860), (2562, 26872560), (2574, 26747280), (2592, 26561535), (2610, 26378352), (2639, 26088480), (2640, 26078598), (2673, 25756640), (2684, 25651080), (2730, 25218864), (2745, 25081056), (2772, 24836760), (2784, 24729705), (2808, 24518340), (2835, 24284832), (2860, 24072552), (2871, 23980320), (2912, 23642685), (2928, 23513490), (2970, 23180976), (3003, 22926240), (3016, 22827420), (3024, 22767030), (3045, 22610016), (3080, 22353084), (3120, 22066506), (3132, 21981960), (3159, 21794080), (3168, 21732165), (3172, 21704760), (3190, 21582288), (3240, 21249228), (3248, 21196890), (3276, 21015720), (3294, 20900880), (3355, 20520864), (3360, 20490327), (3393, 20291040), (3402, 20237360), (3416, 20154420), (3432, 20060460), (3465, 19869408), (3480, 19783764), (3510, 19614672), (3538, 19459440), (3564, 19317480), (3640, 18914148), (3654, 18841680), (3660, 18810792), (3696, 18627570), (3744, 18388755), (3770, 18261936), (3780, 18213624), (3828, 17985240), (3843, 17915040), (3861, 17831520), (3888, 17707690), (3915, 17585568), (3960, 17385732), (3965, 17363808), (4004, 17194680), (4026, 17100720), (4060, 16957512), (4095, 16812576), (4147, 16601760), (4158, 16557840), (4176, 16486470), (4212, 16345560), (4270, 16123536), (4290, 16048368), (4320, 15936921), (4368, 15761790), (4392, 15675660), (4455, 15453984), (4466, 15415920), (4524, 15218280), (4536, 15178020), (4576, 15045345), (4620, 14902056), (4640, 14837823), (4680, 14711004), (4697, 14657760), (4698, 14654640), (4752, 14488110), (4758, 14469840), (4785, 14388192), (4860, 14166152), (4872, 14131260), (4880, 14108094), (4914, 14010480), (4941, 13933920), (5005, 13755744), (5040, 13660218), (5104, 13488930), (5124, 13436280), (5148, 13373640), (5220, 13189176), (5265, 13076448), (5278, 13044240), (5280, 13039299), (5307, 12972960), (5346, 12878320), (5368, 12825540), (5460, 12609432), (5481, 12561120), (5490, 12540528), (5544, 12418380), (5551, 12402720), (5616, 12259170), (5655, 12174624), (5670, 12142416), (5720, 12036276), (5742, 11990160), (5856, 11756745), (5940, 11590488), (6006, 11463120), (6032, 11413710), (6039, 11400480), (6048, 11383515), (6090, 11305008), (6160, 11176542), (6237, 11038560), (6240, 11033253), (6264, 10990980), (6318, 10897040), (6344, 10852380), (6380, 10791144), (6405, 10749024), (6435, 10698912), (6480, 10624614), (6496, 10598445), (6552, 10507860), (6588, 10450440), (6699, 10277280), (6710, 10260432), (6786, 10145520), (6804, 10118680), (6832, 10077210), (6864, 10030230), (6930, 9934704), (6960, 9891882), (7020, 9807336), (7047, 9769760), (7076, 9729720), (7128, 9658740), (7137, 9646560), (7280, 9457074), (7308, 9420840), (7320, 9405396), (7371, 9340320), (7392, 9313785), (7540, 9130968), (7560, 9106812), (7656, 8992620), (7686, 8957520), (7722, 8915760), (7776, 8853845), (7830, 8792784), (7917, 8696160), (7920, 8692866), (7930, 8681904), (8008, 8597340), (8052, 8550360), (8120, 8478756), (8190, 8406288), (8235, 8360352), (8294, 8300880), (8316, 8278920), (8352, 8243235), (8424, 8172780), (8505, 8094944), (8540, 8061768), (8580, 8024184), (8613, 7993440), (8723, 7892640), (8736, 7880895), (8784, 7837830), (8845, 7783776), (8910, 7726992), (8932, 7707960), (9009, 7642080), (9048, 7609140), (9072, 7589010), (9135, 7536672), (9240, 7451028), (9360, 7355502), (9394, 7328880), (9396, 7327320), (9504, 7244055), (9516, 7234920), (9570, 7194096), (9720, 7083076), (9744, 7065630), (9760, 7054047), (9828, 7005240), (9882, 6966960), (10010, 6877872), (10065, 6840288), (10080, 6830109), (10179, 6763680), (10208, 6744465), (10248, 6718140), (10296, 6686820), (10395, 6623136), (10440, 6594588), (10530, 6538224), (10556, 6522120), (10614, 6486480), (10692, 6439160), (10736, 6412770), (10920, 6304716), (10962, 6280560), (10980, 6270264), (11088, 6209190), (11102, 6201360), (11165, 6166368), (11232, 6129585), (11310, 6087312), (11340, 6071208), (11440, 6018138), (11484, 5995080), (11529, 5971680), (11583, 5943840), (11745, 5861856), (11880, 5795244), (11895, 5787936), (12012, 5731560), (12064, 5706855), (12078, 5700240), (12180, 5652504), (12285, 5604192), (12320, 5588271), (12383, 5559840), (12441, 5533920), (12474, 5519280), (12528, 5495490), (12636, 5448520), (12688, 5426190), (12760, 5395572), (12810, 5374512), (12870, 5349456), (12960, 5312307), (13104, 5253930), (13176, 5225220), (13195, 5217696), (13365, 5151328), (13398, 5138640), (13420, 5130216), (13572, 5072760), (13608, 5059340), (13664, 5038605), (13728, 5015115), (13860, 4967352), (13920, 4945941), (14040, 4903668), (14091, 4885920), (14094, 4884880), (14152, 4864860), (14256, 4829370), (14274, 4823280), (14355, 4796064), (14560, 4728537), (14616, 4710420), (14640, 4702698), (14742, 4670160), (14823, 4644640), (15015, 4585248), (15080, 4565484), (15120, 4553406), (15312, 4496310), (15372, 4478760), (15444, 4457880), (15660, 4396392), (15795, 4358816), (15834, 4348080), (15840, 4346433), (15860, 4340952), (15921, 4324320), (16016, 4298670), (16104, 4275180), (16240, 4239378), (16380, 4203144), (16443, 4187040), (16470, 4180176), (16588, 4150440), (16632, 4139460), (16653, 4134240), (16848, 4086390), (16965, 4058208), (17010, 4047472), (17080, 4030884), (17160, 4012092), (17226, 3996720), (17446, 3946320), (17568, 3918915), (17690, 3891888), (17820, 3863496), (17864, 3853980), (18018, 3821040), (18096, 3804570), (18117, 3800160), (18144, 3794505), (18270, 3768336), (18480, 3725514), (18711, 3679520), (18720, 3677751), (18788, 3664440), (18792, 3663660), (19032, 3617460), (19140, 3597048), (19215, 3583008), (19305, 3566304), (19440, 3541538), (19459, 3538080), (19488, 3532815), (19656, 3502620), (19764, 3483480), (20020, 3438936), (20097, 3425760), (20130, 3420144), (20358, 3381840), (20496, 3359070), (20592, 3343410), (20735, 3320352), (20790, 3311568), (20880, 3297294), (21060, 3269112), (21112, 3261060), (21228, 3243240), (21384, 3219580), (21411, 3215520), (21472, 3206385), (21840, 3152358), (21924, 3140280), (21960, 3135132), (22113, 3113440), (22176, 3104595), (22204, 3100680), (22330, 3083184), (22620, 3043656), (22680, 3035604), (22880, 3009069), (22968, 2997540), (22997, 2993760), (23058, 2985840), (23166, 2971920), (23485, 2931552), (23490, 2930928), (23751, 2898720), (23760, 2897622), (23790, 2893968), (24024, 2865780), (24156, 2850120), (24360, 2826252), (24570, 2802096), (24705, 2786784), (24766, 2779920), (24882, 2766960), (24948, 2759640), (25056, 2747745), (25272, 2724260), (25376, 2713095), (25520, 2697786), (25620, 2687256), (25740, 2674728), (25839, 2664480), (26169, 2630880), (26208, 2626965), (26352, 2612610), (26390, 2608848), (26535, 2594592), (26730, 2575664), (26796, 2569320), (26840, 2565108), (27027, 2547360), (27144, 2536380), (27216, 2529670), (27405, 2512224), (27720, 2483676), (27755, 2480544), (28080, 2451834), (28182, 2442960), (28188, 2442440), (28304, 2432430), (28512, 2414685), (28548, 2411640), (28710, 2398032), (29029, 2371680), (29232, 2355210), (29280, 2351349), (29484, 2335080), (29646, 2322320), (30030, 2292624), (30160, 2282742), (30195, 2280096), (30240, 2276703), (30537, 2254560), (30624, 2248155), (30744, 2239380), (30888, 2228940), (31185, 2207712), (31320, 2198196), (31590, 2179408), (31668, 2174040), (31720, 2170476), (31842, 2162160), (32032, 2149335), (32208, 2137590), (32480, 2119689), (32760, 2101572), (32886, 2093520), (32940, 2090088), (33176, 2075220), (33264, 2069730), (33306, 2067120), (33495, 2055456), (33696, 2043195), (33930, 2029104), (34020, 2023736), (34160, 2015442), (34320, 2006046), (34452, 1998360), (34587, 1990560), (34749, 1981280), (34892, 1973160), (35235, 1953952), (35380, 1945944), (35640, 1931748), (35685, 1929312), (35728, 1926990), (36036, 1910520), (36192, 1902285), (36234, 1900080), (36540, 1884168), (36855, 1868064), (36960, 1862757), (37149, 1853280), (37323, 1844640), (37422, 1839760), (37576, 1832220), (37584, 1831830), (38064, 1808730), (38280, 1798524), (38430, 1791504), (38610, 1783152), (38880, 1770769), (38918, 1769040), (39312, 1751310), (39528, 1741740), (39585, 1739232), (40040, 1719468), (40194, 1712880), (40260, 1710072), (40716, 1690920), (40992, 1679535), (41184, 1671705), (41470, 1660176), (41580, 1655784), (41760, 1648647), (42120, 1634556), (42224, 1630530), (42273, 1628640), (42456, 1621620), (42768, 1609790), (42822, 1607760), (43065, 1598688), (43615, 1578528), (43680, 1576179), (43848, 1570140), (43920, 1567566), (44226, 1556720), (44408, 1550340), (44660, 1541592), (45045, 1528416), (45240, 1521828), (45360, 1517802), (45936, 1498770), (45994, 1496880), (46116, 1492920), (46332, 1485960), (46970, 1465776), (46980, 1465464), (47502, 1449360), (47520, 1448811), (47580, 1446984), (47763, 1441440), (48048, 1432890), (48312, 1425060), (48720, 1413126), (49140, 1401048), (49329, 1395680), (49410, 1393392), (49532, 1389960), (49764, 1383480), (49896, 1379820), (49959, 1378080), (50544, 1362130), (50895, 1352736), (51040, 1348893), (51240, 1343628), (51480, 1337364), (51678, 1332240), (52338, 1315440), (52704, 1306305), (52780, 1304424), (53070, 1297296), (53460, 1287832), (53592, 1284660), (53680, 1282554), (54054, 1273680), (54288, 1268190), (54351, 1266720), (54432, 1264835), (54810, 1256112), (55440, 1241838), (55510, 1240272), (56160, 1225917), (56364, 1221480), (56376, 1221220), (56608, 1216215), (57096, 1205820), (57420, 1199016), (57645, 1194336), (57915, 1188768), (58058, 1185840), (58377, 1179360), (58464, 1177605), (58968, 1167540), (59292, 1161160), (60060, 1146312), (60291, 1141920), (60320, 1141371), (60390, 1140048), (61061, 1127520), (61074, 1127280), (61488, 1119690), (61776, 1114470), (61915, 1111968), (62205, 1106784), (62370, 1103856), (62640, 1099098), (63180, 1089704), (63336, 1087020), (63440, 1085238), (63684, 1081080), (64233, 1071840), (64416, 1068795), (65520, 1050786), (65772, 1046760), (65880, 1045044), (66352, 1037610), (66528, 1034865), (66612, 1033560), (66990, 1027728), (67860, 1014552), (68040, 1011868), (68320, 1007721), (68640, 1003023), (68904, 999180), (68991, 997920), (69174, 995280), (69498, 990640), (69784, 986580), (70455, 977184), (70470, 976976), (70760, 972972), (71253, 966240), (71280, 965874), (71370, 964656), (71456, 963495), (72072, 955260), (72468, 950040), (73080, 942084), (73710, 934032), (74115, 928928), (74298, 926640), (74646, 922320), (74844, 919880), (75152, 916110), (75168, 915915), (76128, 904365), (76560, 899262), (76860, 895752), (77220, 891576), (77517, 888160), (77836, 884520), (78507, 876960), (78624, 875655), (79056, 870870), (79170, 869616), (79605, 864864), (80080, 859734), (80388, 856440), (80520, 855036), (81081, 849120), (81432, 845460), (82215, 837408), (82940, 830088), (83160, 827892), (83265, 826848), (84240, 817278), (84448, 815265), (84546, 814320), (84912, 810810), (85536, 804895), (85644, 803880), (86130, 799344), (87087, 790560), (87230, 789264), (87696, 785070), (87840, 783783), (88452, 778360), (88816, 775170), (89320, 770796), (90090, 764208), (90480, 760914), (90585, 760032), (90720, 758901), (91611, 751520), (91872, 749385), (91988, 748440), (92232, 746460), (92664, 742980), (93555, 735904), (93940, 732888), (93960, 732732), (95004, 724680), (95160, 723492), (95526, 720720), (96096, 716445), (96624, 712530), (97295, 707616), (97440, 706563), (98280, 700524), (98658, 697840), (98820, 696696), (99064, 694980), (99528, 691740), (99792, 689910), (99918, 689040), (100485, 685152), (101088, 681065), (101790, 676368), (102480, 671814), (102960, 668682), (103356, 666120), (103761, 663520), (104676, 657720), (105560, 652212), (106140, 648648), (106920, 643916), (107055, 643104), (107184, 642330), (107360, 641277), (108108, 636840), (108576, 634095), (108702, 633360), (109620, 628056), (110565, 622688), (110880, 620919), (111020, 620136), (111447, 617760), (111969, 614880), (112728, 610740), (112752, 610610), (114192, 602910), (114840, 599508), (114985, 598752), (115290, 597168), (115830, 594384), (116116, 592920), (116754, 589680), (117936, 583770), (118584, 580580), (118755, 579744), (120120, 573156), (120582, 570960), (120780, 570024), (122122, 563760), (122148, 563640), (122976, 559845), (123552, 557235), (123830, 555984), (124410, 553392), (124740, 551928), (125280, 549549), (126360, 544852), (126672, 543510), (126819, 542880), (126880, 542619), (127368, 540540), (128466, 535920), (129195, 532896), (130845, 526176), (131040, 525393), (131544, 523380), (131760, 522522), (132704, 518805), (133224, 516780), (133980, 513864), (135135, 509472), (135720, 507276), (136080, 505934), (136213, 505440), (137808, 499590), (137982, 498960), (138348, 497640), (138996, 495320), (139568, 493290), (140910, 488592), (140940, 488488), (141520, 486486), (142506, 483120), (142560, 482937), (142740, 482328), (143289, 480480), (144144, 477630), (144936, 475020), (145145, 474336), (146160, 471042), (147420, 467016), (148230, 464464), (148596, 463320), (149292, 461160), (149688, 459940), (149877, 459360), (150304, 458055), (152685, 450912), (153120, 449631), (153720, 447876), (154440, 445788), (155034, 444080), (155672, 442260), (157014, 438480), (158112, 435435), (158340, 434808), (159210, 432432), (160160, 429867), (160776, 428220), (160979, 427680), (161040, 427518), (162162, 424560), (162864, 422730), (163053, 422240), (164430, 418704), (165880, 415044), (166320, 413946), (166530, 413424), (168480, 408639), (169092, 407160), (169824, 405405), (171288, 401940), (172260, 399672), (172935, 398112), (173745, 396256), (174174, 395280), (174460, 394632), (175131, 393120), (175392, 392535), (176904, 389180), (177632, 387585), (178640, 385398), (180180, 382104), (180873, 380640), (180960, 380457), (181170, 380016), (183183, 375840), (183222, 375760), (183976, 374220), (184464, 373230), (185328, 371490), (185745, 370656), (186615, 368928), (187110, 367952), (187880, 366444), (187920, 366366), (190008, 362340), (190320, 361746), (191052, 360360), (192699, 357280), (193248, 356265), (194590, 353808), (196560, 350262), (197316, 348920), (197640, 348348), (198128, 347490), (199056, 345870), (199584, 344955), (199836, 344520), (200970, 342576), (203580, 338184), (204960, 335907), (205920, 334341), (206712, 333060), (206973, 332640), (207522, 331760), (209352, 328860), (211120, 326106), (211365, 325728), (212280, 324324), (213759, 322080), (213840, 321958), (214110, 321552), (214368, 321165), (216216, 318420), (217404, 316680), (219240, 314028), (221130, 311344), (222040, 310068), (222894, 308880), (223938, 307440), (225456, 305370), (225504, 305305), (228384, 301455), (229680, 299754), (229970, 299376), (230580, 298584), (231660, 297192), (232232, 296460), (233508, 294840), (235521, 292320), (235872, 291885), (237168, 290290), (237510, 289872), (238815, 288288), (240240, 286578), (241164, 285480), (241560, 285012), (243243, 283040), (244244, 281880), (244296, 281820), (246645, 279136), (247660, 277992), (248820, 276696), (249480, 275964), (249795, 275616), (252720, 272426), (252967, 272160), (253344, 271755), (253638, 271440), (254736, 270270), (256932, 267960), (258390, 266448), (261261, 263520), (261690, 263088)]