679747178880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{113}}^1\times {\mathrm{137}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 113, 120, 121, 126, 128, 132, 135, 137, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 226, 231, 240, 242, 252, 264, 270, 274, 280, 288, 297, 308, 315, 320, 324, 330, 336, 339, 352, 360, 363, 378, 384, 385, 396, 405, 411, 420, 432, 440, 448, 452, 462, 480, 484, 495, 504, 528, 540, 548, 560, 565, 567, 576, 594, 605, 616, 630, 640, 648, 660, 672, 678, 685, 693, 704, 720, 726, 756, 770, 791, 792, 810, 822, 840, 847, 864, 880, 891, 896, 904, 924, 945, 959, 960, 968, 990, 1008, 1017, 1056, 1080, 1089, 1096, 1120, 1130, 1134, 1152, 1155, 1188, 1210, 1232, 1233, 1243, 1260, 1296, 1320, 1344, 1356, 1370, 1386, 1408, 1440, 1452, 1485, 1507, 1512, 1540, 1582, 1584, 1620, 1644, 1680, 1694, 1695, 1728, 1760, 1782, 1808, 1815, 1848, 1890, 1918, 1920, 1936, 1980, 2016, 2034, 2055, 2079, 2112, 2160, 2178, 2192, 2240, 2260, 2268, 2310, 2373, 2376, 2420, 2464, 2466, 2486, 2520, 2541, 2592, 2640, 2688, 2712, 2740, 2772, 2835, 2877, 2880, 2904, 2970, 3014, 3024, 3051, 3080, 3164, 3168, 3240, 3267, 3288, 3360, 3388, 3390, 3456, 3465, 3520, 3564, 3616, 3630, 3696, 3699, 3729, 3780, 3836, 3872, 3955, 3960, 4032, 4068, 4110, 4158, 4224, 4235, 4320, 4356, 4384, 4455, 4480, 4520, 4521, 4536, 4620, 4746, 4752, 4795, 4840, 4928, 4932, 4972, 5040, 5082, 5085, 5184, 5280, 5424, 5445, 5480, 5544, 5670, 5754, 5760, 5808, 5940, 6028, 6048, 6102, 6160, 6165, 6215, 6237, 6328, 6336, 6480, 6534, 6576, 6720, 6776, 6780, 6930, 7040, 7119, 7128, 7232, 7260, 7392, 7398, 7458, 7535, 7560, 7623, 7672, 7744, 7910, 7920, 8064, 8136, 8220, 8316, 8470, 8631, 8640, 8701, 8712, 8768, 8910, 9040, 9042, 9072, 9153, 9240, 9492, 9504, 9590, 9680, 9801, 9856, 9864, 9944, 10080, 10164, 10170, 10368, 10395, 10549, 10560, 10848, 10890, 10960, 11088, 11097, 11187, 11340, 11508, 11616, 11865, 11880, 12056, 12096, 12204, 12320, 12330, 12430, 12474, 12656, 12672, 12705, 12960, 13068, 13152, 13440, 13552, 13560, 13563, 13673, 13860, 14238, 14256, 14385, 14464, 14520, 14784, 14796, 14916, 15070, 15120, 15246, 15255, 15344, 15481, 15488, 15820, 15840, 16272, 16335, 16440, 16577, 16632, 16940, 17262, 17280, 17402, 17424, 17536, 17820, 18080, 18084, 18144, 18306, 18480, 18495, 18645, 18984, 19008, 19180, 19360, 19602, 19728, 19888, 20160, 20328, 20340, 20790, 21098, 21120, 21357, 21696, 21780, 21920, 22176, 22194, 22374, 22605, 22680, 22869, 23016, 23232, 23730, 23760, 24112, 24192, 24408, 24640, 24660, 24860, 24948, 25312, 25410, 25893, 25920, 26103, 26136, 26304, 27104, 27120, 27126, 27346, 27720, 28476, 28512, 28770, 29040, 29568, 29592, 29832, 30140, 30240, 30492, 30510, 30688, 30962, 31185, 31640, 31647, 31680, 32544, 32670, 32880, 33154, 33264, 33561, 33880, 34524, 34804, 34848, 35595, 35640, 36160, 36168, 36288, 36612, 36960, 36990, 37290, 37968, 38016, 38115, 38360, 38720, 39204, 39456, 39776, 40320, 40656, 40680, 40689, 41019, 41580, 42196, 42714, 43155, 43392, 43505, 43560, 43840, 44352, 44388, 44748, 45210, 45360, 45738, 45765, 46032, 46443, 46464, 47460, 47520, 48224, 48816, 49005, 49280, 49320, 49720, 49731, 49896, 50624, 50820, 51786, 51840, 52206, 52272, 52608, 52745, 54208, 54240, 54252, 54692, 55440, 55485, 55935, 56952, 57024, 57540, 58080, 59184, 59664, 60280, 60480, 60984, 61020, 61376, 61924, 62370, 63280, 63294, 63360, 64071, 65088, 65340, 65760, 66308, 66528, 67122, 67760, 67815, 68365, 68607, 69048, 69608, 69696, 71190, 71280, 72320, 72336, 72576, 73224, 73920, 73980, 74580, 75936, 76230, 76720, 77405, 77440, 77679, 78309, 78408, 78912, 79552, 81312, 81360, 81378, 82038, 82885, 83160, 84392, 85428, 86310, 87010, 87120, 87680, 88704, 88776, 89496, 90420, 90720, 91476, 91530, 92064, 92886, 94920, 94941, 95040, 95711, 96448, 97632, 98010, 98640, 99440, 99462, 99792, 100683, 101248, 101640, 103572, 104412, 104544, 105490, 106785, 108367, 108416, 108480, 108504, 109384, 110880, 110970, 111870, 113904, 114048, 114345, 115080, 116039, 116160, 118368, 119328, 120560, 120960, 121968, 122040, 122067, 122752, 123057, 123848, 124740, 126560, 126588, 128142, 129465, 130176, 130515, 130680, 131520, 132616, 133056, 134244, 135520, 135630, 136730, 137214, 138096, 139216, 139329, 139392, 142380, 142560, 144672, 146448, 147840, 147960, 149160, 149193, 151872, 152460, 153440, 154810, 155358, 156618, 156816, 157824, 158235, 159104, 162624, 162720, 162756, 164076, 165770, 166320, 167805, 168784, 170291, 170856, 172620, 174020, 174240, 177552, 178992, 180840, 181440, 182952, 183060, 184128, 185772, 189840, 189882, 190080, 191422, 192896, 195264, 196020, 197280, 198880, 198924, 199584, 201366, 203280, 203445, 205095, 207144, 208824, 209088, 210980, 213570, 216734, 216960, 217008, 218768, 221760, 221940, 223740, 227808, 228690, 230160, 232078, 232215, 232320, 234927, 236736, 238656, 241120, 243936, 244080, 244134, 246114, 247696, 248655, 249480, 253120, 253176, 256284, 258930, 261030, 261360, 263040, 265232, 266112, 268488, 271040, 271260, 273460, 274428, 276192, 278432, 278658, 284760, 284823, 285120, 287133, 289344, 292896, 295920, 298320, 298386, 303744, 304920, 306880, 309620, 310716, 313236, 313632, 316470, 320355, 325101, 325248, 325440, 325512, 328152, 331540, 332640, 335610, 337568, 340582, 341712, 343035, 345240, 348040, 348117, 348480, 355104, 357984, 361680, 362880, 365904, 366120, 368256, 369171, 371544, 379680, 379764, 382844, 388395, 390528, 391545, 392040, 394560, 397760, 397848, 399168, 402732, 406560, 406890, 410190, 414288, 417648, 417987, 418176, 421960, 427140, 433468, 434016, 437536, 443520, 443880, 447480, 447579, 455616, 457380, 460320, 464156, 464430, 469854, 473472, 474705, 477312, 478555, 482240, 487872, 488160, 488268, 492228, 495392, 497310, 498960, 503415, 506240, 506352, 510873, 512568, 517860, 522060, 522720, 530464, 536976, 541835, 542080, 542520, 546920, 548856, 552384, 556864, 557316, 569520, 569646, 570240, 574266, 578688, 580195, 585792, 591840, 596640, 596772, 609840, 610335, 613760, 615285, 619240, 621432, 626472, 627264, 632940, 640710, 650202, 650880, 651024, 656304, 663080, 665280, 671220, 675136, 681164, 683424, 686070, 690480, 696080, 696234, 696645, 696960, 704781, 710208, 715968, 723360, 731808, 732240, 738342, 743088, 745965, 759360, 759528, 765688, 776790, 783090, 784080, 789120, 795520, 795696, 798336, 805464, 813120, 813780, 820380, 828576, 835296, 835974, 843920, 851455, 854280, 854469, 861399, 866936, 868032, 875072, 887760, 894960, 895158, 911232, 914760, 920640, 928312, 928860, 939708, 949410, 957110, 964480, 975303, 975744, 976320, 976536, 984456, 990784, 994620, 997920, 1006830, 1012704, 1021746, 1025136, 1035720, 1044120, 1044351, 1045440, 1060928, 1073952, 1083670, 1085040, 1093840, 1097712, 1104768, 1107513, 1113728, 1114632, 1139040, 1139292, 1148532, 1160390, 1171584, 1174635, 1183680, 1192037, 1193280, 1193544, 1219680, 1220670, 1230570, 1238480, 1242864, 1252944, 1253961, 1254528, 1265880, 1281420, 1300404, 1302048, 1312608, 1326160, 1330560, 1342440, 1342737, 1350272, 1362328, 1366848, 1372140, 1380960, 1392160, 1392468, 1393290, 1409562, 1420416, 1424115, 1431936, 1435665, 1446720, 1463616, 1464480, 1476684, 1486176, 1491930, 1518720, 1519056, 1531376, 1532619, 1553580, 1566180, 1568160, 1591392, 1610928, 1625505, 1626240, 1627560, 1640760, 1657152, 1670592, 1671948, 1687840, 1702910, 1708560, 1708938, 1722798, 1733872, 1736064, 1740585, 1750144, 1775520, 1789920, 1790316, 1829520, 1841280, 1845855, 1856624, 1857720, 1873201, 1879416, 1898820, 1914220, 1950606, 1952640, 1953072, 1968912, 1981568, 1989240, 1995840, 2013660, 2025408, 2043492, 2050272, 2071440, 2088240, 2088702, 2089935, 2090880, 2121856, 2147904, 2167340, 2170080, 2187680, 2195424, 2215026, 2229264, 2237895, 2278080, 2278584, 2297064, 2320780, 2349270, 2367360, 2384074, 2386560, 2387088, 2439360, 2441340, 2461140, 2476960, 2485728, 2505888, 2507922, 2531760, 2554365, 2562840, 2584197, 2600808, 2604096, 2625216, 2652320, 2684880, 2685474, 2724656, 2733696, 2744280, 2761920, 2784320, 2784936, 2786580, 2819124, 2848230, 2871330, 2893440, 2925909, 2927232, 2928960, 2953368, 2972352, 2983860, 3038112, 3062752, 3065238, 3107160, 3132360, 3133053, 3136320, 3182784, 3221856, 3251010, 3255120, 3281520, 3314304, 3341184, 3343896, 3375680, 3405820, 3417120, 3417876, 3445596, 3467744, 3481170, 3523905, 3551040, 3576111, 3579840, 3580632, 3659040, 3691710, 3713248, 3715440, 3746402, 3758832, 3797640, 3828440, 3901212, 3906144, 3937824, 3978480, 3991680, 4027320, 4050816, 4086984, 4100544, 4142880, 4176480, 4177404, 4179870, 4272345, 4295808, 4306995, 4334680, 4340160, 4375360, 4390848, 4430052, 4458528, 4475790, 4556160, 4557168, 4594128, 4597857, 4641560, 4698540, 4768148, 4774176, 4876515, 4878720, 4882680, 4922280, 4953920, 4971456, 5011776, 5015844, 5063520, 5108730, 5125680, 5168394, 5201616, 5208192, 5221755, 5250432, 5304640, 5369760, 5370948, 5449312, 5488560, 5523840, 5537565, 5568640, 5569872, 5573160, 5619603, 5638248, 5696460, 5742660, 5851818, 5857920, 5906736, 5944704, 5960185, 5967720, 6076224, 6125504, 6130476, 6214320, 6264720, 6266106, 6269805, 6272640, 6365568, 6443712, 6502020, 6510240, 6563040, 6687792, 6713685, 6751360, 6811640, 6834240, 6835752, 6891192, 6935488, 6962340, 7047810, 7102080, 7152222, 7159680, 7161264, 7318080, 7383420, 7426496, 7430880, 7492804, 7517664, 7595280, 7656880, 7663095, 7752591, 7802424, 7812288, 7875648, 7956960, 8054640, 8173968, 8201088, 8285760, 8352960, 8354808, 8359740, 8544690, 8613990, 8669360, 8680320, 8750720, 8777727, 8781696, 8860104, 8917056, 8951580, 9114336, 9188256, 9195714, 9283120, 9366005, 9397080, 9399159, 9536296, 9548352, 9753030, 9765360, 9844560, 9907840, 9942912, 10023552, 10031688, 10127040, 10217460, 10251360, 10336788, 10403232, 10443510, 10609280, 10728333, 10739520, 10741896, 10898624, 10977120, 11075130, 11139744, 11146320, 11239206, 11276496, 11392920, 11485320, 11703636, 11813472, 11920370, 11935440, 12152448, 12251008, 12260952, 12428640, 12529440, 12532212, 12539610, 12887424, 12920985, 13004040, 13020480, 13112407, 13126080, 13375584, 13427370, 13623280, 13668480, 13671504, 13782384, 13793571, 13870976, 13924680, 14095620, 14304444, 14322528, 14629545, 14636160, 14766840, 14852992, 14861760, 14985608, 15035328, 15190560, 15313760, 15326190, 15505182, 15604848, 15624576, 15665265, 15751296, 15913920, 16109280, 16347936, 16571520, 16705920, 16709616, 16719480, 16858809, 17089380, 17227980, 17338720, 17555454, 17720208, 17834112, 17880555, 17903160, 18228672, 18376512, 18391428, 18566240, 18732010, 18794160, 18798318, 19072592, 19096704, 19506060, 19530720, 19689120, 20063376, 20254080, 20434920, 20502720, 20673576, 20806464, 20887020, 21456666, 21479040, 21483792, 21797248, 21954240, 22150260, 22279488, 22292640, 22478412, 22552992, 22785840, 22970640, 22989285, 23407272, 23626944, 23840740, 23870880, 24521904, 24857280, 25058880, 25064424, 25079220, 25841970, 26008080, 26040960, 26224814, 26252160, 26751168, 26854740, 27246560, 27343008, 27564768, 27587142, 27849360, 28098015, 28191240, 28608888, 28645056, 29259090, 29533680, 29723520, 29971216, 30070656, 30381120, 30627520, 30652380, 31010364, 31209696, 31330530, 31827840, 32184999, 32218560, 32695872, 33419232, 33438960, 33717618, 34178760, 34455960, 34677440, 35110908, 35440416, 35761110, 35806320, 36457344, 36753024, 36782856, 37132480, 37464020, 37588320, 37596636, 38145184, 38762955, 39012120, 39061440, 39337221, 39378240, 40126752, 40869840, 41005440, 41347152, 41612928, 41774040, 42913332, 42967584, 43888635, 43908480, 44300520, 44558976, 44585280, 44956824, 45105984, 45571680, 45941280, 45978570, 46814544, 46995795, 47253888, 47681480, 47741760, 49043808, 49714560, 50117760, 50128848, 50158440, 50576427, 51683940, 52016160, 52449628, 53502336, 53641665, 53709480, 54493120, 54686016, 55129536, 55174284, 55698720, 56196030, 56382480, 57217776, 57290112, 58518180, 59067360, 59942432, 60762240, 61255040, 61304760, 62020728, 62419392, 62661060, 64369998, 64437120, 65391744, 65562035, 66838464, 66877920, 67435236, 68357520, 68911920, 68967855, 69354880, 70221816, 70880832, 71522220, 71612640, 73565712, 74264960, 74928040, 75176640, 75193272, 76290368, 77525910, 78024240, 78122880, 78674442, 78756480, 80253504, 81739680, 82694304, 83548080, 84294045, 85826664, 85935168, 87777270, 88601040, 89170560, 89913648, 90211968, 91143360, 91882560, 91957140, 93629088, 93991590, 95362960, 95483520, 96554997, 98087616, 100257696, 100316880, 101152854, 103367880, 104032320, 104899256, 107283330, 107418960, 108986240, 109372032, 110259072, 110348568, 111397440, 112392060, 112764960, 114435552, 117036360, 118011663, 118134720, 119884864, 122609520, 124041456, 124838784, 125322120, 128739996, 131124070, 133676928, 133755840, 134870472, 136715040, 137823840, 137935710, 140443632, 141761664, 143044440, 143225280, 147131424, 149856080, 150353280, 150386544, 151729281, 152580736, 155051820, 156048480, 157348884, 160507008, 160924995, 163479360, 165388608, 167096160, 168588090, 171653328, 171870336, 175554540, 177202080, 179827296, 182286720, 183765120, 183914280, 187258176, 187983180, 190725920, 193109994, 196175232, 196686105, 200515392, 200633760, 202305708, 206735760, 208064640, 209798512, 214566660, 214837920, 220697136, 222794880, 224784120, 225529920, 228871104, 234072720, 236023326, 236269440, 239769728, 245219040, 248082912, 250644240, 252882135, 257479992, 262248140, 267511680, 269740944, 273430080, 275647680, 275871420, 280887264, 286088880, 286450560, 294262848, 299712160, 300773088, 303458562, 310103640, 312096960, 314697768, 321849990, 326958720, 330777216, 334192320, 337176180, 343306656, 351109080, 354034989, 354404160, 359654592, 367828560, 374516352, 375966360, 381451840, 386219988, 393372210, 401030784, 401267520, 404611416, 413471520, 419597024, 429133320, 429675840, 441394272, 449568240, 451059840, 457742208, 468145440, 472046652, 482774985, 490438080, 496165824, 501288480, 505764270, 514959984, 524496280, 539481888, 546860160, 551295360, 551742840, 561774528, 572177760, 588525696, 590058315, 599424320, 601546176, 606917124, 620207280, 624193920, 629395536, 643699980, 668384640, 674352360, 686613312, 702218160, 708069978, 708808320, 719309184, 735657120, 751932720, 758646405, 762903680, 772439976, 786744420, 802535040, 809222832, 826943040, 839194048, 858266640, 859351680, 882788544, 899136480, 936290880, 944093304, 965549970, 980876160, 992331648, 1002576960, 1011528540, 1029919968, 1048992560, 1062104967, 1078963776, 1103485680, 1123549056, 1144355520, 1180116630, 1198848640, 1203092352, 1213834248, 1240414560, 1258791072, 1287399960, 1348704720, 1373226624, 1404436320, 1416139956, 1471314240, 1503865440, 1517292810, 1544879952, 1573488840, 1618445664, 1653886080, 1678388096, 1716533280, 1765577088, 1770174945, 1798272960, 1872581760, 1888186608, 1931099940, 2005153920, 2023057080, 2059839936, 2097985120, 2124209934, 2157927552, 2206971360, 2288711040, 2360233260, 2427668496, 2480829120, 2517582144, 2574799920, 2697409440, 2808872640, 2832279912, 2942628480, 3007730880, 3034585620, 3089759904, 3146977680, 3236891328, 3433066560, 3540349890, 3596545920, 3776373216, 3862199880, 4046114160, 4119679872, 4195970240, 4248419868, 4413942720, 4720466520, 4855336992, 4961658240, 5035164288, 5149599840, 5310524835, 5394818880, 5617745280, 5664559824, 6015461760, 6069171240, 6179519808, 6293955360, 6473782656, 6866133120, 7080699780, 7552746432, 7724399760, 8092228320, 8391940480, 8496839736, 8827885440, 9440933040, 9710673984, 10299199680, 10621049670, 10789637760, 11329119648, 12138342480, 12359039616, 12587910720, 14161399560, 15105492864, 15448799520, 16184456640, 16993679472, 18881866080, 19421347968, 20598399360, 21242099340, 22658239296, 24276684960, 25175821440, 28322799120, 30897599040, 32368913280, 33987358944, 37763732160, 42484198680, 45316478592, 48553369920, 56645598240, 61795198080, 67974717888, 75527464320, 84968397360, 97106739840, 113291196480, 135949435776, 169936794720, 226582392960, 339873589440, 679747178880]

