1056943779840

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:136

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 240, 243, 248, 255, 256, 260, 270, 272, 279, 288, 306, 310, 312, 320, 324, 340, 351, 360, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 486, 496, 510, 512, 520, 527, 540, 544, 558, 576, 585, 612, 620, 624, 640, 648, 663, 680, 702, 720, 744, 765, 768, 780, 806, 810, 816, 832, 837, 864, 884, 918, 930, 936, 960, 961, 972, 992, 1020, 1024, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1209, 1215, 1224, 1240, 1248, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1488, 1530, 1536, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1728, 1755, 1768, 1836, 1860, 1872, 1920, 1922, 1944, 1984, 1989, 2015, 2040, 2048, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2340, 2418, 2430, 2448, 2480, 2496, 2511, 2560, 2592, 2635, 2652, 2720, 2754, 2790, 2808, 2880, 2883, 2976, 3060, 3072, 3120, 3159, 3162, 3224, 3240, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3627, 3672, 3720, 3744, 3840, 3844, 3888, 3968, 3978, 4030, 4080, 4096, 4131, 4160, 4185, 4212, 4216, 4320, 4352, 4420, 4464, 4590, 4608, 4680, 4743, 4805, 4836, 4860, 4896, 4960, 4992, 5022, 5120, 5184, 5265, 5270, 5304, 5440, 5508, 5580, 5616, 5760, 5766, 5952, 5967, 6045, 6120, 6144, 6240, 6318, 6324, 6448, 6480, 6528, 6630, 6656, 6696, 6851, 6885, 6912, 7020, 7072, 7254, 7344, 7440, 7488, 7533, 7680, 7688, 7776, 7905, 7936, 7956, 8060, 8160, 8262, 8320, 8370, 8424, 8432, 8640, 8649, 8704, 8840, 8928, 9180, 9216, 9360, 9486, 9610, 9672, 9720, 9792, 9920, 9945, 9984, 10044, 10240, 10368, 10530, 10540, 10608, 10880, 10881, 11016, 11160, 11232, 11520, 11532, 11904, 11934, 12090, 12240, 12288, 12480, 12493, 12555, 12636, 12648, 12896, 12960, 13056, 13260, 13312, 13392, 13702, 13770, 13824, 14040, 14144, 14229, 14415, 14508, 14688, 14880, 14976, 15066, 15360, 15376, 15552, 15795, 15810, 15872, 15912, 16120, 16320, 16337, 16524, 16640, 16740, 16848, 16864, 17280, 17298, 17408, 17680, 17856, 17901, 18135, 18360, 18432, 18720, 18972, 19220, 19344, 19440, 19584, 19840, 19890, 19968, 20088, 20480, 20553, 20655, 20736, 21060, 21080, 21216, 21760, 21762, 22032, 22320, 22464, 23040, 23064, 23715, 23808, 23868, 24180, 24480, 24960, 24986, 25110, 25272, 25296, 25792, 25920, 25947, 26112, 26520, 26624, 26784, 27404, 27540, 27648, 28080, 28288, 28458, 28830, 29016, 29376, 29760, 29835, 29952, 30132, 30720, 30752, 31104, 31590, 31620, 31744, 31824, 32240, 32640, 32643, 32674, 33048, 33280, 33480, 33696, 33728, 34255, 34560, 34596, 34816, 35360, 35712, 35802, 36270, 36720, 36864, 37440, 37479, 37665, 37944, 38440, 38688, 38880, 39168, 39680, 39780, 39936, 40176, 41106, 41310, 41472, 42120, 42160, 42432, 42687, 43245, 43520, 43524, 44064, 44640, 44928, 46080, 46128, 47430, 47616, 47736, 48360, 48960, 49011, 49920, 49972, 50220, 50544, 50592, 51584, 51840, 51894, 52224, 53040, 53248, 53568, 53703, 54405, 54808, 55080, 55296, 56160, 56576, 56916, 57660, 58032, 58752, 59520, 59670, 59904, 60264, 61440, 61504, 61659, 62208, 62465, 63180, 63240, 63488, 63648, 64480, 65280, 65286, 65348, 66096, 66560, 66960, 67392, 67456, 68510, 69120, 69192, 69632, 70720, 71145, 71424, 71604, 72540, 73440, 74880, 74958, 75330, 75888, 76880, 77376, 77760, 77841, 78336, 79360, 79560, 79872, 80352, 81685, 82212, 82620, 82944, 84240, 84320, 84864, 85374, 86490, 87040, 87048, 88128, 89280, 89505, 89856, 92160, 92256, 94860, 95232, 95472, 96720, 97920, 97929, 98022, 99840, 99944, 100440, 101088, 101184, 102765, 103168, 103680, 103788, 104448, 106080, 107136, 107406, 108810, 109616, 110160, 110592, 112320, 112437, 113152, 113832, 115320, 116064, 117504, 119040, 119340, 119808, 120528, 123008, 123318, 124416, 124930, 126360, 126480, 126976, 127296, 128061, 128960, 129735, 130560, 130572, 130696, 132192, 133120, 133920, 134784, 134912, 137020, 138240, 138384, 141440, 142290, 142848, 143208, 145080, 146880, 147033, 149760, 149916, 150660, 151776, 153760, 154752, 155520, 155682, 156672, 158720, 159120, 159744, 160704, 163215, 163370, 164424, 165240, 165888, 168480, 168640, 169728, 170748, 172980, 174080, 174096, 176256, 178560, 179010, 179712, 184320, 184512, 184977, 187395, 189720, 190464, 190944, 193440, 195840, 195858, 196044, 199680, 199888, 200880, 202176, 202368, 205530, 206336, 207360, 207576, 208896, 212160, 212381, 213435, 214272, 214812, 217620, 219232, 220320, 224640, 224874, 226304, 227664, 230640, 232128, 233523, 235008, 238080, 238680, 239616, 241056, 245055, 246016, 246636, 248832, 249860, 252720, 252960, 254592, 256122, 257920, 259470, 261120, 261144, 261392, 264384, 266240, 267840, 268515, 269568, 269824, 274040, 276480, 276768, 282880, 284580, 285696, 286416, 290160, 293760, 294066, 299520, 299832, 301320, 303552, 307520, 308295, 309504, 311040, 311364, 313344, 317440, 318240, 321408, 326430, 326740, 328848, 330480, 331776, 336960, 337280, 337311, 339456, 341496, 345960, 348160, 348192, 352512, 357120, 358020, 359424, 369024, 369954, 374790, 379440, 380928, 381888, 386880, 389205, 391680, 391716, 392088, 399360, 399776, 401760, 404352, 404736, 411060, 412672, 414720, 415152, 424320, 424762, 426870, 428544, 429624, 435240, 438464, 440640, 441099, 449280, 449748, 452608, 455328, 461280, 464256, 467046, 470016, 476160, 477360, 479232, 482112, 489645, 490110, 492032, 493272, 497664, 499720, 505440, 505920, 509184, 512244, 515840, 518940, 522240, 522288, 522784, 528768, 535680, 537030, 539136, 539648, 548080, 552960, 553536, 554931, 562185, 565760, 569160, 571392, 572832, 580320, 587520, 588132, 599040, 599664, 602640, 607104, 615040, 616590, 619008, 622080, 622728, 626688, 634880, 636480, 637143, 640305, 642816, 652860, 653480, 657696, 660960, 673920, 674560, 674622, 678912, 682992, 691920, 696384, 705024, 714240, 716040, 718848, 735165, 738048, 739908, 749580, 758880, 763776, 773760, 778410, 783360, 783432, 784176, 798720, 799552, 803520, 808704, 809472, 822120, 825344, 829440, 830304, 848640, 849524, 853740, 857088, 859248, 870480, 876928, 881280, 882198, 898560, 899496, 905216, 910656, 922560, 924885, 928512, 934092, 940032, 952320, 954720, 964224, 979290, 980220, 984064, 986544, 995328, 999440, 1010880, 1011840, 1011933, 1018368, 1024488, 1031680, 1037880, 1044480, 1044576, 1045568, 1057536, 1061905, 1071360, 1074060, 1078272, 1079296, 1096160, 1107072, 1109862, 1124370, 1131520, 1138320, 1142784, 1145664, 1160640, 1167615, 1175040, 1176264, 1198080, 1199328, 1205280, 1214208, 1230080, 1233180, 1238016, 1244160, 1245456, 1272960, 1274286, 1280610, 1285632, 1305720, 1306960, 1315392, 1321920, 1323297, 1347840, 1349120, 1349244, 1357824, 1365984, 1383840, 1392768, 1410048, 1428480, 1432080, 1437696, 1470330, 1476096, 1479816, 1499160, 1517760, 1527552, 1547520, 1556820, 1566720, 1566864, 1568352, 1599104, 1607040, 1617408, 1618944, 1644240, 1650688, 1658880, 1660608, 1664793, 1686555, 1697280, 1699048, 1707480, 1714176, 1718496, 1740960, 1753856, 1762560, 1764396, 1797120, 1798992, 1821312, 1845120, 1849770, 1857024, 1868184, 1880064, 1904640, 1909440, 1911429, 1928448, 1958580, 1960440, 1968128, 1973088, 1998880, 2021760, 2023680, 2023866, 2036736, 2048976, 2063360, 2075760, 2089152, 2091136, 2115072, 2123810, 2142720, 2148120, 2156544, 2158592, 2192320, 2205495, 2214144, 2219724, 2248740, 2263040, 2276640, 2291328, 2321280, 2335230, 2350080, 2352528, 2396160, 2398656, 2410560, 2428416, 2460160, 2466360, 2476032, 2488320, 2490912, 2545920, 2548572, 2561220, 2571264, 2611440, 2613920, 2630784, 2643840, 2646594, 2695680, 2698240, 2698488, 2715648, 2731968, 2767680, 2774655, 2785536, 2820096, 2856960, 2864160, 2940660, 2952192, 2959632, 2998320, 3035520, 3035799, 3055104, 3095040, 3113640, 3133440, 3133728, 3136704, 3185715, 3198208, 3214080, 3234816, 3237888, 3288480, 3321216, 3329586, 3373110, 3394560, 3398096, 3414960, 3428352, 3436992, 3481920, 3507712, 3525120, 3528792, 3594240, 3597984, 3642624, 3690240, 3699540, 3714048, 3736368, 3818880, 3822858, 3856896, 3917160, 3920880, 3936256, 3946176, 3969891, 3997760, 4043520, 4047360, 4047732, 4073472, 4097952, 4126720, 4151520, 4178304, 4182272, 4230144, 4247620, 4285440, 4296240, 4313088, 4384640, 4410990, 4428288, 4439448, 4497480, 4526080, 4553280, 4582656, 4642560, 4670460, 4700160, 4705056, 4797312, 4821120, 4856832, 4920320, 4932720, 4952064, 4976640, 4981824, 5059665, 5091840, 5097144, 5122440, 5142528, 5222880, 5227840, 5261568, 5287680, 5293188, 5391360, 5396480, 5396976, 5463936, 5535360, 5549310, 5571072, 5640192, 5713920, 5728320, 5734287, 5881320, 5904384, 5919264, 5996640, 6071040, 6071598, 6110208, 6190080, 6227280, 6267456, 6273408, 6371430, 6396416, 6428160, 6469632, 6475776, 6576960, 6616485, 6642432, 6659172, 6746220, 6789120, 6796192, 6829920, 6873984, 6963840, 7015424, 7050240, 7057584, 7188480, 7195968, 7285248, 7380480, 7399080, 7428096, 7472736, 7637760, 7645716, 7713792, 7834320, 7841760, 7892352, 7939782, 7995520, 8087040, 8094720, 8095464, 8146944, 8195904, 8253440, 8303040, 8323965, 8356608, 8364544, 8460288, 8495240, 8570880, 8592480, 8769280, 8821980, 8856576, 8878896, 8994960, 9106560, 9165312, 9285120, 9340920, 9400320, 9410112, 9557145, 9594624, 9642240, 9713664, 9840640, 9865440, 9963648, 10119330, 10183680, 10194288, 10244880, 10285056, 10445760, 10455680, 10523136, 10575360, 10586376, 10782720, 10792960, 10793952, 10927872, 11070720, 11098620, 11142144, 11456640, 11468574, 11762640, 11808768, 11838528, 11993280, 12142080, 12143196, 12220416, 12380160, 12454560, 12534912, 12546816, 12742860, 12792832, 12856320, 12939264, 13153920, 13232970, 13284864, 13318344, 13492440, 13578240, 13592384, 13659840, 13747968, 13927680, 14030848, 14100480, 14115168, 14391936, 14570496, 14760960, 14798160, 14856192, 14945472, 15178995, 15275520, 15291432, 15427584, 15668640, 15683520, 15784704, 15879564, 15991040, 16174080, 16189440, 16190928, 16391808, 16606080, 16647930, 16713216, 16729088, 16920576, 16990480, 17141760, 17184960, 17202861, 17538560, 17643960, 17713152, 17757792, 17989920, 18213120, 18330624, 18570240, 18681840, 18820224, 19114290, 19189248, 19284480, 19427328, 19681280, 19730880, 19849455, 19927296, 20238660, 20367360, 20388576, 20489760, 20891520, 20911360, 21046272, 21150720, 21172752, 21565440, 21587904, 21855744, 22141440, 22197240, 22284288, 22913280, 22937148, 23525280, 23677056, 23986560, 24284160, 24286392, 24440832, 24760320, 24909120, 25069824, 25093632, 25485720, 25585664, 25712640, 26307840, 26465940, 26569728, 26636688, 26984880, 27184768, 27319680, 27495936, 27855360, 28061696, 28200960, 28230336, 28671435, 28783872, 29140992, 29521920, 29596320, 29890944, 30357990, 30551040, 30582864, 30855168, 31337280, 31367040, 31569408, 31759128, 31982080, 32348160, 32378880, 32381856, 32783616, 33212160, 33295860, 33426432, 33458176, 33980960, 34369920, 34405722, 35077120, 35287920, 35426304, 35515584, 35979840, 36426240, 36661248, 37140480, 37363680, 37640448, 38228580, 38378496, 38568960, 39461760, 39698910, 39854592, 40477320, 40734720, 40777152, 40979520, 41783040, 41822720, 42092544, 42301440, 42345504, 43175808, 43711488, 44282880, 44394480, 44568576, 45826560, 45874296, 47050560, 47354112, 47973120, 48568320, 48572784, 49818240, 50139648, 50187264, 50971440, 51171328, 51425280, 51608583, 52615680, 52931880, 53139456, 53273376, 53969760, 54369536, 54639360, 54991872, 55710720, 56460672, 57342870, 57567744, 58281984, 59043840, 59192640, 59781888, 60715980, 61102080, 61165728, 62674560, 62734080, 63138816, 63518256, 63964160, 64696320, 64763712, 65567232, 66424320, 66591720, 66852864, 66916352, 67961920, 68739840, 68811444, 70154240, 70575840, 71031168, 71959680, 72852480, 73322496, 74280960, 74727360, 75280896, 76457160, 76756992, 77137920, 78923520, 79397820, 79709184, 80954640, 81554304, 81959040, 83566080, 83645440, 84185088, 84602880, 84691008, 86014305, 86351616, 87422976, 88565760, 88788960, 91653120, 91748592, 94101120, 94708224, 95946240, 97136640, 97145568, 99636480, 100279296, 100374528, 101942880, 103217166, 105231360, 105863760, 106278912, 106546752, 107939520, 108739072, 109278720, 109983744, 111421440, 112921344, 114685740, 115135488, 118385280, 119563776, 121431960, 122204160, 122331456, 125349120, 125468160, 126277632, 127036512, 127928320, 129527424, 131134464, 132848640, 133183440, 133705728, 135923840, 137479680, 137622888, 140308480, 141151680, 142062336, 143919360, 145704960, 149454720, 150561792, 152914320, 153513984, 154275840, 157847040, 158795640, 159418368, 161909280, 163108608, 163918080, 167132160, 167290880, 169382016, 172028610, 172703232, 174845952, 177131520, 177577920, 183306240, 183497184, 188202240, 189416448, 191892480, 194291136, 199272960, 200558592, 200749056, 203885760, 206434332, 210462720, 211727520, 213093504, 215879040, 217478144, 218557440, 219967488, 222842880, 225842688, 229371480, 230270976, 236770560, 239127552, 242863920, 244662912, 250698240, 250936320, 252555264, 254073024, 255856640, 258042915, 259054848, 262268928, 265697280, 266366880, 271847680, 274959360, 275245776, 282303360, 284124672, 287838720, 291409920, 298909440, 301123584, 305828640, 315694080, 317591280, 318836736, 323818560, 326217216, 327836160, 334264320, 334581760, 338764032, 344057220, 345406464, 355155840, 366612480, 366994368, 376404480, 378832896, 383784960, 388582272, 398545920, 401117184, 407771520, 412868664, 420925440, 423455040, 426187008, 431758080, 434956288, 437114880, 451685376, 458742960, 460541952, 473541120, 478255104, 485727840, 489325824, 501396480, 501872640, 508146048, 516085830, 518109696, 524537856, 531394560, 532733760, 543695360, 549918720, 550491552, 564606720, 568249344, 575677440, 597818880, 602247168, 611657280, 631388160, 635182560, 647637120, 652434432, 655672320, 668528640, 677528064, 688114440, 690812928, 710311680, 733988736, 752808960, 757665792, 767569920, 777164544, 797091840, 815543040, 825737328, 846910080, 852374016, 863516160, 869912576, 874229760, 903370752, 917485920, 947082240, 956510208, 971455680, 978651648, 1002792960, 1003745280, 1016292096, 1032171660, 1036219392, 1065467520, 1087390720, 1099837440, 1100983104, 1129213440, 1136498688, 1151354880, 1195637760, 1223314560, 1262776320, 1270365120, 1295274240, 1304868864, 1311344640, 1355056128, 1376228880, 1381625856, 1420623360, 1467977472, 1505617920, 1554329088, 1594183680, 1631086080, 1651474656, 1693820160, 1704748032, 1727032320, 1806741504, 1834971840, 1894164480, 1942911360, 1957303296, 2005585920, 2032584192, 2064343320, 2072438784, 2130935040, 2174781440, 2201966208, 2258426880, 2272997376, 2302709760, 2391275520, 2446629120, 2540730240, 2590548480, 2609737728, 2622689280, 2710112256, 2752457760, 2841246720, 2935954944, 3011235840, 3108658176, 3262172160, 3302949312, 3387640320, 3409496064, 3454064640, 3669943680, 3788328960, 3885822720, 3914606592, 4065168384, 4128686640, 4144877568, 4261870080, 4349562880, 4403932416, 4516853760, 4782551040, 4893258240, 5081460480, 5181096960, 5420224512, 5504915520, 5682493440, 5871909888, 6217316352, 6524344320, 6605898624, 6775280640, 6818992128, 6908129280, 7339887360, 7771645440, 7829213184, 8130336768, 8257373280, 8523740160, 8807864832, 9033707520, 9786516480, 10162920960, 10362193920, 11009831040, 11364986880, 11743819776, 12434632704, 13048688640, 13211797248, 13550561280, 14679774720, 15543290880, 16260673536, 16514746560, 17047480320, 17615729664, 19573032960, 20325841920, 20724387840, 22019662080, 23487639552, 26423594496, 27101122560, 29359549440, 31086581760, 33029493120, 34094960640, 35231459328, 39146065920, 40651683840, 44039324160, 52847188992, 58719098880, 62173163520, 66058986240, 70462918656, 81303367680, 88078648320, 105694377984, 117438197760, 132117972480, 176157296640, 211388755968, 264235944960, 352314593280, 528471889920, 1056943779840]

