316018834560

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:251

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 53, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 88, 90, 95, 96, 99, 104, 106, 108, 110, 114, 117, 120, 127, 128, 130, 132, 135, 143, 144, 152, 156, 159, 160, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 212, 216, 220, 228, 234, 240, 247, 254, 260, 264, 265, 270, 285, 286, 288, 297, 304, 312, 318, 320, 330, 342, 351, 352, 360, 380, 381, 384, 390, 396, 416, 418, 424, 429, 432, 440, 456, 468, 477, 480, 494, 495, 508, 513, 520, 528, 530, 540, 570, 572, 576, 583, 585, 594, 608, 624, 627, 635, 636, 640, 660, 684, 689, 702, 704, 715, 720, 741, 760, 762, 780, 792, 795, 832, 836, 848, 855, 858, 864, 880, 912, 936, 954, 960, 988, 990, 1007, 1016, 1026, 1040, 1045, 1056, 1060, 1080, 1140, 1143, 1144, 1152, 1166, 1170, 1188, 1216, 1235, 1248, 1254, 1270, 1272, 1287, 1320, 1368, 1378, 1397, 1404, 1408, 1430, 1431, 1440, 1482, 1485, 1520, 1524, 1560, 1584, 1590, 1651, 1664, 1672, 1696, 1710, 1716, 1728, 1749, 1755, 1760, 1824, 1872, 1881, 1905, 1908, 1920, 1976, 1980, 2014, 2032, 2052, 2067, 2080, 2090, 2112, 2120, 2145, 2160, 2223, 2280, 2286, 2288, 2332, 2340, 2376, 2385, 2413, 2432, 2470, 2496, 2508, 2540, 2544, 2565, 2574, 2640, 2717, 2736, 2756, 2794, 2808, 2860, 2862, 2880, 2915, 2964, 2970, 3021, 3040, 3048, 3120, 3135, 3168, 3180, 3302, 3344, 3392, 3420, 3429, 3432, 3445, 3456, 3498, 3510, 3520, 3648, 3705, 3744, 3762, 3810, 3816, 3861, 3952, 3960, 4028, 4064, 4104, 4134, 4160, 4180, 4191, 4224, 4240, 4290, 4320, 4446, 4560, 4572, 4576, 4664, 4680, 4752, 4770, 4826, 4940, 4953, 4992, 5016, 5035, 5080, 5088, 5130, 5148, 5247, 5280, 5434, 5472, 5512, 5588, 5616, 5643, 5715, 5720, 5724, 5760, 5830, 5928, 5940, 6042, 6080, 6096, 6201, 6240, 6270, 6336, 6360, 6435, 6604, 6669, 6688, 6731, 6784, 6840, 6858, 6864, 6890, 6985, 6996, 7020, 7040, 7155, 7239, 7296, 7410, 7488, 7524, 7579, 7620, 7632, 7722, 7904, 7920, 8056, 8128, 8151, 8208, 8255, 8268, 8320, 8360, 8382, 8480, 8580, 8640, 8745, 8892, 9063, 9120, 9144, 9152, 9328, 9360, 9405, 9504, 9540, 9652, 9880, 9906, 10032, 10070, 10160, 10176, 10260, 10296, 10335, 10494, 10560, 10868, 10944, 11024, 11077, 11115, 11176, 11232, 11286, 11430, 11440, 11448, 11660, 11856, 11880, 12065, 12084, 12160, 12192, 12402, 12480, 12540, 12573, 12672, 12720, 12870, 13091, 13208, 13338, 13376, 13462, 13585, 13680, 13716, 13728, 13780, 13970, 13992, 14040, 14310, 14478, 14820, 14859, 14976, 15048, 15105, 15158, 15240, 15264, 15444, 15741, 15808, 15840, 16112, 16256, 16302, 16416, 16510, 16536, 16720, 16764, 16960, 17145, 17160, 17280, 17490, 17784, 18126, 18161, 18240, 18288, 18304, 18603, 18656, 18720, 18810, 19008, 19080, 19304, 19305, 19760, 19812, 20064, 20140, 20193, 20320, 20352, 20520, 20592, 20670, 20955, 20988, 21120, 21717, 21736, 21888, 22048, 22154, 22230, 22352, 22464, 22572, 22737, 22860, 22880, 22896, 23320, 23712, 23760, 24130, 24168, 24384, 24453, 24765, 24804, 24960, 25080, 25146, 25440, 25740, 26182, 26235, 26416, 26543, 26676, 26752, 26924, 27170, 27189, 27360, 27432, 27456, 27560, 27940, 27984, 28080, 28215, 28620, 28956, 29640, 29718, 30096, 30210, 30316, 30480, 30528, 30888, 31005, 31369, 31482, 31616, 31680, 32224, 32604, 32832, 33020, 33072, 33231, 33345, 33440, 33528, 33655, 33920, 34290, 34320, 34980, 35568, 36195, 36252, 36322, 36480, 36576, 37206, 37312, 37440, 37620, 37719, 37895, 38016, 38160, 38608, 38610, 39273, 39520, 39624, 40128, 40280, 40386, 40640, 40755, 41040, 41184, 41340, 41910, 41976, 43434, 43472, 44096, 44308, 44460, 44577, 44704, 44928, 45144, 45315, 45474, 45720, 45760, 45792, 46640, 47424, 47520, 48260, 48336, 48768, 48906, 49530, 49608, 50160, 50292, 50880, 51480, 52364, 52470, 52832, 53086, 53352, 53848, 54340, 54378, 54483, 54720, 54864, 54912, 55120, 55385, 55880, 55968, 56160, 56430, 57240, 57912, 59280, 59436, 60192, 60420, 60579, 60632, 60960, 61056, 61776, 62010, 62738, 62865, 62964, 63360, 64448, 65151, 65208, 65455, 65664, 66040, 66144, 66462, 66690, 66880, 67056, 67310, 68211, 68580, 68640, 69960, 71136, 72390, 72504, 72644, 73152, 73359, 74041, 74295, 74412, 74624, 74880, 75240, 75438, 75790, 76320, 77216, 77220, 78546, 78705, 79040, 79248, 79629, 80256, 80560, 80772, 81280, 81510, 82080, 82368, 82680, 83820, 83952, 86868, 86944, 87503, 88192, 88616, 88920, 89154, 89408, 90288, 90630, 90805, 90948, 91440, 91520, 91584, 93015, 93280, 94107, 94848, 95040, 96520, 96672, 97812, 99060, 99216, 99693, 100320, 100584, 100965, 101760, 102960, 104728, 104940, 105664, 106172, 106704, 107696, 108585, 108680, 108756, 108966, 109440, 109728, 110240, 110770, 111760, 111936, 112320, 112860, 113685, 114480, 115824, 117819, 118560, 118872, 120384, 120840, 121158, 121264, 121920, 122265, 123552, 124020, 125476, 125730, 125928, 127889, 128896, 130302, 130416, 130910, 132080, 132288, 132715, 132924, 133380, 133760, 134112, 134620, 135945, 136422, 137160, 137280, 139920, 142272, 144001, 144780, 145008, 145288, 146304, 146718, 148082, 148590, 148824, 150480, 150876, 151580, 152640, 154432, 154440, 156845, 157092, 157410, 158080, 158496, 159258, 161120, 161544, 163020, 163449, 164160, 164736, 165360, 166155, 167640, 167904, 173736, 173888, 175006, 177232, 177840, 178308, 178816, 180576, 181260, 181610, 181737, 181896, 182880, 183168, 186030, 186560, 188214, 188595, 190080, 193040, 193344, 195624, 196365, 198120, 198432, 199386, 200640, 201168, 201930, 204633, 205920, 209456, 209880, 211328, 212344, 213408, 215392, 217170, 217360, 217512, 217932, 219456, 220480, 221540, 222123, 222885, 223520, 223872, 224640, 225720, 227370, 228960, 231648, 235638, 237120, 237744, 238887, 240768, 241680, 242316, 242528, 243840, 244530, 247104, 248040, 250952, 251460, 251856, 255778, 260604, 260832, 261820, 262509, 264160, 264576, 265430, 265848, 266760, 268224, 269240, 271890, 272415, 272844, 274320, 274560, 279840, 282321, 284544, 288002, 289560, 290016, 290576, 293436, 296164, 297180, 297648, 299079, 300960, 301752, 302895, 303160, 305280, 308864, 308880, 313690, 314184, 314820, 316992, 318516, 322240, 323088, 325755, 326040, 326898, 328320, 330720, 332310, 335280, 335808, 341055, 345059, 347472, 347776, 350012, 353457, 354464, 355680, 356616, 361152, 362520, 363220, 363474, 363792, 365760, 366795, 370205, 372060, 373120, 376428, 377190, 383667, 386080, 386688, 391248, 392730, 396240, 396864, 398145, 398772, 401280, 402336, 403860, 409266, 411840, 418912, 419760, 424688, 426816, 430784, 432003, 434340, 434720, 435024, 435864, 437515, 438912, 440960, 443080, 444246, 445770, 447040, 451440, 454740, 457920, 463296, 470535, 471276, 474240, 475488, 477774, 483360, 484632, 485056, 489060, 490347, 494208, 496080, 498465, 501904, 502920, 503712, 511556, 521208, 521664, 523640, 525018, 528320, 530860, 531696, 533520, 536448, 538480, 543780, 544830, 545688, 548640, 559680, 564642, 576004, 579120, 580032, 581152, 586872, 589095, 592328, 594360, 595296, 598158, 601920, 603504, 605790, 606320, 617760, 627380, 628368, 629640, 633984, 637032, 639445, 644480, 646176, 651510, 652080, 653796, 661440, 664620, 666369, 670560, 671616, 682110, 690118, 694944, 700024, 706914, 708928, 711360, 713232, 716661, 720005, 722304, 725040, 726440, 726948, 727584, 731520, 733590, 740410, 744120, 752856, 754380, 767334, 772160, 782496, 785460, 787527, 792480, 793728, 796290, 797544, 804672, 807720, 817245, 818532, 823680, 837824, 839520, 846963, 849376, 853632, 861568, 864006, 868680, 869440, 870048, 871728, 875030, 886160, 888492, 891540, 894080, 902880, 908685, 909480, 915840, 926592, 941070, 942552, 950976, 955548, 962533, 966720, 969264, 970112, 978120, 980694, 992160, 996930, 1003808, 1005840, 1007424, 1023112, 1023165, 1035177, 1042416, 1043328, 1047280, 1050036, 1056640, 1061720, 1063392, 1067040, 1076960, 1087560, 1089660, 1091376, 1097280, 1110615, 1119360, 1129284, 1151001, 1152008, 1158240, 1160064, 1162304, 1173744, 1178190, 1184656, 1188720, 1190592, 1194435, 1196316, 1203840, 1207008, 1211580, 1212640, 1235520, 1254760, 1256736, 1259280, 1274064, 1278890, 1292352, 1296009, 1303020, 1304160, 1307592, 1312545, 1322880, 1329240, 1332738, 1341120, 1364220, 1380236, 1389888, 1400048, 1406779, 1411605, 1413828, 1417856, 1422720, 1426464, 1433322, 1440010, 1450080, 1452880, 1453896, 1455168, 1467180, 1480820, 1488240, 1495395, 1505712, 1508760, 1534668, 1544320, 1564992, 1570920, 1575054, 1584960, 1592580, 1595088, 1609344, 1615440, 1634490, 1637064, 1662557, 1675648, 1679040, 1693926, 1698752, 1725295, 1728012, 1737360, 1738880, 1740096, 1743456, 1750060, 1767285, 1772320, 1776984, 1783080, 1805760, 1817370, 1818960, 1882140, 1885104, 1901952, 1911096, 1918335, 1925066, 1933440, 1938528, 1956240, 1961388, 1984320, 1993860, 1999107, 2007616, 2011680, 2014848, 2046224, 2046330, 2070354, 2084832, 2094560, 2100072, 2123440, 2126784, 2134080, 2153920, 2160015, 2175120, 2179320, 2182752, 2194560, 2221230, 2258568, 2302002, 2304016, 2316480, 2324608, 2347488, 2356380, 2362581, 2369312, 2377440, 2381184, 2388870, 2392632, 2414016, 2423160, 2425280, 2451735, 2471040, 2509520, 2513472, 2518560, 2548128, 2557780, 2584704, 2592018, 2606040, 2608320, 2615184, 2625090, 2658480, 2665476, 2682240, 2728440, 2760472, 2779776, 2800096, 2813558, 2823210, 2827656, 2852928, 2866644, 2880020, 2887599, 2900160, 2905760, 2907792, 2910336, 2934360, 2961640, 2976480, 2990790, 3011424, 3017520, 3069336, 3105531, 3129984, 3141840, 3150108, 3169920, 3185160, 3190176, 3230880, 3268980, 3274128, 3325114, 3331845, 3358080, 3387852, 3397504, 3450590, 3453003, 3456024, 3474720, 3480192, 3486912, 3500120, 3534570, 3544640, 3553968, 3566160, 3583305, 3611520, 3634740, 3637920, 3764280, 3770208, 3822192, 3836670, 3850132, 3877056, 3888027, 3912480, 3922776, 3937635, 3968640, 3987720, 3998214, 4015232, 4023360, 4092448, 4092660, 4140708, 4169664, 4189120, 4200144, 4220337, 4234815, 4246880, 4253568, 4268160, 4307840, 4320030, 4350240, 4358640, 4365504, 4442460, 4517136, 4604004, 4608032, 4632960, 4694976, 4712760, 4725162, 4738624, 4754880, 4777740, 4785264, 4812665, 4828032, 4846320, 4850560, 4903470, 4987671, 5019040, 5026944, 5037120, 5096256, 5115560, 5175885, 5184036, 5212080, 5216640, 5230368, 5250180, 5316960, 5330952, 5456880, 5520944, 5600192, 5627116, 5646420, 5655312, 5705856, 5733288, 5755005, 5760040, 5775198, 5800320, 5811520, 5815584, 5868720, 5923280, 5952960, 5981580, 6022848, 6035040, 6138672, 6211062, 6283680, 6300216, 6370320, 6380352, 6461760, 6480045, 6537960, 6548256, 6650228, 6663690, 6775704, 6901180, 6906006, 6912048, 6949440, 6973824, 7000240, 7033895, 7069140, 7089280, 7107936, 7132320, 7166610, 7269480, 7275840, 7528560, 7540416, 7644384, 7673340, 7700264, 7754112, 7776054, 7824960, 7845552, 7875270, 7975440, 7996428, 8046720, 8184896, 8185320, 8281416, 8312785, 8339328, 8378240, 8400288, 8440674, 8469630, 8493760, 8640060, 8662797, 8700480, 8717280, 8731008, 8884920, 9034272, 9208008, 9216064, 9316593, 9389952, 9425520, 9450324, 9477248, 9509760, 9555480, 9570528, 9625330, 9692640, 9806940, 9975342, 9995535, 10038080, 10074240, 10192512, 10231120, 10351770, 10368072, 10424160, 10460736, 10500360, 10633920, 10661904, 10913760, 11041888, 11200384, 11254232, 11292840, 11310624, 11466576, 11510010, 11520080, 11550396, 11623040, 11631168, 11737440, 11812905, 11846560, 11905920, 11963160, 12045696, 12070080, 12277344, 12422124, 12567360, 12600432, 12661011, 12740640, 12760704, 12923520, 12960090, 13075920, 13096512, 13300456, 13327380, 13551408, 13802360, 13812012, 13824096, 13898880, 14000480, 14067790, 14138280, 14215872, 14264640, 14333220, 14437995, 14538960, 14551680, 14963013, 15057120, 15080832, 15288768, 15346680, 15400528, 15527655, 15552108, 15649920, 15691104, 15750540, 15950880, 15992856, 16369792, 16370640, 16562832, 16625570, 16800576, 16881348, 16939260, 16987520, 17265015, 17280120, 17325594, 17400960, 17434560, 17769840, 18068544, 18288127, 18416016, 18432128, 18633186, 18851040, 18900648, 19110960, 19141056, 19250660, 19385280, 19440135, 19613880, 19950684, 19991070, 20076160, 20462240, 20703540, 20736144, 20848320, 20921472, 21000720, 21101685, 21267840, 21323808, 21827520, 22083776, 22508464, 22585680, 22621248, 22933152, 23020020, 23040160, 23100792, 23262336, 23474880, 23625810, 23693120, 23926320, 24140160, 24554688, 24844248, 24938355, 25134720, 25200864, 25322022, 25481280, 25920180, 25988391, 26151840, 26193024, 26600912, 26654760, 27102816, 27604720, 27624024, 27648192, 28000960, 28135580, 28276560, 28431744, 28529280, 28666440, 28875990, 29077920, 29926026, 30114240, 30577536, 30693360, 30801056, 31055310, 31104216, 31382208, 31501080, 31901760, 31985712, 32741280, 33125664, 33251140, 33601152, 33762696, 33878520, 34530030, 34560240, 34651188, 34869120, 35539680, 36137088, 36576254, 36832032, 37266372, 37702080, 37801296, 37983033, 38221920, 38282112, 38501320, 38770560, 38880270, 39227760, 39901368, 39982140, 40924480, 41407080, 41472288, 41696640, 42001440, 42203370, 42647616, 43313985, 43655040, 44167552, 44889039, 45016928, 45171360, 45242496, 45866304, 46040040, 46080320, 46201584, 46582965, 46949760, 47251620, 47386240, 47852640, 49109376, 49688496, 49876710, 50401728, 50644044, 50962560, 51840360, 51976782, 52303680, 53201824, 53309520, 54205632, 54864381, 55209440, 55248048, 55296384, 56001920, 56271160, 56553120, 57332880, 57751980, 58155840, 59852052, 60228480, 61386720, 61602112, 62110620, 62208432, 62764416, 63002160, 63305055, 63803520, 63971424, 65482560, 66251328, 66502280, 67525392, 67757040, 69060060, 69120480, 69302376, 71079360, 73152508, 73664064, 74532744, 74815065, 75404160, 75602592, 75966066, 76443840, 77002640, 77760540, 78455520, 79802736, 79964280, 81848960, 82814160, 82944576, 84002880, 84406740, 85295232, 86627970, 89778078, 90033856, 90342720, 91440635, 91732608, 92080080, 92160640, 92403168, 93165930, 94503240, 95705280, 99376992, 99753420, 100803456, 101288088, 103680720, 103953564, 104607360, 106403648, 106619040, 108411264, 109728762, 110418880, 110496096, 112542320, 113106240, 114665760, 115503960, 116311680, 119704104, 122773440, 123204224, 124221240, 124416864, 126004320, 126610110, 127942848, 129941955, 130965120, 132502656, 133004560, 135050784, 135514080, 138120120, 138240960, 138604752, 142158720, 146305016, 147328128, 149065488, 149630130, 151205184, 151932132, 152887680, 154005280, 155521080, 156911040, 159605472, 159928560, 164593143, 165628320, 165889152, 168005760, 168813480, 173255940, 179556156, 180067712, 180685440, 182881270, 184160160, 184806336, 186331860, 189006480, 189915165, 191410560, 198753984, 199506840, 202576176, 207361440, 207907128, 212807296, 213238080, 219457524, 220837760, 220992192, 224445195, 225084640, 226212480, 229331520, 231007920, 239408208, 245546880, 248442480, 248833728, 252008640, 253220220, 255885696, 259883910, 266009120, 270101568, 271028160, 274321905, 276240240, 276481920, 277209504, 292610032, 298130976, 299260260, 302410368, 303864264, 308010560, 311042160, 313822080, 319210944, 319857120, 329186286, 331256640, 337626960, 346511880, 359112312, 365762540, 368320320, 369612672, 372663720, 378012960, 379830330, 397507968, 399013680, 405152352, 414722880, 415814256, 426476160, 438915048, 441984384, 448890390, 450169280, 458663040, 462015840, 478816416, 493779429, 496884960, 497667456, 504017280, 506440440, 519767820, 532018240, 540203136, 542056320, 548643810, 552480480, 554419008, 585220064, 596261952, 598520520, 607728528, 616021120, 622084320, 638421888, 639714240, 658372572, 662513280, 675253920, 693023760, 718224624, 731525080, 736640640, 745327440, 756025920, 759660660, 798027360, 810304704, 822965715, 829445760, 831628512, 877830096, 897780780, 900338560, 924031680, 957632832, 987558858, 993769920, 1012880880, 1039535640, 1064036480, 1097287620, 1104960960, 1108838016, 1170440128, 1192523904, 1197041040, 1215457056, 1244168640, 1279428480, 1316745144, 1350507840, 1386047520, 1436449248, 1463050160, 1490654880, 1512051840, 1519321320, 1596054720, 1620609408, 1645931430, 1663257024, 1755660192, 1795561560, 1848063360, 1915265664, 1975117716, 1987539840, 2025761760, 2079071280, 2194575240, 2209921920, 2340880256, 2394082080, 2430914112, 2468897145, 2488337280, 2633490288, 2701015680, 2772095040, 2872898496, 2926100320, 2981309760, 3038642640, 3192109440, 3291862860, 3326514048, 3511320384, 3591123120, 3950235432, 4051523520, 4158142560, 4389150480, 4788164160, 4861828224, 4937794290, 5266980576, 5544190080, 5745796992, 5852200640, 5962619520, 6077285280, 6583725720, 7022640768, 7182246240, 7900470864, 8103047040, 8316285120, 8778300960, 9576328320, 9875588580, 10533961152, 11704401280, 12154570560, 13167451440, 14364492480, 15800941728, 16632570240, 17556601920, 19751177160, 21067922304, 24309141120, 26334902880, 28728984960, 31601883456, 35113203840, 39502354320, 52669805760, 63203766912, 79004708640, 105339611520, 158009417280, 316018834560]

