269519365440

素因数分解:

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

素因数の和:134

約数の個数: 2016

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

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

約数列:

[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, 108, 114, 115, 117, 120, 130, 135, 136, 138, 144, 152, 153, 156, 160, 170, 171, 180, 184, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 240, 247, 255, 260, 270, 272, 276, 285, 288, 289, 299, 304, 306, 312, 320, 323, 340, 342, 345, 351, 360, 361, 368, 380, 390, 391, 408, 414, 416, 432, 437, 442, 456, 459, 460, 468, 480, 494, 510, 513, 520, 540, 544, 552, 570, 576, 578, 585, 598, 608, 612, 621, 624, 646, 663, 680, 684, 690, 702, 720, 722, 736, 741, 760, 765, 780, 782, 816, 828, 832, 855, 864, 867, 874, 884, 897, 912, 918, 920, 936, 960, 969, 988, 1020, 1026, 1035, 1040, 1080, 1083, 1088, 1104, 1105, 1140, 1156, 1170, 1173, 1196, 1216, 1224, 1235, 1242, 1248, 1292, 1311, 1326, 1360, 1368, 1380, 1404, 1440, 1444, 1445, 1472, 1482, 1495, 1520, 1530, 1560, 1564, 1615, 1632, 1656, 1710, 1728, 1734, 1748, 1755, 1768, 1794, 1805, 1824, 1836, 1840, 1872, 1938, 1955, 1976, 1989, 2040, 2052, 2070, 2080, 2160, 2166, 2185, 2208, 2210, 2223, 2280, 2295, 2312, 2340, 2346, 2392, 2448, 2470, 2484, 2496, 2565, 2584, 2601, 2622, 2652, 2691, 2720, 2736, 2760, 2808, 2880, 2888, 2890, 2907, 2964, 2990, 3040, 3060, 3105, 3120, 3128, 3230, 3249, 3264, 3312, 3315, 3420, 3468, 3496, 3510, 3519, 3536, 3588, 3610, 3648, 3672, 3680, 3705, 3744, 3757, 3876, 3910, 3933, 3952, 3978, 4080, 4104, 4140, 4160, 4199, 4320, 4332, 4335, 4370, 4416, 4420, 4446, 4485, 4560, 4590, 4624, 4680, 4692, 4693, 4784, 4845, 4896, 4940, 4968, 5083, 5130, 5168, 5202, 5244, 5304, 5382, 5415, 5440, 5472, 5491, 5520, 5616, 5681, 5776, 5780, 5814, 5865, 5928, 5967, 5980, 6080, 6120, 6137, 6210, 6240, 6256, 6460, 6498, 6555, 6624, 6630, 6647, 6669, 6840, 6936, 6992, 7020, 7038, 7072, 7176, 7220, 7344, 7360, 7410, 7429, 7488, 7514, 7752, 7803, 7820, 7866, 7904, 7956, 8073, 8160, 8208, 8280, 8303, 8398, 8640, 8664, 8670, 8721, 8740, 8840, 8892, 8970, 9120, 9180, 9248, 9360, 9384, 9386, 9568, 9690, 9747, 9792, 9880, 9936, 9945, 10166, 10260, 10336, 10404, 10488, 10557, 10608, 10764, 10830, 10944, 10982, 11040, 11115, 11232, 11271, 11362, 11552, 11560, 11628, 11730, 11799, 11856, 11934, 11960, 12240, 12274, 12420, 12480, 12512, 12597, 12920, 12996, 13005, 13110, 13248, 13260, 13294, 13338, 13455, 13680, 13872, 13984, 14040, 14076, 14079, 14144, 14352, 14440, 14535, 14688, 14820, 14858, 15028, 15249, 15504, 15606, 15640, 15732, 15808, 15912, 16146, 16245, 16320, 16416, 16473, 16560, 16606, 16796, 17043, 17328, 17340, 17442, 17480, 17595, 17680, 17784, 17940, 18240, 18360, 18411, 18496, 18720, 18768, 18772, 18785, 19136, 19380, 19494, 19665, 19760, 19872, 19890, 19941, 20332, 20520, 20672, 20808, 20976, 20995, 21114, 21216, 21528, 21660, 21964, 22080, 22230, 22287, 22464, 22542, 22724, 23104, 23120, 23256, 23460, 23465, 23598, 23712, 23868, 23920, 24480, 24548, 24840, 24909, 25024, 25194, 25415, 25840, 25992, 26010, 26220, 26520, 26588, 26676, 26910, 27360, 27455, 27744, 27968, 28080, 28152, 28158, 28405, 28704, 28880, 29070, 29376, 29640, 29716, 29835, 30056, 30498, 30685, 31008, 31212, 31280, 31464, 31824, 32292, 32490, 32832, 32946, 33120, 33212, 33235, 33345, 33592, 33813, 34086, 34656, 34680, 34884, 34960, 35190, 35360, 35568, 35880, 36720, 36822, 37145, 37440, 37536, 37544, 37570, 37791, 38760, 38988, 39015, 39330, 39520, 39744, 39780, 39882, 40365, 40664, 41040, 41515, 41616, 41952, 41990, 42228, 42237, 42432, 43056, 43320, 43605, 43928, 44460, 44574, 45084, 45448, 45747, 46240, 46512, 46920, 46930, 47196, 47424, 47736, 47840, 48735, 48960, 49096, 49419, 49680, 49818, 50388, 50830, 51129, 51680, 51984, 52020, 52440, 52785, 53040, 53176, 53352, 53820, 54720, 54910, 55233, 55488, 56160, 56304, 56316, 56355, 56810, 57408, 57760, 58140, 58995, 59280, 59432, 59670, 59823, 60112, 60996, 61370, 62016, 62424, 62560, 62928, 62985, 63648, 64584, 64980, 65892, 66240, 66424, 66470, 66690, 66861, 67184, 67626, 68172, 69312, 69360, 69768, 69920, 70380, 70395, 70720, 71136, 71383, 71760, 73440, 73644, 74290, 74727, 75072, 75088, 75140, 75582, 76245, 77520, 77976, 78030, 78660, 79040, 79560, 79764, 79781, 80730, 81328, 82080, 82365, 83030, 83232, 83904, 83980, 84456, 84474, 85215, 86112, 86411, 86640, 87210, 87856, 88920, 89148, 90168, 90896, 91494, 92055, 92480, 93024, 93840, 93860, 94392, 95472, 95680, 96577, 97470, 98192, 98838, 99360, 99636, 99705, 100776, 101439, 101660, 102258, 103360, 103968, 104040, 104329, 104880, 105570, 106080, 106352, 106704, 107640, 107939, 109820, 110466, 111435, 112320, 112608, 112632, 112710, 113373, 113620, 115520, 116280, 117990, 118560, 118864, 119340, 119646, 120224, 121992, 122740, 124545, 124848, 125120, 125856, 125970, 126293, 126711, 127296, 129168, 129960, 131784, 132848, 132940, 133380, 133722, 134368, 135252, 136344, 137241, 138720, 139536, 139840, 140760, 140790, 141151, 142272, 142766, 143520, 146880, 147288, 148257, 148580, 149454, 150176, 150280, 151164, 152490, 153387, 155040, 155952, 156060, 157320, 159120, 159528, 159562, 161460, 162656, 164160, 164730, 165699, 166060, 166464, 167960, 168912, 168948, 169065, 170430, 172224, 172822, 173280, 174420, 175712, 177840, 178296, 179469, 180336, 181792, 182988, 184110, 186048, 187680, 187720, 188784, 188955, 190944, 193154, 194940, 196384, 197676, 198720, 199272, 199410, 200583, 201552, 202878, 203320, 204516, 207936, 208080, 208658, 209760, 211140, 211185, 212160, 212704, 213408, 214149, 215280, 215878, 219640, 220932, 222870, 224181, 225216, 225264, 225420, 226746, 227240, 228735, 232560, 235980, 237120, 237728, 238680, 239292, 239343, 240448, 243984, 245480, 247095, 249090, 249696, 251712, 251940, 252586, 253422, 255645, 258336, 259233, 259920, 263568, 265696, 265880, 266760, 267444, 268736, 270504, 272688, 274482, 276165, 277440, 279072, 281520, 281580, 282302, 285532, 287040, 289731, 294576, 296514, 297160, 298908, 299115, 300352, 300560, 302328, 304980, 306774, 310080, 311904, 312120, 312987, 314640, 318240, 319056, 319124, 322920, 323817, 325312, 329460, 331398, 332120, 334305, 335920, 337824, 337896, 338130, 340860, 345644, 346560, 348840, 351424, 355680, 356592, 356915, 358938, 360672, 363584, 365976, 368220, 373635, 375360, 375440, 377568, 377910, 378879, 381888, 386308, 389880, 392768, 395352, 398544, 398820, 398905, 401166, 403104, 405756, 406640, 409032, 416160, 417316, 419520, 422280, 422370, 423453, 425408, 426816, 428298, 430560, 431756, 432055, 439280, 441864, 445740, 448362, 450528, 450840, 453492, 454480, 457470, 465120, 471960, 475456, 477360, 478584, 478686, 482885, 487968, 490960, 494190, 498180, 499392, 503880, 505172, 506844, 507195, 511290, 516672, 518466, 519840, 521645, 527136, 531392, 531760, 533520, 534888, 539695, 541008, 545376, 548964, 552330, 558144, 563040, 563160, 564604, 566865, 571064, 579462, 589152, 593028, 594320, 597816, 598230, 601120, 604656, 609960, 613548, 623808, 624240, 625974, 629280, 631465, 633555, 636480, 638112, 638248, 642447, 645840, 647634, 658920, 662796, 664240, 668610, 671840, 675648, 675792, 676260, 681720, 686205, 691288, 697680, 705755, 711360, 713184, 713830, 717876, 718029, 721344, 731952, 736440, 741285, 747270, 750880, 755136, 755820, 757758, 766935, 772616, 777699, 779760, 790704, 797088, 797640, 797810, 802332, 806208, 811512, 813280, 818064, 828495, 832320, 834632, 844560, 844740, 846906, 856596, 861120, 863512, 864110, 869193, 878560, 883728, 891480, 896724, 897345, 901056, 901680, 906984, 908960, 914940, 930240, 938961, 943920, 954720, 957168, 957372, 965770, 971451, 975936, 981920, 988380, 996360, 1002915, 1007760, 1010344, 1013688, 1014390, 1022580, 1036932, 1039680, 1043290, 1054272, 1063520, 1067040, 1069776, 1070745, 1079390, 1082016, 1090752, 1097928, 1104660, 1120905, 1126080, 1126320, 1129208, 1133730, 1136637, 1142128, 1158924, 1178304, 1186056, 1188640, 1195632, 1196460, 1196715, 1202240, 1209312, 1219920, 1227096, 1248480, 1251948, 1258560, 1262930, 1267110, 1270359, 1276224, 1276496, 1284894, 1291680, 1295268, 1296165, 1317840, 1325592, 1328480, 1337220, 1343680, 1351584, 1352520, 1356277, 1363440, 1372410, 1382576, 1395360, 1411510, 1426368, 1427660, 1435752, 1436058, 1448655, 1463904, 1472880, 1482570, 1494540, 1501760, 1511640, 1515516, 1533870, 1545232, 1555398, 1559520, 1564935, 1581408, 1594176, 1595280, 1595620, 1604664, 1619085, 1623024, 1626560, 1636128, 1641809, 1656990, 1669264, 1689120, 1689480, 1693812, 1713192, 1727024, 1728220, 1738386, 1757120, 1767456, 1782960, 1793448, 1794690, 1803360, 1813968, 1817920, 1829880, 1834963, 1877922, 1887840, 1894395, 1909440, 1914336, 1914744, 1927341, 1931540, 1942902, 1963840, 1976760, 1992720, 2005830, 2015520, 2020688, 2027376, 2028780, 2045160, 2073864, 2086580, 2117265, 2127040, 2134080, 2139552, 2141490, 2154087, 2158780, 2164032, 2195856, 2209320, 2241810, 2252640, 2258416, 2267460, 2273274, 2284256, 2317848, 2333097, 2372112, 2377280, 2391264, 2392920, 2393430, 2399567, 2418624, 2439840, 2454192, 2496960, 2503896, 2525860, 2534220, 2540718, 2552992, 2569788, 2583360, 2590536, 2592330, 2607579, 2635680, 2651184, 2656960, 2674440, 2703168, 2705040, 2712554, 2726880, 2744820, 2765152, 2790720, 2816883, 2823020, 2855320, 2871504, 2872116, 2897310, 2914353, 2927808, 2945760, 2965140, 2989080, 3023280, 3031032, 3067740, 3090464, 3110796, 3119040, 3129870, 3162816, 3190560, 3191240, 3209328, 3212235, 3238170, 3246048, 3272256, 3283618, 3313980, 3338528, 3378240, 3378960, 3387624, 3409911, 3426384, 3454048, 3456440, 3476772, 3534912, 3565920, 3586896, 3589380, 3590145, 3606720, 3627936, 3659760, 3669926, 3755844, 3775680, 3788790, 3811077, 3828672, 3829488, 3854682, 3863080, 3885804, 3888495, 3953520, 3985440, 4011660, 4031040, 4041376, 4054752, 4057560, 4068831, 4090320, 4147728, 4173160, 4234530, 4279104, 4282980, 4308174, 4317560, 4345965, 4391712, 4418640, 4483620, 4505280, 4516832, 4534920, 4546548, 4568512, 4635696, 4666194, 4694805, 4744224, 4782528, 4785840, 4786860, 4799134, 4857255, 4879680, 4908384, 4925427, 5007792, 5051720, 5068440, 5081436, 5105984, 5139576, 5181072, 5184660, 5215158, 5271360, 5302368, 5348880, 5410080, 5425108, 5453760, 5489640, 5504889, 5530304, 5633766, 5646040, 5683185, 5710640, 5743008, 5744232, 5794620, 5828706, 5891520, 5930280, 5978160, 6046560, 6062064, 6135480, 6180928, 6221592, 6259740, 6351795, 6381120, 6382480, 6418656, 6424470, 6476340, 6492096, 6567236, 6627960, 6677056, 6757920, 6775248, 6781385, 6819822, 6852768, 6908096, 6912880, 6953544, 7131840, 7173792, 7178760, 7180290, 7198701, 7255872, 7319520, 7339852, 7511688, 7577580, 7622154, 7658976, 7709364, 7726160, 7771608, 7776990, 7907040, 7970880, 8023320, 8082752, 8109504, 8115120, 8137662, 8180640, 8209045, 8295456, 8346320, 8469060, 8565960, 8616348, 8635120, 8691930, 8783424, 8837280, 8967240, 9033664, 9069840, 9093096, 9174815, 9271392, 9332388, 9389610, 9488448, 9571680, 9573720, 9598268, 9636705, 9714510, 9816768, 9850854, 10015584, 10103440, 10136880, 10162872, 10279152, 10362144, 10369320, 10430316, 10604736, 10697760, 10770435, 10820160, 10850216, 10979280, 11009778, 11267532, 11292080, 11366370, 11421280, 11486016, 11488464, 11589240, 11657412, 11665485, 11860560, 11956320, 11997835, 12093120, 12124128, 12206493, 12270960, 12443184, 12519480, 12703590, 12764960, 12837312, 12848940, 12952680, 13037895, 13134472, 13255920, 13515840, 13550496, 13562770, 13639644, 13705536, 13825760, 13907088, 14084415, 14347584, 14357520, 14360580, 14397402, 14571765, 14639040, 14679704, 14776281, 15023376, 15155160, 15244308, 15317952, 15418728, 15452320, 15543216, 15553980, 15814080, 16046640, 16230240, 16275324, 16361280, 16418090, 16514667, 16590912, 16692640, 16938120, 17049555, 17131920, 17232696, 17270240, 17383860, 17674560, 17934480, 18139680, 18186192, 18349630, 18542784, 18664776, 18779220, 19055385, 19143360, 19147440, 19196536, 19273410, 19429020, 19701708, 20031168, 20206880, 20273760, 20325744, 20344155, 20558304, 20724288, 20738640, 20860632, 21395520, 21540870, 21596103, 21700432, 21958560, 22019556, 22535064, 22584160, 22732740, 22842560, 22976928, 23178480, 23314824, 23330970, 23721120, 23912640, 23995670, 24248256, 24412986, 24541920, 24627135, 24886368, 25038960, 25407180, 25529920, 25697880, 25905360, 26075790, 26268944, 26511840, 27100992, 27125540, 27279288, 27524445, 27651520, 27814176, 28168830, 28715040, 28721160, 28794804, 29143530, 29359408, 29552562, 30046752, 30310320, 30488616, 30837456, 30904640, 31086432, 31107960, 31194371, 32093280, 32460480, 32550648, 32836180, 33029334, 33385280, 33876240, 34099110, 34263840, 34465392, 34540480, 34767720, 35868960, 35993505, 36279360, 36372384, 36619479, 36699260, 37329552, 37558440, 38110770, 38294880, 38393072, 38546820, 38858040, 39403416, 40413760, 40547520, 40651488, 40688310, 41116608, 41477280, 41721264, 43081740, 43192206, 43400864, 43917120, 44039112, 44328843, 45070128, 45168320, 45465480, 45953856, 46356960, 46629648, 46661940, 47442240, 47991340, 48825972, 49083840, 49254270, 49544001, 49772736, 50077920, 50814360, 51395760, 51810720, 52151580, 52537888, 53023680, 54251080, 54558576, 55048890, 55628352, 56337660, 57430080, 57442320, 57589608, 58287060, 58718816, 59105124, 60093504, 60620640, 60977232, 61032465, 61674912, 62172864, 62215920, 62388742, 64186560, 64788309, 65101296, 65672360, 66058668, 67752480, 68198220, 68527680, 68930784, 69535440, 71737920, 71987010, 72744768, 73238958, 73398520, 73881405, 74659104, 75116880, 76221540, 76589760, 76786144, 77093640, 77716080, 78806832, 81302976, 81376620, 82573335, 82954560, 83442528, 86163480, 86384412, 86801728, 88078224, 88657686, 90140256, 90930960, 92713920, 93259296, 93323880, 93583113, 95982680, 97651944, 98508540, 99088002, 100155840, 101628720, 102791520, 103621440, 104303160, 105075776, 107980515, 108502160, 109117152, 110097780, 112675320, 114884640, 115179216, 116574120, 117437632, 118210248, 121241280, 121954464, 122064930, 123349824, 124431840, 124777484, 129576618, 130202592, 131344720, 132117336, 135504960, 136396440, 137861568, 139070880, 143974020, 146477916, 146797040, 147762810, 149318208, 150233760, 152443080, 153572288, 154187280, 155432160, 155971855, 157613664, 162753240, 165146670, 166885056, 172326960, 172768824, 176156448, 177315372, 180280512, 181861920, 183097395, 186518592, 186647760, 187166226, 191965360, 195303888, 197017080, 198176004, 203257440, 205583040, 208606320, 215961030, 217004320, 218234304, 220195560, 221644215, 225350640, 229769280, 230358432, 233148240, 236420496, 243908928, 244129860, 247720005, 248863680, 249554968, 259153236, 260405184, 262689440, 264234672, 272792880, 278141760, 280749339, 287948040, 292955832, 293594080, 295525620, 300467520, 304886160, 308374560, 310864320, 311943710, 315227328, 323941545, 325506480, 330293340, 344653920, 345537648, 352312896, 354630744, 363723840, 366194790, 373295520, 374332452, 383930720, 390607776, 394034160, 396352008, 406514880, 417212640, 431922060, 434008640, 440391120, 443288430, 450701280, 460716864, 466296480, 467915565, 472840992, 488259720, 495440010, 499109936, 518306472, 525378880, 528469344, 545585760, 561498678, 575896080, 585911664, 587188160, 591051240, 609772320, 616749120, 623887420, 647883090, 651012960, 660586680, 689307840, 691075296, 709261488, 732389580, 746591040, 748664904, 767861440, 781215552, 788068320, 792704016, 834425280, 842248017, 863844120, 880782240, 886576860, 901402560, 932592960, 935831130, 945681984, 976519440, 990880020, 998219872, 1036612944, 1056938688, 1091171520, 1122997356, 1151792160, 1171823328, 1182102480, 1219544640, 1247774840, 1295766180, 1302025920, 1321173360, 1382150592, 1403746695, 1418522976, 1464779160, 1497329808, 1576136640, 1585408032, 1684496034, 1727688240, 1761564480, 1773153720, 1871662260, 1953038880, 1981760040, 1996439744, 2073225888, 2245994712, 2303584320, 2343646656, 2364204960, 2495549680, 2591532360, 2642346720, 2807493390, 2837045952, 2929558320, 2994659616, 3170816064, 3368992068, 3455376480, 3546307440, 3743324520, 3906077760, 3963520080, 4146451776, 4211240085, 4491989424, 4728409920, 4991099360, 5183064720, 5284693440, 5614986780, 5859116640, 5989319232, 6737984136, 6910752960, 7092614880, 7486649040, 7927040160, 8422480170, 8983978848, 9982198720, 10366129440, 11229973560, 11718233280, 13475968272, 14185229760, 14973298080, 15854080320, 16844960340, 17967957696, 20732258880, 22459947120, 26951936544, 29946596160, 33689920680, 44919894240, 53903873088, 67379841360, 89839788480, 134759682720, 269519365440]

