472934891520

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 106, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 159, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 212, 224, 228, 234, 240, 245, 247, 252, 256, 260, 265, 266, 273, 280, 285, 288, 294, 304, 312, 315, 318, 320, 336, 342, 360, 364, 371, 380, 384, 390, 392, 399, 416, 420, 424, 441, 448, 455, 456, 468, 477, 480, 490, 494, 504, 512, 520, 530, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 636, 637, 640, 665, 672, 684, 689, 720, 728, 735, 741, 742, 760, 768, 780, 784, 795, 798, 819, 832, 840, 848, 855, 882, 896, 910, 912, 931, 936, 954, 960, 980, 988, 1007, 1008, 1024, 1040, 1060, 1064, 1092, 1113, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1272, 1274, 1280, 1330, 1344, 1365, 1368, 1378, 1440, 1456, 1470, 1482, 1484, 1520, 1536, 1560, 1568, 1590, 1596, 1638, 1664, 1680, 1696, 1710, 1729, 1764, 1792, 1820, 1824, 1855, 1862, 1872, 1908, 1911, 1920, 1960, 1976, 1995, 2014, 2016, 2048, 2067, 2080, 2120, 2128, 2184, 2205, 2223, 2226, 2240, 2280, 2304, 2340, 2352, 2385, 2394, 2432, 2470, 2496, 2520, 2544, 2548, 2560, 2597, 2660, 2688, 2730, 2736, 2756, 2793, 2880, 2912, 2940, 2964, 2968, 3021, 3040, 3072, 3120, 3136, 3180, 3185, 3192, 3276, 3328, 3339, 3360, 3392, 3420, 3445, 3458, 3528, 3584, 3640, 3648, 3705, 3710, 3724, 3744, 3816, 3822, 3840, 3920, 3952, 3990, 4028, 4032, 4095, 4096, 4134, 4160, 4240, 4256, 4368, 4410, 4446, 4452, 4480, 4560, 4608, 4655, 4680, 4704, 4770, 4788, 4823, 4864, 4940, 4992, 5035, 5040, 5088, 5096, 5120, 5187, 5194, 5320, 5376, 5460, 5472, 5512, 5565, 5586, 5733, 5760, 5824, 5880, 5928, 5936, 5985, 6042, 6080, 6144, 6201, 6240, 6272, 6360, 6370, 6384, 6552, 6656, 6678, 6720, 6784, 6840, 6890, 6916, 7049, 7056, 7168, 7280, 7296, 7410, 7420, 7448, 7488, 7632, 7644, 7680, 7791, 7840, 7904, 7980, 8056, 8064, 8190, 8192, 8268, 8320, 8379, 8480, 8512, 8645, 8736, 8820, 8892, 8904, 8960, 9063, 9120, 9216, 9310, 9360, 9408, 9540, 9555, 9576, 9646, 9728, 9880, 9984, 10070, 10080, 10176, 10192, 10240, 10335, 10374, 10388, 10640, 10752, 10920, 10944, 11024, 11115, 11130, 11172, 11466, 11520, 11648, 11760, 11856, 11872, 11970, 12084, 12103, 12160, 12288, 12402, 12480, 12544, 12720, 12740, 12768, 12985, 13091, 13104, 13312, 13356, 13440, 13568, 13680, 13780, 13832, 13965, 14098, 14112, 14336, 14469, 14560, 14592, 14820, 14840, 14896, 14976, 15105, 15264, 15288, 15360, 15561, 15582, 15680, 15808, 15960, 16112, 16128, 16380, 16384, 16536, 16640, 16695, 16758, 16960, 17024, 17290, 17472, 17640, 17784, 17808, 17920, 18126, 18240, 18432, 18620, 18720, 18816, 19080, 19110, 19152, 19292, 19456, 19760, 19968, 20140, 20160, 20352, 20384, 20480, 20670, 20748, 20776, 21147, 21280, 21504, 21840, 21888, 22048, 22230, 22260, 22344, 22932, 23040, 23296, 23373, 23520, 23712, 23744, 23940, 24115, 24168, 24206, 24320, 24576, 24804, 24960, 25088, 25440, 25480, 25536, 25935, 25970, 26182, 26208, 26624, 26712, 26880, 27136, 27360, 27560, 27664, 27930, 28196, 28224, 28665, 28672, 28938, 29120, 29184, 29640, 29680, 29792, 29952, 30210, 30528, 30576, 30720, 31005, 31122, 31164, 31360, 31616, 31920, 32224, 32256, 32760, 33072, 33280, 33390, 33516, 33761, 33920, 34048, 34580, 34944, 35245, 35280, 35568, 35616, 35840, 36252, 36309, 36480, 36864, 37240, 37440, 37632, 38160, 38220, 38304, 38584, 38912, 38955, 39273, 39520, 39936, 40280, 40320, 40704, 40768, 40960, 41340, 41496, 41552, 41895, 42294, 42560, 43008, 43407, 43680, 43776, 44096, 44460, 44520, 44688, 45315, 45864, 46080, 46592, 46746, 47040, 47424, 47488, 47880, 48230, 48336, 48412, 48640, 49152, 49343, 49608, 49920, 50176, 50880, 50960, 51072, 51870, 51940, 52364, 52416, 53248, 53424, 53760, 54272, 54720, 55120, 55328, 55860, 56392, 56448, 57330, 57344, 57876, 58240, 58368, 59280, 59360, 59584, 59904, 60420, 60515, 61056, 61152, 61440, 62010, 62244, 62328, 62720, 63232, 63441, 63840, 64448, 64512, 65455, 65520, 66144, 66560, 66780, 67032, 67522, 67840, 68096, 69160, 69888, 70490, 70560, 71136, 71232, 71680, 72345, 72504, 72618, 72960, 73728, 74480, 74880, 75264, 76320, 76440, 76608, 77168, 77805, 77824, 77910, 78546, 79040, 79872, 80560, 80640, 81408, 81536, 81920, 82680, 82992, 83104, 83790, 84588, 85120, 86016, 86814, 87360, 87552, 88192, 88920, 89040, 89376, 90630, 91637, 91728, 92160, 93184, 93492, 94080, 94848, 94976, 95760, 96460, 96672, 96824, 97280, 98686, 99216, 99840, 100352, 101283, 101760, 101920, 102144, 103740, 103880, 104728, 104832, 105735, 106496, 106848, 107520, 108544, 108927, 109440, 110240, 110656, 111720, 112784, 112896, 114660, 114688, 115752, 116480, 116736, 116865, 117819, 118560, 118720, 119168, 119808, 120840, 121030, 122112, 122304, 122880, 124020, 124488, 124656, 125440, 126464, 126882, 127680, 128896, 129024, 130910, 131040, 132288, 133120, 133560, 134064, 135044, 135680, 136192, 138320, 139776, 140980, 141120, 142272, 142464, 143360, 144690, 145008, 145236, 145920, 147456, 148029, 148960, 149760, 150528, 152640, 152880, 153216, 154336, 155610, 155648, 155820, 157092, 158080, 159744, 161120, 161280, 162816, 163072, 165360, 165984, 166208, 167580, 168805, 169176, 170240, 172032, 173628, 174720, 175104, 176384, 177840, 178080, 178752, 181260, 181545, 183274, 183456, 184320, 186368, 186984, 188160, 189696, 189952, 191520, 192920, 193344, 193648, 194560, 196365, 197372, 198432, 199680, 200704, 202566, 203520, 203840, 204288, 207480, 207760, 209456, 209664, 211470, 212992, 213696, 215040, 217035, 217088, 217854, 218880, 220480, 221312, 223440, 225568, 225792, 229320, 231504, 232960, 233472, 233730, 235638, 237120, 237440, 238336, 239616, 241680, 242060, 244224, 244608, 245760, 246715, 248040, 248976, 249312, 250880, 252928, 253764, 255360, 257792, 258048, 261820, 262080, 264576, 266240, 267120, 268128, 270088, 271360, 272384, 274911, 276640, 279552, 281960, 282240, 284544, 284928, 286720, 289380, 290016, 290472, 291840, 296058, 297920, 299520, 301056, 303849, 305280, 305760, 306432, 308672, 311220, 311296, 311640, 314184, 316160, 317205, 319488, 322240, 322560, 325632, 326144, 330720, 331968, 332416, 335160, 337610, 338352, 340480, 344064, 347256, 349440, 350208, 352768, 355680, 356160, 357504, 362520, 363090, 366548, 366912, 368640, 372736, 373968, 376320, 379392, 379904, 383040, 385840, 386688, 387296, 389120, 392730, 394744, 396864, 399360, 401408, 405132, 407040, 407680, 408576, 414960, 415520, 418912, 419328, 422940, 427392, 430080, 434070, 434176, 435708, 437760, 440960, 442624, 444087, 446880, 451136, 451584, 458185, 458640, 463008, 465920, 466944, 467460, 471276, 474240, 474880, 476672, 479232, 483360, 484120, 488448, 489216, 493430, 496080, 497952, 498624, 501760, 505856, 506415, 507528, 510720, 515584, 516096, 523640, 524160, 529152, 532480, 534240, 536256, 540176, 542720, 544635, 544768, 549822, 553280, 559104, 563920, 564480, 569088, 569856, 573440, 578760, 580032, 580944, 583680, 589095, 592116, 595840, 599040, 602112, 607698, 610560, 611520, 612864, 617344, 622440, 623280, 628368, 632320, 634410, 638976, 641459, 644480, 645120, 651264, 652288, 661440, 663936, 664832, 670320, 675220, 676704, 680960, 694512, 698880, 700416, 705536, 711360, 712320, 715008, 725040, 726180, 733096, 733824, 737280, 740145, 745472, 747936, 752640, 758784, 759808, 766080, 771680, 773376, 774592, 778240, 785460, 789488, 793728, 798720, 802816, 810264, 814080, 815360, 817152, 824733, 829920, 831040, 837824, 838656, 845880, 854784, 860160, 868140, 868352, 871416, 875520, 881920, 885248, 888174, 893760, 902272, 903168, 916370, 917280, 926016, 931840, 933888, 934920, 942552, 948480, 949760, 953344, 958464, 966720, 968240, 976896, 978432, 986860, 992160, 995904, 997248, 1003520, 1011712, 1012830, 1015056, 1021440, 1031168, 1032192, 1047280, 1048320, 1058304, 1064960, 1068480, 1072512, 1080352, 1085440, 1089270, 1089536, 1099644, 1106560, 1118208, 1127840, 1128960, 1138176, 1139712, 1157520, 1160064, 1161888, 1167360, 1178190, 1184232, 1191680, 1198080, 1204224, 1215396, 1221120, 1223040, 1225728, 1234688, 1244880, 1246560, 1256736, 1264640, 1268820, 1282918, 1288960, 1290240, 1302528, 1304576, 1322880, 1327872, 1329664, 1340640, 1350440, 1353408, 1361920, 1374555, 1389024, 1397760, 1400832, 1411072, 1422720, 1424640, 1430016, 1450080, 1452360, 1466192, 1467648, 1480290, 1490944, 1495872, 1505280, 1517568, 1519245, 1519616, 1532160, 1543360, 1546752, 1549184, 1556480, 1570920, 1578976, 1587456, 1597440, 1620528, 1628160, 1630720, 1634304, 1649466, 1659840, 1662080, 1675648, 1677312, 1691760, 1709568, 1720320, 1736280, 1742832, 1751040, 1763840, 1770496, 1776348, 1787520, 1804544, 1806336, 1832740, 1834560, 1852032, 1863680, 1869840, 1885104, 1896960, 1899520, 1906688, 1916928, 1924377, 1933440, 1936480, 1953792, 1956864, 1973720, 1984320, 1991808, 1994496, 2007040, 2023424, 2025660, 2030112, 2042880, 2062336, 2094560, 2096640, 2116608, 2136960, 2145024, 2160704, 2170880, 2178540, 2179072, 2199288, 2213120, 2220435, 2236416, 2255680, 2257920, 2276352, 2279424, 2315040, 2320128, 2323776, 2334720, 2356380, 2368464, 2383360, 2396160, 2408448, 2430792, 2442240, 2446080, 2451456, 2469376, 2489760, 2493120, 2513472, 2529280, 2537640, 2565836, 2577920, 2580480, 2605056, 2609152, 2645760, 2655744, 2659328, 2681280, 2700880, 2706816, 2723840, 2749110, 2778048, 2795520, 2801664, 2822144, 2845440, 2849280, 2860032, 2900160, 2904720, 2932384, 2935296, 2960580, 2991744, 3010560, 3035136, 3038490, 3039232, 3064320, 3086720, 3093504, 3098368, 3141840, 3157952, 3174912, 3194880, 3207295, 3241056, 3256320, 3261440, 3268608, 3298932, 3319680, 3324160, 3351296, 3354624, 3383520, 3419136, 3472560, 3485664, 3502080, 3527680, 3540992, 3552696, 3575040, 3609088, 3612672, 3665480, 3669120, 3704064, 3727360, 3739680, 3770208, 3793920, 3799040, 3813376, 3848754, 3866880, 3872960, 3907584, 3913728, 3947440, 3968640, 3983616, 3988992, 4014080, 4046848, 4051320, 4060224, 4085760, 4123665, 4124672, 4189120, 4193280, 4233216, 4273920, 4290048, 4321408, 4341760, 4357080, 4398576, 4426240, 4440870, 4472832, 4511360, 4515840, 4552704, 4558848, 4630080, 4640256, 4647552, 4669440, 4712760, 4736928, 4766720, 4792320, 4861584, 4884480, 4892160, 4902912, 4938752, 4979520, 4986240, 5026944, 5058560, 5075280, 5131672, 5155840, 5160960, 5218304, 5291520, 5311488, 5318656, 5362560, 5401760, 5413632, 5447680, 5498220, 5556096, 5591040, 5644288, 5690880, 5698560, 5720064, 5773131, 5800320, 5809440, 5864768, 5870592, 5921160, 5983488, 6021120, 6070272, 6076980, 6078464, 6128640, 6173440, 6187008, 6196736, 6283680, 6315904, 6349824, 6414590, 6482112, 6512640, 6522880, 6537216, 6597864, 6639360, 6648320, 6702592, 6709248, 6767040, 6838272, 6945120, 6971328, 7004160, 7055360, 7081984, 7105392, 7150080, 7218176, 7225344, 7330960, 7338240, 7408128, 7454720, 7479360, 7540416, 7587840, 7598080, 7626752, 7697508, 7733760, 7745920, 7815168, 7827456, 7894880, 7937280, 7967232, 7977984, 8102640, 8120448, 8171520, 8247330, 8249344, 8378240, 8386560, 8466432, 8547840, 8580096, 8642816, 8714160, 8797152, 8852480, 8881740, 9022720, 9031680, 9105408, 9117696, 9260160, 9280512, 9295104, 9425520, 9473856, 9533440, 9584640, 9621885, 9723168, 9768960, 9784320, 9805824, 9877504, 9959040, 9972480, 10053888, 10117120, 10150560, 10263344, 10311680, 10436608, 10583040, 10622976, 10637312, 10725120, 10803520, 10827264, 10895360, 10996440, 11112192, 11182080, 11288576, 11381760, 11397120, 11440128, 11546262, 11600640, 11618880, 11729536, 11741184, 11842320, 11966976, 12042240, 12140544, 12153960, 12257280, 12346880, 12374016, 12393472, 12567360, 12631808, 12699648, 12829180, 12964224, 13025280, 13045760, 13195728, 13278720, 13296640, 13405184, 13418496, 13534080, 13676544, 13890240, 13942656, 14008320, 14110720, 14163968, 14210784, 14300160, 14436352, 14661920, 14676480, 14816256, 14958720, 15080832, 15175680, 15196160, 15253504, 15395016, 15467520, 15491840, 15654912, 15789760, 15874560, 15934464, 15955968, 16205280, 16240896, 16343040, 16494660, 16498688, 16756480, 16773120, 16932864, 17095680, 17160192, 17285632, 17428320, 17594304, 17704960, 17763480, 18045440, 18063360, 18210816, 18235392, 18520320, 18561024, 18590208, 18851040, 18947712, 19066880, 19243770, 19446336, 19537920, 19568640, 19611648, 19755008, 19918080, 19944960, 20107776, 20234240, 20301120, 20526688, 20623360, 21166080, 21245952, 21274624, 21450240, 21607040, 21654528, 21992880, 22224384, 22364160, 22763520, 22794240, 22880256, 23092524, 23201280, 23237760, 23459072, 23482368, 23684640, 23933952, 24307920, 24514560, 24693760, 24748032, 24786944, 25134720, 25263616, 25399296, 25658360, 25928448, 26091520, 26391456, 26557440, 26593280, 26810368, 27068160, 27353088, 27780480, 27885312, 28221440, 28327936, 28421568, 28600320, 28865655, 28872704, 29323840, 29352960, 29632512, 29917440, 30161664, 30351360, 30392320, 30790032, 30935040, 30983680, 31309824, 31579520, 31749120, 31868928, 31911936, 32410560, 32481792, 32686080, 32989320, 33512960, 33546240, 33865728, 34191360, 34320384, 34571264, 34856640, 35188608, 35409920, 35526960, 36090880, 36126720, 36421632, 37040640, 37122048, 37180416, 37702080, 37895424, 38133760, 38487540, 38892672, 39075840, 39137280, 39510016, 39836160, 39889920, 40215552, 40602240, 41053376, 41246720, 42332160, 42491904, 42549248, 42900480, 43214080, 43309056, 43985760, 44448768, 45527040, 45588480, 45760512, 46185048, 46402560, 46475520, 46918144, 46964736, 47369280, 47867904, 48615840, 49029120, 49387520, 49496064, 49573888, 50269440, 50527232, 50798592, 51316720, 51856896, 52183040, 52782912, 53114880, 53186560, 53620736, 54136320, 54706176, 55560960, 55770624, 56442880, 56843136, 57200640, 57731310, 57745408, 58647680, 58705920, 59265024, 59834880, 60323328, 60702720, 61580064, 61870080, 61967360, 63159040, 63498240, 63737856, 63823872, 64821120, 64963584, 65978640, 67025920, 67092480, 68382720, 68640768, 69142528, 69713280, 70377216, 70819840, 71053920, 72181760, 74081280, 74244096, 74360832, 75404160, 75790848, 76267520, 76975080, 77785344, 78274560, 79020032, 79672320, 79779840, 80431104, 81204480, 82106752, 82493440, 84664320, 84983808, 85800960, 86428160, 86618112, 87971520, 88897536, 91054080, 91176960, 92370096, 92805120, 92951040, 93836288, 93929472, 94738560, 95735808, 97231680, 98058240, 98775040, 99147776, 100538880, 101054464, 101597184, 102633440, 103713792, 105565824, 106229760, 106373120, 107241472, 108272640, 111121920, 111541248, 113686272, 114401280, 115462620, 115490816, 117295360, 117411840, 118530048, 119669760, 120646656, 123160128, 123740160, 123934720, 126318080, 126996480, 127475712, 127647744, 129642240, 129927168, 131957280, 134051840, 136765440, 137281536, 138285056, 139426560, 140754432, 141639680, 142107840, 144363520, 148162560, 148488192, 148721664, 150808320, 151581696, 153950160, 155570688, 156549120, 159344640, 159559680, 160862208, 162408960, 164213504, 169328640, 171601920, 172856320, 173236224, 175943040, 177795072, 182108160, 184740192, 185610240, 185902080, 187672576, 189477120, 191471616, 194463360, 197550080, 198295552, 201077760, 202108928, 205266880, 207427584, 211131648, 212459520, 212746240, 214482944, 216545280, 222243840, 223082496, 227372544, 228802560, 230925240, 234590720, 234823680, 237060096, 239339520, 241293312, 246320256, 247480320, 247869440, 252636160, 253992960, 254951424, 259284480, 259854336, 263914560, 268103680, 273530880, 276570112, 278853120, 281508864, 284215680, 288727040, 296325120, 297443328, 301616640, 303163392, 307900320, 311141376, 318689280, 319119360, 321724416, 324817920, 328427008, 343203840, 345712640, 346472448, 351886080, 355590144, 369480384, 371220480, 371804160, 375345152, 378954240, 382943232, 388926720, 395100160, 402155520, 404217856, 410533760, 414855168, 422263296, 424919040, 433090560, 444487680, 446164992, 454745088, 461850480, 469181440, 469647360, 478679040, 482586624, 492640512, 495738880, 505272320, 507985920, 518568960, 519708672, 527829120, 536207360, 553140224, 557706240, 563017728, 568431360, 577454080, 592650240, 594886656, 603233280, 606326784, 615800640, 622282752, 637378560, 638238720, 643448832, 649635840, 656854016, 686407680, 691425280, 703772160, 711180288, 738960768, 742440960, 743608320, 750690304, 757908480, 777853440, 804311040, 808435712, 821067520, 829710336, 844526592, 866181120, 888975360, 892329984, 909490176, 923700960, 938362880, 957358080, 965173248, 985281024, 991477760, 1010544640, 1037137920, 1039417344, 1055658240, 1072414720, 1115412480, 1126035456, 1136862720, 1185300480, 1206466560, 1212653568, 1231601280, 1244565504, 1274757120, 1299271680, 1313708032, 1382850560, 1407544320, 1477921536, 1487216640, 1501380608, 1515816960, 1555706880, 1608622080, 1642135040, 1659420672, 1689053184, 1732362240, 1777950720, 1784659968, 1818980352, 1847401920, 1876725760, 1914716160, 1930346496, 1970562048, 2021089280, 2074275840, 2111316480, 2230824960, 2252070912, 2273725440, 2412933120, 2425307136, 2463202560, 2489131008, 2598543360, 2627416064, 2765701120, 2815088640, 2955843072, 2974433280, 3031633920, 3111413760, 3217244160, 3284270080, 3378106368, 3555901440, 3637960704, 3694803840, 3753451520, 3941124096, 4042178560, 4148551680, 4222632960, 4461649920, 4504141824, 4547450880, 4825866240, 4926405120, 4978262016, 5197086720, 5254832128, 5630177280, 5911686144, 6063267840, 6222827520, 6568540160, 6756212736, 7275921408, 7389607680, 7506903040, 7882248192, 8297103360, 8445265920, 8923299840, 9094901760, 9651732480, 9852810240, 10509664256, 11260354560, 11823372288, 12126535680, 12445655040, 13137080320, 13512425472, 14779215360, 15764496384, 16890531840, 18189803520, 19705620480, 22520709120, 23646744576, 24891310080, 26274160640, 29558430720, 31528992768, 33781063680, 36379607040, 39411240960, 47293489152, 52548321280, 59116861440, 67562127360, 78822481920, 94586978304, 118233722880, 157644963840, 236467445760, 472934891520]

