1636558110720

素因数分解:

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

素因数の和:116

約数の個数: 1904

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

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

約数列:

[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, 729, 744, 765, 768, 780, 806, 810, 816, 832, 837, 864, 884, 918, 930, 936, 960, 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, 1458, 1488, 1530, 1536, 1560, 1581, 1612, 1620, 1632, 1664, 1674, 1728, 1755, 1768, 1836, 1860, 1872, 1920, 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, 2916, 2976, 3060, 3072, 3120, 3159, 3162, 3224, 3240, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3627, 3645, 3672, 3720, 3744, 3840, 3888, 3968, 3978, 4030, 4080, 4096, 4131, 4160, 4185, 4212, 4216, 4320, 4352, 4420, 4464, 4590, 4608, 4680, 4743, 4836, 4860, 4896, 4960, 4992, 5022, 5120, 5184, 5265, 5270, 5304, 5440, 5508, 5580, 5616, 5760, 5832, 5952, 5967, 6045, 6120, 6144, 6240, 6318, 6324, 6448, 6480, 6528, 6630, 6656, 6696, 6851, 6885, 6912, 7020, 7072, 7254, 7290, 7344, 7440, 7488, 7533, 7680, 7776, 7905, 7936, 7956, 8060, 8160, 8192, 8262, 8320, 8370, 8424, 8432, 8640, 8704, 8840, 8928, 9180, 9216, 9360, 9477, 9486, 9672, 9720, 9792, 9920, 9945, 9984, 10044, 10240, 10368, 10530, 10540, 10608, 10880, 10881, 11016, 11160, 11232, 11520, 11664, 11904, 11934, 12090, 12240, 12288, 12393, 12480, 12555, 12636, 12648, 12896, 12960, 13056, 13260, 13312, 13392, 13702, 13770, 13824, 14040, 14144, 14229, 14508, 14580, 14688, 14880, 14976, 15066, 15360, 15552, 15795, 15810, 15872, 15912, 16120, 16320, 16384, 16524, 16640, 16740, 16848, 16864, 17280, 17408, 17680, 17856, 17901, 18135, 18360, 18432, 18720, 18954, 18972, 19344, 19440, 19584, 19840, 19890, 19968, 20088, 20480, 20553, 20655, 20736, 21060, 21080, 21216, 21760, 21762, 22032, 22320, 22464, 22599, 23040, 23328, 23715, 23808, 23868, 24180, 24480, 24576, 24786, 24960, 25110, 25272, 25296, 25792, 25920, 26112, 26520, 26624, 26784, 27404, 27540, 27648, 28080, 28288, 28458, 29016, 29160, 29376, 29760, 29835, 29952, 30132, 30720, 31104, 31590, 31620, 31744, 31824, 32240, 32640, 32643, 32768, 33048, 33280, 33480, 33696, 33728, 34255, 34560, 34816, 35360, 35712, 35802, 36270, 36720, 36864, 37440, 37665, 37908, 37944, 38688, 38880, 39168, 39680, 39780, 39936, 40176, 40960, 41106, 41310, 41472, 42120, 42160, 42432, 42687, 43520, 43524, 44064, 44640, 44928, 45198, 46080, 46656, 47385, 47430, 47616, 47736, 48360, 48960, 49152, 49572, 49920, 50220, 50544, 50592, 51584, 51840, 52224, 53040, 53248, 53568, 53703, 54405, 54808, 55080, 55296, 56160, 56576, 56916, 58032, 58320, 58752, 59520, 59670, 59904, 60264, 61440, 61659, 61965, 62208, 63180, 63240, 63488, 63648, 64480, 65280, 65286, 65536, 66096, 66560, 66960, 67392, 67456, 68510, 69120, 69632, 70720, 71145, 71424, 71604, 72540, 73440, 73728, 74880, 75330, 75816, 75888, 77376, 77760, 78336, 79360, 79560, 79872, 80352, 81920, 82212, 82620, 82944, 84240, 84320, 84864, 85374, 87040, 87048, 88128, 89280, 89505, 89856, 90396, 92160, 93312, 94770, 94860, 95232, 95472, 96720, 97920, 97929, 98304, 99144, 99840, 100440, 101088, 101184, 102765, 103168, 103680, 104448, 106080, 106496, 107136, 107406, 108810, 109616, 110160, 110592, 112320, 112995, 113152, 113832, 116064, 116640, 117504, 119040, 119340, 119808, 120528, 122880, 123318, 123930, 124416, 126360, 126480, 126976, 127296, 128061, 128960, 130560, 130572, 132192, 133120, 133920, 134784, 134912, 137020, 138240, 139264, 141440, 142290, 142848, 143208, 145080, 146880, 147456, 149760, 150660, 151632, 151776, 154752, 155520, 156672, 158720, 159120, 159744, 160704, 161109, 163215, 163840, 164424, 165240, 165888, 168480, 168640, 169728, 170748, 174080, 174096, 176256, 178560, 179010, 179712, 180792, 184320, 184977, 186624, 189540, 189720, 190464, 190944, 193440, 195840, 195858, 196608, 198288, 199680, 200880, 202176, 202368, 205530, 206336, 207360, 208896, 212160, 212992, 213435, 214272, 214812, 217620, 219232, 220320, 221184, 224640, 225990, 226304, 227664, 232128, 233280, 235008, 238080, 238680, 239616, 241056, 245760, 246636, 247860, 248832, 252720, 252960, 253952, 254592, 256122, 257920, 261120, 261144, 264384, 266240, 267840, 268515, 269568, 269824, 274040, 276480, 278528, 282880, 284580, 285696, 286416, 290160, 293760, 293787, 294912, 299520, 301320, 303264, 303552, 308295, 309504, 311040, 313344, 317440, 318240, 319488, 321408, 322218, 326430, 327680, 328848, 330480, 331776, 336960, 337280, 339456, 341496, 348160, 348192, 352512, 357120, 358020, 359424, 361584, 368640, 369954, 373248, 379080, 379440, 380928, 381888, 384183, 386880, 391680, 391716, 396576, 399360, 401760, 404352, 404736, 411060, 412672, 414720, 417792, 424320, 425984, 426870, 428544, 429624, 435240, 438464, 440640, 442368, 449280, 451980, 452608, 455328, 464256, 466560, 470016, 476160, 477360, 479232, 482112, 489645, 491520, 493272, 495720, 497664, 505440, 505920, 507904, 509184, 512244, 515840, 522240, 522288, 528768, 532480, 535680, 537030, 539136, 539648, 548080, 552960, 554931, 557056, 565760, 569160, 571392, 572832, 580320, 587520, 587574, 589824, 599040, 602640, 606528, 607104, 616590, 619008, 622080, 626688, 634880, 636480, 638976, 640305, 642816, 644436, 652860, 657696, 660960, 663552, 673920, 674560, 678912, 682992, 696320, 696384, 705024, 714240, 716040, 718848, 723168, 737280, 739908, 746496, 758160, 758880, 761856, 763776, 768366, 773760, 783360, 783432, 793152, 798720, 803520, 805545, 808704, 809472, 822120, 825344, 829440, 835584, 848640, 851968, 853740, 857088, 859248, 870480, 876928, 881280, 884736, 898560, 903960, 905216, 910656, 924885, 928512, 933120, 940032, 952320, 954720, 958464, 964224, 979290, 983040, 986544, 991440, 995328, 1010880, 1011840, 1015808, 1018368, 1024488, 1031680, 1044480, 1044576, 1057536, 1064960, 1071360, 1074060, 1078272, 1079296, 1096160, 1105920, 1109862, 1114112, 1131520, 1138320, 1142784, 1145664, 1160640, 1175040, 1175148, 1198080, 1205280, 1213056, 1214208, 1233180, 1238016, 1244160, 1253376, 1269760, 1272960, 1277952, 1280610, 1285632, 1288872, 1305720, 1315392, 1321920, 1327104, 1347840, 1349120, 1357824, 1365984, 1392640, 1392768, 1410048, 1428480, 1432080, 1437696, 1446336, 1468935, 1474560, 1479816, 1492992, 1516320, 1517760, 1523712, 1527552, 1536732, 1547520, 1566720, 1566864, 1586304, 1597440, 1607040, 1611090, 1617408, 1618944, 1644240, 1650688, 1658880, 1664793, 1671168, 1697280, 1707480, 1714176, 1718496, 1740960, 1753856, 1762560, 1769472, 1797120, 1807920, 1810432, 1821312, 1849770, 1857024, 1866240, 1880064, 1904640, 1909440, 1916928, 1920915, 1928448, 1958580, 1973088, 1982880, 1990656, 2021760, 2023680, 2031616, 2036736, 2048976, 2063360, 2088960, 2089152, 2115072, 2129920, 2142720, 2148120, 2156544, 2158592, 2192320, 2211840, 2219724, 2263040, 2276640, 2285568, 2291328, 2321280, 2350080, 2350296, 2396160, 2410560, 2426112, 2428416, 2466360, 2476032, 2488320, 2506752, 2539520, 2545920, 2555904, 2561220, 2571264, 2577744, 2611440, 2630784, 2643840, 2654208, 2695680, 2698240, 2715648, 2731968, 2774655, 2785280, 2785536, 2820096, 2856960, 2864160, 2875392, 2892672, 2937870, 2949120, 2959632, 2985984, 3032640, 3035520, 3047424, 3055104, 3073464, 3095040, 3133440, 3133728, 3172608, 3194880, 3214080, 3222180, 3234816, 3237888, 3288480, 3301376, 3317760, 3329586, 3342336, 3394560, 3414960, 3428352, 3436992, 3481920, 3507712, 3525120, 3594240, 3615840, 3620864, 3642624, 3699540, 3714048, 3732480, 3760128, 3809280, 3818880, 3833856, 3841830, 3856896, 3917160, 3946176, 3965760, 3981312, 4043520, 4047360, 4073472, 4097952, 4126720, 4177920, 4178304, 4230144, 4259840, 4285440, 4296240, 4313088, 4317184, 4384640, 4423680, 4439448, 4526080, 4553280, 4571136, 4582656, 4642560, 4700160, 4700592, 4792320, 4821120, 4852224, 4856832, 4932720, 4952064, 4976640, 4994379, 5013504, 5079040, 5091840, 5122440, 5142528, 5155488, 5222880, 5261568, 5287680, 5308416, 5391360, 5396480, 5431296, 5463936, 5549310, 5570560, 5571072, 5640192, 5713920, 5728320, 5750784, 5785344, 5875740, 5919264, 5971968, 6065280, 6071040, 6094848, 6110208, 6146928, 6190080, 6266880, 6267456, 6345216, 6389760, 6428160, 6444360, 6469632, 6475776, 6576960, 6602752, 6635520, 6659172, 6789120, 6829920, 6856704, 6873984, 6963840, 7015424, 7050240, 7188480, 7231680, 7241728, 7285248, 7399080, 7428096, 7464960, 7520256, 7618560, 7637760, 7667712, 7683660, 7713792, 7834320, 7892352, 7931520, 7962624, 8087040, 8094720, 8146944, 8195904, 8253440, 8323965, 8355840, 8356608, 8460288, 8570880, 8592480, 8626176, 8634368, 8769280, 8847360, 8878896, 9052160, 9106560, 9142272, 9165312, 9285120, 9400320, 9401184, 9584640, 9642240, 9704448, 9713664, 9865440, 9904128, 9953280, 9988758, 10027008, 10158080, 10183680, 10244880, 10285056, 10310976, 10445760, 10523136, 10575360, 10782720, 10792960, 10862592, 10927872, 11098620, 11142144, 11280384, 11427840, 11456640, 11501568, 11570688, 11751480, 11838528, 11943936, 12130560, 12142080, 12220416, 12293856, 12380160, 12533760, 12534912, 12690432, 12779520, 12856320, 12888720, 12939264, 12951552, 13153920, 13205504, 13271040, 13318344, 13578240, 13659840, 13713408, 13747968, 13927680, 14030848, 14100480, 14376960, 14463360, 14483456, 14570496, 14798160, 14856192, 14929920, 15040512, 15237120, 15275520, 15367320, 15427584, 15668640, 15784704, 15863040, 15925248, 16174080, 16189440, 16293888, 16391808, 16506880, 16647930, 16711680, 16713216, 16920576, 17141760, 17184960, 17252352, 17268736, 17538560, 17757792, 18104320, 18213120, 18284544, 18330624, 18570240, 18800640, 18802368, 19169280, 19284480, 19408896, 19427328, 19730880, 19808256, 19906560, 19977516, 20367360, 20489760, 20570112, 20621952, 20891520, 21046272, 21150720, 21565440, 21585920, 21725184, 21855744, 22197240, 22284288, 22560768, 22855680, 22913280, 23003136, 23141376, 23502960, 23677056, 23887872, 24261120, 24284160, 24440832, 24587712, 24760320, 24971895, 25067520, 25069824, 25380864, 25712640, 25777440, 25878528, 25903104, 26307840, 26411008, 26542080, 26636688, 27156480, 27319680, 27426816, 27495936, 27855360, 28061696, 28200960, 28753920, 28926720, 29140992, 29596320, 29712384, 29859840, 30081024, 30474240, 30551040, 30734640, 30855168, 31337280, 31569408, 31726080, 32348160, 32378880, 32587776, 32783616, 33013760, 33295860, 33426432, 33841152, 34283520, 34369920, 34504704, 34537472, 35077120, 35515584, 36208640, 36426240, 36661248, 37140480, 37601280, 37604736, 38338560, 38568960, 38817792, 38854656, 39461760, 39616512, 39813120, 39955032, 40734720, 40979520, 41140224, 41243904, 41783040, 42092544, 42301440, 43130880, 43171840, 43450368, 43711488, 44394480, 44568576, 45121536, 45711360, 45826560, 46282752, 47005920, 47354112, 47775744, 48522240, 48568320, 48881664, 49175424, 49520640, 49943790, 50135040, 50139648, 50761728, 51425280, 51554880, 51757056, 51806208, 52615680, 53273376, 54312960, 54639360, 54853632, 54991872, 55710720, 56123392, 56401920, 57507840, 57853440, 58281984, 59192640, 59424768, 59719680, 61102080, 61469280, 61710336, 62674560, 63138816, 63452160, 64696320, 64757760, 65175552, 65567232, 66027520, 66591720, 66852864, 67682304, 68567040, 68739840, 69009408, 70154240, 71031168, 72417280, 72852480, 73322496, 74280960, 75202560, 75209472, 77137920, 77635584, 77709312, 78923520, 79233024, 79626240, 79910064, 81469440, 81959040, 82280448, 82487808, 83566080, 84185088, 84602880, 86261760, 86343680, 87422976, 88788960, 89137152, 90243072, 91422720, 91653120, 92565504, 94011840, 94708224, 97044480, 97136640, 97763328, 98350848, 99041280, 99887580, 100279296, 101523456, 102850560, 103109760, 103514112, 103612416, 105231360, 106546752, 108625920, 109278720, 109983744, 111421440, 112246784, 112803840, 115015680, 115706880, 116563968, 118385280, 118849536, 119439360, 122204160, 122938560, 123420672, 125349120, 126277632, 126904320, 129392640, 129515520, 130351104, 131134464, 132055040, 133183440, 133705728, 135364608, 137134080, 137479680, 140308480, 142062336, 145704960, 146644992, 148561920, 150405120, 150418944, 154275840, 155271168, 155418624, 157847040, 159820128, 162938880, 163918080, 164560896, 164975616, 167132160, 168370176, 169205760, 172523520, 172687360, 174845952, 177577920, 178274304, 183306240, 185131008, 188023680, 189416448, 194088960, 194273280, 195526656, 196701696, 198082560, 199775160, 200558592, 203046912, 205701120, 206219520, 207028224, 210462720, 213093504, 217251840, 218557440, 219967488, 222842880, 224493568, 225607680, 231413760, 233127936, 236770560, 237699072, 238878720, 244408320, 245877120, 246841344, 250698240, 252555264, 253808640, 258785280, 259031040, 262268928, 266366880, 267411456, 270729216, 274268160, 274959360, 280616960, 284124672, 291409920, 293289984, 297123840, 300837888, 308551680, 310542336, 310837248, 315694080, 319640256, 325877760, 327836160, 329951232, 334264320, 336740352, 338411520, 345047040, 349691904, 355155840, 356548608, 366612480, 370262016, 376047360, 378832896, 388177920, 388546560, 391053312, 393403392, 396165120, 399550320, 401117184, 406093824, 411402240, 412439040, 420925440, 426187008, 437114880, 439934976, 445685760, 448987136, 451215360, 462827520, 466255872, 473541120, 488816640, 491754240, 493682688, 501396480, 505110528, 507617280, 517570560, 518062080, 524537856, 532733760, 534822912, 549918720, 561233920, 568249344, 582819840, 586579968, 594247680, 601675776, 617103360, 621084672, 631388160, 639280512, 651755520, 655672320, 659902464, 668528640, 673480704, 676823040, 699383808, 710311680, 713097216, 733224960, 740524032, 752094720, 757665792, 776355840, 777093120, 786806784, 799100640, 802234368, 812187648, 822804480, 824878080, 841850880, 852374016, 874229760, 879869952, 891371520, 925655040, 932511744, 947082240, 977633280, 983508480, 1002792960, 1010221056, 1015234560, 1035141120, 1049075712, 1065467520, 1069645824, 1099837440, 1122467840, 1136498688, 1165639680, 1173159936, 1188495360, 1203351552, 1234206720, 1262776320, 1278561024, 1311344640, 1319804928, 1337057280, 1346961408, 1353646080, 1398767616, 1420623360, 1466449920, 1481048064, 1504189440, 1515331584, 1552711680, 1554186240, 1573613568, 1598201280, 1604468736, 1649756160, 1683701760, 1704748032, 1748459520, 1759739904, 1782743040, 1851310080, 1894164480, 1955266560, 1967016960, 2005585920, 2020442112, 2030469120, 2098151424, 2130935040, 2139291648, 2199674880, 2244935680, 2272997376, 2331279360, 2406703104, 2468413440, 2525552640, 2557122048, 2622689280, 2639609856, 2674114560, 2797535232, 2841246720, 2932899840, 3008378880, 3030663168, 3105423360, 3147227136, 3196402560, 3208937472, 3299512320, 3367403520, 3409496064, 3496919040, 3519479808, 3565486080, 3702620160, 3788328960, 3934033920, 4011171840, 4040884224, 4060938240, 4196302848, 4261870080, 4399349760, 4545994752, 4662558720, 4813406208, 5051105280, 5114244096, 5245378560, 5279219712, 5348229120, 5682493440, 5865799680, 6016757760, 6061326336, 6294454272, 6392805120, 6417874944, 6599024640, 6734807040, 6818992128, 6993838080, 7405240320, 7576657920, 7868067840, 8022343680, 8392605696, 8523740160, 8798699520, 9091989504, 9626812416, 10102210560, 10228488192, 10490757120, 10558439424, 10696458240, 11364986880, 12033515520, 12122652672, 12588908544, 12785610240, 13198049280, 13637984256, 13987676160, 15153315840, 15736135680, 16044687360, 17047480320, 17597399040, 18183979008, 19253624832, 20204421120, 20456976384, 20981514240, 22729973760, 24067031040, 25177817088, 25571220480, 26396098560, 27275968512, 30306631680, 31472271360, 32089374720, 34094960640, 36367958016, 40913952768, 41963028480, 45459947520, 48134062080, 51142440960, 52792197120, 54551937024, 60613263360, 62944542720, 68189921280, 81827905536, 90919895040, 96268124160, 102284881920, 109103874048, 125889085440, 136379842560, 163655811072, 181839790080, 204569763840, 272759685120, 327311622144, 409139527680, 545519370240, 818279055360, 1636558110720]

