178567009920

素因数分解:

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

素因数の和:207

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 85, 90, 92, 95, 96, 102, 104, 107, 108, 114, 115, 117, 120, 128, 130, 135, 136, 138, 144, 152, 153, 156, 160, 170, 171, 180, 184, 190, 192, 195, 204, 207, 208, 214, 216, 221, 228, 230, 234, 240, 247, 255, 260, 270, 272, 276, 285, 288, 299, 304, 306, 312, 320, 321, 323, 340, 342, 345, 351, 360, 368, 380, 384, 390, 391, 408, 414, 416, 428, 432, 437, 442, 456, 459, 460, 468, 480, 494, 510, 513, 520, 535, 540, 544, 552, 570, 576, 585, 598, 608, 612, 621, 624, 640, 642, 646, 663, 680, 684, 690, 702, 720, 736, 741, 760, 765, 780, 782, 816, 828, 832, 855, 856, 864, 874, 884, 897, 912, 918, 920, 936, 960, 963, 969, 988, 1020, 1026, 1035, 1040, 1070, 1080, 1088, 1104, 1105, 1140, 1152, 1170, 1173, 1196, 1216, 1224, 1235, 1242, 1248, 1284, 1292, 1311, 1326, 1360, 1368, 1380, 1391, 1404, 1440, 1472, 1482, 1495, 1520, 1530, 1560, 1564, 1605, 1615, 1632, 1656, 1664, 1710, 1712, 1728, 1748, 1755, 1768, 1794, 1819, 1824, 1836, 1840, 1872, 1920, 1926, 1938, 1955, 1976, 1989, 2033, 2040, 2052, 2070, 2080, 2140, 2160, 2176, 2185, 2208, 2210, 2223, 2280, 2295, 2340, 2346, 2392, 2432, 2448, 2461, 2470, 2484, 2496, 2565, 2568, 2584, 2622, 2652, 2691, 2720, 2736, 2760, 2782, 2808, 2880, 2889, 2907, 2944, 2964, 2990, 3040, 3060, 3105, 3120, 3128, 3210, 3230, 3264, 3312, 3315, 3420, 3424, 3456, 3496, 3510, 3519, 3536, 3588, 3638, 3648, 3672, 3680, 3705, 3744, 3852, 3876, 3910, 3933, 3952, 3978, 4066, 4080, 4104, 4140, 4160, 4173, 4199, 4280, 4320, 4370, 4416, 4420, 4446, 4485, 4560, 4590, 4680, 4692, 4784, 4815, 4845, 4896, 4922, 4940, 4968, 4992, 5083, 5130, 5136, 5168, 5244, 5304, 5382, 5440, 5457, 5472, 5520, 5564, 5616, 5681, 5760, 5778, 5814, 5865, 5928, 5967, 5980, 6080, 6099, 6120, 6210, 6240, 6256, 6420, 6460, 6528, 6555, 6624, 6630, 6669, 6840, 6848, 6955, 6992, 7020, 7038, 7072, 7176, 7276, 7296, 7344, 7360, 7383, 7410, 7429, 7488, 7704, 7752, 7820, 7866, 7904, 7956, 8073, 8132, 8160, 8208, 8280, 8320, 8346, 8398, 8560, 8640, 8721, 8740, 8832, 8840, 8892, 8970, 9095, 9120, 9180, 9360, 9384, 9568, 9630, 9690, 9792, 9844, 9880, 9936, 9945, 10165, 10166, 10260, 10272, 10336, 10488, 10557, 10608, 10764, 10880, 10914, 10944, 11040, 11115, 11128, 11232, 11362, 11556, 11628, 11730, 11799, 11856, 11934, 11960, 12160, 12198, 12240, 12305, 12420, 12480, 12512, 12519, 12597, 12840, 12920, 13110, 13248, 13260, 13338, 13455, 13680, 13696, 13910, 13984, 14040, 14076, 14144, 14352, 14445, 14535, 14552, 14688, 14720, 14766, 14820, 14858, 14976, 15249, 15408, 15504, 15640, 15732, 15808, 15912, 16146, 16264, 16320, 16371, 16416, 16560, 16692, 16796, 17043, 17120, 17280, 17442, 17480, 17595, 17680, 17784, 17940, 18190, 18240, 18297, 18360, 18720, 18768, 19136, 19260, 19380, 19584, 19665, 19688, 19760, 19872, 19890, 20330, 20332, 20520, 20544, 20672, 20865, 20976, 20995, 21114, 21216, 21528, 21828, 21888, 22080, 22149, 22230, 22256, 22287, 22464, 22724, 23112, 23256, 23460, 23598, 23647, 23712, 23868, 23920, 24396, 24480, 24610, 24840, 24960, 25024, 25038, 25194, 25415, 25680, 25840, 26220, 26429, 26496, 26520, 26676, 26910, 27285, 27360, 27820, 27968, 28080, 28152, 28288, 28405, 28704, 28890, 29070, 29104, 29376, 29532, 29640, 29716, 29835, 30495, 30498, 30816, 31008, 31280, 31464, 31616, 31824, 31993, 32292, 32528, 32640, 32742, 32832, 33120, 33345, 33384, 33592, 34086, 34240, 34561, 34884, 34960, 35190, 35360, 35568, 35880, 36380, 36480, 36594, 36720, 36915, 37145, 37440, 37536, 37557, 37791, 38272, 38520, 38760, 39330, 39376, 39520, 39744, 39780, 40365, 40660, 40664, 41040, 41088, 41344, 41730, 41837, 41952, 41990, 42228, 42432, 43056, 43605, 43656, 44160, 44298, 44460, 44512, 44574, 44928, 45448, 45747, 46224, 46512, 46759, 46920, 47196, 47294, 47424, 47736, 47840, 48792, 48960, 49113, 49220, 49680, 50048, 50076, 50388, 50830, 51129, 51360, 51680, 52440, 52785, 52858, 53040, 53352, 53820, 54570, 54720, 54891, 55640, 55936, 56160, 56304, 56810, 57408, 57780, 58140, 58208, 58752, 58995, 59064, 59280, 59432, 59670, 60990, 60996, 61632, 62016, 62560, 62595, 62928, 62985, 63648, 63986, 64584, 65056, 65484, 65664, 66240, 66447, 66690, 66768, 66861, 67184, 68172, 68480, 69122, 69768, 69920, 70380, 70720, 70941, 71136, 71760, 72760, 73188, 73440, 73830, 74290, 74880, 75072, 75114, 75582, 76245, 77040, 77520, 78660, 78752, 79040, 79287, 79488, 79560, 80730, 81320, 81328, 81855, 82080, 83460, 83674, 83904, 83980, 84456, 84864, 85215, 86112, 87210, 87312, 88596, 88920, 89024, 89148, 90896, 91485, 91494, 92448, 93024, 93518, 93840, 94392, 94588, 94848, 95472, 95680, 95979, 96577, 97584, 97920, 98226, 98440, 99360, 100152, 100776, 101660, 102258, 102720, 103360, 103683, 104880, 105570, 105716, 106080, 106704, 107640, 109140, 109440, 109782, 110745, 111280, 111435, 112320, 112608, 113373, 113620, 114816, 115560, 116280, 116416, 117990, 118128, 118235, 118560, 118864, 119340, 121980, 121992, 123264, 124032, 125120, 125190, 125511, 125856, 125970, 127296, 127972, 129168, 130112, 130968, 132145, 132480, 132894, 133380, 133536, 133722, 134368, 136344, 137241, 138244, 139536, 139840, 140277, 140760, 141440, 141882, 142272, 143520, 145520, 146376, 146880, 147660, 148580, 150144, 150228, 151164, 152490, 153387, 154080, 155040, 157320, 157504, 158080, 158574, 159120, 159965, 161460, 162640, 162656, 163710, 164160, 166920, 167348, 167808, 167960, 168912, 170430, 172224, 172805, 174420, 174624, 177192, 177840, 178048, 178296, 181792, 182970, 182988, 184896, 186048, 187036, 187680, 187785, 188784, 188955, 189176, 190944, 191360, 191958, 193154, 195168, 196452, 196880, 198720, 200304, 200583, 201552, 203320, 204516, 205440, 206720, 207366, 209185, 209760, 211140, 211432, 212160, 212823, 213408, 215280, 218280, 219564, 221490, 222560, 222870, 224640, 225216, 226746, 227240, 228735, 231120, 232560, 232832, 233795, 235980, 236256, 236470, 237120, 237728, 237861, 238680, 243960, 243984, 245565, 250240, 250380, 251022, 251712, 251940, 254592, 255645, 255944, 258336, 260224, 261936, 264290, 265788, 266760, 267072, 267444, 268736, 272688, 274455, 274482, 276488, 279072, 279680, 280554, 281520, 283764, 284544, 287040, 287937, 289731, 291040, 292752, 293760, 295320, 297160, 300456, 302328, 304980, 306774, 308160, 310080, 311049, 314640, 315008, 317148, 318240, 319930, 322920, 325280, 325312, 327420, 328320, 332235, 333840, 334305, 334696, 335920, 337824, 340860, 344448, 345610, 348840, 349248, 354384, 354705, 355680, 356592, 363584, 365940, 365976, 369792, 372096, 374072, 375360, 375570, 376533, 377568, 377910, 378352, 381888, 383916, 386308, 390336, 392904, 393760, 396435, 397440, 400608, 401166, 403104, 406640, 409032, 414732, 418370, 419520, 420831, 422280, 422864, 424320, 425646, 426816, 430560, 436560, 439128, 442980, 445120, 445740, 449293, 450432, 453492, 454480, 457470, 462240, 465120, 467590, 471960, 472512, 472940, 474240, 475456, 475722, 477360, 479895, 482885, 487920, 487968, 491130, 500760, 502044, 503424, 503880, 511290, 511888, 516672, 518415, 523872, 528580, 531576, 533520, 534144, 534888, 537472, 543881, 545376, 548910, 548964, 552976, 558144, 561108, 563040, 566865, 567528, 574080, 575874, 579462, 582080, 585504, 590640, 594320, 600912, 604656, 607867, 609960, 613548, 616320, 620160, 622098, 627555, 629280, 634296, 636480, 638469, 639860, 645840, 650560, 650624, 654840, 664470, 667680, 668610, 669392, 671840, 675648, 681720, 686205, 691220, 697680, 698496, 701385, 708768, 709410, 711360, 713184, 713583, 727168, 731880, 731952, 748144, 750720, 751140, 753066, 755136, 755820, 756704, 763776, 766935, 767832, 772616, 780672, 785808, 787520, 792870, 794903, 801216, 802332, 806208, 813280, 818064, 829464, 836740, 839040, 841662, 844560, 845728, 851292, 853632, 861120, 863811, 869193, 873120, 878256, 885960, 890240, 891480, 898586, 906984, 908960, 914940, 924480, 930240, 933147, 935180, 943920, 945024, 945880, 950912, 951444, 954720, 959790, 965770, 975840, 975936, 982260, 1001520, 1002915, 1004088, 1007760, 1022580, 1023776, 1033344, 1036830, 1047744, 1057160, 1063152, 1064115, 1067040, 1069776, 1087762, 1090752, 1097820, 1097928, 1105952, 1116288, 1122216, 1126080, 1129599, 1133730, 1135056, 1151748, 1158924, 1164160, 1171008, 1181280, 1188640, 1189305, 1201824, 1209312, 1215734, 1219920, 1227096, 1244196, 1255110, 1258560, 1262493, 1268592, 1272960, 1276938, 1279720, 1291680, 1301120, 1309680, 1328940, 1335360, 1337220, 1338784, 1343680, 1347879, 1351296, 1363440, 1372410, 1382440, 1395360, 1402770, 1417536, 1418820, 1422720, 1426368, 1427166, 1439685, 1448655, 1463760, 1463904, 1496288, 1502280, 1506132, 1510272, 1511640, 1513408, 1533870, 1535664, 1545232, 1555245, 1571616, 1575040, 1585740, 1589806, 1602432, 1604664, 1612416, 1626560, 1631643, 1636128, 1658928, 1673480, 1683324, 1689120, 1691456, 1702584, 1722240, 1727622, 1738386, 1746240, 1756512, 1771920, 1782960, 1797172, 1813968, 1817920, 1823601, 1829880, 1848960, 1860480, 1866294, 1870360, 1882665, 1887840, 1891760, 1902888, 1909440, 1919580, 1931540, 1951680, 1951872, 1964520, 2003040, 2005830, 2008176, 2015520, 2045160, 2047552, 2073660, 2095488, 2104155, 2114320, 2126304, 2128230, 2134080, 2139552, 2175524, 2181504, 2195640, 2195856, 2211904, 2244432, 2246465, 2252160, 2259198, 2267460, 2270112, 2303496, 2317848, 2342016, 2362560, 2377280, 2378610, 2384709, 2403648, 2418624, 2431468, 2439840, 2454192, 2488392, 2510220, 2517120, 2524986, 2537184, 2553876, 2559440, 2583360, 2607579, 2619360, 2657880, 2670720, 2674440, 2677568, 2687360, 2695758, 2719405, 2726880, 2744820, 2764880, 2790720, 2805540, 2835072, 2837640, 2852736, 2854332, 2879370, 2897310, 2927520, 2927808, 2992576, 3004560, 3012264, 3023280, 3026816, 3039335, 3067740, 3071328, 3090464, 3110490, 3143232, 3171480, 3179612, 3192345, 3209328, 3253120, 3263286, 3272256, 3317856, 3346960, 3366648, 3378240, 3382912, 3405168, 3455244, 3476772, 3492480, 3513024, 3543840, 3565920, 3567915, 3594344, 3627936, 3635840, 3647202, 3659760, 3732588, 3740720, 3765330, 3775680, 3783520, 3805776, 3818880, 3839160, 3863080, 3903360, 3929040, 3974515, 4006080, 4011660, 4016352, 4031040, 4043637, 4090320, 4095104, 4147320, 4208310, 4228640, 4252608, 4256460, 4268160, 4279104, 4319055, 4345965, 4351048, 4391280, 4391712, 4423808, 4488864, 4492930, 4518396, 4534920, 4540224, 4606992, 4635696, 4665735, 4725120, 4754560, 4757220, 4769418, 4807296, 4837248, 4862936, 4879680, 4894929, 4908384, 4976784, 5020440, 5049972, 5074368, 5107752, 5118880, 5166720, 5215158, 5238720, 5315760, 5348880, 5355136, 5391516, 5438810, 5453760, 5470803, 5489640, 5529760, 5581440, 5611080, 5647995, 5675280, 5708664, 5758740, 5794620, 5855040, 5855616, 5985152, 6009120, 6024528, 6046560, 6078670, 6135480, 6142656, 6180928, 6220980, 6286464, 6312465, 6342960, 6359224, 6384690, 6418656, 6526572, 6544512, 6635712, 6693920, 6733296, 6739395, 6756480, 6810336, 6910488, 6953544, 7026048, 7087680, 7131840, 7135830, 7154127, 7188688, 7255872, 7294404, 7319520, 7465176, 7481440, 7530660, 7551360, 7567040, 7611552, 7678320, 7726160, 7858080, 7949030, 8012160, 8023320, 8032704, 8062080, 8087274, 8158215, 8180640, 8294640, 8416620, 8457280, 8505216, 8512920, 8558208, 8638110, 8691930, 8702096, 8782560, 8783424, 8977728, 8985860, 9036792, 9069840, 9080448, 9118005, 9213984, 9271392, 9331470, 9514440, 9538836, 9725872, 9759360, 9789858, 9816768, 9953568, 10040880, 10099944, 10148736, 10215504, 10237760, 10333739, 10430316, 10477440, 10631520, 10697760, 10783032, 10877620, 10907520, 10941606, 10979280, 11059520, 11222160, 11295990, 11350560, 11417328, 11517480, 11589240, 11710080, 11923545, 12018240, 12049056, 12093120, 12130911, 12157340, 12270960, 12285312, 12361856, 12441960, 12624930, 12685920, 12718448, 12769380, 12837312, 13037895, 13053144, 13271424, 13387840, 13466592, 13478790, 13620672, 13820976, 13907088, 14175360, 14263680, 14271660, 14308254, 14377376, 14511744, 14588808, 14639040, 14684787, 14930352, 14962880, 15061320, 15134080, 15223104, 15356640, 15452320, 15716160, 15898060, 16046640, 16065408, 16174548, 16316430, 16361280, 16412409, 16589280, 16833240, 16914560, 17025840, 17276220, 17383860, 17404192, 17565120, 17566848, 17955456, 17971720, 18073584, 18139680, 18236010, 18427968, 18542784, 18662940, 19028880, 19077672, 19451744, 19579716, 19633536, 19907136, 20081760, 20199888, 20218185, 20431008, 20475520, 20667478, 20860632, 21263040, 21395520, 21462381, 21566064, 21755240, 21883212, 21958560, 22119040, 22444320, 22591980, 22701120, 22834656, 23034960, 23178480, 23847090, 24036480, 24098112, 24186240, 24261822, 24314680, 24474645, 24541920, 24883920, 25249860, 25371840, 25436896, 25538760, 25674624, 26075790, 26106288, 26775680, 26933184, 26957580, 27241344, 27354015, 27641952, 27814176, 28543320, 28616508, 28754752, 29177616, 29278080, 29369574, 29860704, 29925760, 30122640, 30446208, 30713280, 30904640, 31001217, 31432320, 31796120, 32093280, 32349096, 32632860, 32722560, 32824818, 33178560, 33666480, 34051680, 34552440, 34767720, 34808384, 35130240, 35770635, 35943440, 36147168, 36279360, 36472020, 36855936, 37085568, 37325880, 38057760, 38155344, 38903488, 39159432, 39814272, 40163520, 40399776, 40436370, 40862016, 41334956, 41721264, 42526080, 42791040, 42924762, 43132128, 43510480, 43766424, 43917120, 44888640, 45183960, 45402240, 45669312, 46069920, 46356960, 47694180, 48196224, 48523644, 48629360, 48949290, 49083840, 49767840, 50499720, 50743680, 50873792, 51077520, 51668695, 52151580, 52212576, 53866368, 53915160, 54708030, 55283904, 55628352, 57086640, 57233016, 57509504, 58355232, 58739148, 59721408, 60245280, 60654555, 61426560, 61809280, 62002434, 63592240, 64186560, 64698192, 65265720, 65649636, 66357120, 67332960, 68103360, 69104880, 69535440, 69616768, 71541270, 71886880, 72294336, 72558720, 72944040, 73423935, 74651760, 76115520, 76310688, 77806976, 78318864, 80327040, 80799552, 80872740, 81724032, 82062045, 82669912, 83442528, 85849524, 86264256, 87020960, 87532848, 87834240, 89777280, 90367920, 91338624, 92139840, 92713920, 93003651, 95388360, 97047288, 97258720, 97898580, 98167680, 99535680, 100999440, 101747584, 102155040, 103337390, 104303160, 104425152, 107311905, 107830320, 109416060, 110567808, 111256704, 114173280, 114466032, 116710464, 117478296, 119442816, 120490560, 121309110, 124004868, 127184480, 128373120, 129396384, 130531440, 131299272, 134665920, 136206720, 138209760, 139070880, 143082540, 143773760, 144588672, 145888080, 146847870, 149303520, 152231040, 152621376, 155006085, 156637728, 161599104, 161745480, 164124090, 165339824, 166885056, 171699048, 172528512, 174041920, 175065696, 180735840, 184279680, 185427840, 186007302, 190776720, 194094576, 194517440, 195797160, 199071360, 201998880, 204310080, 206674780, 208606320, 208850304, 214623810, 215660640, 218832120, 228346560, 228932064, 233420928, 234956592, 240981120, 242618220, 248009736, 254368960, 258792768, 261062880, 262598544, 269331840, 276419520, 278141760, 279010953, 286165080, 287547520, 291776160, 293695740, 298607040, 305242752, 310012170, 313275456, 323490960, 328248180, 330679648, 333770112, 343398096, 348083840, 350131392, 361471680, 372014604, 381553440, 388189152, 389034880, 391594320, 403997760, 408620160, 413349560, 417212640, 429247620, 431321280, 437664240, 456693120, 457864128, 465018255, 469913184, 485236440, 496019472, 508737920, 517585536, 522125760, 525197088, 552839040, 556283520, 558021906, 572330160, 583552320, 587391480, 597214080, 620024340, 626550912, 646981920, 656496360, 661359296, 686796192, 700262784, 722943360, 744029208, 763106880, 776378304, 783188640, 807995520, 826699120, 834425280, 858495240, 862642560, 875328480, 915728256, 930036510, 939826368, 970472880, 992038944, 1044251520, 1050394176, 1116043812, 1144660320, 1167104640, 1174782960, 1240048680, 1293963840, 1312992720, 1322718592, 1373592384, 1395054765, 1488058416, 1526213760, 1552756608, 1566377280, 1653398240, 1668850560, 1716990480, 1750656960, 1860073020, 1879652736, 1940945760, 1984077888, 2100788352, 2232087624, 2289320640, 2349565920, 2480097360, 2587927680, 2625985440, 2747184768, 2790109530, 2976116832, 3132754560, 3306796480, 3433980960, 3501313920, 3720146040, 3881891520, 3968155776, 4464175248, 4578641280, 4699131840, 4960194720, 5251970880, 5580219060, 5952233664, 6613592960, 6867961920, 7440292080, 7763783040, 8928350496, 9398263680, 9920389440, 10503941760, 11160438120, 11904467328, 13735923840, 14880584160, 17856700992, 19840778880, 22320876240, 29761168320, 35713401984, 44641752480, 59522336640, 89283504960, 178567009920]

