390516612480

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:193

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 37, 38, 40, 45, 48, 51, 54, 57, 60, 61, 62, 64, 68, 72, 74, 76, 80, 85, 90, 93, 95, 96, 102, 108, 111, 114, 120, 122, 124, 128, 135, 136, 144, 148, 152, 153, 155, 160, 170, 171, 180, 183, 185, 186, 190, 192, 204, 216, 222, 228, 240, 244, 248, 255, 270, 272, 279, 285, 288, 296, 304, 305, 306, 310, 320, 323, 333, 340, 342, 360, 366, 370, 372, 380, 384, 408, 432, 444, 456, 459, 465, 480, 488, 496, 510, 513, 527, 540, 544, 549, 555, 558, 570, 576, 589, 592, 608, 610, 612, 620, 629, 640, 646, 666, 680, 684, 703, 720, 732, 740, 744, 760, 765, 816, 837, 855, 864, 888, 912, 915, 918, 930, 960, 969, 976, 992, 999, 1020, 1026, 1037, 1054, 1080, 1088, 1098, 1110, 1116, 1140, 1147, 1152, 1159, 1178, 1184, 1216, 1220, 1224, 1240, 1258, 1292, 1332, 1360, 1368, 1395, 1406, 1440, 1464, 1480, 1488, 1520, 1530, 1581, 1615, 1632, 1647, 1665, 1674, 1710, 1728, 1767, 1776, 1824, 1830, 1836, 1860, 1887, 1891, 1920, 1938, 1952, 1984, 1998, 2040, 2052, 2074, 2108, 2109, 2160, 2176, 2196, 2220, 2232, 2257, 2280, 2294, 2295, 2318, 2356, 2368, 2432, 2440, 2448, 2480, 2516, 2565, 2584, 2635, 2664, 2720, 2736, 2745, 2790, 2812, 2880, 2907, 2928, 2945, 2960, 2976, 3040, 3060, 3111, 3145, 3162, 3230, 3264, 3294, 3330, 3348, 3420, 3441, 3456, 3477, 3515, 3534, 3552, 3648, 3660, 3672, 3720, 3774, 3782, 3876, 3904, 3968, 3996, 4080, 4104, 4148, 4185, 4216, 4218, 4320, 4392, 4440, 4464, 4514, 4560, 4588, 4590, 4636, 4712, 4736, 4743, 4845, 4880, 4896, 4960, 4995, 5032, 5130, 5168, 5185, 5270, 5301, 5328, 5440, 5472, 5490, 5580, 5624, 5661, 5673, 5735, 5760, 5795, 5814, 5856, 5890, 5920, 5952, 6080, 6120, 6222, 6290, 6324, 6327, 6460, 6528, 6588, 6660, 6696, 6771, 6840, 6882, 6954, 7030, 7068, 7104, 7296, 7320, 7344, 7440, 7548, 7564, 7752, 7808, 7905, 7992, 8160, 8208, 8235, 8296, 8370, 8432, 8436, 8640, 8721, 8784, 8835, 8880, 8928, 9028, 9120, 9176, 9180, 9272, 9333, 9424, 9435, 9455, 9486, 9690, 9760, 9792, 9920, 9990, 10013, 10064, 10260, 10323, 10336, 10370, 10431, 10540, 10545, 10602, 10656, 10880, 10944, 10980, 11160, 11248, 11285, 11322, 11346, 11470, 11590, 11628, 11712, 11780, 11840, 11904, 11951, 12160, 12240, 12444, 12580, 12648, 12654, 12920, 13176, 13320, 13392, 13542, 13680, 13764, 13908, 14060, 14136, 14208, 14229, 14535, 14640, 14688, 14880, 15096, 15128, 15504, 15555, 15810, 15903, 15984, 16320, 16416, 16470, 16592, 16740, 16864, 16872, 16983, 17019, 17205, 17280, 17385, 17442, 17568, 17670, 17760, 17856, 18056, 18240, 18352, 18360, 18544, 18666, 18848, 18870, 18910, 18972, 18981, 19380, 19499, 19520, 19584, 19703, 19840, 19980, 20026, 20128, 20313, 20520, 20646, 20672, 20740, 20862, 21080, 21090, 21204, 21312, 21793, 21888, 21960, 22320, 22496, 22570, 22644, 22692, 22940, 23180, 23256, 23424, 23560, 23680, 23715, 23902, 24480, 24888, 25160, 25296, 25308, 25840, 26352, 26505, 26640, 26784, 27084, 27360, 27528, 27816, 27999, 28120, 28272, 28305, 28365, 28458, 29070, 29280, 29376, 29760, 30039, 30192, 30256, 30969, 31008, 31110, 31293, 31620, 31635, 31806, 31968, 32147, 32640, 32832, 32940, 33184, 33480, 33728, 33744, 33855, 33966, 34038, 34410, 34770, 34884, 35136, 35340, 35520, 35712, 35853, 35929, 36112, 36480, 36704, 36720, 37088, 37332, 37696, 37740, 37820, 37944, 37962, 38369, 38760, 38998, 39040, 39406, 39960, 40052, 40256, 40626, 41040, 41292, 41344, 41480, 41724, 42160, 42180, 42408, 42624, 42883, 43586, 43605, 43920, 44640, 44992, 45140, 45288, 45384, 45880, 46360, 46512, 46665, 47120, 47430, 47804, 48960, 49776, 50065, 50320, 50592, 50616, 51057, 51615, 51680, 52155, 52704, 53010, 53280, 53568, 54168, 54720, 55056, 55632, 55998, 56240, 56544, 56610, 56730, 56916, 58140, 58497, 58560, 58752, 59109, 59520, 59755, 60078, 60384, 60512, 60939, 61938, 62016, 62220, 62586, 63240, 63270, 63612, 63936, 64294, 65379, 65664, 65880, 66368, 66960, 67456, 67488, 67710, 67932, 68076, 68820, 69540, 69768, 69967, 70272, 70680, 71040, 71145, 71706, 71858, 72224, 73408, 73440, 74176, 74664, 75392, 75480, 75640, 75888, 75924, 76738, 77520, 77996, 78812, 79515, 79920, 80104, 80512, 81252, 82080, 82584, 82960, 83448, 84320, 84360, 84816, 84915, 85095, 85766, 87172, 87210, 87840, 89280, 89984, 90117, 90280, 90576, 90768, 91760, 92720, 93024, 93330, 94240, 94860, 94905, 95608, 96441, 97495, 97920, 98515, 99552, 100130, 100640, 101184, 101232, 101565, 102114, 103230, 103360, 104310, 105408, 106020, 106560, 107136, 107559, 107787, 108336, 108965, 109440, 110112, 111264, 111996, 112480, 113088, 113220, 113460, 113832, 115107, 116280, 116994, 117120, 118218, 119510, 120156, 120768, 121024, 121878, 123876, 124032, 124440, 125172, 126480, 126540, 127224, 127872, 128588, 128649, 130758, 131760, 132736, 133920, 134976, 135420, 135864, 136152, 137640, 139080, 139536, 139934, 139995, 141360, 142290, 143412, 143716, 144448, 146816, 146880, 148352, 149328, 150195, 150960, 151280, 151776, 151848, 153476, 154845, 155040, 155992, 156465, 157624, 159030, 159840, 160208, 160735, 162504, 164160, 165168, 165920, 166896, 168640, 168720, 169632, 169830, 170190, 171532, 174344, 174420, 175491, 175680, 177327, 178560, 179265, 179645, 180234, 180560, 181152, 181536, 183520, 185440, 186048, 186660, 188480, 189720, 189810, 191216, 191845, 192882, 194990, 196137, 197030, 199104, 200260, 201280, 202368, 202464, 203130, 204228, 206460, 206720, 208620, 209901, 210816, 212040, 213120, 214415, 215118, 215574, 216672, 217930, 220224, 222528, 223992, 224960, 226176, 226440, 226920, 227664, 230214, 232560, 233988, 236436, 239020, 240312, 241536, 242048, 243756, 247752, 248880, 250344, 252960, 253080, 254448, 255285, 257176, 257298, 261516, 263520, 267840, 269952, 270351, 270840, 271728, 272304, 275280, 278160, 279072, 279868, 279990, 282720, 284580, 286824, 287432, 288896, 289323, 292485, 293760, 295545, 298656, 300390, 301920, 302560, 303552, 303696, 304695, 306952, 309690, 310080, 311984, 312930, 315248, 318060, 319680, 320416, 321470, 322677, 323361, 325008, 326895, 328320, 330336, 331840, 333792, 337280, 337440, 339264, 339660, 340380, 343064, 345321, 348688, 348840, 349835, 350982, 351360, 354654, 358530, 359290, 360468, 361120, 362304, 363072, 367040, 370481, 370880, 372096, 373320, 376960, 379440, 379620, 382432, 383690, 385764, 385947, 389980, 392274, 394060, 398208, 400520, 402560, 404928, 406260, 408456, 412920, 417240, 419802, 424080, 428830, 430236, 431148, 433344, 435860, 440448, 445056, 447984, 449920, 450585, 452880, 453840, 455328, 460428, 465120, 467976, 472872, 478040, 480624, 482205, 487512, 495504, 497760, 500688, 505920, 506160, 508896, 510570, 514352, 514596, 523032, 526473, 527040, 531981, 535680, 537795, 538935, 540702, 541680, 543456, 544608, 550560, 556320, 558144, 559736, 559980, 565440, 569160, 573648, 574864, 575535, 578646, 584970, 588411, 591090, 597312, 600780, 603840, 605120, 607104, 607392, 609390, 610793, 613904, 619380, 620160, 623968, 625860, 629703, 630496, 636120, 639360, 640832, 642940, 643245, 645354, 646722, 650016, 653790, 660672, 663680, 667584, 674880, 678528, 679320, 680760, 686128, 690642, 697376, 697680, 699670, 701964, 709308, 717060, 718580, 720936, 722240, 724608, 726144, 729011, 734080, 740962, 741760, 746640, 758880, 759240, 764864, 767380, 771528, 771894, 779960, 784548, 788120, 801040, 809856, 812520, 816912, 825840, 834480, 839604, 848160, 857660, 860472, 862296, 866688, 867969, 871720, 877455, 886635, 895968, 901170, 905760, 907680, 910656, 920856, 930240, 935952, 945744, 956080, 961248, 964410, 970083, 975024, 980685, 991008, 995520, 1001376, 1011840, 1012320, 1017792, 1021140, 1028704, 1029192, 1035963, 1046064, 1049505, 1052946, 1054080, 1063962, 1075590, 1077870, 1081404, 1083360, 1086912, 1089216, 1101120, 1111443, 1112640, 1116288, 1119472, 1119960, 1130880, 1138320, 1147296, 1149728, 1151070, 1157292, 1157841, 1169940, 1176822, 1182180, 1189439, 1194624, 1201560, 1207680, 1210240, 1214784, 1218780, 1221586, 1227808, 1238760, 1247936, 1251720, 1259406, 1260992, 1272240, 1281664, 1285880, 1286490, 1290708, 1293444, 1300032, 1307580, 1321344, 1329373, 1335168, 1349760, 1351755, 1358640, 1361520, 1372256, 1381284, 1394752, 1395360, 1399340, 1403928, 1418616, 1434120, 1437160, 1441872, 1444480, 1446615, 1458022, 1481924, 1493280, 1517760, 1518480, 1529728, 1534760, 1543056, 1543788, 1559920, 1569096, 1576240, 1602080, 1613385, 1616805, 1625040, 1633824, 1651680, 1668960, 1679208, 1696320, 1715320, 1720944, 1724592, 1726605, 1735938, 1743440, 1754910, 1773270, 1791936, 1802340, 1811520, 1815360, 1821312, 1832379, 1841712, 1852405, 1860480, 1871904, 1889109, 1891488, 1912160, 1922496, 1928820, 1929735, 1940166, 1950048, 1961370, 1982016, 1991040, 2002752, 2024640, 2035584, 2042280, 2057408, 2058384, 2071926, 2092128, 2099010, 2105892, 2127924, 2151180, 2155740, 2162808, 2166720, 2173824, 2178432, 2187033, 2202240, 2222886, 2225280, 2238944, 2239920, 2276640, 2294592, 2299456, 2302140, 2314584, 2315682, 2339880, 2353644, 2364360, 2378878, 2403120, 2429568, 2437560, 2443172, 2455616, 2477520, 2495872, 2503440, 2518812, 2521984, 2544480, 2571760, 2572980, 2581416, 2586888, 2600064, 2615160, 2632365, 2658746, 2659905, 2703510, 2717280, 2723040, 2744512, 2762568, 2789504, 2790720, 2798680, 2807856, 2837232, 2868240, 2874320, 2883744, 2893230, 2916044, 2942055, 2963848, 2986560, 3035520, 3036960, 3053965, 3069520, 3086112, 3087576, 3119840, 3138192, 3148515, 3152480, 3204160, 3226770, 3233610, 3250080, 3267648, 3303360, 3334329, 3337920, 3358416, 3392640, 3430640, 3441888, 3449184, 3453210, 3471876, 3486880, 3509820, 3546540, 3568317, 3583872, 3604680, 3623040, 3630720, 3645055, 3664758, 3683424, 3704810, 3743808, 3778218, 3782976, 3824320, 3844992, 3857640, 3859470, 3880332, 3900096, 3922740, 3964032, 3988119, 4005504, 4049280, 4084560, 4114816, 4116768, 4143852, 4184256, 4198020, 4211784, 4255848, 4302360, 4311480, 4325616, 4333440, 4339845, 4374066, 4445772, 4477888, 4479840, 4553280, 4589184, 4598912, 4604280, 4629168, 4631364, 4679760, 4707288, 4728720, 4757756, 4806240, 4850415, 4875120, 4886344, 4911232, 4955040, 5006880, 5037624, 5088960, 5143520, 5145960, 5162832, 5173776, 5179815, 5230320, 5264730, 5317492, 5319810, 5407020, 5434560, 5446080, 5489024, 5497137, 5525136, 5557215, 5581440, 5597360, 5615712, 5674464, 5736480, 5748640, 5767488, 5786460, 5789205, 5832088, 5884110, 5927696, 5947195, 5973120, 6073920, 6107930, 6139040, 6172224, 6175152, 6239680, 6276384, 6297030, 6304960, 6408320, 6453540, 6467220, 6500160, 6535296, 6561099, 6606720, 6646865, 6668658, 6675840, 6716832, 6861280, 6883776, 6898368, 6906420, 6943752, 6973760, 7019640, 7093080, 7136634, 7209360, 7290110, 7329516, 7366848, 7409620, 7487616, 7556436, 7565952, 7648640, 7715280, 7718940, 7760664, 7800192, 7845480, 7976238, 8169120, 8233536, 8287704, 8368512, 8396040, 8423568, 8511696, 8604720, 8622960, 8651232, 8679690, 8748132, 8891544, 8955776, 8959680, 9106560, 9161895, 9208560, 9258336, 9262728, 9359520, 9414576, 9445545, 9457440, 9515512, 9612480, 9700830, 9750240, 9772688, 9910080, 10002987, 10013760, 10075248, 10177920, 10287040, 10291920, 10325664, 10347552, 10359630, 10460640, 10529460, 10634984, 10639620, 10704951, 10814040, 10869120, 10892160, 10935165, 10994274, 11050272, 11114430, 11194720, 11231424, 11348928, 11472960, 11497280, 11534976, 11572920, 11578410, 11664176, 11768220, 11855392, 11894390, 11964357, 12147840, 12215860, 12278080, 12344448, 12350304, 12479360, 12552768, 12594060, 12609920, 12907080, 12934440, 13000320, 13122198, 13293730, 13337316, 13433664, 13722560, 13767552, 13796736, 13812840, 13887504, 13947520, 14039280, 14186160, 14273268, 14418720, 14580220, 14659032, 14733696, 14819240, 15112872, 15430560, 15437880, 15521328, 15690960, 15952476, 16338240, 16467072, 16491411, 16575408, 16671645, 16792080, 16847136, 17023392, 17209440, 17245920, 17302464, 17359380, 17496264, 17783088, 17841585, 17919360, 18323790, 18417120, 18516672, 18525456, 18719040, 18829152, 18891090, 18914880, 19031024, 19224960, 19401660, 19500480, 19545376, 19683297, 19820160, 19940595, 20005974, 20027520, 20150496, 20574080, 20583840, 20651328, 20695104, 20719260, 20921280, 21058920, 21269968, 21279240, 21409902, 21628080, 21870330, 21988548, 22100544, 22228860, 22389440, 22462848, 22599341, 22697856, 22945920, 22994560, 23145840, 23156820, 23328352, 23536440, 23710784, 23788780, 23928714, 24431720, 24556160, 24700608, 25105536, 25188120, 25814160, 25868880, 26244396, 26587460, 26674632, 26867328, 27445120, 27485685, 27625680, 27775008, 28078560, 28372320, 28546536, 28837440, 29160440, 29318064, 29638480, 30225744, 30861120, 30875760, 31042656, 31381920, 31904952, 32114853, 32676480, 32805495, 32982822, 33150816, 33343290, 33584160, 33694272, 34046784, 34418880, 34491840, 34604928, 34718760, 34992528, 35566176, 35683170, 35893071, 36647580, 36834240, 37033344, 37050912, 37438080, 37658304, 37782180, 37829760, 38062048, 38803320, 39000960, 39090752, 39366594, 39881190, 40011948, 40300992, 41167680, 41302656, 41390208, 41438520, 41842560, 42117840, 42539936, 42558480, 42819804, 43256160, 43740660, 43977096, 44201088, 44457720, 44778880, 45198682, 46291680, 46313640, 46656704, 47072880, 47421568, 47577560, 47857428, 48863440, 49401216, 50014935, 50376240, 51628320, 51737760, 52488792, 53174920, 53349264, 53524755, 54971370, 55251360, 55550016, 56157120, 56744640, 57093072, 57674880, 58320880, 58636128, 59276960, 59821785, 60451488, 61722240, 61751520, 62085312, 62763840, 63809904, 64229706, 65610990, 65965644, 66301632, 66686580, 67168320, 67388544, 67798023, 68093568, 68837760, 68983680, 69437520, 69985056, 71132352, 71366340, 71786142, 73295160, 73668480, 74101824, 75316608, 75564360, 76124096, 77606640, 78181504, 78733188, 79762380, 80023896, 80601984, 82335360, 82457055, 82877040, 84235680, 85079872, 85116960, 85639608, 86512320, 87481320, 87954192, 88915440, 90397364, 92583360, 92627280, 93313408, 94145760, 95155120, 95714856, 97726880, 98416485, 100029870, 100752480, 103256640, 103475520, 104977584, 106349840, 106698528, 107049510, 109942740, 110502720, 111100032, 112314240, 112996705, 113489280, 114186144, 116641760, 117272256, 118553920, 119643570, 120902976, 123503040, 124170624, 125527680, 127619808, 128459412, 131221980, 131931288, 132603264, 133373160, 134336640, 135596046, 138875040, 139970112, 142264704, 142732680, 143572284, 146590320, 148203648, 151128720, 152248192, 155213280, 157466376, 159524760, 160047792, 160574265, 164914110, 165754080, 168471360, 170159744, 170233920, 171279216, 173024640, 174962640, 175908384, 177830880, 179465355, 180794728, 185166720, 185254560, 188291520, 190310240, 191429712, 195453760, 196832970, 200059740, 201504960, 203394069, 206513280, 206951040, 209955168, 212699680, 213397056, 214099020, 219885480, 221005440, 225993410, 228372288, 233283520, 234544512, 237107840, 239287140, 241805952, 247006080, 255239616, 256918824, 262443960, 263862576, 266746320, 271192092, 277750080, 279940224, 285465360, 287144568, 293180640, 302257440, 310426560, 314932752, 319049520, 320095584, 321148530, 329828220, 331508160, 336942720, 338990115, 340467840, 342558432, 349925280, 351816768, 355661760, 358930710, 361589456, 370509120, 376583040, 380620480, 382859424, 390907520, 393665940, 400119480, 403009920, 406788138, 419910336, 425399360, 426794112, 428198040, 439770960, 451986820, 456744576, 466567040, 478574280, 510479232, 513837648, 524887920, 527725152, 533492640, 542384184, 555500160, 570930720, 574289136, 586361280, 604514880, 610182207, 620853120, 629865504, 638099040, 640191168, 642297060, 659656440, 663016320, 677980230, 685116864, 699850560, 703633536, 711323520, 717861420, 723178912, 741018240, 761240960, 765718848, 787331880, 800238960, 813576276, 839820672, 850798720, 856396080, 879541920, 903973640, 957148560, 1016970345, 1027675296, 1049775840, 1055450304, 1066985280, 1084768368, 1141861440, 1148578272, 1172722560, 1209029760, 1220364414, 1259731008, 1276198080, 1280382336, 1284594120, 1319312880, 1355960460, 1370233728, 1399701120, 1435722840, 1446357824, 1531437696, 1574663760, 1600477920, 1627152552, 1712792160, 1759083840, 1807947280, 1914297120, 2033940690, 2055350592, 2099551680, 2110900608, 2133970560, 2169536736, 2283722880, 2297156544, 2440728828, 2519462016, 2552396160, 2569188240, 2638625760, 2711920920, 2871445680, 2892715648, 3050911035, 3149327520, 3200955840, 3254305104, 3425584320, 3518167680, 3615894560, 3828594240, 4067881380, 4110701184, 4199103360, 4339073472, 4594313088, 4881457656, 5138376480, 5277251520, 5423841840, 5742891360, 6101822070, 6298655040, 6401911680, 6508610208, 6851168640, 7231789120, 7657188480, 8135762760, 8678146944, 9762915312, 10276752960, 10554503040, 10847683680, 11485782720, 12203644140, 12597310080, 13017220416, 14463578240, 16271525520, 19525830624, 20553505920, 21695367360, 22971565440, 24407288280, 26034440832, 32543051040, 39051661248, 43390734720, 48814576560, 65086102080, 78103322496, 97629153120, 130172204160, 195258306240, 390516612480]

