4532307386880

素因数分解:

$2^9\times 3^1\times 5^1\times 7^5\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 32, 35, 37, 39, 40, 42, 48, 49, 52, 56, 60, 64, 65, 70, 73, 74, 78, 80, 84, 91, 96, 98, 104, 105, 111, 112, 120, 128, 130, 140, 146, 147, 148, 156, 160, 168, 182, 185, 192, 195, 196, 208, 210, 219, 222, 224, 240, 245, 256, 259, 260, 273, 280, 292, 294, 296, 312, 320, 336, 343, 364, 365, 370, 384, 390, 392, 416, 420, 438, 444, 448, 455, 480, 481, 490, 511, 512, 518, 520, 546, 555, 560, 584, 588, 592, 624, 637, 640, 672, 686, 728, 730, 735, 740, 768, 777, 780, 784, 832, 840, 876, 888, 896, 910, 949, 960, 962, 980, 1022, 1029, 1036, 1040, 1092, 1095, 1110, 1120, 1168, 1176, 1184, 1248, 1274, 1280, 1295, 1344, 1365, 1372, 1443, 1456, 1460, 1470, 1480, 1533, 1536, 1554, 1560, 1568, 1664, 1680, 1715, 1752, 1776, 1792, 1813, 1820, 1898, 1911, 1920, 1924, 1960, 2044, 2058, 2072, 2080, 2184, 2190, 2220, 2240, 2336, 2352, 2368, 2401, 2405, 2496, 2548, 2555, 2560, 2590, 2688, 2701, 2730, 2744, 2847, 2886, 2912, 2920, 2940, 2960, 3066, 3108, 3120, 3136, 3185, 3328, 3360, 3367, 3430, 3504, 3552, 3577, 3584, 3626, 3640, 3796, 3822, 3840, 3848, 3885, 3920, 4088, 4116, 4144, 4160, 4368, 4380, 4440, 4459, 4480, 4672, 4704, 4736, 4745, 4802, 4810, 4992, 5096, 5110, 5145, 5180, 5376, 5402, 5439, 5460, 5488, 5694, 5772, 5824, 5840, 5880, 5920, 6132, 6216, 6240, 6272, 6370, 6643, 6656, 6720, 6734, 6860, 7008, 7104, 7154, 7203, 7215, 7252, 7280, 7592, 7644, 7665, 7680, 7696, 7770, 7840, 8103, 8176, 8232, 8288, 8320, 8736, 8760, 8880, 8918, 8960, 9065, 9344, 9408, 9472, 9490, 9555, 9604, 9620, 9984, 10101, 10192, 10220, 10290, 10360, 10731, 10752, 10804, 10878, 10920, 10976, 11388, 11544, 11648, 11680, 11760, 11840, 12005, 12264, 12432, 12480, 12544, 12691, 12740, 13286, 13377, 13440, 13468, 13505, 13720, 14016, 14208, 14235, 14308, 14406, 14430, 14504, 14560, 15184, 15288, 15330, 15392, 15540, 15680, 16206, 16352, 16464, 16576, 16640, 16807, 16835, 17472, 17520, 17760, 17836, 17885, 17920, 18130, 18688, 18816, 18907, 18944, 18980, 19110, 19208, 19240, 19929, 19968, 20202, 20384, 20440, 20580, 20720, 21462, 21608, 21756, 21840, 21952, 22295, 22776, 23088, 23296, 23360, 23520, 23569, 23680, 24010, 24528, 24864, 24960, 25039, 25088, 25382, 25480, 26572, 26754, 26880, 26936, 27010, 27195, 27440, 28032, 28416, 28470, 28616, 28812, 28860, 29008, 29120, 30368, 30576, 30660, 30784, 31080, 31213, 31360, 32412, 32704, 32928, 33152, 33215, 33280, 33614, 33670, 34944, 35040, 35113, 35520, 35672, 35770, 36015, 36260, 37376, 37632, 37814, 37960, 38073, 38220, 38416, 38480, 39858, 40404, 40515, 40768, 40880, 41160, 41440, 42924, 43216, 43512, 43680, 43904, 44590, 45552, 46176, 46501, 46592, 46720, 47040, 47138, 47360, 48020, 49056, 49728, 49920, 50078, 50421, 50505, 50764, 50960, 53144, 53508, 53655, 53760, 53872, 54020, 54390, 54880, 56064, 56721, 56832, 56940, 57232, 57624, 57720, 58016, 58240, 60736, 61152, 61320, 61568, 62160, 62426, 62720, 63455, 64824, 65408, 65856, 66304, 66430, 66885, 67228, 67340, 69888, 70080, 70226, 70707, 71040, 71344, 71540, 72030, 72520, 75117, 75264, 75628, 75920, 76146, 76440, 76832, 76960, 79716, 80808, 81030, 81536, 81760, 82320, 82880, 84035, 85848, 86432, 87024, 87360, 87808, 88837, 89180, 91104, 92352, 93002, 93440, 93639, 94080, 94276, 94535, 94720, 96040, 98112, 99456, 99645, 99840, 100156, 100842, 101010, 101528, 101920, 105339, 106288, 107016, 107310, 107744, 108040, 108780, 109760, 112128, 113442, 113880, 114464, 115248, 115440, 116032, 116480, 117845, 121472, 122304, 122640, 123136, 124320, 124852, 125195, 125440, 126910, 129648, 130816, 131712, 132349, 132608, 132860, 133770, 134456, 134680, 139503, 139776, 140160, 140452, 141414, 142080, 142688, 143080, 144060, 145040, 150234, 151256, 151840, 152292, 152880, 153664, 153920, 156065, 159432, 161616, 162060, 163072, 163520, 164640, 164983, 165760, 168070, 171696, 172864, 174048, 174720, 175273, 175565, 175616, 177674, 178360, 182208, 184704, 186004, 186880, 187278, 188160, 188552, 189070, 190365, 192080, 196224, 198912, 199290, 200312, 201684, 202020, 203056, 203840, 210678, 212576, 214032, 214620, 215488, 216080, 217560, 218491, 219520, 226884, 227760, 228928, 230496, 230880, 232064, 232505, 232960, 235690, 242944, 244608, 245280, 245791, 246272, 248640, 249704, 250390, 252105, 253820, 259296, 261632, 263424, 264698, 265720, 266511, 267540, 268912, 269360, 279006, 280320, 280904, 282828, 283605, 284160, 285376, 286160, 288120, 290080, 300468, 302512, 303680, 304584, 305760, 307328, 307840, 312130, 318864, 323232, 324120, 325507, 326144, 327040, 329280, 329966, 331520, 336140, 343392, 345728, 348096, 349440, 350546, 351130, 353535, 355348, 356720, 364416, 369408, 372008, 374556, 375585, 376320, 377104, 378140, 380730, 384160, 392448, 397047, 397824, 398580, 400624, 403368, 404040, 406112, 407680, 421356, 425152, 428064, 429240, 430976, 432160, 435120, 436982, 439040, 444185, 453768, 455520, 457856, 460992, 461760, 464128, 465010, 468195, 471380, 485888, 489216, 490560, 491582, 494949, 497280, 499408, 500780, 504210, 507640, 518592, 525819, 526695, 526848, 529396, 531440, 533022, 535080, 537824, 538720, 558012, 560640, 561808, 565656, 567210, 570752, 572320, 576240, 580160, 600936, 605024, 607360, 609168, 611520, 614656, 615680, 621859, 624260, 637728, 646464, 648240, 651014, 654080, 655473, 658560, 659932, 661745, 663040, 672280, 686784, 691456, 696192, 697515, 698880, 701092, 702260, 707070, 710696, 713440, 728832, 737373, 738816, 744016, 749112, 751170, 754208, 756280, 761460, 768320, 784896, 794094, 797160, 801248, 806736, 808080, 812224, 815360, 824915, 842712, 850304, 856128, 858480, 861952, 864320, 870240, 873964, 876365, 878080, 888370, 907536, 911040, 915712, 921984, 923520, 926443, 928256, 930020, 936390, 942760, 976521, 978432, 981120, 983164, 989898, 994560, 998816, 1001560, 1008420, 1015280, 1037184, 1051638, 1053390, 1058792, 1062880, 1066044, 1070160, 1075648, 1077440, 1092455, 1116024, 1123616, 1131312, 1134420, 1141504, 1144640, 1152480, 1154881, 1160320, 1201872, 1210048, 1214720, 1218336, 1223040, 1226911, 1228955, 1229312, 1231360, 1243718, 1248520, 1275456, 1292928, 1296480, 1302028, 1308160, 1310946, 1317120, 1319864, 1323490, 1332555, 1344560, 1373568, 1382912, 1392384, 1395030, 1402184, 1404520, 1414140, 1421392, 1426880, 1457664, 1474746, 1488032, 1498224, 1502340, 1508416, 1512560, 1522920, 1536640, 1588188, 1594320, 1602496, 1613472, 1616160, 1624448, 1627535, 1630720, 1649830, 1685424, 1700608, 1712256, 1716960, 1720537, 1723904, 1728640, 1740480, 1747928, 1752730, 1776740, 1815072, 1822080, 1831424, 1843968, 1847040, 1852886, 1860040, 1865577, 1872780, 1885520, 1953042, 1962240, 1966328, 1979796, 1985235, 1989120, 1997632, 2003120, 2016840, 2030560, 2074368, 2103276, 2106780, 2117584, 2125760, 2132088, 2140320, 2151296, 2154880, 2184910, 2232048, 2247232, 2262624, 2268840, 2278549, 2283008, 2289280, 2304960, 2309762, 2320640, 2403744, 2420096, 2429440, 2436672, 2446080, 2453822, 2457910, 2474745, 2487436, 2497040, 2550912, 2585856, 2592960, 2604056, 2621892, 2629095, 2634240, 2639728, 2646980, 2665110, 2689120, 2747136, 2779329, 2784768, 2790060, 2804368, 2809040, 2828280, 2842784, 2853760, 2949492, 2976064, 2996448, 3004680, 3016832, 3025120, 3045840, 3073280, 3109295, 3176376, 3188640, 3204992, 3226944, 3232320, 3248896, 3255070, 3277365, 3299660, 3370848, 3401216, 3424512, 3433920, 3441074, 3457280, 3464643, 3480960, 3495856, 3505460, 3553480, 3630144, 3644160, 3680733, 3686865, 3687936, 3694080, 3705772, 3720080, 3731154, 3745560, 3771040, 3906084, 3924480, 3932656, 3959592, 3970470, 3995264, 4006240, 4033680, 4061120, 4148736, 4206552, 4213560, 4235168, 4251520, 4264176, 4280640, 4302592, 4309760, 4369820, 4464096, 4494464, 4525248, 4537680, 4557098, 4578560, 4609920, 4619524, 4632215, 4641280, 4807488, 4840192, 4873344, 4882605, 4892160, 4907644, 4915820, 4949490, 4974872, 4994080, 5101824, 5161611, 5171712, 5185920, 5208112, 5243784, 5258190, 5279456, 5293960, 5330220, 5378240, 5494272, 5558658, 5580120, 5608736, 5618080, 5656560, 5685568, 5707520, 5774405, 5898984, 5952128, 5992896, 6009360, 6033664, 6050240, 6091680, 6134555, 6146560, 6218590, 6352752, 6377280, 6409984, 6453888, 6464640, 6485101, 6497792, 6510140, 6554730, 6599320, 6741696, 6835647, 6849024, 6867840, 6882148, 6914560, 6929286, 6961920, 6991712, 7010920, 7106960, 7260288, 7288320, 7361466, 7373730, 7411544, 7440160, 7462308, 7491120, 7542080, 7812168, 7865312, 7919184, 7940940, 7990528, 8012480, 8067360, 8084167, 8122240, 8413104, 8427120, 8470336, 8503040, 8528352, 8561280, 8602685, 8605184, 8619520, 8739640, 8928192, 8988928, 9050496, 9075360, 9114196, 9157120, 9219840, 9239048, 9264430, 9327885, 9614976, 9680384, 9746688, 9765210, 9815288, 9831640, 9898980, 9949744, 9988160, 10203648, 10323222, 10371840, 10416224, 10487568, 10516380, 10558912, 10587920, 10660440, 10756480, 11117316, 11160240, 11217472, 11236160, 11313120, 11371136, 11392745, 11415040, 11548810, 11797968, 11904256, 11985792, 12018720, 12043759, 12067328, 12100480, 12183360, 12269110, 12437180, 12705504, 12754560, 12819968, 12907776, 12929280, 12970202, 13020280, 13109460, 13198640, 13483392, 13671294, 13735680, 13764296, 13858572, 13896645, 13923840, 13983424, 14021840, 14213920, 14520576, 14722932, 14747460, 14823088, 14880320, 14924616, 14982240, 15084160, 15624336, 15730624, 15838368, 15881880, 15949843, 15981056, 16024960, 16134720, 16168334, 16244480, 16826208, 16854240, 16940672, 17006080, 17056704, 17122560, 17205370, 17323215, 17479280, 17856384, 17977856, 18100992, 18150720, 18228392, 18403665, 18439680, 18478096, 18528860, 18655770, 19229952, 19455303, 19493376, 19530420, 19630576, 19663280, 19797960, 19899488, 19976320, 20646444, 20743680, 20832448, 20975136, 21032760, 21117824, 21175840, 21320880, 21512960, 22234632, 22320480, 22434944, 22472320, 22626240, 22742272, 22785490, 23097620, 23595936, 23808512, 23971584, 24037440, 24087518, 24200960, 24252501, 24366720, 24538220, 24874360, 25411008, 25509120, 25808055, 25815552, 25858560, 25940404, 26040560, 26218920, 26397280, 26966784, 27342588, 27471360, 27528592, 27717144, 27793290, 27966848, 28043680, 28427840, 29041152, 29445864, 29494920, 29646176, 29760640, 29849232, 29964480, 30168320, 31248672, 31461248, 31676736, 31763760, 31899686, 32049920, 32269440, 32336668, 32425505, 32488960, 33652416, 33708480, 33881344, 34113408, 34178235, 34245120, 34410740, 34646430, 34958560, 35712768, 36131277, 36201984, 36301440, 36456784, 36807330, 36956192, 37057720, 37311540, 38459904, 38910606, 39060840, 39261152, 39326560, 39595920, 39798976, 39952640, 40420835, 41292888, 41664896, 41950272, 42065520, 42235648, 42351680, 42641760, 43025920, 44469264, 44640960, 44869888, 44944640, 45252480, 45395707, 45484544, 45570980, 46195240, 47191872, 47849529, 47943168, 48074880, 48175036, 48401920, 48505002, 48733440, 49076440, 49748720, 50822016, 51018240, 51616110, 51880808, 52081120, 52437840, 52794560, 53933568, 54685176, 55057184, 55434288, 55586580, 55933696, 56087360, 56855680, 58891728, 58989840, 59292352, 59521280, 59698464, 59928960, 60218795, 60336640, 62497344, 62922496, 63353472, 63527520, 63799372, 64099840, 64538880, 64673336, 64851010, 67304832, 67416960, 67762688, 68226816, 68356470, 68821480, 69292860, 69917120, 71425536, 72262554, 72602880, 72913568, 73614660, 73912384, 74115440, 74623080, 77821212, 78121680, 78522304, 78653120, 79191840, 79597952, 79749215, 79905280, 80841670, 82585776, 83329792, 83900544, 84131040, 84306313, 84471296, 84703360, 85283520, 88938528, 89281920, 89739776, 89889280, 90504960, 90791414, 91141960, 92390480, 94383744, 95699058, 96149760, 96350072, 97010004, 97276515, 97466880, 98152880, 99497440, 101644032, 103232220, 103761616, 104162240, 104875680, 105589120, 109370352, 110114368, 110868576, 111173160, 111867392, 112174720, 113711360, 117783456, 117979680, 118584704, 119042560, 119396928, 119857920, 120437590, 121262505, 124994688, 125844992, 126706944, 127055040, 127598744, 129077760, 129346672, 129702020, 134609664, 134833920, 136187121, 136453632, 136712940, 137642960, 138585720, 139834240, 144525108, 145205760, 145827136, 147229320, 147824768, 148230880, 149246160, 155642424, 156243360, 157044608, 157306240, 158383680, 159195904, 159498430, 161683340, 165171552, 166659584, 167801088, 168262080, 168612626, 169406720, 170567040, 177877056, 178563840, 180656385, 181009920, 181582828, 182283920, 184780960, 188767488, 191398116, 192299520, 192700144, 194020008, 194553030, 196305760, 198994880, 203288064, 206464440, 207523232, 208324480, 209751360, 211178240, 218740704, 220228736, 221737152, 222346320, 224349440, 226978535, 227422720, 235566912, 235959360, 237169408, 238793856, 239247645, 239715840, 240875180, 242525010, 249989376, 252918939, 253413888, 254110080, 255197488, 258693344, 259404040, 269219328, 269667840, 272374242, 273425880, 275285920, 277171440, 279668480, 289050216, 291654272, 294458640, 295649536, 296461760, 298492320, 311284848, 312486720, 314089216, 314612480, 316767360, 318391808, 318996860, 323366680, 330343104, 335602176, 336524160, 337225252, 338813440, 341134080, 355754112, 357127680, 361312770, 363165656, 364567840, 369561920, 377534976, 382796232, 385400288, 388040016, 389106060, 392611520, 397989760, 412928880, 415046464, 416648960, 419502720, 421531565, 422356480, 437481408, 440457472, 443474304, 444692640, 448698880, 453957070, 471133824, 471918720, 474338816, 477587712, 478495290, 481750360, 485050020, 499978752, 505837878, 508220160, 510394976, 517386688, 518808080, 544748484, 546851760, 550571840, 554342880, 559336960, 578100432, 583308544, 588917280, 590144191, 591299072, 592923520, 596984640, 622569696, 624973440, 628178432, 629224960, 633534720, 637993720, 646733360, 660686208, 673048320, 674450504, 680935605, 682268160, 711508224, 722625540, 726331312, 729135680, 739123840, 765592464, 770800576, 776080032, 778212120, 785223040, 795979520, 825857760, 830092928, 833297920, 839005440, 843063130, 874962816, 880914944, 886948608, 889385280, 907914140, 942267648, 943837440, 955175424, 956990580, 963500720, 970100040, 1011675756, 1016440320, 1020789952, 1034773376, 1037616160, 1089496968, 1093703520, 1101143680, 1108685760, 1156200864, 1166617088, 1177834560, 1180288382, 1185847040, 1193969280, 1245139392, 1249946880, 1264594695, 1267069440, 1275987440, 1293466720, 1321372416, 1346096640, 1348901008, 1361871210, 1423016448, 1445251080, 1452662624, 1458271360, 1478247680, 1531184928, 1541601152, 1552160064, 1556424240, 1570446080, 1591959040, 1651715520, 1660185856, 1678010880, 1686126260, 1749925632, 1770432573, 1773897216, 1778770560, 1815828280, 1884535296, 1887674880, 1913981160, 1927001440, 1940200080, 2023351512, 2041579904, 2069546752, 2075232320, 2178993936, 2187407040, 2202287360, 2217371520, 2312401728, 2355669120, 2360576764, 2371694080, 2387938560, 2490278784, 2499893760, 2529189390, 2551974880, 2586933440, 2642744832, 2697802016, 2723742420, 2890502160, 2905325248, 2916542720, 2950720955, 2956495360, 3062369856, 3083202304, 3104320128, 3112848480, 3140892160, 3303431040, 3320371712, 3372252520, 3499851264, 3540865146, 3557541120, 3631656560, 3827962320, 3854002880, 3880400160, 4046703024, 4083159808, 4139093504, 4150464640, 4357987872, 4374814080, 4404574720, 4434743040, 4624803456, 4711338240, 4721153528, 4775877120, 4980557568, 5058378780, 5103949760, 5173866880, 5395604032, 5447484840, 5781004320, 5810650496, 5833085440, 5901441910, 6124739712, 6166404608, 6208640256, 6225696960, 6606862080, 6744505040, 7081730292, 7115082240, 7263313120, 7655924640, 7708005760, 7760800320, 8093406048, 8166319616, 8300929280, 8715975744, 8749628160, 8852162865, 8869486080, 9249606912, 9422676480, 9442307056, 9961115136, 10116757560, 10207899520, 10347733760, 10791208064, 10894969680, 11562008640, 11621300992, 11802883820, 12249479424, 12417280512, 12451393920, 13213724160, 13489010080, 14163460584, 14526626240, 15311849280, 15416011520, 15521600640, 16186812096, 16601858560, 17431951488, 17499256320, 17704325730, 18499213824, 18884614112, 20233515120, 20415799040, 20695467520, 21582416128, 21789939360, 23124017280, 23242601984, 23605767640, 24498958848, 24902787840, 26978020160, 28326921168, 29053252480, 30623698560, 30832023040, 31043201280, 32373624192, 34863902976, 35408651460, 37769228224, 40467030240, 40831598080, 43164832256, 43579878720, 46248034560, 47211535280, 49805575680, 53956040320, 56653842336, 58106504960, 61247397120, 62086402560, 64747248384, 69727805952, 70817302920, 75538456448, 80934060480, 87159757440, 92496069120, 94423070560, 107912080640, 113307684672, 116213009920, 122494794240, 129494496768, 141634605840, 151076912896, 161868120960, 174319514880, 188846141120, 215824161280, 226615369344, 283269211680, 302153825792, 323736241920, 348639029760, 377692282240, 453230738688, 566538423360, 647472483840, 755384564480, 906461477376, 1133076846720, 1510769128960, 2266153693440, 4532307386880]

