176480946720

素因数分解:

$2^5\times 3^5\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

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

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

約数列:

[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, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 94, 95, 96, 102, 104, 108, 114, 115, 117, 120, 130, 135, 136, 138, 141, 144, 152, 153, 156, 160, 162, 170, 171, 180, 184, 188, 190, 195, 204, 207, 208, 216, 221, 228, 230, 234, 235, 240, 243, 247, 255, 260, 270, 272, 276, 282, 285, 288, 299, 304, 306, 312, 323, 324, 340, 342, 345, 351, 360, 368, 376, 380, 390, 391, 405, 408, 414, 416, 423, 432, 437, 442, 456, 459, 460, 468, 470, 480, 486, 494, 510, 513, 520, 540, 544, 552, 564, 570, 585, 598, 608, 611, 612, 621, 624, 646, 648, 663, 680, 684, 690, 702, 705, 720, 736, 741, 752, 760, 765, 780, 782, 799, 810, 816, 828, 846, 855, 864, 874, 884, 893, 897, 912, 918, 920, 936, 940, 969, 972, 988, 1020, 1026, 1035, 1040, 1053, 1080, 1081, 1104, 1105, 1128, 1140, 1170, 1173, 1196, 1215, 1222, 1224, 1235, 1242, 1248, 1269, 1292, 1296, 1311, 1326, 1360, 1368, 1377, 1380, 1404, 1410, 1440, 1482, 1495, 1504, 1520, 1530, 1539, 1560, 1564, 1598, 1615, 1620, 1632, 1656, 1692, 1710, 1748, 1755, 1768, 1786, 1794, 1824, 1833, 1836, 1840, 1863, 1872, 1880, 1938, 1944, 1955, 1976, 1989, 2040, 2052, 2070, 2080, 2106, 2115, 2160, 2162, 2185, 2208, 2210, 2223, 2256, 2280, 2295, 2340, 2346, 2392, 2397, 2430, 2444, 2448, 2470, 2484, 2538, 2565, 2584, 2592, 2622, 2652, 2679, 2691, 2720, 2736, 2754, 2760, 2808, 2820, 2907, 2964, 2990, 3040, 3055, 3060, 3078, 3105, 3120, 3128, 3159, 3196, 3230, 3240, 3243, 3312, 3315, 3384, 3420, 3496, 3510, 3519, 3536, 3572, 3588, 3666, 3672, 3680, 3705, 3726, 3744, 3760, 3807, 3876, 3888, 3910, 3933, 3952, 3978, 3995, 4080, 4104, 4131, 4140, 4199, 4212, 4230, 4320, 4324, 4370, 4420, 4446, 4465, 4485, 4512, 4560, 4590, 4617, 4680, 4692, 4784, 4794, 4845, 4860, 4888, 4896, 4940, 4968, 5076, 5083, 5130, 5168, 5244, 5265, 5304, 5358, 5382, 5405, 5472, 5499, 5508, 5520, 5589, 5616, 5640, 5681, 5814, 5865, 5928, 5967, 5980, 6110, 6120, 6156, 6210, 6240, 6256, 6318, 6345, 6392, 6460, 6480, 6486, 6555, 6624, 6630, 6669, 6768, 6840, 6885, 6992, 7020, 7038, 7072, 7144, 7176, 7191, 7332, 7344, 7410, 7429, 7452, 7520, 7614, 7695, 7752, 7776, 7820, 7866, 7904, 7956, 7990, 8037, 8073, 8160, 8208, 8262, 8280, 8398, 8424, 8460, 8648, 8721, 8740, 8840, 8892, 8930, 8970, 9120, 9165, 9180, 9234, 9315, 9360, 9384, 9568, 9588, 9690, 9720, 9729, 9776, 9880, 9936, 9945, 10152, 10166, 10260, 10336, 10387, 10488, 10530, 10557, 10608, 10716, 10764, 10810, 10998, 11016, 11040, 11115, 11178, 11232, 11280, 11362, 11421, 11609, 11628, 11730, 11799, 11856, 11934, 11960, 11985, 12220, 12240, 12312, 12420, 12512, 12597, 12636, 12690, 12784, 12920, 12960, 12972, 13110, 13260, 13338, 13395, 13455, 13536, 13680, 13770, 13984, 14040, 14053, 14076, 14288, 14352, 14382, 14535, 14664, 14688, 14820, 14858, 14904, 15181, 15228, 15249, 15390, 15504, 15640, 15732, 15795, 15912, 15980, 16074, 16146, 16215, 16416, 16497, 16524, 16560, 16796, 16848, 16920, 17043, 17296, 17442, 17480, 17595, 17680, 17784, 17860, 17901, 17940, 18330, 18360, 18377, 18468, 18630, 18720, 18768, 19035, 19176, 19380, 19440, 19458, 19552, 19665, 19760, 19872, 19890, 20007, 20304, 20332, 20520, 20539, 20655, 20774, 20976, 20995, 21060, 21114, 21216, 21432, 21528, 21573, 21620, 21996, 22032, 22230, 22287, 22356, 22560, 22724, 22842, 23085, 23218, 23256, 23460, 23598, 23712, 23868, 23920, 23970, 24111, 24219, 24440, 24480, 24624, 24840, 25194, 25272, 25380, 25415, 25568, 25840, 25944, 26163, 26220, 26520, 26676, 26790, 26910, 27360, 27495, 27540, 27945, 28080, 28106, 28152, 28405, 28576, 28704, 28764, 29070, 29187, 29328, 29640, 29716, 29808, 29835, 30362, 30456, 30498, 30780, 31008, 31161, 31280, 31464, 31590, 31671, 31824, 31960, 32148, 32292, 32430, 32994, 33048, 33120, 33345, 33592, 33696, 33840, 34086, 34592, 34827, 34884, 34960, 35190, 35360, 35397, 35568, 35720, 35802, 35880, 35955, 36660, 36720, 36754, 36936, 37145, 37260, 37536, 37791, 38070, 38352, 38760, 38880, 38916, 39330, 39520, 39780, 40014, 40185, 40365, 40608, 40664, 41040, 41078, 41310, 41548, 41952, 41990, 42120, 42159, 42228, 42864, 43056, 43146, 43240, 43605, 43992, 44064, 44460, 44574, 44712, 45448, 45543, 45684, 45747, 46170, 46436, 46512, 46920, 47196, 47736, 47840, 47940, 48222, 48438, 48645, 48880, 49248, 49491, 49680, 50388, 50544, 50760, 50830, 51129, 51680, 51888, 51935, 52326, 52440, 52785, 53040, 53352, 53580, 53703, 53820, 54990, 55080, 55131, 55890, 56160, 56212, 56304, 56810, 57105, 57528, 58045, 58140, 58374, 58656, 58995, 59280, 59432, 59616, 59670, 60021, 60724, 60912, 60996, 61560, 61617, 62322, 62560, 62928, 62985, 63180, 63342, 63648, 63920, 64296, 64584, 64719, 64860, 65988, 66096, 66690, 66861, 67184, 67680, 68172, 69654, 69768, 69920, 70265, 70380, 70794, 71136, 71440, 71604, 71760, 71910, 72333, 72657, 73320, 73440, 73508, 73872, 74290, 74520, 75582, 75905, 76140, 76245, 76704, 77520, 77832, 78489, 78660, 79560, 80028, 80370, 80730, 81328, 82080, 82156, 82485, 82620, 83096, 83980, 84240, 84318, 84456, 85215, 85728, 86112, 86292, 86480, 87210, 87561, 87984, 88920, 89148, 89424, 89505, 90896, 91086, 91368, 91494, 91885, 92340, 92872, 93024, 93483, 93840, 94392, 95013, 95472, 95880, 96444, 96577, 96876, 97290, 97760, 98982, 99360, 100035, 100776, 101088, 101520, 101660, 102258, 102695, 103776, 103870, 104481, 104652, 104880, 105570, 106080, 106191, 106704, 107160, 107406, 107640, 107865, 109980, 110160, 110262, 111435, 111780, 112424, 112608, 113373, 113620, 114210, 115056, 116090, 116280, 116748, 117990, 118560, 118864, 119340, 120042, 120555, 121095, 121448, 121824, 121992, 123120, 123234, 124644, 125856, 125970, 126360, 126477, 126684, 127840, 128592, 129168, 129438, 129720, 130815, 131976, 132192, 133380, 133722, 134368, 136344, 136629, 137241, 139308, 139536, 140530, 140760, 141588, 142880, 143208, 143520, 143820, 144666, 145314, 145935, 146640, 147016, 147744, 148473, 148580, 149040, 151164, 151810, 152280, 152490, 153387, 155040, 155664, 155805, 156978, 157320, 158355, 159120, 160056, 160740, 161460, 162656, 164312, 164970, 165240, 165393, 166192, 167960, 168480, 168636, 168912, 170430, 172584, 172960, 174135, 174420, 175122, 175968, 176985, 177840, 178296, 178848, 179010, 181792, 182172, 182736, 182988, 183770, 184680, 184851, 185744, 186966, 187680, 188784, 188955, 190026, 190944, 191760, 192888, 193154, 193752, 194157, 194580, 197353, 197964, 200070, 200583, 201552, 203040, 203320, 204516, 205390, 207740, 208962, 209304, 209760, 210795, 211140, 212382, 213408, 214320, 214812, 215280, 215730, 216999, 219960, 220320, 220524, 222870, 223560, 224848, 226746, 227240, 227715, 228420, 228735, 230112, 232180, 232560, 233496, 235980, 237728, 238680, 238901, 240084, 241110, 242190, 242896, 243984, 246240, 246468, 247455, 249288, 251940, 252720, 252954, 253368, 255645, 257184, 258336, 258876, 259440, 261630, 262683, 263952, 266760, 267007, 267444, 268515, 272688, 273258, 274482, 275655, 278616, 279072, 280449, 281060, 281520, 283176, 286416, 287640, 289332, 289731, 290628, 291870, 293280, 294032, 296946, 297160, 298080, 300105, 302328, 303620, 304560, 304980, 306774, 308085, 311328, 311610, 313443, 313956, 314640, 316710, 318240, 320112, 321480, 322920, 323595, 328624, 329940, 330480, 330786, 332384, 334305, 335920, 337272, 337824, 340119, 340860, 345168, 348270, 348840, 349163, 350244, 353970, 355680, 356592, 358020, 361665, 363285, 364344, 365472, 365976, 367540, 369360, 369702, 371488, 373932, 377568, 377910, 379431, 380052, 383520, 385776, 386308, 387504, 388314, 389160, 392445, 394706, 395928, 400140, 401166, 403104, 406640, 409032, 409887, 410780, 411723, 415480, 417924, 418608, 421590, 422280, 424764, 428640, 429624, 430560, 431460, 433998, 437805, 439920, 441048, 445740, 447120, 449696, 453492, 454480, 455430, 456840, 457470, 460161, 464360, 465120, 466992, 467415, 471960, 475065, 477360, 477802, 480168, 482220, 482885, 484380, 485792, 487968, 492936, 494910, 496179, 498576, 503880, 505440, 505908, 506736, 511290, 517752, 518880, 522405, 523260, 525366, 527904, 530955, 533520, 534014, 534888, 537030, 545376, 546516, 548964, 551310, 554553, 557232, 560898, 562120, 563040, 566352, 566865, 572832, 575280, 578664, 579462, 581256, 583740, 588064, 592059, 593892, 594320, 600210, 601749, 604656, 607240, 609120, 609960, 613548, 616170, 623220, 626886, 627912, 629280, 632385, 633420, 640224, 642960, 645840, 647190, 657248, 659880, 660960, 661572, 668610, 671840, 674544, 680238, 681720, 683145, 686205, 690336, 696540, 697680, 698326, 700488, 707940, 713184, 716040, 716703, 723330, 726570, 728688, 731952, 735080, 738720, 739404, 742365, 747864, 755820, 758862, 760104, 766935, 771552, 772616, 775008, 776628, 778320, 784890, 789412, 791856, 800280, 801021, 802332, 813280, 818064, 819774, 821560, 823446, 826965, 830960, 835848, 837216, 841347, 843180, 844560, 849528, 859248, 862920, 867996, 869193, 875610, 879840, 882096, 891480, 894240, 906984, 908960, 910860, 913680, 914940, 920322, 924255, 928720, 933984, 934830, 940329, 943920, 950130, 954720, 955604, 960336, 964440, 965770, 968760, 970785, 985872, 986765, 989820, 992358, 997152, 1002915, 1007760, 1011816, 1013472, 1020357, 1022580, 1035504, 1044810, 1046520, 1047489, 1050732, 1061910, 1067040, 1068028, 1069776, 1074060, 1084995, 1093032, 1097928, 1102620, 1109106, 1114464, 1121796, 1124240, 1132704, 1133730, 1138293, 1150560, 1157328, 1158924, 1162512, 1167480, 1184118, 1187784, 1188640, 1194505, 1200420, 1203498, 1209312, 1214480, 1219920, 1227096, 1229661, 1232340, 1235169, 1246440, 1253772, 1255824, 1264770, 1266840, 1285920, 1291680, 1294380, 1313415, 1319760, 1323144, 1335035, 1337220, 1349088, 1360476, 1363440, 1366290, 1372410, 1380483, 1393080, 1395360, 1396652, 1400976, 1402245, 1415880, 1432080, 1433406, 1446660, 1448655, 1453140, 1457376, 1463904, 1470160, 1478808, 1484730, 1488537, 1495728, 1511640, 1517724, 1520208, 1533870, 1545232, 1553256, 1556640, 1567215, 1569780, 1578824, 1583712, 1600560, 1602042, 1604664, 1636128, 1639548, 1643120, 1646892, 1653930, 1661920, 1663659, 1671696, 1682694, 1686360, 1689120, 1699056, 1700595, 1718496, 1725840, 1735992, 1738386, 1745815, 1751220, 1764192, 1776177, 1782960, 1805247, 1813968, 1821720, 1827360, 1829880, 1840644, 1848510, 1857440, 1869660, 1880658, 1887840, 1897155, 1900260, 1911208, 1920672, 1928880, 1931540, 1937520, 1941570, 1971744, 1973530, 1979640, 1984716, 2005830, 2015520, 2023632, 2040714, 2045160, 2049435, 2058615, 2071008, 2089620, 2093040, 2094978, 2101464, 2123820, 2136056, 2139552, 2148120, 2150109, 2169990, 2186064, 2195856, 2205240, 2218212, 2243592, 2248480, 2267460, 2276586, 2300805, 2314656, 2317848, 2325024, 2334960, 2368236, 2375568, 2389010, 2400840, 2403063, 2406996, 2428960, 2439840, 2454192, 2459322, 2464680, 2470338, 2480895, 2492880, 2507544, 2511648, 2524041, 2529540, 2533680, 2588760, 2607579, 2626830, 2639520, 2646288, 2670070, 2674440, 2720952, 2726880, 2732580, 2744820, 2760966, 2772765, 2786160, 2793304, 2801952, 2804490, 2820987, 2831760, 2864160, 2866812, 2893320, 2897310, 2906280, 2940320, 2957616, 2960295, 2969460, 2977074, 2991456, 3008745, 3023280, 3035448, 3040416, 3067740, 3090464, 3106512, 3134430, 3139560, 3142467, 3157648, 3201120, 3204084, 3209328, 3279096, 3286240, 3293784, 3307860, 3327318, 3343392, 3365388, 3372720, 3398112, 3401190, 3414879, 3451680, 3471984, 3476772, 3491630, 3502440, 3552354, 3565920, 3583515, 3610494, 3627936, 3643440, 3659760, 3681288, 3688983, 3697020, 3739320, 3761316, 3794310, 3800520, 3822416, 3857760, 3863080, 3875040, 3883140, 3947060, 3959280, 3969432, 4005105, 4011660, 4047264, 4081428, 4090320, 4098870, 4117230, 4179240, 4186080, 4189956, 4202928, 4206735, 4247640, 4272112, 4296240, 4300218, 4339980, 4345965, 4372128, 4391712, 4410480, 4436424, 4465611, 4487184, 4534920, 4539119, 4553172, 4601610, 4635696, 4669920, 4701645, 4736472, 4751136, 4778020, 4801680, 4806126, 4813992, 4908384, 4918644, 4929360, 4940676, 4961790, 4985760, 4990977, 5015088, 5048082, 5059080, 5067360, 5101785, 5177520, 5215158, 5237445, 5253660, 5292576, 5328531, 5340140, 5348880, 5441904, 5465160, 5489640, 5521932, 5545530, 5572320, 5586608, 5608980, 5641974, 5663520, 5691465, 5733624, 5786640, 5794620, 5812560, 5915232, 5920590, 5938920, 5954148, 6017490, 6046560, 6070896, 6135480, 6148305, 6175845, 6213024, 6268860, 6279120, 6284934, 6315296, 6408168, 6418656, 6450327, 6558192, 6587568, 6615720, 6654636, 6730776, 6745440, 6802380, 6829758, 6902415, 6943968, 6953544, 6983260, 7004880, 7104708, 7167030, 7209189, 7220988, 7286880, 7319520, 7362576, 7377966, 7394040, 7442685, 7478640, 7522632, 7588620, 7601040, 7644832, 7726160, 7766280, 7822737, 7894120, 7918560, 7938864, 8010210, 8023320, 8162856, 8180640, 8197740, 8234460, 8318295, 8358480, 8379912, 8405856, 8413470, 8495280, 8544224, 8592480, 8600436, 8679960, 8691930, 8820960, 8872848, 8880885, 8931222, 8974368, 9026235, 9069840, 9078238, 9106344, 9203220, 9271392, 9403290, 9427401, 9472944, 9556040, 9603360, 9612252, 9627984, 9837288, 9858720, 9881352, 9923580, 9981954, 10030176, 10096164, 10118160, 10203570, 10355040, 10430316, 10474890, 10507320, 10657062, 10680280, 10697760, 10750545, 10883808, 10930320, 10979280, 11043864, 11091060, 11173216, 11217960, 11283948, 11382930, 11467248, 11573280, 11589240, 11625120, 11841180, 11877840, 11908296, 12015315, 12034980, 12141792, 12270960, 12296610, 12351690, 12537720, 12558240, 12569868, 12620205, 12816336, 12900654, 13037895, 13116384, 13175136, 13231440, 13309272, 13461552, 13604760, 13617357, 13659516, 13804830, 13907088, 13966520, 14009760, 14104935, 14209416, 14334060, 14418378, 14441976, 14725152, 14755932, 14788080, 14885370, 14957280, 15045264, 15177240, 15202080, 15452320, 15532560, 15645474, 15712335, 15788240, 15877728, 15985593, 16020420, 16046640, 16325712, 16395480, 16468920, 16636590, 16716960, 16759824, 16826940, 16990560, 17074395, 17200872, 17359920, 17383860, 17745696, 17761770, 17862444, 18052470, 18139680, 18156476, 18212688, 18406440, 18444915, 18806580, 18854802, 18945888, 19112080, 19224504, 19255968, 19350981, 19674576, 19762704, 19847160, 19963908, 20192328, 20236320, 20407140, 20860632, 20949780, 21014640, 21314124, 21360560, 21501090, 21627567, 21860640, 21958560, 22087728, 22182120, 22328055, 22435920, 22567896, 22695595, 22765860, 22934496, 23178480, 23468211, 23682360, 23755680, 23816592, 24030630, 24069960, 24541920, 24593220, 24703380, 24954885, 25075440, 25139736, 25240410, 25632672, 25801308, 26075790, 26462880, 26618544, 26642655, 26923104, 27209520, 27234714, 27319032, 27609660, 27814176, 27933040, 28209870, 28282203, 28418832, 28668120, 28836756, 28883952, 29511864, 29576160, 29770740, 30090528, 30354480, 31065120, 31290948, 31424670, 31576480, 31971186, 32040840, 32093280, 32251635, 32651424, 32790960, 32937840, 33273180, 33519648, 33653880, 34148790, 34401744, 34719840, 34767720, 35523540, 35724888, 36045945, 36104940, 36312952, 36425376, 36812880, 36889830, 37613160, 37709604, 38224160, 38449008, 38701962, 39113685, 39349152, 39525408, 39694320, 39927816, 40384656, 40814280, 40852071, 41721264, 41899560, 42029280, 42628248, 42721120, 43002180, 43255134, 44175456, 44364240, 44656110, 44871840, 45135792, 45391190, 45531720, 46356960, 46936422, 47137005, 47364720, 47633184, 47956779, 48061260, 48139920, 49186440, 49406760, 49909770, 50150880, 50279472, 50480820, 51602616, 52151580, 53237088, 53285310, 54419040, 54469428, 54638064, 55219320, 55866080, 56419740, 56564406, 56837664, 57336240, 57673512, 57767904, 58052943, 59023728, 59541480, 60708960, 62581896, 62849340, 63942372, 64081680, 64503270, 64882701, 65581920, 65875680, 66546360, 67307760, 68086785, 68297580, 68803488, 69535440, 71047080, 71449776, 72091890, 72209880, 72625904, 73625760, 73779660, 75226320, 75419208, 76898016, 77403924, 78227370, 79388640, 79855632, 79927965, 80769312, 81628560, 81704142, 83442528, 83799120, 84846609, 85256496, 86004360, 86510268, 88728480, 89312220, 90271584, 90782380, 91063440, 93872844, 94274010, 94729440, 95913558, 96122520, 96279840, 96754905, 98372880, 98813520, 99819540, 100558944, 100961640, 103205232, 104303160, 106570620, 108137835, 108938856, 109276128, 110438640, 112839480, 113128812, 114672480, 115347024, 116105886, 117341055, 118047456, 119082960, 122556213, 125163792, 125698680, 127884744, 128163360, 129006540, 129765402, 133092720, 134615520, 136173570, 136595160, 139070880, 141411015, 142094160, 142899552, 144183780, 144419760, 145251808, 147559320, 150452640, 150838416, 154807848, 156454740, 159711264, 159855930, 163257120, 163408284, 167598240, 169693218, 170512992, 172008720, 173020536, 178624440, 181564760, 182126880, 187745688, 188548020, 191827116, 192245040, 193509810, 196745760, 197627040, 199639080, 201923280, 204260355, 206410464, 208606320, 213141240, 216275670, 217877712, 220877280, 225678960, 226257624, 230694048, 232211772, 234682110, 238165920, 239783895, 245112426, 250327584, 251397360, 255769488, 258013080, 259530804, 266185440, 272347140, 273190320, 282822030, 284188320, 288367560, 288839520, 290264715, 295118640, 301676832, 309615696, 312909480, 319711860, 324413505, 326816568, 339386436, 344017440, 346041072, 357248880, 363129520, 367668639, 375491376, 377096040, 383654232, 384490080, 387019620, 399278160, 403846560, 408520710, 417212640, 424233045, 426282480, 432551340, 435755424, 451357920, 452515248, 464423544, 469364220, 479567790, 490224852, 502794720, 511538976, 516026160, 519061608, 544694280, 546380640, 565644060, 576735120, 580529430, 590237280, 612781065, 619231392, 625818960, 639423720, 648827010, 653633136, 678772872, 692082144, 714497760, 726259040, 735337278, 750982752, 754192080, 767308464, 774039240, 798556320, 817041420, 848466090, 852564960, 865102680, 905030496, 928847088, 938728440, 959135580, 980449704, 1032052320, 1038123216, 1089388560, 1103005917, 1131288120, 1153470240, 1161058860, 1225562130, 1251637920, 1278847440, 1297654020, 1307266272, 1357545744, 1470674556, 1508384160, 1534616928, 1548078480, 1634082840, 1696932180, 1730205360, 1838343195, 1857694176, 1877456880, 1918271160, 1960899408, 2076246432, 2178777120, 2206011834, 2262576240, 2322117720, 2451124260, 2557694880, 2595308040, 2715091488, 2941349112, 3096156960, 3268165680, 3393864360, 3460410720, 3676686390, 3754913760, 3836542320, 3921798816, 4412023668, 4525152480, 4644235440, 4902248520, 5190616080, 5515029585, 5882698224, 6536331360, 6787728720, 7353372780, 7673084640, 8824047336, 9288470880, 9804497040, 10381232160, 11030059170, 11765396448, 13575457440, 14706745560, 17648094672, 19608994080, 22060118340, 29413491120, 35296189344, 44120236680, 58826982240, 88240473360, 176480946720]

