545954955840

素因数分解:

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

素因数の和:254

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 86, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 127, 129, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 172, 174, 180, 189, 190, 192, 203, 210, 215, 216, 224, 228, 232, 240, 252, 254, 258, 261, 266, 270, 280, 285, 288, 290, 301, 304, 315, 320, 324, 336, 342, 344, 348, 360, 378, 380, 381, 387, 399, 405, 406, 420, 430, 432, 435, 448, 456, 464, 480, 504, 508, 513, 516, 522, 532, 540, 551, 560, 567, 570, 576, 580, 602, 608, 609, 630, 635, 645, 648, 665, 672, 684, 688, 696, 720, 756, 760, 762, 774, 783, 798, 810, 812, 817, 840, 855, 860, 864, 870, 889, 903, 912, 928, 945, 960, 1008, 1015, 1016, 1026, 1032, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1143, 1160, 1161, 1197, 1204, 1216, 1218, 1247, 1260, 1270, 1290, 1296, 1305, 1330, 1344, 1368, 1376, 1392, 1440, 1505, 1512, 1520, 1524, 1539, 1548, 1566, 1596, 1620, 1624, 1634, 1653, 1680, 1710, 1720, 1728, 1740, 1778, 1806, 1824, 1827, 1856, 1890, 1905, 1935, 1995, 2016, 2030, 2032, 2052, 2064, 2088, 2128, 2160, 2204, 2240, 2268, 2280, 2286, 2320, 2322, 2349, 2394, 2408, 2413, 2436, 2451, 2494, 2520, 2540, 2565, 2580, 2592, 2610, 2660, 2667, 2709, 2736, 2752, 2755, 2784, 2835, 2880, 3010, 3024, 3040, 3045, 3048, 3078, 3096, 3132, 3192, 3240, 3248, 3268, 3306, 3360, 3420, 3429, 3440, 3480, 3483, 3556, 3591, 3612, 3648, 3654, 3683, 3741, 3780, 3810, 3857, 3870, 3915, 3990, 4032, 4060, 4064, 4085, 4104, 4128, 4176, 4256, 4320, 4408, 4445, 4515, 4536, 4560, 4572, 4640, 4644, 4698, 4788, 4816, 4826, 4872, 4902, 4959, 4988, 5040, 5080, 5130, 5160, 5184, 5220, 5320, 5334, 5418, 5461, 5472, 5481, 5510, 5568, 5670, 5715, 5719, 5805, 5985, 6020, 6048, 6080, 6090, 6096, 6156, 6192, 6235, 6264, 6384, 6480, 6496, 6536, 6612, 6720, 6840, 6858, 6880, 6960, 6966, 7112, 7182, 7224, 7239, 7308, 7353, 7366, 7482, 7560, 7620, 7695, 7714, 7740, 7830, 7980, 8001, 8120, 8127, 8128, 8170, 8208, 8256, 8265, 8352, 8512, 8640, 8729, 8816, 8890, 9030, 9072, 9120, 9135, 9144, 9280, 9288, 9396, 9576, 9632, 9652, 9744, 9804, 9918, 9976, 10080, 10160, 10260, 10287, 10320, 10440, 10640, 10668, 10773, 10836, 10922, 10944, 10962, 11020, 11049, 11223, 11340, 11430, 11438, 11571, 11610, 11745, 11970, 12040, 12065, 12096, 12180, 12192, 12255, 12312, 12384, 12470, 12528, 12768, 12960, 12992, 13072, 13224, 13335, 13545, 13680, 13716, 13760, 13920, 13932, 14224, 14364, 14448, 14478, 14616, 14706, 14732, 14877, 14964, 15120, 15240, 15390, 15428, 15480, 15660, 15960, 16002, 16240, 16254, 16340, 16383, 16416, 16443, 16530, 16704, 16891, 17145, 17157, 17415, 17458, 17632, 17780, 17955, 18060, 18144, 18240, 18270, 18288, 18415, 18576, 18705, 18792, 19152, 19264, 19285, 19304, 19488, 19608, 19836, 19952, 20160, 20320, 20520, 20574, 20640, 20880, 21280, 21336, 21546, 21672, 21717, 21844, 21924, 22040, 22059, 22098, 22446, 22680, 22860, 22876, 23142, 23220, 23490, 23693, 23940, 24003, 24080, 24130, 24360, 24381, 24384, 24510, 24624, 24768, 24795, 24940, 25056, 25536, 25781, 25920, 26144, 26187, 26448, 26670, 27090, 27305, 27360, 27405, 27432, 27840, 27864, 28448, 28595, 28728, 28896, 28956, 29232, 29412, 29464, 29754, 29928, 30240, 30480, 30780, 30856, 30960, 31320, 31920, 32004, 32480, 32508, 32680, 32766, 32832, 32886, 33060, 33147, 33669, 33782, 34290, 34314, 34713, 34830, 34916, 35264, 35560, 35910, 36120, 36195, 36288, 36540, 36576, 36765, 36830, 37152, 37410, 37584, 38227, 38304, 38570, 38608, 38976, 39216, 39672, 39904, 40005, 40635, 40640, 41040, 41148, 41280, 41760, 42560, 42672, 43092, 43344, 43434, 43645, 43688, 43848, 44080, 44118, 44196, 44631, 44892, 45360, 45720, 45752, 46284, 46440, 46980, 47386, 47880, 48006, 48160, 48260, 48720, 48762, 49020, 49149, 49248, 49590, 49880, 50112, 50673, 51435, 51471, 51562, 52288, 52374, 52896, 53340, 53865, 54180, 54610, 54720, 54810, 54864, 55245, 55728, 56115, 56896, 57190, 57456, 57792, 57855, 57912, 58464, 58824, 58928, 59508, 59856, 60480, 60960, 61560, 61712, 61920, 62640, 63840, 64008, 64960, 65016, 65151, 65360, 65532, 65772, 66120, 66177, 66294, 67338, 67564, 68580, 68628, 69426, 69660, 69832, 69977, 71079, 71120, 71820, 72009, 72240, 72390, 73080, 73152, 73530, 73660, 74304, 74385, 74820, 75168, 76454, 76608, 77140, 77216, 77343, 78432, 78561, 79344, 79808, 80010, 81270, 81915, 82080, 82215, 82296, 83520, 84455, 85344, 85785, 86184, 86688, 86868, 87290, 87376, 87696, 88160, 88236, 88392, 89262, 89784, 90720, 91440, 91504, 92568, 92880, 93960, 94772, 95760, 96012, 96320, 96520, 97440, 97524, 98040, 98298, 98496, 99180, 99441, 99760, 101007, 101346, 102870, 102942, 103124, 103759, 104139, 104748, 105792, 106680, 107730, 108360, 108585, 109220, 109620, 109728, 110295, 110490, 111456, 112230, 114380, 114681, 114912, 115710, 115824, 116928, 117648, 117856, 118465, 119016, 119712, 120015, 121905, 121920, 123120, 123424, 123840, 125280, 127680, 128016, 128905, 130032, 130302, 130720, 130935, 131064, 131544, 132240, 132354, 132588, 134676, 135128, 137160, 137256, 138852, 139320, 139664, 139954, 142158, 142240, 143640, 144018, 144480, 144780, 146160, 147060, 147320, 147447, 148770, 149640, 150336, 152019, 152908, 154280, 154413, 154432, 154686, 156864, 157122, 158369, 158688, 160020, 162540, 163830, 164160, 164430, 164592, 165735, 165851, 168345, 168910, 170688, 171570, 172368, 173376, 173565, 173736, 174580, 174752, 175392, 176320, 176472, 176784, 178524, 179568, 181440, 182880, 183008, 185136, 185760, 187920, 189544, 191135, 191520, 192024, 193040, 194880, 195048, 195453, 196080, 196596, 198360, 198882, 199520, 202014, 202692, 205740, 205884, 206248, 207518, 208278, 209496, 209931, 213237, 213360, 215460, 216720, 217170, 218440, 219240, 219456, 220590, 220980, 222912, 223155, 224460, 228760, 229362, 229824, 231420, 231648, 232029, 235296, 235683, 235712, 236930, 238032, 239424, 240030, 243810, 245745, 246240, 246848, 250560, 253365, 256032, 257355, 257810, 260064, 260604, 261440, 261870, 262128, 263088, 264480, 264708, 265176, 269352, 270256, 274320, 274512, 277704, 278640, 279328, 279908, 284316, 284480, 287280, 288036, 288960, 289560, 292320, 294120, 294640, 294894, 297540, 298323, 299280, 304038, 305816, 308560, 308826, 309372, 311277, 312417, 314244, 316738, 317376, 320040, 325080, 325755, 327660, 328860, 329184, 330885, 331470, 331702, 336690, 337820, 343140, 344043, 344736, 347130, 347472, 349160, 349504, 349885, 350784, 352944, 353568, 355395, 357048, 359136, 360045, 365760, 366016, 370272, 371520, 375840, 379088, 382270, 383040, 384048, 386080, 386715, 390096, 390906, 392160, 392805, 393192, 396720, 397764, 399040, 404028, 405384, 411480, 411768, 412496, 415036, 416556, 418992, 419862, 426474, 426720, 430920, 433440, 434340, 436880, 438480, 441180, 441960, 442341, 446310, 448920, 456057, 457520, 458724, 462840, 463239, 463296, 464058, 470592, 471366, 473860, 475107, 476064, 480060, 487620, 489839, 491490, 492480, 497205, 497553, 505035, 506730, 512064, 514710, 515620, 518795, 520128, 520695, 521208, 523740, 524256, 526176, 528960, 529416, 530352, 538704, 540512, 548640, 549024, 555408, 557280, 558656, 559816, 568632, 573405, 574560, 576072, 579120, 584640, 588240, 589280, 589788, 595080, 596646, 598560, 608076, 611632, 617120, 617652, 618744, 622554, 624834, 628488, 629793, 633476, 639711, 640080, 650160, 651510, 655320, 657720, 658368, 661770, 662940, 663404, 673380, 675640, 686280, 688086, 689472, 694260, 694944, 696087, 698320, 699770, 705888, 707049, 707136, 710790, 714096, 718272, 720090, 726313, 737235, 740544, 751680, 758176, 760095, 764540, 768096, 772065, 772160, 773430, 780192, 781812, 784320, 785610, 786384, 791845, 793440, 795528, 808056, 810768, 822960, 823536, 824992, 829255, 830072, 833112, 837984, 839724, 852948, 853440, 861840, 866880, 868680, 873760, 876960, 882360, 883920, 884682, 892620, 897840, 912114, 915040, 917448, 925680, 926478, 928116, 933831, 942732, 947720, 950214, 952128, 960120, 975240, 977265, 979678, 982980, 994410, 995106, 1010070, 1013460, 1029420, 1031240, 1032129, 1037590, 1041390, 1042416, 1047480, 1048512, 1049655, 1052352, 1058832, 1060704, 1066185, 1077408, 1081024, 1097280, 1098048, 1108583, 1110816, 1114560, 1119632, 1137264, 1146810, 1149120, 1152144, 1158240, 1160145, 1176480, 1178415, 1178560, 1179576, 1190160, 1193292, 1197120, 1216152, 1223264, 1234240, 1235304, 1237488, 1245108, 1249668, 1256976, 1259586, 1266952, 1279422, 1280160, 1300320, 1303020, 1310640, 1315440, 1323540, 1325880, 1326808, 1346760, 1351280, 1368171, 1372560, 1376172, 1388520, 1389888, 1392174, 1396640, 1399540, 1411776, 1414098, 1421580, 1425321, 1428192, 1440180, 1452626, 1469517, 1474470, 1491615, 1492659, 1516352, 1520190, 1529080, 1536192, 1544130, 1546860, 1556385, 1560384, 1562085, 1563624, 1571220, 1572768, 1583690, 1586880, 1591056, 1616112, 1621536, 1645920, 1647072, 1649984, 1658510, 1660144, 1666224, 1675968, 1679448, 1705896, 1720215, 1723680, 1737360, 1747520, 1753920, 1764720, 1767840, 1769364, 1785240, 1795680, 1824228, 1830080, 1834896, 1851360, 1852956, 1856232, 1867662, 1885464, 1889379, 1895440, 1900428, 1919133, 1920240, 1950480, 1954530, 1959356, 1965960, 1988820, 1990212, 2020140, 2026920, 2058840, 2062480, 2064258, 2075180, 2082780, 2084832, 2088261, 2094960, 2099310, 2117664, 2121408, 2132370, 2154816, 2178939, 2211705, 2217166, 2221632, 2239264, 2274528, 2280285, 2293620, 2304288, 2316195, 2316480, 2320290, 2352960, 2356830, 2359152, 2375535, 2380320, 2386584, 2432304, 2446528, 2449195, 2470608, 2474976, 2487765, 2490216, 2499336, 2513952, 2519172, 2533904, 2558844, 2560320, 2600640, 2606040, 2621280, 2630880, 2647080, 2651760, 2653616, 2693520, 2702560, 2736342, 2745120, 2752344, 2777040, 2784348, 2793280, 2799080, 2801493, 2828196, 2843160, 2850642, 2856384, 2880360, 2905252, 2939034, 2948940, 2983230, 2985318, 3009011, 3040380, 3058160, 3088260, 3093720, 3096387, 3112770, 3124170, 3127248, 3142440, 3145536, 3148965, 3167380, 3182112, 3198555, 3232224, 3243072, 3291840, 3294144, 3317020, 3320288, 3325749, 3332448, 3358896, 3411792, 3440430, 3447360, 3474720, 3480435, 3529440, 3535245, 3535680, 3538728, 3570480, 3591360, 3631565, 3648456, 3669792, 3702720, 3705912, 3712464, 3735324, 3770928, 3778758, 3790880, 3800856, 3838266, 3840480, 3900960, 3909060, 3918712, 3931920, 3977640, 3980424, 4040280, 4053840, 4117680, 4124960, 4128516, 4150360, 4165560, 4169664, 4176522, 4189920, 4198620, 4235328, 4264740, 4275963, 4357878, 4408551, 4423410, 4434332, 4477977, 4478528, 4549056, 4560570, 4587240, 4608576, 4632390, 4640580, 4669155, 4713660, 4718304, 4751070, 4760640, 4773168, 4864608, 4898390, 4941216, 4949952, 4975530, 4980432, 4998672, 5027904, 5038344, 5067808, 5117688, 5160645, 5212080, 5242560, 5261760, 5294160, 5303520, 5307232, 5387040, 5405120, 5472684, 5490240, 5504688, 5542915, 5554080, 5568696, 5598160, 5602986, 5656392, 5668137, 5686320, 5701284, 5760720, 5810504, 5878068, 5897880, 5966460, 5970636, 6018022, 6080760, 6116320, 6176520, 6187440, 6192774, 6225540, 6248340, 6254496, 6284880, 6297930, 6334760, 6364224, 6397110, 6464448, 6536817, 6634040, 6640576, 6651498, 6664896, 6717792, 6823584, 6840855, 6880860, 6949440, 6960870, 7058880, 7070490, 7077456, 7126605, 7140960, 7263130, 7296912, 7339584, 7347585, 7411824, 7424928, 7463295, 7470648, 7541856, 7557516, 7581760, 7601712, 7676532, 7680960, 7801920, 7818120, 7837424, 7863840, 7955280, 7960848, 8080560, 8107680, 8235360, 8249920, 8257032, 8300720, 8331120, 8353044, 8379840, 8397240, 8404479, 8529480, 8551926, 8715756, 8817102, 8846820, 8868664, 8955954, 9027033, 9121140, 9174480, 9264780, 9281160, 9338310, 9427320, 9436608, 9446895, 9502140, 9546336, 9595665, 9729216, 9796780, 9882432, 9951060, 9960864, 9977247, 9997344, 10076688, 10135616, 10235376, 10321290, 10424160, 10441305, 10588320, 10607040, 10614464, 10774080, 10894695, 10945368, 11009376, 11085830, 11108160, 11137392, 11196320, 11205972, 11312784, 11336274, 11372640, 11402568, 11521440, 11621008, 11756136, 11795760, 11932920, 11941272, 12036044, 12161520, 12232640, 12353040, 12374880, 12385548, 12451080, 12496680, 12508992, 12569760, 12595860, 12669520, 12794220, 12827889, 13073634, 13225653, 13268080, 13302996, 13433931, 13435584, 13647168, 13681710, 13761720, 13921740, 14007465, 14140980, 14154912, 14253210, 14281920, 14526260, 14593824, 14695170, 14823648, 14849856, 14926590, 14941296, 15045055, 15083712, 15115032, 15203424, 15353064, 15481935, 15636240, 15674848, 15727680, 15910560, 15921696, 16161120, 16215360, 16470720, 16514064, 16601440, 16628745, 16662240, 16706088, 16794480, 16808958, 17058960, 17103852, 17431512, 17634204, 17693640, 17737328, 17911908, 18054066, 18242280, 18348960, 18529560, 18562320, 18676620, 18854640, 18893790, 19004280, 19092672, 19191330, 19593560, 19610451, 19902120, 19921728, 19954494, 19994688, 20153376, 20470752, 20642580, 20848320, 20882610, 21063077, 21176640, 21379815, 21789390, 21890736, 22018752, 22042755, 22171660, 22274784, 22389885, 22392640, 22411944, 22625568, 22672548, 22745280, 22805136, 23042880, 23242016, 23512272, 23591520, 23865840, 23882544, 24072088, 24323040, 24706080, 24749760, 24771096, 24902160, 24993360, 25139520, 25191720, 25339040, 25588440, 25655778, 26147268, 26451306, 26536160, 26605992, 26867862, 27081099, 27363420, 27523440, 27843480, 28014930, 28281960, 28309824, 28340685, 28506420, 29052520, 29187648, 29390340, 29647296, 29853180, 29882592, 29931741, 30090110, 30230064, 30406848, 30706128, 30963870, 31272480, 31349696, 31821120, 31843392, 32322240, 32684085, 33028128, 33202880, 33257490, 33324480, 33412176, 33588960, 33617916, 34117920, 34207704, 34863024, 35268408, 35387280, 35474656, 35823816, 36108132, 36484560, 36697920, 37059120, 37124640, 37353240, 37709280, 37787580, 38008560, 38382660, 39187120, 39220902, 39676959, 39804240, 39908988, 40306752, 40941504, 41285160, 41765220, 42022395, 42126154, 42759630, 43578780, 43781472, 44085510, 44343320, 44549568, 44779770, 44823888, 45135165, 45251136, 45345096, 45610272, 46484032, 47024544, 47183040, 47731680, 47765088, 48144176, 48646080, 49412160, 49542192, 49804320, 49886235, 49986720, 50383440, 50678080, 51176880, 51311556, 52294536, 52902612, 53072320, 53211984, 53735724, 54162198, 54726840, 55046880, 55686960, 56029860, 56563920, 56681370, 57012840, 58105040, 58780680, 58831353, 59706360, 59765184, 59863482, 60180220, 60460128, 61412256, 61927740, 62544960, 63189231, 64139445, 65368170, 66056256, 66128265, 66514980, 66824352, 67169655, 67177920, 67235832, 68235840, 68415408, 69726048, 70536816, 70774560, 70949312, 71647632, 72216264, 72969120, 74118240, 74249280, 74706480, 75418560, 75575160, 76017120, 76765320, 78374240, 78441804, 79353918, 79608480, 79817976, 81243297, 82570320, 83530440, 84044790, 84252308, 85519260, 87157560, 87562944, 88171020, 88686640, 89559540, 89647776, 89795223, 90270330, 90690192, 91220544, 94049088, 95463360, 95530176, 96288352, 98052255, 99084384, 99608640, 99772470, 99973440, 100766880, 102353760, 102623112, 104589072, 105315385, 105805224, 106423968, 107471448, 108324396, 109453680, 110093760, 111373920, 112059720, 113127840, 113362740, 114025680, 116210080, 117561360, 117662706, 119412720, 119726964, 120360440, 120920256, 122824512, 123855480, 126378462, 128278890, 130736340, 132256530, 133029960, 133648704, 134339310, 134471664, 135405495, 136830816, 139452096, 141073632, 141549120, 143295264, 144432528, 145938240, 148236480, 149412960, 149658705, 151150320, 152034240, 153530640, 156748480, 156883608, 158707836, 159216960, 159635952, 162486594, 165140640, 167060880, 168089580, 168504616, 171038520, 174315120, 176342040, 177373280, 179119080, 179295552, 179590446, 180540660, 181380384, 189567693, 192576704, 196104510, 198168768, 198384795, 199544940, 201533760, 204707520, 205246224, 209178144, 210630770, 211610448, 212847936, 214942896, 216648792, 218907360, 222747840, 224119440, 226255680, 226725480, 228051360, 232420160, 235122720, 235325412, 238825440, 239453928, 240720880, 243729891, 247710960, 252756924, 256557780, 261472680, 264513060, 266059920, 268678620, 268943328, 270810990, 273661632, 282147264, 286590528, 288865056, 294156765, 298825920, 299317410, 302300640, 307061280, 313767216, 315946155, 317415672, 319271904, 324973188, 330281280, 334121760, 336179160, 337009232, 342077040, 348630240, 352684080, 354746560, 358238160, 359180892, 361081320, 362760768, 379135386, 392209020, 396769590, 399089880, 406216485, 410492448, 418356288, 421261540, 423220896, 429885792, 433297584, 437814720, 448238880, 448976115, 453450960, 456102720, 470245440, 470650824, 477650880, 478907856, 481441760, 487459782, 495421920, 505513848, 513115560, 522945360, 529026120, 532119840, 537357240, 537886656, 541621980, 568703079, 577730112, 588313530, 598634820, 604601280, 614122560, 627534432, 631892310, 634831344, 638543808, 649946376, 668243520, 672358320, 674018464, 684154080, 697260480, 705368160, 716476320, 718361784, 722162640, 758270772, 784418040, 793539180, 798179760, 812432970, 820984896, 842523080, 846441792, 859771584, 866595168, 896477760, 897952230, 906901920, 941301648, 947838465, 957815712, 962883520, 974919564, 990843840, 1011027696, 1026231120, 1045890720, 1058052240, 1064239680, 1074714480, 1083243960, 1137406158, 1176627060, 1197269640, 1218649455, 1255068864, 1263784620, 1269662688, 1299892752, 1344716640, 1348036928, 1368308160, 1410736320, 1432952640, 1436723568, 1444325280, 1516541544, 1568836080, 1587078360, 1596359520, 1624865940, 1685046160, 1706109237, 1733190336, 1795904460, 1813803840, 1882603296, 1895676930, 1915631424, 1949839128, 2022055392, 2052462240, 2091781440, 2116104480, 2149428960, 2166487920, 2274812316, 2353254120, 2394539280, 2437298910, 2527569240, 2539325376, 2599785504, 2689433280, 2843515395, 2873447136, 2888650560, 3033083088, 3137672160, 3174156720, 3192719040, 3249731880, 3370092320, 3412218474, 3591808920, 3765206592, 3791353860, 3899678256, 4044110784, 4104924480, 4232208960, 4298857920, 4332975840, 4549624632, 4706508240, 4789078560, 4874597820, 5055138480, 5199571008, 5687030790, 5746894272, 6066166176, 6275344320, 6348313440, 6499463760, 6740184640, 6824436948, 7183617840, 7582707720, 7799356512, 8530546185, 8665951680, 9099249264, 9413016480, 9578157120, 9749195640, 10110276960, 11374061580, 12132332352, 12696626880, 12998927520, 13648873896, 14367235680, 15165415440, 15598713024, 17061092370, 18198498528, 18826032960, 19498391280, 20220553920, 22748123160, 25997855040, 27297747792, 28734471360, 30330830880, 34122184740, 36396997056, 38996782560, 45496246320, 54595495584, 60661661760, 68244369480, 77993565120, 90992492640, 109190991168, 136488738960, 181984985280, 272977477920, 545954955840]

