1249027153920

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{197}}^1$

素因数の和:270

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 197, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 384, 390, 392, 394, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 591, 624, 630, 637, 640, 648, 672, 702, 720, 728, 735, 756, 768, 780, 784, 788, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 985, 1008, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1182, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1379, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1576, 1620, 1638, 1664, 1680, 1701, 1728, 1755, 1764, 1773, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 1970, 2016, 2048, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2364, 2430, 2457, 2496, 2520, 2548, 2560, 2561, 2592, 2646, 2688, 2730, 2758, 2808, 2835, 2880, 2912, 2940, 2955, 3024, 3072, 3120, 3136, 3152, 3159, 3185, 3240, 3276, 3328, 3360, 3402, 3456, 3510, 3528, 3546, 3584, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3940, 3969, 4032, 4095, 4096, 4137, 4160, 4212, 4320, 4368, 4410, 4480, 4536, 4608, 4680, 4704, 4728, 4860, 4914, 4992, 5040, 5096, 5120, 5122, 5184, 5265, 5292, 5319, 5376, 5460, 5516, 5616, 5670, 5733, 5760, 5824, 5880, 5910, 6048, 6144, 6240, 6272, 6304, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6804, 6895, 6912, 7020, 7056, 7092, 7168, 7280, 7371, 7488, 7560, 7644, 7680, 7683, 7776, 7840, 7880, 7938, 8064, 8190, 8192, 8274, 8320, 8424, 8505, 8640, 8736, 8820, 8865, 8960, 9072, 9216, 9360, 9408, 9456, 9555, 9653, 9720, 9828, 9984, 10080, 10192, 10240, 10244, 10368, 10530, 10584, 10638, 10752, 10920, 11032, 11232, 11340, 11466, 11520, 11648, 11760, 11820, 11907, 12096, 12285, 12288, 12411, 12480, 12544, 12608, 12636, 12740, 12805, 12960, 13104, 13230, 13312, 13440, 13608, 13790, 13824, 14040, 14112, 14184, 14336, 14560, 14742, 14976, 15120, 15288, 15360, 15366, 15552, 15680, 15760, 15795, 15876, 15957, 16128, 16380, 16548, 16640, 16848, 17010, 17199, 17280, 17472, 17640, 17730, 17920, 17927, 18144, 18432, 18720, 18816, 18912, 19110, 19306, 19440, 19656, 19845, 19968, 20160, 20384, 20480, 20488, 20685, 20736, 21060, 21168, 21276, 21504, 21840, 22064, 22113, 22464, 22680, 22932, 23040, 23049, 23296, 23520, 23640, 23814, 24192, 24570, 24576, 24822, 24960, 25088, 25216, 25272, 25480, 25610, 25920, 26208, 26460, 26595, 26624, 26880, 27216, 27580, 27648, 28080, 28224, 28368, 28665, 28672, 28959, 29120, 29484, 29952, 30240, 30576, 30720, 30732, 31104, 31360, 31520, 31590, 31752, 31914, 32256, 32760, 33096, 33280, 33696, 34020, 34398, 34560, 34944, 35280, 35460, 35840, 35854, 36288, 36855, 36864, 37233, 37440, 37632, 37824, 38220, 38415, 38612, 38880, 39312, 39690, 39936, 40320, 40768, 40960, 40976, 41370, 41472, 42120, 42336, 42552, 43008, 43680, 44128, 44226, 44928, 45360, 45864, 46080, 46098, 46592, 47040, 47280, 47628, 47871, 48265, 48384, 49140, 49644, 49920, 50176, 50432, 50544, 50960, 51220, 51597, 51840, 52416, 52920, 53190, 53248, 53760, 53781, 54432, 55160, 55296, 56160, 56448, 56736, 57330, 57344, 57918, 58240, 58968, 59535, 59904, 60480, 61152, 61440, 61464, 62055, 62208, 62720, 63040, 63180, 63504, 63828, 64512, 65520, 66192, 66560, 67392, 68040, 68796, 69120, 69147, 69888, 70560, 70920, 71680, 71708, 72576, 73710, 73728, 74466, 74880, 75264, 75648, 76440, 76830, 77224, 77760, 78624, 79380, 79785, 79872, 80640, 81536, 81952, 82740, 82944, 84240, 84672, 85104, 85995, 86016, 86877, 87360, 88256, 88452, 89635, 89856, 90720, 91728, 92160, 92196, 93184, 94080, 94560, 95256, 95742, 96530, 96768, 98280, 99288, 99840, 100352, 100864, 101088, 101920, 102440, 103194, 103680, 104832, 105840, 106380, 106496, 107520, 107562, 108864, 110320, 110565, 110592, 111699, 112320, 112896, 113472, 114660, 115245, 115836, 116480, 117936, 119070, 119808, 120960, 122304, 122880, 122928, 124110, 124416, 125440, 125489, 126080, 126360, 127008, 127656, 129024, 131040, 132384, 133120, 134784, 136080, 137592, 138240, 138294, 139776, 141120, 141840, 143360, 143416, 144795, 145152, 147420, 148932, 149760, 150528, 151296, 152880, 153660, 154448, 154791, 155520, 157248, 158760, 159570, 159744, 161280, 161343, 163072, 163904, 165480, 165888, 168480, 169344, 170208, 171990, 172032, 173754, 174720, 176512, 176904, 179270, 179712, 181440, 183456, 184320, 184392, 186165, 186368, 188160, 189120, 190512, 191484, 193060, 193536, 196560, 198576, 199680, 200704, 201728, 202176, 203840, 204880, 206388, 207360, 207441, 209664, 211680, 212760, 215040, 215124, 217728, 220640, 221130, 221184, 223398, 224640, 225792, 226944, 229320, 230490, 231672, 232960, 235872, 238140, 239355, 239616, 241920, 244608, 245856, 248220, 248832, 250880, 250978, 252160, 252720, 254016, 255312, 257985, 258048, 260631, 262080, 264768, 266240, 268905, 269568, 272160, 275184, 276480, 276588, 279552, 282240, 283680, 286720, 286832, 289590, 290304, 294840, 297864, 299520, 301056, 302592, 305760, 307320, 308896, 309582, 311040, 314496, 317520, 319140, 319488, 322560, 322686, 326144, 327808, 330960, 331776, 335097, 336960, 338688, 340416, 343980, 345735, 347508, 349440, 353024, 353808, 358540, 359424, 362880, 366912, 368640, 368784, 372330, 372736, 376320, 376467, 378240, 381024, 382968, 386120, 387072, 393120, 397152, 399360, 401408, 403456, 404352, 407680, 409760, 412776, 414720, 414882, 419328, 423360, 425520, 430080, 430248, 434385, 435456, 441280, 442260, 446796, 449280, 451584, 453888, 458640, 460980, 463344, 465920, 471744, 476280, 478710, 479232, 483840, 484029, 489216, 491712, 496440, 497664, 501760, 501956, 504320, 505440, 508032, 510624, 515970, 516096, 521262, 524160, 529536, 532480, 537810, 539136, 544320, 550368, 552960, 553176, 558495, 559104, 564480, 567360, 573664, 579180, 580608, 589680, 595728, 599040, 602112, 605184, 611520, 614640, 617792, 619164, 622080, 622323, 627445, 628992, 635040, 638280, 645120, 645372, 652288, 655616, 661920, 663552, 670194, 673920, 677376, 680832, 687960, 691470, 695016, 698880, 706048, 707616, 717080, 718848, 725760, 733824, 737568, 744660, 745472, 752640, 752934, 756480, 762048, 765936, 772240, 773955, 774144, 781893, 786240, 794304, 798720, 806715, 806912, 808704, 815360, 819520, 825552, 829440, 829764, 838656, 846720, 851040, 860160, 860496, 868770, 870912, 882560, 884520, 893592, 898560, 903168, 907776, 917280, 921960, 926688, 931840, 943488, 952560, 957420, 958464, 967680, 968058, 978432, 983424, 992880, 995328, 1003520, 1003912, 1008640, 1010880, 1016064, 1021248, 1031940, 1037205, 1042524, 1048320, 1059072, 1075620, 1078272, 1088640, 1100736, 1105920, 1106352, 1116990, 1118208, 1128960, 1129401, 1134720, 1147328, 1158360, 1161216, 1179360, 1191456, 1198080, 1204224, 1210368, 1223040, 1229280, 1235584, 1238328, 1244160, 1244646, 1254890, 1257984, 1270080, 1276560, 1290240, 1290744, 1303155, 1304576, 1311232, 1323840, 1340388, 1347840, 1354752, 1361664, 1375920, 1382940, 1390032, 1397760, 1412096, 1415232, 1434160, 1437696, 1451520, 1452087, 1467648, 1475136, 1489320, 1505280, 1505868, 1512960, 1524096, 1531872, 1544480, 1547910, 1548288, 1563786, 1572480, 1588608, 1597440, 1613430, 1613824, 1617408, 1630720, 1639040, 1651104, 1658880, 1659528, 1675485, 1677312, 1693440, 1702080, 1720992, 1737540, 1741824, 1765120, 1769040, 1787184, 1797120, 1806336, 1815552, 1834560, 1843920, 1853376, 1863680, 1882335, 1886976, 1905120, 1914840, 1935360, 1936116, 1956864, 1966848, 1985760, 1990656, 2007040, 2007824, 2017280, 2021760, 2032128, 2042496, 2063880, 2074410, 2085048, 2096640, 2118144, 2151240, 2156544, 2177280, 2201472, 2212704, 2233980, 2236416, 2257920, 2258802, 2269440, 2294656, 2316720, 2322432, 2345679, 2358720, 2382912, 2396160, 2420145, 2420736, 2446080, 2458560, 2471168, 2476656, 2488320, 2489292, 2509780, 2515968, 2540160, 2553120, 2580480, 2581488, 2606310, 2609152, 2622464, 2647680, 2680776, 2695680, 2709504, 2723328, 2751840, 2765880, 2780064, 2795520, 2824192, 2830464, 2868320, 2875392, 2903040, 2904174, 2935296, 2950272, 2978640, 3010560, 3011736, 3025920, 3048192, 3063744, 3088960, 3095820, 3111615, 3127572, 3144960, 3177216, 3226860, 3234816, 3261440, 3278080, 3302208, 3317760, 3319056, 3350970, 3354624, 3386880, 3388203, 3404160, 3441984, 3475080, 3483648, 3530240, 3538080, 3574368, 3594240, 3612672, 3631104, 3669120, 3687840, 3706752, 3727360, 3764670, 3773952, 3810240, 3829680, 3870720, 3872232, 3909465, 3913728, 3933696, 3971520, 4015648, 4034560, 4043520, 4064256, 4084992, 4127760, 4148820, 4170096, 4193280, 4236288, 4302480, 4313088, 4354560, 4356261, 4402944, 4425408, 4467960, 4515840, 4517604, 4538880, 4589312, 4633440, 4644864, 4691358, 4717440, 4765824, 4792320, 4840290, 4841472, 4892160, 4917120, 4942336, 4953312, 4976640, 4978584, 5019560, 5031936, 5080320, 5106240, 5162976, 5212620, 5218304, 5244928, 5295360, 5361552, 5391360, 5419008, 5446656, 5503680, 5531760, 5560128, 5591040, 5647005, 5648384, 5660928, 5736640, 5806080, 5808348, 5870592, 5900544, 5957280, 6021120, 6023472, 6051840, 6096384, 6127488, 6177920, 6191640, 6223230, 6255144, 6289920, 6354432, 6453720, 6469632, 6522880, 6556160, 6604416, 6638112, 6701940, 6709248, 6773760, 6776406, 6808320, 6883968, 6950160, 6967296, 7060480, 7076160, 7148736, 7188480, 7260435, 7262208, 7338240, 7375680, 7413504, 7529340, 7547904, 7620480, 7659360, 7741440, 7744464, 7818930, 7827456, 7867392, 7943040, 8031296, 8069120, 8087040, 8128512, 8169984, 8255520, 8297640, 8340192, 8386560, 8472576, 8604960, 8626176, 8709120, 8712522, 8805888, 8850816, 8935920, 9031680, 9035208, 9077760, 9178624, 9266880, 9382716, 9434880, 9531648, 9680580, 9784320, 9834240, 9884672, 9906624, 9953280, 9957168, 10039120, 10063872, 10160640, 10164609, 10212480, 10325952, 10425240, 10489856, 10590720, 10723104, 10782720, 10838016, 10893312, 11007360, 11063520, 11120256, 11182080, 11294010, 11296768, 11321856, 11473280, 11612160, 11616696, 11728395, 11741184, 11801088, 11914560, 12046944, 12103680, 12192768, 12254976, 12355840, 12383280, 12446460, 12510288, 12579840, 12708864, 12907440, 12939264, 13045760, 13112320, 13208832, 13276224, 13403880, 13547520, 13552812, 13616640, 13767936, 13900320, 13934592, 14120960, 14152320, 14297472, 14376960, 14520870, 14524416, 14676480, 14751360, 14827008, 15058680, 15095808, 15240960, 15318720, 15488928, 15637860, 15654912, 15734784, 15886080, 16062592, 16174080, 16257024, 16339968, 16511040, 16595280, 16680384, 16773120, 16941015, 16945152, 17209920, 17418240, 17425044, 17611776, 17701632, 17871840, 18063360, 18070416, 18155520, 18357248, 18533760, 18765432, 18869760, 19063296, 19361160, 19568640, 19668480, 19769344, 19813248, 19914336, 20078240, 20127744, 20321280, 20329218, 20424960, 20651904, 20850480, 20979712, 21181440, 21446208, 21565440, 21781305, 21786624, 22014720, 22127040, 22240512, 22588020, 22643712, 22946560, 23224320, 23233392, 23456790, 23482368, 23602176, 23829120, 24093888, 24207360, 24385536, 24509952, 24711680, 24766560, 24892920, 25020576, 25159680, 25417728, 25814880, 25878528, 26091520, 26224640, 26417664, 26552448, 26807760, 27095040, 27105624, 27233280, 27535872, 27800640, 28241920, 28304640, 28594944, 29041740, 29352960, 29502720, 29654016, 30117360, 30191616, 30481920, 30493827, 30637440, 30977856, 31275720, 31469568, 31772160, 32125184, 32348160, 32514048, 32679936, 33022080, 33190560, 33360768, 33546240, 33882030, 33890304, 34419840, 34836480, 34850088, 35223552, 35403264, 35743680, 36140832, 36311040, 36714496, 37067520, 37530864, 37739520, 38126592, 38722320, 39137280, 39336960, 39538688, 39626496, 39828672, 40156480, 40642560, 40658436, 40849920, 41303808, 41700960, 42362880, 42892416, 43130880, 43562610, 43573248, 44029440, 44254080, 44481024, 45176040, 45287424, 45893120, 46466784, 46913580, 46964736, 47204352, 47658240, 48187776, 48771072, 49019904, 49423360, 49533120, 49785840, 50041152, 50319360, 50823045, 50835456, 51629760, 52449280, 52835328, 53104896, 53615520, 54190080, 54211248, 54466560, 55071744, 55601280, 56483840, 56609280, 57189888, 58083480, 58705920, 59005440, 59308032, 60234720, 60383232, 60963840, 60987654, 61274880, 61955712, 62551440, 62939136, 63544320, 64250368, 64696320, 65359872, 66044160, 66381120, 66721536, 67764060, 68839680, 69672960, 69700176, 70447104, 70806528, 71487360, 72281664, 72622080, 73428992, 74135040, 75061728, 75479040, 76253184, 77444640, 78274560, 78673920, 79077376, 79252992, 79657344, 80312960, 81285120, 81316872, 81699840, 82607616, 83401920, 84725760, 85784832, 87125220, 88058880, 88508160, 88962048, 90352080, 90574848, 91786240, 92933568, 93827160, 94408704, 95316480, 96375552, 97542144, 98039808, 98846720, 99066240, 99571680, 100082304, 100638720, 101646090, 101670912, 103259520, 104898560, 105670656, 106209792, 107231040, 108422496, 108933120, 110143488, 111202560, 113218560, 114379776, 116166960, 117411840, 118010880, 118616064, 120469440, 121927680, 121975308, 122549760, 123911424, 125102880, 127088640, 128500736, 129392640, 130719744, 132088320, 132762240, 133443072, 135528120, 137679360, 139400352, 140894208, 141613056, 142974720, 144563328, 146857984, 148270080, 150123456, 150958080, 152469135, 152506368, 154889280, 157347840, 158505984, 159314688, 160625920, 162570240, 162633744, 163399680, 165215232, 166803840, 169451520, 171569664, 174250440, 176117760, 177016320, 177924096, 180704160, 181149696, 183572480, 185867136, 187654320, 188817408, 190632960, 192751104, 196079616, 197693440, 198132480, 199143360, 200164608, 203292180, 206519040, 211341312, 212419584, 214462080, 216844992, 217866240, 220286976, 222405120, 226437120, 228759552, 232333920, 234823680, 236021760, 237232128, 240938880, 243855360, 243950616, 245099520, 247822848, 250205760, 254177280, 257001472, 264176640, 265524480, 266886144, 271056240, 275358720, 278800704, 283226112, 285949440, 289126656, 296540160, 300246912, 301916160, 304938270, 305012736, 309778560, 314695680, 317011968, 318629376, 321251840, 325267488, 326799360, 330430464, 333607680, 343139328, 348500880, 352235520, 354032640, 355848192, 361408320, 367144960, 371734272, 375308640, 381265920, 385502208, 392159232, 395386880, 396264960, 398286720, 400329216, 406584360, 413038080, 422682624, 424839168, 428924160, 433689984, 440573952, 444810240, 452874240, 457519104, 464667840, 472043520, 481877760, 487710720, 487901232, 490199040, 495645696, 500411520, 508354560, 514002944, 528353280, 531048960, 533772288, 542112480, 550717440, 557601408, 566452224, 571898880, 578253312, 593080320, 600493824, 609876540, 619557120, 634023936, 637258752, 642503680, 650534976, 653598720, 660860928, 667215360, 686278656, 697001760, 704471040, 708065280, 711696384, 722816640, 734289920, 743468544, 750617280, 762531840, 771004416, 792529920, 796573440, 800658432, 813168720, 826076160, 849678336, 857848320, 867379968, 889620480, 905748480, 915038208, 929335680, 944087040, 963755520, 975802464, 980398080, 991291392, 1000823040, 1028005888, 1056706560, 1062097920, 1067544576, 1084224960, 1101434880, 1115202816, 1143797760, 1156506624, 1186160640, 1200987648, 1219753080, 1239114240, 1268047872, 1274517504, 1285007360, 1301069952, 1321721856, 1334430720, 1372557312, 1394003520, 1416130560, 1445633280, 1486937088, 1501234560, 1525063680, 1542008832, 1585059840, 1593146880, 1601316864, 1626337440, 1652152320, 1699356672, 1715696640, 1734759936, 1779240960, 1858671360, 1927511040, 1951604928, 1960796160, 1982582784, 2001646080, 2113413120, 2124195840, 2135089152, 2168449920, 2202869760, 2230405632, 2287595520, 2313013248, 2401975296, 2439506160, 2478228480, 2549035008, 2570014720, 2602139904, 2668861440, 2745114624, 2788007040, 2832261120, 2891266560, 2973874176, 3002469120, 3084017664, 3170119680, 3186293760, 3202633728, 3252674880, 3304304640, 3431393280, 3469519872, 3558481920, 3717342720, 3855022080, 3903209856, 3965165568, 4003292160, 4248391680, 4336899840, 4460811264, 4575191040, 4626026496, 4803950592, 4879012320, 4956456960, 5098070016, 5140029440, 5204279808, 5337722880, 5576014080, 5782533120, 5947748352, 6004938240, 6340239360, 6372587520, 6405267456, 6505349760, 6608609280, 6862786560, 6939039744, 7434685440, 7710044160, 7806419712, 8006584320, 8496783360, 8673799680, 8921622528, 9252052992, 9607901184, 9758024640, 9912913920, 10408559616, 10675445760, 11152028160, 11565066240, 11895496704, 12009876480, 12745175040, 13010699520, 13725573120, 13878079488, 14869370880, 15420088320, 15612839424, 16013168640, 17347599360, 17843245056, 19215802368, 19516049280, 19825827840, 20817119232, 22304056320, 23130132480, 24019752960, 25490350080, 26021399040, 27756158976, 29738741760, 31225678848, 32026337280, 34695198720, 35686490112, 39032098560, 41634238464, 44608112640, 46260264960, 48039505920, 52042798080, 59477483520, 62451357696, 69390397440, 78064197120, 83268476928, 89216225280, 96079011840, 104085596160, 124902715392, 138780794880, 156128394240, 178432450560, 208171192320, 249805430784, 312256788480, 416342384640, 624513576960, 1249027153920]

