65662850880

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 46, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 69, 72, 76, 80, 81, 85, 88, 90, 92, 93, 95, 96, 99, 102, 108, 110, 114, 115, 120, 124, 132, 135, 136, 138, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 184, 186, 187, 190, 192, 198, 204, 207, 209, 216, 220, 228, 230, 240, 248, 253, 255, 264, 270, 272, 276, 279, 285, 288, 297, 304, 306, 310, 320, 323, 324, 330, 340, 341, 342, 345, 352, 360, 368, 372, 374, 380, 391, 396, 405, 408, 414, 418, 432, 437, 440, 456, 459, 460, 465, 480, 495, 496, 506, 510, 513, 527, 528, 540, 544, 552, 558, 561, 570, 576, 589, 594, 608, 612, 620, 621, 627, 646, 648, 660, 680, 682, 684, 690, 704, 713, 720, 736, 744, 748, 759, 760, 765, 782, 792, 810, 816, 828, 836, 837, 855, 864, 874, 880, 891, 912, 918, 920, 930, 935, 960, 969, 990, 992, 1012, 1020, 1023, 1026, 1035, 1045, 1054, 1056, 1080, 1088, 1104, 1116, 1122, 1140, 1173, 1178, 1188, 1216, 1224, 1240, 1242, 1254, 1265, 1292, 1296, 1311, 1320, 1360, 1364, 1368, 1377, 1380, 1395, 1426, 1440, 1472, 1485, 1488, 1496, 1518, 1520, 1530, 1539, 1564, 1581, 1584, 1615, 1620, 1632, 1656, 1672, 1674, 1683, 1705, 1710, 1728, 1748, 1760, 1767, 1782, 1824, 1836, 1840, 1860, 1863, 1870, 1881, 1938, 1955, 1980, 1984, 2024, 2040, 2046, 2052, 2070, 2090, 2108, 2112, 2139, 2160, 2185, 2208, 2232, 2244, 2277, 2280, 2295, 2346, 2356, 2376, 2448, 2480, 2484, 2508, 2511, 2530, 2565, 2584, 2592, 2622, 2635, 2640, 2720, 2728, 2736, 2754, 2760, 2790, 2805, 2852, 2880, 2907, 2945, 2970, 2976, 2992, 3036, 3040, 3060, 3069, 3078, 3105, 3128, 3135, 3162, 3168, 3230, 3240, 3264, 3312, 3344, 3348, 3366, 3410, 3420, 3496, 3519, 3520, 3534, 3553, 3564, 3565, 3648, 3672, 3680, 3720, 3726, 3740, 3762, 3795, 3876, 3910, 3933, 3960, 4048, 4080, 4092, 4104, 4140, 4180, 4185, 4216, 4278, 4301, 4320, 4370, 4416, 4455, 4464, 4488, 4554, 4560, 4590, 4692, 4712, 4743, 4752, 4807, 4845, 4896, 4960, 4968, 5016, 5022, 5049, 5060, 5115, 5130, 5168, 5184, 5244, 5270, 5280, 5301, 5440, 5456, 5472, 5508, 5520, 5580, 5610, 5643, 5704, 5797, 5814, 5865, 5890, 5940, 5952, 5984, 6072, 6080, 6120, 6138, 6156, 6210, 6256, 6270, 6324, 6336, 6417, 6460, 6479, 6480, 6555, 6624, 6688, 6696, 6732, 6820, 6831, 6840, 6885, 6992, 7038, 7068, 7106, 7128, 7130, 7344, 7360, 7429, 7440, 7452, 7480, 7524, 7590, 7695, 7752, 7820, 7843, 7866, 7905, 7920, 8096, 8160, 8184, 8208, 8280, 8360, 8370, 8415, 8432, 8556, 8602, 8640, 8721, 8740, 8835, 8910, 8928, 8976, 9108, 9120, 9180, 9207, 9315, 9384, 9405, 9424, 9486, 9504, 9614, 9690, 9792, 9920, 9936, 10013, 10032, 10044, 10098, 10120, 10230, 10260, 10336, 10488, 10540, 10557, 10560, 10602, 10659, 10695, 10912, 10944, 11016, 11040, 11160, 11220, 11286, 11385, 11408, 11594, 11628, 11730, 11780, 11799, 11880, 11968, 12121, 12144, 12240, 12276, 12312, 12420, 12512, 12540, 12555, 12648, 12834, 12903, 12920, 12958, 12960, 13110, 13248, 13376, 13392, 13464, 13547, 13640, 13662, 13680, 13770, 13984, 14076, 14136, 14212, 14229, 14256, 14260, 14421, 14535, 14688, 14858, 14880, 14904, 14960, 15048, 15147, 15180, 15345, 15390, 15504, 15640, 15686, 15732, 15810, 15840, 15903, 16192, 16320, 16368, 16416, 16560, 16720, 16740, 16830, 16864, 16929, 17112, 17204, 17391, 17442, 17480, 17595, 17670, 17765, 17820, 17856, 17952, 18216, 18240, 18360, 18414, 18630, 18768, 18810, 18848, 18972, 19008, 19228, 19251, 19380, 19437, 19665, 19872, 20026, 20064, 20088, 20196, 20240, 20460, 20493, 20520, 20672, 20976, 21080, 21114, 21204, 21318, 21390, 21505, 21824, 22032, 22080, 22287, 22320, 22440, 22572, 22770, 22816, 23188, 23256, 23460, 23529, 23560, 23598, 23715, 23760, 24035, 24242, 24288, 24480, 24552, 24624, 24840, 25024, 25080, 25110, 25245, 25296, 25668, 25806, 25840, 25916, 25920, 26163, 26220, 26505, 26784, 26928, 27094, 27280, 27324, 27360, 27540, 27621, 27968, 28152, 28215, 28272, 28424, 28458, 28512, 28520, 28842, 28985, 29070, 29376, 29716, 29760, 29808, 29920, 30039, 30096, 30294, 30360, 30690, 30780, 31008, 31280, 31372, 31464, 31620, 31671, 31680, 31806, 31977, 32085, 32395, 32736, 32832, 33120, 33440, 33480, 33660, 33728, 33858, 34155, 34224, 34408, 34782, 34884, 34960, 35190, 35340, 35397, 35530, 35640, 35904, 36363, 36432, 36720, 36828, 37145, 37260, 37536, 37620, 37696, 37944, 38456, 38502, 38709, 38760, 38874, 39215, 39330, 39744, 40052, 40128, 40176, 40392, 40480, 40641, 40920, 40986, 41040, 41952, 42160, 42228, 42408, 42636, 42687, 42780, 43010, 43263, 43605, 44064, 44574, 44640, 44880, 45144, 45540, 45632, 46035, 46376, 46512, 46920, 47058, 47120, 47196, 47430, 47520, 47709, 48070, 48484, 48576, 48960, 49104, 49248, 49680, 50065, 50160, 50220, 50490, 50592, 51336, 51612, 51680, 51832, 52173, 52326, 52440, 52785, 53010, 53295, 53568, 53856, 54188, 54560, 54648, 54720, 55080, 55242, 56304, 56430, 56544, 56848, 56916, 57024, 57040, 57684, 57753, 57970, 58140, 58311, 58995, 59432, 59616, 59840, 60078, 60192, 60588, 60605, 60720, 61380, 61560, 62016, 62560, 62744, 62928, 63240, 63342, 63612, 63954, 64170, 64515, 64790, 65472, 66240, 66861, 66880, 66960, 67320, 67716, 67735, 68310, 68448, 68816, 69564, 69768, 69920, 70380, 70587, 70680, 70794, 71060, 71145, 71280, 72105, 72726, 72864, 73440, 73656, 74290, 74520, 75072, 75240, 75735, 75888, 76912, 77004, 77418, 77520, 77748, 78430, 78660, 79515, 80104, 80352, 80784, 80960, 81282, 81719, 81840, 81972, 82080, 83904, 84320, 84456, 84645, 84816, 85272, 85374, 85560, 86020, 86526, 86955, 87210, 88128, 89148, 89280, 89760, 90117, 90288, 91080, 92070, 92752, 93024, 93840, 94116, 94240, 94392, 94860, 95040, 95418, 95931, 96140, 96255, 96968, 97185, 98208, 98496, 99360, 100130, 100320, 100440, 100980, 101184, 102465, 102672, 103224, 103360, 103664, 104346, 104652, 104880, 105570, 106020, 106590, 107712, 108376, 109089, 109120, 109296, 110143, 110160, 110484, 111435, 112608, 112860, 113088, 113696, 113832, 114080, 115368, 115506, 115940, 116127, 116280, 116622, 117645, 117990, 118864, 119232, 120156, 120384, 121176, 121210, 121440, 121923, 122760, 123120, 125120, 125488, 125856, 126480, 126684, 127224, 127908, 128340, 129030, 129580, 129789, 130815, 133331, 133722, 133920, 134640, 135432, 135470, 136620, 136896, 137632, 138105, 139128, 139536, 139840, 140760, 141174, 141360, 141588, 142120, 142290, 142560, 144210, 145452, 145728, 146880, 147312, 148580, 149017, 149040, 150195, 150480, 151470, 151776, 153824, 154008, 154836, 155040, 155496, 156519, 156860, 157320, 158355, 159030, 159885, 160208, 160704, 161568, 162564, 163438, 163680, 163944, 164160, 168640, 168912, 169290, 169632, 170544, 170748, 171120, 172040, 173052, 173910, 174420, 174933, 176985, 178296, 179520, 180234, 180576, 181815, 182160, 184140, 185504, 186048, 187680, 188232, 188480, 188784, 189720, 190836, 191862, 192280, 192510, 193545, 193936, 194370, 196416, 198720, 200260, 200583, 200640, 200880, 201960, 203205, 204930, 205344, 206448, 207328, 208692, 209304, 209760, 211140, 211761, 212040, 213180, 213435, 216315, 216752, 218178, 218592, 220286, 220320, 220968, 222870, 225216, 225720, 227392, 227664, 228160, 230299, 230736, 231012, 231880, 232254, 232560, 233244, 235290, 235980, 237728, 238545, 240312, 242352, 242420, 242880, 243846, 245157, 245520, 246240, 250976, 251712, 252960, 253368, 254448, 255816, 256680, 258060, 259160, 259578, 260865, 261630, 266662, 267444, 267840, 269280, 270351, 270864, 270940, 273240, 275264, 276210, 278256, 279072, 281520, 282348, 282720, 283176, 284240, 284580, 285120, 287793, 288420, 288765, 290904, 291555, 294624, 297160, 298034, 298080, 300390, 300960, 302940, 303552, 307648, 308016, 309672, 310080, 310992, 313038, 313720, 314640, 316710, 318060, 319770, 320416, 323136, 325128, 326876, 327267, 327360, 327888, 330429, 334305, 337824, 338580, 339264, 341088, 341496, 342240, 344080, 346104, 347820, 348381, 348840, 349866, 352935, 353970, 356592, 360468, 361152, 363630, 364320, 365769, 368280, 371008, 375360, 376464, 377568, 379440, 381672, 383724, 384560, 385020, 387090, 387872, 388740, 389367, 399993, 400520, 401166, 401760, 403920, 406410, 408595, 409860, 410688, 412896, 414656, 417384, 418608, 419520, 422280, 423522, 424080, 426360, 426870, 432630, 433504, 436356, 437184, 440572, 440640, 441936, 445740, 447051, 450585, 451440, 455328, 460598, 461472, 462024, 463760, 464508, 465120, 466488, 469557, 470580, 471960, 475456, 477090, 479655, 480624, 484704, 484840, 487692, 490314, 491040, 492480, 501952, 505920, 506736, 508896, 511632, 513360, 516120, 518320, 519156, 521730, 523260, 524799, 533324, 534888, 538560, 540702, 541728, 541880, 545445, 546480, 550715, 552420, 556512, 558144, 563040, 564696, 565440, 566352, 568480, 569160, 575586, 576840, 577530, 580635, 581808, 583110, 589248, 594320, 596068, 596160, 600780, 601749, 601920, 605880, 609615, 616032, 619344, 621984, 626076, 627440, 629280, 633420, 635283, 636120, 639540, 640832, 648945, 650256, 653752, 654534, 655776, 660858, 666655, 668610, 675648, 677160, 682176, 682992, 684480, 688160, 690897, 692208, 695640, 696762, 697680, 699732, 705870, 707940, 713184, 720936, 727260, 728640, 731538, 735471, 736560, 745085, 752928, 755136, 758880, 763344, 767448, 769120, 770040, 774180, 775744, 777480, 778734, 782595, 799986, 801040, 802332, 803520, 807840, 811053, 812820, 817190, 819720, 825792, 834768, 837216, 844560, 847044, 848160, 852720, 853740, 865260, 867008, 872712, 874665, 881144, 883872, 891480, 894102, 901170, 902880, 910656, 921196, 922944, 924048, 927520, 929016, 930240, 932976, 939114, 941160, 943920, 954180, 959310, 961248, 969408, 969680, 975384, 980628, 981801, 982080, 991287, 1002915, 1013472, 1017792, 1023264, 1026720, 1032240, 1036640, 1038312, 1043460, 1046520, 1049598, 1058805, 1066648, 1069776, 1081404, 1083456, 1083760, 1090890, 1092960, 1097307, 1101430, 1104840, 1113024, 1126080, 1129392, 1132704, 1136960, 1138320, 1151172, 1151495, 1153680, 1155060, 1161270, 1163616, 1166220, 1188640, 1192136, 1199979, 1201560, 1203498, 1211760, 1219230, 1225785, 1232064, 1238688, 1243968, 1252152, 1254880, 1258560, 1266840, 1270566, 1272240, 1279080, 1297890, 1300512, 1307504, 1309068, 1311552, 1321716, 1333310, 1337220, 1341153, 1351755, 1354320, 1365984, 1376320, 1381794, 1384416, 1391280, 1393524, 1395360, 1399464, 1411740, 1415880, 1426368, 1438965, 1441872, 1454520, 1463076, 1470942, 1473120, 1490170, 1505856, 1517760, 1526688, 1534896, 1538240, 1540080, 1548360, 1554960, 1557468, 1565190, 1599972, 1602080, 1604664, 1615680, 1622106, 1625640, 1634380, 1636335, 1639440, 1652145, 1669536, 1674432, 1689120, 1694088, 1696320, 1705440, 1707480, 1730520, 1741905, 1745424, 1749330, 1762288, 1767744, 1782960, 1788204, 1802340, 1805760, 1828845, 1842392, 1848096, 1855040, 1858032, 1865952, 1878228, 1882320, 1887840, 1908360, 1918620, 1922496, 1939360, 1946835, 1950768, 1961256, 1963602, 1982574, 1999965, 2005830, 2026944, 2046528, 2053440, 2064480, 2072691, 2073280, 2076624, 2086920, 2093040, 2099196, 2117610, 2133296, 2139552, 2162808, 2167520, 2181780, 2185920, 2194614, 2202860, 2206413, 2209680, 2235255, 2258784, 2265408, 2276640, 2302344, 2302990, 2307360, 2310120, 2322540, 2327232, 2332440, 2347785, 2377280, 2384272, 2399958, 2403120, 2406996, 2423520, 2438460, 2451570, 2477376, 2504304, 2509760, 2533289, 2533680, 2541132, 2544480, 2558160, 2595780, 2601024, 2615008, 2618136, 2623995, 2643432, 2666620, 2674440, 2682306, 2703510, 2708640, 2731968, 2763588, 2768832, 2782560, 2787048, 2790720, 2798928, 2823480, 2831760, 2877930, 2883744, 2909040, 2926152, 2941884, 2946240, 2973861, 2980340, 3008745, 3053376, 3069792, 3080160, 3096720, 3109920, 3114936, 3130380, 3176415, 3199944, 3204160, 3209328, 3244212, 3251280, 3268760, 3272670, 3278880, 3304290, 3339072, 3378240, 3388176, 3410880, 3414960, 3454485, 3461040, 3483810, 3490848, 3498660, 3524576, 3565920, 3576408, 3599937, 3604680, 3657690, 3677355, 3684784, 3696192, 3716064, 3731904, 3756456, 3764640, 3775680, 3816720, 3837240, 3878720, 3893670, 3901536, 3922512, 3927204, 3965148, 3999930, 4011660, 4023459, 4055265, 4128960, 4145382, 4153248, 4173840, 4186080, 4198392, 4235220, 4266592, 4279104, 4325616, 4335040, 4363560, 4389228, 4405720, 4412826, 4419360, 4470510, 4517568, 4553280, 4604688, 4605980, 4614720, 4620240, 4645080, 4664880, 4695570, 4768544, 4799916, 4806240, 4813992, 4847040, 4876920, 4903140, 4909005, 4956435, 5008608, 5066578, 5067360, 5082264, 5088960, 5116320, 5191560, 5230016, 5236272, 5247990, 5286864, 5333240, 5348880, 5364612, 5407020, 5417280, 5486535, 5527176, 5565120, 5574096, 5597856, 5646960, 5663520, 5755860, 5767488, 5818080, 5852304, 5883768, 5947722, 5960680, 5999895, 6017490, 6139584, 6160320, 6193440, 6218073, 6219840, 6229872, 6260760, 6352830, 6399888, 6418656, 6488424, 6502560, 6537520, 6545340, 6557760, 6608580, 6619239, 6705765, 6776352, 6829920, 6908970, 6922080, 6967620, 6981696, 6997320, 7049152, 7131840, 7152816, 7199874, 7209360, 7315380, 7354710, 7369568, 7432128, 7512912, 7529280, 7599867, 7633440, 7674480, 7787340, 7803072, 7845024, 7854408, 7930296, 7999860, 8023320, 8046918, 8110530, 8290764, 8306496, 8347680, 8372160, 8396784, 8470440, 8533184, 8651232, 8727120, 8778456, 8811440, 8825652, 8838720, 8921583, 8941020, 9209376, 9211960, 9240480, 9290160, 9329760, 9391140, 9537088, 9599832, 9612480, 9627984, 9753840, 9806280, 9818010, 9912870, 10017216, 10133156, 10134720, 10164528, 10232640, 10363455, 10383120, 10472544, 10495980, 10573728, 10666480, 10697760, 10729224, 10799811, 10814040, 10973070, 11032065, 11054352, 11148192, 11195712, 11293920, 11327040, 11511720, 11636160, 11704608, 11767536, 11895444, 11921360, 11999790, 12034980, 12070377, 12386880, 12436146, 12459744, 12521520, 12666445, 12705660, 12799776, 12837312, 12976848, 13005120, 13075040, 13090680, 13217160, 13238478, 13411530, 13552704, 13659840, 13817940, 13844160, 13935240, 13994640, 14305632, 14399748, 14418720, 14630760, 14709420, 14739136, 14869305, 15025824, 15199734, 15266880, 15348960, 15574680, 15690048, 15708816, 15860592, 15999720, 16046640, 16093836, 16221060, 16581528, 16695360, 16793568, 16940880, 17302464, 17454240, 17556912, 17622880, 17651304, 17843166, 17882040, 17999685, 18418752, 18423920, 18480960, 18580320, 18654219, 18659520, 18782280, 19199664, 19255968, 19507680, 19612560, 19636020, 19825740, 20117295, 20266312, 20329056, 20726910, 20766240, 20945088, 20991960, 21147456, 21332960, 21395520, 21458448, 21599622, 21628080, 21946140, 22064130, 22108704, 22296384, 22587840, 22799601, 23023440, 23409216, 23535072, 23790888, 23842720, 23999580, 24069960, 24140754, 24872292, 24919488, 25043040, 25332890, 25411320, 25599552, 25953696, 26150080, 26181360, 26434320, 26476956, 26823060, 27635880, 27870480, 27989280, 28611264, 28799496, 28837440, 29261520, 29418840, 29738610, 30051648, 30399468, 30697920, 31090365, 31149360, 31417632, 31721184, 31999440, 32093280, 32187672, 32442120, 33096195, 33163056, 33587136, 33881760, 34908480, 35113824, 35245760, 35302608, 35686332, 35764080, 35999370, 36847840, 37160640, 37308438, 37564560, 37999335, 38399328, 38511936, 39015360, 39225120, 39272040, 39651480, 40234590, 40532624, 40658112, 41453820, 41532480, 41983920, 42665920, 42916896, 43199244, 43256160, 43892280, 44128260, 44217408, 44607915, 45599202, 46046880, 47070144, 47581776, 47685440, 47999160, 48139920, 48281508, 49744584, 50086080, 50665780, 50822640, 51907392, 52362720, 52868640, 52953912, 53646120, 53999055, 55271760, 55740960, 55978560, 57598992, 58523040, 58837680, 59477220, 60351885, 60798936, 62180730, 62298720, 62835264, 63442368, 63998880, 64186560, 64375344, 64884240, 66192390, 66326112, 67763520, 68398803, 70227648, 70605216, 71372664, 71528160, 71998740, 73695680, 74616876, 75129120, 75998670, 76798656, 78450240, 78544080, 79302960, 80469180, 81065248, 82907640, 83967840, 85833792, 86398488, 86512320, 87784560, 88256520, 89215830, 91198404, 92093760, 93271095, 95163552, 95998320, 96279840, 96563016, 99489168, 101331560, 101645280, 104725440, 105737280, 105907824, 107292240, 107998110, 110543520, 111481920, 113998005, 115197984, 117046080, 117675360, 118954440, 120703770, 121597872, 124361460, 124597440, 127997760, 128750688, 129768480, 132384780, 132652224, 136797606, 141210432, 142745328, 143056320, 143997480, 149233752, 150258240, 151997340, 157088160, 158605920, 160938360, 162130496, 165815280, 167935680, 172796976, 175569120, 176513040, 178431660, 182396808, 186542190, 190327104, 191996640, 192559680, 193126032, 198978336, 202663120, 203290560, 205196409, 211815648, 214584480, 215996220, 221087040, 227996010, 230395968, 235350720, 237908880, 241407540, 243195744, 248722920, 257501376, 259536960, 264769560, 273595212, 285490656, 287994960, 298467504, 303994680, 314176320, 317211840, 321876720, 331630560, 341994015, 345593952, 351138240, 353026080, 356863320, 364793616, 373084380, 383993280, 386252064, 397956672, 405326240, 410392818, 423631296, 429168960, 431992440, 455992020, 475817760, 482815080, 486391488, 497445840, 529539120, 547190424, 570981312, 575989920, 596935008, 607989360, 643753440, 663261120, 683988030, 691187904, 706052160, 713726640, 729587232, 746168760, 772504128, 810652480, 820785636, 863984880, 911984040, 951635520, 965630160, 994891680, 1025982045, 1059078240, 1094380848, 1151979840, 1193870016, 1215978720, 1287506880, 1367976060, 1427453280, 1459174464, 1492337520, 1641571272, 1727969760, 1823968080, 1931260320, 1989783360, 2051964090, 2118156480, 2188761696, 2431957440, 2735952120, 2854906560, 2984675040, 3283142544, 3455939520, 3647936160, 3862520640, 4103928180, 4377523392, 5471904240, 5969350080, 6566285088, 7295872320, 8207856360, 10943808480, 13132570176, 16415712720, 21887616960, 32831425440, 65662850880]