約数ペア:

[(1, 545954955840), (2, 272977477920), (3, 181984985280), (4, 136488738960), (5, 109190991168), (6, 90992492640), (7, 77993565120), (8, 68244369480), (9, 60661661760), (10, 54595495584), (12, 45496246320), (14, 38996782560), (15, 36396997056), (16, 34122184740), (18, 30330830880), (19, 28734471360), (20, 27297747792), (21, 25997855040), (24, 22748123160), (27, 20220553920), (28, 19498391280), (29, 18826032960), (30, 18198498528), (32, 17061092370), (35, 15598713024), (36, 15165415440), (38, 14367235680), (40, 13648873896), (42, 12998927520), (43, 12696626880), (45, 12132332352), (48, 11374061580), (54, 10110276960), (56, 9749195640), (57, 9578157120), (58, 9413016480), (60, 9099249264), (63, 8665951680), (64, 8530546185), (70, 7799356512), (72, 7582707720), (76, 7183617840), (80, 6824436948), (81, 6740184640), (84, 6499463760), (86, 6348313440), (87, 6275344320), (90, 6066166176), (95, 5746894272), (96, 5687030790), (105, 5199571008), (108, 5055138480), (112, 4874597820), (114, 4789078560), (116, 4706508240), (120, 4549624632), (126, 4332975840), (127, 4298857920), (129, 4232208960), (133, 4104924480), (135, 4044110784), (140, 3899678256), (144, 3791353860), (145, 3765206592), (152, 3591808920), (160, 3412218474), (162, 3370092320), (168, 3249731880), (171, 3192719040), (172, 3174156720), (174, 3137672160), (180, 3033083088), (189, 2888650560), (190, 2873447136), (192, 2843515395), (203, 2689433280), (210, 2599785504), (215, 2539325376), (216, 2527569240), (224, 2437298910), (228, 2394539280), (232, 2353254120), (240, 2274812316), (252, 2166487920), (254, 2149428960), (258, 2116104480), (261, 2091781440), (266, 2052462240), (270, 2022055392), (280, 1949839128), (285, 1915631424), (288, 1895676930), (290, 1882603296), (301, 1813803840), (304, 1795904460), (315, 1733190336), (320, 1706109237), (324, 1685046160), (336, 1624865940), (342, 1596359520), (344, 1587078360), (348, 1568836080), (360, 1516541544), (378, 1444325280), (380, 1436723568), (381, 1432952640), (387, 1410736320), (399, 1368308160), (405, 1348036928), (406, 1344716640), (420, 1299892752), (430, 1269662688), (432, 1263784620), (435, 1255068864), (448, 1218649455), (456, 1197269640), (464, 1176627060), (480, 1137406158), (504, 1083243960), (508, 1074714480), (513, 1064239680), (516, 1058052240), (522, 1045890720), (532, 1026231120), (540, 1011027696), (551, 990843840), (560, 974919564), (567, 962883520), (570, 957815712), (576, 947838465), (580, 941301648), (602, 906901920), (608, 897952230), (609, 896477760), (630, 866595168), (635, 859771584), (645, 846441792), (648, 842523080), (665, 820984896), (672, 812432970), (684, 798179760), (688, 793539180), (696, 784418040), (720, 758270772), (756, 722162640), (760, 718361784), (762, 716476320), (774, 705368160), (783, 697260480), (798, 684154080), (810, 674018464), (812, 672358320), (817, 668243520), (840, 649946376), (855, 638543808), (860, 634831344), (864, 631892310), (870, 627534432), (889, 614122560), (903, 604601280), (912, 598634820), (928, 588313530), (945, 577730112), (960, 568703079), (1008, 541621980), (1015, 537886656), (1016, 537357240), (1026, 532119840), (1032, 529026120), (1044, 522945360), (1064, 513115560), (1080, 505513848), (1102, 495421920), (1120, 487459782), (1134, 481441760), (1140, 478907856), (1143, 477650880), (1160, 470650824), (1161, 470245440), (1197, 456102720), (1204, 453450960), (1216, 448976115), (1218, 448238880), (1247, 437814720), (1260, 433297584), (1270, 429885792), (1290, 423220896), (1296, 421261540), (1305, 418356288), (1330, 410492448), (1344, 406216485), (1368, 399089880), (1376, 396769590), (1392, 392209020), (1440, 379135386), (1505, 362760768), (1512, 361081320), (1520, 359180892), (1524, 358238160), (1539, 354746560), (1548, 352684080), (1566, 348630240), (1596, 342077040), (1620, 337009232), (1624, 336179160), (1634, 334121760), (1653, 330281280), (1680, 324973188), (1710, 319271904), (1720, 317415672), (1728, 315946155), (1740, 313767216), (1778, 307061280), (1806, 302300640), (1824, 299317410), (1827, 298825920), (1856, 294156765), (1890, 288865056), (1905, 286590528), (1935, 282147264), (1995, 273661632), (2016, 270810990), (2030, 268943328), (2032, 268678620), (2052, 266059920), (2064, 264513060), (2088, 261472680), (2128, 256557780), (2160, 252756924), (2204, 247710960), (2240, 243729891), (2268, 240720880), (2280, 239453928), (2286, 238825440), (2320, 235325412), (2322, 235122720), (2349, 232420160), (2394, 228051360), (2408, 226725480), (2413, 226255680), (2436, 224119440), (2451, 222747840), (2494, 218907360), (2520, 216648792), (2540, 214942896), (2565, 212847936), (2580, 211610448), (2592, 210630770), (2610, 209178144), (2660, 205246224), (2667, 204707520), (2709, 201533760), (2736, 199544940), (2752, 198384795), (2755, 198168768), (2784, 196104510), (2835, 192576704), (2880, 189567693), (3010, 181380384), (3024, 180540660), (3040, 179590446), (3045, 179295552), (3048, 179119080), (3078, 177373280), (3096, 176342040), (3132, 174315120), (3192, 171038520), (3240, 168504616), (3248, 168089580), (3268, 167060880), (3306, 165140640), (3360, 162486594), (3420, 159635952), (3429, 159216960), (3440, 158707836), (3480, 156883608), (3483, 156748480), (3556, 153530640), (3591, 152034240), (3612, 151150320), (3648, 149658705), (3654, 149412960), (3683, 148236480), (3741, 145938240), (3780, 144432528), (3810, 143295264), (3857, 141549120), (3870, 141073632), (3915, 139452096), (3990, 136830816), (4032, 135405495), (4060, 134471664), (4064, 134339310), (4085, 133648704), (4104, 133029960), (4128, 132256530), (4176, 130736340), (4256, 128278890), (4320, 126378462), (4408, 123855480), (4445, 122824512), (4515, 120920256), (4536, 120360440), (4560, 119726964), (4572, 119412720), (4640, 117662706), (4644, 117561360), (4698, 116210080), (4788, 114025680), (4816, 113362740), (4826, 113127840), (4872, 112059720), (4902, 111373920), (4959, 110093760), (4988, 109453680), (5040, 108324396), (5080, 107471448), (5130, 106423968), (5160, 105805224), (5184, 105315385), (5220, 104589072), (5320, 102623112), (5334, 102353760), (5418, 100766880), (5461, 99973440), (5472, 99772470), (5481, 99608640), (5510, 99084384), (5568, 98052255), (5670, 96288352), (5715, 95530176), (5719, 95463360), (5805, 94049088), (5985, 91220544), (6020, 90690192), (6048, 90270330), (6080, 89795223), (6090, 89647776), (6096, 89559540), (6156, 88686640), (6192, 88171020), (6235, 87562944), (6264, 87157560), (6384, 85519260), (6480, 84252308), (6496, 84044790), (6536, 83530440), (6612, 82570320), (6720, 81243297), (6840, 79817976), (6858, 79608480), (6880, 79353918), (6960, 78441804), (6966, 78374240), (7112, 76765320), (7182, 76017120), (7224, 75575160), (7239, 75418560), (7308, 74706480), (7353, 74249280), (7366, 74118240), (7482, 72969120), (7560, 72216264), (7620, 71647632), (7695, 70949312), (7714, 70774560), (7740, 70536816), (7830, 69726048), (7980, 68415408), (8001, 68235840), (8120, 67235832), (8127, 67177920), (8128, 67169655), (8170, 66824352), (8208, 66514980), (8256, 66128265), (8265, 66056256), (8352, 65368170), (8512, 64139445), (8640, 63189231), (8729, 62544960), (8816, 61927740), (8890, 61412256), (9030, 60460128), (9072, 60180220), (9120, 59863482), (9135, 59765184), (9144, 59706360), (9280, 58831353), (9288, 58780680), (9396, 58105040), (9576, 57012840), (9632, 56681370), (9652, 56563920), (9744, 56029860), (9804, 55686960), (9918, 55046880), (9976, 54726840), (10080, 54162198), (10160, 53735724), (10260, 53211984), (10287, 53072320), (10320, 52902612), (10440, 52294536), (10640, 51311556), (10668, 51176880), (10773, 50678080), (10836, 50383440), (10922, 49986720), (10944, 49886235), (10962, 49804320), (11020, 49542192), (11049, 49412160), (11223, 48646080), (11340, 48144176), (11430, 47765088), (11438, 47731680), (11571, 47183040), (11610, 47024544), (11745, 46484032), (11970, 45610272), (12040, 45345096), (12065, 45251136), (12096, 45135165), (12180, 44823888), (12192, 44779770), (12255, 44549568), (12312, 44343320), (12384, 44085510), (12470, 43781472), (12528, 43578780), (12768, 42759630), (12960, 42126154), (12992, 42022395), (13072, 41765220), (13224, 41285160), (13335, 40941504), (13545, 40306752), (13680, 39908988), (13716, 39804240), (13760, 39676959), (13920, 39220902), (13932, 39187120), (14224, 38382660), (14364, 38008560), (14448, 37787580), (14478, 37709280), (14616, 37353240), (14706, 37124640), (14732, 37059120), (14877, 36697920), (14964, 36484560), (15120, 36108132), (15240, 35823816), (15390, 35474656), (15428, 35387280), (15480, 35268408), (15660, 34863024), (15960, 34207704), (16002, 34117920), (16240, 33617916), (16254, 33588960), (16340, 33412176), (16383, 33324480), (16416, 33257490), (16443, 33202880), (16530, 33028128), (16704, 32684085), (16891, 32322240), (17145, 31843392), (17157, 31821120), (17415, 31349696), (17458, 31272480), (17632, 30963870), (17780, 30706128), (17955, 30406848), (18060, 30230064), (18144, 30090110), (18240, 29931741), (18270, 29882592), (18288, 29853180), (18415, 29647296), (18576, 29390340), (18705, 29187648), (18792, 29052520), (19152, 28506420), (19264, 28340685), (19285, 28309824), (19304, 28281960), (19488, 28014930), (19608, 27843480), (19836, 27523440), (19952, 27363420), (20160, 27081099), (20320, 26867862), (20520, 26605992), (20574, 26536160), (20640, 26451306), (20880, 26147268), (21280, 25655778), (21336, 25588440), (21546, 25339040), (21672, 25191720), (21717, 25139520), (21844, 24993360), (21924, 24902160), (22040, 24771096), (22059, 24749760), (22098, 24706080), (22446, 24323040), (22680, 24072088), (22860, 23882544), (22876, 23865840), (23142, 23591520), (23220, 23512272), (23490, 23242016), (23693, 23042880), (23940, 22805136), (24003, 22745280), (24080, 22672548), (24130, 22625568), (24360, 22411944), (24381, 22392640), (24384, 22389885), (24510, 22274784), (24624, 22171660), (24768, 22042755), (24795, 22018752), (24940, 21890736), (25056, 21789390), (25536, 21379815), (25781, 21176640), (25920, 21063077), (26144, 20882610), (26187, 20848320), (26448, 20642580), (26670, 20470752), (27090, 20153376), (27305, 19994688), (27360, 19954494), (27405, 19921728), (27432, 19902120), (27840, 19610451), (27864, 19593560), (28448, 19191330), (28595, 19092672), (28728, 19004280), (28896, 18893790), (28956, 18854640), (29232, 18676620), (29412, 18562320), (29464, 18529560), (29754, 18348960), (29928, 18242280), (30240, 18054066), (30480, 17911908), (30780, 17737328), (30856, 17693640), (30960, 17634204), (31320, 17431512), (31920, 17103852), (32004, 17058960), (32480, 16808958), (32508, 16794480), (32680, 16706088), (32766, 16662240), (32832, 16628745), (32886, 16601440), (33060, 16514064), (33147, 16470720), (33669, 16215360), (33782, 16161120), (34290, 15921696), (34314, 15910560), (34713, 15727680), (34830, 15674848), (34916, 15636240), (35264, 15481935), (35560, 15353064), (35910, 15203424), (36120, 15115032), (36195, 15083712), (36288, 15045055), (36540, 14941296), (36576, 14926590), (36765, 14849856), (36830, 14823648), (37152, 14695170), (37410, 14593824), (37584, 14526260), (38227, 14281920), (38304, 14253210), (38570, 14154912), (38608, 14140980), (38976, 14007465), (39216, 13921740), (39672, 13761720), (39904, 13681710), (40005, 13647168), (40635, 13435584), (40640, 13433931), (41040, 13302996), (41148, 13268080), (41280, 13225653), (41760, 13073634), (42560, 12827889), (42672, 12794220), (43092, 12669520), (43344, 12595860), (43434, 12569760), (43645, 12508992), (43688, 12496680), (43848, 12451080), (44080, 12385548), (44118, 12374880), (44196, 12353040), (44631, 12232640), (44892, 12161520), (45360, 12036044), (45720, 11941272), (45752, 11932920), (46284, 11795760), (46440, 11756136), (46980, 11621008), (47386, 11521440), (47880, 11402568), (48006, 11372640), (48160, 11336274), (48260, 11312784), (48720, 11205972), (48762, 11196320), (49020, 11137392), (49149, 11108160), (49248, 11085830), (49590, 11009376), (49880, 10945368), (50112, 10894695), (50673, 10774080), (51435, 10614464), (51471, 10607040), (51562, 10588320), (52288, 10441305), (52374, 10424160), (52896, 10321290), (53340, 10235376), (53865, 10135616), (54180, 10076688), (54610, 9997344), (54720, 9977247), (54810, 9960864), (54864, 9951060), (55245, 9882432), (55728, 9796780), (56115, 9729216), (56896, 9595665), (57190, 9546336), (57456, 9502140), (57792, 9446895), (57855, 9436608), (57912, 9427320), (58464, 9338310), (58824, 9281160), (58928, 9264780), (59508, 9174480), (59856, 9121140), (60480, 9027033), (60960, 8955954), (61560, 8868664), (61712, 8846820), (61920, 8817102), (62640, 8715756), (63840, 8551926), (64008, 8529480), (64960, 8404479), (65016, 8397240), (65151, 8379840), (65360, 8353044), (65532, 8331120), (65772, 8300720), (66120, 8257032), (66177, 8249920), (66294, 8235360), (67338, 8107680), (67564, 8080560), (68580, 7960848), (68628, 7955280), (69426, 7863840), (69660, 7837424), (69832, 7818120), (69977, 7801920), (71079, 7680960), (71120, 7676532), (71820, 7601712), (72009, 7581760), (72240, 7557516), (72390, 7541856), (73080, 7470648), (73152, 7463295), (73530, 7424928), (73660, 7411824), (74304, 7347585), (74385, 7339584), (74820, 7296912), (75168, 7263130), (76454, 7140960), (76608, 7126605), (77140, 7077456), (77216, 7070490), (77343, 7058880), (78432, 6960870), (78561, 6949440), (79344, 6880860), (79808, 6840855), (80010, 6823584), (81270, 6717792), (81915, 6664896), (82080, 6651498), (82215, 6640576), (82296, 6634040), (83520, 6536817), (84455, 6464448), (85344, 6397110), (85785, 6364224), (86184, 6334760), (86688, 6297930), (86868, 6284880), (87290, 6254496), (87376, 6248340), (87696, 6225540), (88160, 6192774), (88236, 6187440), (88392, 6176520), (89262, 6116320), (89784, 6080760), (90720, 6018022), (91440, 5970636), (91504, 5966460), (92568, 5897880), (92880, 5878068), (93960, 5810504), (94772, 5760720), (95760, 5701284), (96012, 5686320), (96320, 5668137), (96520, 5656392), (97440, 5602986), (97524, 5598160), (98040, 5568696), (98298, 5554080), (98496, 5542915), (99180, 5504688), (99441, 5490240), (99760, 5472684), (101007, 5405120), (101346, 5387040), (102870, 5307232), (102942, 5303520), (103124, 5294160), (103759, 5261760), (104139, 5242560), (104748, 5212080), (105792, 5160645), (106680, 5117688), (107730, 5067808), (108360, 5038344), (108585, 5027904), (109220, 4998672), (109620, 4980432), (109728, 4975530), (110295, 4949952), (110490, 4941216), (111456, 4898390), (112230, 4864608), (114380, 4773168), (114681, 4760640), (114912, 4751070), (115710, 4718304), (115824, 4713660), (116928, 4669155), (117648, 4640580), (117856, 4632390), (118465, 4608576), (119016, 4587240), (119712, 4560570), (120015, 4549056), (121905, 4478528), (121920, 4477977), (123120, 4434332), (123424, 4423410), (123840, 4408551), (125280, 4357878), (127680, 4275963), (128016, 4264740), (128905, 4235328), (130032, 4198620), (130302, 4189920), (130720, 4176522), (130935, 4169664), (131064, 4165560), (131544, 4150360), (132240, 4128516), (132354, 4124960), (132588, 4117680), (134676, 4053840), (135128, 4040280), (137160, 3980424), (137256, 3977640), (138852, 3931920), (139320, 3918712), (139664, 3909060), (139954, 3900960), (142158, 3840480), (142240, 3838266), (143640, 3800856), (144018, 3790880), (144480, 3778758), (144780, 3770928), (146160, 3735324), (147060, 3712464), (147320, 3705912), (147447, 3702720), (148770, 3669792), (149640, 3648456), (150336, 3631565), (152019, 3591360), (152908, 3570480), (154280, 3538728), (154413, 3535680), (154432, 3535245), (154686, 3529440), (156864, 3480435), (157122, 3474720), (158369, 3447360), (158688, 3440430), (160020, 3411792), (162540, 3358896), (163830, 3332448), (164160, 3325749), (164430, 3320288), (164592, 3317020), (165735, 3294144), (165851, 3291840), (168345, 3243072), (168910, 3232224), (170688, 3198555), (171570, 3182112), (172368, 3167380), (173376, 3148965), (173565, 3145536), (173736, 3142440), (174580, 3127248), (174752, 3124170), (175392, 3112770), (176320, 3096387), (176472, 3093720), (176784, 3088260), (178524, 3058160), (179568, 3040380), (181440, 3009011), (182880, 2985318), (183008, 2983230), (185136, 2948940), (185760, 2939034), (187920, 2905252), (189544, 2880360), (191135, 2856384), (191520, 2850642), (192024, 2843160), (193040, 2828196), (194880, 2801493), (195048, 2799080), (195453, 2793280), (196080, 2784348), (196596, 2777040), (198360, 2752344), (198882, 2745120), (199520, 2736342), (202014, 2702560), (202692, 2693520), (205740, 2653616), (205884, 2651760), (206248, 2647080), (207518, 2630880), (208278, 2621280), (209496, 2606040), (209931, 2600640), (213237, 2560320), (213360, 2558844), (215460, 2533904), (216720, 2519172), (217170, 2513952), (218440, 2499336), (219240, 2490216), (219456, 2487765), (220590, 2474976), (220980, 2470608), (222912, 2449195), (223155, 2446528), (224460, 2432304), (228760, 2386584), (229362, 2380320), (229824, 2375535), (231420, 2359152), (231648, 2356830), (232029, 2352960), (235296, 2320290), (235683, 2316480), (235712, 2316195), (236930, 2304288), (238032, 2293620), (239424, 2280285), (240030, 2274528), (243810, 2239264), (245745, 2221632), (246240, 2217166), (246848, 2211705), (250560, 2178939), (253365, 2154816), (256032, 2132370), (257355, 2121408), (257810, 2117664), (260064, 2099310), (260604, 2094960), (261440, 2088261), (261870, 2084832), (262128, 2082780), (263088, 2075180), (264480, 2064258), (264708, 2062480), (265176, 2058840), (269352, 2026920), (270256, 2020140), (274320, 1990212), (274512, 1988820), (277704, 1965960), (278640, 1959356), (279328, 1954530), (279908, 1950480), (284316, 1920240), (284480, 1919133), (287280, 1900428), (288036, 1895440), (288960, 1889379), (289560, 1885464), (292320, 1867662), (294120, 1856232), (294640, 1852956), (294894, 1851360), (297540, 1834896), (298323, 1830080), (299280, 1824228), (304038, 1795680), (305816, 1785240), (308560, 1769364), (308826, 1767840), (309372, 1764720), (311277, 1753920), (312417, 1747520), (314244, 1737360), (316738, 1723680), (317376, 1720215), (320040, 1705896), (325080, 1679448), (325755, 1675968), (327660, 1666224), (328860, 1660144), (329184, 1658510), (330885, 1649984), (331470, 1647072), (331702, 1645920), (336690, 1621536), (337820, 1616112), (343140, 1591056), (344043, 1586880), (344736, 1583690), (347130, 1572768), (347472, 1571220), (349160, 1563624), (349504, 1562085), (349885, 1560384), (350784, 1556385), (352944, 1546860), (353568, 1544130), (355395, 1536192), (357048, 1529080), (359136, 1520190), (360045, 1516352), (365760, 1492659), (366016, 1491615), (370272, 1474470), (371520, 1469517), (375840, 1452626), (379088, 1440180), (382270, 1428192), (383040, 1425321), (384048, 1421580), (386080, 1414098), (386715, 1411776), (390096, 1399540), (390906, 1396640), (392160, 1392174), (392805, 1389888), (393192, 1388520), (396720, 1376172), (397764, 1372560), (399040, 1368171), (404028, 1351280), (405384, 1346760), (411480, 1326808), (411768, 1325880), (412496, 1323540), (415036, 1315440), (416556, 1310640), (418992, 1303020), (419862, 1300320), (426474, 1280160), (426720, 1279422), (430920, 1266952), (433440, 1259586), (434340, 1256976), (436880, 1249668), (438480, 1245108), (441180, 1237488), (441960, 1235304), (442341, 1234240), (446310, 1223264), (448920, 1216152), (456057, 1197120), (457520, 1193292), (458724, 1190160), (462840, 1179576), (463239, 1178560), (463296, 1178415), (464058, 1176480), (470592, 1160145), (471366, 1158240), (473860, 1152144), (475107, 1149120), (476064, 1146810), (480060, 1137264), (487620, 1119632), (489839, 1114560), (491490, 1110816), (492480, 1108583), (497205, 1098048), (497553, 1097280), (505035, 1081024), (506730, 1077408), (512064, 1066185), (514710, 1060704), (515620, 1058832), (518795, 1052352), (520128, 1049655), (520695, 1048512), (521208, 1047480), (523740, 1042416), (524256, 1041390), (526176, 1037590), (528960, 1032129), (529416, 1031240), (530352, 1029420), (538704, 1013460), (540512, 1010070), (548640, 995106), (549024, 994410), (555408, 982980), (557280, 979678), (558656, 977265), (559816, 975240), (568632, 960120), (573405, 952128), (574560, 950214), (576072, 947720), (579120, 942732), (584640, 933831), (588240, 928116), (589280, 926478), (589788, 925680), (595080, 917448), (596646, 915040), (598560, 912114), (608076, 897840), (611632, 892620), (617120, 884682), (617652, 883920), (618744, 882360), (622554, 876960), (624834, 873760), (628488, 868680), (629793, 866880), (633476, 861840), (639711, 853440), (640080, 852948), (650160, 839724), (651510, 837984), (655320, 833112), (657720, 830072), (658368, 829255), (661770, 824992), (662940, 823536), (663404, 822960), (673380, 810768), (675640, 808056), (686280, 795528), (688086, 793440), (689472, 791845), (694260, 786384), (694944, 785610), (696087, 784320), (698320, 781812), (699770, 780192), (705888, 773430), (707049, 772160), (707136, 772065), (710790, 768096), (714096, 764540), (718272, 760095), (720090, 758176), (726313, 751680), (737235, 740544)]