約数ペア:

[(1, 316018834560), (2, 158009417280), (3, 105339611520), (4, 79004708640), (5, 63203766912), (6, 52669805760), (8, 39502354320), (9, 35113203840), (10, 31601883456), (11, 28728984960), (12, 26334902880), (13, 24309141120), (15, 21067922304), (16, 19751177160), (18, 17556601920), (19, 16632570240), (20, 15800941728), (22, 14364492480), (24, 13167451440), (26, 12154570560), (27, 11704401280), (30, 10533961152), (32, 9875588580), (33, 9576328320), (36, 8778300960), (38, 8316285120), (39, 8103047040), (40, 7900470864), (44, 7182246240), (45, 7022640768), (48, 6583725720), (52, 6077285280), (53, 5962619520), (54, 5852200640), (55, 5745796992), (57, 5544190080), (60, 5266980576), (64, 4937794290), (65, 4861828224), (66, 4788164160), (72, 4389150480), (76, 4158142560), (78, 4051523520), (80, 3950235432), (88, 3591123120), (90, 3511320384), (95, 3326514048), (96, 3291862860), (99, 3192109440), (104, 3038642640), (106, 2981309760), (108, 2926100320), (110, 2872898496), (114, 2772095040), (117, 2701015680), (120, 2633490288), (127, 2488337280), (128, 2468897145), (130, 2430914112), (132, 2394082080), (135, 2340880256), (143, 2209921920), (144, 2194575240), (152, 2079071280), (156, 2025761760), (159, 1987539840), (160, 1975117716), (165, 1915265664), (171, 1848063360), (176, 1795561560), (180, 1755660192), (190, 1663257024), (192, 1645931430), (195, 1620609408), (198, 1596054720), (208, 1519321320), (209, 1512051840), (212, 1490654880), (216, 1463050160), (220, 1436449248), (228, 1386047520), (234, 1350507840), (240, 1316745144), (247, 1279428480), (254, 1244168640), (260, 1215457056), (264, 1197041040), (265, 1192523904), (270, 1170440128), (285, 1108838016), (286, 1104960960), (288, 1097287620), (297, 1064036480), (304, 1039535640), (312, 1012880880), (318, 993769920), (320, 987558858), (330, 957632832), (342, 924031680), (351, 900338560), (352, 897780780), (360, 877830096), (380, 831628512), (381, 829445760), (384, 822965715), (390, 810304704), (396, 798027360), (416, 759660660), (418, 756025920), (424, 745327440), (429, 736640640), (432, 731525080), (440, 718224624), (456, 693023760), (468, 675253920), (477, 662513280), (480, 658372572), (494, 639714240), (495, 638421888), (508, 622084320), (513, 616021120), (520, 607728528), (528, 598520520), (530, 596261952), (540, 585220064), (570, 554419008), (572, 552480480), (576, 548643810), (583, 542056320), (585, 540203136), (594, 532018240), (608, 519767820), (624, 506440440), (627, 504017280), (635, 497667456), (636, 496884960), (640, 493779429), (660, 478816416), (684, 462015840), (689, 458663040), (702, 450169280), (704, 448890390), (715, 441984384), (720, 438915048), (741, 426476160), (760, 415814256), (762, 414722880), (780, 405152352), (792, 399013680), (795, 397507968), (832, 379830330), (836, 378012960), (848, 372663720), (855, 369612672), (858, 368320320), (864, 365762540), (880, 359112312), (912, 346511880), (936, 337626960), (954, 331256640), (960, 329186286), (988, 319857120), (990, 319210944), (1007, 313822080), (1016, 311042160), (1026, 308010560), (1040, 303864264), (1045, 302410368), (1056, 299260260), (1060, 298130976), (1080, 292610032), (1140, 277209504), (1143, 276481920), (1144, 276240240), (1152, 274321905), (1166, 271028160), (1170, 270101568), (1188, 266009120), (1216, 259883910), (1235, 255885696), (1248, 253220220), (1254, 252008640), (1270, 248833728), (1272, 248442480), (1287, 245546880), (1320, 239408208), (1368, 231007920), (1378, 229331520), (1397, 226212480), (1404, 225084640), (1408, 224445195), (1430, 220992192), (1431, 220837760), (1440, 219457524), (1482, 213238080), (1485, 212807296), (1520, 207907128), (1524, 207361440), (1560, 202576176), (1584, 199506840), (1590, 198753984), (1651, 191410560), (1664, 189915165), (1672, 189006480), (1696, 186331860), (1710, 184806336), (1716, 184160160), (1728, 182881270), (1749, 180685440), (1755, 180067712), (1760, 179556156), (1824, 173255940), (1872, 168813480), (1881, 168005760), (1905, 165889152), (1908, 165628320), (1920, 164593143), (1976, 159928560), (1980, 159605472), (2014, 156911040), (2032, 155521080), (2052, 154005280), (2067, 152887680), (2080, 151932132), (2090, 151205184), (2112, 149630130), (2120, 149065488), (2145, 147328128), (2160, 146305016), (2223, 142158720), (2280, 138604752), (2286, 138240960), (2288, 138120120), (2332, 135514080), (2340, 135050784), (2376, 133004560), (2385, 132502656), (2413, 130965120), (2432, 129941955), (2470, 127942848), (2496, 126610110), (2508, 126004320), (2540, 124416864), (2544, 124221240), (2565, 123204224), (2574, 122773440), (2640, 119704104), (2717, 116311680), (2736, 115503960), (2756, 114665760), (2794, 113106240), (2808, 112542320), (2860, 110496096), (2862, 110418880), (2880, 109728762), (2915, 108411264), (2964, 106619040), (2970, 106403648), (3021, 104607360), (3040, 103953564), (3048, 103680720), (3120, 101288088), (3135, 100803456), (3168, 99753420), (3180, 99376992), (3302, 95705280), (3344, 94503240), (3392, 93165930), (3420, 92403168), (3429, 92160640), (3432, 92080080), (3445, 91732608), (3456, 91440635), (3498, 90342720), (3510, 90033856), (3520, 89778078), (3648, 86627970), (3705, 85295232), (3744, 84406740), (3762, 84002880), (3810, 82944576), (3816, 82814160), (3861, 81848960), (3952, 79964280), (3960, 79802736), (4028, 78455520), (4064, 77760540), (4104, 77002640), (4134, 76443840), (4160, 75966066), (4180, 75602592), (4191, 75404160), (4224, 74815065), (4240, 74532744), (4290, 73664064), (4320, 73152508), (4446, 71079360), (4560, 69302376), (4572, 69120480), (4576, 69060060), (4664, 67757040), (4680, 67525392), (4752, 66502280), (4770, 66251328), (4826, 65482560), (4940, 63971424), (4953, 63803520), (4992, 63305055), (5016, 63002160), (5035, 62764416), (5080, 62208432), (5088, 62110620), (5130, 61602112), (5148, 61386720), (5247, 60228480), (5280, 59852052), (5434, 58155840), (5472, 57751980), (5512, 57332880), (5588, 56553120), (5616, 56271160), (5643, 56001920), (5715, 55296384), (5720, 55248048), (5724, 55209440), (5760, 54864381), (5830, 54205632), (5928, 53309520), (5940, 53201824), (6042, 52303680), (6080, 51976782), (6096, 51840360), (6201, 50962560), (6240, 50644044), (6270, 50401728), (6336, 49876710), (6360, 49688496), (6435, 49109376), (6604, 47852640), (6669, 47386240), (6688, 47251620), (6731, 46949760), (6784, 46582965), (6840, 46201584), (6858, 46080320), (6864, 46040040), (6890, 45866304), (6985, 45242496), (6996, 45171360), (7020, 45016928), (7040, 44889039), (7155, 44167552), (7239, 43655040), (7296, 43313985), (7410, 42647616), (7488, 42203370), (7524, 42001440), (7579, 41696640), (7620, 41472288), (7632, 41407080), (7722, 40924480), (7904, 39982140), (7920, 39901368), (8056, 39227760), (8128, 38880270), (8151, 38770560), (8208, 38501320), (8255, 38282112), (8268, 38221920), (8320, 37983033), (8360, 37801296), (8382, 37702080), (8480, 37266372), (8580, 36832032), (8640, 36576254), (8745, 36137088), (8892, 35539680), (9063, 34869120), (9120, 34651188), (9144, 34560240), (9152, 34530030), (9328, 33878520), (9360, 33762696), (9405, 33601152), (9504, 33251140), (9540, 33125664), (9652, 32741280), (9880, 31985712), (9906, 31901760), (10032, 31501080), (10070, 31382208), (10160, 31104216), (10176, 31055310), (10260, 30801056), (10296, 30693360), (10335, 30577536), (10494, 30114240), (10560, 29926026), (10868, 29077920), (10944, 28875990), (11024, 28666440), (11077, 28529280), (11115, 28431744), (11176, 28276560), (11232, 28135580), (11286, 28000960), (11430, 27648192), (11440, 27624024), (11448, 27604720), (11660, 27102816), (11856, 26654760), (11880, 26600912), (12065, 26193024), (12084, 26151840), (12160, 25988391), (12192, 25920180), (12402, 25481280), (12480, 25322022), (12540, 25200864), (12573, 25134720), (12672, 24938355), (12720, 24844248), (12870, 24554688), (13091, 24140160), (13208, 23926320), (13338, 23693120), (13376, 23625810), (13462, 23474880), (13585, 23262336), (13680, 23100792), (13716, 23040160), (13728, 23020020), (13780, 22933152), (13970, 22621248), (13992, 22585680), (14040, 22508464), (14310, 22083776), (14478, 21827520), (14820, 21323808), (14859, 21267840), (14976, 21101685), (15048, 21000720), (15105, 20921472), (15158, 20848320), (15240, 20736144), (15264, 20703540), (15444, 20462240), (15741, 20076160), (15808, 19991070), (15840, 19950684), (16112, 19613880), (16256, 19440135), (16302, 19385280), (16416, 19250660), (16510, 19141056), (16536, 19110960), (16720, 18900648), (16764, 18851040), (16960, 18633186), (17145, 18432128), (17160, 18416016), (17280, 18288127), (17490, 18068544), (17784, 17769840), (18126, 17434560), (18161, 17400960), (18240, 17325594), (18288, 17280120), (18304, 17265015), (18603, 16987520), (18656, 16939260), (18720, 16881348), (18810, 16800576), (19008, 16625570), (19080, 16562832), (19304, 16370640), (19305, 16369792), (19760, 15992856), (19812, 15950880), (20064, 15750540), (20140, 15691104), (20193, 15649920), (20320, 15552108), (20352, 15527655), (20520, 15400528), (20592, 15346680), (20670, 15288768), (20955, 15080832), (20988, 15057120), (21120, 14963013), (21717, 14551680), (21736, 14538960), (21888, 14437995), (22048, 14333220), (22154, 14264640), (22230, 14215872), (22352, 14138280), (22464, 14067790), (22572, 14000480), (22737, 13898880), (22860, 13824096), (22880, 13812012), (22896, 13802360), (23320, 13551408), (23712, 13327380), (23760, 13300456), (24130, 13096512), (24168, 13075920), (24384, 12960090), (24453, 12923520), (24765, 12760704), (24804, 12740640), (24960, 12661011), (25080, 12600432), (25146, 12567360), (25440, 12422124), (25740, 12277344), (26182, 12070080), (26235, 12045696), (26416, 11963160), (26543, 11905920), (26676, 11846560), (26752, 11812905), (26924, 11737440), (27170, 11631168), (27189, 11623040), (27360, 11550396), (27432, 11520080), (27456, 11510010), (27560, 11466576), (27940, 11310624), (27984, 11292840), (28080, 11254232), (28215, 11200384), (28620, 11041888), (28956, 10913760), (29640, 10661904), (29718, 10633920), (30096, 10500360), (30210, 10460736), (30316, 10424160), (30480, 10368072), (30528, 10351770), (30888, 10231120), (31005, 10192512), (31369, 10074240), (31482, 10038080), (31616, 9995535), (31680, 9975342), (32224, 9806940), (32604, 9692640), (32832, 9625330), (33020, 9570528), (33072, 9555480), (33231, 9509760), (33345, 9477248), (33440, 9450324), (33528, 9425520), (33655, 9389952), (33920, 9316593), (34290, 9216064), (34320, 9208008), (34980, 9034272), (35568, 8884920), (36195, 8731008), (36252, 8717280), (36322, 8700480), (36480, 8662797), (36576, 8640060), (37206, 8493760), (37312, 8469630), (37440, 8440674), (37620, 8400288), (37719, 8378240), (37895, 8339328), (38016, 8312785), (38160, 8281416), (38608, 8185320), (38610, 8184896), (39273, 8046720), (39520, 7996428), (39624, 7975440), (40128, 7875270), (40280, 7845552), (40386, 7824960), (40640, 7776054), (40755, 7754112), (41040, 7700264), (41184, 7673340), (41340, 7644384), (41910, 7540416), (41976, 7528560), (43434, 7275840), (43472, 7269480), (44096, 7166610), (44308, 7132320), (44460, 7107936), (44577, 7089280), (44704, 7069140), (44928, 7033895), (45144, 7000240), (45315, 6973824), (45474, 6949440), (45720, 6912048), (45760, 6906006), (45792, 6901180), (46640, 6775704), (47424, 6663690), (47520, 6650228), (48260, 6548256), (48336, 6537960), (48768, 6480045), (48906, 6461760), (49530, 6380352), (49608, 6370320), (50160, 6300216), (50292, 6283680), (50880, 6211062), (51480, 6138672), (52364, 6035040), (52470, 6022848), (52832, 5981580), (53086, 5952960), (53352, 5923280), (53848, 5868720), (54340, 5815584), (54378, 5811520), (54483, 5800320), (54720, 5775198), (54864, 5760040), (54912, 5755005), (55120, 5733288), (55385, 5705856), (55880, 5655312), (55968, 5646420), (56160, 5627116), (56430, 5600192), (57240, 5520944), (57912, 5456880), (59280, 5330952), (59436, 5316960), (60192, 5250180), (60420, 5230368), (60579, 5216640), (60632, 5212080), (60960, 5184036), (61056, 5175885), (61776, 5115560), (62010, 5096256), (62738, 5037120), (62865, 5026944), (62964, 5019040), (63360, 4987671), (64448, 4903470), (65151, 4850560), (65208, 4846320), (65455, 4828032), (65664, 4812665), (66040, 4785264), (66144, 4777740), (66462, 4754880), (66690, 4738624), (66880, 4725162), (67056, 4712760), (67310, 4694976), (68211, 4632960), (68580, 4608032), (68640, 4604004), (69960, 4517136), (71136, 4442460), (72390, 4365504), (72504, 4358640), (72644, 4350240), (73152, 4320030), (73359, 4307840), (74041, 4268160), (74295, 4253568), (74412, 4246880), (74624, 4234815), (74880, 4220337), (75240, 4200144), (75438, 4189120), (75790, 4169664), (76320, 4140708), (77216, 4092660), (77220, 4092448), (78546, 4023360), (78705, 4015232), (79040, 3998214), (79248, 3987720), (79629, 3968640), (80256, 3937635), (80560, 3922776), (80772, 3912480), (81280, 3888027), (81510, 3877056), (82080, 3850132), (82368, 3836670), (82680, 3822192), (83820, 3770208), (83952, 3764280), (86868, 3637920), (86944, 3634740), (87503, 3611520), (88192, 3583305), (88616, 3566160), (88920, 3553968), (89154, 3544640), (89408, 3534570), (90288, 3500120), (90630, 3486912), (90805, 3480192), (90948, 3474720), (91440, 3456024), (91520, 3453003), (91584, 3450590), (93015, 3397504), (93280, 3387852), (94107, 3358080), (94848, 3331845), (95040, 3325114), (96520, 3274128), (96672, 3268980), (97812, 3230880), (99060, 3190176), (99216, 3185160), (99693, 3169920), (100320, 3150108), (100584, 3141840), (100965, 3129984), (101760, 3105531), (102960, 3069336), (104728, 3017520), (104940, 3011424), (105664, 2990790), (106172, 2976480), (106704, 2961640), (107696, 2934360), (108585, 2910336), (108680, 2907792), (108756, 2905760), (108966, 2900160), (109440, 2887599), (109728, 2880020), (110240, 2866644), (110770, 2852928), (111760, 2827656), (111936, 2823210), (112320, 2813558), (112860, 2800096), (113685, 2779776), (114480, 2760472), (115824, 2728440), (117819, 2682240), (118560, 2665476), (118872, 2658480), (120384, 2625090), (120840, 2615184), (121158, 2608320), (121264, 2606040), (121920, 2592018), (122265, 2584704), (123552, 2557780), (124020, 2548128), (125476, 2518560), (125730, 2513472), (125928, 2509520), (127889, 2471040), (128896, 2451735), (130302, 2425280), (130416, 2423160), (130910, 2414016), (132080, 2392632), (132288, 2388870), (132715, 2381184), (132924, 2377440), (133380, 2369312), (133760, 2362581), (134112, 2356380), (134620, 2347488), (135945, 2324608), (136422, 2316480), (137160, 2304016), (137280, 2302002), (139920, 2258568), (142272, 2221230), (144001, 2194560), (144780, 2182752), (145008, 2179320), (145288, 2175120), (146304, 2160015), (146718, 2153920), (148082, 2134080), (148590, 2126784), (148824, 2123440), (150480, 2100072), (150876, 2094560), (151580, 2084832), (152640, 2070354), (154432, 2046330), (154440, 2046224), (156845, 2014848), (157092, 2011680), (157410, 2007616), (158080, 1999107), (158496, 1993860), (159258, 1984320), (161120, 1961388), (161544, 1956240), (163020, 1938528), (163449, 1933440), (164160, 1925066), (164736, 1918335), (165360, 1911096), (166155, 1901952), (167640, 1885104), (167904, 1882140), (173736, 1818960), (173888, 1817370), (175006, 1805760), (177232, 1783080), (177840, 1776984), (178308, 1772320), (178816, 1767285), (180576, 1750060), (181260, 1743456), (181610, 1740096), (181737, 1738880), (181896, 1737360), (182880, 1728012), (183168, 1725295), (186030, 1698752), (186560, 1693926), (188214, 1679040), (188595, 1675648), (190080, 1662557), (193040, 1637064), (193344, 1634490), (195624, 1615440), (196365, 1609344), (198120, 1595088), (198432, 1592580), (199386, 1584960), (200640, 1575054), (201168, 1570920), (201930, 1564992), (204633, 1544320), (205920, 1534668), (209456, 1508760), (209880, 1505712), (211328, 1495395), (212344, 1488240), (213408, 1480820), (215392, 1467180), (217170, 1455168), (217360, 1453896), (217512, 1452880), (217932, 1450080), (219456, 1440010), (220480, 1433322), (221540, 1426464), (222123, 1422720), (222885, 1417856), (223520, 1413828), (223872, 1411605), (224640, 1406779), (225720, 1400048), (227370, 1389888), (228960, 1380236), (231648, 1364220), (235638, 1341120), (237120, 1332738), (237744, 1329240), (238887, 1322880), (240768, 1312545), (241680, 1307592), (242316, 1304160), (242528, 1303020), (243840, 1296009), (244530, 1292352), (247104, 1278890), (248040, 1274064), (250952, 1259280), (251460, 1256736), (251856, 1254760), (255778, 1235520), (260604, 1212640), (260832, 1211580), (261820, 1207008), (262509, 1203840), (264160, 1196316), (264576, 1194435), (265430, 1190592), (265848, 1188720), (266760, 1184656), (268224, 1178190), (269240, 1173744), (271890, 1162304), (272415, 1160064), (272844, 1158240), (274320, 1152008), (274560, 1151001), (279840, 1129284), (282321, 1119360), (284544, 1110615), (288002, 1097280), (289560, 1091376), (290016, 1089660), (290576, 1087560), (293436, 1076960), (296164, 1067040), (297180, 1063392), (297648, 1061720), (299079, 1056640), (300960, 1050036), (301752, 1047280), (302895, 1043328), (303160, 1042416), (305280, 1035177), (308864, 1023165), (308880, 1023112), (313690, 1007424), (314184, 1005840), (314820, 1003808), (316992, 996930), (318516, 992160), (322240, 980694), (323088, 978120), (325755, 970112), (326040, 969264), (326898, 966720), (328320, 962533), (330720, 955548), (332310, 950976), (335280, 942552), (335808, 941070), (341055, 926592), (345059, 915840), (347472, 909480), (347776, 908685), (350012, 902880), (353457, 894080), (354464, 891540), (355680, 888492), (356616, 886160), (361152, 875030), (362520, 871728), (363220, 870048), (363474, 869440), (363792, 868680), (365760, 864006), (366795, 861568), (370205, 853632), (372060, 849376), (373120, 846963), (376428, 839520), (377190, 837824), (383667, 823680), (386080, 818532), (386688, 817245), (391248, 807720), (392730, 804672), (396240, 797544), (396864, 796290), (398145, 793728), (398772, 792480), (401280, 787527), (402336, 785460), (403860, 782496), (409266, 772160), (411840, 767334), (418912, 754380), (419760, 752856), (424688, 744120), (426816, 740410), (430784, 733590), (432003, 731520), (434340, 727584), (434720, 726948), (435024, 726440), (435864, 725040), (437515, 722304), (438912, 720005), (440960, 716661), (443080, 713232), (444246, 711360), (445770, 708928), (447040, 706914), (451440, 700024), (454740, 694944), (457920, 690118), (463296, 682110), (470535, 671616), (471276, 670560), (474240, 666369), (475488, 664620), (477774, 661440), (483360, 653796), (484632, 652080), (485056, 651510), (489060, 646176), (490347, 644480), (494208, 639445), (496080, 637032), (498465, 633984), (501904, 629640), (502920, 628368), (503712, 627380), (511556, 617760), (521208, 606320), (521664, 605790), (523640, 603504), (525018, 601920), (528320, 598158), (530860, 595296), (531696, 594360), (533520, 592328), (536448, 589095), (538480, 586872), (543780, 581152), (544830, 580032), (545688, 579120), (548640, 576004), (559680, 564642)]