901939691520

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 245, 252, 256, 266, 270, 280, 285, 288, 292, 294, 304, 315, 320, 324, 336, 342, 360, 365, 378, 380, 384, 392, 399, 405, 420, 432, 438, 441, 448, 456, 480, 490, 504, 511, 512, 513, 532, 540, 560, 567, 570, 576, 584, 588, 608, 630, 640, 648, 657, 665, 672, 684, 720, 730, 735, 756, 760, 768, 784, 798, 810, 840, 855, 864, 876, 882, 896, 912, 931, 945, 960, 980, 1008, 1022, 1024, 1026, 1064, 1080, 1095, 1120, 1134, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1280, 1296, 1314, 1323, 1330, 1344, 1368, 1387, 1440, 1460, 1470, 1512, 1520, 1533, 1536, 1539, 1568, 1596, 1620, 1680, 1710, 1728, 1752, 1764, 1792, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 2016, 2044, 2048, 2052, 2128, 2160, 2190, 2205, 2240, 2268, 2280, 2304, 2336, 2352, 2394, 2432, 2520, 2555, 2560, 2565, 2592, 2628, 2646, 2660, 2688, 2736, 2774, 2793, 2835, 2880, 2920, 2940, 3024, 3040, 3066, 3072, 3078, 3136, 3192, 3240, 3285, 3360, 3420, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3780, 3840, 3920, 3942, 3969, 3990, 4032, 4088, 4096, 4104, 4161, 4256, 4320, 4380, 4410, 4480, 4536, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4864, 5040, 5110, 5120, 5130, 5184, 5256, 5292, 5320, 5376, 5472, 5548, 5586, 5670, 5760, 5840, 5880, 5913, 5985, 6048, 6080, 6132, 6144, 6156, 6272, 6384, 6480, 6570, 6615, 6720, 6840, 6912, 6935, 7008, 7056, 7154, 7168, 7182, 7296, 7448, 7560, 7665, 7680, 7695, 7840, 7884, 7938, 7980, 8064, 8176, 8192, 8208, 8322, 8379, 8512, 8640, 8760, 8820, 8960, 9072, 9120, 9198, 9216, 9310, 9344, 9408, 9576, 9709, 9728, 9855, 10080, 10220, 10240, 10260, 10368, 10512, 10584, 10640, 10731, 10752, 10773, 10944, 11096, 11172, 11340, 11520, 11680, 11760, 11826, 11970, 12096, 12160, 12264, 12288, 12312, 12483, 12544, 12768, 12960, 13140, 13230, 13440, 13680, 13797, 13824, 13870, 13965, 14016, 14112, 14308, 14336, 14364, 14592, 14896, 15120, 15330, 15360, 15390, 15680, 15768, 15876, 15960, 16128, 16352, 16384, 16416, 16644, 16758, 17024, 17280, 17520, 17640, 17885, 17920, 17955, 18144, 18240, 18396, 18432, 18620, 18688, 18816, 19152, 19418, 19456, 19710, 19845, 20160, 20440, 20480, 20520, 20736, 20805, 21024, 21168, 21280, 21462, 21504, 21546, 21888, 22192, 22344, 22680, 22995, 23040, 23360, 23520, 23652, 23940, 24192, 24320, 24528, 24576, 24624, 24966, 25088, 25137, 25536, 25920, 26280, 26460, 26880, 27360, 27594, 27648, 27740, 27930, 28032, 28224, 28616, 28672, 28728, 29127, 29184, 29565, 29792, 30240, 30660, 30720, 30780, 31360, 31536, 31752, 31920, 32193, 32256, 32704, 32768, 32832, 33288, 33516, 34048, 34560, 35040, 35280, 35770, 35840, 35910, 36288, 36480, 36792, 36864, 37240, 37376, 37449, 37632, 38304, 38836, 38912, 39420, 39690, 40320, 40880, 40960, 41040, 41391, 41472, 41610, 41895, 42048, 42336, 42560, 42924, 43008, 43092, 43776, 44384, 44688, 45360, 45990, 46080, 46720, 47040, 47304, 47880, 48384, 48545, 48640, 49056, 49152, 49248, 49932, 50176, 50274, 51072, 51840, 52560, 52920, 53655, 53760, 53865, 54720, 55188, 55296, 55480, 55860, 56064, 56448, 57232, 57344, 57456, 58254, 58368, 59130, 59584, 60480, 61320, 61440, 61560, 62415, 62720, 63072, 63504, 63840, 64386, 64512, 65408, 65664, 66576, 67032, 67963, 68096, 68985, 69120, 70080, 70560, 71540, 71680, 71820, 72576, 72960, 73584, 73728, 74480, 74752, 74898, 75264, 75411, 76608, 77672, 77824, 78840, 79380, 80640, 81760, 81920, 82080, 82782, 82944, 83220, 83790, 84096, 84672, 85120, 85848, 86016, 86184, 87381, 87552, 88768, 89376, 90720, 91980, 92160, 93440, 94080, 94608, 95760, 96579, 96768, 97090, 97280, 98112, 98304, 98496, 99864, 100352, 100548, 102144, 103680, 105120, 105840, 107310, 107520, 107730, 109440, 110376, 110592, 110960, 111720, 112128, 112347, 112896, 114464, 114688, 114912, 116508, 116736, 118260, 119168, 120960, 122640, 122880, 123120, 124830, 125440, 125685, 126144, 127008, 127680, 128772, 129024, 130816, 131328, 133152, 134064, 135926, 136192, 137970, 138240, 140160, 141120, 143080, 143360, 143640, 145152, 145635, 145920, 147168, 147456, 148960, 149504, 149796, 150528, 150822, 153216, 155344, 155648, 157680, 158760, 160965, 161280, 163520, 163840, 164160, 165564, 165888, 166440, 167580, 168192, 169344, 170240, 171696, 172032, 172368, 174762, 175104, 177536, 178752, 181440, 183960, 184320, 186880, 187245, 188160, 189216, 191520, 193158, 193536, 194180, 194560, 196224, 196992, 199728, 200704, 201096, 203889, 204288, 206955, 207360, 210240, 211680, 214620, 215040, 215460, 218880, 220752, 221184, 221920, 223440, 224256, 224694, 225792, 228928, 229376, 229824, 233016, 233472, 236520, 238336, 241920, 245280, 245760, 246240, 249660, 250880, 251370, 252288, 254016, 255360, 257544, 258048, 261632, 262143, 262656, 266304, 268128, 271852, 272384, 275940, 276480, 280320, 282240, 286160, 286720, 287280, 289737, 290304, 291270, 291840, 294336, 294912, 297920, 299008, 299592, 301056, 301644, 306432, 310688, 311296, 315360, 317520, 321930, 322560, 327040, 328320, 331128, 331776, 332880, 335160, 336384, 338688, 339815, 340480, 343392, 344064, 344736, 349524, 350208, 355072, 357504, 362880, 367920, 368640, 373760, 374490, 376320, 377055, 378432, 383040, 386316, 387072, 388360, 389120, 392448, 393984, 399456, 401408, 402192, 407778, 408576, 413910, 414720, 420480, 423360, 429240, 430080, 430920, 436905, 437760, 441504, 442368, 443840, 446880, 448512, 449388, 451584, 457856, 459648, 466032, 466944, 473040, 476672, 482895, 483840, 490560, 491520, 492480, 499320, 501760, 502740, 504576, 508032, 510720, 515088, 516096, 523264, 524286, 525312, 532608, 536256, 543704, 544768, 551880, 552960, 560640, 561735, 564480, 572320, 573440, 574560, 579474, 580608, 582540, 583680, 588672, 595840, 598016, 599184, 602112, 603288, 611667, 612864, 621376, 622592, 630720, 635040, 643860, 645120, 654080, 656640, 662256, 663552, 665760, 670320, 672768, 677376, 679630, 680960, 686784, 688128, 689472, 699048, 700416, 710144, 715008, 725760, 735840, 737280, 747520, 748980, 752640, 754110, 756864, 766080, 772632, 774144, 776720, 778240, 784896, 786429, 787968, 798912, 802816, 804384, 815556, 817152, 827820, 829440, 840960, 846720, 858480, 860160, 861840, 873810, 875520, 883008, 884736, 887680, 893760, 897024, 898776, 903168, 915712, 919296, 932064, 933888, 946080, 953344, 965790, 967680, 981120, 984960, 998640, 1003520, 1005480, 1009152, 1016064, 1019445, 1021440, 1030176, 1032192, 1046528, 1048572, 1050624, 1065216, 1072512, 1087408, 1089536, 1103760, 1105920, 1121280, 1123470, 1128960, 1144640, 1146880, 1149120, 1158948, 1161216, 1165080, 1167360, 1177344, 1191680, 1196032, 1198368, 1204224, 1206576, 1223334, 1225728, 1242752, 1261440, 1270080, 1287720, 1290240, 1308160, 1310715, 1313280, 1324512, 1327104, 1331520, 1340640, 1345536, 1354752, 1359260, 1361920, 1373568, 1378944, 1398096, 1400832, 1420288, 1430016, 1448685, 1451520, 1471680, 1474560, 1495040, 1497960, 1505280, 1508220, 1513728, 1532160, 1545264, 1548288, 1553440, 1556480, 1569792, 1572858, 1575936, 1597824, 1605632, 1608768, 1631112, 1634304, 1655640, 1658880, 1681920, 1693440, 1716960, 1720320, 1723680, 1747620, 1751040, 1766016, 1775360, 1787520, 1794048, 1797552, 1806336, 1831424, 1835001, 1838592, 1864128, 1867776, 1892160, 1906688, 1931580, 1935360, 1962240, 1969920, 1997280, 2007040, 2010960, 2018304, 2032128, 2038890, 2042880, 2060352, 2064384, 2093056, 2097144, 2101248, 2130432, 2145024, 2174816, 2179072, 2207520, 2211840, 2242560, 2246940, 2257920, 2289280, 2298240, 2317896, 2322432, 2330160, 2334720, 2354688, 2383360, 2392064, 2396736, 2408448, 2413152, 2446668, 2451456, 2485504, 2522880, 2540160, 2575440, 2580480, 2616320, 2621430, 2626560, 2649024, 2654208, 2663040, 2681280, 2691072, 2709504, 2718520, 2723840, 2747136, 2757888, 2796192, 2801664, 2840576, 2860032, 2897370, 2903040, 2943360, 2990080, 2995920, 3010560, 3016440, 3027456, 3058335, 3064320, 3090528, 3096576, 3106880, 3112960, 3139584, 3145716, 3151872, 3195648, 3217536, 3262224, 3268608, 3311280, 3317760, 3363840, 3386880, 3433920, 3440640, 3447360, 3495240, 3502080, 3532032, 3550720, 3575040, 3588096, 3595104, 3612672, 3662848, 3670002, 3677184, 3728256, 3784320, 3813376, 3863160, 3870720, 3924480, 3932145, 3939840, 3994560, 4014080, 4021920, 4036608, 4064256, 4077780, 4085760, 4120704, 4186112, 4194288, 4202496, 4260864, 4290048, 4349632, 4358144, 4415040, 4423680, 4485120, 4493880, 4515840, 4578560, 4596480, 4635792, 4644864, 4660320, 4669440, 4709376, 4766720, 4793472, 4816896, 4826304, 4893336, 4902912, 4971008, 5045760, 5080320, 5150880, 5160960, 5232640, 5242860, 5253120, 5298048, 5326080, 5362560, 5382144, 5419008, 5437040, 5447680, 5494272, 5505003, 5515776, 5592384, 5603328, 5681152, 5720064, 5794740, 5806080, 5886720, 5980160, 5991840, 6021120, 6032880, 6054912, 6116670, 6128640, 6181056, 6193152, 6213760, 6279168, 6291432, 6303744, 6391296, 6435072, 6524448, 6537216, 6622560, 6635520, 6727680, 6773760, 6867840, 6894720, 6990480, 7004160, 7064064, 7101440, 7150080, 7176192, 7190208, 7225344, 7325696, 7340004, 7354368, 7456512, 7568640, 7626752, 7726320, 7741440, 7848960, 7864290, 7879680, 7989120, 8028160, 8043840, 8073216, 8128512, 8155560, 8171520, 8241408, 8372224, 8388576, 8404992, 8521728, 8580096, 8699264, 8830080, 8970240, 8987760, 9031680, 9157120, 9175005, 9192960, 9271584, 9289728, 9320640, 9338880, 9418752, 9533440, 9586944, 9652608, 9786672, 9805824, 9942016, 10091520, 10160640, 10301760, 10321920, 10465280, 10485720, 10506240, 10596096, 10652160, 10725120, 10764288, 10838016, 10874080, 10895360, 10988544, 11010006, 11031552, 11184768, 11362304, 11440128, 11589480, 11612160, 11773440, 11960320, 11983680, 12042240, 12065760, 12109824, 12233340, 12257280, 12362112, 12427520, 12558336, 12582864, 12607488, 12782592, 12870144, 13048896, 13074432, 13245120, 13271040, 13455360, 13547520, 13735680, 13789440, 13980960, 14008320, 14128128, 14202880, 14300160, 14380416, 14450688, 14651392, 14680008, 14708736, 14913024, 15137280, 15253504, 15452640, 15482880, 15697920, 15728580, 15759360, 15978240, 16087680, 16146432, 16257024, 16311120, 16343040, 16482816, 16744448, 16777152, 16809984, 17043456, 17160192, 17398528, 17660160, 17940480, 17975520, 18063360, 18314240, 18350010, 18385920, 18543168, 18579456, 18641280, 18837504, 19066880, 19173888, 19305216, 19573344, 19611648, 19884032, 20183040, 20321280, 20603520, 20930560, 20971440, 21012480, 21192192, 21304320, 21450240, 21528576, 21676032, 21748160, 21790720, 21977088, 22020012, 22063104, 22369536, 22724608, 22880256, 23178960, 23224320, 23546880, 23967360, 24084480, 24131520, 24219648, 24466680, 24514560, 24724224, 24855040, 25116672, 25165728, 25214976, 25565184, 25740288, 26097792, 26490240, 26910720, 27095040, 27471360, 27525015, 27578880, 27961920, 28016640, 28256256, 28405760, 28600320, 28760832, 29302784, 29360016, 29417472, 29826048, 30274560, 30507008, 30905280, 30965760, 31395840, 31457160, 31518720, 31956480, 32175360, 32292864, 32514048, 32622240, 32686080, 32965632, 33554304, 34086912, 34320384, 34797056, 35320320, 35880960, 35951040, 36126720, 36628480, 36700020, 36771840, 37086336, 37282560, 37675008, 38133760, 38347776, 38610432, 39146688, 39223296, 39768064, 40366080, 40642560, 41207040, 41861120, 41942880, 42024960, 42384384, 42608640, 42900480, 43352064, 43496320, 43954176, 44040024, 44126208, 44739072, 45449216, 45760512, 46357920, 46448640, 47093760, 47934720, 48263040, 48439296, 48933360, 49029120, 49448448, 49710080, 50233344, 50331456, 50429952, 51130368, 51480576, 52195584, 52980480, 53821440, 54190080, 54942720, 55050030, 55157760, 55923840, 56512512, 56811520, 57200640, 57521664, 58605568, 58720032, 58834944, 59652096, 60549120, 61810560, 62791680, 62914320, 63037440, 63912960, 64350720, 64585728, 65028096, 65244480, 65372160, 65931264, 67108608, 68173824, 68640768, 69594112, 70640640, 71902080, 72253440, 73256960, 73400040, 73543680, 74172672, 74565120, 75350016, 76267520, 76695552, 77220864, 78293376, 79536128, 80732160, 81285120, 82414080, 83722240, 83885760, 84049920, 84768768, 85217280, 85800960, 86992640, 87908352, 88080048, 88252416, 89478144, 91521024, 92715840, 92897280, 94187520, 95869440, 96526080, 96878592, 97866720, 98058240, 98896896, 99420160, 100662912, 102260736, 102961152, 104391168, 105960960, 107642880, 108380160, 109885440, 110100060, 110315520, 111847680, 113025024, 113623040, 114401280, 115043328, 117211136, 117440064, 117669888, 119304192, 121098240, 123621120, 125583360, 125828640, 126074880, 127825920, 128701440, 130056192, 130488960, 131862528, 134217216, 136347648, 137281536, 139188224, 141281280, 143804160, 146513920, 146800080, 147087360, 148345344, 149130240, 150700032, 152535040, 153391104, 154441728, 156586752, 159072256, 161464320, 162570240, 164828160, 167771520, 169537536, 170434560, 171601920, 173985280, 175816704, 176160096, 176504832, 178956288, 185431680, 188375040, 191738880, 193052160, 193757184, 195733440, 196116480, 197793792, 198840320, 201325824, 204521472, 205922304, 208782336, 211921920, 216760320, 219770880, 220200120, 220631040, 223695360, 226050048, 227246080, 228802560, 230086656, 234880128, 238608384, 242196480, 247242240, 251166720, 251657280, 252149760, 255651840, 257402880, 260977920, 263725056, 268434432, 274563072, 278376448, 282562560, 287608320, 293027840, 293600160, 294174720, 296690688, 298260480, 306782208, 308883456, 313173504, 318144512, 322928640, 325140480, 329656320, 335543040, 339075072, 340869120, 343203840, 347970560, 351633408, 352320192, 353009664, 357912576, 370863360, 376750080, 383477760, 386104320, 391466880, 395587584, 397680640, 402651648, 409042944, 411844608, 417564672, 423843840, 439541760, 440400240, 441262080, 447390720, 452100096, 457605120, 460173312, 469760256, 477216768, 484392960, 494484480, 503314560, 511303680, 514805760, 521955840, 527450112, 536868864, 556752896, 565125120, 575216640, 586055680, 587200320, 588349440, 593381376, 596520960, 613564416, 617766912, 626347008, 650280960, 659312640, 671086080, 678150144, 681738240, 686407680, 695941120, 704640384, 715825152, 741726720, 753500160, 766955520, 772208640, 782933760, 791175168, 795361280, 805303296, 823689216, 835129344, 847687680, 879083520, 880800480, 882524160, 894781440, 920346624, 939520512, 954433536, 968785920, 988968960, 1006629120, 1022607360, 1029611520, 1043911680, 1054900224, 1073737728, 1113505792, 1130250240, 1150433280, 1174400640, 1186762752, 1193041920, 1227128832, 1235533824, 1252694016, 1318625280, 1342172160, 1356300288, 1372815360, 1391882240, 1409280768, 1431650304, 1483453440, 1533911040, 1544417280, 1565867520, 1582350336, 1590722560, 1610606592, 1670258688, 1695375360, 1758167040, 1761600960, 1765048320, 1789562880, 1840693248, 1879041024, 1977937920, 2013258240, 2045214720, 2059223040, 2087823360, 2147475456, 2227011584, 2260500480, 2300866560, 2348801280, 2373525504, 2386083840, 2471067648, 2505388032, 2637250560, 2684344320, 2783764480, 2818561536, 2863300608, 2966906880, 3067822080, 3088834560, 3131735040, 3164700672, 3221213184, 3340517376, 3390750720, 3523201920, 3579125760, 3681386496, 3758082048, 3955875840, 4026516480, 4118446080, 4175646720, 4294950912, 4601733120, 4697602560, 4747051008, 4772167680, 5010776064, 5274501120, 5368688640, 5567528960, 5637123072, 5933813760, 6135644160, 6177669120, 6263470080, 6442426368, 6681034752, 6781501440, 7046403840, 7158251520, 7516164096, 7911751680, 8053032960, 8351293440, 8589901824, 9203466240, 9395205120, 9494102016, 10021552128, 10737377280, 11135057920, 11274246144, 11867627520, 12355338240, 12526940160, 12884852736, 14092807680, 14316503040, 15032328192, 15823503360, 16106065920, 16702586880, 18406932480, 18790410240, 20043104256, 21474754560, 22548492288, 23735255040, 25053880320, 25769705472, 28185615360, 30064656384, 32212131840, 33405173760, 37580820480, 42949509120, 45096984576, 47470510080, 50107760640, 56371230720, 60129312768, 64424263680, 75161640960, 90193969152, 100215521280, 112742461440, 128848527360, 150323281920, 180387938304, 225484922880, 300646563840, 450969845760, 901939691520]

