73206413280

素因数分解:

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

素因数の和:97

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 352, 360, 363, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 484, 486, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 605, 608, 616, 624, 627, 630, 648, 660, 665, 672, 684, 693, 702, 715, 720, 726, 728, 729, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 864, 880, 891, 910, 912, 924, 936, 945, 968, 972, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1089, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1215, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1458, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1596, 1620, 1638, 1672, 1680, 1694, 1701, 1710, 1716, 1729, 1755, 1760, 1782, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1936, 1944, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2128, 2145, 2160, 2178, 2184, 2187, 2223, 2268, 2280, 2288, 2299, 2310, 2340, 2376, 2394, 2420, 2430, 2457, 2464, 2470, 2508, 2520, 2541, 2565, 2574, 2592, 2640, 2660, 2673, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2904, 2912, 2916, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3146, 3159, 3168, 3192, 3240, 3267, 3276, 3344, 3360, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3630, 3640, 3645, 3696, 3705, 3744, 3762, 3780, 3861, 3872, 3888, 3952, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4256, 4290, 4320, 4356, 4368, 4374, 4389, 4446, 4455, 4536, 4560, 4576, 4598, 4617, 4620, 4680, 4719, 4752, 4788, 4840, 4860, 4914, 4940, 5005, 5016, 5040, 5082, 5103, 5130, 5148, 5187, 5265, 5280, 5320, 5346, 5434, 5445, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5808, 5832, 5852, 5928, 5940, 5985, 6006, 6048, 6156, 6160, 6237, 6240, 6270, 6292, 6318, 6384, 6435, 6480, 6534, 6552, 6669, 6688, 6776, 6804, 6840, 6864, 6897, 6916, 6930, 7020, 7128, 7182, 7260, 7280, 7290, 7315, 7371, 7392, 7410, 7524, 7560, 7623, 7695, 7722, 7776, 7865, 7904, 7920, 7980, 8008, 8019, 8151, 8190, 8208, 8316, 8360, 8424, 8470, 8505, 8580, 8645, 8712, 8736, 8748, 8778, 8892, 8910, 9009, 9072, 9120, 9196, 9234, 9240, 9360, 9405, 9438, 9477, 9504, 9576, 9680, 9720, 9801, 9828, 9880, 10010, 10032, 10080, 10164, 10206, 10260, 10296, 10374, 10395, 10530, 10640, 10692, 10773, 10868, 10890, 10920, 10935, 11011, 11088, 11115, 11232, 11286, 11340, 11440, 11495, 11583, 11616, 11664, 11704, 11856, 11880, 11970, 12012, 12285, 12312, 12320, 12474, 12540, 12584, 12636, 12705, 12768, 12870, 12960, 13068, 13104, 13167, 13338, 13365, 13552, 13585, 13608, 13680, 13728, 13794, 13832, 13851, 13860, 14040, 14157, 14256, 14364, 14520, 14560, 14580, 14630, 14742, 14820, 15015, 15048, 15120, 15246, 15309, 15390, 15444, 15561, 15730, 15795, 15840, 15960, 16016, 16038, 16093, 16302, 16335, 16380, 16416, 16632, 16720, 16848, 16929, 16940, 17010, 17160, 17290, 17424, 17496, 17556, 17784, 17820, 17955, 18018, 18144, 18392, 18468, 18480, 18711, 18720, 18810, 18876, 18954, 19019, 19152, 19305, 19360, 19440, 19602, 19656, 19760, 20007, 20020, 20064, 20328, 20412, 20520, 20592, 20691, 20748, 20790, 21060, 21280, 21384, 21546, 21736, 21780, 21840, 21870, 21945, 22022, 22113, 22176, 22230, 22572, 22680, 22869, 22880, 22990, 23085, 23166, 23328, 23408, 23595, 23712, 23760, 23940, 24024, 24057, 24453, 24570, 24624, 24948, 25080, 25168, 25272, 25410, 25515, 25740, 25935, 26136, 26208, 26334, 26676, 26730, 27027, 27104, 27170, 27216, 27360, 27588, 27664, 27702, 27720, 28080, 28215, 28314, 28431, 28512, 28728, 29040, 29160, 29260, 29403, 29484, 29640, 29887, 30030, 30096, 30240, 30492, 30618, 30780, 30888, 31122, 31185, 31460, 31590, 31920, 32032, 32076, 32186, 32319, 32604, 32670, 32760, 33033, 33264, 33345, 33440, 33696, 33858, 33880, 34020, 34320, 34485, 34580, 34749, 34848, 34992, 35112, 35568, 35640, 35910, 36036, 36784, 36855, 36936, 36960, 37422, 37620, 37752, 37908, 38038, 38115, 38304, 38610, 38880, 39204, 39312, 39501, 39520, 40014, 40040, 40095, 40656, 40755, 40824, 41040, 41184, 41382, 41496, 41553, 41580, 42120, 42471, 42768, 43092, 43472, 43560, 43680, 43740, 43890, 44044, 44226, 44460, 45045, 45144, 45360, 45738, 45980, 46170, 46332, 46683, 46816, 47190, 47385, 47520, 47880, 48048, 48114, 48279, 48906, 49005, 49140, 49248, 49896, 50160, 50336, 50544, 50787, 50820, 51030, 51480, 51870, 52272, 52668, 53352, 53460, 53865, 54054, 54340, 54432, 55055, 55176, 55328, 55404, 55440, 56133, 56160, 56430, 56628, 56862, 57057, 57456, 57915, 58080, 58320, 58520, 58806, 58968, 59280, 59774, 60021, 60060, 60192, 60984, 61236, 61560, 61776, 62073, 62244, 62370, 62920, 63180, 63840, 64152, 64372, 64638, 65208, 65340, 65520, 65835, 66066, 66339, 66528, 66690, 67716, 67760, 68040, 68607, 68640, 68970, 69160, 69255, 69498, 69984, 70224, 70785, 71136, 71280, 71820, 72072, 73359, 73568, 73710, 73872, 74844, 75240, 75504, 75816, 76076, 76230, 76545, 77220, 77805, 78408, 78624, 79002, 80028, 80080, 80190, 80465, 81081, 81312, 81510, 81648, 82080, 82764, 82992, 83106, 83160, 84240, 84645, 84942, 85536, 86184, 86944, 87120, 87480, 87780, 88088, 88209, 88452, 88920, 89661, 90090, 90288, 90720, 91476, 91960, 92340, 92664, 93366, 93555, 94380, 94770, 95095, 95760, 96096, 96228, 96558, 96957, 97812, 98010, 98280, 99099, 99792, 100035, 100320, 101088, 101574, 101640, 102060, 102960, 103455, 103740, 104247, 104544, 105336, 106704, 106920, 107730, 108108, 108680, 110110, 110352, 110565, 110808, 110880, 112266, 112860, 113256, 113724, 114114, 114345, 114912, 115830, 116640, 117040, 117612, 117936, 118503, 118560, 119548, 120042, 120120, 120285, 121968, 122265, 122472, 123120, 123552, 124146, 124488, 124740, 125840, 126360, 127413, 128304, 128744, 129276, 130416, 130680, 131040, 131670, 132132, 132678, 133380, 135135, 135432, 135520, 136080, 137214, 137940, 138320, 138510, 138996, 140049, 140448, 141570, 142155, 142560, 143640, 144144, 144837, 146718, 147015, 147420, 147744, 149435, 149688, 150480, 151008, 151632, 152152, 152361, 152460, 153090, 154440, 155610, 156816, 158004, 160056, 160160, 160380, 160930, 161595, 162162, 163020, 163296, 165165, 165528, 165984, 166212, 166320, 168399, 168480, 169290, 169884, 171171, 172368, 173745, 174240, 174960, 175560, 176176, 176418, 176904, 177840, 179322, 180063, 180180, 180576, 182952, 183920, 184680, 185328, 186219, 186732, 187110, 188760, 189540, 190190, 191520, 192456, 193116, 193914, 195624, 196020, 196560, 197505, 198198, 199017, 199584, 200070, 203148, 203280, 204120, 205821, 205920, 206910, 207480, 207765, 208494, 209209, 210672, 212355, 213408, 213840, 215460, 216216, 217360, 220077, 220220, 220704, 221130, 221616, 224532, 225720, 226512, 227448, 228228, 228690, 231660, 233415, 234080, 235224, 235872, 237006, 239096, 240084, 240240, 240570, 241395, 243243, 243936, 244530, 244944, 246240, 248292, 248976, 249480, 251680, 252720, 253935, 254826, 256608, 257488, 258552, 260832, 261360, 263340, 264264, 264627, 265356, 266760, 268983, 270270, 270864, 272160, 274428, 275880, 276640, 277020, 277992, 280098, 280665, 283140, 284310, 285285, 287280, 288288, 289674, 290871, 293436, 294030, 294840, 297297, 298870, 299376, 300105, 300960, 303264, 304304, 304722, 304920, 306180, 308880, 310365, 311220, 312741, 313632, 316008, 320112, 320760, 321860, 323190, 324324, 326040, 330330, 331056, 331695, 332424, 332640, 336798, 338580, 339768, 342342, 343035, 344736, 347490, 349920, 351120, 352352, 352836, 353808, 355509, 355680, 358644, 360126, 360360, 365904, 366795, 367840, 369360, 370656, 372438, 373464, 374220, 377520, 379080, 380380, 382239, 384912, 386232, 387828, 391248, 392040, 393120, 395010, 396396, 398034, 400140, 405405, 406296, 406560, 408240, 411642, 413820, 414960, 415530, 416988, 418418, 420147, 421344, 424710, 427680, 430920, 432432, 434511, 434720, 440154, 440440, 441045, 442260, 443232, 448305, 449064, 451440, 453024, 454896, 456456, 457083, 457380, 463320, 466830, 470448, 474012, 478192, 480168, 480480, 481140, 482790, 484785, 486486, 489060, 489888, 495495, 496584, 497952, 498960, 505440, 507870, 509652, 513513, 514976, 517104, 521235, 522720, 526680, 528528, 529254, 530712, 533520, 537966, 540189, 540540, 541728, 548856, 551760, 554040, 555984, 558657, 560196, 561330, 566280, 568620, 570570, 574560, 579348, 581742, 586872, 588060, 589680, 592515, 594594, 597740, 598752, 600210, 608608, 609444, 609840, 612360, 617463, 617760, 620730, 622440, 625482, 627627, 632016, 637065, 640224, 641520, 643720, 646380, 648648, 652080, 660231, 660660, 662112, 663390, 664848, 673596, 677160, 679536, 684684, 686070, 694980, 700245, 702240, 705672, 707616, 711018, 717288, 720252, 720720, 724185, 729729, 731808, 733590, 738720, 744876, 746928, 748440, 755040, 758160, 760760, 761805, 764478, 769824, 772464, 775656, 782496, 784080, 790020, 792792, 796068, 800280, 806949, 810810, 812592, 816480, 823284, 827640, 829920, 831060, 833976, 836836, 840294, 841995, 849420, 855855, 861840, 864864, 869022, 880308, 880880, 882090, 884520, 891891, 896610, 898128, 900315, 902880, 909792, 912912, 914166, 914760, 926640, 931095, 933660, 940896, 948024, 956384, 960336, 962280, 965580, 969570, 972972, 978120, 990990, 993168, 995085, 997920, 1015740, 1019304, 1027026, 1029105, 1034208, 1042470, 1046045, 1053360, 1057056, 1058508, 1061424, 1066527, 1067040, 1075932, 1080378, 1081080, 1097712, 1100385, 1103520, 1108080, 1111968, 1117314, 1120392, 1122660, 1132560, 1137240, 1141140, 1146717, 1158696, 1163484, 1173744, 1176120, 1179360, 1185030, 1189188, 1195480, 1200420, 1216215, 1218888, 1219680, 1224720, 1234926, 1241460, 1244880, 1250964, 1255254, 1260441, 1264032, 1274130, 1283040, 1287440, 1292760, 1297296, 1303533, 1304160, 1320462, 1321320, 1323135, 1326780, 1329696, 1344915, 1347192, 1354320, 1359072, 1369368, 1372140, 1389960, 1400490, 1411344, 1422036, 1434576, 1440504, 1441440, 1448370, 1454355, 1459458, 1467180, 1486485, 1489752, 1493856, 1496880, 1516320, 1521520, 1523610, 1528956, 1540539, 1544928, 1551312, 1563705, 1568160, 1580040, 1585584, 1592136, 1600560, 1613898, 1621620, 1625184, 1646568, 1655280, 1662120, 1667952, 1673672, 1675971, 1680588, 1683990, 1698840, 1711710, 1723680, 1738044, 1760616, 1761760, 1764180, 1769040, 1777545, 1783782, 1793220, 1796256, 1800630, 1825824, 1828332, 1829520, 1852389, 1853280, 1862190, 1867320, 1882881, 1896048, 1911195, 1920672, 1924560, 1931160, 1939140, 1945944, 1956240, 1980693, 1981980, 1986336, 1990170, 2031480, 2038608, 2054052, 2058210, 2084940, 2092090, 2100735, 2106720, 2117016, 2122848, 2133054, 2151864, 2160756, 2162160, 2172555, 2189187, 2195424, 2200770, 2216160, 2234628, 2240784, 2245320, 2265120, 2274480, 2282280, 2285415, 2293434, 2317392, 2326968, 2347488, 2352240, 2370060, 2378376, 2390960, 2400840, 2420847, 2432430, 2437776, 2449440, 2469852, 2482920, 2489760, 2501928, 2510508, 2520882, 2548260, 2567565, 2574880, 2585520, 2594592, 2607066, 2640924, 2642640, 2646270, 2653560, 2675673, 2689830, 2694384, 2700945, 2708640, 2738736, 2744280, 2779920, 2793285, 2800980, 2822688, 2844072, 2869152, 2881008, 2896740, 2908710, 2918916, 2934360, 2972970, 2979504, 2993760, 3043040, 3047220, 3057912, 3081078, 3087315, 3102624, 3127410, 3138135, 3160080, 3171168, 3184272, 3199581, 3201120, 3227796, 3243240, 3293136, 3301155, 3310560, 3324240, 3335904, 3347344, 3351942, 3361176, 3367980, 3397680, 3423420, 3440151, 3476088, 3521232, 3528360, 3538080, 3555090, 3567564, 3586440, 3601260, 3648645, 3656664, 3659040, 3704778, 3724380, 3734640, 3765762, 3781323, 3792096, 3822390, 3849120, 3862320, 3878280, 3891888, 3910599, 3912480, 3961386, 3963960, 3980340, 4034745, 4062960, 4077216, 4108104, 4116420, 4169880, 4184180, 4201470, 4234032, 4266108, 4303728, 4321512, 4324320, 4345110, 4378374, 4401540, 4459455, 4469256, 4481568, 4490640, 4548960, 4564560, 4570830, 4586868, 4621617, 4634784, 4653936, 4704480, 4740120, 4756752, 4781920, 4801680, 4841694, 4864860, 4875552, 4939704, 4965840, 5003856, 5021016, 5027913, 5041764, 5096520, 5135130, 5171040, 5214132, 5281848, 5285280, 5292540, 5307120, 5332635, 5351346, 5379660, 5388768, 5401890, 5477472, 5488560, 5559840, 5586570, 5601960, 5648643, 5688144, 5733585, 5762016, 5793480, 5817420, 5837832, 5868720, 5942079, 5945940, 5959008, 6094440, 6115824, 6162156, 6174630, 6254820, 6276270, 6302205, 6320160, 6368544, 6399162, 6455592, 6486480, 6517665, 6586272, 6602310, 6648480, 6694688, 6703884, 6722352, 6735960, 6795360, 6846840, 6880302, 6952176, 7042464, 7056720, 7110180, 7135128, 7172880, 7202520, 7262541, 7297290, 7313328, 7409556, 7448760, 7469280, 7531524, 7562646, 7644780, 7702695, 7724640, 7756560, 7783776, 7821198, 7922772, 7927920, 7960680, 8027019, 8069490, 8125920, 8216208, 8232840, 8339760, 8368360, 8379855, 8402940, 8468064, 8532216, 8607456, 8643024, 8690220, 8756748, 8803080, 8918910, 8938512, 8981280, 9129120, 9141660, 9173736, 9243234, 9261945, 9307872, 9414405, 9480240, 9513504, 9603360, 9683388, 9729720, 9879408, 9903465, 9931680, 10007712, 10042032, 10055826, 10083528, 10193040, 10270260, 10428264, 10563696, 10585080, 10614240, 10665270, 10702692, 10759320, 10803780, 10945935, 10977120, 11173140, 11203920, 11297286, 11376288, 11467170, 11586960, 11634840, 11675664, 11731797, 11737440, 11884158, 11891880, 12104235, 12188880, 12231648, 12324312, 12349260, 12509640, 12552540, 12604410, 12798324, 12911184, 12972960, 13035330, 13204620, 13378365, 13407768, 13444704, 13471920, 13693680, 13760604, 13864851, 13904352, 14113440, 14220360, 14270256, 14345760, 14405040, 14525082, 14594580, 14626656, 14819112, 14897520, 15063048, 15125292, 15289560, 15405390, 15513120, 15642396, 15845544, 15855840, 15921360, 15997905, 16054038, 16138980, 16432416, 16465680, 16679520, 16736720, 16759710, 16805880, 16945929, 17064432, 17200755, 17286048, 17380440, 17513496, 17606160, 17837820, 17877024, 18283320, 18347472, 18486468, 18523890, 18828810, 18906615, 18960480, 19366776, 19459440, 19552995, 19758816, 19806930, 20084064, 20111652, 20167056, 20386080, 20540520, 20856528, 21127392, 21170160, 21330540, 21405384, 21518640, 21607560, 21787623, 21891870, 22346280, 22407840, 22594572, 22934340, 23108085, 23173920, 23269680, 23351328, 23463594, 23768316, 23783760, 24081057, 24208470, 24377760, 24648624, 24698520, 25019280, 25105080, 25139565, 25208820, 25596648, 25822368, 26070660, 26409240, 26756730, 26815536, 26943840, 27387360, 27521208, 27729702, 28243215, 28440720, 28540512, 28810080, 29050164, 29189160, 29638224, 29710395, 29795040, 30126096, 30250584, 30579120, 30810780, 31284792, 31691088, 31842720, 31995810, 32108076, 32277960, 32931360, 33473440, 33519420, 33611760, 33891858, 34128864, 34401510, 34760880, 35026992, 35195391, 35212320, 35675640, 36312705, 36566640, 36694944, 36972936, 37047780, 37657620, 37813230, 38733552, 38918880, 39105990, 39613860, 40135095, 40223304, 40334112, 41081040, 41594553, 41713056, 42340320, 42661080, 42810768, 43037280, 43215120, 43575246, 43783740, 44692560, 45189144, 45868680, 46216170, 46539360, 46927188, 47536632, 47567520, 48162114, 48416940, 49297248, 49397040, 50038560, 50210160, 50279130, 50417640, 50837787, 51193296, 52141320, 52818480, 53513460, 53631072, 55042416, 55459404, 56486430, 56881440, 58100328, 58378320, 58658985, 59276448, 59420790, 60252192, 60501168, 61158240, 61621560, 62569584, 63382176, 63991620, 64216152, 64555920, 65362869, 67038840, 67223520, 67783716, 68803020, 69324255, 69521760, 70053984, 70390782, 71351280, 72625410, 73133280, 73945872, 74095560, 75315240, 75626460, 77467104, 78211980, 79227720, 80270190, 80446608, 82162080, 83189106, 84729645, 85322160, 85621536, 86430240, 87150492, 87567480, 89385120, 90378288, 91737360, 92432340, 93854376, 95073264, 96324228, 96833880, 98794080, 100420320, 100558260, 100835280, 101675574, 102386592, 104282640, 105636960, 107026920, 108938115, 110084832, 110918808, 112972860, 116200656, 116756640, 117317970, 118841580, 120405285, 121002336, 123243120, 125139168, 127983240, 128432304, 129111840, 130725738, 134077680, 135567432, 137606040, 138648510, 140781564, 142702560, 145250820, 147891744, 148191120, 150630480, 151252920, 152513361, 156423960, 158455440, 160540380, 160893216, 166378212, 169459290, 170644320, 174300984, 175134960, 175976955, 180756576, 183474720, 184864680, 187708752, 190146528, 192648456, 193667760, 201116520, 201670560, 203351148, 207972765, 208565280, 214053840, 217876230, 221837616, 225945720, 232401312, 234635940, 237683160, 240810570, 246486240, 254188935, 255966480, 256864608, 261451476, 268155360, 271134864, 275212080, 277297020, 281563128, 290501640, 296382240, 301260960, 302505840, 305026722, 312847920, 316910880, 321080760, 326814345, 332756424, 338918580, 348601968, 350269920, 351953910, 369729360, 375417504, 385296912, 387335520, 402233040, 406702296, 415945530, 428107680, 435752460, 443675232, 451891440, 457540083, 469271880, 475366320, 481621140, 508377870, 511932960, 522902952, 542269728, 550424160, 554594040, 563126256, 581003280, 605011680, 610053444, 625695840, 642161520, 653628690, 665512848, 677837160, 697203936, 703907820, 739458720, 762566805, 770593824, 804466080, 813404592, 831891060, 871504920, 903782880, 915080166, 938543760, 950732640, 963242280, 1016755740, 1045805904, 1109188080, 1126252512, 1162006560, 1220106888, 1284323040, 1307257380, 1331025696, 1355674320, 1407815640, 1525133610, 1626809184, 1663782120, 1743009840, 1830160332, 1877087520, 1926484560, 2033511480, 2091611808, 2218376160, 2287700415, 2440213776, 2614514760, 2711348640, 2815631280, 3050267220, 3327564240, 3486019680, 3660320664, 3852969120, 4067022960, 4575400830, 4880427552, 5229029520, 5631262560, 6100534440, 6655128480, 7320641328, 8134045920, 9150801660, 10458059040, 12201068880, 14641282656, 18301603320, 24402137760, 36603206640, 73206413280]

