25175214305280

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{809}}^1$

素因数の和:916

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 37, 39, 40, 45, 48, 52, 54, 60, 64, 65, 72, 74, 78, 80, 81, 90, 96, 104, 108, 111, 117, 120, 128, 130, 135, 144, 148, 156, 160, 162, 169, 180, 185, 192, 195, 208, 216, 222, 234, 240, 243, 256, 260, 270, 288, 296, 312, 320, 324, 333, 338, 351, 360, 370, 384, 390, 405, 416, 432, 444, 468, 480, 481, 486, 507, 512, 520, 540, 555, 576, 585, 592, 624, 640, 648, 666, 676, 702, 720, 740, 768, 780, 809, 810, 832, 845, 864, 888, 936, 960, 962, 972, 999, 1014, 1024, 1040, 1053, 1080, 1110, 1152, 1170, 1184, 1215, 1248, 1280, 1296, 1332, 1352, 1404, 1440, 1443, 1480, 1521, 1536, 1560, 1618, 1620, 1664, 1665, 1690, 1728, 1755, 1776, 1872, 1920, 1924, 1944, 1998, 2028, 2048, 2080, 2106, 2160, 2220, 2304, 2340, 2368, 2405, 2427, 2430, 2496, 2535, 2560, 2592, 2664, 2704, 2808, 2880, 2886, 2960, 2997, 3042, 3072, 3120, 3159, 3236, 3240, 3328, 3330, 3380, 3456, 3510, 3552, 3744, 3840, 3848, 3888, 3996, 4045, 4056, 4096, 4160, 4212, 4320, 4329, 4440, 4563, 4608, 4680, 4736, 4810, 4854, 4860, 4992, 4995, 5070, 5120, 5184, 5265, 5328, 5408, 5616, 5760, 5772, 5920, 5994, 6084, 6144, 6240, 6253, 6318, 6472, 6480, 6656, 6660, 6760, 6912, 7020, 7104, 7215, 7281, 7488, 7605, 7680, 7696, 7776, 7992, 8090, 8112, 8320, 8424, 8640, 8658, 8880, 8991, 9126, 9216, 9360, 9472, 9620, 9708, 9720, 9984, 9990, 10140, 10240, 10368, 10517, 10530, 10656, 10816, 11232, 11520, 11544, 11840, 11988, 12135, 12168, 12288, 12480, 12506, 12636, 12944, 12960, 12987, 13312, 13320, 13520, 13689, 13824, 14040, 14208, 14430, 14562, 14976, 14985, 15210, 15360, 15392, 15552, 15795, 15984, 16180, 16224, 16640, 16848, 17280, 17316, 17760, 17982, 18252, 18432, 18720, 18759, 18944, 19240, 19416, 19440, 19968, 19980, 20280, 20480, 20736, 21034, 21060, 21312, 21632, 21645, 21843, 22464, 22815, 23040, 23088, 23680, 23976, 24270, 24336, 24960, 25012, 25272, 25888, 25920, 25974, 26624, 26640, 27040, 27378, 27648, 28080, 28416, 28860, 29124, 29933, 29952, 29970, 30420, 30720, 30784, 31104, 31265, 31551, 31590, 31968, 32360, 32448, 33280, 33696, 34560, 34632, 35520, 35964, 36405, 36504, 36864, 37440, 37518, 37888, 38480, 38832, 38880, 38961, 39936, 39960, 40560, 41067, 41472, 42068, 42120, 42624, 43264, 43290, 43686, 44928, 44955, 45630, 46080, 46176, 47360, 47952, 48540, 48672, 49920, 50024, 50544, 51776, 51840, 51948, 52585, 53248, 53280, 54080, 54756, 55296, 56160, 56277, 56832, 57720, 58248, 59866, 59904, 59940, 60840, 61440, 61568, 62208, 62530, 63102, 63180, 63936, 64720, 64896, 64935, 65529, 66560, 67392, 68445, 69120, 69264, 71040, 71928, 72810, 73008, 74880, 75036, 75776, 76960, 77664, 77760, 77922, 79872, 79920, 81120, 82134, 82944, 84136, 84240, 85248, 86528, 86580, 87372, 89799, 89856, 89910, 91260, 92160, 92352, 93795, 94653, 94720, 95904, 97080, 97344, 99840, 100048, 101088, 103552, 103680, 103896, 105170, 106560, 108160, 109215, 109512, 110592, 112320, 112554, 113664, 115440, 116496, 116883, 119732, 119808, 119880, 121680, 123136, 124416, 125060, 126204, 126360, 127872, 129440, 129792, 129870, 131058, 133120, 134784, 136721, 136890, 138240, 138528, 142080, 143856, 145620, 146016, 149665, 149760, 150072, 151552, 153920, 155328, 155520, 155844, 157755, 159744, 159840, 162240, 164268, 165888, 168272, 168480, 168831, 170496, 173056, 173160, 174744, 179598, 179712, 179820, 182520, 184320, 184704, 187590, 189306, 189440, 191808, 194160, 194688, 194805, 196587, 199680, 200096, 202176, 205335, 207104, 207360, 207792, 210340, 213120, 216320, 218430, 219024, 224640, 225108, 227328, 230880, 232992, 233766, 239464, 239616, 239760, 243360, 246272, 248832, 250120, 252408, 252720, 255744, 258880, 259584, 259740, 262116, 266240, 269397, 269568, 273442, 273780, 276480, 277056, 281385, 283959, 284160, 287712, 291240, 292032, 299330, 299520, 300144, 307840, 310656, 311040, 311688, 315510, 319680, 324480, 327645, 328536, 331776, 336544, 336960, 337662, 340992, 346112, 346320, 349488, 359196, 359424, 359640, 365040, 369408, 375180, 378612, 378880, 383616, 388320, 389129, 389376, 389610, 393174, 399360, 400192, 404352, 410163, 410670, 414208, 414720, 415584, 420680, 426240, 432640, 436860, 438048, 448995, 449280, 450216, 454656, 461760, 465984, 467532, 473265, 478928, 479232, 479520, 486720, 492544, 497664, 500240, 504816, 505440, 506493, 511488, 517760, 519168, 519480, 524232, 538794, 539136, 546884, 547560, 552960, 554112, 562770, 567918, 568320, 575424, 582480, 584064, 584415, 598660, 599040, 600288, 615680, 621312, 622080, 623376, 631020, 639360, 648960, 655290, 657072, 673088, 673920, 675324, 681984, 683605, 692224, 692640, 698976, 718392, 718848, 719280, 730080, 738816, 750360, 757224, 757760, 767232, 776640, 778258, 778752, 779220, 786348, 798720, 800384, 808191, 808704, 820326, 821340, 828416, 829440, 831168, 841360, 844155, 851877, 852480, 865280, 873720, 876096, 897990, 898560, 900432, 923520, 931968, 935064, 946530, 957856, 959040, 973440, 982935, 985088, 995328, 1000480, 1009632, 1010880, 1012986, 1022976, 1035520, 1038336, 1038960, 1048464, 1077588, 1078272, 1093768, 1095120, 1108224, 1125540, 1135836, 1136640, 1150848, 1164960, 1167387, 1168128, 1168830, 1197320, 1198080, 1200576, 1230489, 1231360, 1242624, 1244160, 1246752, 1262040, 1278720, 1297920, 1310580, 1314144, 1346176, 1346985, 1347840, 1350648, 1363968, 1367210, 1385280, 1397952, 1419795, 1436784, 1437696, 1438560, 1460160, 1477632, 1500720, 1514448, 1519479, 1534464, 1553280, 1556516, 1557504, 1558440, 1572696, 1600768, 1616382, 1617408, 1640652, 1642680, 1656832, 1658880, 1662336, 1682720, 1688310, 1703754, 1704960, 1730560, 1747440, 1752192, 1795980, 1797120, 1800864, 1847040, 1863936, 1870128, 1893060, 1915712, 1918080, 1945645, 1946880, 1965870, 1970176, 2000960, 2019264, 2021760, 2025972, 2045952, 2050815, 2071040, 2076672, 2077920, 2096928, 2155176, 2156544, 2187536, 2190240, 2216448, 2251080, 2271672, 2273280, 2301696, 2329920, 2334774, 2336256, 2337660, 2394640, 2396160, 2401152, 2424573, 2460978, 2462720, 2485248, 2488320, 2493504, 2524080, 2532465, 2555631, 2557440, 2595840, 2621160, 2628288, 2692352, 2693970, 2695680, 2701296, 2734420, 2770560, 2795904, 2839590, 2873568, 2877120, 2920320, 2955264, 3001440, 3028896, 3038958, 3068928, 3106560, 3113032, 3115008, 3116880, 3145392, 3201536, 3232764, 3234816, 3281304, 3285360, 3313664, 3324672, 3365440, 3376620, 3407508, 3409920, 3461120, 3494880, 3502161, 3504384, 3591960, 3594240, 3601728, 3691467, 3694080, 3727872, 3740256, 3786120, 3831424, 3836160, 3891290, 3893760, 3931740, 4001920, 4038528, 4040955, 4043520, 4051944, 4091904, 4101630, 4142080, 4155840, 4193856, 4259385, 4310352, 4313088, 4375072, 4380480, 4432896, 4502160, 4543344, 4603392, 4659840, 4669548, 4672512, 4675320, 4789280, 4802304, 4849146, 4921956, 4925440, 4970496, 4976640, 4987008, 5048160, 5058677, 5064930, 5111262, 5114880, 5191680, 5242320, 5256576, 5384704, 5387940, 5391360, 5402592, 5468840, 5541120, 5591808, 5679180, 5747136, 5754240, 5836935, 5840640, 5910528, 6002880, 6057792, 6077916, 6137856, 6152445, 6213120, 6226064, 6230016, 6233760, 6290784, 6403072, 6465528, 6469632, 6562608, 6570720, 6649344, 6730880, 6753240, 6815016, 6819840, 6989760, 7004322, 7008768, 7183920, 7188480, 7203456, 7273719, 7382934, 7388160, 7455744, 7480512, 7572240, 7597395, 7662848, 7672320, 7782580, 7787520, 7863480, 8003840, 8077056, 8081910, 8087040, 8103888, 8203260, 8284160, 8311680, 8387712, 8518770, 8620704, 8750144, 8760960, 8865792, 9004320, 9086688, 9206784, 9319680, 9339096, 9345024, 9350640, 9578560, 9604608, 9698292, 9843912, 9850880, 9940992, 9974016, 10096320, 10117354, 10129860, 10222524, 10229760, 10383360, 10484640, 10506483, 10513152, 10769408, 10775880, 10782720, 10805184, 10937680, 11074401, 11082240, 11183616, 11358360, 11494272, 11508480, 11673870, 11681280, 12005760, 12115584, 12122865, 12155832, 12275712, 12304890, 12426240, 12452128, 12467520, 12581568, 12778155, 12806144, 12931056, 12939264, 13125216, 13141440, 13298688, 13461760, 13506480, 13630032, 13979520, 14008644, 14017536, 14367840, 14406912, 14547438, 14765868, 14776320, 14911488, 14961024, 15144480, 15176031, 15194790, 15325696, 15344640, 15565160, 15575040, 15726960, 16007680, 16154112, 16163820, 16174080, 16207776, 16406520, 16568320, 16623360, 16775424, 17037540, 17241408, 17500288, 17510805, 17521920, 17731584, 18008640, 18173376, 18413568, 18457335, 18639360, 18678192, 18690048, 18701280, 19157120, 19209216, 19396584, 19687824, 19948032, 20192640, 20234708, 20259720, 20445048, 20459520, 20969280, 21012966, 21026304, 21538816, 21551760, 21565440, 21610368, 21875360, 22148802, 22164480, 22367232, 22716720, 22988544, 23016960, 23347740, 23362560, 24011520, 24231168, 24245730, 24311664, 24609780, 24852480, 24904256, 24935040, 25163136, 25293385, 25556310, 25612288, 25862112, 26250432, 26282880, 26597376, 26923520, 27012960, 27260064, 27959040, 28017288, 28035072, 28735680, 28813824, 29094876, 29531736, 29552640, 29822976, 29922048, 30288960, 30352062, 30389580, 30651392, 30689280, 31130320, 31150080, 31453920, 31519449, 32015360, 32308224, 32327640, 32348160, 32415552, 32813040, 33223203, 33246720, 33550848, 34075080, 34482816, 35000576, 35021610, 35043840, 36017280, 36346752, 36368595, 36827136, 36914670, 37278720, 37356384, 37402560, 38314240, 38418432, 38793168, 39375648, 39896064, 40385280, 40469416, 40519440, 40890096, 41938560, 42025932, 42052608, 43077632, 43103520, 43220736, 43750720, 44297604, 44328960, 44734464, 45433440, 45528093, 45977088, 46033920, 46695480, 46725120, 48023040, 48462336, 48491460, 48623328, 49219560, 49704960, 49808512, 49870080, 50326272, 50586770, 51112620, 51724224, 52500864, 52532415, 52565760, 53194752, 53847040, 54025920, 54520128, 55372005, 55918080, 56034576, 56070144, 57471360, 57627648, 58189752, 59063472, 59844096, 60577920, 60704124, 60779160, 61302784, 61378560, 62260640, 62907840, 63038898, 64030720, 64616448, 64655280, 64696320, 64831104, 65626080, 66446406, 66493440, 67101696, 68150160, 68965632, 70001152, 70043220, 70087680, 72034560, 72693504, 72737190, 73829340, 74557440, 74712768, 74805120, 75880155, 76628480, 76836864, 77586336, 78751296, 79792128, 80770560, 80938832, 81038880, 81780192, 83877120, 84051864, 84105216, 86207040, 86441472, 87501440, 88595208, 88657920, 89468928, 90866880, 91056186, 91954176, 92067840, 93390960, 93450240, 94558347, 96046080, 96924672, 96982920, 97246656, 98439120, 99617024, 99740160, 100652544, 101173540, 102225240, 103448448, 105001728, 105064830, 105131520, 107694080, 108051840, 109040256, 110744010, 111836160, 112069152, 114942720, 115255296, 116379504, 118126944, 119688192, 121155840, 121408248, 121558320, 122605568, 124521280, 125815680, 126077796, 128061440, 129232896, 129310560, 129662208, 131252160, 132892812, 132986880, 134203392, 136300320, 136584279, 137931264, 140002304, 140086440, 140175360, 144069120, 145387008, 145474380, 147658680, 149114880, 149425536, 149610240, 151760310, 153256960, 155172672, 157502592, 157597245, 159584256, 161541120, 161877664, 162077760, 163560384, 166116015, 167754240, 168103728, 168210432, 172414080, 172882944, 175002880, 177190416, 181733760, 182112372, 183908352, 184135680, 186781920, 189116694, 192092160, 193849344, 193965840, 194493312, 196878240, 199234048, 199480320, 201305088, 202347080, 204450480, 206896896, 210003456, 210129660, 210263040, 215388160, 216103680, 218080512, 221488020, 223672320, 224138304, 227640465, 229885440, 230510592, 232759008, 236253888, 239376384, 242311680, 242816496, 243116640, 249042560, 251631360, 252155592, 258621120, 259324416, 262504320, 265785624, 265973760, 268406784, 272600640, 273168558, 275862528, 280004608, 280172880, 280350720, 288138240, 290774016, 290948760, 295317360, 298851072, 299220480, 303520620, 306513920, 310345344, 315005184, 315194490, 323082240, 323755328, 324155520, 327120768, 332232030, 335508480, 336207456, 344828160, 345765888, 350005760, 354380832, 363467520, 364224744, 367816704, 373563840, 378233388, 384184320, 387698688, 387931680, 388986624, 393756480, 398468096, 398960640, 402610176, 404694160, 408900960, 409752837, 413793792, 420006912, 420259320, 420526080, 432207360, 436161024, 442976040, 447344640, 448276608, 455280930, 459770880, 465518016, 472507776, 472791735, 478752768, 484623360, 485632992, 486233280, 498085120, 503262720, 504311184, 517242240, 518648832, 525008640, 531571248, 545201280, 546337116, 551725056, 560009216, 560345760, 576276480, 581548032, 581897520, 590634720, 597702144, 598440960, 607041240, 613027840, 620690688, 630010368, 630388980, 646164480, 647510656, 648311040, 654241536, 664464060, 671016960, 672414912, 682921395, 689656320, 691531776, 700011520, 708761664, 726935040, 728449488, 747127680, 756466776, 775863360, 777973248, 787512960, 796936192, 797921280, 805220352, 809388320, 817801920, 819505674, 827587584, 840013824, 840518640, 841052160, 864414720, 872322048, 885952080, 896553216, 910561860, 919541760, 931036032, 945015552, 945583470, 969246720, 971265984, 972466560, 996170240, 1006525440, 1008622368, 1034484480, 1037297664, 1050017280, 1063142496, 1090402560, 1092674232, 1103450112, 1120691520, 1152552960, 1163096064, 1163795040, 1181269440, 1195404288, 1196881920, 1214082480, 1229258511, 1241381376, 1260020736, 1260777960, 1295021312, 1296622080, 1308483072, 1328928120, 1342033920, 1344829824, 1365842790, 1379312640, 1400023040, 1417523328, 1453870080, 1456898976, 1494255360, 1512933552, 1551726720, 1555946496, 1575025920, 1593872384, 1618776640, 1635603840, 1639011348, 1655175168, 1680027648, 1681037280, 1728829440, 1744644096, 1771904160, 1793106432, 1821123720, 1839083520, 1862072064, 1890031104, 1891166940, 1938493440, 1942531968, 1944933120, 1992340480, 2013050880, 2017244736, 2048764185, 2068968960, 2074595328, 2100034560, 2126284992, 2180805120, 2185348464, 2241383040, 2327590080, 2362538880, 2390808576, 2393763840, 2428164960, 2458517022, 2482762752, 2520041472, 2521555920, 2590042624, 2593244160, 2616966144, 2657856240, 2689659648, 2731685580, 2758625280, 2800046080, 2835046656, 2907740160, 2913797952, 2988510720, 3025867104, 3103453440, 3111892992, 3150051840, 3237553280, 3271207680, 3278022696, 3310350336, 3362074560, 3457658880, 3489288192, 3543808320, 3586212864, 3642247440, 3724144128, 3780062208, 3782333880, 3885063936, 3889866240, 3984680960, 4026101760, 4034489472, 4097528370, 4137937920, 4200069120, 4252569984, 4361610240, 4370696928, 4482766080, 4655180160, 4725077760, 4781617152, 4856329920, 4917034044, 4965525504, 5040082944, 5043111840, 5180085248, 5186488320, 5233932288, 5315712480, 5379319296, 5463371160, 5517250560, 5670093312, 5815480320, 5827595904, 5977021440, 6051734208, 6146292555, 6206906880, 6223785984, 6300103680, 6475106560, 6542415360, 6556045392, 6724149120, 7087616640, 7172425728, 7284494880, 7448288256, 7560124416, 7564667760, 7770127872, 7779732480, 7969361920, 8068978944, 8195056740, 8275875840, 8400138240, 8505139968, 8723220480, 8741393856, 8965532160, 9310360320, 9450155520, 9712659840, 9834068088, 9931051008, 10086223680, 10360170496, 10372976640, 10467864576, 10631424960, 10758638592, 10926742320, 11340186624, 11655191808, 11954042880, 12103468416, 12292585110, 12413813760, 12600207360, 12950213120, 13084830720, 13112090784, 13448298240, 14175233280, 14344851456, 14568989760, 14896576512, 15120248832, 15129335520, 15540255744, 15559464960, 16137957888, 16390113480, 16551751680, 17010279936, 17446440960, 17482787712, 17931064320, 18620720640, 18900311040, 19425319680, 19668136176, 20172447360, 20720340992, 21262849920, 21517277184, 21853484640, 22680373248, 23310383616, 23908085760, 24206936832, 24585170220, 24827627520, 25200414720, 25900426240, 26169661440, 26224181568, 26896596480, 28350466560, 29137979520, 29793153024, 30258671040, 31080511488, 31118929920, 32275915776, 32780226960, 34020559872, 34965575424, 35862128640, 37241441280, 37800622080, 38850639360, 39336272352, 40344894720, 42525699840, 43034554368, 43706969280, 45360746496, 46620767232, 48413873664, 49170340440, 49655255040, 51800852480, 52339322880, 52448363136, 53793192960, 56700933120, 58275959040, 60517342080, 62161022976, 64551831552, 65560453920, 68041119744, 69931150848, 71724257280, 74482882560, 75601244160, 77701278720, 78672544704, 80689789440, 85051399680, 87413938560, 93241534464, 96827747328, 98340680880, 103601704960, 104896726272, 107586385920, 113401866240, 116551918080, 121034684160, 129103663104, 131120907840, 136082239488, 139862301696, 148965765120, 155402557440, 157345089408, 161379578880, 170102799360, 174827877120, 186483068928, 193655494656, 196681361760, 209793452544, 215172771840, 226803732480, 233103836160, 242069368320, 262241815680, 279724603392, 310805114880, 314690178816, 322759157760, 340205598720, 349655754240, 387310989312, 393362723520, 419586905088, 466207672320, 484138736640, 524483631360, 559449206784, 629380357632, 645518315520, 680411197440, 699311508480, 786725447040, 839173810176, 932415344640, 968277473280, 1048967262720, 1258760715264, 1398623016960, 1573450894080, 1678347620352, 1936554946560, 2097934525440, 2517521430528, 2797246033920, 3146901788160, 4195869050880, 5035042861056, 6293803576320, 8391738101760, 12587607152640, 25175214305280]

