591313582080

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 58, 60, 61, 62, 64, 65, 72, 78, 80, 81, 87, 90, 93, 96, 104, 108, 116, 117, 120, 122, 124, 128, 130, 135, 144, 145, 155, 156, 160, 162, 174, 180, 183, 186, 192, 195, 208, 216, 232, 234, 240, 244, 248, 256, 260, 261, 270, 279, 288, 290, 305, 310, 312, 320, 324, 348, 351, 360, 366, 372, 377, 384, 390, 403, 405, 416, 432, 435, 464, 465, 468, 480, 488, 496, 512, 520, 522, 540, 549, 558, 576, 580, 585, 610, 620, 624, 640, 648, 696, 702, 720, 732, 744, 754, 768, 780, 783, 793, 806, 810, 832, 837, 864, 870, 899, 915, 928, 930, 936, 960, 976, 992, 1024, 1040, 1044, 1053, 1080, 1098, 1116, 1131, 1152, 1160, 1170, 1209, 1220, 1240, 1248, 1280, 1296, 1305, 1392, 1395, 1404, 1440, 1464, 1488, 1508, 1536, 1560, 1566, 1586, 1612, 1620, 1647, 1664, 1674, 1728, 1740, 1755, 1769, 1798, 1830, 1856, 1860, 1872, 1885, 1891, 1920, 1952, 1984, 2015, 2048, 2080, 2088, 2106, 2160, 2196, 2232, 2262, 2304, 2320, 2340, 2349, 2379, 2418, 2440, 2480, 2496, 2511, 2560, 2592, 2610, 2697, 2745, 2784, 2790, 2808, 2880, 2928, 2976, 3016, 3072, 3120, 3132, 3172, 3224, 3240, 3294, 3328, 3348, 3393, 3456, 3480, 3510, 3538, 3596, 3627, 3660, 3712, 3720, 3744, 3770, 3782, 3840, 3904, 3915, 3965, 3968, 4030, 4160, 4176, 4185, 4212, 4320, 4392, 4464, 4495, 4524, 4608, 4640, 4680, 4698, 4758, 4836, 4880, 4941, 4960, 4992, 5022, 5120, 5184, 5220, 5265, 5307, 5394, 5490, 5568, 5580, 5616, 5655, 5673, 5760, 5856, 5952, 6032, 6045, 6144, 6240, 6264, 6344, 6448, 6480, 6588, 6656, 6696, 6786, 6912, 6960, 7020, 7076, 7137, 7192, 7254, 7320, 7424, 7440, 7488, 7540, 7564, 7680, 7808, 7830, 7930, 7936, 8060, 8091, 8235, 8320, 8352, 8370, 8424, 8640, 8784, 8845, 8928, 8990, 9048, 9216, 9280, 9360, 9396, 9455, 9516, 9672, 9760, 9882, 9920, 9984, 10044, 10179, 10240, 10368, 10440, 10530, 10614, 10788, 10881, 10980, 11136, 11160, 11232, 11310, 11346, 11520, 11687, 11712, 11745, 11895, 11904, 12064, 12090, 12480, 12528, 12555, 12688, 12896, 12960, 13176, 13312, 13392, 13485, 13572, 13824, 13920, 14040, 14152, 14274, 14384, 14508, 14640, 14848, 14880, 14976, 15080, 15128, 15360, 15616, 15660, 15860, 15872, 15921, 16120, 16182, 16470, 16640, 16704, 16740, 16848, 16965, 17019, 17280, 17568, 17690, 17856, 17980, 18096, 18135, 18432, 18560, 18720, 18792, 18910, 19032, 19344, 19520, 19764, 19840, 19968, 20088, 20358, 20736, 20880, 21060, 21228, 21411, 21576, 21762, 21960, 22272, 22320, 22464, 22620, 22692, 22997, 23040, 23374, 23424, 23490, 23790, 23808, 24128, 24180, 24273, 24583, 24705, 24960, 25056, 25110, 25376, 25792, 25920, 26352, 26535, 26624, 26784, 26970, 27144, 27648, 27840, 28080, 28304, 28365, 28548, 28768, 29016, 29280, 29696, 29760, 29952, 30160, 30256, 30537, 30720, 31232, 31320, 31720, 31744, 31842, 32240, 32364, 32643, 32940, 33280, 33408, 33480, 33696, 33930, 34038, 34560, 35061, 35136, 35380, 35685, 35712, 35960, 36192, 36270, 37120, 37440, 37584, 37820, 38064, 38688, 39040, 39528, 39680, 39936, 40176, 40455, 40716, 41472, 41760, 42120, 42456, 42822, 43152, 43524, 43920, 44544, 44640, 44928, 45240, 45384, 45994, 46080, 46748, 46848, 46980, 47580, 47616, 47763, 48256, 48360, 48546, 49166, 49410, 49920, 50112, 50220, 50752, 50895, 51057, 51584, 51840, 52704, 53070, 53568, 53940, 54288, 54405, 54839, 55296, 55680, 56160, 56608, 56730, 57096, 57536, 58032, 58435, 58560, 59392, 59520, 59904, 60320, 60512, 61074, 62464, 62640, 63440, 63488, 63684, 64233, 64480, 64728, 65286, 65880, 66560, 66816, 66960, 67392, 67860, 68076, 68991, 69120, 70122, 70272, 70760, 71370, 71424, 71920, 72384, 72540, 72819, 73749, 74240, 74880, 75168, 75640, 76128, 77376, 78080, 79056, 79360, 79605, 79872, 80352, 80910, 81432, 82944, 83520, 84240, 84912, 85095, 85644, 86304, 87048, 87840, 89088, 89280, 89856, 90480, 90768, 91988, 92160, 93496, 93696, 93960, 95160, 95232, 95526, 96512, 96720, 97092, 98332, 98820, 99840, 100224, 100440, 101504, 101790, 102114, 103168, 103680, 105183, 105408, 106140, 107055, 107136, 107880, 108576, 108810, 109678, 111360, 112320, 113216, 113460, 114192, 114985, 115072, 116064, 116870, 117120, 119040, 119808, 120640, 121024, 121365, 122148, 122915, 124928, 125280, 126880, 127368, 128466, 128960, 129456, 130572, 131760, 133120, 133632, 133920, 134784, 135720, 136152, 137982, 138240, 140244, 140544, 141520, 142740, 142848, 143289, 143840, 144768, 145080, 145638, 147498, 148480, 149760, 150336, 151280, 152256, 152685, 153171, 154752, 156160, 158112, 158720, 159210, 160704, 161820, 162864, 163215, 164517, 165888, 167040, 168480, 169824, 170190, 171288, 172608, 174096, 175305, 175680, 178176, 178560, 179712, 180960, 181536, 183976, 186992, 187392, 187920, 190320, 190464, 191052, 193024, 193440, 194184, 196664, 197640, 199680, 200448, 200880, 203008, 203580, 204228, 206336, 206973, 207360, 210366, 210816, 212280, 214110, 214272, 215760, 217152, 217620, 219356, 221247, 222720, 224640, 226432, 226920, 228384, 229970, 230144, 232128, 233740, 234240, 238080, 238815, 239616, 241280, 242048, 242730, 244296, 245830, 250560, 253760, 254736, 255285, 256932, 257920, 258912, 261144, 263520, 267264, 267840, 269568, 271440, 272304, 274195, 275964, 276480, 280488, 281088, 283040, 285480, 285696, 286578, 287680, 289536, 290160, 291276, 294996, 296960, 299520, 300672, 302560, 304512, 305370, 306342, 309504, 312320, 315549, 316224, 317440, 318420, 321165, 321408, 323640, 325728, 326430, 329034, 334080, 336960, 339648, 340380, 342576, 344955, 345216, 348192, 350610, 351360, 357120, 359424, 361920, 363072, 364095, 367952, 368745, 373984, 374784, 375840, 380640, 382104, 386048, 386880, 388368, 393328, 395280, 399360, 400896, 401760, 406016, 407160, 408456, 412672, 413946, 414720, 420732, 421632, 424560, 428220, 428544, 431520, 434304, 435240, 438712, 442494, 445440, 449280, 452864, 453840, 456768, 459940, 460288, 464256, 467480, 468480, 476160, 477630, 482560, 484096, 485460, 488592, 491660, 493551, 501120, 507520, 509472, 510570, 513864, 515840, 517824, 522288, 525915, 527040, 534528, 535680, 539136, 542880, 544608, 548390, 551928, 560976, 562176, 566080, 570960, 571392, 573156, 575360, 579072, 580320, 582552, 589992, 599040, 601344, 605120, 609024, 610740, 612684, 619008, 620919, 624640, 631098, 632448, 636840, 642330, 642816, 647280, 651456, 652860, 658068, 663741, 668160, 673920, 679296, 680760, 685152, 689910, 690432, 696384, 701220, 702720, 712907, 714240, 716445, 718848, 723840, 726144, 728190, 735904, 737490, 747968, 751680, 761280, 764208, 765855, 772096, 773760, 776736, 786656, 790560, 801792, 803520, 812032, 814320, 816912, 822585, 825344, 827892, 829440, 841464, 843264, 849120, 856440, 857088, 863040, 868608, 870480, 877424, 884988, 890880, 898560, 905728, 907680, 913536, 919880, 920576, 928512, 934960, 936960, 946647, 952320, 955260, 965120, 968192, 970920, 977184, 983320, 987102, 1002240, 1015040, 1018944, 1021140, 1027728, 1031680, 1034865, 1035648, 1044576, 1051830, 1054080, 1071360, 1078272, 1085760, 1089216, 1096780, 1103856, 1106235, 1121952, 1124352, 1132160, 1141920, 1146312, 1150720, 1158144, 1160640, 1165104, 1179984, 1198080, 1202688, 1210240, 1218048, 1221480, 1225368, 1238016, 1241838, 1262196, 1264896, 1273680, 1284660, 1285632, 1294560, 1302912, 1305720, 1316136, 1327482, 1336320, 1347840, 1358592, 1361520, 1370304, 1379820, 1380864, 1392768, 1402440, 1405440, 1425814, 1428480, 1432890, 1447680, 1452288, 1456380, 1471808, 1474980, 1480653, 1495936, 1503360, 1522560, 1528416, 1531710, 1547520, 1553472, 1573312, 1577745, 1581120, 1603584, 1607040, 1624064, 1628640, 1633824, 1645170, 1655784, 1682928, 1686528, 1698240, 1712880, 1714176, 1726080, 1737216, 1740960, 1754848, 1769976, 1797120, 1811456, 1815360, 1827072, 1839760, 1841152, 1857024, 1862757, 1869920, 1873920, 1893294, 1910520, 1930240, 1936384, 1941840, 1954368, 1966640, 1974204, 1991223, 2004480, 2030080, 2037888, 2042280, 2055456, 2063360, 2069730, 2071296, 2089152, 2103660, 2108160, 2138721, 2142720, 2156544, 2171520, 2178432, 2193560, 2207712, 2212470, 2243904, 2264320, 2283840, 2292624, 2301440, 2316288, 2321280, 2330208, 2359968, 2405376, 2420480, 2436096, 2442960, 2450736, 2467755, 2476032, 2483676, 2524392, 2529792, 2547360, 2569320, 2571264, 2589120, 2605824, 2611440, 2632272, 2654964, 2672640, 2695680, 2717184, 2723040, 2740608, 2759640, 2761728, 2785536, 2804880, 2810880, 2851628, 2856960, 2865780, 2895360, 2904576, 2912760, 2943616, 2949960, 2961306, 2991872, 3006720, 3045120, 3056832, 3063420, 3095040, 3104595, 3106944, 3146624, 3155490, 3162240, 3214080, 3257280, 3267648, 3290340, 3311568, 3318705, 3365856, 3373056, 3396480, 3425760, 3452160, 3474432, 3481920, 3509696, 3539952, 3564535, 3594240, 3622912, 3630720, 3654144, 3679520, 3714048, 3725514, 3739840, 3786588, 3821040, 3860480, 3872768, 3883680, 3908736, 3933280, 3948408, 3982446, 4008960, 4060160, 4075776, 4084560, 4110912, 4126720, 4139460, 4142592, 4178304, 4207320, 4216320, 4277442, 4285440, 4343040, 4356864, 4387120, 4415424, 4424940, 4441959, 4487808, 4528640, 4567680, 4585248, 4602880, 4642560, 4660416, 4719936, 4733235, 4810752, 4840960, 4872192, 4885920, 4901472, 4935510, 4967352, 5048784, 5059584, 5094720, 5138640, 5142528, 5178240, 5211648, 5222880, 5264544, 5309928, 5391360, 5434368, 5446080, 5481216, 5519280, 5523456, 5571072, 5609760, 5621760, 5703256, 5731560, 5790720, 5809152, 5825520, 5887232, 5899920, 5922612, 5983744, 6013440, 6090240, 6113664, 6126840, 6190080, 6209190, 6213888, 6293248, 6310980, 6324480, 6416163, 6428160, 6514560, 6535296, 6580680, 6623136, 6637410, 6731712, 6792960, 6851520, 6904320, 6948864, 6963840, 7019392, 7079904, 7129070, 7261440, 7308288, 7359040, 7403265, 7428096, 7451028, 7479680, 7573176, 7642080, 7767360, 7817472, 7866560, 7896816, 7964892, 8017920, 8120320, 8151552, 8169120, 8221824, 8278920, 8285184, 8356608, 8414640, 8432640, 8554884, 8570880, 8686080, 8713728, 8774240, 8830848, 8849880, 8883918, 8975616, 9057280, 9135360, 9170496, 9205760, 9285120, 9313785, 9320832, 9439872, 9466470, 9681920, 9771840, 9802944, 9871020, 9934704, 9956115, 10097568, 10119168, 10189440, 10277280, 10356480, 10423296, 10445760, 10529088, 10619856, 10693605, 10782720, 10868736, 10892160, 10962432, 11038560, 11142144, 11219520, 11406512, 11463120, 11581440, 11618304, 11651040, 11774464, 11799840, 11845224, 11967488, 12026880, 12180480, 12227328, 12253680, 12380160, 12418380, 12427776, 12586496, 12621960, 12648960, 12832326, 12856320, 13029120, 13070592, 13161360, 13246272, 13274820, 13463424, 13585920, 13703040, 13808640, 13927680, 14038784, 14159808, 14258140, 14522880, 14616576, 14718080, 14806530, 14902056, 14959360, 15146352, 15284160, 15534720, 15634944, 15733120, 15793632, 15929784, 16303104, 16338240, 16443648, 16557840, 16570368, 16713216, 16829280, 16865280, 17109768, 17372160, 17427456, 17548480, 17661696, 17699760, 17767836, 17951232, 18114560, 18270720, 18340992, 18570240, 18627570, 18641664, 18879744, 18932940, 19248489, 19363840, 19543680, 19605888, 19742040, 19869408, 19912230, 20195136, 20378880, 20554560, 20712960, 20846592, 20891520, 21058176, 21239712, 21387210, 21784320, 21924864, 22077120, 22209795, 22284288, 22439040, 22813024, 22926240, 23302080, 23548928, 23599680, 23690448, 23934976, 24053760, 24360960, 24454656, 24507360, 24836760, 24855552, 25172992, 25243920, 25297920, 25664652, 25712640, 26058240, 26141184, 26322720, 26492544, 26549640, 26926848, 27171840, 27406080, 27617280, 27855360, 28077568, 28319616, 28516280, 29045760, 29436160, 29613060, 29804112, 29918720, 30292704, 30568320, 31069440, 31269888, 31466240, 31587264, 31859568, 32080815, 32606208, 32676480, 32887296, 33115680, 33426432, 33658560, 34219536, 34744320, 34854912, 35096960, 35323392, 35399520, 35535672, 35902464, 36541440, 36681984, 37140480, 37255140, 37283328, 37759488, 37865880, 38496978, 39087360, 39211776, 39484080, 39738816, 39824460, 40390272, 40757760, 41109120, 41425920, 41783040, 42116352, 42479424, 42774420, 43568640, 43849728, 44154240, 44419590, 44878080, 45626048, 45852480, 46604160, 47097856, 47199360, 47380896, 48909312, 49014720, 49673520, 49711104, 50345984, 50487840, 50595840, 51329304, 52116480, 52282368, 52645440, 52985088, 53099280, 53853696, 54343680, 54812160, 55710720, 56155136, 56639232, 57032560, 57745467, 58091520, 58872320, 59226120, 59608224, 59837440, 60585408, 61136640, 62138880, 62539776, 62932480, 63174528, 63719136, 64161630, 65352960, 65774592, 66231360, 66852864, 67317120, 68439072, 70193920, 70646784, 70799040, 71071344, 71804928, 73082880, 73363968, 74510280, 74566656, 75518976, 75731760, 76993956, 78174720, 78423552, 78968160, 79477632, 79648920, 80780544, 81515520, 82218240, 82851840, 83566080, 84232704, 84958848, 85548840, 87137280, 88308480, 88839180, 89756160, 91252096, 91704960, 93208320, 94398720, 94761792, 96242445, 97818624, 98029440, 99347040, 100975680, 102658608, 104232960, 104564736, 105290880, 105970176, 106198560, 107707392, 109624320, 111421440, 112310272, 113278464, 114065120, 115490934, 117744640, 118452240, 119216448, 119674880, 121170816, 122273280, 124277760, 125864960, 126349056, 127438272, 128323260, 130705920, 131549184, 132462720, 134634240, 136878144, 140387840, 141293568, 141598080, 142142688, 146727936, 149020560, 149133312, 151037952, 151463520, 153987912, 156349440, 156847104, 157936320, 158955264, 159297840, 161561088, 163031040, 164436480, 167132160, 168465408, 169917696, 171097680, 174274560, 176616960, 177678360, 179512320, 182504192, 183409920, 186416640, 188797440, 189523584, 192484890, 196058880, 198694080, 201951360, 205317216, 210581760, 211940352, 212397120, 215414784, 219248640, 226556928, 228130240, 230981868, 235489280, 236904480, 238432896, 242341632, 244546560, 248555520, 251729920, 252698112, 254876544, 256646520, 261411840, 264925440, 269268480, 273756288, 280775680, 283196160, 284285376, 288727335, 293455872, 298041120, 302927040, 307975824, 312698880, 313694208, 315872640, 317910528, 318595680, 323122176, 328872960, 334264320, 336930816, 339835392, 342195360, 353233920, 355356720, 359024640, 365008384, 366819840, 372833280, 377594880, 379047168, 384969780, 392117760, 397388160, 403902720, 410634432, 421163520, 423880704, 424794240, 453113856, 456260480, 461963736, 473808960, 476865792, 484683264, 489093120, 505396224, 509753088, 513293040, 522823680, 529850880, 538536960, 547512576, 561551360, 566392320, 568570752, 577454670, 596082240, 605854080, 615951648, 631745280, 635821056, 637191360, 646244352, 657745920, 679670784, 684390720, 706467840, 710713440, 730016768, 733639680, 745666560, 755189760, 758094336, 769939560, 784235520, 794776320, 807805440, 821268864, 842327040, 849588480, 912520960, 923927472, 947617920, 953731584, 969366528, 1010792448, 1019506176, 1026586080, 1059701760, 1077073920, 1095025152, 1132784640, 1137141504, 1154909340, 1192164480, 1211708160, 1231903296, 1263490560, 1271642112, 1274382720, 1359341568, 1368781440, 1421426880, 1460033536, 1467279360, 1516188672, 1539879120, 1568471040, 1589552640, 1615610880, 1642537728, 1684654080, 1699176960, 1825041920, 1847854944, 1895235840, 1907463168, 1938733056, 2039012352, 2053172160, 2119403520, 2190050304, 2265569280, 2274283008, 2309818680, 2384328960, 2423416320, 2463806592, 2526981120, 2548765440, 2737562880, 2842853760, 3032377344, 3079758240, 3179105280, 3231221760, 3285075456, 3398353920, 3650083840, 3695709888, 3790471680, 3814926336, 4078024704, 4106344320, 4380100608, 4548566016, 4619637360, 4768657920, 4846832640, 4927613184, 5053962240, 5097530880, 5475125760, 5685707520, 6159516480, 6358210560, 6570150912, 6796707840, 7300167680, 7391419776, 7580943360, 8212688640, 9097132032, 9239274720, 9537315840, 9693665280, 9855226368, 10195061760, 10950251520, 11371415040, 12319032960, 13140301824, 14782839552, 15161886720, 16425377280, 18478549440, 19074631680, 19710452736, 20390123520, 21900503040, 22742830080, 24638065920, 29565679104, 32850754560, 36957098880, 39420905472, 45485660160, 49276131840, 59131358208, 65701509120, 73914197760, 98552263680, 118262716416, 147828395520, 197104527360, 295656791040, 591313582080]