約数ペア:

[(1, 73206413280), (2, 36603206640), (3, 24402137760), (4, 18301603320), (5, 14641282656), (6, 12201068880), (7, 10458059040), (8, 9150801660), (9, 8134045920), (10, 7320641328), (11, 6655128480), (12, 6100534440), (13, 5631262560), (14, 5229029520), (15, 4880427552), (16, 4575400830), (18, 4067022960), (19, 3852969120), (20, 3660320664), (21, 3486019680), (22, 3327564240), (24, 3050267220), (26, 2815631280), (27, 2711348640), (28, 2614514760), (30, 2440213776), (32, 2287700415), (33, 2218376160), (35, 2091611808), (36, 2033511480), (38, 1926484560), (39, 1877087520), (40, 1830160332), (42, 1743009840), (44, 1663782120), (45, 1626809184), (48, 1525133610), (52, 1407815640), (54, 1355674320), (55, 1331025696), (56, 1307257380), (57, 1284323040), (60, 1220106888), (63, 1162006560), (65, 1126252512), (66, 1109188080), (70, 1045805904), (72, 1016755740), (76, 963242280), (77, 950732640), (78, 938543760), (80, 915080166), (81, 903782880), (84, 871504920), (88, 831891060), (90, 813404592), (91, 804466080), (95, 770593824), (96, 762566805), (99, 739458720), (104, 703907820), (105, 697203936), (108, 677837160), (110, 665512848), (112, 653628690), (114, 642161520), (117, 625695840), (120, 610053444), (121, 605011680), (126, 581003280), (130, 563126256), (132, 554594040), (133, 550424160), (135, 542269728), (140, 522902952), (143, 511932960), (144, 508377870), (152, 481621140), (154, 475366320), (156, 469271880), (160, 457540083), (162, 451891440), (165, 443675232), (168, 435752460), (171, 428107680), (176, 415945530), (180, 406702296), (182, 402233040), (189, 387335520), (190, 385296912), (195, 375417504), (198, 369729360), (208, 351953910), (209, 350269920), (210, 348601968), (216, 338918580), (220, 332756424), (224, 326814345), (228, 321080760), (231, 316910880), (234, 312847920), (240, 305026722), (242, 302505840), (243, 301260960), (247, 296382240), (252, 290501640), (260, 281563128), (264, 277297020), (266, 275212080), (270, 271134864), (273, 268155360), (280, 261451476), (285, 256864608), (286, 255966480), (288, 254188935), (297, 246486240), (304, 240810570), (308, 237683160), (312, 234635940), (315, 232401312), (324, 225945720), (330, 221837616), (336, 217876230), (342, 214053840), (351, 208565280), (352, 207972765), (360, 203351148), (363, 201670560), (364, 201116520), (378, 193667760), (380, 192648456), (385, 190146528), (390, 187708752), (396, 184864680), (399, 183474720), (405, 180756576), (416, 175976955), (418, 175134960), (420, 174300984), (429, 170644320), (432, 169459290), (440, 166378212), (455, 160893216), (456, 160540380), (462, 158455440), (468, 156423960), (480, 152513361), (484, 151252920), (486, 150630480), (494, 148191120), (495, 147891744), (504, 145250820), (513, 142702560), (520, 140781564), (528, 138648510), (532, 137606040), (540, 135567432), (546, 134077680), (560, 130725738), (567, 129111840), (570, 128432304), (572, 127983240), (585, 125139168), (594, 123243120), (605, 121002336), (608, 120405285), (616, 118841580), (624, 117317970), (627, 116756640), (630, 116200656), (648, 112972860), (660, 110918808), (665, 110084832), (672, 108938115), (684, 107026920), (693, 105636960), (702, 104282640), (715, 102386592), (720, 101675574), (726, 100835280), (728, 100558260), (729, 100420320), (741, 98794080), (756, 96833880), (760, 96324228), (770, 95073264), (780, 93854376), (792, 92432340), (798, 91737360), (810, 90378288), (819, 89385120), (836, 87567480), (840, 87150492), (847, 86430240), (855, 85621536), (858, 85322160), (864, 84729645), (880, 83189106), (891, 82162080), (910, 80446608), (912, 80270190), (924, 79227720), (936, 78211980), (945, 77467104), (968, 75626460), (972, 75315240), (988, 74095560), (990, 73945872), (1001, 73133280), (1008, 72625410), (1026, 71351280), (1040, 70390782), (1045, 70053984), (1053, 69521760), (1056, 69324255), (1064, 68803020), (1080, 67783716), (1089, 67223520), (1092, 67038840), (1120, 65362869), (1134, 64555920), (1140, 64216152), (1144, 63991620), (1155, 63382176), (1170, 62569584), (1188, 61621560), (1197, 61158240), (1210, 60501168), (1215, 60252192), (1232, 59420790), (1235, 59276448), (1248, 58658985), (1254, 58378320), (1260, 58100328), (1287, 56881440), (1296, 56486430), (1320, 55459404), (1330, 55042416), (1365, 53631072), (1368, 53513460), (1386, 52818480), (1404, 52141320), (1430, 51193296), (1440, 50837787), (1452, 50417640), (1456, 50279130), (1458, 50210160), (1463, 50038560), (1482, 49397040), (1485, 49297248), (1512, 48416940), (1520, 48162114), (1539, 47567520), (1540, 47536632), (1560, 46927188), (1573, 46539360), (1584, 46216170), (1596, 45868680), (1620, 45189144), (1638, 44692560), (1672, 43783740), (1680, 43575246), (1694, 43215120), (1701, 43037280), (1710, 42810768), (1716, 42661080), (1729, 42340320), (1755, 41713056), (1760, 41594553), (1782, 41081040), (1815, 40334112), (1820, 40223304), (1824, 40135095), (1848, 39613860), (1872, 39105990), (1881, 38918880), (1890, 38733552), (1936, 37813230), (1944, 37657620), (1976, 37047780), (1980, 36972936), (1995, 36694944), (2002, 36566640), (2016, 36312705), (2052, 35675640), (2079, 35212320), (2080, 35195391), (2090, 35026992), (2106, 34760880), (2128, 34401510), (2145, 34128864), (2160, 33891858), (2178, 33611760), (2184, 33519420), (2187, 33473440), (2223, 32931360), (2268, 32277960), (2280, 32108076), (2288, 31995810), (2299, 31842720), (2310, 31691088), (2340, 31284792), (2376, 30810780), (2394, 30579120), (2420, 30250584), (2430, 30126096), (2457, 29795040), (2464, 29710395), (2470, 29638224), (2508, 29189160), (2520, 29050164), (2541, 28810080), (2565, 28540512), (2574, 28440720), (2592, 28243215), (2640, 27729702), (2660, 27521208), (2673, 27387360), (2717, 26943840), (2730, 26815536), (2736, 26756730), (2772, 26409240), (2808, 26070660), (2835, 25822368), (2860, 25596648), (2904, 25208820), (2912, 25139565), (2916, 25105080), (2926, 25019280), (2964, 24698520), (2970, 24648624), (3003, 24377760), (3024, 24208470), (3040, 24081057), (3078, 23783760), (3080, 23768316), (3120, 23463594), (3135, 23351328), (3146, 23269680), (3159, 23173920), (3168, 23108085), (3192, 22934340), (3240, 22594572), (3267, 22407840), (3276, 22346280), (3344, 21891870), (3360, 21787623), (3388, 21607560), (3402, 21518640), (3420, 21405384), (3432, 21330540), (3458, 21170160), (3465, 21127392), (3510, 20856528), (3564, 20540520), (3591, 20386080), (3630, 20167056), (3640, 20111652), (3645, 20084064), (3696, 19806930), (3705, 19758816), (3744, 19552995), (3762, 19459440), (3780, 19366776), (3861, 18960480), (3872, 18906615), (3888, 18828810), (3952, 18523890), (3960, 18486468), (3990, 18347472), (4004, 18283320), (4095, 17877024), (4104, 17837820), (4158, 17606160), (4180, 17513496), (4212, 17380440), (4235, 17286048), (4256, 17200755), (4290, 17064432), (4320, 16945929), (4356, 16805880), (4368, 16759710), (4374, 16736720), (4389, 16679520), (4446, 16465680), (4455, 16432416), (4536, 16138980), (4560, 16054038), (4576, 15997905), (4598, 15921360), (4617, 15855840), (4620, 15845544), (4680, 15642396), (4719, 15513120), (4752, 15405390), (4788, 15289560), (4840, 15125292), (4860, 15063048), (4914, 14897520), (4940, 14819112), (5005, 14626656), (5016, 14594580), (5040, 14525082), (5082, 14405040), (5103, 14345760), (5130, 14270256), (5148, 14220360), (5187, 14113440), (5265, 13904352), (5280, 13864851), (5320, 13760604), (5346, 13693680), (5434, 13471920), (5445, 13444704), (5460, 13407768), (5472, 13378365), (5544, 13204620), (5616, 13035330), (5643, 12972960), (5670, 12911184), (5720, 12798324), (5808, 12604410), (5832, 12552540), (5852, 12509640), (5928, 12349260), (5940, 12324312), (5985, 12231648), (6006, 12188880), (6048, 12104235), (6156, 11891880), (6160, 11884158), (6237, 11737440), (6240, 11731797), (6270, 11675664), (6292, 11634840), (6318, 11586960), (6384, 11467170), (6435, 11376288), (6480, 11297286), (6534, 11203920), (6552, 11173140), (6669, 10977120), (6688, 10945935), (6776, 10803780), (6804, 10759320), (6840, 10702692), (6864, 10665270), (6897, 10614240), (6916, 10585080), (6930, 10563696), (7020, 10428264), (7128, 10270260), (7182, 10193040), (7260, 10083528), (7280, 10055826), (7290, 10042032), (7315, 10007712), (7371, 9931680), (7392, 9903465), (7410, 9879408), (7524, 9729720), (7560, 9683388), (7623, 9603360), (7695, 9513504), (7722, 9480240), (7776, 9414405), (7865, 9307872), (7904, 9261945), (7920, 9243234), (7980, 9173736), (8008, 9141660), (8019, 9129120), (8151, 8981280), (8190, 8938512), (8208, 8918910), (8316, 8803080), (8360, 8756748), (8424, 8690220), (8470, 8643024), (8505, 8607456), (8580, 8532216), (8645, 8468064), (8712, 8402940), (8736, 8379855), (8748, 8368360), (8778, 8339760), (8892, 8232840), (8910, 8216208), (9009, 8125920), (9072, 8069490), (9120, 8027019), (9196, 7960680), (9234, 7927920), (9240, 7922772), (9360, 7821198), (9405, 7783776), (9438, 7756560), (9477, 7724640), (9504, 7702695), (9576, 7644780), (9680, 7562646), (9720, 7531524), (9801, 7469280), (9828, 7448760), (9880, 7409556), (10010, 7313328), (10032, 7297290), (10080, 7262541), (10164, 7202520), (10206, 7172880), (10260, 7135128), (10296, 7110180), (10374, 7056720), (10395, 7042464), (10530, 6952176), (10640, 6880302), (10692, 6846840), (10773, 6795360), (10868, 6735960), (10890, 6722352), (10920, 6703884), (10935, 6694688), (11011, 6648480), (11088, 6602310), (11115, 6586272), (11232, 6517665), (11286, 6486480), (11340, 6455592), (11440, 6399162), (11495, 6368544), (11583, 6320160), (11616, 6302205), (11664, 6276270), (11704, 6254820), (11856, 6174630), (11880, 6162156), (11970, 6115824), (12012, 6094440), (12285, 5959008), (12312, 5945940), (12320, 5942079), (12474, 5868720), (12540, 5837832), (12584, 5817420), (12636, 5793480), (12705, 5762016), (12768, 5733585), (12870, 5688144), (12960, 5648643), (13068, 5601960), (13104, 5586570), (13167, 5559840), (13338, 5488560), (13365, 5477472), (13552, 5401890), (13585, 5388768), (13608, 5379660), (13680, 5351346), (13728, 5332635), (13794, 5307120), (13832, 5292540), (13851, 5285280), (13860, 5281848), (14040, 5214132), (14157, 5171040), (14256, 5135130), (14364, 5096520), (14520, 5041764), (14560, 5027913), (14580, 5021016), (14630, 5003856), (14742, 4965840), (14820, 4939704), (15015, 4875552), (15048, 4864860), (15120, 4841694), (15246, 4801680), (15309, 4781920), (15390, 4756752), (15444, 4740120), (15561, 4704480), (15730, 4653936), (15795, 4634784), (15840, 4621617), (15960, 4586868), (16016, 4570830), (16038, 4564560), (16093, 4548960), (16302, 4490640), (16335, 4481568), (16380, 4469256), (16416, 4459455), (16632, 4401540), (16720, 4378374), (16848, 4345110), (16929, 4324320), (16940, 4321512), (17010, 4303728), (17160, 4266108), (17290, 4234032), (17424, 4201470), (17496, 4184180), (17556, 4169880), (17784, 4116420), (17820, 4108104), (17955, 4077216), (18018, 4062960), (18144, 4034745), (18392, 3980340), (18468, 3963960), (18480, 3961386), (18711, 3912480), (18720, 3910599), (18810, 3891888), (18876, 3878280), (18954, 3862320), (19019, 3849120), (19152, 3822390), (19305, 3792096), (19360, 3781323), (19440, 3765762), (19602, 3734640), (19656, 3724380), (19760, 3704778), (20007, 3659040), (20020, 3656664), (20064, 3648645), (20328, 3601260), (20412, 3586440), (20520, 3567564), (20592, 3555090), (20691, 3538080), (20748, 3528360), (20790, 3521232), (21060, 3476088), (21280, 3440151), (21384, 3423420), (21546, 3397680), (21736, 3367980), (21780, 3361176), (21840, 3351942), (21870, 3347344), (21945, 3335904), (22022, 3324240), (22113, 3310560), (22176, 3301155), (22230, 3293136), (22572, 3243240), (22680, 3227796), (22869, 3201120), (22880, 3199581), (22990, 3184272), (23085, 3171168), (23166, 3160080), (23328, 3138135), (23408, 3127410), (23595, 3102624), (23712, 3087315), (23760, 3081078), (23940, 3057912), (24024, 3047220), (24057, 3043040), (24453, 2993760), (24570, 2979504), (24624, 2972970), (24948, 2934360), (25080, 2918916), (25168, 2908710), (25272, 2896740), (25410, 2881008), (25515, 2869152), (25740, 2844072), (25935, 2822688), (26136, 2800980), (26208, 2793285), (26334, 2779920), (26676, 2744280), (26730, 2738736), (27027, 2708640), (27104, 2700945), (27170, 2694384), (27216, 2689830), (27360, 2675673), (27588, 2653560), (27664, 2646270), (27702, 2642640), (27720, 2640924), (28080, 2607066), (28215, 2594592), (28314, 2585520), (28431, 2574880), (28512, 2567565), (28728, 2548260), (29040, 2520882), (29160, 2510508), (29260, 2501928), (29403, 2489760), (29484, 2482920), (29640, 2469852), (29887, 2449440), (30030, 2437776), (30096, 2432430), (30240, 2420847), (30492, 2400840), (30618, 2390960), (30780, 2378376), (30888, 2370060), (31122, 2352240), (31185, 2347488), (31460, 2326968), (31590, 2317392), (31920, 2293434), (32032, 2285415), (32076, 2282280), (32186, 2274480), (32319, 2265120), (32604, 2245320), (32670, 2240784), (32760, 2234628), (33033, 2216160), (33264, 2200770), (33345, 2195424), (33440, 2189187), (33696, 2172555), (33858, 2162160), (33880, 2160756), (34020, 2151864), (34320, 2133054), (34485, 2122848), (34580, 2117016), (34749, 2106720), (34848, 2100735), (34992, 2092090), (35112, 2084940), (35568, 2058210), (35640, 2054052), (35910, 2038608), (36036, 2031480), (36784, 1990170), (36855, 1986336), (36936, 1981980), (36960, 1980693), (37422, 1956240), (37620, 1945944), (37752, 1939140), (37908, 1931160), (38038, 1924560), (38115, 1920672), (38304, 1911195), (38610, 1896048), (38880, 1882881), (39204, 1867320), (39312, 1862190), (39501, 1853280), (39520, 1852389), (40014, 1829520), (40040, 1828332), (40095, 1825824), (40656, 1800630), (40755, 1796256), (40824, 1793220), (41040, 1783782), (41184, 1777545), (41382, 1769040), (41496, 1764180), (41553, 1761760), (41580, 1760616), (42120, 1738044), (42471, 1723680), (42768, 1711710), (43092, 1698840), (43472, 1683990), (43560, 1680588), (43680, 1675971), (43740, 1673672), (43890, 1667952), (44044, 1662120), (44226, 1655280), (44460, 1646568), (45045, 1625184), (45144, 1621620), (45360, 1613898), (45738, 1600560), (45980, 1592136), (46170, 1585584), (46332, 1580040), (46683, 1568160), (46816, 1563705), (47190, 1551312), (47385, 1544928), (47520, 1540539), (47880, 1528956), (48048, 1523610), (48114, 1521520), (48279, 1516320), (48906, 1496880), (49005, 1493856), (49140, 1489752), (49248, 1486485), (49896, 1467180), (50160, 1459458), (50336, 1454355), (50544, 1448370), (50787, 1441440), (50820, 1440504), (51030, 1434576), (51480, 1422036), (51870, 1411344), (52272, 1400490), (52668, 1389960), (53352, 1372140), (53460, 1369368), (53865, 1359072), (54054, 1354320), (54340, 1347192), (54432, 1344915), (55055, 1329696), (55176, 1326780), (55328, 1323135), (55404, 1321320), (55440, 1320462), (56133, 1304160), (56160, 1303533), (56430, 1297296), (56628, 1292760), (56862, 1287440), (57057, 1283040), (57456, 1274130), (57915, 1264032), (58080, 1260441), (58320, 1255254), (58520, 1250964), (58806, 1244880), (58968, 1241460), (59280, 1234926), (59774, 1224720), (60021, 1219680), (60060, 1218888), (60192, 1216215), (60984, 1200420), (61236, 1195480), (61560, 1189188), (61776, 1185030), (62073, 1179360), (62244, 1176120), (62370, 1173744), (62920, 1163484), (63180, 1158696), (63840, 1146717), (64152, 1141140), (64372, 1137240), (64638, 1132560), (65208, 1122660), (65340, 1120392), (65520, 1117314), (65835, 1111968), (66066, 1108080), (66339, 1103520), (66528, 1100385), (66690, 1097712), (67716, 1081080), (67760, 1080378), (68040, 1075932), (68607, 1067040), (68640, 1066527), (68970, 1061424), (69160, 1058508), (69255, 1057056), (69498, 1053360), (69984, 1046045), (70224, 1042470), (70785, 1034208), (71136, 1029105), (71280, 1027026), (71820, 1019304), (72072, 1015740), (73359, 997920), (73568, 995085), (73710, 993168), (73872, 990990), (74844, 978120), (75240, 972972), (75504, 969570), (75816, 965580), (76076, 962280), (76230, 960336), (76545, 956384), (77220, 948024), (77805, 940896), (78408, 933660), (78624, 931095), (79002, 926640), (80028, 914760), (80080, 914166), (80190, 912912), (80465, 909792), (81081, 902880), (81312, 900315), (81510, 898128), (81648, 896610), (82080, 891891), (82764, 884520), (82992, 882090), (83106, 880880), (83160, 880308), (84240, 869022), (84645, 864864), (84942, 861840), (85536, 855855), (86184, 849420), (86944, 841995), (87120, 840294), (87480, 836836), (87780, 833976), (88088, 831060), (88209, 829920), (88452, 827640), (88920, 823284), (89661, 816480), (90090, 812592), (90288, 810810), (90720, 806949), (91476, 800280), (91960, 796068), (92340, 792792), (92664, 790020), (93366, 784080), (93555, 782496), (94380, 775656), (94770, 772464), (95095, 769824), (95760, 764478), (96096, 761805), (96228, 760760), (96558, 758160), (96957, 755040), (97812, 748440), (98010, 746928), (98280, 744876), (99099, 738720), (99792, 733590), (100035, 731808), (100320, 729729), (101088, 724185), (101574, 720720), (101640, 720252), (102060, 717288), (102960, 711018), (103455, 707616), (103740, 705672), (104247, 702240), (104544, 700245), (105336, 694980), (106704, 686070), (106920, 684684), (107730, 679536), (108108, 677160), (108680, 673596), (110110, 664848), (110352, 663390), (110565, 662112), (110808, 660660), (110880, 660231), (112266, 652080), (112860, 648648), (113256, 646380), (113724, 643720), (114114, 641520), (114345, 640224), (114912, 637065), (115830, 632016), (116640, 627627), (117040, 625482), (117612, 622440), (117936, 620730), (118503, 617760), (118560, 617463), (119548, 612360), (120042, 609840), (120120, 609444), (120285, 608608), (121968, 600210), (122265, 598752), (122472, 597740), (123120, 594594), (123552, 592515), (124146, 589680), (124488, 588060), (124740, 586872), (125840, 581742), (126360, 579348), (127413, 574560), (128304, 570570), (128744, 568620), (129276, 566280), (130416, 561330), (130680, 560196), (131040, 558657), (131670, 555984), (132132, 554040), (132678, 551760), (133380, 548856), (135135, 541728), (135432, 540540), (135520, 540189), (136080, 537966), (137214, 533520), (137940, 530712), (138320, 529254), (138510, 528528), (138996, 526680), (140049, 522720), (140448, 521235), (141570, 517104), (142155, 514976), (142560, 513513), (143640, 509652), (144144, 507870), (144837, 505440), (146718, 498960), (147015, 497952), (147420, 496584), (147744, 495495), (149435, 489888), (149688, 489060), (150480, 486486), (151008, 484785), (151632, 482790), (152152, 481140), (152361, 480480), (152460, 480168), (153090, 478192), (154440, 474012), (155610, 470448), (156816, 466830), (158004, 463320), (160056, 457380), (160160, 457083), (160380, 456456), (160930, 454896), (161595, 453024), (162162, 451440), (163020, 449064), (163296, 448305), (165165, 443232), (165528, 442260), (165984, 441045), (166212, 440440), (166320, 440154), (168399, 434720), (168480, 434511), (169290, 432432), (169884, 430920), (171171, 427680), (172368, 424710), (173745, 421344), (174240, 420147), (174960, 418418), (175560, 416988), (176176, 415530), (176418, 414960), (176904, 413820), (177840, 411642), (179322, 408240), (180063, 406560), (180180, 406296), (180576, 405405), (182952, 400140), (183920, 398034), (184680, 396396), (185328, 395010), (186219, 393120), (186732, 392040), (187110, 391248), (188760, 387828), (189540, 386232), (190190, 384912), (191520, 382239), (192456, 380380), (193116, 379080), (193914, 377520), (195624, 374220), (196020, 373464), (196560, 372438), (197505, 370656), (198198, 369360), (199017, 367840), (199584, 366795), (200070, 365904), (203148, 360360), (203280, 360126), (204120, 358644), (205821, 355680), (205920, 355509), (206910, 353808), (207480, 352836), (207765, 352352), (208494, 351120), (209209, 349920), (210672, 347490), (212355, 344736), (213408, 343035), (213840, 342342), (215460, 339768), (216216, 338580), (217360, 336798), (220077, 332640), (220220, 332424), (220704, 331695), (221130, 331056), (221616, 330330), (224532, 326040), (225720, 324324), (226512, 323190), (227448, 321860), (228228, 320760), (228690, 320112), (231660, 316008), (233415, 313632), (234080, 312741), (235224, 311220), (235872, 310365), (237006, 308880), (239096, 306180), (240084, 304920), (240240, 304722), (240570, 304304), (241395, 303264), (243243, 300960), (243936, 300105), (244530, 299376), (244944, 298870), (246240, 297297), (248292, 294840), (248976, 294030), (249480, 293436), (251680, 290871), (252720, 289674), (253935, 288288), (254826, 287280), (256608, 285285), (257488, 284310), (258552, 283140), (260832, 280665), (261360, 280098), (263340, 277992), (264264, 277020), (264627, 276640), (265356, 275880), (266760, 274428), (268983, 272160), (270270, 270864)]