約数ペア:

[(1, 472934891520), (2, 236467445760), (3, 157644963840), (4, 118233722880), (5, 94586978304), (6, 78822481920), (7, 67562127360), (8, 59116861440), (9, 52548321280), (10, 47293489152), (12, 39411240960), (13, 36379607040), (14, 33781063680), (15, 31528992768), (16, 29558430720), (18, 26274160640), (19, 24891310080), (20, 23646744576), (21, 22520709120), (24, 19705620480), (26, 18189803520), (28, 16890531840), (30, 15764496384), (32, 14779215360), (35, 13512425472), (36, 13137080320), (38, 12445655040), (39, 12126535680), (40, 11823372288), (42, 11260354560), (45, 10509664256), (48, 9852810240), (49, 9651732480), (52, 9094901760), (53, 8923299840), (56, 8445265920), (57, 8297103360), (60, 7882248192), (63, 7506903040), (64, 7389607680), (65, 7275921408), (70, 6756212736), (72, 6568540160), (76, 6222827520), (78, 6063267840), (80, 5911686144), (84, 5630177280), (90, 5254832128), (91, 5197086720), (95, 4978262016), (96, 4926405120), (98, 4825866240), (104, 4547450880), (105, 4504141824), (106, 4461649920), (112, 4222632960), (114, 4148551680), (117, 4042178560), (120, 3941124096), (126, 3753451520), (128, 3694803840), (130, 3637960704), (133, 3555901440), (140, 3378106368), (144, 3284270080), (147, 3217244160), (152, 3111413760), (156, 3031633920), (159, 2974433280), (160, 2955843072), (168, 2815088640), (171, 2765701120), (180, 2627416064), (182, 2598543360), (190, 2489131008), (192, 2463202560), (195, 2425307136), (196, 2412933120), (208, 2273725440), (210, 2252070912), (212, 2230824960), (224, 2111316480), (228, 2074275840), (234, 2021089280), (240, 1970562048), (245, 1930346496), (247, 1914716160), (252, 1876725760), (256, 1847401920), (260, 1818980352), (265, 1784659968), (266, 1777950720), (273, 1732362240), (280, 1689053184), (285, 1659420672), (288, 1642135040), (294, 1608622080), (304, 1555706880), (312, 1515816960), (315, 1501380608), (318, 1487216640), (320, 1477921536), (336, 1407544320), (342, 1382850560), (360, 1313708032), (364, 1299271680), (371, 1274757120), (380, 1244565504), (384, 1231601280), (390, 1212653568), (392, 1206466560), (399, 1185300480), (416, 1136862720), (420, 1126035456), (424, 1115412480), (441, 1072414720), (448, 1055658240), (455, 1039417344), (456, 1037137920), (468, 1010544640), (477, 991477760), (480, 985281024), (490, 965173248), (494, 957358080), (504, 938362880), (512, 923700960), (520, 909490176), (530, 892329984), (532, 888975360), (546, 866181120), (560, 844526592), (570, 829710336), (576, 821067520), (585, 808435712), (588, 804311040), (608, 777853440), (624, 757908480), (630, 750690304), (636, 743608320), (637, 742440960), (640, 738960768), (665, 711180288), (672, 703772160), (684, 691425280), (689, 686407680), (720, 656854016), (728, 649635840), (735, 643448832), (741, 638238720), (742, 637378560), (760, 622282752), (768, 615800640), (780, 606326784), (784, 603233280), (795, 594886656), (798, 592650240), (819, 577454080), (832, 568431360), (840, 563017728), (848, 557706240), (855, 553140224), (882, 536207360), (896, 527829120), (910, 519708672), (912, 518568960), (931, 507985920), (936, 505272320), (954, 495738880), (960, 492640512), (980, 482586624), (988, 478679040), (1007, 469647360), (1008, 469181440), (1024, 461850480), (1040, 454745088), (1060, 446164992), (1064, 444487680), (1092, 433090560), (1113, 424919040), (1120, 422263296), (1140, 414855168), (1152, 410533760), (1170, 404217856), (1176, 402155520), (1197, 395100160), (1216, 388926720), (1235, 382943232), (1248, 378954240), (1260, 375345152), (1272, 371804160), (1274, 371220480), (1280, 369480384), (1330, 355590144), (1344, 351886080), (1365, 346472448), (1368, 345712640), (1378, 343203840), (1440, 328427008), (1456, 324817920), (1470, 321724416), (1482, 319119360), (1484, 318689280), (1520, 311141376), (1536, 307900320), (1560, 303163392), (1568, 301616640), (1590, 297443328), (1596, 296325120), (1638, 288727040), (1664, 284215680), (1680, 281508864), (1696, 278853120), (1710, 276570112), (1729, 273530880), (1764, 268103680), (1792, 263914560), (1820, 259854336), (1824, 259284480), (1855, 254951424), (1862, 253992960), (1872, 252636160), (1908, 247869440), (1911, 247480320), (1920, 246320256), (1960, 241293312), (1976, 239339520), (1995, 237060096), (2014, 234823680), (2016, 234590720), (2048, 230925240), (2067, 228802560), (2080, 227372544), (2120, 223082496), (2128, 222243840), (2184, 216545280), (2205, 214482944), (2223, 212746240), (2226, 212459520), (2240, 211131648), (2280, 207427584), (2304, 205266880), (2340, 202108928), (2352, 201077760), (2385, 198295552), (2394, 197550080), (2432, 194463360), (2470, 191471616), (2496, 189477120), (2520, 187672576), (2544, 185902080), (2548, 185610240), (2560, 184740192), (2597, 182108160), (2660, 177795072), (2688, 175943040), (2730, 173236224), (2736, 172856320), (2756, 171601920), (2793, 169328640), (2880, 164213504), (2912, 162408960), (2940, 160862208), (2964, 159559680), (2968, 159344640), (3021, 156549120), (3040, 155570688), (3072, 153950160), (3120, 151581696), (3136, 150808320), (3180, 148721664), (3185, 148488192), (3192, 148162560), (3276, 144363520), (3328, 142107840), (3339, 141639680), (3360, 140754432), (3392, 139426560), (3420, 138285056), (3445, 137281536), (3458, 136765440), (3528, 134051840), (3584, 131957280), (3640, 129927168), (3648, 129642240), (3705, 127647744), (3710, 127475712), (3724, 126996480), (3744, 126318080), (3816, 123934720), (3822, 123740160), (3840, 123160128), (3920, 120646656), (3952, 119669760), (3990, 118530048), (4028, 117411840), (4032, 117295360), (4095, 115490816), (4096, 115462620), (4134, 114401280), (4160, 113686272), (4240, 111541248), (4256, 111121920), (4368, 108272640), (4410, 107241472), (4446, 106373120), (4452, 106229760), (4480, 105565824), (4560, 103713792), (4608, 102633440), (4655, 101597184), (4680, 101054464), (4704, 100538880), (4770, 99147776), (4788, 98775040), (4823, 98058240), (4864, 97231680), (4940, 95735808), (4992, 94738560), (5035, 93929472), (5040, 93836288), (5088, 92951040), (5096, 92805120), (5120, 92370096), (5187, 91176960), (5194, 91054080), (5320, 88897536), (5376, 87971520), (5460, 86618112), (5472, 86428160), (5512, 85800960), (5565, 84983808), (5586, 84664320), (5733, 82493440), (5760, 82106752), (5824, 81204480), (5880, 80431104), (5928, 79779840), (5936, 79672320), (5985, 79020032), (6042, 78274560), (6080, 77785344), (6144, 76975080), (6201, 76267520), (6240, 75790848), (6272, 75404160), (6360, 74360832), (6370, 74244096), (6384, 74081280), (6552, 72181760), (6656, 71053920), (6678, 70819840), (6720, 70377216), (6784, 69713280), (6840, 69142528), (6890, 68640768), (6916, 68382720), (7049, 67092480), (7056, 67025920), (7168, 65978640), (7280, 64963584), (7296, 64821120), (7410, 63823872), (7420, 63737856), (7448, 63498240), (7488, 63159040), (7632, 61967360), (7644, 61870080), (7680, 61580064), (7791, 60702720), (7840, 60323328), (7904, 59834880), (7980, 59265024), (8056, 58705920), (8064, 58647680), (8190, 57745408), (8192, 57731310), (8268, 57200640), (8320, 56843136), (8379, 56442880), (8480, 55770624), (8512, 55560960), (8645, 54706176), (8736, 54136320), (8820, 53620736), (8892, 53186560), (8904, 53114880), (8960, 52782912), (9063, 52183040), (9120, 51856896), (9216, 51316720), (9310, 50798592), (9360, 50527232), (9408, 50269440), (9540, 49573888), (9555, 49496064), (9576, 49387520), (9646, 49029120), (9728, 48615840), (9880, 47867904), (9984, 47369280), (10070, 46964736), (10080, 46918144), (10176, 46475520), (10192, 46402560), (10240, 46185048), (10335, 45760512), (10374, 45588480), (10388, 45527040), (10640, 44448768), (10752, 43985760), (10920, 43309056), (10944, 43214080), (11024, 42900480), (11115, 42549248), (11130, 42491904), (11172, 42332160), (11466, 41246720), (11520, 41053376), (11648, 40602240), (11760, 40215552), (11856, 39889920), (11872, 39836160), (11970, 39510016), (12084, 39137280), (12103, 39075840), (12160, 38892672), (12288, 38487540), (12402, 38133760), (12480, 37895424), (12544, 37702080), (12720, 37180416), (12740, 37122048), (12768, 37040640), (12985, 36421632), (13091, 36126720), (13104, 36090880), (13312, 35526960), (13356, 35409920), (13440, 35188608), (13568, 34856640), (13680, 34571264), (13780, 34320384), (13832, 34191360), (13965, 33865728), (14098, 33546240), (14112, 33512960), (14336, 32989320), (14469, 32686080), (14560, 32481792), (14592, 32410560), (14820, 31911936), (14840, 31868928), (14896, 31749120), (14976, 31579520), (15105, 31309824), (15264, 30983680), (15288, 30935040), (15360, 30790032), (15561, 30392320), (15582, 30351360), (15680, 30161664), (15808, 29917440), (15960, 29632512), (16112, 29352960), (16128, 29323840), (16380, 28872704), (16384, 28865655), (16536, 28600320), (16640, 28421568), (16695, 28327936), (16758, 28221440), (16960, 27885312), (17024, 27780480), (17290, 27353088), (17472, 27068160), (17640, 26810368), (17784, 26593280), (17808, 26557440), (17920, 26391456), (18126, 26091520), (18240, 25928448), (18432, 25658360), (18620, 25399296), (18720, 25263616), (18816, 25134720), (19080, 24786944), (19110, 24748032), (19152, 24693760), (19292, 24514560), (19456, 24307920), (19760, 23933952), (19968, 23684640), (20140, 23482368), (20160, 23459072), (20352, 23237760), (20384, 23201280), (20480, 23092524), (20670, 22880256), (20748, 22794240), (20776, 22763520), (21147, 22364160), (21280, 22224384), (21504, 21992880), (21840, 21654528), (21888, 21607040), (22048, 21450240), (22230, 21274624), (22260, 21245952), (22344, 21166080), (22932, 20623360), (23040, 20526688), (23296, 20301120), (23373, 20234240), (23520, 20107776), (23712, 19944960), (23744, 19918080), (23940, 19755008), (24115, 19611648), (24168, 19568640), (24206, 19537920), (24320, 19446336), (24576, 19243770), (24804, 19066880), (24960, 18947712), (25088, 18851040), (25440, 18590208), (25480, 18561024), (25536, 18520320), (25935, 18235392), (25970, 18210816), (26182, 18063360), (26208, 18045440), (26624, 17763480), (26712, 17704960), (26880, 17594304), (27136, 17428320), (27360, 17285632), (27560, 17160192), (27664, 17095680), (27930, 16932864), (28196, 16773120), (28224, 16756480), (28665, 16498688), (28672, 16494660), (28938, 16343040), (29120, 16240896), (29184, 16205280), (29640, 15955968), (29680, 15934464), (29792, 15874560), (29952, 15789760), (30210, 15654912), (30528, 15491840), (30576, 15467520), (30720, 15395016), (31005, 15253504), (31122, 15196160), (31164, 15175680), (31360, 15080832), (31616, 14958720), (31920, 14816256), (32224, 14676480), (32256, 14661920), (32760, 14436352), (33072, 14300160), (33280, 14210784), (33390, 14163968), (33516, 14110720), (33761, 14008320), (33920, 13942656), (34048, 13890240), (34580, 13676544), (34944, 13534080), (35245, 13418496), (35280, 13405184), (35568, 13296640), (35616, 13278720), (35840, 13195728), (36252, 13045760), (36309, 13025280), (36480, 12964224), (36864, 12829180), (37240, 12699648), (37440, 12631808), (37632, 12567360), (38160, 12393472), (38220, 12374016), (38304, 12346880), (38584, 12257280), (38912, 12153960), (38955, 12140544), (39273, 12042240), (39520, 11966976), (39936, 11842320), (40280, 11741184), (40320, 11729536), (40704, 11618880), (40768, 11600640), (40960, 11546262), (41340, 11440128), (41496, 11397120), (41552, 11381760), (41895, 11288576), (42294, 11182080), (42560, 11112192), (43008, 10996440), (43407, 10895360), (43680, 10827264), (43776, 10803520), (44096, 10725120), (44460, 10637312), (44520, 10622976), (44688, 10583040), (45315, 10436608), (45864, 10311680), (46080, 10263344), (46592, 10150560), (46746, 10117120), (47040, 10053888), (47424, 9972480), (47488, 9959040), (47880, 9877504), (48230, 9805824), (48336, 9784320), (48412, 9768960), (48640, 9723168), (49152, 9621885), (49343, 9584640), (49608, 9533440), (49920, 9473856), (50176, 9425520), (50880, 9295104), (50960, 9280512), (51072, 9260160), (51870, 9117696), (51940, 9105408), (52364, 9031680), (52416, 9022720), (53248, 8881740), (53424, 8852480), (53760, 8797152), (54272, 8714160), (54720, 8642816), (55120, 8580096), (55328, 8547840), (55860, 8466432), (56392, 8386560), (56448, 8378240), (57330, 8249344), (57344, 8247330), (57876, 8171520), (58240, 8120448), (58368, 8102640), (59280, 7977984), (59360, 7967232), (59584, 7937280), (59904, 7894880), (60420, 7827456), (60515, 7815168), (61056, 7745920), (61152, 7733760), (61440, 7697508), (62010, 7626752), (62244, 7598080), (62328, 7587840), (62720, 7540416), (63232, 7479360), (63441, 7454720), (63840, 7408128), (64448, 7338240), (64512, 7330960), (65455, 7225344), (65520, 7218176), (66144, 7150080), (66560, 7105392), (66780, 7081984), (67032, 7055360), (67522, 7004160), (67840, 6971328), (68096, 6945120), (69160, 6838272), (69888, 6767040), (70490, 6709248), (70560, 6702592), (71136, 6648320), (71232, 6639360), (71680, 6597864), (72345, 6537216), (72504, 6522880), (72618, 6512640), (72960, 6482112), (73728, 6414590), (74480, 6349824), (74880, 6315904), (75264, 6283680), (76320, 6196736), (76440, 6187008), (76608, 6173440), (77168, 6128640), (77805, 6078464), (77824, 6076980), (77910, 6070272), (78546, 6021120), (79040, 5983488), (79872, 5921160), (80560, 5870592), (80640, 5864768), (81408, 5809440), (81536, 5800320), (81920, 5773131), (82680, 5720064), (82992, 5698560), (83104, 5690880), (83790, 5644288), (84588, 5591040), (85120, 5556096), (86016, 5498220), (86814, 5447680), (87360, 5413632), (87552, 5401760), (88192, 5362560), (88920, 5318656), (89040, 5311488), (89376, 5291520), (90630, 5218304), (91637, 5160960), (91728, 5155840), (92160, 5131672), (93184, 5075280), (93492, 5058560), (94080, 5026944), (94848, 4986240), (94976, 4979520), (95760, 4938752), (96460, 4902912), (96672, 4892160), (96824, 4884480), (97280, 4861584), (98686, 4792320), (99216, 4766720), (99840, 4736928), (100352, 4712760), (101283, 4669440), (101760, 4647552), (101920, 4640256), (102144, 4630080), (103740, 4558848), (103880, 4552704), (104728, 4515840), (104832, 4511360), (105735, 4472832), (106496, 4440870), (106848, 4426240), (107520, 4398576), (108544, 4357080), (108927, 4341760), (109440, 4321408), (110240, 4290048), (110656, 4273920), (111720, 4233216), (112784, 4193280), (112896, 4189120), (114660, 4124672), (114688, 4123665), (115752, 4085760), (116480, 4060224), (116736, 4051320), (116865, 4046848), (117819, 4014080), (118560, 3988992), (118720, 3983616), (119168, 3968640), (119808, 3947440), (120840, 3913728), (121030, 3907584), (122112, 3872960), (122304, 3866880), (122880, 3848754), (124020, 3813376), (124488, 3799040), (124656, 3793920), (125440, 3770208), (126464, 3739680), (126882, 3727360), (127680, 3704064), (128896, 3669120), (129024, 3665480), (130910, 3612672), (131040, 3609088), (132288, 3575040), (133120, 3552696), (133560, 3540992), (134064, 3527680), (135044, 3502080), (135680, 3485664), (136192, 3472560), (138320, 3419136), (139776, 3383520), (140980, 3354624), (141120, 3351296), (142272, 3324160), (142464, 3319680), (143360, 3298932), (144690, 3268608), (145008, 3261440), (145236, 3256320), (145920, 3241056), (147456, 3207295), (148029, 3194880), (148960, 3174912), (149760, 3157952), (150528, 3141840), (152640, 3098368), (152880, 3093504), (153216, 3086720), (154336, 3064320), (155610, 3039232), (155648, 3038490), (155820, 3035136), (157092, 3010560), (158080, 2991744), (159744, 2960580), (161120, 2935296), (161280, 2932384), (162816, 2904720), (163072, 2900160), (165360, 2860032), (165984, 2849280), (166208, 2845440), (167580, 2822144), (168805, 2801664), (169176, 2795520), (170240, 2778048), (172032, 2749110), (173628, 2723840), (174720, 2706816), (175104, 2700880), (176384, 2681280), (177840, 2659328), (178080, 2655744), (178752, 2645760), (181260, 2609152), (181545, 2605056), (183274, 2580480), (183456, 2577920), (184320, 2565836), (186368, 2537640), (186984, 2529280), (188160, 2513472), (189696, 2493120), (189952, 2489760), (191520, 2469376), (192920, 2451456), (193344, 2446080), (193648, 2442240), (194560, 2430792), (196365, 2408448), (197372, 2396160), (198432, 2383360), (199680, 2368464), (200704, 2356380), (202566, 2334720), (203520, 2323776), (203840, 2320128), (204288, 2315040), (207480, 2279424), (207760, 2276352), (209456, 2257920), (209664, 2255680), (211470, 2236416), (212992, 2220435), (213696, 2213120), (215040, 2199288), (217035, 2179072), (217088, 2178540), (217854, 2170880), (218880, 2160704), (220480, 2145024), (221312, 2136960), (223440, 2116608), (225568, 2096640), (225792, 2094560), (229320, 2062336), (231504, 2042880), (232960, 2030112), (233472, 2025660), (233730, 2023424), (235638, 2007040), (237120, 1994496), (237440, 1991808), (238336, 1984320), (239616, 1973720), (241680, 1956864), (242060, 1953792), (244224, 1936480), (244608, 1933440), (245760, 1924377), (246715, 1916928), (248040, 1906688), (248976, 1899520), (249312, 1896960), (250880, 1885104), (252928, 1869840), (253764, 1863680), (255360, 1852032), (257792, 1834560), (258048, 1832740), (261820, 1806336), (262080, 1804544), (264576, 1787520), (266240, 1776348), (267120, 1770496), (268128, 1763840), (270088, 1751040), (271360, 1742832), (272384, 1736280), (274911, 1720320), (276640, 1709568), (279552, 1691760), (281960, 1677312), (282240, 1675648), (284544, 1662080), (284928, 1659840), (286720, 1649466), (289380, 1634304), (290016, 1630720), (290472, 1628160), (291840, 1620528), (296058, 1597440), (297920, 1587456), (299520, 1578976), (301056, 1570920), (303849, 1556480), (305280, 1549184), (305760, 1546752), (306432, 1543360), (308672, 1532160), (311220, 1519616), (311296, 1519245), (311640, 1517568), (314184, 1505280), (316160, 1495872), (317205, 1490944), (319488, 1480290), (322240, 1467648), (322560, 1466192), (325632, 1452360), (326144, 1450080), (330720, 1430016), (331968, 1424640), (332416, 1422720), (335160, 1411072), (337610, 1400832), (338352, 1397760), (340480, 1389024), (344064, 1374555), (347256, 1361920), (349440, 1353408), (350208, 1350440), (352768, 1340640), (355680, 1329664), (356160, 1327872), (357504, 1322880), (362520, 1304576), (363090, 1302528), (366548, 1290240), (366912, 1288960), (368640, 1282918), (372736, 1268820), (373968, 1264640), (376320, 1256736), (379392, 1246560), (379904, 1244880), (383040, 1234688), (385840, 1225728), (386688, 1223040), (387296, 1221120), (389120, 1215396), (392730, 1204224), (394744, 1198080), (396864, 1191680), (399360, 1184232), (401408, 1178190), (405132, 1167360), (407040, 1161888), (407680, 1160064), (408576, 1157520), (414960, 1139712), (415520, 1138176), (418912, 1128960), (419328, 1127840), (422940, 1118208), (427392, 1106560), (430080, 1099644), (434070, 1089536), (434176, 1089270), (435708, 1085440), (437760, 1080352), (440960, 1072512), (442624, 1068480), (444087, 1064960), (446880, 1058304), (451136, 1048320), (451584, 1047280), (458185, 1032192), (458640, 1031168), (463008, 1021440), (465920, 1015056), (466944, 1012830), (467460, 1011712), (471276, 1003520), (474240, 997248), (474880, 995904), (476672, 992160), (479232, 986860), (483360, 978432), (484120, 976896), (488448, 968240), (489216, 966720), (493430, 958464), (496080, 953344), (497952, 949760), (498624, 948480), (501760, 942552), (505856, 934920), (506415, 933888), (507528, 931840), (510720, 926016), (515584, 917280), (516096, 916370), (523640, 903168), (524160, 902272), (529152, 893760), (532480, 888174), (534240, 885248), (536256, 881920), (540176, 875520), (542720, 871416), (544635, 868352), (544768, 868140), (549822, 860160), (553280, 854784), (559104, 845880), (563920, 838656), (564480, 837824), (569088, 831040), (569856, 829920), (573440, 824733), (578760, 817152), (580032, 815360), (580944, 814080), (583680, 810264), (589095, 802816), (592116, 798720), (595840, 793728), (599040, 789488), (602112, 785460), (607698, 778240), (610560, 774592), (611520, 773376), (612864, 771680), (617344, 766080), (622440, 759808), (623280, 758784), (628368, 752640), (632320, 747936), (634410, 745472), (638976, 740145), (641459, 737280), (644480, 733824), (645120, 733096), (651264, 726180), (652288, 725040), (661440, 715008), (663936, 712320), (664832, 711360), (670320, 705536), (675220, 700416), (676704, 698880), (680960, 694512)]