約数ペア:

[(1, 1249027153920), (2, 624513576960), (3, 416342384640), (4, 312256788480), (5, 249805430784), (6, 208171192320), (7, 178432450560), (8, 156128394240), (9, 138780794880), (10, 124902715392), (12, 104085596160), (13, 96079011840), (14, 89216225280), (15, 83268476928), (16, 78064197120), (18, 69390397440), (20, 62451357696), (21, 59477483520), (24, 52042798080), (26, 48039505920), (27, 46260264960), (28, 44608112640), (30, 41634238464), (32, 39032098560), (35, 35686490112), (36, 34695198720), (39, 32026337280), (40, 31225678848), (42, 29738741760), (45, 27756158976), (48, 26021399040), (49, 25490350080), (52, 24019752960), (54, 23130132480), (56, 22304056320), (60, 20817119232), (63, 19825827840), (64, 19516049280), (65, 19215802368), (70, 17843245056), (72, 17347599360), (78, 16013168640), (80, 15612839424), (81, 15420088320), (84, 14869370880), (90, 13878079488), (91, 13725573120), (96, 13010699520), (98, 12745175040), (104, 12009876480), (105, 11895496704), (108, 11565066240), (112, 11152028160), (117, 10675445760), (120, 10408559616), (126, 9912913920), (128, 9758024640), (130, 9607901184), (135, 9252052992), (140, 8921622528), (144, 8673799680), (147, 8496783360), (156, 8006584320), (160, 7806419712), (162, 7710044160), (168, 7434685440), (180, 6939039744), (182, 6862786560), (189, 6608609280), (192, 6505349760), (195, 6405267456), (196, 6372587520), (197, 6340239360), (208, 6004938240), (210, 5947748352), (216, 5782533120), (224, 5576014080), (234, 5337722880), (240, 5204279808), (243, 5140029440), (245, 5098070016), (252, 4956456960), (256, 4879012320), (260, 4803950592), (270, 4626026496), (273, 4575191040), (280, 4460811264), (288, 4336899840), (294, 4248391680), (312, 4003292160), (315, 3965165568), (320, 3903209856), (324, 3855022080), (336, 3717342720), (351, 3558481920), (360, 3469519872), (364, 3431393280), (378, 3304304640), (384, 3252674880), (390, 3202633728), (392, 3186293760), (394, 3170119680), (405, 3084017664), (416, 3002469120), (420, 2973874176), (432, 2891266560), (441, 2832261120), (448, 2788007040), (455, 2745114624), (468, 2668861440), (480, 2602139904), (486, 2570014720), (490, 2549035008), (504, 2478228480), (512, 2439506160), (520, 2401975296), (540, 2313013248), (546, 2287595520), (560, 2230405632), (567, 2202869760), (576, 2168449920), (585, 2135089152), (588, 2124195840), (591, 2113413120), (624, 2001646080), (630, 1982582784), (637, 1960796160), (640, 1951604928), (648, 1927511040), (672, 1858671360), (702, 1779240960), (720, 1734759936), (728, 1715696640), (735, 1699356672), (756, 1652152320), (768, 1626337440), (780, 1601316864), (784, 1593146880), (788, 1585059840), (810, 1542008832), (819, 1525063680), (832, 1501234560), (840, 1486937088), (864, 1445633280), (882, 1416130560), (896, 1394003520), (910, 1372557312), (936, 1334430720), (945, 1321721856), (960, 1301069952), (972, 1285007360), (980, 1274517504), (985, 1268047872), (1008, 1239114240), (1024, 1219753080), (1040, 1200987648), (1053, 1186160640), (1080, 1156506624), (1092, 1143797760), (1120, 1115202816), (1134, 1101434880), (1152, 1084224960), (1170, 1067544576), (1176, 1062097920), (1182, 1056706560), (1215, 1028005888), (1248, 1000823040), (1260, 991291392), (1274, 980398080), (1280, 975802464), (1296, 963755520), (1323, 944087040), (1344, 929335680), (1365, 915038208), (1379, 905748480), (1404, 889620480), (1440, 867379968), (1456, 857848320), (1470, 849678336), (1512, 826076160), (1536, 813168720), (1560, 800658432), (1568, 796573440), (1576, 792529920), (1620, 771004416), (1638, 762531840), (1664, 750617280), (1680, 743468544), (1701, 734289920), (1728, 722816640), (1755, 711696384), (1764, 708065280), (1773, 704471040), (1792, 697001760), (1820, 686278656), (1872, 667215360), (1890, 660860928), (1911, 653598720), (1920, 650534976), (1944, 642503680), (1960, 637258752), (1970, 634023936), (2016, 619557120), (2048, 609876540), (2080, 600493824), (2106, 593080320), (2160, 578253312), (2184, 571898880), (2205, 566452224), (2240, 557601408), (2268, 550717440), (2304, 542112480), (2340, 533772288), (2352, 531048960), (2364, 528353280), (2430, 514002944), (2457, 508354560), (2496, 500411520), (2520, 495645696), (2548, 490199040), (2560, 487901232), (2561, 487710720), (2592, 481877760), (2646, 472043520), (2688, 464667840), (2730, 457519104), (2758, 452874240), (2808, 444810240), (2835, 440573952), (2880, 433689984), (2912, 428924160), (2940, 424839168), (2955, 422682624), (3024, 413038080), (3072, 406584360), (3120, 400329216), (3136, 398286720), (3152, 396264960), (3159, 395386880), (3185, 392159232), (3240, 385502208), (3276, 381265920), (3328, 375308640), (3360, 371734272), (3402, 367144960), (3456, 361408320), (3510, 355848192), (3528, 354032640), (3546, 352235520), (3584, 348500880), (3640, 343139328), (3744, 333607680), (3780, 330430464), (3822, 326799360), (3840, 325267488), (3888, 321251840), (3920, 318629376), (3940, 317011968), (3969, 314695680), (4032, 309778560), (4095, 305012736), (4096, 304938270), (4137, 301916160), (4160, 300246912), (4212, 296540160), (4320, 289126656), (4368, 285949440), (4410, 283226112), (4480, 278800704), (4536, 275358720), (4608, 271056240), (4680, 266886144), (4704, 265524480), (4728, 264176640), (4860, 257001472), (4914, 254177280), (4992, 250205760), (5040, 247822848), (5096, 245099520), (5120, 243950616), (5122, 243855360), (5184, 240938880), (5265, 237232128), (5292, 236021760), (5319, 234823680), (5376, 232333920), (5460, 228759552), (5516, 226437120), (5616, 222405120), (5670, 220286976), (5733, 217866240), (5760, 216844992), (5824, 214462080), (5880, 212419584), (5910, 211341312), (6048, 206519040), (6144, 203292180), (6240, 200164608), (6272, 199143360), (6304, 198132480), (6318, 197693440), (6370, 196079616), (6480, 192751104), (6552, 190632960), (6615, 188817408), (6656, 187654320), (6720, 185867136), (6804, 183572480), (6895, 181149696), (6912, 180704160), (7020, 177924096), (7056, 177016320), (7092, 176117760), (7168, 174250440), (7280, 171569664), (7371, 169451520), (7488, 166803840), (7560, 165215232), (7644, 163399680), (7680, 162633744), (7683, 162570240), (7776, 160625920), (7840, 159314688), (7880, 158505984), (7938, 157347840), (8064, 154889280), (8190, 152506368), (8192, 152469135), (8274, 150958080), (8320, 150123456), (8424, 148270080), (8505, 146857984), (8640, 144563328), (8736, 142974720), (8820, 141613056), (8865, 140894208), (8960, 139400352), (9072, 137679360), (9216, 135528120), (9360, 133443072), (9408, 132762240), (9456, 132088320), (9555, 130719744), (9653, 129392640), (9720, 128500736), (9828, 127088640), (9984, 125102880), (10080, 123911424), (10192, 122549760), (10240, 121975308), (10244, 121927680), (10368, 120469440), (10530, 118616064), (10584, 118010880), (10638, 117411840), (10752, 116166960), (10920, 114379776), (11032, 113218560), (11232, 111202560), (11340, 110143488), (11466, 108933120), (11520, 108422496), (11648, 107231040), (11760, 106209792), (11820, 105670656), (11907, 104898560), (12096, 103259520), (12285, 101670912), (12288, 101646090), (12411, 100638720), (12480, 100082304), (12544, 99571680), (12608, 99066240), (12636, 98846720), (12740, 98039808), (12805, 97542144), (12960, 96375552), (13104, 95316480), (13230, 94408704), (13312, 93827160), (13440, 92933568), (13608, 91786240), (13790, 90574848), (13824, 90352080), (14040, 88962048), (14112, 88508160), (14184, 88058880), (14336, 87125220), (14560, 85784832), (14742, 84725760), (14976, 83401920), (15120, 82607616), (15288, 81699840), (15360, 81316872), (15366, 81285120), (15552, 80312960), (15680, 79657344), (15760, 79252992), (15795, 79077376), (15876, 78673920), (15957, 78274560), (16128, 77444640), (16380, 76253184), (16548, 75479040), (16640, 75061728), (16848, 74135040), (17010, 73428992), (17199, 72622080), (17280, 72281664), (17472, 71487360), (17640, 70806528), (17730, 70447104), (17920, 69700176), (17927, 69672960), (18144, 68839680), (18432, 67764060), (18720, 66721536), (18816, 66381120), (18912, 66044160), (19110, 65359872), (19306, 64696320), (19440, 64250368), (19656, 63544320), (19845, 62939136), (19968, 62551440), (20160, 61955712), (20384, 61274880), (20480, 60987654), (20488, 60963840), (20685, 60383232), (20736, 60234720), (21060, 59308032), (21168, 59005440), (21276, 58705920), (21504, 58083480), (21840, 57189888), (22064, 56609280), (22113, 56483840), (22464, 55601280), (22680, 55071744), (22932, 54466560), (23040, 54211248), (23049, 54190080), (23296, 53615520), (23520, 53104896), (23640, 52835328), (23814, 52449280), (24192, 51629760), (24570, 50835456), (24576, 50823045), (24822, 50319360), (24960, 50041152), (25088, 49785840), (25216, 49533120), (25272, 49423360), (25480, 49019904), (25610, 48771072), (25920, 48187776), (26208, 47658240), (26460, 47204352), (26595, 46964736), (26624, 46913580), (26880, 46466784), (27216, 45893120), (27580, 45287424), (27648, 45176040), (28080, 44481024), (28224, 44254080), (28368, 44029440), (28665, 43573248), (28672, 43562610), (28959, 43130880), (29120, 42892416), (29484, 42362880), (29952, 41700960), (30240, 41303808), (30576, 40849920), (30720, 40658436), (30732, 40642560), (31104, 40156480), (31360, 39828672), (31520, 39626496), (31590, 39538688), (31752, 39336960), (31914, 39137280), (32256, 38722320), (32760, 38126592), (33096, 37739520), (33280, 37530864), (33696, 37067520), (34020, 36714496), (34398, 36311040), (34560, 36140832), (34944, 35743680), (35280, 35403264), (35460, 35223552), (35840, 34850088), (35854, 34836480), (36288, 34419840), (36855, 33890304), (36864, 33882030), (37233, 33546240), (37440, 33360768), (37632, 33190560), (37824, 33022080), (38220, 32679936), (38415, 32514048), (38612, 32348160), (38880, 32125184), (39312, 31772160), (39690, 31469568), (39936, 31275720), (40320, 30977856), (40768, 30637440), (40960, 30493827), (40976, 30481920), (41370, 30191616), (41472, 30117360), (42120, 29654016), (42336, 29502720), (42552, 29352960), (43008, 29041740), (43680, 28594944), (44128, 28304640), (44226, 28241920), (44928, 27800640), (45360, 27535872), (45864, 27233280), (46080, 27105624), (46098, 27095040), (46592, 26807760), (47040, 26552448), (47280, 26417664), (47628, 26224640), (47871, 26091520), (48265, 25878528), (48384, 25814880), (49140, 25417728), (49644, 25159680), (49920, 25020576), (50176, 24892920), (50432, 24766560), (50544, 24711680), (50960, 24509952), (51220, 24385536), (51597, 24207360), (51840, 24093888), (52416, 23829120), (52920, 23602176), (53190, 23482368), (53248, 23456790), (53760, 23233392), (53781, 23224320), (54432, 22946560), (55160, 22643712), (55296, 22588020), (56160, 22240512), (56448, 22127040), (56736, 22014720), (57330, 21786624), (57344, 21781305), (57918, 21565440), (58240, 21446208), (58968, 21181440), (59535, 20979712), (59904, 20850480), (60480, 20651904), (61152, 20424960), (61440, 20329218), (61464, 20321280), (62055, 20127744), (62208, 20078240), (62720, 19914336), (63040, 19813248), (63180, 19769344), (63504, 19668480), (63828, 19568640), (64512, 19361160), (65520, 19063296), (66192, 18869760), (66560, 18765432), (67392, 18533760), (68040, 18357248), (68796, 18155520), (69120, 18070416), (69147, 18063360), (69888, 17871840), (70560, 17701632), (70920, 17611776), (71680, 17425044), (71708, 17418240), (72576, 17209920), (73710, 16945152), (73728, 16941015), (74466, 16773120), (74880, 16680384), (75264, 16595280), (75648, 16511040), (76440, 16339968), (76830, 16257024), (77224, 16174080), (77760, 16062592), (78624, 15886080), (79380, 15734784), (79785, 15654912), (79872, 15637860), (80640, 15488928), (81536, 15318720), (81952, 15240960), (82740, 15095808), (82944, 15058680), (84240, 14827008), (84672, 14751360), (85104, 14676480), (85995, 14524416), (86016, 14520870), (86877, 14376960), (87360, 14297472), (88256, 14152320), (88452, 14120960), (89635, 13934592), (89856, 13900320), (90720, 13767936), (91728, 13616640), (92160, 13552812), (92196, 13547520), (93184, 13403880), (94080, 13276224), (94560, 13208832), (95256, 13112320), (95742, 13045760), (96530, 12939264), (96768, 12907440), (98280, 12708864), (99288, 12579840), (99840, 12510288), (100352, 12446460), (100864, 12383280), (101088, 12355840), (101920, 12254976), (102440, 12192768), (103194, 12103680), (103680, 12046944), (104832, 11914560), (105840, 11801088), (106380, 11741184), (106496, 11728395), (107520, 11616696), (107562, 11612160), (108864, 11473280), (110320, 11321856), (110565, 11296768), (110592, 11294010), (111699, 11182080), (112320, 11120256), (112896, 11063520), (113472, 11007360), (114660, 10893312), (115245, 10838016), (115836, 10782720), (116480, 10723104), (117936, 10590720), (119070, 10489856), (119808, 10425240), (120960, 10325952), (122304, 10212480), (122880, 10164609), (122928, 10160640), (124110, 10063872), (124416, 10039120), (125440, 9957168), (125489, 9953280), (126080, 9906624), (126360, 9884672), (127008, 9834240), (127656, 9784320), (129024, 9680580), (131040, 9531648), (132384, 9434880), (133120, 9382716), (134784, 9266880), (136080, 9178624), (137592, 9077760), (138240, 9035208), (138294, 9031680), (139776, 8935920), (141120, 8850816), (141840, 8805888), (143360, 8712522), (143416, 8709120), (144795, 8626176), (145152, 8604960), (147420, 8472576), (148932, 8386560), (149760, 8340192), (150528, 8297640), (151296, 8255520), (152880, 8169984), (153660, 8128512), (154448, 8087040), (154791, 8069120), (155520, 8031296), (157248, 7943040), (158760, 7867392), (159570, 7827456), (159744, 7818930), (161280, 7744464), (161343, 7741440), (163072, 7659360), (163904, 7620480), (165480, 7547904), (165888, 7529340), (168480, 7413504), (169344, 7375680), (170208, 7338240), (171990, 7262208), (172032, 7260435), (173754, 7188480), (174720, 7148736), (176512, 7076160), (176904, 7060480), (179270, 6967296), (179712, 6950160), (181440, 6883968), (183456, 6808320), (184320, 6776406), (184392, 6773760), (186165, 6709248), (186368, 6701940), (188160, 6638112), (189120, 6604416), (190512, 6556160), (191484, 6522880), (193060, 6469632), (193536, 6453720), (196560, 6354432), (198576, 6289920), (199680, 6255144), (200704, 6223230), (201728, 6191640), (202176, 6177920), (203840, 6127488), (204880, 6096384), (206388, 6051840), (207360, 6023472), (207441, 6021120), (209664, 5957280), (211680, 5900544), (212760, 5870592), (215040, 5808348), (215124, 5806080), (217728, 5736640), (220640, 5660928), (221130, 5648384), (221184, 5647005), (223398, 5591040), (224640, 5560128), (225792, 5531760), (226944, 5503680), (229320, 5446656), (230490, 5419008), (231672, 5391360), (232960, 5361552), (235872, 5295360), (238140, 5244928), (239355, 5218304), (239616, 5212620), (241920, 5162976), (244608, 5106240), (245856, 5080320), (248220, 5031936), (248832, 5019560), (250880, 4978584), (250978, 4976640), (252160, 4953312), (252720, 4942336), (254016, 4917120), (255312, 4892160), (257985, 4841472), (258048, 4840290), (260631, 4792320), (262080, 4765824), (264768, 4717440), (266240, 4691358), (268905, 4644864), (269568, 4633440), (272160, 4589312), (275184, 4538880), (276480, 4517604), (276588, 4515840), (279552, 4467960), (282240, 4425408), (283680, 4402944), (286720, 4356261), (286832, 4354560), (289590, 4313088), (290304, 4302480), (294840, 4236288), (297864, 4193280), (299520, 4170096), (301056, 4148820), (302592, 4127760), (305760, 4084992), (307320, 4064256), (308896, 4043520), (309582, 4034560), (311040, 4015648), (314496, 3971520), (317520, 3933696), (319140, 3913728), (319488, 3909465), (322560, 3872232), (322686, 3870720), (326144, 3829680), (327808, 3810240), (330960, 3773952), (331776, 3764670), (335097, 3727360), (336960, 3706752), (338688, 3687840), (340416, 3669120), (343980, 3631104), (345735, 3612672), (347508, 3594240), (349440, 3574368), (353024, 3538080), (353808, 3530240), (358540, 3483648), (359424, 3475080), (362880, 3441984), (366912, 3404160), (368640, 3388203), (368784, 3386880), (372330, 3354624), (372736, 3350970), (376320, 3319056), (376467, 3317760), (378240, 3302208), (381024, 3278080), (382968, 3261440), (386120, 3234816), (387072, 3226860), (393120, 3177216), (397152, 3144960), (399360, 3127572), (401408, 3111615), (403456, 3095820), (404352, 3088960), (407680, 3063744), (409760, 3048192), (412776, 3025920), (414720, 3011736), (414882, 3010560), (419328, 2978640), (423360, 2950272), (425520, 2935296), (430080, 2904174), (430248, 2903040), (434385, 2875392), (435456, 2868320), (441280, 2830464), (442260, 2824192), (446796, 2795520), (449280, 2780064), (451584, 2765880), (453888, 2751840), (458640, 2723328), (460980, 2709504), (463344, 2695680), (465920, 2680776), (471744, 2647680), (476280, 2622464), (478710, 2609152), (479232, 2606310), (483840, 2581488), (484029, 2580480), (489216, 2553120), (491712, 2540160), (496440, 2515968), (497664, 2509780), (501760, 2489292), (501956, 2488320), (504320, 2476656), (505440, 2471168), (508032, 2458560), (510624, 2446080), (515970, 2420736), (516096, 2420145), (521262, 2396160), (524160, 2382912), (529536, 2358720), (532480, 2345679), (537810, 2322432), (539136, 2316720), (544320, 2294656), (550368, 2269440), (552960, 2258802), (553176, 2257920), (558495, 2236416), (559104, 2233980), (564480, 2212704), (567360, 2201472), (573664, 2177280), (579180, 2156544), (580608, 2151240), (589680, 2118144), (595728, 2096640), (599040, 2085048), (602112, 2074410), (605184, 2063880), (611520, 2042496), (614640, 2032128), (617792, 2021760), (619164, 2017280), (622080, 2007824), (622323, 2007040), (627445, 1990656), (628992, 1985760), (635040, 1966848), (638280, 1956864), (645120, 1936116), (645372, 1935360), (652288, 1914840), (655616, 1905120), (661920, 1886976), (663552, 1882335), (670194, 1863680), (673920, 1853376), (677376, 1843920), (680832, 1834560), (687960, 1815552), (691470, 1806336), (695016, 1797120), (698880, 1787184), (706048, 1769040), (707616, 1765120), (717080, 1741824), (718848, 1737540), (725760, 1720992), (733824, 1702080), (737568, 1693440), (744660, 1677312), (745472, 1675485), (752640, 1659528), (752934, 1658880), (756480, 1651104), (762048, 1639040), (765936, 1630720), (772240, 1617408), (773955, 1613824), (774144, 1613430), (781893, 1597440), (786240, 1588608), (794304, 1572480), (798720, 1563786), (806715, 1548288), (806912, 1547910), (808704, 1544480), (815360, 1531872), (819520, 1524096), (825552, 1512960), (829440, 1505868), (829764, 1505280), (838656, 1489320), (846720, 1475136), (851040, 1467648), (860160, 1452087), (860496, 1451520), (868770, 1437696), (870912, 1434160), (882560, 1415232), (884520, 1412096), (893592, 1397760), (898560, 1390032), (903168, 1382940), (907776, 1375920), (917280, 1361664), (921960, 1354752), (926688, 1347840), (931840, 1340388), (943488, 1323840), (952560, 1311232), (957420, 1304576), (958464, 1303155), (967680, 1290744), (968058, 1290240), (978432, 1276560), (983424, 1270080), (992880, 1257984), (995328, 1254890), (1003520, 1244646), (1003912, 1244160), (1008640, 1238328), (1010880, 1235584), (1016064, 1229280), (1021248, 1223040), (1031940, 1210368), (1037205, 1204224), (1042524, 1198080), (1048320, 1191456), (1059072, 1179360), (1075620, 1161216), (1078272, 1158360), (1088640, 1147328), (1100736, 1134720), (1105920, 1129401), (1106352, 1128960), (1116990, 1118208)]