約数ペア:

[(1, 4532307386880), (2, 2266153693440), (3, 1510769128960), (4, 1133076846720), (5, 906461477376), (6, 755384564480), (7, 647472483840), (8, 566538423360), (10, 453230738688), (12, 377692282240), (13, 348639029760), (14, 323736241920), (15, 302153825792), (16, 283269211680), (20, 226615369344), (21, 215824161280), (24, 188846141120), (26, 174319514880), (28, 161868120960), (30, 151076912896), (32, 141634605840), (35, 129494496768), (37, 122494794240), (39, 116213009920), (40, 113307684672), (42, 107912080640), (48, 94423070560), (49, 92496069120), (52, 87159757440), (56, 80934060480), (60, 75538456448), (64, 70817302920), (65, 69727805952), (70, 64747248384), (73, 62086402560), (74, 61247397120), (78, 58106504960), (80, 56653842336), (84, 53956040320), (91, 49805575680), (96, 47211535280), (98, 46248034560), (104, 43579878720), (105, 43164832256), (111, 40831598080), (112, 40467030240), (120, 37769228224), (128, 35408651460), (130, 34863902976), (140, 32373624192), (146, 31043201280), (147, 30832023040), (148, 30623698560), (156, 29053252480), (160, 28326921168), (168, 26978020160), (182, 24902787840), (185, 24498958848), (192, 23605767640), (195, 23242601984), (196, 23124017280), (208, 21789939360), (210, 21582416128), (219, 20695467520), (222, 20415799040), (224, 20233515120), (240, 18884614112), (245, 18499213824), (256, 17704325730), (259, 17499256320), (260, 17431951488), (273, 16601858560), (280, 16186812096), (292, 15521600640), (294, 15416011520), (296, 15311849280), (312, 14526626240), (320, 14163460584), (336, 13489010080), (343, 13213724160), (364, 12451393920), (365, 12417280512), (370, 12249479424), (384, 11802883820), (390, 11621300992), (392, 11562008640), (416, 10894969680), (420, 10791208064), (438, 10347733760), (444, 10207899520), (448, 10116757560), (455, 9961115136), (480, 9442307056), (481, 9422676480), (490, 9249606912), (511, 8869486080), (512, 8852162865), (518, 8749628160), (520, 8715975744), (546, 8300929280), (555, 8166319616), (560, 8093406048), (584, 7760800320), (588, 7708005760), (592, 7655924640), (624, 7263313120), (637, 7115082240), (640, 7081730292), (672, 6744505040), (686, 6606862080), (728, 6225696960), (730, 6208640256), (735, 6166404608), (740, 6124739712), (768, 5901441910), (777, 5833085440), (780, 5810650496), (784, 5781004320), (832, 5447484840), (840, 5395604032), (876, 5173866880), (888, 5103949760), (896, 5058378780), (910, 4980557568), (949, 4775877120), (960, 4721153528), (962, 4711338240), (980, 4624803456), (1022, 4434743040), (1029, 4404574720), (1036, 4374814080), (1040, 4357987872), (1092, 4150464640), (1095, 4139093504), (1110, 4083159808), (1120, 4046703024), (1168, 3880400160), (1176, 3854002880), (1184, 3827962320), (1248, 3631656560), (1274, 3557541120), (1280, 3540865146), (1295, 3499851264), (1344, 3372252520), (1365, 3320371712), (1372, 3303431040), (1443, 3140892160), (1456, 3112848480), (1460, 3104320128), (1470, 3083202304), (1480, 3062369856), (1533, 2956495360), (1536, 2950720955), (1554, 2916542720), (1560, 2905325248), (1568, 2890502160), (1664, 2723742420), (1680, 2697802016), (1715, 2642744832), (1752, 2586933440), (1776, 2551974880), (1792, 2529189390), (1813, 2499893760), (1820, 2490278784), (1898, 2387938560), (1911, 2371694080), (1920, 2360576764), (1924, 2355669120), (1960, 2312401728), (2044, 2217371520), (2058, 2202287360), (2072, 2187407040), (2080, 2178993936), (2184, 2075232320), (2190, 2069546752), (2220, 2041579904), (2240, 2023351512), (2336, 1940200080), (2352, 1927001440), (2368, 1913981160), (2401, 1887674880), (2405, 1884535296), (2496, 1815828280), (2548, 1778770560), (2555, 1773897216), (2560, 1770432573), (2590, 1749925632), (2688, 1686126260), (2701, 1678010880), (2730, 1660185856), (2744, 1651715520), (2847, 1591959040), (2886, 1570446080), (2912, 1556424240), (2920, 1552160064), (2940, 1541601152), (2960, 1531184928), (3066, 1478247680), (3108, 1458271360), (3120, 1452662624), (3136, 1445251080), (3185, 1423016448), (3328, 1361871210), (3360, 1348901008), (3367, 1346096640), (3430, 1321372416), (3504, 1293466720), (3552, 1275987440), (3577, 1267069440), (3584, 1264594695), (3626, 1249946880), (3640, 1245139392), (3796, 1193969280), (3822, 1185847040), (3840, 1180288382), (3848, 1177834560), (3885, 1166617088), (3920, 1156200864), (4088, 1108685760), (4116, 1101143680), (4144, 1093703520), (4160, 1089496968), (4368, 1037616160), (4380, 1034773376), (4440, 1020789952), (4459, 1016440320), (4480, 1011675756), (4672, 970100040), (4704, 963500720), (4736, 956990580), (4745, 955175424), (4802, 943837440), (4810, 942267648), (4992, 907914140), (5096, 889385280), (5110, 886948608), (5145, 880914944), (5180, 874962816), (5376, 843063130), (5402, 839005440), (5439, 833297920), (5460, 830092928), (5488, 825857760), (5694, 795979520), (5772, 785223040), (5824, 778212120), (5840, 776080032), (5880, 770800576), (5920, 765592464), (6132, 739123840), (6216, 729135680), (6240, 726331312), (6272, 722625540), (6370, 711508224), (6643, 682268160), (6656, 680935605), (6720, 674450504), (6734, 673048320), (6860, 660686208), (7008, 646733360), (7104, 637993720), (7154, 633534720), (7203, 629224960), (7215, 628178432), (7252, 624973440), (7280, 622569696), (7592, 596984640), (7644, 592923520), (7665, 591299072), (7680, 590144191), (7696, 588917280), (7770, 583308544), (7840, 578100432), (8103, 559336960), (8176, 554342880), (8232, 550571840), (8288, 546851760), (8320, 544748484), (8736, 518808080), (8760, 517386688), (8880, 510394976), (8918, 508220160), (8960, 505837878), (9065, 499978752), (9344, 485050020), (9408, 481750360), (9472, 478495290), (9490, 477587712), (9555, 474338816), (9604, 471918720), (9620, 471133824), (9984, 453957070), (10101, 448698880), (10192, 444692640), (10220, 443474304), (10290, 440457472), (10360, 437481408), (10731, 422356480), (10752, 421531565), (10804, 419502720), (10878, 416648960), (10920, 415046464), (10976, 412928880), (11388, 397989760), (11544, 392611520), (11648, 389106060), (11680, 388040016), (11760, 385400288), (11840, 382796232), (12005, 377534976), (12264, 369561920), (12432, 364567840), (12480, 363165656), (12544, 361312770), (12691, 357127680), (12740, 355754112), (13286, 341134080), (13377, 338813440), (13440, 337225252), (13468, 336524160), (13505, 335602176), (13720, 330343104), (14016, 323366680), (14208, 318996860), (14235, 318391808), (14308, 316767360), (14406, 314612480), (14430, 314089216), (14504, 312486720), (14560, 311284848), (15184, 298492320), (15288, 296461760), (15330, 295649536), (15392, 294458640), (15540, 291654272), (15680, 289050216), (16206, 279668480), (16352, 277171440), (16464, 275285920), (16576, 273425880), (16640, 272374242), (16807, 269667840), (16835, 269219328), (17472, 259404040), (17520, 258693344), (17760, 255197488), (17836, 254110080), (17885, 253413888), (17920, 252918939), (18130, 249989376), (18688, 242525010), (18816, 240875180), (18907, 239715840), (18944, 239247645), (18980, 238793856), (19110, 237169408), (19208, 235959360), (19240, 235566912), (19929, 227422720), (19968, 226978535), (20202, 224349440), (20384, 222346320), (20440, 221737152), (20580, 220228736), (20720, 218740704), (21462, 211178240), (21608, 209751360), (21756, 208324480), (21840, 207523232), (21952, 206464440), (22295, 203288064), (22776, 198994880), (23088, 196305760), (23296, 194553030), (23360, 194020008), (23520, 192700144), (23569, 192299520), (23680, 191398116), (24010, 188767488), (24528, 184780960), (24864, 182283920), (24960, 181582828), (25039, 181009920), (25088, 180656385), (25382, 178563840), (25480, 177877056), (26572, 170567040), (26754, 169406720), (26880, 168612626), (26936, 168262080), (27010, 167801088), (27195, 166659584), (27440, 165171552), (28032, 161683340), (28416, 159498430), (28470, 159195904), (28616, 158383680), (28812, 157306240), (28860, 157044608), (29008, 156243360), (29120, 155642424), (30368, 149246160), (30576, 148230880), (30660, 147824768), (30784, 147229320), (31080, 145827136), (31213, 145205760), (31360, 144525108), (32412, 139834240), (32704, 138585720), (32928, 137642960), (33152, 136712940), (33215, 136453632), (33280, 136187121), (33614, 134833920), (33670, 134609664), (34944, 129702020), (35040, 129346672), (35113, 129077760), (35520, 127598744), (35672, 127055040), (35770, 126706944), (36015, 125844992), (36260, 124994688), (37376, 121262505), (37632, 120437590), (37814, 119857920), (37960, 119396928), (38073, 119042560), (38220, 118584704), (38416, 117979680), (38480, 117783456), (39858, 113711360), (40404, 112174720), (40515, 111867392), (40768, 111173160), (40880, 110868576), (41160, 110114368), (41440, 109370352), (42924, 105589120), (43216, 104875680), (43512, 104162240), (43680, 103761616), (43904, 103232220), (44590, 101644032), (45552, 99497440), (46176, 98152880), (46501, 97466880), (46592, 97276515), (46720, 97010004), (47040, 96350072), (47138, 96149760), (47360, 95699058), (48020, 94383744), (49056, 92390480), (49728, 91141960), (49920, 90791414), (50078, 90504960), (50421, 89889280), (50505, 89739776), (50764, 89281920), (50960, 88938528), (53144, 85283520), (53508, 84703360), (53655, 84471296), (53760, 84306313), (53872, 84131040), (54020, 83900544), (54390, 83329792), (54880, 82585776), (56064, 80841670), (56721, 79905280), (56832, 79749215), (56940, 79597952), (57232, 79191840), (57624, 78653120), (57720, 78522304), (58016, 78121680), (58240, 77821212), (60736, 74623080), (61152, 74115440), (61320, 73912384), (61568, 73614660), (62160, 72913568), (62426, 72602880), (62720, 72262554), (63455, 71425536), (64824, 69917120), (65408, 69292860), (65856, 68821480), (66304, 68356470), (66430, 68226816), (66885, 67762688), (67228, 67416960), (67340, 67304832), (69888, 64851010), (70080, 64673336), (70226, 64538880), (70707, 64099840), (71040, 63799372), (71344, 63527520), (71540, 63353472), (72030, 62922496), (72520, 62497344), (75117, 60336640), (75264, 60218795), (75628, 59928960), (75920, 59698464), (76146, 59521280), (76440, 59292352), (76832, 58989840), (76960, 58891728), (79716, 56855680), (80808, 56087360), (81030, 55933696), (81536, 55586580), (81760, 55434288), (82320, 55057184), (82880, 54685176), (84035, 53933568), (85848, 52794560), (86432, 52437840), (87024, 52081120), (87360, 51880808), (87808, 51616110), (88837, 51018240), (89180, 50822016), (91104, 49748720), (92352, 49076440), (93002, 48733440), (93440, 48505002), (93639, 48401920), (94080, 48175036), (94276, 48074880), (94535, 47943168), (94720, 47849529), (96040, 47191872), (98112, 46195240), (99456, 45570980), (99645, 45484544), (99840, 45395707), (100156, 45252480), (100842, 44944640), (101010, 44869888), (101528, 44640960), (101920, 44469264), (105339, 43025920), (106288, 42641760), (107016, 42351680), (107310, 42235648), (107744, 42065520), (108040, 41950272), (108780, 41664896), (109760, 41292888), (112128, 40420835), (113442, 39952640), (113880, 39798976), (114464, 39595920), (115248, 39326560), (115440, 39261152), (116032, 39060840), (116480, 38910606), (117845, 38459904), (121472, 37311540), (122304, 37057720), (122640, 36956192), (123136, 36807330), (124320, 36456784), (124852, 36301440), (125195, 36201984), (125440, 36131277), (126910, 35712768), (129648, 34958560), (130816, 34646430), (131712, 34410740), (132349, 34245120), (132608, 34178235), (132860, 34113408), (133770, 33881344), (134456, 33708480), (134680, 33652416), (139503, 32488960), (139776, 32425505), (140160, 32336668), (140452, 32269440), (141414, 32049920), (142080, 31899686), (142688, 31763760), (143080, 31676736), (144060, 31461248), (145040, 31248672), (150234, 30168320), (151256, 29964480), (151840, 29849232), (152292, 29760640), (152880, 29646176), (153664, 29494920), (153920, 29445864), (156065, 29041152), (159432, 28427840), (161616, 28043680), (162060, 27966848), (163072, 27793290), (163520, 27717144), (164640, 27528592), (164983, 27471360), (165760, 27342588), (168070, 26966784), (171696, 26397280), (172864, 26218920), (174048, 26040560), (174720, 25940404), (175273, 25858560), (175565, 25815552), (175616, 25808055), (177674, 25509120), (178360, 25411008), (182208, 24874360), (184704, 24538220), (186004, 24366720), (186880, 24252501), (187278, 24200960), (188160, 24087518), (188552, 24037440), (189070, 23971584), (190365, 23808512), (192080, 23595936), (196224, 23097620), (198912, 22785490), (199290, 22742272), (200312, 22626240), (201684, 22472320), (202020, 22434944), (203056, 22320480), (203840, 22234632), (210678, 21512960), (212576, 21320880), (214032, 21175840), (214620, 21117824), (215488, 21032760), (216080, 20975136), (217560, 20832448), (218491, 20743680), (219520, 20646444), (226884, 19976320), (227760, 19899488), (228928, 19797960), (230496, 19663280), (230880, 19630576), (232064, 19530420), (232505, 19493376), (232960, 19455303), (235690, 19229952), (242944, 18655770), (244608, 18528860), (245280, 18478096), (245791, 18439680), (246272, 18403665), (248640, 18228392), (249704, 18150720), (250390, 18100992), (252105, 17977856), (253820, 17856384), (259296, 17479280), (261632, 17323215), (263424, 17205370), (264698, 17122560), (265720, 17056704), (266511, 17006080), (267540, 16940672), (268912, 16854240), (269360, 16826208), (279006, 16244480), (280320, 16168334), (280904, 16134720), (282828, 16024960), (283605, 15981056), (284160, 15949843), (285376, 15881880), (286160, 15838368), (288120, 15730624), (290080, 15624336), (300468, 15084160), (302512, 14982240), (303680, 14924616), (304584, 14880320), (305760, 14823088), (307328, 14747460), (307840, 14722932), (312130, 14520576), (318864, 14213920), (323232, 14021840), (324120, 13983424), (325507, 13923840), (326144, 13896645), (327040, 13858572), (329280, 13764296), (329966, 13735680), (331520, 13671294), (336140, 13483392), (343392, 13198640), (345728, 13109460), (348096, 13020280), (349440, 12970202), (350546, 12929280), (351130, 12907776), (353535, 12819968), (355348, 12754560), (356720, 12705504), (364416, 12437180), (369408, 12269110), (372008, 12183360), (374556, 12100480), (375585, 12067328), (376320, 12043759), (377104, 12018720), (378140, 11985792), (380730, 11904256), (384160, 11797968), (392448, 11548810), (397047, 11415040), (397824, 11392745), (398580, 11371136), (400624, 11313120), (403368, 11236160), (404040, 11217472), (406112, 11160240), (407680, 11117316), (421356, 10756480), (425152, 10660440), (428064, 10587920), (429240, 10558912), (430976, 10516380), (432160, 10487568), (435120, 10416224), (436982, 10371840), (439040, 10323222), (444185, 10203648), (453768, 9988160), (455520, 9949744), (457856, 9898980), (460992, 9831640), (461760, 9815288), (464128, 9765210), (465010, 9746688), (468195, 9680384), (471380, 9614976), (485888, 9327885), (489216, 9264430), (490560, 9239048), (491582, 9219840), (494949, 9157120), (497280, 9114196), (499408, 9075360), (500780, 9050496), (504210, 8988928), (507640, 8928192), (518592, 8739640), (525819, 8619520), (526695, 8605184), (526848, 8602685), (529396, 8561280), (531440, 8528352), (533022, 8503040), (535080, 8470336), (537824, 8427120), (538720, 8413104), (558012, 8122240), (560640, 8084167), (561808, 8067360), (565656, 8012480), (567210, 7990528), (570752, 7940940), (572320, 7919184), (576240, 7865312), (580160, 7812168), (600936, 7542080), (605024, 7491120), (607360, 7462308), (609168, 7440160), (611520, 7411544), (614656, 7373730), (615680, 7361466), (621859, 7288320), (624260, 7260288), (637728, 7106960), (646464, 7010920), (648240, 6991712), (651014, 6961920), (654080, 6929286), (655473, 6914560), (658560, 6882148), (659932, 6867840), (661745, 6849024), (663040, 6835647), (672280, 6741696), (686784, 6599320), (691456, 6554730), (696192, 6510140), (697515, 6497792), (698880, 6485101), (701092, 6464640), (702260, 6453888), (707070, 6409984), (710696, 6377280), (713440, 6352752), (728832, 6218590), (737373, 6146560), (738816, 6134555), (744016, 6091680), (749112, 6050240), (751170, 6033664), (754208, 6009360), (756280, 5992896), (761460, 5952128), (768320, 5898984), (784896, 5774405), (794094, 5707520), (797160, 5685568), (801248, 5656560), (806736, 5618080), (808080, 5608736), (812224, 5580120), (815360, 5558658), (824915, 5494272), (842712, 5378240), (850304, 5330220), (856128, 5293960), (858480, 5279456), (861952, 5258190), (864320, 5243784), (870240, 5208112), (873964, 5185920), (876365, 5171712), (878080, 5161611), (888370, 5101824), (907536, 4994080), (911040, 4974872), (915712, 4949490), (921984, 4915820), (923520, 4907644), (926443, 4892160), (928256, 4882605), (930020, 4873344), (936390, 4840192), (942760, 4807488), (976521, 4641280), (978432, 4632215), (981120, 4619524), (983164, 4609920), (989898, 4578560), (994560, 4557098), (998816, 4537680), (1001560, 4525248), (1008420, 4494464), (1015280, 4464096), (1037184, 4369820), (1051638, 4309760), (1053390, 4302592), (1058792, 4280640), (1062880, 4264176), (1066044, 4251520), (1070160, 4235168), (1075648, 4213560), (1077440, 4206552), (1092455, 4148736), (1116024, 4061120), (1123616, 4033680), (1131312, 4006240), (1134420, 3995264), (1141504, 3970470), (1144640, 3959592), (1152480, 3932656), (1154881, 3924480), (1160320, 3906084), (1201872, 3771040), (1210048, 3745560), (1214720, 3731154), (1218336, 3720080), (1223040, 3705772), (1226911, 3694080), (1228955, 3687936), (1229312, 3686865), (1231360, 3680733), (1243718, 3644160), (1248520, 3630144), (1275456, 3553480), (1292928, 3505460), (1296480, 3495856), (1302028, 3480960), (1308160, 3464643), (1310946, 3457280), (1317120, 3441074), (1319864, 3433920), (1323490, 3424512), (1332555, 3401216), (1344560, 3370848), (1373568, 3299660), (1382912, 3277365), (1392384, 3255070), (1395030, 3248896), (1402184, 3232320), (1404520, 3226944), (1414140, 3204992), (1421392, 3188640), (1426880, 3176376), (1457664, 3109295), (1474746, 3073280), (1488032, 3045840), (1498224, 3025120), (1502340, 3016832), (1508416, 3004680), (1512560, 2996448), (1522920, 2976064), (1536640, 2949492), (1588188, 2853760), (1594320, 2842784), (1602496, 2828280), (1613472, 2809040), (1616160, 2804368), (1624448, 2790060), (1627535, 2784768), (1630720, 2779329), (1649830, 2747136), (1685424, 2689120), (1700608, 2665110), (1712256, 2646980), (1716960, 2639728), (1720537, 2634240), (1723904, 2629095), (1728640, 2621892), (1740480, 2604056), (1747928, 2592960), (1752730, 2585856), (1776740, 2550912), (1815072, 2497040), (1822080, 2487436), (1831424, 2474745), (1843968, 2457910), (1847040, 2453822), (1852886, 2446080), (1860040, 2436672), (1865577, 2429440), (1872780, 2420096), (1885520, 2403744), (1953042, 2320640), (1962240, 2309762), (1966328, 2304960), (1979796, 2289280), (1985235, 2283008), (1989120, 2278549), (1997632, 2268840), (2003120, 2262624), (2016840, 2247232), (2030560, 2232048), (2074368, 2184910), (2103276, 2154880), (2106780, 2151296), (2117584, 2140320), (2125760, 2132088)]