1058776842240

素因数分解:

$2^{15}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 256, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 361, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 494, 510, 512, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 722, 741, 760, 765, 768, 780, 810, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 988, 1020, 1024, 1026, 1040, 1053, 1080, 1083, 1088, 1105, 1140, 1152, 1170, 1216, 1224, 1235, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1444, 1482, 1520, 1530, 1536, 1539, 1560, 1615, 1620, 1632, 1664, 1710, 1728, 1755, 1768, 1805, 1824, 1836, 1872, 1920, 1938, 1976, 1989, 2040, 2048, 2052, 2080, 2106, 2160, 2166, 2176, 2210, 2223, 2280, 2295, 2304, 2340, 2432, 2448, 2470, 2496, 2560, 2565, 2584, 2592, 2652, 2720, 2736, 2754, 2808, 2880, 2888, 2907, 2964, 3040, 3060, 3072, 3078, 3120, 3230, 3240, 3249, 3264, 3315, 3328, 3420, 3456, 3510, 3536, 3610, 3648, 3672, 3705, 3744, 3840, 3876, 3952, 3978, 4080, 4096, 4104, 4160, 4199, 4212, 4320, 4332, 4352, 4420, 4446, 4560, 4590, 4608, 4680, 4693, 4845, 4864, 4896, 4940, 4992, 5120, 5130, 5168, 5184, 5265, 5304, 5415, 5440, 5472, 5508, 5616, 5760, 5776, 5814, 5928, 5967, 6080, 6120, 6137, 6144, 6156, 6240, 6460, 6480, 6498, 6528, 6630, 6656, 6669, 6840, 6885, 6912, 7020, 7072, 7220, 7296, 7344, 7410, 7488, 7680, 7695, 7752, 7904, 7956, 8160, 8192, 8208, 8320, 8398, 8424, 8640, 8664, 8704, 8721, 8840, 8892, 9120, 9180, 9216, 9360, 9386, 9690, 9728, 9747, 9792, 9880, 9945, 9984, 10240, 10260, 10336, 10368, 10530, 10608, 10830, 10880, 10944, 11016, 11115, 11232, 11520, 11552, 11628, 11856, 11934, 12160, 12240, 12274, 12288, 12312, 12480, 12597, 12920, 12960, 12996, 13056, 13260, 13312, 13338, 13680, 13770, 13824, 14040, 14079, 14144, 14440, 14535, 14592, 14688, 14820, 14976, 15360, 15390, 15504, 15808, 15912, 16245, 16320, 16384, 16416, 16640, 16796, 16848, 17280, 17328, 17408, 17442, 17680, 17784, 17901, 18240, 18360, 18411, 18432, 18720, 18772, 19380, 19456, 19494, 19584, 19760, 19890, 19968, 20007, 20480, 20520, 20672, 20736, 20995, 21060, 21216, 21660, 21760, 21888, 22032, 22230, 22464, 23040, 23104, 23256, 23465, 23712, 23868, 24320, 24480, 24548, 24576, 24624, 24960, 25194, 25840, 25920, 25992, 26112, 26163, 26520, 26624, 26676, 27360, 27540, 27648, 28080, 28158, 28288, 28880, 29070, 29184, 29241, 29376, 29640, 29835, 29952, 30685, 30720, 30780, 31008, 31616, 31824, 32490, 32640, 32768, 32832, 33280, 33345, 33592, 33696, 34560, 34656, 34816, 34884, 35360, 35568, 35802, 36480, 36720, 36822, 36864, 37440, 37544, 37791, 38760, 38912, 38988, 39168, 39520, 39780, 39936, 40014, 40960, 41040, 41344, 41472, 41990, 42120, 42237, 42432, 43320, 43520, 43605, 43776, 44064, 44460, 44928, 46080, 46208, 46512, 46930, 47424, 47736, 48640, 48735, 48960, 49096, 49152, 49248, 49920, 50388, 51680, 51840, 51984, 52224, 52326, 53040, 53248, 53352, 54720, 55080, 55233, 55296, 56160, 56316, 56576, 57760, 58140, 58368, 58482, 58752, 59280, 59670, 59904, 61370, 61440, 61560, 62016, 62985, 63232, 63648, 64980, 65280, 65664, 66560, 66690, 67184, 67392, 69120, 69312, 69632, 69768, 70395, 70720, 71136, 71604, 72960, 73440, 73644, 73728, 74880, 75088, 75582, 77520, 77824, 77976, 78336, 79040, 79560, 79781, 79872, 80028, 81920, 82080, 82688, 82944, 83980, 84240, 84474, 84864, 86640, 87040, 87210, 87552, 88128, 88920, 89505, 89856, 92055, 92160, 92416, 93024, 93860, 94848, 95472, 97280, 97470, 97920, 98192, 98304, 98496, 99840, 100035, 100776, 103360, 103680, 103968, 104448, 104652, 106080, 106496, 106704, 109440, 110160, 110466, 110592, 112320, 112632, 113152, 113373, 115520, 116280, 116736, 116964, 117504, 118560, 119340, 119808, 122740, 122880, 123120, 124032, 125970, 126464, 126711, 127296, 129960, 130560, 130815, 131328, 133120, 133380, 134368, 134784, 138240, 138624, 139264, 139536, 140790, 141440, 142272, 143208, 145920, 146205, 146880, 147288, 147456, 149760, 150176, 151164, 155040, 155648, 155952, 156672, 158080, 159120, 159562, 159744, 160056, 163840, 164160, 165376, 165699, 165888, 167960, 168480, 168948, 169728, 173280, 174080, 174420, 175104, 176256, 177840, 179010, 179712, 184110, 184320, 184832, 186048, 187720, 188955, 189696, 190944, 194560, 194940, 195840, 196384, 196992, 199680, 200070, 201552, 206720, 207360, 207936, 208896, 209304, 211185, 212160, 212992, 213408, 218880, 220320, 220932, 221184, 224640, 225264, 226304, 226746, 231040, 232560, 233472, 233928, 235008, 237120, 238680, 239343, 239616, 245480, 245760, 246240, 248064, 251940, 252928, 253422, 254592, 259920, 261120, 261630, 262656, 266240, 266760, 268736, 269568, 276165, 276480, 277248, 278528, 279072, 281580, 282880, 284544, 286416, 291840, 292410, 293760, 294576, 294912, 299520, 300352, 302328, 310080, 311296, 311904, 313344, 316160, 318240, 319124, 319488, 320112, 328320, 330752, 331398, 331776, 335920, 336960, 337896, 339456, 340119, 346560, 348160, 348840, 350208, 352512, 355680, 358020, 359424, 368220, 368640, 369664, 372096, 375440, 377910, 379392, 380133, 381888, 389120, 389880, 391680, 392768, 393984, 398905, 399360, 400140, 403104, 413440, 414720, 415872, 417792, 418608, 422370, 424320, 425984, 426816, 437760, 440640, 441864, 442368, 449280, 450528, 452608, 453492, 462080, 465120, 466944, 467856, 470016, 474240, 477360, 478686, 479232, 490960, 491520, 492480, 496128, 497097, 503880, 505856, 506844, 509184, 519840, 522240, 523260, 525312, 532480, 533520, 537472, 539136, 552330, 552960, 554496, 557056, 558144, 563160, 565760, 566865, 569088, 572832, 583680, 584820, 587520, 589152, 599040, 600704, 604656, 620160, 622592, 623808, 626688, 632320, 633555, 636480, 638248, 638976, 640224, 656640, 661504, 662796, 663552, 671840, 673920, 675792, 678912, 680238, 693120, 696320, 697680, 700416, 705024, 711360, 716040, 718029, 718848, 736440, 737280, 739328, 744192, 750880, 755820, 758784, 760266, 763776, 778240, 779760, 783360, 785536, 787968, 797810, 798720, 800280, 806208, 826880, 828495, 829440, 831744, 835584, 837216, 844740, 848640, 853632, 875520, 881280, 883728, 884736, 898560, 901056, 905216, 906984, 924160, 930240, 933888, 935712, 940032, 948480, 954720, 957372, 958464, 981920, 984960, 992256, 994194, 1007760, 1011712, 1013688, 1018368, 1039680, 1044480, 1046520, 1050624, 1064960, 1067040, 1074944, 1078272, 1104660, 1105920, 1108992, 1116288, 1126320, 1131520, 1133730, 1138176, 1145664, 1167360, 1169640, 1175040, 1178304, 1196715, 1198080, 1201408, 1209312, 1240320, 1247616, 1253376, 1264640, 1267110, 1272960, 1276496, 1277952, 1280448, 1313280, 1323008, 1325592, 1327104, 1343680, 1347840, 1351584, 1357824, 1360476, 1386240, 1392640, 1395360, 1400832, 1410048, 1422720, 1432080, 1436058, 1437696, 1472880, 1474560, 1478656, 1488384, 1501760, 1511640, 1517568, 1520532, 1527552, 1556480, 1559520, 1566720, 1571072, 1575936, 1595620, 1597440, 1600560, 1612416, 1653760, 1656990, 1658880, 1663488, 1671168, 1674432, 1689480, 1697280, 1700595, 1707264, 1751040, 1762560, 1767456, 1797120, 1802112, 1810432, 1813968, 1848320, 1860480, 1867776, 1871424, 1880064, 1896960, 1900665, 1909440, 1914744, 1916928, 1963840, 1969920, 1984512, 1988388, 2015520, 2023424, 2027376, 2036736, 2079360, 2088960, 2093040, 2101248, 2129920, 2134080, 2149888, 2154087, 2156544, 2209320, 2211840, 2217984, 2232576, 2252640, 2263040, 2267460, 2276352, 2291328, 2334720, 2339280, 2350080, 2356608, 2393430, 2396160, 2402816, 2418624, 2480640, 2485485, 2495232, 2506752, 2529280, 2534220, 2545920, 2552992, 2560896, 2626560, 2646016, 2651184, 2654208, 2687360, 2695680, 2703168, 2715648, 2720952, 2772480, 2785280, 2790720, 2801664, 2820096, 2845440, 2864160, 2872116, 2875392, 2945760, 2957312, 2976768, 3003520, 3023280, 3035136, 3041064, 3055104, 3112960, 3119040, 3133440, 3142144, 3151872, 3191240, 3194880, 3201120, 3224832, 3307520, 3313980, 3317760, 3326976, 3348864, 3378960, 3394560, 3401190, 3414528, 3502080, 3525120, 3534912, 3590145, 3594240, 3604224, 3620864, 3627936, 3696640, 3720960, 3742848, 3760128, 3793920, 3801330, 3818880, 3829488, 3833856, 3927680, 3939840, 3969024, 3976776, 4031040, 4046848, 4054752, 4073472, 4158720, 4177920, 4186080, 4202496, 4268160, 4299776, 4308174, 4313088, 4418640, 4423680, 4435968, 4465152, 4505280, 4526080, 4534920, 4552704, 4582656, 4669440, 4678560, 4700160, 4713216, 4786860, 4792320, 4805632, 4837248, 4961280, 4970970, 4990464, 5013504, 5058560, 5068440, 5091840, 5105984, 5121792, 5253120, 5292032, 5302368, 5374720, 5391360, 5406336, 5431296, 5441904, 5544960, 5581440, 5603328, 5640192, 5690880, 5728320, 5744232, 5750784, 5891520, 5914624, 5953536, 6007040, 6046560, 6070272, 6082128, 6110208, 6238080, 6266880, 6284288, 6303744, 6382480, 6389760, 6402240, 6449664, 6462261, 6615040, 6627960, 6635520, 6653952, 6697728, 6757920, 6789120, 6802380, 6829056, 7004160, 7050240, 7069824, 7180290, 7188480, 7208448, 7241728, 7255872, 7393280, 7441920, 7485696, 7520256, 7587840, 7602660, 7637760, 7658976, 7855360, 7879680, 7938048, 7953552, 8062080, 8093696, 8109504, 8146944, 8317440, 8355840, 8372160, 8404992, 8536320, 8599552, 8616348, 8626176, 8837280, 8871936, 8930304, 9010560, 9052160, 9069840, 9105408, 9165312, 9338880, 9357120, 9400320, 9426432, 9573720, 9584640, 9611264, 9674496, 9922560, 9941940, 9980928, 10117120, 10136880, 10183680, 10211968, 10243584, 10506240, 10584064, 10604736, 10749440, 10770435, 10782720, 10812672, 10862592, 10883808, 11089920, 11162880, 11280384, 11381760, 11456640, 11488464, 11501568, 11783040, 11829248, 11907072, 12014080, 12093120, 12140544, 12164256, 12220416, 12476160, 12533760, 12568576, 12607488, 12764960, 12804480, 12899328, 12924522, 13230080, 13255920, 13271040, 13307904, 13395456, 13515840, 13578240, 13604760, 13658112, 14008320, 14100480, 14139648, 14360580, 14376960, 14416896, 14511744, 14786560, 14883840, 14971392, 15040512, 15175680, 15205320, 15275520, 15317952, 15710720, 15759360, 15876096, 15907104, 16124160, 16219008, 16293888, 16634880, 16744320, 16809984, 17072640, 17199104, 17232696, 17252352, 17674560, 17743872, 17860608, 18021120, 18104320, 18139680, 18210816, 18330624, 18714240, 18800640, 18852864, 19147440, 19169280, 19222528, 19348992, 19845120, 19883880, 19961856, 20234240, 20273760, 20367360, 20423936, 20487168, 21012480, 21209472, 21498880, 21540870, 21565440, 21625344, 21725184, 21767616, 22179840, 22325760, 22560768, 22763520, 22913280, 22976928, 23566080, 23814144, 24028160, 24186240, 24281088, 24328512, 24440832, 24952320, 25067520, 25137152, 25214976, 25529920, 25608960, 25798656, 25849044, 26460160, 26511840, 26615808, 26790912, 27031680, 27156480, 27209520, 27316224, 28016640, 28200960, 28279296, 28721160, 28753920, 28833792, 29023488, 29573120, 29767680, 29942784, 30351360, 30410640, 30551040, 30635904, 31421440, 31518720, 31752192, 31814208, 32248320, 32311305, 32438016, 32587776, 33269760, 33488640, 34145280, 34398208, 34465392, 34504704, 35349120, 35487744, 35721216, 36042240, 36208640, 36279360, 36421632, 36661248, 37428480, 37601280, 37705728, 38294880, 38445056, 38697984, 39690240, 39767760, 39923712, 40468480, 40547520, 40734720, 40847872, 40974336, 42024960, 42418944, 42997760, 43081740, 43130880, 43250688, 43535232, 44359680, 44651520, 45121536, 45527040, 45826560, 45953856, 47132160, 47628288, 48056320, 48372480, 48657024, 48881664, 49904640, 50274304, 50429952, 51059840, 51217920, 51597312, 51698088, 52920320, 53023680, 53231616, 53581824, 54063360, 54312960, 54419040, 54632448, 56401920, 56558592, 57442320, 57507840, 57667584, 58046976, 59146240, 59535360, 59885568, 60702720, 60821280, 61102080, 61271808, 62842880, 63037440, 63628416, 64496640, 64622610, 64876032, 65175552, 66539520, 66977280, 68290560, 68796416, 68930784, 70698240, 71442432, 72084480, 72558720, 72843264, 73322496, 74856960, 75202560, 75411456, 76589760, 76890112, 77395968, 79380480, 79535520, 79847424, 81095040, 81469440, 81695744, 81948672, 84049920, 84837888, 85995520, 86163480, 86261760, 86501376, 87070464, 88719360, 89303040, 91054080, 91653120, 91907712, 94264320, 95256576, 96112640, 96744960, 97314048, 97763328, 99809280, 100548608, 102119680, 102435840, 103194624, 103396176, 106047360, 106463232, 107163648, 108126720, 108625920, 108838080, 109264896, 112803840, 113117184, 114884640, 115335168, 116093952, 119070720, 119771136, 121405440, 121642560, 122204160, 122543616, 125685760, 126074880, 127256832, 128993280, 129245220, 129752064, 133079040, 133954560, 136581120, 137592832, 137861568, 141396480, 142884864, 144168960, 145117440, 146644992, 149713920, 150822912, 153179520, 153780224, 154791936, 158760960, 159071040, 159694848, 162190080, 162938880, 163391488, 163897344, 169675776, 171991040, 172326960, 172523520, 173002752, 174140928, 177438720, 178606080, 182108160, 183306240, 183815424, 188528640, 192225280, 193489920, 194628096, 195526656, 199618560, 201097216, 204239360, 204871680, 206389248, 206792352, 212094720, 214327296, 216253440, 217676160, 218529792, 225607680, 226234368, 229769280, 230670336, 232187904, 238141440, 239542272, 243285120, 244408320, 245087232, 251371520, 252149760, 254513664, 257986560, 258490440, 259504128, 266158080, 267909120, 273162240, 275723136, 282792960, 285769728, 288337920, 290234880, 293289984, 299427840, 301645824, 306359040, 309583872, 318142080, 319389696, 324380160, 325877760, 326782976, 327794688, 339351552, 343982080, 344653920, 346005504, 348281856, 357212160, 364216320, 366612480, 367630848, 377057280, 384450560, 386979840, 389256192, 399237120, 408478720, 409743360, 412778496, 413584704, 424189440, 428654592, 432506880, 435352320, 452468736, 459538560, 461340672, 464375808, 476282880, 479084544, 486570240, 488816640, 490174464, 502743040, 509027328, 515973120, 516980880, 519008256, 532316160, 535818240, 546324480, 551446272, 565585920, 576675840, 580469760, 586579968, 598855680, 603291648, 612718080, 619167744, 636284160, 648760320, 653565952, 655589376, 678703104, 687964160, 689307840, 692011008, 696563712, 714424320, 733224960, 735261696, 754114560, 768901120, 773959680, 778512384, 798474240, 816957440, 819486720, 827169408, 848378880, 857309184, 865013760, 870704640, 904937472, 919077120, 928751616, 958169088, 973140480, 977633280, 980348928, 1005486080, 1018054656, 1031946240, 1033961760, 1038016512, 1071636480, 1092648960, 1102892544, 1131171840, 1153351680, 1160939520, 1197711360, 1225436160, 1238335488, 1272568320, 1297520640, 1307131904, 1357406208, 1378615680, 1384022016, 1393127424, 1428848640, 1466449920, 1470523392, 1508229120, 1547919360, 1557024768, 1596948480, 1633914880, 1638973440, 1654338816, 1696757760, 1730027520, 1741409280, 1809874944, 1838154240, 1857503232, 1946280960, 1960697856, 2036109312, 2063892480, 2067923520, 2076033024, 2143272960, 2205785088, 2262343680, 2306703360, 2321879040, 2395422720, 2450872320, 2545136640, 2595041280, 2614263808, 2714812416, 2757231360, 2786254848, 2932899840, 2941046784, 3016458240, 3095838720, 3114049536, 3267829760, 3277946880, 3308677632, 3393515520, 3460055040, 3482818560, 3676308480, 3715006464, 3892561920, 3921395712, 4072218624, 4135847040, 4152066048, 4286545920, 4411570176, 4524687360, 4643758080, 4790845440, 4901744640, 5090273280, 5190082560, 5429624832, 5514462720, 5572509696, 5882093568, 6191677440, 6228099072, 6535659520, 6617355264, 6787031040, 6920110080, 6965637120, 7352616960, 7785123840, 7842791424, 8144437248, 8271694080, 8823140352, 9049374720, 9287516160, 9803489280, 10180546560, 10380165120, 11028925440, 11145019392, 11764187136, 12456198144, 13071319040, 13234710528, 13574062080, 13931274240, 14705233920, 15570247680, 16288874496, 16543388160, 17646280704, 18575032320, 19606978560, 20361093120, 20760330240, 22057850880, 23528374272, 26469421056, 27148124160, 27862548480, 29410467840, 31140495360, 33086776320, 35292561408, 39213957120, 40722186240, 44115701760, 52938842112, 55725096960, 58820935680, 62280990720, 66173552640, 70585122816, 81444372480, 88231403520, 105877684224, 117641871360, 132347105280, 176462807040, 211755368448, 264694210560, 352925614080, 529388421120, 1058776842240]

