558343618560

素因数分解:

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

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 146, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 320, 336, 342, 351, 360, 364, 365, 378, 380, 384, 390, 399, 416, 420, 432, 438, 448, 455, 456, 468, 480, 494, 504, 511, 512, 513, 520, 532, 540, 546, 560, 570, 576, 584, 585, 608, 624, 630, 640, 657, 665, 672, 684, 702, 720, 728, 730, 741, 756, 760, 768, 780, 798, 819, 832, 840, 855, 864, 876, 896, 910, 912, 936, 945, 949, 960, 988, 1008, 1022, 1024, 1026, 1040, 1064, 1080, 1092, 1095, 1120, 1140, 1152, 1168, 1170, 1197, 1216, 1235, 1248, 1260, 1280, 1314, 1330, 1344, 1365, 1368, 1387, 1404, 1440, 1456, 1460, 1482, 1512, 1520, 1533, 1536, 1560, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1752, 1755, 1792, 1820, 1824, 1872, 1890, 1898, 1920, 1971, 1976, 1995, 2016, 2044, 2048, 2052, 2080, 2128, 2160, 2184, 2190, 2223, 2240, 2280, 2304, 2336, 2340, 2394, 2432, 2457, 2470, 2496, 2520, 2555, 2560, 2565, 2628, 2660, 2688, 2730, 2736, 2774, 2808, 2847, 2880, 2912, 2920, 2964, 3024, 3040, 3066, 3072, 3120, 3192, 3276, 3285, 3328, 3360, 3420, 3456, 3458, 3504, 3510, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3796, 3840, 3942, 3952, 3990, 4032, 4088, 4095, 4096, 4104, 4160, 4161, 4256, 4320, 4368, 4380, 4446, 4480, 4560, 4599, 4608, 4672, 4680, 4745, 4788, 4864, 4914, 4940, 4992, 5040, 5110, 5120, 5130, 5187, 5256, 5320, 5376, 5460, 5472, 5548, 5616, 5694, 5760, 5824, 5840, 5928, 5985, 6048, 6080, 6132, 6144, 6240, 6384, 6552, 6570, 6643, 6656, 6669, 6720, 6840, 6912, 6916, 6935, 7008, 7020, 7168, 7182, 7280, 7296, 7410, 7488, 7560, 7592, 7665, 7680, 7884, 7904, 7980, 8064, 8176, 8190, 8192, 8208, 8320, 8322, 8512, 8541, 8640, 8645, 8736, 8760, 8892, 8960, 9120, 9198, 9216, 9344, 9360, 9490, 9576, 9709, 9728, 9828, 9855, 9880, 9984, 10080, 10220, 10240, 10260, 10374, 10512, 10640, 10752, 10920, 10944, 11096, 11115, 11232, 11388, 11520, 11648, 11680, 11856, 11970, 12096, 12160, 12264, 12285, 12288, 12480, 12483, 12768, 13104, 13140, 13286, 13312, 13338, 13440, 13680, 13797, 13824, 13832, 13870, 14016, 14040, 14235, 14336, 14364, 14560, 14592, 14820, 14976, 15120, 15184, 15330, 15360, 15561, 15768, 15808, 15960, 16128, 16352, 16380, 16384, 16416, 16640, 16644, 17024, 17082, 17280, 17290, 17472, 17520, 17784, 17920, 17955, 18031, 18240, 18396, 18432, 18688, 18720, 18980, 19152, 19418, 19456, 19656, 19710, 19760, 19929, 19968, 20160, 20440, 20480, 20520, 20748, 20805, 21024, 21280, 21504, 21840, 21888, 22192, 22230, 22464, 22776, 22995, 23040, 23296, 23360, 23712, 23940, 24192, 24320, 24528, 24570, 24576, 24960, 24966, 25536, 25623, 25935, 26208, 26280, 26572, 26624, 26676, 26880, 27360, 27594, 27648, 27664, 27740, 28032, 28080, 28470, 28672, 28728, 29120, 29127, 29184, 29640, 29952, 30240, 30368, 30660, 30720, 31122, 31536, 31616, 31920, 32256, 32704, 32760, 32768, 32832, 33215, 33280, 33288, 33345, 34048, 34164, 34560, 34580, 34944, 35040, 35568, 35840, 35910, 36062, 36480, 36792, 36864, 37376, 37440, 37449, 37960, 38304, 38836, 38912, 39312, 39420, 39520, 39858, 39936, 40320, 40880, 40960, 41040, 41496, 41610, 42048, 42560, 42705, 43008, 43680, 43776, 44384, 44460, 44928, 45552, 45990, 46080, 46592, 46683, 46720, 47424, 47880, 48384, 48545, 48640, 49056, 49140, 49152, 49920, 49932, 51072, 51246, 51870, 52416, 52560, 53144, 53248, 53352, 53760, 54093, 54720, 55188, 55296, 55328, 55480, 56064, 56160, 56940, 57344, 57456, 58240, 58254, 58368, 59280, 59787, 59904, 60480, 60736, 61320, 61440, 62244, 62415, 63072, 63232, 63840, 64512, 65408, 65520, 65664, 66430, 66560, 66576, 66690, 68096, 68328, 68985, 69120, 69160, 69888, 70080, 71136, 71680, 71820, 72124, 72960, 73584, 73728, 74752, 74880, 74898, 75920, 76608, 77672, 77805, 77824, 78624, 78840, 79040, 79716, 79872, 80640, 81760, 81920, 82080, 82992, 83220, 84096, 85120, 85410, 86016, 87360, 87381, 87552, 88768, 88920, 89856, 90155, 91104, 91980, 92160, 93184, 93366, 93440, 94848, 95760, 96768, 97090, 97280, 98112, 98280, 98304, 99645, 99840, 99864, 102144, 102492, 103740, 104832, 105120, 106288, 106496, 106704, 107520, 108186, 109440, 110376, 110592, 110656, 110960, 112128, 112320, 113880, 114688, 114912, 116480, 116508, 116736, 118560, 119574, 119808, 120960, 121472, 122640, 122880, 124488, 124830, 126144, 126217, 126464, 127680, 128115, 129024, 130816, 131040, 131328, 132860, 133120, 133152, 133380, 136192, 136656, 137970, 138240, 138320, 139776, 140160, 142272, 143360, 143640, 144248, 145635, 145920, 147168, 147456, 149504, 149760, 149796, 151840, 153216, 155344, 155610, 155648, 157248, 157680, 158080, 159432, 159744, 161280, 162279, 163520, 163840, 164160, 165984, 166440, 168192, 170240, 170820, 172032, 174720, 174762, 175104, 177536, 177840, 179361, 179712, 180310, 182208, 183960, 184320, 186368, 186732, 186880, 187245, 189696, 191520, 193536, 194180, 194560, 196224, 196560, 199290, 199680, 199728, 204288, 204984, 207480, 209664, 210240, 212576, 212992, 213408, 215040, 216372, 218880, 220752, 221184, 221312, 221920, 224256, 224640, 227760, 229376, 229824, 232960, 233016, 233415, 233472, 237120, 239148, 239616, 241920, 242944, 245280, 245760, 248976, 249660, 252288, 252434, 252928, 255360, 256230, 258048, 261632, 262080, 262143, 262656, 265720, 266240, 266304, 266760, 270465, 272384, 273312, 275940, 276480, 276640, 279552, 280320, 284544, 286720, 287280, 288496, 291270, 291840, 294336, 294912, 298935, 299008, 299520, 299592, 303680, 306432, 310688, 311220, 311296, 314496, 315360, 316160, 318864, 319488, 322560, 324558, 327040, 328320, 331968, 332880, 336384, 340480, 341640, 344064, 349440, 349524, 350208, 355072, 355680, 358722, 359424, 360620, 364416, 367920, 368640, 372736, 373464, 373760, 374490, 378651, 379392, 383040, 387072, 388360, 389120, 392448, 393120, 398580, 399360, 399456, 408576, 409968, 414960, 419328, 420480, 425152, 425984, 426816, 430080, 432744, 436905, 437760, 441504, 442368, 442624, 443840, 448512, 449280, 455520, 459648, 465920, 466032, 466830, 466944, 474240, 478296, 479232, 483840, 485888, 486837, 490560, 491520, 497952, 499320, 504576, 504868, 505856, 510720, 512460, 516096, 523264, 524160, 524286, 525312, 531440, 532480, 532608, 533520, 540930, 544768, 546624, 551880, 552960, 553280, 559104, 560640, 569088, 573440, 574560, 576992, 582540, 583680, 588672, 597870, 598016, 599040, 599184, 607360, 612864, 621376, 622440, 622592, 628992, 630720, 631085, 632320, 637728, 638976, 645120, 649116, 654080, 656640, 663936, 665760, 672768, 680960, 683280, 688128, 698880, 699048, 700416, 710144, 711360, 717444, 718848, 721240, 728832, 735840, 737280, 745472, 746928, 747520, 748980, 757302, 758784, 766080, 774144, 776720, 778240, 784896, 786240, 797160, 798720, 798912, 811395, 817152, 819936, 829920, 838656, 840960, 850304, 853632, 860160, 865488, 873810, 875520, 883008, 884736, 885248, 887680, 896805, 897024, 898560, 911040, 919296, 931840, 932064, 933660, 933888, 948480, 956592, 958464, 967680, 971776, 973674, 981120, 995904, 998640, 1009152, 1009736, 1011712, 1021440, 1024920, 1032192, 1046528, 1048320, 1048572, 1050624, 1062880, 1064960, 1065216, 1067040, 1081860, 1089536, 1093248, 1103760, 1105920, 1106560, 1118208, 1121280, 1135953, 1138176, 1146880, 1149120, 1153984, 1165080, 1167360, 1177344, 1195740, 1196032, 1198080, 1198368, 1214720, 1225728, 1242752, 1244880, 1257984, 1261440, 1262170, 1264640, 1275456, 1277952, 1290240, 1298232, 1308160, 1310715, 1313280, 1327872, 1331520, 1345536, 1361920, 1366560, 1397760, 1398096, 1400832, 1420288, 1422720, 1434888, 1437696, 1442480, 1457664, 1471680, 1474560, 1490944, 1493856, 1495040, 1497960, 1514604, 1517568, 1532160, 1548288, 1553440, 1556480, 1569792, 1572480, 1594320, 1597440, 1597824, 1622790, 1634304, 1639872, 1659840, 1677312, 1681920, 1700608, 1707264, 1720320, 1730976, 1747620, 1751040, 1766016, 1770496, 1775360, 1793610, 1794048, 1797120, 1822080, 1838592, 1863680, 1864128, 1867320, 1867776, 1893255, 1896960, 1913184, 1916928, 1935360, 1943552, 1947348, 1962240, 1991808, 1997280, 2018304, 2019472, 2023424, 2042880, 2049840, 2064384, 2093056, 2096640, 2097144, 2101248, 2125760, 2129920, 2130432, 2134080, 2163720, 2179072, 2186496, 2207520, 2211840, 2213120, 2236416, 2242560, 2271906, 2276352, 2298240, 2307968, 2330160, 2334720, 2354688, 2391480, 2392064, 2396160, 2396736, 2429440, 2434185, 2451456, 2485504, 2489760, 2515968, 2522880, 2524340, 2529280, 2550912, 2580480, 2596464, 2616320, 2621430, 2626560, 2655744, 2663040, 2691072, 2723840, 2733120, 2795520, 2796192, 2801664, 2840576, 2845440, 2869776, 2875392, 2884960, 2915328, 2943360, 2981888, 2987712, 2990080, 2995920, 3029208, 3035136, 3064320, 3096576, 3106880, 3112960, 3139584, 3144960, 3188640, 3194880, 3195648, 3245580, 3268608, 3279744, 3319680, 3354624, 3363840, 3401216, 3407859, 3414528, 3440640, 3461952, 3495240, 3502080, 3532032, 3540992, 3550720, 3587220, 3588096, 3594240, 3644160, 3677184, 3727360, 3728256, 3734640, 3786510, 3793920, 3826368, 3833856, 3870720, 3887104, 3894696, 3924480, 3983616, 3994560, 4036608, 4038944, 4046848, 4085760, 4099680, 4186112, 4193280, 4194288, 4202496, 4251520, 4260864, 4268160, 4327440, 4358144, 4372992, 4415040, 4423680, 4426240, 4472832, 4485120, 4543812, 4552704, 4596480, 4615936, 4660320, 4669440, 4709376, 4782960, 4792320, 4793472, 4858880, 4868370, 4902912, 4971008, 4979520, 5031936, 5045760, 5048680, 5058560, 5101824, 5160960, 5192928, 5232640, 5242860, 5253120, 5311488, 5326080, 5382144, 5447680, 5466240, 5591040, 5592384, 5603328, 5679765, 5681152, 5690880, 5739552, 5750784, 5769920, 5830656, 5886720, 5975424, 5980160, 5991840, 6058416, 6070272, 6128640, 6193152, 6213760, 6279168, 6289920, 6377280, 6389760, 6391296, 6491160, 6537216, 6559488, 6639360, 6709248, 6727680, 6802432, 6815718, 6829056, 6923904, 6990480, 7004160, 7064064, 7081984, 7101440, 7174440, 7176192, 7188480, 7288320, 7354368, 7454720, 7456512, 7469280, 7573020, 7587840, 7652736, 7741440, 7774208, 7789392, 7848960, 7967232, 7989120, 8073216, 8077888, 8093696, 8171520, 8199360, 8372224, 8386560, 8388576, 8404992, 8503040, 8521728, 8536320, 8654880, 8745984, 8830080, 8852480, 8945664, 8970240, 9087624, 9105408, 9192960, 9231872, 9320640, 9338880, 9418752, 9565920, 9584640, 9586944, 9717760, 9736740, 9805824, 9942016, 9959040, 10063872, 10091520, 10097360, 10117120, 10203648, 10321920, 10385856, 10465280, 10485720, 10506240, 10622976, 10652160, 10764288, 10895360, 10932480, 11182080, 11184768, 11359530, 11362304, 11381760, 11479104, 11501568, 11539840, 11661312, 11773440, 11950848, 11960320, 11983680, 12116832, 12140544, 12257280, 12427520, 12558336, 12579840, 12754560, 12782592, 12982320, 13074432, 13118976, 13278720, 13418496, 13455360, 13604864, 13631436, 13658112, 13847808, 13980960, 14008320, 14128128, 14163968, 14202880, 14348880, 14376960, 14576640, 14708736, 14909440, 14913024, 14938560, 15146040, 15175680, 15305472, 15482880, 15548416, 15578784, 15697920, 15934464, 15978240, 16146432, 16155776, 16343040, 16398720, 16744448, 16773120, 16777152, 16809984, 17006080, 17039295, 17043456, 17072640, 17309760, 17491968, 17660160, 17704960, 17940480, 18175248, 18210816, 18385920, 18463744, 18641280, 18837504, 19131840, 19169280, 19173888, 19435520, 19473480, 19611648, 19884032, 19918080, 20127744, 20183040, 20194720, 20234240, 20407296, 20771712, 20930560, 20971440, 21012480, 21245952, 21304320, 21528576, 21790720, 21864960, 22364160, 22369536, 22719060, 22724608, 22763520, 22958208, 23079680, 23322624, 23546880, 23901696, 23967360, 24233664, 24281088, 24514560, 24855040, 25116672, 25159680, 25509120, 25565184, 25964640, 26237952, 26557440, 26836992, 26910720, 27209728, 27262872, 27316224, 27695616, 27961920, 28016640, 28256256, 28327936, 28405760, 28697760, 28753920, 29153280, 29417472, 29826048, 29877120, 30292080, 30351360, 30610944, 30965760, 31096832, 31157568, 31395840, 31868928, 31956480, 32292864, 32311552, 32686080, 32797440, 33546240, 33554304, 34012160, 34078590, 34086912, 34145280, 34619520, 34983936, 35320320, 35409920, 35880960, 36350496, 36421632, 36771840, 36927488, 37282560, 37675008, 38263680, 38347776, 38871040, 38946960, 39223296, 39768064, 39836160, 40255488, 40366080, 40389440, 40468480, 40814592, 41543424, 41861120, 41942880, 42024960, 42491904, 42608640, 43729920, 44728320, 44739072, 45438120, 45449216, 45527040, 45916416, 46159360, 46645248, 47093760, 47803392, 47934720, 48467328, 49029120, 49710080, 50233344, 50319360, 51018240, 51130368, 51929280, 52475904, 53114880, 53821440, 54419456, 54525744, 54632448, 55391232, 55923840, 56512512, 56655872, 56811520, 57395520, 57507840, 58306560, 58834944, 59652096, 59754240, 60584160, 60702720, 61221888, 62315136, 62791680, 63737856, 63912960, 64585728, 64623104, 65372160, 65594880, 67092480, 67108608, 68024320, 68157180, 68173824, 68290560, 69239040, 69967872, 70640640, 70819840, 72700992, 72843264, 73543680, 73854976, 74565120, 75350016, 76527360, 76695552, 77742080, 77893920, 79536128, 79672320, 80510976, 80732160, 80778880, 81629184, 83086848, 83722240, 83885760, 84049920, 84983808, 85217280, 87459840, 89478144, 90876240, 91054080, 91832832, 92318720, 93290496, 94187520, 95606784, 95869440, 96934656, 98058240, 99420160, 100638720, 102036480, 102260736, 103858560, 104951808, 106229760, 107642880, 108838912, 109051488, 109264896, 110782464, 111847680, 113025024, 113623040, 114791040, 116613120, 117669888, 119304192, 119508480, 121168320, 121405440, 122443776, 124630272, 125583360, 127475712, 127825920, 129246208, 131189760, 134184960, 134217216, 136048640, 136314360, 136347648, 136581120, 138478080, 139935744, 141281280, 141639680, 145401984, 147087360, 147709952, 149130240, 150700032, 153054720, 153391104, 155484160, 155787840, 159072256, 159344640, 161464320, 161557760, 163258368, 166173696, 167771520, 169967616, 170434560, 174919680, 178956288, 181752480, 182108160, 183665664, 184637440, 188375040, 191213568, 191738880, 193869312, 196116480, 198840320, 201277440, 204072960, 204521472, 207717120, 209903616, 212459520, 217677824, 218102976, 218529792, 221564928, 223695360, 226050048, 227246080, 229582080, 233226240, 238608384, 239016960, 242336640, 244887552, 249260544, 251166720, 254951424, 255651840, 258492416, 262379520, 268434432, 272097280, 272628720, 273162240, 276956160, 279871488, 282562560, 283279360, 290803968, 294174720, 295419904, 298260480, 306109440, 306782208, 311575680, 318144512, 318689280, 322928640, 323115520, 326516736, 332347392, 335543040, 340869120, 349839360, 357912576, 363504960, 364216320, 367331328, 369274880, 376750080, 382427136, 383477760, 387738624, 397680640, 402554880, 408145920, 409042944, 415434240, 419807232, 424919040, 436205952, 443129856, 447390720, 452100096, 459164160, 466452480, 477216768, 478033920, 484673280, 489775104, 498521088, 509902848, 511303680, 516984832, 524759040, 536868864, 544194560, 545257440, 546324480, 553912320, 565125120, 581607936, 588349440, 590839808, 596520960, 612218880, 613564416, 623151360, 637378560, 646231040, 653033472, 664694784, 671086080, 681738240, 699678720, 715825152, 727009920, 734662656, 738549760, 753500160, 764854272, 766955520, 775477248, 795361280, 816291840, 830868480, 839614464, 849838080, 872411904, 886259712, 894781440, 918328320, 954433536, 956067840, 969346560, 979550208, 997042176, 1022607360, 1033969664, 1049518080, 1073737728, 1088389120, 1090514880, 1092648960, 1107824640, 1130250240, 1163215872, 1193041920, 1224437760, 1227128832, 1246302720, 1274757120, 1292462080, 1329389568, 1342172160, 1399357440, 1431650304, 1454019840, 1469325312, 1477099520, 1529708544, 1533911040, 1550954496, 1590722560, 1632583680, 1661736960, 1744823808, 1772519424, 1789562880, 1836656640, 1912135680, 1938693120, 1959100416, 1994084352, 2045214720, 2067939328, 2099036160, 2147475456, 2181029760, 2215649280, 2260500480, 2326431744, 2386083840, 2448875520, 2492605440, 2549514240, 2584924160, 2658779136, 2684344320, 2863300608, 2908039680, 2938650624, 2954199040, 3067822080, 3101908992, 3265167360, 3323473920, 3489647616, 3579125760, 3673313280, 3824271360, 3877386240, 3988168704, 4135878656, 4198072320, 4294950912, 4362059520, 4431298560, 4652863488, 4772167680, 4897751040, 4985210880, 5169848320, 5317558272, 5368688640, 5816079360, 5877301248, 6135644160, 6203817984, 6646947840, 6979295232, 7158251520, 7346626560, 7648542720, 7754772480, 7976337408, 8589901824, 8724119040, 8862597120, 9305726976, 9795502080, 9970421760, 10339696640, 10737377280, 11632158720, 12407635968, 13293895680, 13958590464, 14316503040, 14693253120, 15509544960, 15952674816, 17448238080, 18611453952, 19940843520, 20679393280, 21474754560, 23264317440, 26587791360, 27917180928, 29386506240, 31019089920, 34896476160, 37222907904, 39881687040, 42949509120, 46528634880, 55834361856, 62038179840, 69792952320, 79763374080, 93057269760, 111668723712, 139585904640, 186114539520, 279171809280, 558343618560]