約数ペア:

[(1, 269519365440), (2, 134759682720), (3, 89839788480), (4, 67379841360), (5, 53903873088), (6, 44919894240), (8, 33689920680), (9, 29946596160), (10, 26951936544), (12, 22459947120), (13, 20732258880), (15, 17967957696), (16, 16844960340), (17, 15854080320), (18, 14973298080), (19, 14185229760), (20, 13475968272), (23, 11718233280), (24, 11229973560), (26, 10366129440), (27, 9982198720), (30, 8983978848), (32, 8422480170), (34, 7927040160), (36, 7486649040), (38, 7092614880), (39, 6910752960), (40, 6737984136), (45, 5989319232), (46, 5859116640), (48, 5614986780), (51, 5284693440), (52, 5183064720), (54, 4991099360), (57, 4728409920), (60, 4491989424), (64, 4211240085), (65, 4146451776), (68, 3963520080), (69, 3906077760), (72, 3743324520), (76, 3546307440), (78, 3455376480), (80, 3368992068), (85, 3170816064), (90, 2994659616), (92, 2929558320), (95, 2837045952), (96, 2807493390), (102, 2642346720), (104, 2591532360), (108, 2495549680), (114, 2364204960), (115, 2343646656), (117, 2303584320), (120, 2245994712), (130, 2073225888), (135, 1996439744), (136, 1981760040), (138, 1953038880), (144, 1871662260), (152, 1773153720), (153, 1761564480), (156, 1727688240), (160, 1684496034), (170, 1585408032), (171, 1576136640), (180, 1497329808), (184, 1464779160), (190, 1418522976), (192, 1403746695), (195, 1382150592), (204, 1321173360), (207, 1302025920), (208, 1295766180), (216, 1247774840), (221, 1219544640), (228, 1182102480), (230, 1171823328), (234, 1151792160), (240, 1122997356), (247, 1091171520), (255, 1056938688), (260, 1036612944), (270, 998219872), (272, 990880020), (276, 976519440), (285, 945681984), (288, 935831130), (289, 932592960), (299, 901402560), (304, 886576860), (306, 880782240), (312, 863844120), (320, 842248017), (323, 834425280), (340, 792704016), (342, 788068320), (345, 781215552), (351, 767861440), (360, 748664904), (361, 746591040), (368, 732389580), (380, 709261488), (390, 691075296), (391, 689307840), (408, 660586680), (414, 651012960), (416, 647883090), (432, 623887420), (437, 616749120), (442, 609772320), (456, 591051240), (459, 587188160), (460, 585911664), (468, 575896080), (480, 561498678), (494, 545585760), (510, 528469344), (513, 525378880), (520, 518306472), (540, 499109936), (544, 495440010), (552, 488259720), (570, 472840992), (576, 467915565), (578, 466296480), (585, 460716864), (598, 450701280), (608, 443288430), (612, 440391120), (621, 434008640), (624, 431922060), (646, 417212640), (663, 406514880), (680, 396352008), (684, 394034160), (690, 390607776), (702, 383930720), (720, 374332452), (722, 373295520), (736, 366194790), (741, 363723840), (760, 354630744), (765, 352312896), (780, 345537648), (782, 344653920), (816, 330293340), (828, 325506480), (832, 323941545), (855, 315227328), (864, 311943710), (867, 310864320), (874, 308374560), (884, 304886160), (897, 300467520), (912, 295525620), (918, 293594080), (920, 292955832), (936, 287948040), (960, 280749339), (969, 278141760), (988, 272792880), (1020, 264234672), (1026, 262689440), (1035, 260405184), (1040, 259153236), (1080, 249554968), (1083, 248863680), (1088, 247720005), (1104, 244129860), (1105, 243908928), (1140, 236420496), (1156, 233148240), (1170, 230358432), (1173, 229769280), (1196, 225350640), (1216, 221644215), (1224, 220195560), (1235, 218234304), (1242, 217004320), (1248, 215961030), (1292, 208606320), (1311, 205583040), (1326, 203257440), (1360, 198176004), (1368, 197017080), (1380, 195303888), (1404, 191965360), (1440, 187166226), (1444, 186647760), (1445, 186518592), (1472, 183097395), (1482, 181861920), (1495, 180280512), (1520, 177315372), (1530, 176156448), (1560, 172768824), (1564, 172326960), (1615, 166885056), (1632, 165146670), (1656, 162753240), (1710, 157613664), (1728, 155971855), (1734, 155432160), (1748, 154187280), (1755, 153572288), (1768, 152443080), (1794, 150233760), (1805, 149318208), (1824, 147762810), (1836, 146797040), (1840, 146477916), (1872, 143974020), (1938, 139070880), (1955, 137861568), (1976, 136396440), (1989, 135504960), (2040, 132117336), (2052, 131344720), (2070, 130202592), (2080, 129576618), (2160, 124777484), (2166, 124431840), (2185, 123349824), (2208, 122064930), (2210, 121954464), (2223, 121241280), (2280, 118210248), (2295, 117437632), (2312, 116574120), (2340, 115179216), (2346, 114884640), (2392, 112675320), (2448, 110097780), (2470, 109117152), (2484, 108502160), (2496, 107980515), (2565, 105075776), (2584, 104303160), (2601, 103621440), (2622, 102791520), (2652, 101628720), (2691, 100155840), (2720, 99088002), (2736, 98508540), (2760, 97651944), (2808, 95982680), (2880, 93583113), (2888, 93323880), (2890, 93259296), (2907, 92713920), (2964, 90930960), (2990, 90140256), (3040, 88657686), (3060, 88078224), (3105, 86801728), (3120, 86384412), (3128, 86163480), (3230, 83442528), (3249, 82954560), (3264, 82573335), (3312, 81376620), (3315, 81302976), (3420, 78806832), (3468, 77716080), (3496, 77093640), (3510, 76786144), (3519, 76589760), (3536, 76221540), (3588, 75116880), (3610, 74659104), (3648, 73881405), (3672, 73398520), (3680, 73238958), (3705, 72744768), (3744, 71987010), (3757, 71737920), (3876, 69535440), (3910, 68930784), (3933, 68527680), (3952, 68198220), (3978, 67752480), (4080, 66058668), (4104, 65672360), (4140, 65101296), (4160, 64788309), (4199, 64186560), (4320, 62388742), (4332, 62215920), (4335, 62172864), (4370, 61674912), (4416, 61032465), (4420, 60977232), (4446, 60620640), (4485, 60093504), (4560, 59105124), (4590, 58718816), (4624, 58287060), (4680, 57589608), (4692, 57442320), (4693, 57430080), (4784, 56337660), (4845, 55628352), (4896, 55048890), (4940, 54558576), (4968, 54251080), (5083, 53023680), (5130, 52537888), (5168, 52151580), (5202, 51810720), (5244, 51395760), (5304, 50814360), (5382, 50077920), (5415, 49772736), (5440, 49544001), (5472, 49254270), (5491, 49083840), (5520, 48825972), (5616, 47991340), (5681, 47442240), (5776, 46661940), (5780, 46629648), (5814, 46356960), (5865, 45953856), (5928, 45465480), (5967, 45168320), (5980, 45070128), (6080, 44328843), (6120, 44039112), (6137, 43917120), (6210, 43400864), (6240, 43192206), (6256, 43081740), (6460, 41721264), (6498, 41477280), (6555, 41116608), (6624, 40688310), (6630, 40651488), (6647, 40547520), (6669, 40413760), (6840, 39403416), (6936, 38858040), (6992, 38546820), (7020, 38393072), (7038, 38294880), (7072, 38110770), (7176, 37558440), (7220, 37329552), (7344, 36699260), (7360, 36619479), (7410, 36372384), (7429, 36279360), (7488, 35993505), (7514, 35868960), (7752, 34767720), (7803, 34540480), (7820, 34465392), (7866, 34263840), (7904, 34099110), (7956, 33876240), (8073, 33385280), (8160, 33029334), (8208, 32836180), (8280, 32550648), (8303, 32460480), (8398, 32093280), (8640, 31194371), (8664, 31107960), (8670, 31086432), (8721, 30904640), (8740, 30837456), (8840, 30488616), (8892, 30310320), (8970, 30046752), (9120, 29552562), (9180, 29359408), (9248, 29143530), (9360, 28794804), (9384, 28721160), (9386, 28715040), (9568, 28168830), (9690, 27814176), (9747, 27651520), (9792, 27524445), (9880, 27279288), (9936, 27125540), (9945, 27100992), (10166, 26511840), (10260, 26268944), (10336, 26075790), (10404, 25905360), (10488, 25697880), (10557, 25529920), (10608, 25407180), (10764, 25038960), (10830, 24886368), (10944, 24627135), (10982, 24541920), (11040, 24412986), (11115, 24248256), (11232, 23995670), (11271, 23912640), (11362, 23721120), (11552, 23330970), (11560, 23314824), (11628, 23178480), (11730, 22976928), (11799, 22842560), (11856, 22732740), (11934, 22584160), (11960, 22535064), (12240, 22019556), (12274, 21958560), (12420, 21700432), (12480, 21596103), (12512, 21540870), (12597, 21395520), (12920, 20860632), (12996, 20738640), (13005, 20724288), (13110, 20558304), (13248, 20344155), (13260, 20325744), (13294, 20273760), (13338, 20206880), (13455, 20031168), (13680, 19701708), (13872, 19429020), (13984, 19273410), (14040, 19196536), (14076, 19147440), (14079, 19143360), (14144, 19055385), (14352, 18779220), (14440, 18664776), (14535, 18542784), (14688, 18349630), (14820, 18186192), (14858, 18139680), (15028, 17934480), (15249, 17674560), (15504, 17383860), (15606, 17270240), (15640, 17232696), (15732, 17131920), (15808, 17049555), (15912, 16938120), (16146, 16692640), (16245, 16590912), (16320, 16514667), (16416, 16418090), (16473, 16361280), (16560, 16275324), (16606, 16230240), (16796, 16046640), (17043, 15814080), (17328, 15553980), (17340, 15543216), (17442, 15452320), (17480, 15418728), (17595, 15317952), (17680, 15244308), (17784, 15155160), (17940, 15023376), (18240, 14776281), (18360, 14679704), (18411, 14639040), (18496, 14571765), (18720, 14397402), (18768, 14360580), (18772, 14357520), (18785, 14347584), (19136, 14084415), (19380, 13907088), (19494, 13825760), (19665, 13705536), (19760, 13639644), (19872, 13562770), (19890, 13550496), (19941, 13515840), (20332, 13255920), (20520, 13134472), (20672, 13037895), (20808, 12952680), (20976, 12848940), (20995, 12837312), (21114, 12764960), (21216, 12703590), (21528, 12519480), (21660, 12443184), (21964, 12270960), (22080, 12206493), (22230, 12124128), (22287, 12093120), (22464, 11997835), (22542, 11956320), (22724, 11860560), (23104, 11665485), (23120, 11657412), (23256, 11589240), (23460, 11488464), (23465, 11486016), (23598, 11421280), (23712, 11366370), (23868, 11292080), (23920, 11267532), (24480, 11009778), (24548, 10979280), (24840, 10850216), (24909, 10820160), (25024, 10770435), (25194, 10697760), (25415, 10604736), (25840, 10430316), (25992, 10369320), (26010, 10362144), (26220, 10279152), (26520, 10162872), (26588, 10136880), (26676, 10103440), (26910, 10015584), (27360, 9850854), (27455, 9816768), (27744, 9714510), (27968, 9636705), (28080, 9598268), (28152, 9573720), (28158, 9571680), (28405, 9488448), (28704, 9389610), (28880, 9332388), (29070, 9271392), (29376, 9174815), (29640, 9093096), (29716, 9069840), (29835, 9033664), (30056, 8967240), (30498, 8837280), (30685, 8783424), (31008, 8691930), (31212, 8635120), (31280, 8616348), (31464, 8565960), (31824, 8469060), (32292, 8346320), (32490, 8295456), (32832, 8209045), (32946, 8180640), (33120, 8137662), (33212, 8115120), (33235, 8109504), (33345, 8082752), (33592, 8023320), (33813, 7970880), (34086, 7907040), (34656, 7776990), (34680, 7771608), (34884, 7726160), (34960, 7709364), (35190, 7658976), (35360, 7622154), (35568, 7577580), (35880, 7511688), (36720, 7339852), (36822, 7319520), (37145, 7255872), (37440, 7198701), (37536, 7180290), (37544, 7178760), (37570, 7173792), (37791, 7131840), (38760, 6953544), (38988, 6912880), (39015, 6908096), (39330, 6852768), (39520, 6819822), (39744, 6781385), (39780, 6775248), (39882, 6757920), (40365, 6677056), (40664, 6627960), (41040, 6567236), (41515, 6492096), (41616, 6476340), (41952, 6424470), (41990, 6418656), (42228, 6382480), (42237, 6381120), (42432, 6351795), (43056, 6259740), (43320, 6221592), (43605, 6180928), (43928, 6135480), (44460, 6062064), (44574, 6046560), (45084, 5978160), (45448, 5930280), (45747, 5891520), (46240, 5828706), (46512, 5794620), (46920, 5744232), (46930, 5743008), (47196, 5710640), (47424, 5683185), (47736, 5646040), (47840, 5633766), (48735, 5530304), (48960, 5504889), (49096, 5489640), (49419, 5453760), (49680, 5425108), (49818, 5410080), (50388, 5348880), (50830, 5302368), (51129, 5271360), (51680, 5215158), (51984, 5184660), (52020, 5181072), (52440, 5139576), (52785, 5105984), (53040, 5081436), (53176, 5068440), (53352, 5051720), (53820, 5007792), (54720, 4925427), (54910, 4908384), (55233, 4879680), (55488, 4857255), (56160, 4799134), (56304, 4786860), (56316, 4785840), (56355, 4782528), (56810, 4744224), (57408, 4694805), (57760, 4666194), (58140, 4635696), (58995, 4568512), (59280, 4546548), (59432, 4534920), (59670, 4516832), (59823, 4505280), (60112, 4483620), (60996, 4418640), (61370, 4391712), (62016, 4345965), (62424, 4317560), (62560, 4308174), (62928, 4282980), (62985, 4279104), (63648, 4234530), (64584, 4173160), (64980, 4147728), (65892, 4090320), (66240, 4068831), (66424, 4057560), (66470, 4054752), (66690, 4041376), (66861, 4031040), (67184, 4011660), (67626, 3985440), (68172, 3953520), (69312, 3888495), (69360, 3885804), (69768, 3863080), (69920, 3854682), (70380, 3829488), (70395, 3828672), (70720, 3811077), (71136, 3788790), (71383, 3775680), (71760, 3755844), (73440, 3669926), (73644, 3659760), (74290, 3627936), (74727, 3606720), (75072, 3590145), (75088, 3589380), (75140, 3586896), (75582, 3565920), (76245, 3534912), (77520, 3476772), (77976, 3456440), (78030, 3454048), (78660, 3426384), (79040, 3409911), (79560, 3387624), (79764, 3378960), (79781, 3378240), (80730, 3338528), (81328, 3313980), (82080, 3283618), (82365, 3272256), (83030, 3246048), (83232, 3238170), (83904, 3212235), (83980, 3209328), (84456, 3191240), (84474, 3190560), (85215, 3162816), (86112, 3129870), (86411, 3119040), (86640, 3110796), (87210, 3090464), (87856, 3067740), (88920, 3031032), (89148, 3023280), (90168, 2989080), (90896, 2965140), (91494, 2945760), (92055, 2927808), (92480, 2914353), (93024, 2897310), (93840, 2872116), (93860, 2871504), (94392, 2855320), (95472, 2823020), (95680, 2816883), (96577, 2790720), (97470, 2765152), (98192, 2744820), (98838, 2726880), (99360, 2712554), (99636, 2705040), (99705, 2703168), (100776, 2674440), (101439, 2656960), (101660, 2651184), (102258, 2635680), (103360, 2607579), (103968, 2592330), (104040, 2590536), (104329, 2583360), (104880, 2569788), (105570, 2552992), (106080, 2540718), (106352, 2534220), (106704, 2525860), (107640, 2503896), (107939, 2496960), (109820, 2454192), (110466, 2439840), (111435, 2418624), (112320, 2399567), (112608, 2393430), (112632, 2392920), (112710, 2391264), (113373, 2377280), (113620, 2372112), (115520, 2333097), (116280, 2317848), (117990, 2284256), (118560, 2273274), (118864, 2267460), (119340, 2258416), (119646, 2252640), (120224, 2241810), (121992, 2209320), (122740, 2195856), (124545, 2164032), (124848, 2158780), (125120, 2154087), (125856, 2141490), (125970, 2139552), (126293, 2134080), (126711, 2127040), (127296, 2117265), (129168, 2086580), (129960, 2073864), (131784, 2045160), (132848, 2028780), (132940, 2027376), (133380, 2020688), (133722, 2015520), (134368, 2005830), (135252, 1992720), (136344, 1976760), (137241, 1963840), (138720, 1942902), (139536, 1931540), (139840, 1927341), (140760, 1914744), (140790, 1914336), (141151, 1909440), (142272, 1894395), (142766, 1887840), (143520, 1877922), (146880, 1834963), (147288, 1829880), (148257, 1817920), (148580, 1813968), (149454, 1803360), (150176, 1794690), (150280, 1793448), (151164, 1782960), (152490, 1767456), (153387, 1757120), (155040, 1738386), (155952, 1728220), (156060, 1727024), (157320, 1713192), (159120, 1693812), (159528, 1689480), (159562, 1689120), (161460, 1669264), (162656, 1656990), (164160, 1641809), (164730, 1636128), (165699, 1626560), (166060, 1623024), (166464, 1619085), (167960, 1604664), (168912, 1595620), (168948, 1595280), (169065, 1594176), (170430, 1581408), (172224, 1564935), (172822, 1559520), (173280, 1555398), (174420, 1545232), (175712, 1533870), (177840, 1515516), (178296, 1511640), (179469, 1501760), (180336, 1494540), (181792, 1482570), (182988, 1472880), (184110, 1463904), (186048, 1448655), (187680, 1436058), (187720, 1435752), (188784, 1427660), (188955, 1426368), (190944, 1411510), (193154, 1395360), (194940, 1382576), (196384, 1372410), (197676, 1363440), (198720, 1356277), (199272, 1352520), (199410, 1351584), (200583, 1343680), (201552, 1337220), (202878, 1328480), (203320, 1325592), (204516, 1317840), (207936, 1296165), (208080, 1295268), (208658, 1291680), (209760, 1284894), (211140, 1276496), (211185, 1276224), (212160, 1270359), (212704, 1267110), (213408, 1262930), (214149, 1258560), (215280, 1251948), (215878, 1248480), (219640, 1227096), (220932, 1219920), (222870, 1209312), (224181, 1202240), (225216, 1196715), (225264, 1196460), (225420, 1195632), (226746, 1188640), (227240, 1186056), (228735, 1178304), (232560, 1158924), (235980, 1142128), (237120, 1136637), (237728, 1133730), (238680, 1129208), (239292, 1126320), (239343, 1126080), (240448, 1120905), (243984, 1104660), (245480, 1097928), (247095, 1090752), (249090, 1082016), (249696, 1079390), (251712, 1070745), (251940, 1069776), (252586, 1067040), (253422, 1063520), (255645, 1054272), (258336, 1043290), (259233, 1039680), (259920, 1036932), (263568, 1022580), (265696, 1014390), (265880, 1013688), (266760, 1010344), (267444, 1007760), (268736, 1002915), (270504, 996360), (272688, 988380), (274482, 981920), (276165, 975936), (277440, 971451), (279072, 965770), (281520, 957372), (281580, 957168), (282302, 954720), (285532, 943920), (287040, 938961), (289731, 930240), (294576, 914940), (296514, 908960), (297160, 906984), (298908, 901680), (299115, 901056), (300352, 897345), (300560, 896724), (302328, 891480), (304980, 883728), (306774, 878560), (310080, 869193), (311904, 864110), (312120, 863512), (312987, 861120), (314640, 856596), (318240, 846906), (319056, 844740), (319124, 844560), (322920, 834632), (323817, 832320), (325312, 828495), (329460, 818064), (331398, 813280), (332120, 811512), (334305, 806208), (335920, 802332), (337824, 797810), (337896, 797640), (338130, 797088), (340860, 790704), (345644, 779760), (346560, 777699), (348840, 772616), (351424, 766935), (355680, 757758), (356592, 755820), (356915, 755136), (358938, 750880), (360672, 747270), (363584, 741285), (365976, 736440), (368220, 731952), (373635, 721344), (375360, 718029), (375440, 717876), (377568, 713830), (377910, 713184), (378879, 711360), (381888, 705755), (386308, 697680), (389880, 691288), (392768, 686205), (395352, 681720), (398544, 676260), (398820, 675792), (398905, 675648), (401166, 671840), (403104, 668610), (405756, 664240), (406640, 662796), (409032, 658920), (416160, 647634), (417316, 645840), (419520, 642447), (422280, 638248), (422370, 638112), (423453, 636480), (425408, 633555), (426816, 631465), (428298, 629280), (430560, 625974), (431756, 624240), (432055, 623808), (439280, 613548), (441864, 609960), (445740, 604656), (448362, 601120), (450528, 598230), (450840, 597816), (453492, 594320), (454480, 593028), (457470, 589152), (465120, 579462), (471960, 571064), (475456, 566865), (477360, 564604), (478584, 563160), (478686, 563040), (482885, 558144), (487968, 552330), (490960, 548964), (494190, 545376), (498180, 541008), (499392, 539695), (503880, 534888), (505172, 533520), (506844, 531760), (507195, 531392), (511290, 527136), (516672, 521645), (518466, 519840)]