約数ペア:

[(1, 901939691520), (2, 450969845760), (3, 300646563840), (4, 225484922880), (5, 180387938304), (6, 150323281920), (7, 128848527360), (8, 112742461440), (9, 100215521280), (10, 90193969152), (12, 75161640960), (14, 64424263680), (15, 60129312768), (16, 56371230720), (18, 50107760640), (19, 47470510080), (20, 45096984576), (21, 42949509120), (24, 37580820480), (27, 33405173760), (28, 32212131840), (30, 30064656384), (32, 28185615360), (35, 25769705472), (36, 25053880320), (38, 23735255040), (40, 22548492288), (42, 21474754560), (45, 20043104256), (48, 18790410240), (49, 18406932480), (54, 16702586880), (56, 16106065920), (57, 15823503360), (60, 15032328192), (63, 14316503040), (64, 14092807680), (70, 12884852736), (72, 12526940160), (73, 12355338240), (76, 11867627520), (80, 11274246144), (81, 11135057920), (84, 10737377280), (90, 10021552128), (95, 9494102016), (96, 9395205120), (98, 9203466240), (105, 8589901824), (108, 8351293440), (112, 8053032960), (114, 7911751680), (120, 7516164096), (126, 7158251520), (128, 7046403840), (133, 6781501440), (135, 6681034752), (140, 6442426368), (144, 6263470080), (146, 6177669120), (147, 6135644160), (152, 5933813760), (160, 5637123072), (162, 5567528960), (168, 5368688640), (171, 5274501120), (180, 5010776064), (189, 4772167680), (190, 4747051008), (192, 4697602560), (196, 4601733120), (210, 4294950912), (216, 4175646720), (219, 4118446080), (224, 4026516480), (228, 3955875840), (240, 3758082048), (245, 3681386496), (252, 3579125760), (256, 3523201920), (266, 3390750720), (270, 3340517376), (280, 3221213184), (285, 3164700672), (288, 3131735040), (292, 3088834560), (294, 3067822080), (304, 2966906880), (315, 2863300608), (320, 2818561536), (324, 2783764480), (336, 2684344320), (342, 2637250560), (360, 2505388032), (365, 2471067648), (378, 2386083840), (380, 2373525504), (384, 2348801280), (392, 2300866560), (399, 2260500480), (405, 2227011584), (420, 2147475456), (432, 2087823360), (438, 2059223040), (441, 2045214720), (448, 2013258240), (456, 1977937920), (480, 1879041024), (490, 1840693248), (504, 1789562880), (511, 1765048320), (512, 1761600960), (513, 1758167040), (532, 1695375360), (540, 1670258688), (560, 1610606592), (567, 1590722560), (570, 1582350336), (576, 1565867520), (584, 1544417280), (588, 1533911040), (608, 1483453440), (630, 1431650304), (640, 1409280768), (648, 1391882240), (657, 1372815360), (665, 1356300288), (672, 1342172160), (684, 1318625280), (720, 1252694016), (730, 1235533824), (735, 1227128832), (756, 1193041920), (760, 1186762752), (768, 1174400640), (784, 1150433280), (798, 1130250240), (810, 1113505792), (840, 1073737728), (855, 1054900224), (864, 1043911680), (876, 1029611520), (882, 1022607360), (896, 1006629120), (912, 988968960), (931, 968785920), (945, 954433536), (960, 939520512), (980, 920346624), (1008, 894781440), (1022, 882524160), (1024, 880800480), (1026, 879083520), (1064, 847687680), (1080, 835129344), (1095, 823689216), (1120, 805303296), (1134, 795361280), (1140, 791175168), (1152, 782933760), (1168, 772208640), (1176, 766955520), (1197, 753500160), (1216, 741726720), (1260, 715825152), (1280, 704640384), (1296, 695941120), (1314, 686407680), (1323, 681738240), (1330, 678150144), (1344, 671086080), (1368, 659312640), (1387, 650280960), (1440, 626347008), (1460, 617766912), (1470, 613564416), (1512, 596520960), (1520, 593381376), (1533, 588349440), (1536, 587200320), (1539, 586055680), (1568, 575216640), (1596, 565125120), (1620, 556752896), (1680, 536868864), (1710, 527450112), (1728, 521955840), (1752, 514805760), (1764, 511303680), (1792, 503314560), (1824, 494484480), (1862, 484392960), (1890, 477216768), (1920, 469760256), (1960, 460173312), (1971, 457605120), (1995, 452100096), (2016, 447390720), (2044, 441262080), (2048, 440400240), (2052, 439541760), (2128, 423843840), (2160, 417564672), (2190, 411844608), (2205, 409042944), (2240, 402651648), (2268, 397680640), (2280, 395587584), (2304, 391466880), (2336, 386104320), (2352, 383477760), (2394, 376750080), (2432, 370863360), (2520, 357912576), (2555, 353009664), (2560, 352320192), (2565, 351633408), (2592, 347970560), (2628, 343203840), (2646, 340869120), (2660, 339075072), (2688, 335543040), (2736, 329656320), (2774, 325140480), (2793, 322928640), (2835, 318144512), (2880, 313173504), (2920, 308883456), (2940, 306782208), (3024, 298260480), (3040, 296690688), (3066, 294174720), (3072, 293600160), (3078, 293027840), (3136, 287608320), (3192, 282562560), (3240, 278376448), (3285, 274563072), (3360, 268434432), (3420, 263725056), (3456, 260977920), (3504, 257402880), (3528, 255651840), (3577, 252149760), (3584, 251657280), (3591, 251166720), (3648, 247242240), (3724, 242196480), (3780, 238608384), (3840, 234880128), (3920, 230086656), (3942, 228802560), (3969, 227246080), (3990, 226050048), (4032, 223695360), (4088, 220631040), (4096, 220200120), (4104, 219770880), (4161, 216760320), (4256, 211921920), (4320, 208782336), (4380, 205922304), (4410, 204521472), (4480, 201325824), (4536, 198840320), (4560, 197793792), (4599, 196116480), (4608, 195733440), (4655, 193757184), (4672, 193052160), (4704, 191738880), (4788, 188375040), (4864, 185431680), (5040, 178956288), (5110, 176504832), (5120, 176160096), (5130, 175816704), (5184, 173985280), (5256, 171601920), (5292, 170434560), (5320, 169537536), (5376, 167771520), (5472, 164828160), (5548, 162570240), (5586, 161464320), (5670, 159072256), (5760, 156586752), (5840, 154441728), (5880, 153391104), (5913, 152535040), (5985, 150700032), (6048, 149130240), (6080, 148345344), (6132, 147087360), (6144, 146800080), (6156, 146513920), (6272, 143804160), (6384, 141281280), (6480, 139188224), (6570, 137281536), (6615, 136347648), (6720, 134217216), (6840, 131862528), (6912, 130488960), (6935, 130056192), (7008, 128701440), (7056, 127825920), (7154, 126074880), (7168, 125828640), (7182, 125583360), (7296, 123621120), (7448, 121098240), (7560, 119304192), (7665, 117669888), (7680, 117440064), (7695, 117211136), (7840, 115043328), (7884, 114401280), (7938, 113623040), (7980, 113025024), (8064, 111847680), (8176, 110315520), (8192, 110100060), (8208, 109885440), (8322, 108380160), (8379, 107642880), (8512, 105960960), (8640, 104391168), (8760, 102961152), (8820, 102260736), (8960, 100662912), (9072, 99420160), (9120, 98896896), (9198, 98058240), (9216, 97866720), (9310, 96878592), (9344, 96526080), (9408, 95869440), (9576, 94187520), (9709, 92897280), (9728, 92715840), (9855, 91521024), (10080, 89478144), (10220, 88252416), (10240, 88080048), (10260, 87908352), (10368, 86992640), (10512, 85800960), (10584, 85217280), (10640, 84768768), (10731, 84049920), (10752, 83885760), (10773, 83722240), (10944, 82414080), (11096, 81285120), (11172, 80732160), (11340, 79536128), (11520, 78293376), (11680, 77220864), (11760, 76695552), (11826, 76267520), (11970, 75350016), (12096, 74565120), (12160, 74172672), (12264, 73543680), (12288, 73400040), (12312, 73256960), (12483, 72253440), (12544, 71902080), (12768, 70640640), (12960, 69594112), (13140, 68640768), (13230, 68173824), (13440, 67108608), (13680, 65931264), (13797, 65372160), (13824, 65244480), (13870, 65028096), (13965, 64585728), (14016, 64350720), (14112, 63912960), (14308, 63037440), (14336, 62914320), (14364, 62791680), (14592, 61810560), (14896, 60549120), (15120, 59652096), (15330, 58834944), (15360, 58720032), (15390, 58605568), (15680, 57521664), (15768, 57200640), (15876, 56811520), (15960, 56512512), (16128, 55923840), (16352, 55157760), (16384, 55050030), (16416, 54942720), (16644, 54190080), (16758, 53821440), (17024, 52980480), (17280, 52195584), (17520, 51480576), (17640, 51130368), (17885, 50429952), (17920, 50331456), (17955, 50233344), (18144, 49710080), (18240, 49448448), (18396, 49029120), (18432, 48933360), (18620, 48439296), (18688, 48263040), (18816, 47934720), (19152, 47093760), (19418, 46448640), (19456, 46357920), (19710, 45760512), (19845, 45449216), (20160, 44739072), (20440, 44126208), (20480, 44040024), (20520, 43954176), (20736, 43496320), (20805, 43352064), (21024, 42900480), (21168, 42608640), (21280, 42384384), (21462, 42024960), (21504, 41942880), (21546, 41861120), (21888, 41207040), (22192, 40642560), (22344, 40366080), (22680, 39768064), (22995, 39223296), (23040, 39146688), (23360, 38610432), (23520, 38347776), (23652, 38133760), (23940, 37675008), (24192, 37282560), (24320, 37086336), (24528, 36771840), (24576, 36700020), (24624, 36628480), (24966, 36126720), (25088, 35951040), (25137, 35880960), (25536, 35320320), (25920, 34797056), (26280, 34320384), (26460, 34086912), (26880, 33554304), (27360, 32965632), (27594, 32686080), (27648, 32622240), (27740, 32514048), (27930, 32292864), (28032, 32175360), (28224, 31956480), (28616, 31518720), (28672, 31457160), (28728, 31395840), (29127, 30965760), (29184, 30905280), (29565, 30507008), (29792, 30274560), (30240, 29826048), (30660, 29417472), (30720, 29360016), (30780, 29302784), (31360, 28760832), (31536, 28600320), (31752, 28405760), (31920, 28256256), (32193, 28016640), (32256, 27961920), (32704, 27578880), (32768, 27525015), (32832, 27471360), (33288, 27095040), (33516, 26910720), (34048, 26490240), (34560, 26097792), (35040, 25740288), (35280, 25565184), (35770, 25214976), (35840, 25165728), (35910, 25116672), (36288, 24855040), (36480, 24724224), (36792, 24514560), (36864, 24466680), (37240, 24219648), (37376, 24131520), (37449, 24084480), (37632, 23967360), (38304, 23546880), (38836, 23224320), (38912, 23178960), (39420, 22880256), (39690, 22724608), (40320, 22369536), (40880, 22063104), (40960, 22020012), (41040, 21977088), (41391, 21790720), (41472, 21748160), (41610, 21676032), (41895, 21528576), (42048, 21450240), (42336, 21304320), (42560, 21192192), (42924, 21012480), (43008, 20971440), (43092, 20930560), (43776, 20603520), (44384, 20321280), (44688, 20183040), (45360, 19884032), (45990, 19611648), (46080, 19573344), (46720, 19305216), (47040, 19173888), (47304, 19066880), (47880, 18837504), (48384, 18641280), (48545, 18579456), (48640, 18543168), (49056, 18385920), (49152, 18350010), (49248, 18314240), (49932, 18063360), (50176, 17975520), (50274, 17940480), (51072, 17660160), (51840, 17398528), (52560, 17160192), (52920, 17043456), (53655, 16809984), (53760, 16777152), (53865, 16744448), (54720, 16482816), (55188, 16343040), (55296, 16311120), (55480, 16257024), (55860, 16146432), (56064, 16087680), (56448, 15978240), (57232, 15759360), (57344, 15728580), (57456, 15697920), (58254, 15482880), (58368, 15452640), (59130, 15253504), (59584, 15137280), (60480, 14913024), (61320, 14708736), (61440, 14680008), (61560, 14651392), (62415, 14450688), (62720, 14380416), (63072, 14300160), (63504, 14202880), (63840, 14128128), (64386, 14008320), (64512, 13980960), (65408, 13789440), (65664, 13735680), (66576, 13547520), (67032, 13455360), (67963, 13271040), (68096, 13245120), (68985, 13074432), (69120, 13048896), (70080, 12870144), (70560, 12782592), (71540, 12607488), (71680, 12582864), (71820, 12558336), (72576, 12427520), (72960, 12362112), (73584, 12257280), (73728, 12233340), (74480, 12109824), (74752, 12065760), (74898, 12042240), (75264, 11983680), (75411, 11960320), (76608, 11773440), (77672, 11612160), (77824, 11589480), (78840, 11440128), (79380, 11362304), (80640, 11184768), (81760, 11031552), (81920, 11010006), (82080, 10988544), (82782, 10895360), (82944, 10874080), (83220, 10838016), (83790, 10764288), (84096, 10725120), (84672, 10652160), (85120, 10596096), (85848, 10506240), (86016, 10485720), (86184, 10465280), (87381, 10321920), (87552, 10301760), (88768, 10160640), (89376, 10091520), (90720, 9942016), (91980, 9805824), (92160, 9786672), (93440, 9652608), (94080, 9586944), (94608, 9533440), (95760, 9418752), (96579, 9338880), (96768, 9320640), (97090, 9289728), (97280, 9271584), (98112, 9192960), (98304, 9175005), (98496, 9157120), (99864, 9031680), (100352, 8987760), (100548, 8970240), (102144, 8830080), (103680, 8699264), (105120, 8580096), (105840, 8521728), (107310, 8404992), (107520, 8388576), (107730, 8372224), (109440, 8241408), (110376, 8171520), (110592, 8155560), (110960, 8128512), (111720, 8073216), (112128, 8043840), (112347, 8028160), (112896, 7989120), (114464, 7879680), (114688, 7864290), (114912, 7848960), (116508, 7741440), (116736, 7726320), (118260, 7626752), (119168, 7568640), (120960, 7456512), (122640, 7354368), (122880, 7340004), (123120, 7325696), (124830, 7225344), (125440, 7190208), (125685, 7176192), (126144, 7150080), (127008, 7101440), (127680, 7064064), (128772, 7004160), (129024, 6990480), (130816, 6894720), (131328, 6867840), (133152, 6773760), (134064, 6727680), (135926, 6635520), (136192, 6622560), (137970, 6537216), (138240, 6524448), (140160, 6435072), (141120, 6391296), (143080, 6303744), (143360, 6291432), (143640, 6279168), (145152, 6213760), (145635, 6193152), (145920, 6181056), (147168, 6128640), (147456, 6116670), (148960, 6054912), (149504, 6032880), (149796, 6021120), (150528, 5991840), (150822, 5980160), (153216, 5886720), (155344, 5806080), (155648, 5794740), (157680, 5720064), (158760, 5681152), (160965, 5603328), (161280, 5592384), (163520, 5515776), (163840, 5505003), (164160, 5494272), (165564, 5447680), (165888, 5437040), (166440, 5419008), (167580, 5382144), (168192, 5362560), (169344, 5326080), (170240, 5298048), (171696, 5253120), (172032, 5242860), (172368, 5232640), (174762, 5160960), (175104, 5150880), (177536, 5080320), (178752, 5045760), (181440, 4971008), (183960, 4902912), (184320, 4893336), (186880, 4826304), (187245, 4816896), (188160, 4793472), (189216, 4766720), (191520, 4709376), (193158, 4669440), (193536, 4660320), (194180, 4644864), (194560, 4635792), (196224, 4596480), (196992, 4578560), (199728, 4515840), (200704, 4493880), (201096, 4485120), (203889, 4423680), (204288, 4415040), (206955, 4358144), (207360, 4349632), (210240, 4290048), (211680, 4260864), (214620, 4202496), (215040, 4194288), (215460, 4186112), (218880, 4120704), (220752, 4085760), (221184, 4077780), (221920, 4064256), (223440, 4036608), (224256, 4021920), (224694, 4014080), (225792, 3994560), (228928, 3939840), (229376, 3932145), (229824, 3924480), (233016, 3870720), (233472, 3863160), (236520, 3813376), (238336, 3784320), (241920, 3728256), (245280, 3677184), (245760, 3670002), (246240, 3662848), (249660, 3612672), (250880, 3595104), (251370, 3588096), (252288, 3575040), (254016, 3550720), (255360, 3532032), (257544, 3502080), (258048, 3495240), (261632, 3447360), (262143, 3440640), (262656, 3433920), (266304, 3386880), (268128, 3363840), (271852, 3317760), (272384, 3311280), (275940, 3268608), (276480, 3262224), (280320, 3217536), (282240, 3195648), (286160, 3151872), (286720, 3145716), (287280, 3139584), (289737, 3112960), (290304, 3106880), (291270, 3096576), (291840, 3090528), (294336, 3064320), (294912, 3058335), (297920, 3027456), (299008, 3016440), (299592, 3010560), (301056, 2995920), (301644, 2990080), (306432, 2943360), (310688, 2903040), (311296, 2897370), (315360, 2860032), (317520, 2840576), (321930, 2801664), (322560, 2796192), (327040, 2757888), (328320, 2747136), (331128, 2723840), (331776, 2718520), (332880, 2709504), (335160, 2691072), (336384, 2681280), (338688, 2663040), (339815, 2654208), (340480, 2649024), (343392, 2626560), (344064, 2621430), (344736, 2616320), (349524, 2580480), (350208, 2575440), (355072, 2540160), (357504, 2522880), (362880, 2485504), (367920, 2451456), (368640, 2446668), (373760, 2413152), (374490, 2408448), (376320, 2396736), (377055, 2392064), (378432, 2383360), (383040, 2354688), (386316, 2334720), (387072, 2330160), (388360, 2322432), (389120, 2317896), (392448, 2298240), (393984, 2289280), (399456, 2257920), (401408, 2246940), (402192, 2242560), (407778, 2211840), (408576, 2207520), (413910, 2179072), (414720, 2174816), (420480, 2145024), (423360, 2130432), (429240, 2101248), (430080, 2097144), (430920, 2093056), (436905, 2064384), (437760, 2060352), (441504, 2042880), (442368, 2038890), (443840, 2032128), (446880, 2018304), (448512, 2010960), (449388, 2007040), (451584, 1997280), (457856, 1969920), (459648, 1962240), (466032, 1935360), (466944, 1931580), (473040, 1906688), (476672, 1892160), (482895, 1867776), (483840, 1864128), (490560, 1838592), (491520, 1835001), (492480, 1831424), (499320, 1806336), (501760, 1797552), (502740, 1794048), (504576, 1787520), (508032, 1775360), (510720, 1766016), (515088, 1751040), (516096, 1747620), (523264, 1723680), (524286, 1720320), (525312, 1716960), (532608, 1693440), (536256, 1681920), (543704, 1658880), (544768, 1655640), (551880, 1634304), (552960, 1631112), (560640, 1608768), (561735, 1605632), (564480, 1597824), (572320, 1575936), (573440, 1572858), (574560, 1569792), (579474, 1556480), (580608, 1553440), (582540, 1548288), (583680, 1545264), (588672, 1532160), (595840, 1513728), (598016, 1508220), (599184, 1505280), (602112, 1497960), (603288, 1495040), (611667, 1474560), (612864, 1471680), (621376, 1451520), (622592, 1448685), (630720, 1430016), (635040, 1420288), (643860, 1400832), (645120, 1398096), (654080, 1378944), (656640, 1373568), (662256, 1361920), (663552, 1359260), (665760, 1354752), (670320, 1345536), (672768, 1340640), (677376, 1331520), (679630, 1327104), (680960, 1324512), (686784, 1313280), (688128, 1310715), (689472, 1308160), (699048, 1290240), (700416, 1287720), (710144, 1270080), (715008, 1261440), (725760, 1242752), (735840, 1225728), (737280, 1223334), (747520, 1206576), (748980, 1204224), (752640, 1198368), (754110, 1196032), (756864, 1191680), (766080, 1177344), (772632, 1167360), (774144, 1165080), (776720, 1161216), (778240, 1158948), (784896, 1149120), (786429, 1146880), (787968, 1144640), (798912, 1128960), (802816, 1123470), (804384, 1121280), (815556, 1105920), (817152, 1103760), (827820, 1089536), (829440, 1087408), (840960, 1072512), (846720, 1065216), (858480, 1050624), (860160, 1048572), (861840, 1046528), (873810, 1032192), (875520, 1030176), (883008, 1021440), (884736, 1019445), (887680, 1016064), (893760, 1009152), (897024, 1005480), (898776, 1003520), (903168, 998640), (915712, 984960), (919296, 981120), (932064, 967680), (933888, 965790), (946080, 953344)]