177787003680

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 243, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 352, 360, 363, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 484, 486, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 585, 594, 605, 608, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 726, 729, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 968, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1089, 1105, 1122, 1140, 1144, 1170, 1188, 1210, 1215, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1440, 1452, 1458, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1573, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1716, 1755, 1760, 1768, 1782, 1815, 1824, 1836, 1870, 1872, 1881, 1936, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2057, 2080, 2090, 2106, 2145, 2160, 2178, 2187, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2420, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2673, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2904, 2907, 2916, 2964, 2970, 2992, 3040, 3060, 3078, 3120, 3135, 3146, 3159, 3168, 3230, 3240, 3267, 3315, 3344, 3366, 3420, 3432, 3510, 3536, 3553, 3564, 3630, 3645, 3672, 3705, 3740, 3744, 3762, 3861, 3872, 3876, 3888, 3952, 3960, 3978, 4080, 4104, 4114, 4131, 4180, 4199, 4212, 4290, 4320, 4356, 4374, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4598, 4617, 4680, 4719, 4752, 4840, 4845, 4860, 4862, 4896, 4940, 5016, 5049, 5130, 5148, 5168, 5265, 5280, 5304, 5346, 5434, 5445, 5472, 5508, 5610, 5616, 5643, 5720, 5808, 5814, 5832, 5928, 5940, 5967, 5984, 6120, 6156, 6171, 6240, 6270, 6292, 6318, 6435, 6460, 6480, 6534, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 6897, 7020, 7072, 7106, 7128, 7260, 7290, 7293, 7344, 7410, 7480, 7524, 7695, 7722, 7752, 7776, 7865, 7904, 7920, 7956, 8019, 8151, 8160, 8208, 8228, 8262, 8360, 8398, 8415, 8424, 8580, 8712, 8721, 8748, 8840, 8892, 8910, 8976, 9120, 9180, 9196, 9234, 9360, 9405, 9438, 9477, 9504, 9680, 9690, 9720, 9724, 9801, 9880, 9945, 10032, 10098, 10260, 10285, 10296, 10336, 10530, 10608, 10659, 10692, 10868, 10890, 10935, 11016, 11115, 11220, 11232, 11286, 11440, 11495, 11583, 11616, 11628, 11664, 11856, 11880, 11934, 12155, 12240, 12312, 12342, 12393, 12540, 12584, 12597, 12636, 12870, 12920, 12960, 13068, 13260, 13338, 13365, 13464, 13585, 13680, 13728, 13770, 13794, 13851, 14040, 14157, 14212, 14256, 14520, 14535, 14580, 14586, 14688, 14820, 14960, 15048, 15147, 15390, 15444, 15504, 15730, 15795, 15840, 15912, 16038, 16302, 16335, 16416, 16456, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17424, 17442, 17496, 17680, 17765, 17784, 17820, 17901, 17952, 18360, 18392, 18468, 18513, 18720, 18810, 18876, 18954, 19305, 19360, 19380, 19440, 19448, 19602, 19760, 19890, 20007, 20064, 20196, 20520, 20570, 20592, 20655, 20691, 20995, 21060, 21216, 21318, 21384, 21736, 21780, 21870, 21879, 22032, 22230, 22440, 22572, 22880, 22990, 23085, 23166, 23256, 23328, 23595, 23712, 23760, 23868, 24057, 24310, 24453, 24480, 24624, 24684, 24786, 25080, 25168, 25194, 25245, 25272, 25740, 25840, 26136, 26163, 26520, 26676, 26730, 26741, 26928, 27170, 27360, 27540, 27588, 27702, 28080, 28215, 28314, 28424, 28431, 28512, 29040, 29070, 29160, 29172, 29403, 29640, 29835, 29887, 29920, 30096, 30294, 30780, 30855, 30888, 31008, 31460, 31590, 31824, 31977, 32076, 32604, 32670, 32912, 33048, 33345, 33440, 33592, 33660, 33696, 33858, 34320, 34485, 34749, 34848, 34884, 34992, 35360, 35530, 35568, 35640, 35802, 36465, 36720, 36784, 36936, 37026, 37179, 37620, 37752, 37791, 37908, 38610, 38760, 38880, 38896, 39083, 39204, 39520, 39780, 40014, 40095, 40392, 40755, 41040, 41140, 41184, 41310, 41382, 41553, 41990, 42120, 42471, 42636, 42768, 43472, 43560, 43605, 43740, 43758, 44064, 44460, 44880, 45144, 45441, 45980, 46170, 46189, 46332, 46512, 47190, 47385, 47520, 47736, 48114, 48620, 48906, 49005, 49248, 49368, 49572, 50160, 50336, 50388, 50490, 50544, 50787, 51480, 51680, 52272, 52326, 53040, 53295, 53352, 53460, 53482, 53703, 53856, 54340, 55080, 55176, 55404, 55539, 56160, 56430, 56628, 56848, 56862, 57915, 58080, 58140, 58320, 58344, 58806, 59280, 59670, 59774, 60021, 60192, 60588, 61560, 61710, 61776, 61965, 62073, 62920, 62985, 63180, 63648, 63954, 64152, 65208, 65340, 65637, 65824, 66096, 66690, 67184, 67320, 67716, 68640, 68970, 69255, 69498, 69768, 69984, 70785, 71060, 71136, 71280, 71604, 72930, 73359, 73440, 73568, 73872, 74052, 74358, 75240, 75504, 75582, 75735, 75816, 77220, 77520, 77792, 78166, 78408, 78489, 79560, 80028, 80190, 80223, 80784, 81510, 82080, 82280, 82620, 82764, 83106, 83980, 84240, 84645, 84942, 85272, 85536, 86944, 87120, 87210, 87480, 87516, 88209, 88920, 89505, 89661, 89760, 90288, 90882, 91960, 92340, 92378, 92565, 92664, 93024, 94380, 94770, 95472, 95931, 96228, 97240, 97812, 98010, 98736, 99144, 100035, 100320, 100776, 100980, 101088, 101574, 102960, 103455, 104247, 104544, 104652, 106080, 106590, 106704, 106920, 106964, 107406, 108680, 109395, 110160, 110352, 110808, 111078, 112860, 113256, 113373, 113696, 113724, 115830, 116280, 116640, 116688, 117249, 117612, 118560, 119340, 119548, 120042, 120285, 121176, 122265, 123120, 123420, 123552, 123930, 124146, 125840, 125970, 126360, 127413, 127908, 128304, 130416, 130680, 130815, 131274, 132192, 133380, 133705, 134368, 134640, 135432, 136323, 137940, 138510, 138567, 138996, 139536, 141570, 142120, 142155, 142560, 143208, 145860, 146718, 147015, 147744, 148104, 148716, 149435, 150480, 151008, 151164, 151470, 151632, 152361, 154440, 155040, 156332, 156816, 156978, 159120, 159885, 160056, 160380, 160446, 161109, 161568, 163020, 164560, 165240, 165528, 166212, 166617, 167960, 168480, 169290, 169884, 170544, 173745, 174240, 174420, 174960, 175032, 176418, 177840, 179010, 179322, 180063, 180576, 181764, 183920, 184680, 184756, 185130, 185328, 185895, 186219, 188760, 188955, 189540, 190944, 191862, 192456, 194480, 195415, 195624, 196020, 196911, 197472, 198288, 200070, 201552, 201960, 203148, 205920, 206910, 207765, 208494, 209304, 212355, 213180, 213408, 213840, 213928, 214812, 217360, 218790, 220077, 220320, 220704, 221616, 222156, 225720, 226512, 226746, 227205, 227448, 230945, 231660, 232560, 233376, 234498, 235224, 235467, 238680, 239096, 240084, 240570, 240669, 242352, 244530, 246240, 246840, 247860, 248292, 251680, 251940, 252720, 253935, 254826, 255816, 256608, 260832, 261360, 261630, 262548, 264627, 266760, 267410, 268515, 268983, 269280, 270864, 272646, 275880, 277020, 277134, 277695, 277992, 279072, 283140, 284240, 284310, 286416, 287793, 291720, 293436, 294030, 296208, 297432, 298870, 300105, 300960, 302328, 302940, 303264, 304722, 308880, 310365, 312664, 312741, 313632, 313956, 318240, 319770, 320112, 320760, 320892, 322218, 326040, 328185, 329120, 330480, 331056, 332424, 333234, 335920, 338580, 339768, 340119, 341088, 347490, 348840, 349920, 350064, 351747, 352836, 355680, 358020, 358644, 360126, 363528, 366795, 367840, 369360, 369512, 370260, 370656, 371790, 372438, 377520, 377910, 379080, 382239, 383724, 384912, 388960, 390830, 391248, 392040, 392445, 393822, 396576, 400140, 401115, 403104, 403920, 406296, 408969, 413820, 415530, 415701, 416988, 418608, 424710, 426360, 427680, 427856, 429624, 434720, 437580, 440154, 441045, 443232, 444312, 448305, 451440, 453024, 453492, 454410, 454896, 457083, 461890, 463320, 465120, 468996, 470448, 470934, 477360, 478192, 479655, 480168, 481140, 481338, 483327, 484704, 489060, 493680, 495720, 496584, 499851, 503880, 505440, 507870, 508079, 509652, 511632, 521235, 522720, 523260, 525096, 529254, 533520, 534820, 537030, 537966, 540189, 541728, 545292, 551760, 554040, 554268, 555390, 555984, 558657, 566280, 566865, 568480, 568620, 572832, 575586, 583440, 586245, 586872, 588060, 590733, 592416, 594864, 597740, 600210, 604656, 605880, 609444, 617760, 620730, 625328, 625482, 627912, 637065, 639540, 640224, 641520, 641784, 644436, 652080, 656370, 660231, 660960, 662112, 664848, 666468, 671840, 677160, 679536, 680238, 681615, 692835, 694980, 697680, 700128, 703494, 705672, 706401, 716040, 717288, 720252, 722007, 727056, 733590, 738720, 739024, 740520, 743580, 744876, 755040, 755820, 758160, 761805, 764478, 767448, 769824, 781660, 782496, 784080, 784890, 787644, 800280, 802230, 805545, 806949, 807840, 812592, 817938, 827640, 831060, 831402, 833085, 833976, 837216, 849420, 852720, 855712, 859248, 863379, 875160, 880308, 882090, 888624, 896610, 900315, 902880, 906984, 908820, 909792, 914166, 923780, 926640, 931095, 937992, 940896, 941868, 954720, 956384, 959310, 960336, 962280, 962676, 966654, 978120, 984555, 987360, 991440, 993168, 999702, 1007760, 1015740, 1016158, 1019304, 1020357, 1023264, 1042470, 1046520, 1050192, 1055241, 1058508, 1067040, 1069640, 1074060, 1075932, 1080378, 1090584, 1100385, 1103520, 1108080, 1108536, 1110780, 1111968, 1117314, 1132560, 1133730, 1137240, 1146717, 1151172, 1166880, 1172490, 1173744, 1176120, 1177335, 1181466, 1189728, 1195480, 1200420, 1203345, 1209312, 1211760, 1218888, 1241460, 1247103, 1250656, 1250964, 1255824, 1274130, 1279080, 1283040, 1283568, 1288872, 1304160, 1312740, 1320462, 1323135, 1329696, 1332936, 1344915, 1354320, 1359072, 1360476, 1363230, 1385670, 1389960, 1395360, 1406988, 1411344, 1412802, 1432080, 1434576, 1438965, 1440504, 1444014, 1454112, 1467180, 1478048, 1481040, 1487160, 1489752, 1499553, 1511640, 1516320, 1523610, 1524237, 1528956, 1534896, 1563320, 1563705, 1568160, 1569780, 1575288, 1600560, 1604460, 1611090, 1613898, 1625184, 1635876, 1655280, 1662120, 1662804, 1666170, 1667952, 1675971, 1698840, 1700595, 1705440, 1718496, 1726758, 1750320, 1758735, 1760616, 1764180, 1772199, 1777248, 1793220, 1800630, 1813968, 1817640, 1828332, 1847560, 1853280, 1862190, 1875984, 1883736, 1911195, 1918620, 1920672, 1924560, 1925352, 1933308, 1956240, 1969110, 1980693, 1982880, 1986336, 1999404, 2015520, 2031480, 2032316, 2038608, 2040714, 2044845, 2078505, 2084940, 2093040, 2100384, 2110482, 2117016, 2139280, 2148120, 2151864, 2160756, 2166021, 2181168, 2200770, 2216160, 2217072, 2221560, 2234628, 2265120, 2267460, 2274480, 2285415, 2293434, 2302344, 2344980, 2347488, 2352240, 2354670, 2362932, 2390960, 2400840, 2406690, 2416635, 2420847, 2423520, 2437776, 2482920, 2494206, 2499255, 2501928, 2511648, 2540395, 2548260, 2558160, 2567136, 2577744, 2590137, 2625480, 2640924, 2646270, 2665872, 2689830, 2700945, 2708640, 2720952, 2726460, 2771340, 2779920, 2793285, 2813976, 2822688, 2825604, 2864160, 2869152, 2877930, 2881008, 2888028, 2934360, 2953665, 2962080, 2974320, 2979504, 2999106, 3023280, 3047220, 3048474, 3057912, 3061071, 3069792, 3126640, 3127410, 3139560, 3150576, 3165723, 3201120, 3208920, 3222180, 3227796, 3271752, 3301155, 3310560, 3324240, 3325608, 3332340, 3335904, 3351942, 3397680, 3401190, 3440151, 3453516, 3500640, 3517470, 3521232, 3528360, 3532005, 3544398, 3586440, 3601260, 3610035, 3627936, 3635280, 3656664, 3695120, 3724380, 3741309, 3751968, 3767472, 3822390, 3837240, 3849120, 3850704, 3866616, 3912480, 3938220, 3961386, 3998808, 4034745, 4062960, 4064632, 4077216, 4081428, 4089690, 4157010, 4169880, 4186080, 4220964, 4234032, 4278560, 4296240, 4303728, 4316895, 4321512, 4332042, 4362336, 4401540, 4434144, 4443120, 4469256, 4498659, 4534920, 4548960, 4570830, 4572711, 4586868, 4604688, 4689960, 4704480, 4709340, 4725864, 4781920, 4801680, 4813380, 4833270, 4841694, 4875552, 4965840, 4988412, 4998510, 5003856, 5027913, 5080790, 5096520, 5101785, 5116320, 5155488, 5180274, 5250960, 5276205, 5281848, 5292540, 5316597, 5331744, 5379660, 5401890, 5441904, 5452920, 5542680, 5559840, 5586570, 5627952, 5651208, 5733585, 5755860, 5762016, 5776056, 5868720, 5907330, 5942079, 5948640, 5959008, 5998212, 6046560, 6094440, 6096948, 6115824, 6122142, 6235515, 6253280, 6254820, 6279120, 6301152, 6331446, 6417840, 6444360, 6455592, 6498063, 6543504, 6602310, 6648480, 6651216, 6664680, 6703884, 6795360, 6802380, 6880302, 6907032, 7034940, 7042464, 7056720, 7064010, 7088796, 7172880, 7202520, 7220070, 7262541, 7270560, 7313328, 7390240, 7448760, 7482618, 7497765, 7534944, 7621185, 7644780, 7674480, 7701408, 7733232, 7770411, 7876440, 7922772, 7997616, 8069490, 8125920, 8129264, 8162856, 8179380, 8314020, 8339760, 8379855, 8441928, 8468064, 8592480, 8607456, 8633790, 8643024, 8664084, 8803080, 8860995, 8886240, 8938512, 8997318, 9069840, 9141660, 9145422, 9173736, 9183213, 9209376, 9379920, 9418680, 9451728, 9497169, 9603360, 9626760, 9666540, 9683388, 9903465, 9931680, 9976824, 9997020, 10007712, 10055826, 10161580, 10193040, 10203570, 10360548, 10501920, 10552410, 10563696, 10585080, 10633194, 10759320, 10803780, 10830105, 10883808, 10905840, 11085360, 11173140, 11223927, 11255904, 11302416, 11467170, 11511720, 11552112, 11737440, 11814660, 11884158, 11996424, 12104235, 12188880, 12193896, 12231648, 12244284, 12471030, 12509640, 12558240, 12662892, 12835680, 12888720, 12911184, 12950685, 12996126, 13087008, 13204620, 13302432, 13329360, 13407768, 13604760, 13718133, 13760604, 13814064, 14069880, 14113440, 14128020, 14177592, 14345760, 14405040, 14440140, 14525082, 14626656, 14897520, 14965236, 14995530, 15242370, 15289560, 15305355, 15348960, 15466464, 15540822, 15752880, 15828615, 15845544, 15995232, 16138980, 16258528, 16325712, 16358760, 16628040, 16679520, 16759710, 16883856, 17200755, 17267580, 17286048, 17328168, 17606160, 17721990, 17877024, 17994636, 18139680, 18283320, 18290844, 18347472, 18366426, 18706545, 18759840, 18837360, 18903456, 18994338, 19253520, 19333080, 19366776, 19494189, 19806930, 19953648, 19994040, 20111652, 20323160, 20386080, 20407140, 20721096, 21104820, 21127392, 21170160, 21266388, 21518640, 21607560, 21660210, 21787623, 21811680, 22170720, 22346280, 22447854, 22493295, 22604832, 22863555, 22934340, 23023440, 23104224, 23629320, 23768316, 23992848, 24208470, 24377760, 24387792, 24488568, 24942060, 25019280, 25139565, 25325784, 25777440, 25822368, 25901370, 25992252, 26409240, 26582985, 26658720, 26815536, 27209520, 27436266, 27521208, 27628128, 28139760, 28256040, 28355184, 28491507, 28810080, 28880280, 29050164, 29710395, 29795040, 29930472, 29991060, 30484740, 30579120, 30610710, 31081644, 31505760, 31657230, 31691088, 32277960, 32490315, 32651424, 32717520, 33256080, 33519420, 33671781, 33767712, 34401510, 34535160, 34656336, 35212320, 35443980, 35989272, 36312705, 36566640, 36581688, 36694944, 36732852, 37413090, 37674720, 37988676, 38507040, 38666160, 38733552, 38852055, 38988378, 39613860, 39907296, 39988080, 40223304, 40646320, 40814280, 41154399, 41442192, 42209640, 42340320, 42532776, 43037280, 43215120, 43320420, 43575246, 44692560, 44895708, 44986590, 45727110, 45868680, 45916065, 46046880, 47258640, 47485845, 47536632, 47985696, 48416940, 48775584, 48977136, 49884120, 50038560, 50279130, 50651568, 51802740, 51984504, 52818480, 53165970, 53631072, 54419040, 54872532, 55042416, 56119635, 56279520, 56512080, 56710368, 56983014, 57760560, 58100328, 58482567, 59420790, 59860944, 59982120, 60969480, 61158240, 61221420, 62163288, 63314460, 63382176, 64555920, 64980630, 65362869, 65435040, 66512160, 67038840, 67343562, 68590665, 68803020, 69070320, 69312672, 70887960, 71978544, 72625410, 73133280, 73163376, 73465704, 74826180, 75977352, 77332320, 77467104, 77704110, 77976756, 79227720, 79976160, 80446608, 81292640, 81628560, 82308798, 82884384, 84419280, 85065552, 85474521, 86430240, 86640840, 87150492, 89385120, 89791416, 89973180, 91454220, 91737360, 91832130, 94517280, 94971690, 95073264, 96833880, 97470945, 97954272, 99768240, 100558260, 101015343, 101303136, 103605480, 103969008, 105636960, 106331940, 108938115, 109745064, 110084832, 112239270, 113024160, 113966028, 115521120, 116200656, 116965134, 118841580, 119721888, 119964240, 121938960, 122442840, 123463197, 124326576, 126628920, 129111840, 129961260, 130725738, 134077680, 134687124, 137181330, 137606040, 138140640, 141775920, 142457535, 143957088, 145250820, 146326752, 146931408, 149652360, 151954704, 155408220, 155953512, 158455440, 160893216, 163257120, 164617596, 168358905, 168838560, 170131104, 170949042, 173281680, 174300984, 179582832, 179946360, 182908440, 183474720, 183664260, 189943380, 190146528, 193667760, 194941890, 199536480, 201116520, 202030686, 205771995, 207210960, 207938016, 212663880, 217876230, 219490128, 224478540, 227932056, 232401312, 233930268, 237683160, 239928480, 243877920, 244885680, 246926394, 248653152, 253257840, 259922520, 261451476, 268155360, 269374248, 274362660, 275212080, 283551840, 284915070, 290501640, 292412835, 293862816, 299304720, 303909408, 310816440, 311907024, 316910880, 326814345, 329235192, 336717810, 341898084, 346563360, 348601968, 359165664, 359892720, 365816880, 367328520, 370389591, 379886760, 387335520, 389883780, 402233040, 404061372, 411543990, 414421920, 425327760, 427372605, 435752460, 438980256, 448957080, 455864112, 467860536, 475366320, 489771360, 493852788, 505076715, 506515680, 519845040, 522902952, 538748496, 548725320, 550424160, 569830140, 581003280, 584825670, 598609440, 617315985, 621632880, 623814048, 653628690, 658470384, 673435620, 683796168, 697203936, 719785440, 731633760, 734657040, 740779182, 759773520, 779767560, 804466080, 808122744, 823087980, 850655520, 854745210, 871504920, 897914160, 911728224, 935721072, 950732640, 987705576, 1010153430, 1039690080, 1045805904, 1077496992, 1097450640, 1111168773, 1139660280, 1162006560, 1169651340, 1234631970, 1243265760, 1307257380, 1316940768, 1346871240, 1367592336, 1469314080, 1481558364, 1519547040, 1559535120, 1616245488, 1646175960, 1709490420, 1743009840, 1795828320, 1851947955, 1871442144, 1975411152, 2020306860, 2091611808, 2194901280, 2222337546, 2279320560, 2339302680, 2469263940, 2614514760, 2693742480, 2735184672, 2963116728, 3119070240, 3232490976, 3292351920, 3418980840, 3486019680, 3703895910, 3950822304, 4040613720, 4444675092, 4558641120, 4678605360, 4938527880, 5229029520, 5387484960, 5555843865, 5926233456, 6584703840, 6837961680, 7407791820, 8081227440, 8889350184, 9357210720, 9877055760, 10458059040, 11111687730, 11852466912, 13675923360, 14815583640, 16162454880, 17778700368, 19754111520, 22223375460, 29631167280, 35557400736, 44446750920, 59262334560, 88893501840, 177787003680]

