156871952640

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:149

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 47, 48, 51, 52, 54, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 85, 90, 92, 94, 95, 96, 102, 104, 108, 114, 115, 117, 120, 128, 130, 135, 136, 138, 141, 144, 152, 153, 156, 160, 170, 171, 180, 184, 188, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 235, 240, 247, 255, 256, 260, 270, 272, 276, 282, 285, 288, 299, 304, 306, 312, 320, 323, 340, 342, 345, 351, 360, 368, 376, 380, 384, 390, 391, 408, 414, 416, 423, 432, 437, 442, 456, 459, 460, 468, 470, 480, 494, 510, 513, 520, 540, 544, 552, 564, 570, 576, 585, 598, 608, 611, 612, 621, 624, 640, 646, 663, 680, 684, 690, 702, 705, 720, 736, 741, 752, 760, 765, 768, 780, 782, 799, 816, 828, 832, 846, 855, 864, 874, 884, 893, 897, 912, 918, 920, 936, 940, 960, 969, 988, 1020, 1026, 1035, 1040, 1080, 1081, 1088, 1104, 1105, 1128, 1140, 1152, 1170, 1173, 1196, 1216, 1222, 1224, 1235, 1242, 1248, 1269, 1280, 1292, 1311, 1326, 1360, 1368, 1380, 1404, 1410, 1440, 1472, 1482, 1495, 1504, 1520, 1530, 1560, 1564, 1598, 1615, 1632, 1656, 1664, 1692, 1710, 1728, 1748, 1755, 1768, 1786, 1794, 1824, 1833, 1836, 1840, 1872, 1880, 1920, 1938, 1955, 1976, 1989, 2040, 2052, 2070, 2080, 2115, 2160, 2162, 2176, 2185, 2208, 2210, 2223, 2256, 2280, 2295, 2304, 2340, 2346, 2392, 2397, 2432, 2444, 2448, 2470, 2484, 2496, 2538, 2565, 2584, 2622, 2652, 2679, 2691, 2720, 2736, 2760, 2808, 2820, 2880, 2907, 2944, 2964, 2990, 3008, 3040, 3055, 3060, 3105, 3120, 3128, 3196, 3230, 3243, 3264, 3312, 3315, 3328, 3384, 3420, 3456, 3496, 3510, 3519, 3536, 3572, 3588, 3648, 3666, 3672, 3680, 3705, 3744, 3760, 3840, 3876, 3910, 3933, 3952, 3978, 3995, 4080, 4104, 4140, 4160, 4199, 4230, 4320, 4324, 4352, 4370, 4416, 4420, 4446, 4465, 4485, 4512, 4560, 4590, 4680, 4692, 4784, 4794, 4845, 4864, 4888, 4896, 4940, 4968, 4992, 5076, 5083, 5130, 5168, 5244, 5304, 5358, 5382, 5405, 5440, 5472, 5499, 5520, 5616, 5640, 5681, 5760, 5814, 5865, 5888, 5928, 5967, 5980, 6016, 6080, 6110, 6120, 6210, 6240, 6256, 6345, 6392, 6460, 6486, 6528, 6555, 6624, 6630, 6669, 6768, 6840, 6912, 6992, 7020, 7038, 7072, 7144, 7176, 7191, 7296, 7332, 7344, 7360, 7410, 7429, 7488, 7520, 7752, 7820, 7866, 7904, 7956, 7990, 8037, 8073, 8160, 8208, 8280, 8320, 8398, 8460, 8640, 8648, 8721, 8740, 8832, 8840, 8892, 8930, 8970, 9024, 9120, 9165, 9180, 9360, 9384, 9568, 9588, 9690, 9729, 9776, 9792, 9880, 9936, 9945, 9984, 10152, 10166, 10260, 10336, 10387, 10488, 10557, 10608, 10716, 10764, 10810, 10880, 10944, 10998, 11040, 11115, 11232, 11280, 11362, 11520, 11609, 11628, 11730, 11799, 11856, 11934, 11960, 11985, 12032, 12160, 12220, 12240, 12420, 12480, 12512, 12597, 12690, 12784, 12920, 12972, 13056, 13110, 13248, 13260, 13338, 13395, 13455, 13536, 13680, 13984, 14040, 14053, 14076, 14144, 14288, 14352, 14382, 14535, 14592, 14664, 14688, 14720, 14820, 14858, 14976, 15040, 15181, 15249, 15504, 15640, 15732, 15808, 15912, 15980, 16074, 16146, 16215, 16320, 16416, 16497, 16560, 16640, 16796, 16920, 17043, 17280, 17296, 17442, 17480, 17595, 17664, 17680, 17784, 17860, 17940, 18048, 18240, 18330, 18360, 18377, 18720, 18768, 19136, 19176, 19380, 19458, 19552, 19584, 19665, 19760, 19872, 19890, 20304, 20332, 20520, 20539, 20672, 20774, 20976, 20995, 21114, 21216, 21432, 21528, 21573, 21620, 21760, 21888, 21996, 22080, 22230, 22287, 22464, 22560, 22724, 23218, 23256, 23460, 23598, 23712, 23868, 23920, 23970, 24111, 24320, 24440, 24480, 24840, 24960, 25024, 25194, 25380, 25415, 25568, 25840, 25944, 26220, 26496, 26520, 26676, 26790, 26910, 27072, 27360, 27495, 27968, 28080, 28106, 28152, 28288, 28405, 28576, 28704, 28764, 29070, 29187, 29328, 29376, 29440, 29640, 29716, 29835, 29952, 30080, 30362, 30498, 31008, 31161, 31280, 31464, 31616, 31824, 31960, 32148, 32292, 32430, 32640, 32832, 32994, 33120, 33345, 33592, 33840, 34086, 34560, 34592, 34827, 34884, 34960, 35190, 35360, 35568, 35720, 35880, 35955, 36096, 36480, 36660, 36720, 36754, 37145, 37440, 37536, 37791, 38272, 38352, 38760, 38916, 39104, 39168, 39330, 39520, 39744, 39780, 40185, 40365, 40608, 40664, 41040, 41078, 41344, 41548, 41952, 41990, 42159, 42228, 42432, 42864, 43056, 43146, 43240, 43605, 43776, 43992, 44160, 44460, 44574, 44928, 45120, 45448, 45543, 45747, 46436, 46512, 46920, 47196, 47424, 47736, 47840, 47940, 48222, 48645, 48880, 48960, 49680, 49920, 50048, 50388, 50760, 50830, 51129, 51136, 51680, 51888, 51935, 52440, 52785, 52992, 53040, 53352, 53580, 53820, 54144, 54720, 54990, 55131, 55936, 56160, 56212, 56304, 56576, 56810, 57152, 57408, 57528, 58045, 58140, 58374, 58656, 58752, 58995, 59280, 59432, 59670, 60160, 60724, 60996, 61617, 62016, 62322, 62560, 62928, 62985, 63232, 63648, 63920, 64296, 64584, 64860, 65280, 65664, 65988, 66240, 66690, 66861, 67184, 67680, 68172, 69184, 69654, 69768, 69920, 70265, 70380, 70720, 71136, 71440, 71760, 71910, 72960, 73320, 73440, 73508, 74290, 74880, 75072, 75582, 75905, 76245, 76544, 76704, 77520, 77832, 78208, 78660, 79040, 79488, 79560, 80370, 80730, 81216, 81328, 82080, 82156, 82485, 82688, 83096, 83904, 83980, 84318, 84456, 84864, 85215, 85728, 86112, 86292, 86480, 87210, 87984, 88320, 88920, 89148, 89856, 90240, 90896, 91086, 91494, 91885, 92872, 93024, 93483, 93840, 94392, 94848, 95472, 95680, 95880, 96444, 96577, 97290, 97760, 97920, 99360, 100096, 100776, 101520, 101660, 102258, 102272, 102695, 103360, 103776, 103870, 104481, 104880, 105570, 106080, 106704, 107160, 107640, 107865, 108288, 109440, 109980, 110262, 111435, 111872, 112320, 112424, 112608, 113373, 113620, 114304, 114816, 115056, 116090, 116280, 116748, 117312, 117504, 117990, 118560, 118864, 119340, 120555, 121448, 121992, 123234, 124032, 124644, 125120, 125856, 125970, 126477, 127296, 127840, 128592, 129168, 129720, 131328, 131976, 132480, 133380, 133722, 134368, 135360, 136344, 136629, 137241, 138368, 139308, 139536, 139840, 140530, 140760, 141440, 142272, 142880, 143520, 143820, 145935, 146640, 146880, 147016, 148580, 149760, 150144, 151164, 151810, 152490, 153387, 153408, 155040, 155664, 155805, 156416, 157320, 158080, 158976, 159120, 160740, 161460, 162432, 162656, 164160, 164312, 164970, 165393, 166192, 167808, 167960, 168636, 168912, 169728, 170430, 171456, 172224, 172584, 172960, 174135, 174420, 175968, 177840, 178296, 180480, 181792, 182172, 182988, 183770, 184851, 185744, 186048, 186966, 187680, 188784, 188955, 189696, 190944, 191360, 191760, 192888, 193154, 194580, 195520, 195840, 197353, 198720, 200583, 201552, 203040, 203320, 204516, 204544, 205390, 206720, 207552, 207740, 208962, 209760, 210795, 211140, 212160, 213408, 214320, 215280, 215730, 218880, 219960, 220524, 222870, 224640, 224848, 225216, 226746, 227240, 227715, 228608, 228735, 229632, 230112, 232180, 232560, 233496, 234624, 235980, 237120, 237728, 238680, 238901, 241110, 242896, 243984, 246468, 248064, 249288, 250240, 251712, 251940, 252954, 254592, 255645, 255680, 257184, 258336, 259440, 263952, 264960, 266760, 267007, 267444, 268736, 270720, 272688, 273258, 274482, 275655, 276736, 278616, 279072, 279680, 280449, 281060, 281520, 282880, 284544, 285760, 287040, 287640, 289731, 291870, 293280, 293760, 294032, 297160, 300288, 302328, 303620, 304980, 306774, 306816, 308085, 310080, 311328, 311610, 313443, 314640, 316160, 318240, 321480, 322920, 324864, 325312, 328320, 328624, 329940, 330786, 332384, 334305, 335616, 335920, 337272, 337824, 340860, 342912, 344448, 345168, 345920, 348270, 348840, 349163, 351936, 355680, 356592, 363584, 364344, 365976, 367540, 369702, 371488, 372096, 373932, 375360, 377568, 377910, 379431, 381888, 382720, 383520, 385776, 386308, 389160, 391040, 394706, 397440, 401166, 403104, 406080, 406640, 409032, 409887, 410780, 413440, 415104, 415480, 417924, 419520, 421590, 422280, 424320, 426816, 428640, 430560, 431460, 439920, 441048, 445740, 449280, 449696, 450432, 453492, 454480, 455430, 457470, 460224, 464360, 465120, 466992, 467415, 469248, 471960, 474240, 475456, 477360, 477802, 482220, 482885, 485792, 487968, 492936, 496179, 498576, 500480, 503424, 503880, 505908, 509184, 511290, 511360, 514368, 516672, 518880, 522405, 527904, 533520, 534014, 534888, 537472, 541440, 545376, 546516, 548964, 551310, 554553, 557232, 558144, 559360, 560898, 562120, 563040, 566865, 569088, 571520, 574080, 575280, 579462, 583740, 586560, 587520, 588064, 592059, 594320, 604656, 607240, 609960, 613548, 613632, 616170, 620160, 622656, 623220, 626886, 629280, 632385, 636480, 642960, 645840, 650624, 656640, 657248, 659880, 661572, 664768, 668610, 671840, 674544, 675648, 681720, 683145, 685824, 686205, 688896, 690336, 691840, 696540, 697680, 698326, 703872, 711360, 713184, 716703, 727168, 728688, 731952, 735080, 739404, 742976, 744192, 747864, 750720, 755136, 755820, 758862, 763776, 766935, 767040, 771552, 772616, 778320, 782080, 789412, 794880, 801021, 802332, 806208, 812160, 813280, 818064, 819774, 821560, 826965, 830208, 830960, 835848, 839040, 843180, 844560, 848640, 853632, 857280, 861120, 862920, 869193, 879840, 882096, 891480, 899392, 900864, 906984, 908960, 910860, 914940, 920448, 924255, 928720, 930240, 933984, 934830, 943920, 948480, 950912, 954720, 955604, 964440, 965770, 971584, 975936, 985872, 986765, 992358, 997152, 1002915, 1006848, 1007760, 1011816, 1022580, 1022720, 1028736, 1033344, 1037760, 1044810, 1047489, 1055808, 1067040, 1068028, 1069776, 1074944, 1090752, 1093032, 1097928, 1102620, 1109106, 1114464, 1116288, 1121796, 1124240, 1126080, 1133730, 1143040, 1148160, 1150560, 1158924, 1167480, 1173120, 1176128, 1184118, 1188640, 1194505, 1209312, 1214480, 1219920, 1227096, 1232340, 1240320, 1245312, 1246440, 1253772, 1258560, 1264770, 1272960, 1285920, 1291680, 1301248, 1314496, 1319760, 1323144, 1329536, 1335035, 1337220, 1343680, 1349088, 1351296, 1363440, 1366290, 1372410, 1380672, 1383680, 1393080, 1395360, 1396652, 1402245, 1407744, 1422720, 1426368, 1433406, 1448655, 1454336, 1457376, 1463904, 1470160, 1478808, 1485952, 1495728, 1501440, 1510272, 1511640, 1517724, 1527552, 1533870, 1534080, 1543104, 1545232, 1556640, 1567215, 1578824, 1602042, 1604664, 1612416, 1624320, 1626560, 1636128, 1639548, 1643120, 1653930, 1661920, 1671696, 1678080, 1686360, 1689120, 1707264, 1714560, 1722240, 1725840, 1738386, 1745815, 1759680, 1764192, 1776177, 1782960, 1798784, 1813968, 1817920, 1821720, 1829880, 1840896, 1848510, 1857440, 1860480, 1867968, 1869660, 1887840, 1897155, 1901824, 1909440, 1911208, 1928880, 1931540, 1943168, 1951872, 1971744, 1973530, 1984716, 1994304, 2005830, 2015520, 2023632, 2045160, 2049435, 2057472, 2066688, 2075520, 2089620, 2094978, 2111616, 2134080, 2136056, 2139552, 2150109, 2181504, 2186064, 2195856, 2205240, 2218212, 2228928, 2232576, 2243592, 2248480, 2252160, 2267460, 2301120, 2317848, 2334960, 2346240, 2352256, 2368236, 2377280, 2389010, 2403063, 2418624, 2428960, 2439840, 2454192, 2464680, 2480895, 2490624, 2492880, 2507544, 2517120, 2529540, 2545920, 2571840, 2583360, 2607579, 2628992, 2639520, 2646288, 2659072, 2670070, 2674440, 2687360, 2698176, 2702592, 2726880, 2732580, 2744820, 2761344, 2772765, 2786160, 2790720, 2793304, 2804490, 2845440, 2852736, 2866812, 2897310, 2914752, 2927808, 2940320, 2957616, 2960295, 2971904, 2991456, 3020544, 3023280, 3035448, 3067740, 3068160, 3086208, 3090464, 3113280, 3134430, 3142467, 3157648, 3204084, 3209328, 3224832, 3253120, 3272256, 3279096, 3286240, 3307860, 3323840, 3343392, 3372720, 3378240, 3429120, 3444480, 3451680, 3476772, 3491630, 3519360, 3528384, 3552354, 3565920, 3583515, 3597568, 3627936, 3635840, 3643440, 3659760, 3697020, 3714880, 3720960, 3735936, 3739320, 3775680, 3794310, 3818880, 3822416, 3857760, 3863080, 3886336, 3903744, 3943488, 3947060, 3969432, 3988608, 4005105, 4011660, 4031040, 4047264, 4090320, 4098870, 4151040, 4179240, 4189956, 4223232, 4268160, 4272112, 4279104, 4300218, 4345965, 4363008, 4372128, 4391712, 4410480, 4436424, 4457856, 4487184, 4496960, 4504320, 4534920, 4539119, 4602240, 4635696, 4669920, 4704512, 4736472, 4754560, 4778020, 4806126, 4837248, 4857920, 4879680, 4908384, 4929360, 4961790, 4985760, 5015088, 5034240, 5059080, 5143680, 5166720, 5215158, 5237445, 5257984, 5279040, 5292576, 5328531, 5340140, 5348880, 5374720, 5396352, 5453760, 5465160, 5489640, 5522688, 5545530, 5572320, 5581440, 5586608, 5608980, 5705472, 5733624, 5794620, 5829504, 5855616, 5880640, 5915232, 5920590, 5982912, 6046560, 6070896, 6135480, 6172416, 6180928, 6226560, 6268860, 6284934, 6315296, 6408168, 6418656, 6450327, 6506240, 6544512, 6558192, 6572480, 6615720, 6647680, 6686784, 6745440, 6756480, 6903360, 6953544, 6983260, 7038720, 7056768, 7104708, 7131840, 7167030, 7209189, 7255872, 7271680, 7286880, 7319520, 7394040, 7429760, 7471872, 7478640, 7551360, 7588620, 7637760, 7644832, 7715520, 7726160, 7886976, 7894120, 7938864, 7977216, 8010210, 8023320, 8062080, 8094528, 8180640, 8197740, 8358480, 8379912, 8536320, 8544224, 8558208, 8600436, 8691930, 8744256, 8783424, 8820960, 8872848, 8880885, 8915712, 8974368, 8993920, 9069840, 9078238, 9204480, 9271392, 9339840, 9427401, 9472944, 9509120, 9556040, 9612252, 9674496, 9715840, 9759360, 9816768, 9858720, 9923580, 9971520, 10030176, 10118160, 10287360, 10333440, 10430316, 10474890, 10558080, 10585152, 10657062, 10680280, 10697760, 10750545, 10792704, 10907520, 10930320, 10979280, 11091060, 11144640, 11162880, 11173216, 11217960, 11467248, 11589240, 11659008, 11711232, 11761280, 11830464, 11841180, 11965824, 12015315, 12093120, 12141792, 12270960, 12361856, 12453120, 12537720, 12569868, 12630592, 12816336, 12837312, 12900654, 13037895, 13089024, 13116384, 13144960, 13231440, 13295360, 13373568, 13490880, 13512960, 13617357, 13806720, 13907088, 13966520, 14113536, 14209416, 14263680, 14334060, 14418378, 14511744, 14573760, 14639040, 14788080, 14859520, 14957280, 15102720, 15177240, 15289664, 15431040, 15452320, 15712335, 15773952, 15788240, 15877728, 16020420, 16046640, 16124160, 16189056, 16361280, 16395480, 16716960, 16759824, 17088448, 17116416, 17200872, 17383860, 17488512, 17566848, 17641920, 17745696, 17761770, 17948736, 17987840, 18139680, 18156476, 18542784, 18679680, 18854802, 18945888, 19112080, 19224504, 19431680, 19518720, 19633536, 19717440, 19847160, 19943040, 20060352, 20236320, 20860632, 20949780, 21116160, 21170304, 21314124, 21360560, 21395520, 21501090, 21815040, 21860640, 21958560, 22182120, 22289280, 22346432, 22435920, 22695595, 22934496, 23178480, 23522560, 23660928, 23682360, 23931648, 24030630, 24186240, 24283584, 24541920, 24723712, 25075440, 25139736, 25261184, 25632672, 25674624, 25801308, 26075790, 26232768, 26289920, 26462880, 26642655, 26747136, 26981760, 27234714, 27613440, 27814176, 27933040, 28418832, 28527360, 28668120, 28836756, 29023488, 29147520, 29278080, 29576160, 29914560, 30354480, 30579328, 30862080, 30904640, 31424670, 31576480, 31755456, 32040840, 32093280, 32251635, 32378112, 32722560, 32790960, 33433920, 33519648, 34176896, 34401744, 34767720, 34977024, 35133696, 35283840, 35491392, 35523540, 35897472, 36045945, 36279360, 36312952, 37085568, 37359360, 37709604, 37891776, 38224160, 38449008, 39267072, 39434880, 39694320, 39886080, 40120704, 40472640, 40852071, 41721264, 41899560, 42340608, 42628248, 42721120, 42791040, 43002180, 43721280, 43917120, 44364240, 44578560, 44692864, 44871840, 45391190, 45868992, 46356960, 47137005, 47321856, 47364720, 48061260, 48372480, 48567168, 49083840, 50150880, 50279472, 50522368, 51265344, 51349248, 51602616, 52151580, 52465536, 52925760, 53285310, 53963520, 54469428, 55628352, 55866080, 56837664, 57336240, 57673512, 58295040, 58556160, 59152320, 59829120, 60708960, 61158656, 61809280, 62849340, 63152960, 63510912, 64081680, 64186560, 64503270, 65445120, 65581920, 66867840, 67039296, 68086785, 68353792, 68803488, 69535440, 70567680, 70982784, 71047080, 71794944, 72091890, 72558720, 72625904, 74171136, 75419208, 75783552, 76448320, 76898016, 78869760, 79388640, 80241408, 80945280, 81704142, 83442528, 83799120, 85256496, 85442240, 85582080, 86004360, 87442560, 87834240, 88728480, 89385728, 89743680, 90782380, 91737984, 92713920, 94274010, 94729440, 96122520, 97134336, 98167680, 100301760, 100558944, 102530688, 103205232, 104303160, 104931072, 105851520, 106570620, 108938856, 111256704, 111732160, 113675328, 114672480, 115347024, 118304640, 119658240, 121417920, 122556213, 123618560, 125698680, 126305920, 127021824, 128163360, 128373120, 129006540, 131163840, 133735680, 134078592, 136173570, 137606976, 139070880, 141965568, 142094160, 144183780, 145117440, 145251808, 150838416, 151567104, 152896640, 153796032, 158777280, 161890560, 163408284, 166885056, 167598240, 170512992, 170884480, 172008720, 174885120, 175668480, 177456960, 179487360, 181564760, 183475968, 185427840, 188548020, 189458880, 192245040, 196335360, 200603520, 201117888, 204260355, 205061376, 206410464, 208606320, 211703040, 213141240, 217877712, 222513408, 223464320, 227350656, 229344960, 230694048, 236609280, 242835840, 245112426, 251397360, 252611840, 256326720, 256746240, 258013080, 262327680, 268157184, 272347140, 275213952, 278141760, 284188320, 288367560, 290503616, 301676832, 305793280, 307592064, 317554560, 326816568, 333770112, 335196480, 341025984, 341768960, 344017440, 354913920, 358974720, 363129520, 370855680, 377096040, 378917760, 384490080, 401207040, 402235776, 408520710, 412820928, 417212640, 426282480, 435755424, 446928640, 454701312, 458689920, 461388096, 485671680, 490224852, 502794720, 512653440, 516026160, 524655360, 544694280, 550427904, 556283520, 568376640, 576735120, 581007232, 603353664, 612781065, 615184128, 635109120, 653633136, 667540224, 670392960, 682051968, 688034880, 709827840, 726259040, 754192080, 757835520, 768980160, 804471552, 817041420, 825641856, 834425280, 852564960, 871510848, 917379840, 922776192, 980449704, 1005589440, 1025306880, 1032052320, 1089388560, 1112567040, 1136753280, 1153470240, 1162014464, 1206707328, 1225562130, 1307266272, 1340785920, 1364103936, 1376069760, 1452518080, 1508384160, 1537960320, 1634082840, 1651283712, 1668850560, 1705129920, 1743021696, 1845552384, 1960899408, 2011178880, 2064104640, 2178777120, 2273506560, 2306940480, 2413414656, 2451124260, 2614532544, 2752139520, 2905036160, 3016768320, 3075920640, 3268165680, 3337701120, 3410259840, 3486043392, 3921798816, 4022357760, 4128209280, 4357554240, 4613880960, 4902248520, 5229065088, 5810072320, 6033536640, 6536331360, 6820519680, 7843597632, 8256418560, 8715108480, 9227761920, 9804497040, 10458130176, 12067073280, 13072662720, 15687195264, 17430216960, 19608994080, 26145325440, 31374390528, 39217988160, 52290650880, 78435976320, 156871952640]

