336551941440

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:214

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 93, 96, 99, 101, 104, 108, 110, 116, 117, 120, 124, 130, 132, 135, 143, 144, 145, 155, 156, 160, 162, 165, 174, 176, 180, 186, 192, 195, 198, 202, 208, 216, 220, 232, 234, 240, 248, 260, 261, 264, 270, 279, 286, 288, 290, 297, 303, 310, 312, 319, 320, 324, 330, 341, 348, 351, 352, 360, 372, 377, 390, 396, 403, 404, 405, 416, 429, 432, 435, 440, 464, 465, 468, 480, 495, 496, 505, 520, 522, 528, 540, 558, 572, 576, 580, 585, 594, 606, 620, 624, 638, 648, 660, 682, 696, 702, 704, 715, 720, 744, 754, 780, 783, 792, 806, 808, 810, 832, 837, 858, 864, 870, 880, 891, 899, 909, 928, 930, 936, 957, 960, 990, 992, 1010, 1023, 1040, 1044, 1053, 1056, 1080, 1111, 1116, 1131, 1144, 1160, 1170, 1188, 1209, 1212, 1240, 1248, 1276, 1287, 1296, 1305, 1313, 1320, 1364, 1392, 1395, 1404, 1430, 1440, 1485, 1488, 1508, 1515, 1560, 1566, 1584, 1595, 1612, 1616, 1620, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1782, 1798, 1818, 1856, 1860, 1872, 1885, 1914, 1980, 1984, 2015, 2020, 2046, 2080, 2088, 2106, 2112, 2145, 2160, 2222, 2232, 2262, 2288, 2320, 2340, 2349, 2376, 2418, 2424, 2480, 2496, 2511, 2552, 2574, 2592, 2610, 2626, 2640, 2697, 2727, 2728, 2784, 2790, 2808, 2860, 2871, 2880, 2929, 2970, 2976, 3016, 3030, 3069, 3120, 3131, 3132, 3168, 3190, 3224, 3232, 3240, 3333, 3348, 3393, 3410, 3432, 3480, 3510, 3520, 3564, 3596, 3627, 3636, 3720, 3744, 3770, 3828, 3861, 3915, 3939, 3960, 4030, 4040, 4092, 4147, 4160, 4176, 4185, 4212, 4290, 4320, 4433, 4444, 4455, 4464, 4495, 4524, 4545, 4576, 4640, 4680, 4698, 4752, 4785, 4836, 4848, 4960, 5022, 5104, 5115, 5148, 5184, 5220, 5252, 5265, 5280, 5394, 5454, 5456, 5555, 5568, 5580, 5616, 5655, 5720, 5742, 5858, 5940, 5952, 6032, 6045, 6060, 6138, 6240, 6262, 6264, 6336, 6380, 6435, 6448, 6464, 6480, 6565, 6666, 6696, 6786, 6820, 6864, 6960, 7020, 7128, 7192, 7254, 7272, 7440, 7488, 7540, 7656, 7722, 7830, 7878, 7920, 8060, 8080, 8091, 8181, 8184, 8294, 8352, 8370, 8424, 8580, 8613, 8640, 8787, 8866, 8888, 8910, 8928, 8990, 9048, 9090, 9152, 9207, 9280, 9360, 9393, 9396, 9504, 9570, 9672, 9696, 9889, 9920, 9999, 10044, 10179, 10208, 10230, 10296, 10440, 10504, 10530, 10560, 10788, 10881, 10908, 10912, 11110, 11160, 11232, 11310, 11440, 11484, 11583, 11687, 11716, 11745, 11817, 11880, 12064, 12090, 12120, 12276, 12441, 12480, 12524, 12528, 12555, 12760, 12870, 12896, 12960, 13130, 13299, 13332, 13392, 13485, 13572, 13635, 13640, 13728, 13920, 14040, 14256, 14355, 14384, 14443, 14508, 14544, 14645, 14880, 15080, 15312, 15345, 15444, 15655, 15660, 15756, 15840, 16120, 16160, 16182, 16362, 16368, 16588, 16665, 16704, 16740, 16848, 16965, 17160, 17226, 17574, 17732, 17776, 17820, 17856, 17980, 18096, 18135, 18180, 18414, 18720, 18786, 18792, 19008, 19140, 19305, 19344, 19392, 19695, 19778, 19998, 20088, 20358, 20416, 20460, 20592, 20735, 20880, 21008, 21060, 21576, 21762, 21816, 21824, 22165, 22220, 22320, 22464, 22620, 22880, 22968, 23166, 23374, 23432, 23490, 23634, 23760, 24128, 24180, 24240, 24273, 24552, 24882, 25048, 25056, 25110, 25520, 25740, 25792, 25839, 25920, 26260, 26361, 26598, 26664, 26784, 26970, 27144, 27270, 27280, 27456, 27621, 27840, 28080, 28179, 28512, 28710, 28768, 28886, 29016, 29088, 29290, 29667, 29760, 29997, 30160, 30537, 30624, 30690, 30888, 31310, 31320, 31512, 31680, 32219, 32240, 32320, 32364, 32643, 32724, 32736, 33176, 33330, 33480, 33696, 33930, 34320, 34441, 34452, 35061, 35148, 35451, 35464, 35552, 35640, 35960, 36192, 36270, 36360, 36828, 37323, 37440, 37572, 37584, 38077, 38280, 38610, 38688, 39390, 39556, 39897, 39996, 40176, 40455, 40703, 40716, 40905, 40920, 41184, 41470, 41760, 42016, 42120, 43065, 43152, 43329, 43524, 43632, 43935, 44330, 44440, 44640, 45240, 45760, 45936, 46035, 46332, 46748, 46864, 46965, 46980, 47268, 47520, 48360, 48480, 48546, 49104, 49445, 49764, 49995, 50096, 50112, 50220, 50895, 51040, 51480, 51678, 52520, 52722, 53196, 53328, 53568, 53940, 54288, 54405, 54540, 54560, 55242, 56160, 56358, 57024, 57420, 57536, 57772, 57915, 58032, 58176, 58435, 58580, 59085, 59334, 59994, 60320, 61074, 61248, 61380, 61776, 62205, 62620, 62640, 63024, 64438, 64480, 64728, 65286, 65448, 65472, 66352, 66495, 66660, 66960, 67392, 67860, 68640, 68882, 68904, 70122, 70296, 70902, 70928, 71104, 71280, 71920, 72215, 72384, 72540, 72720, 72819, 73656, 74646, 75144, 75168, 76154, 76560, 77220, 77376, 78780, 79083, 79112, 79794, 79992, 80352, 80910, 81406, 81432, 81810, 81840, 82368, 82940, 83520, 84032, 84240, 84537, 86130, 86304, 86658, 87048, 87264, 87870, 88660, 88880, 89001, 89280, 89991, 90480, 90799, 91872, 92070, 92664, 93496, 93728, 93930, 93960, 94536, 95040, 96657, 96720, 96960, 97092, 98208, 98890, 99528, 99990, 100192, 100440, 101790, 102080, 102960, 103323, 103356, 105040, 105183, 105444, 106353, 106392, 106656, 107880, 108576, 108810, 109080, 109120, 110484, 111969, 112320, 112716, 114231, 114840, 115544, 115830, 116064, 116870, 117160, 118170, 118668, 119691, 119988, 120640, 121365, 122109, 122148, 122760, 123552, 124410, 125240, 125280, 126048, 128557, 128876, 128960, 129195, 129456, 129987, 130572, 130896, 131805, 132704, 132990, 133320, 133920, 135720, 137280, 137764, 137808, 138105, 140244, 140592, 140895, 141804, 141856, 142560, 143840, 144430, 145080, 145440, 145638, 147312, 148335, 149292, 149985, 150288, 150336, 152308, 152685, 153120, 154440, 157560, 158166, 158224, 159588, 159984, 160704, 161095, 161820, 162812, 162864, 163215, 163620, 163680, 165880, 168480, 169074, 172205, 172260, 172608, 173316, 174096, 174528, 175305, 175740, 177255, 177320, 177760, 178002, 179982, 180960, 181598, 183744, 184140, 185328, 186615, 186992, 187456, 187860, 187920, 189072, 190385, 193314, 193440, 194184, 196416, 197780, 199056, 199485, 199980, 200384, 200880, 203515, 203580, 205920, 206646, 206712, 210080, 210366, 210888, 212706, 212784, 213312, 215760, 216645, 217152, 217620, 218160, 220968, 223938, 225432, 228462, 229680, 231088, 231660, 232128, 233740, 234320, 236340, 237249, 237336, 239382, 239976, 242730, 244218, 244296, 245520, 247104, 248820, 250480, 250560, 252096, 253611, 257114, 257752, 258390, 258912, 259974, 261144, 261792, 263610, 265408, 265980, 266640, 267003, 267840, 271440, 272397, 275528, 275616, 276210, 280488, 281184, 281790, 283608, 283712, 285120, 287680, 288860, 289971, 290160, 290880, 291276, 294624, 296670, 298584, 299970, 300576, 304616, 305370, 306240, 308880, 309969, 315120, 315549, 316332, 316448, 319176, 319968, 322190, 323640, 325624, 325728, 326430, 327240, 327360, 331760, 335907, 336960, 338148, 342693, 344410, 344520, 346632, 348192, 350610, 351480, 354510, 354640, 355520, 356004, 359073, 359964, 361920, 363196, 364095, 366327, 368280, 370656, 373230, 373984, 375720, 375840, 378144, 380770, 385671, 386628, 386880, 388368, 389961, 395415, 395560, 398112, 398970, 399960, 401760, 407030, 407160, 411840, 413292, 413424, 418847, 420160, 420732, 421776, 422685, 425412, 425568, 431520, 433290, 435240, 436320, 441936, 445005, 447733, 447876, 449955, 450864, 453995, 456924, 459360, 462176, 463320, 467480, 468640, 472680, 474498, 474672, 478764, 479952, 483285, 485460, 488436, 488592, 491040, 497640, 500960, 507222, 514228, 515504, 516615, 516780, 517824, 519948, 522288, 523584, 525915, 527220, 531765, 531960, 533280, 534006, 542880, 544794, 551056, 551232, 552420, 559845, 560976, 562368, 563580, 567216, 571155, 577720, 579942, 580320, 582552, 589248, 593340, 597168, 598455, 599940, 601152, 609232, 610545, 610740, 617760, 619938, 630240, 631098, 632664, 632896, 638352, 639936, 642785, 644380, 647280, 649935, 651248, 651456, 652860, 654480, 663520, 671814, 676296, 685386, 688820, 689040, 693264, 696384, 701220, 702960, 709020, 709280, 712008, 718146, 719928, 726392, 728190, 732654, 736560, 741312, 746460, 747968, 751440, 751680, 756288, 761540, 771342, 773256, 776736, 779922, 790830, 791120, 796224, 797940, 799920, 801009, 803520, 814060, 814320, 817191, 826584, 826848, 837694, 841464, 843552, 845370, 850824, 851136, 863040, 866580, 869913, 870480, 872640, 883872, 890010, 895466, 895752, 899910, 901728, 907990, 913848, 918720, 924352, 926640, 929907, 934960, 937280, 945360, 946647, 948996, 949344, 957528, 959904, 966570, 970920, 976872, 977184, 982080, 995280, 998789, 1001920, 1014444, 1028079, 1028456, 1031008, 1033230, 1033560, 1039896, 1044576, 1051830, 1054440, 1063530, 1063920, 1066560, 1068012, 1085760, 1089588, 1098981, 1102112, 1104840, 1119690, 1121952, 1127160, 1134432, 1142310, 1155440, 1157013, 1159884, 1160640, 1165104, 1169883, 1180387, 1186245, 1186680, 1194336, 1196910, 1199880, 1218464, 1221090, 1221480, 1235520, 1239876, 1256541, 1260480, 1262196, 1265328, 1268055, 1276704, 1285570, 1288760, 1294560, 1299870, 1302496, 1305720, 1308960, 1327040, 1335015, 1343199, 1343628, 1352592, 1361985, 1370772, 1377640, 1378080, 1386528, 1402440, 1405920, 1418040, 1418560, 1424016, 1436292, 1439856, 1449855, 1452784, 1456380, 1465308, 1473120, 1492920, 1502880, 1523080, 1542684, 1546512, 1549845, 1553472, 1559844, 1577745, 1581660, 1582240, 1595880, 1599840, 1602018, 1628120, 1628640, 1634382, 1653168, 1653696, 1675388, 1679535, 1682928, 1687104, 1690740, 1701648, 1713465, 1733160, 1739826, 1740960, 1767744, 1780020, 1790932, 1791504, 1795365, 1799820, 1803456, 1815980, 1827696, 1831635, 1853280, 1859814, 1869920, 1890720, 1893294, 1897992, 1898688, 1915056, 1919808, 1928355, 1933140, 1941840, 1949805, 1953744, 1954368, 1990560, 1997578, 2028888, 2056158, 2056912, 2062016, 2066460, 2067120, 2079792, 2089152, 2094235, 2103660, 2108880, 2127060, 2127840, 2136024, 2179176, 2197962, 2204224, 2209680, 2238665, 2239380, 2243904, 2254320, 2268864, 2284620, 2310880, 2314026, 2319768, 2330208, 2339766, 2360774, 2372490, 2373360, 2388672, 2393820, 2399760, 2436928, 2442180, 2442960, 2451573, 2479752, 2513082, 2524392, 2530656, 2536110, 2553408, 2571140, 2577520, 2589120, 2599740, 2604992, 2609739, 2611440, 2617920, 2670030, 2686398, 2687256, 2705184, 2723970, 2741544, 2755280, 2756160, 2773056, 2789721, 2804880, 2811840, 2836080, 2848032, 2872584, 2879712, 2899710, 2905568, 2912760, 2930616, 2946240, 2985840, 2996367, 3005760, 3046160, 3084237, 3085368, 3093024, 3099690, 3119688, 3155490, 3163320, 3164480, 3191760, 3199680, 3204036, 3256240, 3257280, 3268764, 3296943, 3306336, 3350776, 3359070, 3365856, 3381480, 3403296, 3426930, 3466320, 3471039, 3479652, 3481920, 3541161, 3560040, 3581864, 3583008, 3590730, 3599640, 3631960, 3655392, 3663270, 3706560, 3719628, 3739840, 3769623, 3781440, 3786588, 3795984, 3830112, 3856710, 3866280, 3883680, 3899610, 3907488, 3981120, 3995156, 4005045, 4029597, 4057776, 4085955, 4112316, 4113824, 4132920, 4134240, 4159584, 4188470, 4207320, 4217760, 4254120, 4255680, 4272048, 4349565, 4358352, 4395924, 4419360, 4477330, 4478760, 4508640, 4569240, 4621760, 4628052, 4639536, 4649535, 4660416, 4679532, 4721548, 4733235, 4744980, 4746720, 4787640, 4799520, 4884360, 4885920, 4903146, 4959504, 4993945, 5026164, 5048784, 5061312, 5072220, 5140395, 5142280, 5155040, 5199480, 5219478, 5222880, 5340060, 5372796, 5374512, 5410368, 5447940, 5483088, 5494905, 5510560, 5579442, 5609760, 5672160, 5696064, 5745168, 5759424, 5785065, 5799420, 5811136, 5825520, 5849415, 5861232, 5901935, 5971680, 5992734, 6092320, 6168474, 6170736, 6186048, 6199380, 6239376, 6282705, 6310980, 6326640, 6383520, 6408072, 6512480, 6537528, 6593886, 6612672, 6701552, 6715995, 6718140, 6731712, 6762960, 6806592, 6853860, 6932640, 6942078, 6959304, 7082322, 7120080, 7163728, 7166016, 7181460, 7199280, 7263920, 7310784, 7326540, 7354719, 7439256, 7539246, 7573176, 7591968, 7660224, 7713420, 7732560, 7767360, 7799220, 7814976, 7990312, 8010090, 8059194, 8115552, 8171910, 8224632, 8227648, 8265840, 8268480, 8319168, 8376940, 8414640, 8435520, 8508240, 8544096, 8699130, 8716704, 8791848, 8838720, 8954660, 8957520, 8989101, 9017280, 9138480, 9256104, 9279072, 9299070, 9359064, 9443096, 9466470, 9489960, 9493440, 9575280, 9599040, 9768720, 9771840, 9806292, 9919008, 9987890, 10052328, 10097568, 10144440, 10280790, 10284560, 10310080, 10398960, 10413117, 10438956, 10445760, 10623483, 10680120, 10745592, 10749024, 10895880, 10966176, 10989810, 11021120, 11158884, 11219520, 11308869, 11344320, 11490336, 11570130, 11598840, 11651040, 11698830, 11722464, 11803870, 11943360, 11985468, 12088791, 12184640, 12257865, 12336948, 12341472, 12398760, 12478752, 12565410, 12621960, 12653280, 12767040, 12816144, 12984257, 13024960, 13048695, 13075056, 13187772, 13403104, 13431990, 13436280, 13525920, 13707720, 13865280, 13884156, 13918608, 13948605, 14164644, 14240160, 14327456, 14362920, 14398560, 14527840, 14653080, 14709438, 14878512, 14981835, 15078492, 15146352, 15183936, 15421185, 15426840, 15465120, 15598440, 15980624, 16020180, 16118388, 16231104, 16343820, 16449264, 16484715, 16531680, 16753880, 16829280, 17016480, 17088192, 17355195, 17398260, 17433408, 17583696, 17705805, 17909320, 17915040, 17978202, 18276960, 18512208, 18558144, 18598140, 18718128, 18848115, 18886192, 18932940, 18979920, 19150560, 19537440, 19612584, 19838016, 19975780, 20104656, 20147985, 20195136, 20288880, 20561580, 20569120, 20797920, 20826234, 20877912, 21246966, 21360240, 21491184, 21498048, 21791760, 21932352, 21979620, 22317768, 22617738, 22980672, 23140260, 23197680, 23302080, 23397660, 23444928, 23607740, 23970936, 24177582, 24515730, 24673896, 24682944, 24797520, 24957504, 25130820, 25243920, 25306560, 25632288, 25968514, 26097390, 26150112, 26375544, 26806208, 26863980, 26872560, 26967303, 27051840, 27415440, 27768312, 27837216, 27897210, 28329288, 28480320, 28654912, 28725840, 28797120, 29055680, 29306160, 29418876, 29757024, 29963670, 30156984, 30292704, 30842370, 30853680, 30930240, 31196880, 31870449, 31961248, 32040360, 32236776, 32687640, 32898528, 32969430, 33063360, 33507760, 33658560, 33926607, 34032960, 34710390, 34796520, 35167392, 35411610, 35818640, 35830080, 35956404, 36266373, 36553920, 36773595, 37024416, 37196280, 37436256, 37696230, 37772384, 37865880, 37959840, 38301120, 38952771, 39074880, 39225168, 39951560, 40209312, 40295970, 40577760, 41123160, 41138240, 41595840, 41652468, 41755824, 42493932, 42720480, 42982368, 43583520, 43959240, 44635536, 44945505, 45235476, 46280520, 46395360, 46795320, 47215480, 47941872, 48355164, 49031460, 49347792, 49595040, 50261640, 50487840, 51264576, 51937028, 52065585, 52194780, 52300224, 52751088, 53117415, 53727960, 53745120, 53934606, 54830880, 55536624, 55674432, 55794420, 56544345, 56658576, 57451680, 58612320, 58837752, 59514048, 59927340, 60313968, 60443955, 60585408, 61684740, 61707360, 62393760, 63740898, 63922496, 64080720, 64473552, 64921285, 65375280, 65797056, 65938860, 67015520, 67853214, 69420780, 69593040, 70334784, 70823220, 71637280, 71912808, 72532746, 73547190, 74048832, 74392560, 74872512, 75392460, 75544768, 75731760, 75919680, 77905542, 78450336, 79903120, 80418624, 80591940, 80901909, 81155520, 82246320, 83304936, 83511648, 84987864, 85440960, 85964736, 87167040, 87918480, 89271072, 89891010, 90470952, 92561040, 92790720, 93590640, 94430960, 95611347, 95883744, 96710328, 98062920, 98695584, 99190080, 100523280, 100975680, 103874056, 104131170, 104389560, 105502176, 106234830, 107455920, 107490240, 107869212, 109661760, 111073248, 111588840, 113088690, 113317152, 114903360, 116858313, 117224640, 117675504, 119854680, 120627936, 120887910, 123369480, 123414720, 124787520, 127481796, 128161440, 128947104, 129842570, 130750560, 131877720, 134031040, 134836515, 135706428, 138841560, 139186080, 141646440, 143274560, 143825616, 145065492, 147094380, 148785120, 150784920, 151463520, 155811084, 156900672, 159352245, 159806240, 161183880, 161803818, 164492640, 166609872, 167023296, 169633035, 169975728, 175836960, 178542144, 179782020, 180941904, 181331865, 185122080, 187181280, 188861920, 191222694, 191767488, 193420656, 194763855, 196125840, 197391168, 201046560, 207748112, 208262340, 208779120, 211004352, 212469660, 214911840, 215738424, 222146496, 223177680, 226177380, 226634304, 233716626, 235351008, 239709360, 241255872, 241775820, 246738960, 254963592, 256322880, 257894208, 259685140, 261501120, 263755440, 269673030, 271412856, 277683120, 278372160, 283292880, 287651232, 290130984, 294188760, 297570240, 301569840, 302927040, 311622168, 318704490, 319612480, 322367760, 323607636, 328985280, 333219744, 339266070, 339951456, 350574939, 351673920, 359564040, 361883808, 362663730, 370244160, 374362560, 377723840, 382445388, 386841312, 389527710, 392251680, 402093120, 404509545, 415496224, 416524680, 417558240, 424939320, 429823680, 431476848, 446355360, 452354760, 467433252, 470702016, 478056735, 479418720, 483551640, 493477920, 509927184, 519370280, 527510880, 539346060, 542825712, 555366240, 566585760, 575302464, 580261968, 584291565, 588377520, 603139680, 623244336, 637408980, 644735520, 647215272, 666439488, 678532140, 679902912, 701149878, 719128080, 723767616, 725327460, 764890776, 773682624, 779055420, 784503360, 809019090, 830992448, 833049360, 835116480, 849878640, 862953696, 892710720, 904709520, 934866504, 956113470, 958837440, 967103280, 986955840, 1019854368, 1038740560, 1051724817, 1055021760, 1078692120, 1085651424, 1110732480, 1133171520, 1160523936, 1168583130, 1176755040, 1206279360, 1246488672, 1274817960, 1289471040, 1294430544, 1357064280, 1402299756, 1438256160, 1450654920, 1529781552, 1558110840, 1618038180, 1666098720, 1699757280, 1725907392, 1752874695, 1809419040, 1869733008, 1912226940, 1934206560, 2039708736, 2077481120, 2103449634, 2157384240, 2171302848, 2321047872, 2337166260, 2353510080, 2492977344, 2549635920, 2588861088, 2714128560, 2804599512, 2876512320, 2901309840, 3059563104, 3116221680, 3236076360, 3332197440, 3399514560, 3505749390, 3618838080, 3739466016, 3824453880, 3868413120, 4154962240, 4206899268, 4314768480, 4674332520, 5099271840, 5177722176, 5258624085, 5428257120, 5609199024, 5802619680, 6119126208, 6232443360, 6472152720, 7011498780, 7478932032, 7648907760, 8413798536, 8629536960, 9348665040, 10198543680, 10517248170, 10856514240, 11218398048, 11605239360, 12464886720, 12944305440, 14022997560, 15297815520, 16827597072, 18697330080, 21034496340, 22436796096, 25888610880, 28045995120, 30595631040, 33655194144, 37394660160, 42068992680, 56091990240, 67310388288, 84137985360, 112183980480, 168275970720, 336551941440]

