1030905308160

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{509}}^1$

素因数の和:593

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 256, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 336, 345, 351, 360, 364, 368, 378, 384, 390, 392, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 509, 512, 520, 540, 546, 552, 560, 576, 585, 588, 598, 621, 624, 630, 637, 640, 644, 672, 690, 702, 720, 728, 735, 736, 756, 768, 780, 784, 805, 819, 828, 832, 840, 864, 882, 896, 897, 910, 920, 936, 945, 960, 966, 980, 1008, 1018, 1024, 1035, 1040, 1080, 1092, 1104, 1120, 1127, 1152, 1170, 1176, 1196, 1242, 1248, 1260, 1274, 1280, 1288, 1323, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1527, 1536, 1560, 1568, 1610, 1638, 1656, 1664, 1680, 1728, 1755, 1764, 1792, 1794, 1820, 1840, 1872, 1890, 1911, 1920, 1932, 1960, 2016, 2036, 2070, 2080, 2093, 2160, 2184, 2205, 2208, 2240, 2254, 2304, 2340, 2352, 2392, 2415, 2457, 2484, 2496, 2520, 2545, 2548, 2560, 2576, 2646, 2688, 2691, 2730, 2760, 2808, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3054, 3072, 3105, 3120, 3136, 3185, 3220, 3276, 3312, 3328, 3360, 3381, 3456, 3510, 3528, 3563, 3584, 3588, 3640, 3680, 3744, 3780, 3822, 3840, 3864, 3920, 4032, 4072, 4095, 4140, 4160, 4186, 4320, 4347, 4368, 4410, 4416, 4480, 4485, 4508, 4581, 4608, 4680, 4704, 4784, 4830, 4914, 4968, 4992, 5040, 5090, 5096, 5120, 5152, 5292, 5376, 5382, 5460, 5520, 5616, 5635, 5733, 5760, 5796, 5824, 5880, 5888, 5980, 6048, 6108, 6210, 6240, 6272, 6279, 6370, 6440, 6552, 6615, 6617, 6624, 6656, 6720, 6762, 6912, 7020, 7056, 7126, 7168, 7176, 7245, 7280, 7360, 7488, 7560, 7635, 7644, 7680, 7728, 7840, 8064, 8073, 8144, 8190, 8280, 8320, 8372, 8640, 8694, 8736, 8820, 8832, 8960, 8970, 9016, 9162, 9216, 9360, 9408, 9555, 9568, 9660, 9828, 9936, 9984, 10080, 10143, 10180, 10192, 10304, 10465, 10584, 10689, 10752, 10764, 10920, 11040, 11232, 11270, 11466, 11520, 11592, 11648, 11707, 11760, 11776, 11960, 12096, 12216, 12285, 12420, 12480, 12544, 12558, 12740, 12880, 13104, 13230, 13234, 13248, 13312, 13440, 13455, 13524, 13743, 13824, 14040, 14112, 14252, 14352, 14490, 14560, 14651, 14720, 14976, 15120, 15270, 15288, 15360, 15456, 15680, 16128, 16146, 16288, 16380, 16560, 16640, 16744, 16905, 17199, 17280, 17388, 17472, 17640, 17664, 17815, 17920, 17940, 18032, 18324, 18720, 18816, 18837, 19110, 19136, 19320, 19656, 19851, 19872, 19968, 20160, 20286, 20360, 20384, 20608, 20930, 21168, 21378, 21504, 21528, 21735, 21840, 22080, 22464, 22540, 22905, 22932, 23040, 23184, 23296, 23414, 23520, 23552, 23920, 24192, 24432, 24570, 24840, 24941, 24960, 25088, 25116, 25480, 25760, 26208, 26460, 26468, 26496, 26880, 26910, 27048, 27486, 27648, 28080, 28224, 28504, 28665, 28704, 28980, 29120, 29302, 29440, 29952, 30240, 30429, 30540, 30576, 30912, 31360, 31395, 32067, 32256, 32292, 32576, 32760, 33085, 33120, 33280, 33488, 33810, 34398, 34560, 34776, 34944, 35121, 35280, 35328, 35630, 35840, 35880, 36064, 36648, 37440, 37632, 37674, 38220, 38272, 38640, 39312, 39702, 39744, 39936, 40320, 40365, 40572, 40720, 40768, 41216, 41860, 42336, 42756, 43056, 43470, 43680, 43953, 44160, 44928, 45080, 45810, 45864, 46080, 46319, 46368, 46592, 46828, 47040, 47840, 48384, 48864, 49140, 49680, 49882, 49920, 50176, 50232, 50715, 50960, 51520, 52416, 52920, 52936, 52992, 53445, 53760, 53820, 54096, 54972, 56160, 56448, 56511, 57008, 57330, 57408, 57960, 58240, 58535, 58604, 58880, 59553, 59904, 60480, 60858, 61080, 61152, 61824, 62720, 62790, 64134, 64512, 64584, 65152, 65520, 66170, 66240, 66560, 66976, 67620, 68715, 68796, 69120, 69552, 69888, 70242, 70560, 70656, 71260, 71760, 72128, 73255, 73296, 74823, 74880, 75264, 75348, 76440, 76544, 77280, 78624, 79404, 79488, 80640, 80730, 81144, 81440, 81536, 81949, 82432, 83720, 84672, 85512, 85995, 86112, 86940, 87360, 87906, 88320, 89856, 90160, 91620, 91728, 92638, 92736, 93184, 93656, 94080, 94185, 95680, 96201, 96768, 97728, 98280, 99255, 99360, 99764, 99840, 100464, 101430, 101920, 103040, 104832, 105363, 105840, 105872, 105984, 106890, 107520, 107640, 108192, 109944, 112320, 112896, 113022, 114016, 114660, 114816, 115920, 116480, 117070, 117208, 117760, 119106, 119808, 120960, 121716, 122160, 122304, 123648, 124705, 125440, 125580, 128268, 129168, 130304, 131040, 131859, 132340, 132480, 133952, 135240, 137430, 137592, 138240, 138957, 139104, 139776, 140484, 141120, 142520, 143520, 144256, 146510, 146592, 149646, 149760, 150528, 150696, 152145, 152191, 152880, 153088, 154560, 157248, 158808, 158976, 160335, 161280, 161460, 162288, 162880, 163072, 163898, 164864, 167440, 169344, 171024, 171990, 172224, 173880, 174720, 175605, 175812, 176640, 178659, 179712, 180320, 183240, 183456, 185276, 185472, 187312, 188160, 188370, 191360, 192402, 193536, 195456, 196560, 198510, 198720, 199528, 199680, 200928, 202860, 203840, 206080, 209664, 210726, 211680, 211744, 211968, 213780, 215280, 216384, 219765, 219888, 224469, 224640, 225792, 226044, 228032, 229320, 229632, 231595, 231840, 232960, 234140, 234416, 238212, 241920, 243432, 244320, 244608, 245847, 247296, 249410, 250880, 251160, 256536, 258336, 260608, 262080, 263718, 264680, 264960, 267904, 270480, 274860, 275184, 277914, 278208, 279552, 280968, 282240, 282555, 285040, 287040, 288512, 293020, 293184, 297765, 299292, 299520, 301392, 304290, 304382, 305760, 306176, 309120, 314496, 316089, 317616, 317952, 320670, 322560, 322920, 324233, 324576, 325760, 326144, 327796, 334880, 338688, 342048, 343980, 344448, 347760, 349440, 351210, 351624, 353280, 357318, 359424, 360640, 366480, 366912, 370552, 370944, 374115, 374624, 376320, 376740, 382720, 384804, 390912, 393120, 395577, 397020, 397440, 399056, 401856, 405720, 407680, 409745, 412160, 416871, 419328, 421452, 423360, 423488, 427560, 430560, 432768, 439530, 439776, 448938, 449280, 451584, 452088, 456064, 456573, 458640, 459264, 463190, 463680, 465920, 468280, 468832, 476424, 481005, 483840, 486864, 488640, 489216, 491694, 494592, 498820, 502320, 513072, 516672, 521216, 524160, 526815, 527436, 529360, 529920, 535808, 540960, 549720, 550368, 555828, 556416, 561936, 564480, 565110, 570080, 573643, 574080, 577024, 586040, 586368, 595530, 598584, 599040, 602784, 608580, 608764, 611520, 618240, 628992, 632178, 635232, 635904, 641340, 645840, 648466, 649152, 651520, 652288, 655592, 659295, 669760, 673407, 677376, 684096, 687960, 688896, 694785, 695520, 698880, 702420, 703248, 714636, 721280, 732960, 733824, 737541, 741104, 741888, 748230, 749248, 752640, 753480, 760955, 765440, 769608, 781824, 786240, 791154, 794040, 794880, 798112, 803712, 811440, 815360, 819490, 824320, 833742, 838656, 842904, 846720, 846976, 855120, 861120, 865536, 879060, 879552, 893295, 897876, 898560, 904176, 912128, 913146, 917280, 918528, 926380, 927360, 936560, 937664, 952848, 962010, 967680, 972699, 973728, 977280, 978432, 983388, 997640, 1004640, 1026144, 1033344, 1048320, 1053630, 1054872, 1058720, 1059840, 1065337, 1071616, 1081920, 1099440, 1100736, 1111656, 1112832, 1122345, 1123872, 1128960, 1130220, 1140160, 1147286, 1148160, 1154048, 1172080, 1172736, 1191060, 1197168, 1205568, 1217160, 1217528, 1223040, 1229235, 1236480, 1250613, 1257984, 1264356, 1270464, 1282680, 1291680, 1296932, 1298304, 1303040, 1311184, 1318590, 1339520, 1346814, 1354752, 1368192, 1369719, 1375920, 1377792, 1389570, 1391040, 1397760, 1404840, 1406496, 1429272, 1442560, 1465920, 1467648, 1475082, 1482208, 1483776, 1496460, 1498496, 1506960, 1521910, 1530880, 1539216, 1563648, 1572480, 1580445, 1582308, 1588080, 1589760, 1596224, 1607424, 1621165, 1622880, 1630720, 1638980, 1667484, 1685808, 1693440, 1693952, 1710240, 1720929, 1722240, 1731072, 1758120, 1759104, 1786590, 1795752, 1797120, 1808352, 1824256, 1826292, 1834560, 1852760, 1854720, 1873120, 1875328, 1905696, 1924020, 1945398, 1947456, 1954560, 1956864, 1966776, 1977885, 1995280, 2009280, 2052288, 2066688, 2084355, 2096640, 2107260, 2109744, 2117440, 2130674, 2143232, 2163840, 2198880, 2201472, 2212623, 2223312, 2225664, 2244690, 2247744, 2257920, 2260440, 2280320, 2282865, 2294572, 2296320, 2344160, 2345472, 2382120, 2394336, 2411136, 2434320, 2435056, 2446080, 2458470, 2472960, 2501226, 2515968, 2528712, 2540928, 2565360, 2583360, 2593864, 2596608, 2606080, 2622368, 2637180, 2679040, 2693628, 2736384, 2739438, 2751840, 2755584, 2779140, 2782080, 2809680, 2812992, 2858544, 2868215, 2885120, 2918097, 2931840, 2935296, 2950164, 2964416, 2992920, 2996992, 3013920, 3043820, 3078432, 3144960, 3160890, 3164616, 3176160, 3179520, 3192448, 3196011, 3214848, 3242330, 3245760, 3261440, 3277960, 3334968, 3367035, 3371616, 3386880, 3387904, 3420480, 3441858, 3444480, 3462144, 3516240, 3518208, 3573180, 3591504, 3616704, 3648512, 3652584, 3669120, 3687705, 3705520, 3709440, 3746240, 3750656, 3811392, 3848040, 3890796, 3894912, 3909120, 3933552, 3955770, 3990560, 4018560, 4104576, 4109157, 4133376, 4168710, 4193280, 4214520, 4219488, 4234880, 4261348, 4327680, 4397760, 4402944, 4425246, 4446624, 4451328, 4489380, 4495488, 4520880, 4560640, 4565730, 4589144, 4592640, 4688320, 4690944, 4764240, 4788672, 4822272, 4863495, 4868640, 4870112, 4892160, 4916940, 5002452, 5057424, 5081856, 5130720, 5162787, 5166720, 5187728, 5193216, 5244736, 5274360, 5326685, 5358080, 5387256, 5472768, 5478876, 5503680, 5558280, 5564160, 5619360, 5625984, 5717088, 5736430, 5770240, 5836194, 5863680, 5870592, 5900328, 5928832, 5985840, 5993984, 6027840, 6087640, 6156864, 6253065, 6289920, 6321780, 6329232, 6352320, 6384896, 6392022, 6429696, 6484660, 6491520, 6555920, 6669936, 6734070, 6743232, 6773760, 6775808, 6840960, 6848595, 6883716, 6888960, 7032480, 7036416, 7146360, 7183008, 7233408, 7305168, 7338240, 7375410, 7411040, 7418880, 7457359, 7492480, 7501312, 7622784, 7696080, 7781592, 7789824, 7818240, 7867104, 7911540, 7981120, 8037120, 8209152, 8218314, 8266752, 8337420, 8429040, 8438976, 8469760, 8522696, 8604645, 8655360, 8754291, 8795520, 8805888, 8850492, 8893248, 8978760, 8990976, 9041760, 9121280, 9131460, 9178288, 9376640, 9528480, 9577344, 9588033, 9644544, 9726990, 9737280, 9740224, 9784320, 9833880, 10004904, 10114848, 10163712, 10261440, 10325574, 10333440, 10375456, 10386432, 10489472, 10548720, 10653370, 10716160, 10774512, 10945536, 10957752, 11007360, 11063115, 11116560, 11128320, 11238720, 11251968, 11434176, 11472860, 11672388, 11727360, 11800656, 11857664, 11971680, 11987968, 12055680, 12175280, 12313728, 12506130, 12579840, 12643560, 12658464, 12704640, 12769792, 12784044, 12969320, 12983040, 13111840, 13339872, 13468140, 13486464, 13681920, 13697190, 13767432, 13777920, 14064960, 14072832, 14292720, 14366016, 14466816, 14590485, 14610336, 14676480, 14750820, 14822080, 14914718, 14984960, 15002624, 15245568, 15392160, 15488361, 15563184, 15579648, 15734208, 15823080, 15962240, 15980055, 16074240, 16418304, 16436628, 16674840, 16858080, 16877952, 16939520, 17045392, 17209290, 17310720, 17508582, 17591040, 17611776, 17700984, 17786496, 17957520, 17981952, 18083520, 18242560, 18262920, 18356576, 18753280, 19056960, 19154688, 19176066, 19289088, 19453980, 19474560, 19480448, 19667760, 20009808, 20229696, 20327424, 20522880, 20545785, 20651148, 20666880, 20750912, 20978944, 21097440, 21306740, 21549024, 21915504, 22014720, 22126230, 22233120, 22256640, 22372077, 22477440, 22503936, 22868352, 22945720, 23344776, 23454720, 23601312, 23715328, 23943360, 24111360, 24350560, 24627456, 25012260, 25287120, 25316928, 25409280, 25539584, 25568088, 25813935, 25938640, 25966080, 26223680, 26679744, 26936280, 26972928, 27363840, 27394380, 27534864, 28129920, 28585440, 28732032, 28764099, 28933632, 29180970, 29220672, 29352960, 29501640, 29644160, 29829436, 29969920, 30491136, 30784320, 30976722, 31126368, 31159296, 31468416, 31646160, 31924480, 31960110, 32148480, 32836608, 32873256, 33349680, 33716160, 33755904, 33879040, 34090784, 34418580, 35017164, 35182080, 35401968, 35572992, 35915040, 35963904, 36167040, 36525840, 36713152, 37286795, 37506560, 38113920, 38309376, 38352132, 38907960, 38949120, 38960896, 39335520, 40019616, 40459392, 41045760, 41091570, 41302296, 41333760, 41501824, 41957888, 42194880, 42613480, 43098048, 43771455, 43831008, 44029440, 44252460, 44466240, 44744154, 44954880, 45007872, 45736704, 45891440, 46689552, 47202624, 47430656, 47886720, 47940165, 48222720, 48701120, 49254912, 50024520, 50574240, 50633856, 50818560, 51136176, 51627870, 51877280, 51932160, 52447360, 53359488, 53872560, 53945856, 54727680, 54788760, 55069728, 56259840, 57170880, 57464064, 57528198, 57867264, 58361940, 58441344, 59003280, 59288320, 59658872, 59939840, 60982272, 61568640, 61953444, 62252736, 62936832, 63292320, 63848960, 63920220, 65746512, 66699360, 67116231, 67432320, 67511808, 68181568, 68837160, 70034328, 70364160, 70803936, 71145984, 71830080, 72334080, 73051680, 73426304, 74573590, 75013120, 76227840, 76618752, 76704264, 77441805, 77815920, 77898240, 77921792, 78671040, 80039232, 80918784, 82091520, 82183140, 82604592, 83003648, 83915776, 84389760, 85226960, 86196096, 87542910, 87662016, 88058880, 88504920, 88932480, 89488308, 89909760, 91473408, 91782880, 93379104, 94405248, 95773440, 95880330, 96445440, 97402240, 98509824, 100049040, 101148480, 101267712, 101637120, 102272352, 103255740, 103754560, 104894720, 106718976, 107745120, 107891712, 109577520, 110139456, 111860385, 112519680, 114341760, 114928128, 115056396, 116723880, 116882688, 118006560, 118576640, 119317744, 123137280, 123906888, 124505472, 125873664, 126584640, 127697920, 127840440, 131493024, 133398720, 134232462, 134864640, 135023616, 136363136, 137674320, 140068656, 141607872, 142291968, 143660160, 143820495, 144668160, 146103360, 146852608, 149147180, 152455680, 153408528, 154883610, 155631840, 155796480, 155843584, 157342080, 160078464, 161837568, 164183040, 164366280, 165209184, 166007296, 168779520, 170453920, 172392192, 175085820, 175324032, 177009840, 177864960, 178976616, 179819520, 182946816, 183565760, 186758208, 188810496, 191546880, 191760660, 194804480, 200098080, 201348693, 202296960, 202535424, 204544704, 206511480, 207509120, 209789440, 213437952, 215490240, 219155040, 220278912, 223720770, 225039360, 228683520, 229856256, 230112792, 233447760, 233765376, 236013120, 237153280, 238635488, 246274560, 247813776, 249010944, 251747328, 253169280, 255680880, 262986048, 266797440, 268464924, 269729280, 272726272, 275348640, 280137312, 283215744, 287320320, 287640990, 289336320, 292206720, 293705216, 298294360, 304911360, 306817056, 309767220, 311263680, 314684160, 320156928, 323675136, 328732560, 330418368, 332014592, 335581155, 337559040, 340907840, 344784384, 350171640, 350648064, 354019680, 355729920, 357953232, 367131520, 373516416, 377620992, 383093760, 383521320, 389608960, 400196160, 402697386, 404593920, 405070848, 409089408, 413022960, 415018240, 419578880, 426875904, 430980480, 438310080, 440557824, 447441540, 457367040, 460225584, 466895520, 467530752, 472026240, 477270976, 492549120, 495627552, 498021888, 506338560, 511361760, 525972096, 533594880, 536929848, 539458560, 545452544, 550697280, 560274624, 566431488, 574640640, 575281980, 584413440, 587410432, 596588720, 613634112, 619534440, 622527360, 629368320, 640313856, 657465120, 660836736, 671162310, 675118080, 681815680, 689568768, 700343280, 701296128, 708039360, 711459840, 715906464, 734263040, 747032832, 755241984, 767042640, 779217920, 800392320, 805394772, 809187840, 818178816, 826045920, 830036480, 861960960, 876620160, 881115648, 894883080, 914734080, 920451168, 933791040, 944052480, 954541952, 991255104, 996043776, 1006743465, 1012677120, 1022723520, 1051944192, 1067189760, 1073859696, 1090905088, 1101394560, 1120549248, 1132862976, 1149281280, 1150563960, 1168826880, 1193177440, 1227268224, 1239068880, 1245054720, 1258736640, 1280627712, 1314930240, 1321673472, 1342324620, 1363631360, 1400686560, 1402592256, 1416078720, 1431812928, 1468526080, 1494065664, 1534085280, 1600784640, 1610789544, 1618375680, 1636357632, 1652091840, 1660072960, 1723921920, 1753240320, 1762231296, 1789766160, 1840902336, 1867582080, 1888104960, 1909083904, 1982510208, 2013486930, 2025354240, 2045447040, 2103888384, 2134379520, 2147719392, 2202789120, 2241098496, 2265725952, 2301127920, 2337653760, 2386354880, 2454536448, 2478137760, 2490109440, 2629860480, 2643346944, 2684649240, 2727262720, 2801373120, 2832157440, 2863625856, 2937052160, 2988131328, 3068170560, 3201569280, 3221579088, 3272715264, 3304183680, 3447843840, 3506480640, 3579532320, 3681804672, 3735164160, 3776209920, 3818167808, 3965020416, 4026973860, 4090894080, 4207776768, 4295438784, 4405578240, 4482196992, 4602255840, 4772709760, 4909072896, 4956275520, 4980218880, 5259720960, 5286693888, 5369298480, 5454525440, 5602746240, 5664314880, 5727251712, 6136341120, 6403138560, 6443158176, 6608367360, 7012961280, 7159064640, 7363609344, 7470328320, 7636335616, 7930040832, 8053947720, 8181788160, 8590877568, 8811156480, 8964393984, 9204511680, 9545419520, 9818145792, 9912551040, 10519441920, 10738596960, 11205492480, 11328629760, 11454503424, 12272682240, 12886316352, 13216734720, 14318129280, 14727218688, 14940656640, 15860081664, 16107895440, 16363576320, 17181755136, 18409023360, 19090839040, 19825102080, 21038883840, 21477193920, 22410984960, 22909006848, 24545364480, 25772632704, 26433469440, 28636258560, 29454437376, 32215790880, 34363510272, 36818046720, 38181678080, 39650204160, 42954387840, 44821969920, 49090728960, 51545265408, 57272517120, 64431581760, 68727020544, 73636093440, 79300408320, 85908775680, 103090530816, 114545034240, 128863163520, 147272186880, 171817551360, 206181061632, 257726327040, 343635102720, 515452654080, 1030905308160]

