116873396640

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2$

素因数の和:95

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 363, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 484, 486, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 672, 676, 693, 702, 715, 720, 726, 728, 729, 735, 756, 770, 780, 784, 792, 810, 819, 840, 845, 847, 858, 864, 880, 882, 891, 910, 924, 936, 945, 968, 972, 980, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1210, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1352, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1458, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1573, 1584, 1617, 1620, 1638, 1680, 1690, 1694, 1701, 1716, 1755, 1760, 1764, 1782, 1815, 1820, 1848, 1859, 1872, 1890, 1911, 1936, 1944, 1960, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2366, 2376, 2420, 2430, 2457, 2464, 2520, 2535, 2541, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2704, 2730, 2772, 2808, 2835, 2860, 2904, 2912, 2916, 2940, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3159, 3168, 3185, 3234, 3240, 3267, 3276, 3360, 3380, 3388, 3402, 3432, 3465, 3510, 3528, 3549, 3564, 3630, 3640, 3645, 3696, 3718, 3744, 3780, 3822, 3861, 3872, 3888, 3920, 3960, 3969, 4004, 4056, 4095, 4158, 4212, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4455, 4536, 4563, 4576, 4620, 4680, 4704, 4719, 4732, 4752, 4840, 4851, 4860, 4914, 5005, 5040, 5070, 5082, 5096, 5103, 5148, 5265, 5280, 5292, 5346, 5390, 5408, 5445, 5460, 5544, 5577, 5616, 5670, 5720, 5733, 5808, 5832, 5880, 5915, 5929, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6292, 6318, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6760, 6776, 6804, 6864, 6930, 7007, 7020, 7056, 7098, 7128, 7260, 7280, 7290, 7371, 7392, 7436, 7560, 7605, 7623, 7644, 7722, 7776, 7840, 7865, 7920, 7938, 8008, 8019, 8085, 8112, 8190, 8281, 8316, 8424, 8470, 8505, 8580, 8624, 8712, 8736, 8820, 8910, 9009, 9072, 9126, 9240, 9295, 9360, 9438, 9464, 9477, 9504, 9555, 9680, 9702, 9720, 9801, 9828, 10010, 10080, 10140, 10164, 10192, 10206, 10296, 10395, 10530, 10584, 10647, 10692, 10780, 10890, 10920, 11011, 11088, 11154, 11232, 11340, 11440, 11466, 11583, 11616, 11664, 11760, 11830, 11858, 11880, 11907, 12012, 12168, 12285, 12320, 12474, 12584, 12636, 12705, 12740, 12870, 12936, 12960, 13013, 13068, 13104, 13230, 13365, 13520, 13552, 13608, 13689, 13728, 13860, 14014, 14040, 14112, 14157, 14196, 14256, 14520, 14553, 14560, 14580, 14742, 14872, 15015, 15120, 15210, 15246, 15288, 15444, 15730, 15795, 15840, 15876, 16016, 16038, 16170, 16224, 16335, 16380, 16562, 16632, 16731, 16848, 16940, 17010, 17160, 17199, 17248, 17424, 17640, 17745, 17787, 17820, 18018, 18144, 18252, 18480, 18590, 18711, 18720, 18876, 18928, 18954, 19110, 19305, 19360, 19404, 19440, 19602, 19656, 19845, 20020, 20280, 20328, 20384, 20412, 20449, 20592, 20790, 21021, 21060, 21168, 21294, 21384, 21560, 21780, 21840, 22022, 22113, 22176, 22308, 22680, 22815, 22869, 22880, 22932, 23166, 23328, 23520, 23595, 23660, 23716, 23760, 23814, 24024, 24255, 24336, 24570, 24843, 24948, 25168, 25272, 25410, 25480, 25515, 25740, 25872, 26026, 26136, 26208, 26460, 26730, 27027, 27040, 27104, 27216, 27378, 27720, 27885, 28028, 28080, 28314, 28392, 28512, 28665, 29040, 29106, 29160, 29403, 29484, 29645, 29744, 30030, 30240, 30420, 30492, 30576, 30888, 31185, 31460, 31590, 31752, 31941, 32032, 32076, 32340, 32670, 32760, 33033, 33124, 33264, 33462, 33696, 33880, 34020, 34320, 34398, 34749, 34848, 35035, 35280, 35490, 35574, 35640, 35721, 36036, 36504, 36855, 36960, 37180, 37422, 37752, 37856, 37908, 38115, 38220, 38610, 38808, 38880, 39039, 39204, 39312, 39690, 40040, 40095, 40560, 40656, 40824, 40898, 41067, 41184, 41405, 41580, 42042, 42120, 42336, 42471, 42588, 42768, 43120, 43560, 43659, 43680, 44044, 44226, 44616, 45045, 45360, 45630, 45738, 45864, 46332, 47190, 47320, 47385, 47432, 47520, 47628, 48048, 48510, 48672, 49005, 49140, 49686, 49896, 50193, 50336, 50544, 50820, 50960, 51030, 51480, 51597, 51744, 52052, 52272, 52920, 53235, 53361, 53460, 54054, 54432, 54756, 55055, 55440, 55770, 56056, 56133, 56160, 56628, 56784, 57330, 57915, 58080, 58212, 58320, 58806, 58968, 59290, 59488, 59535, 60060, 60840, 60984, 61152, 61347, 61776, 62370, 62920, 63063, 63180, 63504, 63882, 64152, 64680, 65065, 65340, 65520, 66066, 66248, 66339, 66528, 66924, 67760, 68040, 68445, 68607, 68640, 68796, 69498, 70070, 70560, 70785, 70980, 71148, 71280, 71442, 72072, 72765, 73008, 73710, 74360, 74529, 74844, 75504, 75816, 76230, 76440, 77077, 77220, 77616, 78078, 78408, 78624, 79380, 80080, 80190, 81081, 81120, 81312, 81648, 81796, 82134, 82810, 83160, 83655, 84084, 84240, 84942, 85176, 85536, 85995, 86240, 87120, 87318, 88088, 88209, 88452, 88935, 89232, 90090, 90720, 91091, 91260, 91476, 91728, 92664, 93555, 94380, 94640, 94770, 94864, 95256, 95823, 96096, 97020, 98010, 98280, 99099, 99372, 99792, 100386, 101088, 101640, 101920, 102060, 102245, 102960, 103194, 104104, 104247, 104544, 105105, 105840, 106470, 106722, 106920, 108108, 109512, 110110, 110565, 110880, 111540, 112112, 112266, 113256, 113568, 114345, 114660, 115830, 116424, 116640, 117117, 117612, 117936, 118580, 119070, 120120, 121680, 121968, 122694, 123201, 123552, 124215, 124740, 125840, 126126, 126360, 127008, 127413, 127764, 128304, 129360, 130130, 130680, 130977, 131040, 132132, 132496, 132678, 133848, 135135, 135520, 136080, 136890, 137214, 137592, 138996, 140140, 141570, 141960, 142296, 142560, 142884, 143143, 144144, 145530, 146016, 147015, 147420, 148720, 149058, 149688, 150579, 151008, 151632, 152460, 152880, 154154, 154440, 154791, 155232, 156156, 156816, 158760, 159705, 160083, 160160, 160380, 162162, 163296, 163592, 164268, 165165, 165620, 166320, 167310, 168168, 168480, 169884, 170352, 171990, 173745, 174240, 174636, 176176, 176418, 176904, 177870, 178464, 178605, 180180, 182182, 182520, 182952, 183456, 184041, 185328, 187110, 188760, 189189, 189280, 189540, 189728, 190512, 191646, 194040, 195195, 196020, 196560, 198198, 198744, 199584, 200772, 203280, 204120, 204490, 205335, 205821, 205920, 206388, 208208, 208494, 210210, 211680, 212355, 212940, 213444, 213840, 216216, 218295, 219024, 220220, 221130, 223080, 223587, 224224, 224532, 226512, 228690, 229320, 231231, 231660, 232848, 234234, 235224, 235872, 237160, 238140, 240240, 243243, 243360, 243936, 245388, 246402, 248430, 249480, 250965, 251680, 252252, 252720, 254826, 255528, 256608, 257985, 258720, 260260, 261360, 261954, 264264, 264992, 265356, 266805, 267696, 270270, 272160, 273273, 273780, 274428, 275184, 277992, 280280, 280665, 283140, 283920, 284592, 285768, 286286, 287469, 288288, 291060, 294030, 294840, 297297, 297440, 298116, 299376, 301158, 303264, 304920, 305760, 306735, 308308, 308880, 309582, 312312, 313632, 315315, 317520, 319410, 320166, 320760, 324324, 327184, 328536, 330330, 331240, 331695, 332640, 334620, 336336, 339768, 340704, 343035, 343980, 347490, 349272, 351351, 352352, 352836, 353808, 355740, 357210, 360360, 364364, 365040, 365904, 368082, 370656, 372645, 374220, 377520, 378378, 379080, 381024, 382239, 383292, 385385, 388080, 390390, 392040, 392931, 393120, 396396, 397488, 401544, 405405, 406560, 408240, 408980, 410670, 411642, 412776, 416416, 416988, 420420, 424710, 425880, 426888, 427680, 429429, 432432, 436590, 438048, 440440, 441045, 442260, 446160, 447174, 449064, 451737, 453024, 455455, 457380, 458640, 462462, 463320, 464373, 465696, 468468, 470448, 474320, 476280, 479115, 480249, 480480, 486486, 490776, 492804, 495495, 496860, 498960, 501930, 504504, 505440, 509652, 511056, 515970, 520520, 521235, 522720, 523908, 528528, 530712, 533610, 535392, 540540, 546546, 547560, 548856, 550368, 552123, 555984, 560560, 561330, 566280, 567567, 567840, 569184, 571536, 572572, 574938, 582120, 585585, 588060, 589680, 594594, 596232, 598752, 602316, 609840, 613470, 616005, 616616, 617463, 617760, 619164, 624624, 630630, 635040, 637065, 638820, 640332, 641520, 648648, 654368, 654885, 657072, 660660, 662480, 663390, 669240, 670761, 672672, 679536, 686070, 687960, 693693, 694980, 698544, 702702, 705672, 707616, 711480, 714420, 715715, 720720, 728728, 729729, 730080, 731808, 736164, 745290, 748440, 752895, 755040, 756756, 758160, 764478, 766584, 770770, 773955, 776160, 780780, 784080, 785862, 792792, 794976, 800415, 803088, 810810, 816480, 817960, 819819, 821340, 823284, 825552, 833976, 840840, 849420, 851760, 853776, 858858, 862407, 864864, 873180, 880880, 882090, 884520, 891891, 892320, 894348, 898128, 903474, 910910, 914760, 917280, 920205, 924924, 926640, 928746, 936936, 940896, 945945, 948640, 952560, 958230, 960498, 972972, 981552, 985608, 990990, 993720, 997920, 1002001, 1003860, 1009008, 1019304, 1022112, 1029105, 1031940, 1041040, 1042470, 1047816, 1054053, 1057056, 1061424, 1067220, 1081080, 1093092, 1095120, 1097712, 1104246, 1111968, 1117935, 1121120, 1122660, 1132560, 1135134, 1143072, 1145144, 1146717, 1149876, 1156155, 1164240, 1171170, 1176120, 1179360, 1189188, 1192464, 1204632, 1216215, 1219680, 1226940, 1232010, 1233232, 1234926, 1238328, 1249248, 1261260, 1274130, 1277640, 1280664, 1283040, 1288287, 1297296, 1309770, 1314144, 1321320, 1324960, 1326780, 1338480, 1341522, 1355211, 1359072, 1366365, 1372140, 1375920, 1387386, 1389960, 1397088, 1405404, 1411344, 1422960, 1428840, 1431430, 1437345, 1440747, 1441440, 1457456, 1459458, 1472328, 1486485, 1490580, 1496880, 1505790, 1513512, 1516320, 1528956, 1533168, 1541540, 1547910, 1561560, 1568160, 1571724, 1585584, 1600830, 1606176, 1621620, 1635920, 1639638, 1642680, 1646568, 1651104, 1656369, 1667952, 1681680, 1698840, 1702701, 1703520, 1707552, 1717716, 1724814, 1746360, 1756755, 1761760, 1764180, 1769040, 1783782, 1788696, 1796256, 1806948, 1821820, 1829520, 1840410, 1849848, 1853280, 1857492, 1873872, 1891890, 1905120, 1911195, 1916460, 1920996, 1945944, 1963104, 1964655, 1971216, 1981980, 1987440, 2004002, 2007720, 2012283, 2018016, 2038608, 2058210, 2063880, 2081079, 2082080, 2084940, 2095632, 2108106, 2122848, 2134440, 2147145, 2162160, 2186184, 2190240, 2195424, 2208492, 2235870, 2245320, 2258685, 2265120, 2270268, 2290288, 2293434, 2299752, 2312310, 2321865, 2328480, 2342340, 2352240, 2378376, 2384928, 2401245, 2409264, 2432430, 2453880, 2459457, 2464020, 2466464, 2469852, 2476656, 2522520, 2548260, 2555280, 2561328, 2576574, 2594592, 2619540, 2642640, 2653560, 2675673, 2676960, 2683044, 2710422, 2732730, 2744280, 2751840, 2760615, 2774772, 2779920, 2810808, 2822688, 2837835, 2845920, 2857680, 2862860, 2874690, 2881494, 2914912, 2918916, 2944656, 2972970, 2981160, 2993760, 3006003, 3011580, 3027024, 3057912, 3066336, 3083080, 3087315, 3095820, 3123120, 3143448, 3162159, 3171168, 3201660, 3243240, 3271840, 3279276, 3285360, 3293136, 3312738, 3335904, 3353805, 3363360, 3397680, 3405402, 3435432, 3449628, 3468465, 3492720, 3513510, 3528360, 3538080, 3567564, 3577392, 3613896, 3643640, 3648645, 3659040, 3680820, 3699696, 3714984, 3747744, 3783780, 3822390, 3832920, 3841992, 3864861, 3891888, 3929310, 3942432, 3963960, 3974880, 4008004, 4015440, 4024566, 4077216, 4099095, 4116420, 4127760, 4162158, 4169880, 4191264, 4216212, 4268880, 4294290, 4312035, 4322241, 4324320, 4372368, 4416984, 4459455, 4471740, 4490640, 4517370, 4540536, 4580576, 4586868, 4599504, 4624620, 4643730, 4684680, 4704480, 4756752, 4802490, 4818528, 4864860, 4907760, 4918914, 4928040, 4939704, 4953312, 4969107, 5010005, 5045040, 5096520, 5108103, 5110560, 5122656, 5153148, 5239080, 5270265, 5285280, 5307120, 5351346, 5366088, 5420844, 5465460, 5488560, 5521230, 5549544, 5559840, 5621616, 5675670, 5715360, 5725720, 5733585, 5749380, 5762988, 5837832, 5889312, 5945940, 5962320, 6012006, 6023160, 6036849, 6054048, 6115824, 6166160, 6174630, 6191640, 6243237, 6246240, 6286896, 6324318, 6403320, 6441435, 6486480, 6558552, 6570720, 6586272, 6625476, 6707610, 6776055, 6795360, 6810804, 6870864, 6899256, 6936930, 6985440, 7027020, 7056720, 7135128, 7154784, 7203735, 7227792, 7287280, 7297290, 7361640, 7378371, 7399392, 7429968, 7567560, 7644780, 7665840, 7683984, 7729722, 7783776, 7858620, 7927920, 8016008, 8027019, 8030880, 8049132, 8198190, 8232840, 8255520, 8281845, 8324316, 8339760, 8432424, 8513505, 8537760, 8588580, 8624070, 8644482, 8744736, 8833968, 8918910, 8943480, 8981280, 9018009, 9034740, 9081072, 9173736, 9199008, 9249240, 9287460, 9369360, 9486477, 9513504, 9604980, 9729720, 9815520, 9837828, 9856080, 9879408, 9938214, 10020010, 10061415, 10090080, 10193040, 10216206, 10306296, 10405395, 10478160, 10540530, 10614240, 10702692, 10732176, 10841688, 10930920, 10977120, 11042460, 11099088, 11243232, 11351340, 11451440, 11467170, 11498760, 11525976, 11594583, 11675664, 11891880, 11924640, 12024012, 12046320, 12073698, 12231648, 12297285, 12332320, 12349260, 12383280, 12486474, 12573792, 12648636, 12806640, 12882870, 12972960, 13117104, 13250952, 13378365, 13415220, 13552110, 13621608, 13741728, 13798512, 13873860, 14054040, 14113440, 14270256, 14407470, 14455584, 14574560, 14594580, 14723280, 14756742, 14859936, 14907321, 15030015, 15135120, 15289560, 15331680, 15367968, 15459444, 15717240, 15810795, 15855840, 16032016, 16054038, 16098264, 16396380, 16465680, 16563690, 16648632, 16679520, 16864848, 17027010, 17177160, 17248140, 17288964, 17667936, 17837820, 17886960, 18036018, 18069480, 18162144, 18347472, 18498480, 18574920, 18729711, 18738720, 18972954, 19209960, 19324305, 19459440, 19675656, 19712160, 19758816, 19876428, 20040020, 20122830, 20386080, 20432412, 20612592, 20810790, 20956320, 21081060, 21405384, 21464352, 21611205, 21683376, 21861840, 22084920, 22135113, 22198176, 22702680, 22902880, 22934340, 22997520, 23051952, 23189166, 23351328, 23783760, 24048024, 24092640, 24147396, 24594570, 24698520, 24766560, 24845535, 24972948, 25297272, 25540515, 25613280, 25765740, 26234208, 26501904, 26756730, 26830440, 27054027, 27104220, 27243216, 27597024, 27747720, 28108080, 28540512, 28814940, 29189160, 29446560, 29513484, 29814642, 30060030, 30184245, 30270240, 30579120, 30918888, 31216185, 31434480, 31621590, 32064032, 32108076, 32196528, 32792760, 32931360, 33127380, 33297264, 33729696, 34054020, 34354320, 34496280, 34577928, 34783749, 35675640, 35773920, 36072036, 36138960, 36694944, 36891855, 36996960, 37149840, 37459422, 37945908, 38419920, 38648610, 38918880, 39351312, 39752856, 40080040, 40135095, 40245660, 40864824, 41225184, 41621580, 42162120, 42810768, 43222410, 43366752, 43723680, 44169840, 44270226, 45090045, 45405360, 45868680, 45995040, 46103904, 46378332, 47432385, 47567520, 48096048, 48294792, 49189140, 49397040, 49691070, 49945896, 50594544, 51081030, 51531480, 53003808, 53513460, 53660880, 54108054, 54208440, 54486432, 55495440, 56189133, 56216160, 57629880, 57972915, 58378320, 59026968, 59629284, 60120060, 60368490, 61158240, 61837776, 62432370, 62868960, 63243180, 64216152, 64393056, 65585520, 66254760, 66405339, 66594528, 68108040, 68708640, 68992560, 69155856, 69567498, 71351280, 72144072, 72277920, 73783710, 74299680, 74536605, 74918844, 75891816, 76839840, 77297220, 78702624, 79505712, 80160080, 80270190, 80491320, 81162081, 81729648, 83243160, 84324240, 85621536, 86444820, 88339680, 88540452, 90180090, 90810720, 91737360, 92756664, 93648555, 94864770, 96192096, 96589584, 98378280, 98794080, 99382140, 99891792, 101189088, 102162060, 103062960, 104351247, 107026920, 107321760, 108216108, 108416880, 110675565, 110990880, 112378266, 115259760, 115945830, 116756640, 118053936, 119258568, 120240120, 120736980, 123675552, 124864740, 126486360, 128432304, 131171040, 132509520, 132810678, 135270135, 136216080, 137985120, 138311712, 139134996, 142702560, 144288144, 147567420, 149073210, 149837688, 151783632, 154594440, 159011424, 160320160, 160540380, 160982640, 162324162, 163459296, 166486320, 168648480, 172889640, 173918745, 177080904, 180360180, 183474720, 185513328, 187297110, 189729540, 193179168, 196756560, 198764280, 199783584, 204324120, 206125920, 208702494, 214053840, 216432216, 216833760, 221351130, 224756532, 230519520, 231891660, 236107872, 238517136, 240480240, 241473960, 243486243, 249729480, 252972720, 256864608, 265019040, 265621356, 270540270, 272432160, 278269992, 280945665, 288576288, 295134840, 298146420, 299675376, 303567264, 309188880, 321080760, 321965280, 324648324, 332026695, 332972640, 345779280, 347837490, 354161808, 360720360, 371026656, 374594220, 379459080, 393513120, 397528560, 405810405, 408648240, 417404988, 428107680, 432864432, 442702260, 449513064, 463783320, 477034272, 480960480, 482947920, 486972486, 499458960, 505945440, 521756235, 531242712, 541080540, 556539984, 561891330, 590269680, 596292840, 599350752, 618377760, 642161520, 649296648, 664053390, 691558560, 695674980, 708323616, 721440720, 730458729, 749188440, 758918160, 795057120, 811620810, 817296480, 834809976, 865728864, 885404520, 899026128, 927566640, 965895840, 973944972, 998917920, 1043512470, 1062485424, 1082161080, 1113079968, 1123782660, 1180539360, 1192585680, 1217431215, 1284323040, 1298593296, 1328106780, 1391349960, 1442881440, 1460917458, 1498376880, 1517836320, 1623241620, 1669619952, 1770809040, 1798052256, 1855133280, 1947889944, 2087024940, 2124970848, 2164322160, 2247565320, 2385171360, 2434862430, 2597186592, 2656213560, 2782699920, 2921834916, 2996753760, 3246483240, 3339239904, 3541618080, 3652293645, 3895779888, 4174049880, 4328644320, 4495130640, 4869724860, 5312427120, 5565399840, 5843669832, 6492966480, 7304587290, 7791559776, 8348099760, 8990261280, 9739449720, 10624854240, 11687339664, 12985932960, 14609174580, 16696199520, 19478899440, 23374679328, 29218349160, 38957798880, 58436698320, 116873396640]

