27173240640

素因数分解:

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

素因数の和:189

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 107, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 214, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 321, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 428, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 535, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 642, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 749, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 856, 864, 884, 910, 912, 918, 936, 945, 952, 960, 963, 969, 988, 1008, 1020, 1026, 1040, 1064, 1070, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1284, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1391, 1404, 1428, 1440, 1456, 1482, 1498, 1512, 1520, 1530, 1547, 1560, 1596, 1605, 1615, 1632, 1638, 1680, 1710, 1712, 1728, 1729, 1755, 1768, 1785, 1819, 1820, 1824, 1836, 1872, 1890, 1904, 1926, 1938, 1976, 1989, 1995, 2016, 2033, 2040, 2052, 2080, 2128, 2140, 2142, 2160, 2184, 2210, 2223, 2240, 2247, 2261, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2496, 2520, 2565, 2568, 2584, 2652, 2660, 2720, 2730, 2736, 2782, 2808, 2856, 2880, 2889, 2907, 2912, 2964, 2996, 3024, 3040, 3060, 3094, 3120, 3192, 3210, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3424, 3458, 3510, 3536, 3570, 3591, 3638, 3640, 3648, 3672, 3705, 3744, 3745, 3780, 3808, 3852, 3876, 3952, 3978, 3990, 4032, 4066, 4080, 4095, 4104, 4160, 4173, 4199, 4256, 4280, 4284, 4320, 4368, 4420, 4446, 4494, 4522, 4560, 4590, 4641, 4680, 4760, 4788, 4815, 4845, 4896, 4914, 4940, 5040, 5130, 5136, 5168, 5187, 5304, 5320, 5355, 5440, 5457, 5460, 5472, 5564, 5616, 5712, 5778, 5814, 5824, 5928, 5967, 5985, 5992, 6048, 6080, 6099, 6120, 6188, 6240, 6384, 6420, 6426, 6460, 6552, 6630, 6669, 6720, 6741, 6783, 6840, 6848, 6916, 6955, 7020, 7072, 7140, 7182, 7276, 7280, 7344, 7410, 7488, 7490, 7560, 7616, 7704, 7735, 7752, 7904, 7956, 7980, 8132, 8160, 8190, 8208, 8346, 8398, 8512, 8560, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 8988, 9044, 9095, 9120, 9180, 9282, 9360, 9520, 9576, 9630, 9690, 9737, 9792, 9828, 9880, 9945, 10080, 10165, 10260, 10272, 10336, 10374, 10608, 10640, 10710, 10914, 10920, 10944, 11115, 11128, 11232, 11235, 11305, 11424, 11556, 11628, 11856, 11934, 11970, 11984, 12096, 12198, 12240, 12285, 12376, 12480, 12519, 12597, 12733, 12768, 12840, 12852, 12920, 13104, 13260, 13338, 13482, 13566, 13680, 13832, 13910, 13923, 14040, 14144, 14231, 14280, 14364, 14445, 14535, 14552, 14560, 14688, 14820, 14980, 15120, 15408, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16264, 16320, 16371, 16380, 16416, 16692, 16796, 17120, 17136, 17290, 17442, 17472, 17680, 17784, 17955, 17976, 18088, 18190, 18240, 18297, 18360, 18564, 18720, 19040, 19152, 19260, 19380, 19474, 19656, 19760, 19890, 20160, 20223, 20330, 20349, 20520, 20544, 20672, 20748, 20865, 20995, 21216, 21280, 21420, 21828, 21840, 22230, 22256, 22464, 22470, 22610, 22848, 23112, 23205, 23256, 23647, 23712, 23868, 23940, 23968, 24396, 24480, 24570, 24752, 25038, 25194, 25466, 25536, 25680, 25704, 25840, 25935, 26208, 26429, 26520, 26676, 26964, 27132, 27285, 27360, 27664, 27820, 27846, 28080, 28462, 28560, 28728, 28890, 29070, 29104, 29120, 29211, 29376, 29393, 29640, 29835, 29960, 30240, 30495, 30816, 30940, 31008, 31122, 31824, 31920, 32130, 32528, 32742, 32760, 32832, 33345, 33384, 33592, 33705, 33915, 34240, 34272, 34561, 34580, 34884, 35360, 35568, 35910, 35952, 36176, 36380, 36594, 36720, 37128, 37440, 37557, 37791, 38080, 38199, 38304, 38520, 38760, 38948, 39312, 39520, 39780, 40446, 40660, 40698, 41040, 41496, 41730, 41769, 41990, 42432, 42560, 42693, 42840, 43605, 43656, 43680, 44460, 44512, 44940, 45220, 46224, 46410, 46512, 46683, 47294, 47424, 47736, 47880, 47936, 48685, 48792, 48960, 49113, 49140, 49504, 50076, 50388, 50932, 51360, 51408, 51680, 51870, 52416, 52858, 53040, 53352, 53928, 54264, 54570, 54720, 54891, 55328, 55640, 55692, 56160, 56924, 57120, 57456, 57780, 58140, 58208, 58422, 58786, 59280, 59670, 59920, 60480, 60990, 61047, 61632, 61880, 62016, 62244, 62595, 62985, 63648, 63665, 63840, 64260, 65056, 65484, 65520, 66690, 66768, 67184, 67410, 67830, 68544, 69122, 69160, 69615, 69768, 70720, 70941, 71136, 71155, 71820, 71904, 72352, 72760, 73188, 73440, 74256, 75114, 75582, 76398, 76608, 77040, 77520, 77805, 77896, 78624, 79040, 79287, 79560, 80892, 81320, 81396, 81855, 82080, 82992, 83460, 83538, 83980, 85386, 85680, 87210, 87312, 87360, 87633, 88179, 88920, 89024, 89880, 90440, 91485, 92448, 92820, 93024, 93366, 94588, 95472, 95760, 97370, 97584, 98226, 98280, 99008, 100152, 100776, 101115, 101745, 101864, 102720, 102816, 103360, 103683, 103740, 105716, 106080, 106704, 107856, 108528, 109140, 109782, 110656, 111280, 111384, 112320, 113373, 113848, 114240, 114597, 114912, 115560, 116280, 116416, 116844, 117572, 118235, 118560, 119340, 119840, 121980, 122094, 123760, 124488, 125190, 125970, 127296, 127330, 127680, 128079, 128520, 130112, 130968, 131040, 132145, 133380, 133536, 134368, 134820, 135660, 138244, 138320, 139230, 139536, 141882, 142272, 142310, 143640, 143808, 144704, 145520, 146055, 146376, 146880, 146965, 148512, 150228, 151164, 152796, 154080, 155040, 155610, 155792, 157248, 158574, 159120, 161784, 162640, 162792, 163710, 164160, 165529, 165984, 166920, 167076, 167960, 170772, 171360, 172805, 174420, 174624, 175266, 176358, 177840, 179760, 180880, 182970, 184896, 185003, 185640, 186048, 186732, 187785, 188955, 189176, 190944, 190995, 191520, 194740, 195168, 196452, 196560, 200304, 201552, 202230, 203490, 203728, 205632, 207366, 207480, 208845, 211432, 212160, 212823, 213408, 213465, 215712, 217056, 218280, 219564, 222560, 222768, 226746, 227696, 229194, 229824, 231120, 232560, 233415, 233688, 235144, 236470, 237120, 237861, 238680, 239680, 241927, 243960, 244188, 245565, 247520, 248976, 250380, 251940, 254660, 256158, 257040, 261936, 262080, 262899, 264290, 264537, 266760, 267072, 268736, 269640, 271320, 274455, 276488, 276640, 278460, 279072, 283764, 284620, 287280, 291040, 292110, 292752, 293930, 297024, 300456, 302328, 305235, 305592, 308160, 310080, 311049, 311220, 311584, 317148, 318240, 323568, 325280, 325584, 327420, 331058, 331968, 333840, 334152, 335920, 341544, 342720, 343791, 345610, 348840, 349248, 350532, 352716, 354705, 355680, 359520, 361760, 365940, 370006, 371280, 373464, 375570, 377910, 378352, 381888, 381990, 383040, 384237, 389480, 390336, 392904, 393120, 396435, 400608, 403104, 404460, 406980, 407456, 414732, 414960, 417690, 422864, 425646, 426816, 426930, 431424, 434112, 436560, 438165, 439128, 440895, 445120, 445536, 449293, 453492, 455392, 458388, 462240, 465120, 466830, 467376, 470288, 472940, 475722, 477360, 483854, 487920, 488376, 491130, 495040, 496587, 497952, 500760, 503880, 509320, 512316, 514080, 518415, 523872, 525798, 528580, 529074, 533520, 539280, 542640, 548910, 552976, 553280, 555009, 556920, 558144, 566865, 567528, 569240, 572985, 574560, 582080, 584220, 585504, 587860, 600912, 604656, 610470, 611184, 622098, 622440, 623168, 634296, 636480, 638469, 640395, 647136, 650560, 651168, 654840, 662116, 667680, 668304, 671840, 683088, 687582, 691220, 697680, 701064, 705432, 709410, 711360, 713583, 719040, 723520, 725781, 731880, 740012, 742560, 746928, 751140, 755820, 756704, 763980, 768474, 778960, 785808, 786240, 792870, 793611, 801216, 806208, 808920, 813960, 814912, 827645, 829464, 829920, 835380, 845728, 851292, 853860, 873120, 876330, 878256, 881790, 891072, 898586, 906984, 910784, 916776, 924480, 925015, 930240, 933147, 933660, 934752, 940576, 945880, 951444, 954720, 967708, 975840, 976752, 982260, 993174, 995904, 1001520, 1007760, 1018640, 1024632, 1028160, 1036830, 1047744, 1051596, 1057160, 1058148, 1064115, 1067040, 1078560, 1085280, 1097820, 1105952, 1110018, 1113840, 1133730, 1135056, 1138480, 1145970, 1149120, 1168440, 1171008, 1175720, 1189305, 1201824, 1209312, 1209635, 1220940, 1222368, 1244196, 1244880, 1268592, 1276938, 1280790, 1294272, 1302336, 1309680, 1314495, 1322685, 1324232, 1335360, 1336608, 1343680, 1347879, 1366176, 1375164, 1382440, 1395360, 1402128, 1410864, 1418820, 1427166, 1451562, 1463760, 1480024, 1485120, 1489761, 1493856, 1502280, 1511640, 1513408, 1527960, 1536948, 1555245, 1557920, 1571616, 1585740, 1587222, 1617840, 1627920, 1655290, 1658928, 1659840, 1665027, 1670760, 1691456, 1702584, 1707720, 1718955, 1746240, 1752660, 1756512, 1763580, 1797172, 1813968, 1833552, 1850030, 1866294, 1867320, 1869504, 1881152, 1891760, 1902888, 1909440, 1921185, 1935416, 1951680, 1953504, 1964520, 1986348, 2003040, 2015520, 2037280, 2049264, 2073660, 2103192, 2114320, 2116296, 2128230, 2134080, 2157120, 2170560, 2177343, 2195640, 2211904, 2220036, 2227680, 2246465, 2267460, 2270112, 2276960, 2291940, 2336880, 2351440, 2378610, 2403648, 2418624, 2419270, 2441880, 2444736, 2482935, 2488392, 2489760, 2537184, 2553876, 2561580, 2619360, 2628990, 2645370, 2648464, 2673216, 2695758, 2732352, 2750328, 2764880, 2775045, 2790720, 2804256, 2821728, 2837640, 2854332, 2903124, 2927520, 2960048, 2979522, 2987712, 3004560, 3023280, 3055920, 3073896, 3110490, 3115840, 3143232, 3145051, 3171480, 3174444, 3192345, 3235680, 3255840, 3310580, 3317856, 3330054, 3341520, 3405168, 3415440, 3437910, 3505320, 3513024, 3527160, 3567915, 3594344, 3627936, 3628905, 3667104, 3700060, 3732588, 3734640, 3783520, 3805776, 3842370, 3870832, 3907008, 3929040, 3968055, 3972696, 4006080, 4031040, 4043637, 4074560, 4098528, 4147320, 4206384, 4228640, 4232592, 4256460, 4354686, 4391280, 4440072, 4455360, 4469283, 4492930, 4534920, 4540224, 4553920, 4583880, 4665735, 4673760, 4702880, 4757220, 4838540, 4883760, 4965870, 4976784, 4979520, 4995081, 5074368, 5107752, 5123160, 5238720, 5257980, 5290740, 5296928, 5391516, 5500656, 5529760, 5550090, 5608512, 5643456, 5675280, 5708664, 5806248, 5855040, 5920096, 5959044, 6009120, 6046560, 6111840, 6147792, 6220980, 6290102, 6342960, 6348888, 6384690, 6471360, 6511680, 6532029, 6621160, 6635712, 6660108, 6683040, 6739395, 6810336, 6830880, 6875820, 7010640, 7054320, 7135830, 7188688, 7255872, 7257810, 7334208, 7400120, 7448805, 7465176, 7469280, 7567040, 7611552, 7684740, 7741664, 7858080, 7936110, 7945392, 8087274, 8197056, 8294640, 8325135, 8412768, 8457280, 8465184, 8512920, 8709372, 8782560, 8880144, 8938566, 8985860, 9069840, 9167760, 9331470, 9347520, 9405760, 9435153, 9514440, 9677080, 9767520, 9931740, 9953568, 9990162, 10215504, 10246320, 10515960, 10581480, 10593856, 10783032, 10886715, 11001312, 11059520, 11100180, 11350560, 11417328, 11612496, 11840192, 11918088, 12018240, 12093120, 12130911, 12223680, 12295584, 12441960, 12580204, 12685920, 12697776, 12769380, 13064058, 13242320, 13320216, 13366080, 13478790, 13620672, 13661760, 13751640, 14021280, 14108640, 14271660, 14377376, 14515620, 14800240, 14897610, 14930352, 14938560, 15223104, 15369480, 15483328, 15716160, 15725255, 15872220, 15890784, 16174548, 16589280, 16650270, 16825536, 16930368, 17025840, 17418744, 17565120, 17760288, 17877132, 17971720, 18139680, 18335520, 18662940, 18870306, 19028880, 19354160, 19535040, 19863480, 19907136, 19980324, 20218185, 20431008, 20492640, 21031920, 21162960, 21566064, 21773430, 22002624, 22200360, 22346415, 22701120, 22834656, 23224992, 23836176, 24261822, 24591168, 24883920, 24975405, 25160408, 25371840, 25395552, 25538760, 26128116, 26484640, 26640432, 26957580, 27503280, 28042560, 28217280, 28305459, 28543320, 28754752, 29031240, 29600480, 29795220, 29860704, 30738960, 31450510, 31744440, 31781568, 32349096, 32660145, 33178560, 33300540, 34051680, 34837488, 35520576, 35754264, 35943440, 36279360, 36671040, 37325880, 37740612, 38057760, 38708320, 39726960, 39960648, 40436370, 40862016, 40985280, 42063840, 42325920, 43132128, 43546860, 44400720, 44692830, 45669312, 46449984, 47175765, 47672352, 48523644, 49767840, 49950810, 50320816, 50791104, 51077520, 52256232, 52969280, 53280864, 53915160, 55006560, 56610918, 57086640, 58062480, 59200960, 59590440, 59721408, 60654555, 61477920, 62901020, 63488880, 64698192, 65320290, 66601080, 68103360, 69674976, 71508528, 71886880, 74651760, 75481224, 76115520, 77416640, 79453920, 79921296, 80872740, 84127680, 84651840, 84916377, 86264256, 87093720, 88801440, 89385660, 94351530, 95344704, 97047288, 99535680, 99901620, 100641632, 102155040, 104512464, 106561728, 107830320, 110013120, 113221836, 114173280, 116124960, 119180880, 121309110, 122955840, 125802040, 126977760, 129396384, 130640580, 133202160, 139349952, 141527295, 143017056, 143773760, 149303520, 150962448, 158907840, 159842592, 161745480, 169832754, 174187440, 177602880, 178771320, 188703060, 194094576, 199803240, 201283264, 204310080, 209024928, 215660640, 226443672, 228346560, 232249920, 238361760, 242618220, 251604080, 253955520, 258792768, 261281160, 266404320, 283054590, 286034112, 298607040, 301924896, 319685184, 323490960, 339665508, 348374880, 357542640, 377406120, 388189152, 399606480, 418049856, 424581885, 431321280, 452887344, 476723520, 485236440, 503208160, 522562320, 532808640, 566109180, 603849792, 646981920, 679331016, 696749760, 715085280, 754812240, 776378304, 799212960, 849163770, 905774688, 970472880, 1006416320, 1045124640, 1132218360, 1293963840, 1358662032, 1430170560, 1509624480, 1598425920, 1698327540, 1811549376, 1940945760, 2090249280, 2264436720, 2717324064, 3019248960, 3396655080, 3881891520, 4528873440, 5434648128, 6793310160, 9057746880, 13586620320, 27173240640]