約数ペア:

[(1, 1636558110720), (2, 818279055360), (3, 545519370240), (4, 409139527680), (5, 327311622144), (6, 272759685120), (8, 204569763840), (9, 181839790080), (10, 163655811072), (12, 136379842560), (13, 125889085440), (15, 109103874048), (16, 102284881920), (17, 96268124160), (18, 90919895040), (20, 81827905536), (24, 68189921280), (26, 62944542720), (27, 60613263360), (30, 54551937024), (31, 52792197120), (32, 51142440960), (34, 48134062080), (36, 45459947520), (39, 41963028480), (40, 40913952768), (45, 36367958016), (48, 34094960640), (51, 32089374720), (52, 31472271360), (54, 30306631680), (60, 27275968512), (62, 26396098560), (64, 25571220480), (65, 25177817088), (68, 24067031040), (72, 22729973760), (78, 20981514240), (80, 20456976384), (81, 20204421120), (85, 19253624832), (90, 18183979008), (93, 17597399040), (96, 17047480320), (102, 16044687360), (104, 15736135680), (108, 15153315840), (117, 13987676160), (120, 13637984256), (124, 13198049280), (128, 12785610240), (130, 12588908544), (135, 12122652672), (136, 12033515520), (144, 11364986880), (153, 10696458240), (155, 10558439424), (156, 10490757120), (160, 10228488192), (162, 10102210560), (170, 9626812416), (180, 9091989504), (186, 8798699520), (192, 8523740160), (195, 8392605696), (204, 8022343680), (208, 7868067840), (216, 7576657920), (221, 7405240320), (234, 6993838080), (240, 6818992128), (243, 6734807040), (248, 6599024640), (255, 6417874944), (256, 6392805120), (260, 6294454272), (270, 6061326336), (272, 6016757760), (279, 5865799680), (288, 5682493440), (306, 5348229120), (310, 5279219712), (312, 5245378560), (320, 5114244096), (324, 5051105280), (340, 4813406208), (351, 4662558720), (360, 4545994752), (372, 4399349760), (384, 4261870080), (390, 4196302848), (403, 4060938240), (405, 4040884224), (408, 4011171840), (416, 3934033920), (432, 3788328960), (442, 3702620160), (459, 3565486080), (465, 3519479808), (468, 3496919040), (480, 3409496064), (486, 3367403520), (496, 3299512320), (510, 3208937472), (512, 3196402560), (520, 3147227136), (527, 3105423360), (540, 3030663168), (544, 3008378880), (558, 2932899840), (576, 2841246720), (585, 2797535232), (612, 2674114560), (620, 2639609856), (624, 2622689280), (640, 2557122048), (648, 2525552640), (663, 2468413440), (680, 2406703104), (702, 2331279360), (720, 2272997376), (729, 2244935680), (744, 2199674880), (765, 2139291648), (768, 2130935040), (780, 2098151424), (806, 2030469120), (810, 2020442112), (816, 2005585920), (832, 1967016960), (837, 1955266560), (864, 1894164480), (884, 1851310080), (918, 1782743040), (930, 1759739904), (936, 1748459520), (960, 1704748032), (972, 1683701760), (992, 1649756160), (1020, 1604468736), (1024, 1598201280), (1040, 1573613568), (1053, 1554186240), (1054, 1552711680), (1080, 1515331584), (1088, 1504189440), (1105, 1481048064), (1116, 1466449920), (1152, 1420623360), (1170, 1398767616), (1209, 1353646080), (1215, 1346961408), (1224, 1337057280), (1240, 1319804928), (1248, 1311344640), (1280, 1278561024), (1296, 1262776320), (1326, 1234206720), (1360, 1203351552), (1377, 1188495360), (1395, 1173159936), (1404, 1165639680), (1440, 1136498688), (1458, 1122467840), (1488, 1099837440), (1530, 1069645824), (1536, 1065467520), (1560, 1049075712), (1581, 1035141120), (1612, 1015234560), (1620, 1010221056), (1632, 1002792960), (1664, 983508480), (1674, 977633280), (1728, 947082240), (1755, 932511744), (1768, 925655040), (1836, 891371520), (1860, 879869952), (1872, 874229760), (1920, 852374016), (1944, 841850880), (1984, 824878080), (1989, 822804480), (2015, 812187648), (2040, 802234368), (2048, 799100640), (2080, 786806784), (2106, 777093120), (2108, 776355840), (2160, 757665792), (2176, 752094720), (2210, 740524032), (2232, 733224960), (2295, 713097216), (2304, 710311680), (2340, 699383808), (2418, 676823040), (2430, 673480704), (2448, 668528640), (2480, 659902464), (2496, 655672320), (2511, 651755520), (2560, 639280512), (2592, 631388160), (2635, 621084672), (2652, 617103360), (2720, 601675776), (2754, 594247680), (2790, 586579968), (2808, 582819840), (2880, 568249344), (2916, 561233920), (2976, 549918720), (3060, 534822912), (3072, 532733760), (3120, 524537856), (3159, 518062080), (3162, 517570560), (3224, 507617280), (3240, 505110528), (3264, 501396480), (3315, 493682688), (3328, 491754240), (3348, 488816640), (3456, 473541120), (3510, 466255872), (3536, 462827520), (3627, 451215360), (3645, 448987136), (3672, 445685760), (3720, 439934976), (3744, 437114880), (3840, 426187008), (3888, 420925440), (3968, 412439040), (3978, 411402240), (4030, 406093824), (4080, 401117184), (4096, 399550320), (4131, 396165120), (4160, 393403392), (4185, 391053312), (4212, 388546560), (4216, 388177920), (4320, 378832896), (4352, 376047360), (4420, 370262016), (4464, 366612480), (4590, 356548608), (4608, 355155840), (4680, 349691904), (4743, 345047040), (4836, 338411520), (4860, 336740352), (4896, 334264320), (4960, 329951232), (4992, 327836160), (5022, 325877760), (5120, 319640256), (5184, 315694080), (5265, 310837248), (5270, 310542336), (5304, 308551680), (5440, 300837888), (5508, 297123840), (5580, 293289984), (5616, 291409920), (5760, 284124672), (5832, 280616960), (5952, 274959360), (5967, 274268160), (6045, 270729216), (6120, 267411456), (6144, 266366880), (6240, 262268928), (6318, 259031040), (6324, 258785280), (6448, 253808640), (6480, 252555264), (6528, 250698240), (6630, 246841344), (6656, 245877120), (6696, 244408320), (6851, 238878720), (6885, 237699072), (6912, 236770560), (7020, 233127936), (7072, 231413760), (7254, 225607680), (7290, 224493568), (7344, 222842880), (7440, 219967488), (7488, 218557440), (7533, 217251840), (7680, 213093504), (7776, 210462720), (7905, 207028224), (7936, 206219520), (7956, 205701120), (8060, 203046912), (8160, 200558592), (8192, 199775160), (8262, 198082560), (8320, 196701696), (8370, 195526656), (8424, 194273280), (8432, 194088960), (8640, 189416448), (8704, 188023680), (8840, 185131008), (8928, 183306240), (9180, 178274304), (9216, 177577920), (9360, 174845952), (9477, 172687360), (9486, 172523520), (9672, 169205760), (9720, 168370176), (9792, 167132160), (9920, 164975616), (9945, 164560896), (9984, 163918080), (10044, 162938880), (10240, 159820128), (10368, 157847040), (10530, 155418624), (10540, 155271168), (10608, 154275840), (10880, 150418944), (10881, 150405120), (11016, 148561920), (11160, 146644992), (11232, 145704960), (11520, 142062336), (11664, 140308480), (11904, 137479680), (11934, 137134080), (12090, 135364608), (12240, 133705728), (12288, 133183440), (12393, 132055040), (12480, 131134464), (12555, 130351104), (12636, 129515520), (12648, 129392640), (12896, 126904320), (12960, 126277632), (13056, 125349120), (13260, 123420672), (13312, 122938560), (13392, 122204160), (13702, 119439360), (13770, 118849536), (13824, 118385280), (14040, 116563968), (14144, 115706880), (14229, 115015680), (14508, 112803840), (14580, 112246784), (14688, 111421440), (14880, 109983744), (14976, 109278720), (15066, 108625920), (15360, 106546752), (15552, 105231360), (15795, 103612416), (15810, 103514112), (15872, 103109760), (15912, 102850560), (16120, 101523456), (16320, 100279296), (16384, 99887580), (16524, 99041280), (16640, 98350848), (16740, 97763328), (16848, 97136640), (16864, 97044480), (17280, 94708224), (17408, 94011840), (17680, 92565504), (17856, 91653120), (17901, 91422720), (18135, 90243072), (18360, 89137152), (18432, 88788960), (18720, 87422976), (18954, 86343680), (18972, 86261760), (19344, 84602880), (19440, 84185088), (19584, 83566080), (19840, 82487808), (19890, 82280448), (19968, 81959040), (20088, 81469440), (20480, 79910064), (20553, 79626240), (20655, 79233024), (20736, 78923520), (21060, 77709312), (21080, 77635584), (21216, 77137920), (21760, 75209472), (21762, 75202560), (22032, 74280960), (22320, 73322496), (22464, 72852480), (22599, 72417280), (23040, 71031168), (23328, 70154240), (23715, 69009408), (23808, 68739840), (23868, 68567040), (24180, 67682304), (24480, 66852864), (24576, 66591720), (24786, 66027520), (24960, 65567232), (25110, 65175552), (25272, 64757760), (25296, 64696320), (25792, 63452160), (25920, 63138816), (26112, 62674560), (26520, 61710336), (26624, 61469280), (26784, 61102080), (27404, 59719680), (27540, 59424768), (27648, 59192640), (28080, 58281984), (28288, 57853440), (28458, 57507840), (29016, 56401920), (29160, 56123392), (29376, 55710720), (29760, 54991872), (29835, 54853632), (29952, 54639360), (30132, 54312960), (30720, 53273376), (31104, 52615680), (31590, 51806208), (31620, 51757056), (31744, 51554880), (31824, 51425280), (32240, 50761728), (32640, 50139648), (32643, 50135040), (32768, 49943790), (33048, 49520640), (33280, 49175424), (33480, 48881664), (33696, 48568320), (33728, 48522240), (34255, 47775744), (34560, 47354112), (34816, 47005920), (35360, 46282752), (35712, 45826560), (35802, 45711360), (36270, 45121536), (36720, 44568576), (36864, 44394480), (37440, 43711488), (37665, 43450368), (37908, 43171840), (37944, 43130880), (38688, 42301440), (38880, 42092544), (39168, 41783040), (39680, 41243904), (39780, 41140224), (39936, 40979520), (40176, 40734720), (40960, 39955032), (41106, 39813120), (41310, 39616512), (41472, 39461760), (42120, 38854656), (42160, 38817792), (42432, 38568960), (42687, 38338560), (43520, 37604736), (43524, 37601280), (44064, 37140480), (44640, 36661248), (44928, 36426240), (45198, 36208640), (46080, 35515584), (46656, 35077120), (47385, 34537472), (47430, 34504704), (47616, 34369920), (47736, 34283520), (48360, 33841152), (48960, 33426432), (49152, 33295860), (49572, 33013760), (49920, 32783616), (50220, 32587776), (50544, 32378880), (50592, 32348160), (51584, 31726080), (51840, 31569408), (52224, 31337280), (53040, 30855168), (53248, 30734640), (53568, 30551040), (53703, 30474240), (54405, 30081024), (54808, 29859840), (55080, 29712384), (55296, 29596320), (56160, 29140992), (56576, 28926720), (56916, 28753920), (58032, 28200960), (58320, 28061696), (58752, 27855360), (59520, 27495936), (59670, 27426816), (59904, 27319680), (60264, 27156480), (61440, 26636688), (61659, 26542080), (61965, 26411008), (62208, 26307840), (63180, 25903104), (63240, 25878528), (63488, 25777440), (63648, 25712640), (64480, 25380864), (65280, 25069824), (65286, 25067520), (65536, 24971895), (66096, 24760320), (66560, 24587712), (66960, 24440832), (67392, 24284160), (67456, 24261120), (68510, 23887872), (69120, 23677056), (69632, 23502960), (70720, 23141376), (71145, 23003136), (71424, 22913280), (71604, 22855680), (72540, 22560768), (73440, 22284288), (73728, 22197240), (74880, 21855744), (75330, 21725184), (75816, 21585920), (75888, 21565440), (77376, 21150720), (77760, 21046272), (78336, 20891520), (79360, 20621952), (79560, 20570112), (79872, 20489760), (80352, 20367360), (81920, 19977516), (82212, 19906560), (82620, 19808256), (82944, 19730880), (84240, 19427328), (84320, 19408896), (84864, 19284480), (85374, 19169280), (87040, 18802368), (87048, 18800640), (88128, 18570240), (89280, 18330624), (89505, 18284544), (89856, 18213120), (90396, 18104320), (92160, 17757792), (93312, 17538560), (94770, 17268736), (94860, 17252352), (95232, 17184960), (95472, 17141760), (96720, 16920576), (97920, 16713216), (97929, 16711680), (98304, 16647930), (99144, 16506880), (99840, 16391808), (100440, 16293888), (101088, 16189440), (101184, 16174080), (102765, 15925248), (103168, 15863040), (103680, 15784704), (104448, 15668640), (106080, 15427584), (106496, 15367320), (107136, 15275520), (107406, 15237120), (108810, 15040512), (109616, 14929920), (110160, 14856192), (110592, 14798160), (112320, 14570496), (112995, 14483456), (113152, 14463360), (113832, 14376960), (116064, 14100480), (116640, 14030848), (117504, 13927680), (119040, 13747968), (119340, 13713408), (119808, 13659840), (120528, 13578240), (122880, 13318344), (123318, 13271040), (123930, 13205504), (124416, 13153920), (126360, 12951552), (126480, 12939264), (126976, 12888720), (127296, 12856320), (128061, 12779520), (128960, 12690432), (130560, 12534912), (130572, 12533760), (132192, 12380160), (133120, 12293856), (133920, 12220416), (134784, 12142080), (134912, 12130560), (137020, 11943936), (138240, 11838528), (139264, 11751480), (141440, 11570688), (142290, 11501568), (142848, 11456640), (143208, 11427840), (145080, 11280384), (146880, 11142144), (147456, 11098620), (149760, 10927872), (150660, 10862592), (151632, 10792960), (151776, 10782720), (154752, 10575360), (155520, 10523136), (156672, 10445760), (158720, 10310976), (159120, 10285056), (159744, 10244880), (160704, 10183680), (161109, 10158080), (163215, 10027008), (163840, 9988758), (164424, 9953280), (165240, 9904128), (165888, 9865440), (168480, 9713664), (168640, 9704448), (169728, 9642240), (170748, 9584640), (174080, 9401184), (174096, 9400320), (176256, 9285120), (178560, 9165312), (179010, 9142272), (179712, 9106560), (180792, 9052160), (184320, 8878896), (184977, 8847360), (186624, 8769280), (189540, 8634368), (189720, 8626176), (190464, 8592480), (190944, 8570880), (193440, 8460288), (195840, 8356608), (195858, 8355840), (196608, 8323965), (198288, 8253440), (199680, 8195904), (200880, 8146944), (202176, 8094720), (202368, 8087040), (205530, 7962624), (206336, 7931520), (207360, 7892352), (208896, 7834320), (212160, 7713792), (212992, 7683660), (213435, 7667712), (214272, 7637760), (214812, 7618560), (217620, 7520256), (219232, 7464960), (220320, 7428096), (221184, 7399080), (224640, 7285248), (225990, 7241728), (226304, 7231680), (227664, 7188480), (232128, 7050240), (233280, 7015424), (235008, 6963840), (238080, 6873984), (238680, 6856704), (239616, 6829920), (241056, 6789120), (245760, 6659172), (246636, 6635520), (247860, 6602752), (248832, 6576960), (252720, 6475776), (252960, 6469632), (253952, 6444360), (254592, 6428160), (256122, 6389760), (257920, 6345216), (261120, 6267456), (261144, 6266880), (264384, 6190080), (266240, 6146928), (267840, 6110208), (268515, 6094848), (269568, 6071040), (269824, 6065280), (274040, 5971968), (276480, 5919264), (278528, 5875740), (282880, 5785344), (284580, 5750784), (285696, 5728320), (286416, 5713920), (290160, 5640192), (293760, 5571072), (293787, 5570560), (294912, 5549310), (299520, 5463936), (301320, 5431296), (303264, 5396480), (303552, 5391360), (308295, 5308416), (309504, 5287680), (311040, 5261568), (313344, 5222880), (317440, 5155488), (318240, 5142528), (319488, 5122440), (321408, 5091840), (322218, 5079040), (326430, 5013504), (327680, 4994379), (328848, 4976640), (330480, 4952064), (331776, 4932720), (336960, 4856832), (337280, 4852224), (339456, 4821120), (341496, 4792320), (348160, 4700592), (348192, 4700160), (352512, 4642560), (357120, 4582656), (358020, 4571136), (359424, 4553280), (361584, 4526080), (368640, 4439448), (369954, 4423680), (373248, 4384640), (379080, 4317184), (379440, 4313088), (380928, 4296240), (381888, 4285440), (384183, 4259840), (386880, 4230144), (391680, 4178304), (391716, 4177920), (396576, 4126720), (399360, 4097952), (401760, 4073472), (404352, 4047360), (404736, 4043520), (411060, 3981312), (412672, 3965760), (414720, 3946176), (417792, 3917160), (424320, 3856896), (425984, 3841830), (426870, 3833856), (428544, 3818880), (429624, 3809280), (435240, 3760128), (438464, 3732480), (440640, 3714048), (442368, 3699540), (449280, 3642624), (451980, 3620864), (452608, 3615840), (455328, 3594240), (464256, 3525120), (466560, 3507712), (470016, 3481920), (476160, 3436992), (477360, 3428352), (479232, 3414960), (482112, 3394560), (489645, 3342336), (491520, 3329586), (493272, 3317760), (495720, 3301376), (497664, 3288480), (505440, 3237888), (505920, 3234816), (507904, 3222180), (509184, 3214080), (512244, 3194880), (515840, 3172608), (522240, 3133728), (522288, 3133440), (528768, 3095040), (532480, 3073464), (535680, 3055104), (537030, 3047424), (539136, 3035520), (539648, 3032640), (548080, 2985984), (552960, 2959632), (554931, 2949120), (557056, 2937870), (565760, 2892672), (569160, 2875392), (571392, 2864160), (572832, 2856960), (580320, 2820096), (587520, 2785536), (587574, 2785280), (589824, 2774655), (599040, 2731968), (602640, 2715648), (606528, 2698240), (607104, 2695680), (616590, 2654208), (619008, 2643840), (622080, 2630784), (626688, 2611440), (634880, 2577744), (636480, 2571264), (638976, 2561220), (640305, 2555904), (642816, 2545920), (644436, 2539520), (652860, 2506752), (657696, 2488320), (660960, 2476032), (663552, 2466360), (673920, 2428416), (674560, 2426112), (678912, 2410560), (682992, 2396160), (696320, 2350296), (696384, 2350080), (705024, 2321280), (714240, 2291328), (716040, 2285568), (718848, 2276640), (723168, 2263040), (737280, 2219724), (739908, 2211840), (746496, 2192320), (758160, 2158592), (758880, 2156544), (761856, 2148120), (763776, 2142720), (768366, 2129920), (773760, 2115072), (783360, 2089152), (783432, 2088960), (793152, 2063360), (798720, 2048976), (803520, 2036736), (805545, 2031616), (808704, 2023680), (809472, 2021760), (822120, 1990656), (825344, 1982880), (829440, 1973088), (835584, 1958580), (848640, 1928448), (851968, 1920915), (853740, 1916928), (857088, 1909440), (859248, 1904640), (870480, 1880064), (876928, 1866240), (881280, 1857024), (884736, 1849770), (898560, 1821312), (903960, 1810432), (905216, 1807920), (910656, 1797120), (924885, 1769472), (928512, 1762560), (933120, 1753856), (940032, 1740960), (952320, 1718496), (954720, 1714176), (958464, 1707480), (964224, 1697280), (979290, 1671168), (983040, 1664793), (986544, 1658880), (991440, 1650688), (995328, 1644240), (1010880, 1618944), (1011840, 1617408), (1015808, 1611090), (1018368, 1607040), (1024488, 1597440), (1031680, 1586304), (1044480, 1566864), (1044576, 1566720), (1057536, 1547520), (1064960, 1536732), (1071360, 1527552), (1074060, 1523712), (1078272, 1517760), (1079296, 1516320), (1096160, 1492992), (1105920, 1479816), (1109862, 1474560), (1114112, 1468935), (1131520, 1446336), (1138320, 1437696), (1142784, 1432080), (1145664, 1428480), (1160640, 1410048), (1175040, 1392768), (1175148, 1392640), (1198080, 1365984), (1205280, 1357824), (1213056, 1349120), (1214208, 1347840), (1233180, 1327104), (1238016, 1321920), (1244160, 1315392), (1253376, 1305720), (1269760, 1288872), (1272960, 1285632), (1277952, 1280610)]