約数ペア:

[(1, 1058776842240), (2, 529388421120), (3, 352925614080), (4, 264694210560), (5, 211755368448), (6, 176462807040), (8, 132347105280), (9, 117641871360), (10, 105877684224), (12, 88231403520), (13, 81444372480), (15, 70585122816), (16, 66173552640), (17, 62280990720), (18, 58820935680), (19, 55725096960), (20, 52938842112), (24, 44115701760), (26, 40722186240), (27, 39213957120), (30, 35292561408), (32, 33086776320), (34, 31140495360), (36, 29410467840), (38, 27862548480), (39, 27148124160), (40, 26469421056), (45, 23528374272), (48, 22057850880), (51, 20760330240), (52, 20361093120), (54, 19606978560), (57, 18575032320), (60, 17646280704), (64, 16543388160), (65, 16288874496), (68, 15570247680), (72, 14705233920), (76, 13931274240), (78, 13574062080), (80, 13234710528), (81, 13071319040), (85, 12456198144), (90, 11764187136), (95, 11145019392), (96, 11028925440), (102, 10380165120), (104, 10180546560), (108, 9803489280), (114, 9287516160), (117, 9049374720), (120, 8823140352), (128, 8271694080), (130, 8144437248), (135, 7842791424), (136, 7785123840), (144, 7352616960), (152, 6965637120), (153, 6920110080), (156, 6787031040), (160, 6617355264), (162, 6535659520), (170, 6228099072), (171, 6191677440), (180, 5882093568), (190, 5572509696), (192, 5514462720), (195, 5429624832), (204, 5190082560), (208, 5090273280), (216, 4901744640), (221, 4790845440), (228, 4643758080), (234, 4524687360), (240, 4411570176), (247, 4286545920), (255, 4152066048), (256, 4135847040), (260, 4072218624), (270, 3921395712), (272, 3892561920), (285, 3715006464), (288, 3676308480), (304, 3482818560), (306, 3460055040), (312, 3393515520), (320, 3308677632), (323, 3277946880), (324, 3267829760), (340, 3114049536), (342, 3095838720), (351, 3016458240), (360, 2941046784), (361, 2932899840), (380, 2786254848), (384, 2757231360), (390, 2714812416), (405, 2614263808), (408, 2595041280), (416, 2545136640), (432, 2450872320), (442, 2395422720), (456, 2321879040), (459, 2306703360), (468, 2262343680), (480, 2205785088), (494, 2143272960), (510, 2076033024), (512, 2067923520), (513, 2063892480), (520, 2036109312), (540, 1960697856), (544, 1946280960), (570, 1857503232), (576, 1838154240), (585, 1809874944), (608, 1741409280), (612, 1730027520), (624, 1696757760), (640, 1654338816), (646, 1638973440), (648, 1633914880), (663, 1596948480), (680, 1557024768), (684, 1547919360), (702, 1508229120), (720, 1470523392), (722, 1466449920), (741, 1428848640), (760, 1393127424), (765, 1384022016), (768, 1378615680), (780, 1357406208), (810, 1307131904), (816, 1297520640), (832, 1272568320), (855, 1238335488), (864, 1225436160), (884, 1197711360), (912, 1160939520), (918, 1153351680), (936, 1131171840), (960, 1102892544), (969, 1092648960), (988, 1071636480), (1020, 1038016512), (1024, 1033961760), (1026, 1031946240), (1040, 1018054656), (1053, 1005486080), (1080, 980348928), (1083, 977633280), (1088, 973140480), (1105, 958169088), (1140, 928751616), (1152, 919077120), (1170, 904937472), (1216, 870704640), (1224, 865013760), (1235, 857309184), (1248, 848378880), (1280, 827169408), (1292, 819486720), (1296, 816957440), (1326, 798474240), (1360, 778512384), (1368, 773959680), (1377, 768901120), (1404, 754114560), (1440, 735261696), (1444, 733224960), (1482, 714424320), (1520, 696563712), (1530, 692011008), (1536, 689307840), (1539, 687964160), (1560, 678703104), (1615, 655589376), (1620, 653565952), (1632, 648760320), (1664, 636284160), (1710, 619167744), (1728, 612718080), (1755, 603291648), (1768, 598855680), (1805, 586579968), (1824, 580469760), (1836, 576675840), (1872, 565585920), (1920, 551446272), (1938, 546324480), (1976, 535818240), (1989, 532316160), (2040, 519008256), (2048, 516980880), (2052, 515973120), (2080, 509027328), (2106, 502743040), (2160, 490174464), (2166, 488816640), (2176, 486570240), (2210, 479084544), (2223, 476282880), (2280, 464375808), (2295, 461340672), (2304, 459538560), (2340, 452468736), (2432, 435352320), (2448, 432506880), (2470, 428654592), (2496, 424189440), (2560, 413584704), (2565, 412778496), (2584, 409743360), (2592, 408478720), (2652, 399237120), (2720, 389256192), (2736, 386979840), (2754, 384450560), (2808, 377057280), (2880, 367630848), (2888, 366612480), (2907, 364216320), (2964, 357212160), (3040, 348281856), (3060, 346005504), (3072, 344653920), (3078, 343982080), (3120, 339351552), (3230, 327794688), (3240, 326782976), (3249, 325877760), (3264, 324380160), (3315, 319389696), (3328, 318142080), (3420, 309583872), (3456, 306359040), (3510, 301645824), (3536, 299427840), (3610, 293289984), (3648, 290234880), (3672, 288337920), (3705, 285769728), (3744, 282792960), (3840, 275723136), (3876, 273162240), (3952, 267909120), (3978, 266158080), (4080, 259504128), (4096, 258490440), (4104, 257986560), (4160, 254513664), (4199, 252149760), (4212, 251371520), (4320, 245087232), (4332, 244408320), (4352, 243285120), (4420, 239542272), (4446, 238141440), (4560, 232187904), (4590, 230670336), (4608, 229769280), (4680, 226234368), (4693, 225607680), (4845, 218529792), (4864, 217676160), (4896, 216253440), (4940, 214327296), (4992, 212094720), (5120, 206792352), (5130, 206389248), (5168, 204871680), (5184, 204239360), (5265, 201097216), (5304, 199618560), (5415, 195526656), (5440, 194628096), (5472, 193489920), (5508, 192225280), (5616, 188528640), (5760, 183815424), (5776, 183306240), (5814, 182108160), (5928, 178606080), (5967, 177438720), (6080, 174140928), (6120, 173002752), (6137, 172523520), (6144, 172326960), (6156, 171991040), (6240, 169675776), (6460, 163897344), (6480, 163391488), (6498, 162938880), (6528, 162190080), (6630, 159694848), (6656, 159071040), (6669, 158760960), (6840, 154791936), (6885, 153780224), (6912, 153179520), (7020, 150822912), (7072, 149713920), (7220, 146644992), (7296, 145117440), (7344, 144168960), (7410, 142884864), (7488, 141396480), (7680, 137861568), (7695, 137592832), (7752, 136581120), (7904, 133954560), (7956, 133079040), (8160, 129752064), (8192, 129245220), (8208, 128993280), (8320, 127256832), (8398, 126074880), (8424, 125685760), (8640, 122543616), (8664, 122204160), (8704, 121642560), (8721, 121405440), (8840, 119771136), (8892, 119070720), (9120, 116093952), (9180, 115335168), (9216, 114884640), (9360, 113117184), (9386, 112803840), (9690, 109264896), (9728, 108838080), (9747, 108625920), (9792, 108126720), (9880, 107163648), (9945, 106463232), (9984, 106047360), (10240, 103396176), (10260, 103194624), (10336, 102435840), (10368, 102119680), (10530, 100548608), (10608, 99809280), (10830, 97763328), (10880, 97314048), (10944, 96744960), (11016, 96112640), (11115, 95256576), (11232, 94264320), (11520, 91907712), (11552, 91653120), (11628, 91054080), (11856, 89303040), (11934, 88719360), (12160, 87070464), (12240, 86501376), (12274, 86261760), (12288, 86163480), (12312, 85995520), (12480, 84837888), (12597, 84049920), (12920, 81948672), (12960, 81695744), (12996, 81469440), (13056, 81095040), (13260, 79847424), (13312, 79535520), (13338, 79380480), (13680, 77395968), (13770, 76890112), (13824, 76589760), (14040, 75411456), (14079, 75202560), (14144, 74856960), (14440, 73322496), (14535, 72843264), (14592, 72558720), (14688, 72084480), (14820, 71442432), (14976, 70698240), (15360, 68930784), (15390, 68796416), (15504, 68290560), (15808, 66977280), (15912, 66539520), (16245, 65175552), (16320, 64876032), (16384, 64622610), (16416, 64496640), (16640, 63628416), (16796, 63037440), (16848, 62842880), (17280, 61271808), (17328, 61102080), (17408, 60821280), (17442, 60702720), (17680, 59885568), (17784, 59535360), (17901, 59146240), (18240, 58046976), (18360, 57667584), (18411, 57507840), (18432, 57442320), (18720, 56558592), (18772, 56401920), (19380, 54632448), (19456, 54419040), (19494, 54312960), (19584, 54063360), (19760, 53581824), (19890, 53231616), (19968, 53023680), (20007, 52920320), (20480, 51698088), (20520, 51597312), (20672, 51217920), (20736, 51059840), (20995, 50429952), (21060, 50274304), (21216, 49904640), (21660, 48881664), (21760, 48657024), (21888, 48372480), (22032, 48056320), (22230, 47628288), (22464, 47132160), (23040, 45953856), (23104, 45826560), (23256, 45527040), (23465, 45121536), (23712, 44651520), (23868, 44359680), (24320, 43535232), (24480, 43250688), (24548, 43130880), (24576, 43081740), (24624, 42997760), (24960, 42418944), (25194, 42024960), (25840, 40974336), (25920, 40847872), (25992, 40734720), (26112, 40547520), (26163, 40468480), (26520, 39923712), (26624, 39767760), (26676, 39690240), (27360, 38697984), (27540, 38445056), (27648, 38294880), (28080, 37705728), (28158, 37601280), (28288, 37428480), (28880, 36661248), (29070, 36421632), (29184, 36279360), (29241, 36208640), (29376, 36042240), (29640, 35721216), (29835, 35487744), (29952, 35349120), (30685, 34504704), (30720, 34465392), (30780, 34398208), (31008, 34145280), (31616, 33488640), (31824, 33269760), (32490, 32587776), (32640, 32438016), (32768, 32311305), (32832, 32248320), (33280, 31814208), (33345, 31752192), (33592, 31518720), (33696, 31421440), (34560, 30635904), (34656, 30551040), (34816, 30410640), (34884, 30351360), (35360, 29942784), (35568, 29767680), (35802, 29573120), (36480, 29023488), (36720, 28833792), (36822, 28753920), (36864, 28721160), (37440, 28279296), (37544, 28200960), (37791, 28016640), (38760, 27316224), (38912, 27209520), (38988, 27156480), (39168, 27031680), (39520, 26790912), (39780, 26615808), (39936, 26511840), (40014, 26460160), (40960, 25849044), (41040, 25798656), (41344, 25608960), (41472, 25529920), (41990, 25214976), (42120, 25137152), (42237, 25067520), (42432, 24952320), (43320, 24440832), (43520, 24328512), (43605, 24281088), (43776, 24186240), (44064, 24028160), (44460, 23814144), (44928, 23566080), (46080, 22976928), (46208, 22913280), (46512, 22763520), (46930, 22560768), (47424, 22325760), (47736, 22179840), (48640, 21767616), (48735, 21725184), (48960, 21625344), (49096, 21565440), (49152, 21540870), (49248, 21498880), (49920, 21209472), (50388, 21012480), (51680, 20487168), (51840, 20423936), (51984, 20367360), (52224, 20273760), (52326, 20234240), (53040, 19961856), (53248, 19883880), (53352, 19845120), (54720, 19348992), (55080, 19222528), (55233, 19169280), (55296, 19147440), (56160, 18852864), (56316, 18800640), (56576, 18714240), (57760, 18330624), (58140, 18210816), (58368, 18139680), (58482, 18104320), (58752, 18021120), (59280, 17860608), (59670, 17743872), (59904, 17674560), (61370, 17252352), (61440, 17232696), (61560, 17199104), (62016, 17072640), (62985, 16809984), (63232, 16744320), (63648, 16634880), (64980, 16293888), (65280, 16219008), (65664, 16124160), (66560, 15907104), (66690, 15876096), (67184, 15759360), (67392, 15710720), (69120, 15317952), (69312, 15275520), (69632, 15205320), (69768, 15175680), (70395, 15040512), (70720, 14971392), (71136, 14883840), (71604, 14786560), (72960, 14511744), (73440, 14416896), (73644, 14376960), (73728, 14360580), (74880, 14139648), (75088, 14100480), (75582, 14008320), (77520, 13658112), (77824, 13604760), (77976, 13578240), (78336, 13515840), (79040, 13395456), (79560, 13307904), (79781, 13271040), (79872, 13255920), (80028, 13230080), (81920, 12924522), (82080, 12899328), (82688, 12804480), (82944, 12764960), (83980, 12607488), (84240, 12568576), (84474, 12533760), (84864, 12476160), (86640, 12220416), (87040, 12164256), (87210, 12140544), (87552, 12093120), (88128, 12014080), (88920, 11907072), (89505, 11829248), (89856, 11783040), (92055, 11501568), (92160, 11488464), (92416, 11456640), (93024, 11381760), (93860, 11280384), (94848, 11162880), (95472, 11089920), (97280, 10883808), (97470, 10862592), (97920, 10812672), (98192, 10782720), (98304, 10770435), (98496, 10749440), (99840, 10604736), (100035, 10584064), (100776, 10506240), (103360, 10243584), (103680, 10211968), (103968, 10183680), (104448, 10136880), (104652, 10117120), (106080, 9980928), (106496, 9941940), (106704, 9922560), (109440, 9674496), (110160, 9611264), (110466, 9584640), (110592, 9573720), (112320, 9426432), (112632, 9400320), (113152, 9357120), (113373, 9338880), (115520, 9165312), (116280, 9105408), (116736, 9069840), (116964, 9052160), (117504, 9010560), (118560, 8930304), (119340, 8871936), (119808, 8837280), (122740, 8626176), (122880, 8616348), (123120, 8599552), (124032, 8536320), (125970, 8404992), (126464, 8372160), (126711, 8355840), (127296, 8317440), (129960, 8146944), (130560, 8109504), (130815, 8093696), (131328, 8062080), (133120, 7953552), (133380, 7938048), (134368, 7879680), (134784, 7855360), (138240, 7658976), (138624, 7637760), (139264, 7602660), (139536, 7587840), (140790, 7520256), (141440, 7485696), (142272, 7441920), (143208, 7393280), (145920, 7255872), (146205, 7241728), (146880, 7208448), (147288, 7188480), (147456, 7180290), (149760, 7069824), (150176, 7050240), (151164, 7004160), (155040, 6829056), (155648, 6802380), (155952, 6789120), (156672, 6757920), (158080, 6697728), (159120, 6653952), (159562, 6635520), (159744, 6627960), (160056, 6615040), (163840, 6462261), (164160, 6449664), (165376, 6402240), (165699, 6389760), (165888, 6382480), (167960, 6303744), (168480, 6284288), (168948, 6266880), (169728, 6238080), (173280, 6110208), (174080, 6082128), (174420, 6070272), (175104, 6046560), (176256, 6007040), (177840, 5953536), (179010, 5914624), (179712, 5891520), (184110, 5750784), (184320, 5744232), (184832, 5728320), (186048, 5690880), (187720, 5640192), (188955, 5603328), (189696, 5581440), (190944, 5544960), (194560, 5441904), (194940, 5431296), (195840, 5406336), (196384, 5391360), (196992, 5374720), (199680, 5302368), (200070, 5292032), (201552, 5253120), (206720, 5121792), (207360, 5105984), (207936, 5091840), (208896, 5068440), (209304, 5058560), (211185, 5013504), (212160, 4990464), (212992, 4970970), (213408, 4961280), (218880, 4837248), (220320, 4805632), (220932, 4792320), (221184, 4786860), (224640, 4713216), (225264, 4700160), (226304, 4678560), (226746, 4669440), (231040, 4582656), (232560, 4552704), (233472, 4534920), (233928, 4526080), (235008, 4505280), (237120, 4465152), (238680, 4435968), (239343, 4423680), (239616, 4418640), (245480, 4313088), (245760, 4308174), (246240, 4299776), (248064, 4268160), (251940, 4202496), (252928, 4186080), (253422, 4177920), (254592, 4158720), (259920, 4073472), (261120, 4054752), (261630, 4046848), (262656, 4031040), (266240, 3976776), (266760, 3969024), (268736, 3939840), (269568, 3927680), (276165, 3833856), (276480, 3829488), (277248, 3818880), (278528, 3801330), (279072, 3793920), (281580, 3760128), (282880, 3742848), (284544, 3720960), (286416, 3696640), (291840, 3627936), (292410, 3620864), (293760, 3604224), (294576, 3594240), (294912, 3590145), (299520, 3534912), (300352, 3525120), (302328, 3502080), (310080, 3414528), (311296, 3401190), (311904, 3394560), (313344, 3378960), (316160, 3348864), (318240, 3326976), (319124, 3317760), (319488, 3313980), (320112, 3307520), (328320, 3224832), (330752, 3201120), (331398, 3194880), (331776, 3191240), (335920, 3151872), (336960, 3142144), (337896, 3133440), (339456, 3119040), (340119, 3112960), (346560, 3055104), (348160, 3041064), (348840, 3035136), (350208, 3023280), (352512, 3003520), (355680, 2976768), (358020, 2957312), (359424, 2945760), (368220, 2875392), (368640, 2872116), (369664, 2864160), (372096, 2845440), (375440, 2820096), (377910, 2801664), (379392, 2790720), (380133, 2785280), (381888, 2772480), (389120, 2720952), (389880, 2715648), (391680, 2703168), (392768, 2695680), (393984, 2687360), (398905, 2654208), (399360, 2651184), (400140, 2646016), (403104, 2626560), (413440, 2560896), (414720, 2552992), (415872, 2545920), (417792, 2534220), (418608, 2529280), (422370, 2506752), (424320, 2495232), (425984, 2485485), (426816, 2480640), (437760, 2418624), (440640, 2402816), (441864, 2396160), (442368, 2393430), (449280, 2356608), (450528, 2350080), (452608, 2339280), (453492, 2334720), (462080, 2291328), (465120, 2276352), (466944, 2267460), (467856, 2263040), (470016, 2252640), (474240, 2232576), (477360, 2217984), (478686, 2211840), (479232, 2209320), (490960, 2156544), (491520, 2154087), (492480, 2149888), (496128, 2134080), (497097, 2129920), (503880, 2101248), (505856, 2093040), (506844, 2088960), (509184, 2079360), (519840, 2036736), (522240, 2027376), (523260, 2023424), (525312, 2015520), (532480, 1988388), (533520, 1984512), (537472, 1969920), (539136, 1963840), (552330, 1916928), (552960, 1914744), (554496, 1909440), (557056, 1900665), (558144, 1896960), (563160, 1880064), (565760, 1871424), (566865, 1867776), (569088, 1860480), (572832, 1848320), (583680, 1813968), (584820, 1810432), (587520, 1802112), (589152, 1797120), (599040, 1767456), (600704, 1762560), (604656, 1751040), (620160, 1707264), (622592, 1700595), (623808, 1697280), (626688, 1689480), (632320, 1674432), (633555, 1671168), (636480, 1663488), (638248, 1658880), (638976, 1656990), (640224, 1653760), (656640, 1612416), (661504, 1600560), (662796, 1597440), (663552, 1595620), (671840, 1575936), (673920, 1571072), (675792, 1566720), (678912, 1559520), (680238, 1556480), (693120, 1527552), (696320, 1520532), (697680, 1517568), (700416, 1511640), (705024, 1501760), (711360, 1488384), (716040, 1478656), (718029, 1474560), (718848, 1472880), (736440, 1437696), (737280, 1436058), (739328, 1432080), (744192, 1422720), (750880, 1410048), (755820, 1400832), (758784, 1395360), (760266, 1392640), (763776, 1386240), (778240, 1360476), (779760, 1357824), (783360, 1351584), (785536, 1347840), (787968, 1343680), (797810, 1327104), (798720, 1325592), (800280, 1323008), (806208, 1313280), (826880, 1280448), (828495, 1277952), (829440, 1276496), (831744, 1272960), (835584, 1267110), (837216, 1264640), (844740, 1253376), (848640, 1247616), (853632, 1240320), (875520, 1209312), (881280, 1201408), (883728, 1198080), (884736, 1196715), (898560, 1178304), (901056, 1175040), (905216, 1169640), (906984, 1167360), (924160, 1145664), (930240, 1138176), (933888, 1133730), (935712, 1131520), (940032, 1126320), (948480, 1116288), (954720, 1108992), (957372, 1105920), (958464, 1104660), (981920, 1078272), (984960, 1074944), (992256, 1067040), (994194, 1064960), (1007760, 1050624), (1011712, 1046520), (1013688, 1044480), (1018368, 1039680)]