48657248640

素因数分解:

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

素因数の和:185

約数の個数: 2048

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

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

約数列:

[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, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 97, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 192, 194, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 291, 297, 308, 312, 315, 319, 320, 330, 336, 348, 351, 352, 360, 364, 377, 378, 384, 385, 388, 390, 396, 406, 416, 420, 429, 432, 435, 440, 448, 455, 462, 464, 468, 480, 485, 495, 504, 520, 522, 528, 540, 546, 560, 572, 576, 580, 582, 585, 594, 609, 616, 624, 630, 638, 640, 660, 672, 679, 693, 696, 702, 704, 715, 720, 728, 754, 756, 770, 776, 780, 783, 792, 812, 819, 832, 840, 858, 864, 870, 873, 880, 896, 910, 924, 928, 936, 945, 957, 960, 970, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1067, 1080, 1092, 1120, 1131, 1144, 1152, 1155, 1160, 1164, 1170, 1188, 1218, 1232, 1248, 1260, 1261, 1276, 1287, 1305, 1320, 1344, 1358, 1365, 1386, 1392, 1404, 1408, 1430, 1440, 1455, 1456, 1485, 1508, 1512, 1540, 1552, 1560, 1566, 1584, 1595, 1624, 1638, 1664, 1680, 1716, 1728, 1740, 1746, 1755, 1760, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1914, 1920, 1940, 1980, 2002, 2016, 2030, 2037, 2079, 2080, 2088, 2112, 2134, 2145, 2160, 2184, 2233, 2240, 2262, 2288, 2310, 2320, 2328, 2340, 2376, 2436, 2457, 2464, 2496, 2520, 2522, 2552, 2574, 2610, 2619, 2639, 2640, 2688, 2716, 2730, 2772, 2784, 2808, 2813, 2860, 2871, 2880, 2910, 2912, 2970, 3003, 3016, 3024, 3045, 3080, 3104, 3120, 3132, 3168, 3190, 3201, 3248, 3276, 3360, 3393, 3395, 3432, 3456, 3465, 3480, 3492, 3510, 3520, 3640, 3654, 3696, 3712, 3744, 3770, 3780, 3783, 3828, 3861, 3880, 3915, 3960, 4004, 4032, 4060, 4074, 4095, 4147, 4158, 4160, 4176, 4224, 4268, 4290, 4320, 4365, 4368, 4466, 4480, 4524, 4576, 4620, 4640, 4656, 4680, 4752, 4785, 4872, 4914, 4928, 4992, 5005, 5040, 5044, 5104, 5148, 5220, 5238, 5278, 5280, 5335, 5432, 5460, 5481, 5544, 5568, 5616, 5626, 5655, 5720, 5742, 5760, 5820, 5824, 5940, 6006, 6032, 6048, 6090, 6111, 6160, 6208, 6240, 6264, 6305, 6336, 6380, 6402, 6435, 6496, 6552, 6699, 6720, 6786, 6790, 6864, 6930, 6960, 6984, 7020, 7040, 7280, 7308, 7392, 7469, 7488, 7540, 7560, 7566, 7656, 7722, 7760, 7830, 7917, 7920, 8008, 8064, 8120, 8148, 8190, 8294, 8316, 8320, 8352, 8439, 8536, 8580, 8613, 8640, 8730, 8736, 8827, 8932, 9009, 9048, 9135, 9152, 9240, 9280, 9312, 9360, 9504, 9570, 9603, 9744, 9828, 9856, 10010, 10080, 10088, 10179, 10185, 10208, 10296, 10395, 10440, 10476, 10556, 10560, 10670, 10864, 10920, 10962, 11088, 11136, 11165, 11232, 11252, 11310, 11349, 11440, 11484, 11640, 11648, 11880, 12012, 12064, 12096, 12180, 12222, 12285, 12320, 12416, 12441, 12480, 12528, 12610, 12672, 12760, 12804, 12870, 12992, 13095, 13104, 13195, 13398, 13440, 13572, 13580, 13728, 13860, 13871, 13920, 13968, 14040, 14065, 14355, 14560, 14616, 14784, 14938, 14976, 15015, 15080, 15120, 15132, 15312, 15444, 15520, 15660, 15834, 15840, 16005, 16016, 16240, 16296, 16380, 16588, 16632, 16704, 16878, 16965, 17072, 17160, 17226, 17280, 17460, 17472, 17654, 17864, 18018, 18096, 18270, 18304, 18333, 18480, 18560, 18624, 18720, 18915, 19008, 19140, 19206, 19305, 19488, 19656, 19691, 20020, 20097, 20160, 20176, 20358, 20370, 20416, 20592, 20735, 20790, 20880, 20952, 21112, 21120, 21340, 21728, 21840, 21924, 22176, 22330, 22407, 22464, 22504, 22620, 22698, 22880, 22968, 23280, 23751, 23760, 24024, 24128, 24192, 24360, 24444, 24570, 24640, 24882, 24960, 25056, 25220, 25317, 25520, 25608, 25740, 25984, 26190, 26208, 26390, 26481, 26796, 27027, 27144, 27160, 27405, 27456, 27720, 27742, 27840, 27936, 28080, 28130, 28710, 28809, 29029, 29120, 29232, 29568, 29876, 30030, 30160, 30240, 30264, 30555, 30624, 30888, 30943, 31040, 31320, 31668, 31680, 32010, 32032, 32480, 32592, 32760, 33176, 33264, 33408, 33495, 33756, 33930, 34047, 34144, 34320, 34452, 34920, 34944, 35308, 35728, 36036, 36192, 36540, 36569, 36666, 36960, 37248, 37323, 37345, 37440, 37830, 38016, 38280, 38412, 38610, 38976, 39312, 39382, 39585, 40040, 40194, 40320, 40352, 40716, 40740, 40832, 41184, 41470, 41580, 41613, 41760, 41904, 42195, 42224, 42680, 43065, 43456, 43680, 43848, 44135, 44352, 44660, 44814, 44928, 45008, 45045, 45240, 45396, 45760, 45936, 46560, 47502, 47520, 48015, 48048, 48256, 48720, 48888, 49140, 49280, 49764, 50112, 50440, 50634, 50895, 51040, 51216, 51480, 52380, 52416, 52780, 52962, 53592, 54054, 54288, 54320, 54810, 54912, 55440, 55484, 55680, 55872, 56160, 56260, 56745, 57420, 57618, 58058, 58240, 58464, 59073, 59752, 60060, 60291, 60320, 60480, 60528, 61110, 61248, 61776, 61886, 62080, 62205, 62640, 63336, 63360, 64020, 64064, 64960, 65184, 65520, 66352, 66528, 66990, 67221, 67512, 67860, 68094, 68288, 68640, 68904, 69355, 69840, 70616, 71253, 71456, 72072, 72384, 73080, 73138, 73332, 73920, 74646, 74690, 74880, 75660, 75951, 76560, 76824, 77220, 77952, 78624, 78764, 79170, 79443, 80080, 80388, 80704, 81432, 81480, 82368, 82940, 83160, 83226, 83520, 83808, 84390, 84448, 85360, 86130, 86912, 87087, 87360, 87696, 88270, 88704, 89320, 89628, 90016, 90090, 90480, 90792, 91520, 91665, 91872, 92829, 93120, 95004, 95040, 96030, 96096, 97097, 97440, 97776, 98280, 98455, 99528, 100224, 100485, 100880, 101268, 101790, 102080, 102432, 102960, 104760, 104832, 105560, 105924, 107184, 108108, 108576, 108640, 109620, 109707, 110880, 110968, 111744, 111969, 112035, 112320, 112520, 113490, 114840, 115236, 116116, 116928, 118146, 118755, 119504, 120120, 120582, 120640, 120960, 121056, 122220, 122496, 123552, 123772, 124410, 124839, 125280, 126585, 126672, 128040, 128128, 129920, 130368, 131040, 132405, 132704, 133056, 133980, 134442, 135024, 135135, 135720, 136188, 136576, 137280, 137808, 138710, 139680, 141232, 142506, 142912, 144045, 144144, 144768, 145145, 146160, 146276, 146664, 147840, 149292, 149380, 151320, 151902, 153120, 153648, 154440, 154715, 157248, 157528, 158340, 158886, 160160, 160776, 161408, 162864, 162960, 164736, 165880, 166320, 166452, 167040, 167616, 168780, 168896, 170235, 170720, 172260, 174174, 174720, 175392, 176540, 177219, 178640, 179256, 180032, 180180, 180960, 181584, 182845, 183330, 183744, 185658, 186240, 186615, 190008, 190080, 192060, 192192, 194194, 194880, 195552, 196560, 196910, 199056, 200970, 201663, 201760, 202536, 203580, 204160, 204864, 205920, 208065, 209520, 211120, 211848, 214368, 216216, 216601, 217152, 217280, 219240, 219414, 221760, 221936, 223938, 224070, 224640, 225040, 226980, 229680, 230472, 232232, 233856, 236292, 237510, 238329, 239008, 240240, 241164, 241280, 242112, 244440, 247104, 247544, 248820, 249678, 250560, 253170, 253344, 255983, 256080, 260736, 261261, 262080, 264810, 265408, 266112, 267960, 268884, 270048, 270270, 271440, 272376, 274560, 275616, 277420, 278487, 279360, 282464, 285012, 285824, 288090, 288288, 290290, 291291, 292320, 292552, 293328, 295365, 298584, 298760, 301455, 302640, 303804, 306240, 307296, 308880, 309430, 314496, 315056, 316680, 317772, 320320, 321552, 325728, 325920, 329121, 331760, 332640, 332904, 335232, 336105, 337560, 337792, 340470, 341440, 344520, 348348, 350784, 353080, 354438, 356265, 357280, 358512, 360064, 360360, 361920, 363168, 365690, 366660, 367488, 371316, 373230, 374517, 379755, 380016, 384120, 384384, 388388, 389760, 391104, 393120, 393820, 397215, 398112, 401940, 402259, 403326, 403520, 405072, 407160, 409728, 411840, 416130, 419040, 422240, 423696, 428736, 432432, 433202, 434304, 434560, 435435, 438480, 438828, 443520, 443872, 447876, 448140, 450080, 453960, 459360, 460944, 464145, 464464, 472584, 475020, 476658, 478016, 480480, 482328, 484224, 485485, 488880, 494208, 495088, 497640, 499356, 501120, 506340, 506688, 511966, 512160, 522522, 524160, 529620, 530816, 531657, 535920, 537768, 540096, 540540, 542880, 544752, 548535, 551232, 554840, 556974, 558720, 559845, 564928, 570024, 576180, 576576, 580580, 582582, 584640, 585104, 586656, 590730, 597168, 597520, 602910, 605280, 607608, 612480, 614592, 617760, 618860, 624195, 630112, 633360, 635544, 640640, 643104, 649803, 651456, 651840, 658242, 663520, 665280, 665808, 672210, 675120, 680940, 682880, 689040, 696696, 701568, 706160, 708876, 712530, 714560, 717024, 720720, 723840, 726336, 731380, 733320, 742632, 746460, 749034, 759510, 760032, 767949, 768240, 776776, 782208, 783783, 786240, 787640, 794430, 796224, 803880, 804518, 806652, 807040, 810144, 814320, 823680, 832260, 835461, 838080, 844480, 847392, 857472, 864864, 866404, 870870, 873873, 876960, 877656, 886095, 887744, 895752, 896280, 900160, 907920, 918720, 921888, 928290, 928928, 945168, 950040, 953316, 956032, 960960, 964656, 970970, 977760, 987363, 990176, 995280, 998712, 1008315, 1012680, 1013376, 1023932, 1024320, 1045044, 1059240, 1063314, 1071840, 1075536, 1080192, 1081080, 1083005, 1085760, 1089504, 1097070, 1102464, 1109680, 1113948, 1119690, 1129856, 1140048, 1152360, 1153152, 1161160, 1165164, 1169280, 1170208, 1173312, 1181460, 1191645, 1194336, 1195040, 1205820, 1206777, 1210560, 1215216, 1229184, 1235520, 1237720, 1248390, 1260224, 1266720, 1271088, 1279915, 1286208, 1299606, 1302912, 1303680, 1306305, 1316484, 1327040, 1330560, 1331616, 1344420, 1350240, 1361880, 1378080, 1392435, 1393392, 1412320, 1417752, 1425060, 1429120, 1434048, 1441440, 1452672, 1456455, 1462760, 1466640, 1485264, 1492920, 1498068, 1519020, 1520064, 1535898, 1536480, 1553552, 1567566, 1572480, 1575280, 1588860, 1592448, 1607760, 1609036, 1613304, 1620288, 1628640, 1645605, 1664520, 1670922, 1676160, 1688960, 1694784, 1729728, 1732808, 1741740, 1747746, 1753920, 1755312, 1772190, 1775488, 1791504, 1792560, 1800320, 1815840, 1837440, 1843776, 1856580, 1857856, 1872585, 1890336, 1900080, 1906632, 1921920, 1929312, 1941940, 1949409, 1955520, 1974726, 1980352, 1990560, 1997424, 2011295, 2016630, 2025360, 2047864, 2048640, 2090088, 2118480, 2126628, 2143680, 2151072, 2162160, 2166010, 2171520, 2179008, 2194140, 2219360, 2227896, 2239380, 2280096, 2303847, 2304720, 2322320, 2330328, 2340416, 2346624, 2362920, 2383290, 2388672, 2390080, 2411640, 2413554, 2421120, 2430432, 2471040, 2475440, 2496780, 2520448, 2533440, 2542176, 2559830, 2572416, 2599212, 2612610, 2621619, 2632968, 2654080, 2658285, 2663232, 2688840, 2700480, 2723760, 2756160, 2784870, 2786784, 2815813, 2824640, 2835504, 2850120, 2868096, 2882880, 2912910, 2925520, 2933280, 2970528, 2985840, 2996136, 3038040, 3040128, 3071796, 3072960, 3107104, 3135132, 3150560, 3177720, 3215520, 3218072, 3226608, 3240576, 3249015, 3257280, 3291210, 3329040, 3341844, 3389568, 3459456, 3465616, 3483480, 3495492, 3507840, 3510624, 3544380, 3583008, 3585120, 3620331, 3631680, 3687552, 3713160, 3715712, 3745170, 3780672, 3800160, 3813264, 3839745, 3858624, 3883880, 3898818, 3911040, 3918915, 3949452, 3960704, 3981120, 3994848, 4022590, 4033260, 4050720, 4095728, 4177305, 4180176, 4236960, 4253256, 4287360, 4302144, 4324320, 4332020, 4358016, 4369365, 4388280, 4438720, 4455792, 4478760, 4560192, 4607694, 4609440, 4644640, 4660656, 4680832, 4725840, 4766580, 4777344, 4780160, 4823280, 4827108, 4860864, 4936815, 4950880, 4993560, 5066880, 5084352, 5119660, 5198424, 5225220, 5243238, 5265936, 5316570, 5326464, 5377680, 5400960, 5447520, 5512320, 5569740, 5573568, 5631626, 5649280, 5671008, 5700240, 5765760, 5825820, 5848227, 5851040, 5866560, 5941056, 5971680, 5992272, 6033885, 6076080, 6143592, 6145920, 6214208, 6270264, 6301120, 6355440, 6431040, 6436144, 6453216, 6498030, 6514560, 6582420, 6658080, 6683688, 6911541, 6931232, 6966960, 6990984, 7021248, 7088760, 7166016, 7170240, 7240662, 7263360, 7426320, 7490340, 7561344, 7600320, 7626528, 7679490, 7717248, 7767760, 7797636, 7837830, 7898904, 7962240, 7989696, 8045180, 8066520, 8101440, 8191456, 8354610, 8360352, 8447439, 8473920, 8506512, 8604288, 8648640, 8664040, 8738730, 8776560, 8877440, 8911584, 8957520, 9120384, 9215388, 9218880, 9289280, 9321312, 9451680, 9533160, 9646560, 9654216, 9721728, 9747045, 9873630, 9901760, 9987120, 10168704, 10239320, 10396848, 10450440, 10486476, 10531872, 10633140, 10755360, 10860993, 10895040, 11139480, 11147136, 11263252, 11342016, 11400480, 11519235, 11651640, 11696454, 11702080, 11733120, 11882112, 11943360, 11984544, 12067770, 12152160, 12287184, 12428416, 12540528, 12602240, 12710880, 12862080, 12872288, 12906432, 12996060, 13108095, 13164840, 13316160, 13367376, 13823082, 13862464, 13933920, 13981968, 14042496, 14079065, 14177520, 14332032, 14340480, 14481324, 14852640, 14980680, 15200640, 15253056, 15358980, 15535520, 15595272, 15675660, 15797808, 15979392, 16090360, 16133040, 16202880, 16382912, 16709220, 16720704, 16894878, 16947840, 17013024, 17297280, 17328080, 17477460, 17553120, 17823168, 17915040, 18101655, 18430776, 18437760, 18578560, 18642624, 18903360, 19066320, 19293120, 19308432, 19494090, 19747260, 19803520, 19974240, 20478640, 20793696, 20900880, 20972952, 21063744, 21266280, 21510720, 21721986, 21790080, 22278960, 22526504, 22684032, 22800960, 23038470, 23303280, 23392908, 23404160, 23886720, 23969088, 24135540, 24304320, 24574368, 25081056, 25342317, 25421760, 25744576, 25812864, 25992120, 26216190, 26329680, 26632320, 26734752, 27646164, 27724928, 27867840, 27963936, 28158130, 28355040, 28962648, 29241135, 29705280, 29961360, 30506112, 30717960, 31071040, 31190544, 31351320, 31595616, 32180720, 32266080, 32765824, 33418440, 33441408, 33789756, 34026048, 34557705, 34656160, 34954920, 35106240, 35646336, 35830080, 36203310, 36861552, 37285248, 37806720, 38132640, 38586240, 38616864, 38988180, 39494520, 39948480, 40957280, 41587392, 41801760, 41945904, 42127488, 42237195, 42532560, 43021440, 43443972, 44557920, 45053008, 45601920, 46076940, 46606560, 46785816, 47938176, 48271080, 48608640, 49148736, 50162112, 50684634, 50843520, 51489152, 51984240, 52432380, 52659360, 53469504, 54304965, 55292328, 55735680, 55927872, 56316260, 56710080, 57925296, 58482270, 59410560, 59922720, 61435920, 62142080, 62381088, 62702640, 63191232, 64361440, 64532160, 66836880, 67579512, 68052096, 69115410, 69312320, 69909840, 70212480, 71660160, 72406620, 73723104, 76026951, 76265280, 77233728, 77976360, 78989040, 79896960, 81914560, 83174784, 83603520, 83891808, 84474390, 85065120, 86887944, 89115840, 90106016, 92153880, 93213120, 93571632, 96542160, 98297472, 100324224, 101369268, 103968480, 104864760, 105318720, 106939008, 108609930, 110584656, 111855744, 112632520, 113420160, 115850592, 116964540, 119845440, 122871840, 124762176, 125405280, 126382464, 126711585, 128722880, 129064320, 133673760, 135159024, 138230820, 138624640, 139819680, 144813240, 147446208, 152053902, 152530560, 154467456, 155952720, 157978080, 163829120, 167207040, 167783616, 168948780, 170130240, 173775888, 178231680, 180212032, 184307760, 186426240, 187143264, 193084320, 202738536, 207936960, 209729520, 210637440, 217219860, 221169312, 225265040, 231701184, 233929080, 239690880, 245743680, 249524352, 250810560, 253423170, 257445760, 267347520, 270318048, 276461640, 279639360, 289626480, 294892416, 304107804, 311905440, 315956160, 335567232, 337897560, 340260480, 347551776, 360424064, 368615520, 374286528, 380134755, 386168640, 405477072, 415873920, 419459040, 434439720, 442338624, 450530080, 463402368, 467858160, 491487360, 501621120, 506846340, 534695040, 540636096, 552923280, 559278720, 579252960, 608215608, 623810880, 631912320, 675795120, 695103552, 737231040, 748573056, 760269510, 772337280, 810954144, 838918080, 868879440, 884677248, 901060160, 935716320, 1013692680, 1081272192, 1105846560, 1158505920, 1216431216, 1247621760, 1351590240, 1390207104, 1474462080, 1520539020, 1621908288, 1677836160, 1737758880, 1802120320, 1871432640, 2027385360, 2211693120, 2317011840, 2432862432, 2703180480, 3041078040, 3243816576, 3475517760, 3742865280, 4054770720, 4423386240, 4865724864, 5406360960, 6082156080, 6951035520, 8109541440, 9731449728, 12164312160, 16219082880, 24328624320, 48657248640]