約数ペア:

[(1, 390516612480), (2, 195258306240), (3, 130172204160), (4, 97629153120), (5, 78103322496), (6, 65086102080), (8, 48814576560), (9, 43390734720), (10, 39051661248), (12, 32543051040), (15, 26034440832), (16, 24407288280), (17, 22971565440), (18, 21695367360), (19, 20553505920), (20, 19525830624), (24, 16271525520), (27, 14463578240), (30, 13017220416), (31, 12597310080), (32, 12203644140), (34, 11485782720), (36, 10847683680), (37, 10554503040), (38, 10276752960), (40, 9762915312), (45, 8678146944), (48, 8135762760), (51, 7657188480), (54, 7231789120), (57, 6851168640), (60, 6508610208), (61, 6401911680), (62, 6298655040), (64, 6101822070), (68, 5742891360), (72, 5423841840), (74, 5277251520), (76, 5138376480), (80, 4881457656), (85, 4594313088), (90, 4339073472), (93, 4199103360), (95, 4110701184), (96, 4067881380), (102, 3828594240), (108, 3615894560), (111, 3518167680), (114, 3425584320), (120, 3254305104), (122, 3200955840), (124, 3149327520), (128, 3050911035), (135, 2892715648), (136, 2871445680), (144, 2711920920), (148, 2638625760), (152, 2569188240), (153, 2552396160), (155, 2519462016), (160, 2440728828), (170, 2297156544), (171, 2283722880), (180, 2169536736), (183, 2133970560), (185, 2110900608), (186, 2099551680), (190, 2055350592), (192, 2033940690), (204, 1914297120), (216, 1807947280), (222, 1759083840), (228, 1712792160), (240, 1627152552), (244, 1600477920), (248, 1574663760), (255, 1531437696), (270, 1446357824), (272, 1435722840), (279, 1399701120), (285, 1370233728), (288, 1355960460), (296, 1319312880), (304, 1284594120), (305, 1280382336), (306, 1276198080), (310, 1259731008), (320, 1220364414), (323, 1209029760), (333, 1172722560), (340, 1148578272), (342, 1141861440), (360, 1084768368), (366, 1066985280), (370, 1055450304), (372, 1049775840), (380, 1027675296), (384, 1016970345), (408, 957148560), (432, 903973640), (444, 879541920), (456, 856396080), (459, 850798720), (465, 839820672), (480, 813576276), (488, 800238960), (496, 787331880), (510, 765718848), (513, 761240960), (527, 741018240), (540, 723178912), (544, 717861420), (549, 711323520), (555, 703633536), (558, 699850560), (570, 685116864), (576, 677980230), (589, 663016320), (592, 659656440), (608, 642297060), (610, 640191168), (612, 638099040), (620, 629865504), (629, 620853120), (640, 610182207), (646, 604514880), (666, 586361280), (680, 574289136), (684, 570930720), (703, 555500160), (720, 542384184), (732, 533492640), (740, 527725152), (744, 524887920), (760, 513837648), (765, 510479232), (816, 478574280), (837, 466567040), (855, 456744576), (864, 451986820), (888, 439770960), (912, 428198040), (915, 426794112), (918, 425399360), (930, 419910336), (960, 406788138), (969, 403009920), (976, 400119480), (992, 393665940), (999, 390907520), (1020, 382859424), (1026, 380620480), (1037, 376583040), (1054, 370509120), (1080, 361589456), (1088, 358930710), (1098, 355661760), (1110, 351816768), (1116, 349925280), (1140, 342558432), (1147, 340467840), (1152, 338990115), (1159, 336942720), (1178, 331508160), (1184, 329828220), (1216, 321148530), (1220, 320095584), (1224, 319049520), (1240, 314932752), (1258, 310426560), (1292, 302257440), (1332, 293180640), (1360, 287144568), (1368, 285465360), (1395, 279940224), (1406, 277750080), (1440, 271192092), (1464, 266746320), (1480, 263862576), (1488, 262443960), (1520, 256918824), (1530, 255239616), (1581, 247006080), (1615, 241805952), (1632, 239287140), (1647, 237107840), (1665, 234544512), (1674, 233283520), (1710, 228372288), (1728, 225993410), (1767, 221005440), (1776, 219885480), (1824, 214099020), (1830, 213397056), (1836, 212699680), (1860, 209955168), (1887, 206951040), (1891, 206513280), (1920, 203394069), (1938, 201504960), (1952, 200059740), (1984, 196832970), (1998, 195453760), (2040, 191429712), (2052, 190310240), (2074, 188291520), (2108, 185254560), (2109, 185166720), (2160, 180794728), (2176, 179465355), (2196, 177830880), (2220, 175908384), (2232, 174962640), (2257, 173024640), (2280, 171279216), (2294, 170233920), (2295, 170159744), (2318, 168471360), (2356, 165754080), (2368, 164914110), (2432, 160574265), (2440, 160047792), (2448, 159524760), (2480, 157466376), (2516, 155213280), (2565, 152248192), (2584, 151128720), (2635, 148203648), (2664, 146590320), (2720, 143572284), (2736, 142732680), (2745, 142264704), (2790, 139970112), (2812, 138875040), (2880, 135596046), (2907, 134336640), (2928, 133373160), (2945, 132603264), (2960, 131931288), (2976, 131221980), (3040, 128459412), (3060, 127619808), (3111, 125527680), (3145, 124170624), (3162, 123503040), (3230, 120902976), (3264, 119643570), (3294, 118553920), (3330, 117272256), (3348, 116641760), (3420, 114186144), (3441, 113489280), (3456, 112996705), (3477, 112314240), (3515, 111100032), (3534, 110502720), (3552, 109942740), (3648, 107049510), (3660, 106698528), (3672, 106349840), (3720, 104977584), (3774, 103475520), (3782, 103256640), (3876, 100752480), (3904, 100029870), (3968, 98416485), (3996, 97726880), (4080, 95714856), (4104, 95155120), (4148, 94145760), (4185, 93313408), (4216, 92627280), (4218, 92583360), (4320, 90397364), (4392, 88915440), (4440, 87954192), (4464, 87481320), (4514, 86512320), (4560, 85639608), (4588, 85116960), (4590, 85079872), (4636, 84235680), (4712, 82877040), (4736, 82457055), (4743, 82335360), (4845, 80601984), (4880, 80023896), (4896, 79762380), (4960, 78733188), (4995, 78181504), (5032, 77606640), (5130, 76124096), (5168, 75564360), (5185, 75316608), (5270, 74101824), (5301, 73668480), (5328, 73295160), (5440, 71786142), (5472, 71366340), (5490, 71132352), (5580, 69985056), (5624, 69437520), (5661, 68983680), (5673, 68837760), (5735, 68093568), (5760, 67798023), (5795, 67388544), (5814, 67168320), (5856, 66686580), (5890, 66301632), (5920, 65965644), (5952, 65610990), (6080, 64229706), (6120, 63809904), (6222, 62763840), (6290, 62085312), (6324, 61751520), (6327, 61722240), (6460, 60451488), (6528, 59821785), (6588, 59276960), (6660, 58636128), (6696, 58320880), (6771, 57674880), (6840, 57093072), (6882, 56744640), (6954, 56157120), (7030, 55550016), (7068, 55251360), (7104, 54971370), (7296, 53524755), (7320, 53349264), (7344, 53174920), (7440, 52488792), (7548, 51737760), (7564, 51628320), (7752, 50376240), (7808, 50014935), (7905, 49401216), (7992, 48863440), (8160, 47857428), (8208, 47577560), (8235, 47421568), (8296, 47072880), (8370, 46656704), (8432, 46313640), (8436, 46291680), (8640, 45198682), (8721, 44778880), (8784, 44457720), (8835, 44201088), (8880, 43977096), (8928, 43740660), (9028, 43256160), (9120, 42819804), (9176, 42558480), (9180, 42539936), (9272, 42117840), (9333, 41842560), (9424, 41438520), (9435, 41390208), (9455, 41302656), (9486, 41167680), (9690, 40300992), (9760, 40011948), (9792, 39881190), (9920, 39366594), (9990, 39090752), (10013, 39000960), (10064, 38803320), (10260, 38062048), (10323, 37829760), (10336, 37782180), (10370, 37658304), (10431, 37438080), (10540, 37050912), (10545, 37033344), (10602, 36834240), (10656, 36647580), (10880, 35893071), (10944, 35683170), (10980, 35566176), (11160, 34992528), (11248, 34718760), (11285, 34604928), (11322, 34491840), (11346, 34418880), (11470, 34046784), (11590, 33694272), (11628, 33584160), (11712, 33343290), (11780, 33150816), (11840, 32982822), (11904, 32805495), (11951, 32676480), (12160, 32114853), (12240, 31904952), (12444, 31381920), (12580, 31042656), (12648, 30875760), (12654, 30861120), (12920, 30225744), (13176, 29638480), (13320, 29318064), (13392, 29160440), (13542, 28837440), (13680, 28546536), (13764, 28372320), (13908, 28078560), (14060, 27775008), (14136, 27625680), (14208, 27485685), (14229, 27445120), (14535, 26867328), (14640, 26674632), (14688, 26587460), (14880, 26244396), (15096, 25868880), (15128, 25814160), (15504, 25188120), (15555, 25105536), (15810, 24700608), (15903, 24556160), (15984, 24431720), (16320, 23928714), (16416, 23788780), (16470, 23710784), (16592, 23536440), (16740, 23328352), (16864, 23156820), (16872, 23145840), (16983, 22994560), (17019, 22945920), (17205, 22697856), (17280, 22599341), (17385, 22462848), (17442, 22389440), (17568, 22228860), (17670, 22100544), (17760, 21988548), (17856, 21870330), (18056, 21628080), (18240, 21409902), (18352, 21279240), (18360, 21269968), (18544, 21058920), (18666, 20921280), (18848, 20719260), (18870, 20695104), (18910, 20651328), (18972, 20583840), (18981, 20574080), (19380, 20150496), (19499, 20027520), (19520, 20005974), (19584, 19940595), (19703, 19820160), (19840, 19683297), (19980, 19545376), (20026, 19500480), (20128, 19401660), (20313, 19224960), (20520, 19031024), (20646, 18914880), (20672, 18891090), (20740, 18829152), (20862, 18719040), (21080, 18525456), (21090, 18516672), (21204, 18417120), (21312, 18323790), (21793, 17919360), (21888, 17841585), (21960, 17783088), (22320, 17496264), (22496, 17359380), (22570, 17302464), (22644, 17245920), (22692, 17209440), (22940, 17023392), (23180, 16847136), (23256, 16792080), (23424, 16671645), (23560, 16575408), (23680, 16491411), (23715, 16467072), (23902, 16338240), (24480, 15952476), (24888, 15690960), (25160, 15521328), (25296, 15437880), (25308, 15430560), (25840, 15112872), (26352, 14819240), (26505, 14733696), (26640, 14659032), (26784, 14580220), (27084, 14418720), (27360, 14273268), (27528, 14186160), (27816, 14039280), (27999, 13947520), (28120, 13887504), (28272, 13812840), (28305, 13796736), (28365, 13767552), (28458, 13722560), (29070, 13433664), (29280, 13337316), (29376, 13293730), (29760, 13122198), (30039, 13000320), (30192, 12934440), (30256, 12907080), (30969, 12609920), (31008, 12594060), (31110, 12552768), (31293, 12479360), (31620, 12350304), (31635, 12344448), (31806, 12278080), (31968, 12215860), (32147, 12147840), (32640, 11964357), (32832, 11894390), (32940, 11855392), (33184, 11768220), (33480, 11664176), (33728, 11578410), (33744, 11572920), (33855, 11534976), (33966, 11497280), (34038, 11472960), (34410, 11348928), (34770, 11231424), (34884, 11194720), (35136, 11114430), (35340, 11050272), (35520, 10994274), (35712, 10935165), (35853, 10892160), (35929, 10869120), (36112, 10814040), (36480, 10704951), (36704, 10639620), (36720, 10634984), (37088, 10529460), (37332, 10460640), (37696, 10359630), (37740, 10347552), (37820, 10325664), (37944, 10291920), (37962, 10287040), (38369, 10177920), (38760, 10075248), (38998, 10013760), (39040, 10002987), (39406, 9910080), (39960, 9772688), (40052, 9750240), (40256, 9700830), (40626, 9612480), (41040, 9515512), (41292, 9457440), (41344, 9445545), (41480, 9414576), (41724, 9359520), (42160, 9262728), (42180, 9258336), (42408, 9208560), (42624, 9161895), (42883, 9106560), (43586, 8959680), (43605, 8955776), (43920, 8891544), (44640, 8748132), (44992, 8679690), (45140, 8651232), (45288, 8622960), (45384, 8604720), (45880, 8511696), (46360, 8423568), (46512, 8396040), (46665, 8368512), (47120, 8287704), (47430, 8233536), (47804, 8169120), (48960, 7976238), (49776, 7845480), (50065, 7800192), (50320, 7760664), (50592, 7718940), (50616, 7715280), (51057, 7648640), (51615, 7565952), (51680, 7556436), (52155, 7487616), (52704, 7409620), (53010, 7366848), (53280, 7329516), (53568, 7290110), (54168, 7209360), (54720, 7136634), (55056, 7093080), (55632, 7019640), (55998, 6973760), (56240, 6943752), (56544, 6906420), (56610, 6898368), (56730, 6883776), (56916, 6861280), (58140, 6716832), (58497, 6675840), (58560, 6668658), (58752, 6646865), (59109, 6606720), (59520, 6561099), (59755, 6535296), (60078, 6500160), (60384, 6467220), (60512, 6453540), (60939, 6408320), (61938, 6304960), (62016, 6297030), (62220, 6276384), (62586, 6239680), (63240, 6175152), (63270, 6172224), (63612, 6139040), (63936, 6107930), (64294, 6073920), (65379, 5973120), (65664, 5947195), (65880, 5927696), (66368, 5884110), (66960, 5832088), (67456, 5789205), (67488, 5786460), (67710, 5767488), (67932, 5748640), (68076, 5736480), (68820, 5674464), (69540, 5615712), (69768, 5597360), (69967, 5581440), (70272, 5557215), (70680, 5525136), (71040, 5497137), (71145, 5489024), (71706, 5446080), (71858, 5434560), (72224, 5407020), (73408, 5319810), (73440, 5317492), (74176, 5264730), (74664, 5230320), (75392, 5179815), (75480, 5173776), (75640, 5162832), (75888, 5145960), (75924, 5143520), (76738, 5088960), (77520, 5037624), (77996, 5006880), (78812, 4955040), (79515, 4911232), (79920, 4886344), (80104, 4875120), (80512, 4850415), (81252, 4806240), (82080, 4757756), (82584, 4728720), (82960, 4707288), (83448, 4679760), (84320, 4631364), (84360, 4629168), (84816, 4604280), (84915, 4598912), (85095, 4589184), (85766, 4553280), (87172, 4479840), (87210, 4477888), (87840, 4445772), (89280, 4374066), (89984, 4339845), (90117, 4333440), (90280, 4325616), (90576, 4311480), (90768, 4302360), (91760, 4255848), (92720, 4211784), (93024, 4198020), (93330, 4184256), (94240, 4143852), (94860, 4116768), (94905, 4114816), (95608, 4084560), (96441, 4049280), (97495, 4005504), (97920, 3988119), (98515, 3964032), (99552, 3922740), (100130, 3900096), (100640, 3880332), (101184, 3859470), (101232, 3857640), (101565, 3844992), (102114, 3824320), (103230, 3782976), (103360, 3778218), (104310, 3743808), (105408, 3704810), (106020, 3683424), (106560, 3664758), (107136, 3645055), (107559, 3630720), (107787, 3623040), (108336, 3604680), (108965, 3583872), (109440, 3568317), (110112, 3546540), (111264, 3509820), (111996, 3486880), (112480, 3471876), (113088, 3453210), (113220, 3449184), (113460, 3441888), (113832, 3430640), (115107, 3392640), (116280, 3358416), (116994, 3337920), (117120, 3334329), (118218, 3303360), (119510, 3267648), (120156, 3250080), (120768, 3233610), (121024, 3226770), (121878, 3204160), (123876, 3152480), (124032, 3148515), (124440, 3138192), (125172, 3119840), (126480, 3087576), (126540, 3086112), (127224, 3069520), (127872, 3053965), (128588, 3036960), (128649, 3035520), (130758, 2986560), (131760, 2963848), (132736, 2942055), (133920, 2916044), (134976, 2893230), (135420, 2883744), (135864, 2874320), (136152, 2868240), (137640, 2837232), (139080, 2807856), (139536, 2798680), (139934, 2790720), (139995, 2789504), (141360, 2762568), (142290, 2744512), (143412, 2723040), (143716, 2717280), (144448, 2703510), (146816, 2659905), (146880, 2658746), (148352, 2632365), (149328, 2615160), (150195, 2600064), (150960, 2586888), (151280, 2581416), (151776, 2572980), (151848, 2571760), (153476, 2544480), (154845, 2521984), (155040, 2518812), (155992, 2503440), (156465, 2495872), (157624, 2477520), (159030, 2455616), (159840, 2443172), (160208, 2437560), (160735, 2429568), (162504, 2403120), (164160, 2378878), (165168, 2364360), (165920, 2353644), (166896, 2339880), (168640, 2315682), (168720, 2314584), (169632, 2302140), (169830, 2299456), (170190, 2294592), (171532, 2276640), (174344, 2239920), (174420, 2238944), (175491, 2225280), (175680, 2222886), (177327, 2202240), (178560, 2187033), (179265, 2178432), (179645, 2173824), (180234, 2166720), (180560, 2162808), (181152, 2155740), (181536, 2151180), (183520, 2127924), (185440, 2105892), (186048, 2099010), (186660, 2092128), (188480, 2071926), (189720, 2058384), (189810, 2057408), (191216, 2042280), (191845, 2035584), (192882, 2024640), (194990, 2002752), (196137, 1991040), (197030, 1982016), (199104, 1961370), (200260, 1950048), (201280, 1940166), (202368, 1929735), (202464, 1928820), (203130, 1922496), (204228, 1912160), (206460, 1891488), (206720, 1889109), (208620, 1871904), (209901, 1860480), (210816, 1852405), (212040, 1841712), (213120, 1832379), (214415, 1821312), (215118, 1815360), (215574, 1811520), (216672, 1802340), (217930, 1791936), (220224, 1773270), (222528, 1754910), (223992, 1743440), (224960, 1735938), (226176, 1726605), (226440, 1724592), (226920, 1720944), (227664, 1715320), (230214, 1696320), (232560, 1679208), (233988, 1668960), (236436, 1651680), (239020, 1633824), (240312, 1625040), (241536, 1616805), (242048, 1613385), (243756, 1602080), (247752, 1576240), (248880, 1569096), (250344, 1559920), (252960, 1543788), (253080, 1543056), (254448, 1534760), (255285, 1529728), (257176, 1518480), (257298, 1517760), (261516, 1493280), (263520, 1481924), (267840, 1458022), (269952, 1446615), (270351, 1444480), (270840, 1441872), (271728, 1437160), (272304, 1434120), (275280, 1418616), (278160, 1403928), (279072, 1399340), (279868, 1395360), (279990, 1394752), (282720, 1381284), (284580, 1372256), (286824, 1361520), (287432, 1358640), (288896, 1351755), (289323, 1349760), (292485, 1335168), (293760, 1329373), (295545, 1321344), (298656, 1307580), (300390, 1300032), (301920, 1293444), (302560, 1290708), (303552, 1286490), (303696, 1285880), (304695, 1281664), (306952, 1272240), (309690, 1260992), (310080, 1259406), (311984, 1251720), (312930, 1247936), (315248, 1238760), (318060, 1227808), (319680, 1221586), (320416, 1218780), (321470, 1214784), (322677, 1210240), (323361, 1207680), (325008, 1201560), (326895, 1194624), (328320, 1189439), (330336, 1182180), (331840, 1176822), (333792, 1169940), (337280, 1157841), (337440, 1157292), (339264, 1151070), (339660, 1149728), (340380, 1147296), (343064, 1138320), (345321, 1130880), (348688, 1119960), (348840, 1119472), (349835, 1116288), (350982, 1112640), (351360, 1111443), (354654, 1101120), (358530, 1089216), (359290, 1086912), (360468, 1083360), (361120, 1081404), (362304, 1077870), (363072, 1075590), (367040, 1063962), (370481, 1054080), (370880, 1052946), (372096, 1049505), (373320, 1046064), (376960, 1035963), (379440, 1029192), (379620, 1028704), (382432, 1021140), (383690, 1017792), (385764, 1012320), (385947, 1011840), (389980, 1001376), (392274, 995520), (394060, 991008), (398208, 980685), (400520, 975024), (402560, 970083), (404928, 964410), (406260, 961248), (408456, 956080), (412920, 945744), (417240, 935952), (419802, 930240), (424080, 920856), (428830, 910656), (430236, 907680), (431148, 905760), (433344, 901170), (435860, 895968), (440448, 886635), (445056, 877455), (447984, 871720), (449920, 867969), (450585, 866688), (452880, 862296), (453840, 860472), (455328, 857660), (460428, 848160), (465120, 839604), (467976, 834480), (472872, 825840), (478040, 816912), (480624, 812520), (482205, 809856), (487512, 801040), (495504, 788120), (497760, 784548), (500688, 779960), (505920, 771894), (506160, 771528), (508896, 767380), (510570, 764864), (514352, 759240), (514596, 758880), (523032, 746640), (526473, 741760), (527040, 740962), (531981, 734080), (535680, 729011), (537795, 726144), (538935, 724608), (540702, 722240), (541680, 720936), (543456, 718580), (544608, 717060), (550560, 709308), (556320, 701964), (558144, 699670), (559736, 697680), (559980, 697376), (565440, 690642), (569160, 686128), (573648, 680760), (574864, 679320), (575535, 678528), (578646, 674880), (584970, 667584), (588411, 663680), (591090, 660672), (597312, 653790), (600780, 650016), (603840, 646722), (605120, 645354), (607104, 643245), (607392, 642940), (609390, 640832), (610793, 639360), (613904, 636120), (619380, 630496), (620160, 629703), (623968, 625860)]