261343272960

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1$

素因数の和:106

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 486, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 768, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 968, 972, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1536, 1540, 1584, 1620, 1674, 1680, 1694, 1701, 1705, 1728, 1736, 1760, 1782, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1944, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2304, 2310, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2560, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2904, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3456, 3465, 3472, 3520, 3564, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3888, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4608, 4620, 4752, 4774, 4840, 4860, 4928, 4960, 5022, 5040, 5082, 5115, 5120, 5184, 5208, 5280, 5346, 5376, 5445, 5456, 5544, 5580, 5632, 5670, 5760, 5808, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6336, 6480, 6510, 6534, 6696, 6720, 6776, 6804, 6820, 6912, 6930, 6944, 7040, 7128, 7161, 7168, 7260, 7392, 7440, 7502, 7533, 7560, 7623, 7680, 7744, 7776, 7812, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8448, 8470, 8505, 8640, 8680, 8712, 8910, 8928, 8960, 9072, 9207, 9216, 9240, 9504, 9548, 9680, 9720, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10240, 10368, 10395, 10416, 10560, 10692, 10752, 10890, 10912, 11088, 11160, 11253, 11264, 11340, 11520, 11616, 11718, 11880, 11904, 11935, 12096, 12276, 12288, 12320, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13365, 13392, 13440, 13552, 13608, 13640, 13824, 13860, 13888, 14080, 14256, 14322, 14336, 14520, 14784, 14880, 15004, 15066, 15120, 15246, 15345, 15360, 15488, 15552, 15624, 15840, 15872, 16128, 16335, 16368, 16632, 16740, 16896, 16940, 17010, 17280, 17360, 17424, 17577, 17820, 17856, 17920, 18144, 18414, 18432, 18480, 18711, 18755, 19008, 19096, 19360, 19440, 19530, 19602, 19712, 19840, 20088, 20160, 20328, 20460, 20480, 20736, 20790, 20832, 21120, 21384, 21483, 21504, 21780, 21824, 22176, 22320, 22506, 22528, 22680, 22869, 23040, 23232, 23436, 23760, 23808, 23870, 24192, 24552, 24576, 24640, 24948, 25110, 25344, 25410, 25920, 26040, 26136, 26257, 26730, 26784, 26880, 27104, 27216, 27280, 27621, 27648, 27720, 27776, 28160, 28512, 28644, 28672, 29040, 29295, 29403, 29568, 29760, 30008, 30132, 30240, 30492, 30690, 30720, 30976, 31104, 31185, 31248, 31680, 31744, 32256, 32670, 32736, 33264, 33480, 33759, 33792, 33880, 34020, 34560, 34720, 34848, 35154, 35640, 35712, 35805, 35840, 36288, 36828, 36864, 36960, 37422, 37510, 37665, 38016, 38115, 38192, 38720, 38880, 39060, 39204, 39424, 39680, 40176, 40320, 40656, 40920, 40960, 41472, 41580, 41664, 42240, 42768, 42966, 43008, 43560, 43648, 44352, 44640, 45012, 45056, 45360, 45738, 46035, 46080, 46464, 46872, 47520, 47616, 47740, 48384, 49005, 49104, 49280, 49896, 50220, 50688, 50820, 51840, 52080, 52272, 52514, 52731, 53460, 53568, 53760, 54208, 54432, 54560, 55242, 55296, 55440, 55552, 56265, 56320, 57024, 57288, 57344, 58080, 58590, 58806, 59136, 59520, 60016, 60264, 60480, 60984, 61380, 61440, 61952, 62208, 62370, 62496, 63360, 63488, 64449, 64512, 65340, 65472, 66528, 66960, 67518, 67584, 67760, 68040, 68607, 69120, 69440, 69696, 70308, 71280, 71424, 71610, 71680, 72576, 73656, 73728, 73920, 74844, 75020, 75330, 76032, 76230, 76384, 77440, 77760, 78120, 78408, 78771, 78848, 79360, 80352, 80640, 81312, 81840, 82863, 82944, 83160, 83328, 84480, 85536, 85932, 86016, 87120, 87296, 87885, 88704, 89280, 90024, 90112, 90720, 91476, 92070, 92160, 92928, 93555, 93744, 95040, 95232, 95480, 96768, 98010, 98208, 98560, 99792, 100440, 101277, 101376, 101640, 103680, 104160, 104544, 105028, 105462, 106920, 107136, 107415, 107520, 108416, 108864, 109120, 110484, 110592, 110880, 111104, 112530, 112640, 114048, 114345, 114576, 116160, 117180, 117612, 118272, 119040, 120032, 120528, 120960, 121968, 122760, 122880, 123904, 124416, 124740, 124992, 126720, 126976, 128898, 129024, 130680, 130944, 131285, 133056, 133920, 135036, 135168, 135520, 136080, 137214, 138105, 138240, 138880, 139392, 140616, 142560, 142848, 143220, 143360, 145152, 147015, 147312, 147840, 149688, 150040, 150660, 152064, 152460, 152768, 154880, 155520, 156240, 156816, 157542, 157696, 158720, 160704, 161280, 162624, 163680, 165726, 165888, 166320, 166656, 168795, 168960, 171072, 171864, 172032, 174240, 174592, 175770, 177408, 178560, 180048, 181440, 182952, 184140, 184320, 185856, 187110, 187488, 190080, 190464, 190960, 193347, 193536, 196020, 196416, 197120, 199584, 200880, 202554, 202752, 203280, 205821, 207360, 208320, 209088, 210056, 210924, 213840, 214272, 214830, 215040, 216832, 217728, 218240, 220968, 221184, 221760, 222208, 225060, 225280, 228096, 228690, 229152, 232320, 234360, 235224, 236313, 236544, 238080, 240064, 241056, 241920, 243936, 245520, 247808, 248832, 249480, 249984, 253440, 253952, 257796, 258048, 261360, 261888, 262570, 263655, 266112, 267840, 270072, 270336, 271040, 272160, 274428, 276210, 276480, 277760, 278784, 281232, 285120, 285696, 286440, 286720, 290304, 294030, 294624, 295680, 299376, 300080, 301320, 303831, 304128, 304920, 305536, 309760, 311040, 312480, 313632, 315084, 315392, 317440, 321408, 322245, 322560, 325248, 327360, 331452, 331776, 332640, 333312, 337590, 337920, 342144, 343035, 343728, 348480, 349184, 351540, 354816, 357120, 360096, 362880, 365904, 368280, 368640, 371712, 374220, 374976, 380160, 380928, 381920, 386694, 387072, 392040, 392832, 393855, 394240, 399168, 401760, 405108, 405504, 406560, 411642, 414315, 414720, 416640, 418176, 420112, 421848, 427680, 428544, 429660, 430080, 433664, 435456, 436480, 441936, 443520, 444416, 450120, 450560, 456192, 457380, 458304, 464640, 468720, 470448, 472626, 473088, 476160, 480128, 482112, 483840, 487872, 491040, 495616, 497664, 498960, 499968, 506385, 506880, 515592, 516096, 522720, 523776, 525140, 527310, 532224, 535680, 540144, 542080, 544320, 548856, 552420, 552960, 555520, 557568, 562464, 570240, 571392, 572880, 580041, 580608, 588060, 589248, 591360, 598752, 600160, 602640, 607662, 608256, 609840, 611072, 619520, 622080, 624960, 627264, 630168, 630784, 634880, 642816, 644490, 645120, 650496, 654720, 662904, 663552, 665280, 666624, 675180, 675840, 684288, 686070, 687456, 696960, 698368, 703080, 708939, 709632, 714240, 720192, 725760, 731808, 736560, 743424, 748440, 749952, 760320, 761856, 763840, 773388, 774144, 784080, 785664, 787710, 788480, 798336, 803520, 810216, 811008, 813120, 823284, 828630, 829440, 833280, 836352, 840224, 843696, 855360, 857088, 859320, 860160, 867328, 870912, 872960, 883872, 887040, 888832, 900240, 911493, 912384, 914760, 916608, 929280, 937440, 940896, 945252, 946176, 952320, 960256, 964224, 966735, 967680, 975744, 982080, 991232, 995328, 997920, 999936, 1012770, 1013760, 1029105, 1031184, 1045440, 1047552, 1050280, 1054620, 1064448, 1071360, 1080288, 1084160, 1088640, 1097712, 1104840, 1105920, 1111040, 1115136, 1124928, 1140480, 1142784, 1145760, 1160082, 1161216, 1176120, 1178496, 1181565, 1182720, 1197504, 1200320, 1205280, 1215324, 1216512, 1219680, 1222144, 1239040, 1244160, 1249920, 1254528, 1260336, 1269760, 1285632, 1288980, 1290240, 1300992, 1309440, 1325808, 1330560, 1333248, 1350360, 1351680, 1368576, 1372140, 1374912, 1393920, 1396736, 1406160, 1417878, 1419264, 1428480, 1440384, 1451520, 1463616, 1473120, 1486848, 1496880, 1499904, 1519155, 1520640, 1527680, 1546776, 1548288, 1568160, 1571328, 1575420, 1576960, 1596672, 1607040, 1620432, 1626240, 1646568, 1657260, 1658880, 1666560, 1672704, 1680448, 1687392, 1710720, 1714176, 1718640, 1734656, 1741824, 1745920, 1767744, 1774080, 1777664, 1800480, 1822986, 1824768, 1829520, 1833216, 1858560, 1874880, 1881792, 1890504, 1892352, 1904640, 1920512, 1928448, 1933470, 1935360, 1951488, 1964160, 1990656, 1995840, 1999872, 2025540, 2027520, 2058210, 2062368, 2090880, 2095104, 2100560, 2109240, 2126817, 2128896, 2142720, 2160576, 2168320, 2177280, 2195424, 2209680, 2222080, 2230272, 2249856, 2280960, 2285568, 2291520, 2320164, 2322432, 2352240, 2356992, 2363130, 2365440, 2395008, 2400640, 2410560, 2430648, 2433024, 2439360, 2444288, 2478080, 2488320, 2499840, 2509056, 2520672, 2571264, 2577960, 2580480, 2601984, 2618880, 2651616, 2661120, 2666496, 2700720, 2737152, 2744280, 2749824, 2787840, 2793472, 2812320, 2835756, 2838528, 2856960, 2880768, 2900205, 2903040, 2927232, 2946240, 2973696, 2993760, 2999808, 3038310, 3041280, 3055360, 3093552, 3136320, 3142656, 3150840, 3153920, 3193344, 3214080, 3240864, 3252480, 3293136, 3314520, 3317760, 3333120, 3345408, 3360896, 3374784, 3421440, 3428352, 3437280, 3469312, 3483648, 3491840, 3535488, 3544695, 3548160, 3600960, 3645972, 3649536, 3659040, 3666432, 3717120, 3749760, 3763584, 3781008, 3809280, 3841024, 3856896, 3866940, 3870720, 3902976, 3928320, 3991680, 3999744, 4051080, 4055040, 4116420, 4124736, 4181760, 4190208, 4201120, 4218480, 4253634, 4257792, 4285440, 4321152, 4336640, 4354560, 4390848, 4419360, 4444160, 4460544, 4499712, 4557465, 4561920, 4583040, 4640328, 4644864, 4704480, 4713984, 4726260, 4730880, 4790016, 4801280, 4821120, 4861296, 4878720, 4888576, 4956160, 4976640, 4999680, 5018112, 5041344, 5142528, 5155920, 5203968, 5237760, 5303232, 5322240, 5332992, 5401440, 5474304, 5488560, 5499648, 5575680, 5624640, 5671512, 5677056, 5713920, 5761536, 5800410, 5806080, 5854464, 5892480, 5987520, 5999616, 6076620, 6082560, 6110720, 6187104, 6272640, 6285312, 6301680, 6380451, 6386688, 6428160, 6481728, 6504960, 6586272, 6629040, 6666240, 6690816, 6721792, 6749568, 6842880, 6856704, 6874560, 6938624, 6967296, 6983680, 7070976, 7089390, 7096320, 7201920, 7291944, 7299072, 7318080, 7332864, 7434240, 7499520, 7527168, 7562016, 7682048, 7713792, 7733880, 7741440, 7805952, 7856640, 7983360, 7999488, 8102160, 8232840, 8249472, 8363520, 8380416, 8402240, 8436960, 8507268, 8515584, 8570880, 8642304, 8673280, 8709120, 8781696, 8838720, 8888320, 8921088, 8999424, 9114930, 9123840, 9166080, 9280656, 9408960, 9427968, 9452520, 9461760, 9580032, 9602560, 9642240, 9722592, 9757440, 9777152, 9953280, 9999360, 10036224, 10082688, 10285056, 10311840, 10407936, 10475520, 10606464, 10634085, 10644480, 10802880, 10948608, 10977120, 10999296, 11151360, 11249280, 11343024, 11427840, 11523072, 11600820, 11612160, 11708928, 11784960, 11975040, 11999232, 12153240, 12165120, 12221440, 12374208, 12545280, 12570624, 12603360, 12760902, 12773376, 12856320, 12963456, 13009920, 13172544, 13258080, 13332480, 13381632, 13443584, 13499136, 13685760, 13749120, 13934592, 13967360, 14141952, 14178780, 14192640, 14403840, 14583888, 14636160, 14665728, 14868480, 14999040, 15054336, 15124032, 15364096, 15427584, 15467760, 15611904, 15713280, 15966720, 15998976, 16204320, 16465680, 16498944, 16727040, 16804480, 16873920, 17014536, 17031168, 17141760, 17284608, 17346560, 17418240, 17563392, 17677440, 17998848, 18229860, 18247680, 18332160, 18561312, 18817920, 18855936, 18905040, 19160064, 19205120, 19284480, 19445184, 19514880, 19554304, 19998720, 20072448, 20165376, 20570112, 20623680, 20815872, 20951040, 21212928, 21268170, 21288960, 21605760, 21897216, 21954240, 21998592, 22302720, 22498560, 22686048, 23046144, 23201640, 23224320, 23417856, 23569920, 23950080, 23998464, 24306480, 24442880, 24748416, 25090560, 25141248, 25206720, 25521804, 25546752, 25712640, 25926912, 26019840, 26345088, 26516160, 26664960, 26763264, 26887168, 26998272, 27371520, 27498240, 28283904, 28357560, 28385280, 28807680, 29167776, 29272320, 29331456, 29998080, 30108672, 30248064, 30728192, 30855168, 30935520, 31223808, 31426560, 31902255, 31933440, 32408640, 32931360, 32997888, 33454080, 33608960, 33747840, 34029072, 34283520, 34569216, 34693120, 34836480, 35126784, 35354880, 35997696, 36459720, 36495360, 36664320, 37122624, 37635840, 37711872, 37810080, 38320128, 38410240, 38568960, 38890368, 39029760, 39997440, 40144896, 40330752, 41247360, 41902080, 42425856, 42536340, 42577920, 43211520, 43908480, 43997184, 44605440, 44997120, 45372096, 46092288, 46403280, 46835712, 47139840, 47900160, 47996928, 48612960, 48885760, 49496832, 50181120, 50413440, 51043608, 51093504, 51425280, 51853824, 52039680, 52690176, 53032320, 53774336, 53996544, 54743040, 54996480, 56567808, 56715120, 57615360, 58335552, 58544640, 58662912, 59996160, 60217344, 60496128, 61710336, 61871040, 62447616, 62853120, 63804510, 63866880, 64817280, 65862720, 65995776, 66908160, 67217920, 67495680, 68058144, 69138432, 69672960, 70253568, 70709760, 71995392, 72919440, 73328640, 74245248, 75271680, 75423744, 75620160, 76640256, 76820480, 77137920, 77780736, 78059520, 79994880, 80289792, 80661504, 82494720, 84851712, 85072680, 85155840, 86423040, 87816960, 87994368, 89994240, 90744192, 92184576, 92806560, 93671424, 94279680, 95800320, 97225920, 97771520, 98993664, 100362240, 100826880, 102087216, 102850560, 103707648, 104079360, 105380352, 106064640, 107548672, 107993088, 109486080, 109992960, 113135616, 113430240, 115230720, 116671104, 117089280, 119992320, 120434688, 120992256, 123742080, 125706240, 127609020, 127733760, 129634560, 131725440, 131991552, 133816320, 134435840, 134991360, 136116288, 138276864, 140507136, 141419520, 143990784, 145838880, 146657280, 148490496, 150543360, 151240320, 153280512, 153640960, 154275840, 155561472, 156119040, 161323008, 164989440, 169703424, 170145360, 172846080, 175633920, 175988736, 179988480, 181488384, 185613120, 187342848, 188559360, 191600640, 194451840, 197987328, 200724480, 201653760, 204174432, 207415296, 210760704, 212129280, 215097344, 215986176, 219985920, 226271232, 226860480, 230461440, 233342208, 234178560, 239984640, 240869376, 241984512, 247484160, 255218040, 255467520, 259269120, 263450880, 263983104, 268871680, 269982720, 272232576, 276553728, 281014272, 282839040, 291677760, 293314560, 296980992, 301086720, 302480640, 308551680, 311122944, 312238080, 322646016, 329978880, 339406848, 340290720, 345692160, 351267840, 359976960, 362976768, 371226240, 377118720, 383201280, 388903680, 395974656, 401448960, 403307520, 408348864, 414830592, 421521408, 424258560, 431972352, 439971840, 453720960, 460922880, 466684416, 468357120, 483969024, 494968320, 510436080, 518538240, 526901760, 527966208, 537743360, 539965440, 544465152, 562028544, 565678080, 583355520, 593961984, 602173440, 604961280, 622245888, 645292032, 659957760, 678813696, 680581440, 691384320, 702535680, 719953920, 725953536, 742452480, 766402560, 777807360, 791949312, 806615040, 816697728, 829661184, 843042816, 848517120, 879943680, 907441920, 933368832, 936714240, 967938048, 989936640, 1020872160, 1037076480, 1053803520, 1075486720, 1079930880, 1088930304, 1131356160, 1166711040, 1187923968, 1204346880, 1209922560, 1244491776, 1319915520, 1361162880, 1382768640, 1405071360, 1451907072, 1484904960, 1555614720, 1583898624, 1613230080, 1633395456, 1686085632, 1697034240, 1814883840, 1866737664, 1935876096, 1979873280, 2041744320, 2074152960, 2107607040, 2159861760, 2177860608, 2333422080, 2375847936, 2419845120, 2488983552, 2639831040, 2722325760, 2810142720, 2903814144, 2969809920, 3111229440, 3226460160, 3266790912, 3394068480, 3629767680, 3733475328, 3959746560, 4083488640, 4148305920, 4215214080, 4355721216, 4666844160, 4751695872, 4839690240, 5444651520, 5807628288, 5939619840, 6222458880, 6533581824, 7259535360, 7466950656, 7919493120, 8166977280, 8430428160, 8711442432, 9333688320, 9679380480, 10889303040, 11879239680, 12444917760, 13067163648, 14519070720, 16333954560, 17422884864, 18667376640, 21778606080, 23758479360, 26134327296, 29038141440, 32667909120, 37334753280, 43557212160, 52268654592, 65335818240, 87114424320, 130671636480, 261343272960]