約数ペア:

[(1, 27173240640), (2, 13586620320), (3, 9057746880), (4, 6793310160), (5, 5434648128), (6, 4528873440), (7, 3881891520), (8, 3396655080), (9, 3019248960), (10, 2717324064), (12, 2264436720), (13, 2090249280), (14, 1940945760), (15, 1811549376), (16, 1698327540), (17, 1598425920), (18, 1509624480), (19, 1430170560), (20, 1358662032), (21, 1293963840), (24, 1132218360), (26, 1045124640), (27, 1006416320), (28, 970472880), (30, 905774688), (32, 849163770), (34, 799212960), (35, 776378304), (36, 754812240), (38, 715085280), (39, 696749760), (40, 679331016), (42, 646981920), (45, 603849792), (48, 566109180), (51, 532808640), (52, 522562320), (54, 503208160), (56, 485236440), (57, 476723520), (60, 452887344), (63, 431321280), (64, 424581885), (65, 418049856), (68, 399606480), (70, 388189152), (72, 377406120), (76, 357542640), (78, 348374880), (80, 339665508), (84, 323490960), (85, 319685184), (90, 301924896), (91, 298607040), (95, 286034112), (96, 283054590), (102, 266404320), (104, 261281160), (105, 258792768), (107, 253955520), (108, 251604080), (112, 242618220), (114, 238361760), (117, 232249920), (119, 228346560), (120, 226443672), (126, 215660640), (130, 209024928), (133, 204310080), (135, 201283264), (136, 199803240), (140, 194094576), (144, 188703060), (152, 178771320), (153, 177602880), (156, 174187440), (160, 169832754), (168, 161745480), (170, 159842592), (171, 158907840), (180, 150962448), (182, 149303520), (189, 143773760), (190, 143017056), (192, 141527295), (195, 139349952), (204, 133202160), (208, 130640580), (210, 129396384), (214, 126977760), (216, 125802040), (221, 122955840), (224, 121309110), (228, 119180880), (234, 116124960), (238, 114173280), (240, 113221836), (247, 110013120), (252, 107830320), (255, 106561728), (260, 104512464), (266, 102155040), (270, 100641632), (272, 99901620), (273, 99535680), (280, 97047288), (285, 95344704), (288, 94351530), (304, 89385660), (306, 88801440), (312, 87093720), (315, 86264256), (320, 84916377), (321, 84651840), (323, 84127680), (336, 80872740), (340, 79921296), (342, 79453920), (351, 77416640), (357, 76115520), (360, 75481224), (364, 74651760), (378, 71886880), (380, 71508528), (390, 69674976), (399, 68103360), (408, 66601080), (416, 65320290), (420, 64698192), (428, 63488880), (432, 62901020), (442, 61477920), (448, 60654555), (455, 59721408), (456, 59590440), (459, 59200960), (468, 58062480), (476, 57086640), (480, 56610918), (494, 55006560), (504, 53915160), (510, 53280864), (513, 52969280), (520, 52256232), (532, 51077520), (535, 50791104), (540, 50320816), (544, 49950810), (546, 49767840), (560, 48523644), (570, 47672352), (576, 47175765), (585, 46449984), (595, 45669312), (608, 44692830), (612, 44400720), (624, 43546860), (630, 43132128), (642, 42325920), (646, 42063840), (663, 40985280), (665, 40862016), (672, 40436370), (680, 39960648), (684, 39726960), (702, 38708320), (714, 38057760), (720, 37740612), (728, 37325880), (741, 36671040), (749, 36279360), (756, 35943440), (760, 35754264), (765, 35520576), (780, 34837488), (798, 34051680), (816, 33300540), (819, 33178560), (832, 32660145), (840, 32349096), (855, 31781568), (856, 31744440), (864, 31450510), (884, 30738960), (910, 29860704), (912, 29795220), (918, 29600480), (936, 29031240), (945, 28754752), (952, 28543320), (960, 28305459), (963, 28217280), (969, 28042560), (988, 27503280), (1008, 26957580), (1020, 26640432), (1026, 26484640), (1040, 26128116), (1064, 25538760), (1070, 25395552), (1071, 25371840), (1080, 25160408), (1088, 24975405), (1092, 24883920), (1105, 24591168), (1120, 24261822), (1140, 23836176), (1170, 23224992), (1190, 22834656), (1197, 22701120), (1216, 22346415), (1224, 22200360), (1235, 22002624), (1248, 21773430), (1260, 21566064), (1284, 21162960), (1292, 21031920), (1326, 20492640), (1330, 20431008), (1344, 20218185), (1360, 19980324), (1365, 19907136), (1368, 19863480), (1391, 19535040), (1404, 19354160), (1428, 19028880), (1440, 18870306), (1456, 18662940), (1482, 18335520), (1498, 18139680), (1512, 17971720), (1520, 17877132), (1530, 17760288), (1547, 17565120), (1560, 17418744), (1596, 17025840), (1605, 16930368), (1615, 16825536), (1632, 16650270), (1638, 16589280), (1680, 16174548), (1710, 15890784), (1712, 15872220), (1728, 15725255), (1729, 15716160), (1755, 15483328), (1768, 15369480), (1785, 15223104), (1819, 14938560), (1820, 14930352), (1824, 14897610), (1836, 14800240), (1872, 14515620), (1890, 14377376), (1904, 14271660), (1926, 14108640), (1938, 14021280), (1976, 13751640), (1989, 13661760), (1995, 13620672), (2016, 13478790), (2033, 13366080), (2040, 13320216), (2052, 13242320), (2080, 13064058), (2128, 12769380), (2140, 12697776), (2142, 12685920), (2160, 12580204), (2184, 12441960), (2210, 12295584), (2223, 12223680), (2240, 12130911), (2247, 12093120), (2261, 12018240), (2280, 11918088), (2295, 11840192), (2340, 11612496), (2380, 11417328), (2394, 11350560), (2448, 11100180), (2457, 11059520), (2470, 11001312), (2496, 10886715), (2520, 10783032), (2565, 10593856), (2568, 10581480), (2584, 10515960), (2652, 10246320), (2660, 10215504), (2720, 9990162), (2730, 9953568), (2736, 9931740), (2782, 9767520), (2808, 9677080), (2856, 9514440), (2880, 9435153), (2889, 9405760), (2907, 9347520), (2912, 9331470), (2964, 9167760), (2996, 9069840), (3024, 8985860), (3040, 8938566), (3060, 8880144), (3094, 8782560), (3120, 8709372), (3192, 8512920), (3210, 8465184), (3213, 8457280), (3230, 8412768), (3264, 8325135), (3276, 8294640), (3315, 8197056), (3360, 8087274), (3420, 7945392), (3424, 7936110), (3458, 7858080), (3510, 7741664), (3536, 7684740), (3570, 7611552), (3591, 7567040), (3638, 7469280), (3640, 7465176), (3648, 7448805), (3672, 7400120), (3705, 7334208), (3744, 7257810), (3745, 7255872), (3780, 7188688), (3808, 7135830), (3852, 7054320), (3876, 7010640), (3952, 6875820), (3978, 6830880), (3990, 6810336), (4032, 6739395), (4066, 6683040), (4080, 6660108), (4095, 6635712), (4104, 6621160), (4160, 6532029), (4173, 6511680), (4199, 6471360), (4256, 6384690), (4280, 6348888), (4284, 6342960), (4320, 6290102), (4368, 6220980), (4420, 6147792), (4446, 6111840), (4494, 6046560), (4522, 6009120), (4560, 5959044), (4590, 5920096), (4641, 5855040), (4680, 5806248), (4760, 5708664), (4788, 5675280), (4815, 5643456), (4845, 5608512), (4896, 5550090), (4914, 5529760), (4940, 5500656), (5040, 5391516), (5130, 5296928), (5136, 5290740), (5168, 5257980), (5187, 5238720), (5304, 5123160), (5320, 5107752), (5355, 5074368), (5440, 4995081), (5457, 4979520), (5460, 4976784), (5472, 4965870), (5564, 4883760), (5616, 4838540), (5712, 4757220), (5778, 4702880), (5814, 4673760), (5824, 4665735), (5928, 4583880), (5967, 4553920), (5985, 4540224), (5992, 4534920), (6048, 4492930), (6080, 4469283), (6099, 4455360), (6120, 4440072), (6188, 4391280), (6240, 4354686), (6384, 4256460), (6420, 4232592), (6426, 4228640), (6460, 4206384), (6552, 4147320), (6630, 4098528), (6669, 4074560), (6720, 4043637), (6741, 4031040), (6783, 4006080), (6840, 3972696), (6848, 3968055), (6916, 3929040), (6955, 3907008), (7020, 3870832), (7072, 3842370), (7140, 3805776), (7182, 3783520), (7276, 3734640), (7280, 3732588), (7344, 3700060), (7410, 3667104), (7488, 3628905), (7490, 3627936), (7560, 3594344), (7616, 3567915), (7704, 3527160), (7735, 3513024), (7752, 3505320), (7904, 3437910), (7956, 3415440), (7980, 3405168), (8132, 3341520), (8160, 3330054), (8190, 3317856), (8208, 3310580), (8346, 3255840), (8398, 3235680), (8512, 3192345), (8560, 3174444), (8568, 3171480), (8640, 3145051), (8645, 3143232), (8721, 3115840), (8736, 3110490), (8840, 3073896), (8892, 3055920), (8988, 3023280), (9044, 3004560), (9095, 2987712), (9120, 2979522), (9180, 2960048), (9282, 2927520), (9360, 2903124), (9520, 2854332), (9576, 2837640), (9630, 2821728), (9690, 2804256), (9737, 2790720), (9792, 2775045), (9828, 2764880), (9880, 2750328), (9945, 2732352), (10080, 2695758), (10165, 2673216), (10260, 2648464), (10272, 2645370), (10336, 2628990), (10374, 2619360), (10608, 2561580), (10640, 2553876), (10710, 2537184), (10914, 2489760), (10920, 2488392), (10944, 2482935), (11115, 2444736), (11128, 2441880), (11232, 2419270), (11235, 2418624), (11305, 2403648), (11424, 2378610), (11556, 2351440), (11628, 2336880), (11856, 2291940), (11934, 2276960), (11970, 2270112), (11984, 2267460), (12096, 2246465), (12198, 2227680), (12240, 2220036), (12285, 2211904), (12376, 2195640), (12480, 2177343), (12519, 2170560), (12597, 2157120), (12733, 2134080), (12768, 2128230), (12840, 2116296), (12852, 2114320), (12920, 2103192), (13104, 2073660), (13260, 2049264), (13338, 2037280), (13482, 2015520), (13566, 2003040), (13680, 1986348), (13832, 1964520), (13910, 1953504), (13923, 1951680), (14040, 1935416), (14144, 1921185), (14231, 1909440), (14280, 1902888), (14364, 1891760), (14445, 1881152), (14535, 1869504), (14552, 1867320), (14560, 1866294), (14688, 1850030), (14820, 1833552), (14980, 1813968), (15120, 1797172), (15408, 1763580), (15470, 1756512), (15504, 1752660), (15561, 1746240), (15808, 1718955), (15912, 1707720), (15960, 1702584), (16065, 1691456), (16264, 1670760), (16320, 1665027), (16371, 1659840), (16380, 1658928), (16416, 1655290), (16692, 1627920), (16796, 1617840), (17120, 1587222), (17136, 1585740), (17290, 1571616), (17442, 1557920), (17472, 1555245), (17680, 1536948), (17784, 1527960), (17955, 1513408), (17976, 1511640), (18088, 1502280), (18190, 1493856), (18240, 1489761), (18297, 1485120), (18360, 1480024), (18564, 1463760), (18720, 1451562), (19040, 1427166), (19152, 1418820), (19260, 1410864), (19380, 1402128), (19474, 1395360), (19656, 1382440), (19760, 1375164), (19890, 1366176), (20160, 1347879), (20223, 1343680), (20330, 1336608), (20349, 1335360), (20520, 1324232), (20544, 1322685), (20672, 1314495), (20748, 1309680), (20865, 1302336), (20995, 1294272), (21216, 1280790), (21280, 1276938), (21420, 1268592), (21828, 1244880), (21840, 1244196), (22230, 1222368), (22256, 1220940), (22464, 1209635), (22470, 1209312), (22610, 1201824), (22848, 1189305), (23112, 1175720), (23205, 1171008), (23256, 1168440), (23647, 1149120), (23712, 1145970), (23868, 1138480), (23940, 1135056), (23968, 1133730), (24396, 1113840), (24480, 1110018), (24570, 1105952), (24752, 1097820), (25038, 1085280), (25194, 1078560), (25466, 1067040), (25536, 1064115), (25680, 1058148), (25704, 1057160), (25840, 1051596), (25935, 1047744), (26208, 1036830), (26429, 1028160), (26520, 1024632), (26676, 1018640), (26964, 1007760), (27132, 1001520), (27285, 995904), (27360, 993174), (27664, 982260), (27820, 976752), (27846, 975840), (28080, 967708), (28462, 954720), (28560, 951444), (28728, 945880), (28890, 940576), (29070, 934752), (29104, 933660), (29120, 933147), (29211, 930240), (29376, 925015), (29393, 924480), (29640, 916776), (29835, 910784), (29960, 906984), (30240, 898586), (30495, 891072), (30816, 881790), (30940, 878256), (31008, 876330), (31122, 873120), (31824, 853860), (31920, 851292), (32130, 845728), (32528, 835380), (32742, 829920), (32760, 829464), (32832, 827645), (33345, 814912), (33384, 813960), (33592, 808920), (33705, 806208), (33915, 801216), (34240, 793611), (34272, 792870), (34561, 786240), (34580, 785808), (34884, 778960), (35360, 768474), (35568, 763980), (35910, 756704), (35952, 755820), (36176, 751140), (36380, 746928), (36594, 742560), (36720, 740012), (37128, 731880), (37440, 725781), (37557, 723520), (37791, 719040), (38080, 713583), (38199, 711360), (38304, 709410), (38520, 705432), (38760, 701064), (38948, 697680), (39312, 691220), (39520, 687582), (39780, 683088), (40446, 671840), (40660, 668304), (40698, 667680), (41040, 662116), (41496, 654840), (41730, 651168), (41769, 650560), (41990, 647136), (42432, 640395), (42560, 638469), (42693, 636480), (42840, 634296), (43605, 623168), (43656, 622440), (43680, 622098), (44460, 611184), (44512, 610470), (44940, 604656), (45220, 600912), (46224, 587860), (46410, 585504), (46512, 584220), (46683, 582080), (47294, 574560), (47424, 572985), (47736, 569240), (47880, 567528), (47936, 566865), (48685, 558144), (48792, 556920), (48960, 555009), (49113, 553280), (49140, 552976), (49504, 548910), (50076, 542640), (50388, 539280), (50932, 533520), (51360, 529074), (51408, 528580), (51680, 525798), (51870, 523872), (52416, 518415), (52858, 514080), (53040, 512316), (53352, 509320), (53928, 503880), (54264, 500760), (54570, 497952), (54720, 496587), (54891, 495040), (55328, 491130), (55640, 488376), (55692, 487920), (56160, 483854), (56924, 477360), (57120, 475722), (57456, 472940), (57780, 470288), (58140, 467376), (58208, 466830), (58422, 465120), (58786, 462240), (59280, 458388), (59670, 455392), (59920, 453492), (60480, 449293), (60990, 445536), (61047, 445120), (61632, 440895), (61880, 439128), (62016, 438165), (62244, 436560), (62595, 434112), (62985, 431424), (63648, 426930), (63665, 426816), (63840, 425646), (64260, 422864), (65056, 417690), (65484, 414960), (65520, 414732), (66690, 407456), (66768, 406980), (67184, 404460), (67410, 403104), (67830, 400608), (68544, 396435), (69122, 393120), (69160, 392904), (69615, 390336), (69768, 389480), (70720, 384237), (70941, 383040), (71136, 381990), (71155, 381888), (71820, 378352), (71904, 377910), (72352, 375570), (72760, 373464), (73188, 371280), (73440, 370006), (74256, 365940), (75114, 361760), (75582, 359520), (76398, 355680), (76608, 354705), (77040, 352716), (77520, 350532), (77805, 349248), (77896, 348840), (78624, 345610), (79040, 343791), (79287, 342720), (79560, 341544), (80892, 335920), (81320, 334152), (81396, 333840), (81855, 331968), (82080, 331058), (82992, 327420), (83460, 325584), (83538, 325280), (83980, 323568), (85386, 318240), (85680, 317148), (87210, 311584), (87312, 311220), (87360, 311049), (87633, 310080), (88179, 308160), (88920, 305592), (89024, 305235), (89880, 302328), (90440, 300456), (91485, 297024), (92448, 293930), (92820, 292752), (93024, 292110), (93366, 291040), (94588, 287280), (95472, 284620), (95760, 283764), (97370, 279072), (97584, 278460), (98226, 276640), (98280, 276488), (99008, 274455), (100152, 271320), (100776, 269640), (101115, 268736), (101745, 267072), (101864, 266760), (102720, 264537), (102816, 264290), (103360, 262899), (103683, 262080), (103740, 261936), (105716, 257040), (106080, 256158), (106704, 254660), (107856, 251940), (108528, 250380), (109140, 248976), (109782, 247520), (110656, 245565), (111280, 244188), (111384, 243960), (112320, 241927), (113373, 239680), (113848, 238680), (114240, 237861), (114597, 237120), (114912, 236470), (115560, 235144), (116280, 233688), (116416, 233415), (116844, 232560), (117572, 231120), (118235, 229824), (118560, 229194), (119340, 227696), (119840, 226746), (121980, 222768), (122094, 222560), (123760, 219564), (124488, 218280), (125190, 217056), (125970, 215712), (127296, 213465), (127330, 213408), (127680, 212823), (128079, 212160), (128520, 211432), (130112, 208845), (130968, 207480), (131040, 207366), (132145, 205632), (133380, 203728), (133536, 203490), (134368, 202230), (134820, 201552), (135660, 200304), (138244, 196560), (138320, 196452), (139230, 195168), (139536, 194740), (141882, 191520), (142272, 190995), (142310, 190944), (143640, 189176), (143808, 188955), (144704, 187785), (145520, 186732), (146055, 186048), (146376, 185640), (146880, 185003), (146965, 184896), (148512, 182970), (150228, 180880), (151164, 179760), (152796, 177840), (154080, 176358), (155040, 175266), (155610, 174624), (155792, 174420), (157248, 172805), (158574, 171360), (159120, 170772), (161784, 167960), (162640, 167076), (162792, 166920), (163710, 165984), (164160, 165529)]