953954749440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 87, 88, 90, 96, 99, 105, 110, 112, 116, 120, 126, 127, 128, 132, 140, 144, 145, 146, 154, 160, 165, 168, 174, 176, 180, 192, 198, 203, 210, 219, 220, 224, 231, 232, 240, 252, 254, 256, 261, 264, 280, 288, 290, 292, 308, 315, 319, 320, 330, 336, 348, 352, 360, 365, 381, 384, 385, 396, 406, 420, 435, 438, 440, 448, 462, 464, 480, 495, 504, 508, 511, 512, 522, 528, 560, 576, 580, 584, 609, 616, 630, 635, 638, 640, 657, 660, 672, 693, 696, 704, 720, 730, 762, 768, 770, 792, 803, 812, 840, 870, 876, 880, 889, 896, 924, 928, 957, 960, 990, 1008, 1015, 1016, 1022, 1024, 1044, 1056, 1095, 1120, 1143, 1152, 1155, 1160, 1168, 1218, 1232, 1260, 1270, 1276, 1280, 1305, 1314, 1320, 1344, 1386, 1392, 1397, 1408, 1440, 1460, 1524, 1533, 1536, 1540, 1584, 1595, 1606, 1624, 1680, 1740, 1752, 1760, 1778, 1792, 1827, 1848, 1856, 1905, 1914, 1920, 1980, 2016, 2030, 2032, 2044, 2088, 2112, 2117, 2190, 2233, 2240, 2286, 2304, 2310, 2320, 2336, 2409, 2436, 2464, 2520, 2540, 2552, 2555, 2560, 2610, 2628, 2640, 2667, 2688, 2772, 2784, 2794, 2816, 2871, 2880, 2920, 3045, 3048, 3066, 3072, 3080, 3168, 3190, 3212, 3248, 3285, 3360, 3465, 3480, 3504, 3520, 3556, 3584, 3654, 3683, 3696, 3712, 3810, 3828, 3840, 3960, 4015, 4032, 4060, 4064, 4088, 4176, 4191, 4224, 4234, 4380, 4445, 4466, 4480, 4572, 4599, 4608, 4620, 4640, 4672, 4785, 4818, 4872, 4928, 5040, 5080, 5104, 5110, 5120, 5220, 5256, 5280, 5334, 5376, 5544, 5568, 5588, 5621, 5632, 5715, 5742, 5760, 5840, 6090, 6096, 6132, 6160, 6336, 6351, 6380, 6424, 6496, 6570, 6699, 6720, 6930, 6960, 6985, 7008, 7040, 7112, 7168, 7227, 7308, 7366, 7392, 7424, 7620, 7656, 7665, 7680, 7920, 8001, 8030, 8064, 8120, 8128, 8176, 8352, 8382, 8448, 8468, 8760, 8890, 8932, 8960, 9135, 9144, 9198, 9216, 9240, 9271, 9280, 9344, 9570, 9636, 9744, 9779, 9856, 10080, 10160, 10208, 10220, 10440, 10512, 10560, 10585, 10668, 10752, 11049, 11088, 11136, 11165, 11176, 11242, 11264, 11430, 11484, 11520, 11680, 12045, 12180, 12192, 12264, 12320, 12573, 12672, 12702, 12760, 12848, 12992, 13140, 13335, 13398, 13440, 13860, 13920, 13970, 14016, 14080, 14224, 14355, 14454, 14616, 14732, 14784, 14819, 14848, 15240, 15312, 15330, 15360, 15840, 16002, 16060, 16128, 16240, 16256, 16352, 16704, 16764, 16863, 16896, 16936, 17520, 17780, 17864, 17920, 18270, 18288, 18396, 18415, 18480, 18542, 18560, 18688, 19053, 19140, 19272, 19488, 19558, 19712, 20097, 20160, 20320, 20416, 20440, 20880, 20955, 21024, 21120, 21170, 21336, 21504, 22098, 22176, 22272, 22330, 22352, 22484, 22860, 22968, 22995, 23040, 23287, 23360, 24090, 24360, 24384, 24528, 24640, 25146, 25344, 25404, 25520, 25696, 25781, 25984, 26280, 26670, 26796, 26880, 27720, 27813, 27840, 27940, 28032, 28105, 28160, 28448, 28710, 28908, 29232, 29337, 29464, 29568, 29638, 29696, 30480, 30624, 30660, 31680, 31755, 32004, 32120, 32256, 32480, 32512, 32704, 33147, 33408, 33495, 33528, 33726, 33792, 33872, 35040, 35560, 35728, 35840, 36135, 36540, 36576, 36792, 36830, 36960, 37084, 37120, 37376, 38106, 38280, 38544, 38976, 39116, 39424, 40005, 40194, 40320, 40513, 40640, 40832, 40880, 41760, 41910, 42048, 42240, 42340, 42672, 44196, 44352, 44457, 44544, 44660, 44704, 44968, 45720, 45936, 45990, 46080, 46355, 46574, 46720, 48180, 48720, 48768, 48895, 49056, 49280, 50292, 50589, 50688, 50808, 51040, 51392, 51562, 51968, 52560, 53340, 53592, 53760, 55245, 55440, 55626, 55680, 55880, 56064, 56210, 56320, 56896, 57420, 57816, 58464, 58674, 58928, 59136, 59276, 60960, 61248, 61320, 62865, 63360, 63510, 64008, 64240, 64512, 64897, 64960, 65024, 65408, 66294, 66816, 66990, 67056, 67452, 67744, 69861, 70080, 71120, 71456, 72270, 73080, 73152, 73584, 73660, 73920, 74095, 74168, 74240, 74752, 76212, 76560, 77088, 77343, 77952, 78232, 78848, 80010, 80388, 80640, 81026, 81280, 81664, 81760, 83439, 83520, 83820, 84096, 84315, 84480, 84680, 85344, 88011, 88392, 88704, 88914, 89088, 89320, 89408, 89936, 91440, 91872, 91980, 92710, 93148, 93440, 95265, 96360, 97440, 97536, 97790, 98112, 98560, 100485, 100584, 101178, 101376, 101616, 101981, 102080, 102784, 103124, 103936, 105120, 106680, 107184, 107520, 110490, 110880, 111252, 111360, 111760, 112128, 112420, 113792, 114840, 115632, 116435, 116928, 117348, 117856, 118272, 118552, 121539, 121920, 122496, 122640, 125730, 126720, 127020, 128016, 128480, 128905, 129794, 129920, 130048, 130816, 132588, 133371, 133632, 133980, 134112, 134904, 135488, 139065, 139722, 140160, 142240, 142912, 144540, 146160, 146304, 146685, 147168, 147320, 147840, 148190, 148336, 148480, 152424, 153120, 154176, 154686, 155904, 156464, 160020, 160776, 161280, 162052, 162560, 163009, 163328, 163520, 165735, 166878, 167040, 167640, 168192, 168630, 168960, 169360, 170688, 176022, 176784, 177408, 177828, 178640, 178816, 179872, 182880, 183744, 183960, 185420, 186296, 186880, 190530, 192720, 194691, 194880, 195072, 195580, 196224, 197120, 200970, 201168, 202356, 202565, 203232, 203962, 204160, 205568, 206248, 207872, 209583, 210240, 213360, 214368, 220980, 221760, 222285, 222504, 222720, 223520, 224256, 224840, 227584, 229680, 231264, 232029, 232870, 233856, 234696, 235712, 236544, 237104, 243078, 243840, 244992, 245280, 251460, 252945, 253440, 254040, 256032, 256960, 257810, 259588, 259840, 261632, 265176, 266742, 267264, 267960, 268224, 268859, 269808, 270976, 278130, 279444, 280320, 283591, 284480, 285824, 289080, 292320, 292608, 293370, 294336, 294640, 295680, 296380, 296672, 304848, 305943, 306240, 308352, 309372, 311808, 312928, 320040, 321552, 322560, 324104, 324485, 325120, 326018, 326656, 327040, 331470, 333756, 334080, 335280, 336384, 337260, 338720, 341376, 349305, 352044, 353568, 354816, 355656, 357280, 357632, 359744, 364617, 365760, 367488, 367920, 370840, 372592, 373760, 381060, 385440, 386715, 389382, 389760, 390144, 391160, 392448, 394240, 401940, 402336, 404712, 405130, 406464, 407924, 408320, 411136, 412496, 417195, 419166, 420480, 426720, 428736, 440055, 441960, 443520, 444570, 445008, 445440, 447040, 449680, 455168, 459360, 462528, 464058, 465740, 467712, 469392, 471424, 474208, 486156, 487680, 489027, 489984, 490560, 502920, 505890, 506880, 508080, 509905, 512064, 513920, 515620, 519176, 519680, 523264, 530352, 533484, 535920, 536448, 537718, 539616, 541952, 556260, 558888, 560640, 567182, 568960, 571648, 578160, 584073, 584640, 585216, 586740, 588672, 589280, 591360, 592760, 593344, 607695, 609696, 611886, 612480, 616704, 618744, 623616, 625856, 640080, 643104, 648208, 648970, 650240, 652036, 654080, 662940, 666855, 667512, 668160, 670560, 672768, 674520, 677440, 682752, 698610, 704088, 707136, 709632, 711312, 713867, 714560, 715264, 719488, 729234, 731520, 734976, 735840, 741680, 745184, 762120, 770880, 773430, 778764, 779520, 782320, 784896, 803880, 804672, 806577, 809424, 810260, 812928, 815045, 815848, 816640, 822272, 824992, 834390, 838332, 840960, 850773, 853440, 857472, 880110, 883920, 887040, 889140, 890016, 894080, 899360, 910336, 917829, 918720, 925056, 928116, 931480, 935424, 938784, 942848, 948416, 972312, 973455, 975360, 978054, 979968, 981120, 1005840, 1011780, 1016160, 1019810, 1024128, 1027840, 1031240, 1038352, 1039360, 1047915, 1060704, 1066968, 1071840, 1072896, 1075436, 1079232, 1083904, 1112520, 1117776, 1121280, 1134364, 1137920, 1143296, 1156320, 1160145, 1168146, 1169280, 1170432, 1173480, 1177344, 1178560, 1182720, 1185520, 1186688, 1215390, 1219392, 1223772, 1224960, 1233408, 1237488, 1251712, 1280160, 1286208, 1296416, 1297940, 1304072, 1308160, 1325880, 1333710, 1335024, 1336320, 1341120, 1344295, 1349040, 1354880, 1365504, 1397220, 1408176, 1414272, 1417955, 1422624, 1427734, 1429120, 1430528, 1438976, 1458468, 1463040, 1467081, 1469952, 1471680, 1483360, 1490368, 1524240, 1529715, 1541760, 1546860, 1557528, 1559040, 1564640, 1569792, 1607760, 1609344, 1613154, 1618848, 1620520, 1625856, 1630090, 1631696, 1633280, 1649984, 1668780, 1676664, 1681920, 1701546, 1706880, 1714944, 1760220, 1767840, 1774080, 1778280, 1780032, 1788160, 1798720, 1823085, 1835658, 1837440, 1850112, 1856232, 1862960, 1870848, 1877568, 1882013, 1885696, 1896832, 1944624, 1946910, 1950720, 1956108, 1962240, 2011680, 2023560, 2032320, 2039620, 2048256, 2055680, 2062480, 2076704, 2095830, 2121408, 2133936, 2141601, 2143680, 2145792, 2150872, 2158464, 2167808, 2225040, 2235552, 2268728, 2275840, 2286592, 2312640, 2320290, 2336292, 2338560, 2346960, 2354688, 2357120, 2371040, 2373376, 2419731, 2430780, 2438784, 2445135, 2447544, 2449920, 2466816, 2474976, 2503424, 2552319, 2560320, 2572416, 2592832, 2595880, 2608144, 2616320, 2651760, 2667420, 2670048, 2682240, 2688590, 2698080, 2709760, 2731008, 2794440, 2816352, 2828544, 2835910, 2845248, 2855468, 2858240, 2877952, 2916936, 2920365, 2926080, 2934162, 2939904, 2943360, 2957449, 2966720, 2980736, 3048480, 3059430, 3083520, 3093720, 3115056, 3118080, 3129280, 3215520, 3218688, 3226308, 3237696, 3241040, 3251712, 3260180, 3263392, 3299968, 3337560, 3353328, 3363840, 3403092, 3413760, 3429888, 3520440, 3535680, 3548160, 3556560, 3560064, 3569335, 3576320, 3597440, 3646170, 3671316, 3674880, 3700224, 3712464, 3725920, 3755136, 3764026, 3771392, 3793664, 3889248, 3893820, 3912216, 3924480, 4023360, 4032885, 4047120, 4064640, 4079240, 4096512, 4111360, 4124960, 4153408, 4191660, 4242816, 4253865, 4267872, 4283202, 4287360, 4291584, 4301744, 4316928, 4450080, 4471104, 4537456, 4551680, 4589145, 4625280, 4640580, 4672584, 4677120, 4693920, 4709376, 4714240, 4742080, 4746752, 4839462, 4861560, 4877568, 4890270, 4895088, 4899840, 4949952, 5006848, 5104638, 5120640, 5144832, 5185664, 5191760, 5216288, 5303520, 5334840, 5340096, 5364480, 5377180, 5396160, 5419520, 5588880, 5632704, 5646039, 5657088, 5671820, 5690496, 5710936, 5716480, 5755904, 5833872, 5840730, 5852160, 5868324, 5886720, 5914898, 5933440, 5961472, 6096960, 6118860, 6167040, 6187440, 6230112, 6258560, 6424803, 6431040, 6437376, 6452616, 6475392, 6482080, 6503424, 6520360, 6526784, 6599936, 6675120, 6706656, 6806184, 6827520, 6859776, 7040880, 7071360, 7113120, 7120128, 7138670, 7152640, 7194880, 7292340, 7335405, 7342632, 7349760, 7400448, 7424928, 7451840, 7510272, 7528052, 7587328, 7778496, 7787640, 7824432, 7848960, 8046720, 8065770, 8094240, 8129280, 8158480, 8193024, 8249920, 8306816, 8383320, 8485632, 8507730, 8535744, 8566404, 8574720, 8603488, 8633856, 8872347, 8900160, 8942208, 9074912, 9178290, 9250560, 9281160, 9345168, 9354240, 9387840, 9410065, 9428480, 9484160, 9493504, 9678924, 9723120, 9755136, 9780540, 9790176, 9899904, 10013696, 10209276, 10241280, 10289664, 10371328, 10383520, 10432576, 10607040, 10669680, 10680192, 10708005, 10728960, 10754360, 10792320, 10839040, 11177760, 11265408, 11292078, 11314176, 11343640, 11380992, 11421872, 11432960, 11667744, 11681460, 11736648, 11773440, 11829796, 11866880, 11922944, 12098655, 12193920, 12237720, 12334080, 12374880, 12460224, 12517120, 12761595, 12849606, 12862080, 12874752, 12905232, 12950784, 12964160, 13040720, 13053568, 13199872, 13350240, 13413312, 13612368, 13655040, 14081760, 14142720, 14226240, 14240256, 14277340, 14389760, 14584680, 14670810, 14685264, 14699520, 14787245, 14849856, 14903680, 15020544, 15056104, 15174656, 15556992, 15575280, 15648864, 16093440, 16131540, 16188480, 16258560, 16316960, 16499840, 16613632, 16766640, 16938117, 16971264, 17015460, 17071488, 17132808, 17149440, 17206976, 17267712, 17744694, 17800320, 17884416, 18149824, 18356580, 18501120, 18562320, 18690336, 18775680, 18820130, 18856960, 18968320, 19357848, 19446240, 19510272, 19561080, 19580352, 19799808, 20418552, 20482560, 20579328, 20702143, 20742656, 20767040, 20865152, 21214080, 21339360, 21360384, 21416010, 21457920, 21508720, 21584640, 22355520, 22530816, 22584156, 22687280, 22761984, 22843744, 23335488, 23362920, 23473296, 23546880, 23659592, 23733760, 23845888, 24197310, 24387840, 24475440, 24749760, 24920448, 25034240, 25523190, 25699212, 25724160, 25810464, 25901568, 25928320, 26081440, 26107136, 26399744, 26617041, 26700480, 26826624, 27224736, 28163520, 28230195, 28285440, 28452480, 28480512, 28554680, 28779520, 29169360, 29341620, 29370528, 29574490, 29699712, 29807360, 30041088, 30112208, 31113984, 31150560, 31297728, 32124015, 32186880, 32263080, 32376960, 32517120, 32633920, 32999680, 33227264, 33533280, 33876234, 33942528, 34030920, 34142976, 34265616, 34298880, 34413952, 35489388, 35600640, 35768832, 36299648, 36713160, 37002240, 37124640, 37380672, 37551360, 37640260, 37936640, 38715696, 38892480, 39122160, 39160704, 39599616, 40837104, 40965120, 41404286, 41485312, 41534080, 41730304, 42428160, 42678720, 42720768, 42832020, 43017440, 43169280, 44361735, 44711040, 45061632, 45168312, 45374560, 45523968, 45687488, 46670976, 46725840, 46946592, 47319184, 47467520, 48394620, 48775680, 48950880, 49499520, 49840896, 50068480, 51046380, 51398424, 51448320, 51620928, 51803136, 51856640, 52162880, 52214272, 53234082, 53400960, 53653248, 54449472, 56327040, 56460390, 56570880, 56904960, 57109360, 58338720, 58683240, 58741056, 59148980, 59399424, 59614720, 60224416, 62106429, 62227968, 62301120, 62595456, 64248030, 64373760, 64526160, 64753920, 65267840, 65999360, 66454528, 67066560, 67752468, 68061840, 68285952, 68531232, 68827904, 70978776, 71201280, 71537664, 72599296, 73426320, 74249280, 74761344, 75102720, 75280520, 75873280, 77431392, 77784960, 78244320, 78321408, 79199232, 81674208, 82808572, 83068160, 83460608, 84690585, 84856320, 85357440, 85441536, 85664040, 86034880, 86338560, 88723470, 89422080, 90123264, 90336624, 90749120, 91374976, 93341952, 93451680, 93893184, 94638368, 96789240, 97551360, 97901760, 98999040, 99681792, 102092760, 102796848, 102896640, 103241856, 103510715, 103713280, 104325760, 104428544, 106468164, 106801920, 107306496, 108898944, 112654080, 112920780, 113809920, 114218720, 116677440, 117366480, 117482112, 118297960, 118798848, 119229440, 120448832, 124212858, 124455936, 124602240, 125190912, 128496060, 129052320, 129507840, 130535680, 131998720, 133085205, 134133120, 135504936, 136123680, 136571904, 137062464, 137655808, 141957552, 142402560, 145198592, 146852640, 148498560, 149522688, 150205440, 150561040, 154862784, 155569920, 156488640, 156642816, 163348416, 165617144, 166136320, 166921216, 169381170, 169712640, 170714880, 171328080, 172069760, 177446940, 178844160, 180673248, 181498240, 182749952, 186319287, 186683904, 186903360, 187786368, 189276736, 193578480, 195803520, 197998080, 199363584, 204185520, 205593696, 206483712, 207021430, 207426560, 208651520, 212936328, 213603840, 214612992, 217797888, 225308160, 225841560, 227619840, 228437440, 233354880, 234732960, 234964224, 236595920, 237597696, 240897664, 248425716, 249204480, 250381824, 256992120, 258104640, 259015680, 261071360, 266170410, 268266240, 271009872, 272247360, 274124928, 275311616, 283915104, 290397184, 293705280, 296997120, 299045376, 301122080, 309725568, 310532145, 311139840, 312977280, 313285632, 326696832, 331234288, 332272640, 338762340, 341429760, 342656160, 344139520, 354893880, 357688320, 361346496, 362996480, 365499904, 372638574, 373367808, 373806720, 375572736, 378553472, 387156960, 391607040, 395996160, 408371040, 411187392, 412967424, 414042860, 417303040, 425872656, 427207680, 435595776, 450616320, 451683120, 456874880, 466709760, 469465920, 469928448, 473191840, 481795328, 496851432, 498408960, 500763648, 513984240, 516209280, 522142720, 532340820, 536532480, 542019744, 544494720, 548249856, 567830208, 587410560, 593994240, 598090752, 602244160, 619451136, 621064290, 622279680, 625954560, 653393664, 662468576, 677524680, 682859520, 685312320, 688279040, 709787760, 722692992, 725992960, 730999808, 745277148, 747613440, 751145472, 757106944, 774313920, 783214080, 816742080, 822374784, 825934848, 828085720, 834606080, 851745312, 871191552, 903366240, 913749760, 931596435, 933419520, 938931840, 939856896, 946383680, 963590656, 993702864, 996817920, 1027968480, 1032418560, 1064681640, 1073064960, 1084039488, 1088989440, 1096499712, 1135660416, 1174821120, 1187988480, 1204488320, 1238902272, 1242128580, 1251909120, 1306787328, 1324937152, 1355049360, 1370624640, 1376558080, 1419575520, 1445385984, 1451985920, 1490554296, 1495226880, 1502290944, 1514213888, 1548627840, 1566428160, 1633484160, 1644749568, 1656171440, 1703490624, 1806732480, 1827499520, 1863192870, 1866839040, 1877863680, 1892767360, 1927181312, 1987405728, 2055936960, 2064837120, 2129363280, 2168078976, 2177978880, 2192999424, 2271320832, 2349642240, 2408976640, 2477804544, 2484257160, 2503818240, 2613574656, 2649874304, 2710098720, 2741249280, 2839151040, 2890771968, 2981108592, 2990453760, 3028427776, 3097255680, 3266968320, 3289499136, 3312342880, 3406981248, 3613464960, 3654999040, 3726385740, 3755727360, 3785534720, 3974811456, 4111873920, 4129674240, 4258726560, 4336157952, 4355957760, 4542641664, 4699284480, 4817953280, 4968514320, 5299748608, 5420197440, 5482498560, 5678302080, 5781543936, 5962217184, 6194511360, 6533936640, 6578998272, 6624685760, 6813962496, 7226929920, 7452771480, 7511454720, 7571069440, 7949622912, 8223747840, 8517453120, 8672315904, 9085283328, 9635906560, 9937028640, 10599497216, 10840394880, 10964997120, 11356604160, 11924434368, 12389022720, 13067873280, 13249371520, 13627924992, 14453859840, 14905542960, 15142138880, 15899245824, 16447495680, 17034906240, 17344631808, 19874057280, 21198994432, 21680789760, 22713208320, 23848868736, 26498743040, 27255849984, 28907719680, 29811085920, 31798491648, 32894991360, 34069812480, 39748114560, 43361579520, 45426416640, 47697737472, 52997486080, 59622171840, 63596983296, 68139624960, 79496229120, 86723159040, 95395474944, 105994972160, 119244343680, 136279249920, 158992458240, 190790949888, 238488687360, 317984916480, 476977374720, 953954749440]