約数ペア:

[(1, 176480946720), (2, 88240473360), (3, 58826982240), (4, 44120236680), (5, 35296189344), (6, 29413491120), (8, 22060118340), (9, 19608994080), (10, 17648094672), (12, 14706745560), (13, 13575457440), (15, 11765396448), (16, 11030059170), (17, 10381232160), (18, 9804497040), (19, 9288470880), (20, 8824047336), (23, 7673084640), (24, 7353372780), (26, 6787728720), (27, 6536331360), (30, 5882698224), (32, 5515029585), (34, 5190616080), (36, 4902248520), (38, 4644235440), (39, 4525152480), (40, 4412023668), (45, 3921798816), (46, 3836542320), (47, 3754913760), (48, 3676686390), (51, 3460410720), (52, 3393864360), (54, 3268165680), (57, 3096156960), (60, 2941349112), (65, 2715091488), (68, 2595308040), (69, 2557694880), (72, 2451124260), (76, 2322117720), (78, 2262576240), (80, 2206011834), (81, 2178777120), (85, 2076246432), (90, 1960899408), (92, 1918271160), (94, 1877456880), (95, 1857694176), (96, 1838343195), (102, 1730205360), (104, 1696932180), (108, 1634082840), (114, 1548078480), (115, 1534616928), (117, 1508384160), (120, 1470674556), (130, 1357545744), (135, 1307266272), (136, 1297654020), (138, 1278847440), (141, 1251637920), (144, 1225562130), (152, 1161058860), (153, 1153470240), (156, 1131288120), (160, 1103005917), (162, 1089388560), (170, 1038123216), (171, 1032052320), (180, 980449704), (184, 959135580), (188, 938728440), (190, 928847088), (195, 905030496), (204, 865102680), (207, 852564960), (208, 848466090), (216, 817041420), (221, 798556320), (228, 774039240), (230, 767308464), (234, 754192080), (235, 750982752), (240, 735337278), (243, 726259040), (247, 714497760), (255, 692082144), (260, 678772872), (270, 653633136), (272, 648827010), (276, 639423720), (282, 625818960), (285, 619231392), (288, 612781065), (299, 590237280), (304, 580529430), (306, 576735120), (312, 565644060), (323, 546380640), (324, 544694280), (340, 519061608), (342, 516026160), (345, 511538976), (351, 502794720), (360, 490224852), (368, 479567790), (376, 469364220), (380, 464423544), (390, 452515248), (391, 451357920), (405, 435755424), (408, 432551340), (414, 426282480), (416, 424233045), (423, 417212640), (432, 408520710), (437, 403846560), (442, 399278160), (456, 387019620), (459, 384490080), (460, 383654232), (468, 377096040), (470, 375491376), (480, 367668639), (486, 363129520), (494, 357248880), (510, 346041072), (513, 344017440), (520, 339386436), (540, 326816568), (544, 324413505), (552, 319711860), (564, 312909480), (570, 309615696), (585, 301676832), (598, 295118640), (608, 290264715), (611, 288839520), (612, 288367560), (621, 284188320), (624, 282822030), (646, 273190320), (648, 272347140), (663, 266185440), (680, 259530804), (684, 258013080), (690, 255769488), (702, 251397360), (705, 250327584), (720, 245112426), (736, 239783895), (741, 238165920), (752, 234682110), (760, 232211772), (765, 230694048), (780, 226257624), (782, 225678960), (799, 220877280), (810, 217877712), (816, 216275670), (828, 213141240), (846, 208606320), (855, 206410464), (864, 204260355), (874, 201923280), (884, 199639080), (893, 197627040), (897, 196745760), (912, 193509810), (918, 192245040), (920, 191827116), (936, 188548020), (940, 187745688), (969, 182126880), (972, 181564760), (988, 178624440), (1020, 173020536), (1026, 172008720), (1035, 170512992), (1040, 169693218), (1053, 167598240), (1080, 163408284), (1081, 163257120), (1104, 159855930), (1105, 159711264), (1128, 156454740), (1140, 154807848), (1170, 150838416), (1173, 150452640), (1196, 147559320), (1215, 145251808), (1222, 144419760), (1224, 144183780), (1235, 142899552), (1242, 142094160), (1248, 141411015), (1269, 139070880), (1292, 136595160), (1296, 136173570), (1311, 134615520), (1326, 133092720), (1360, 129765402), (1368, 129006540), (1377, 128163360), (1380, 127884744), (1404, 125698680), (1410, 125163792), (1440, 122556213), (1482, 119082960), (1495, 118047456), (1504, 117341055), (1520, 116105886), (1530, 115347024), (1539, 114672480), (1560, 113128812), (1564, 112839480), (1598, 110438640), (1615, 109276128), (1620, 108938856), (1632, 108137835), (1656, 106570620), (1692, 104303160), (1710, 103205232), (1748, 100961640), (1755, 100558944), (1768, 99819540), (1786, 98813520), (1794, 98372880), (1824, 96754905), (1833, 96279840), (1836, 96122520), (1840, 95913558), (1863, 94729440), (1872, 94274010), (1880, 93872844), (1938, 91063440), (1944, 90782380), (1955, 90271584), (1976, 89312220), (1989, 88728480), (2040, 86510268), (2052, 86004360), (2070, 85256496), (2080, 84846609), (2106, 83799120), (2115, 83442528), (2160, 81704142), (2162, 81628560), (2185, 80769312), (2208, 79927965), (2210, 79855632), (2223, 79388640), (2256, 78227370), (2280, 77403924), (2295, 76898016), (2340, 75419208), (2346, 75226320), (2392, 73779660), (2397, 73625760), (2430, 72625904), (2444, 72209880), (2448, 72091890), (2470, 71449776), (2484, 71047080), (2538, 69535440), (2565, 68803488), (2584, 68297580), (2592, 68086785), (2622, 67307760), (2652, 66546360), (2679, 65875680), (2691, 65581920), (2720, 64882701), (2736, 64503270), (2754, 64081680), (2760, 63942372), (2808, 62849340), (2820, 62581896), (2907, 60708960), (2964, 59541480), (2990, 59023728), (3040, 58052943), (3055, 57767904), (3060, 57673512), (3078, 57336240), (3105, 56837664), (3120, 56564406), (3128, 56419740), (3159, 55866080), (3196, 55219320), (3230, 54638064), (3240, 54469428), (3243, 54419040), (3312, 53285310), (3315, 53237088), (3384, 52151580), (3420, 51602616), (3496, 50480820), (3510, 50279472), (3519, 50150880), (3536, 49909770), (3572, 49406760), (3588, 49186440), (3666, 48139920), (3672, 48061260), (3680, 47956779), (3705, 47633184), (3726, 47364720), (3744, 47137005), (3760, 46936422), (3807, 46356960), (3876, 45531720), (3888, 45391190), (3910, 45135792), (3933, 44871840), (3952, 44656110), (3978, 44364240), (3995, 44175456), (4080, 43255134), (4104, 43002180), (4131, 42721120), (4140, 42628248), (4199, 42029280), (4212, 41899560), (4230, 41721264), (4320, 40852071), (4324, 40814280), (4370, 40384656), (4420, 39927816), (4446, 39694320), (4465, 39525408), (4485, 39349152), (4512, 39113685), (4560, 38701962), (4590, 38449008), (4617, 38224160), (4680, 37709604), (4692, 37613160), (4784, 36889830), (4794, 36812880), (4845, 36425376), (4860, 36312952), (4888, 36104940), (4896, 36045945), (4940, 35724888), (4968, 35523540), (5076, 34767720), (5083, 34719840), (5130, 34401744), (5168, 34148790), (5244, 33653880), (5265, 33519648), (5304, 33273180), (5358, 32937840), (5382, 32790960), (5405, 32651424), (5472, 32251635), (5499, 32093280), (5508, 32040840), (5520, 31971186), (5589, 31576480), (5616, 31424670), (5640, 31290948), (5681, 31065120), (5814, 30354480), (5865, 30090528), (5928, 29770740), (5967, 29576160), (5980, 29511864), (6110, 28883952), (6120, 28836756), (6156, 28668120), (6210, 28418832), (6240, 28282203), (6256, 28209870), (6318, 27933040), (6345, 27814176), (6392, 27609660), (6460, 27319032), (6480, 27234714), (6486, 27209520), (6555, 26923104), (6624, 26642655), (6630, 26618544), (6669, 26462880), (6768, 26075790), (6840, 25801308), (6885, 25632672), (6992, 25240410), (7020, 25139736), (7038, 25075440), (7072, 24954885), (7144, 24703380), (7176, 24593220), (7191, 24541920), (7332, 24069960), (7344, 24030630), (7410, 23816592), (7429, 23755680), (7452, 23682360), (7520, 23468211), (7614, 23178480), (7695, 22934496), (7752, 22765860), (7776, 22695595), (7820, 22567896), (7866, 22435920), (7904, 22328055), (7956, 22182120), (7990, 22087728), (8037, 21958560), (8073, 21860640), (8160, 21627567), (8208, 21501090), (8262, 21360560), (8280, 21314124), (8398, 21014640), (8424, 20949780), (8460, 20860632), (8648, 20407140), (8721, 20236320), (8740, 20192328), (8840, 19963908), (8892, 19847160), (8930, 19762704), (8970, 19674576), (9120, 19350981), (9165, 19255968), (9180, 19224504), (9234, 19112080), (9315, 18945888), (9360, 18854802), (9384, 18806580), (9568, 18444915), (9588, 18406440), (9690, 18212688), (9720, 18156476), (9729, 18139680), (9776, 18052470), (9880, 17862444), (9936, 17761770), (9945, 17745696), (10152, 17383860), (10166, 17359920), (10260, 17200872), (10336, 17074395), (10387, 16990560), (10488, 16826940), (10530, 16759824), (10557, 16716960), (10608, 16636590), (10716, 16468920), (10764, 16395480), (10810, 16325712), (10998, 16046640), (11016, 16020420), (11040, 15985593), (11115, 15877728), (11178, 15788240), (11232, 15712335), (11280, 15645474), (11362, 15532560), (11421, 15452320), (11609, 15202080), (11628, 15177240), (11730, 15045264), (11799, 14957280), (11856, 14885370), (11934, 14788080), (11960, 14755932), (11985, 14725152), (12220, 14441976), (12240, 14418378), (12312, 14334060), (12420, 14209416), (12512, 14104935), (12597, 14009760), (12636, 13966520), (12690, 13907088), (12784, 13804830), (12920, 13659516), (12960, 13617357), (12972, 13604760), (13110, 13461552), (13260, 13309272), (13338, 13231440), (13395, 13175136), (13455, 13116384), (13536, 13037895), (13680, 12900654), (13770, 12816336), (13984, 12620205), (14040, 12569868), (14053, 12558240), (14076, 12537720), (14288, 12351690), (14352, 12296610), (14382, 12270960), (14535, 12141792), (14664, 12034980), (14688, 12015315), (14820, 11908296), (14858, 11877840), (14904, 11841180), (15181, 11625120), (15228, 11589240), (15249, 11573280), (15390, 11467248), (15504, 11382930), (15640, 11283948), (15732, 11217960), (15795, 11173216), (15912, 11091060), (15980, 11043864), (16074, 10979280), (16146, 10930320), (16215, 10883808), (16416, 10750545), (16497, 10697760), (16524, 10680280), (16560, 10657062), (16796, 10507320), (16848, 10474890), (16920, 10430316), (17043, 10355040), (17296, 10203570), (17442, 10118160), (17480, 10096164), (17595, 10030176), (17680, 9981954), (17784, 9923580), (17860, 9881352), (17901, 9858720), (17940, 9837288), (18330, 9627984), (18360, 9612252), (18377, 9603360), (18468, 9556040), (18630, 9472944), (18720, 9427401), (18768, 9403290), (19035, 9271392), (19176, 9203220), (19380, 9106344), (19440, 9078238), (19458, 9069840), (19552, 9026235), (19665, 8974368), (19760, 8931222), (19872, 8880885), (19890, 8872848), (20007, 8820960), (20304, 8691930), (20332, 8679960), (20520, 8600436), (20539, 8592480), (20655, 8544224), (20774, 8495280), (20976, 8413470), (20995, 8405856), (21060, 8379912), (21114, 8358480), (21216, 8318295), (21432, 8234460), (21528, 8197740), (21573, 8180640), (21620, 8162856), (21996, 8023320), (22032, 8010210), (22230, 7938864), (22287, 7918560), (22356, 7894120), (22560, 7822737), (22724, 7766280), (22842, 7726160), (23085, 7644832), (23218, 7601040), (23256, 7588620), (23460, 7522632), (23598, 7478640), (23712, 7442685), (23868, 7394040), (23920, 7377966), (23970, 7362576), (24111, 7319520), (24219, 7286880), (24440, 7220988), (24480, 7209189), (24624, 7167030), (24840, 7104708), (25194, 7004880), (25272, 6983260), (25380, 6953544), (25415, 6943968), (25568, 6902415), (25840, 6829758), (25944, 6802380), (26163, 6745440), (26220, 6730776), (26520, 6654636), (26676, 6615720), (26790, 6587568), (26910, 6558192), (27360, 6450327), (27495, 6418656), (27540, 6408168), (27945, 6315296), (28080, 6284934), (28106, 6279120), (28152, 6268860), (28405, 6213024), (28576, 6175845), (28704, 6148305), (28764, 6135480), (29070, 6070896), (29187, 6046560), (29328, 6017490), (29640, 5954148), (29716, 5938920), (29808, 5920590), (29835, 5915232), (30362, 5812560), (30456, 5794620), (30498, 5786640), (30780, 5733624), (31008, 5691465), (31161, 5663520), (31280, 5641974), (31464, 5608980), (31590, 5586608), (31671, 5572320), (31824, 5545530), (31960, 5521932), (32148, 5489640), (32292, 5465160), (32430, 5441904), (32994, 5348880), (33048, 5340140), (33120, 5328531), (33345, 5292576), (33592, 5253660), (33696, 5237445), (33840, 5215158), (34086, 5177520), (34592, 5101785), (34827, 5067360), (34884, 5059080), (34960, 5048082), (35190, 5015088), (35360, 4990977), (35397, 4985760), (35568, 4961790), (35720, 4940676), (35802, 4929360), (35880, 4918644), (35955, 4908384), (36660, 4813992), (36720, 4806126), (36754, 4801680), (36936, 4778020), (37145, 4751136), (37260, 4736472), (37536, 4701645), (37791, 4669920), (38070, 4635696), (38352, 4601610), (38760, 4553172), (38880, 4539119), (38916, 4534920), (39330, 4487184), (39520, 4465611), (39780, 4436424), (40014, 4410480), (40185, 4391712), (40365, 4372128), (40608, 4345965), (40664, 4339980), (41040, 4300218), (41078, 4296240), (41310, 4272112), (41548, 4247640), (41952, 4206735), (41990, 4202928), (42120, 4189956), (42159, 4186080), (42228, 4179240), (42864, 4117230), (43056, 4098870), (43146, 4090320), (43240, 4081428), (43605, 4047264), (43992, 4011660), (44064, 4005105), (44460, 3969432), (44574, 3959280), (44712, 3947060), (45448, 3883140), (45543, 3875040), (45684, 3863080), (45747, 3857760), (46170, 3822416), (46436, 3800520), (46512, 3794310), (46920, 3761316), (47196, 3739320), (47736, 3697020), (47840, 3688983), (47940, 3681288), (48222, 3659760), (48438, 3643440), (48645, 3627936), (48880, 3610494), (49248, 3583515), (49491, 3565920), (49680, 3552354), (50388, 3502440), (50544, 3491630), (50760, 3476772), (50830, 3471984), (51129, 3451680), (51680, 3414879), (51888, 3401190), (51935, 3398112), (52326, 3372720), (52440, 3365388), (52785, 3343392), (53040, 3327318), (53352, 3307860), (53580, 3293784), (53703, 3286240), (53820, 3279096), (54990, 3209328), (55080, 3204084), (55131, 3201120), (55890, 3157648), (56160, 3142467), (56212, 3139560), (56304, 3134430), (56810, 3106512), (57105, 3090464), (57528, 3067740), (58045, 3040416), (58140, 3035448), (58374, 3023280), (58656, 3008745), (58995, 2991456), (59280, 2977074), (59432, 2969460), (59616, 2960295), (59670, 2957616), (60021, 2940320), (60724, 2906280), (60912, 2897310), (60996, 2893320), (61560, 2866812), (61617, 2864160), (62322, 2831760), (62560, 2820987), (62928, 2804490), (62985, 2801952), (63180, 2793304), (63342, 2786160), (63648, 2772765), (63920, 2760966), (64296, 2744820), (64584, 2732580), (64719, 2726880), (64860, 2720952), (65988, 2674440), (66096, 2670070), (66690, 2646288), (66861, 2639520), (67184, 2626830), (67680, 2607579), (68172, 2588760), (69654, 2533680), (69768, 2529540), (69920, 2524041), (70265, 2511648), (70380, 2507544), (70794, 2492880), (71136, 2480895), (71440, 2470338), (71604, 2464680), (71760, 2459322), (71910, 2454192), (72333, 2439840), (72657, 2428960), (73320, 2406996), (73440, 2403063), (73508, 2400840), (73872, 2389010), (74290, 2375568), (74520, 2368236), (75582, 2334960), (75905, 2325024), (76140, 2317848), (76245, 2314656), (76704, 2300805), (77520, 2276586), (77832, 2267460), (78489, 2248480), (78660, 2243592), (79560, 2218212), (80028, 2205240), (80370, 2195856), (80730, 2186064), (81328, 2169990), (82080, 2150109), (82156, 2148120), (82485, 2139552), (82620, 2136056), (83096, 2123820), (83980, 2101464), (84240, 2094978), (84318, 2093040), (84456, 2089620), (85215, 2071008), (85728, 2058615), (86112, 2049435), (86292, 2045160), (86480, 2040714), (87210, 2023632), (87561, 2015520), (87984, 2005830), (88920, 1984716), (89148, 1979640), (89424, 1973530), (89505, 1971744), (90896, 1941570), (91086, 1937520), (91368, 1931540), (91494, 1928880), (91885, 1920672), (92340, 1911208), (92872, 1900260), (93024, 1897155), (93483, 1887840), (93840, 1880658), (94392, 1869660), (95013, 1857440), (95472, 1848510), (95880, 1840644), (96444, 1829880), (96577, 1827360), (96876, 1821720), (97290, 1813968), (97760, 1805247), (98982, 1782960), (99360, 1776177), (100035, 1764192), (100776, 1751220), (101088, 1745815), (101520, 1738386), (101660, 1735992), (102258, 1725840), (102695, 1718496), (103776, 1700595), (103870, 1699056), (104481, 1689120), (104652, 1686360), (104880, 1682694), (105570, 1671696), (106080, 1663659), (106191, 1661920), (106704, 1653930), (107160, 1646892), (107406, 1643120), (107640, 1639548), (107865, 1636128), (109980, 1604664), (110160, 1602042), (110262, 1600560), (111435, 1583712), (111780, 1578824), (112424, 1569780), (112608, 1567215), (113373, 1556640), (113620, 1553256), (114210, 1545232), (115056, 1533870), (116090, 1520208), (116280, 1517724), (116748, 1511640), (117990, 1495728), (118560, 1488537), (118864, 1484730), (119340, 1478808), (120042, 1470160), (120555, 1463904), (121095, 1457376), (121448, 1453140), (121824, 1448655), (121992, 1446660), (123120, 1433406), (123234, 1432080), (124644, 1415880), (125856, 1402245), (125970, 1400976), (126360, 1396652), (126477, 1395360), (126684, 1393080), (127840, 1380483), (128592, 1372410), (129168, 1366290), (129438, 1363440), (129720, 1360476), (130815, 1349088), (131976, 1337220), (132192, 1335035), (133380, 1323144), (133722, 1319760), (134368, 1313415), (136344, 1294380), (136629, 1291680), (137241, 1285920), (139308, 1266840), (139536, 1264770), (140530, 1255824), (140760, 1253772), (141588, 1246440), (142880, 1235169), (143208, 1232340), (143520, 1229661), (143820, 1227096), (144666, 1219920), (145314, 1214480), (145935, 1209312), (146640, 1203498), (147016, 1200420), (147744, 1194505), (148473, 1188640), (148580, 1187784), (149040, 1184118), (151164, 1167480), (151810, 1162512), (152280, 1158924), (152490, 1157328), (153387, 1150560), (155040, 1138293), (155664, 1133730), (155805, 1132704), (156978, 1124240), (157320, 1121796), (158355, 1114464), (159120, 1109106), (160056, 1102620), (160740, 1097928), (161460, 1093032), (162656, 1084995), (164312, 1074060), (164970, 1069776), (165240, 1068028), (165393, 1067040), (166192, 1061910), (167960, 1050732), (168480, 1047489), (168636, 1046520), (168912, 1044810), (170430, 1035504), (172584, 1022580), (172960, 1020357), (174135, 1013472), (174420, 1011816), (175122, 1007760), (175968, 1002915), (176985, 997152), (177840, 992358), (178296, 989820), (178848, 986765), (179010, 985872), (181792, 970785), (182172, 968760), (182736, 965770), (182988, 964440), (183770, 960336), (184680, 955604), (184851, 954720), (185744, 950130), (186966, 943920), (187680, 940329), (188784, 934830), (188955, 933984), (190026, 928720), (190944, 924255), (191760, 920322), (192888, 914940), (193154, 913680), (193752, 910860), (194157, 908960), (194580, 906984), (197353, 894240), (197964, 891480), (200070, 882096), (200583, 879840), (201552, 875610), (203040, 869193), (203320, 867996), (204516, 862920), (205390, 859248), (207740, 849528), (208962, 844560), (209304, 843180), (209760, 841347), (210795, 837216), (211140, 835848), (212382, 830960), (213408, 826965), (214320, 823446), (214812, 821560), (215280, 819774), (215730, 818064), (216999, 813280), (219960, 802332), (220320, 801021), (220524, 800280), (222870, 791856), (223560, 789412), (224848, 784890), (226746, 778320), (227240, 776628), (227715, 775008), (228420, 772616), (228735, 771552), (230112, 766935), (232180, 760104), (232560, 758862), (233496, 755820), (235980, 747864), (237728, 742365), (238680, 739404), (238901, 738720), (240084, 735080), (241110, 731952), (242190, 728688), (242896, 726570), (243984, 723330), (246240, 716703), (246468, 716040), (247455, 713184), (249288, 707940), (251940, 700488), (252720, 698326), (252954, 697680), (253368, 696540), (255645, 690336), (257184, 686205), (258336, 683145), (258876, 681720), (259440, 680238), (261630, 674544), (262683, 671840), (263952, 668610), (266760, 661572), (267007, 660960), (267444, 659880), (268515, 657248), (272688, 647190), (273258, 645840), (274482, 642960), (275655, 640224), (278616, 633420), (279072, 632385), (280449, 629280), (281060, 627912), (281520, 626886), (283176, 623220), (286416, 616170), (287640, 613548), (289332, 609960), (289731, 609120), (290628, 607240), (291870, 604656), (293280, 601749), (294032, 600210), (296946, 594320), (297160, 593892), (298080, 592059), (300105, 588064), (302328, 583740), (303620, 581256), (304560, 579462), (304980, 578664), (306774, 575280), (308085, 572832), (311328, 566865), (311610, 566352), (313443, 563040), (313956, 562120), (314640, 560898), (316710, 557232), (318240, 554553), (320112, 551310), (321480, 548964), (322920, 546516), (323595, 545376), (328624, 537030), (329940, 534888), (330480, 534014), (330786, 533520), (332384, 530955), (334305, 527904), (335920, 525366), (337272, 523260), (337824, 522405), (340119, 518880), (340860, 517752), (345168, 511290), (348270, 506736), (348840, 505908), (349163, 505440), (350244, 503880), (353970, 498576), (355680, 496179), (356592, 494910), (358020, 492936), (361665, 487968), (363285, 485792), (364344, 484380), (365472, 482885), (365976, 482220), (367540, 480168), (369360, 477802), (369702, 477360), (371488, 475065), (373932, 471960), (377568, 467415), (377910, 466992), (379431, 465120), (380052, 464360), (383520, 460161), (385776, 457470), (386308, 456840), (387504, 455430), (388314, 454480), (389160, 453492), (392445, 449696), (394706, 447120), (395928, 445740), (400140, 441048), (401166, 439920), (403104, 437805), (406640, 433998), (409032, 431460), (409887, 430560), (410780, 429624), (411723, 428640), (415480, 424764), (417924, 422280), (418608, 421590)]