55670677920

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 136, 143, 144, 152, 153, 155, 156, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 248, 255, 260, 264, 270, 272, 279, 285, 286, 288, 297, 304, 306, 310, 312, 323, 324, 330, 340, 341, 342, 351, 352, 360, 372, 374, 380, 390, 396, 403, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 465, 468, 480, 486, 494, 495, 496, 510, 513, 520, 527, 528, 540, 544, 558, 561, 570, 572, 585, 589, 594, 608, 612, 620, 624, 627, 646, 648, 660, 663, 680, 682, 684, 702, 715, 720, 741, 744, 748, 760, 765, 780, 792, 806, 810, 816, 836, 837, 855, 858, 864, 880, 884, 891, 912, 918, 930, 935, 936, 969, 972, 988, 990, 992, 1020, 1023, 1026, 1040, 1045, 1053, 1054, 1056, 1080, 1105, 1116, 1122, 1140, 1144, 1170, 1178, 1188, 1209, 1215, 1224, 1235, 1240, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1364, 1368, 1377, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1496, 1520, 1530, 1539, 1560, 1581, 1584, 1612, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1716, 1755, 1760, 1767, 1768, 1782, 1824, 1836, 1860, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2015, 2040, 2046, 2052, 2080, 2090, 2106, 2108, 2145, 2160, 2210, 2223, 2232, 2244, 2280, 2288, 2295, 2340, 2356, 2376, 2418, 2430, 2431, 2448, 2470, 2480, 2508, 2511, 2565, 2574, 2584, 2592, 2635, 2640, 2652, 2673, 2717, 2720, 2728, 2736, 2754, 2790, 2805, 2808, 2860, 2907, 2945, 2964, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3120, 3135, 3159, 3162, 3168, 3224, 3230, 3240, 3315, 3344, 3348, 3366, 3410, 3420, 3432, 3510, 3534, 3536, 3553, 3564, 3627, 3672, 3705, 3720, 3740, 3744, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4030, 4080, 4092, 4104, 4131, 4180, 4185, 4199, 4212, 4216, 4290, 4320, 4420, 4433, 4446, 4455, 4464, 4488, 4560, 4576, 4590, 4617, 4680, 4712, 4743, 4752, 4836, 4845, 4860, 4862, 4896, 4940, 4960, 5016, 5022, 5049, 5115, 5130, 5148, 5168, 5265, 5270, 5280, 5301, 5304, 5346, 5434, 5456, 5472, 5508, 5580, 5610, 5616, 5643, 5720, 5797, 5814, 5890, 5928, 5940, 5967, 5984, 6045, 6120, 6138, 6156, 6240, 6270, 6318, 6324, 6435, 6448, 6460, 6479, 6480, 6630, 6669, 6688, 6696, 6732, 6820, 6840, 6851, 6864, 6885, 7020, 7068, 7072, 7106, 7128, 7254, 7293, 7344, 7410, 7440, 7480, 7524, 7533, 7657, 7695, 7722, 7752, 7776, 7904, 7905, 7920, 7956, 8060, 8151, 8160, 8184, 8208, 8262, 8360, 8370, 8398, 8415, 8424, 8432, 8580, 8721, 8835, 8840, 8866, 8892, 8910, 8928, 8976, 9120, 9180, 9207, 9234, 9360, 9405, 9424, 9486, 9504, 9672, 9690, 9720, 9724, 9880, 9945, 10013, 10032, 10044, 10098, 10230, 10260, 10296, 10336, 10530, 10540, 10602, 10608, 10659, 10692, 10868, 10881, 10912, 11016, 11115, 11160, 11220, 11232, 11286, 11440, 11583, 11594, 11628, 11780, 11856, 11880, 11934, 12090, 12155, 12240, 12276, 12312, 12540, 12555, 12597, 12636, 12648, 12870, 12896, 12920, 12958, 12960, 13260, 13299, 13338, 13365, 13392, 13464, 13585, 13640, 13680, 13702, 13728, 13770, 14040, 14136, 14212, 14229, 14256, 14508, 14535, 14586, 14688, 14820, 14880, 14960, 15048, 15066, 15147, 15314, 15345, 15390, 15444, 15504, 15795, 15810, 15840, 15903, 15912, 16120, 16302, 16368, 16416, 16524, 16720, 16740, 16796, 16830, 16848, 16864, 16929, 17160, 17391, 17442, 17670, 17680, 17732, 17765, 17784, 17820, 17901, 17952, 18135, 18360, 18414, 18468, 18720, 18810, 18848, 18972, 19305, 19344, 19380, 19437, 19440, 19448, 19760, 19890, 20007, 20026, 20064, 20088, 20196, 20460, 20520, 20553, 20592, 20655, 20995, 21060, 21080, 21204, 21216, 21318, 21384, 21736, 21762, 21879, 22032, 22165, 22230, 22320, 22440, 22572, 22880, 22971, 23085, 23166, 23188, 23256, 23560, 23712, 23715, 23760, 23868, 24180, 24310, 24453, 24480, 24552, 24624, 25080, 25110, 25194, 25245, 25272, 25296, 25740, 25840, 25916, 26163, 26505, 26520, 26598, 26676, 26730, 26784, 26928, 27170, 27280, 27360, 27404, 27540, 27621, 28080, 28215, 28272, 28424, 28458, 28512, 28985, 29016, 29070, 29172, 29640, 29835, 29920, 30039, 30096, 30132, 30294, 30628, 30690, 30780, 30888, 31008, 31590, 31620, 31806, 31824, 31977, 32240, 32395, 32604, 32643, 32736, 33048, 33345, 33440, 33480, 33592, 33660, 33696, 33858, 34255, 34320, 34749, 34782, 34884, 35340, 35360, 35464, 35530, 35568, 35640, 35802, 36270, 36465, 36720, 36828, 36936, 37620, 37665, 37791, 37944, 38285, 38610, 38688, 38760, 38874, 38880, 38896, 39520, 39780, 39897, 40014, 40052, 40176, 40392, 40755, 40920, 41040, 41106, 41184, 41310, 41990, 42120, 42160, 42408, 42636, 42687, 42768, 43472, 43524, 43605, 43758, 44064, 44330, 44460, 44640, 44880, 45144, 45441, 45942, 46035, 46170, 46189, 46332, 46376, 46512, 47120, 47430, 47520, 47709, 47736, 48360, 48620, 48906, 49104, 49248, 50065, 50160, 50220, 50388, 50490, 50544, 50592, 50787, 51480, 51680, 51832, 52173, 52326, 53010, 53040, 53196, 53295, 53352, 53460, 53703, 53856, 54340, 54405, 54560, 54808, 55080, 55242, 56160, 56430, 56544, 56848, 56916, 57915, 57970, 58032, 58140, 58311, 58344, 59280, 59670, 60021, 60078, 60192, 60264, 60588, 61256, 61380, 61560, 61659, 61776, 62985, 63180, 63240, 63612, 63648, 63954, 64480, 64790, 65208, 65286, 65637, 66096, 66495, 66690, 66960, 67184, 67320, 67716, 68510, 68640, 68913, 69498, 69564, 69768, 70680, 70928, 71060, 71136, 71145, 71280, 71604, 72540, 72930, 73359, 73440, 73656, 73872, 75240, 75330, 75361, 75582, 75735, 75888, 76570, 77220, 77520, 77748, 77792, 78489, 79515, 79560, 79794, 80028, 80104, 80352, 80784, 81510, 81840, 82080, 82212, 82620, 82863, 83980, 84227, 84240, 84320, 84645, 84816, 85272, 85374, 85536, 86944, 86955, 87048, 87210, 87516, 88660, 88920, 89505, 89760, 90117, 90288, 90882, 91884, 92070, 92340, 92378, 92664, 92752, 93024, 94240, 94860, 95418, 95472, 95931, 96720, 97185, 97240, 97812, 97929, 98208, 100035, 100130, 100320, 100440, 100776, 100980, 101088, 101574, 102765, 102960, 103664, 104346, 104652, 106020, 106080, 106392, 106590, 106704, 106920, 107406, 108680, 108810, 109395, 109616, 110143, 110160, 110484, 112860, 113373, 113696, 113832, 114855, 115830, 115940, 116064, 116280, 116622, 116688, 118560, 119340, 119691, 120042, 120156, 120528, 121176, 122265, 122512, 122760, 123120, 123318, 123552, 125970, 126360, 126480, 127224, 127908, 128061, 129580, 130169, 130416, 130572, 130815, 131274, 132192, 132990, 133380, 133920, 134368, 134640, 135432, 137020, 137826, 138105, 138567, 138996, 139128, 139536, 141360, 141856, 142120, 142290, 142560, 143127, 143208, 145080, 145860, 146718, 147312, 147744, 150195, 150480, 150660, 150722, 151164, 151470, 151776, 153140, 154440, 155040, 155496, 156519, 156978, 159030, 159120, 159588, 159885, 160056, 160208, 161568, 163020, 163215, 163680, 164424, 165240, 165726, 167960, 168454, 168480, 169290, 169632, 170544, 170748, 173745, 173910, 174096, 174420, 174933, 175032, 177320, 177840, 179010, 180234, 180576, 181764, 183768, 184140, 184680, 184756, 184977, 185328, 185504, 188955, 189720, 190836, 190944, 191862, 193440, 194370, 194480, 195624, 195858, 196911, 199485, 200070, 200260, 200880, 201552, 201960, 203148, 205530, 205920, 206739, 207328, 208692, 209304, 212040, 212784, 213180, 213408, 213435, 213840, 214812, 217360, 217620, 218790, 219232, 220077, 220286, 220320, 220968, 225720, 226083, 226746, 227205, 227664, 229710, 230945, 231660, 231880, 232560, 233244, 233376, 238545, 238680, 239382, 240084, 240312, 241056, 242352, 244530, 245024, 245520, 246240, 246636, 251940, 252681, 252720, 252960, 253935, 254448, 255816, 256122, 259160, 260338, 260832, 260865, 261144, 261630, 262548, 265980, 266760, 268515, 269280, 270351, 270864, 274040, 275652, 276210, 277134, 277992, 278256, 279072, 282720, 284240, 284580, 286254, 286416, 287793, 290160, 291555, 291720, 293436, 294624, 300105, 300390, 300960, 301320, 301444, 302328, 302940, 306280, 308295, 308880, 310992, 313038, 313956, 318060, 318240, 319176, 319770, 320112, 320416, 326040, 326430, 328185, 328848, 330429, 330480, 331452, 335920, 336908, 338580, 340119, 341088, 341496, 344565, 347490, 347820, 348192, 348840, 349866, 350064, 354640, 355680, 358020, 359073, 360468, 363528, 366795, 367536, 368280, 369360, 369512, 369954, 370656, 376805, 377910, 379440, 381672, 383724, 388740, 388960, 390507, 391248, 391716, 392445, 393822, 398970, 400140, 400520, 401760, 403104, 403920, 406296, 411060, 413478, 414315, 415701, 417384, 418608, 421135, 424080, 425568, 426360, 426870, 427680, 429624, 434720, 435240, 437580, 440154, 440572, 441936, 450585, 451440, 452166, 453492, 454410, 455328, 459420, 461890, 463320, 463760, 465120, 466488, 469557, 477090, 477360, 478764, 479655, 480168, 480624, 484704, 489060, 489645, 491040, 493272, 503880, 505362, 505440, 507870, 508896, 511632, 512244, 518320, 520676, 521730, 522288, 523260, 524799, 525096, 531960, 533520, 537030, 540702, 541728, 548080, 550715, 551304, 552420, 554268, 554931, 555984, 556512, 566865, 568480, 569160, 572508, 572832, 575586, 580320, 583110, 583440, 586872, 590733, 598455, 600210, 600780, 602640, 602888, 604656, 605880, 612560, 616590, 617760, 620217, 621984, 626076, 627912, 636120, 638352, 639540, 640224, 640305, 650845, 652080, 652860, 656370, 657696, 660231, 660858, 660960, 662904, 671840, 673816, 677160, 678249, 680238, 682992, 689130, 692835, 694980, 695640, 697680, 699732, 700128, 709280, 715635, 716040, 718146, 720936, 727056, 733590, 735072, 736560, 738720, 739024, 739908, 753610, 755820, 758043, 758880, 763344, 767448, 777480, 781014, 782496, 782595, 783432, 784890, 787644, 797940, 800280, 801040, 807840, 811053, 812592, 822120, 826956, 828630, 831402, 834768, 837216, 842270, 848160, 852720, 853740, 859248, 863379, 870480, 874665, 875160, 880308, 881144, 883872, 901170, 902880, 904332, 906984, 908820, 918840, 923780, 924885, 926640, 927520, 932976, 939114, 954180, 954720, 957528, 959310, 960336, 961248, 978120, 979290, 984555, 986544, 991287, 1007760, 1010724, 1015740, 1020357, 1023264, 1024488, 1033695, 1036640, 1041352, 1043460, 1044576, 1046520, 1049598, 1050192, 1063920, 1067040, 1074060, 1077219, 1081404, 1096160, 1100385, 1101430, 1102608, 1104840, 1108536, 1109862, 1111968, 1130415, 1133730, 1138320, 1145016, 1151172, 1166220, 1166880, 1171521, 1173744, 1181466, 1196910, 1200420, 1201560, 1205280, 1205776, 1209312, 1211760, 1225120, 1233180, 1240434, 1247103, 1252152, 1255824, 1263405, 1272240, 1276704, 1279080, 1280610, 1301690, 1304160, 1305720, 1312740, 1320462, 1321716, 1325808, 1347632, 1351755, 1354320, 1356498, 1360476, 1365984, 1378260, 1385670, 1389960, 1391280, 1395360, 1399464, 1408671, 1431270, 1431859, 1432080, 1436292, 1438965, 1441872, 1454112, 1467180, 1473120, 1478048, 1479816, 1507220, 1511640, 1516086, 1526688, 1534896, 1554960, 1562028, 1565190, 1566864, 1569780, 1574397, 1575288, 1595880, 1600560, 1602080, 1622106, 1625184, 1644240, 1652145, 1653912, 1657260, 1662804, 1664793, 1669536, 1684540, 1700595, 1705440, 1707480, 1718496, 1726758, 1740960, 1749330, 1750320, 1760616, 1762288, 1795365, 1802340, 1808664, 1813968, 1817640, 1837680, 1847560, 1849770, 1853280, 1860651, 1865952, 1878228, 1908360, 1915056, 1918620, 1920672, 1952535, 1956240, 1958580, 1969110, 1973088, 1982574, 2015520, 2021448, 2031480, 2034747, 2040714, 2048976, 2067390, 2078505, 2082704, 2086920, 2093040, 2099196, 2100384, 2127840, 2148120, 2154438, 2162808, 2200770, 2202860, 2205216, 2209680, 2217072, 2219724, 2260830, 2267460, 2274129, 2276640, 2290032, 2302344, 2332440, 2343042, 2347488, 2347785, 2362932, 2393820, 2400840, 2403120, 2411552, 2423520, 2433159, 2466360, 2480868, 2494206, 2504304, 2511648, 2526810, 2544480, 2558160, 2561220, 2603380, 2611440, 2623995, 2625480, 2640924, 2643432, 2651616, 2695264, 2703510, 2708640, 2712996, 2720952, 2756520, 2771340, 2774655, 2779920, 2782560, 2798928, 2817342, 2862540, 2863718, 2864160, 2872584, 2877930, 2883744, 2934360, 2953665, 2959632, 2973861, 3014440, 3023280, 3032172, 3069792, 3101085, 3109920, 3124056, 3130380, 3133728, 3139560, 3148794, 3150576, 3191760, 3201120, 3244212, 3288480, 3301155, 3304290, 3307824, 3314520, 3325608, 3329586, 3369080, 3391245, 3401190, 3414960, 3453516, 3498660, 3500640, 3514563, 3521232, 3524576, 3590730, 3604680, 3617328, 3627936, 3635280, 3675360, 3695120, 3699540, 3721302, 3741309, 3756456, 3790215, 3816720, 3830112, 3837240, 3905070, 3912480, 3917160, 3938220, 3965148, 4042896, 4055265, 4062960, 4069494, 4081428, 4097952, 4134780, 4157010, 4165408, 4173840, 4186080, 4198392, 4295577, 4296240, 4308876, 4316895, 4325616, 4401540, 4405720, 4419360, 4434144, 4439448, 4521660, 4534920, 4548258, 4580064, 4604688, 4664880, 4686084, 4695570, 4725864, 4787640, 4801680, 4806240, 4866318, 4932720, 4956435, 4961736, 4988412, 5008608, 5053620, 5101785, 5116320, 5122440, 5206760, 5222880, 5247990, 5250960, 5281848, 5286864, 5386095, 5407020, 5425992, 5441904, 5513040, 5542680, 5549310, 5559840, 5597856, 5634684, 5725080, 5727436, 5745168, 5755860, 5857605, 5868720, 5907330, 5919264, 5947722, 6028880, 6046560, 6064344, 6104241, 6202170, 6235515, 6248112, 6260760, 6279120, 6297588, 6301152, 6383520, 6488424, 6602310, 6608580, 6615648, 6629040, 6651216, 6659172, 6738160, 6782490, 6802380, 6822387, 6829920, 6907032, 6997320, 7029126, 7042464, 7043355, 7159295, 7181460, 7209360, 7234656, 7270560, 7390240, 7399080, 7442604, 7482618, 7512912, 7580430, 7633440, 7674480, 7810140, 7834320, 7871985, 7876440, 7930296, 8085792, 8110530, 8125920, 8138988, 8162856, 8269560, 8314020, 8323965, 8347680, 8396784, 8591154, 8592480, 8617752, 8633790, 8651232, 8803080, 8811440, 8878896, 8921583, 9043320, 9069840, 9096516, 9209376, 9303255, 9329760, 9372168, 9391140, 9451728, 9575280, 9603360, 9732636, 9865440, 9912870, 9923472, 9976824, 10107240, 10173735, 10203570, 10244880, 10413520, 10495980, 10501920, 10543689, 10563696, 10573728, 10772190, 10814040, 10851984, 10883808, 11026080, 11085360, 11098620, 11223927, 11269368, 11370645, 11450160, 11454872, 11490336, 11511720, 11715210, 11737440, 11814660, 11895444, 12057760, 12128688, 12165795, 12208482, 12404340, 12471030, 12496224, 12521520, 12558240, 12595176, 12886731, 12976848, 13204620, 13217160, 13258080, 13302432, 13318344, 13476320, 13564980, 13604760, 13644774, 13814064, 13994640, 14058252, 14086710, 14318590, 14362920, 14418720, 14798160, 14869305, 14885208, 14965236, 15025824, 15160860, 15348960, 15620280, 15668640, 15743970, 15752880, 15860592, 16221060, 16277976, 16325712, 16539120, 16628040, 16647930, 16793568, 17182308, 17235504, 17267580, 17572815, 17606160, 17622880, 17757792, 17843166, 18086640, 18139680, 18193032, 18312723, 18606510, 18706545, 18744336, 18782280, 18903456, 19150560, 19465272, 19825740, 19846944, 19953648, 20214480, 20347470, 20407140, 20467161, 20489760, 20827040, 20991960, 21087378, 21127392, 21477885, 21544380, 21628080, 21703968, 22170720, 22197240, 22447854, 22538736, 22741290, 22900320, 22909744, 23023440, 23430420, 23629320, 23790888, 24257376, 24331590, 24416964, 24808680, 24942060, 25043040, 25190352, 25773462, 25953696, 26409240, 26434320, 26636688, 26764749, 27129960, 27209520, 27289548, 27628128, 27989280, 28116504, 28173420, 28637180, 28725840, 29596320, 29738610, 29770416, 29930472, 30321720, 30521205, 31240560, 31487940, 31505760, 31631067, 31721184, 32442120, 32555952, 32651424, 33078240, 33256080, 33295860, 34111935, 34364616, 34471008, 34535160, 35145630, 35212320, 35686332, 36173280, 36386064, 36625446, 37213020, 37413090, 37488672, 37564560, 38660193, 38930544, 39651480, 39907296, 40428960, 40694940, 40814280, 40934322, 41983920, 42174756, 42955770, 43088760, 43256160, 44394480, 44607915, 44895708, 45077472, 45482580, 45819488, 46046880, 46860840, 47258640, 47581776, 48663180, 48833928, 49617360, 49884120, 50380704, 51546924, 52718445, 52818480, 52868640, 53273376, 53529498, 54259920, 54419040, 54579096, 56119635, 56233008, 56346840, 57274360, 57451680, 59477220, 59540832, 59860944, 60643440, 61042410, 62481120, 62975880, 63262134, 64433655, 64884240, 65111904, 66512160, 66591720, 68223870, 68729232, 69070320, 70291260, 71372664, 72772128, 73250892, 74426040, 74826180, 75129120, 77320386, 77861088, 79302960, 81389880, 81628560, 81868644, 83967840, 84349512, 85911540, 86177520, 88788960, 89215830, 89791416, 90965160, 91563615, 93721680, 94517280, 95163552, 97326360, 97667856, 99234720, 99768240, 102335805, 103093848, 105436890, 105636960, 107058996, 108519840, 109158192, 112239270, 112466016, 112693680, 114548720, 115980579, 118954440, 119721888, 121286880, 122084820, 125951760, 126524268, 128867310, 129768480, 133183440, 133823745, 136447740, 137458464, 138140640, 140582520, 142745328, 146501784, 148852080, 149652360, 154640772, 158155335, 158605920, 162779760, 163257120, 163737288, 168699024, 171823080, 172355040, 178431660, 179582832, 181930320, 183127230, 187443360, 193300965, 194652720, 195335712, 199536480, 204671610, 206187696, 210873780, 214117992, 218316384, 224478540, 225387360, 229097440, 231961158, 237908880, 244169640, 251903520, 253048536, 257734620, 266366880, 267647490, 272895480, 281165040, 285490656, 293003568, 297704160, 299304720, 309281544, 316310670, 325559520, 327474576, 337398048, 343646160, 347941737, 356863320, 359165664, 363860640, 366254460, 386601930, 389305440, 409343220, 412375392, 421747560, 428235984, 448957080, 463922316, 475817760, 488339280, 506097072, 515469240, 535294980, 545790960, 562330080, 579902895, 586007136, 598609440, 618563088, 632621340, 654949152, 687292320, 695883474, 713726640, 732508920, 773203860, 818686440, 843495120, 856471968, 897914160, 927844632, 976678560, 1012194144, 1030938480, 1070589960, 1091581920, 1159805790, 1237126176, 1265242680, 1391766948, 1427453280, 1465017840, 1546407720, 1637372880, 1686990240, 1739708685, 1795828320, 1855689264, 2061876960, 2141179920, 2319611580, 2530485360, 2783533896, 2930035680, 3092815440, 3274745760, 3479417370, 3711378528, 4282359840, 4639223160, 5060970720, 5567067792, 6185630880, 6958834740, 9278446320, 11134135584, 13917669480, 18556892640, 27835338960, 55670677920]