約数ペア:

[(1, 336551941440), (2, 168275970720), (3, 112183980480), (4, 84137985360), (5, 67310388288), (6, 56091990240), (8, 42068992680), (9, 37394660160), (10, 33655194144), (11, 30595631040), (12, 28045995120), (13, 25888610880), (15, 22436796096), (16, 21034496340), (18, 18697330080), (20, 16827597072), (22, 15297815520), (24, 14022997560), (26, 12944305440), (27, 12464886720), (29, 11605239360), (30, 11218398048), (31, 10856514240), (32, 10517248170), (33, 10198543680), (36, 9348665040), (39, 8629536960), (40, 8413798536), (44, 7648907760), (45, 7478932032), (48, 7011498780), (52, 6472152720), (54, 6232443360), (55, 6119126208), (58, 5802619680), (60, 5609199024), (62, 5428257120), (64, 5258624085), (65, 5177722176), (66, 5099271840), (72, 4674332520), (78, 4314768480), (80, 4206899268), (81, 4154962240), (87, 3868413120), (88, 3824453880), (90, 3739466016), (93, 3618838080), (96, 3505749390), (99, 3399514560), (101, 3332197440), (104, 3236076360), (108, 3116221680), (110, 3059563104), (116, 2901309840), (117, 2876512320), (120, 2804599512), (124, 2714128560), (130, 2588861088), (132, 2549635920), (135, 2492977344), (143, 2353510080), (144, 2337166260), (145, 2321047872), (155, 2171302848), (156, 2157384240), (160, 2103449634), (162, 2077481120), (165, 2039708736), (174, 1934206560), (176, 1912226940), (180, 1869733008), (186, 1809419040), (192, 1752874695), (195, 1725907392), (198, 1699757280), (202, 1666098720), (208, 1618038180), (216, 1558110840), (220, 1529781552), (232, 1450654920), (234, 1438256160), (240, 1402299756), (248, 1357064280), (260, 1294430544), (261, 1289471040), (264, 1274817960), (270, 1246488672), (279, 1206279360), (286, 1176755040), (288, 1168583130), (290, 1160523936), (297, 1133171520), (303, 1110732480), (310, 1085651424), (312, 1078692120), (319, 1055021760), (320, 1051724817), (324, 1038740560), (330, 1019854368), (341, 986955840), (348, 967103280), (351, 958837440), (352, 956113470), (360, 934866504), (372, 904709520), (377, 892710720), (390, 862953696), (396, 849878640), (403, 835116480), (404, 833049360), (405, 830992448), (416, 809019090), (429, 784503360), (432, 779055420), (435, 773682624), (440, 764890776), (464, 725327460), (465, 723767616), (468, 719128080), (480, 701149878), (495, 679902912), (496, 678532140), (505, 666439488), (520, 647215272), (522, 644735520), (528, 637408980), (540, 623244336), (558, 603139680), (572, 588377520), (576, 584291565), (580, 580261968), (585, 575302464), (594, 566585760), (606, 555366240), (620, 542825712), (624, 539346060), (638, 527510880), (648, 519370280), (660, 509927184), (682, 493477920), (696, 483551640), (702, 479418720), (704, 478056735), (715, 470702016), (720, 467433252), (744, 452354760), (754, 446355360), (780, 431476848), (783, 429823680), (792, 424939320), (806, 417558240), (808, 416524680), (810, 415496224), (832, 404509545), (837, 402093120), (858, 392251680), (864, 389527710), (870, 386841312), (880, 382445388), (891, 377723840), (899, 374362560), (909, 370244160), (928, 362663730), (930, 361883808), (936, 359564040), (957, 351673920), (960, 350574939), (990, 339951456), (992, 339266070), (1010, 333219744), (1023, 328985280), (1040, 323607636), (1044, 322367760), (1053, 319612480), (1056, 318704490), (1080, 311622168), (1111, 302927040), (1116, 301569840), (1131, 297570240), (1144, 294188760), (1160, 290130984), (1170, 287651232), (1188, 283292880), (1209, 278372160), (1212, 277683120), (1240, 271412856), (1248, 269673030), (1276, 263755440), (1287, 261501120), (1296, 259685140), (1305, 257894208), (1313, 256322880), (1320, 254963592), (1364, 246738960), (1392, 241775820), (1395, 241255872), (1404, 239709360), (1430, 235351008), (1440, 233716626), (1485, 226634304), (1488, 226177380), (1508, 223177680), (1515, 222146496), (1560, 215738424), (1566, 214911840), (1584, 212469660), (1595, 211004352), (1612, 208779120), (1616, 208262340), (1620, 207748112), (1674, 201046560), (1705, 197391168), (1716, 196125840), (1728, 194763855), (1740, 193420656), (1755, 191767488), (1760, 191222694), (1782, 188861920), (1798, 187181280), (1818, 185122080), (1856, 181331865), (1860, 180941904), (1872, 179782020), (1885, 178542144), (1914, 175836960), (1980, 169975728), (1984, 169633035), (2015, 167023296), (2020, 166609872), (2046, 164492640), (2080, 161803818), (2088, 161183880), (2106, 159806240), (2112, 159352245), (2145, 156900672), (2160, 155811084), (2222, 151463520), (2232, 150784920), (2262, 148785120), (2288, 147094380), (2320, 145065492), (2340, 143825616), (2349, 143274560), (2376, 141646440), (2418, 139186080), (2424, 138841560), (2480, 135706428), (2496, 134836515), (2511, 134031040), (2552, 131877720), (2574, 130750560), (2592, 129842570), (2610, 128947104), (2626, 128161440), (2640, 127481796), (2697, 124787520), (2727, 123414720), (2728, 123369480), (2784, 120887910), (2790, 120627936), (2808, 119854680), (2860, 117675504), (2871, 117224640), (2880, 116858313), (2929, 114903360), (2970, 113317152), (2976, 113088690), (3016, 111588840), (3030, 111073248), (3069, 109661760), (3120, 107869212), (3131, 107490240), (3132, 107455920), (3168, 106234830), (3190, 105502176), (3224, 104389560), (3232, 104131170), (3240, 103874056), (3333, 100975680), (3348, 100523280), (3393, 99190080), (3410, 98695584), (3432, 98062920), (3480, 96710328), (3510, 95883744), (3520, 95611347), (3564, 94430960), (3596, 93590640), (3627, 92790720), (3636, 92561040), (3720, 90470952), (3744, 89891010), (3770, 89271072), (3828, 87918480), (3861, 87167040), (3915, 85964736), (3939, 85440960), (3960, 84987864), (4030, 83511648), (4040, 83304936), (4092, 82246320), (4147, 81155520), (4160, 80901909), (4176, 80591940), (4185, 80418624), (4212, 79903120), (4290, 78450336), (4320, 77905542), (4433, 75919680), (4444, 75731760), (4455, 75544768), (4464, 75392460), (4495, 74872512), (4524, 74392560), (4545, 74048832), (4576, 73547190), (4640, 72532746), (4680, 71912808), (4698, 71637280), (4752, 70823220), (4785, 70334784), (4836, 69593040), (4848, 69420780), (4960, 67853214), (5022, 67015520), (5104, 65938860), (5115, 65797056), (5148, 65375280), (5184, 64921285), (5220, 64473552), (5252, 64080720), (5265, 63922496), (5280, 63740898), (5394, 62393760), (5454, 61707360), (5456, 61684740), (5555, 60585408), (5568, 60443955), (5580, 60313968), (5616, 59927340), (5655, 59514048), (5720, 58837752), (5742, 58612320), (5858, 57451680), (5940, 56658576), (5952, 56544345), (6032, 55794420), (6045, 55674432), (6060, 55536624), (6138, 54830880), (6240, 53934606), (6262, 53745120), (6264, 53727960), (6336, 53117415), (6380, 52751088), (6435, 52300224), (6448, 52194780), (6464, 52065585), (6480, 51937028), (6565, 51264576), (6666, 50487840), (6696, 50261640), (6786, 49595040), (6820, 49347792), (6864, 49031460), (6960, 48355164), (7020, 47941872), (7128, 47215480), (7192, 46795320), (7254, 46395360), (7272, 46280520), (7440, 45235476), (7488, 44945505), (7540, 44635536), (7656, 43959240), (7722, 43583520), (7830, 42982368), (7878, 42720480), (7920, 42493932), (8060, 41755824), (8080, 41652468), (8091, 41595840), (8181, 41138240), (8184, 41123160), (8294, 40577760), (8352, 40295970), (8370, 40209312), (8424, 39951560), (8580, 39225168), (8613, 39074880), (8640, 38952771), (8787, 38301120), (8866, 37959840), (8888, 37865880), (8910, 37772384), (8928, 37696230), (8990, 37436256), (9048, 37196280), (9090, 37024416), (9152, 36773595), (9207, 36553920), (9280, 36266373), (9360, 35956404), (9393, 35830080), (9396, 35818640), (9504, 35411610), (9570, 35167392), (9672, 34796520), (9696, 34710390), (9889, 34032960), (9920, 33926607), (9999, 33658560), (10044, 33507760), (10179, 33063360), (10208, 32969430), (10230, 32898528), (10296, 32687640), (10440, 32236776), (10504, 32040360), (10530, 31961248), (10560, 31870449), (10788, 31196880), (10881, 30930240), (10908, 30853680), (10912, 30842370), (11110, 30292704), (11160, 30156984), (11232, 29963670), (11310, 29757024), (11440, 29418876), (11484, 29306160), (11583, 29055680), (11687, 28797120), (11716, 28725840), (11745, 28654912), (11817, 28480320), (11880, 28329288), (12064, 27897210), (12090, 27837216), (12120, 27768312), (12276, 27415440), (12441, 27051840), (12480, 26967303), (12524, 26872560), (12528, 26863980), (12555, 26806208), (12760, 26375544), (12870, 26150112), (12896, 26097390), (12960, 25968514), (13130, 25632288), (13299, 25306560), (13332, 25243920), (13392, 25130820), (13485, 24957504), (13572, 24797520), (13635, 24682944), (13640, 24673896), (13728, 24515730), (13920, 24177582), (14040, 23970936), (14256, 23607740), (14355, 23444928), (14384, 23397660), (14443, 23302080), (14508, 23197680), (14544, 23140260), (14645, 22980672), (14880, 22617738), (15080, 22317768), (15312, 21979620), (15345, 21932352), (15444, 21791760), (15655, 21498048), (15660, 21491184), (15756, 21360240), (15840, 21246966), (16120, 20877912), (16160, 20826234), (16182, 20797920), (16362, 20569120), (16368, 20561580), (16588, 20288880), (16665, 20195136), (16704, 20147985), (16740, 20104656), (16848, 19975780), (16965, 19838016), (17160, 19612584), (17226, 19537440), (17574, 19150560), (17732, 18979920), (17776, 18932940), (17820, 18886192), (17856, 18848115), (17980, 18718128), (18096, 18598140), (18135, 18558144), (18180, 18512208), (18414, 18276960), (18720, 17978202), (18786, 17915040), (18792, 17909320), (19008, 17705805), (19140, 17583696), (19305, 17433408), (19344, 17398260), (19392, 17355195), (19695, 17088192), (19778, 17016480), (19998, 16829280), (20088, 16753880), (20358, 16531680), (20416, 16484715), (20460, 16449264), (20592, 16343820), (20735, 16231104), (20880, 16118388), (21008, 16020180), (21060, 15980624), (21576, 15598440), (21762, 15465120), (21816, 15426840), (21824, 15421185), (22165, 15183936), (22220, 15146352), (22320, 15078492), (22464, 14981835), (22620, 14878512), (22880, 14709438), (22968, 14653080), (23166, 14527840), (23374, 14398560), (23432, 14362920), (23490, 14327456), (23634, 14240160), (23760, 14164644), (24128, 13948605), (24180, 13918608), (24240, 13884156), (24273, 13865280), (24552, 13707720), (24882, 13525920), (25048, 13436280), (25056, 13431990), (25110, 13403104), (25520, 13187772), (25740, 13075056), (25792, 13048695), (25839, 13024960), (25920, 12984257), (26260, 12816144), (26361, 12767040), (26598, 12653280), (26664, 12621960), (26784, 12565410), (26970, 12478752), (27144, 12398760), (27270, 12341472), (27280, 12336948), (27456, 12257865), (27621, 12184640), (27840, 12088791), (28080, 11985468), (28179, 11943360), (28512, 11803870), (28710, 11722464), (28768, 11698830), (28886, 11651040), (29016, 11598840), (29088, 11570130), (29290, 11490336), (29667, 11344320), (29760, 11308869), (29997, 11219520), (30160, 11158884), (30537, 11021120), (30624, 10989810), (30690, 10966176), (30888, 10895880), (31310, 10749024), (31320, 10745592), (31512, 10680120), (31680, 10623483), (32219, 10445760), (32240, 10438956), (32320, 10413117), (32364, 10398960), (32643, 10310080), (32724, 10284560), (32736, 10280790), (33176, 10144440), (33330, 10097568), (33480, 10052328), (33696, 9987890), (33930, 9919008), (34320, 9806292), (34441, 9771840), (34452, 9768720), (35061, 9599040), (35148, 9575280), (35451, 9493440), (35464, 9489960), (35552, 9466470), (35640, 9443096), (35960, 9359064), (36192, 9299070), (36270, 9279072), (36360, 9256104), (36828, 9138480), (37323, 9017280), (37440, 8989101), (37572, 8957520), (37584, 8954660), (38077, 8838720), (38280, 8791848), (38610, 8716704), (38688, 8699130), (39390, 8544096), (39556, 8508240), (39897, 8435520), (39996, 8414640), (40176, 8376940), (40455, 8319168), (40703, 8268480), (40716, 8265840), (40905, 8227648), (40920, 8224632), (41184, 8171910), (41470, 8115552), (41760, 8059194), (42016, 8010090), (42120, 7990312), (43065, 7814976), (43152, 7799220), (43329, 7767360), (43524, 7732560), (43632, 7713420), (43935, 7660224), (44330, 7591968), (44440, 7573176), (44640, 7539246), (45240, 7439256), (45760, 7354719), (45936, 7326540), (46035, 7310784), (46332, 7263920), (46748, 7199280), (46864, 7181460), (46965, 7166016), (46980, 7163728), (47268, 7120080), (47520, 7082322), (48360, 6959304), (48480, 6942078), (48546, 6932640), (49104, 6853860), (49445, 6806592), (49764, 6762960), (49995, 6731712), (50096, 6718140), (50112, 6715995), (50220, 6701552), (50895, 6612672), (51040, 6593886), (51480, 6537528), (51678, 6512480), (52520, 6408072), (52722, 6383520), (53196, 6326640), (53328, 6310980), (53568, 6282705), (53940, 6239376), (54288, 6199380), (54405, 6186048), (54540, 6170736), (54560, 6168474), (55242, 6092320), (56160, 5992734), (56358, 5971680), (57024, 5901935), (57420, 5861232), (57536, 5849415), (57772, 5825520), (57915, 5811136), (58032, 5799420), (58176, 5785065), (58435, 5759424), (58580, 5745168), (59085, 5696064), (59334, 5672160), (59994, 5609760), (60320, 5579442), (61074, 5510560), (61248, 5494905), (61380, 5483088), (61776, 5447940), (62205, 5410368), (62620, 5374512), (62640, 5372796), (63024, 5340060), (64438, 5222880), (64480, 5219478), (64728, 5199480), (65286, 5155040), (65448, 5142280), (65472, 5140395), (66352, 5072220), (66495, 5061312), (66660, 5048784), (66960, 5026164), (67392, 4993945), (67860, 4959504), (68640, 4903146), (68882, 4885920), (68904, 4884360), (70122, 4799520), (70296, 4787640), (70902, 4746720), (70928, 4744980), (71104, 4733235), (71280, 4721548), (71920, 4679532), (72215, 4660416), (72384, 4649535), (72540, 4639536), (72720, 4628052), (72819, 4621760), (73656, 4569240), (74646, 4508640), (75144, 4478760), (75168, 4477330), (76154, 4419360), (76560, 4395924), (77220, 4358352), (77376, 4349565), (78780, 4272048), (79083, 4255680), (79112, 4254120), (79794, 4217760), (79992, 4207320), (80352, 4188470), (80910, 4159584), (81406, 4134240), (81432, 4132920), (81810, 4113824), (81840, 4112316), (82368, 4085955), (82940, 4057776), (83520, 4029597), (84032, 4005045), (84240, 3995156), (84537, 3981120), (86130, 3907488), (86304, 3899610), (86658, 3883680), (87048, 3866280), (87264, 3856710), (87870, 3830112), (88660, 3795984), (88880, 3786588), (89001, 3781440), (89280, 3769623), (89991, 3739840), (90480, 3719628), (90799, 3706560), (91872, 3663270), (92070, 3655392), (92664, 3631960), (93496, 3599640), (93728, 3590730), (93930, 3583008), (93960, 3581864), (94536, 3560040), (95040, 3541161), (96657, 3481920), (96720, 3479652), (96960, 3471039), (97092, 3466320), (98208, 3426930), (98890, 3403296), (99528, 3381480), (99990, 3365856), (100192, 3359070), (100440, 3350776), (101790, 3306336), (102080, 3296943), (102960, 3268764), (103323, 3257280), (103356, 3256240), (105040, 3204036), (105183, 3199680), (105444, 3191760), (106353, 3164480), (106392, 3163320), (106656, 3155490), (107880, 3119688), (108576, 3099690), (108810, 3093024), (109080, 3085368), (109120, 3084237), (110484, 3046160), (111969, 3005760), (112320, 2996367), (112716, 2985840), (114231, 2946240), (114840, 2930616), (115544, 2912760), (115830, 2905568), (116064, 2899710), (116870, 2879712), (117160, 2872584), (118170, 2848032), (118668, 2836080), (119691, 2811840), (119988, 2804880), (120640, 2789721), (121365, 2773056), (122109, 2756160), (122148, 2755280), (122760, 2741544), (123552, 2723970), (124410, 2705184), (125240, 2687256), (125280, 2686398), (126048, 2670030), (128557, 2617920), (128876, 2611440), (128960, 2609739), (129195, 2604992), (129456, 2599740), (129987, 2589120), (130572, 2577520), (130896, 2571140), (131805, 2553408), (132704, 2536110), (132990, 2530656), (133320, 2524392), (133920, 2513082), (135720, 2479752), (137280, 2451573), (137764, 2442960), (137808, 2442180), (138105, 2436928), (140244, 2399760), (140592, 2393820), (140895, 2388672), (141804, 2373360), (141856, 2372490), (142560, 2360774), (143840, 2339766), (144430, 2330208), (145080, 2319768), (145440, 2314026), (145638, 2310880), (147312, 2284620), (148335, 2268864), (149292, 2254320), (149985, 2243904), (150288, 2239380), (150336, 2238665), (152308, 2209680), (152685, 2204224), (153120, 2197962), (154440, 2179176), (157560, 2136024), (158166, 2127840), (158224, 2127060), (159588, 2108880), (159984, 2103660), (160704, 2094235), (161095, 2089152), (161820, 2079792), (162812, 2067120), (162864, 2066460), (163215, 2062016), (163620, 2056912), (163680, 2056158), (165880, 2028888), (168480, 1997578), (169074, 1990560), (172205, 1954368), (172260, 1953744), (172608, 1949805), (173316, 1941840), (174096, 1933140), (174528, 1928355), (175305, 1919808), (175740, 1915056), (177255, 1898688), (177320, 1897992), (177760, 1893294), (178002, 1890720), (179982, 1869920), (180960, 1859814), (181598, 1853280), (183744, 1831635), (184140, 1827696), (185328, 1815980), (186615, 1803456), (186992, 1799820), (187456, 1795365), (187860, 1791504), (187920, 1790932), (189072, 1780020), (190385, 1767744), (193314, 1740960), (193440, 1739826), (194184, 1733160), (196416, 1713465), (197780, 1701648), (199056, 1690740), (199485, 1687104), (199980, 1682928), (200384, 1679535), (200880, 1675388), (203515, 1653696), (203580, 1653168), (205920, 1634382), (206646, 1628640), (206712, 1628120), (210080, 1602018), (210366, 1599840), (210888, 1595880), (212706, 1582240), (212784, 1581660), (213312, 1577745), (215760, 1559844), (216645, 1553472), (217152, 1549845), (217620, 1546512), (218160, 1542684), (220968, 1523080), (223938, 1502880), (225432, 1492920), (228462, 1473120), (229680, 1465308), (231088, 1456380), (231660, 1452784), (232128, 1449855), (233740, 1439856), (234320, 1436292), (236340, 1424016), (237249, 1418560), (237336, 1418040), (239382, 1405920), (239976, 1402440), (242730, 1386528), (244218, 1378080), (244296, 1377640), (245520, 1370772), (247104, 1361985), (248820, 1352592), (250480, 1343628), (250560, 1343199), (252096, 1335015), (253611, 1327040), (257114, 1308960), (257752, 1305720), (258390, 1302496), (258912, 1299870), (259974, 1294560), (261144, 1288760), (261792, 1285570), (263610, 1276704), (265408, 1268055), (265980, 1265328), (266640, 1262196), (267003, 1260480), (267840, 1256541), (271440, 1239876), (272397, 1235520), (275528, 1221480), (275616, 1221090), (276210, 1218464), (280488, 1199880), (281184, 1196910), (281790, 1194336), (283608, 1186680), (283712, 1186245), (285120, 1180387), (287680, 1169883), (288860, 1165104), (289971, 1160640), (290160, 1159884), (290880, 1157013), (291276, 1155440), (294624, 1142310), (296670, 1134432), (298584, 1127160), (299970, 1121952), (300576, 1119690), (304616, 1104840), (305370, 1102112), (306240, 1098981), (308880, 1089588), (309969, 1085760), (315120, 1068012), (315549, 1066560), (316332, 1063920), (316448, 1063530), (319176, 1054440), (319968, 1051830), (322190, 1044576), (323640, 1039896), (325624, 1033560), (325728, 1033230), (326430, 1031008), (327240, 1028456), (327360, 1028079), (331760, 1014444), (335907, 1001920), (336960, 998789), (338148, 995280), (342693, 982080), (344410, 977184), (344520, 976872), (346632, 970920), (348192, 966570), (350610, 959904), (351480, 957528), (354510, 949344), (354640, 948996), (355520, 946647), (356004, 945360), (359073, 937280), (359964, 934960), (361920, 929907), (363196, 926640), (364095, 924352), (366327, 918720), (368280, 913848), (370656, 907990), (373230, 901728), (373984, 899910), (375720, 895752), (375840, 895466), (378144, 890010), (380770, 883872), (385671, 872640), (386628, 870480), (386880, 869913), (388368, 866580), (389961, 863040), (395415, 851136), (395560, 850824), (398112, 845370), (398970, 843552), (399960, 841464), (401760, 837694), (407030, 826848), (407160, 826584), (411840, 817191), (413292, 814320), (413424, 814060), (418847, 803520), (420160, 801009), (420732, 799920), (421776, 797940), (422685, 796224), (425412, 791120), (425568, 790830), (431520, 779922), (433290, 776736), (435240, 773256), (436320, 771342), (441936, 761540), (445005, 756288), (447733, 751680), (447876, 751440), (449955, 747968), (450864, 746460), (453995, 741312), (456924, 736560), (459360, 732654), (462176, 728190), (463320, 726392), (467480, 719928), (468640, 718146), (472680, 712008), (474498, 709280), (474672, 709020), (478764, 702960), (479952, 701220), (483285, 696384), (485460, 693264), (488436, 689040), (488592, 688820), (491040, 685386), (497640, 676296), (500960, 671814), (507222, 663520), (514228, 654480), (515504, 652860), (516615, 651456), (516780, 651248), (517824, 649935), (519948, 647280), (522288, 644380), (523584, 642785), (525915, 639936), (527220, 638352), (531765, 632896), (531960, 632664), (533280, 631098), (534006, 630240), (542880, 619938), (544794, 617760), (551056, 610740), (551232, 610545), (552420, 609232), (559845, 601152), (560976, 599940), (562368, 598455), (563580, 597168), (567216, 593340), (571155, 589248), (577720, 582552), (579942, 580320)]