88660709280

素因数分解:

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

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 38, 39, 40, 43, 44, 45, 48, 51, 52, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 80, 85, 86, 88, 90, 93, 95, 96, 99, 102, 104, 110, 114, 117, 120, 124, 129, 130, 132, 136, 143, 144, 152, 153, 155, 156, 160, 165, 170, 171, 172, 176, 180, 186, 187, 190, 195, 198, 204, 208, 209, 215, 220, 221, 228, 234, 240, 247, 248, 255, 258, 260, 264, 272, 279, 285, 286, 288, 304, 306, 310, 312, 323, 330, 340, 341, 342, 344, 352, 360, 372, 374, 380, 387, 390, 396, 403, 408, 416, 418, 429, 430, 440, 442, 456, 465, 468, 473, 480, 494, 495, 496, 510, 516, 520, 527, 528, 544, 558, 559, 561, 570, 572, 585, 589, 608, 612, 620, 624, 627, 645, 646, 660, 663, 680, 682, 684, 688, 715, 720, 731, 741, 744, 748, 760, 765, 774, 780, 792, 806, 816, 817, 836, 855, 858, 860, 880, 884, 912, 930, 935, 936, 946, 969, 988, 990, 992, 1020, 1023, 1032, 1040, 1045, 1054, 1056, 1105, 1116, 1118, 1122, 1140, 1144, 1170, 1178, 1209, 1224, 1235, 1240, 1248, 1254, 1287, 1290, 1292, 1320, 1326, 1333, 1360, 1364, 1368, 1376, 1395, 1419, 1430, 1440, 1462, 1482, 1488, 1496, 1520, 1530, 1548, 1560, 1581, 1584, 1612, 1615, 1632, 1634, 1672, 1677, 1683, 1705, 1710, 1716, 1720, 1760, 1767, 1768, 1824, 1860, 1870, 1872, 1881, 1892, 1935, 1938, 1976, 1980, 1989, 2015, 2040, 2046, 2064, 2080, 2090, 2108, 2145, 2193, 2210, 2223, 2232, 2236, 2244, 2280, 2288, 2340, 2356, 2365, 2418, 2431, 2448, 2451, 2470, 2480, 2508, 2574, 2580, 2584, 2635, 2640, 2652, 2666, 2717, 2720, 2728, 2736, 2790, 2795, 2805, 2838, 2860, 2907, 2924, 2945, 2964, 2976, 2992, 3040, 3060, 3069, 3096, 3120, 3135, 3162, 3168, 3224, 3230, 3268, 3315, 3344, 3354, 3366, 3410, 3420, 3432, 3440, 3534, 3536, 3553, 3627, 3655, 3705, 3720, 3740, 3744, 3762, 3784, 3870, 3876, 3952, 3960, 3978, 3999, 4030, 4080, 4085, 4092, 4128, 4180, 4199, 4216, 4257, 4290, 4386, 4420, 4433, 4446, 4464, 4472, 4488, 4560, 4576, 4680, 4712, 4730, 4743, 4836, 4845, 4862, 4896, 4902, 4940, 4960, 5016, 5031, 5115, 5148, 5160, 5168, 5270, 5280, 5301, 5304, 5332, 5434, 5456, 5472, 5580, 5590, 5610, 5676, 5720, 5797, 5814, 5848, 5890, 5928, 5984, 6045, 6120, 6138, 6149, 6192, 6240, 6270, 6324, 6435, 6448, 6460, 6479, 6536, 6579, 6630, 6665, 6688, 6708, 6732, 6820, 6840, 6851, 6864, 6880, 7068, 7072, 7095, 7106, 7254, 7293, 7310, 7353, 7410, 7440, 7480, 7524, 7568, 7657, 7740, 7752, 7904, 7905, 7920, 7956, 7998, 8041, 8060, 8151, 8160, 8170, 8184, 8360, 8385, 8398, 8415, 8432, 8514, 8580, 8772, 8835, 8840, 8866, 8892, 8928, 8944, 8976, 8987, 9120, 9360, 9405, 9424, 9460, 9486, 9503, 9672, 9690, 9724, 9804, 9880, 9945, 10013, 10032, 10062, 10230, 10296, 10320, 10336, 10540, 10602, 10608, 10621, 10659, 10664, 10868, 10912, 10965, 11115, 11160, 11180, 11220, 11352, 11440, 11594, 11628, 11696, 11780, 11856, 11997, 12090, 12155, 12240, 12255, 12276, 12298, 12384, 12540, 12597, 12648, 12870, 12896, 12920, 12958, 13072, 13158, 13260, 13299, 13330, 13416, 13464, 13585, 13640, 13680, 13702, 13728, 13889, 14136, 14190, 14212, 14508, 14535, 14586, 14620, 14663, 14706, 14820, 14880, 14960, 15048, 15136, 15314, 15345, 15480, 15504, 15810, 15840, 15912, 15996, 16082, 16120, 16302, 16340, 16368, 16720, 16770, 16796, 16830, 16864, 17028, 17160, 17329, 17391, 17544, 17670, 17680, 17732, 17765, 17784, 17888, 17952, 17974, 18135, 18447, 18720, 18810, 18848, 18920, 18972, 19006, 19344, 19380, 19437, 19448, 19608, 19760, 19890, 19995, 20026, 20064, 20124, 20460, 20553, 20592, 20640, 20995, 21080, 21204, 21216, 21242, 21285, 21318, 21328, 21736, 21879, 21930, 22165, 22230, 22320, 22360, 22440, 22661, 22704, 22880, 22971, 23188, 23256, 23392, 23560, 23712, 23715, 23994, 24123, 24180, 24310, 24453, 24480, 24510, 24552, 24596, 25080, 25155, 25194, 25296, 25327, 25740, 25840, 25916, 26144, 26316, 26505, 26520, 26598, 26660, 26832, 26928, 26961, 27170, 27280, 27360, 27404, 27778, 28272, 28380, 28424, 28509, 28985, 29016, 29070, 29172, 29240, 29326, 29412, 29640, 29920, 30039, 30096, 30628, 30690, 30745, 30960, 31008, 31620, 31824, 31863, 31977, 31992, 32164, 32240, 32395, 32604, 32680, 32736, 32895, 33440, 33540, 33592, 33660, 34056, 34255, 34320, 34658, 34782, 35088, 35340, 35360, 35464, 35530, 35568, 35948, 36270, 36465, 36765, 36894, 37620, 37791, 37840, 37944, 38012, 38285, 38688, 38760, 38874, 38896, 39216, 39520, 39780, 39897, 39990, 40052, 40205, 40248, 40755, 40920, 41106, 41184, 41667, 41990, 42160, 42408, 42484, 42570, 42636, 42656, 43472, 43758, 43860, 43989, 44330, 44460, 44640, 44720, 44880, 44935, 45322, 45408, 45942, 46189, 46376, 46512, 47120, 47430, 47515, 47988, 48246, 48360, 48620, 48906, 49020, 49104, 49192, 50065, 50160, 50310, 50388, 50592, 50654, 51480, 51680, 51832, 51987, 52173, 52632, 53010, 53040, 53105, 53196, 53295, 53320, 53664, 53856, 53922, 54340, 54560, 54808, 55341, 55556, 56544, 56760, 56848, 57018, 57970, 58032, 58140, 58311, 58344, 58480, 58652, 58824, 59280, 59985, 60078, 60192, 61256, 61380, 61490, 61659, 61920, 62985, 63240, 63648, 63726, 63954, 63984, 64328, 64480, 64790, 65208, 65360, 65790, 66495, 67080, 67184, 67320, 67983, 68112, 68510, 68640, 68913, 69316, 69445, 69564, 70176, 70680, 70928, 71060, 71136, 71896, 72369, 72540, 72930, 73315, 73530, 73788, 75240, 75361, 75582, 75680, 75888, 75981, 76024, 76570, 77520, 77748, 77792, 78432, 79560, 79794, 79980, 80104, 80410, 80496, 80883, 81510, 81840, 82212, 83334, 83980, 84227, 84320, 84816, 84968, 85140, 85272, 85527, 86645, 86944, 86955, 87516, 87720, 87978, 88660, 88920, 89440, 89760, 89870, 90117, 90644, 91884, 92235, 92378, 92752, 93024, 94240, 94860, 95030, 95589, 95976, 96492, 96720, 97185, 97240, 97812, 98040, 98208, 98384, 100130, 100320, 100620, 100776, 101308, 102765, 102960, 103664, 103974, 104346, 104533, 105264, 106020, 106080, 106210, 106392, 106590, 106640, 107844, 108680, 109395, 109616, 110143, 110682, 111112, 113305, 113520, 113696, 114036, 114855, 115940, 116064, 116280, 116622, 116688, 116831, 116960, 117304, 117648, 118560, 119970, 120156, 120615, 122265, 122512, 122760, 122980, 123318, 125001, 125970, 126480, 126635, 127452, 127908, 127968, 128656, 129580, 130169, 130416, 130720, 131580, 131967, 132990, 134160, 134368, 134640, 134805, 135966, 136224, 137020, 137826, 138567, 138632, 138890, 139128, 141360, 141856, 142120, 142545, 143792, 144738, 145080, 145860, 146630, 147060, 147576, 150195, 150480, 150722, 151164, 151776, 151962, 152048, 152779, 153140, 155040, 155496, 155961, 159120, 159315, 159588, 159885, 159960, 160208, 160820, 160992, 161766, 163020, 163680, 164424, 166668, 167960, 168454, 169632, 169936, 170280, 170544, 171054, 173290, 173910, 175032, 175440, 175956, 177320, 177840, 179740, 180234, 180557, 181288, 183768, 184470, 184756, 185504, 188955, 189720, 190060, 190619, 191178, 191952, 192984, 193440, 194370, 194480, 195624, 196080, 196768, 199485, 200260, 201240, 201552, 202616, 203949, 205530, 205920, 207328, 207948, 208335, 208692, 209066, 210528, 212040, 212420, 212784, 213180, 213280, 215688, 217360, 218790, 219232, 219945, 220286, 221364, 222224, 226083, 226610, 227040, 227943, 228072, 229710, 230945, 231880, 232560, 233244, 233376, 233662, 234608, 235296, 239940, 240312, 241230, 244530, 245024, 245520, 245960, 246636, 249271, 250002, 251940, 252681, 252960, 253270, 254904, 255816, 257312, 259160, 259935, 260338, 260832, 260865, 263160, 263934, 265980, 268320, 269280, 269610, 271932, 274040, 275652, 276705, 277134, 277264, 277780, 278256, 278597, 282720, 284240, 285090, 287584, 289476, 290160, 291555, 291720, 293260, 294120, 294593, 295152, 300390, 300960, 301444, 302328, 303924, 304096, 305558, 306280, 308295, 310992, 311922, 313599, 318240, 318630, 319176, 319770, 319920, 320416, 321640, 323532, 326040, 328848, 329251, 330429, 333336, 335920, 336908, 339872, 339915, 340560, 341088, 342108, 344565, 346580, 347820, 350064, 350493, 350880, 351912, 354640, 355680, 359480, 360468, 361114, 361845, 362576, 367536, 368940, 369512, 376805, 377910, 379440, 379905, 380120, 381238, 382356, 383904, 385968, 388740, 388960, 390507, 391248, 392160, 398970, 400520, 402480, 403104, 404415, 405232, 407898, 411060, 415701, 415896, 416670, 417384, 418132, 421135, 424080, 424840, 425568, 426360, 427635, 430559, 431376, 434720, 437580, 439890, 440572, 442728, 444448, 450585, 452166, 453220, 455886, 456144, 458337, 459420, 461890, 463760, 465120, 466488, 467324, 469216, 477945, 479880, 480624, 482460, 489060, 491040, 491920, 493272, 498542, 500004, 503880, 505362, 506540, 509808, 511632, 518320, 519870, 520676, 521730, 522665, 526320, 527868, 531960, 539220, 541671, 543864, 548080, 550715, 551304, 553410, 554268, 554528, 555560, 556512, 557194, 568480, 570180, 571857, 578952, 580320, 583110, 583440, 584155, 586520, 588240, 589186, 590304, 600780, 602888, 604656, 607848, 611116, 612560, 616590, 621984, 623844, 625005, 627198, 637260, 638352, 639540, 639840, 643280, 647064, 650845, 652080, 657696, 658502, 659835, 660858, 666672, 671840, 673816, 678249, 679830, 681120, 684216, 689130, 692835, 693160, 695640, 700128, 700986, 703824, 709280, 718960, 720936, 722228, 723690, 725152, 735072, 737880, 739024, 747813, 753610, 755820, 758043, 758880, 759810, 760240, 762476, 763895, 764712, 771936, 777480, 779805, 781014, 782496, 797940, 801040, 804960, 808830, 810464, 815796, 822120, 831402, 831792, 833340, 834768, 835791, 836264, 842270, 848160, 849680, 852720, 855270, 861118, 862752, 875160, 879780, 881144, 883779, 885456, 901170, 902785, 904332, 906440, 911772, 912288, 916674, 918840, 923780, 927520, 932976, 934648, 940797, 953095, 955890, 959760, 961248, 964920, 978120, 983840, 986544, 987753, 991287, 997084, 1000008, 1007760, 1010724, 1013080, 1019616, 1019745, 1023264, 1036640, 1039740, 1041352, 1043460, 1045330, 1051479, 1052640, 1055736, 1063920, 1078440, 1083342, 1087728, 1096160, 1101430, 1102608, 1106820, 1108536, 1111120, 1114388, 1130415, 1139715, 1140360, 1143714, 1157904, 1166220, 1166880, 1168310, 1171521, 1173040, 1176480, 1178372, 1201560, 1205776, 1209312, 1215696, 1222232, 1225120, 1233180, 1246355, 1247688, 1250010, 1254396, 1263405, 1274520, 1276704, 1279080, 1286560, 1291677, 1294128, 1301690, 1304160, 1317004, 1319670, 1321716, 1333344, 1347632, 1356498, 1359660, 1368432, 1375011, 1378260, 1385670, 1386320, 1391280, 1392985, 1401972, 1407648, 1431859, 1437920, 1441872, 1444456, 1447380, 1472965, 1475760, 1478048, 1495626, 1507220, 1511640, 1516086, 1519620, 1520480, 1524952, 1527790, 1529424, 1554960, 1559610, 1562028, 1567995, 1595880, 1602080, 1617660, 1625013, 1631592, 1644240, 1646255, 1652145, 1662804, 1663584, 1666680, 1669536, 1671582, 1672528, 1684540, 1699360, 1705440, 1710540, 1715571, 1722236, 1750320, 1752465, 1759560, 1762288, 1767558, 1770912, 1802340, 1805570, 1808664, 1812880, 1823544, 1833348, 1837680, 1847560, 1865952, 1869296, 1881594, 1906190, 1911780, 1919520, 1929840, 1952535, 1956240, 1973088, 1975506, 1982574, 1986127, 1994168, 2000016, 2015520, 2021448, 2026160, 2039490, 2078505, 2079480, 2082704, 2086920, 2090660, 2102958, 2111472, 2127840, 2152795, 2156880, 2166684, 2175456, 2202860, 2205216, 2213640, 2217072, 2222240, 2228776, 2243439, 2260830, 2279430, 2280720, 2287428, 2291685, 2315808, 2332440, 2336620, 2343042, 2346080, 2356744, 2403120, 2411552, 2431392, 2444464, 2466360, 2492710, 2495376, 2500020, 2507373, 2508792, 2526810, 2549040, 2558160, 2583354, 2588256, 2603380, 2634008, 2639340, 2643432, 2651337, 2695264, 2708355, 2712996, 2719320, 2736864, 2750022, 2756520, 2771340, 2772640, 2782560, 2785970, 2803944, 2859285, 2863718, 2883744, 2888912, 2894760, 2945930, 2951520, 2963259, 2991252, 3014440, 3023280, 3032172, 3039240, 3049904, 3055580, 3058848, 3109920, 3119220, 3124056, 3135990, 3191760, 3235320, 3240523, 3250026, 3263184, 3288480, 3292510, 3304290, 3325608, 3333360, 3343164, 3345056, 3369080, 3391245, 3421080, 3431142, 3444472, 3500640, 3504930, 3519120, 3524576, 3535116, 3604680, 3611140, 3617328, 3621761, 3625760, 3647088, 3666696, 3675360, 3695120, 3738592, 3739065, 3763188, 3790215, 3812380, 3823560, 3859680, 3875031, 3905070, 3912480, 3951012, 3965148, 3972254, 3988336, 4000032, 4042896, 4052320, 4078980, 4157010, 4158960, 4165408, 4173840, 4178955, 4181320, 4205916, 4222944, 4295577, 4305590, 4313760, 4333368, 4405720, 4418895, 4427280, 4434144, 4457552, 4486878, 4521660, 4558860, 4561440, 4574856, 4583370, 4664880, 4673240, 4686084, 4703985, 4713488, 4736149, 4806240, 4888928, 4932720, 4938765, 4956435, 4985420, 4990752, 5000040, 5014746, 5017584, 5053620, 5098080, 5116320, 5166708, 5206760, 5257395, 5268016, 5278680, 5286864, 5302674, 5416710, 5425992, 5438640, 5500044, 5513040, 5542680, 5571940, 5597267, 5607888, 5718570, 5727436, 5777824, 5789520, 5857605, 5891860, 5926518, 5958381, 5982504, 6028880, 6046560, 6064344, 6078480, 6099808, 6111160, 6238440, 6248112, 6271980, 6383520, 6458385, 6470640, 6481046, 6500052, 6526368, 6585020, 6608580, 6651216, 6666720, 6686328, 6738160, 6782490, 6842160, 6862284, 6875055, 6888944, 7009860, 7038240, 7070232, 7159295, 7209360, 7222280, 7234656, 7243522, 7294176, 7333392, 7390240, 7478130, 7526376, 7580430, 7624760, 7647120, 7750062, 7810140, 7902024, 7930296, 7944508, 7976672, 8085792, 8125065, 8157960, 8314020, 8317920, 8347680, 8357910, 8362640, 8411832, 8577855, 8591154, 8611180, 8666736, 8811440, 8837790, 8854560, 8915104, 8973756, 9043320, 9117720, 9149712, 9166740, 9329760, 9346480, 9372168, 9407970, 9426976, 9472298, 9721569, 9865440, 9877530, 9912870, 9930635, 9970840, 10000080, 10029492, 10035168, 10107240, 10333416, 10413520, 10514790, 10536032, 10557360, 10573728, 10605348, 10833420, 10851984, 10865283, 10877280, 11000088, 11026080, 11085360, 11143880, 11194534, 11215776, 11217195, 11437140, 11454872, 11579040, 11715210, 11783720, 11853036, 11916762, 11965008, 12057760, 12128688, 12156960, 12222320, 12476880, 12496224, 12536865, 12543960, 12886731, 12916770, 12941280, 12962092, 13000104, 13170040, 13217160, 13256685, 13302432, 13372656, 13476320, 13564980, 13684320, 13724568, 13750110, 13777888, 14019720, 14140464, 14208447, 14318590, 14418720, 14444560, 14487044, 14666784, 14816295, 14956260, 15052752, 15160860, 15249520, 15294240, 15500124, 15620280, 15804048, 15860592, 15889016, 16202615, 16250130, 16315920, 16628040, 16715820, 16725280, 16791801, 16823664, 17155710, 17182308, 17222360, 17333472, 17622880, 17675580, 17875143, 17947512, 18086640, 18108805, 18235440, 18299424, 18333480, 18692960, 18744336, 18815940, 18944596, 19375155, 19443138, 19755060, 19825740, 19861270, 19941680, 20000160, 20058984, 20214480, 20666832, 20827040, 21029580, 21114720, 21210696, 21477885, 21666840, 21703968, 21730566, 22000176, 22170720, 22287760, 22389068, 22434390, 22874280, 22909744, 23430420, 23567440, 23680745, 23706072, 23833524, 23930016, 24257376, 24444640, 24953760, 25073730, 25087920, 25773462, 25833540, 25924184, 26000208, 26340080, 26434320, 26513370, 26745312, 27129960, 27449136, 27500220, 27986335, 28039440, 28280928, 28416894, 28637180, 28889120, 28974088, 29164707, 29632590, 29791905, 29912520, 30105504, 30321720, 30499040, 31000248, 31240560, 31608096, 31721184, 31778032, 32405230, 32500260, 32595849, 32631840, 33256080, 33431640, 33583602, 33647328, 34311420, 34364616, 34444720, 35351160, 35750286, 35895024, 36173280, 36217610, 36470880, 36666960, 37488672, 37631880, 37889192, 38750310, 38886276, 39510120, 39651480, 39722540, 39883360, 40117968, 40428960, 41333664, 42059160, 42421392, 42625341, 42955770, 43333680, 43461132, 44000352, 44575520, 44778136, 44868780, 45748560, 45819488, 46860840, 47134880, 47361490, 47412144, 47667048, 48607845, 50147460, 50175840, 50375403, 51546924, 51667080, 51848368, 52000416, 52680160, 52868640, 53026740, 54259920, 54326415, 54898272, 55000440, 55972670, 56078880, 56833788, 57274360, 57948176, 58329414, 59265180, 59583810, 59825040, 60643440, 61569937, 62000496, 62481120, 63556064, 64433655, 64810460, 65000520, 65191698, 66512160, 66863280, 67167204, 68622840, 68729232, 68889440, 70702320, 71042235, 71500572, 71790048, 72435220, 73333920, 75263760, 75778384, 77500620, 77772552, 79020240, 79302960, 79445080, 80235936, 83959005, 84118320, 84842784, 85250682, 85911540, 86667360, 86922264, 89375715, 89556272, 89737560, 91497120, 93721680, 94722980, 94824288, 95334096, 97215690, 100294920, 100750806, 103093848, 103334160, 103696736, 106053480, 108519840, 108652830, 110000880, 111945340, 113667576, 114548720, 115896352, 116658828, 118530360, 119167620, 119650080, 121286880, 123139874, 124000992, 128867310, 129620920, 130001040, 130383396, 133726560, 134334408, 137245680, 137458464, 141404640, 142084470, 143001144, 144870440, 145823535, 150527520, 151556768, 155001240, 155545104, 158040480, 158605920, 158890160, 162979245, 167918010, 168236640, 170501364, 171823080, 173844528, 178751430, 179112544, 179475120, 184709811, 187443360, 189445960, 190668192, 194431380, 200589840, 201501612, 206187696, 206668320, 212106960, 213126705, 217305660, 220001760, 223890680, 227335152, 229097440, 233317656, 237060720, 238335240, 246279748, 251877015, 257734620, 259241840, 260002080, 260766792, 268668816, 274491360, 284168940, 286002288, 289740880, 291647070, 307849685, 310002480, 311090208, 317780320, 325958490, 335836020, 341002728, 343646160, 347689056, 357502860, 358950240, 369419622, 378891920, 388862760, 401179680, 403003224, 412375392, 424213920, 426253410, 434611320, 447781360, 454670304, 466635312, 474121440, 476670480, 492559496, 503754030, 515469240, 518483680, 521533584, 537337632, 554129433, 568337880, 572004576, 579481760, 583294140, 615699370, 620004960, 651916980, 671672040, 682005456, 687292320, 715005720, 738839244, 757783840, 777725520, 806006448, 852506820, 869222640, 895562720, 923549055, 933270624, 953340960, 985118992, 1007508060, 1030938480, 1043067168, 1108258866, 1136675760, 1166588280, 1231398740, 1303833960, 1343344080, 1364010912, 1430011440, 1477678488, 1555451040, 1612012896, 1705013640, 1738445280, 1847098110, 1970237984, 2015016120, 2061876960, 2216517732, 2273351520, 2333176560, 2462797480, 2607667920, 2686688160, 2770647165, 2860022880, 2955356976, 3410027280, 3694196220, 4030032240, 4433035464, 4666353120, 4925594960, 5215335840, 5541294330, 5910713952, 6820054560, 7388392440, 8060064480, 8866070928, 9851189920, 11082588660, 14776784880, 17732141856, 22165177320, 29553569760, 44330354640, 88660709280]