約数ペア:

[(1, 679747178880), (2, 339873589440), (3, 226582392960), (4, 169936794720), (5, 135949435776), (6, 113291196480), (7, 97106739840), (8, 84968397360), (9, 75527464320), (10, 67974717888), (11, 61795198080), (12, 56645598240), (14, 48553369920), (15, 45316478592), (16, 42484198680), (18, 37763732160), (20, 33987358944), (21, 32368913280), (22, 30897599040), (24, 28322799120), (27, 25175821440), (28, 24276684960), (30, 22658239296), (32, 21242099340), (33, 20598399360), (35, 19421347968), (36, 18881866080), (40, 16993679472), (42, 16184456640), (44, 15448799520), (45, 15105492864), (48, 14161399560), (54, 12587910720), (55, 12359039616), (56, 12138342480), (60, 11329119648), (63, 10789637760), (64, 10621049670), (66, 10299199680), (70, 9710673984), (72, 9440933040), (77, 8827885440), (80, 8496839736), (81, 8391940480), (84, 8092228320), (88, 7724399760), (90, 7552746432), (96, 7080699780), (99, 6866133120), (105, 6473782656), (108, 6293955360), (110, 6179519808), (112, 6069171240), (113, 6015461760), (120, 5664559824), (121, 5617745280), (126, 5394818880), (128, 5310524835), (132, 5149599840), (135, 5035164288), (137, 4961658240), (140, 4855336992), (144, 4720466520), (154, 4413942720), (160, 4248419868), (162, 4195970240), (165, 4119679872), (168, 4046114160), (176, 3862199880), (180, 3776373216), (189, 3596545920), (192, 3540349890), (198, 3433066560), (210, 3236891328), (216, 3146977680), (220, 3089759904), (224, 3034585620), (226, 3007730880), (231, 2942628480), (240, 2832279912), (242, 2808872640), (252, 2697409440), (264, 2574799920), (270, 2517582144), (274, 2480829120), (280, 2427668496), (288, 2360233260), (297, 2288711040), (308, 2206971360), (315, 2157927552), (320, 2124209934), (324, 2097985120), (330, 2059839936), (336, 2023057080), (339, 2005153920), (352, 1931099940), (360, 1888186608), (363, 1872581760), (378, 1798272960), (384, 1770174945), (385, 1765577088), (396, 1716533280), (405, 1678388096), (411, 1653886080), (420, 1618445664), (432, 1573488840), (440, 1544879952), (448, 1517292810), (452, 1503865440), (462, 1471314240), (480, 1416139956), (484, 1404436320), (495, 1373226624), (504, 1348704720), (528, 1287399960), (540, 1258791072), (548, 1240414560), (560, 1213834248), (565, 1203092352), (567, 1198848640), (576, 1180116630), (594, 1144355520), (605, 1123549056), (616, 1103485680), (630, 1078963776), (640, 1062104967), (648, 1048992560), (660, 1029919968), (672, 1011528540), (678, 1002576960), (685, 992331648), (693, 980876160), (704, 965549970), (720, 944093304), (726, 936290880), (756, 899136480), (770, 882788544), (791, 859351680), (792, 858266640), (810, 839194048), (822, 826943040), (840, 809222832), (847, 802535040), (864, 786744420), (880, 772439976), (891, 762903680), (896, 758646405), (904, 751932720), (924, 735657120), (945, 719309184), (959, 708808320), (960, 708069978), (968, 702218160), (990, 686613312), (1008, 674352360), (1017, 668384640), (1056, 643699980), (1080, 629395536), (1089, 624193920), (1096, 620207280), (1120, 606917124), (1130, 601546176), (1134, 599424320), (1152, 590058315), (1155, 588525696), (1188, 572177760), (1210, 561774528), (1232, 551742840), (1233, 551295360), (1243, 546860160), (1260, 539481888), (1296, 524496280), (1320, 514959984), (1344, 505764270), (1356, 501288480), (1370, 496165824), (1386, 490438080), (1408, 482774985), (1440, 472046652), (1452, 468145440), (1485, 457742208), (1507, 451059840), (1512, 449568240), (1540, 441394272), (1582, 429675840), (1584, 429133320), (1620, 419597024), (1644, 413471520), (1680, 404611416), (1694, 401267520), (1695, 401030784), (1728, 393372210), (1760, 386219988), (1782, 381451840), (1808, 375966360), (1815, 374516352), (1848, 367828560), (1890, 359654592), (1918, 354404160), (1920, 354034989), (1936, 351109080), (1980, 343306656), (2016, 337176180), (2034, 334192320), (2055, 330777216), (2079, 326958720), (2112, 321849990), (2160, 314697768), (2178, 312096960), (2192, 310103640), (2240, 303458562), (2260, 300773088), (2268, 299712160), (2310, 294262848), (2373, 286450560), (2376, 286088880), (2420, 280887264), (2464, 275871420), (2466, 275647680), (2486, 273430080), (2520, 269740944), (2541, 267511680), (2592, 262248140), (2640, 257479992), (2688, 252882135), (2712, 250644240), (2740, 248082912), (2772, 245219040), (2835, 239769728), (2877, 236269440), (2880, 236023326), (2904, 234072720), (2970, 228871104), (3014, 225529920), (3024, 224784120), (3051, 222794880), (3080, 220697136), (3164, 214837920), (3168, 214566660), (3240, 209798512), (3267, 208064640), (3288, 206735760), (3360, 202305708), (3388, 200633760), (3390, 200515392), (3456, 196686105), (3465, 196175232), (3520, 193109994), (3564, 190725920), (3616, 187983180), (3630, 187258176), (3696, 183914280), (3699, 183765120), (3729, 182286720), (3780, 179827296), (3836, 177202080), (3872, 175554540), (3955, 171870336), (3960, 171653328), (4032, 168588090), (4068, 167096160), (4110, 165388608), (4158, 163479360), (4224, 160924995), (4235, 160507008), (4320, 157348884), (4356, 156048480), (4384, 155051820), (4455, 152580736), (4480, 151729281), (4520, 150386544), (4521, 150353280), (4536, 149856080), (4620, 147131424), (4746, 143225280), (4752, 143044440), (4795, 141761664), (4840, 140443632), (4928, 137935710), (4932, 137823840), (4972, 136715040), (5040, 134870472), (5082, 133755840), (5085, 133676928), (5184, 131124070), (5280, 128739996), (5424, 125322120), (5445, 124838784), (5480, 124041456), (5544, 122609520), (5670, 119884864), (5754, 118134720), (5760, 118011663), (5808, 117036360), (5940, 114435552), (6028, 112764960), (6048, 112392060), (6102, 111397440), (6160, 110348568), (6165, 110259072), (6215, 109372032), (6237, 108986240), (6328, 107418960), (6336, 107283330), (6480, 104899256), (6534, 104032320), (6576, 103367880), (6720, 101152854), (6776, 100316880), (6780, 100257696), (6930, 98087616), (7040, 96554997), (7119, 95483520), (7128, 95362960), (7232, 93991590), (7260, 93629088), (7392, 91957140), (7398, 91882560), (7458, 91143360), (7535, 90211968), (7560, 89913648), (7623, 89170560), (7672, 88601040), (7744, 87777270), (7910, 85935168), (7920, 85826664), (8064, 84294045), (8136, 83548080), (8220, 82694304), (8316, 81739680), (8470, 80253504), (8631, 78756480), (8640, 78674442), (8701, 78122880), (8712, 78024240), (8768, 77525910), (8910, 76290368), (9040, 75193272), (9042, 75176640), (9072, 74928040), (9153, 74264960), (9240, 73565712), (9492, 71612640), (9504, 71522220), (9590, 70880832), (9680, 70221816), (9801, 69354880), (9856, 68967855), (9864, 68911920), (9944, 68357520), (10080, 67435236), (10164, 66877920), (10170, 66838464), (10368, 65562035), (10395, 65391744), (10549, 64437120), (10560, 64369998), (10848, 62661060), (10890, 62419392), (10960, 62020728), (11088, 61304760), (11097, 61255040), (11187, 60762240), (11340, 59942432), (11508, 59067360), (11616, 58518180), (11865, 57290112), (11880, 57217776), (12056, 56382480), (12096, 56196030), (12204, 55698720), (12320, 55174284), (12330, 55129536), (12430, 54686016), (12474, 54493120), (12656, 53709480), (12672, 53641665), (12705, 53502336), (12960, 52449628), (13068, 52016160), (13152, 51683940), (13440, 50576427), (13552, 50158440), (13560, 50128848), (13563, 50117760), (13673, 49714560), (13860, 49043808), (14238, 47741760), (14256, 47681480), (14385, 47253888), (14464, 46995795), (14520, 46814544), (14784, 45978570), (14796, 45941280), (14916, 45571680), (15070, 45105984), (15120, 44956824), (15246, 44585280), (15255, 44558976), (15344, 44300520), (15481, 43908480), (15488, 43888635), (15820, 42967584), (15840, 42913332), (16272, 41774040), (16335, 41612928), (16440, 41347152), (16577, 41005440), (16632, 40869840), (16940, 40126752), (17262, 39378240), (17280, 39337221), (17402, 39061440), (17424, 39012120), (17536, 38762955), (17820, 38145184), (18080, 37596636), (18084, 37588320), (18144, 37464020), (18306, 37132480), (18480, 36782856), (18495, 36753024), (18645, 36457344), (18984, 35806320), (19008, 35761110), (19180, 35440416), (19360, 35110908), (19602, 34677440), (19728, 34455960), (19888, 34178760), (20160, 33717618), (20328, 33438960), (20340, 33419232), (20790, 32695872), (21098, 32218560), (21120, 32184999), (21357, 31827840), (21696, 31330530), (21780, 31209696), (21920, 31010364), (22176, 30652380), (22194, 30627520), (22374, 30381120), (22605, 30070656), (22680, 29971216), (22869, 29723520), (23016, 29533680), (23232, 29259090), (23730, 28645056), (23760, 28608888), (24112, 28191240), (24192, 28098015), (24408, 27849360), (24640, 27587142), (24660, 27564768), (24860, 27343008), (24948, 27246560), (25312, 26854740), (25410, 26751168), (25893, 26252160), (25920, 26224814), (26103, 26040960), (26136, 26008080), (26304, 25841970), (27104, 25079220), (27120, 25064424), (27126, 25058880), (27346, 24857280), (27720, 24521904), (28476, 23870880), (28512, 23840740), (28770, 23626944), (29040, 23407272), (29568, 22989285), (29592, 22970640), (29832, 22785840), (30140, 22552992), (30240, 22478412), (30492, 22292640), (30510, 22279488), (30688, 22150260), (30962, 21954240), (31185, 21797248), (31640, 21483792), (31647, 21479040), (31680, 21456666), (32544, 20887020), (32670, 20806464), (32880, 20673576), (33154, 20502720), (33264, 20434920), (33561, 20254080), (33880, 20063376), (34524, 19689120), (34804, 19530720), (34848, 19506060), (35595, 19096704), (35640, 19072592), (36160, 18798318), (36168, 18794160), (36288, 18732010), (36612, 18566240), (36960, 18391428), (36990, 18376512), (37290, 18228672), (37968, 17903160), (38016, 17880555), (38115, 17834112), (38360, 17720208), (38720, 17555454), (39204, 17338720), (39456, 17227980), (39776, 17089380), (40320, 16858809), (40656, 16719480), (40680, 16709616), (40689, 16705920), (41019, 16571520), (41580, 16347936), (42196, 16109280), (42714, 15913920), (43155, 15751296), (43392, 15665265), (43505, 15624576), (43560, 15604848), (43840, 15505182), (44352, 15326190), (44388, 15313760), (44748, 15190560), (45210, 15035328), (45360, 14985608), (45738, 14861760), (45765, 14852992), (46032, 14766840), (46443, 14636160), (46464, 14629545), (47460, 14322528), (47520, 14304444), (48224, 14095620), (48816, 13924680), (49005, 13870976), (49280, 13793571), (49320, 13782384), (49720, 13671504), (49731, 13668480), (49896, 13623280), (50624, 13427370), (50820, 13375584), (51786, 13126080), (51840, 13112407), (52206, 13020480), (52272, 13004040), (52608, 12920985), (52745, 12887424), (54208, 12539610), (54240, 12532212), (54252, 12529440), (54692, 12428640), (55440, 12260952), (55485, 12251008), (55935, 12152448), (56952, 11935440), (57024, 11920370), (57540, 11813472), (58080, 11703636), (59184, 11485320), (59664, 11392920), (60280, 11276496), (60480, 11239206), (60984, 11146320), (61020, 11139744), (61376, 11075130), (61924, 10977120), (62370, 10898624), (63280, 10741896), (63294, 10739520), (63360, 10728333), (64071, 10609280), (65088, 10443510), (65340, 10403232), (65760, 10336788), (66308, 10251360), (66528, 10217460), (67122, 10127040), (67760, 10031688), (67815, 10023552), (68365, 9942912), (68607, 9907840), (69048, 9844560), (69608, 9765360), (69696, 9753030), (71190, 9548352), (71280, 9536296), (72320, 9399159), (72336, 9397080), (72576, 9366005), (73224, 9283120), (73920, 9195714), (73980, 9188256), (74580, 9114336), (75936, 8951580), (76230, 8917056), (76720, 8860104), (77405, 8781696), (77440, 8777727), (77679, 8750720), (78309, 8680320), (78408, 8669360), (78912, 8613990), (79552, 8544690), (81312, 8359740), (81360, 8354808), (81378, 8352960), (82038, 8285760), (82885, 8201088), (83160, 8173968), (84392, 8054640), (85428, 7956960), (86310, 7875648), (87010, 7812288), (87120, 7802424), (87680, 7752591), (88704, 7663095), (88776, 7656880), (89496, 7595280), (90420, 7517664), (90720, 7492804), (91476, 7430880), (91530, 7426496), (92064, 7383420), (92886, 7318080), (94920, 7161264), (94941, 7159680), (95040, 7152222), (95711, 7102080), (96448, 7047810), (97632, 6962340), (98010, 6935488), (98640, 6891192), (99440, 6835752), (99462, 6834240), (99792, 6811640), (100683, 6751360), (101248, 6713685), (101640, 6687792), (103572, 6563040), (104412, 6510240), (104544, 6502020), (105490, 6443712), (106785, 6365568), (108367, 6272640), (108416, 6269805), (108480, 6266106), (108504, 6264720), (109384, 6214320), (110880, 6130476), (110970, 6125504), (111870, 6076224), (113904, 5967720), (114048, 5960185), (114345, 5944704), (115080, 5906736), (116039, 5857920), (116160, 5851818), (118368, 5742660), (119328, 5696460), (120560, 5638248), (120960, 5619603), (121968, 5573160), (122040, 5569872), (122067, 5568640), (122752, 5537565), (123057, 5523840), (123848, 5488560), (124740, 5449312), (126560, 5370948), (126588, 5369760), (128142, 5304640), (129465, 5250432), (130176, 5221755), (130515, 5208192), (130680, 5201616), (131520, 5168394), (132616, 5125680), (133056, 5108730), (134244, 5063520), (135520, 5015844), (135630, 5011776), (136730, 4971456), (137214, 4953920), (138096, 4922280), (139216, 4882680), (139329, 4878720), (139392, 4876515), (142380, 4774176), (142560, 4768148), (144672, 4698540), (146448, 4641560), (147840, 4597857), (147960, 4594128), (149160, 4557168), (149193, 4556160), (151872, 4475790), (152460, 4458528), (153440, 4430052), (154810, 4390848), (155358, 4375360), (156618, 4340160), (156816, 4334680), (157824, 4306995), (158235, 4295808), (159104, 4272345), (162624, 4179870), (162720, 4177404), (162756, 4176480), (164076, 4142880), (165770, 4100544), (166320, 4086984), (167805, 4050816), (168784, 4027320), (170291, 3991680), (170856, 3978480), (172620, 3937824), (174020, 3906144), (174240, 3901212), (177552, 3828440), (178992, 3797640), (180840, 3758832), (181440, 3746402), (182952, 3715440), (183060, 3713248), (184128, 3691710), (185772, 3659040), (189840, 3580632), (189882, 3579840), (190080, 3576111), (191422, 3551040), (192896, 3523905), (195264, 3481170), (196020, 3467744), (197280, 3445596), (198880, 3417876), (198924, 3417120), (199584, 3405820), (201366, 3375680), (203280, 3343896), (203445, 3341184), (205095, 3314304), (207144, 3281520), (208824, 3255120), (209088, 3251010), (210980, 3221856), (213570, 3182784), (216734, 3136320), (216960, 3133053), (217008, 3132360), (218768, 3107160), (221760, 3065238), (221940, 3062752), (223740, 3038112), (227808, 2983860), (228690, 2972352), (230160, 2953368), (232078, 2928960), (232215, 2927232), (232320, 2925909), (234927, 2893440), (236736, 2871330), (238656, 2848230), (241120, 2819124), (243936, 2786580), (244080, 2784936), (244134, 2784320), (246114, 2761920), (247696, 2744280), (248655, 2733696), (249480, 2724656), (253120, 2685474), (253176, 2684880), (256284, 2652320), (258930, 2625216), (261030, 2604096), (261360, 2600808), (263040, 2584197), (265232, 2562840), (266112, 2554365), (268488, 2531760), (271040, 2507922), (271260, 2505888), (273460, 2485728), (274428, 2476960), (276192, 2461140), (278432, 2441340), (278658, 2439360), (284760, 2387088), (284823, 2386560), (285120, 2384074), (287133, 2367360), (289344, 2349270), (292896, 2320780), (295920, 2297064), (298320, 2278584), (298386, 2278080), (303744, 2237895), (304920, 2229264), (306880, 2215026), (309620, 2195424), (310716, 2187680), (313236, 2170080), (313632, 2167340), (316470, 2147904), (320355, 2121856), (325101, 2090880), (325248, 2089935), (325440, 2088702), (325512, 2088240), (328152, 2071440), (331540, 2050272), (332640, 2043492), (335610, 2025408), (337568, 2013660), (340582, 1995840), (341712, 1989240), (343035, 1981568), (345240, 1968912), (348040, 1953072), (348117, 1952640), (348480, 1950606), (355104, 1914220), (357984, 1898820), (361680, 1879416), (362880, 1873201), (365904, 1857720), (366120, 1856624), (368256, 1845855), (369171, 1841280), (371544, 1829520), (379680, 1790316), (379764, 1789920), (382844, 1775520), (388395, 1750144), (390528, 1740585), (391545, 1736064), (392040, 1733872), (394560, 1722798), (397760, 1708938), (397848, 1708560), (399168, 1702910), (402732, 1687840), (406560, 1671948), (406890, 1670592), (410190, 1657152), (414288, 1640760), (417648, 1627560), (417987, 1626240), (418176, 1625505), (421960, 1610928), (427140, 1591392), (433468, 1568160), (434016, 1566180), (437536, 1553580), (443520, 1532619), (443880, 1531376), (447480, 1519056), (447579, 1518720), (455616, 1491930), (457380, 1486176), (460320, 1476684), (464156, 1464480), (464430, 1463616), (469854, 1446720), (473472, 1435665), (474705, 1431936), (477312, 1424115), (478555, 1420416), (482240, 1409562), (487872, 1393290), (488160, 1392468), (488268, 1392160), (492228, 1380960), (495392, 1372140), (497310, 1366848), (498960, 1362328), (503415, 1350272), (506240, 1342737), (506352, 1342440), (510873, 1330560), (512568, 1326160), (517860, 1312608), (522060, 1302048), (522720, 1300404), (530464, 1281420), (536976, 1265880), (541835, 1254528), (542080, 1253961), (542520, 1252944), (546920, 1242864), (548856, 1238480), (552384, 1230570), (556864, 1220670), (557316, 1219680), (569520, 1193544), (569646, 1193280), (570240, 1192037), (574266, 1183680), (578688, 1174635), (580195, 1171584), (585792, 1160390), (591840, 1148532), (596640, 1139292), (596772, 1139040), (609840, 1114632), (610335, 1113728), (613760, 1107513), (615285, 1104768), (619240, 1097712), (621432, 1093840), (626472, 1085040), (627264, 1083670), (632940, 1073952), (640710, 1060928), (650202, 1045440), (650880, 1044351), (651024, 1044120), (656304, 1035720), (663080, 1025136), (665280, 1021746), (671220, 1012704), (675136, 1006830), (681164, 997920), (683424, 994620), (686070, 990784), (690480, 984456), (696080, 976536), (696234, 976320), (696645, 975744), (696960, 975303), (704781, 964480), (710208, 957110), (715968, 949410), (723360, 939708), (731808, 928860), (732240, 928312), (738342, 920640), (743088, 914760), (745965, 911232), (759360, 895158), (759528, 894960), (765688, 887760), (776790, 875072), (783090, 868032), (784080, 866936), (789120, 861399), (795520, 854469), (795696, 854280), (798336, 851455), (805464, 843920), (813120, 835974), (813780, 835296), (820380, 828576)]