約数ペア:

[(1, 178567009920), (2, 89283504960), (3, 59522336640), (4, 44641752480), (5, 35713401984), (6, 29761168320), (8, 22320876240), (9, 19840778880), (10, 17856700992), (12, 14880584160), (13, 13735923840), (15, 11904467328), (16, 11160438120), (17, 10503941760), (18, 9920389440), (19, 9398263680), (20, 8928350496), (23, 7763783040), (24, 7440292080), (26, 6867961920), (27, 6613592960), (30, 5952233664), (32, 5580219060), (34, 5251970880), (36, 4960194720), (38, 4699131840), (39, 4578641280), (40, 4464175248), (45, 3968155776), (46, 3881891520), (48, 3720146040), (51, 3501313920), (52, 3433980960), (54, 3306796480), (57, 3132754560), (60, 2976116832), (64, 2790109530), (65, 2747184768), (68, 2625985440), (69, 2587927680), (72, 2480097360), (76, 2349565920), (78, 2289320640), (80, 2232087624), (85, 2100788352), (90, 1984077888), (92, 1940945760), (95, 1879652736), (96, 1860073020), (102, 1750656960), (104, 1716990480), (107, 1668850560), (108, 1653398240), (114, 1566377280), (115, 1552756608), (117, 1526213760), (120, 1488058416), (128, 1395054765), (130, 1373592384), (135, 1322718592), (136, 1312992720), (138, 1293963840), (144, 1240048680), (152, 1174782960), (153, 1167104640), (156, 1144660320), (160, 1116043812), (170, 1050394176), (171, 1044251520), (180, 992038944), (184, 970472880), (190, 939826368), (192, 930036510), (195, 915728256), (204, 875328480), (207, 862642560), (208, 858495240), (214, 834425280), (216, 826699120), (221, 807995520), (228, 783188640), (230, 776378304), (234, 763106880), (240, 744029208), (247, 722943360), (255, 700262784), (260, 686796192), (270, 661359296), (272, 656496360), (276, 646981920), (285, 626550912), (288, 620024340), (299, 597214080), (304, 587391480), (306, 583552320), (312, 572330160), (320, 558021906), (321, 556283520), (323, 552839040), (340, 525197088), (342, 522125760), (345, 517585536), (351, 508737920), (360, 496019472), (368, 485236440), (380, 469913184), (384, 465018255), (390, 457864128), (391, 456693120), (408, 437664240), (414, 431321280), (416, 429247620), (428, 417212640), (432, 413349560), (437, 408620160), (442, 403997760), (456, 391594320), (459, 389034880), (460, 388189152), (468, 381553440), (480, 372014604), (494, 361471680), (510, 350131392), (513, 348083840), (520, 343398096), (535, 333770112), (540, 330679648), (544, 328248180), (552, 323490960), (570, 313275456), (576, 310012170), (585, 305242752), (598, 298607040), (608, 293695740), (612, 291776160), (621, 287547520), (624, 286165080), (640, 279010953), (642, 278141760), (646, 276419520), (663, 269331840), (680, 262598544), (684, 261062880), (690, 258792768), (702, 254368960), (720, 248009736), (736, 242618220), (741, 240981120), (760, 234956592), (765, 233420928), (780, 228932064), (782, 228346560), (816, 218832120), (828, 215660640), (832, 214623810), (855, 208850304), (856, 208606320), (864, 206674780), (874, 204310080), (884, 201998880), (897, 199071360), (912, 195797160), (918, 194517440), (920, 194094576), (936, 190776720), (960, 186007302), (963, 185427840), (969, 184279680), (988, 180735840), (1020, 175065696), (1026, 174041920), (1035, 172528512), (1040, 171699048), (1070, 166885056), (1080, 165339824), (1088, 164124090), (1104, 161745480), (1105, 161599104), (1140, 156637728), (1152, 155006085), (1170, 152621376), (1173, 152231040), (1196, 149303520), (1216, 146847870), (1224, 145888080), (1235, 144588672), (1242, 143773760), (1248, 143082540), (1284, 139070880), (1292, 138209760), (1311, 136206720), (1326, 134665920), (1360, 131299272), (1368, 130531440), (1380, 129396384), (1391, 128373120), (1404, 127184480), (1440, 124004868), (1472, 121309110), (1482, 120490560), (1495, 119442816), (1520, 117478296), (1530, 116710464), (1560, 114466032), (1564, 114173280), (1605, 111256704), (1615, 110567808), (1632, 109416060), (1656, 107830320), (1664, 107311905), (1710, 104425152), (1712, 104303160), (1728, 103337390), (1748, 102155040), (1755, 101747584), (1768, 100999440), (1794, 99535680), (1819, 98167680), (1824, 97898580), (1836, 97258720), (1840, 97047288), (1872, 95388360), (1920, 93003651), (1926, 92713920), (1938, 92139840), (1955, 91338624), (1976, 90367920), (1989, 89777280), (2033, 87834240), (2040, 87532848), (2052, 87020960), (2070, 86264256), (2080, 85849524), (2140, 83442528), (2160, 82669912), (2176, 82062045), (2185, 81724032), (2208, 80872740), (2210, 80799552), (2223, 80327040), (2280, 78318864), (2295, 77806976), (2340, 76310688), (2346, 76115520), (2392, 74651760), (2432, 73423935), (2448, 72944040), (2461, 72558720), (2470, 72294336), (2484, 71886880), (2496, 71541270), (2565, 69616768), (2568, 69535440), (2584, 69104880), (2622, 68103360), (2652, 67332960), (2691, 66357120), (2720, 65649636), (2736, 65265720), (2760, 64698192), (2782, 64186560), (2808, 63592240), (2880, 62002434), (2889, 61809280), (2907, 61426560), (2944, 60654555), (2964, 60245280), (2990, 59721408), (3040, 58739148), (3060, 58355232), (3105, 57509504), (3120, 57233016), (3128, 57086640), (3210, 55628352), (3230, 55283904), (3264, 54708030), (3312, 53915160), (3315, 53866368), (3420, 52212576), (3424, 52151580), (3456, 51668695), (3496, 51077520), (3510, 50873792), (3519, 50743680), (3536, 50499720), (3588, 49767840), (3638, 49083840), (3648, 48949290), (3672, 48629360), (3680, 48523644), (3705, 48196224), (3744, 47694180), (3852, 46356960), (3876, 46069920), (3910, 45669312), (3933, 45402240), (3952, 45183960), (3978, 44888640), (4066, 43917120), (4080, 43766424), (4104, 43510480), (4140, 43132128), (4160, 42924762), (4173, 42791040), (4199, 42526080), (4280, 41721264), (4320, 41334956), (4370, 40862016), (4416, 40436370), (4420, 40399776), (4446, 40163520), (4485, 39814272), (4560, 39159432), (4590, 38903488), (4680, 38155344), (4692, 38057760), (4784, 37325880), (4815, 37085568), (4845, 36855936), (4896, 36472020), (4922, 36279360), (4940, 36147168), (4968, 35943440), (4992, 35770635), (5083, 35130240), (5130, 34808384), (5136, 34767720), (5168, 34552440), (5244, 34051680), (5304, 33666480), (5382, 33178560), (5440, 32824818), (5457, 32722560), (5472, 32632860), (5520, 32349096), (5564, 32093280), (5616, 31796120), (5681, 31432320), (5760, 31001217), (5778, 30904640), (5814, 30713280), (5865, 30446208), (5928, 30122640), (5967, 29925760), (5980, 29860704), (6080, 29369574), (6099, 29278080), (6120, 29177616), (6210, 28754752), (6240, 28616508), (6256, 28543320), (6420, 27814176), (6460, 27641952), (6528, 27354015), (6555, 27241344), (6624, 26957580), (6630, 26933184), (6669, 26775680), (6840, 26106288), (6848, 26075790), (6955, 25674624), (6992, 25538760), (7020, 25436896), (7038, 25371840), (7072, 25249860), (7176, 24883920), (7276, 24541920), (7296, 24474645), (7344, 24314680), (7360, 24261822), (7383, 24186240), (7410, 24098112), (7429, 24036480), (7488, 23847090), (7704, 23178480), (7752, 23034960), (7820, 22834656), (7866, 22701120), (7904, 22591980), (7956, 22444320), (8073, 22119040), (8132, 21958560), (8160, 21883212), (8208, 21755240), (8280, 21566064), (8320, 21462381), (8346, 21395520), (8398, 21263040), (8560, 20860632), (8640, 20667478), (8721, 20475520), (8740, 20431008), (8832, 20218185), (8840, 20199888), (8892, 20081760), (8970, 19907136), (9095, 19633536), (9120, 19579716), (9180, 19451744), (9360, 19077672), (9384, 19028880), (9568, 18662940), (9630, 18542784), (9690, 18427968), (9792, 18236010), (9844, 18139680), (9880, 18073584), (9936, 17971720), (9945, 17955456), (10165, 17566848), (10166, 17565120), (10260, 17404192), (10272, 17383860), (10336, 17276220), (10488, 17025840), (10557, 16914560), (10608, 16833240), (10764, 16589280), (10880, 16412409), (10914, 16361280), (10944, 16316430), (11040, 16174548), (11115, 16065408), (11128, 16046640), (11232, 15898060), (11362, 15716160), (11556, 15452320), (11628, 15356640), (11730, 15223104), (11799, 15134080), (11856, 15061320), (11934, 14962880), (11960, 14930352), (12160, 14684787), (12198, 14639040), (12240, 14588808), (12305, 14511744), (12420, 14377376), (12480, 14308254), (12512, 14271660), (12519, 14263680), (12597, 14175360), (12840, 13907088), (12920, 13820976), (13110, 13620672), (13248, 13478790), (13260, 13466592), (13338, 13387840), (13455, 13271424), (13680, 13053144), (13696, 13037895), (13910, 12837312), (13984, 12769380), (14040, 12718448), (14076, 12685920), (14144, 12624930), (14352, 12441960), (14445, 12361856), (14535, 12285312), (14552, 12270960), (14688, 12157340), (14720, 12130911), (14766, 12093120), (14820, 12049056), (14858, 12018240), (14976, 11923545), (15249, 11710080), (15408, 11589240), (15504, 11517480), (15640, 11417328), (15732, 11350560), (15808, 11295990), (15912, 11222160), (16146, 11059520), (16264, 10979280), (16320, 10941606), (16371, 10907520), (16416, 10877620), (16560, 10783032), (16692, 10697760), (16796, 10631520), (17043, 10477440), (17120, 10430316), (17280, 10333739), (17442, 10237760), (17480, 10215504), (17595, 10148736), (17680, 10099944), (17784, 10040880), (17940, 9953568), (18190, 9816768), (18240, 9789858), (18297, 9759360), (18360, 9725872), (18720, 9538836), (18768, 9514440), (19136, 9331470), (19260, 9271392), (19380, 9213984), (19584, 9118005), (19665, 9080448), (19688, 9069840), (19760, 9036792), (19872, 8985860), (19890, 8977728), (20330, 8783424), (20332, 8782560), (20520, 8702096), (20544, 8691930), (20672, 8638110), (20865, 8558208), (20976, 8512920), (20995, 8505216), (21114, 8457280), (21216, 8416620), (21528, 8294640), (21828, 8180640), (21888, 8158215), (22080, 8087274), (22149, 8062080), (22230, 8032704), (22256, 8023320), (22287, 8012160), (22464, 7949030), (22724, 7858080), (23112, 7726160), (23256, 7678320), (23460, 7611552), (23598, 7567040), (23647, 7551360), (23712, 7530660), (23868, 7481440), (23920, 7465176), (24396, 7319520), (24480, 7294404), (24610, 7255872), (24840, 7188688), (24960, 7154127), (25024, 7135830), (25038, 7131840), (25194, 7087680), (25415, 7026048), (25680, 6953544), (25840, 6910488), (26220, 6810336), (26429, 6756480), (26496, 6739395), (26520, 6733296), (26676, 6693920), (26910, 6635712), (27285, 6544512), (27360, 6526572), (27820, 6418656), (27968, 6384690), (28080, 6359224), (28152, 6342960), (28288, 6312465), (28405, 6286464), (28704, 6220980), (28890, 6180928), (29070, 6142656), (29104, 6135480), (29376, 6078670), (29532, 6046560), (29640, 6024528), (29716, 6009120), (29835, 5985152), (30495, 5855616), (30498, 5855040), (30816, 5794620), (31008, 5758740), (31280, 5708664), (31464, 5675280), (31616, 5647995), (31824, 5611080), (31993, 5581440), (32292, 5529760), (32528, 5489640), (32640, 5470803), (32742, 5453760), (32832, 5438810), (33120, 5391516), (33345, 5355136), (33384, 5348880), (33592, 5315760), (34086, 5238720), (34240, 5215158), (34561, 5166720), (34884, 5118880), (34960, 5107752), (35190, 5074368), (35360, 5049972), (35568, 5020440), (35880, 4976784), (36380, 4908384), (36480, 4894929), (36594, 4879680), (36720, 4862936), (36915, 4837248), (37145, 4807296), (37440, 4769418), (37536, 4757220), (37557, 4754560), (37791, 4725120), (38272, 4665735), (38520, 4635696), (38760, 4606992), (39330, 4540224), (39376, 4534920), (39520, 4518396), (39744, 4492930), (39780, 4488864), (40365, 4423808), (40660, 4391712), (40664, 4391280), (41040, 4351048), (41088, 4345965), (41344, 4319055), (41730, 4279104), (41837, 4268160), (41952, 4256460), (41990, 4252608), (42228, 4228640), (42432, 4208310), (43056, 4147320), (43605, 4095104), (43656, 4090320), (44160, 4043637), (44298, 4031040), (44460, 4016352), (44512, 4011660), (44574, 4006080), (44928, 3974515), (45448, 3929040), (45747, 3903360), (46224, 3863080), (46512, 3839160), (46759, 3818880), (46920, 3805776), (47196, 3783520), (47294, 3775680), (47424, 3765330), (47736, 3740720), (47840, 3732588), (48792, 3659760), (48960, 3647202), (49113, 3635840), (49220, 3627936), (49680, 3594344), (50048, 3567915), (50076, 3565920), (50388, 3543840), (50830, 3513024), (51129, 3492480), (51360, 3476772), (51680, 3455244), (52440, 3405168), (52785, 3382912), (52858, 3378240), (53040, 3366648), (53352, 3346960), (53820, 3317856), (54570, 3272256), (54720, 3263286), (54891, 3253120), (55640, 3209328), (55936, 3192345), (56160, 3179612), (56304, 3171480), (56810, 3143232), (57408, 3110490), (57780, 3090464), (58140, 3071328), (58208, 3067740), (58752, 3039335), (58995, 3026816), (59064, 3023280), (59280, 3012264), (59432, 3004560), (59670, 2992576), (60990, 2927808), (60996, 2927520), (61632, 2897310), (62016, 2879370), (62560, 2854332), (62595, 2852736), (62928, 2837640), (62985, 2835072), (63648, 2805540), (63986, 2790720), (64584, 2764880), (65056, 2744820), (65484, 2726880), (65664, 2719405), (66240, 2695758), (66447, 2687360), (66690, 2677568), (66768, 2674440), (66861, 2670720), (67184, 2657880), (68172, 2619360), (68480, 2607579), (69122, 2583360), (69768, 2559440), (69920, 2553876), (70380, 2537184), (70720, 2524986), (70941, 2517120), (71136, 2510220), (71760, 2488392), (72760, 2454192), (73188, 2439840), (73440, 2431468), (73830, 2418624), (74290, 2403648), (74880, 2384709), (75072, 2378610), (75114, 2377280), (75582, 2362560), (76245, 2342016), (77040, 2317848), (77520, 2303496), (78660, 2270112), (78752, 2267460), (79040, 2259198), (79287, 2252160), (79488, 2246465), (79560, 2244432), (80730, 2211904), (81320, 2195856), (81328, 2195640), (81855, 2181504), (82080, 2175524), (83460, 2139552), (83674, 2134080), (83904, 2128230), (83980, 2126304), (84456, 2114320), (84864, 2104155), (85215, 2095488), (86112, 2073660), (87210, 2047552), (87312, 2045160), (88596, 2015520), (88920, 2008176), (89024, 2005830), (89148, 2003040), (90896, 1964520), (91485, 1951872), (91494, 1951680), (92448, 1931540), (93024, 1919580), (93518, 1909440), (93840, 1902888), (94392, 1891760), (94588, 1887840), (94848, 1882665), (95472, 1870360), (95680, 1866294), (95979, 1860480), (96577, 1848960), (97584, 1829880), (97920, 1823601), (98226, 1817920), (98440, 1813968), (99360, 1797172), (100152, 1782960), (100776, 1771920), (101660, 1756512), (102258, 1746240), (102720, 1738386), (103360, 1727622), (103683, 1722240), (104880, 1702584), (105570, 1691456), (105716, 1689120), (106080, 1683324), (106704, 1673480), (107640, 1658928), (109140, 1636128), (109440, 1631643), (109782, 1626560), (110745, 1612416), (111280, 1604664), (111435, 1602432), (112320, 1589806), (112608, 1585740), (113373, 1575040), (113620, 1571616), (114816, 1555245), (115560, 1545232), (116280, 1535664), (116416, 1533870), (117990, 1513408), (118128, 1511640), (118235, 1510272), (118560, 1506132), (118864, 1502280), (119340, 1496288), (121980, 1463904), (121992, 1463760), (123264, 1448655), (124032, 1439685), (125120, 1427166), (125190, 1426368), (125511, 1422720), (125856, 1418820), (125970, 1417536), (127296, 1402770), (127972, 1395360), (129168, 1382440), (130112, 1372410), (130968, 1363440), (132145, 1351296), (132480, 1347879), (132894, 1343680), (133380, 1338784), (133536, 1337220), (133722, 1335360), (134368, 1328940), (136344, 1309680), (137241, 1301120), (138244, 1291680), (139536, 1279720), (139840, 1276938), (140277, 1272960), (140760, 1268592), (141440, 1262493), (141882, 1258560), (142272, 1255110), (143520, 1244196), (145520, 1227096), (146376, 1219920), (146880, 1215734), (147660, 1209312), (148580, 1201824), (150144, 1189305), (150228, 1188640), (151164, 1181280), (152490, 1171008), (153387, 1164160), (154080, 1158924), (155040, 1151748), (157320, 1135056), (157504, 1133730), (158080, 1129599), (158574, 1126080), (159120, 1122216), (159965, 1116288), (161460, 1105952), (162640, 1097928), (162656, 1097820), (163710, 1090752), (164160, 1087762), (166920, 1069776), (167348, 1067040), (167808, 1064115), (167960, 1063152), (168912, 1057160), (170430, 1047744), (172224, 1036830), (172805, 1033344), (174420, 1023776), (174624, 1022580), (177192, 1007760), (177840, 1004088), (178048, 1002915), (178296, 1001520), (181792, 982260), (182970, 975936), (182988, 975840), (184896, 965770), (186048, 959790), (187036, 954720), (187680, 951444), (187785, 950912), (188784, 945880), (188955, 945024), (189176, 943920), (190944, 935180), (191360, 933147), (191958, 930240), (193154, 924480), (195168, 914940), (196452, 908960), (196880, 906984), (198720, 898586), (200304, 891480), (200583, 890240), (201552, 885960), (203320, 878256), (204516, 873120), (205440, 869193), (206720, 863811), (207366, 861120), (209185, 853632), (209760, 851292), (211140, 845728), (211432, 844560), (212160, 841662), (212823, 839040), (213408, 836740), (215280, 829464), (218280, 818064), (219564, 813280), (221490, 806208), (222560, 802332), (222870, 801216), (224640, 794903), (225216, 792870), (226746, 787520), (227240, 785808), (228735, 780672), (231120, 772616), (232560, 767832), (232832, 766935), (233795, 763776), (235980, 756704), (236256, 755820), (236470, 755136), (237120, 753066), (237728, 751140), (237861, 750720), (238680, 748144), (243960, 731952), (243984, 731880), (245565, 727168), (250240, 713583), (250380, 713184), (251022, 711360), (251712, 709410), (251940, 708768), (254592, 701385), (255645, 698496), (255944, 697680), (258336, 691220), (260224, 686205), (261936, 681720), (264290, 675648), (265788, 671840), (266760, 669392), (267072, 668610), (267444, 667680), (268736, 664470), (272688, 654840), (274455, 650624), (274482, 650560), (276488, 645840), (279072, 639860), (279680, 638469), (280554, 636480), (281520, 634296), (283764, 629280), (284544, 627555), (287040, 622098), (287937, 620160), (289731, 616320), (291040, 613548), (292752, 609960), (293760, 607867), (295320, 604656), (297160, 600912), (300456, 594320), (302328, 590640), (304980, 585504), (306774, 582080), (308160, 579462), (310080, 575874), (311049, 574080), (314640, 567528), (315008, 566865), (317148, 563040), (318240, 561108), (319930, 558144), (322920, 552976), (325280, 548964), (325312, 548910), (327420, 545376), (328320, 543881), (332235, 537472), (333840, 534888), (334305, 534144), (334696, 533520), (335920, 531576), (337824, 528580), (340860, 523872), (344448, 518415), (345610, 516672), (348840, 511888), (349248, 511290), (354384, 503880), (354705, 503424), (355680, 502044), (356592, 500760), (363584, 491130), (365940, 487968), (365976, 487920), (369792, 482885), (372096, 479895), (374072, 477360), (375360, 475722), (375570, 475456), (376533, 474240), (377568, 472940), (377910, 472512), (378352, 471960), (381888, 467590), (383916, 465120), (386308, 462240), (390336, 457470), (392904, 454480), (393760, 453492), (396435, 450432), (397440, 449293), (400608, 445740), (401166, 445120), (403104, 442980), (406640, 439128), (409032, 436560), (414732, 430560), (418370, 426816), (419520, 425646), (420831, 424320), (422280, 422864)]