約数ペア:

[(1, 88660709280), (2, 44330354640), (3, 29553569760), (4, 22165177320), (5, 17732141856), (6, 14776784880), (8, 11082588660), (9, 9851189920), (10, 8866070928), (11, 8060064480), (12, 7388392440), (13, 6820054560), (15, 5910713952), (16, 5541294330), (17, 5215335840), (18, 4925594960), (19, 4666353120), (20, 4433035464), (22, 4030032240), (24, 3694196220), (26, 3410027280), (30, 2955356976), (31, 2860022880), (32, 2770647165), (33, 2686688160), (34, 2607667920), (36, 2462797480), (38, 2333176560), (39, 2273351520), (40, 2216517732), (43, 2061876960), (44, 2015016120), (45, 1970237984), (48, 1847098110), (51, 1738445280), (52, 1705013640), (55, 1612012896), (57, 1555451040), (60, 1477678488), (62, 1430011440), (65, 1364010912), (66, 1343344080), (68, 1303833960), (72, 1231398740), (76, 1166588280), (78, 1136675760), (80, 1108258866), (85, 1043067168), (86, 1030938480), (88, 1007508060), (90, 985118992), (93, 953340960), (95, 933270624), (96, 923549055), (99, 895562720), (102, 869222640), (104, 852506820), (110, 806006448), (114, 777725520), (117, 757783840), (120, 738839244), (124, 715005720), (129, 687292320), (130, 682005456), (132, 671672040), (136, 651916980), (143, 620004960), (144, 615699370), (152, 583294140), (153, 579481760), (155, 572004576), (156, 568337880), (160, 554129433), (165, 537337632), (170, 521533584), (171, 518483680), (172, 515469240), (176, 503754030), (180, 492559496), (186, 476670480), (187, 474121440), (190, 466635312), (195, 454670304), (198, 447781360), (204, 434611320), (208, 426253410), (209, 424213920), (215, 412375392), (220, 403003224), (221, 401179680), (228, 388862760), (234, 378891920), (240, 369419622), (247, 358950240), (248, 357502860), (255, 347689056), (258, 343646160), (260, 341002728), (264, 335836020), (272, 325958490), (279, 317780320), (285, 311090208), (286, 310002480), (288, 307849685), (304, 291647070), (306, 289740880), (310, 286002288), (312, 284168940), (323, 274491360), (330, 268668816), (340, 260766792), (341, 260002080), (342, 259241840), (344, 257734620), (352, 251877015), (360, 246279748), (372, 238335240), (374, 237060720), (380, 233317656), (387, 229097440), (390, 227335152), (396, 223890680), (403, 220001760), (408, 217305660), (416, 213126705), (418, 212106960), (429, 206668320), (430, 206187696), (440, 201501612), (442, 200589840), (456, 194431380), (465, 190668192), (468, 189445960), (473, 187443360), (480, 184709811), (494, 179475120), (495, 179112544), (496, 178751430), (510, 173844528), (516, 171823080), (520, 170501364), (527, 168236640), (528, 167918010), (544, 162979245), (558, 158890160), (559, 158605920), (561, 158040480), (570, 155545104), (572, 155001240), (585, 151556768), (589, 150527520), (608, 145823535), (612, 144870440), (620, 143001144), (624, 142084470), (627, 141404640), (645, 137458464), (646, 137245680), (660, 134334408), (663, 133726560), (680, 130383396), (682, 130001040), (684, 129620920), (688, 128867310), (715, 124000992), (720, 123139874), (731, 121286880), (741, 119650080), (744, 119167620), (748, 118530360), (760, 116658828), (765, 115896352), (774, 114548720), (780, 113667576), (792, 111945340), (806, 110000880), (816, 108652830), (817, 108519840), (836, 106053480), (855, 103696736), (858, 103334160), (860, 103093848), (880, 100750806), (884, 100294920), (912, 97215690), (930, 95334096), (935, 94824288), (936, 94722980), (946, 93721680), (969, 91497120), (988, 89737560), (990, 89556272), (992, 89375715), (1020, 86922264), (1023, 86667360), (1032, 85911540), (1040, 85250682), (1045, 84842784), (1054, 84118320), (1056, 83959005), (1105, 80235936), (1116, 79445080), (1118, 79302960), (1122, 79020240), (1140, 77772552), (1144, 77500620), (1170, 75778384), (1178, 75263760), (1209, 73333920), (1224, 72435220), (1235, 71790048), (1240, 71500572), (1248, 71042235), (1254, 70702320), (1287, 68889440), (1290, 68729232), (1292, 68622840), (1320, 67167204), (1326, 66863280), (1333, 66512160), (1360, 65191698), (1364, 65000520), (1368, 64810460), (1376, 64433655), (1395, 63556064), (1419, 62481120), (1430, 62000496), (1440, 61569937), (1462, 60643440), (1482, 59825040), (1488, 59583810), (1496, 59265180), (1520, 58329414), (1530, 57948176), (1548, 57274360), (1560, 56833788), (1581, 56078880), (1584, 55972670), (1612, 55000440), (1615, 54898272), (1632, 54326415), (1634, 54259920), (1672, 53026740), (1677, 52868640), (1683, 52680160), (1705, 52000416), (1710, 51848368), (1716, 51667080), (1720, 51546924), (1760, 50375403), (1767, 50175840), (1768, 50147460), (1824, 48607845), (1860, 47667048), (1870, 47412144), (1872, 47361490), (1881, 47134880), (1892, 46860840), (1935, 45819488), (1938, 45748560), (1976, 44868780), (1980, 44778136), (1989, 44575520), (2015, 44000352), (2040, 43461132), (2046, 43333680), (2064, 42955770), (2080, 42625341), (2090, 42421392), (2108, 42059160), (2145, 41333664), (2193, 40428960), (2210, 40117968), (2223, 39883360), (2232, 39722540), (2236, 39651480), (2244, 39510120), (2280, 38886276), (2288, 38750310), (2340, 37889192), (2356, 37631880), (2365, 37488672), (2418, 36666960), (2431, 36470880), (2448, 36217610), (2451, 36173280), (2470, 35895024), (2480, 35750286), (2508, 35351160), (2574, 34444720), (2580, 34364616), (2584, 34311420), (2635, 33647328), (2640, 33583602), (2652, 33431640), (2666, 33256080), (2717, 32631840), (2720, 32595849), (2728, 32500260), (2736, 32405230), (2790, 31778032), (2795, 31721184), (2805, 31608096), (2838, 31240560), (2860, 31000248), (2907, 30499040), (2924, 30321720), (2945, 30105504), (2964, 29912520), (2976, 29791905), (2992, 29632590), (3040, 29164707), (3060, 28974088), (3069, 28889120), (3096, 28637180), (3120, 28416894), (3135, 28280928), (3162, 28039440), (3168, 27986335), (3224, 27500220), (3230, 27449136), (3268, 27129960), (3315, 26745312), (3344, 26513370), (3354, 26434320), (3366, 26340080), (3410, 26000208), (3420, 25924184), (3432, 25833540), (3440, 25773462), (3534, 25087920), (3536, 25073730), (3553, 24953760), (3627, 24444640), (3655, 24257376), (3705, 23930016), (3720, 23833524), (3740, 23706072), (3744, 23680745), (3762, 23567440), (3784, 23430420), (3870, 22909744), (3876, 22874280), (3952, 22434390), (3960, 22389068), (3978, 22287760), (3999, 22170720), (4030, 22000176), (4080, 21730566), (4085, 21703968), (4092, 21666840), (4128, 21477885), (4180, 21210696), (4199, 21114720), (4216, 21029580), (4257, 20827040), (4290, 20666832), (4386, 20214480), (4420, 20058984), (4433, 20000160), (4446, 19941680), (4464, 19861270), (4472, 19825740), (4488, 19755060), (4560, 19443138), (4576, 19375155), (4680, 18944596), (4712, 18815940), (4730, 18744336), (4743, 18692960), (4836, 18333480), (4845, 18299424), (4862, 18235440), (4896, 18108805), (4902, 18086640), (4940, 17947512), (4960, 17875143), (5016, 17675580), (5031, 17622880), (5115, 17333472), (5148, 17222360), (5160, 17182308), (5168, 17155710), (5270, 16823664), (5280, 16791801), (5301, 16725280), (5304, 16715820), (5332, 16628040), (5434, 16315920), (5456, 16250130), (5472, 16202615), (5580, 15889016), (5590, 15860592), (5610, 15804048), (5676, 15620280), (5720, 15500124), (5797, 15294240), (5814, 15249520), (5848, 15160860), (5890, 15052752), (5928, 14956260), (5984, 14816295), (6045, 14666784), (6120, 14487044), (6138, 14444560), (6149, 14418720), (6192, 14318590), (6240, 14208447), (6270, 14140464), (6324, 14019720), (6435, 13777888), (6448, 13750110), (6460, 13724568), (6479, 13684320), (6536, 13564980), (6579, 13476320), (6630, 13372656), (6665, 13302432), (6688, 13256685), (6708, 13217160), (6732, 13170040), (6820, 13000104), (6840, 12962092), (6851, 12941280), (6864, 12916770), (6880, 12886731), (7068, 12543960), (7072, 12536865), (7095, 12496224), (7106, 12476880), (7254, 12222320), (7293, 12156960), (7310, 12128688), (7353, 12057760), (7410, 11965008), (7440, 11916762), (7480, 11853036), (7524, 11783720), (7568, 11715210), (7657, 11579040), (7740, 11454872), (7752, 11437140), (7904, 11217195), (7905, 11215776), (7920, 11194534), (7956, 11143880), (7998, 11085360), (8041, 11026080), (8060, 11000088), (8151, 10877280), (8160, 10865283), (8170, 10851984), (8184, 10833420), (8360, 10605348), (8385, 10573728), (8398, 10557360), (8415, 10536032), (8432, 10514790), (8514, 10413520), (8580, 10333416), (8772, 10107240), (8835, 10035168), (8840, 10029492), (8866, 10000080), (8892, 9970840), (8928, 9930635), (8944, 9912870), (8976, 9877530), (8987, 9865440), (9120, 9721569), (9360, 9472298), (9405, 9426976), (9424, 9407970), (9460, 9372168), (9486, 9346480), (9503, 9329760), (9672, 9166740), (9690, 9149712), (9724, 9117720), (9804, 9043320), (9880, 8973756), (9945, 8915104), (10013, 8854560), (10032, 8837790), (10062, 8811440), (10230, 8666736), (10296, 8611180), (10320, 8591154), (10336, 8577855), (10540, 8411832), (10602, 8362640), (10608, 8357910), (10621, 8347680), (10659, 8317920), (10664, 8314020), (10868, 8157960), (10912, 8125065), (10965, 8085792), (11115, 7976672), (11160, 7944508), (11180, 7930296), (11220, 7902024), (11352, 7810140), (11440, 7750062), (11594, 7647120), (11628, 7624760), (11696, 7580430), (11780, 7526376), (11856, 7478130), (11997, 7390240), (12090, 7333392), (12155, 7294176), (12240, 7243522), (12255, 7234656), (12276, 7222280), (12298, 7209360), (12384, 7159295), (12540, 7070232), (12597, 7038240), (12648, 7009860), (12870, 6888944), (12896, 6875055), (12920, 6862284), (12958, 6842160), (13072, 6782490), (13158, 6738160), (13260, 6686328), (13299, 6666720), (13330, 6651216), (13416, 6608580), (13464, 6585020), (13585, 6526368), (13640, 6500052), (13680, 6481046), (13702, 6470640), (13728, 6458385), (13889, 6383520), (14136, 6271980), (14190, 6248112), (14212, 6238440), (14508, 6111160), (14535, 6099808), (14586, 6078480), (14620, 6064344), (14663, 6046560), (14706, 6028880), (14820, 5982504), (14880, 5958381), (14960, 5926518), (15048, 5891860), (15136, 5857605), (15314, 5789520), (15345, 5777824), (15480, 5727436), (15504, 5718570), (15810, 5607888), (15840, 5597267), (15912, 5571940), (15996, 5542680), (16082, 5513040), (16120, 5500044), (16302, 5438640), (16340, 5425992), (16368, 5416710), (16720, 5302674), (16770, 5286864), (16796, 5278680), (16830, 5268016), (16864, 5257395), (17028, 5206760), (17160, 5166708), (17329, 5116320), (17391, 5098080), (17544, 5053620), (17670, 5017584), (17680, 5014746), (17732, 5000040), (17765, 4990752), (17784, 4985420), (17888, 4956435), (17952, 4938765), (17974, 4932720), (18135, 4888928), (18447, 4806240), (18720, 4736149), (18810, 4713488), (18848, 4703985), (18920, 4686084), (18972, 4673240), (19006, 4664880), (19344, 4583370), (19380, 4574856), (19437, 4561440), (19448, 4558860), (19608, 4521660), (19760, 4486878), (19890, 4457552), (19995, 4434144), (20026, 4427280), (20064, 4418895), (20124, 4405720), (20460, 4333368), (20553, 4313760), (20592, 4305590), (20640, 4295577), (20995, 4222944), (21080, 4205916), (21204, 4181320), (21216, 4178955), (21242, 4173840), (21285, 4165408), (21318, 4158960), (21328, 4157010), (21736, 4078980), (21879, 4052320), (21930, 4042896), (22165, 4000032), (22230, 3988336), (22320, 3972254), (22360, 3965148), (22440, 3951012), (22661, 3912480), (22704, 3905070), (22880, 3875031), (22971, 3859680), (23188, 3823560), (23256, 3812380), (23392, 3790215), (23560, 3763188), (23712, 3739065), (23715, 3738592), (23994, 3695120), (24123, 3675360), (24180, 3666696), (24310, 3647088), (24453, 3625760), (24480, 3621761), (24510, 3617328), (24552, 3611140), (24596, 3604680), (25080, 3535116), (25155, 3524576), (25194, 3519120), (25296, 3504930), (25327, 3500640), (25740, 3444472), (25840, 3431142), (25916, 3421080), (26144, 3391245), (26316, 3369080), (26505, 3345056), (26520, 3343164), (26598, 3333360), (26660, 3325608), (26832, 3304290), (26928, 3292510), (26961, 3288480), (27170, 3263184), (27280, 3250026), (27360, 3240523), (27404, 3235320), (27778, 3191760), (28272, 3135990), (28380, 3124056), (28424, 3119220), (28509, 3109920), (28985, 3058848), (29016, 3055580), (29070, 3049904), (29172, 3039240), (29240, 3032172), (29326, 3023280), (29412, 3014440), (29640, 2991252), (29920, 2963259), (30039, 2951520), (30096, 2945930), (30628, 2894760), (30690, 2888912), (30745, 2883744), (30960, 2863718), (31008, 2859285), (31620, 2803944), (31824, 2785970), (31863, 2782560), (31977, 2772640), (31992, 2771340), (32164, 2756520), (32240, 2750022), (32395, 2736864), (32604, 2719320), (32680, 2712996), (32736, 2708355), (32895, 2695264), (33440, 2651337), (33540, 2643432), (33592, 2639340), (33660, 2634008), (34056, 2603380), (34255, 2588256), (34320, 2583354), (34658, 2558160), (34782, 2549040), (35088, 2526810), (35340, 2508792), (35360, 2507373), (35464, 2500020), (35530, 2495376), (35568, 2492710), (35948, 2466360), (36270, 2444464), (36465, 2431392), (36765, 2411552), (36894, 2403120), (37620, 2356744), (37791, 2346080), (37840, 2343042), (37944, 2336620), (38012, 2332440), (38285, 2315808), (38688, 2291685), (38760, 2287428), (38874, 2280720), (38896, 2279430), (39216, 2260830), (39520, 2243439), (39780, 2228776), (39897, 2222240), (39990, 2217072), (40052, 2213640), (40205, 2205216), (40248, 2202860), (40755, 2175456), (40920, 2166684), (41106, 2156880), (41184, 2152795), (41667, 2127840), (41990, 2111472), (42160, 2102958), (42408, 2090660), (42484, 2086920), (42570, 2082704), (42636, 2079480), (42656, 2078505), (43472, 2039490), (43758, 2026160), (43860, 2021448), (43989, 2015520), (44330, 2000016), (44460, 1994168), (44640, 1986127), (44720, 1982574), (44880, 1975506), (44935, 1973088), (45322, 1956240), (45408, 1952535), (45942, 1929840), (46189, 1919520), (46376, 1911780), (46512, 1906190), (47120, 1881594), (47430, 1869296), (47515, 1865952), (47988, 1847560), (48246, 1837680), (48360, 1833348), (48620, 1823544), (48906, 1812880), (49020, 1808664), (49104, 1805570), (49192, 1802340), (50065, 1770912), (50160, 1767558), (50310, 1762288), (50388, 1759560), (50592, 1752465), (50654, 1750320), (51480, 1722236), (51680, 1715571), (51832, 1710540), (51987, 1705440), (52173, 1699360), (52632, 1684540), (53010, 1672528), (53040, 1671582), (53105, 1669536), (53196, 1666680), (53295, 1663584), (53320, 1662804), (53664, 1652145), (53856, 1646255), (53922, 1644240), (54340, 1631592), (54560, 1625013), (54808, 1617660), (55341, 1602080), (55556, 1595880), (56544, 1567995), (56760, 1562028), (56848, 1559610), (57018, 1554960), (57970, 1529424), (58032, 1527790), (58140, 1524952), (58311, 1520480), (58344, 1519620), (58480, 1516086), (58652, 1511640), (58824, 1507220), (59280, 1495626), (59985, 1478048), (60078, 1475760), (60192, 1472965), (61256, 1447380), (61380, 1444456), (61490, 1441872), (61659, 1437920), (61920, 1431859), (62985, 1407648), (63240, 1401972), (63648, 1392985), (63726, 1391280), (63954, 1386320), (63984, 1385670), (64328, 1378260), (64480, 1375011), (64790, 1368432), (65208, 1359660), (65360, 1356498), (65790, 1347632), (66495, 1333344), (67080, 1321716), (67184, 1319670), (67320, 1317004), (67983, 1304160), (68112, 1301690), (68510, 1294128), (68640, 1291677), (68913, 1286560), (69316, 1279080), (69445, 1276704), (69564, 1274520), (70176, 1263405), (70680, 1254396), (70928, 1250010), (71060, 1247688), (71136, 1246355), (71896, 1233180), (72369, 1225120), (72540, 1222232), (72930, 1215696), (73315, 1209312), (73530, 1205776), (73788, 1201560), (75240, 1178372), (75361, 1176480), (75582, 1173040), (75680, 1171521), (75888, 1168310), (75981, 1166880), (76024, 1166220), (76570, 1157904), (77520, 1143714), (77748, 1140360), (77792, 1139715), (78432, 1130415), (79560, 1114388), (79794, 1111120), (79980, 1108536), (80104, 1106820), (80410, 1102608), (80496, 1101430), (80883, 1096160), (81510, 1087728), (81840, 1083342), (82212, 1078440), (83334, 1063920), (83980, 1055736), (84227, 1052640), (84320, 1051479), (84816, 1045330), (84968, 1043460), (85140, 1041352), (85272, 1039740), (85527, 1036640), (86645, 1023264), (86944, 1019745), (86955, 1019616), (87516, 1013080), (87720, 1010724), (87978, 1007760), (88660, 1000008), (88920, 997084), (89440, 991287), (89760, 987753), (89870, 986544), (90117, 983840), (90644, 978120), (91884, 964920), (92235, 961248), (92378, 959760), (92752, 955890), (93024, 953095), (94240, 940797), (94860, 934648), (95030, 932976), (95589, 927520), (95976, 923780), (96492, 918840), (96720, 916674), (97185, 912288), (97240, 911772), (97812, 906440), (98040, 904332), (98208, 902785), (98384, 901170), (100130, 885456), (100320, 883779), (100620, 881144), (100776, 879780), (101308, 875160), (102765, 862752), (102960, 861118), (103664, 855270), (103974, 852720), (104346, 849680), (104533, 848160), (105264, 842270), (106020, 836264), (106080, 835791), (106210, 834768), (106392, 833340), (106590, 831792), (106640, 831402), (107844, 822120), (108680, 815796), (109395, 810464), (109616, 808830), (110143, 804960), (110682, 801040), (111112, 797940), (113305, 782496), (113520, 781014), (113696, 779805), (114036, 777480), (114855, 771936), (115940, 764712), (116064, 763895), (116280, 762476), (116622, 760240), (116688, 759810), (116831, 758880), (116960, 758043), (117304, 755820), (117648, 753610), (118560, 747813), (119970, 739024), (120156, 737880), (120615, 735072), (122265, 725152), (122512, 723690), (122760, 722228), (122980, 720936), (123318, 718960), (125001, 709280), (125970, 703824), (126480, 700986), (126635, 700128), (127452, 695640), (127908, 693160), (127968, 692835), (128656, 689130), (129580, 684216), (130169, 681120), (130416, 679830), (130720, 678249), (131580, 673816), (131967, 671840), (132990, 666672), (134160, 660858), (134368, 659835), (134640, 658502), (134805, 657696), (135966, 652080), (136224, 650845), (137020, 647064), (137826, 643280), (138567, 639840), (138632, 639540), (138890, 638352), (139128, 637260), (141360, 627198), (141856, 625005), (142120, 623844), (142545, 621984), (143792, 616590), (144738, 612560), (145080, 611116), (145860, 607848), (146630, 604656), (147060, 602888), (147576, 600780), (150195, 590304), (150480, 589186), (150722, 588240), (151164, 586520), (151776, 584155), (151962, 583440), (152048, 583110), (152779, 580320), (153140, 578952), (155040, 571857), (155496, 570180), (155961, 568480), (159120, 557194), (159315, 556512), (159588, 555560), (159885, 554528), (159960, 554268), (160208, 553410), (160820, 551304), (160992, 550715), (161766, 548080), (163020, 543864), (163680, 541671), (164424, 539220), (166668, 531960), (167960, 527868), (168454, 526320), (169632, 522665), (169936, 521730), (170280, 520676), (170544, 519870), (171054, 518320), (173290, 511632), (173910, 509808), (175032, 506540), (175440, 505362), (175956, 503880), (177320, 500004), (177840, 498542), (179740, 493272), (180234, 491920), (180557, 491040), (181288, 489060), (183768, 482460), (184470, 480624), (184756, 479880), (185504, 477945), (188955, 469216), (189720, 467324), (190060, 466488), (190619, 465120), (191178, 463760), (191952, 461890), (192984, 459420), (193440, 458337), (194370, 456144), (194480, 455886), (195624, 453220), (196080, 452166), (196768, 450585), (199485, 444448), (200260, 442728), (201240, 440572), (201552, 439890), (202616, 437580), (203949, 434720), (205530, 431376), (205920, 430559), (207328, 427635), (207948, 426360), (208335, 425568), (208692, 424840), (209066, 424080), (210528, 421135), (212040, 418132), (212420, 417384), (212784, 416670), (213180, 415896), (213280, 415701), (215688, 411060), (217360, 407898), (218790, 405232), (219232, 404415), (219945, 403104), (220286, 402480), (221364, 400520), (222224, 398970), (226083, 392160), (226610, 391248), (227040, 390507), (227943, 388960), (228072, 388740), (229710, 385968), (230945, 383904), (231880, 382356), (232560, 381238), (233244, 380120), (233376, 379905), (233662, 379440), (234608, 377910), (235296, 376805), (239940, 369512), (240312, 368940), (241230, 367536), (244530, 362576), (245024, 361845), (245520, 361114), (245960, 360468), (246636, 359480), (249271, 355680), (250002, 354640), (251940, 351912), (252681, 350880), (252960, 350493), (253270, 350064), (254904, 347820), (255816, 346580), (257312, 344565), (259160, 342108), (259935, 341088), (260338, 340560), (260832, 339915), (260865, 339872), (263160, 336908), (263934, 335920), (265980, 333336), (268320, 330429), (269280, 329251), (269610, 328848), (271932, 326040), (274040, 323532), (275652, 321640), (276705, 320416), (277134, 319920), (277264, 319770), (277780, 319176), (278256, 318630), (278597, 318240), (282720, 313599), (284240, 311922), (285090, 310992), (287584, 308295), (289476, 306280), (290160, 305558), (291555, 304096), (291720, 303924), (293260, 302328), (294120, 301444), (294593, 300960), (295152, 300390)]