約数ペア:

[(1, 953954749440), (2, 476977374720), (3, 317984916480), (4, 238488687360), (5, 190790949888), (6, 158992458240), (7, 136279249920), (8, 119244343680), (9, 105994972160), (10, 95395474944), (11, 86723159040), (12, 79496229120), (14, 68139624960), (15, 63596983296), (16, 59622171840), (18, 52997486080), (20, 47697737472), (21, 45426416640), (22, 43361579520), (24, 39748114560), (28, 34069812480), (29, 32894991360), (30, 31798491648), (32, 29811085920), (33, 28907719680), (35, 27255849984), (36, 26498743040), (40, 23848868736), (42, 22713208320), (44, 21680789760), (45, 21198994432), (48, 19874057280), (55, 17344631808), (56, 17034906240), (58, 16447495680), (60, 15899245824), (63, 15142138880), (64, 14905542960), (66, 14453859840), (70, 13627924992), (72, 13249371520), (73, 13067873280), (77, 12389022720), (80, 11924434368), (84, 11356604160), (87, 10964997120), (88, 10840394880), (90, 10599497216), (96, 9937028640), (99, 9635906560), (105, 9085283328), (110, 8672315904), (112, 8517453120), (116, 8223747840), (120, 7949622912), (126, 7571069440), (127, 7511454720), (128, 7452771480), (132, 7226929920), (140, 6813962496), (144, 6624685760), (145, 6578998272), (146, 6533936640), (154, 6194511360), (160, 5962217184), (165, 5781543936), (168, 5678302080), (174, 5482498560), (176, 5420197440), (180, 5299748608), (192, 4968514320), (198, 4817953280), (203, 4699284480), (210, 4542641664), (219, 4355957760), (220, 4336157952), (224, 4258726560), (231, 4129674240), (232, 4111873920), (240, 3974811456), (252, 3785534720), (254, 3755727360), (256, 3726385740), (261, 3654999040), (264, 3613464960), (280, 3406981248), (288, 3312342880), (290, 3289499136), (292, 3266968320), (308, 3097255680), (315, 3028427776), (319, 2990453760), (320, 2981108592), (330, 2890771968), (336, 2839151040), (348, 2741249280), (352, 2710098720), (360, 2649874304), (365, 2613574656), (381, 2503818240), (384, 2484257160), (385, 2477804544), (396, 2408976640), (406, 2349642240), (420, 2271320832), (435, 2192999424), (438, 2177978880), (440, 2168078976), (448, 2129363280), (462, 2064837120), (464, 2055936960), (480, 1987405728), (495, 1927181312), (504, 1892767360), (508, 1877863680), (511, 1866839040), (512, 1863192870), (522, 1827499520), (528, 1806732480), (560, 1703490624), (576, 1656171440), (580, 1644749568), (584, 1633484160), (609, 1566428160), (616, 1548627840), (630, 1514213888), (635, 1502290944), (638, 1495226880), (640, 1490554296), (657, 1451985920), (660, 1445385984), (672, 1419575520), (693, 1376558080), (696, 1370624640), (704, 1355049360), (720, 1324937152), (730, 1306787328), (762, 1251909120), (768, 1242128580), (770, 1238902272), (792, 1204488320), (803, 1187988480), (812, 1174821120), (840, 1135660416), (870, 1096499712), (876, 1088989440), (880, 1084039488), (889, 1073064960), (896, 1064681640), (924, 1032418560), (928, 1027968480), (957, 996817920), (960, 993702864), (990, 963590656), (1008, 946383680), (1015, 939856896), (1016, 938931840), (1022, 933419520), (1024, 931596435), (1044, 913749760), (1056, 903366240), (1095, 871191552), (1120, 851745312), (1143, 834606080), (1152, 828085720), (1155, 825934848), (1160, 822374784), (1168, 816742080), (1218, 783214080), (1232, 774313920), (1260, 757106944), (1270, 751145472), (1276, 747613440), (1280, 745277148), (1305, 730999808), (1314, 725992960), (1320, 722692992), (1344, 709787760), (1386, 688279040), (1392, 685312320), (1397, 682859520), (1408, 677524680), (1440, 662468576), (1460, 653393664), (1524, 625954560), (1533, 622279680), (1536, 621064290), (1540, 619451136), (1584, 602244160), (1595, 598090752), (1606, 593994240), (1624, 587410560), (1680, 567830208), (1740, 548249856), (1752, 544494720), (1760, 542019744), (1778, 536532480), (1792, 532340820), (1827, 522142720), (1848, 516209280), (1856, 513984240), (1905, 500763648), (1914, 498408960), (1920, 496851432), (1980, 481795328), (2016, 473191840), (2030, 469928448), (2032, 469465920), (2044, 466709760), (2088, 456874880), (2112, 451683120), (2117, 450616320), (2190, 435595776), (2233, 427207680), (2240, 425872656), (2286, 417303040), (2304, 414042860), (2310, 412967424), (2320, 411187392), (2336, 408371040), (2409, 395996160), (2436, 391607040), (2464, 387156960), (2520, 378553472), (2540, 375572736), (2552, 373806720), (2555, 373367808), (2560, 372638574), (2610, 365499904), (2628, 362996480), (2640, 361346496), (2667, 357688320), (2688, 354893880), (2772, 344139520), (2784, 342656160), (2794, 341429760), (2816, 338762340), (2871, 332272640), (2880, 331234288), (2920, 326696832), (3045, 313285632), (3048, 312977280), (3066, 311139840), (3072, 310532145), (3080, 309725568), (3168, 301122080), (3190, 299045376), (3212, 296997120), (3248, 293705280), (3285, 290397184), (3360, 283915104), (3465, 275311616), (3480, 274124928), (3504, 272247360), (3520, 271009872), (3556, 268266240), (3584, 266170410), (3654, 261071360), (3683, 259015680), (3696, 258104640), (3712, 256992120), (3810, 250381824), (3828, 249204480), (3840, 248425716), (3960, 240897664), (4015, 237597696), (4032, 236595920), (4060, 234964224), (4064, 234732960), (4088, 233354880), (4176, 228437440), (4191, 227619840), (4224, 225841560), (4234, 225308160), (4380, 217797888), (4445, 214612992), (4466, 213603840), (4480, 212936328), (4572, 208651520), (4599, 207426560), (4608, 207021430), (4620, 206483712), (4640, 205593696), (4672, 204185520), (4785, 199363584), (4818, 197998080), (4872, 195803520), (4928, 193578480), (5040, 189276736), (5080, 187786368), (5104, 186903360), (5110, 186683904), (5120, 186319287), (5220, 182749952), (5256, 181498240), (5280, 180673248), (5334, 178844160), (5376, 177446940), (5544, 172069760), (5568, 171328080), (5588, 170714880), (5621, 169712640), (5632, 169381170), (5715, 166921216), (5742, 166136320), (5760, 165617144), (5840, 163348416), (6090, 156642816), (6096, 156488640), (6132, 155569920), (6160, 154862784), (6336, 150561040), (6351, 150205440), (6380, 149522688), (6424, 148498560), (6496, 146852640), (6570, 145198592), (6699, 142402560), (6720, 141957552), (6930, 137655808), (6960, 137062464), (6985, 136571904), (7008, 136123680), (7040, 135504936), (7112, 134133120), (7168, 133085205), (7227, 131998720), (7308, 130535680), (7366, 129507840), (7392, 129052320), (7424, 128496060), (7620, 125190912), (7656, 124602240), (7665, 124455936), (7680, 124212858), (7920, 120448832), (8001, 119229440), (8030, 118798848), (8064, 118297960), (8120, 117482112), (8128, 117366480), (8176, 116677440), (8352, 114218720), (8382, 113809920), (8448, 112920780), (8468, 112654080), (8760, 108898944), (8890, 107306496), (8932, 106801920), (8960, 106468164), (9135, 104428544), (9144, 104325760), (9198, 103713280), (9216, 103510715), (9240, 103241856), (9271, 102896640), (9280, 102796848), (9344, 102092760), (9570, 99681792), (9636, 98999040), (9744, 97901760), (9779, 97551360), (9856, 96789240), (10080, 94638368), (10160, 93893184), (10208, 93451680), (10220, 93341952), (10440, 91374976), (10512, 90749120), (10560, 90336624), (10585, 90123264), (10668, 89422080), (10752, 88723470), (11049, 86338560), (11088, 86034880), (11136, 85664040), (11165, 85441536), (11176, 85357440), (11242, 84856320), (11264, 84690585), (11430, 83460608), (11484, 83068160), (11520, 82808572), (11680, 81674208), (12045, 79199232), (12180, 78321408), (12192, 78244320), (12264, 77784960), (12320, 77431392), (12573, 75873280), (12672, 75280520), (12702, 75102720), (12760, 74761344), (12848, 74249280), (12992, 73426320), (13140, 72599296), (13335, 71537664), (13398, 71201280), (13440, 70978776), (13860, 68827904), (13920, 68531232), (13970, 68285952), (14016, 68061840), (14080, 67752468), (14224, 67066560), (14355, 66454528), (14454, 65999360), (14616, 65267840), (14732, 64753920), (14784, 64526160), (14819, 64373760), (14848, 64248030), (15240, 62595456), (15312, 62301120), (15330, 62227968), (15360, 62106429), (15840, 60224416), (16002, 59614720), (16060, 59399424), (16128, 59148980), (16240, 58741056), (16256, 58683240), (16352, 58338720), (16704, 57109360), (16764, 56904960), (16863, 56570880), (16896, 56460390), (16936, 56327040), (17520, 54449472), (17780, 53653248), (17864, 53400960), (17920, 53234082), (18270, 52214272), (18288, 52162880), (18396, 51856640), (18415, 51803136), (18480, 51620928), (18542, 51448320), (18560, 51398424), (18688, 51046380), (19053, 50068480), (19140, 49840896), (19272, 49499520), (19488, 48950880), (19558, 48775680), (19712, 48394620), (20097, 47467520), (20160, 47319184), (20320, 46946592), (20416, 46725840), (20440, 46670976), (20880, 45687488), (20955, 45523968), (21024, 45374560), (21120, 45168312), (21170, 45061632), (21336, 44711040), (21504, 44361735), (22098, 43169280), (22176, 43017440), (22272, 42832020), (22330, 42720768), (22352, 42678720), (22484, 42428160), (22860, 41730304), (22968, 41534080), (22995, 41485312), (23040, 41404286), (23287, 40965120), (23360, 40837104), (24090, 39599616), (24360, 39160704), (24384, 39122160), (24528, 38892480), (24640, 38715696), (25146, 37936640), (25344, 37640260), (25404, 37551360), (25520, 37380672), (25696, 37124640), (25781, 37002240), (25984, 36713160), (26280, 36299648), (26670, 35768832), (26796, 35600640), (26880, 35489388), (27720, 34413952), (27813, 34298880), (27840, 34265616), (27940, 34142976), (28032, 34030920), (28105, 33942528), (28160, 33876234), (28448, 33533280), (28710, 33227264), (28908, 32999680), (29232, 32633920), (29337, 32517120), (29464, 32376960), (29568, 32263080), (29638, 32186880), (29696, 32124015), (30480, 31297728), (30624, 31150560), (30660, 31113984), (31680, 30112208), (31755, 30041088), (32004, 29807360), (32120, 29699712), (32256, 29574490), (32480, 29370528), (32512, 29341620), (32704, 29169360), (33147, 28779520), (33408, 28554680), (33495, 28480512), (33528, 28452480), (33726, 28285440), (33792, 28230195), (33872, 28163520), (35040, 27224736), (35560, 26826624), (35728, 26700480), (35840, 26617041), (36135, 26399744), (36540, 26107136), (36576, 26081440), (36792, 25928320), (36830, 25901568), (36960, 25810464), (37084, 25724160), (37120, 25699212), (37376, 25523190), (38106, 25034240), (38280, 24920448), (38544, 24749760), (38976, 24475440), (39116, 24387840), (39424, 24197310), (40005, 23845888), (40194, 23733760), (40320, 23659592), (40513, 23546880), (40640, 23473296), (40832, 23362920), (40880, 23335488), (41760, 22843744), (41910, 22761984), (42048, 22687280), (42240, 22584156), (42340, 22530816), (42672, 22355520), (44196, 21584640), (44352, 21508720), (44457, 21457920), (44544, 21416010), (44660, 21360384), (44704, 21339360), (44968, 21214080), (45720, 20865152), (45936, 20767040), (45990, 20742656), (46080, 20702143), (46355, 20579328), (46574, 20482560), (46720, 20418552), (48180, 19799808), (48720, 19580352), (48768, 19561080), (48895, 19510272), (49056, 19446240), (49280, 19357848), (50292, 18968320), (50589, 18856960), (50688, 18820130), (50808, 18775680), (51040, 18690336), (51392, 18562320), (51562, 18501120), (51968, 18356580), (52560, 18149824), (53340, 17884416), (53592, 17800320), (53760, 17744694), (55245, 17267712), (55440, 17206976), (55626, 17149440), (55680, 17132808), (55880, 17071488), (56064, 17015460), (56210, 16971264), (56320, 16938117), (56896, 16766640), (57420, 16613632), (57816, 16499840), (58464, 16316960), (58674, 16258560), (58928, 16188480), (59136, 16131540), (59276, 16093440), (60960, 15648864), (61248, 15575280), (61320, 15556992), (62865, 15174656), (63360, 15056104), (63510, 15020544), (64008, 14903680), (64240, 14849856), (64512, 14787245), (64897, 14699520), (64960, 14685264), (65024, 14670810), (65408, 14584680), (66294, 14389760), (66816, 14277340), (66990, 14240256), (67056, 14226240), (67452, 14142720), (67744, 14081760), (69861, 13655040), (70080, 13612368), (71120, 13413312), (71456, 13350240), (72270, 13199872), (73080, 13053568), (73152, 13040720), (73584, 12964160), (73660, 12950784), (73920, 12905232), (74095, 12874752), (74168, 12862080), (74240, 12849606), (74752, 12761595), (76212, 12517120), (76560, 12460224), (77088, 12374880), (77343, 12334080), (77952, 12237720), (78232, 12193920), (78848, 12098655), (80010, 11922944), (80388, 11866880), (80640, 11829796), (81026, 11773440), (81280, 11736648), (81664, 11681460), (81760, 11667744), (83439, 11432960), (83520, 11421872), (83820, 11380992), (84096, 11343640), (84315, 11314176), (84480, 11292078), (84680, 11265408), (85344, 11177760), (88011, 10839040), (88392, 10792320), (88704, 10754360), (88914, 10728960), (89088, 10708005), (89320, 10680192), (89408, 10669680), (89936, 10607040), (91440, 10432576), (91872, 10383520), (91980, 10371328), (92710, 10289664), (93148, 10241280), (93440, 10209276), (95265, 10013696), (96360, 9899904), (97440, 9790176), (97536, 9780540), (97790, 9755136), (98112, 9723120), (98560, 9678924), (100485, 9493504), (100584, 9484160), (101178, 9428480), (101376, 9410065), (101616, 9387840), (101981, 9354240), (102080, 9345168), (102784, 9281160), (103124, 9250560), (103936, 9178290), (105120, 9074912), (106680, 8942208), (107184, 8900160), (107520, 8872347), (110490, 8633856), (110880, 8603488), (111252, 8574720), (111360, 8566404), (111760, 8535744), (112128, 8507730), (112420, 8485632), (113792, 8383320), (114840, 8306816), (115632, 8249920), (116435, 8193024), (116928, 8158480), (117348, 8129280), (117856, 8094240), (118272, 8065770), (118552, 8046720), (121539, 7848960), (121920, 7824432), (122496, 7787640), (122640, 7778496), (125730, 7587328), (126720, 7528052), (127020, 7510272), (128016, 7451840), (128480, 7424928), (128905, 7400448), (129794, 7349760), (129920, 7342632), (130048, 7335405), (130816, 7292340), (132588, 7194880), (133371, 7152640), (133632, 7138670), (133980, 7120128), (134112, 7113120), (134904, 7071360), (135488, 7040880), (139065, 6859776), (139722, 6827520), (140160, 6806184), (142240, 6706656), (142912, 6675120), (144540, 6599936), (146160, 6526784), (146304, 6520360), (146685, 6503424), (147168, 6482080), (147320, 6475392), (147840, 6452616), (148190, 6437376), (148336, 6431040), (148480, 6424803), (152424, 6258560), (153120, 6230112), (154176, 6187440), (154686, 6167040), (155904, 6118860), (156464, 6096960), (160020, 5961472), (160776, 5933440), (161280, 5914898), (162052, 5886720), (162560, 5868324), (163009, 5852160), (163328, 5840730), (163520, 5833872), (165735, 5755904), (166878, 5716480), (167040, 5710936), (167640, 5690496), (168192, 5671820), (168630, 5657088), (168960, 5646039), (169360, 5632704), (170688, 5588880), (176022, 5419520), (176784, 5396160), (177408, 5377180), (177828, 5364480), (178640, 5340096), (178816, 5334840), (179872, 5303520), (182880, 5216288), (183744, 5191760), (183960, 5185664), (185420, 5144832), (186296, 5120640), (186880, 5104638), (190530, 5006848), (192720, 4949952), (194691, 4899840), (194880, 4895088), (195072, 4890270), (195580, 4877568), (196224, 4861560), (197120, 4839462), (200970, 4746752), (201168, 4742080), (202356, 4714240), (202565, 4709376), (203232, 4693920), (203962, 4677120), (204160, 4672584), (205568, 4640580), (206248, 4625280), (207872, 4589145), (209583, 4551680), (210240, 4537456), (213360, 4471104), (214368, 4450080), (220980, 4316928), (221760, 4301744), (222285, 4291584), (222504, 4287360), (222720, 4283202), (223520, 4267872), (224256, 4253865), (224840, 4242816), (227584, 4191660), (229680, 4153408), (231264, 4124960), (232029, 4111360), (232870, 4096512), (233856, 4079240), (234696, 4064640), (235712, 4047120), (236544, 4032885), (237104, 4023360), (243078, 3924480), (243840, 3912216), (244992, 3893820), (245280, 3889248), (251460, 3793664), (252945, 3771392), (253440, 3764026), (254040, 3755136), (256032, 3725920), (256960, 3712464), (257810, 3700224), (259588, 3674880), (259840, 3671316), (261632, 3646170), (265176, 3597440), (266742, 3576320), (267264, 3569335), (267960, 3560064), (268224, 3556560), (268859, 3548160), (269808, 3535680), (270976, 3520440), (278130, 3429888), (279444, 3413760), (280320, 3403092), (283591, 3363840), (284480, 3353328), (285824, 3337560), (289080, 3299968), (292320, 3263392), (292608, 3260180), (293370, 3251712), (294336, 3241040), (294640, 3237696), (295680, 3226308), (296380, 3218688), (296672, 3215520), (304848, 3129280), (305943, 3118080), (306240, 3115056), (308352, 3093720), (309372, 3083520), (311808, 3059430), (312928, 3048480), (320040, 2980736), (321552, 2966720), (322560, 2957449), (324104, 2943360), (324485, 2939904), (325120, 2934162), (326018, 2926080), (326656, 2920365), (327040, 2916936), (331470, 2877952), (333756, 2858240), (334080, 2855468), (335280, 2845248), (336384, 2835910), (337260, 2828544), (338720, 2816352), (341376, 2794440), (349305, 2731008), (352044, 2709760), (353568, 2698080), (354816, 2688590), (355656, 2682240), (357280, 2670048), (357632, 2667420), (359744, 2651760), (364617, 2616320), (365760, 2608144), (367488, 2595880), (367920, 2592832), (370840, 2572416), (372592, 2560320), (373760, 2552319), (381060, 2503424), (385440, 2474976), (386715, 2466816), (389382, 2449920), (389760, 2447544), (390144, 2445135), (391160, 2438784), (392448, 2430780), (394240, 2419731), (401940, 2373376), (402336, 2371040), (404712, 2357120), (405130, 2354688), (406464, 2346960), (407924, 2338560), (408320, 2336292), (411136, 2320290), (412496, 2312640), (417195, 2286592), (419166, 2275840), (420480, 2268728), (426720, 2235552), (428736, 2225040), (440055, 2167808), (441960, 2158464), (443520, 2150872), (444570, 2145792), (445008, 2143680), (445440, 2141601), (447040, 2133936), (449680, 2121408), (455168, 2095830), (459360, 2076704), (462528, 2062480), (464058, 2055680), (465740, 2048256), (467712, 2039620), (469392, 2032320), (471424, 2023560), (474208, 2011680), (486156, 1962240), (487680, 1956108), (489027, 1950720), (489984, 1946910), (490560, 1944624), (502920, 1896832), (505890, 1885696), (506880, 1882013), (508080, 1877568), (509905, 1870848), (512064, 1862960), (513920, 1856232), (515620, 1850112), (519176, 1837440), (519680, 1835658), (523264, 1823085), (530352, 1798720), (533484, 1788160), (535920, 1780032), (536448, 1778280), (537718, 1774080), (539616, 1767840), (541952, 1760220), (556260, 1714944), (558888, 1706880), (560640, 1701546), (567182, 1681920), (568960, 1676664), (571648, 1668780), (578160, 1649984), (584073, 1633280), (584640, 1631696), (585216, 1630090), (586740, 1625856), (588672, 1620520), (589280, 1618848), (591360, 1613154), (592760, 1609344), (593344, 1607760), (607695, 1569792), (609696, 1564640), (611886, 1559040), (612480, 1557528), (616704, 1546860), (618744, 1541760), (623616, 1529715), (625856, 1524240), (640080, 1490368), (643104, 1483360), (648208, 1471680), (648970, 1469952), (650240, 1467081), (652036, 1463040), (654080, 1458468), (662940, 1438976), (666855, 1430528), (667512, 1429120), (668160, 1427734), (670560, 1422624), (672768, 1417955), (674520, 1414272), (677440, 1408176), (682752, 1397220), (698610, 1365504), (704088, 1354880), (707136, 1349040), (709632, 1344295), (711312, 1341120), (713867, 1336320), (714560, 1335024), (715264, 1333710), (719488, 1325880), (729234, 1308160), (731520, 1304072), (734976, 1297940), (735840, 1296416), (741680, 1286208), (745184, 1280160), (762120, 1251712), (770880, 1237488), (773430, 1233408), (778764, 1224960), (779520, 1223772), (782320, 1219392), (784896, 1215390), (803880, 1186688), (804672, 1185520), (806577, 1182720), (809424, 1178560), (810260, 1177344), (812928, 1173480), (815045, 1170432), (815848, 1169280), (816640, 1168146), (822272, 1160145), (824992, 1156320), (834390, 1143296), (838332, 1137920), (840960, 1134364), (850773, 1121280), (853440, 1117776), (857472, 1112520), (880110, 1083904), (883920, 1079232), (887040, 1075436), (889140, 1072896), (890016, 1071840), (894080, 1066968), (899360, 1060704), (910336, 1047915), (917829, 1039360), (918720, 1038352), (925056, 1031240), (928116, 1027840), (931480, 1024128), (935424, 1019810), (938784, 1016160), (942848, 1011780), (948416, 1005840), (972312, 981120), (973455, 979968), (975360, 978054)]