約数ペア:

[(1, 177787003680), (2, 88893501840), (3, 59262334560), (4, 44446750920), (5, 35557400736), (6, 29631167280), (8, 22223375460), (9, 19754111520), (10, 17778700368), (11, 16162454880), (12, 14815583640), (13, 13675923360), (15, 11852466912), (16, 11111687730), (17, 10458059040), (18, 9877055760), (19, 9357210720), (20, 8889350184), (22, 8081227440), (24, 7407791820), (26, 6837961680), (27, 6584703840), (30, 5926233456), (32, 5555843865), (33, 5387484960), (34, 5229029520), (36, 4938527880), (38, 4678605360), (39, 4558641120), (40, 4444675092), (44, 4040613720), (45, 3950822304), (48, 3703895910), (51, 3486019680), (52, 3418980840), (54, 3292351920), (55, 3232490976), (57, 3119070240), (60, 2963116728), (65, 2735184672), (66, 2693742480), (68, 2614514760), (72, 2469263940), (76, 2339302680), (78, 2279320560), (80, 2222337546), (81, 2194901280), (85, 2091611808), (88, 2020306860), (90, 1975411152), (95, 1871442144), (96, 1851947955), (99, 1795828320), (102, 1743009840), (104, 1709490420), (108, 1646175960), (110, 1616245488), (114, 1559535120), (117, 1519547040), (120, 1481558364), (121, 1469314080), (130, 1367592336), (132, 1346871240), (135, 1316940768), (136, 1307257380), (143, 1243265760), (144, 1234631970), (152, 1169651340), (153, 1162006560), (156, 1139660280), (160, 1111168773), (162, 1097450640), (165, 1077496992), (170, 1045805904), (171, 1039690080), (176, 1010153430), (180, 987705576), (187, 950732640), (190, 935721072), (195, 911728224), (198, 897914160), (204, 871504920), (208, 854745210), (209, 850655520), (216, 823087980), (220, 808122744), (221, 804466080), (228, 779767560), (234, 759773520), (240, 740779182), (242, 734657040), (243, 731633760), (247, 719785440), (255, 697203936), (260, 683796168), (264, 673435620), (270, 658470384), (272, 653628690), (285, 623814048), (286, 621632880), (288, 617315985), (297, 598609440), (304, 584825670), (306, 581003280), (312, 569830140), (323, 550424160), (324, 548725320), (330, 538748496), (340, 522902952), (342, 519845040), (351, 506515680), (352, 505076715), (360, 493852788), (363, 489771360), (374, 475366320), (380, 467860536), (390, 455864112), (396, 448957080), (405, 438980256), (408, 435752460), (416, 427372605), (418, 425327760), (429, 414421920), (432, 411543990), (440, 404061372), (442, 402233040), (456, 389883780), (459, 387335520), (468, 379886760), (480, 370389591), (484, 367328520), (486, 365816880), (494, 359892720), (495, 359165664), (510, 348601968), (513, 346563360), (520, 341898084), (528, 336717810), (540, 329235192), (544, 326814345), (561, 316910880), (570, 311907024), (572, 310816440), (585, 303909408), (594, 299304720), (605, 293862816), (608, 292412835), (612, 290501640), (624, 284915070), (627, 283551840), (646, 275212080), (648, 274362660), (660, 269374248), (663, 268155360), (680, 261451476), (684, 259922520), (702, 253257840), (715, 248653152), (720, 246926394), (726, 244885680), (729, 243877920), (741, 239928480), (748, 237683160), (760, 233930268), (765, 232401312), (780, 227932056), (792, 224478540), (810, 219490128), (816, 217876230), (836, 212663880), (855, 207938016), (858, 207210960), (864, 205771995), (880, 202030686), (884, 201116520), (891, 199536480), (912, 194941890), (918, 193667760), (935, 190146528), (936, 189943380), (968, 183664260), (969, 183474720), (972, 182908440), (988, 179946360), (990, 179582832), (1020, 174300984), (1026, 173281680), (1040, 170949042), (1045, 170131104), (1053, 168838560), (1056, 168358905), (1080, 164617596), (1089, 163257120), (1105, 160893216), (1122, 158455440), (1140, 155953512), (1144, 155408220), (1170, 151954704), (1188, 149652360), (1210, 146931408), (1215, 146326752), (1224, 145250820), (1235, 143957088), (1248, 142457535), (1254, 141775920), (1287, 138140640), (1292, 137606040), (1296, 137181330), (1320, 134687124), (1326, 134077680), (1360, 130725738), (1368, 129961260), (1377, 129111840), (1404, 126628920), (1430, 124326576), (1440, 123463197), (1452, 122442840), (1458, 121938960), (1482, 119964240), (1485, 119721888), (1496, 118841580), (1520, 116965134), (1530, 116200656), (1539, 115521120), (1560, 113966028), (1573, 113024160), (1584, 112239270), (1615, 110084832), (1620, 109745064), (1632, 108938115), (1672, 106331940), (1683, 105636960), (1710, 103969008), (1716, 103605480), (1755, 101303136), (1760, 101015343), (1768, 100558260), (1782, 99768240), (1815, 97954272), (1824, 97470945), (1836, 96833880), (1870, 95073264), (1872, 94971690), (1881, 94517280), (1936, 91832130), (1938, 91737360), (1944, 91454220), (1976, 89973180), (1980, 89791416), (1989, 89385120), (2040, 87150492), (2052, 86640840), (2057, 86430240), (2080, 85474521), (2090, 85065552), (2106, 84419280), (2145, 82884384), (2160, 82308798), (2178, 81628560), (2187, 81292640), (2210, 80446608), (2223, 79976160), (2244, 79227720), (2280, 77976756), (2288, 77704110), (2295, 77467104), (2299, 77332320), (2340, 75977352), (2376, 74826180), (2420, 73465704), (2430, 73163376), (2431, 73133280), (2448, 72625410), (2470, 71978544), (2508, 70887960), (2565, 69312672), (2574, 69070320), (2584, 68803020), (2592, 68590665), (2640, 67343562), (2652, 67038840), (2673, 66512160), (2717, 65435040), (2720, 65362869), (2736, 64980630), (2754, 64555920), (2805, 63382176), (2808, 63314460), (2860, 62163288), (2904, 61221420), (2907, 61158240), (2916, 60969480), (2964, 59982120), (2970, 59860944), (2992, 59420790), (3040, 58482567), (3060, 58100328), (3078, 57760560), (3120, 56983014), (3135, 56710368), (3146, 56512080), (3159, 56279520), (3168, 56119635), (3230, 55042416), (3240, 54872532), (3267, 54419040), (3315, 53631072), (3344, 53165970), (3366, 52818480), (3420, 51984504), (3432, 51802740), (3510, 50651568), (3536, 50279130), (3553, 50038560), (3564, 49884120), (3630, 48977136), (3645, 48775584), (3672, 48416940), (3705, 47985696), (3740, 47536632), (3744, 47485845), (3762, 47258640), (3861, 46046880), (3872, 45916065), (3876, 45868680), (3888, 45727110), (3952, 44986590), (3960, 44895708), (3978, 44692560), (4080, 43575246), (4104, 43320420), (4114, 43215120), (4131, 43037280), (4180, 42532776), (4199, 42340320), (4212, 42209640), (4290, 41442192), (4320, 41154399), (4356, 40814280), (4374, 40646320), (4420, 40223304), (4446, 39988080), (4455, 39907296), (4488, 39613860), (4560, 38988378), (4576, 38852055), (4590, 38733552), (4598, 38666160), (4617, 38507040), (4680, 37988676), (4719, 37674720), (4752, 37413090), (4840, 36732852), (4845, 36694944), (4860, 36581688), (4862, 36566640), (4896, 36312705), (4940, 35989272), (5016, 35443980), (5049, 35212320), (5130, 34656336), (5148, 34535160), (5168, 34401510), (5265, 33767712), (5280, 33671781), (5304, 33519420), (5346, 33256080), (5434, 32717520), (5445, 32651424), (5472, 32490315), (5508, 32277960), (5610, 31691088), (5616, 31657230), (5643, 31505760), (5720, 31081644), (5808, 30610710), (5814, 30579120), (5832, 30484740), (5928, 29991060), (5940, 29930472), (5967, 29795040), (5984, 29710395), (6120, 29050164), (6156, 28880280), (6171, 28810080), (6240, 28491507), (6270, 28355184), (6292, 28256040), (6318, 28139760), (6435, 27628128), (6460, 27521208), (6480, 27436266), (6534, 27209520), (6630, 26815536), (6669, 26658720), (6688, 26582985), (6732, 26409240), (6840, 25992252), (6864, 25901370), (6885, 25822368), (6897, 25777440), (7020, 25325784), (7072, 25139565), (7106, 25019280), (7128, 24942060), (7260, 24488568), (7290, 24387792), (7293, 24377760), (7344, 24208470), (7410, 23992848), (7480, 23768316), (7524, 23629320), (7695, 23104224), (7722, 23023440), (7752, 22934340), (7776, 22863555), (7865, 22604832), (7904, 22493295), (7920, 22447854), (7956, 22346280), (8019, 22170720), (8151, 21811680), (8160, 21787623), (8208, 21660210), (8228, 21607560), (8262, 21518640), (8360, 21266388), (8398, 21170160), (8415, 21127392), (8424, 21104820), (8580, 20721096), (8712, 20407140), (8721, 20386080), (8748, 20323160), (8840, 20111652), (8892, 19994040), (8910, 19953648), (8976, 19806930), (9120, 19494189), (9180, 19366776), (9196, 19333080), (9234, 19253520), (9360, 18994338), (9405, 18903456), (9438, 18837360), (9477, 18759840), (9504, 18706545), (9680, 18366426), (9690, 18347472), (9720, 18290844), (9724, 18283320), (9801, 18139680), (9880, 17994636), (9945, 17877024), (10032, 17721990), (10098, 17606160), (10260, 17328168), (10285, 17286048), (10296, 17267580), (10336, 17200755), (10530, 16883856), (10608, 16759710), (10659, 16679520), (10692, 16628040), (10868, 16358760), (10890, 16325712), (10935, 16258528), (11016, 16138980), (11115, 15995232), (11220, 15845544), (11232, 15828615), (11286, 15752880), (11440, 15540822), (11495, 15466464), (11583, 15348960), (11616, 15305355), (11628, 15289560), (11664, 15242370), (11856, 14995530), (11880, 14965236), (11934, 14897520), (12155, 14626656), (12240, 14525082), (12312, 14440140), (12342, 14405040), (12393, 14345760), (12540, 14177592), (12584, 14128020), (12597, 14113440), (12636, 14069880), (12870, 13814064), (12920, 13760604), (12960, 13718133), (13068, 13604760), (13260, 13407768), (13338, 13329360), (13365, 13302432), (13464, 13204620), (13585, 13087008), (13680, 12996126), (13728, 12950685), (13770, 12911184), (13794, 12888720), (13851, 12835680), (14040, 12662892), (14157, 12558240), (14212, 12509640), (14256, 12471030), (14520, 12244284), (14535, 12231648), (14580, 12193896), (14586, 12188880), (14688, 12104235), (14820, 11996424), (14960, 11884158), (15048, 11814660), (15147, 11737440), (15390, 11552112), (15444, 11511720), (15504, 11467170), (15730, 11302416), (15795, 11255904), (15840, 11223927), (15912, 11173140), (16038, 11085360), (16302, 10905840), (16335, 10883808), (16416, 10830105), (16456, 10803780), (16524, 10759320), (16720, 10633194), (16796, 10585080), (16830, 10563696), (16848, 10552410), (16929, 10501920), (17160, 10360548), (17424, 10203570), (17442, 10193040), (17496, 10161580), (17680, 10055826), (17765, 10007712), (17784, 9997020), (17820, 9976824), (17901, 9931680), (17952, 9903465), (18360, 9683388), (18392, 9666540), (18468, 9626760), (18513, 9603360), (18720, 9497169), (18810, 9451728), (18876, 9418680), (18954, 9379920), (19305, 9209376), (19360, 9183213), (19380, 9173736), (19440, 9145422), (19448, 9141660), (19602, 9069840), (19760, 8997318), (19890, 8938512), (20007, 8886240), (20064, 8860995), (20196, 8803080), (20520, 8664084), (20570, 8643024), (20592, 8633790), (20655, 8607456), (20691, 8592480), (20995, 8468064), (21060, 8441928), (21216, 8379855), (21318, 8339760), (21384, 8314020), (21736, 8179380), (21780, 8162856), (21870, 8129264), (21879, 8125920), (22032, 8069490), (22230, 7997616), (22440, 7922772), (22572, 7876440), (22880, 7770411), (22990, 7733232), (23085, 7701408), (23166, 7674480), (23256, 7644780), (23328, 7621185), (23595, 7534944), (23712, 7497765), (23760, 7482618), (23868, 7448760), (24057, 7390240), (24310, 7313328), (24453, 7270560), (24480, 7262541), (24624, 7220070), (24684, 7202520), (24786, 7172880), (25080, 7088796), (25168, 7064010), (25194, 7056720), (25245, 7042464), (25272, 7034940), (25740, 6907032), (25840, 6880302), (26136, 6802380), (26163, 6795360), (26520, 6703884), (26676, 6664680), (26730, 6651216), (26741, 6648480), (26928, 6602310), (27170, 6543504), (27360, 6498063), (27540, 6455592), (27588, 6444360), (27702, 6417840), (28080, 6331446), (28215, 6301152), (28314, 6279120), (28424, 6254820), (28431, 6253280), (28512, 6235515), (29040, 6122142), (29070, 6115824), (29160, 6096948), (29172, 6094440), (29403, 6046560), (29640, 5998212), (29835, 5959008), (29887, 5948640), (29920, 5942079), (30096, 5907330), (30294, 5868720), (30780, 5776056), (30855, 5762016), (30888, 5755860), (31008, 5733585), (31460, 5651208), (31590, 5627952), (31824, 5586570), (31977, 5559840), (32076, 5542680), (32604, 5452920), (32670, 5441904), (32912, 5401890), (33048, 5379660), (33345, 5331744), (33440, 5316597), (33592, 5292540), (33660, 5281848), (33696, 5276205), (33858, 5250960), (34320, 5180274), (34485, 5155488), (34749, 5116320), (34848, 5101785), (34884, 5096520), (34992, 5080790), (35360, 5027913), (35530, 5003856), (35568, 4998510), (35640, 4988412), (35802, 4965840), (36465, 4875552), (36720, 4841694), (36784, 4833270), (36936, 4813380), (37026, 4801680), (37179, 4781920), (37620, 4725864), (37752, 4709340), (37791, 4704480), (37908, 4689960), (38610, 4604688), (38760, 4586868), (38880, 4572711), (38896, 4570830), (39083, 4548960), (39204, 4534920), (39520, 4498659), (39780, 4469256), (40014, 4443120), (40095, 4434144), (40392, 4401540), (40755, 4362336), (41040, 4332042), (41140, 4321512), (41184, 4316895), (41310, 4303728), (41382, 4296240), (41553, 4278560), (41990, 4234032), (42120, 4220964), (42471, 4186080), (42636, 4169880), (42768, 4157010), (43472, 4089690), (43560, 4081428), (43605, 4077216), (43740, 4064632), (43758, 4062960), (44064, 4034745), (44460, 3998808), (44880, 3961386), (45144, 3938220), (45441, 3912480), (45980, 3866616), (46170, 3850704), (46189, 3849120), (46332, 3837240), (46512, 3822390), (47190, 3767472), (47385, 3751968), (47520, 3741309), (47736, 3724380), (48114, 3695120), (48620, 3656664), (48906, 3635280), (49005, 3627936), (49248, 3610035), (49368, 3601260), (49572, 3586440), (50160, 3544398), (50336, 3532005), (50388, 3528360), (50490, 3521232), (50544, 3517470), (50787, 3500640), (51480, 3453516), (51680, 3440151), (52272, 3401190), (52326, 3397680), (53040, 3351942), (53295, 3335904), (53352, 3332340), (53460, 3325608), (53482, 3324240), (53703, 3310560), (53856, 3301155), (54340, 3271752), (55080, 3227796), (55176, 3222180), (55404, 3208920), (55539, 3201120), (56160, 3165723), (56430, 3150576), (56628, 3139560), (56848, 3127410), (56862, 3126640), (57915, 3069792), (58080, 3061071), (58140, 3057912), (58320, 3048474), (58344, 3047220), (58806, 3023280), (59280, 2999106), (59670, 2979504), (59774, 2974320), (60021, 2962080), (60192, 2953665), (60588, 2934360), (61560, 2888028), (61710, 2881008), (61776, 2877930), (61965, 2869152), (62073, 2864160), (62920, 2825604), (62985, 2822688), (63180, 2813976), (63648, 2793285), (63954, 2779920), (64152, 2771340), (65208, 2726460), (65340, 2720952), (65637, 2708640), (65824, 2700945), (66096, 2689830), (66690, 2665872), (67184, 2646270), (67320, 2640924), (67716, 2625480), (68640, 2590137), (68970, 2577744), (69255, 2567136), (69498, 2558160), (69768, 2548260), (69984, 2540395), (70785, 2511648), (71060, 2501928), (71136, 2499255), (71280, 2494206), (71604, 2482920), (72930, 2437776), (73359, 2423520), (73440, 2420847), (73568, 2416635), (73872, 2406690), (74052, 2400840), (74358, 2390960), (75240, 2362932), (75504, 2354670), (75582, 2352240), (75735, 2347488), (75816, 2344980), (77220, 2302344), (77520, 2293434), (77792, 2285415), (78166, 2274480), (78408, 2267460), (78489, 2265120), (79560, 2234628), (80028, 2221560), (80190, 2217072), (80223, 2216160), (80784, 2200770), (81510, 2181168), (82080, 2166021), (82280, 2160756), (82620, 2151864), (82764, 2148120), (83106, 2139280), (83980, 2117016), (84240, 2110482), (84645, 2100384), (84942, 2093040), (85272, 2084940), (85536, 2078505), (86944, 2044845), (87120, 2040714), (87210, 2038608), (87480, 2032316), (87516, 2031480), (88209, 2015520), (88920, 1999404), (89505, 1986336), (89661, 1982880), (89760, 1980693), (90288, 1969110), (90882, 1956240), (91960, 1933308), (92340, 1925352), (92378, 1924560), (92565, 1920672), (92664, 1918620), (93024, 1911195), (94380, 1883736), (94770, 1875984), (95472, 1862190), (95931, 1853280), (96228, 1847560), (97240, 1828332), (97812, 1817640), (98010, 1813968), (98736, 1800630), (99144, 1793220), (100035, 1777248), (100320, 1772199), (100776, 1764180), (100980, 1760616), (101088, 1758735), (101574, 1750320), (102960, 1726758), (103455, 1718496), (104247, 1705440), (104544, 1700595), (104652, 1698840), (106080, 1675971), (106590, 1667952), (106704, 1666170), (106920, 1662804), (106964, 1662120), (107406, 1655280), (108680, 1635876), (109395, 1625184), (110160, 1613898), (110352, 1611090), (110808, 1604460), (111078, 1600560), (112860, 1575288), (113256, 1569780), (113373, 1568160), (113696, 1563705), (113724, 1563320), (115830, 1534896), (116280, 1528956), (116640, 1524237), (116688, 1523610), (117249, 1516320), (117612, 1511640), (118560, 1499553), (119340, 1489752), (119548, 1487160), (120042, 1481040), (120285, 1478048), (121176, 1467180), (122265, 1454112), (123120, 1444014), (123420, 1440504), (123552, 1438965), (123930, 1434576), (124146, 1432080), (125840, 1412802), (125970, 1411344), (126360, 1406988), (127413, 1395360), (127908, 1389960), (128304, 1385670), (130416, 1363230), (130680, 1360476), (130815, 1359072), (131274, 1354320), (132192, 1344915), (133380, 1332936), (133705, 1329696), (134368, 1323135), (134640, 1320462), (135432, 1312740), (136323, 1304160), (137940, 1288872), (138510, 1283568), (138567, 1283040), (138996, 1279080), (139536, 1274130), (141570, 1255824), (142120, 1250964), (142155, 1250656), (142560, 1247103), (143208, 1241460), (145860, 1218888), (146718, 1211760), (147015, 1209312), (147744, 1203345), (148104, 1200420), (148716, 1195480), (149435, 1189728), (150480, 1181466), (151008, 1177335), (151164, 1176120), (151470, 1173744), (151632, 1172490), (152361, 1166880), (154440, 1151172), (155040, 1146717), (156332, 1137240), (156816, 1133730), (156978, 1132560), (159120, 1117314), (159885, 1111968), (160056, 1110780), (160380, 1108536), (160446, 1108080), (161109, 1103520), (161568, 1100385), (163020, 1090584), (164560, 1080378), (165240, 1075932), (165528, 1074060), (166212, 1069640), (166617, 1067040), (167960, 1058508), (168480, 1055241), (169290, 1050192), (169884, 1046520), (170544, 1042470), (173745, 1023264), (174240, 1020357), (174420, 1019304), (174960, 1016158), (175032, 1015740), (176418, 1007760), (177840, 999702), (179010, 993168), (179322, 991440), (180063, 987360), (180576, 984555), (181764, 978120), (183920, 966654), (184680, 962676), (184756, 962280), (185130, 960336), (185328, 959310), (185895, 956384), (186219, 954720), (188760, 941868), (188955, 940896), (189540, 937992), (190944, 931095), (191862, 926640), (192456, 923780), (194480, 914166), (195415, 909792), (195624, 908820), (196020, 906984), (196911, 902880), (197472, 900315), (198288, 896610), (200070, 888624), (201552, 882090), (201960, 880308), (203148, 875160), (205920, 863379), (206910, 859248), (207765, 855712), (208494, 852720), (209304, 849420), (212355, 837216), (213180, 833976), (213408, 833085), (213840, 831402), (213928, 831060), (214812, 827640), (217360, 817938), (218790, 812592), (220077, 807840), (220320, 806949), (220704, 805545), (221616, 802230), (222156, 800280), (225720, 787644), (226512, 784890), (226746, 784080), (227205, 782496), (227448, 781660), (230945, 769824), (231660, 767448), (232560, 764478), (233376, 761805), (234498, 758160), (235224, 755820), (235467, 755040), (238680, 744876), (239096, 743580), (240084, 740520), (240570, 739024), (240669, 738720), (242352, 733590), (244530, 727056), (246240, 722007), (246840, 720252), (247860, 717288), (248292, 716040), (251680, 706401), (251940, 705672), (252720, 703494), (253935, 700128), (254826, 697680), (255816, 694980), (256608, 692835), (260832, 681615), (261360, 680238), (261630, 679536), (262548, 677160), (264627, 671840), (266760, 666468), (267410, 664848), (268515, 662112), (268983, 660960), (269280, 660231), (270864, 656370), (272646, 652080), (275880, 644436), (277020, 641784), (277134, 641520), (277695, 640224), (277992, 639540), (279072, 637065), (283140, 627912), (284240, 625482), (284310, 625328), (286416, 620730), (287793, 617760), (291720, 609444), (293436, 605880), (294030, 604656), (296208, 600210), (297432, 597740), (298870, 594864), (300105, 592416), (300960, 590733), (302328, 588060), (302940, 586872), (303264, 586245), (304722, 583440), (308880, 575586), (310365, 572832), (312664, 568620), (312741, 568480), (313632, 566865), (313956, 566280), (318240, 558657), (319770, 555984), (320112, 555390), (320760, 554268), (320892, 554040), (322218, 551760), (326040, 545292), (328185, 541728), (329120, 540189), (330480, 537966), (331056, 537030), (332424, 534820), (333234, 533520), (335920, 529254), (338580, 525096), (339768, 523260), (340119, 522720), (341088, 521235), (347490, 511632), (348840, 509652), (349920, 508079), (350064, 507870), (351747, 505440), (352836, 503880), (355680, 499851), (358020, 496584), (358644, 495720), (360126, 493680), (363528, 489060), (366795, 484704), (367840, 483327), (369360, 481338), (369512, 481140), (370260, 480168), (370656, 479655), (371790, 478192), (372438, 477360), (377520, 470934), (377910, 470448), (379080, 468996), (382239, 465120), (383724, 463320), (384912, 461890), (388960, 457083), (390830, 454896), (391248, 454410), (392040, 453492), (392445, 453024), (393822, 451440), (396576, 448305), (400140, 444312), (401115, 443232), (403104, 441045), (403920, 440154), (406296, 437580), (408969, 434720), (413820, 429624), (415530, 427856), (415701, 427680), (416988, 426360), (418608, 424710)]