751848039360

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:149

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 121, 124, 132, 135, 144, 148, 152, 155, 160, 162, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 242, 248, 264, 270, 279, 285, 288, 296, 297, 304, 310, 320, 324, 330, 333, 341, 342, 352, 360, 363, 370, 372, 380, 396, 405, 407, 418, 432, 440, 444, 456, 465, 480, 484, 495, 496, 513, 528, 540, 555, 558, 570, 576, 589, 592, 594, 605, 608, 620, 627, 648, 660, 666, 682, 684, 703, 704, 720, 726, 740, 744, 760, 792, 810, 814, 836, 837, 855, 864, 880, 888, 891, 912, 930, 960, 968, 990, 992, 999, 1023, 1026, 1045, 1056, 1080, 1089, 1110, 1116, 1140, 1147, 1178, 1184, 1188, 1210, 1216, 1221, 1240, 1254, 1296, 1320, 1331, 1332, 1364, 1368, 1395, 1406, 1440, 1452, 1480, 1485, 1488, 1520, 1539, 1584, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1776, 1782, 1815, 1824, 1860, 1881, 1936, 1980, 1984, 1998, 2035, 2046, 2052, 2090, 2109, 2112, 2160, 2178, 2220, 2232, 2280, 2294, 2299, 2356, 2368, 2376, 2420, 2442, 2480, 2508, 2511, 2565, 2592, 2640, 2662, 2664, 2728, 2736, 2790, 2812, 2880, 2904, 2945, 2960, 2970, 2976, 2997, 3040, 3069, 3078, 3135, 3168, 3240, 3256, 3267, 3330, 3344, 3348, 3410, 3420, 3441, 3515, 3520, 3534, 3552, 3564, 3630, 3648, 3663, 3720, 3751, 3762, 3872, 3960, 3993, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4320, 4356, 4440, 4455, 4464, 4477, 4560, 4588, 4598, 4712, 4752, 4840, 4884, 4960, 4995, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5324, 5328, 5445, 5456, 5472, 5580, 5624, 5643, 5735, 5808, 5890, 5920, 5940, 5952, 5994, 6080, 6105, 6138, 6156, 6270, 6327, 6336, 6479, 6480, 6512, 6534, 6655, 6660, 6688, 6696, 6820, 6840, 6882, 6897, 7030, 7068, 7104, 7128, 7260, 7326, 7440, 7502, 7524, 7695, 7733, 7744, 7920, 7986, 7992, 8140, 8184, 8208, 8360, 8370, 8436, 8640, 8712, 8835, 8880, 8910, 8928, 8954, 9120, 9176, 9196, 9207, 9405, 9424, 9504, 9680, 9768, 9801, 9920, 9990, 10032, 10044, 10230, 10260, 10323, 10545, 10560, 10602, 10648, 10656, 10890, 10912, 10944, 10989, 11160, 11248, 11253, 11286, 11470, 11495, 11616, 11780, 11840, 11880, 11979, 11988, 12210, 12276, 12312, 12540, 12555, 12617, 12654, 12958, 12960, 13024, 13068, 13310, 13320, 13376, 13392, 13431, 13640, 13680, 13764, 13794, 14060, 14136, 14256, 14520, 14652, 14880, 14985, 15004, 15048, 15345, 15390, 15466, 15840, 15903, 15972, 15984, 16280, 16335, 16368, 16416, 16720, 16740, 16872, 16929, 17205, 17424, 17670, 17760, 17820, 17856, 17908, 18240, 18315, 18352, 18392, 18414, 18755, 18810, 18848, 18981, 19008, 19360, 19437, 19536, 19602, 19965, 19980, 20064, 20088, 20460, 20520, 20646, 20691, 21090, 21204, 21296, 21312, 21780, 21793, 21824, 21978, 22320, 22385, 22496, 22506, 22572, 22940, 22990, 23199, 23232, 23560, 23760, 23958, 23976, 24420, 24552, 24624, 25080, 25110, 25234, 25289, 25308, 25916, 25920, 26048, 26136, 26505, 26620, 26640, 26784, 26862, 27280, 27360, 27528, 27588, 27621, 28120, 28215, 28272, 28512, 29040, 29304, 29760, 29970, 30008, 30096, 30690, 30780, 30932, 30969, 31635, 31680, 31806, 31944, 31968, 32395, 32560, 32670, 32736, 32832, 32967, 33440, 33480, 33744, 33759, 33858, 34410, 34485, 34848, 35340, 35520, 35640, 35816, 35937, 36630, 36704, 36784, 36828, 37510, 37620, 37696, 37851, 37962, 38665, 38720, 38874, 39072, 39204, 39930, 39960, 40128, 40176, 40293, 40920, 41040, 41261, 41292, 41382, 42180, 42408, 42592, 43560, 43586, 43956, 44640, 44770, 44992, 45012, 45144, 45880, 45980, 46035, 46398, 47120, 47520, 47709, 47916, 47952, 48840, 49005, 49104, 49247, 49248, 50160, 50220, 50468, 50578, 50616, 51615, 51832, 52272, 53010, 53240, 53280, 53568, 53724, 54560, 54720, 54945, 55056, 55176, 55242, 56240, 56265, 56430, 56544, 56943, 57024, 58080, 58311, 58608, 59895, 59940, 60016, 60192, 61380, 61560, 61864, 61938, 62073, 63085, 63270, 63612, 63888, 63936, 64790, 65120, 65340, 65379, 65472, 65934, 66880, 66960, 67155, 67488, 67518, 67716, 68820, 68970, 69597, 69696, 70680, 71269, 71280, 71632, 71874, 73260, 73408, 73568, 73656, 75020, 75240, 75702, 75867, 75924, 77330, 77748, 78144, 78408, 79515, 79860, 79920, 80352, 80586, 81840, 82080, 82522, 82584, 82764, 84360, 84645, 84816, 85063, 85184, 87120, 87172, 87912, 89280, 89540, 90024, 90288, 91760, 91960, 92070, 92796, 92907, 94240, 94905, 95040, 95418, 95832, 95904, 97185, 97680, 98010, 98208, 98494, 98496, 100320, 100440, 100936, 101156, 101232, 101277, 103230, 103455, 103664, 104544, 106020, 106480, 106560, 107448, 107811, 108965, 109120, 109890, 110112, 110352, 110484, 112480, 112530, 112860, 113088, 113553, 113886, 115995, 116160, 116622, 117216, 119790, 119880, 120032, 120384, 120879, 122760, 123120, 123728, 123783, 123876, 124146, 126170, 126445, 126540, 127224, 127776, 129580, 130240, 130680, 130758, 131868, 133920, 134310, 134976, 135036, 135432, 137640, 137940, 138105, 138787, 139194, 141360, 142538, 142560, 143264, 143748, 146520, 147136, 147312, 147741, 150040, 150480, 151404, 151734, 151848, 154660, 154845, 155496, 156816, 159030, 159720, 159840, 160704, 161172, 163680, 164160, 164835, 165044, 165168, 165528, 168720, 168795, 169290, 169632, 170126, 174240, 174344, 174933, 175824, 179080, 179685, 180048, 180576, 183520, 183920, 184140, 185592, 185814, 186219, 188480, 189255, 189810, 190836, 191664, 191808, 194370, 195360, 196020, 196137, 196416, 196988, 200640, 200880, 201465, 201872, 202312, 202464, 202554, 206305, 206460, 206910, 207328, 208791, 209088, 212040, 212960, 213807, 214896, 215622, 217930, 219780, 220224, 220704, 220968, 224960, 225060, 225720, 227106, 227601, 227772, 231990, 233244, 234432, 238545, 239580, 239723, 239760, 240064, 241758, 245520, 246235, 246240, 247456, 247566, 247752, 248292, 252340, 252890, 253080, 254448, 255189, 255552, 259160, 261360, 261516, 263736, 267840, 268620, 270072, 270864, 275280, 275880, 276210, 277574, 278388, 282720, 284715, 285076, 285120, 286528, 287496, 291555, 293040, 294624, 295482, 300080, 300960, 302808, 303468, 303696, 303831, 309320, 309690, 310365, 310992, 313632, 318060, 319440, 319680, 322344, 326895, 327360, 329670, 330088, 330336, 331056, 337440, 337590, 338580, 339264, 340252, 340659, 347985, 348480, 348688, 349866, 351648, 356345, 358160, 359370, 360096, 361152, 362637, 367040, 367840, 368280, 371184, 371349, 371628, 372438, 378510, 379335, 379620, 381672, 383328, 388740, 390720, 392040, 392274, 393976, 401760, 402930, 403744, 404624, 404928, 405108, 412610, 412920, 413820, 414656, 416361, 417582, 424080, 425315, 425920, 427614, 429792, 431244, 435860, 439560, 441408, 441936, 443223, 450120, 451440, 454212, 455202, 455544, 463980, 464535, 466488, 477090, 479160, 479446, 479520, 483516, 491040, 492470, 492480, 494912, 495132, 495504, 496584, 504680, 505780, 506160, 506385, 508896, 510378, 518320, 522720, 523032, 524799, 527472, 537240, 539055, 540144, 541728, 550560, 551760, 552420, 555148, 556776, 565440, 567765, 569430, 570152, 574992, 583110, 586080, 588411, 589248, 590964, 600160, 601920, 604395, 605616, 606936, 607392, 607662, 618640, 618915, 619380, 620730, 621984, 626373, 627264, 636120, 638880, 641421, 644688, 653790, 659340, 660176, 660672, 662112, 674880, 675180, 677160, 680504, 681318, 682803, 693935, 695970, 697376, 699732, 703296, 712690, 716320, 718740, 719169, 720192, 725274, 735680, 736560, 738705, 742368, 742698, 743256, 744876, 757020, 758670, 759240, 763344, 765567, 766656, 777480, 783959, 784080, 784548, 787952, 803520, 805860, 807488, 809248, 810216, 825220, 825840, 827640, 832722, 835164, 848160, 850630, 855228, 859584, 862488, 871720, 874665, 879120, 883872, 886446, 900240, 902880, 908424, 910404, 911088, 927960, 929070, 931095, 932976, 935693, 954180, 958320, 958892, 959040, 967032, 980685, 982080, 984940, 990264, 991008, 993168, 1009360, 1011560, 1012320, 1012770, 1017792, 1020756, 1021977, 1036640, 1043955, 1045440, 1046064, 1049598, 1054944, 1069035, 1074480, 1078110, 1080288, 1083456, 1101120, 1103520, 1104840, 1110296, 1113552, 1114047, 1135530, 1138005, 1138860, 1140304, 1149984, 1166220, 1172160, 1176822, 1181928, 1198615, 1200320, 1208790, 1211232, 1213872, 1214784, 1215324, 1237280, 1237830, 1238760, 1241460, 1243968, 1249083, 1252746, 1272240, 1275945, 1277760, 1282842, 1289376, 1307580, 1318680, 1320352, 1324224, 1329669, 1350360, 1354320, 1361008, 1362636, 1365606, 1387870, 1391940, 1394752, 1399464, 1425380, 1432640, 1437480, 1438338, 1450548, 1473120, 1477410, 1484736, 1485396, 1486512, 1489752, 1514040, 1517340, 1518480, 1519155, 1526657, 1526688, 1531134, 1554960, 1567918, 1568160, 1569096, 1575904, 1611720, 1618496, 1620432, 1650440, 1651680, 1655280, 1665444, 1670328, 1696320, 1701260, 1703295, 1710456, 1724976, 1743440, 1749330, 1758240, 1765233, 1767744, 1772892, 1800480, 1805760, 1813185, 1816848, 1820808, 1822176, 1855920, 1856745, 1858140, 1862190, 1865952, 1871386, 1908360, 1916640, 1917784, 1924263, 1934064, 1961370, 1969880, 1980528, 1982016, 1986336, 2018720, 2023120, 2024640, 2025540, 2041512, 2043954, 2048409, 2073280, 2081805, 2087910, 2092128, 2099196, 2109888, 2138070, 2148960, 2156220, 2157507, 2160576, 2207040, 2209680, 2216115, 2220592, 2227104, 2228094, 2271060, 2276010, 2277720, 2280608, 2296701, 2299968, 2332440, 2351877, 2353644, 2363856, 2397230, 2417580, 2422464, 2427744, 2430648, 2474560, 2475660, 2477520, 2482920, 2498166, 2505492, 2544480, 2551890, 2565684, 2578752, 2615160, 2623995, 2636953, 2637360, 2640704, 2659338, 2700720, 2708640, 2722016, 2725272, 2731212, 2775740, 2783880, 2798928, 2807079, 2850760, 2874960, 2876676, 2901096, 2942055, 2946240, 2954820, 2970792, 2973024, 2979504, 3028080, 3034680, 3036960, 3038310, 3053314, 3053376, 3062268, 3109920, 3131865, 3135836, 3136320, 3138192, 3151808, 3207105, 3223440, 3240864, 3300880, 3303360, 3310560, 3330888, 3340656, 3342141, 3402520, 3406590, 3414015, 3420912, 3449952, 3486880, 3498660, 3516480, 3530466, 3545784, 3595845, 3600960, 3626370, 3633696, 3641616, 3644352, 3711840, 3713490, 3716280, 3724380, 3731904, 3742772, 3747249, 3816720, 3827835, 3833280, 3835568, 3848526, 3868128, 3919795, 3922740, 3939760, 3961056, 3972672, 3989007, 4037440, 4046240, 4051080, 4083024, 4087908, 4096818, 4163610, 4175820, 4184256, 4198392, 4276140, 4297920, 4312440, 4315014, 4419360, 4432230, 4441184, 4454208, 4456188, 4542120, 4552020, 4555440, 4561216, 4579971, 4593402, 4664880, 4678465, 4703754, 4707288, 4727712, 4794460, 4835160, 4855488, 4861296, 4951320, 4955040, 4965840, 4996332, 5010984, 5088960, 5103780, 5109885, 5131368, 5230320, 5247990, 5273906, 5274720, 5318676, 5401440, 5417280, 5444032, 5450544, 5462424, 5551480, 5567760, 5570235, 5597856, 5614158, 5701520, 5749920, 5753352, 5772789, 5802192, 5884110, 5909640, 5941584, 5946048, 5959008, 6056160, 6069360, 6073920, 6076620, 6106628, 6124536, 6219840, 6245415, 6263730, 6271672, 6276384, 6414210, 6446880, 6472521, 6481728, 6601760, 6621120, 6648345, 6661776, 6681312, 6684282, 6805040, 6813180, 6828030, 6841824, 6890103, 6899904, 6973760, 6997320, 7055631, 7060932, 7091568, 7191690, 7252740, 7267392, 7283232, 7423680, 7426980, 7432560, 7448760, 7485544, 7494498, 7633285, 7633440, 7655670, 7671136, 7697052, 7736256, 7839590, 7845480, 7879520, 7910859, 7922112, 7978014, 8092480, 8102160, 8166048, 8175816, 8193636, 8327220, 8351640, 8396784, 8421237, 8552280, 8624880, 8630028, 8826165, 8838720, 8864460, 8882368, 8912376, 9084240, 9104040, 9110880, 9159942, 9186804, 9329760, 9356930, 9407508, 9414576, 9455424, 9588920, 9621315, 9670320, 9722592, 9902640, 9910080, 9931680, 9992664, 10021968, 10207560, 10219770, 10242045, 10262736, 10460640, 10495980, 10547812, 10549440, 10637352, 10787535, 10802880, 10901088, 10924848, 11102960, 11135520, 11140470, 11195712, 11228316, 11241747, 11403040, 11483505, 11499840, 11506704, 11545578, 11604384, 11759385, 11768220, 11819280, 11883168, 11918016, 12112320, 12138720, 12153240, 12213256, 12249072, 12490830, 12527460, 12543344, 12552768, 12828420, 12893760, 12945042, 13184765, 13203520, 13296690, 13323552, 13362624, 13368564, 13610080, 13626360, 13656060, 13683648, 13739913, 13780206, 13994640, 14035395, 14111262, 14121864, 14183136, 14383380, 14505480, 14566464, 14853960, 14865120, 14897520, 14971088, 14988996, 15266570, 15266880, 15311340, 15342272, 15394104, 15679180, 15690960, 15759040, 15821718, 15956028, 16204320, 16332096, 16351632, 16387272, 16654440, 16703280, 16710705, 16793568, 16842474, 17104560, 17249760, 17260056, 17652330, 17728920, 17824752, 18168480, 18208080, 18221760, 18319884, 18373608, 18659520, 18713860, 18736245, 18815016, 18829152, 19177840, 19242630, 19340640, 19417563, 19445184, 19805280, 19863360, 19945035, 19985328, 20043936, 20415120, 20439540, 20484090, 20525472, 20921280, 20991960, 21095624, 21166893, 21274704, 21575070, 21802176, 21849696, 22205920, 22271040, 22280940, 22456632, 22483494, 22806080, 22899855, 22967010, 23013408, 23091156, 23208768, 23518770, 23536440, 23638560, 23732577, 23766336, 24277440, 24306480, 24426512, 24498144, 24981660, 25054920, 25086688, 25263711, 25656840, 25890084, 26369530, 26593380, 26647104, 26737128, 27220160, 27252720, 27312120, 27479826, 27560412, 27989280, 28070790, 28222524, 28243728, 28366272, 28766760, 28863945, 29006483, 29010960, 29707920, 29730240, 29795040, 29942176, 29977992, 30533140, 30622680, 30788208, 31358360, 31381920, 31643436, 31912056, 32362605, 32408640, 32703264, 32774544, 33308880, 33406560, 33421410, 33587136, 33684948, 34209120, 34450515, 34499520, 34520112, 35278155, 35304660, 35457840, 35649504, 36336960, 36416160, 36639768, 36747216, 37427720, 37472490, 37630032, 37658304, 38355680, 38485260, 38681280, 38835126, 39554295, 39610560, 39890070, 39970656, 40087872, 40830240, 40879080, 40968180, 41050944, 41219739, 41983920, 42106185, 42191248, 42333786, 42549408, 43150140, 43699392, 44411840, 44561880, 44913264, 44966988, 45799710, 45934020, 46026816, 46182312, 47037540, 47072880, 47277120, 47465154, 48612960, 48853024, 48996288, 49963320, 50109840, 50173376, 50527422, 51313680, 51780168, 52739060, 53186760, 53474256, 54505440, 54624240, 54959652, 55120824, 55978560, 56141580, 56208735, 56445048, 56487456, 57533520, 57727890, 58012966, 58021920, 59415840, 59590080, 59884352, 59955984, 61066280, 61245360, 61576416, 62716720, 62763840, 63286872, 63500679, 63824112, 64725210, 65406528, 65549088, 66617760, 66813120, 66842820, 67369896, 68418240, 68699565, 68901030, 69040224, 70556310, 70609320, 70915680, 71197731, 71299008, 72832320, 73279536, 73494432, 74855440, 74944980, 75260064, 75791133, 76711360, 76970520, 77670252, 79108590, 79780140, 79941312, 81660480, 81758160, 81936360, 82439478, 83967840, 84212370, 84382496, 84667572, 85098816, 86300280, 87019449, 89123760, 89826528, 89933976, 91599420, 91868040, 92364624, 94075080, 94145760, 94930308, 97087815, 97225920, 97706048, 99926640, 100219680, 101054844, 102627360, 103560336, 105478120, 105834465, 106373520, 106948512, 109010880, 109248480, 109919304, 110241648, 112283160, 112417470, 112890096, 112974912, 115067040, 115455780, 116025932, 116043840, 118662885, 118831680, 119911968, 122132560, 122490720, 123152832, 123659217, 125433440, 126318555, 126573744, 127001358, 127648224, 129450420, 131098176, 133235520, 133685640, 134739792, 137399130, 137802060, 138080448, 141112620, 141218640, 141831360, 142395462, 145032415, 146559072, 146988864, 149710880, 149889960, 150520128, 151582266, 153941040, 155340504, 158217180, 159560280, 163516320, 163872720, 164878956, 167935680, 168424740, 168764992, 169335144, 172600560, 174038898, 178247520, 179653056, 179867952, 183198840, 183736080, 184729248, 188150160, 188291520, 189860616, 194175630, 199853280, 200439360, 202109688, 205254720, 206098695, 207120672, 210956240, 211668930, 212747040, 213593193, 213897024, 218496960, 219838608, 220483296, 224566320, 224834940, 225780192, 230134080, 230911560, 232051864, 237325770, 239823936, 244265120, 244981440, 247318434, 250866880, 252637110, 253147488, 254002716, 255296448, 258900840, 261058347, 267371280, 269479584, 274798260, 275604120, 282225240, 282437280, 284790924, 290064830, 293118144, 299421760, 299779920, 303164532, 307882080, 310681008, 316434360, 317503395, 319120560, 327032640, 327745440, 329757912, 336849480, 338670288, 345201120, 348077796, 355988655, 356495040, 359735904, 366397680, 367472160, 369458496, 376300320, 378955665, 379721232, 388351260, 399706560, 404219376, 412197390, 414241344, 421912480, 423337860, 425494080, 427186386, 435097245, 439677216, 440966592, 449132640, 449669880, 451560384, 461823120, 464103728, 474651540, 488530240, 494636868, 505274220, 506294976, 508005432, 517801680, 522116694, 534742560, 538959168, 549596520, 551208240, 564450480, 564874560, 569581848, 580129660, 599559840, 606329064, 615764160, 618296085, 621362016, 632868720, 635006790, 638241120, 655490880, 659515824, 673698960, 677340576, 690402240, 696155592, 711977310, 719471808, 732795360, 734944320, 752600640, 757911330, 759442464, 776702520, 783175041, 808438752, 824394780, 843824960, 846675720, 854372772, 870194490, 879354432, 898265280, 899339760, 923646240, 928207456, 949303080, 989273736, 1010548440, 1016010864, 1035603360, 1044233388, 1067965965, 1069485120, 1099193040, 1102416480, 1128900960, 1139163696, 1160259320, 1199119680, 1212658128, 1236592170, 1242724032, 1265737440, 1270013580, 1276482240, 1305291735, 1319031648, 1347397920, 1354681152, 1392311184, 1423954620, 1465590720, 1515822660, 1518884928, 1553405040, 1566350082, 1616877504, 1648789560, 1693351440, 1708745544, 1740388980, 1798679520, 1847292480, 1856414912, 1898606160, 1978547472, 2021096880, 2032021728, 2071206720, 2088466776, 2135931930, 2198386080, 2204832960, 2257801920, 2278327392, 2320518640, 2349525123, 2425316256, 2473184340, 2531474880, 2540027160, 2610583470, 2638063296, 2694795840, 2784622368, 2847909240, 3031645320, 3106810080, 3132700164, 3297579120, 3386702880, 3417491088, 3480777960, 3597359040, 3797212320, 3915875205, 3957094944, 4042193760, 4064043456, 4176933552, 4271863860, 4396772160, 4556654784, 4641037280, 4699050246, 4850632512, 4946368680, 5080054320, 5221166940, 5569244736, 5695818480, 6063290640, 6213620160, 6265400328, 6595158240, 6773405760, 6834982176, 6961555920, 7594424640, 7831750410, 7914189888, 8084387520, 8353867104, 8543727720, 9282074560, 9398100492, 9892737360, 10160108640, 10442333880, 11391636960, 11747625615, 12126581280, 12530800656, 13190316480, 13669964352, 13923111840, 15663500820, 16707734208, 17087455440, 18796200984, 19785474720, 20320217280, 20884667760, 22783273920, 23495251230, 24253162560, 25061601312, 27846223680, 31327001640, 34174910880, 37592401968, 39570949440, 41769335520, 46990502460, 50123202624, 62654003280, 68349821760, 75184803936, 83538671040, 93981004920, 125308006560, 150369607872, 187962009840, 250616013120, 375924019680, 751848039360]