約数ペア:

[(1, 261343272960), (2, 130671636480), (3, 87114424320), (4, 65335818240), (5, 52268654592), (6, 43557212160), (7, 37334753280), (8, 32667909120), (9, 29038141440), (10, 26134327296), (11, 23758479360), (12, 21778606080), (14, 18667376640), (15, 17422884864), (16, 16333954560), (18, 14519070720), (20, 13067163648), (21, 12444917760), (22, 11879239680), (24, 10889303040), (27, 9679380480), (28, 9333688320), (30, 8711442432), (31, 8430428160), (32, 8166977280), (33, 7919493120), (35, 7466950656), (36, 7259535360), (40, 6533581824), (42, 6222458880), (44, 5939619840), (45, 5807628288), (48, 5444651520), (54, 4839690240), (55, 4751695872), (56, 4666844160), (60, 4355721216), (62, 4215214080), (63, 4148305920), (64, 4083488640), (66, 3959746560), (70, 3733475328), (72, 3629767680), (77, 3394068480), (80, 3266790912), (81, 3226460160), (84, 3111229440), (88, 2969809920), (90, 2903814144), (93, 2810142720), (96, 2722325760), (99, 2639831040), (105, 2488983552), (108, 2419845120), (110, 2375847936), (112, 2333422080), (120, 2177860608), (121, 2159861760), (124, 2107607040), (126, 2074152960), (128, 2041744320), (132, 1979873280), (135, 1935876096), (140, 1866737664), (144, 1814883840), (154, 1697034240), (155, 1686085632), (160, 1633395456), (162, 1613230080), (165, 1583898624), (168, 1555614720), (176, 1484904960), (180, 1451907072), (186, 1405071360), (189, 1382768640), (192, 1361162880), (198, 1319915520), (210, 1244491776), (216, 1209922560), (217, 1204346880), (220, 1187923968), (224, 1166711040), (231, 1131356160), (240, 1088930304), (242, 1079930880), (243, 1075486720), (248, 1053803520), (252, 1037076480), (256, 1020872160), (264, 989936640), (270, 967938048), (279, 936714240), (280, 933368832), (288, 907441920), (297, 879943680), (308, 848517120), (310, 843042816), (315, 829661184), (320, 816697728), (324, 806615040), (330, 791949312), (336, 777807360), (341, 766402560), (352, 742452480), (360, 725953536), (363, 719953920), (372, 702535680), (378, 691384320), (384, 680581440), (385, 678813696), (396, 659957760), (405, 645292032), (420, 622245888), (432, 604961280), (434, 602173440), (440, 593961984), (448, 583355520), (462, 565678080), (465, 562028544), (480, 544465152), (484, 539965440), (486, 537743360), (495, 527966208), (496, 526901760), (504, 518538240), (512, 510436080), (528, 494968320), (540, 483969024), (558, 468357120), (560, 466684416), (567, 460922880), (576, 453720960), (594, 439971840), (605, 431972352), (616, 424258560), (620, 421521408), (630, 414830592), (640, 408348864), (648, 403307520), (651, 401448960), (660, 395974656), (672, 388903680), (682, 383201280), (693, 377118720), (704, 371226240), (720, 362976768), (726, 359976960), (744, 351267840), (756, 345692160), (768, 340290720), (770, 339406848), (792, 329978880), (810, 322646016), (837, 312238080), (840, 311122944), (847, 308551680), (864, 302480640), (868, 301086720), (880, 296980992), (891, 293314560), (896, 291677760), (924, 282839040), (930, 281014272), (945, 276553728), (960, 272232576), (968, 269982720), (972, 268871680), (990, 263983104), (992, 263450880), (1008, 259269120), (1023, 255467520), (1024, 255218040), (1056, 247484160), (1080, 241984512), (1085, 240869376), (1089, 239984640), (1116, 234178560), (1120, 233342208), (1134, 230461440), (1152, 226860480), (1155, 226271232), (1188, 219985920), (1210, 215986176), (1215, 215097344), (1232, 212129280), (1240, 210760704), (1260, 207415296), (1280, 204174432), (1296, 201653760), (1302, 200724480), (1320, 197987328), (1344, 194451840), (1364, 191600640), (1386, 188559360), (1395, 187342848), (1408, 185613120), (1440, 181488384), (1452, 179988480), (1485, 175988736), (1488, 175633920), (1512, 172846080), (1536, 170145360), (1540, 169703424), (1584, 164989440), (1620, 161323008), (1674, 156119040), (1680, 155561472), (1694, 154275840), (1701, 153640960), (1705, 153280512), (1728, 151240320), (1736, 150543360), (1760, 148490496), (1782, 146657280), (1792, 145838880), (1815, 143990784), (1848, 141419520), (1860, 140507136), (1890, 138276864), (1920, 136116288), (1936, 134991360), (1944, 134435840), (1953, 133816320), (1980, 131991552), (1984, 131725440), (2016, 129634560), (2046, 127733760), (2048, 127609020), (2079, 125706240), (2112, 123742080), (2160, 120992256), (2170, 120434688), (2178, 119992320), (2232, 117089280), (2240, 116671104), (2268, 115230720), (2304, 113430240), (2310, 113135616), (2376, 109992960), (2387, 109486080), (2420, 107993088), (2430, 107548672), (2464, 106064640), (2480, 105380352), (2511, 104079360), (2520, 103707648), (2541, 102850560), (2560, 102087216), (2592, 100826880), (2604, 100362240), (2640, 98993664), (2673, 97771520), (2688, 97225920), (2728, 95800320), (2772, 94279680), (2790, 93671424), (2816, 92806560), (2835, 92184576), (2880, 90744192), (2904, 89994240), (2970, 87994368), (2976, 87816960), (3024, 86423040), (3069, 85155840), (3072, 85072680), (3080, 84851712), (3168, 82494720), (3240, 80661504), (3255, 80289792), (3267, 79994880), (3348, 78059520), (3360, 77780736), (3388, 77137920), (3402, 76820480), (3410, 76640256), (3456, 75620160), (3465, 75423744), (3472, 75271680), (3520, 74245248), (3564, 73328640), (3584, 72919440), (3630, 71995392), (3696, 70709760), (3720, 70253568), (3751, 69672960), (3780, 69138432), (3840, 68058144), (3872, 67495680), (3888, 67217920), (3906, 66908160), (3960, 65995776), (3968, 65862720), (4032, 64817280), (4092, 63866880), (4096, 63804510), (4158, 62853120), (4185, 62447616), (4224, 61871040), (4235, 61710336), (4320, 60496128), (4340, 60217344), (4356, 59996160), (4455, 58662912), (4464, 58544640), (4480, 58335552), (4536, 57615360), (4608, 56715120), (4620, 56567808), (4752, 54996480), (4774, 54743040), (4840, 53996544), (4860, 53774336), (4928, 53032320), (4960, 52690176), (5022, 52039680), (5040, 51853824), (5082, 51425280), (5115, 51093504), (5120, 51043608), (5184, 50413440), (5208, 50181120), (5280, 49496832), (5346, 48885760), (5376, 48612960), (5445, 47996928), (5456, 47900160), (5544, 47139840), (5580, 46835712), (5632, 46403280), (5670, 46092288), (5760, 45372096), (5808, 44997120), (5859, 44605440), (5940, 43997184), (5952, 43908480), (6048, 43211520), (6138, 42577920), (6144, 42536340), (6160, 42425856), (6237, 41902080), (6336, 41247360), (6480, 40330752), (6510, 40144896), (6534, 39997440), (6696, 39029760), (6720, 38890368), (6776, 38568960), (6804, 38410240), (6820, 38320128), (6912, 37810080), (6930, 37711872), (6944, 37635840), (7040, 37122624), (7128, 36664320), (7161, 36495360), (7168, 36459720), (7260, 35997696), (7392, 35354880), (7440, 35126784), (7502, 34836480), (7533, 34693120), (7560, 34569216), (7623, 34283520), (7680, 34029072), (7744, 33747840), (7776, 33608960), (7812, 33454080), (7920, 32997888), (7936, 32931360), (8064, 32408640), (8184, 31933440), (8192, 31902255), (8316, 31426560), (8370, 31223808), (8448, 30935520), (8470, 30855168), (8505, 30728192), (8640, 30248064), (8680, 30108672), (8712, 29998080), (8910, 29331456), (8928, 29272320), (8960, 29167776), (9072, 28807680), (9207, 28385280), (9216, 28357560), (9240, 28283904), (9504, 27498240), (9548, 27371520), (9680, 26998272), (9720, 26887168), (9765, 26763264), (9801, 26664960), (9856, 26516160), (9920, 26345088), (10044, 26019840), (10080, 25926912), (10164, 25712640), (10230, 25546752), (10240, 25521804), (10368, 25206720), (10395, 25141248), (10416, 25090560), (10560, 24748416), (10692, 24442880), (10752, 24306480), (10890, 23998464), (10912, 23950080), (11088, 23569920), (11160, 23417856), (11253, 23224320), (11264, 23201640), (11340, 23046144), (11520, 22686048), (11616, 22498560), (11718, 22302720), (11880, 21998592), (11904, 21954240), (11935, 21897216), (12096, 21605760), (12276, 21288960), (12288, 21268170), (12320, 21212928), (12474, 20951040), (12555, 20815872), (12672, 20623680), (12705, 20570112), (12960, 20165376), (13020, 20072448), (13068, 19998720), (13365, 19554304), (13392, 19514880), (13440, 19445184), (13552, 19284480), (13608, 19205120), (13640, 19160064), (13824, 18905040), (13860, 18855936), (13888, 18817920), (14080, 18561312), (14256, 18332160), (14322, 18247680), (14336, 18229860), (14520, 17998848), (14784, 17677440), (14880, 17563392), (15004, 17418240), (15066, 17346560), (15120, 17284608), (15246, 17141760), (15345, 17031168), (15360, 17014536), (15488, 16873920), (15552, 16804480), (15624, 16727040), (15840, 16498944), (15872, 16465680), (16128, 16204320), (16335, 15998976), (16368, 15966720), (16632, 15713280), (16740, 15611904), (16896, 15467760), (16940, 15427584), (17010, 15364096), (17280, 15124032), (17360, 15054336), (17424, 14999040), (17577, 14868480), (17820, 14665728), (17856, 14636160), (17920, 14583888), (18144, 14403840), (18414, 14192640), (18432, 14178780), (18480, 14141952), (18711, 13967360), (18755, 13934592), (19008, 13749120), (19096, 13685760), (19360, 13499136), (19440, 13443584), (19530, 13381632), (19602, 13332480), (19712, 13258080), (19840, 13172544), (20088, 13009920), (20160, 12963456), (20328, 12856320), (20460, 12773376), (20480, 12760902), (20736, 12603360), (20790, 12570624), (20832, 12545280), (21120, 12374208), (21384, 12221440), (21483, 12165120), (21504, 12153240), (21780, 11999232), (21824, 11975040), (22176, 11784960), (22320, 11708928), (22506, 11612160), (22528, 11600820), (22680, 11523072), (22869, 11427840), (23040, 11343024), (23232, 11249280), (23436, 11151360), (23760, 10999296), (23808, 10977120), (23870, 10948608), (24192, 10802880), (24552, 10644480), (24576, 10634085), (24640, 10606464), (24948, 10475520), (25110, 10407936), (25344, 10311840), (25410, 10285056), (25920, 10082688), (26040, 10036224), (26136, 9999360), (26257, 9953280), (26730, 9777152), (26784, 9757440), (26880, 9722592), (27104, 9642240), (27216, 9602560), (27280, 9580032), (27621, 9461760), (27648, 9452520), (27720, 9427968), (27776, 9408960), (28160, 9280656), (28512, 9166080), (28644, 9123840), (28672, 9114930), (29040, 8999424), (29295, 8921088), (29403, 8888320), (29568, 8838720), (29760, 8781696), (30008, 8709120), (30132, 8673280), (30240, 8642304), (30492, 8570880), (30690, 8515584), (30720, 8507268), (30976, 8436960), (31104, 8402240), (31185, 8380416), (31248, 8363520), (31680, 8249472), (31744, 8232840), (32256, 8102160), (32670, 7999488), (32736, 7983360), (33264, 7856640), (33480, 7805952), (33759, 7741440), (33792, 7733880), (33880, 7713792), (34020, 7682048), (34560, 7562016), (34720, 7527168), (34848, 7499520), (35154, 7434240), (35640, 7332864), (35712, 7318080), (35805, 7299072), (35840, 7291944), (36288, 7201920), (36828, 7096320), (36864, 7089390), (36960, 7070976), (37422, 6983680), (37510, 6967296), (37665, 6938624), (38016, 6874560), (38115, 6856704), (38192, 6842880), (38720, 6749568), (38880, 6721792), (39060, 6690816), (39204, 6666240), (39424, 6629040), (39680, 6586272), (40176, 6504960), (40320, 6481728), (40656, 6428160), (40920, 6386688), (40960, 6380451), (41472, 6301680), (41580, 6285312), (41664, 6272640), (42240, 6187104), (42768, 6110720), (42966, 6082560), (43008, 6076620), (43560, 5999616), (43648, 5987520), (44352, 5892480), (44640, 5854464), (45012, 5806080), (45056, 5800410), (45360, 5761536), (45738, 5713920), (46035, 5677056), (46080, 5671512), (46464, 5624640), (46872, 5575680), (47520, 5499648), (47616, 5488560), (47740, 5474304), (48384, 5401440), (49005, 5332992), (49104, 5322240), (49280, 5303232), (49896, 5237760), (50220, 5203968), (50688, 5155920), (50820, 5142528), (51840, 5041344), (52080, 5018112), (52272, 4999680), (52514, 4976640), (52731, 4956160), (53460, 4888576), (53568, 4878720), (53760, 4861296), (54208, 4821120), (54432, 4801280), (54560, 4790016), (55242, 4730880), (55296, 4726260), (55440, 4713984), (55552, 4704480), (56265, 4644864), (56320, 4640328), (57024, 4583040), (57288, 4561920), (57344, 4557465), (58080, 4499712), (58590, 4460544), (58806, 4444160), (59136, 4419360), (59520, 4390848), (60016, 4354560), (60264, 4336640), (60480, 4321152), (60984, 4285440), (61380, 4257792), (61440, 4253634), (61952, 4218480), (62208, 4201120), (62370, 4190208), (62496, 4181760), (63360, 4124736), (63488, 4116420), (64449, 4055040), (64512, 4051080), (65340, 3999744), (65472, 3991680), (66528, 3928320), (66960, 3902976), (67518, 3870720), (67584, 3866940), (67760, 3856896), (68040, 3841024), (68607, 3809280), (69120, 3781008), (69440, 3763584), (69696, 3749760), (70308, 3717120), (71280, 3666432), (71424, 3659040), (71610, 3649536), (71680, 3645972), (72576, 3600960), (73656, 3548160), (73728, 3544695), (73920, 3535488), (74844, 3491840), (75020, 3483648), (75330, 3469312), (76032, 3437280), (76230, 3428352), (76384, 3421440), (77440, 3374784), (77760, 3360896), (78120, 3345408), (78408, 3333120), (78771, 3317760), (78848, 3314520), (79360, 3293136), (80352, 3252480), (80640, 3240864), (81312, 3214080), (81840, 3193344), (82863, 3153920), (82944, 3150840), (83160, 3142656), (83328, 3136320), (84480, 3093552), (85536, 3055360), (85932, 3041280), (86016, 3038310), (87120, 2999808), (87296, 2993760), (87885, 2973696), (88704, 2946240), (89280, 2927232), (90024, 2903040), (90112, 2900205), (90720, 2880768), (91476, 2856960), (92070, 2838528), (92160, 2835756), (92928, 2812320), (93555, 2793472), (93744, 2787840), (95040, 2749824), (95232, 2744280), (95480, 2737152), (96768, 2700720), (98010, 2666496), (98208, 2661120), (98560, 2651616), (99792, 2618880), (100440, 2601984), (101277, 2580480), (101376, 2577960), (101640, 2571264), (103680, 2520672), (104160, 2509056), (104544, 2499840), (105028, 2488320), (105462, 2478080), (106920, 2444288), (107136, 2439360), (107415, 2433024), (107520, 2430648), (108416, 2410560), (108864, 2400640), (109120, 2395008), (110484, 2365440), (110592, 2363130), (110880, 2356992), (111104, 2352240), (112530, 2322432), (112640, 2320164), (114048, 2291520), (114345, 2285568), (114576, 2280960), (116160, 2249856), (117180, 2230272), (117612, 2222080), (118272, 2209680), (119040, 2195424), (120032, 2177280), (120528, 2168320), (120960, 2160576), (121968, 2142720), (122760, 2128896), (122880, 2126817), (123904, 2109240), (124416, 2100560), (124740, 2095104), (124992, 2090880), (126720, 2062368), (126976, 2058210), (128898, 2027520), (129024, 2025540), (130680, 1999872), (130944, 1995840), (131285, 1990656), (133056, 1964160), (133920, 1951488), (135036, 1935360), (135168, 1933470), (135520, 1928448), (136080, 1920512), (137214, 1904640), (138105, 1892352), (138240, 1890504), (138880, 1881792), (139392, 1874880), (140616, 1858560), (142560, 1833216), (142848, 1829520), (143220, 1824768), (143360, 1822986), (145152, 1800480), (147015, 1777664), (147312, 1774080), (147840, 1767744), (149688, 1745920), (150040, 1741824), (150660, 1734656), (152064, 1718640), (152460, 1714176), (152768, 1710720), (154880, 1687392), (155520, 1680448), (156240, 1672704), (156816, 1666560), (157542, 1658880), (157696, 1657260), (158720, 1646568), (160704, 1626240), (161280, 1620432), (162624, 1607040), (163680, 1596672), (165726, 1576960), (165888, 1575420), (166320, 1571328), (166656, 1568160), (168795, 1548288), (168960, 1546776), (171072, 1527680), (171864, 1520640), (172032, 1519155), (174240, 1499904), (174592, 1496880), (175770, 1486848), (177408, 1473120), (178560, 1463616), (180048, 1451520), (181440, 1440384), (182952, 1428480), (184140, 1419264), (184320, 1417878), (185856, 1406160), (187110, 1396736), (187488, 1393920), (190080, 1374912), (190464, 1372140), (190960, 1368576), (193347, 1351680), (193536, 1350360), (196020, 1333248), (196416, 1330560), (197120, 1325808), (199584, 1309440), (200880, 1300992), (202554, 1290240), (202752, 1288980), (203280, 1285632), (205821, 1269760), (207360, 1260336), (208320, 1254528), (209088, 1249920), (210056, 1244160), (210924, 1239040), (213840, 1222144), (214272, 1219680), (214830, 1216512), (215040, 1215324), (216832, 1205280), (217728, 1200320), (218240, 1197504), (220968, 1182720), (221184, 1181565), (221760, 1178496), (222208, 1176120), (225060, 1161216), (225280, 1160082), (228096, 1145760), (228690, 1142784), (229152, 1140480), (232320, 1124928), (234360, 1115136), (235224, 1111040), (236313, 1105920), (236544, 1104840), (238080, 1097712), (240064, 1088640), (241056, 1084160), (241920, 1080288), (243936, 1071360), (245520, 1064448), (247808, 1054620), (248832, 1050280), (249480, 1047552), (249984, 1045440), (253440, 1031184), (253952, 1029105), (257796, 1013760), (258048, 1012770), (261360, 999936), (261888, 997920), (262570, 995328), (263655, 991232), (266112, 982080), (267840, 975744), (270072, 967680), (270336, 966735), (271040, 964224), (272160, 960256), (274428, 952320), (276210, 946176), (276480, 945252), (277760, 940896), (278784, 937440), (281232, 929280), (285120, 916608), (285696, 914760), (286440, 912384), (286720, 911493), (290304, 900240), (294030, 888832), (294624, 887040), (295680, 883872), (299376, 872960), (300080, 870912), (301320, 867328), (303831, 860160), (304128, 859320), (304920, 857088), (305536, 855360), (309760, 843696), (311040, 840224), (312480, 836352), (313632, 833280), (315084, 829440), (315392, 828630), (317440, 823284), (321408, 813120), (322245, 811008), (322560, 810216), (325248, 803520), (327360, 798336), (331452, 788480), (331776, 787710), (332640, 785664), (333312, 784080), (337590, 774144), (337920, 773388), (342144, 763840), (343035, 761856), (343728, 760320), (348480, 749952), (349184, 748440), (351540, 743424), (354816, 736560), (357120, 731808), (360096, 725760), (362880, 720192), (365904, 714240), (368280, 709632), (368640, 708939), (371712, 703080), (374220, 698368), (374976, 696960), (380160, 687456), (380928, 686070), (381920, 684288), (386694, 675840), (387072, 675180), (392040, 666624), (392832, 665280), (393855, 663552), (394240, 662904), (399168, 654720), (401760, 650496), (405108, 645120), (405504, 644490), (406560, 642816), (411642, 634880), (414315, 630784), (414720, 630168), (416640, 627264), (418176, 624960), (420112, 622080), (421848, 619520), (427680, 611072), (428544, 609840), (429660, 608256), (430080, 607662), (433664, 602640), (435456, 600160), (436480, 598752), (441936, 591360), (443520, 589248), (444416, 588060), (450120, 580608), (450560, 580041), (456192, 572880), (457380, 571392), (458304, 570240), (464640, 562464), (468720, 557568), (470448, 555520), (472626, 552960), (473088, 552420), (476160, 548856), (480128, 544320), (482112, 542080), (483840, 540144), (487872, 535680), (491040, 532224), (495616, 527310), (497664, 525140), (498960, 523776), (499968, 522720), (506385, 516096), (506880, 515592)]