約数ペア:

[(1, 65662850880), (2, 32831425440), (3, 21887616960), (4, 16415712720), (5, 13132570176), (6, 10943808480), (8, 8207856360), (9, 7295872320), (10, 6566285088), (11, 5969350080), (12, 5471904240), (15, 4377523392), (16, 4103928180), (17, 3862520640), (18, 3647936160), (19, 3455939520), (20, 3283142544), (22, 2984675040), (23, 2854906560), (24, 2735952120), (27, 2431957440), (30, 2188761696), (31, 2118156480), (32, 2051964090), (33, 1989783360), (34, 1931260320), (36, 1823968080), (38, 1727969760), (40, 1641571272), (44, 1492337520), (45, 1459174464), (46, 1427453280), (48, 1367976060), (51, 1287506880), (54, 1215978720), (55, 1193870016), (57, 1151979840), (60, 1094380848), (62, 1059078240), (64, 1025982045), (66, 994891680), (68, 965630160), (69, 951635520), (72, 911984040), (76, 863984880), (80, 820785636), (81, 810652480), (85, 772504128), (88, 746168760), (90, 729587232), (92, 713726640), (93, 706052160), (95, 691187904), (96, 683988030), (99, 663261120), (102, 643753440), (108, 607989360), (110, 596935008), (114, 575989920), (115, 570981312), (120, 547190424), (124, 529539120), (132, 497445840), (135, 486391488), (136, 482815080), (138, 475817760), (144, 455992020), (152, 431992440), (153, 429168960), (155, 423631296), (160, 410392818), (162, 405326240), (165, 397956672), (170, 386252064), (171, 383993280), (176, 373084380), (180, 364793616), (184, 356863320), (186, 353026080), (187, 351138240), (190, 345593952), (192, 341994015), (198, 331630560), (204, 321876720), (207, 317211840), (209, 314176320), (216, 303994680), (220, 298467504), (228, 287994960), (230, 285490656), (240, 273595212), (248, 264769560), (253, 259536960), (255, 257501376), (264, 248722920), (270, 243195744), (272, 241407540), (276, 237908880), (279, 235350720), (285, 230395968), (288, 227996010), (297, 221087040), (304, 215996220), (306, 214584480), (310, 211815648), (320, 205196409), (323, 203290560), (324, 202663120), (330, 198978336), (340, 193126032), (341, 192559680), (342, 191996640), (345, 190327104), (352, 186542190), (360, 182396808), (368, 178431660), (372, 176513040), (374, 175569120), (380, 172796976), (391, 167935680), (396, 165815280), (405, 162130496), (408, 160938360), (414, 158605920), (418, 157088160), (432, 151997340), (437, 150258240), (440, 149233752), (456, 143997480), (459, 143056320), (460, 142745328), (465, 141210432), (480, 136797606), (495, 132652224), (496, 132384780), (506, 129768480), (510, 128750688), (513, 127997760), (527, 124597440), (528, 124361460), (540, 121597872), (544, 120703770), (552, 118954440), (558, 117675360), (561, 117046080), (570, 115197984), (576, 113998005), (589, 111481920), (594, 110543520), (608, 107998110), (612, 107292240), (620, 105907824), (621, 105737280), (627, 104725440), (646, 101645280), (648, 101331560), (660, 99489168), (680, 96563016), (682, 96279840), (684, 95998320), (690, 95163552), (704, 93271095), (713, 92093760), (720, 91198404), (736, 89215830), (744, 88256520), (748, 87784560), (759, 86512320), (760, 86398488), (765, 85833792), (782, 83967840), (792, 82907640), (810, 81065248), (816, 80469180), (828, 79302960), (836, 78544080), (837, 78450240), (855, 76798656), (864, 75998670), (874, 75129120), (880, 74616876), (891, 73695680), (912, 71998740), (918, 71528160), (920, 71372664), (930, 70605216), (935, 70227648), (960, 68398803), (969, 67763520), (990, 66326112), (992, 66192390), (1012, 64884240), (1020, 64375344), (1023, 64186560), (1026, 63998880), (1035, 63442368), (1045, 62835264), (1054, 62298720), (1056, 62180730), (1080, 60798936), (1088, 60351885), (1104, 59477220), (1116, 58837680), (1122, 58523040), (1140, 57598992), (1173, 55978560), (1178, 55740960), (1188, 55271760), (1216, 53999055), (1224, 53646120), (1240, 52953912), (1242, 52868640), (1254, 52362720), (1265, 51907392), (1292, 50822640), (1296, 50665780), (1311, 50086080), (1320, 49744584), (1360, 48281508), (1364, 48139920), (1368, 47999160), (1377, 47685440), (1380, 47581776), (1395, 47070144), (1426, 46046880), (1440, 45599202), (1472, 44607915), (1485, 44217408), (1488, 44128260), (1496, 43892280), (1518, 43256160), (1520, 43199244), (1530, 42916896), (1539, 42665920), (1564, 41983920), (1581, 41532480), (1584, 41453820), (1615, 40658112), (1620, 40532624), (1632, 40234590), (1656, 39651480), (1672, 39272040), (1674, 39225120), (1683, 39015360), (1705, 38511936), (1710, 38399328), (1728, 37999335), (1748, 37564560), (1760, 37308438), (1767, 37160640), (1782, 36847840), (1824, 35999370), (1836, 35764080), (1840, 35686332), (1860, 35302608), (1863, 35245760), (1870, 35113824), (1881, 34908480), (1938, 33881760), (1955, 33587136), (1980, 33163056), (1984, 33096195), (2024, 32442120), (2040, 32187672), (2046, 32093280), (2052, 31999440), (2070, 31721184), (2090, 31417632), (2108, 31149360), (2112, 31090365), (2139, 30697920), (2160, 30399468), (2185, 30051648), (2208, 29738610), (2232, 29418840), (2244, 29261520), (2277, 28837440), (2280, 28799496), (2295, 28611264), (2346, 27989280), (2356, 27870480), (2376, 27635880), (2448, 26823060), (2480, 26476956), (2484, 26434320), (2508, 26181360), (2511, 26150080), (2530, 25953696), (2565, 25599552), (2584, 25411320), (2592, 25332890), (2622, 25043040), (2635, 24919488), (2640, 24872292), (2720, 24140754), (2728, 24069960), (2736, 23999580), (2754, 23842720), (2760, 23790888), (2790, 23535072), (2805, 23409216), (2852, 23023440), (2880, 22799601), (2907, 22587840), (2945, 22296384), (2970, 22108704), (2976, 22064130), (2992, 21946140), (3036, 21628080), (3040, 21599622), (3060, 21458448), (3069, 21395520), (3078, 21332960), (3105, 21147456), (3128, 20991960), (3135, 20945088), (3162, 20766240), (3168, 20726910), (3230, 20329056), (3240, 20266312), (3264, 20117295), (3312, 19825740), (3344, 19636020), (3348, 19612560), (3366, 19507680), (3410, 19255968), (3420, 19199664), (3496, 18782280), (3519, 18659520), (3520, 18654219), (3534, 18580320), (3553, 18480960), (3564, 18423920), (3565, 18418752), (3648, 17999685), (3672, 17882040), (3680, 17843166), (3720, 17651304), (3726, 17622880), (3740, 17556912), (3762, 17454240), (3795, 17302464), (3876, 16940880), (3910, 16793568), (3933, 16695360), (3960, 16581528), (4048, 16221060), (4080, 16093836), (4092, 16046640), (4104, 15999720), (4140, 15860592), (4180, 15708816), (4185, 15690048), (4216, 15574680), (4278, 15348960), (4301, 15266880), (4320, 15199734), (4370, 15025824), (4416, 14869305), (4455, 14739136), (4464, 14709420), (4488, 14630760), (4554, 14418720), (4560, 14399748), (4590, 14305632), (4692, 13994640), (4712, 13935240), (4743, 13844160), (4752, 13817940), (4807, 13659840), (4845, 13552704), (4896, 13411530), (4960, 13238478), (4968, 13217160), (5016, 13090680), (5022, 13075040), (5049, 13005120), (5060, 12976848), (5115, 12837312), (5130, 12799776), (5168, 12705660), (5184, 12666445), (5244, 12521520), (5270, 12459744), (5280, 12436146), (5301, 12386880), (5440, 12070377), (5456, 12034980), (5472, 11999790), (5508, 11921360), (5520, 11895444), (5580, 11767536), (5610, 11704608), (5643, 11636160), (5704, 11511720), (5797, 11327040), (5814, 11293920), (5865, 11195712), (5890, 11148192), (5940, 11054352), (5952, 11032065), (5984, 10973070), (6072, 10814040), (6080, 10799811), (6120, 10729224), (6138, 10697760), (6156, 10666480), (6210, 10573728), (6256, 10495980), (6270, 10472544), (6324, 10383120), (6336, 10363455), (6417, 10232640), (6460, 10164528), (6479, 10134720), (6480, 10133156), (6555, 10017216), (6624, 9912870), (6688, 9818010), (6696, 9806280), (6732, 9753840), (6820, 9627984), (6831, 9612480), (6840, 9599832), (6885, 9537088), (6992, 9391140), (7038, 9329760), (7068, 9290160), (7106, 9240480), (7128, 9211960), (7130, 9209376), (7344, 8941020), (7360, 8921583), (7429, 8838720), (7440, 8825652), (7452, 8811440), (7480, 8778456), (7524, 8727120), (7590, 8651232), (7695, 8533184), (7752, 8470440), (7820, 8396784), (7843, 8372160), (7866, 8347680), (7905, 8306496), (7920, 8290764), (8096, 8110530), (8160, 8046918), (8184, 8023320), (8208, 7999860), (8280, 7930296), (8360, 7854408), (8370, 7845024), (8415, 7803072), (8432, 7787340), (8556, 7674480), (8602, 7633440), (8640, 7599867), (8721, 7529280), (8740, 7512912), (8835, 7432128), (8910, 7369568), (8928, 7354710), (8976, 7315380), (9108, 7209360), (9120, 7199874), (9180, 7152816), (9207, 7131840), (9315, 7049152), (9384, 6997320), (9405, 6981696), (9424, 6967620), (9486, 6922080), (9504, 6908970), (9614, 6829920), (9690, 6776352), (9792, 6705765), (9920, 6619239), (9936, 6608580), (10013, 6557760), (10032, 6545340), (10044, 6537520), (10098, 6502560), (10120, 6488424), (10230, 6418656), (10260, 6399888), (10336, 6352830), (10488, 6260760), (10540, 6229872), (10557, 6219840), (10560, 6218073), (10602, 6193440), (10659, 6160320), (10695, 6139584), (10912, 6017490), (10944, 5999895), (11016, 5960680), (11040, 5947722), (11160, 5883768), (11220, 5852304), (11286, 5818080), (11385, 5767488), (11408, 5755860), (11594, 5663520), (11628, 5646960), (11730, 5597856), (11780, 5574096), (11799, 5565120), (11880, 5527176), (11968, 5486535), (12121, 5417280), (12144, 5407020), (12240, 5364612), (12276, 5348880), (12312, 5333240), (12420, 5286864), (12512, 5247990), (12540, 5236272), (12555, 5230016), (12648, 5191560), (12834, 5116320), (12903, 5088960), (12920, 5082264), (12958, 5067360), (12960, 5066578), (13110, 5008608), (13248, 4956435), (13376, 4909005), (13392, 4903140), (13464, 4876920), (13547, 4847040), (13640, 4813992), (13662, 4806240), (13680, 4799916), (13770, 4768544), (13984, 4695570), (14076, 4664880), (14136, 4645080), (14212, 4620240), (14229, 4614720), (14256, 4605980), (14260, 4604688), (14421, 4553280), (14535, 4517568), (14688, 4470510), (14858, 4419360), (14880, 4412826), (14904, 4405720), (14960, 4389228), (15048, 4363560), (15147, 4335040), (15180, 4325616), (15345, 4279104), (15390, 4266592), (15504, 4235220), (15640, 4198392), (15686, 4186080), (15732, 4173840), (15810, 4153248), (15840, 4145382), (15903, 4128960), (16192, 4055265), (16320, 4023459), (16368, 4011660), (16416, 3999930), (16560, 3965148), (16720, 3927204), (16740, 3922512), (16830, 3901536), (16864, 3893670), (16929, 3878720), (17112, 3837240), (17204, 3816720), (17391, 3775680), (17442, 3764640), (17480, 3756456), (17595, 3731904), (17670, 3716064), (17765, 3696192), (17820, 3684784), (17856, 3677355), (17952, 3657690), (18216, 3604680), (18240, 3599937), (18360, 3576408), (18414, 3565920), (18630, 3524576), (18768, 3498660), (18810, 3490848), (18848, 3483810), (18972, 3461040), (19008, 3454485), (19228, 3414960), (19251, 3410880), (19380, 3388176), (19437, 3378240), (19665, 3339072), (19872, 3304290), (20026, 3278880), (20064, 3272670), (20088, 3268760), (20196, 3251280), (20240, 3244212), (20460, 3209328), (20493, 3204160), (20520, 3199944), (20672, 3176415), (20976, 3130380), (21080, 3114936), (21114, 3109920), (21204, 3096720), (21318, 3080160), (21390, 3069792), (21505, 3053376), (21824, 3008745), (22032, 2980340), (22080, 2973861), (22287, 2946240), (22320, 2941884), (22440, 2926152), (22572, 2909040), (22770, 2883744), (22816, 2877930), (23188, 2831760), (23256, 2823480), (23460, 2798928), (23529, 2790720), (23560, 2787048), (23598, 2782560), (23715, 2768832), (23760, 2763588), (24035, 2731968), (24242, 2708640), (24288, 2703510), (24480, 2682306), (24552, 2674440), (24624, 2666620), (24840, 2643432), (25024, 2623995), (25080, 2618136), (25110, 2615008), (25245, 2601024), (25296, 2595780), (25668, 2558160), (25806, 2544480), (25840, 2541132), (25916, 2533680), (25920, 2533289), (26163, 2509760), (26220, 2504304), (26505, 2477376), (26784, 2451570), (26928, 2438460), (27094, 2423520), (27280, 2406996), (27324, 2403120), (27360, 2399958), (27540, 2384272), (27621, 2377280), (27968, 2347785), (28152, 2332440), (28215, 2327232), (28272, 2322540), (28424, 2310120), (28458, 2307360), (28512, 2302990), (28520, 2302344), (28842, 2276640), (28985, 2265408), (29070, 2258784), (29376, 2235255), (29716, 2209680), (29760, 2206413), (29808, 2202860), (29920, 2194614), (30039, 2185920), (30096, 2181780), (30294, 2167520), (30360, 2162808), (30690, 2139552), (30780, 2133296), (31008, 2117610), (31280, 2099196), (31372, 2093040), (31464, 2086920), (31620, 2076624), (31671, 2073280), (31680, 2072691), (31806, 2064480), (31977, 2053440), (32085, 2046528), (32395, 2026944), (32736, 2005830), (32832, 1999965), (33120, 1982574), (33440, 1963602), (33480, 1961256), (33660, 1950768), (33728, 1946835), (33858, 1939360), (34155, 1922496), (34224, 1918620), (34408, 1908360), (34782, 1887840), (34884, 1882320), (34960, 1878228), (35190, 1865952), (35340, 1858032), (35397, 1855040), (35530, 1848096), (35640, 1842392), (35904, 1828845), (36363, 1805760), (36432, 1802340), (36720, 1788204), (36828, 1782960), (37145, 1767744), (37260, 1762288), (37536, 1749330), (37620, 1745424), (37696, 1741905), (37944, 1730520), (38456, 1707480), (38502, 1705440), (38709, 1696320), (38760, 1694088), (38874, 1689120), (39215, 1674432), (39330, 1669536), (39744, 1652145), (40052, 1639440), (40128, 1636335), (40176, 1634380), (40392, 1625640), (40480, 1622106), (40641, 1615680), (40920, 1604664), (40986, 1602080), (41040, 1599972), (41952, 1565190), (42160, 1557468), (42228, 1554960), (42408, 1548360), (42636, 1540080), (42687, 1538240), (42780, 1534896), (43010, 1526688), (43263, 1517760), (43605, 1505856), (44064, 1490170), (44574, 1473120), (44640, 1470942), (44880, 1463076), (45144, 1454520), (45540, 1441872), (45632, 1438965), (46035, 1426368), (46376, 1415880), (46512, 1411740), (46920, 1399464), (47058, 1395360), (47120, 1393524), (47196, 1391280), (47430, 1384416), (47520, 1381794), (47709, 1376320), (48070, 1365984), (48484, 1354320), (48576, 1351755), (48960, 1341153), (49104, 1337220), (49248, 1333310), (49680, 1321716), (50065, 1311552), (50160, 1309068), (50220, 1307504), (50490, 1300512), (50592, 1297890), (51336, 1279080), (51612, 1272240), (51680, 1270566), (51832, 1266840), (52173, 1258560), (52326, 1254880), (52440, 1252152), (52785, 1243968), (53010, 1238688), (53295, 1232064), (53568, 1225785), (53856, 1219230), (54188, 1211760), (54560, 1203498), (54648, 1201560), (54720, 1199979), (55080, 1192136), (55242, 1188640), (56304, 1166220), (56430, 1163616), (56544, 1161270), (56848, 1155060), (56916, 1153680), (57024, 1151495), (57040, 1151172), (57684, 1138320), (57753, 1136960), (57970, 1132704), (58140, 1129392), (58311, 1126080), (58995, 1113024), (59432, 1104840), (59616, 1101430), (59840, 1097307), (60078, 1092960), (60192, 1090890), (60588, 1083760), (60605, 1083456), (60720, 1081404), (61380, 1069776), (61560, 1066648), (62016, 1058805), (62560, 1049598), (62744, 1046520), (62928, 1043460), (63240, 1038312), (63342, 1036640), (63612, 1032240), (63954, 1026720), (64170, 1023264), (64515, 1017792), (64790, 1013472), (65472, 1002915), (66240, 991287), (66861, 982080), (66880, 981801), (66960, 980628), (67320, 975384), (67716, 969680), (67735, 969408), (68310, 961248), (68448, 959310), (68816, 954180), (69564, 943920), (69768, 941160), (69920, 939114), (70380, 932976), (70587, 930240), (70680, 929016), (70794, 927520), (71060, 924048), (71145, 922944), (71280, 921196), (72105, 910656), (72726, 902880), (72864, 901170), (73440, 894102), (73656, 891480), (74290, 883872), (74520, 881144), (75072, 874665), (75240, 872712), (75735, 867008), (75888, 865260), (76912, 853740), (77004, 852720), (77418, 848160), (77520, 847044), (77748, 844560), (78430, 837216), (78660, 834768), (79515, 825792), (80104, 819720), (80352, 817190), (80784, 812820), (80960, 811053), (81282, 807840), (81719, 803520), (81840, 802332), (81972, 801040), (82080, 799986), (83904, 782595), (84320, 778734), (84456, 777480), (84645, 775744), (84816, 774180), (85272, 770040), (85374, 769120), (85560, 767448), (86020, 763344), (86526, 758880), (86955, 755136), (87210, 752928), (88128, 745085), (89148, 736560), (89280, 735471), (89760, 731538), (90117, 728640), (90288, 727260), (91080, 720936), (92070, 713184), (92752, 707940), (93024, 705870), (93840, 699732), (94116, 697680), (94240, 696762), (94392, 695640), (94860, 692208), (95040, 690897), (95418, 688160), (95931, 684480), (96140, 682992), (96255, 682176), (96968, 677160), (97185, 675648), (98208, 668610), (98496, 666655), (99360, 660858), (100130, 655776), (100320, 654534), (100440, 653752), (100980, 650256), (101184, 648945), (102465, 640832), (102672, 639540), (103224, 636120), (103360, 635283), (103664, 633420), (104346, 629280), (104652, 627440), (104880, 626076), (105570, 621984), (106020, 619344), (106590, 616032), (107712, 609615), (108376, 605880), (109089, 601920), (109120, 601749), (109296, 600780), (110143, 596160), (110160, 596068), (110484, 594320), (111435, 589248), (112608, 583110), (112860, 581808), (113088, 580635), (113696, 577530), (113832, 576840), (114080, 575586), (115368, 569160), (115506, 568480), (115940, 566352), (116127, 565440), (116280, 564696), (116622, 563040), (117645, 558144), (117990, 556512), (118864, 552420), (119232, 550715), (120156, 546480), (120384, 545445), (121176, 541880), (121210, 541728), (121440, 540702), (121923, 538560), (122760, 534888), (123120, 533324), (125120, 524799), (125488, 523260), (125856, 521730), (126480, 519156), (126684, 518320), (127224, 516120), (127908, 513360), (128340, 511632), (129030, 508896), (129580, 506736), (129789, 505920), (130815, 501952), (133331, 492480), (133722, 491040), (133920, 490314), (134640, 487692), (135432, 484840), (135470, 484704), (136620, 480624), (136896, 479655), (137632, 477090), (138105, 475456), (139128, 471960), (139536, 470580), (139840, 469557), (140760, 466488), (141174, 465120), (141360, 464508), (141588, 463760), (142120, 462024), (142290, 461472), (142560, 460598), (144210, 455328), (145452, 451440), (145728, 450585), (146880, 447051), (147312, 445740), (148580, 441936), (149017, 440640), (149040, 440572), (150195, 437184), (150480, 436356), (151470, 433504), (151776, 432630), (153824, 426870), (154008, 426360), (154836, 424080), (155040, 423522), (155496, 422280), (156519, 419520), (156860, 418608), (157320, 417384), (158355, 414656), (159030, 412896), (159885, 410688), (160208, 409860), (160704, 408595), (161568, 406410), (162564, 403920), (163438, 401760), (163680, 401166), (163944, 400520), (164160, 399993), (168640, 389367), (168912, 388740), (169290, 387872), (169632, 387090), (170544, 385020), (170748, 384560), (171120, 383724), (172040, 381672), (173052, 379440), (173910, 377568), (174420, 376464), (174933, 375360), (176985, 371008), (178296, 368280), (179520, 365769), (180234, 364320), (180576, 363630), (181815, 361152), (182160, 360468), (184140, 356592), (185504, 353970), (186048, 352935), (187680, 349866), (188232, 348840), (188480, 348381), (188784, 347820), (189720, 346104), (190836, 344080), (191862, 342240), (192280, 341496), (192510, 341088), (193545, 339264), (193936, 338580), (194370, 337824), (196416, 334305), (198720, 330429), (200260, 327888), (200583, 327360), (200640, 327267), (200880, 326876), (201960, 325128), (203205, 323136), (204930, 320416), (205344, 319770), (206448, 318060), (207328, 316710), (208692, 314640), (209304, 313720), (209760, 313038), (211140, 310992), (211761, 310080), (212040, 309672), (213180, 308016), (213435, 307648), (216315, 303552), (216752, 302940), (218178, 300960), (218592, 300390), (220286, 298080), (220320, 298034), (220968, 297160), (222870, 294624), (225216, 291555), (225720, 290904), (227392, 288765), (227664, 288420), (228160, 287793), (230299, 285120), (230736, 284580), (231012, 284240), (231880, 283176), (232254, 282720), (232560, 282348), (233244, 281520), (235290, 279072), (235980, 278256), (237728, 276210), (238545, 275264), (240312, 273240), (242352, 270940), (242420, 270864), (242880, 270351), (243846, 269280), (245157, 267840), (245520, 267444), (246240, 266662), (250976, 261630), (251712, 260865), (252960, 259578), (253368, 259160), (254448, 258060), (255816, 256680)]