616788768960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:276

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 71, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 127, 130, 135, 140, 142, 144, 145, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 213, 216, 224, 232, 234, 240, 252, 254, 260, 261, 270, 273, 280, 284, 288, 290, 312, 315, 320, 324, 336, 348, 351, 355, 360, 364, 377, 378, 381, 390, 405, 406, 416, 420, 426, 432, 435, 448, 455, 464, 468, 480, 497, 504, 508, 520, 522, 540, 546, 560, 567, 568, 576, 580, 585, 609, 624, 630, 635, 639, 648, 672, 696, 702, 710, 720, 728, 754, 756, 762, 780, 783, 810, 812, 819, 832, 840, 852, 864, 870, 889, 910, 923, 928, 936, 945, 960, 994, 1008, 1015, 1016, 1040, 1044, 1053, 1065, 1080, 1092, 1120, 1131, 1134, 1136, 1143, 1160, 1170, 1218, 1248, 1260, 1270, 1278, 1296, 1305, 1344, 1365, 1392, 1404, 1420, 1440, 1456, 1491, 1508, 1512, 1524, 1560, 1566, 1620, 1624, 1638, 1651, 1680, 1704, 1728, 1740, 1755, 1778, 1820, 1827, 1846, 1856, 1872, 1885, 1890, 1905, 1917, 1988, 2016, 2030, 2032, 2059, 2080, 2088, 2106, 2130, 2160, 2184, 2240, 2262, 2268, 2272, 2286, 2320, 2340, 2349, 2436, 2457, 2485, 2496, 2520, 2540, 2556, 2592, 2610, 2639, 2667, 2730, 2769, 2784, 2808, 2835, 2840, 2880, 2912, 2982, 3016, 3024, 3045, 3048, 3120, 3132, 3195, 3240, 3248, 3276, 3302, 3360, 3393, 3408, 3429, 3480, 3510, 3556, 3640, 3654, 3683, 3692, 3744, 3770, 3780, 3810, 3834, 3915, 3976, 4032, 4060, 4064, 4095, 4118, 4160, 4176, 4212, 4260, 4320, 4368, 4445, 4473, 4524, 4536, 4544, 4572, 4615, 4640, 4680, 4698, 4872, 4914, 4953, 4970, 5040, 5080, 5112, 5184, 5220, 5265, 5278, 5334, 5460, 5481, 5538, 5568, 5616, 5655, 5670, 5680, 5715, 5751, 5824, 5964, 6032, 6048, 6090, 6096, 6177, 6240, 6264, 6390, 6461, 6480, 6496, 6552, 6604, 6720, 6786, 6816, 6858, 6960, 7020, 7112, 7280, 7308, 7366, 7371, 7384, 7455, 7488, 7540, 7560, 7620, 7668, 7830, 7917, 7952, 8001, 8120, 8128, 8190, 8236, 8255, 8307, 8352, 8424, 8520, 8640, 8736, 8890, 8946, 9017, 9048, 9072, 9135, 9144, 9230, 9280, 9360, 9396, 9585, 9744, 9828, 9906, 9940, 10080, 10160, 10179, 10224, 10287, 10295, 10440, 10530, 10556, 10668, 10920, 10962, 11049, 11076, 11232, 11310, 11340, 11360, 11430, 11502, 11557, 11745, 11928, 12064, 12096, 12180, 12192, 12285, 12354, 12480, 12528, 12780, 12922, 12960, 12992, 13104, 13195, 13208, 13335, 13419, 13572, 13632, 13716, 13845, 13920, 14040, 14224, 14413, 14560, 14616, 14732, 14742, 14768, 14859, 14910, 15080, 15120, 15240, 15336, 15660, 15834, 15904, 16002, 16240, 16380, 16443, 16472, 16510, 16614, 16704, 16848, 16965, 17040, 17145, 17472, 17780, 17892, 18034, 18096, 18144, 18270, 18288, 18415, 18460, 18531, 18720, 18792, 19170, 19383, 19488, 19656, 19812, 19880, 20160, 20320, 20358, 20448, 20574, 20590, 20880, 21060, 21112, 21336, 21840, 21924, 22098, 22152, 22365, 22464, 22620, 22680, 22720, 22860, 23004, 23114, 23490, 23751, 23856, 24003, 24128, 24360, 24384, 24570, 24708, 24765, 24921, 25056, 25560, 25781, 25844, 25920, 26208, 26390, 26416, 26670, 26767, 26838, 27051, 27144, 27405, 27432, 27690, 27840, 28080, 28448, 28755, 28826, 29120, 29232, 29464, 29484, 29536, 29718, 29820, 30160, 30240, 30480, 30537, 30672, 30885, 31320, 31668, 31808, 32004, 32305, 32480, 32760, 32886, 32944, 33020, 33147, 33228, 33696, 33930, 34080, 34290, 34671, 35560, 35784, 36068, 36192, 36288, 36540, 36576, 36830, 36855, 36920, 37062, 37440, 37584, 38340, 38766, 38976, 39312, 39585, 39624, 39760, 40005, 40257, 40640, 40716, 40896, 41148, 41180, 41535, 41760, 42120, 42224, 42672, 43239, 43680, 43848, 44196, 44304, 44577, 44730, 45085, 45240, 45360, 45720, 46008, 46228, 46980, 47502, 47712, 47879, 48006, 48720, 49140, 49416, 49530, 49842, 50112, 50895, 51120, 51435, 51562, 51688, 52416, 52780, 52832, 53340, 53534, 53676, 54102, 54288, 54810, 54864, 55245, 55380, 55593, 56160, 56896, 57510, 57652, 57785, 58149, 58464, 58928, 58968, 59072, 59436, 59640, 60320, 60480, 60960, 61074, 61344, 61770, 62640, 63119, 63336, 64008, 64610, 64960, 65520, 65772, 65888, 66040, 66294, 66456, 67095, 67392, 67860, 68160, 68580, 69342, 71120, 71253, 71568, 72009, 72065, 72136, 72384, 73080, 73152, 73660, 73710, 73840, 74124, 74295, 74763, 75168, 76680, 77343, 77532, 78624, 79170, 79248, 79520, 80010, 80301, 80514, 81153, 81432, 82215, 82296, 82360, 83070, 83520, 84240, 84448, 85344, 86478, 87360, 87696, 88392, 88608, 89154, 89460, 90170, 90480, 90720, 91440, 92016, 92456, 92655, 93960, 95004, 95424, 95758, 96012, 96915, 97440, 98280, 98832, 99060, 99441, 99684, 101790, 102240, 102870, 103124, 103376, 104013, 105560, 105664, 106680, 107068, 107352, 108204, 108576, 109620, 109728, 110490, 110760, 111186, 112320, 115020, 115304, 115570, 116298, 116928, 117221, 117856, 117936, 118755, 118872, 119280, 120015, 120640, 121920, 122148, 122688, 123540, 124605, 125280, 126238, 126672, 128016, 128905, 129220, 129717, 131040, 131544, 131776, 132080, 132588, 132912, 133731, 133835, 134190, 135255, 135720, 137160, 138684, 142240, 142506, 143136, 143637, 144018, 144130, 144272, 146160, 147320, 147420, 147680, 148248, 148590, 149526, 150336, 152685, 153360, 154686, 155064, 157248, 158340, 158496, 159040, 160020, 160602, 161028, 162306, 162864, 164430, 164592, 164720, 165735, 166140, 166779, 168480, 168896, 170688, 172956, 173355, 174447, 175392, 176784, 177216, 178308, 178920, 180340, 180960, 181440, 182880, 184032, 184912, 185310, 187369, 187920, 189357, 190008, 191516, 192024, 193830, 194880, 196560, 197664, 198120, 198882, 199368, 201285, 203580, 204480, 205740, 206248, 206752, 208026, 211120, 213360, 213759, 214136, 214704, 216195, 216408, 217152, 219240, 219456, 220980, 221520, 222372, 222885, 230040, 230608, 231140, 232029, 232596, 234442, 235712, 235872, 237510, 237744, 238560, 239395, 240030, 240903, 243459, 244296, 247080, 249210, 250560, 252476, 253344, 256032, 257810, 258440, 259434, 261493, 262080, 263088, 264160, 265176, 265824, 267462, 267670, 268380, 270510, 271440, 274320, 277368, 277965, 284480, 285012, 286272, 287274, 288036, 288260, 288544, 290745, 292320, 294640, 294840, 295360, 296496, 297180, 298323, 299052, 305370, 306720, 309372, 310128, 312039, 315595, 316680, 316992, 320040, 321204, 322056, 324612, 325728, 328860, 329184, 329440, 331470, 332280, 333558, 335153, 336960, 345912, 346710, 348894, 350784, 351663, 353568, 356265, 356616, 357840, 360045, 360680, 361920, 365760, 368064, 369824, 370620, 373815, 374738, 375840, 378714, 380016, 383032, 384048, 386715, 387660, 389151, 393120, 395328, 396240, 397764, 398736, 401505, 402570, 405765, 407160, 411480, 412496, 413504, 416052, 422240, 426720, 427518, 428272, 429408, 430911, 432390, 432816, 438480, 441960, 443040, 444744, 445770, 460080, 461216, 462280, 464058, 465192, 468884, 471744, 475020, 475488, 477120, 478790, 480060, 481806, 486918, 488592, 494160, 497205, 498420, 504952, 506688, 512064, 515620, 516880, 518868, 520065, 522986, 523341, 526176, 528320, 530352, 531648, 534924, 535340, 536760, 541020, 542880, 548640, 554736, 555930, 562107, 568071, 570024, 574548, 576072, 576520, 577088, 581490, 584640, 586105, 589280, 589680, 592992, 594360, 596646, 598104, 610740, 613440, 618744, 620256, 624078, 631190, 633360, 640080, 642408, 644112, 648585, 649224, 651456, 657720, 658368, 658880, 662940, 664560, 667116, 668655, 670306, 691824, 693420, 696087, 697788, 703326, 707136, 712530, 713232, 715680, 718185, 720090, 721360, 722709, 730377, 739648, 741240, 747630, 749476, 751680, 757428, 760032, 766064, 768096, 773430, 775320, 778302, 784479, 786240, 792480, 795528, 797472, 803010, 805140, 811530, 814320, 820547, 822960, 824992, 832104, 833895, 844480, 853440, 855036, 856544, 858816, 861822, 864780, 865632, 872235, 876960, 883920, 886080, 889488, 891540, 920160, 922432, 924560, 928116, 930384, 936117, 936845, 937768, 946785, 950040, 950976, 957580, 960120, 963612, 973836, 977184, 988320, 994410, 996840, 1005459, 1009904, 1031240, 1033760, 1037736, 1040130, 1045972, 1046682, 1052352, 1054989, 1060704, 1068795, 1069848, 1070680, 1073520, 1082040, 1085760, 1097280, 1109472, 1111860, 1124214, 1136142, 1140048, 1149096, 1152144, 1153040, 1160145, 1162980, 1167453, 1172210, 1178560, 1179360, 1185984, 1188720, 1193292, 1196208, 1204515, 1217295, 1221480, 1237488, 1240512, 1248156, 1262380, 1266720, 1280160, 1284816, 1288224, 1292733, 1297170, 1298448, 1307465, 1315440, 1325880, 1329120, 1334232, 1337310, 1340612, 1383648, 1386840, 1392174, 1395576, 1406652, 1425060, 1426464, 1431360, 1436370, 1440180, 1442720, 1445418, 1460754, 1482480, 1491615, 1495260, 1498952, 1514856, 1520064, 1532128, 1536192, 1546860, 1550640, 1556604, 1560195, 1568958, 1584960, 1591056, 1594944, 1606020, 1610280, 1623060, 1628640, 1641094, 1645920, 1649984, 1664208, 1667790, 1675765, 1686321, 1704213, 1710072, 1713088, 1723644, 1729560, 1731264, 1744470, 1753920, 1758315, 1767840, 1778976, 1783080, 1830451, 1840320, 1849120, 1856232, 1860768, 1872234, 1873690, 1875536, 1893570, 1900080, 1915160, 1920240, 1927224, 1945755, 1947672, 1954368, 1976640, 1988820, 1993680, 2010918, 2019808, 2062480, 2067520, 2075472, 2080260, 2088261, 2091944, 2093364, 2109978, 2121408, 2137590, 2139696, 2141360, 2147040, 2154555, 2164080, 2168127, 2218944, 2223720, 2248428, 2272284, 2280096, 2298192, 2304288, 2306080, 2320290, 2325960, 2334906, 2344420, 2353437, 2358720, 2377440, 2386584, 2392416, 2409030, 2434590, 2442960, 2461641, 2474976, 2496312, 2524760, 2533440, 2560320, 2569632, 2576448, 2585466, 2594340, 2596896, 2614930, 2616705, 2630880, 2651760, 2658240, 2668464, 2674620, 2681224, 2767296, 2773680, 2784348, 2791152, 2810535, 2813304, 2840355, 2850120, 2852928, 2872740, 2880360, 2885440, 2890836, 2921508, 2964960, 2983230, 2990520, 2997904, 3016377, 3029712, 3064256, 3093720, 3101280, 3113208, 3120390, 3137916, 3164967, 3182112, 3212040, 3220560, 3246120, 3257280, 3282188, 3291840, 3328416, 3335580, 3351530, 3372642, 3399409, 3408426, 3420144, 3447288, 3459120, 3480435, 3488940, 3516630, 3535680, 3557952, 3566160, 3613545, 3651885, 3660902, 3698240, 3712464, 3721536, 3744468, 3747380, 3751072, 3787140, 3800160, 3830320, 3840480, 3854448, 3878199, 3891510, 3895344, 3922395, 3977640, 3987360, 4021836, 4039616, 4102735, 4124960, 4150944, 4160520, 4176522, 4183888, 4186728, 4219956, 4275180, 4279392, 4282720, 4294080, 4309110, 4328160, 4336254, 4447440, 4496856, 4544568, 4560192, 4596384, 4608576, 4612160, 4640580, 4651920, 4669812, 4680585, 4688840, 4706874, 4754880, 4773168, 4784832, 4818060, 4869180, 4885920, 4923282, 4949952, 4992624, 5027295, 5049520, 5058963, 5112639, 5139264, 5170932, 5188680, 5193792, 5229860, 5233410, 5261760, 5274945, 5303520, 5336928, 5349240, 5362448, 5491353, 5547360, 5568696, 5582304, 5621070, 5626608, 5680710, 5700240, 5745480, 5760720, 5781672, 5837265, 5843016, 5929920, 5966460, 5981040, 5995808, 6032754, 6059424, 6187440, 6202560, 6226416, 6240780, 6275832, 6329934, 6364224, 6424080, 6441120, 6463665, 6492240, 6564376, 6656832, 6671160, 6703060, 6745284, 6798818, 6816852, 6840288, 6894576, 6918240, 6960870, 6977880, 7033260, 7060311, 7132320, 7227090, 7303770, 7321804, 7384923, 7424928, 7488936, 7494760, 7502144, 7574280, 7600320, 7660640, 7680960, 7708896, 7756398, 7783020, 7790688, 7844790, 7955280, 7974720, 8043672, 8205470, 8249920, 8301888, 8321040, 8353044, 8367776, 8373456, 8431605, 8439912, 8521065, 8550360, 8558784, 8565440, 8618220, 8656320, 8672508, 8894880, 8993712, 9049131, 9089136, 9152255, 9192768, 9281160, 9303840, 9339624, 9361170, 9377680, 9413748, 9494901, 9546336, 9636120, 9738360, 9771840, 9846564, 9985248, 10054590, 10099040, 10117926, 10198227, 10225278, 10341864, 10377360, 10441305, 10459720, 10466820, 10549890, 10607040, 10673856, 10698480, 10724896, 10840635, 10982706, 11094720, 11137392, 11164608, 11242140, 11253216, 11361420, 11400480, 11490960, 11521440, 11563344, 11674530, 11686032, 11767185, 11932920, 11962080, 11991616, 12065508, 12118848, 12308205, 12374880, 12452832, 12481560, 12551664, 12659868, 12848160, 12882240, 12927330, 12984480, 13128752, 13342320, 13406120, 13490568, 13597636, 13633704, 13680576, 13789152, 13836480, 13921740, 13955760, 14066520, 14120622, 14264640, 14454180, 14607540, 14643608, 14769846, 14849856, 14977872, 14989520, 15081885, 15148560, 15176889, 15321280, 15417792, 15512796, 15566040, 15581376, 15689580, 15824835, 15910560, 16087344, 16410940, 16474059, 16642080, 16706088, 16735552, 16746912, 16863210, 16879824, 16997045, 17042130, 17100720, 17236440, 17345016, 17789760, 17987424, 18098262, 18178272, 18304510, 18562320, 18607680, 18679248, 18722340, 18755360, 18827496, 18989802, 19092672, 19272240, 19390995, 19476720, 19693128, 19970496, 20109180, 20198080, 20235852, 20396454, 20450556, 20683728, 20754720, 20882610, 20919440, 20933640, 21099780, 21180933, 21396960, 21449792, 21681270, 21965412, 22154769, 22274784, 22484280, 22506432, 22722840, 22800960, 22981920, 23042880, 23126688, 23349060, 23372064, 23534370, 23795863, 23865840, 23924160, 24131016, 24616410, 24749760, 24905664, 24963120, 25103328, 25294815, 25319736, 25563195, 25696320, 25854660, 25968960, 26257504, 26684640, 26812240, 26981136, 27147393, 27195272, 27267408, 27456765, 27578304, 27843480, 27911520, 28133040, 28241244, 28908360, 29215080, 29287216, 29539692, 29955744, 29979040, 30163770, 30297120, 30353778, 30594681, 31025592, 31132080, 31379160, 31649670, 31821120, 32174688, 32821880, 32948118, 33284160, 33412176, 33493824, 33726420, 33759648, 33994090, 34084260, 34201440, 34472880, 34690032, 35301555, 35974848, 36196524, 36356544, 36609020, 36924615, 37124640, 37358496, 37444680, 37510720, 37654992, 37979604, 38544480, 38781990, 38953440, 39386256, 40218360, 40471704, 40792908, 40901112, 41367456, 41509440, 41765220, 41838880, 41867280, 42199560, 42361866, 42793920, 43362540, 43930824, 44309538, 44549568, 44968560, 45245655, 45445680, 45963840, 46253376, 46698120, 46744128, 47068740, 47474505, 47591726, 47731680, 48262032, 49232820, 49422177, 49926240, 50206656, 50589630, 50639472, 50991135, 51126390, 51709320, 52515008, 53369280, 53624480, 53962272, 54294786, 54390544, 54534816, 54913530, 55686960, 55823040, 56266080, 56482488, 57816720, 58430160, 58574432, 59079384, 59911488, 59958080, 60327540, 60594240, 60707556, 61189362, 62051184, 62264160, 62758320, 63299340, 64349376, 65643760, 65896236, 66464307, 66824352, 67452840, 67519296, 67988180, 68168520, 68402880, 68945760, 69380064, 70603110, 71387589, 72393048, 73218040, 73849230, 74249280, 74716992, 74889360, 75309984, 75884445, 75959208, 77088960, 77563980, 77906880, 78772512, 80436720, 80943408, 81585816, 81802224, 82370295, 82734912, 83530440, 83677760, 83734560, 84399120, 84723732, 86725080, 87861648, 88619076, 89937120, 90491310, 90891360, 91784043, 93396240, 94137480, 94949010, 95183452, 95463360, 96524064, 98465640, 98844354, 99852480, 101179260, 101278944, 101982270, 102252780, 103418640, 105904665, 107248960, 107924544, 108589572, 108781088, 109069632, 109827060, 110773845, 111373920, 112532160, 112964976, 115633440, 116860320, 117148864, 118158768, 118979315, 120655080, 121415112, 122378724, 124102368, 124528320, 125516640, 126598680, 131287520, 131792472, 132928614, 133648704, 134905680, 135736965, 135976360, 136337040, 137891520, 138760128, 141206220, 142775178, 144786096, 146436080, 147698460, 148266531, 149778720, 150619968, 151768890, 151918416, 152973405, 155127960, 157545024, 160873440, 161886816, 163171632, 163604448, 164740590, 167060880, 167469120, 168798240, 169447464, 173450160, 175723296, 177238152, 179874240, 180982620, 181782720, 183568086, 186792480, 188274960, 189898020, 190366904, 193048128, 196931280, 197688708, 202358520, 202557888, 203964540, 204505560, 206837280, 211809330, 214162767, 217179144, 217562176, 219654120, 221547690, 222747840, 225929952, 231266880, 233720640, 236317536, 237958630, 241310160, 242830224, 244757448, 247110885, 248204736, 251033280, 253197360, 262575040, 263584944, 265857228, 269811360, 271473930, 271952720, 272674080, 275352129, 282412440, 285550356, 289572192, 292872160, 295396920, 296533062, 299557440, 303537780, 303836832, 305946810, 310255920, 321746880, 323773632, 326343264, 327208896, 329481180, 332321535, 334121760, 337596480, 338894928, 346900320, 351446592, 354476304, 356937945, 361965240, 367136172, 373584960, 376549920, 379796040, 380733808, 393862560, 395377416, 404717040, 407929080, 409011120, 413674560, 423618660, 428325534, 434358288, 439308240, 443095380, 451859904, 458920215, 472635072, 475917260, 482620320, 485660448, 489514896, 494221770, 506394720, 527169888, 531714456, 539622720, 542947860, 543905440, 545348160, 550704258, 564824880, 571100712, 579144384, 585744320, 590793840, 593066124, 607075560, 607673664, 611893620, 620511840, 642488301, 652686528, 658962360, 664643070, 668243520, 677789856, 693800640, 708952608, 713875890, 723930480, 734272344, 741332655, 753099840, 759592080, 761467616, 787725120, 790754832, 809434080, 815858160, 818022240, 847237320, 856651068, 868716576, 878616480, 886190760, 917840430, 951834520, 965240640, 971320896, 979029792, 988443540, 1012789440, 1054339776, 1063428912, 1070813835, 1085895720, 1087810880, 1101408516, 1129649760, 1142201424, 1181587680, 1186132248, 1214151120, 1223787240, 1241023680, 1284976602, 1317924720, 1329286140, 1355579712, 1376760645, 1417905216, 1427751780, 1447860960, 1468544688, 1482665310, 1519184160, 1522935232, 1581509664, 1618868160, 1631716320, 1636044480, 1694474640, 1713302136, 1737433152, 1757232960, 1772381520, 1835680860, 1903669040, 1927464903, 1958059584, 1976887080, 2126857824, 2141627670, 2171791440, 2202817032, 2259299520, 2284402848, 2363175360, 2372264496, 2428302240, 2447574480, 2569953204, 2635849440, 2658572280, 2753521290, 2855503560, 2895721920, 2937089376, 2965330620, 3038368320, 3163019328, 3212441505, 3263432640, 3388949280, 3426604272, 3544763040, 3671361720, 3807338080, 3854929806, 3953774160, 4253715648, 4283255340, 4343582880, 4405634064, 4568805696, 4744528992, 4856604480, 4895148960, 5139906408, 5271698880, 5317144560, 5507042580, 5711007120, 5874178752, 5930661240, 6424883010, 6777898560, 6853208544, 7089526080, 7342723440, 7614676160, 7709859612, 7907548320, 8566510680, 8687165760, 8811268128, 9489057984, 9637324515, 9790297920, 10279812816, 10634289120, 11014085160, 11422014240, 11861322480, 12849766020, 13706417088, 14685446880, 15419719224, 15815096640, 17133021360, 17622536256, 19274649030, 20559625632, 21268578240, 22028170320, 22844028480, 23722644960, 25699532040, 29370893760, 30839438448, 34266042720, 38549298060, 41119251264, 44056340640, 47445289920, 51399064080, 61678876896, 68532085440, 77098596120, 88112681280, 102798128160, 123357753792, 154197192240, 205596256320, 308394384480, 616788768960]