約数ペア:

[(1, 156871952640), (2, 78435976320), (3, 52290650880), (4, 39217988160), (5, 31374390528), (6, 26145325440), (8, 19608994080), (9, 17430216960), (10, 15687195264), (12, 13072662720), (13, 12067073280), (15, 10458130176), (16, 9804497040), (17, 9227761920), (18, 8715108480), (19, 8256418560), (20, 7843597632), (23, 6820519680), (24, 6536331360), (26, 6033536640), (27, 5810072320), (30, 5229065088), (32, 4902248520), (34, 4613880960), (36, 4357554240), (38, 4128209280), (39, 4022357760), (40, 3921798816), (45, 3486043392), (46, 3410259840), (47, 3337701120), (48, 3268165680), (51, 3075920640), (52, 3016768320), (54, 2905036160), (57, 2752139520), (60, 2614532544), (64, 2451124260), (65, 2413414656), (68, 2306940480), (69, 2273506560), (72, 2178777120), (76, 2064104640), (78, 2011178880), (80, 1960899408), (85, 1845552384), (90, 1743021696), (92, 1705129920), (94, 1668850560), (95, 1651283712), (96, 1634082840), (102, 1537960320), (104, 1508384160), (108, 1452518080), (114, 1376069760), (115, 1364103936), (117, 1340785920), (120, 1307266272), (128, 1225562130), (130, 1206707328), (135, 1162014464), (136, 1153470240), (138, 1136753280), (141, 1112567040), (144, 1089388560), (152, 1032052320), (153, 1025306880), (156, 1005589440), (160, 980449704), (170, 922776192), (171, 917379840), (180, 871510848), (184, 852564960), (188, 834425280), (190, 825641856), (192, 817041420), (195, 804471552), (204, 768980160), (207, 757835520), (208, 754192080), (216, 726259040), (221, 709827840), (228, 688034880), (230, 682051968), (234, 670392960), (235, 667540224), (240, 653633136), (247, 635109120), (255, 615184128), (256, 612781065), (260, 603353664), (270, 581007232), (272, 576735120), (276, 568376640), (282, 556283520), (285, 550427904), (288, 544694280), (299, 524655360), (304, 516026160), (306, 512653440), (312, 502794720), (320, 490224852), (323, 485671680), (340, 461388096), (342, 458689920), (345, 454701312), (351, 446928640), (360, 435755424), (368, 426282480), (376, 417212640), (380, 412820928), (384, 408520710), (390, 402235776), (391, 401207040), (408, 384490080), (414, 378917760), (416, 377096040), (423, 370855680), (432, 363129520), (437, 358974720), (442, 354913920), (456, 344017440), (459, 341768960), (460, 341025984), (468, 335196480), (470, 333770112), (480, 326816568), (494, 317554560), (510, 307592064), (513, 305793280), (520, 301676832), (540, 290503616), (544, 288367560), (552, 284188320), (564, 278141760), (570, 275213952), (576, 272347140), (585, 268157184), (598, 262327680), (608, 258013080), (611, 256746240), (612, 256326720), (621, 252611840), (624, 251397360), (640, 245112426), (646, 242835840), (663, 236609280), (680, 230694048), (684, 229344960), (690, 227350656), (702, 223464320), (705, 222513408), (720, 217877712), (736, 213141240), (741, 211703040), (752, 208606320), (760, 206410464), (765, 205061376), (768, 204260355), (780, 201117888), (782, 200603520), (799, 196335360), (816, 192245040), (828, 189458880), (832, 188548020), (846, 185427840), (855, 183475968), (864, 181564760), (874, 179487360), (884, 177456960), (893, 175668480), (897, 174885120), (912, 172008720), (918, 170884480), (920, 170512992), (936, 167598240), (940, 166885056), (960, 163408284), (969, 161890560), (988, 158777280), (1020, 153796032), (1026, 152896640), (1035, 151567104), (1040, 150838416), (1080, 145251808), (1081, 145117440), (1088, 144183780), (1104, 142094160), (1105, 141965568), (1128, 139070880), (1140, 137606976), (1152, 136173570), (1170, 134078592), (1173, 133735680), (1196, 131163840), (1216, 129006540), (1222, 128373120), (1224, 128163360), (1235, 127021824), (1242, 126305920), (1248, 125698680), (1269, 123618560), (1280, 122556213), (1292, 121417920), (1311, 119658240), (1326, 118304640), (1360, 115347024), (1368, 114672480), (1380, 113675328), (1404, 111732160), (1410, 111256704), (1440, 108938856), (1472, 106570620), (1482, 105851520), (1495, 104931072), (1504, 104303160), (1520, 103205232), (1530, 102530688), (1560, 100558944), (1564, 100301760), (1598, 98167680), (1615, 97134336), (1632, 96122520), (1656, 94729440), (1664, 94274010), (1692, 92713920), (1710, 91737984), (1728, 90782380), (1748, 89743680), (1755, 89385728), (1768, 88728480), (1786, 87834240), (1794, 87442560), (1824, 86004360), (1833, 85582080), (1836, 85442240), (1840, 85256496), (1872, 83799120), (1880, 83442528), (1920, 81704142), (1938, 80945280), (1955, 80241408), (1976, 79388640), (1989, 78869760), (2040, 76898016), (2052, 76448320), (2070, 75783552), (2080, 75419208), (2115, 74171136), (2160, 72625904), (2162, 72558720), (2176, 72091890), (2185, 71794944), (2208, 71047080), (2210, 70982784), (2223, 70567680), (2256, 69535440), (2280, 68803488), (2295, 68353792), (2304, 68086785), (2340, 67039296), (2346, 66867840), (2392, 65581920), (2397, 65445120), (2432, 64503270), (2444, 64186560), (2448, 64081680), (2470, 63510912), (2484, 63152960), (2496, 62849340), (2538, 61809280), (2565, 61158656), (2584, 60708960), (2622, 59829120), (2652, 59152320), (2679, 58556160), (2691, 58295040), (2720, 57673512), (2736, 57336240), (2760, 56837664), (2808, 55866080), (2820, 55628352), (2880, 54469428), (2907, 53963520), (2944, 53285310), (2964, 52925760), (2990, 52465536), (3008, 52151580), (3040, 51602616), (3055, 51349248), (3060, 51265344), (3105, 50522368), (3120, 50279472), (3128, 50150880), (3196, 49083840), (3230, 48567168), (3243, 48372480), (3264, 48061260), (3312, 47364720), (3315, 47321856), (3328, 47137005), (3384, 46356960), (3420, 45868992), (3456, 45391190), (3496, 44871840), (3510, 44692864), (3519, 44578560), (3536, 44364240), (3572, 43917120), (3588, 43721280), (3648, 43002180), (3666, 42791040), (3672, 42721120), (3680, 42628248), (3705, 42340608), (3744, 41899560), (3760, 41721264), (3840, 40852071), (3876, 40472640), (3910, 40120704), (3933, 39886080), (3952, 39694320), (3978, 39434880), (3995, 39267072), (4080, 38449008), (4104, 38224160), (4140, 37891776), (4160, 37709604), (4199, 37359360), (4230, 37085568), (4320, 36312952), (4324, 36279360), (4352, 36045945), (4370, 35897472), (4416, 35523540), (4420, 35491392), (4446, 35283840), (4465, 35133696), (4485, 34977024), (4512, 34767720), (4560, 34401744), (4590, 34176896), (4680, 33519648), (4692, 33433920), (4784, 32790960), (4794, 32722560), (4845, 32378112), (4864, 32251635), (4888, 32093280), (4896, 32040840), (4940, 31755456), (4968, 31576480), (4992, 31424670), (5076, 30904640), (5083, 30862080), (5130, 30579328), (5168, 30354480), (5244, 29914560), (5304, 29576160), (5358, 29278080), (5382, 29147520), (5405, 29023488), (5440, 28836756), (5472, 28668120), (5499, 28527360), (5520, 28418832), (5616, 27933040), (5640, 27814176), (5681, 27613440), (5760, 27234714), (5814, 26981760), (5865, 26747136), (5888, 26642655), (5928, 26462880), (5967, 26289920), (5980, 26232768), (6016, 26075790), (6080, 25801308), (6110, 25674624), (6120, 25632672), (6210, 25261184), (6240, 25139736), (6256, 25075440), (6345, 24723712), (6392, 24541920), (6460, 24283584), (6486, 24186240), (6528, 24030630), (6555, 23931648), (6624, 23682360), (6630, 23660928), (6669, 23522560), (6768, 23178480), (6840, 22934496), (6912, 22695595), (6992, 22435920), (7020, 22346432), (7038, 22289280), (7072, 22182120), (7144, 21958560), (7176, 21860640), (7191, 21815040), (7296, 21501090), (7332, 21395520), (7344, 21360560), (7360, 21314124), (7410, 21170304), (7429, 21116160), (7488, 20949780), (7520, 20860632), (7752, 20236320), (7820, 20060352), (7866, 19943040), (7904, 19847160), (7956, 19717440), (7990, 19633536), (8037, 19518720), (8073, 19431680), (8160, 19224504), (8208, 19112080), (8280, 18945888), (8320, 18854802), (8398, 18679680), (8460, 18542784), (8640, 18156476), (8648, 18139680), (8721, 17987840), (8740, 17948736), (8832, 17761770), (8840, 17745696), (8892, 17641920), (8930, 17566848), (8970, 17488512), (9024, 17383860), (9120, 17200872), (9165, 17116416), (9180, 17088448), (9360, 16759824), (9384, 16716960), (9568, 16395480), (9588, 16361280), (9690, 16189056), (9729, 16124160), (9776, 16046640), (9792, 16020420), (9880, 15877728), (9936, 15788240), (9945, 15773952), (9984, 15712335), (10152, 15452320), (10166, 15431040), (10260, 15289664), (10336, 15177240), (10387, 15102720), (10488, 14957280), (10557, 14859520), (10608, 14788080), (10716, 14639040), (10764, 14573760), (10810, 14511744), (10880, 14418378), (10944, 14334060), (10998, 14263680), (11040, 14209416), (11115, 14113536), (11232, 13966520), (11280, 13907088), (11362, 13806720), (11520, 13617357), (11609, 13512960), (11628, 13490880), (11730, 13373568), (11799, 13295360), (11856, 13231440), (11934, 13144960), (11960, 13116384), (11985, 13089024), (12032, 13037895), (12160, 12900654), (12220, 12837312), (12240, 12816336), (12420, 12630592), (12480, 12569868), (12512, 12537720), (12597, 12453120), (12690, 12361856), (12784, 12270960), (12920, 12141792), (12972, 12093120), (13056, 12015315), (13110, 11965824), (13248, 11841180), (13260, 11830464), (13338, 11761280), (13395, 11711232), (13455, 11659008), (13536, 11589240), (13680, 11467248), (13984, 11217960), (14040, 11173216), (14053, 11162880), (14076, 11144640), (14144, 11091060), (14288, 10979280), (14352, 10930320), (14382, 10907520), (14535, 10792704), (14592, 10750545), (14664, 10697760), (14688, 10680280), (14720, 10657062), (14820, 10585152), (14858, 10558080), (14976, 10474890), (15040, 10430316), (15181, 10333440), (15249, 10287360), (15504, 10118160), (15640, 10030176), (15732, 9971520), (15808, 9923580), (15912, 9858720), (15980, 9816768), (16074, 9759360), (16146, 9715840), (16215, 9674496), (16320, 9612252), (16416, 9556040), (16497, 9509120), (16560, 9472944), (16640, 9427401), (16796, 9339840), (16920, 9271392), (17043, 9204480), (17280, 9078238), (17296, 9069840), (17442, 8993920), (17480, 8974368), (17595, 8915712), (17664, 8880885), (17680, 8872848), (17784, 8820960), (17860, 8783424), (17940, 8744256), (18048, 8691930), (18240, 8600436), (18330, 8558208), (18360, 8544224), (18377, 8536320), (18720, 8379912), (18768, 8358480), (19136, 8197740), (19176, 8180640), (19380, 8094528), (19458, 8062080), (19552, 8023320), (19584, 8010210), (19665, 7977216), (19760, 7938864), (19872, 7894120), (19890, 7886976), (20304, 7726160), (20332, 7715520), (20520, 7644832), (20539, 7637760), (20672, 7588620), (20774, 7551360), (20976, 7478640), (20995, 7471872), (21114, 7429760), (21216, 7394040), (21432, 7319520), (21528, 7286880), (21573, 7271680), (21620, 7255872), (21760, 7209189), (21888, 7167030), (21996, 7131840), (22080, 7104708), (22230, 7056768), (22287, 7038720), (22464, 6983260), (22560, 6953544), (22724, 6903360), (23218, 6756480), (23256, 6745440), (23460, 6686784), (23598, 6647680), (23712, 6615720), (23868, 6572480), (23920, 6558192), (23970, 6544512), (24111, 6506240), (24320, 6450327), (24440, 6418656), (24480, 6408168), (24840, 6315296), (24960, 6284934), (25024, 6268860), (25194, 6226560), (25380, 6180928), (25415, 6172416), (25568, 6135480), (25840, 6070896), (25944, 6046560), (26220, 5982912), (26496, 5920590), (26520, 5915232), (26676, 5880640), (26790, 5855616), (26910, 5829504), (27072, 5794620), (27360, 5733624), (27495, 5705472), (27968, 5608980), (28080, 5586608), (28106, 5581440), (28152, 5572320), (28288, 5545530), (28405, 5522688), (28576, 5489640), (28704, 5465160), (28764, 5453760), (29070, 5396352), (29187, 5374720), (29328, 5348880), (29376, 5340140), (29440, 5328531), (29640, 5292576), (29716, 5279040), (29835, 5257984), (29952, 5237445), (30080, 5215158), (30362, 5166720), (30498, 5143680), (31008, 5059080), (31161, 5034240), (31280, 5015088), (31464, 4985760), (31616, 4961790), (31824, 4929360), (31960, 4908384), (32148, 4879680), (32292, 4857920), (32430, 4837248), (32640, 4806126), (32832, 4778020), (32994, 4754560), (33120, 4736472), (33345, 4704512), (33592, 4669920), (33840, 4635696), (34086, 4602240), (34560, 4539119), (34592, 4534920), (34827, 4504320), (34884, 4496960), (34960, 4487184), (35190, 4457856), (35360, 4436424), (35568, 4410480), (35720, 4391712), (35880, 4372128), (35955, 4363008), (36096, 4345965), (36480, 4300218), (36660, 4279104), (36720, 4272112), (36754, 4268160), (37145, 4223232), (37440, 4189956), (37536, 4179240), (37791, 4151040), (38272, 4098870), (38352, 4090320), (38760, 4047264), (38916, 4031040), (39104, 4011660), (39168, 4005105), (39330, 3988608), (39520, 3969432), (39744, 3947060), (39780, 3943488), (40185, 3903744), (40365, 3886336), (40608, 3863080), (40664, 3857760), (41040, 3822416), (41078, 3818880), (41344, 3794310), (41548, 3775680), (41952, 3739320), (41990, 3735936), (42159, 3720960), (42228, 3714880), (42432, 3697020), (42864, 3659760), (43056, 3643440), (43146, 3635840), (43240, 3627936), (43605, 3597568), (43776, 3583515), (43992, 3565920), (44160, 3552354), (44460, 3528384), (44574, 3519360), (44928, 3491630), (45120, 3476772), (45448, 3451680), (45543, 3444480), (45747, 3429120), (46436, 3378240), (46512, 3372720), (46920, 3343392), (47196, 3323840), (47424, 3307860), (47736, 3286240), (47840, 3279096), (47940, 3272256), (48222, 3253120), (48645, 3224832), (48880, 3209328), (48960, 3204084), (49680, 3157648), (49920, 3142467), (50048, 3134430), (50388, 3113280), (50760, 3090464), (50830, 3086208), (51129, 3068160), (51136, 3067740), (51680, 3035448), (51888, 3023280), (51935, 3020544), (52440, 2991456), (52785, 2971904), (52992, 2960295), (53040, 2957616), (53352, 2940320), (53580, 2927808), (53820, 2914752), (54144, 2897310), (54720, 2866812), (54990, 2852736), (55131, 2845440), (55936, 2804490), (56160, 2793304), (56212, 2790720), (56304, 2786160), (56576, 2772765), (56810, 2761344), (57152, 2744820), (57408, 2732580), (57528, 2726880), (58045, 2702592), (58140, 2698176), (58374, 2687360), (58656, 2674440), (58752, 2670070), (58995, 2659072), (59280, 2646288), (59432, 2639520), (59670, 2628992), (60160, 2607579), (60724, 2583360), (60996, 2571840), (61617, 2545920), (62016, 2529540), (62322, 2517120), (62560, 2507544), (62928, 2492880), (62985, 2490624), (63232, 2480895), (63648, 2464680), (63920, 2454192), (64296, 2439840), (64584, 2428960), (64860, 2418624), (65280, 2403063), (65664, 2389010), (65988, 2377280), (66240, 2368236), (66690, 2352256), (66861, 2346240), (67184, 2334960), (67680, 2317848), (68172, 2301120), (69184, 2267460), (69654, 2252160), (69768, 2248480), (69920, 2243592), (70265, 2232576), (70380, 2228928), (70720, 2218212), (71136, 2205240), (71440, 2195856), (71760, 2186064), (71910, 2181504), (72960, 2150109), (73320, 2139552), (73440, 2136056), (73508, 2134080), (74290, 2111616), (74880, 2094978), (75072, 2089620), (75582, 2075520), (75905, 2066688), (76245, 2057472), (76544, 2049435), (76704, 2045160), (77520, 2023632), (77832, 2015520), (78208, 2005830), (78660, 1994304), (79040, 1984716), (79488, 1973530), (79560, 1971744), (80370, 1951872), (80730, 1943168), (81216, 1931540), (81328, 1928880), (82080, 1911208), (82156, 1909440), (82485, 1901824), (82688, 1897155), (83096, 1887840), (83904, 1869660), (83980, 1867968), (84318, 1860480), (84456, 1857440), (84864, 1848510), (85215, 1840896), (85728, 1829880), (86112, 1821720), (86292, 1817920), (86480, 1813968), (87210, 1798784), (87984, 1782960), (88320, 1776177), (88920, 1764192), (89148, 1759680), (89856, 1745815), (90240, 1738386), (90896, 1725840), (91086, 1722240), (91494, 1714560), (91885, 1707264), (92872, 1689120), (93024, 1686360), (93483, 1678080), (93840, 1671696), (94392, 1661920), (94848, 1653930), (95472, 1643120), (95680, 1639548), (95880, 1636128), (96444, 1626560), (96577, 1624320), (97290, 1612416), (97760, 1604664), (97920, 1602042), (99360, 1578824), (100096, 1567215), (100776, 1556640), (101520, 1545232), (101660, 1543104), (102258, 1534080), (102272, 1533870), (102695, 1527552), (103360, 1517724), (103776, 1511640), (103870, 1510272), (104481, 1501440), (104880, 1495728), (105570, 1485952), (106080, 1478808), (106704, 1470160), (107160, 1463904), (107640, 1457376), (107865, 1454336), (108288, 1448655), (109440, 1433406), (109980, 1426368), (110262, 1422720), (111435, 1407744), (111872, 1402245), (112320, 1396652), (112424, 1395360), (112608, 1393080), (113373, 1383680), (113620, 1380672), (114304, 1372410), (114816, 1366290), (115056, 1363440), (116090, 1351296), (116280, 1349088), (116748, 1343680), (117312, 1337220), (117504, 1335035), (117990, 1329536), (118560, 1323144), (118864, 1319760), (119340, 1314496), (120555, 1301248), (121448, 1291680), (121992, 1285920), (123234, 1272960), (124032, 1264770), (124644, 1258560), (125120, 1253772), (125856, 1246440), (125970, 1245312), (126477, 1240320), (127296, 1232340), (127840, 1227096), (128592, 1219920), (129168, 1214480), (129720, 1209312), (131328, 1194505), (131976, 1188640), (132480, 1184118), (133380, 1176128), (133722, 1173120), (134368, 1167480), (135360, 1158924), (136344, 1150560), (136629, 1148160), (137241, 1143040), (138368, 1133730), (139308, 1126080), (139536, 1124240), (139840, 1121796), (140530, 1116288), (140760, 1114464), (141440, 1109106), (142272, 1102620), (142880, 1097928), (143520, 1093032), (143820, 1090752), (145935, 1074944), (146640, 1069776), (146880, 1068028), (147016, 1067040), (148580, 1055808), (149760, 1047489), (150144, 1044810), (151164, 1037760), (151810, 1033344), (152490, 1028736), (153387, 1022720), (153408, 1022580), (155040, 1011816), (155664, 1007760), (155805, 1006848), (156416, 1002915), (157320, 997152), (158080, 992358), (158976, 986765), (159120, 985872), (160740, 975936), (161460, 971584), (162432, 965770), (162656, 964440), (164160, 955604), (164312, 954720), (164970, 950912), (165393, 948480), (166192, 943920), (167808, 934830), (167960, 933984), (168636, 930240), (168912, 928720), (169728, 924255), (170430, 920448), (171456, 914940), (172224, 910860), (172584, 908960), (172960, 906984), (174135, 900864), (174420, 899392), (175968, 891480), (177840, 882096), (178296, 879840), (180480, 869193), (181792, 862920), (182172, 861120), (182988, 857280), (183770, 853632), (184851, 848640), (185744, 844560), (186048, 843180), (186966, 839040), (187680, 835848), (188784, 830960), (188955, 830208), (189696, 826965), (190944, 821560), (191360, 819774), (191760, 818064), (192888, 813280), (193154, 812160), (194580, 806208), (195520, 802332), (195840, 801021), (197353, 794880), (198720, 789412), (200583, 782080), (201552, 778320), (203040, 772616), (203320, 771552), (204516, 767040), (204544, 766935), (205390, 763776), (206720, 758862), (207552, 755820), (207740, 755136), (208962, 750720), (209760, 747864), (210795, 744192), (211140, 742976), (212160, 739404), (213408, 735080), (214320, 731952), (215280, 728688), (215730, 727168), (218880, 716703), (219960, 713184), (220524, 711360), (222870, 703872), (224640, 698326), (224848, 697680), (225216, 696540), (226746, 691840), (227240, 690336), (227715, 688896), (228608, 686205), (228735, 685824), (229632, 683145), (230112, 681720), (232180, 675648), (232560, 674544), (233496, 671840), (234624, 668610), (235980, 664768), (237120, 661572), (237728, 659880), (238680, 657248), (238901, 656640), (241110, 650624), (242896, 645840), (243984, 642960), (246468, 636480), (248064, 632385), (249288, 629280), (250240, 626886), (251712, 623220), (251940, 622656), (252954, 620160), (254592, 616170), (255645, 613632), (255680, 613548), (257184, 609960), (258336, 607240), (259440, 604656), (263952, 594320), (264960, 592059), (266760, 588064), (267007, 587520), (267444, 586560), (268736, 583740), (270720, 579462), (272688, 575280), (273258, 574080), (274482, 571520), (275655, 569088), (276736, 566865), (278616, 563040), (279072, 562120), (279680, 560898), (280449, 559360), (281060, 558144), (281520, 557232), (282880, 554553), (284544, 551310), (285760, 548964), (287040, 546516), (287640, 545376), (289731, 541440), (291870, 537472), (293280, 534888), (293760, 534014), (294032, 533520), (297160, 527904), (300288, 522405), (302328, 518880), (303620, 516672), (304980, 514368), (306774, 511360), (306816, 511290), (308085, 509184), (310080, 505908), (311328, 503880), (311610, 503424), (313443, 500480), (314640, 498576), (316160, 496179), (318240, 492936), (321480, 487968), (322920, 485792), (324864, 482885), (325312, 482220), (328320, 477802), (328624, 477360), (329940, 475456), (330786, 474240), (332384, 471960), (334305, 469248), (335616, 467415), (335920, 466992), (337272, 465120), (337824, 464360), (340860, 460224), (342912, 457470), (344448, 455430), (345168, 454480), (345920, 453492), (348270, 450432), (348840, 449696), (349163, 449280), (351936, 445740), (355680, 441048), (356592, 439920), (363584, 431460), (364344, 430560), (365976, 428640), (367540, 426816), (369702, 424320), (371488, 422280), (372096, 421590), (373932, 419520), (375360, 417924), (377568, 415480), (377910, 415104), (379431, 413440), (381888, 410780), (382720, 409887), (383520, 409032), (385776, 406640), (386308, 406080), (389160, 403104), (391040, 401166), (394706, 397440)]