約数ペア:

[(1, 25175214305280), (2, 12587607152640), (3, 8391738101760), (4, 6293803576320), (5, 5035042861056), (6, 4195869050880), (8, 3146901788160), (9, 2797246033920), (10, 2517521430528), (12, 2097934525440), (13, 1936554946560), (15, 1678347620352), (16, 1573450894080), (18, 1398623016960), (20, 1258760715264), (24, 1048967262720), (26, 968277473280), (27, 932415344640), (30, 839173810176), (32, 786725447040), (36, 699311508480), (37, 680411197440), (39, 645518315520), (40, 629380357632), (45, 559449206784), (48, 524483631360), (52, 484138736640), (54, 466207672320), (60, 419586905088), (64, 393362723520), (65, 387310989312), (72, 349655754240), (74, 340205598720), (78, 322759157760), (80, 314690178816), (81, 310805114880), (90, 279724603392), (96, 262241815680), (104, 242069368320), (108, 233103836160), (111, 226803732480), (117, 215172771840), (120, 209793452544), (128, 196681361760), (130, 193655494656), (135, 186483068928), (144, 174827877120), (148, 170102799360), (156, 161379578880), (160, 157345089408), (162, 155402557440), (169, 148965765120), (180, 139862301696), (185, 136082239488), (192, 131120907840), (195, 129103663104), (208, 121034684160), (216, 116551918080), (222, 113401866240), (234, 107586385920), (240, 104896726272), (243, 103601704960), (256, 98340680880), (260, 96827747328), (270, 93241534464), (288, 87413938560), (296, 85051399680), (312, 80689789440), (320, 78672544704), (324, 77701278720), (333, 75601244160), (338, 74482882560), (351, 71724257280), (360, 69931150848), (370, 68041119744), (384, 65560453920), (390, 64551831552), (405, 62161022976), (416, 60517342080), (432, 58275959040), (444, 56700933120), (468, 53793192960), (480, 52448363136), (481, 52339322880), (486, 51800852480), (507, 49655255040), (512, 49170340440), (520, 48413873664), (540, 46620767232), (555, 45360746496), (576, 43706969280), (585, 43034554368), (592, 42525699840), (624, 40344894720), (640, 39336272352), (648, 38850639360), (666, 37800622080), (676, 37241441280), (702, 35862128640), (720, 34965575424), (740, 34020559872), (768, 32780226960), (780, 32275915776), (809, 31118929920), (810, 31080511488), (832, 30258671040), (845, 29793153024), (864, 29137979520), (888, 28350466560), (936, 26896596480), (960, 26224181568), (962, 26169661440), (972, 25900426240), (999, 25200414720), (1014, 24827627520), (1024, 24585170220), (1040, 24206936832), (1053, 23908085760), (1080, 23310383616), (1110, 22680373248), (1152, 21853484640), (1170, 21517277184), (1184, 21262849920), (1215, 20720340992), (1248, 20172447360), (1280, 19668136176), (1296, 19425319680), (1332, 18900311040), (1352, 18620720640), (1404, 17931064320), (1440, 17482787712), (1443, 17446440960), (1480, 17010279936), (1521, 16551751680), (1536, 16390113480), (1560, 16137957888), (1618, 15559464960), (1620, 15540255744), (1664, 15129335520), (1665, 15120248832), (1690, 14896576512), (1728, 14568989760), (1755, 14344851456), (1776, 14175233280), (1872, 13448298240), (1920, 13112090784), (1924, 13084830720), (1944, 12950213120), (1998, 12600207360), (2028, 12413813760), (2048, 12292585110), (2080, 12103468416), (2106, 11954042880), (2160, 11655191808), (2220, 11340186624), (2304, 10926742320), (2340, 10758638592), (2368, 10631424960), (2405, 10467864576), (2427, 10372976640), (2430, 10360170496), (2496, 10086223680), (2535, 9931051008), (2560, 9834068088), (2592, 9712659840), (2664, 9450155520), (2704, 9310360320), (2808, 8965532160), (2880, 8741393856), (2886, 8723220480), (2960, 8505139968), (2997, 8400138240), (3042, 8275875840), (3072, 8195056740), (3120, 8068978944), (3159, 7969361920), (3236, 7779732480), (3240, 7770127872), (3328, 7564667760), (3330, 7560124416), (3380, 7448288256), (3456, 7284494880), (3510, 7172425728), (3552, 7087616640), (3744, 6724149120), (3840, 6556045392), (3848, 6542415360), (3888, 6475106560), (3996, 6300103680), (4045, 6223785984), (4056, 6206906880), (4096, 6146292555), (4160, 6051734208), (4212, 5977021440), (4320, 5827595904), (4329, 5815480320), (4440, 5670093312), (4563, 5517250560), (4608, 5463371160), (4680, 5379319296), (4736, 5315712480), (4810, 5233932288), (4854, 5186488320), (4860, 5180085248), (4992, 5043111840), (4995, 5040082944), (5070, 4965525504), (5120, 4917034044), (5184, 4856329920), (5265, 4781617152), (5328, 4725077760), (5408, 4655180160), (5616, 4482766080), (5760, 4370696928), (5772, 4361610240), (5920, 4252569984), (5994, 4200069120), (6084, 4137937920), (6144, 4097528370), (6240, 4034489472), (6253, 4026101760), (6318, 3984680960), (6472, 3889866240), (6480, 3885063936), (6656, 3782333880), (6660, 3780062208), (6760, 3724144128), (6912, 3642247440), (7020, 3586212864), (7104, 3543808320), (7215, 3489288192), (7281, 3457658880), (7488, 3362074560), (7605, 3310350336), (7680, 3278022696), (7696, 3271207680), (7776, 3237553280), (7992, 3150051840), (8090, 3111892992), (8112, 3103453440), (8320, 3025867104), (8424, 2988510720), (8640, 2913797952), (8658, 2907740160), (8880, 2835046656), (8991, 2800046080), (9126, 2758625280), (9216, 2731685580), (9360, 2689659648), (9472, 2657856240), (9620, 2616966144), (9708, 2593244160), (9720, 2590042624), (9984, 2521555920), (9990, 2520041472), (10140, 2482762752), (10240, 2458517022), (10368, 2428164960), (10517, 2393763840), (10530, 2390808576), (10656, 2362538880), (10816, 2327590080), (11232, 2241383040), (11520, 2185348464), (11544, 2180805120), (11840, 2126284992), (11988, 2100034560), (12135, 2074595328), (12168, 2068968960), (12288, 2048764185), (12480, 2017244736), (12506, 2013050880), (12636, 1992340480), (12944, 1944933120), (12960, 1942531968), (12987, 1938493440), (13312, 1891166940), (13320, 1890031104), (13520, 1862072064), (13689, 1839083520), (13824, 1821123720), (14040, 1793106432), (14208, 1771904160), (14430, 1744644096), (14562, 1728829440), (14976, 1681037280), (14985, 1680027648), (15210, 1655175168), (15360, 1639011348), (15392, 1635603840), (15552, 1618776640), (15795, 1593872384), (15984, 1575025920), (16180, 1555946496), (16224, 1551726720), (16640, 1512933552), (16848, 1494255360), (17280, 1456898976), (17316, 1453870080), (17760, 1417523328), (17982, 1400023040), (18252, 1379312640), (18432, 1365842790), (18720, 1344829824), (18759, 1342033920), (18944, 1328928120), (19240, 1308483072), (19416, 1296622080), (19440, 1295021312), (19968, 1260777960), (19980, 1260020736), (20280, 1241381376), (20480, 1229258511), (20736, 1214082480), (21034, 1196881920), (21060, 1195404288), (21312, 1181269440), (21632, 1163795040), (21645, 1163096064), (21843, 1152552960), (22464, 1120691520), (22815, 1103450112), (23040, 1092674232), (23088, 1090402560), (23680, 1063142496), (23976, 1050017280), (24270, 1037297664), (24336, 1034484480), (24960, 1008622368), (25012, 1006525440), (25272, 996170240), (25888, 972466560), (25920, 971265984), (25974, 969246720), (26624, 945583470), (26640, 945015552), (27040, 931036032), (27378, 919541760), (27648, 910561860), (28080, 896553216), (28416, 885952080), (28860, 872322048), (29124, 864414720), (29933, 841052160), (29952, 840518640), (29970, 840013824), (30420, 827587584), (30720, 819505674), (30784, 817801920), (31104, 809388320), (31265, 805220352), (31551, 797921280), (31590, 796936192), (31968, 787512960), (32360, 777973248), (32448, 775863360), (33280, 756466776), (33696, 747127680), (34560, 728449488), (34632, 726935040), (35520, 708761664), (35964, 700011520), (36405, 691531776), (36504, 689656320), (36864, 682921395), (37440, 672414912), (37518, 671016960), (37888, 664464060), (38480, 654241536), (38832, 648311040), (38880, 647510656), (38961, 646164480), (39936, 630388980), (39960, 630010368), (40560, 620690688), (41067, 613027840), (41472, 607041240), (42068, 598440960), (42120, 597702144), (42624, 590634720), (43264, 581897520), (43290, 581548032), (43686, 576276480), (44928, 560345760), (44955, 560009216), (45630, 551725056), (46080, 546337116), (46176, 545201280), (47360, 531571248), (47952, 525008640), (48540, 518648832), (48672, 517242240), (49920, 504311184), (50024, 503262720), (50544, 498085120), (51776, 486233280), (51840, 485632992), (51948, 484623360), (52585, 478752768), (53248, 472791735), (53280, 472507776), (54080, 465518016), (54756, 459770880), (55296, 455280930), (56160, 448276608), (56277, 447344640), (56832, 442976040), (57720, 436161024), (58248, 432207360), (59866, 420526080), (59904, 420259320), (59940, 420006912), (60840, 413793792), (61440, 409752837), (61568, 408900960), (62208, 404694160), (62530, 402610176), (63102, 398960640), (63180, 398468096), (63936, 393756480), (64720, 388986624), (64896, 387931680), (64935, 387698688), (65529, 384184320), (66560, 378233388), (67392, 373563840), (68445, 367816704), (69120, 364224744), (69264, 363467520), (71040, 354380832), (71928, 350005760), (72810, 345765888), (73008, 344828160), (74880, 336207456), (75036, 335508480), (75776, 332232030), (76960, 327120768), (77664, 324155520), (77760, 323755328), (77922, 323082240), (79872, 315194490), (79920, 315005184), (81120, 310345344), (82134, 306513920), (82944, 303520620), (84136, 299220480), (84240, 298851072), (85248, 295317360), (86528, 290948760), (86580, 290774016), (87372, 288138240), (89799, 280350720), (89856, 280172880), (89910, 280004608), (91260, 275862528), (92160, 273168558), (92352, 272600640), (93795, 268406784), (94653, 265973760), (94720, 265785624), (95904, 262504320), (97080, 259324416), (97344, 258621120), (99840, 252155592), (100048, 251631360), (101088, 249042560), (103552, 243116640), (103680, 242816496), (103896, 242311680), (105170, 239376384), (106560, 236253888), (108160, 232759008), (109215, 230510592), (109512, 229885440), (110592, 227640465), (112320, 224138304), (112554, 223672320), (113664, 221488020), (115440, 218080512), (116496, 216103680), (116883, 215388160), (119732, 210263040), (119808, 210129660), (119880, 210003456), (121680, 206896896), (123136, 204450480), (124416, 202347080), (125060, 201305088), (126204, 199480320), (126360, 199234048), (127872, 196878240), (129440, 194493312), (129792, 193965840), (129870, 193849344), (131058, 192092160), (133120, 189116694), (134784, 186781920), (136721, 184135680), (136890, 183908352), (138240, 182112372), (138528, 181733760), (142080, 177190416), (143856, 175002880), (145620, 172882944), (146016, 172414080), (149665, 168210432), (149760, 168103728), (150072, 167754240), (151552, 166116015), (153920, 163560384), (155328, 162077760), (155520, 161877664), (155844, 161541120), (157755, 159584256), (159744, 157597245), (159840, 157502592), (162240, 155172672), (164268, 153256960), (165888, 151760310), (168272, 149610240), (168480, 149425536), (168831, 149114880), (170496, 147658680), (173056, 145474380), (173160, 145387008), (174744, 144069120), (179598, 140175360), (179712, 140086440), (179820, 140002304), (182520, 137931264), (184320, 136584279), (184704, 136300320), (187590, 134203392), (189306, 132986880), (189440, 132892812), (191808, 131252160), (194160, 129662208), (194688, 129310560), (194805, 129232896), (196587, 128061440), (199680, 126077796), (200096, 125815680), (202176, 124521280), (205335, 122605568), (207104, 121558320), (207360, 121408248), (207792, 121155840), (210340, 119688192), (213120, 118126944), (216320, 116379504), (218430, 115255296), (219024, 114942720), (224640, 112069152), (225108, 111836160), (227328, 110744010), (230880, 109040256), (232992, 108051840), (233766, 107694080), (239464, 105131520), (239616, 105064830), (239760, 105001728), (243360, 103448448), (246272, 102225240), (248832, 101173540), (250120, 100652544), (252408, 99740160), (252720, 99617024), (255744, 98439120), (258880, 97246656), (259584, 96982920), (259740, 96924672), (262116, 96046080), (266240, 94558347), (269397, 93450240), (269568, 93390960), (273442, 92067840), (273780, 91954176), (276480, 91056186), (277056, 90866880), (281385, 89468928), (283959, 88657920), (284160, 88595208), (287712, 87501440), (291240, 86441472), (292032, 86207040), (299330, 84105216), (299520, 84051864), (300144, 83877120), (307840, 81780192), (310656, 81038880), (311040, 80938832), (311688, 80770560), (315510, 79792128), (319680, 78751296), (324480, 77586336), (327645, 76836864), (328536, 76628480), (331776, 75880155), (336544, 74805120), (336960, 74712768), (337662, 74557440), (340992, 73829340), (346112, 72737190), (346320, 72693504), (349488, 72034560), (359196, 70087680), (359424, 70043220), (359640, 70001152), (365040, 68965632), (369408, 68150160), (375180, 67101696), (378612, 66493440), (378880, 66446406), (383616, 65626080), (388320, 64831104), (389129, 64696320), (389376, 64655280), (389610, 64616448), (393174, 64030720), (399360, 63038898), (400192, 62907840), (404352, 62260640), (410163, 61378560), (410670, 61302784), (414208, 60779160), (414720, 60704124), (415584, 60577920), (420680, 59844096), (426240, 59063472), (432640, 58189752), (436860, 57627648), (438048, 57471360), (448995, 56070144), (449280, 56034576), (450216, 55918080), (454656, 55372005), (461760, 54520128), (465984, 54025920), (467532, 53847040), (473265, 53194752), (478928, 52565760), (479232, 52532415), (479520, 52500864), (486720, 51724224), (492544, 51112620), (497664, 50586770), (500240, 50326272), (504816, 49870080), (505440, 49808512), (506493, 49704960), (511488, 49219560), (517760, 48623328), (519168, 48491460), (519480, 48462336), (524232, 48023040), (538794, 46725120), (539136, 46695480), (546884, 46033920), (547560, 45977088), (552960, 45528093), (554112, 45433440), (562770, 44734464), (567918, 44328960), (568320, 44297604), (575424, 43750720), (582480, 43220736), (584064, 43103520), (584415, 43077632), (598660, 42052608), (599040, 42025932), (600288, 41938560), (615680, 40890096), (621312, 40519440), (622080, 40469416), (623376, 40385280), (631020, 39896064), (639360, 39375648), (648960, 38793168), (655290, 38418432), (657072, 38314240), (673088, 37402560), (673920, 37356384), (675324, 37278720), (681984, 36914670), (683605, 36827136), (692224, 36368595), (692640, 36346752), (698976, 36017280), (718392, 35043840), (718848, 35021610), (719280, 35000576), (730080, 34482816), (738816, 34075080), (750360, 33550848), (757224, 33246720), (757760, 33223203), (767232, 32813040), (776640, 32415552), (778258, 32348160), (778752, 32327640), (779220, 32308224), (786348, 32015360), (798720, 31519449), (800384, 31453920), (808191, 31150080), (808704, 31130320), (820326, 30689280), (821340, 30651392), (828416, 30389580), (829440, 30352062), (831168, 30288960), (841360, 29922048), (844155, 29822976), (851877, 29552640), (852480, 29531736), (865280, 29094876), (873720, 28813824), (876096, 28735680), (897990, 28035072), (898560, 28017288), (900432, 27959040), (923520, 27260064), (931968, 27012960), (935064, 26923520), (946530, 26597376), (957856, 26282880), (959040, 26250432), (973440, 25862112), (982935, 25612288), (985088, 25556310), (995328, 25293385), (1000480, 25163136), (1009632, 24935040), (1010880, 24904256), (1012986, 24852480), (1022976, 24609780), (1035520, 24311664), (1038336, 24245730), (1038960, 24231168), (1048464, 24011520), (1077588, 23362560), (1078272, 23347740), (1093768, 23016960), (1095120, 22988544), (1108224, 22716720), (1125540, 22367232), (1135836, 22164480), (1136640, 22148802), (1150848, 21875360), (1164960, 21610368), (1167387, 21565440), (1168128, 21551760), (1168830, 21538816), (1197320, 21026304), (1198080, 21012966), (1200576, 20969280), (1230489, 20459520), (1231360, 20445048), (1242624, 20259720), (1244160, 20234708), (1246752, 20192640), (1262040, 19948032), (1278720, 19687824), (1297920, 19396584), (1310580, 19209216), (1314144, 19157120), (1346176, 18701280), (1346985, 18690048), (1347840, 18678192), (1350648, 18639360), (1363968, 18457335), (1367210, 18413568), (1385280, 18173376), (1397952, 18008640), (1419795, 17731584), (1436784, 17521920), (1437696, 17510805), (1438560, 17500288), (1460160, 17241408), (1477632, 17037540), (1500720, 16775424), (1514448, 16623360), (1519479, 16568320), (1534464, 16406520), (1553280, 16207776), (1556516, 16174080), (1557504, 16163820), (1558440, 16154112), (1572696, 16007680), (1600768, 15726960), (1616382, 15575040), (1617408, 15565160), (1640652, 15344640), (1642680, 15325696), (1656832, 15194790), (1658880, 15176031), (1662336, 15144480), (1682720, 14961024), (1688310, 14911488), (1703754, 14776320), (1704960, 14765868), (1730560, 14547438), (1747440, 14406912), (1752192, 14367840), (1795980, 14017536), (1797120, 14008644), (1800864, 13979520), (1847040, 13630032), (1863936, 13506480), (1870128, 13461760), (1893060, 13298688), (1915712, 13141440), (1918080, 13125216), (1945645, 12939264), (1946880, 12931056), (1965870, 12806144), (1970176, 12778155), (2000960, 12581568), (2019264, 12467520), (2021760, 12452128), (2025972, 12426240), (2045952, 12304890), (2050815, 12275712), (2071040, 12155832), (2076672, 12122865), (2077920, 12115584), (2096928, 12005760), (2155176, 11681280), (2156544, 11673870), (2187536, 11508480), (2190240, 11494272), (2216448, 11358360), (2251080, 11183616), (2271672, 11082240), (2273280, 11074401), (2301696, 10937680), (2329920, 10805184), (2334774, 10782720), (2336256, 10775880), (2337660, 10769408), (2394640, 10513152), (2396160, 10506483), (2401152, 10484640), (2424573, 10383360), (2460978, 10229760), (2462720, 10222524), (2485248, 10129860), (2488320, 10117354), (2493504, 10096320), (2524080, 9974016), (2532465, 9940992), (2555631, 9850880), (2557440, 9843912), (2595840, 9698292), (2621160, 9604608), (2628288, 9578560), (2692352, 9350640), (2693970, 9345024), (2695680, 9339096), (2701296, 9319680), (2734420, 9206784), (2770560, 9086688), (2795904, 9004320), (2839590, 8865792), (2873568, 8760960), (2877120, 8750144), (2920320, 8620704), (2955264, 8518770), (3001440, 8387712), (3028896, 8311680), (3038958, 8284160), (3068928, 8203260), (3106560, 8103888), (3113032, 8087040), (3115008, 8081910), (3116880, 8077056), (3145392, 8003840), (3201536, 7863480), (3232764, 7787520), (3234816, 7782580), (3281304, 7672320), (3285360, 7662848), (3313664, 7597395), (3324672, 7572240), (3365440, 7480512), (3376620, 7455744), (3407508, 7388160), (3409920, 7382934), (3461120, 7273719), (3494880, 7203456), (3502161, 7188480), (3504384, 7183920), (3591960, 7008768), (3594240, 7004322), (3601728, 6989760), (3691467, 6819840), (3694080, 6815016), (3727872, 6753240), (3740256, 6730880), (3786120, 6649344), (3831424, 6570720), (3836160, 6562608), (3891290, 6469632), (3893760, 6465528), (3931740, 6403072), (4001920, 6290784), (4038528, 6233760), (4040955, 6230016), (4043520, 6226064), (4051944, 6213120), (4091904, 6152445), (4101630, 6137856), (4142080, 6077916), (4155840, 6057792), (4193856, 6002880), (4259385, 5910528), (4310352, 5840640), (4313088, 5836935), (4375072, 5754240), (4380480, 5747136), (4432896, 5679180), (4502160, 5591808), (4543344, 5541120), (4603392, 5468840), (4659840, 5402592), (4669548, 5391360), (4672512, 5387940), (4675320, 5384704), (4789280, 5256576), (4802304, 5242320), (4849146, 5191680), (4921956, 5114880), (4925440, 5111262), (4970496, 5064930), (4976640, 5058677), (4987008, 5048160)]