約数ペア:

[(1, 1056943779840), (2, 528471889920), (3, 352314593280), (4, 264235944960), (5, 211388755968), (6, 176157296640), (8, 132117972480), (9, 117438197760), (10, 105694377984), (12, 88078648320), (13, 81303367680), (15, 70462918656), (16, 66058986240), (17, 62173163520), (18, 58719098880), (20, 52847188992), (24, 44039324160), (26, 40651683840), (27, 39146065920), (30, 35231459328), (31, 34094960640), (32, 33029493120), (34, 31086581760), (36, 29359549440), (39, 27101122560), (40, 26423594496), (45, 23487639552), (48, 22019662080), (51, 20724387840), (52, 20325841920), (54, 19573032960), (60, 17615729664), (62, 17047480320), (64, 16514746560), (65, 16260673536), (68, 15543290880), (72, 14679774720), (78, 13550561280), (80, 13211797248), (81, 13048688640), (85, 12434632704), (90, 11743819776), (93, 11364986880), (96, 11009831040), (102, 10362193920), (104, 10162920960), (108, 9786516480), (117, 9033707520), (120, 8807864832), (124, 8523740160), (128, 8257373280), (130, 8130336768), (135, 7829213184), (136, 7771645440), (144, 7339887360), (153, 6908129280), (155, 6818992128), (156, 6775280640), (160, 6605898624), (162, 6524344320), (170, 6217316352), (180, 5871909888), (186, 5682493440), (192, 5504915520), (195, 5420224512), (204, 5181096960), (208, 5081460480), (216, 4893258240), (221, 4782551040), (234, 4516853760), (240, 4403932416), (243, 4349562880), (248, 4261870080), (255, 4144877568), (256, 4128686640), (260, 4065168384), (270, 3914606592), (272, 3885822720), (279, 3788328960), (288, 3669943680), (306, 3454064640), (310, 3409496064), (312, 3387640320), (320, 3302949312), (324, 3262172160), (340, 3108658176), (351, 3011235840), (360, 2935954944), (372, 2841246720), (384, 2752457760), (390, 2710112256), (403, 2622689280), (405, 2609737728), (408, 2590548480), (416, 2540730240), (432, 2446629120), (442, 2391275520), (459, 2302709760), (465, 2272997376), (468, 2258426880), (480, 2201966208), (486, 2174781440), (496, 2130935040), (510, 2072438784), (512, 2064343320), (520, 2032584192), (527, 2005585920), (540, 1957303296), (544, 1942911360), (558, 1894164480), (576, 1834971840), (585, 1806741504), (612, 1727032320), (620, 1704748032), (624, 1693820160), (640, 1651474656), (648, 1631086080), (663, 1594183680), (680, 1554329088), (702, 1505617920), (720, 1467977472), (744, 1420623360), (765, 1381625856), (768, 1376228880), (780, 1355056128), (806, 1311344640), (810, 1304868864), (816, 1295274240), (832, 1270365120), (837, 1262776320), (864, 1223314560), (884, 1195637760), (918, 1151354880), (930, 1136498688), (936, 1129213440), (960, 1100983104), (961, 1099837440), (972, 1087390720), (992, 1065467520), (1020, 1036219392), (1024, 1032171660), (1040, 1016292096), (1053, 1003745280), (1054, 1002792960), (1080, 978651648), (1088, 971455680), (1105, 956510208), (1116, 947082240), (1152, 917485920), (1170, 903370752), (1209, 874229760), (1215, 869912576), (1224, 863516160), (1240, 852374016), (1248, 846910080), (1280, 825737328), (1296, 815543040), (1326, 797091840), (1360, 777164544), (1377, 767569920), (1395, 757665792), (1404, 752808960), (1440, 733988736), (1488, 710311680), (1530, 690812928), (1536, 688114440), (1560, 677528064), (1581, 668528640), (1612, 655672320), (1620, 652434432), (1632, 647637120), (1664, 635182560), (1674, 631388160), (1728, 611657280), (1755, 602247168), (1768, 597818880), (1836, 575677440), (1860, 568249344), (1872, 564606720), (1920, 550491552), (1922, 549918720), (1944, 543695360), (1984, 532733760), (1989, 531394560), (2015, 524537856), (2040, 518109696), (2048, 516085830), (2080, 508146048), (2106, 501872640), (2108, 501396480), (2160, 489325824), (2176, 485727840), (2210, 478255104), (2232, 473541120), (2295, 460541952), (2304, 458742960), (2340, 451685376), (2418, 437114880), (2430, 434956288), (2448, 431758080), (2480, 426187008), (2496, 423455040), (2511, 420925440), (2560, 412868664), (2592, 407771520), (2635, 401117184), (2652, 398545920), (2720, 388582272), (2754, 383784960), (2790, 378832896), (2808, 376404480), (2880, 366994368), (2883, 366612480), (2976, 355155840), (3060, 345406464), (3072, 344057220), (3120, 338764032), (3159, 334581760), (3162, 334264320), (3224, 327836160), (3240, 326217216), (3264, 323818560), (3315, 318836736), (3328, 317591280), (3348, 315694080), (3456, 305828640), (3510, 301123584), (3536, 298909440), (3627, 291409920), (3672, 287838720), (3720, 284124672), (3744, 282303360), (3840, 275245776), (3844, 274959360), (3888, 271847680), (3968, 266366880), (3978, 265697280), (4030, 262268928), (4080, 259054848), (4096, 258042915), (4131, 255856640), (4160, 254073024), (4185, 252555264), (4212, 250936320), (4216, 250698240), (4320, 244662912), (4352, 242863920), (4420, 239127552), (4464, 236770560), (4590, 230270976), (4608, 229371480), (4680, 225842688), (4743, 222842880), (4805, 219967488), (4836, 218557440), (4860, 217478144), (4896, 215879040), (4960, 213093504), (4992, 211727520), (5022, 210462720), (5120, 206434332), (5184, 203885760), (5265, 200749056), (5270, 200558592), (5304, 199272960), (5440, 194291136), (5508, 191892480), (5580, 189416448), (5616, 188202240), (5760, 183497184), (5766, 183306240), (5952, 177577920), (5967, 177131520), (6045, 174845952), (6120, 172703232), (6144, 172028610), (6240, 169382016), (6318, 167290880), (6324, 167132160), (6448, 163918080), (6480, 163108608), (6528, 161909280), (6630, 159418368), (6656, 158795640), (6696, 157847040), (6851, 154275840), (6885, 153513984), (6912, 152914320), (7020, 150561792), (7072, 149454720), (7254, 145704960), (7344, 143919360), (7440, 142062336), (7488, 141151680), (7533, 140308480), (7680, 137622888), (7688, 137479680), (7776, 135923840), (7905, 133705728), (7936, 133183440), (7956, 132848640), (8060, 131134464), (8160, 129527424), (8262, 127928320), (8320, 127036512), (8370, 126277632), (8424, 125468160), (8432, 125349120), (8640, 122331456), (8649, 122204160), (8704, 121431960), (8840, 119563776), (8928, 118385280), (9180, 115135488), (9216, 114685740), (9360, 112921344), (9486, 111421440), (9610, 109983744), (9672, 109278720), (9720, 108739072), (9792, 107939520), (9920, 106546752), (9945, 106278912), (9984, 105863760), (10044, 105231360), (10240, 103217166), (10368, 101942880), (10530, 100374528), (10540, 100279296), (10608, 99636480), (10880, 97145568), (10881, 97136640), (11016, 95946240), (11160, 94708224), (11232, 94101120), (11520, 91748592), (11532, 91653120), (11904, 88788960), (11934, 88565760), (12090, 87422976), (12240, 86351616), (12288, 86014305), (12480, 84691008), (12493, 84602880), (12555, 84185088), (12636, 83645440), (12648, 83566080), (12896, 81959040), (12960, 81554304), (13056, 80954640), (13260, 79709184), (13312, 79397820), (13392, 78923520), (13702, 77137920), (13770, 76756992), (13824, 76457160), (14040, 75280896), (14144, 74727360), (14229, 74280960), (14415, 73322496), (14508, 72852480), (14688, 71959680), (14880, 71031168), (14976, 70575840), (15066, 70154240), (15360, 68811444), (15376, 68739840), (15552, 67961920), (15795, 66916352), (15810, 66852864), (15872, 66591720), (15912, 66424320), (16120, 65567232), (16320, 64763712), (16337, 64696320), (16524, 63964160), (16640, 63518256), (16740, 63138816), (16848, 62734080), (16864, 62674560), (17280, 61165728), (17298, 61102080), (17408, 60715980), (17680, 59781888), (17856, 59192640), (17901, 59043840), (18135, 58281984), (18360, 57567744), (18432, 57342870), (18720, 56460672), (18972, 55710720), (19220, 54991872), (19344, 54639360), (19440, 54369536), (19584, 53969760), (19840, 53273376), (19890, 53139456), (19968, 52931880), (20088, 52615680), (20480, 51608583), (20553, 51425280), (20655, 51171328), (20736, 50971440), (21060, 50187264), (21080, 50139648), (21216, 49818240), (21760, 48572784), (21762, 48568320), (22032, 47973120), (22320, 47354112), (22464, 47050560), (23040, 45874296), (23064, 45826560), (23715, 44568576), (23808, 44394480), (23868, 44282880), (24180, 43711488), (24480, 43175808), (24960, 42345504), (24986, 42301440), (25110, 42092544), (25272, 41822720), (25296, 41783040), (25792, 40979520), (25920, 40777152), (25947, 40734720), (26112, 40477320), (26520, 39854592), (26624, 39698910), (26784, 39461760), (27404, 38568960), (27540, 38378496), (27648, 38228580), (28080, 37640448), (28288, 37363680), (28458, 37140480), (28830, 36661248), (29016, 36426240), (29376, 35979840), (29760, 35515584), (29835, 35426304), (29952, 35287920), (30132, 35077120), (30720, 34405722), (30752, 34369920), (31104, 33980960), (31590, 33458176), (31620, 33426432), (31744, 33295860), (31824, 33212160), (32240, 32783616), (32640, 32381856), (32643, 32378880), (32674, 32348160), (33048, 31982080), (33280, 31759128), (33480, 31569408), (33696, 31367040), (33728, 31337280), (34255, 30855168), (34560, 30582864), (34596, 30551040), (34816, 30357990), (35360, 29890944), (35712, 29596320), (35802, 29521920), (36270, 29140992), (36720, 28783872), (36864, 28671435), (37440, 28230336), (37479, 28200960), (37665, 28061696), (37944, 27855360), (38440, 27495936), (38688, 27319680), (38880, 27184768), (39168, 26984880), (39680, 26636688), (39780, 26569728), (39936, 26465940), (40176, 26307840), (41106, 25712640), (41310, 25585664), (41472, 25485720), (42120, 25093632), (42160, 25069824), (42432, 24909120), (42687, 24760320), (43245, 24440832), (43520, 24286392), (43524, 24284160), (44064, 23986560), (44640, 23677056), (44928, 23525280), (46080, 22937148), (46128, 22913280), (47430, 22284288), (47616, 22197240), (47736, 22141440), (48360, 21855744), (48960, 21587904), (49011, 21565440), (49920, 21172752), (49972, 21150720), (50220, 21046272), (50544, 20911360), (50592, 20891520), (51584, 20489760), (51840, 20388576), (51894, 20367360), (52224, 20238660), (53040, 19927296), (53248, 19849455), (53568, 19730880), (53703, 19681280), (54405, 19427328), (54808, 19284480), (55080, 19189248), (55296, 19114290), (56160, 18820224), (56576, 18681840), (56916, 18570240), (57660, 18330624), (58032, 18213120), (58752, 17989920), (59520, 17757792), (59670, 17713152), (59904, 17643960), (60264, 17538560), (61440, 17202861), (61504, 17184960), (61659, 17141760), (62208, 16990480), (62465, 16920576), (63180, 16729088), (63240, 16713216), (63488, 16647930), (63648, 16606080), (64480, 16391808), (65280, 16190928), (65286, 16189440), (65348, 16174080), (66096, 15991040), (66560, 15879564), (66960, 15784704), (67392, 15683520), (67456, 15668640), (68510, 15427584), (69120, 15291432), (69192, 15275520), (69632, 15178995), (70720, 14945472), (71145, 14856192), (71424, 14798160), (71604, 14760960), (72540, 14570496), (73440, 14391936), (74880, 14115168), (74958, 14100480), (75330, 14030848), (75888, 13927680), (76880, 13747968), (77376, 13659840), (77760, 13592384), (77841, 13578240), (78336, 13492440), (79360, 13318344), (79560, 13284864), (79872, 13232970), (80352, 13153920), (81685, 12939264), (82212, 12856320), (82620, 12792832), (82944, 12742860), (84240, 12546816), (84320, 12534912), (84864, 12454560), (85374, 12380160), (86490, 12220416), (87040, 12143196), (87048, 12142080), (88128, 11993280), (89280, 11838528), (89505, 11808768), (89856, 11762640), (92160, 11468574), (92256, 11456640), (94860, 11142144), (95232, 11098620), (95472, 11070720), (96720, 10927872), (97920, 10793952), (97929, 10792960), (98022, 10782720), (99840, 10586376), (99944, 10575360), (100440, 10523136), (101088, 10455680), (101184, 10445760), (102765, 10285056), (103168, 10244880), (103680, 10194288), (103788, 10183680), (104448, 10119330), (106080, 9963648), (107136, 9865440), (107406, 9840640), (108810, 9713664), (109616, 9642240), (110160, 9594624), (110592, 9557145), (112320, 9410112), (112437, 9400320), (113152, 9340920), (113832, 9285120), (115320, 9165312), (116064, 9106560), (117504, 8994960), (119040, 8878896), (119340, 8856576), (119808, 8821980), (120528, 8769280), (123008, 8592480), (123318, 8570880), (124416, 8495240), (124930, 8460288), (126360, 8364544), (126480, 8356608), (126976, 8323965), (127296, 8303040), (128061, 8253440), (128960, 8195904), (129735, 8146944), (130560, 8095464), (130572, 8094720), (130696, 8087040), (132192, 7995520), (133120, 7939782), (133920, 7892352), (134784, 7841760), (134912, 7834320), (137020, 7713792), (138240, 7645716), (138384, 7637760), (141440, 7472736), (142290, 7428096), (142848, 7399080), (143208, 7380480), (145080, 7285248), (146880, 7195968), (147033, 7188480), (149760, 7057584), (149916, 7050240), (150660, 7015424), (151776, 6963840), (153760, 6873984), (154752, 6829920), (155520, 6796192), (155682, 6789120), (156672, 6746220), (158720, 6659172), (159120, 6642432), (159744, 6616485), (160704, 6576960), (163215, 6475776), (163370, 6469632), (164424, 6428160), (165240, 6396416), (165888, 6371430), (168480, 6273408), (168640, 6267456), (169728, 6227280), (170748, 6190080), (172980, 6110208), (174080, 6071598), (174096, 6071040), (176256, 5996640), (178560, 5919264), (179010, 5904384), (179712, 5881320), (184320, 5734287), (184512, 5728320), (184977, 5713920), (187395, 5640192), (189720, 5571072), (190464, 5549310), (190944, 5535360), (193440, 5463936), (195840, 5396976), (195858, 5396480), (196044, 5391360), (199680, 5293188), (199888, 5287680), (200880, 5261568), (202176, 5227840), (202368, 5222880), (205530, 5142528), (206336, 5122440), (207360, 5097144), (207576, 5091840), (208896, 5059665), (212160, 4981824), (212381, 4976640), (213435, 4952064), (214272, 4932720), (214812, 4920320), (217620, 4856832), (219232, 4821120), (220320, 4797312), (224640, 4705056), (224874, 4700160), (226304, 4670460), (227664, 4642560), (230640, 4582656), (232128, 4553280), (233523, 4526080), (235008, 4497480), (238080, 4439448), (238680, 4428288), (239616, 4410990), (241056, 4384640), (245055, 4313088), (246016, 4296240), (246636, 4285440), (248832, 4247620), (249860, 4230144), (252720, 4182272), (252960, 4178304), (254592, 4151520), (256122, 4126720), (257920, 4097952), (259470, 4073472), (261120, 4047732), (261144, 4047360), (261392, 4043520), (264384, 3997760), (266240, 3969891), (267840, 3946176), (268515, 3936256), (269568, 3920880), (269824, 3917160), (274040, 3856896), (276480, 3822858), (276768, 3818880), (282880, 3736368), (284580, 3714048), (285696, 3699540), (286416, 3690240), (290160, 3642624), (293760, 3597984), (294066, 3594240), (299520, 3528792), (299832, 3525120), (301320, 3507712), (303552, 3481920), (307520, 3436992), (308295, 3428352), (309504, 3414960), (311040, 3398096), (311364, 3394560), (313344, 3373110), (317440, 3329586), (318240, 3321216), (321408, 3288480), (326430, 3237888), (326740, 3234816), (328848, 3214080), (330480, 3198208), (331776, 3185715), (336960, 3136704), (337280, 3133728), (337311, 3133440), (339456, 3113640), (341496, 3095040), (345960, 3055104), (348160, 3035799), (348192, 3035520), (352512, 2998320), (357120, 2959632), (358020, 2952192), (359424, 2940660), (369024, 2864160), (369954, 2856960), (374790, 2820096), (379440, 2785536), (380928, 2774655), (381888, 2767680), (386880, 2731968), (389205, 2715648), (391680, 2698488), (391716, 2698240), (392088, 2695680), (399360, 2646594), (399776, 2643840), (401760, 2630784), (404352, 2613920), (404736, 2611440), (411060, 2571264), (412672, 2561220), (414720, 2548572), (415152, 2545920), (424320, 2490912), (424762, 2488320), (426870, 2476032), (428544, 2466360), (429624, 2460160), (435240, 2428416), (438464, 2410560), (440640, 2398656), (441099, 2396160), (449280, 2352528), (449748, 2350080), (452608, 2335230), (455328, 2321280), (461280, 2291328), (464256, 2276640), (467046, 2263040), (470016, 2248740), (476160, 2219724), (477360, 2214144), (479232, 2205495), (482112, 2192320), (489645, 2158592), (490110, 2156544), (492032, 2148120), (493272, 2142720), (497664, 2123810), (499720, 2115072), (505440, 2091136), (505920, 2089152), (509184, 2075760), (512244, 2063360), (515840, 2048976), (518940, 2036736), (522240, 2023866), (522288, 2023680), (522784, 2021760), (528768, 1998880), (535680, 1973088), (537030, 1968128), (539136, 1960440), (539648, 1958580), (548080, 1928448), (552960, 1911429), (553536, 1909440), (554931, 1904640), (562185, 1880064), (565760, 1868184), (569160, 1857024), (571392, 1849770), (572832, 1845120), (580320, 1821312), (587520, 1798992), (588132, 1797120), (599040, 1764396), (599664, 1762560), (602640, 1753856), (607104, 1740960), (615040, 1718496), (616590, 1714176), (619008, 1707480), (622080, 1699048), (622728, 1697280), (626688, 1686555), (634880, 1664793), (636480, 1660608), (637143, 1658880), (640305, 1650688), (642816, 1644240), (652860, 1618944), (653480, 1617408), (657696, 1607040), (660960, 1599104), (673920, 1568352), (674560, 1566864), (674622, 1566720), (678912, 1556820), (682992, 1547520), (691920, 1527552), (696384, 1517760), (705024, 1499160), (714240, 1479816), (716040, 1476096), (718848, 1470330), (735165, 1437696), (738048, 1432080), (739908, 1428480), (749580, 1410048), (758880, 1392768), (763776, 1383840), (773760, 1365984), (778410, 1357824), (783360, 1349244), (783432, 1349120), (784176, 1347840), (798720, 1323297), (799552, 1321920), (803520, 1315392), (808704, 1306960), (809472, 1305720), (822120, 1285632), (825344, 1280610), (829440, 1274286), (830304, 1272960), (848640, 1245456), (849524, 1244160), (853740, 1238016), (857088, 1233180), (859248, 1230080), (870480, 1214208), (876928, 1205280), (881280, 1199328), (882198, 1198080), (898560, 1176264), (899496, 1175040), (905216, 1167615), (910656, 1160640), (922560, 1145664), (924885, 1142784), (928512, 1138320), (934092, 1131520), (940032, 1124370), (952320, 1109862), (954720, 1107072), (964224, 1096160), (979290, 1079296), (980220, 1078272), (984064, 1074060), (986544, 1071360), (995328, 1061905), (999440, 1057536), (1010880, 1045568), (1011840, 1044576), (1011933, 1044480), (1018368, 1037880), (1024488, 1031680)]