約数ペア:

[(1, 48657248640), (2, 24328624320), (3, 16219082880), (4, 12164312160), (5, 9731449728), (6, 8109541440), (7, 6951035520), (8, 6082156080), (9, 5406360960), (10, 4865724864), (11, 4423386240), (12, 4054770720), (13, 3742865280), (14, 3475517760), (15, 3243816576), (16, 3041078040), (18, 2703180480), (20, 2432862432), (21, 2317011840), (22, 2211693120), (24, 2027385360), (26, 1871432640), (27, 1802120320), (28, 1737758880), (29, 1677836160), (30, 1621908288), (32, 1520539020), (33, 1474462080), (35, 1390207104), (36, 1351590240), (39, 1247621760), (40, 1216431216), (42, 1158505920), (44, 1105846560), (45, 1081272192), (48, 1013692680), (52, 935716320), (54, 901060160), (55, 884677248), (56, 868879440), (58, 838918080), (60, 810954144), (63, 772337280), (64, 760269510), (65, 748573056), (66, 737231040), (70, 695103552), (72, 675795120), (77, 631912320), (78, 623810880), (80, 608215608), (84, 579252960), (87, 559278720), (88, 552923280), (90, 540636096), (91, 534695040), (96, 506846340), (97, 501621120), (99, 491487360), (104, 467858160), (105, 463402368), (108, 450530080), (110, 442338624), (112, 434439720), (116, 419459040), (117, 415873920), (120, 405477072), (126, 386168640), (128, 380134755), (130, 374286528), (132, 368615520), (135, 360424064), (140, 347551776), (143, 340260480), (144, 337897560), (145, 335567232), (154, 315956160), (156, 311905440), (160, 304107804), (165, 294892416), (168, 289626480), (174, 279639360), (176, 276461640), (180, 270318048), (182, 267347520), (189, 257445760), (192, 253423170), (194, 250810560), (195, 249524352), (198, 245743680), (203, 239690880), (208, 233929080), (210, 231701184), (216, 225265040), (220, 221169312), (224, 217219860), (231, 210637440), (232, 209729520), (234, 207936960), (240, 202738536), (252, 193084320), (260, 187143264), (261, 186426240), (264, 184307760), (270, 180212032), (273, 178231680), (280, 173775888), (286, 170130240), (288, 168948780), (290, 167783616), (291, 167207040), (297, 163829120), (308, 157978080), (312, 155952720), (315, 154467456), (319, 152530560), (320, 152053902), (330, 147446208), (336, 144813240), (348, 139819680), (351, 138624640), (352, 138230820), (360, 135159024), (364, 133673760), (377, 129064320), (378, 128722880), (384, 126711585), (385, 126382464), (388, 125405280), (390, 124762176), (396, 122871840), (406, 119845440), (416, 116964540), (420, 115850592), (429, 113420160), (432, 112632520), (435, 111855744), (440, 110584656), (448, 108609930), (455, 106939008), (462, 105318720), (464, 104864760), (468, 103968480), (480, 101369268), (485, 100324224), (495, 98297472), (504, 96542160), (520, 93571632), (522, 93213120), (528, 92153880), (540, 90106016), (546, 89115840), (560, 86887944), (572, 85065120), (576, 84474390), (580, 83891808), (582, 83603520), (585, 83174784), (594, 81914560), (609, 79896960), (616, 78989040), (624, 77976360), (630, 77233728), (638, 76265280), (640, 76026951), (660, 73723104), (672, 72406620), (679, 71660160), (693, 70212480), (696, 69909840), (702, 69312320), (704, 69115410), (715, 68052096), (720, 67579512), (728, 66836880), (754, 64532160), (756, 64361440), (770, 63191232), (776, 62702640), (780, 62381088), (783, 62142080), (792, 61435920), (812, 59922720), (819, 59410560), (832, 58482270), (840, 57925296), (858, 56710080), (864, 56316260), (870, 55927872), (873, 55735680), (880, 55292328), (896, 54304965), (910, 53469504), (924, 52659360), (928, 52432380), (936, 51984240), (945, 51489152), (957, 50843520), (960, 50684634), (970, 50162112), (990, 49148736), (1001, 48608640), (1008, 48271080), (1015, 47938176), (1040, 46785816), (1044, 46606560), (1056, 46076940), (1067, 45601920), (1080, 45053008), (1092, 44557920), (1120, 43443972), (1131, 43021440), (1144, 42532560), (1152, 42237195), (1155, 42127488), (1160, 41945904), (1164, 41801760), (1170, 41587392), (1188, 40957280), (1218, 39948480), (1232, 39494520), (1248, 38988180), (1260, 38616864), (1261, 38586240), (1276, 38132640), (1287, 37806720), (1305, 37285248), (1320, 36861552), (1344, 36203310), (1358, 35830080), (1365, 35646336), (1386, 35106240), (1392, 34954920), (1404, 34656160), (1408, 34557705), (1430, 34026048), (1440, 33789756), (1455, 33441408), (1456, 33418440), (1485, 32765824), (1508, 32266080), (1512, 32180720), (1540, 31595616), (1552, 31351320), (1560, 31190544), (1566, 31071040), (1584, 30717960), (1595, 30506112), (1624, 29961360), (1638, 29705280), (1664, 29241135), (1680, 28962648), (1716, 28355040), (1728, 28158130), (1740, 27963936), (1746, 27867840), (1755, 27724928), (1760, 27646164), (1820, 26734752), (1827, 26632320), (1848, 26329680), (1856, 26216190), (1872, 25992120), (1885, 25812864), (1890, 25744576), (1914, 25421760), (1920, 25342317), (1940, 25081056), (1980, 24574368), (2002, 24304320), (2016, 24135540), (2030, 23969088), (2037, 23886720), (2079, 23404160), (2080, 23392908), (2088, 23303280), (2112, 23038470), (2134, 22800960), (2145, 22684032), (2160, 22526504), (2184, 22278960), (2233, 21790080), (2240, 21721986), (2262, 21510720), (2288, 21266280), (2310, 21063744), (2320, 20972952), (2328, 20900880), (2340, 20793696), (2376, 20478640), (2436, 19974240), (2457, 19803520), (2464, 19747260), (2496, 19494090), (2520, 19308432), (2522, 19293120), (2552, 19066320), (2574, 18903360), (2610, 18642624), (2619, 18578560), (2639, 18437760), (2640, 18430776), (2688, 18101655), (2716, 17915040), (2730, 17823168), (2772, 17553120), (2784, 17477460), (2808, 17328080), (2813, 17297280), (2860, 17013024), (2871, 16947840), (2880, 16894878), (2910, 16720704), (2912, 16709220), (2970, 16382912), (3003, 16202880), (3016, 16133040), (3024, 16090360), (3045, 15979392), (3080, 15797808), (3104, 15675660), (3120, 15595272), (3132, 15535520), (3168, 15358980), (3190, 15253056), (3201, 15200640), (3248, 14980680), (3276, 14852640), (3360, 14481324), (3393, 14340480), (3395, 14332032), (3432, 14177520), (3456, 14079065), (3465, 14042496), (3480, 13981968), (3492, 13933920), (3510, 13862464), (3520, 13823082), (3640, 13367376), (3654, 13316160), (3696, 13164840), (3712, 13108095), (3744, 12996060), (3770, 12906432), (3780, 12872288), (3783, 12862080), (3828, 12710880), (3861, 12602240), (3880, 12540528), (3915, 12428416), (3960, 12287184), (4004, 12152160), (4032, 12067770), (4060, 11984544), (4074, 11943360), (4095, 11882112), (4147, 11733120), (4158, 11702080), (4160, 11696454), (4176, 11651640), (4224, 11519235), (4268, 11400480), (4290, 11342016), (4320, 11263252), (4365, 11147136), (4368, 11139480), (4466, 10895040), (4480, 10860993), (4524, 10755360), (4576, 10633140), (4620, 10531872), (4640, 10486476), (4656, 10450440), (4680, 10396848), (4752, 10239320), (4785, 10168704), (4872, 9987120), (4914, 9901760), (4928, 9873630), (4992, 9747045), (5005, 9721728), (5040, 9654216), (5044, 9646560), (5104, 9533160), (5148, 9451680), (5220, 9321312), (5238, 9289280), (5278, 9218880), (5280, 9215388), (5335, 9120384), (5432, 8957520), (5460, 8911584), (5481, 8877440), (5544, 8776560), (5568, 8738730), (5616, 8664040), (5626, 8648640), (5655, 8604288), (5720, 8506512), (5742, 8473920), (5760, 8447439), (5820, 8360352), (5824, 8354610), (5940, 8191456), (6006, 8101440), (6032, 8066520), (6048, 8045180), (6090, 7989696), (6111, 7962240), (6160, 7898904), (6208, 7837830), (6240, 7797636), (6264, 7767760), (6305, 7717248), (6336, 7679490), (6380, 7626528), (6402, 7600320), (6435, 7561344), (6496, 7490340), (6552, 7426320), (6699, 7263360), (6720, 7240662), (6786, 7170240), (6790, 7166016), (6864, 7088760), (6930, 7021248), (6960, 6990984), (6984, 6966960), (7020, 6931232), (7040, 6911541), (7280, 6683688), (7308, 6658080), (7392, 6582420), (7469, 6514560), (7488, 6498030), (7540, 6453216), (7560, 6436144), (7566, 6431040), (7656, 6355440), (7722, 6301120), (7760, 6270264), (7830, 6214208), (7917, 6145920), (7920, 6143592), (8008, 6076080), (8064, 6033885), (8120, 5992272), (8148, 5971680), (8190, 5941056), (8294, 5866560), (8316, 5851040), (8320, 5848227), (8352, 5825820), (8439, 5765760), (8536, 5700240), (8580, 5671008), (8613, 5649280), (8640, 5631626), (8730, 5573568), (8736, 5569740), (8827, 5512320), (8932, 5447520), (9009, 5400960), (9048, 5377680), (9135, 5326464), (9152, 5316570), (9240, 5265936), (9280, 5243238), (9312, 5225220), (9360, 5198424), (9504, 5119660), (9570, 5084352), (9603, 5066880), (9744, 4993560), (9828, 4950880), (9856, 4936815), (10010, 4860864), (10080, 4827108), (10088, 4823280), (10179, 4780160), (10185, 4777344), (10208, 4766580), (10296, 4725840), (10395, 4680832), (10440, 4660656), (10476, 4644640), (10556, 4609440), (10560, 4607694), (10670, 4560192), (10864, 4478760), (10920, 4455792), (10962, 4438720), (11088, 4388280), (11136, 4369365), (11165, 4358016), (11232, 4332020), (11252, 4324320), (11310, 4302144), (11349, 4287360), (11440, 4253256), (11484, 4236960), (11640, 4180176), (11648, 4177305), (11880, 4095728), (12012, 4050720), (12064, 4033260), (12096, 4022590), (12180, 3994848), (12222, 3981120), (12285, 3960704), (12320, 3949452), (12416, 3918915), (12441, 3911040), (12480, 3898818), (12528, 3883880), (12610, 3858624), (12672, 3839745), (12760, 3813264), (12804, 3800160), (12870, 3780672), (12992, 3745170), (13095, 3715712), (13104, 3713160), (13195, 3687552), (13398, 3631680), (13440, 3620331), (13572, 3585120), (13580, 3583008), (13728, 3544380), (13860, 3510624), (13871, 3507840), (13920, 3495492), (13968, 3483480), (14040, 3465616), (14065, 3459456), (14355, 3389568), (14560, 3341844), (14616, 3329040), (14784, 3291210), (14938, 3257280), (14976, 3249015), (15015, 3240576), (15080, 3226608), (15120, 3218072), (15132, 3215520), (15312, 3177720), (15444, 3150560), (15520, 3135132), (15660, 3107104), (15834, 3072960), (15840, 3071796), (16005, 3040128), (16016, 3038040), (16240, 2996136), (16296, 2985840), (16380, 2970528), (16588, 2933280), (16632, 2925520), (16704, 2912910), (16878, 2882880), (16965, 2868096), (17072, 2850120), (17160, 2835504), (17226, 2824640), (17280, 2815813), (17460, 2786784), (17472, 2784870), (17654, 2756160), (17864, 2723760), (18018, 2700480), (18096, 2688840), (18270, 2663232), (18304, 2658285), (18333, 2654080), (18480, 2632968), (18560, 2621619), (18624, 2612610), (18720, 2599212), (18915, 2572416), (19008, 2559830), (19140, 2542176), (19206, 2533440), (19305, 2520448), (19488, 2496780), (19656, 2475440), (19691, 2471040), (20020, 2430432), (20097, 2421120), (20160, 2413554), (20176, 2411640), (20358, 2390080), (20370, 2388672), (20416, 2383290), (20592, 2362920), (20735, 2346624), (20790, 2340416), (20880, 2330328), (20952, 2322320), (21112, 2304720), (21120, 2303847), (21340, 2280096), (21728, 2239380), (21840, 2227896), (21924, 2219360), (22176, 2194140), (22330, 2179008), (22407, 2171520), (22464, 2166010), (22504, 2162160), (22620, 2151072), (22698, 2143680), (22880, 2126628), (22968, 2118480), (23280, 2090088), (23751, 2048640), (23760, 2047864), (24024, 2025360), (24128, 2016630), (24192, 2011295), (24360, 1997424), (24444, 1990560), (24570, 1980352), (24640, 1974726), (24882, 1955520), (24960, 1949409), (25056, 1941940), (25220, 1929312), (25317, 1921920), (25520, 1906632), (25608, 1900080), (25740, 1890336), (25984, 1872585), (26190, 1857856), (26208, 1856580), (26390, 1843776), (26481, 1837440), (26796, 1815840), (27027, 1800320), (27144, 1792560), (27160, 1791504), (27405, 1775488), (27456, 1772190), (27720, 1755312), (27742, 1753920), (27840, 1747746), (27936, 1741740), (28080, 1732808), (28130, 1729728), (28710, 1694784), (28809, 1688960), (29029, 1676160), (29120, 1670922), (29232, 1664520), (29568, 1645605), (29876, 1628640), (30030, 1620288), (30160, 1613304), (30240, 1609036), (30264, 1607760), (30555, 1592448), (30624, 1588860), (30888, 1575280), (30943, 1572480), (31040, 1567566), (31320, 1553552), (31668, 1536480), (31680, 1535898), (32010, 1520064), (32032, 1519020), (32480, 1498068), (32592, 1492920), (32760, 1485264), (33176, 1466640), (33264, 1462760), (33408, 1456455), (33495, 1452672), (33756, 1441440), (33930, 1434048), (34047, 1429120), (34144, 1425060), (34320, 1417752), (34452, 1412320), (34920, 1393392), (34944, 1392435), (35308, 1378080), (35728, 1361880), (36036, 1350240), (36192, 1344420), (36540, 1331616), (36569, 1330560), (36666, 1327040), (36960, 1316484), (37248, 1306305), (37323, 1303680), (37345, 1302912), (37440, 1299606), (37830, 1286208), (38016, 1279915), (38280, 1271088), (38412, 1266720), (38610, 1260224), (38976, 1248390), (39312, 1237720), (39382, 1235520), (39585, 1229184), (40040, 1215216), (40194, 1210560), (40320, 1206777), (40352, 1205820), (40716, 1195040), (40740, 1194336), (40832, 1191645), (41184, 1181460), (41470, 1173312), (41580, 1170208), (41613, 1169280), (41760, 1165164), (41904, 1161160), (42195, 1153152), (42224, 1152360), (42680, 1140048), (43065, 1129856), (43456, 1119690), (43680, 1113948), (43848, 1109680), (44135, 1102464), (44352, 1097070), (44660, 1089504), (44814, 1085760), (44928, 1083005), (45008, 1081080), (45045, 1080192), (45240, 1075536), (45396, 1071840), (45760, 1063314), (45936, 1059240), (46560, 1045044), (47502, 1024320), (47520, 1023932), (48015, 1013376), (48048, 1012680), (48256, 1008315), (48720, 998712), (48888, 995280), (49140, 990176), (49280, 987363), (49764, 977760), (50112, 970970), (50440, 964656), (50634, 960960), (50895, 956032), (51040, 953316), (51216, 950040), (51480, 945168), (52380, 928928), (52416, 928290), (52780, 921888), (52962, 918720), (53592, 907920), (54054, 900160), (54288, 896280), (54320, 895752), (54810, 887744), (54912, 886095), (55440, 877656), (55484, 876960), (55680, 873873), (55872, 870870), (56160, 866404), (56260, 864864), (56745, 857472), (57420, 847392), (57618, 844480), (58058, 838080), (58240, 835461), (58464, 832260), (59073, 823680), (59752, 814320), (60060, 810144), (60291, 807040), (60320, 806652), (60480, 804518), (60528, 803880), (61110, 796224), (61248, 794430), (61776, 787640), (61886, 786240), (62080, 783783), (62205, 782208), (62640, 776776), (63336, 768240), (63360, 767949), (64020, 760032), (64064, 759510), (64960, 749034), (65184, 746460), (65520, 742632), (66352, 733320), (66528, 731380), (66990, 726336), (67221, 723840), (67512, 720720), (67860, 717024), (68094, 714560), (68288, 712530), (68640, 708876), (68904, 706160), (69355, 701568), (69840, 696696), (70616, 689040), (71253, 682880), (71456, 680940), (72072, 675120), (72384, 672210), (73080, 665808), (73138, 665280), (73332, 663520), (73920, 658242), (74646, 651840), (74690, 651456), (74880, 649803), (75660, 643104), (75951, 640640), (76560, 635544), (76824, 633360), (77220, 630112), (77952, 624195), (78624, 618860), (78764, 617760), (79170, 614592), (79443, 612480), (80080, 607608), (80388, 605280), (80704, 602910), (81432, 597520), (81480, 597168), (82368, 590730), (82940, 586656), (83160, 585104), (83226, 584640), (83520, 582582), (83808, 580580), (84390, 576576), (84448, 576180), (85360, 570024), (86130, 564928), (86912, 559845), (87087, 558720), (87360, 556974), (87696, 554840), (88270, 551232), (88704, 548535), (89320, 544752), (89628, 542880), (90016, 540540), (90090, 540096), (90480, 537768), (90792, 535920), (91520, 531657), (91665, 530816), (91872, 529620), (92829, 524160), (93120, 522522), (95004, 512160), (95040, 511966), (96030, 506688), (96096, 506340), (97097, 501120), (97440, 499356), (97776, 497640), (98280, 495088), (98455, 494208), (99528, 488880), (100224, 485485), (100485, 484224), (100880, 482328), (101268, 480480), (101790, 478016), (102080, 476658), (102432, 475020), (102960, 472584), (104760, 464464), (104832, 464145), (105560, 460944), (105924, 459360), (107184, 453960), (108108, 450080), (108576, 448140), (108640, 447876), (109620, 443872), (109707, 443520), (110880, 438828), (110968, 438480), (111744, 435435), (111969, 434560), (112035, 434304), (112320, 433202), (112520, 432432), (113490, 428736), (114840, 423696), (115236, 422240), (116116, 419040), (116928, 416130), (118146, 411840), (118755, 409728), (119504, 407160), (120120, 405072), (120582, 403520), (120640, 403326), (120960, 402259), (121056, 401940), (122220, 398112), (122496, 397215), (123552, 393820), (123772, 393120), (124410, 391104), (124839, 389760), (125280, 388388), (126585, 384384), (126672, 384120), (128040, 380016), (128128, 379755), (129920, 374517), (130368, 373230), (131040, 371316), (132405, 367488), (132704, 366660), (133056, 365690), (133980, 363168), (134442, 361920), (135024, 360360), (135135, 360064), (135720, 358512), (136188, 357280), (136576, 356265), (137280, 354438), (137808, 353080), (138710, 350784), (139680, 348348), (141232, 344520), (142506, 341440), (142912, 340470), (144045, 337792), (144144, 337560), (144768, 336105), (145145, 335232), (146160, 332904), (146276, 332640), (146664, 331760), (147840, 329121), (149292, 325920), (149380, 325728), (151320, 321552), (151902, 320320), (153120, 317772), (153648, 316680), (154440, 315056), (154715, 314496), (157248, 309430), (157528, 308880), (158340, 307296), (158886, 306240), (160160, 303804), (160776, 302640), (161408, 301455), (162864, 298760), (162960, 298584), (164736, 295365), (165880, 293328), (166320, 292552), (166452, 292320), (167040, 291291), (167616, 290290), (168780, 288288), (168896, 288090), (170235, 285824), (170720, 285012), (172260, 282464), (174174, 279360), (174720, 278487), (175392, 277420), (176540, 275616), (177219, 274560), (178640, 272376), (179256, 271440), (180032, 270270), (180180, 270048), (180960, 268884), (181584, 267960), (182845, 266112), (183330, 265408), (183744, 264810), (185658, 262080), (186240, 261261), (186615, 260736), (190008, 256080), (190080, 255983), (192060, 253344), (192192, 253170), (194194, 250560), (194880, 249678), (195552, 248820), (196560, 247544), (196910, 247104), (199056, 244440), (200970, 242112), (201663, 241280), (201760, 241164), (202536, 240240), (203580, 239008), (204160, 238329), (204864, 237510), (205920, 236292), (208065, 233856), (209520, 232232), (211120, 230472), (211848, 229680), (214368, 226980), (216216, 225040), (216601, 224640), (217152, 224070), (217280, 223938), (219240, 221936), (219414, 221760)]