2903101676640

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1$

素因数の和:335

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 32, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 66, 72, 80, 81, 86, 88, 90, 96, 99, 108, 110, 113, 120, 121, 127, 129, 132, 135, 144, 160, 162, 165, 172, 176, 180, 198, 215, 216, 220, 226, 240, 242, 243, 254, 258, 264, 270, 288, 297, 324, 330, 339, 344, 352, 360, 363, 381, 387, 396, 405, 430, 432, 440, 452, 473, 480, 484, 486, 495, 508, 516, 528, 540, 565, 594, 605, 635, 645, 648, 660, 678, 688, 720, 726, 762, 774, 792, 810, 860, 864, 880, 891, 904, 946, 968, 972, 990, 1016, 1017, 1032, 1056, 1080, 1089, 1130, 1143, 1161, 1188, 1210, 1215, 1243, 1270, 1290, 1296, 1320, 1356, 1376, 1397, 1419, 1440, 1452, 1485, 1524, 1548, 1584, 1620, 1695, 1720, 1760, 1782, 1808, 1815, 1892, 1905, 1935, 1936, 1944, 1980, 2032, 2034, 2064, 2160, 2178, 2260, 2286, 2322, 2365, 2376, 2420, 2430, 2486, 2540, 2580, 2592, 2640, 2673, 2712, 2794, 2838, 2904, 2970, 3048, 3051, 3096, 3168, 3240, 3267, 3390, 3429, 3440, 3483, 3564, 3616, 3630, 3729, 3784, 3810, 3870, 3872, 3888, 3960, 4064, 4068, 4128, 4191, 4257, 4320, 4356, 4455, 4520, 4572, 4644, 4730, 4752, 4840, 4859, 4860, 4972, 5080, 5085, 5160, 5203, 5280, 5346, 5424, 5445, 5461, 5588, 5676, 5715, 5805, 5808, 5940, 6096, 6102, 6192, 6215, 6480, 6534, 6780, 6858, 6880, 6966, 6985, 7095, 7128, 7260, 7458, 7568, 7620, 7740, 7776, 7920, 8136, 8382, 8514, 8712, 8910, 9040, 9144, 9153, 9288, 9460, 9504, 9680, 9718, 9720, 9801, 9944, 10160, 10170, 10287, 10320, 10406, 10449, 10692, 10848, 10890, 10922, 11176, 11187, 11352, 11430, 11610, 11616, 11880, 12192, 12204, 12384, 12430, 12573, 12771, 12960, 13068, 13365, 13560, 13673, 13716, 13932, 13970, 14190, 14256, 14351, 14520, 14577, 14916, 15136, 15240, 15255, 15367, 15480, 15609, 15840, 16272, 16335, 16383, 16764, 17028, 17145, 17415, 17424, 17820, 18080, 18288, 18306, 18576, 18645, 18920, 19360, 19436, 19440, 19602, 19888, 20320, 20340, 20574, 20640, 20812, 20898, 20955, 21285, 21384, 21780, 21844, 22352, 22374, 22704, 22860, 23220, 23760, 24295, 24408, 24860, 25146, 25542, 26015, 26136, 26730, 27120, 27305, 27346, 27432, 27459, 27864, 27940, 28380, 28512, 28702, 29040, 29154, 29403, 29832, 30480, 30510, 30734, 30861, 30960, 31218, 32544, 32670, 32766, 33528, 33561, 34056, 34290, 34830, 34848, 35640, 36576, 36612, 37152, 37290, 37719, 37840, 38313, 38872, 38880, 39204, 39776, 40680, 41019, 41148, 41624, 41796, 41910, 42570, 42768, 43053, 43560, 43688, 43731, 44704, 44748, 45408, 45720, 45765, 46101, 46440, 46827, 47520, 48590, 48816, 49005, 49149, 49720, 50292, 51084, 51435, 52030, 52245, 52272, 53449, 53460, 54240, 54610, 54692, 54864, 54918, 55728, 55880, 55935, 56760, 57404, 58080, 58308, 58806, 59664, 60071, 60960, 61020, 61468, 61722, 61920, 62436, 62865, 63855, 65340, 65532, 67056, 67122, 68112, 68365, 68580, 69660, 71280, 71755, 72885, 73224, 74580, 75438, 75680, 76626, 76835, 77744, 78045, 78408, 81360, 81915, 82038, 82296, 83248, 83592, 83820, 85140, 85536, 86106, 87120, 87376, 87462, 89496, 91440, 91530, 92202, 92880, 93654, 97180, 97632, 98010, 98298, 99440, 100584, 100683, 102168, 102870, 104060, 104490, 104544, 106898, 106920, 109220, 109384, 109728, 109836, 111456, 111760, 111870, 113157, 113520, 114808, 114939, 116616, 117612, 119328, 120142, 122040, 122936, 123057, 123444, 124872, 125730, 127710, 129159, 130680, 131064, 131193, 134112, 134244, 136224, 136730, 137160, 137295, 138303, 139320, 140481, 142560, 143510, 145770, 146448, 147015, 147447, 149160, 150876, 153252, 153670, 154305, 155488, 156090, 156816, 157861, 160347, 162720, 163830, 164076, 164592, 166496, 167184, 167640, 167805, 170280, 172212, 174240, 174752, 174924, 178992, 180213, 182880, 183060, 184404, 185760, 187308, 188595, 191565, 194360, 196020, 196596, 198880, 201168, 201366, 204336, 205095, 205740, 208120, 208980, 213796, 213840, 215265, 218440, 218655, 218768, 219672, 223520, 223740, 226314, 227040, 229616, 229878, 230505, 233232, 234135, 235224, 240284, 244080, 245745, 245872, 246114, 246888, 249744, 251460, 255420, 258318, 261360, 262128, 262386, 267245, 268488, 273460, 274320, 274590, 276606, 278640, 280962, 287020, 291540, 292896, 294030, 294894, 298320, 300355, 301752, 302049, 306504, 307340, 308610, 312180, 313632, 315722, 320694, 327660, 328152, 329184, 334368, 335280, 335610, 339471, 340560, 344424, 349848, 357984, 360426, 366120, 368808, 369171, 374616, 377190, 383130, 387477, 388720, 392040, 393192, 393579, 402336, 402732, 408672, 410190, 411480, 414909, 416240, 417960, 421443, 427592, 427680, 430530, 436880, 437310, 437536, 439344, 442341, 447480, 452628, 459232, 459756, 461010, 466464, 468270, 470448, 473583, 480568, 481041, 488160, 491490, 491744, 492228, 493776, 499488, 502920, 503415, 510840, 516636, 522720, 524256, 524772, 534490, 536976, 540639, 546920, 548640, 549180, 553212, 557280, 561924, 565785, 574040, 574695, 583080, 587939, 588060, 589788, 596640, 600710, 603504, 604098, 613008, 614680, 615285, 617093, 617220, 624360, 631444, 641388, 645795, 655320, 655965, 656304, 660781, 670560, 671220, 678942, 681120, 688848, 691515, 699696, 702405, 720852, 732240, 737235, 737616, 738342, 749232, 754380, 766260, 774954, 777440, 784080, 786384, 787158, 789305, 801735, 805464, 820380, 822960, 829818, 832480, 835920, 842886, 855184, 861060, 873760, 874620, 878688, 884682, 894960, 901065, 905256, 919512, 922020, 936540, 940896, 947166, 961136, 962082, 982980, 984456, 987552, 1005840, 1006830, 1021680, 1033272, 1049544, 1068980, 1073952, 1081278, 1093840, 1098360, 1106424, 1107513, 1123848, 1131570, 1148080, 1149390, 1162431, 1166160, 1175878, 1176120, 1179576, 1180737, 1201420, 1207008, 1208196, 1226016, 1229360, 1230570, 1234186, 1234440, 1244727, 1248720, 1262888, 1264329, 1282776, 1291590, 1310640, 1311930, 1312608, 1321562, 1327023, 1342440, 1357884, 1377696, 1383030, 1399392, 1404810, 1420749, 1441704, 1443123, 1464480, 1474470, 1475232, 1476684, 1498464, 1508760, 1510245, 1532520, 1549908, 1568160, 1572768, 1574316, 1578610, 1603470, 1610928, 1621917, 1640760, 1645920, 1659636, 1671840, 1685772, 1697355, 1710368, 1722120, 1736471, 1749240, 1763817, 1769364, 1789920, 1802130, 1810512, 1839024, 1844040, 1845855, 1851279, 1873080, 1894332, 1922272, 1924164, 1937385, 1965960, 1967895, 1968912, 1982343, 2011680, 2013660, 2043360, 2066544, 2074545, 2099088, 2107215, 2137960, 2162556, 2187680, 2196720, 2211705, 2212848, 2215026, 2247696, 2263140, 2296160, 2298780, 2324862, 2332320, 2351756, 2352240, 2359152, 2361474, 2367915, 2402840, 2405205, 2416392, 2458720, 2461140, 2468372, 2468880, 2489454, 2497440, 2525776, 2528658, 2565552, 2583180, 2621280, 2623860, 2643124, 2654046, 2684880, 2703195, 2715768, 2766060, 2809620, 2841498, 2883408, 2886246, 2939695, 2948940, 2953368, 3017520, 3020490, 3065040, 3085465, 3099816, 3148632, 3157220, 3206940, 3221856, 3243834, 3281520, 3303905, 3319272, 3322539, 3371544, 3394710, 3444240, 3472942, 3487293, 3498480, 3527634, 3538728, 3604260, 3621024, 3678048, 3688080, 3691710, 3702558, 3734181, 3746160, 3788664, 3848328, 3874770, 3931920, 3935790, 3937824, 3964686, 4027320, 4133088, 4149090, 4198176, 4214430, 4262247, 4275920, 4325112, 4329369, 4393440, 4423410, 4425696, 4430052, 4495392, 4526280, 4597560, 4649724, 4703512, 4704480, 4718304, 4722948, 4735830, 4805680, 4810410, 4832784, 4865751, 4922280, 4936744, 4937760, 4978908, 5051552, 5057316, 5131104, 5166360, 5209413, 5247720, 5286248, 5291451, 5308092, 5369760, 5406390, 5431536, 5532120, 5537565, 5553837, 5619240, 5682996, 5766816, 5772492, 5812155, 5879390, 5897880, 5903685, 5906736, 5947029, 6035040, 6040980, 6130080, 6170930, 6199632, 6223635, 6297264, 6314440, 6321645, 6413880, 6487668, 6563040, 6607810, 6635115, 6638544, 6645078, 6743088, 6788023, 6789420, 6888480, 6945884, 6974586, 6996960, 7055268, 7077456, 7103745, 7208520, 7215615, 7376160, 7383420, 7405116, 7468362, 7492320, 7577328, 7696656, 7749540, 7863840, 7871580, 7929372, 8054640, 8109585, 8298180, 8428860, 8524494, 8551840, 8650224, 8658738, 8682355, 8819085, 8846820, 8860104, 9052560, 9195120, 9256395, 9299448, 9407024, 9445896, 9471660, 9611360, 9620820, 9665568, 9731502, 9844560, 9873488, 9911715, 9957816, 10114632, 10332720, 10418826, 10495440, 10572496, 10582902, 10616184, 10812780, 10863072, 11064240, 11075130, 11107674, 11238480, 11365992, 11544984, 11624310, 11758780, 11795760, 11807370, 11813472, 11894058, 12081960, 12341860, 12399264, 12447270, 12594528, 12628880, 12643290, 12786741, 12827760, 12975336, 12988107, 13215620, 13270230, 13277088, 13290156, 13486176, 13576046, 13578840, 13891768, 13949172, 14110536, 14154912, 14207490, 14417040, 14431230, 14597253, 14766840, 14810232, 14936724, 15154656, 15393312, 15499080, 15628239, 15743160, 15858744, 15874353, 16109280, 16219170, 16596360, 16612695, 16661511, 16857720, 17048988, 17300448, 17317476, 17364710, 17436465, 17638170, 17693640, 17720208, 17841087, 18105120, 18390240, 18512790, 18598896, 18670905, 18814048, 18891792, 18943320, 19241640, 19463004, 19689120, 19746976, 19823430, 19915632, 20229264, 20364069, 20665440, 20837652, 20990880, 21144992, 21165804, 21232368, 21311235, 21625560, 21646845, 22128480, 22150260, 22215348, 22476960, 22731984, 23089968, 23248620, 23517560, 23591520, 23614740, 23788116, 24163920, 24328755, 24683720, 24894540, 25257760, 25286580, 25573482, 25655520, 25950672, 25976214, 26047065, 26431240, 26457255, 26540460, 26580312, 27152092, 27157680, 27769185, 27783536, 27898344, 28221072, 28414980, 28834080, 28862460, 29194506, 29533680, 29620464, 29735145, 29873448, 30998160, 31256478, 31486320, 31717488, 31748706, 32438340, 33192720, 33225390, 33323022, 33715440, 33940115, 34097976, 34634952, 34729420, 34872930, 35276340, 35387280, 35440416, 35682174, 37025580, 37197792, 37341810, 37783584, 37886640, 38360223, 38483280, 38926008, 39646860, 39831264, 40458528, 40728138, 41675304, 42331608, 42464736, 42622470, 43251120, 43293690, 44300520, 44430696, 45463968, 46179936, 46497240, 46884717, 47035120, 47229480, 47576232, 47623059, 48327840, 48657510, 49367440, 49789080, 49984533, 50573160, 51146964, 51901344, 51952428, 52094130, 52862480, 52914510, 53080920, 53160624, 53523261, 54304184, 54315360, 55538370, 55567072, 55796688, 56442144, 56829960, 57724920, 58389012, 59067360, 59240928, 59470290, 59746896, 61092207, 61996320, 62512956, 62972640, 63434976, 63497412, 63933705, 64876680, 64940535, 66385440, 66450780, 66646044, 67430880, 67880230, 68195952, 69269904, 69458840, 69745860, 70552680, 70774560, 71364348, 72986265, 74051160, 74668253, 74683620, 75773280, 76720446, 76966560, 77852016, 78141195, 79293720, 79371765, 81456276, 83307555, 83350608, 84663216, 85244940, 86502240, 86587380, 88601040, 88861392, 89205435, 92994480, 93769434, 94070240, 94458960, 95152464, 95246118, 97315020, 98734880, 99578160, 99969066, 101146320, 101820345, 102293928, 103904856, 104188260, 105724960, 105829020, 106161840, 106321248, 107046522, 108608368, 111076740, 111593376, 113659920, 115449840, 116778024, 118940580, 119493792, 122184414, 125025912, 126994824, 127867410, 129753360, 129881070, 132901560, 133292088, 135760460, 136391904, 138539808, 138917680, 139491720, 140654151, 141105360, 142728696, 142869177, 145972530, 148102320, 149336506, 149367240, 149953599, 153440892, 155704032, 156282390, 158587440, 158743530, 160569783, 162912552, 166615110, 166701216, 169326432, 170489880, 173174760, 177202080, 177722784, 178410870, 183276621, 185988960, 187538868, 188917920, 190304928, 190492236, 191801115, 194630040, 199156320, 199938132, 202292640, 203640690, 204587856, 207809712, 208376520, 211658040, 212323680, 214093044, 217216736, 222153480, 224004759, 227319840, 230899680, 233556048, 234423585, 237881160, 238115295, 244368828, 249922665, 250051824, 253989648, 255734820, 259506720, 259762140, 265803120, 266584176, 267616305, 271520920, 277835360, 278983440, 281308302, 282210720, 285457392, 285738354, 291945060, 296204640, 298673012, 298734480, 299907198, 305461035, 306881784, 312564780, 317174880, 317487060, 321139566, 325825104, 333230220, 340979760, 346349520, 356821740, 366553242, 373341265, 375077736, 380984472, 383602230, 389260080, 399876264, 407281380, 409175712, 415619424, 416753040, 421962453, 423316080, 428186088, 444306960, 448009518, 467112096, 468847170, 475762320, 476230590, 488737656, 499845330, 500103648, 507979296, 511469640, 519524280, 531606240, 533168352, 535232610, 543041840, 549829863, 557966880, 562616604, 570914784, 571476708, 583890120, 597346024, 597468960, 599814396, 610922070, 613763568, 625129560, 634974120, 642279132, 651650208, 666460440, 672014277, 681959520, 692699040, 703270755, 713643480, 714345885, 733106484, 746682530, 749767995, 750155472, 761968944, 767204460, 778520160, 799752528, 802848915, 814562760, 833506080, 843924906, 846632160, 856372176, 888613920, 896019036, 916383105, 937694340, 951524640, 952461180, 977475312, 999690660, 1022939280, 1039048560, 1070465220, 1086083680, 1099659726, 1120023795, 1125233208, 1142953416, 1167780240, 1194692048, 1199628792, 1221844140, 1227527136, 1250259120, 1269948240, 1284558264, 1332920880, 1344028554, 1406541510, 1427286960, 1428691770, 1466212968, 1493365060, 1499535990, 1500310944, 1523937888, 1534408920, 1599505056, 1605697830, 1629125520, 1649489589, 1687849812, 1712744352, 1792038072, 1832766210, 1875388680, 1904922360, 1954950624, 1999381320, 2016042831, 2045878560, 2078097120, 2109812265, 2140930440, 2199319452, 2240047590, 2250466416, 2285906832, 2335560480, 2389384096, 2399257584, 2443688280, 2500518240, 2539896480, 2569116528, 2665841760, 2688057108, 2749149315, 2813083020, 2854573920, 2857383540, 2932425936, 2986730120, 2999071980, 3068817840, 3211395660, 3258251040, 3298979178, 3360071385, 3375699624, 3584076144, 3665532420, 3750777360, 3809844720, 3998762640, 4032085662, 4219624530, 4281860880, 4398638904, 4480095180, 4500932832, 4571813664, 4798515168, 4887376560, 5138233056, 5376114216, 5498298630, 5626166040, 5714767080, 5864851872, 5973460240, 5998143960, 6048128493, 6137635680, 6422791320, 6597958356, 6720142770, 6751399248, 7168152288, 7331064840, 7501554720, 7619689440, 7997525280, 8064171324, 8247447945, 8439249060, 8563721760, 8797277808, 8960190360, 9774753120, 10080214155, 10752228432, 10996597260, 11252332080, 11429534160, 11946920480, 11996287920, 12096256986, 12845582640, 13195916712, 13440285540, 13502798496, 14662129680, 16128342648, 16494895890, 16878498120, 17594555616, 17920380720, 18144385479, 20160428310, 21504456864, 21993194520, 22504664160, 22859068320, 23992575840, 24192513972, 25691165280, 26391833424, 26880571080, 29324259360, 30240642465, 32256685296, 32989791780, 33756996240, 35840761440, 36288770958, 40320856620, 43986389040, 48385027944, 52783666848, 53761142160, 60481284930, 64513370592, 65979583560, 67513992480, 72577541916, 80641713240, 87972778080, 90721927395, 96770055888, 107522284320, 120962569860, 131959167120, 145155083832, 161283426480, 181443854790, 193540111776, 241925139720, 263918334240, 290310167664, 322566852960, 362887709580, 483850279440, 580620335328, 725775419160, 967700558880, 1451550838320, 2903101676640]