約数ペア:

[(1, 751848039360), (2, 375924019680), (3, 250616013120), (4, 187962009840), (5, 150369607872), (6, 125308006560), (8, 93981004920), (9, 83538671040), (10, 75184803936), (11, 68349821760), (12, 62654003280), (15, 50123202624), (16, 46990502460), (18, 41769335520), (19, 39570949440), (20, 37592401968), (22, 34174910880), (24, 31327001640), (27, 27846223680), (30, 25061601312), (31, 24253162560), (32, 23495251230), (33, 22783273920), (36, 20884667760), (37, 20320217280), (38, 19785474720), (40, 18796200984), (44, 17087455440), (45, 16707734208), (48, 15663500820), (54, 13923111840), (55, 13669964352), (57, 13190316480), (60, 12530800656), (62, 12126581280), (64, 11747625615), (66, 11391636960), (72, 10442333880), (74, 10160108640), (76, 9892737360), (80, 9398100492), (81, 9282074560), (88, 8543727720), (90, 8353867104), (93, 8084387520), (95, 7914189888), (96, 7831750410), (99, 7594424640), (108, 6961555920), (110, 6834982176), (111, 6773405760), (114, 6595158240), (120, 6265400328), (121, 6213620160), (124, 6063290640), (132, 5695818480), (135, 5569244736), (144, 5221166940), (148, 5080054320), (152, 4946368680), (155, 4850632512), (160, 4699050246), (162, 4641037280), (165, 4556654784), (171, 4396772160), (176, 4271863860), (180, 4176933552), (185, 4064043456), (186, 4042193760), (190, 3957094944), (192, 3915875205), (198, 3797212320), (209, 3597359040), (216, 3480777960), (220, 3417491088), (222, 3386702880), (228, 3297579120), (240, 3132700164), (242, 3106810080), (248, 3031645320), (264, 2847909240), (270, 2784622368), (279, 2694795840), (285, 2638063296), (288, 2610583470), (296, 2540027160), (297, 2531474880), (304, 2473184340), (310, 2425316256), (320, 2349525123), (324, 2320518640), (330, 2278327392), (333, 2257801920), (341, 2204832960), (342, 2198386080), (352, 2135931930), (360, 2088466776), (363, 2071206720), (370, 2032021728), (372, 2021096880), (380, 1978547472), (396, 1898606160), (405, 1856414912), (407, 1847292480), (418, 1798679520), (432, 1740388980), (440, 1708745544), (444, 1693351440), (456, 1648789560), (465, 1616877504), (480, 1566350082), (484, 1553405040), (495, 1518884928), (496, 1515822660), (513, 1465590720), (528, 1423954620), (540, 1392311184), (555, 1354681152), (558, 1347397920), (570, 1319031648), (576, 1305291735), (589, 1276482240), (592, 1270013580), (594, 1265737440), (605, 1242724032), (608, 1236592170), (620, 1212658128), (627, 1199119680), (648, 1160259320), (660, 1139163696), (666, 1128900960), (682, 1102416480), (684, 1099193040), (703, 1069485120), (704, 1067965965), (720, 1044233388), (726, 1035603360), (740, 1016010864), (744, 1010548440), (760, 989273736), (792, 949303080), (810, 928207456), (814, 923646240), (836, 899339760), (837, 898265280), (855, 879354432), (864, 870194490), (880, 854372772), (888, 846675720), (891, 843824960), (912, 824394780), (930, 808438752), (960, 783175041), (968, 776702520), (990, 759442464), (992, 757911330), (999, 752600640), (1023, 734944320), (1026, 732795360), (1045, 719471808), (1056, 711977310), (1080, 696155592), (1089, 690402240), (1110, 677340576), (1116, 673698960), (1140, 659515824), (1147, 655490880), (1178, 638241120), (1184, 635006790), (1188, 632868720), (1210, 621362016), (1216, 618296085), (1221, 615764160), (1240, 606329064), (1254, 599559840), (1296, 580129660), (1320, 569581848), (1331, 564874560), (1332, 564450480), (1364, 551208240), (1368, 549596520), (1395, 538959168), (1406, 534742560), (1440, 522116694), (1452, 517801680), (1480, 508005432), (1485, 506294976), (1488, 505274220), (1520, 494636868), (1539, 488530240), (1584, 474651540), (1620, 464103728), (1628, 461823120), (1665, 451560384), (1672, 449669880), (1674, 449132640), (1705, 440966592), (1710, 439677216), (1728, 435097245), (1760, 427186386), (1767, 425494080), (1776, 423337860), (1782, 421912480), (1815, 414241344), (1824, 412197390), (1860, 404219376), (1881, 399706560), (1936, 388351260), (1980, 379721232), (1984, 378955665), (1998, 376300320), (2035, 369458496), (2046, 367472160), (2052, 366397680), (2090, 359735904), (2109, 356495040), (2112, 355988655), (2160, 348077796), (2178, 345201120), (2220, 338670288), (2232, 336849480), (2280, 329757912), (2294, 327745440), (2299, 327032640), (2356, 319120560), (2368, 317503395), (2376, 316434360), (2420, 310681008), (2442, 307882080), (2480, 303164532), (2508, 299779920), (2511, 299421760), (2565, 293118144), (2592, 290064830), (2640, 284790924), (2662, 282437280), (2664, 282225240), (2728, 275604120), (2736, 274798260), (2790, 269479584), (2812, 267371280), (2880, 261058347), (2904, 258900840), (2945, 255296448), (2960, 254002716), (2970, 253147488), (2976, 252637110), (2997, 250866880), (3040, 247318434), (3069, 244981440), (3078, 244265120), (3135, 239823936), (3168, 237325770), (3240, 232051864), (3256, 230911560), (3267, 230134080), (3330, 225780192), (3344, 224834940), (3348, 224566320), (3410, 220483296), (3420, 219838608), (3441, 218496960), (3515, 213897024), (3520, 213593193), (3534, 212747040), (3552, 211668930), (3564, 210956240), (3630, 207120672), (3648, 206098695), (3663, 205254720), (3720, 202109688), (3751, 200439360), (3762, 199853280), (3872, 194175630), (3960, 189860616), (3993, 188291520), (3996, 188150160), (4070, 184729248), (4092, 183736080), (4104, 183198840), (4180, 179867952), (4185, 179653056), (4218, 178247520), (4320, 174038898), (4356, 172600560), (4440, 169335144), (4455, 168764992), (4464, 168424740), (4477, 167935680), (4560, 164878956), (4588, 163872720), (4598, 163516320), (4712, 159560280), (4752, 158217180), (4840, 155340504), (4884, 153941040), (4960, 151582266), (4995, 150520128), (5016, 149889960), (5022, 149710880), (5115, 146988864), (5130, 146559072), (5184, 145032415), (5280, 142395462), (5301, 141831360), (5324, 141218640), (5328, 141112620), (5445, 138080448), (5456, 137802060), (5472, 137399130), (5580, 134739792), (5624, 133685640), (5643, 133235520), (5735, 131098176), (5808, 129450420), (5890, 127648224), (5920, 127001358), (5940, 126573744), (5952, 126318555), (5994, 125433440), (6080, 123659217), (6105, 123152832), (6138, 122490720), (6156, 122132560), (6270, 119911968), (6327, 118831680), (6336, 118662885), (6479, 116043840), (6480, 116025932), (6512, 115455780), (6534, 115067040), (6655, 112974912), (6660, 112890096), (6688, 112417470), (6696, 112283160), (6820, 110241648), (6840, 109919304), (6882, 109248480), (6897, 109010880), (7030, 106948512), (7068, 106373520), (7104, 105834465), (7128, 105478120), (7260, 103560336), (7326, 102627360), (7440, 101054844), (7502, 100219680), (7524, 99926640), (7695, 97706048), (7733, 97225920), (7744, 97087815), (7920, 94930308), (7986, 94145760), (7992, 94075080), (8140, 92364624), (8184, 91868040), (8208, 91599420), (8360, 89933976), (8370, 89826528), (8436, 89123760), (8640, 87019449), (8712, 86300280), (8835, 85098816), (8880, 84667572), (8910, 84382496), (8928, 84212370), (8954, 83967840), (9120, 82439478), (9176, 81936360), (9196, 81758160), (9207, 81660480), (9405, 79941312), (9424, 79780140), (9504, 79108590), (9680, 77670252), (9768, 76970520), (9801, 76711360), (9920, 75791133), (9990, 75260064), (10032, 74944980), (10044, 74855440), (10230, 73494432), (10260, 73279536), (10323, 72832320), (10545, 71299008), (10560, 71197731), (10602, 70915680), (10648, 70609320), (10656, 70556310), (10890, 69040224), (10912, 68901030), (10944, 68699565), (10989, 68418240), (11160, 67369896), (11248, 66842820), (11253, 66813120), (11286, 66617760), (11470, 65549088), (11495, 65406528), (11616, 64725210), (11780, 63824112), (11840, 63500679), (11880, 63286872), (11979, 62763840), (11988, 62716720), (12210, 61576416), (12276, 61245360), (12312, 61066280), (12540, 59955984), (12555, 59884352), (12617, 59590080), (12654, 59415840), (12958, 58021920), (12960, 58012966), (13024, 57727890), (13068, 57533520), (13310, 56487456), (13320, 56445048), (13376, 56208735), (13392, 56141580), (13431, 55978560), (13640, 55120824), (13680, 54959652), (13764, 54624240), (13794, 54505440), (14060, 53474256), (14136, 53186760), (14256, 52739060), (14520, 51780168), (14652, 51313680), (14880, 50527422), (14985, 50173376), (15004, 50109840), (15048, 49963320), (15345, 48996288), (15390, 48853024), (15466, 48612960), (15840, 47465154), (15903, 47277120), (15972, 47072880), (15984, 47037540), (16280, 46182312), (16335, 46026816), (16368, 45934020), (16416, 45799710), (16720, 44966988), (16740, 44913264), (16872, 44561880), (16929, 44411840), (17205, 43699392), (17424, 43150140), (17670, 42549408), (17760, 42333786), (17820, 42191248), (17856, 42106185), (17908, 41983920), (18240, 41219739), (18315, 41050944), (18352, 40968180), (18392, 40879080), (18414, 40830240), (18755, 40087872), (18810, 39970656), (18848, 39890070), (18981, 39610560), (19008, 39554295), (19360, 38835126), (19437, 38681280), (19536, 38485260), (19602, 38355680), (19965, 37658304), (19980, 37630032), (20064, 37472490), (20088, 37427720), (20460, 36747216), (20520, 36639768), (20646, 36416160), (20691, 36336960), (21090, 35649504), (21204, 35457840), (21296, 35304660), (21312, 35278155), (21780, 34520112), (21793, 34499520), (21824, 34450515), (21978, 34209120), (22320, 33684948), (22385, 33587136), (22496, 33421410), (22506, 33406560), (22572, 33308880), (22940, 32774544), (22990, 32703264), (23199, 32408640), (23232, 32362605), (23560, 31912056), (23760, 31643436), (23958, 31381920), (23976, 31358360), (24420, 30788208), (24552, 30622680), (24624, 30533140), (25080, 29977992), (25110, 29942176), (25234, 29795040), (25289, 29730240), (25308, 29707920), (25916, 29010960), (25920, 29006483), (26048, 28863945), (26136, 28766760), (26505, 28366272), (26620, 28243728), (26640, 28222524), (26784, 28070790), (26862, 27989280), (27280, 27560412), (27360, 27479826), (27528, 27312120), (27588, 27252720), (27621, 27220160), (28120, 26737128), (28215, 26647104), (28272, 26593380), (28512, 26369530), (29040, 25890084), (29304, 25656840), (29760, 25263711), (29970, 25086688), (30008, 25054920), (30096, 24981660), (30690, 24498144), (30780, 24426512), (30932, 24306480), (30969, 24277440), (31635, 23766336), (31680, 23732577), (31806, 23638560), (31944, 23536440), (31968, 23518770), (32395, 23208768), (32560, 23091156), (32670, 23013408), (32736, 22967010), (32832, 22899855), (32967, 22806080), (33440, 22483494), (33480, 22456632), (33744, 22280940), (33759, 22271040), (33858, 22205920), (34410, 21849696), (34485, 21802176), (34848, 21575070), (35340, 21274704), (35520, 21166893), (35640, 21095624), (35816, 20991960), (35937, 20921280), (36630, 20525472), (36704, 20484090), (36784, 20439540), (36828, 20415120), (37510, 20043936), (37620, 19985328), (37696, 19945035), (37851, 19863360), (37962, 19805280), (38665, 19445184), (38720, 19417563), (38874, 19340640), (39072, 19242630), (39204, 19177840), (39930, 18829152), (39960, 18815016), (40128, 18736245), (40176, 18713860), (40293, 18659520), (40920, 18373608), (41040, 18319884), (41261, 18221760), (41292, 18208080), (41382, 18168480), (42180, 17824752), (42408, 17728920), (42592, 17652330), (43560, 17260056), (43586, 17249760), (43956, 17104560), (44640, 16842474), (44770, 16793568), (44992, 16710705), (45012, 16703280), (45144, 16654440), (45880, 16387272), (45980, 16351632), (46035, 16332096), (46398, 16204320), (47120, 15956028), (47520, 15821718), (47709, 15759040), (47916, 15690960), (47952, 15679180), (48840, 15394104), (49005, 15342272), (49104, 15311340), (49247, 15266880), (49248, 15266570), (50160, 14988996), (50220, 14971088), (50468, 14897520), (50578, 14865120), (50616, 14853960), (51615, 14566464), (51832, 14505480), (52272, 14383380), (53010, 14183136), (53240, 14121864), (53280, 14111262), (53568, 14035395), (53724, 13994640), (54560, 13780206), (54720, 13739913), (54945, 13683648), (55056, 13656060), (55176, 13626360), (55242, 13610080), (56240, 13368564), (56265, 13362624), (56430, 13323552), (56544, 13296690), (56943, 13203520), (57024, 13184765), (58080, 12945042), (58311, 12893760), (58608, 12828420), (59895, 12552768), (59940, 12543344), (60016, 12527460), (60192, 12490830), (61380, 12249072), (61560, 12213256), (61864, 12153240), (61938, 12138720), (62073, 12112320), (63085, 11918016), (63270, 11883168), (63612, 11819280), (63888, 11768220), (63936, 11759385), (64790, 11604384), (65120, 11545578), (65340, 11506704), (65379, 11499840), (65472, 11483505), (65934, 11403040), (66880, 11241747), (66960, 11228316), (67155, 11195712), (67488, 11140470), (67518, 11135520), (67716, 11102960), (68820, 10924848), (68970, 10901088), (69597, 10802880), (69696, 10787535), (70680, 10637352), (71269, 10549440), (71280, 10547812), (71632, 10495980), (71874, 10460640), (73260, 10262736), (73408, 10242045), (73568, 10219770), (73656, 10207560), (75020, 10021968), (75240, 9992664), (75702, 9931680), (75867, 9910080), (75924, 9902640), (77330, 9722592), (77748, 9670320), (78144, 9621315), (78408, 9588920), (79515, 9455424), (79860, 9414576), (79920, 9407508), (80352, 9356930), (80586, 9329760), (81840, 9186804), (82080, 9159942), (82522, 9110880), (82584, 9104040), (82764, 9084240), (84360, 8912376), (84645, 8882368), (84816, 8864460), (85063, 8838720), (85184, 8826165), (87120, 8630028), (87172, 8624880), (87912, 8552280), (89280, 8421237), (89540, 8396784), (90024, 8351640), (90288, 8327220), (91760, 8193636), (91960, 8175816), (92070, 8166048), (92796, 8102160), (92907, 8092480), (94240, 7978014), (94905, 7922112), (95040, 7910859), (95418, 7879520), (95832, 7845480), (95904, 7839590), (97185, 7736256), (97680, 7697052), (98010, 7671136), (98208, 7655670), (98494, 7633440), (98496, 7633285), (100320, 7494498), (100440, 7485544), (100936, 7448760), (101156, 7432560), (101232, 7426980), (101277, 7423680), (103230, 7283232), (103455, 7267392), (103664, 7252740), (104544, 7191690), (106020, 7091568), (106480, 7060932), (106560, 7055631), (107448, 6997320), (107811, 6973760), (108965, 6899904), (109120, 6890103), (109890, 6841824), (110112, 6828030), (110352, 6813180), (110484, 6805040), (112480, 6684282), (112530, 6681312), (112860, 6661776), (113088, 6648345), (113553, 6621120), (113886, 6601760), (115995, 6481728), (116160, 6472521), (116622, 6446880), (117216, 6414210), (119790, 6276384), (119880, 6271672), (120032, 6263730), (120384, 6245415), (120879, 6219840), (122760, 6124536), (123120, 6106628), (123728, 6076620), (123783, 6073920), (123876, 6069360), (124146, 6056160), (126170, 5959008), (126445, 5946048), (126540, 5941584), (127224, 5909640), (127776, 5884110), (129580, 5802192), (130240, 5772789), (130680, 5753352), (130758, 5749920), (131868, 5701520), (133920, 5614158), (134310, 5597856), (134976, 5570235), (135036, 5567760), (135432, 5551480), (137640, 5462424), (137940, 5450544), (138105, 5444032), (138787, 5417280), (139194, 5401440), (141360, 5318676), (142538, 5274720), (142560, 5273906), (143264, 5247990), (143748, 5230320), (146520, 5131368), (147136, 5109885), (147312, 5103780), (147741, 5088960), (150040, 5010984), (150480, 4996332), (151404, 4965840), (151734, 4955040), (151848, 4951320), (154660, 4861296), (154845, 4855488), (155496, 4835160), (156816, 4794460), (159030, 4727712), (159720, 4707288), (159840, 4703754), (160704, 4678465), (161172, 4664880), (163680, 4593402), (164160, 4579971), (164835, 4561216), (165044, 4555440), (165168, 4552020), (165528, 4542120), (168720, 4456188), (168795, 4454208), (169290, 4441184), (169632, 4432230), (170126, 4419360), (174240, 4315014), (174344, 4312440), (174933, 4297920), (175824, 4276140), (179080, 4198392), (179685, 4184256), (180048, 4175820), (180576, 4163610), (183520, 4096818), (183920, 4087908), (184140, 4083024), (185592, 4051080), (185814, 4046240), (186219, 4037440), (188480, 3989007), (189255, 3972672), (189810, 3961056), (190836, 3939760), (191664, 3922740), (191808, 3919795), (194370, 3868128), (195360, 3848526), (196020, 3835568), (196137, 3833280), (196416, 3827835), (196988, 3816720), (200640, 3747249), (200880, 3742772), (201465, 3731904), (201872, 3724380), (202312, 3716280), (202464, 3713490), (202554, 3711840), (206305, 3644352), (206460, 3641616), (206910, 3633696), (207328, 3626370), (208791, 3600960), (209088, 3595845), (212040, 3545784), (212960, 3530466), (213807, 3516480), (214896, 3498660), (215622, 3486880), (217930, 3449952), (219780, 3420912), (220224, 3414015), (220704, 3406590), (220968, 3402520), (224960, 3342141), (225060, 3340656), (225720, 3330888), (227106, 3310560), (227601, 3303360), (227772, 3300880), (231990, 3240864), (233244, 3223440), (234432, 3207105), (238545, 3151808), (239580, 3138192), (239723, 3136320), (239760, 3135836), (240064, 3131865), (241758, 3109920), (245520, 3062268), (246235, 3053376), (246240, 3053314), (247456, 3038310), (247566, 3036960), (247752, 3034680), (248292, 3028080), (252340, 2979504), (252890, 2973024), (253080, 2970792), (254448, 2954820), (255189, 2946240), (255552, 2942055), (259160, 2901096), (261360, 2876676), (261516, 2874960), (263736, 2850760), (267840, 2807079), (268620, 2798928), (270072, 2783880), (270864, 2775740), (275280, 2731212), (275880, 2725272), (276210, 2722016), (277574, 2708640), (278388, 2700720), (282720, 2659338), (284715, 2640704), (285076, 2637360), (285120, 2636953), (286528, 2623995), (287496, 2615160), (291555, 2578752), (293040, 2565684), (294624, 2551890), (295482, 2544480), (300080, 2505492), (300960, 2498166), (302808, 2482920), (303468, 2477520), (303696, 2475660), (303831, 2474560), (309320, 2430648), (309690, 2427744), (310365, 2422464), (310992, 2417580), (313632, 2397230), (318060, 2363856), (319440, 2353644), (319680, 2351877), (322344, 2332440), (326895, 2299968), (327360, 2296701), (329670, 2280608), (330088, 2277720), (330336, 2276010), (331056, 2271060), (337440, 2228094), (337590, 2227104), (338580, 2220592), (339264, 2216115), (340252, 2209680), (340659, 2207040), (347985, 2160576), (348480, 2157507), (348688, 2156220), (349866, 2148960), (351648, 2138070), (356345, 2109888), (358160, 2099196), (359370, 2092128), (360096, 2087910), (361152, 2081805), (362637, 2073280), (367040, 2048409), (367840, 2043954), (368280, 2041512), (371184, 2025540), (371349, 2024640), (371628, 2023120), (372438, 2018720), (378510, 1986336), (379335, 1982016), (379620, 1980528), (381672, 1969880), (383328, 1961370), (388740, 1934064), (390720, 1924263), (392040, 1917784), (392274, 1916640), (393976, 1908360), (401760, 1871386), (402930, 1865952), (403744, 1862190), (404624, 1858140), (404928, 1856745), (405108, 1855920), (412610, 1822176), (412920, 1820808), (413820, 1816848), (414656, 1813185), (416361, 1805760), (417582, 1800480), (424080, 1772892), (425315, 1767744), (425920, 1765233), (427614, 1758240), (429792, 1749330), (431244, 1743440), (435860, 1724976), (439560, 1710456), (441408, 1703295), (441936, 1701260), (443223, 1696320), (450120, 1670328), (451440, 1665444), (454212, 1655280), (455202, 1651680), (455544, 1650440), (463980, 1620432), (464535, 1618496), (466488, 1611720), (477090, 1575904), (479160, 1569096), (479446, 1568160), (479520, 1567918), (483516, 1554960), (491040, 1531134), (492470, 1526688), (492480, 1526657), (494912, 1519155), (495132, 1518480), (495504, 1517340), (496584, 1514040), (504680, 1489752), (505780, 1486512), (506160, 1485396), (506385, 1484736), (508896, 1477410), (510378, 1473120), (518320, 1450548), (522720, 1438338), (523032, 1437480), (524799, 1432640), (527472, 1425380), (537240, 1399464), (539055, 1394752), (540144, 1391940), (541728, 1387870), (550560, 1365606), (551760, 1362636), (552420, 1361008), (555148, 1354320), (556776, 1350360), (565440, 1329669), (567765, 1324224), (569430, 1320352), (570152, 1318680), (574992, 1307580), (583110, 1289376), (586080, 1282842), (588411, 1277760), (589248, 1275945), (590964, 1272240), (600160, 1252746), (601920, 1249083), (604395, 1243968), (605616, 1241460), (606936, 1238760), (607392, 1237830), (607662, 1237280), (618640, 1215324), (618915, 1214784), (619380, 1213872), (620730, 1211232), (621984, 1208790), (626373, 1200320), (627264, 1198615), (636120, 1181928), (638880, 1176822), (641421, 1172160), (644688, 1166220), (653790, 1149984), (659340, 1140304), (660176, 1138860), (660672, 1138005), (662112, 1135530), (674880, 1114047), (675180, 1113552), (677160, 1110296), (680504, 1104840), (681318, 1103520), (682803, 1101120), (693935, 1083456), (695970, 1080288), (697376, 1078110), (699732, 1074480), (703296, 1069035), (712690, 1054944), (716320, 1049598), (718740, 1046064), (719169, 1045440), (720192, 1043955), (725274, 1036640), (735680, 1021977), (736560, 1020756), (738705, 1017792), (742368, 1012770), (742698, 1012320), (743256, 1011560), (744876, 1009360), (757020, 993168), (758670, 991008), (759240, 990264), (763344, 984940), (765567, 982080), (766656, 980685), (777480, 967032), (783959, 959040), (784080, 958892), (784548, 958320), (787952, 954180), (803520, 935693), (805860, 932976), (807488, 931095), (809248, 929070), (810216, 927960), (825220, 911088), (825840, 910404), (827640, 908424), (832722, 902880), (835164, 900240), (848160, 886446), (850630, 883872), (855228, 879120), (859584, 874665), (862488, 871720)]