約数ペア:

[(1, 591313582080), (2, 295656791040), (3, 197104527360), (4, 147828395520), (5, 118262716416), (6, 98552263680), (8, 73914197760), (9, 65701509120), (10, 59131358208), (12, 49276131840), (13, 45485660160), (15, 39420905472), (16, 36957098880), (18, 32850754560), (20, 29565679104), (24, 24638065920), (26, 22742830080), (27, 21900503040), (29, 20390123520), (30, 19710452736), (31, 19074631680), (32, 18478549440), (36, 16425377280), (39, 15161886720), (40, 14782839552), (45, 13140301824), (48, 12319032960), (52, 11371415040), (54, 10950251520), (58, 10195061760), (60, 9855226368), (61, 9693665280), (62, 9537315840), (64, 9239274720), (65, 9097132032), (72, 8212688640), (78, 7580943360), (80, 7391419776), (81, 7300167680), (87, 6796707840), (90, 6570150912), (93, 6358210560), (96, 6159516480), (104, 5685707520), (108, 5475125760), (116, 5097530880), (117, 5053962240), (120, 4927613184), (122, 4846832640), (124, 4768657920), (128, 4619637360), (130, 4548566016), (135, 4380100608), (144, 4106344320), (145, 4078024704), (155, 3814926336), (156, 3790471680), (160, 3695709888), (162, 3650083840), (174, 3398353920), (180, 3285075456), (183, 3231221760), (186, 3179105280), (192, 3079758240), (195, 3032377344), (208, 2842853760), (216, 2737562880), (232, 2548765440), (234, 2526981120), (240, 2463806592), (244, 2423416320), (248, 2384328960), (256, 2309818680), (260, 2274283008), (261, 2265569280), (270, 2190050304), (279, 2119403520), (288, 2053172160), (290, 2039012352), (305, 1938733056), (310, 1907463168), (312, 1895235840), (320, 1847854944), (324, 1825041920), (348, 1699176960), (351, 1684654080), (360, 1642537728), (366, 1615610880), (372, 1589552640), (377, 1568471040), (384, 1539879120), (390, 1516188672), (403, 1467279360), (405, 1460033536), (416, 1421426880), (432, 1368781440), (435, 1359341568), (464, 1274382720), (465, 1271642112), (468, 1263490560), (480, 1231903296), (488, 1211708160), (496, 1192164480), (512, 1154909340), (520, 1137141504), (522, 1132784640), (540, 1095025152), (549, 1077073920), (558, 1059701760), (576, 1026586080), (580, 1019506176), (585, 1010792448), (610, 969366528), (620, 953731584), (624, 947617920), (640, 923927472), (648, 912520960), (696, 849588480), (702, 842327040), (720, 821268864), (732, 807805440), (744, 794776320), (754, 784235520), (768, 769939560), (780, 758094336), (783, 755189760), (793, 745666560), (806, 733639680), (810, 730016768), (832, 710713440), (837, 706467840), (864, 684390720), (870, 679670784), (899, 657745920), (915, 646244352), (928, 637191360), (930, 635821056), (936, 631745280), (960, 615951648), (976, 605854080), (992, 596082240), (1024, 577454670), (1040, 568570752), (1044, 566392320), (1053, 561551360), (1080, 547512576), (1098, 538536960), (1116, 529850880), (1131, 522823680), (1152, 513293040), (1160, 509753088), (1170, 505396224), (1209, 489093120), (1220, 484683264), (1240, 476865792), (1248, 473808960), (1280, 461963736), (1296, 456260480), (1305, 453113856), (1392, 424794240), (1395, 423880704), (1404, 421163520), (1440, 410634432), (1464, 403902720), (1488, 397388160), (1508, 392117760), (1536, 384969780), (1560, 379047168), (1566, 377594880), (1586, 372833280), (1612, 366819840), (1620, 365008384), (1647, 359024640), (1664, 355356720), (1674, 353233920), (1728, 342195360), (1740, 339835392), (1755, 336930816), (1769, 334264320), (1798, 328872960), (1830, 323122176), (1856, 318595680), (1860, 317910528), (1872, 315872640), (1885, 313694208), (1891, 312698880), (1920, 307975824), (1952, 302927040), (1984, 298041120), (2015, 293455872), (2048, 288727335), (2080, 284285376), (2088, 283196160), (2106, 280775680), (2160, 273756288), (2196, 269268480), (2232, 264925440), (2262, 261411840), (2304, 256646520), (2320, 254876544), (2340, 252698112), (2349, 251729920), (2379, 248555520), (2418, 244546560), (2440, 242341632), (2480, 238432896), (2496, 236904480), (2511, 235489280), (2560, 230981868), (2592, 228130240), (2610, 226556928), (2697, 219248640), (2745, 215414784), (2784, 212397120), (2790, 211940352), (2808, 210581760), (2880, 205317216), (2928, 201951360), (2976, 198694080), (3016, 196058880), (3072, 192484890), (3120, 189523584), (3132, 188797440), (3172, 186416640), (3224, 183409920), (3240, 182504192), (3294, 179512320), (3328, 177678360), (3348, 176616960), (3393, 174274560), (3456, 171097680), (3480, 169917696), (3510, 168465408), (3538, 167132160), (3596, 164436480), (3627, 163031040), (3660, 161561088), (3712, 159297840), (3720, 158955264), (3744, 157936320), (3770, 156847104), (3782, 156349440), (3840, 153987912), (3904, 151463520), (3915, 151037952), (3965, 149133312), (3968, 149020560), (4030, 146727936), (4160, 142142688), (4176, 141598080), (4185, 141293568), (4212, 140387840), (4320, 136878144), (4392, 134634240), (4464, 132462720), (4495, 131549184), (4524, 130705920), (4608, 128323260), (4640, 127438272), (4680, 126349056), (4698, 125864960), (4758, 124277760), (4836, 122273280), (4880, 121170816), (4941, 119674880), (4960, 119216448), (4992, 118452240), (5022, 117744640), (5120, 115490934), (5184, 114065120), (5220, 113278464), (5265, 112310272), (5307, 111421440), (5394, 109624320), (5490, 107707392), (5568, 106198560), (5580, 105970176), (5616, 105290880), (5655, 104564736), (5673, 104232960), (5760, 102658608), (5856, 100975680), (5952, 99347040), (6032, 98029440), (6045, 97818624), (6144, 96242445), (6240, 94761792), (6264, 94398720), (6344, 93208320), (6448, 91704960), (6480, 91252096), (6588, 89756160), (6656, 88839180), (6696, 88308480), (6786, 87137280), (6912, 85548840), (6960, 84958848), (7020, 84232704), (7076, 83566080), (7137, 82851840), (7192, 82218240), (7254, 81515520), (7320, 80780544), (7424, 79648920), (7440, 79477632), (7488, 78968160), (7540, 78423552), (7564, 78174720), (7680, 76993956), (7808, 75731760), (7830, 75518976), (7930, 74566656), (7936, 74510280), (8060, 73363968), (8091, 73082880), (8235, 71804928), (8320, 71071344), (8352, 70799040), (8370, 70646784), (8424, 70193920), (8640, 68439072), (8784, 67317120), (8845, 66852864), (8928, 66231360), (8990, 65774592), (9048, 65352960), (9216, 64161630), (9280, 63719136), (9360, 63174528), (9396, 62932480), (9455, 62539776), (9516, 62138880), (9672, 61136640), (9760, 60585408), (9882, 59837440), (9920, 59608224), (9984, 59226120), (10044, 58872320), (10179, 58091520), (10240, 57745467), (10368, 57032560), (10440, 56639232), (10530, 56155136), (10614, 55710720), (10788, 54812160), (10881, 54343680), (10980, 53853696), (11136, 53099280), (11160, 52985088), (11232, 52645440), (11310, 52282368), (11346, 52116480), (11520, 51329304), (11687, 50595840), (11712, 50487840), (11745, 50345984), (11895, 49711104), (11904, 49673520), (12064, 49014720), (12090, 48909312), (12480, 47380896), (12528, 47199360), (12555, 47097856), (12688, 46604160), (12896, 45852480), (12960, 45626048), (13176, 44878080), (13312, 44419590), (13392, 44154240), (13485, 43849728), (13572, 43568640), (13824, 42774420), (13920, 42479424), (14040, 42116352), (14152, 41783040), (14274, 41425920), (14384, 41109120), (14508, 40757760), (14640, 40390272), (14848, 39824460), (14880, 39738816), (14976, 39484080), (15080, 39211776), (15128, 39087360), (15360, 38496978), (15616, 37865880), (15660, 37759488), (15860, 37283328), (15872, 37255140), (15921, 37140480), (16120, 36681984), (16182, 36541440), (16470, 35902464), (16640, 35535672), (16704, 35399520), (16740, 35323392), (16848, 35096960), (16965, 34854912), (17019, 34744320), (17280, 34219536), (17568, 33658560), (17690, 33426432), (17856, 33115680), (17980, 32887296), (18096, 32676480), (18135, 32606208), (18432, 32080815), (18560, 31859568), (18720, 31587264), (18792, 31466240), (18910, 31269888), (19032, 31069440), (19344, 30568320), (19520, 30292704), (19764, 29918720), (19840, 29804112), (19968, 29613060), (20088, 29436160), (20358, 29045760), (20736, 28516280), (20880, 28319616), (21060, 28077568), (21228, 27855360), (21411, 27617280), (21576, 27406080), (21762, 27171840), (21960, 26926848), (22272, 26549640), (22320, 26492544), (22464, 26322720), (22620, 26141184), (22692, 26058240), (22997, 25712640), (23040, 25664652), (23374, 25297920), (23424, 25243920), (23490, 25172992), (23790, 24855552), (23808, 24836760), (24128, 24507360), (24180, 24454656), (24273, 24360960), (24583, 24053760), (24705, 23934976), (24960, 23690448), (25056, 23599680), (25110, 23548928), (25376, 23302080), (25792, 22926240), (25920, 22813024), (26352, 22439040), (26535, 22284288), (26624, 22209795), (26784, 22077120), (26970, 21924864), (27144, 21784320), (27648, 21387210), (27840, 21239712), (28080, 21058176), (28304, 20891520), (28365, 20846592), (28548, 20712960), (28768, 20554560), (29016, 20378880), (29280, 20195136), (29696, 19912230), (29760, 19869408), (29952, 19742040), (30160, 19605888), (30256, 19543680), (30537, 19363840), (30720, 19248489), (31232, 18932940), (31320, 18879744), (31720, 18641664), (31744, 18627570), (31842, 18570240), (32240, 18340992), (32364, 18270720), (32643, 18114560), (32940, 17951232), (33280, 17767836), (33408, 17699760), (33480, 17661696), (33696, 17548480), (33930, 17427456), (34038, 17372160), (34560, 17109768), (35061, 16865280), (35136, 16829280), (35380, 16713216), (35685, 16570368), (35712, 16557840), (35960, 16443648), (36192, 16338240), (36270, 16303104), (37120, 15929784), (37440, 15793632), (37584, 15733120), (37820, 15634944), (38064, 15534720), (38688, 15284160), (39040, 15146352), (39528, 14959360), (39680, 14902056), (39936, 14806530), (40176, 14718080), (40455, 14616576), (40716, 14522880), (41472, 14258140), (41760, 14159808), (42120, 14038784), (42456, 13927680), (42822, 13808640), (43152, 13703040), (43524, 13585920), (43920, 13463424), (44544, 13274820), (44640, 13246272), (44928, 13161360), (45240, 13070592), (45384, 13029120), (45994, 12856320), (46080, 12832326), (46748, 12648960), (46848, 12621960), (46980, 12586496), (47580, 12427776), (47616, 12418380), (47763, 12380160), (48256, 12253680), (48360, 12227328), (48546, 12180480), (49166, 12026880), (49410, 11967488), (49920, 11845224), (50112, 11799840), (50220, 11774464), (50752, 11651040), (50895, 11618304), (51057, 11581440), (51584, 11463120), (51840, 11406512), (52704, 11219520), (53070, 11142144), (53568, 11038560), (53940, 10962432), (54288, 10892160), (54405, 10868736), (54839, 10782720), (55296, 10693605), (55680, 10619856), (56160, 10529088), (56608, 10445760), (56730, 10423296), (57096, 10356480), (57536, 10277280), (58032, 10189440), (58435, 10119168), (58560, 10097568), (59392, 9956115), (59520, 9934704), (59904, 9871020), (60320, 9802944), (60512, 9771840), (61074, 9681920), (62464, 9466470), (62640, 9439872), (63440, 9320832), (63488, 9313785), (63684, 9285120), (64233, 9205760), (64480, 9170496), (64728, 9135360), (65286, 9057280), (65880, 8975616), (66560, 8883918), (66816, 8849880), (66960, 8830848), (67392, 8774240), (67860, 8713728), (68076, 8686080), (68991, 8570880), (69120, 8554884), (70122, 8432640), (70272, 8414640), (70760, 8356608), (71370, 8285184), (71424, 8278920), (71920, 8221824), (72384, 8169120), (72540, 8151552), (72819, 8120320), (73749, 8017920), (74240, 7964892), (74880, 7896816), (75168, 7866560), (75640, 7817472), (76128, 7767360), (77376, 7642080), (78080, 7573176), (79056, 7479680), (79360, 7451028), (79605, 7428096), (79872, 7403265), (80352, 7359040), (80910, 7308288), (81432, 7261440), (82944, 7129070), (83520, 7079904), (84240, 7019392), (84912, 6963840), (85095, 6948864), (85644, 6904320), (86304, 6851520), (87048, 6792960), (87840, 6731712), (89088, 6637410), (89280, 6623136), (89856, 6580680), (90480, 6535296), (90768, 6514560), (91988, 6428160), (92160, 6416163), (93496, 6324480), (93696, 6310980), (93960, 6293248), (95160, 6213888), (95232, 6209190), (95526, 6190080), (96512, 6126840), (96720, 6113664), (97092, 6090240), (98332, 6013440), (98820, 5983744), (99840, 5922612), (100224, 5899920), (100440, 5887232), (101504, 5825520), (101790, 5809152), (102114, 5790720), (103168, 5731560), (103680, 5703256), (105183, 5621760), (105408, 5609760), (106140, 5571072), (107055, 5523456), (107136, 5519280), (107880, 5481216), (108576, 5446080), (108810, 5434368), (109678, 5391360), (111360, 5309928), (112320, 5264544), (113216, 5222880), (113460, 5211648), (114192, 5178240), (114985, 5142528), (115072, 5138640), (116064, 5094720), (116870, 5059584), (117120, 5048784), (119040, 4967352), (119808, 4935510), (120640, 4901472), (121024, 4885920), (121365, 4872192), (122148, 4840960), (122915, 4810752), (124928, 4733235), (125280, 4719936), (126880, 4660416), (127368, 4642560), (128466, 4602880), (128960, 4585248), (129456, 4567680), (130572, 4528640), (131760, 4487808), (133120, 4441959), (133632, 4424940), (133920, 4415424), (134784, 4387120), (135720, 4356864), (136152, 4343040), (137982, 4285440), (138240, 4277442), (140244, 4216320), (140544, 4207320), (141520, 4178304), (142740, 4142592), (142848, 4139460), (143289, 4126720), (143840, 4110912), (144768, 4084560), (145080, 4075776), (145638, 4060160), (147498, 4008960), (148480, 3982446), (149760, 3948408), (150336, 3933280), (151280, 3908736), (152256, 3883680), (152685, 3872768), (153171, 3860480), (154752, 3821040), (156160, 3786588), (158112, 3739840), (158720, 3725514), (159210, 3714048), (160704, 3679520), (161820, 3654144), (162864, 3630720), (163215, 3622912), (164517, 3594240), (165888, 3564535), (167040, 3539952), (168480, 3509696), (169824, 3481920), (170190, 3474432), (171288, 3452160), (172608, 3425760), (174096, 3396480), (175305, 3373056), (175680, 3365856), (178176, 3318705), (178560, 3311568), (179712, 3290340), (180960, 3267648), (181536, 3257280), (183976, 3214080), (186992, 3162240), (187392, 3155490), (187920, 3146624), (190320, 3106944), (190464, 3104595), (191052, 3095040), (193024, 3063420), (193440, 3056832), (194184, 3045120), (196664, 3006720), (197640, 2991872), (199680, 2961306), (200448, 2949960), (200880, 2943616), (203008, 2912760), (203580, 2904576), (204228, 2895360), (206336, 2865780), (206973, 2856960), (207360, 2851628), (210366, 2810880), (210816, 2804880), (212280, 2785536), (214110, 2761728), (214272, 2759640), (215760, 2740608), (217152, 2723040), (217620, 2717184), (219356, 2695680), (221247, 2672640), (222720, 2654964), (224640, 2632272), (226432, 2611440), (226920, 2605824), (228384, 2589120), (229970, 2571264), (230144, 2569320), (232128, 2547360), (233740, 2529792), (234240, 2524392), (238080, 2483676), (238815, 2476032), (239616, 2467755), (241280, 2450736), (242048, 2442960), (242730, 2436096), (244296, 2420480), (245830, 2405376), (250560, 2359968), (253760, 2330208), (254736, 2321280), (255285, 2316288), (256932, 2301440), (257920, 2292624), (258912, 2283840), (261144, 2264320), (263520, 2243904), (267264, 2212470), (267840, 2207712), (269568, 2193560), (271440, 2178432), (272304, 2171520), (274195, 2156544), (275964, 2142720), (276480, 2138721), (280488, 2108160), (281088, 2103660), (283040, 2089152), (285480, 2071296), (285696, 2069730), (286578, 2063360), (287680, 2055456), (289536, 2042280), (290160, 2037888), (291276, 2030080), (294996, 2004480), (296960, 1991223), (299520, 1974204), (300672, 1966640), (302560, 1954368), (304512, 1941840), (305370, 1936384), (306342, 1930240), (309504, 1910520), (312320, 1893294), (315549, 1873920), (316224, 1869920), (317440, 1862757), (318420, 1857024), (321165, 1841152), (321408, 1839760), (323640, 1827072), (325728, 1815360), (326430, 1811456), (329034, 1797120), (334080, 1769976), (336960, 1754848), (339648, 1740960), (340380, 1737216), (342576, 1726080), (344955, 1714176), (345216, 1712880), (348192, 1698240), (350610, 1686528), (351360, 1682928), (357120, 1655784), (359424, 1645170), (361920, 1633824), (363072, 1628640), (364095, 1624064), (367952, 1607040), (368745, 1603584), (373984, 1581120), (374784, 1577745), (375840, 1573312), (380640, 1553472), (382104, 1547520), (386048, 1531710), (386880, 1528416), (388368, 1522560), (393328, 1503360), (395280, 1495936), (399360, 1480653), (400896, 1474980), (401760, 1471808), (406016, 1456380), (407160, 1452288), (408456, 1447680), (412672, 1432890), (413946, 1428480), (414720, 1425814), (420732, 1405440), (421632, 1402440), (424560, 1392768), (428220, 1380864), (428544, 1379820), (431520, 1370304), (434304, 1361520), (435240, 1358592), (438712, 1347840), (442494, 1336320), (445440, 1327482), (449280, 1316136), (452864, 1305720), (453840, 1302912), (456768, 1294560), (459940, 1285632), (460288, 1284660), (464256, 1273680), (467480, 1264896), (468480, 1262196), (476160, 1241838), (477630, 1238016), (482560, 1225368), (484096, 1221480), (485460, 1218048), (488592, 1210240), (491660, 1202688), (493551, 1198080), (501120, 1179984), (507520, 1165104), (509472, 1160640), (510570, 1158144), (513864, 1150720), (515840, 1146312), (517824, 1141920), (522288, 1132160), (525915, 1124352), (527040, 1121952), (534528, 1106235), (535680, 1103856), (539136, 1096780), (542880, 1089216), (544608, 1085760), (548390, 1078272), (551928, 1071360), (560976, 1054080), (562176, 1051830), (566080, 1044576), (570960, 1035648), (571392, 1034865), (573156, 1031680), (575360, 1027728), (579072, 1021140), (580320, 1018944), (582552, 1015040), (589992, 1002240), (599040, 987102), (601344, 983320), (605120, 977184), (609024, 970920), (610740, 968192), (612684, 965120), (619008, 955260), (620919, 952320), (624640, 946647), (631098, 936960), (632448, 934960), (636840, 928512), (642330, 920576), (642816, 919880), (647280, 913536), (651456, 907680), (652860, 905728), (658068, 898560), (663741, 890880), (668160, 884988), (673920, 877424), (679296, 870480), (680760, 868608), (685152, 863040), (689910, 857088), (690432, 856440), (696384, 849120), (701220, 843264), (702720, 841464), (712907, 829440), (714240, 827892), (716445, 825344), (718848, 822585), (723840, 816912), (726144, 814320), (728190, 812032), (735904, 803520), (737490, 801792), (747968, 790560), (751680, 786656), (761280, 776736), (764208, 773760), (765855, 772096)]