約数ペア:

[(1, 2903101676640), (2, 1451550838320), (3, 967700558880), (4, 725775419160), (5, 580620335328), (6, 483850279440), (8, 362887709580), (9, 322566852960), (10, 290310167664), (11, 263918334240), (12, 241925139720), (15, 193540111776), (16, 181443854790), (18, 161283426480), (20, 145155083832), (22, 131959167120), (24, 120962569860), (27, 107522284320), (30, 96770055888), (32, 90721927395), (33, 87972778080), (36, 80641713240), (40, 72577541916), (43, 67513992480), (44, 65979583560), (45, 64513370592), (48, 60481284930), (54, 53761142160), (55, 52783666848), (60, 48385027944), (66, 43986389040), (72, 40320856620), (80, 36288770958), (81, 35840761440), (86, 33756996240), (88, 32989791780), (90, 32256685296), (96, 30240642465), (99, 29324259360), (108, 26880571080), (110, 26391833424), (113, 25691165280), (120, 24192513972), (121, 23992575840), (127, 22859068320), (129, 22504664160), (132, 21993194520), (135, 21504456864), (144, 20160428310), (160, 18144385479), (162, 17920380720), (165, 17594555616), (172, 16878498120), (176, 16494895890), (180, 16128342648), (198, 14662129680), (215, 13502798496), (216, 13440285540), (220, 13195916712), (226, 12845582640), (240, 12096256986), (242, 11996287920), (243, 11946920480), (254, 11429534160), (258, 11252332080), (264, 10996597260), (270, 10752228432), (288, 10080214155), (297, 9774753120), (324, 8960190360), (330, 8797277808), (339, 8563721760), (344, 8439249060), (352, 8247447945), (360, 8064171324), (363, 7997525280), (381, 7619689440), (387, 7501554720), (396, 7331064840), (405, 7168152288), (430, 6751399248), (432, 6720142770), (440, 6597958356), (452, 6422791320), (473, 6137635680), (480, 6048128493), (484, 5998143960), (486, 5973460240), (495, 5864851872), (508, 5714767080), (516, 5626166040), (528, 5498298630), (540, 5376114216), (565, 5138233056), (594, 4887376560), (605, 4798515168), (635, 4571813664), (645, 4500932832), (648, 4480095180), (660, 4398638904), (678, 4281860880), (688, 4219624530), (720, 4032085662), (726, 3998762640), (762, 3809844720), (774, 3750777360), (792, 3665532420), (810, 3584076144), (860, 3375699624), (864, 3360071385), (880, 3298979178), (891, 3258251040), (904, 3211395660), (946, 3068817840), (968, 2999071980), (972, 2986730120), (990, 2932425936), (1016, 2857383540), (1017, 2854573920), (1032, 2813083020), (1056, 2749149315), (1080, 2688057108), (1089, 2665841760), (1130, 2569116528), (1143, 2539896480), (1161, 2500518240), (1188, 2443688280), (1210, 2399257584), (1215, 2389384096), (1243, 2335560480), (1270, 2285906832), (1290, 2250466416), (1296, 2240047590), (1320, 2199319452), (1356, 2140930440), (1376, 2109812265), (1397, 2078097120), (1419, 2045878560), (1440, 2016042831), (1452, 1999381320), (1485, 1954950624), (1524, 1904922360), (1548, 1875388680), (1584, 1832766210), (1620, 1792038072), (1695, 1712744352), (1720, 1687849812), (1760, 1649489589), (1782, 1629125520), (1808, 1605697830), (1815, 1599505056), (1892, 1534408920), (1905, 1523937888), (1935, 1500310944), (1936, 1499535990), (1944, 1493365060), (1980, 1466212968), (2032, 1428691770), (2034, 1427286960), (2064, 1406541510), (2160, 1344028554), (2178, 1332920880), (2260, 1284558264), (2286, 1269948240), (2322, 1250259120), (2365, 1227527136), (2376, 1221844140), (2420, 1199628792), (2430, 1194692048), (2486, 1167780240), (2540, 1142953416), (2580, 1125233208), (2592, 1120023795), (2640, 1099659726), (2673, 1086083680), (2712, 1070465220), (2794, 1039048560), (2838, 1022939280), (2904, 999690660), (2970, 977475312), (3048, 952461180), (3051, 951524640), (3096, 937694340), (3168, 916383105), (3240, 896019036), (3267, 888613920), (3390, 856372176), (3429, 846632160), (3440, 843924906), (3483, 833506080), (3564, 814562760), (3616, 802848915), (3630, 799752528), (3729, 778520160), (3784, 767204460), (3810, 761968944), (3870, 750155472), (3872, 749767995), (3888, 746682530), (3960, 733106484), (4064, 714345885), (4068, 713643480), (4128, 703270755), (4191, 692699040), (4257, 681959520), (4320, 672014277), (4356, 666460440), (4455, 651650208), (4520, 642279132), (4572, 634974120), (4644, 625129560), (4730, 613763568), (4752, 610922070), (4840, 599814396), (4859, 597468960), (4860, 597346024), (4972, 583890120), (5080, 571476708), (5085, 570914784), (5160, 562616604), (5203, 557966880), (5280, 549829863), (5346, 543041840), (5424, 535232610), (5445, 533168352), (5461, 531606240), (5588, 519524280), (5676, 511469640), (5715, 507979296), (5805, 500103648), (5808, 499845330), (5940, 488737656), (6096, 476230590), (6102, 475762320), (6192, 468847170), (6215, 467112096), (6480, 448009518), (6534, 444306960), (6780, 428186088), (6858, 423316080), (6880, 421962453), (6966, 416753040), (6985, 415619424), (7095, 409175712), (7128, 407281380), (7260, 399876264), (7458, 389260080), (7568, 383602230), (7620, 380984472), (7740, 375077736), (7776, 373341265), (7920, 366553242), (8136, 356821740), (8382, 346349520), (8514, 340979760), (8712, 333230220), (8910, 325825104), (9040, 321139566), (9144, 317487060), (9153, 317174880), (9288, 312564780), (9460, 306881784), (9504, 305461035), (9680, 299907198), (9718, 298734480), (9720, 298673012), (9801, 296204640), (9944, 291945060), (10160, 285738354), (10170, 285457392), (10287, 282210720), (10320, 281308302), (10406, 278983440), (10449, 277835360), (10692, 271520920), (10848, 267616305), (10890, 266584176), (10922, 265803120), (11176, 259762140), (11187, 259506720), (11352, 255734820), (11430, 253989648), (11610, 250051824), (11616, 249922665), (11880, 244368828), (12192, 238115295), (12204, 237881160), (12384, 234423585), (12430, 233556048), (12573, 230899680), (12771, 227319840), (12960, 224004759), (13068, 222153480), (13365, 217216736), (13560, 214093044), (13673, 212323680), (13716, 211658040), (13932, 208376520), (13970, 207809712), (14190, 204587856), (14256, 203640690), (14351, 202292640), (14520, 199938132), (14577, 199156320), (14916, 194630040), (15136, 191801115), (15240, 190492236), (15255, 190304928), (15367, 188917920), (15480, 187538868), (15609, 185988960), (15840, 183276621), (16272, 178410870), (16335, 177722784), (16383, 177202080), (16764, 173174760), (17028, 170489880), (17145, 169326432), (17415, 166701216), (17424, 166615110), (17820, 162912552), (18080, 160569783), (18288, 158743530), (18306, 158587440), (18576, 156282390), (18645, 155704032), (18920, 153440892), (19360, 149953599), (19436, 149367240), (19440, 149336506), (19602, 148102320), (19888, 145972530), (20320, 142869177), (20340, 142728696), (20574, 141105360), (20640, 140654151), (20812, 139491720), (20898, 138917680), (20955, 138539808), (21285, 136391904), (21384, 135760460), (21780, 133292088), (21844, 132901560), (22352, 129881070), (22374, 129753360), (22704, 127867410), (22860, 126994824), (23220, 125025912), (23760, 122184414), (24295, 119493792), (24408, 118940580), (24860, 116778024), (25146, 115449840), (25542, 113659920), (26015, 111593376), (26136, 111076740), (26730, 108608368), (27120, 107046522), (27305, 106321248), (27346, 106161840), (27432, 105829020), (27459, 105724960), (27864, 104188260), (27940, 103904856), (28380, 102293928), (28512, 101820345), (28702, 101146320), (29040, 99969066), (29154, 99578160), (29403, 98734880), (29832, 97315020), (30480, 95246118), (30510, 95152464), (30734, 94458960), (30861, 94070240), (30960, 93769434), (31218, 92994480), (32544, 89205435), (32670, 88861392), (32766, 88601040), (33528, 86587380), (33561, 86502240), (34056, 85244940), (34290, 84663216), (34830, 83350608), (34848, 83307555), (35640, 81456276), (36576, 79371765), (36612, 79293720), (37152, 78141195), (37290, 77852016), (37719, 76966560), (37840, 76720446), (38313, 75773280), (38872, 74683620), (38880, 74668253), (39204, 74051160), (39776, 72986265), (40680, 71364348), (41019, 70774560), (41148, 70552680), (41624, 69745860), (41796, 69458840), (41910, 69269904), (42570, 68195952), (42768, 67880230), (43053, 67430880), (43560, 66646044), (43688, 66450780), (43731, 66385440), (44704, 64940535), (44748, 64876680), (45408, 63933705), (45720, 63497412), (45765, 63434976), (46101, 62972640), (46440, 62512956), (46827, 61996320), (47520, 61092207), (48590, 59746896), (48816, 59470290), (49005, 59240928), (49149, 59067360), (49720, 58389012), (50292, 57724920), (51084, 56829960), (51435, 56442144), (52030, 55796688), (52245, 55567072), (52272, 55538370), (53449, 54315360), (53460, 54304184), (54240, 53523261), (54610, 53160624), (54692, 53080920), (54864, 52914510), (54918, 52862480), (55728, 52094130), (55880, 51952428), (55935, 51901344), (56760, 51146964), (57404, 50573160), (58080, 49984533), (58308, 49789080), (58806, 49367440), (59664, 48657510), (60071, 48327840), (60960, 47623059), (61020, 47576232), (61468, 47229480), (61722, 47035120), (61920, 46884717), (62436, 46497240), (62865, 46179936), (63855, 45463968), (65340, 44430696), (65532, 44300520), (67056, 43293690), (67122, 43251120), (68112, 42622470), (68365, 42464736), (68580, 42331608), (69660, 41675304), (71280, 40728138), (71755, 40458528), (72885, 39831264), (73224, 39646860), (74580, 38926008), (75438, 38483280), (75680, 38360223), (76626, 37886640), (76835, 37783584), (77744, 37341810), (78045, 37197792), (78408, 37025580), (81360, 35682174), (81915, 35440416), (82038, 35387280), (82296, 35276340), (83248, 34872930), (83592, 34729420), (83820, 34634952), (85140, 34097976), (85536, 33940115), (86106, 33715440), (87120, 33323022), (87376, 33225390), (87462, 33192720), (89496, 32438340), (91440, 31748706), (91530, 31717488), (92202, 31486320), (92880, 31256478), (93654, 30998160), (97180, 29873448), (97632, 29735145), (98010, 29620464), (98298, 29533680), (99440, 29194506), (100584, 28862460), (100683, 28834080), (102168, 28414980), (102870, 28221072), (104060, 27898344), (104490, 27783536), (104544, 27769185), (106898, 27157680), (106920, 27152092), (109220, 26580312), (109384, 26540460), (109728, 26457255), (109836, 26431240), (111456, 26047065), (111760, 25976214), (111870, 25950672), (113157, 25655520), (113520, 25573482), (114808, 25286580), (114939, 25257760), (116616, 24894540), (117612, 24683720), (119328, 24328755), (120142, 24163920), (122040, 23788116), (122936, 23614740), (123057, 23591520), (123444, 23517560), (124872, 23248620), (125730, 23089968), (127710, 22731984), (129159, 22476960), (130680, 22215348), (131064, 22150260), (131193, 22128480), (134112, 21646845), (134244, 21625560), (136224, 21311235), (136730, 21232368), (137160, 21165804), (137295, 21144992), (138303, 20990880), (139320, 20837652), (140481, 20665440), (142560, 20364069), (143510, 20229264), (145770, 19915632), (146448, 19823430), (147015, 19746976), (147447, 19689120), (149160, 19463004), (150876, 19241640), (153252, 18943320), (153670, 18891792), (154305, 18814048), (155488, 18670905), (156090, 18598896), (156816, 18512790), (157861, 18390240), (160347, 18105120), (162720, 17841087), (163830, 17720208), (164076, 17693640), (164592, 17638170), (166496, 17436465), (167184, 17364710), (167640, 17317476), (167805, 17300448), (170280, 17048988), (172212, 16857720), (174240, 16661511), (174752, 16612695), (174924, 16596360), (178992, 16219170), (180213, 16109280), (182880, 15874353), (183060, 15858744), (184404, 15743160), (185760, 15628239), (187308, 15499080), (188595, 15393312), (191565, 15154656), (194360, 14936724), (196020, 14810232), (196596, 14766840), (198880, 14597253), (201168, 14431230), (201366, 14417040), (204336, 14207490), (205095, 14154912), (205740, 14110536), (208120, 13949172), (208980, 13891768), (213796, 13578840), (213840, 13576046), (215265, 13486176), (218440, 13290156), (218655, 13277088), (218768, 13270230), (219672, 13215620), (223520, 12988107), (223740, 12975336), (226314, 12827760), (227040, 12786741), (229616, 12643290), (229878, 12628880), (230505, 12594528), (233232, 12447270), (234135, 12399264), (235224, 12341860), (240284, 12081960), (244080, 11894058), (245745, 11813472), (245872, 11807370), (246114, 11795760), (246888, 11758780), (249744, 11624310), (251460, 11544984), (255420, 11365992), (258318, 11238480), (261360, 11107674), (262128, 11075130), (262386, 11064240), (267245, 10863072), (268488, 10812780), (273460, 10616184), (274320, 10582902), (274590, 10572496), (276606, 10495440), (278640, 10418826), (280962, 10332720), (287020, 10114632), (291540, 9957816), (292896, 9911715), (294030, 9873488), (294894, 9844560), (298320, 9731502), (300355, 9665568), (301752, 9620820), (302049, 9611360), (306504, 9471660), (307340, 9445896), (308610, 9407024), (312180, 9299448), (313632, 9256395), (315722, 9195120), (320694, 9052560), (327660, 8860104), (328152, 8846820), (329184, 8819085), (334368, 8682355), (335280, 8658738), (335610, 8650224), (339471, 8551840), (340560, 8524494), (344424, 8428860), (349848, 8298180), (357984, 8109585), (360426, 8054640), (366120, 7929372), (368808, 7871580), (369171, 7863840), (374616, 7749540), (377190, 7696656), (383130, 7577328), (387477, 7492320), (388720, 7468362), (392040, 7405116), (393192, 7383420), (393579, 7376160), (402336, 7215615), (402732, 7208520), (408672, 7103745), (410190, 7077456), (411480, 7055268), (414909, 6996960), (416240, 6974586), (417960, 6945884), (421443, 6888480), (427592, 6789420), (427680, 6788023), (430530, 6743088), (436880, 6645078), (437310, 6638544), (437536, 6635115), (439344, 6607810), (442341, 6563040), (447480, 6487668), (452628, 6413880), (459232, 6321645), (459756, 6314440), (461010, 6297264), (466464, 6223635), (468270, 6199632), (470448, 6170930), (473583, 6130080), (480568, 6040980), (481041, 6035040), (488160, 5947029), (491490, 5906736), (491744, 5903685), (492228, 5897880), (493776, 5879390), (499488, 5812155), (502920, 5772492), (503415, 5766816), (510840, 5682996), (516636, 5619240), (522720, 5553837), (524256, 5537565), (524772, 5532120), (534490, 5431536), (536976, 5406390), (540639, 5369760), (546920, 5308092), (548640, 5291451), (549180, 5286248), (553212, 5247720), (557280, 5209413), (561924, 5166360), (565785, 5131104), (574040, 5057316), (574695, 5051552), (583080, 4978908), (587939, 4937760), (588060, 4936744), (589788, 4922280), (596640, 4865751), (600710, 4832784), (603504, 4810410), (604098, 4805680), (613008, 4735830), (614680, 4722948), (615285, 4718304), (617093, 4704480), (617220, 4703512), (624360, 4649724), (631444, 4597560), (641388, 4526280), (645795, 4495392), (655320, 4430052), (655965, 4425696), (656304, 4423410), (660781, 4393440), (670560, 4329369), (671220, 4325112), (678942, 4275920), (681120, 4262247), (688848, 4214430), (691515, 4198176), (699696, 4149090), (702405, 4133088), (720852, 4027320), (732240, 3964686), (737235, 3937824), (737616, 3935790), (738342, 3931920), (749232, 3874770), (754380, 3848328), (766260, 3788664), (774954, 3746160), (777440, 3734181), (784080, 3702558), (786384, 3691710), (787158, 3688080), (789305, 3678048), (801735, 3621024), (805464, 3604260), (820380, 3538728), (822960, 3527634), (829818, 3498480), (832480, 3487293), (835920, 3472942), (842886, 3444240), (855184, 3394710), (861060, 3371544), (873760, 3322539), (874620, 3319272), (878688, 3303905), (884682, 3281520), (894960, 3243834), (901065, 3221856), (905256, 3206940), (919512, 3157220), (922020, 3148632), (936540, 3099816), (940896, 3085465), (947166, 3065040), (961136, 3020490), (962082, 3017520), (982980, 2953368), (984456, 2948940), (987552, 2939695), (1005840, 2886246), (1006830, 2883408), (1021680, 2841498), (1033272, 2809620), (1049544, 2766060), (1068980, 2715768), (1073952, 2703195), (1081278, 2684880), (1093840, 2654046), (1098360, 2643124), (1106424, 2623860), (1107513, 2621280), (1123848, 2583180), (1131570, 2565552), (1148080, 2528658), (1149390, 2525776), (1162431, 2497440), (1166160, 2489454), (1175878, 2468880), (1176120, 2468372), (1179576, 2461140), (1180737, 2458720), (1201420, 2416392), (1207008, 2405205), (1208196, 2402840), (1226016, 2367915), (1229360, 2361474), (1230570, 2359152), (1234186, 2352240), (1234440, 2351756), (1244727, 2332320), (1248720, 2324862), (1262888, 2298780), (1264329, 2296160), (1282776, 2263140), (1291590, 2247696), (1310640, 2215026), (1311930, 2212848), (1312608, 2211705), (1321562, 2196720), (1327023, 2187680), (1342440, 2162556), (1357884, 2137960), (1377696, 2107215), (1383030, 2099088), (1399392, 2074545), (1404810, 2066544), (1420749, 2043360), (1441704, 2013660), (1443123, 2011680), (1464480, 1982343), (1474470, 1968912), (1475232, 1967895), (1476684, 1965960), (1498464, 1937385), (1508760, 1924164), (1510245, 1922272), (1532520, 1894332), (1549908, 1873080), (1568160, 1851279), (1572768, 1845855), (1574316, 1844040), (1578610, 1839024), (1603470, 1810512), (1610928, 1802130), (1621917, 1789920), (1640760, 1769364), (1645920, 1763817), (1659636, 1749240), (1671840, 1736471), (1685772, 1722120), (1697355, 1710368)]