約数ペア:

[(1, 1030905308160), (2, 515452654080), (3, 343635102720), (4, 257726327040), (5, 206181061632), (6, 171817551360), (7, 147272186880), (8, 128863163520), (9, 114545034240), (10, 103090530816), (12, 85908775680), (13, 79300408320), (14, 73636093440), (15, 68727020544), (16, 64431581760), (18, 57272517120), (20, 51545265408), (21, 49090728960), (23, 44821969920), (24, 42954387840), (26, 39650204160), (27, 38181678080), (28, 36818046720), (30, 34363510272), (32, 32215790880), (35, 29454437376), (36, 28636258560), (39, 26433469440), (40, 25772632704), (42, 24545364480), (45, 22909006848), (46, 22410984960), (48, 21477193920), (49, 21038883840), (52, 19825102080), (54, 19090839040), (56, 18409023360), (60, 17181755136), (63, 16363576320), (64, 16107895440), (65, 15860081664), (69, 14940656640), (70, 14727218688), (72, 14318129280), (78, 13216734720), (80, 12886316352), (84, 12272682240), (90, 11454503424), (91, 11328629760), (92, 11205492480), (96, 10738596960), (98, 10519441920), (104, 9912551040), (105, 9818145792), (108, 9545419520), (112, 9204511680), (115, 8964393984), (117, 8811156480), (120, 8590877568), (126, 8181788160), (128, 8053947720), (130, 7930040832), (135, 7636335616), (138, 7470328320), (140, 7363609344), (144, 7159064640), (147, 7012961280), (156, 6608367360), (160, 6443158176), (161, 6403138560), (168, 6136341120), (180, 5727251712), (182, 5664314880), (184, 5602746240), (189, 5454525440), (192, 5369298480), (195, 5286693888), (196, 5259720960), (207, 4980218880), (208, 4956275520), (210, 4909072896), (216, 4772709760), (224, 4602255840), (230, 4482196992), (234, 4405578240), (240, 4295438784), (245, 4207776768), (252, 4090894080), (256, 4026973860), (260, 3965020416), (270, 3818167808), (273, 3776209920), (276, 3735164160), (280, 3681804672), (288, 3579532320), (294, 3506480640), (299, 3447843840), (312, 3304183680), (315, 3272715264), (320, 3221579088), (322, 3201569280), (336, 3068170560), (345, 2988131328), (351, 2937052160), (360, 2863625856), (364, 2832157440), (368, 2801373120), (378, 2727262720), (384, 2684649240), (390, 2643346944), (392, 2629860480), (414, 2490109440), (416, 2478137760), (420, 2454536448), (432, 2386354880), (441, 2337653760), (448, 2301127920), (455, 2265725952), (460, 2241098496), (468, 2202789120), (480, 2147719392), (483, 2134379520), (490, 2103888384), (504, 2045447040), (509, 2025354240), (512, 2013486930), (520, 1982510208), (540, 1909083904), (546, 1888104960), (552, 1867582080), (560, 1840902336), (576, 1789766160), (585, 1762231296), (588, 1753240320), (598, 1723921920), (621, 1660072960), (624, 1652091840), (630, 1636357632), (637, 1618375680), (640, 1610789544), (644, 1600784640), (672, 1534085280), (690, 1494065664), (702, 1468526080), (720, 1431812928), (728, 1416078720), (735, 1402592256), (736, 1400686560), (756, 1363631360), (768, 1342324620), (780, 1321673472), (784, 1314930240), (805, 1280627712), (819, 1258736640), (828, 1245054720), (832, 1239068880), (840, 1227268224), (864, 1193177440), (882, 1168826880), (896, 1150563960), (897, 1149281280), (910, 1132862976), (920, 1120549248), (936, 1101394560), (945, 1090905088), (960, 1073859696), (966, 1067189760), (980, 1051944192), (1008, 1022723520), (1018, 1012677120), (1024, 1006743465), (1035, 996043776), (1040, 991255104), (1080, 954541952), (1092, 944052480), (1104, 933791040), (1120, 920451168), (1127, 914734080), (1152, 894883080), (1170, 881115648), (1176, 876620160), (1196, 861960960), (1242, 830036480), (1248, 826045920), (1260, 818178816), (1274, 809187840), (1280, 805394772), (1288, 800392320), (1323, 779217920), (1344, 767042640), (1365, 755241984), (1380, 747032832), (1404, 734263040), (1440, 715906464), (1449, 711459840), (1456, 708039360), (1470, 701296128), (1472, 700343280), (1495, 689568768), (1512, 681815680), (1527, 675118080), (1536, 671162310), (1560, 660836736), (1568, 657465120), (1610, 640313856), (1638, 629368320), (1656, 622527360), (1664, 619534440), (1680, 613634112), (1728, 596588720), (1755, 587410432), (1764, 584413440), (1792, 575281980), (1794, 574640640), (1820, 566431488), (1840, 560274624), (1872, 550697280), (1890, 545452544), (1911, 539458560), (1920, 536929848), (1932, 533594880), (1960, 525972096), (2016, 511361760), (2036, 506338560), (2070, 498021888), (2080, 495627552), (2093, 492549120), (2160, 477270976), (2184, 472026240), (2205, 467530752), (2208, 466895520), (2240, 460225584), (2254, 457367040), (2304, 447441540), (2340, 440557824), (2352, 438310080), (2392, 430980480), (2415, 426875904), (2457, 419578880), (2484, 415018240), (2496, 413022960), (2520, 409089408), (2545, 405070848), (2548, 404593920), (2560, 402697386), (2576, 400196160), (2646, 389608960), (2688, 383521320), (2691, 383093760), (2730, 377620992), (2760, 373516416), (2808, 367131520), (2880, 357953232), (2898, 355729920), (2912, 354019680), (2940, 350648064), (2944, 350171640), (2990, 344784384), (3024, 340907840), (3054, 337559040), (3072, 335581155), (3105, 332014592), (3120, 330418368), (3136, 328732560), (3185, 323675136), (3220, 320156928), (3276, 314684160), (3312, 311263680), (3328, 309767220), (3360, 306817056), (3381, 304911360), (3456, 298294360), (3510, 293705216), (3528, 292206720), (3563, 289336320), (3584, 287640990), (3588, 287320320), (3640, 283215744), (3680, 280137312), (3744, 275348640), (3780, 272726272), (3822, 269729280), (3840, 268464924), (3864, 266797440), (3920, 262986048), (4032, 255680880), (4072, 253169280), (4095, 251747328), (4140, 249010944), (4160, 247813776), (4186, 246274560), (4320, 238635488), (4347, 237153280), (4368, 236013120), (4410, 233765376), (4416, 233447760), (4480, 230112792), (4485, 229856256), (4508, 228683520), (4581, 225039360), (4608, 223720770), (4680, 220278912), (4704, 219155040), (4784, 215490240), (4830, 213437952), (4914, 209789440), (4968, 207509120), (4992, 206511480), (5040, 204544704), (5090, 202535424), (5096, 202296960), (5120, 201348693), (5152, 200098080), (5292, 194804480), (5376, 191760660), (5382, 191546880), (5460, 188810496), (5520, 186758208), (5616, 183565760), (5635, 182946816), (5733, 179819520), (5760, 178976616), (5796, 177864960), (5824, 177009840), (5880, 175324032), (5888, 175085820), (5980, 172392192), (6048, 170453920), (6108, 168779520), (6210, 166007296), (6240, 165209184), (6272, 164366280), (6279, 164183040), (6370, 161837568), (6440, 160078464), (6552, 157342080), (6615, 155843584), (6617, 155796480), (6624, 155631840), (6656, 154883610), (6720, 153408528), (6762, 152455680), (6912, 149147180), (7020, 146852608), (7056, 146103360), (7126, 144668160), (7168, 143820495), (7176, 143660160), (7245, 142291968), (7280, 141607872), (7360, 140068656), (7488, 137674320), (7560, 136363136), (7635, 135023616), (7644, 134864640), (7680, 134232462), (7728, 133398720), (7840, 131493024), (8064, 127840440), (8073, 127697920), (8144, 126584640), (8190, 125873664), (8280, 124505472), (8320, 123906888), (8372, 123137280), (8640, 119317744), (8694, 118576640), (8736, 118006560), (8820, 116882688), (8832, 116723880), (8960, 115056396), (8970, 114928128), (9016, 114341760), (9162, 112519680), (9216, 111860385), (9360, 110139456), (9408, 109577520), (9555, 107891712), (9568, 107745120), (9660, 106718976), (9828, 104894720), (9936, 103754560), (9984, 103255740), (10080, 102272352), (10143, 101637120), (10180, 101267712), (10192, 101148480), (10304, 100049040), (10465, 98509824), (10584, 97402240), (10689, 96445440), (10752, 95880330), (10764, 95773440), (10920, 94405248), (11040, 93379104), (11232, 91782880), (11270, 91473408), (11466, 89909760), (11520, 89488308), (11592, 88932480), (11648, 88504920), (11707, 88058880), (11760, 87662016), (11776, 87542910), (11960, 86196096), (12096, 85226960), (12216, 84389760), (12285, 83915776), (12420, 83003648), (12480, 82604592), (12544, 82183140), (12558, 82091520), (12740, 80918784), (12880, 80039232), (13104, 78671040), (13230, 77921792), (13234, 77898240), (13248, 77815920), (13312, 77441805), (13440, 76704264), (13455, 76618752), (13524, 76227840), (13743, 75013120), (13824, 74573590), (14040, 73426304), (14112, 73051680), (14252, 72334080), (14352, 71830080), (14490, 71145984), (14560, 70803936), (14651, 70364160), (14720, 70034328), (14976, 68837160), (15120, 68181568), (15270, 67511808), (15288, 67432320), (15360, 67116231), (15456, 66699360), (15680, 65746512), (16128, 63920220), (16146, 63848960), (16288, 63292320), (16380, 62936832), (16560, 62252736), (16640, 61953444), (16744, 61568640), (16905, 60982272), (17199, 59939840), (17280, 59658872), (17388, 59288320), (17472, 59003280), (17640, 58441344), (17664, 58361940), (17815, 57867264), (17920, 57528198), (17940, 57464064), (18032, 57170880), (18324, 56259840), (18720, 55069728), (18816, 54788760), (18837, 54727680), (19110, 53945856), (19136, 53872560), (19320, 53359488), (19656, 52447360), (19851, 51932160), (19872, 51877280), (19968, 51627870), (20160, 51136176), (20286, 50818560), (20360, 50633856), (20384, 50574240), (20608, 50024520), (20930, 49254912), (21168, 48701120), (21378, 48222720), (21504, 47940165), (21528, 47886720), (21735, 47430656), (21840, 47202624), (22080, 46689552), (22464, 45891440), (22540, 45736704), (22905, 45007872), (22932, 44954880), (23040, 44744154), (23184, 44466240), (23296, 44252460), (23414, 44029440), (23520, 43831008), (23552, 43771455), (23920, 43098048), (24192, 42613480), (24432, 42194880), (24570, 41957888), (24840, 41501824), (24941, 41333760), (24960, 41302296), (25088, 41091570), (25116, 41045760), (25480, 40459392), (25760, 40019616), (26208, 39335520), (26460, 38960896), (26468, 38949120), (26496, 38907960), (26880, 38352132), (26910, 38309376), (27048, 38113920), (27486, 37506560), (27648, 37286795), (28080, 36713152), (28224, 36525840), (28504, 36167040), (28665, 35963904), (28704, 35915040), (28980, 35572992), (29120, 35401968), (29302, 35182080), (29440, 35017164), (29952, 34418580), (30240, 34090784), (30429, 33879040), (30540, 33755904), (30576, 33716160), (30912, 33349680), (31360, 32873256), (31395, 32836608), (32067, 32148480), (32256, 31960110), (32292, 31924480), (32576, 31646160), (32760, 31468416), (33085, 31159296), (33120, 31126368), (33280, 30976722), (33488, 30784320), (33810, 30491136), (34398, 29969920), (34560, 29829436), (34776, 29644160), (34944, 29501640), (35121, 29352960), (35280, 29220672), (35328, 29180970), (35630, 28933632), (35840, 28764099), (35880, 28732032), (36064, 28585440), (36648, 28129920), (37440, 27534864), (37632, 27394380), (37674, 27363840), (38220, 26972928), (38272, 26936280), (38640, 26679744), (39312, 26223680), (39702, 25966080), (39744, 25938640), (39936, 25813935), (40320, 25568088), (40365, 25539584), (40572, 25409280), (40720, 25316928), (40768, 25287120), (41216, 25012260), (41860, 24627456), (42336, 24350560), (42756, 24111360), (43056, 23943360), (43470, 23715328), (43680, 23601312), (43953, 23454720), (44160, 23344776), (44928, 22945720), (45080, 22868352), (45810, 22503936), (45864, 22477440), (46080, 22372077), (46319, 22256640), (46368, 22233120), (46592, 22126230), (46828, 22014720), (47040, 21915504), (47840, 21549024), (48384, 21306740), (48864, 21097440), (49140, 20978944), (49680, 20750912), (49882, 20666880), (49920, 20651148), (50176, 20545785), (50232, 20522880), (50715, 20327424), (50960, 20229696), (51520, 20009808), (52416, 19667760), (52920, 19480448), (52936, 19474560), (52992, 19453980), (53445, 19289088), (53760, 19176066), (53820, 19154688), (54096, 19056960), (54972, 18753280), (56160, 18356576), (56448, 18262920), (56511, 18242560), (57008, 18083520), (57330, 17981952), (57408, 17957520), (57960, 17786496), (58240, 17700984), (58535, 17611776), (58604, 17591040), (58880, 17508582), (59553, 17310720), (59904, 17209290), (60480, 17045392), (60858, 16939520), (61080, 16877952), (61152, 16858080), (61824, 16674840), (62720, 16436628), (62790, 16418304), (64134, 16074240), (64512, 15980055), (64584, 15962240), (65152, 15823080), (65520, 15734208), (66170, 15579648), (66240, 15563184), (66560, 15488361), (66976, 15392160), (67620, 15245568), (68715, 15002624), (68796, 14984960), (69120, 14914718), (69552, 14822080), (69888, 14750820), (70242, 14676480), (70560, 14610336), (70656, 14590485), (71260, 14466816), (71760, 14366016), (72128, 14292720), (73255, 14072832), (73296, 14064960), (74823, 13777920), (74880, 13767432), (75264, 13697190), (75348, 13681920), (76440, 13486464), (76544, 13468140), (77280, 13339872), (78624, 13111840), (79404, 12983040), (79488, 12969320), (80640, 12784044), (80730, 12769792), (81144, 12704640), (81440, 12658464), (81536, 12643560), (81949, 12579840), (82432, 12506130), (83720, 12313728), (84672, 12175280), (85512, 12055680), (85995, 11987968), (86112, 11971680), (86940, 11857664), (87360, 11800656), (87906, 11727360), (88320, 11672388), (89856, 11472860), (90160, 11434176), (91620, 11251968), (91728, 11238720), (92638, 11128320), (92736, 11116560), (93184, 11063115), (93656, 11007360), (94080, 10957752), (94185, 10945536), (95680, 10774512), (96201, 10716160), (96768, 10653370), (97728, 10548720), (98280, 10489472), (99255, 10386432), (99360, 10375456), (99764, 10333440), (99840, 10325574), (100464, 10261440), (101430, 10163712), (101920, 10114848), (103040, 10004904), (104832, 9833880), (105363, 9784320), (105840, 9740224), (105872, 9737280), (105984, 9726990), (106890, 9644544), (107520, 9588033), (107640, 9577344), (108192, 9528480), (109944, 9376640), (112320, 9178288), (112896, 9131460), (113022, 9121280), (114016, 9041760), (114660, 8990976), (114816, 8978760), (115920, 8893248), (116480, 8850492), (117070, 8805888), (117208, 8795520), (117760, 8754291), (119106, 8655360), (119808, 8604645), (120960, 8522696), (121716, 8469760), (122160, 8438976), (122304, 8429040), (123648, 8337420), (124705, 8266752), (125440, 8218314), (125580, 8209152), (128268, 8037120), (129168, 7981120), (130304, 7911540), (131040, 7867104), (131859, 7818240), (132340, 7789824), (132480, 7781592), (133952, 7696080), (135240, 7622784), (137430, 7501312), (137592, 7492480), (138240, 7457359), (138957, 7418880), (139104, 7411040), (139776, 7375410), (140484, 7338240), (141120, 7305168), (142520, 7233408), (143520, 7183008), (144256, 7146360), (146510, 7036416), (146592, 7032480), (149646, 6888960), (149760, 6883716), (150528, 6848595), (150696, 6840960), (152145, 6775808), (152191, 6773760), (152880, 6743232), (153088, 6734070), (154560, 6669936), (157248, 6555920), (158808, 6491520), (158976, 6484660), (160335, 6429696), (161280, 6392022), (161460, 6384896), (162288, 6352320), (162880, 6329232), (163072, 6321780), (163898, 6289920), (164864, 6253065), (167440, 6156864), (169344, 6087640), (171024, 6027840), (171990, 5993984), (172224, 5985840), (173880, 5928832), (174720, 5900328), (175605, 5870592), (175812, 5863680), (176640, 5836194), (178659, 5770240), (179712, 5736430), (180320, 5717088), (183240, 5625984), (183456, 5619360), (185276, 5564160), (185472, 5558280), (187312, 5503680), (188160, 5478876), (188370, 5472768), (191360, 5387256), (192402, 5358080), (193536, 5326685), (195456, 5274360), (196560, 5244736), (198510, 5193216), (198720, 5187728), (199528, 5166720), (199680, 5162787), (200928, 5130720), (202860, 5081856), (203840, 5057424), (206080, 5002452), (209664, 4916940), (210726, 4892160), (211680, 4870112), (211744, 4868640), (211968, 4863495), (213780, 4822272), (215280, 4788672), (216384, 4764240), (219765, 4690944), (219888, 4688320), (224469, 4592640), (224640, 4589144), (225792, 4565730), (226044, 4560640), (228032, 4520880), (229320, 4495488), (229632, 4489380), (231595, 4451328), (231840, 4446624), (232960, 4425246), (234140, 4402944), (234416, 4397760), (238212, 4327680), (241920, 4261348), (243432, 4234880), (244320, 4219488), (244608, 4214520), (245847, 4193280), (247296, 4168710), (249410, 4133376), (250880, 4109157), (251160, 4104576), (256536, 4018560), (258336, 3990560), (260608, 3955770), (262080, 3933552), (263718, 3909120), (264680, 3894912), (264960, 3890796), (267904, 3848040), (270480, 3811392), (274860, 3750656), (275184, 3746240), (277914, 3709440), (278208, 3705520), (279552, 3687705), (280968, 3669120), (282240, 3652584), (282555, 3648512), (285040, 3616704), (287040, 3591504), (288512, 3573180), (293020, 3518208), (293184, 3516240), (297765, 3462144), (299292, 3444480), (299520, 3441858), (301392, 3420480), (304290, 3387904), (304382, 3386880), (305760, 3371616), (306176, 3367035), (309120, 3334968), (314496, 3277960), (316089, 3261440), (317616, 3245760), (317952, 3242330), (320670, 3214848), (322560, 3196011), (322920, 3192448), (324233, 3179520), (324576, 3176160), (325760, 3164616), (326144, 3160890), (327796, 3144960), (334880, 3078432), (338688, 3043820), (342048, 3013920), (343980, 2996992), (344448, 2992920), (347760, 2964416), (349440, 2950164), (351210, 2935296), (351624, 2931840), (353280, 2918097), (357318, 2885120), (359424, 2868215), (360640, 2858544), (366480, 2812992), (366912, 2809680), (370552, 2782080), (370944, 2779140), (374115, 2755584), (374624, 2751840), (376320, 2739438), (376740, 2736384), (382720, 2693628), (384804, 2679040), (390912, 2637180), (393120, 2622368), (395577, 2606080), (397020, 2596608), (397440, 2593864), (399056, 2583360), (401856, 2565360), (405720, 2540928), (407680, 2528712), (409745, 2515968), (412160, 2501226), (416871, 2472960), (419328, 2458470), (421452, 2446080), (423360, 2435056), (423488, 2434320), (427560, 2411136), (430560, 2394336), (432768, 2382120), (439530, 2345472), (439776, 2344160), (448938, 2296320), (449280, 2294572), (451584, 2282865), (452088, 2280320), (456064, 2260440), (456573, 2257920), (458640, 2247744), (459264, 2244690), (463190, 2225664), (463680, 2223312), (465920, 2212623), (468280, 2201472), (468832, 2198880), (476424, 2163840), (481005, 2143232), (483840, 2130674), (486864, 2117440), (488640, 2109744), (489216, 2107260), (491694, 2096640), (494592, 2084355), (498820, 2066688), (502320, 2052288), (513072, 2009280), (516672, 1995280), (521216, 1977885), (524160, 1966776), (526815, 1956864), (527436, 1954560), (529360, 1947456), (529920, 1945398), (535808, 1924020), (540960, 1905696), (549720, 1875328), (550368, 1873120), (555828, 1854720), (556416, 1852760), (561936, 1834560), (564480, 1826292), (565110, 1824256), (570080, 1808352), (573643, 1797120), (574080, 1795752), (577024, 1786590), (586040, 1759104), (586368, 1758120), (595530, 1731072), (598584, 1722240), (599040, 1720929), (602784, 1710240), (608580, 1693952), (608764, 1693440), (611520, 1685808), (618240, 1667484), (628992, 1638980), (632178, 1630720), (635232, 1622880), (635904, 1621165), (641340, 1607424), (645840, 1596224), (648466, 1589760), (649152, 1588080), (651520, 1582308), (652288, 1580445), (655592, 1572480), (659295, 1563648), (669760, 1539216), (673407, 1530880), (677376, 1521910), (684096, 1506960), (687960, 1498496), (688896, 1496460), (694785, 1483776), (695520, 1482208), (698880, 1475082), (702420, 1467648), (703248, 1465920), (714636, 1442560), (721280, 1429272), (732960, 1406496), (733824, 1404840), (737541, 1397760), (741104, 1391040), (741888, 1389570), (748230, 1377792), (749248, 1375920), (752640, 1369719), (753480, 1368192), (760955, 1354752), (765440, 1346814), (769608, 1339520), (781824, 1318590), (786240, 1311184), (791154, 1303040), (794040, 1298304), (794880, 1296932), (798112, 1291680), (803712, 1282680), (811440, 1270464), (815360, 1264356), (819490, 1257984), (824320, 1250613), (833742, 1236480), (838656, 1229235), (842904, 1223040), (846720, 1217528), (846976, 1217160), (855120, 1205568), (861120, 1197168), (865536, 1191060), (879060, 1172736), (879552, 1172080), (893295, 1154048), (897876, 1148160), (898560, 1147286), (904176, 1140160), (912128, 1130220), (913146, 1128960), (917280, 1123872), (918528, 1122345), (926380, 1112832), (927360, 1111656), (936560, 1100736), (937664, 1099440), (952848, 1081920), (962010, 1071616), (967680, 1065337), (972699, 1059840), (973728, 1058720), (977280, 1054872), (978432, 1053630), (983388, 1048320), (997640, 1033344), (1004640, 1026144)]