約数ペア:

[(1, 558343618560), (2, 279171809280), (3, 186114539520), (4, 139585904640), (5, 111668723712), (6, 93057269760), (7, 79763374080), (8, 69792952320), (9, 62038179840), (10, 55834361856), (12, 46528634880), (13, 42949509120), (14, 39881687040), (15, 37222907904), (16, 34896476160), (18, 31019089920), (19, 29386506240), (20, 27917180928), (21, 26587791360), (24, 23264317440), (26, 21474754560), (27, 20679393280), (28, 19940843520), (30, 18611453952), (32, 17448238080), (35, 15952674816), (36, 15509544960), (38, 14693253120), (39, 14316503040), (40, 13958590464), (42, 13293895680), (45, 12407635968), (48, 11632158720), (52, 10737377280), (54, 10339696640), (56, 9970421760), (57, 9795502080), (60, 9305726976), (63, 8862597120), (64, 8724119040), (65, 8589901824), (70, 7976337408), (72, 7754772480), (73, 7648542720), (76, 7346626560), (78, 7158251520), (80, 6979295232), (84, 6646947840), (90, 6203817984), (91, 6135644160), (95, 5877301248), (96, 5816079360), (104, 5368688640), (105, 5317558272), (108, 5169848320), (112, 4985210880), (114, 4897751040), (117, 4772167680), (120, 4652863488), (126, 4431298560), (128, 4362059520), (130, 4294950912), (133, 4198072320), (135, 4135878656), (140, 3988168704), (144, 3877386240), (146, 3824271360), (152, 3673313280), (156, 3579125760), (160, 3489647616), (168, 3323473920), (171, 3265167360), (180, 3101908992), (182, 3067822080), (189, 2954199040), (190, 2938650624), (192, 2908039680), (195, 2863300608), (208, 2684344320), (210, 2658779136), (216, 2584924160), (219, 2549514240), (224, 2492605440), (228, 2448875520), (234, 2386083840), (240, 2326431744), (247, 2260500480), (252, 2215649280), (256, 2181029760), (260, 2147475456), (266, 2099036160), (270, 2067939328), (273, 2045214720), (280, 1994084352), (285, 1959100416), (288, 1938693120), (292, 1912135680), (304, 1836656640), (312, 1789562880), (315, 1772519424), (320, 1744823808), (336, 1661736960), (342, 1632583680), (351, 1590722560), (360, 1550954496), (364, 1533911040), (365, 1529708544), (378, 1477099520), (380, 1469325312), (384, 1454019840), (390, 1431650304), (399, 1399357440), (416, 1342172160), (420, 1329389568), (432, 1292462080), (438, 1274757120), (448, 1246302720), (455, 1227128832), (456, 1224437760), (468, 1193041920), (480, 1163215872), (494, 1130250240), (504, 1107824640), (511, 1092648960), (512, 1090514880), (513, 1088389120), (520, 1073737728), (532, 1049518080), (540, 1033969664), (546, 1022607360), (560, 997042176), (570, 979550208), (576, 969346560), (584, 956067840), (585, 954433536), (608, 918328320), (624, 894781440), (630, 886259712), (640, 872411904), (657, 849838080), (665, 839614464), (672, 830868480), (684, 816291840), (702, 795361280), (720, 775477248), (728, 766955520), (730, 764854272), (741, 753500160), (756, 738549760), (760, 734662656), (768, 727009920), (780, 715825152), (798, 699678720), (819, 681738240), (832, 671086080), (840, 664694784), (855, 653033472), (864, 646231040), (876, 637378560), (896, 623151360), (910, 613564416), (912, 612218880), (936, 596520960), (945, 590839808), (949, 588349440), (960, 581607936), (988, 565125120), (1008, 553912320), (1022, 546324480), (1024, 545257440), (1026, 544194560), (1040, 536868864), (1064, 524759040), (1080, 516984832), (1092, 511303680), (1095, 509902848), (1120, 498521088), (1140, 489775104), (1152, 484673280), (1168, 478033920), (1170, 477216768), (1197, 466452480), (1216, 459164160), (1235, 452100096), (1248, 447390720), (1260, 443129856), (1280, 436205952), (1314, 424919040), (1330, 419807232), (1344, 415434240), (1365, 409042944), (1368, 408145920), (1387, 402554880), (1404, 397680640), (1440, 387738624), (1456, 383477760), (1460, 382427136), (1482, 376750080), (1512, 369274880), (1520, 367331328), (1533, 364216320), (1536, 363504960), (1560, 357912576), (1596, 349839360), (1638, 340869120), (1664, 335543040), (1680, 332347392), (1710, 326516736), (1728, 323115520), (1729, 322928640), (1752, 318689280), (1755, 318144512), (1792, 311575680), (1820, 306782208), (1824, 306109440), (1872, 298260480), (1890, 295419904), (1898, 294174720), (1920, 290803968), (1971, 283279360), (1976, 282562560), (1995, 279871488), (2016, 276956160), (2044, 273162240), (2048, 272628720), (2052, 272097280), (2080, 268434432), (2128, 262379520), (2160, 258492416), (2184, 255651840), (2190, 254951424), (2223, 251166720), (2240, 249260544), (2280, 244887552), (2304, 242336640), (2336, 239016960), (2340, 238608384), (2394, 233226240), (2432, 229582080), (2457, 227246080), (2470, 226050048), (2496, 223695360), (2520, 221564928), (2555, 218529792), (2560, 218102976), (2565, 217677824), (2628, 212459520), (2660, 209903616), (2688, 207717120), (2730, 204521472), (2736, 204072960), (2774, 201277440), (2808, 198840320), (2847, 196116480), (2880, 193869312), (2912, 191738880), (2920, 191213568), (2964, 188375040), (3024, 184637440), (3040, 183665664), (3066, 182108160), (3072, 181752480), (3120, 178956288), (3192, 174919680), (3276, 170434560), (3285, 169967616), (3328, 167771520), (3360, 166173696), (3420, 163258368), (3456, 161557760), (3458, 161464320), (3504, 159344640), (3510, 159072256), (3584, 155787840), (3591, 155484160), (3640, 153391104), (3648, 153054720), (3705, 150700032), (3744, 149130240), (3780, 147709952), (3796, 147087360), (3840, 145401984), (3942, 141639680), (3952, 141281280), (3990, 139935744), (4032, 138478080), (4088, 136581120), (4095, 136347648), (4096, 136314360), (4104, 136048640), (4160, 134217216), (4161, 134184960), (4256, 131189760), (4320, 129246208), (4368, 127825920), (4380, 127475712), (4446, 125583360), (4480, 124630272), (4560, 122443776), (4599, 121405440), (4608, 121168320), (4672, 119508480), (4680, 119304192), (4745, 117669888), (4788, 116613120), (4864, 114791040), (4914, 113623040), (4940, 113025024), (4992, 111847680), (5040, 110782464), (5110, 109264896), (5120, 109051488), (5130, 108838912), (5187, 107642880), (5256, 106229760), (5320, 104951808), (5376, 103858560), (5460, 102260736), (5472, 102036480), (5548, 100638720), (5616, 99420160), (5694, 98058240), (5760, 96934656), (5824, 95869440), (5840, 95606784), (5928, 94187520), (5985, 93290496), (6048, 92318720), (6080, 91832832), (6132, 91054080), (6144, 90876240), (6240, 89478144), (6384, 87459840), (6552, 85217280), (6570, 84983808), (6643, 84049920), (6656, 83885760), (6669, 83722240), (6720, 83086848), (6840, 81629184), (6912, 80778880), (6916, 80732160), (6935, 80510976), (7008, 79672320), (7020, 79536128), (7168, 77893920), (7182, 77742080), (7280, 76695552), (7296, 76527360), (7410, 75350016), (7488, 74565120), (7560, 73854976), (7592, 73543680), (7665, 72843264), (7680, 72700992), (7884, 70819840), (7904, 70640640), (7980, 69967872), (8064, 69239040), (8176, 68290560), (8190, 68173824), (8192, 68157180), (8208, 68024320), (8320, 67108608), (8322, 67092480), (8512, 65594880), (8541, 65372160), (8640, 64623104), (8645, 64585728), (8736, 63912960), (8760, 63737856), (8892, 62791680), (8960, 62315136), (9120, 61221888), (9198, 60702720), (9216, 60584160), (9344, 59754240), (9360, 59652096), (9490, 58834944), (9576, 58306560), (9709, 57507840), (9728, 57395520), (9828, 56811520), (9855, 56655872), (9880, 56512512), (9984, 55923840), (10080, 55391232), (10220, 54632448), (10240, 54525744), (10260, 54419456), (10374, 53821440), (10512, 53114880), (10640, 52475904), (10752, 51929280), (10920, 51130368), (10944, 51018240), (11096, 50319360), (11115, 50233344), (11232, 49710080), (11388, 49029120), (11520, 48467328), (11648, 47934720), (11680, 47803392), (11856, 47093760), (11970, 46645248), (12096, 46159360), (12160, 45916416), (12264, 45527040), (12285, 45449216), (12288, 45438120), (12480, 44739072), (12483, 44728320), (12768, 43729920), (13104, 42608640), (13140, 42491904), (13286, 42024960), (13312, 41942880), (13338, 41861120), (13440, 41543424), (13680, 40814592), (13797, 40468480), (13824, 40389440), (13832, 40366080), (13870, 40255488), (14016, 39836160), (14040, 39768064), (14235, 39223296), (14336, 38946960), (14364, 38871040), (14560, 38347776), (14592, 38263680), (14820, 37675008), (14976, 37282560), (15120, 36927488), (15184, 36771840), (15330, 36421632), (15360, 36350496), (15561, 35880960), (15768, 35409920), (15808, 35320320), (15960, 34983936), (16128, 34619520), (16352, 34145280), (16380, 34086912), (16384, 34078590), (16416, 34012160), (16640, 33554304), (16644, 33546240), (17024, 32797440), (17082, 32686080), (17280, 32311552), (17290, 32292864), (17472, 31956480), (17520, 31868928), (17784, 31395840), (17920, 31157568), (17955, 31096832), (18031, 30965760), (18240, 30610944), (18396, 30351360), (18432, 30292080), (18688, 29877120), (18720, 29826048), (18980, 29417472), (19152, 29153280), (19418, 28753920), (19456, 28697760), (19656, 28405760), (19710, 28327936), (19760, 28256256), (19929, 28016640), (19968, 27961920), (20160, 27695616), (20440, 27316224), (20480, 27262872), (20520, 27209728), (20748, 26910720), (20805, 26836992), (21024, 26557440), (21280, 26237952), (21504, 25964640), (21840, 25565184), (21888, 25509120), (22192, 25159680), (22230, 25116672), (22464, 24855040), (22776, 24514560), (22995, 24281088), (23040, 24233664), (23296, 23967360), (23360, 23901696), (23712, 23546880), (23940, 23322624), (24192, 23079680), (24320, 22958208), (24528, 22763520), (24570, 22724608), (24576, 22719060), (24960, 22369536), (24966, 22364160), (25536, 21864960), (25623, 21790720), (25935, 21528576), (26208, 21304320), (26280, 21245952), (26572, 21012480), (26624, 20971440), (26676, 20930560), (26880, 20771712), (27360, 20407296), (27594, 20234240), (27648, 20194720), (27664, 20183040), (27740, 20127744), (28032, 19918080), (28080, 19884032), (28470, 19611648), (28672, 19473480), (28728, 19435520), (29120, 19173888), (29127, 19169280), (29184, 19131840), (29640, 18837504), (29952, 18641280), (30240, 18463744), (30368, 18385920), (30660, 18210816), (30720, 18175248), (31122, 17940480), (31536, 17704960), (31616, 17660160), (31920, 17491968), (32256, 17309760), (32704, 17072640), (32760, 17043456), (32768, 17039295), (32832, 17006080), (33215, 16809984), (33280, 16777152), (33288, 16773120), (33345, 16744448), (34048, 16398720), (34164, 16343040), (34560, 16155776), (34580, 16146432), (34944, 15978240), (35040, 15934464), (35568, 15697920), (35840, 15578784), (35910, 15548416), (36062, 15482880), (36480, 15305472), (36792, 15175680), (36864, 15146040), (37376, 14938560), (37440, 14913024), (37449, 14909440), (37960, 14708736), (38304, 14576640), (38836, 14376960), (38912, 14348880), (39312, 14202880), (39420, 14163968), (39520, 14128128), (39858, 14008320), (39936, 13980960), (40320, 13847808), (40880, 13658112), (40960, 13631436), (41040, 13604864), (41496, 13455360), (41610, 13418496), (42048, 13278720), (42560, 13118976), (42705, 13074432), (43008, 12982320), (43680, 12782592), (43776, 12754560), (44384, 12579840), (44460, 12558336), (44928, 12427520), (45552, 12257280), (45990, 12140544), (46080, 12116832), (46592, 11983680), (46683, 11960320), (46720, 11950848), (47424, 11773440), (47880, 11661312), (48384, 11539840), (48545, 11501568), (48640, 11479104), (49056, 11381760), (49140, 11362304), (49152, 11359530), (49920, 11184768), (49932, 11182080), (51072, 10932480), (51246, 10895360), (51870, 10764288), (52416, 10652160), (52560, 10622976), (53144, 10506240), (53248, 10485720), (53352, 10465280), (53760, 10385856), (54093, 10321920), (54720, 10203648), (55188, 10117120), (55296, 10097360), (55328, 10091520), (55480, 10063872), (56064, 9959040), (56160, 9942016), (56940, 9805824), (57344, 9736740), (57456, 9717760), (58240, 9586944), (58254, 9584640), (58368, 9565920), (59280, 9418752), (59787, 9338880), (59904, 9320640), (60480, 9231872), (60736, 9192960), (61320, 9105408), (61440, 9087624), (62244, 8970240), (62415, 8945664), (63072, 8852480), (63232, 8830080), (63840, 8745984), (64512, 8654880), (65408, 8536320), (65520, 8521728), (65664, 8503040), (66430, 8404992), (66560, 8388576), (66576, 8386560), (66690, 8372224), (68096, 8199360), (68328, 8171520), (68985, 8093696), (69120, 8077888), (69160, 8073216), (69888, 7989120), (70080, 7967232), (71136, 7848960), (71680, 7789392), (71820, 7774208), (72124, 7741440), (72960, 7652736), (73584, 7587840), (73728, 7573020), (74752, 7469280), (74880, 7456512), (74898, 7454720), (75920, 7354368), (76608, 7288320), (77672, 7188480), (77805, 7176192), (77824, 7174440), (78624, 7101440), (78840, 7081984), (79040, 7064064), (79716, 7004160), (79872, 6990480), (80640, 6923904), (81760, 6829056), (81920, 6815718), (82080, 6802432), (82992, 6727680), (83220, 6709248), (84096, 6639360), (85120, 6559488), (85410, 6537216), (86016, 6491160), (87360, 6391296), (87381, 6389760), (87552, 6377280), (88768, 6289920), (88920, 6279168), (89856, 6213760), (90155, 6193152), (91104, 6128640), (91980, 6070272), (92160, 6058416), (93184, 5991840), (93366, 5980160), (93440, 5975424), (94848, 5886720), (95760, 5830656), (96768, 5769920), (97090, 5750784), (97280, 5739552), (98112, 5690880), (98280, 5681152), (98304, 5679765), (99645, 5603328), (99840, 5592384), (99864, 5591040), (102144, 5466240), (102492, 5447680), (103740, 5382144), (104832, 5326080), (105120, 5311488), (106288, 5253120), (106496, 5242860), (106704, 5232640), (107520, 5192928), (108186, 5160960), (109440, 5101824), (110376, 5058560), (110592, 5048680), (110656, 5045760), (110960, 5031936), (112128, 4979520), (112320, 4971008), (113880, 4902912), (114688, 4868370), (114912, 4858880), (116480, 4793472), (116508, 4792320), (116736, 4782960), (118560, 4709376), (119574, 4669440), (119808, 4660320), (120960, 4615936), (121472, 4596480), (122640, 4552704), (122880, 4543812), (124488, 4485120), (124830, 4472832), (126144, 4426240), (126217, 4423680), (126464, 4415040), (127680, 4372992), (128115, 4358144), (129024, 4327440), (130816, 4268160), (131040, 4260864), (131328, 4251520), (132860, 4202496), (133120, 4194288), (133152, 4193280), (133380, 4186112), (136192, 4099680), (136656, 4085760), (137970, 4046848), (138240, 4038944), (138320, 4036608), (139776, 3994560), (140160, 3983616), (142272, 3924480), (143360, 3894696), (143640, 3887104), (144248, 3870720), (145635, 3833856), (145920, 3826368), (147168, 3793920), (147456, 3786510), (149504, 3734640), (149760, 3728256), (149796, 3727360), (151840, 3677184), (153216, 3644160), (155344, 3594240), (155610, 3588096), (155648, 3587220), (157248, 3550720), (157680, 3540992), (158080, 3532032), (159432, 3502080), (159744, 3495240), (161280, 3461952), (162279, 3440640), (163520, 3414528), (163840, 3407859), (164160, 3401216), (165984, 3363840), (166440, 3354624), (168192, 3319680), (170240, 3279744), (170820, 3268608), (172032, 3245580), (174720, 3195648), (174762, 3194880), (175104, 3188640), (177536, 3144960), (177840, 3139584), (179361, 3112960), (179712, 3106880), (180310, 3096576), (182208, 3064320), (183960, 3035136), (184320, 3029208), (186368, 2995920), (186732, 2990080), (186880, 2987712), (187245, 2981888), (189696, 2943360), (191520, 2915328), (193536, 2884960), (194180, 2875392), (194560, 2869776), (196224, 2845440), (196560, 2840576), (199290, 2801664), (199680, 2796192), (199728, 2795520), (204288, 2733120), (204984, 2723840), (207480, 2691072), (209664, 2663040), (210240, 2655744), (212576, 2626560), (212992, 2621430), (213408, 2616320), (215040, 2596464), (216372, 2580480), (218880, 2550912), (220752, 2529280), (221184, 2524340), (221312, 2522880), (221920, 2515968), (224256, 2489760), (224640, 2485504), (227760, 2451456), (229376, 2434185), (229824, 2429440), (232960, 2396736), (233016, 2396160), (233415, 2392064), (233472, 2391480), (237120, 2354688), (239148, 2334720), (239616, 2330160), (241920, 2307968), (242944, 2298240), (245280, 2276352), (245760, 2271906), (248976, 2242560), (249660, 2236416), (252288, 2213120), (252434, 2211840), (252928, 2207520), (255360, 2186496), (256230, 2179072), (258048, 2163720), (261632, 2134080), (262080, 2130432), (262143, 2129920), (262656, 2125760), (265720, 2101248), (266240, 2097144), (266304, 2096640), (266760, 2093056), (270465, 2064384), (272384, 2049840), (273312, 2042880), (275940, 2023424), (276480, 2019472), (276640, 2018304), (279552, 1997280), (280320, 1991808), (284544, 1962240), (286720, 1947348), (287280, 1943552), (288496, 1935360), (291270, 1916928), (291840, 1913184), (294336, 1896960), (294912, 1893255), (298935, 1867776), (299008, 1867320), (299520, 1864128), (299592, 1863680), (303680, 1838592), (306432, 1822080), (310688, 1797120), (311220, 1794048), (311296, 1793610), (314496, 1775360), (315360, 1770496), (316160, 1766016), (318864, 1751040), (319488, 1747620), (322560, 1730976), (324558, 1720320), (327040, 1707264), (328320, 1700608), (331968, 1681920), (332880, 1677312), (336384, 1659840), (340480, 1639872), (341640, 1634304), (344064, 1622790), (349440, 1597824), (349524, 1597440), (350208, 1594320), (355072, 1572480), (355680, 1569792), (358722, 1556480), (359424, 1553440), (360620, 1548288), (364416, 1532160), (367920, 1517568), (368640, 1514604), (372736, 1497960), (373464, 1495040), (373760, 1493856), (374490, 1490944), (378651, 1474560), (379392, 1471680), (383040, 1457664), (387072, 1442480), (388360, 1437696), (389120, 1434888), (392448, 1422720), (393120, 1420288), (398580, 1400832), (399360, 1398096), (399456, 1397760), (408576, 1366560), (409968, 1361920), (414960, 1345536), (419328, 1331520), (420480, 1327872), (425152, 1313280), (425984, 1310715), (426816, 1308160), (430080, 1298232), (432744, 1290240), (436905, 1277952), (437760, 1275456), (441504, 1264640), (442368, 1262170), (442624, 1261440), (443840, 1257984), (448512, 1244880), (449280, 1242752), (455520, 1225728), (459648, 1214720), (465920, 1198368), (466032, 1198080), (466830, 1196032), (466944, 1195740), (474240, 1177344), (478296, 1167360), (479232, 1165080), (483840, 1153984), (485888, 1149120), (486837, 1146880), (490560, 1138176), (491520, 1135953), (497952, 1121280), (499320, 1118208), (504576, 1106560), (504868, 1105920), (505856, 1103760), (510720, 1093248), (512460, 1089536), (516096, 1081860), (523264, 1067040), (524160, 1065216), (524286, 1064960), (525312, 1062880), (531440, 1050624), (532480, 1048572), (532608, 1048320), (533520, 1046528), (540930, 1032192), (544768, 1024920), (546624, 1021440), (551880, 1011712), (552960, 1009736), (553280, 1009152), (559104, 998640), (560640, 995904), (569088, 981120), (573440, 973674), (574560, 971776), (576992, 967680), (582540, 958464), (583680, 956592), (588672, 948480), (597870, 933888), (598016, 933660), (599040, 932064), (599184, 931840), (607360, 919296), (612864, 911040), (621376, 898560), (622440, 897024), (622592, 896805), (628992, 887680), (630720, 885248), (631085, 884736), (632320, 883008), (637728, 875520), (638976, 873810), (645120, 865488), (649116, 860160), (654080, 853632), (656640, 850304), (663936, 840960), (665760, 838656), (672768, 829920), (680960, 819936), (683280, 817152), (688128, 811395), (698880, 798912), (699048, 798720), (700416, 797160), (710144, 786240), (711360, 784896), (717444, 778240), (718848, 776720), (721240, 774144), (728832, 766080), (735840, 758784), (737280, 757302), (745472, 748980), (746928, 747520)]