約数ペア:

[(1, 55670677920), (2, 27835338960), (3, 18556892640), (4, 13917669480), (5, 11134135584), (6, 9278446320), (8, 6958834740), (9, 6185630880), (10, 5567067792), (11, 5060970720), (12, 4639223160), (13, 4282359840), (15, 3711378528), (16, 3479417370), (17, 3274745760), (18, 3092815440), (19, 2930035680), (20, 2783533896), (22, 2530485360), (24, 2319611580), (26, 2141179920), (27, 2061876960), (30, 1855689264), (31, 1795828320), (32, 1739708685), (33, 1686990240), (34, 1637372880), (36, 1546407720), (38, 1465017840), (39, 1427453280), (40, 1391766948), (44, 1265242680), (45, 1237126176), (48, 1159805790), (51, 1091581920), (52, 1070589960), (54, 1030938480), (55, 1012194144), (57, 976678560), (60, 927844632), (62, 897914160), (65, 856471968), (66, 843495120), (68, 818686440), (72, 773203860), (76, 732508920), (78, 713726640), (80, 695883474), (81, 687292320), (85, 654949152), (88, 632621340), (90, 618563088), (93, 598609440), (95, 586007136), (96, 579902895), (99, 562330080), (102, 545790960), (104, 535294980), (108, 515469240), (110, 506097072), (114, 488339280), (117, 475817760), (120, 463922316), (124, 448957080), (130, 428235984), (132, 421747560), (135, 412375392), (136, 409343220), (143, 389305440), (144, 386601930), (152, 366254460), (153, 363860640), (155, 359165664), (156, 356863320), (160, 347941737), (162, 343646160), (165, 337398048), (170, 327474576), (171, 325559520), (176, 316310670), (180, 309281544), (186, 299304720), (187, 297704160), (190, 293003568), (195, 285490656), (198, 281165040), (204, 272895480), (208, 267647490), (209, 266366880), (216, 257734620), (220, 253048536), (221, 251903520), (228, 244169640), (234, 237908880), (240, 231961158), (243, 229097440), (247, 225387360), (248, 224478540), (255, 218316384), (260, 214117992), (264, 210873780), (270, 206187696), (272, 204671610), (279, 199536480), (285, 195335712), (286, 194652720), (288, 193300965), (297, 187443360), (304, 183127230), (306, 181930320), (310, 179582832), (312, 178431660), (323, 172355040), (324, 171823080), (330, 168699024), (340, 163737288), (341, 163257120), (342, 162779760), (351, 158605920), (352, 158155335), (360, 154640772), (372, 149652360), (374, 148852080), (380, 146501784), (390, 142745328), (396, 140582520), (403, 138140640), (405, 137458464), (408, 136447740), (416, 133823745), (418, 133183440), (429, 129768480), (432, 128867310), (440, 126524268), (442, 125951760), (456, 122084820), (459, 121286880), (465, 119721888), (468, 118954440), (480, 115980579), (486, 114548720), (494, 112693680), (495, 112466016), (496, 112239270), (510, 109158192), (513, 108519840), (520, 107058996), (527, 105636960), (528, 105436890), (540, 103093848), (544, 102335805), (558, 99768240), (561, 99234720), (570, 97667856), (572, 97326360), (585, 95163552), (589, 94517280), (594, 93721680), (608, 91563615), (612, 90965160), (620, 89791416), (624, 89215830), (627, 88788960), (646, 86177520), (648, 85911540), (660, 84349512), (663, 83967840), (680, 81868644), (682, 81628560), (684, 81389880), (702, 79302960), (715, 77861088), (720, 77320386), (741, 75129120), (744, 74826180), (748, 74426040), (760, 73250892), (765, 72772128), (780, 71372664), (792, 70291260), (806, 69070320), (810, 68729232), (816, 68223870), (836, 66591720), (837, 66512160), (855, 65111904), (858, 64884240), (864, 64433655), (880, 63262134), (884, 62975880), (891, 62481120), (912, 61042410), (918, 60643440), (930, 59860944), (935, 59540832), (936, 59477220), (969, 57451680), (972, 57274360), (988, 56346840), (990, 56233008), (992, 56119635), (1020, 54579096), (1023, 54419040), (1026, 54259920), (1040, 53529498), (1045, 53273376), (1053, 52868640), (1054, 52818480), (1056, 52718445), (1080, 51546924), (1105, 50380704), (1116, 49884120), (1122, 49617360), (1140, 48833928), (1144, 48663180), (1170, 47581776), (1178, 47258640), (1188, 46860840), (1209, 46046880), (1215, 45819488), (1224, 45482580), (1235, 45077472), (1240, 44895708), (1248, 44607915), (1254, 44394480), (1287, 43256160), (1292, 43088760), (1296, 42955770), (1320, 42174756), (1326, 41983920), (1360, 40934322), (1364, 40814280), (1368, 40694940), (1377, 40428960), (1395, 39907296), (1404, 39651480), (1430, 38930544), (1440, 38660193), (1482, 37564560), (1485, 37488672), (1488, 37413090), (1496, 37213020), (1520, 36625446), (1530, 36386064), (1539, 36173280), (1560, 35686332), (1581, 35212320), (1584, 35145630), (1612, 34535160), (1615, 34471008), (1620, 34364616), (1632, 34111935), (1672, 33295860), (1674, 33256080), (1683, 33078240), (1705, 32651424), (1710, 32555952), (1716, 32442120), (1755, 31721184), (1760, 31631067), (1767, 31505760), (1768, 31487940), (1782, 31240560), (1824, 30521205), (1836, 30321720), (1860, 29930472), (1870, 29770416), (1872, 29738610), (1881, 29596320), (1938, 28725840), (1944, 28637180), (1976, 28173420), (1980, 28116504), (1989, 27989280), (2015, 27628128), (2040, 27289548), (2046, 27209520), (2052, 27129960), (2080, 26764749), (2090, 26636688), (2106, 26434320), (2108, 26409240), (2145, 25953696), (2160, 25773462), (2210, 25190352), (2223, 25043040), (2232, 24942060), (2244, 24808680), (2280, 24416964), (2288, 24331590), (2295, 24257376), (2340, 23790888), (2356, 23629320), (2376, 23430420), (2418, 23023440), (2430, 22909744), (2431, 22900320), (2448, 22741290), (2470, 22538736), (2480, 22447854), (2508, 22197240), (2511, 22170720), (2565, 21703968), (2574, 21628080), (2584, 21544380), (2592, 21477885), (2635, 21127392), (2640, 21087378), (2652, 20991960), (2673, 20827040), (2717, 20489760), (2720, 20467161), (2728, 20407140), (2736, 20347470), (2754, 20214480), (2790, 19953648), (2805, 19846944), (2808, 19825740), (2860, 19465272), (2907, 19150560), (2945, 18903456), (2964, 18782280), (2970, 18744336), (2976, 18706545), (2992, 18606510), (3040, 18312723), (3060, 18193032), (3069, 18139680), (3078, 18086640), (3120, 17843166), (3135, 17757792), (3159, 17622880), (3162, 17606160), (3168, 17572815), (3224, 17267580), (3230, 17235504), (3240, 17182308), (3315, 16793568), (3344, 16647930), (3348, 16628040), (3366, 16539120), (3410, 16325712), (3420, 16277976), (3432, 16221060), (3510, 15860592), (3534, 15752880), (3536, 15743970), (3553, 15668640), (3564, 15620280), (3627, 15348960), (3672, 15160860), (3705, 15025824), (3720, 14965236), (3740, 14885208), (3744, 14869305), (3762, 14798160), (3861, 14418720), (3876, 14362920), (3888, 14318590), (3952, 14086710), (3960, 14058252), (3978, 13994640), (4030, 13814064), (4080, 13644774), (4092, 13604760), (4104, 13564980), (4131, 13476320), (4180, 13318344), (4185, 13302432), (4199, 13258080), (4212, 13217160), (4216, 13204620), (4290, 12976848), (4320, 12886731), (4420, 12595176), (4433, 12558240), (4446, 12521520), (4455, 12496224), (4464, 12471030), (4488, 12404340), (4560, 12208482), (4576, 12165795), (4590, 12128688), (4617, 12057760), (4680, 11895444), (4712, 11814660), (4743, 11737440), (4752, 11715210), (4836, 11511720), (4845, 11490336), (4860, 11454872), (4862, 11450160), (4896, 11370645), (4940, 11269368), (4960, 11223927), (5016, 11098620), (5022, 11085360), (5049, 11026080), (5115, 10883808), (5130, 10851984), (5148, 10814040), (5168, 10772190), (5265, 10573728), (5270, 10563696), (5280, 10543689), (5301, 10501920), (5304, 10495980), (5346, 10413520), (5434, 10244880), (5456, 10203570), (5472, 10173735), (5508, 10107240), (5580, 9976824), (5610, 9923472), (5616, 9912870), (5643, 9865440), (5720, 9732636), (5797, 9603360), (5814, 9575280), (5890, 9451728), (5928, 9391140), (5940, 9372168), (5967, 9329760), (5984, 9303255), (6045, 9209376), (6120, 9096516), (6138, 9069840), (6156, 9043320), (6240, 8921583), (6270, 8878896), (6318, 8811440), (6324, 8803080), (6435, 8651232), (6448, 8633790), (6460, 8617752), (6479, 8592480), (6480, 8591154), (6630, 8396784), (6669, 8347680), (6688, 8323965), (6696, 8314020), (6732, 8269560), (6820, 8162856), (6840, 8138988), (6851, 8125920), (6864, 8110530), (6885, 8085792), (7020, 7930296), (7068, 7876440), (7072, 7871985), (7106, 7834320), (7128, 7810140), (7254, 7674480), (7293, 7633440), (7344, 7580430), (7410, 7512912), (7440, 7482618), (7480, 7442604), (7524, 7399080), (7533, 7390240), (7657, 7270560), (7695, 7234656), (7722, 7209360), (7752, 7181460), (7776, 7159295), (7904, 7043355), (7905, 7042464), (7920, 7029126), (7956, 6997320), (8060, 6907032), (8151, 6829920), (8160, 6822387), (8184, 6802380), (8208, 6782490), (8262, 6738160), (8360, 6659172), (8370, 6651216), (8398, 6629040), (8415, 6615648), (8424, 6608580), (8432, 6602310), (8580, 6488424), (8721, 6383520), (8835, 6301152), (8840, 6297588), (8866, 6279120), (8892, 6260760), (8910, 6248112), (8928, 6235515), (8976, 6202170), (9120, 6104241), (9180, 6064344), (9207, 6046560), (9234, 6028880), (9360, 5947722), (9405, 5919264), (9424, 5907330), (9486, 5868720), (9504, 5857605), (9672, 5755860), (9690, 5745168), (9720, 5727436), (9724, 5725080), (9880, 5634684), (9945, 5597856), (10013, 5559840), (10032, 5549310), (10044, 5542680), (10098, 5513040), (10230, 5441904), (10260, 5425992), (10296, 5407020), (10336, 5386095), (10530, 5286864), (10540, 5281848), (10602, 5250960), (10608, 5247990), (10659, 5222880), (10692, 5206760), (10868, 5122440), (10881, 5116320), (10912, 5101785), (11016, 5053620), (11115, 5008608), (11160, 4988412), (11220, 4961736), (11232, 4956435), (11286, 4932720), (11440, 4866318), (11583, 4806240), (11594, 4801680), (11628, 4787640), (11780, 4725864), (11856, 4695570), (11880, 4686084), (11934, 4664880), (12090, 4604688), (12155, 4580064), (12240, 4548258), (12276, 4534920), (12312, 4521660), (12540, 4439448), (12555, 4434144), (12597, 4419360), (12636, 4405720), (12648, 4401540), (12870, 4325616), (12896, 4316895), (12920, 4308876), (12958, 4296240), (12960, 4295577), (13260, 4198392), (13299, 4186080), (13338, 4173840), (13365, 4165408), (13392, 4157010), (13464, 4134780), (13585, 4097952), (13640, 4081428), (13680, 4069494), (13702, 4062960), (13728, 4055265), (13770, 4042896), (14040, 3965148), (14136, 3938220), (14212, 3917160), (14229, 3912480), (14256, 3905070), (14508, 3837240), (14535, 3830112), (14586, 3816720), (14688, 3790215), (14820, 3756456), (14880, 3741309), (14960, 3721302), (15048, 3699540), (15066, 3695120), (15147, 3675360), (15314, 3635280), (15345, 3627936), (15390, 3617328), (15444, 3604680), (15504, 3590730), (15795, 3524576), (15810, 3521232), (15840, 3514563), (15903, 3500640), (15912, 3498660), (16120, 3453516), (16302, 3414960), (16368, 3401190), (16416, 3391245), (16524, 3369080), (16720, 3329586), (16740, 3325608), (16796, 3314520), (16830, 3307824), (16848, 3304290), (16864, 3301155), (16929, 3288480), (17160, 3244212), (17391, 3201120), (17442, 3191760), (17670, 3150576), (17680, 3148794), (17732, 3139560), (17765, 3133728), (17784, 3130380), (17820, 3124056), (17901, 3109920), (17952, 3101085), (18135, 3069792), (18360, 3032172), (18414, 3023280), (18468, 3014440), (18720, 2973861), (18810, 2959632), (18848, 2953665), (18972, 2934360), (19305, 2883744), (19344, 2877930), (19380, 2872584), (19437, 2864160), (19440, 2863718), (19448, 2862540), (19760, 2817342), (19890, 2798928), (20007, 2782560), (20026, 2779920), (20064, 2774655), (20088, 2771340), (20196, 2756520), (20460, 2720952), (20520, 2712996), (20553, 2708640), (20592, 2703510), (20655, 2695264), (20995, 2651616), (21060, 2643432), (21080, 2640924), (21204, 2625480), (21216, 2623995), (21318, 2611440), (21384, 2603380), (21736, 2561220), (21762, 2558160), (21879, 2544480), (22032, 2526810), (22165, 2511648), (22230, 2504304), (22320, 2494206), (22440, 2480868), (22572, 2466360), (22880, 2433159), (22971, 2423520), (23085, 2411552), (23166, 2403120), (23188, 2400840), (23256, 2393820), (23560, 2362932), (23712, 2347785), (23715, 2347488), (23760, 2343042), (23868, 2332440), (24180, 2302344), (24310, 2290032), (24453, 2276640), (24480, 2274129), (24552, 2267460), (24624, 2260830), (25080, 2219724), (25110, 2217072), (25194, 2209680), (25245, 2205216), (25272, 2202860), (25296, 2200770), (25740, 2162808), (25840, 2154438), (25916, 2148120), (26163, 2127840), (26505, 2100384), (26520, 2099196), (26598, 2093040), (26676, 2086920), (26730, 2082704), (26784, 2078505), (26928, 2067390), (27170, 2048976), (27280, 2040714), (27360, 2034747), (27404, 2031480), (27540, 2021448), (27621, 2015520), (28080, 1982574), (28215, 1973088), (28272, 1969110), (28424, 1958580), (28458, 1956240), (28512, 1952535), (28985, 1920672), (29016, 1918620), (29070, 1915056), (29172, 1908360), (29640, 1878228), (29835, 1865952), (29920, 1860651), (30039, 1853280), (30096, 1849770), (30132, 1847560), (30294, 1837680), (30628, 1817640), (30690, 1813968), (30780, 1808664), (30888, 1802340), (31008, 1795365), (31590, 1762288), (31620, 1760616), (31806, 1750320), (31824, 1749330), (31977, 1740960), (32240, 1726758), (32395, 1718496), (32604, 1707480), (32643, 1705440), (32736, 1700595), (33048, 1684540), (33345, 1669536), (33440, 1664793), (33480, 1662804), (33592, 1657260), (33660, 1653912), (33696, 1652145), (33858, 1644240), (34255, 1625184), (34320, 1622106), (34749, 1602080), (34782, 1600560), (34884, 1595880), (35340, 1575288), (35360, 1574397), (35464, 1569780), (35530, 1566864), (35568, 1565190), (35640, 1562028), (35802, 1554960), (36270, 1534896), (36465, 1526688), (36720, 1516086), (36828, 1511640), (36936, 1507220), (37620, 1479816), (37665, 1478048), (37791, 1473120), (37944, 1467180), (38285, 1454112), (38610, 1441872), (38688, 1438965), (38760, 1436292), (38874, 1432080), (38880, 1431859), (38896, 1431270), (39520, 1408671), (39780, 1399464), (39897, 1395360), (40014, 1391280), (40052, 1389960), (40176, 1385670), (40392, 1378260), (40755, 1365984), (40920, 1360476), (41040, 1356498), (41106, 1354320), (41184, 1351755), (41310, 1347632), (41990, 1325808), (42120, 1321716), (42160, 1320462), (42408, 1312740), (42636, 1305720), (42687, 1304160), (42768, 1301690), (43472, 1280610), (43524, 1279080), (43605, 1276704), (43758, 1272240), (44064, 1263405), (44330, 1255824), (44460, 1252152), (44640, 1247103), (44880, 1240434), (45144, 1233180), (45441, 1225120), (45942, 1211760), (46035, 1209312), (46170, 1205776), (46189, 1205280), (46332, 1201560), (46376, 1200420), (46512, 1196910), (47120, 1181466), (47430, 1173744), (47520, 1171521), (47709, 1166880), (47736, 1166220), (48360, 1151172), (48620, 1145016), (48906, 1138320), (49104, 1133730), (49248, 1130415), (50065, 1111968), (50160, 1109862), (50220, 1108536), (50388, 1104840), (50490, 1102608), (50544, 1101430), (50592, 1100385), (50787, 1096160), (51480, 1081404), (51680, 1077219), (51832, 1074060), (52173, 1067040), (52326, 1063920), (53010, 1050192), (53040, 1049598), (53196, 1046520), (53295, 1044576), (53352, 1043460), (53460, 1041352), (53703, 1036640), (53856, 1033695), (54340, 1024488), (54405, 1023264), (54560, 1020357), (54808, 1015740), (55080, 1010724), (55242, 1007760), (56160, 991287), (56430, 986544), (56544, 984555), (56848, 979290), (56916, 978120), (57915, 961248), (57970, 960336), (58032, 959310), (58140, 957528), (58311, 954720), (58344, 954180), (59280, 939114), (59670, 932976), (60021, 927520), (60078, 926640), (60192, 924885), (60264, 923780), (60588, 918840), (61256, 908820), (61380, 906984), (61560, 904332), (61659, 902880), (61776, 901170), (62985, 883872), (63180, 881144), (63240, 880308), (63612, 875160), (63648, 874665), (63954, 870480), (64480, 863379), (64790, 859248), (65208, 853740), (65286, 852720), (65637, 848160), (66096, 842270), (66495, 837216), (66690, 834768), (66960, 831402), (67184, 828630), (67320, 826956), (67716, 822120), (68510, 812592), (68640, 811053), (68913, 807840), (69498, 801040), (69564, 800280), (69768, 797940), (70680, 787644), (70928, 784890), (71060, 783432), (71136, 782595), (71145, 782496), (71280, 781014), (71604, 777480), (72540, 767448), (72930, 763344), (73359, 758880), (73440, 758043), (73656, 755820), (73872, 753610), (75240, 739908), (75330, 739024), (75361, 738720), (75582, 736560), (75735, 735072), (75888, 733590), (76570, 727056), (77220, 720936), (77520, 718146), (77748, 716040), (77792, 715635), (78489, 709280), (79515, 700128), (79560, 699732), (79794, 697680), (80028, 695640), (80104, 694980), (80352, 692835), (80784, 689130), (81510, 682992), (81840, 680238), (82080, 678249), (82212, 677160), (82620, 673816), (82863, 671840), (83980, 662904), (84227, 660960), (84240, 660858), (84320, 660231), (84645, 657696), (84816, 656370), (85272, 652860), (85374, 652080), (85536, 650845), (86944, 640305), (86955, 640224), (87048, 639540), (87210, 638352), (87516, 636120), (88660, 627912), (88920, 626076), (89505, 621984), (89760, 620217), (90117, 617760), (90288, 616590), (90882, 612560), (91884, 605880), (92070, 604656), (92340, 602888), (92378, 602640), (92664, 600780), (92752, 600210), (93024, 598455), (94240, 590733), (94860, 586872), (95418, 583440), (95472, 583110), (95931, 580320), (96720, 575586), (97185, 572832), (97240, 572508), (97812, 569160), (97929, 568480), (98208, 566865), (100035, 556512), (100130, 555984), (100320, 554931), (100440, 554268), (100776, 552420), (100980, 551304), (101088, 550715), (101574, 548080), (102765, 541728), (102960, 540702), (103664, 537030), (104346, 533520), (104652, 531960), (106020, 525096), (106080, 524799), (106392, 523260), (106590, 522288), (106704, 521730), (106920, 520676), (107406, 518320), (108680, 512244), (108810, 511632), (109395, 508896), (109616, 507870), (110143, 505440), (110160, 505362), (110484, 503880), (112860, 493272), (113373, 491040), (113696, 489645), (113832, 489060), (114855, 484704), (115830, 480624), (115940, 480168), (116064, 479655), (116280, 478764), (116622, 477360), (116688, 477090), (118560, 469557), (119340, 466488), (119691, 465120), (120042, 463760), (120156, 463320), (120528, 461890), (121176, 459420), (122265, 455328), (122512, 454410), (122760, 453492), (123120, 452166), (123318, 451440), (123552, 450585), (125970, 441936), (126360, 440572), (126480, 440154), (127224, 437580), (127908, 435240), (128061, 434720), (129580, 429624), (130169, 427680), (130416, 426870), (130572, 426360), (130815, 425568), (131274, 424080), (132192, 421135), (132990, 418608), (133380, 417384), (133920, 415701), (134368, 414315), (134640, 413478), (135432, 411060), (137020, 406296), (137826, 403920), (138105, 403104), (138567, 401760), (138996, 400520), (139128, 400140), (139536, 398970), (141360, 393822), (141856, 392445), (142120, 391716), (142290, 391248), (142560, 390507), (143127, 388960), (143208, 388740), (145080, 383724), (145860, 381672), (146718, 379440), (147312, 377910), (147744, 376805), (150195, 370656), (150480, 369954), (150660, 369512), (150722, 369360), (151164, 368280), (151470, 367536), (151776, 366795), (153140, 363528), (154440, 360468), (155040, 359073), (155496, 358020), (156519, 355680), (156978, 354640), (159030, 350064), (159120, 349866), (159588, 348840), (159885, 348192), (160056, 347820), (160208, 347490), (161568, 344565), (163020, 341496), (163215, 341088), (163680, 340119), (164424, 338580), (165240, 336908), (165726, 335920), (167960, 331452), (168454, 330480), (168480, 330429), (169290, 328848), (169632, 328185), (170544, 326430), (170748, 326040), (173745, 320416), (173910, 320112), (174096, 319770), (174420, 319176), (174933, 318240), (175032, 318060), (177320, 313956), (177840, 313038), (179010, 310992), (180234, 308880), (180576, 308295), (181764, 306280), (183768, 302940), (184140, 302328), (184680, 301444), (184756, 301320), (184977, 300960), (185328, 300390), (185504, 300105), (188955, 294624), (189720, 293436), (190836, 291720), (190944, 291555), (191862, 290160), (193440, 287793), (194370, 286416), (194480, 286254), (195624, 284580), (195858, 284240), (196911, 282720), (199485, 279072), (200070, 278256), (200260, 277992), (200880, 277134), (201552, 276210), (201960, 275652), (203148, 274040), (205530, 270864), (205920, 270351), (206739, 269280), (207328, 268515), (208692, 266760), (209304, 265980), (212040, 262548), (212784, 261630), (213180, 261144), (213408, 260865), (213435, 260832), (213840, 260338), (214812, 259160), (217360, 256122), (217620, 255816), (218790, 254448), (219232, 253935), (220077, 252960), (220286, 252720), (220320, 252681), (220968, 251940), (225720, 246636), (226083, 246240), (226746, 245520), (227205, 245024), (227664, 244530), (229710, 242352), (230945, 241056), (231660, 240312), (231880, 240084), (232560, 239382), (233244, 238680), (233376, 238545)]