約数ペア:

[(1, 116873396640), (2, 58436698320), (3, 38957798880), (4, 29218349160), (5, 23374679328), (6, 19478899440), (7, 16696199520), (8, 14609174580), (9, 12985932960), (10, 11687339664), (11, 10624854240), (12, 9739449720), (13, 8990261280), (14, 8348099760), (15, 7791559776), (16, 7304587290), (18, 6492966480), (20, 5843669832), (21, 5565399840), (22, 5312427120), (24, 4869724860), (26, 4495130640), (27, 4328644320), (28, 4174049880), (30, 3895779888), (32, 3652293645), (33, 3541618080), (35, 3339239904), (36, 3246483240), (39, 2996753760), (40, 2921834916), (42, 2782699920), (44, 2656213560), (45, 2597186592), (48, 2434862430), (49, 2385171360), (52, 2247565320), (54, 2164322160), (55, 2124970848), (56, 2087024940), (60, 1947889944), (63, 1855133280), (65, 1798052256), (66, 1770809040), (70, 1669619952), (72, 1623241620), (77, 1517836320), (78, 1498376880), (80, 1460917458), (81, 1442881440), (84, 1391349960), (88, 1328106780), (90, 1298593296), (91, 1284323040), (96, 1217431215), (98, 1192585680), (99, 1180539360), (104, 1123782660), (105, 1113079968), (108, 1082161080), (110, 1062485424), (112, 1043512470), (117, 998917920), (120, 973944972), (121, 965895840), (126, 927566640), (130, 899026128), (132, 885404520), (135, 865728864), (140, 834809976), (143, 817296480), (144, 811620810), (147, 795057120), (154, 758918160), (156, 749188440), (160, 730458729), (162, 721440720), (165, 708323616), (168, 695674980), (169, 691558560), (176, 664053390), (180, 649296648), (182, 642161520), (189, 618377760), (195, 599350752), (196, 596292840), (198, 590269680), (208, 561891330), (210, 556539984), (216, 541080540), (220, 531242712), (224, 521756235), (231, 505945440), (234, 499458960), (240, 486972486), (242, 482947920), (243, 480960480), (245, 477034272), (252, 463783320), (260, 449513064), (264, 442702260), (270, 432864432), (273, 428107680), (280, 417404988), (286, 408648240), (288, 405810405), (294, 397528560), (297, 393513120), (308, 379459080), (312, 374594220), (315, 371026656), (324, 360720360), (330, 354161808), (336, 347837490), (338, 345779280), (351, 332972640), (352, 332026695), (360, 324648324), (363, 321965280), (364, 321080760), (378, 309188880), (385, 303567264), (390, 299675376), (392, 298146420), (396, 295134840), (405, 288576288), (416, 280945665), (420, 278269992), (429, 272432160), (432, 270540270), (440, 265621356), (441, 265019040), (455, 256864608), (462, 252972720), (468, 249729480), (480, 243486243), (484, 241473960), (486, 240480240), (490, 238517136), (495, 236107872), (504, 231891660), (507, 230519520), (520, 224756532), (528, 221351130), (539, 216833760), (540, 216432216), (546, 214053840), (560, 208702494), (567, 206125920), (572, 204324120), (585, 199783584), (588, 198764280), (594, 196756560), (605, 193179168), (616, 189729540), (624, 187297110), (630, 185513328), (637, 183474720), (648, 180360180), (660, 177080904), (672, 173918745), (676, 172889640), (693, 168648480), (702, 166486320), (715, 163459296), (720, 162324162), (726, 160982640), (728, 160540380), (729, 160320160), (735, 159011424), (756, 154594440), (770, 151783632), (780, 149837688), (784, 149073210), (792, 147567420), (810, 144288144), (819, 142702560), (840, 139134996), (845, 138311712), (847, 137985120), (858, 136216080), (864, 135270135), (880, 132810678), (882, 132509520), (891, 131171040), (910, 128432304), (924, 126486360), (936, 124864740), (945, 123675552), (968, 120736980), (972, 120240120), (980, 119258568), (990, 118053936), (1001, 116756640), (1008, 115945830), (1014, 115259760), (1040, 112378266), (1053, 110990880), (1056, 110675565), (1078, 108416880), (1080, 108216108), (1089, 107321760), (1092, 107026920), (1120, 104351247), (1134, 103062960), (1144, 102162060), (1155, 101189088), (1170, 99891792), (1176, 99382140), (1183, 98794080), (1188, 98378280), (1210, 96589584), (1215, 96192096), (1232, 94864770), (1248, 93648555), (1260, 92756664), (1274, 91737360), (1287, 90810720), (1296, 90180090), (1320, 88540452), (1323, 88339680), (1352, 86444820), (1365, 85621536), (1386, 84324240), (1404, 83243160), (1430, 81729648), (1440, 81162081), (1452, 80491320), (1456, 80270190), (1458, 80160080), (1470, 79505712), (1485, 78702624), (1512, 77297220), (1521, 76839840), (1540, 75891816), (1560, 74918844), (1568, 74536605), (1573, 74299680), (1584, 73783710), (1617, 72277920), (1620, 72144072), (1638, 71351280), (1680, 69567498), (1690, 69155856), (1694, 68992560), (1701, 68708640), (1716, 68108040), (1755, 66594528), (1760, 66405339), (1764, 66254760), (1782, 65585520), (1815, 64393056), (1820, 64216152), (1848, 63243180), (1859, 62868960), (1872, 62432370), (1890, 61837776), (1911, 61158240), (1936, 60368490), (1944, 60120060), (1960, 59629284), (1980, 59026968), (2002, 58378320), (2016, 57972915), (2028, 57629880), (2079, 56216160), (2080, 56189133), (2106, 55495440), (2145, 54486432), (2156, 54208440), (2160, 54108054), (2178, 53660880), (2184, 53513460), (2205, 53003808), (2268, 51531480), (2288, 51081030), (2310, 50594544), (2340, 49945896), (2352, 49691070), (2366, 49397040), (2376, 49189140), (2420, 48294792), (2430, 48096048), (2457, 47567520), (2464, 47432385), (2520, 46378332), (2535, 46103904), (2541, 45995040), (2548, 45868680), (2574, 45405360), (2592, 45090045), (2640, 44270226), (2646, 44169840), (2673, 43723680), (2695, 43366752), (2704, 43222410), (2730, 42810768), (2772, 42162120), (2808, 41621580), (2835, 41225184), (2860, 40864824), (2904, 40245660), (2912, 40135095), (2916, 40080040), (2940, 39752856), (2970, 39351312), (3003, 38918880), (3024, 38648610), (3042, 38419920), (3080, 37945908), (3120, 37459422), (3146, 37149840), (3159, 36996960), (3168, 36891855), (3185, 36694944), (3234, 36138960), (3240, 36072036), (3267, 35773920), (3276, 35675640), (3360, 34783749), (3380, 34577928), (3388, 34496280), (3402, 34354320), (3432, 34054020), (3465, 33729696), (3510, 33297264), (3528, 33127380), (3549, 32931360), (3564, 32792760), (3630, 32196528), (3640, 32108076), (3645, 32064032), (3696, 31621590), (3718, 31434480), (3744, 31216185), (3780, 30918888), (3822, 30579120), (3861, 30270240), (3872, 30184245), (3888, 30060030), (3920, 29814642), (3960, 29513484), (3969, 29446560), (4004, 29189160), (4056, 28814940), (4095, 28540512), (4158, 28108080), (4212, 27747720), (4235, 27597024), (4290, 27243216), (4312, 27104220), (4320, 27054027), (4356, 26830440), (4368, 26756730), (4410, 26501904), (4455, 26234208), (4536, 25765740), (4563, 25613280), (4576, 25540515), (4620, 25297272), (4680, 24972948), (4704, 24845535), (4719, 24766560), (4732, 24698520), (4752, 24594570), (4840, 24147396), (4851, 24092640), (4860, 24048024), (4914, 23783760), (5005, 23351328), (5040, 23189166), (5070, 23051952), (5082, 22997520), (5096, 22934340), (5103, 22902880), (5148, 22702680), (5265, 22198176), (5280, 22135113), (5292, 22084920), (5346, 21861840), (5390, 21683376), (5408, 21611205), (5445, 21464352), (5460, 21405384), (5544, 21081060), (5577, 20956320), (5616, 20810790), (5670, 20612592), (5720, 20432412), (5733, 20386080), (5808, 20122830), (5832, 20040020), (5880, 19876428), (5915, 19758816), (5929, 19712160), (5940, 19675656), (6006, 19459440), (6048, 19324305), (6084, 19209960), (6160, 18972954), (6237, 18738720), (6240, 18729711), (6292, 18574920), (6318, 18498480), (6370, 18347472), (6435, 18162144), (6468, 18069480), (6480, 18036018), (6534, 17886960), (6552, 17837820), (6615, 17667936), (6760, 17288964), (6776, 17248140), (6804, 17177160), (6864, 17027010), (6930, 16864848), (7007, 16679520), (7020, 16648632), (7056, 16563690), (7098, 16465680), (7128, 16396380), (7260, 16098264), (7280, 16054038), (7290, 16032016), (7371, 15855840), (7392, 15810795), (7436, 15717240), (7560, 15459444), (7605, 15367968), (7623, 15331680), (7644, 15289560), (7722, 15135120), (7776, 15030015), (7840, 14907321), (7865, 14859936), (7920, 14756742), (7938, 14723280), (8008, 14594580), (8019, 14574560), (8085, 14455584), (8112, 14407470), (8190, 14270256), (8281, 14113440), (8316, 14054040), (8424, 13873860), (8470, 13798512), (8505, 13741728), (8580, 13621608), (8624, 13552110), (8712, 13415220), (8736, 13378365), (8820, 13250952), (8910, 13117104), (9009, 12972960), (9072, 12882870), (9126, 12806640), (9240, 12648636), (9295, 12573792), (9360, 12486474), (9438, 12383280), (9464, 12349260), (9477, 12332320), (9504, 12297285), (9555, 12231648), (9680, 12073698), (9702, 12046320), (9720, 12024012), (9801, 11924640), (9828, 11891880), (10010, 11675664), (10080, 11594583), (10140, 11525976), (10164, 11498760), (10192, 11467170), (10206, 11451440), (10296, 11351340), (10395, 11243232), (10530, 11099088), (10584, 11042460), (10647, 10977120), (10692, 10930920), (10780, 10841688), (10890, 10732176), (10920, 10702692), (11011, 10614240), (11088, 10540530), (11154, 10478160), (11232, 10405395), (11340, 10306296), (11440, 10216206), (11466, 10193040), (11583, 10090080), (11616, 10061415), (11664, 10020010), (11760, 9938214), (11830, 9879408), (11858, 9856080), (11880, 9837828), (11907, 9815520), (12012, 9729720), (12168, 9604980), (12285, 9513504), (12320, 9486477), (12474, 9369360), (12584, 9287460), (12636, 9249240), (12705, 9199008), (12740, 9173736), (12870, 9081072), (12936, 9034740), (12960, 9018009), (13013, 8981280), (13068, 8943480), (13104, 8918910), (13230, 8833968), (13365, 8744736), (13520, 8644482), (13552, 8624070), (13608, 8588580), (13689, 8537760), (13728, 8513505), (13860, 8432424), (14014, 8339760), (14040, 8324316), (14112, 8281845), (14157, 8255520), (14196, 8232840), (14256, 8198190), (14520, 8049132), (14553, 8030880), (14560, 8027019), (14580, 8016008), (14742, 7927920), (14872, 7858620), (15015, 7783776), (15120, 7729722), (15210, 7683984), (15246, 7665840), (15288, 7644780), (15444, 7567560), (15730, 7429968), (15795, 7399392), (15840, 7378371), (15876, 7361640), (16016, 7297290), (16038, 7287280), (16170, 7227792), (16224, 7203735), (16335, 7154784), (16380, 7135128), (16562, 7056720), (16632, 7027020), (16731, 6985440), (16848, 6936930), (16940, 6899256), (17010, 6870864), (17160, 6810804), (17199, 6795360), (17248, 6776055), (17424, 6707610), (17640, 6625476), (17745, 6586272), (17787, 6570720), (17820, 6558552), (18018, 6486480), (18144, 6441435), (18252, 6403320), (18480, 6324318), (18590, 6286896), (18711, 6246240), (18720, 6243237), (18876, 6191640), (18928, 6174630), (18954, 6166160), (19110, 6115824), (19305, 6054048), (19360, 6036849), (19404, 6023160), (19440, 6012006), (19602, 5962320), (19656, 5945940), (19845, 5889312), (20020, 5837832), (20280, 5762988), (20328, 5749380), (20384, 5733585), (20412, 5725720), (20449, 5715360), (20592, 5675670), (20790, 5621616), (21021, 5559840), (21060, 5549544), (21168, 5521230), (21294, 5488560), (21384, 5465460), (21560, 5420844), (21780, 5366088), (21840, 5351346), (22022, 5307120), (22113, 5285280), (22176, 5270265), (22308, 5239080), (22680, 5153148), (22815, 5122656), (22869, 5110560), (22880, 5108103), (22932, 5096520), (23166, 5045040), (23328, 5010005), (23520, 4969107), (23595, 4953312), (23660, 4939704), (23716, 4928040), (23760, 4918914), (23814, 4907760), (24024, 4864860), (24255, 4818528), (24336, 4802490), (24570, 4756752), (24843, 4704480), (24948, 4684680), (25168, 4643730), (25272, 4624620), (25410, 4599504), (25480, 4586868), (25515, 4580576), (25740, 4540536), (25872, 4517370), (26026, 4490640), (26136, 4471740), (26208, 4459455), (26460, 4416984), (26730, 4372368), (27027, 4324320), (27040, 4322241), (27104, 4312035), (27216, 4294290), (27378, 4268880), (27720, 4216212), (27885, 4191264), (28028, 4169880), (28080, 4162158), (28314, 4127760), (28392, 4116420), (28512, 4099095), (28665, 4077216), (29040, 4024566), (29106, 4015440), (29160, 4008004), (29403, 3974880), (29484, 3963960), (29645, 3942432), (29744, 3929310), (30030, 3891888), (30240, 3864861), (30420, 3841992), (30492, 3832920), (30576, 3822390), (30888, 3783780), (31185, 3747744), (31460, 3714984), (31590, 3699696), (31752, 3680820), (31941, 3659040), (32032, 3648645), (32076, 3643640), (32340, 3613896), (32670, 3577392), (32760, 3567564), (33033, 3538080), (33124, 3528360), (33264, 3513510), (33462, 3492720), (33696, 3468465), (33880, 3449628), (34020, 3435432), (34320, 3405402), (34398, 3397680), (34749, 3363360), (34848, 3353805), (35035, 3335904), (35280, 3312738), (35490, 3293136), (35574, 3285360), (35640, 3279276), (35721, 3271840), (36036, 3243240), (36504, 3201660), (36855, 3171168), (36960, 3162159), (37180, 3143448), (37422, 3123120), (37752, 3095820), (37856, 3087315), (37908, 3083080), (38115, 3066336), (38220, 3057912), (38610, 3027024), (38808, 3011580), (38880, 3006003), (39039, 2993760), (39204, 2981160), (39312, 2972970), (39690, 2944656), (40040, 2918916), (40095, 2914912), (40560, 2881494), (40656, 2874690), (40824, 2862860), (40898, 2857680), (41067, 2845920), (41184, 2837835), (41405, 2822688), (41580, 2810808), (42042, 2779920), (42120, 2774772), (42336, 2760615), (42471, 2751840), (42588, 2744280), (42768, 2732730), (43120, 2710422), (43560, 2683044), (43659, 2676960), (43680, 2675673), (44044, 2653560), (44226, 2642640), (44616, 2619540), (45045, 2594592), (45360, 2576574), (45630, 2561328), (45738, 2555280), (45864, 2548260), (46332, 2522520), (47190, 2476656), (47320, 2469852), (47385, 2466464), (47432, 2464020), (47520, 2459457), (47628, 2453880), (48048, 2432430), (48510, 2409264), (48672, 2401245), (49005, 2384928), (49140, 2378376), (49686, 2352240), (49896, 2342340), (50193, 2328480), (50336, 2321865), (50544, 2312310), (50820, 2299752), (50960, 2293434), (51030, 2290288), (51480, 2270268), (51597, 2265120), (51744, 2258685), (52052, 2245320), (52272, 2235870), (52920, 2208492), (53235, 2195424), (53361, 2190240), (53460, 2186184), (54054, 2162160), (54432, 2147145), (54756, 2134440), (55055, 2122848), (55440, 2108106), (55770, 2095632), (56056, 2084940), (56133, 2082080), (56160, 2081079), (56628, 2063880), (56784, 2058210), (57330, 2038608), (57915, 2018016), (58080, 2012283), (58212, 2007720), (58320, 2004002), (58806, 1987440), (58968, 1981980), (59290, 1971216), (59488, 1964655), (59535, 1963104), (60060, 1945944), (60840, 1920996), (60984, 1916460), (61152, 1911195), (61347, 1905120), (61776, 1891890), (62370, 1873872), (62920, 1857492), (63063, 1853280), (63180, 1849848), (63504, 1840410), (63882, 1829520), (64152, 1821820), (64680, 1806948), (65065, 1796256), (65340, 1788696), (65520, 1783782), (66066, 1769040), (66248, 1764180), (66339, 1761760), (66528, 1756755), (66924, 1746360), (67760, 1724814), (68040, 1717716), (68445, 1707552), (68607, 1703520), (68640, 1702701), (68796, 1698840), (69498, 1681680), (70070, 1667952), (70560, 1656369), (70785, 1651104), (70980, 1646568), (71148, 1642680), (71280, 1639638), (71442, 1635920), (72072, 1621620), (72765, 1606176), (73008, 1600830), (73710, 1585584), (74360, 1571724), (74529, 1568160), (74844, 1561560), (75504, 1547910), (75816, 1541540), (76230, 1533168), (76440, 1528956), (77077, 1516320), (77220, 1513512), (77616, 1505790), (78078, 1496880), (78408, 1490580), (78624, 1486485), (79380, 1472328), (80080, 1459458), (80190, 1457456), (81081, 1441440), (81120, 1440747), (81312, 1437345), (81648, 1431430), (81796, 1428840), (82134, 1422960), (82810, 1411344), (83160, 1405404), (83655, 1397088), (84084, 1389960), (84240, 1387386), (84942, 1375920), (85176, 1372140), (85536, 1366365), (85995, 1359072), (86240, 1355211), (87120, 1341522), (87318, 1338480), (88088, 1326780), (88209, 1324960), (88452, 1321320), (88935, 1314144), (89232, 1309770), (90090, 1297296), (90720, 1288287), (91091, 1283040), (91260, 1280664), (91476, 1277640), (91728, 1274130), (92664, 1261260), (93555, 1249248), (94380, 1238328), (94640, 1234926), (94770, 1233232), (94864, 1232010), (95256, 1226940), (95823, 1219680), (96096, 1216215), (97020, 1204632), (98010, 1192464), (98280, 1189188), (99099, 1179360), (99372, 1176120), (99792, 1171170), (100386, 1164240), (101088, 1156155), (101640, 1149876), (101920, 1146717), (102060, 1145144), (102245, 1143072), (102960, 1135134), (103194, 1132560), (104104, 1122660), (104247, 1121120), (104544, 1117935), (105105, 1111968), (105840, 1104246), (106470, 1097712), (106722, 1095120), (106920, 1093092), (108108, 1081080), (109512, 1067220), (110110, 1061424), (110565, 1057056), (110880, 1054053), (111540, 1047816), (112112, 1042470), (112266, 1041040), (113256, 1031940), (113568, 1029105), (114345, 1022112), (114660, 1019304), (115830, 1009008), (116424, 1003860), (116640, 1002001), (117117, 997920), (117612, 993720), (117936, 990990), (118580, 985608), (119070, 981552), (120120, 972972), (121680, 960498), (121968, 958230), (122694, 952560), (123201, 948640), (123552, 945945), (124215, 940896), (124740, 936936), (125840, 928746), (126126, 926640), (126360, 924924), (127008, 920205), (127413, 917280), (127764, 914760), (128304, 910910), (129360, 903474), (130130, 898128), (130680, 894348), (130977, 892320), (131040, 891891), (132132, 884520), (132496, 882090), (132678, 880880), (133848, 873180), (135135, 864864), (135520, 862407), (136080, 858858), (136890, 853776), (137214, 851760), (137592, 849420), (138996, 840840), (140140, 833976), (141570, 825552), (141960, 823284), (142296, 821340), (142560, 819819), (142884, 817960), (143143, 816480), (144144, 810810), (145530, 803088), (146016, 800415), (147015, 794976), (147420, 792792), (148720, 785862), (149058, 784080), (149688, 780780), (150579, 776160), (151008, 773955), (151632, 770770), (152460, 766584), (152880, 764478), (154154, 758160), (154440, 756756), (154791, 755040), (155232, 752895), (156156, 748440), (156816, 745290), (158760, 736164), (159705, 731808), (160083, 730080), (160160, 729729), (160380, 728728), (162162, 720720), (163296, 715715), (163592, 714420), (164268, 711480), (165165, 707616), (165620, 705672), (166320, 702702), (167310, 698544), (168168, 694980), (168480, 693693), (169884, 687960), (170352, 686070), (171990, 679536), (173745, 672672), (174240, 670761), (174636, 669240), (176176, 663390), (176418, 662480), (176904, 660660), (177870, 657072), (178464, 654885), (178605, 654368), (180180, 648648), (182182, 641520), (182520, 640332), (182952, 638820), (183456, 637065), (184041, 635040), (185328, 630630), (187110, 624624), (188760, 619164), (189189, 617760), (189280, 617463), (189540, 616616), (189728, 616005), (190512, 613470), (191646, 609840), (194040, 602316), (195195, 598752), (196020, 596232), (196560, 594594), (198198, 589680), (198744, 588060), (199584, 585585), (200772, 582120), (203280, 574938), (204120, 572572), (204490, 571536), (205335, 569184), (205821, 567840), (205920, 567567), (206388, 566280), (208208, 561330), (208494, 560560), (210210, 555984), (211680, 552123), (212355, 550368), (212940, 548856), (213444, 547560), (213840, 546546), (216216, 540540), (218295, 535392), (219024, 533610), (220220, 530712), (221130, 528528), (223080, 523908), (223587, 522720), (224224, 521235), (224532, 520520), (226512, 515970), (228690, 511056), (229320, 509652), (231231, 505440), (231660, 504504), (232848, 501930), (234234, 498960), (235224, 496860), (235872, 495495), (237160, 492804), (238140, 490776), (240240, 486486), (243243, 480480), (243360, 480249), (243936, 479115), (245388, 476280), (246402, 474320), (248430, 470448), (249480, 468468), (250965, 465696), (251680, 464373), (252252, 463320), (252720, 462462), (254826, 458640), (255528, 457380), (256608, 455455), (257985, 453024), (258720, 451737), (260260, 449064), (261360, 447174), (261954, 446160), (264264, 442260), (264992, 441045), (265356, 440440), (266805, 438048), (267696, 436590), (270270, 432432), (272160, 429429), (273273, 427680), (273780, 426888), (274428, 425880), (275184, 424710), (277992, 420420), (280280, 416988), (280665, 416416), (283140, 412776), (283920, 411642), (284592, 410670), (285768, 408980), (286286, 408240), (287469, 406560), (288288, 405405), (291060, 401544), (294030, 397488), (294840, 396396), (297297, 393120), (297440, 392931), (298116, 392040), (299376, 390390), (301158, 388080), (303264, 385385), (304920, 383292), (305760, 382239), (306735, 381024), (308308, 379080), (308880, 378378), (309582, 377520), (312312, 374220), (313632, 372645), (315315, 370656), (317520, 368082), (319410, 365904), (320166, 365040), (320760, 364364), (324324, 360360), (327184, 357210), (328536, 355740), (330330, 353808), (331240, 352836), (331695, 352352), (332640, 351351), (334620, 349272), (336336, 347490), (339768, 343980), (340704, 343035)]