約数ペア:

[(1, 616788768960), (2, 308394384480), (3, 205596256320), (4, 154197192240), (5, 123357753792), (6, 102798128160), (7, 88112681280), (8, 77098596120), (9, 68532085440), (10, 61678876896), (12, 51399064080), (13, 47445289920), (14, 44056340640), (15, 41119251264), (16, 38549298060), (18, 34266042720), (20, 30839438448), (21, 29370893760), (24, 25699532040), (26, 23722644960), (27, 22844028480), (28, 22028170320), (29, 21268578240), (30, 20559625632), (32, 19274649030), (35, 17622536256), (36, 17133021360), (39, 15815096640), (40, 15419719224), (42, 14685446880), (45, 13706417088), (48, 12849766020), (52, 11861322480), (54, 11422014240), (56, 11014085160), (58, 10634289120), (60, 10279812816), (63, 9790297920), (64, 9637324515), (65, 9489057984), (70, 8811268128), (71, 8687165760), (72, 8566510680), (78, 7907548320), (80, 7709859612), (81, 7614676160), (84, 7342723440), (87, 7089526080), (90, 6853208544), (91, 6777898560), (96, 6424883010), (104, 5930661240), (105, 5874178752), (108, 5711007120), (112, 5507042580), (116, 5317144560), (117, 5271698880), (120, 5139906408), (126, 4895148960), (127, 4856604480), (130, 4744528992), (135, 4568805696), (140, 4405634064), (142, 4343582880), (144, 4283255340), (145, 4253715648), (156, 3953774160), (160, 3854929806), (162, 3807338080), (168, 3671361720), (174, 3544763040), (180, 3426604272), (182, 3388949280), (189, 3263432640), (192, 3212441505), (195, 3163019328), (203, 3038368320), (208, 2965330620), (210, 2937089376), (213, 2895721920), (216, 2855503560), (224, 2753521290), (232, 2658572280), (234, 2635849440), (240, 2569953204), (252, 2447574480), (254, 2428302240), (260, 2372264496), (261, 2363175360), (270, 2284402848), (273, 2259299520), (280, 2202817032), (284, 2171791440), (288, 2141627670), (290, 2126857824), (312, 1976887080), (315, 1958059584), (320, 1927464903), (324, 1903669040), (336, 1835680860), (348, 1772381520), (351, 1757232960), (355, 1737433152), (360, 1713302136), (364, 1694474640), (377, 1636044480), (378, 1631716320), (381, 1618868160), (390, 1581509664), (405, 1522935232), (406, 1519184160), (416, 1482665310), (420, 1468544688), (426, 1447860960), (432, 1427751780), (435, 1417905216), (448, 1376760645), (455, 1355579712), (464, 1329286140), (468, 1317924720), (480, 1284976602), (497, 1241023680), (504, 1223787240), (508, 1214151120), (520, 1186132248), (522, 1181587680), (540, 1142201424), (546, 1129649760), (560, 1101408516), (567, 1087810880), (568, 1085895720), (576, 1070813835), (580, 1063428912), (585, 1054339776), (609, 1012789440), (624, 988443540), (630, 979029792), (635, 971320896), (639, 965240640), (648, 951834520), (672, 917840430), (696, 886190760), (702, 878616480), (710, 868716576), (720, 856651068), (728, 847237320), (754, 818022240), (756, 815858160), (762, 809434080), (780, 790754832), (783, 787725120), (810, 761467616), (812, 759592080), (819, 753099840), (832, 741332655), (840, 734272344), (852, 723930480), (864, 713875890), (870, 708952608), (889, 693800640), (910, 677789856), (923, 668243520), (928, 664643070), (936, 658962360), (945, 652686528), (960, 642488301), (994, 620511840), (1008, 611893620), (1015, 607673664), (1016, 607075560), (1040, 593066124), (1044, 590793840), (1053, 585744320), (1065, 579144384), (1080, 571100712), (1092, 564824880), (1120, 550704258), (1131, 545348160), (1134, 543905440), (1136, 542947860), (1143, 539622720), (1160, 531714456), (1170, 527169888), (1218, 506394720), (1248, 494221770), (1260, 489514896), (1270, 485660448), (1278, 482620320), (1296, 475917260), (1305, 472635072), (1344, 458920215), (1365, 451859904), (1392, 443095380), (1404, 439308240), (1420, 434358288), (1440, 428325534), (1456, 423618660), (1491, 413674560), (1508, 409011120), (1512, 407929080), (1524, 404717040), (1560, 395377416), (1566, 393862560), (1620, 380733808), (1624, 379796040), (1638, 376549920), (1651, 373584960), (1680, 367136172), (1704, 361965240), (1728, 356937945), (1740, 354476304), (1755, 351446592), (1778, 346900320), (1820, 338894928), (1827, 337596480), (1846, 334121760), (1856, 332321535), (1872, 329481180), (1885, 327208896), (1890, 326343264), (1905, 323773632), (1917, 321746880), (1988, 310255920), (2016, 305946810), (2030, 303836832), (2032, 303537780), (2059, 299557440), (2080, 296533062), (2088, 295396920), (2106, 292872160), (2130, 289572192), (2160, 285550356), (2184, 282412440), (2240, 275352129), (2262, 272674080), (2268, 271952720), (2272, 271473930), (2286, 269811360), (2320, 265857228), (2340, 263584944), (2349, 262575040), (2436, 253197360), (2457, 251033280), (2485, 248204736), (2496, 247110885), (2520, 244757448), (2540, 242830224), (2556, 241310160), (2592, 237958630), (2610, 236317536), (2639, 233720640), (2667, 231266880), (2730, 225929952), (2769, 222747840), (2784, 221547690), (2808, 219654120), (2835, 217562176), (2840, 217179144), (2880, 214162767), (2912, 211809330), (2982, 206837280), (3016, 204505560), (3024, 203964540), (3045, 202557888), (3048, 202358520), (3120, 197688708), (3132, 196931280), (3195, 193048128), (3240, 190366904), (3248, 189898020), (3276, 188274960), (3302, 186792480), (3360, 183568086), (3393, 181782720), (3408, 180982620), (3429, 179874240), (3480, 177238152), (3510, 175723296), (3556, 173450160), (3640, 169447464), (3654, 168798240), (3683, 167469120), (3692, 167060880), (3744, 164740590), (3770, 163604448), (3780, 163171632), (3810, 161886816), (3834, 160873440), (3915, 157545024), (3976, 155127960), (4032, 152973405), (4060, 151918416), (4064, 151768890), (4095, 150619968), (4118, 149778720), (4160, 148266531), (4176, 147698460), (4212, 146436080), (4260, 144786096), (4320, 142775178), (4368, 141206220), (4445, 138760128), (4473, 137891520), (4524, 136337040), (4536, 135976360), (4544, 135736965), (4572, 134905680), (4615, 133648704), (4640, 132928614), (4680, 131792472), (4698, 131287520), (4872, 126598680), (4914, 125516640), (4953, 124528320), (4970, 124102368), (5040, 122378724), (5080, 121415112), (5112, 120655080), (5184, 118979315), (5220, 118158768), (5265, 117148864), (5278, 116860320), (5334, 115633440), (5460, 112964976), (5481, 112532160), (5538, 111373920), (5568, 110773845), (5616, 109827060), (5655, 109069632), (5670, 108781088), (5680, 108589572), (5715, 107924544), (5751, 107248960), (5824, 105904665), (5964, 103418640), (6032, 102252780), (6048, 101982270), (6090, 101278944), (6096, 101179260), (6177, 99852480), (6240, 98844354), (6264, 98465640), (6390, 96524064), (6461, 95463360), (6480, 95183452), (6496, 94949010), (6552, 94137480), (6604, 93396240), (6720, 91784043), (6786, 90891360), (6816, 90491310), (6858, 89937120), (6960, 88619076), (7020, 87861648), (7112, 86725080), (7280, 84723732), (7308, 84399120), (7366, 83734560), (7371, 83677760), (7384, 83530440), (7455, 82734912), (7488, 82370295), (7540, 81802224), (7560, 81585816), (7620, 80943408), (7668, 80436720), (7830, 78772512), (7917, 77906880), (7952, 77563980), (8001, 77088960), (8120, 75959208), (8128, 75884445), (8190, 75309984), (8236, 74889360), (8255, 74716992), (8307, 74249280), (8352, 73849230), (8424, 73218040), (8520, 72393048), (8640, 71387589), (8736, 70603110), (8890, 69380064), (8946, 68945760), (9017, 68402880), (9048, 68168520), (9072, 67988180), (9135, 67519296), (9144, 67452840), (9230, 66824352), (9280, 66464307), (9360, 65896236), (9396, 65643760), (9585, 64349376), (9744, 63299340), (9828, 62758320), (9906, 62264160), (9940, 62051184), (10080, 61189362), (10160, 60707556), (10179, 60594240), (10224, 60327540), (10287, 59958080), (10295, 59911488), (10440, 59079384), (10530, 58574432), (10556, 58430160), (10668, 57816720), (10920, 56482488), (10962, 56266080), (11049, 55823040), (11076, 55686960), (11232, 54913530), (11310, 54534816), (11340, 54390544), (11360, 54294786), (11430, 53962272), (11502, 53624480), (11557, 53369280), (11745, 52515008), (11928, 51709320), (12064, 51126390), (12096, 50991135), (12180, 50639472), (12192, 50589630), (12285, 50206656), (12354, 49926240), (12480, 49422177), (12528, 49232820), (12780, 48262032), (12922, 47731680), (12960, 47591726), (12992, 47474505), (13104, 47068740), (13195, 46744128), (13208, 46698120), (13335, 46253376), (13419, 45963840), (13572, 45445680), (13632, 45245655), (13716, 44968560), (13845, 44549568), (13920, 44309538), (14040, 43930824), (14224, 43362540), (14413, 42793920), (14560, 42361866), (14616, 42199560), (14732, 41867280), (14742, 41838880), (14768, 41765220), (14859, 41509440), (14910, 41367456), (15080, 40901112), (15120, 40792908), (15240, 40471704), (15336, 40218360), (15660, 39386256), (15834, 38953440), (15904, 38781990), (16002, 38544480), (16240, 37979604), (16380, 37654992), (16443, 37510720), (16472, 37444680), (16510, 37358496), (16614, 37124640), (16704, 36924615), (16848, 36609020), (16965, 36356544), (17040, 36196524), (17145, 35974848), (17472, 35301555), (17780, 34690032), (17892, 34472880), (18034, 34201440), (18096, 34084260), (18144, 33994090), (18270, 33759648), (18288, 33726420), (18415, 33493824), (18460, 33412176), (18531, 33284160), (18720, 32948118), (18792, 32821880), (19170, 32174688), (19383, 31821120), (19488, 31649670), (19656, 31379160), (19812, 31132080), (19880, 31025592), (20160, 30594681), (20320, 30353778), (20358, 30297120), (20448, 30163770), (20574, 29979040), (20590, 29955744), (20880, 29539692), (21060, 29287216), (21112, 29215080), (21336, 28908360), (21840, 28241244), (21924, 28133040), (22098, 27911520), (22152, 27843480), (22365, 27578304), (22464, 27456765), (22620, 27267408), (22680, 27195272), (22720, 27147393), (22860, 26981136), (23004, 26812240), (23114, 26684640), (23490, 26257504), (23751, 25968960), (23856, 25854660), (24003, 25696320), (24128, 25563195), (24360, 25319736), (24384, 25294815), (24570, 25103328), (24708, 24963120), (24765, 24905664), (24921, 24749760), (25056, 24616410), (25560, 24131016), (25781, 23924160), (25844, 23865840), (25920, 23795863), (26208, 23534370), (26390, 23372064), (26416, 23349060), (26670, 23126688), (26767, 23042880), (26838, 22981920), (27051, 22800960), (27144, 22722840), (27405, 22506432), (27432, 22484280), (27690, 22274784), (27840, 22154769), (28080, 21965412), (28448, 21681270), (28755, 21449792), (28826, 21396960), (29120, 21180933), (29232, 21099780), (29464, 20933640), (29484, 20919440), (29536, 20882610), (29718, 20754720), (29820, 20683728), (30160, 20450556), (30240, 20396454), (30480, 20235852), (30537, 20198080), (30672, 20109180), (30885, 19970496), (31320, 19693128), (31668, 19476720), (31808, 19390995), (32004, 19272240), (32305, 19092672), (32480, 18989802), (32760, 18827496), (32886, 18755360), (32944, 18722340), (33020, 18679248), (33147, 18607680), (33228, 18562320), (33696, 18304510), (33930, 18178272), (34080, 18098262), (34290, 17987424), (34671, 17789760), (35560, 17345016), (35784, 17236440), (36068, 17100720), (36192, 17042130), (36288, 16997045), (36540, 16879824), (36576, 16863210), (36830, 16746912), (36855, 16735552), (36920, 16706088), (37062, 16642080), (37440, 16474059), (37584, 16410940), (38340, 16087344), (38766, 15910560), (38976, 15824835), (39312, 15689580), (39585, 15581376), (39624, 15566040), (39760, 15512796), (40005, 15417792), (40257, 15321280), (40640, 15176889), (40716, 15148560), (40896, 15081885), (41148, 14989520), (41180, 14977872), (41535, 14849856), (41760, 14769846), (42120, 14643608), (42224, 14607540), (42672, 14454180), (43239, 14264640), (43680, 14120622), (43848, 14066520), (44196, 13955760), (44304, 13921740), (44577, 13836480), (44730, 13789152), (45085, 13680576), (45240, 13633704), (45360, 13597636), (45720, 13490568), (46008, 13406120), (46228, 13342320), (46980, 13128752), (47502, 12984480), (47712, 12927330), (47879, 12882240), (48006, 12848160), (48720, 12659868), (49140, 12551664), (49416, 12481560), (49530, 12452832), (49842, 12374880), (50112, 12308205), (50895, 12118848), (51120, 12065508), (51435, 11991616), (51562, 11962080), (51688, 11932920), (52416, 11767185), (52780, 11686032), (52832, 11674530), (53340, 11563344), (53534, 11521440), (53676, 11490960), (54102, 11400480), (54288, 11361420), (54810, 11253216), (54864, 11242140), (55245, 11164608), (55380, 11137392), (55593, 11094720), (56160, 10982706), (56896, 10840635), (57510, 10724896), (57652, 10698480), (57785, 10673856), (58149, 10607040), (58464, 10549890), (58928, 10466820), (58968, 10459720), (59072, 10441305), (59436, 10377360), (59640, 10341864), (60320, 10225278), (60480, 10198227), (60960, 10117926), (61074, 10099040), (61344, 10054590), (61770, 9985248), (62640, 9846564), (63119, 9771840), (63336, 9738360), (64008, 9636120), (64610, 9546336), (64960, 9494901), (65520, 9413748), (65772, 9377680), (65888, 9361170), (66040, 9339624), (66294, 9303840), (66456, 9281160), (67095, 9192768), (67392, 9152255), (67860, 9089136), (68160, 9049131), (68580, 8993712), (69342, 8894880), (71120, 8672508), (71253, 8656320), (71568, 8618220), (72009, 8565440), (72065, 8558784), (72136, 8550360), (72384, 8521065), (73080, 8439912), (73152, 8431605), (73660, 8373456), (73710, 8367776), (73840, 8353044), (74124, 8321040), (74295, 8301888), (74763, 8249920), (75168, 8205470), (76680, 8043672), (77343, 7974720), (77532, 7955280), (78624, 7844790), (79170, 7790688), (79248, 7783020), (79520, 7756398), (80010, 7708896), (80301, 7680960), (80514, 7660640), (81153, 7600320), (81432, 7574280), (82215, 7502144), (82296, 7494760), (82360, 7488936), (83070, 7424928), (83520, 7384923), (84240, 7321804), (84448, 7303770), (85344, 7227090), (86478, 7132320), (87360, 7060311), (87696, 7033260), (88392, 6977880), (88608, 6960870), (89154, 6918240), (89460, 6894576), (90170, 6840288), (90480, 6816852), (90720, 6798818), (91440, 6745284), (92016, 6703060), (92456, 6671160), (92655, 6656832), (93960, 6564376), (95004, 6492240), (95424, 6463665), (95758, 6441120), (96012, 6424080), (96915, 6364224), (97440, 6329934), (98280, 6275832), (98832, 6240780), (99060, 6226416), (99441, 6202560), (99684, 6187440), (101790, 6059424), (102240, 6032754), (102870, 5995808), (103124, 5981040), (103376, 5966460), (104013, 5929920), (105560, 5843016), (105664, 5837265), (106680, 5781672), (107068, 5760720), (107352, 5745480), (108204, 5700240), (108576, 5680710), (109620, 5626608), (109728, 5621070), (110490, 5582304), (110760, 5568696), (111186, 5547360), (112320, 5491353), (115020, 5362448), (115304, 5349240), (115570, 5336928), (116298, 5303520), (116928, 5274945), (117221, 5261760), (117856, 5233410), (117936, 5229860), (118755, 5193792), (118872, 5188680), (119280, 5170932), (120015, 5139264), (120640, 5112639), (121920, 5058963), (122148, 5049520), (122688, 5027295), (123540, 4992624), (124605, 4949952), (125280, 4923282), (126238, 4885920), (126672, 4869180), (128016, 4818060), (128905, 4784832), (129220, 4773168), (129717, 4754880), (131040, 4706874), (131544, 4688840), (131776, 4680585), (132080, 4669812), (132588, 4651920), (132912, 4640580), (133731, 4612160), (133835, 4608576), (134190, 4596384), (135255, 4560192), (135720, 4544568), (137160, 4496856), (138684, 4447440), (142240, 4336254), (142506, 4328160), (143136, 4309110), (143637, 4294080), (144018, 4282720), (144130, 4279392), (144272, 4275180), (146160, 4219956), (147320, 4186728), (147420, 4183888), (147680, 4176522), (148248, 4160520), (148590, 4150944), (149526, 4124960), (150336, 4102735), (152685, 4039616), (153360, 4021836), (154686, 3987360), (155064, 3977640), (157248, 3922395), (158340, 3895344), (158496, 3891510), (159040, 3878199), (160020, 3854448), (160602, 3840480), (161028, 3830320), (162306, 3800160), (162864, 3787140), (164430, 3751072), (164592, 3747380), (164720, 3744468), (165735, 3721536), (166140, 3712464), (166779, 3698240), (168480, 3660902), (168896, 3651885), (170688, 3613545), (172956, 3566160), (173355, 3557952), (174447, 3535680), (175392, 3516630), (176784, 3488940), (177216, 3480435), (178308, 3459120), (178920, 3447288), (180340, 3420144), (180960, 3408426), (181440, 3399409), (182880, 3372642), (184032, 3351530), (184912, 3335580), (185310, 3328416), (187369, 3291840), (187920, 3282188), (189357, 3257280), (190008, 3246120), (191516, 3220560), (192024, 3212040), (193830, 3182112), (194880, 3164967), (196560, 3137916), (197664, 3120390), (198120, 3113208), (198882, 3101280), (199368, 3093720), (201285, 3064256), (203580, 3029712), (204480, 3016377), (205740, 2997904), (206248, 2990520), (206752, 2983230), (208026, 2964960), (211120, 2921508), (213360, 2890836), (213759, 2885440), (214136, 2880360), (214704, 2872740), (216195, 2852928), (216408, 2850120), (217152, 2840355), (219240, 2813304), (219456, 2810535), (220980, 2791152), (221520, 2784348), (222372, 2773680), (222885, 2767296), (230040, 2681224), (230608, 2674620), (231140, 2668464), (232029, 2658240), (232596, 2651760), (234442, 2630880), (235712, 2616705), (235872, 2614930), (237510, 2596896), (237744, 2594340), (238560, 2585466), (239395, 2576448), (240030, 2569632), (240903, 2560320), (243459, 2533440), (244296, 2524760), (247080, 2496312), (249210, 2474976), (250560, 2461641), (252476, 2442960), (253344, 2434590), (256032, 2409030), (257810, 2392416), (258440, 2386584), (259434, 2377440), (261493, 2358720), (262080, 2353437), (263088, 2344420), (264160, 2334906), (265176, 2325960), (265824, 2320290), (267462, 2306080), (267670, 2304288), (268380, 2298192), (270510, 2280096), (271440, 2272284), (274320, 2248428), (277368, 2223720), (277965, 2218944), (284480, 2168127), (285012, 2164080), (286272, 2154555), (287274, 2147040), (288036, 2141360), (288260, 2139696), (288544, 2137590), (290745, 2121408), (292320, 2109978), (294640, 2093364), (294840, 2091944), (295360, 2088261), (296496, 2080260), (297180, 2075472), (298323, 2067520), (299052, 2062480), (305370, 2019808), (306720, 2010918), (309372, 1993680), (310128, 1988820), (312039, 1976640), (315595, 1954368), (316680, 1947672), (316992, 1945755), (320040, 1927224), (321204, 1920240), (322056, 1915160), (324612, 1900080), (325728, 1893570), (328860, 1875536), (329184, 1873690), (329440, 1872234), (331470, 1860768), (332280, 1856232), (333558, 1849120), (335153, 1840320), (336960, 1830451), (345912, 1783080), (346710, 1778976), (348894, 1767840), (350784, 1758315), (351663, 1753920), (353568, 1744470), (356265, 1731264), (356616, 1729560), (357840, 1723644), (360045, 1713088), (360680, 1710072), (361920, 1704213), (365760, 1686321), (368064, 1675765), (369824, 1667790), (370620, 1664208), (373815, 1649984), (374738, 1645920), (375840, 1641094), (378714, 1628640), (380016, 1623060), (383032, 1610280), (384048, 1606020), (386715, 1594944), (387660, 1591056), (389151, 1584960), (393120, 1568958), (395328, 1560195), (396240, 1556604), (397764, 1550640), (398736, 1546860), (401505, 1536192), (402570, 1532128), (405765, 1520064), (407160, 1514856), (411480, 1498952), (412496, 1495260), (413504, 1491615), (416052, 1482480), (422240, 1460754), (426720, 1445418), (427518, 1442720), (428272, 1440180), (429408, 1436370), (430911, 1431360), (432390, 1426464), (432816, 1425060), (438480, 1406652), (441960, 1395576), (443040, 1392174), (444744, 1386840), (445770, 1383648), (460080, 1340612), (461216, 1337310), (462280, 1334232), (464058, 1329120), (465192, 1325880), (468884, 1315440), (471744, 1307465), (475020, 1298448), (475488, 1297170), (477120, 1292733), (478790, 1288224), (480060, 1284816), (481806, 1280160), (486918, 1266720), (488592, 1262380), (494160, 1248156), (497205, 1240512), (498420, 1237488), (504952, 1221480), (506688, 1217295), (512064, 1204515), (515620, 1196208), (516880, 1193292), (518868, 1188720), (520065, 1185984), (522986, 1179360), (523341, 1178560), (526176, 1172210), (528320, 1167453), (530352, 1162980), (531648, 1160145), (534924, 1153040), (535340, 1152144), (536760, 1149096), (541020, 1140048), (542880, 1136142), (548640, 1124214), (554736, 1111860), (555930, 1109472), (562107, 1097280), (568071, 1085760), (570024, 1082040), (574548, 1073520), (576072, 1070680), (576520, 1069848), (577088, 1068795), (581490, 1060704), (584640, 1054989), (586105, 1052352), (589280, 1046682), (589680, 1045972), (592992, 1040130), (594360, 1037736), (596646, 1033760), (598104, 1031240), (610740, 1009904), (613440, 1005459), (618744, 996840), (620256, 994410), (624078, 988320), (631190, 977184), (633360, 973836), (640080, 963612), (642408, 960120), (644112, 957580), (648585, 950976), (649224, 950040), (651456, 946785), (657720, 937768), (658368, 936845), (658880, 936117), (662940, 930384), (664560, 928116), (667116, 924560), (668655, 922432), (670306, 920160), (691824, 891540), (693420, 889488), (696087, 886080), (697788, 883920), (703326, 876960), (707136, 872235), (712530, 865632), (713232, 864780), (715680, 861822), (718185, 858816), (720090, 856544), (721360, 855036), (722709, 853440), (730377, 844480), (739648, 833895), (741240, 832104), (747630, 824992), (749476, 822960), (751680, 820547), (757428, 814320), (760032, 811530), (766064, 805140), (768096, 803010), (773430, 797472), (775320, 795528), (778302, 792480), (784479, 786240)]