2048628879360

素因数分解:

$2^{12}\times 3^5\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:360

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 252, 256, 270, 271, 279, 280, 288, 294, 310, 315, 320, 324, 336, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 465, 480, 486, 490, 496, 504, 512, 540, 542, 558, 560, 567, 576, 588, 620, 630, 640, 648, 651, 672, 720, 735, 744, 756, 768, 784, 810, 813, 837, 840, 864, 868, 882, 896, 930, 945, 960, 972, 980, 992, 1008, 1024, 1080, 1084, 1085, 1116, 1120, 1134, 1152, 1176, 1215, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1355, 1395, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1626, 1674, 1680, 1701, 1728, 1736, 1764, 1792, 1860, 1890, 1897, 1920, 1944, 1953, 1960, 1984, 2016, 2048, 2160, 2168, 2170, 2205, 2232, 2240, 2268, 2304, 2352, 2430, 2439, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2710, 2790, 2835, 2880, 2940, 2976, 3024, 3038, 3072, 3136, 3240, 3252, 3255, 3348, 3360, 3402, 3456, 3472, 3528, 3584, 3720, 3780, 3794, 3840, 3888, 3906, 3920, 3968, 3969, 4032, 4065, 4096, 4185, 4320, 4336, 4340, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4860, 4878, 4960, 5022, 5040, 5120, 5184, 5208, 5292, 5376, 5420, 5580, 5670, 5691, 5760, 5859, 5880, 5952, 6048, 6076, 6144, 6272, 6480, 6504, 6510, 6615, 6696, 6720, 6804, 6912, 6944, 7056, 7168, 7317, 7440, 7533, 7560, 7588, 7595, 7680, 7776, 7812, 7840, 7936, 7938, 8064, 8130, 8370, 8401, 8505, 8640, 8672, 8680, 8820, 8928, 8960, 9072, 9114, 9216, 9408, 9485, 9720, 9756, 9765, 9920, 10044, 10080, 10240, 10368, 10416, 10584, 10752, 10840, 11160, 11340, 11382, 11520, 11718, 11760, 11904, 11907, 12096, 12152, 12195, 12288, 12544, 12555, 12960, 13008, 13020, 13230, 13279, 13392, 13440, 13608, 13671, 13824, 13888, 14112, 14336, 14634, 14880, 15066, 15120, 15176, 15190, 15360, 15552, 15624, 15680, 15872, 15876, 16128, 16260, 16740, 16802, 17010, 17073, 17280, 17344, 17360, 17577, 17640, 17856, 17920, 18144, 18228, 18432, 18816, 18970, 19440, 19512, 19530, 19840, 19845, 20088, 20160, 20480, 20736, 20832, 21168, 21504, 21680, 21951, 22320, 22680, 22764, 22785, 23040, 23436, 23520, 23808, 23814, 24192, 24304, 24390, 25088, 25110, 25203, 25920, 26016, 26040, 26460, 26558, 26784, 26880, 27216, 27342, 27648, 27776, 28224, 28455, 28672, 29268, 29295, 29760, 30132, 30240, 30352, 30380, 30720, 31104, 31248, 31360, 31744, 31752, 32256, 32520, 33480, 33604, 34020, 34146, 34560, 34688, 34720, 35154, 35280, 35712, 35840, 36288, 36456, 36585, 36864, 37632, 37665, 37940, 38880, 39024, 39060, 39680, 39690, 39837, 40176, 40320, 41013, 41472, 41664, 42005, 42336, 43008, 43360, 43902, 44640, 45360, 45528, 45570, 46080, 46872, 47040, 47616, 47628, 48384, 48608, 48780, 50176, 50220, 50406, 51219, 51840, 52032, 52080, 52731, 52920, 53116, 53568, 53760, 54432, 54684, 55296, 55552, 56448, 56910, 58536, 58590, 58807, 59520, 59535, 60264, 60480, 60704, 60760, 61440, 62208, 62496, 62720, 63488, 63504, 64512, 65040, 65853, 66395, 66960, 67208, 68040, 68292, 68355, 69120, 69376, 69440, 70308, 70560, 71424, 71680, 72576, 72912, 73170, 75264, 75330, 75609, 75880, 77760, 78048, 78120, 79360, 79380, 79674, 80352, 80640, 82026, 82944, 83328, 84010, 84672, 85365, 86016, 86720, 87804, 87885, 89280, 90720, 91056, 91140, 92160, 93744, 94080, 95232, 95256, 96768, 97216, 97560, 100352, 100440, 100812, 102438, 103680, 104064, 104160, 105462, 105840, 106232, 107136, 107520, 108864, 109368, 109755, 110592, 111104, 112896, 113820, 117072, 117180, 117614, 119040, 119070, 119511, 120528, 120960, 121408, 121520, 123039, 124416, 124992, 125440, 126015, 126976, 127008, 129024, 130080, 131706, 132790, 133920, 134416, 136080, 136584, 136710, 138240, 138752, 138880, 140616, 141120, 142848, 143360, 145152, 145824, 146340, 150528, 150660, 151218, 151760, 153657, 155520, 156096, 156240, 158720, 158760, 159348, 160704, 161280, 164052, 165888, 166656, 168020, 169344, 170730, 173440, 175608, 175770, 176421, 178560, 181440, 182112, 182280, 184320, 187488, 188160, 190464, 190512, 193536, 194432, 195120, 199185, 200704, 200880, 201624, 204876, 205065, 207360, 208128, 208320, 210924, 211680, 212464, 214272, 215040, 217728, 218736, 219510, 222208, 225792, 226827, 227640, 234144, 234360, 235228, 238080, 238140, 239022, 241056, 241920, 242816, 243040, 246078, 248832, 249984, 250880, 252030, 254016, 256095, 258048, 260160, 263412, 263655, 265580, 267840, 268832, 272160, 273168, 273420, 276480, 277504, 277760, 281232, 282240, 285696, 290304, 291648, 292680, 294035, 301056, 301320, 302436, 303520, 307314, 311040, 312192, 312480, 317440, 317520, 318696, 321408, 322560, 328104, 329265, 331776, 333312, 336040, 338688, 341460, 346880, 351216, 351540, 352842, 357120, 358533, 362880, 364224, 364560, 369117, 374976, 376320, 378045, 380928, 381024, 387072, 388864, 390240, 398370, 401760, 403248, 409752, 410130, 411649, 414720, 416256, 416640, 421848, 423360, 424928, 428544, 430080, 435456, 437472, 439020, 444416, 451584, 453654, 455280, 460971, 468288, 468720, 470456, 476160, 476280, 478044, 482112, 483840, 485632, 486080, 492156, 497664, 499968, 501760, 504060, 508032, 512190, 520320, 526824, 527310, 529263, 531160, 535680, 537664, 544320, 546336, 546840, 552960, 555008, 555520, 562464, 564480, 571392, 580608, 583296, 585360, 588070, 597555, 602112, 602640, 604872, 607040, 614628, 615195, 622080, 624384, 624960, 634880, 635040, 637392, 642816, 645120, 656208, 658530, 666624, 672080, 677376, 680481, 682920, 693760, 702432, 703080, 705684, 714240, 717066, 725760, 728448, 729120, 738234, 749952, 752640, 756090, 762048, 768285, 774144, 777728, 780480, 796740, 803520, 806496, 819504, 820260, 823298, 829440, 832512, 833280, 843696, 846720, 849856, 857088, 870912, 874944, 878040, 882105, 888832, 903168, 907308, 910560, 921942, 936576, 937440, 940912, 952320, 952560, 956088, 964224, 967680, 971264, 972160, 984312, 995328, 999936, 1003520, 1008120, 1016064, 1024380, 1040640, 1053648, 1054620, 1058526, 1062320, 1071360, 1075328, 1075599, 1088640, 1092672, 1093680, 1110016, 1111040, 1124928, 1128960, 1134135, 1142784, 1161216, 1166592, 1170720, 1176140, 1195110, 1205280, 1209744, 1214080, 1229256, 1230390, 1234947, 1244160, 1248768, 1249920, 1270080, 1274784, 1285632, 1290240, 1312416, 1317060, 1333248, 1344160, 1354752, 1360962, 1365840, 1387520, 1404864, 1406160, 1411368, 1428480, 1434132, 1451520, 1456896, 1458240, 1476468, 1499904, 1505280, 1512180, 1524096, 1536570, 1555456, 1560960, 1587789, 1593480, 1607040, 1612992, 1639008, 1640520, 1646596, 1658880, 1665024, 1666560, 1687392, 1693440, 1699712, 1714176, 1741824, 1749888, 1756080, 1764210, 1792665, 1806336, 1814616, 1821120, 1843884, 1845585, 1873152, 1874880, 1881824, 1904640, 1905120, 1912176, 1928448, 1935360, 1942528, 1944320, 1968624, 1999872, 2016240, 2032128, 2041443, 2048760, 2058245, 2081280, 2107296, 2109240, 2117052, 2124640, 2142720, 2150656, 2151198, 2177280, 2185344, 2187360, 2222080, 2249856, 2257920, 2268270, 2304855, 2322432, 2333184, 2341440, 2352280, 2390220, 2410560, 2419488, 2428160, 2458512, 2460780, 2469894, 2488320, 2497536, 2499840, 2540160, 2549568, 2571264, 2624832, 2634120, 2646315, 2666496, 2688320, 2709504, 2721924, 2731680, 2775040, 2809728, 2812320, 2822736, 2856960, 2868264, 2903040, 2913792, 2916480, 2952936, 2999808, 3010560, 3024360, 3048192, 3073140, 3110912, 3121920, 3175578, 3186960, 3214080, 3225984, 3226797, 3278016, 3281040, 3293192, 3330048, 3333120, 3374784, 3386880, 3399424, 3402405, 3428352, 3483648, 3499776, 3512160, 3528420, 3585330, 3629232, 3642240, 3687768, 3691170, 3704841, 3746304, 3749760, 3763648, 3810240, 3824352, 3856896, 3870720, 3885056, 3888640, 3937248, 3999744, 4032480, 4064256, 4082886, 4097520, 4116490, 4162560, 4214592, 4218480, 4234104, 4249280, 4285440, 4301312, 4302396, 4354560, 4370688, 4374720, 4444160, 4499712, 4515840, 4536540, 4609710, 4666368, 4682880, 4704560, 4763367, 4780440, 4821120, 4838976, 4856320, 4917024, 4921560, 4939788, 4976640, 4995072, 4999680, 5080320, 5099136, 5142528, 5249664, 5268240, 5292630, 5376640, 5377995, 5419008, 5443848, 5463360, 5550080, 5619456, 5624640, 5645472, 5713920, 5736528, 5806080, 5827584, 5832960, 5905872, 5999616, 6048720, 6096384, 6146280, 6174735, 6221824, 6243840, 6351156, 6373920, 6428160, 6451968, 6453594, 6556032, 6562080, 6586384, 6666240, 6749568, 6773760, 6798848, 6804810, 6967296, 6999552, 7024320, 7056840, 7170660, 7258464, 7284480, 7375536, 7382340, 7409682, 7492608, 7499520, 7527296, 7620480, 7648704, 7713792, 7770112, 7777280, 7874496, 7938945, 7999488, 8064960, 8128512, 8165772, 8195040, 8232980, 8325120, 8429184, 8436960, 8468208, 8498560, 8570880, 8602624, 8604792, 8709120, 8741376, 8749440, 8999424, 9031680, 9073080, 9219420, 9332736, 9365760, 9409120, 9526734, 9560880, 9642240, 9677952, 9712640, 9834048, 9843120, 9879576, 9990144, 9999360, 10160640, 10198272, 10207215, 10285056, 10499328, 10536480, 10585260, 10753280, 10755990, 10887696, 10926720, 11114523, 11238912, 11249280, 11290944, 11473056, 11612160, 11655168, 11665920, 11811744, 11999232, 12097440, 12192768, 12292560, 12349470, 12487680, 12702312, 12747840, 12856320, 12903936, 12907188, 13112064, 13124160, 13172768, 13332480, 13499136, 13547520, 13597696, 13609620, 13999104, 14048640, 14113680, 14290101, 14341320, 14516928, 14568960, 14751072, 14764680, 14819364, 14985216, 14999040, 15054592, 15240960, 15297408, 15427584, 15554560, 15748992, 15877890, 16129920, 16133985, 16257024, 16331544, 16390080, 16465960, 16650240, 16858368, 16873920, 16936416, 16997120, 17141760, 17205248, 17209584, 17418240, 17482752, 17498880, 17998848, 18146160, 18438840, 18524205, 18665472, 18731520, 18818240, 19053468, 19121760, 19284480, 19355904, 19425280, 19668096, 19686240, 19759152, 19998720, 20321280, 20396544, 20414430, 20998656, 21072960, 21170520, 21506560, 21511980, 21775392, 21853440, 22229046, 22477824, 22498560, 22581888, 22946112, 23310336, 23331840, 23623488, 23816835, 23998464, 24194880, 24385536, 24585120, 24698940, 24975360, 25404624, 25495680, 25712640, 25807872, 25814376, 26224128, 26248320, 26345536, 26998272, 27095040, 27195392, 27219240, 27998208, 28097280, 28227360, 28580202, 28682640, 29033856, 29137920, 29502144, 29529360, 29638728, 29970432, 29998080, 30109184, 30481920, 30594816, 30855168, 31109120, 31497984, 31755780, 32259840, 32267970, 32663088, 32780160, 32931920, 33343569, 33716736, 33747840, 33872832, 33994240, 34410496, 34419168, 34836480, 34965504, 34997760, 35997696, 36292320, 36877680, 37048410, 37463040, 37636480, 38106936, 38243520, 38568960, 38711808, 38850560, 39336192, 39372480, 39518304, 39997440, 40642560, 40793088, 40828860, 41997312, 42145920, 42341040, 43013120, 43023960, 43550784, 43706880, 44458092, 44955648, 44997120, 45163776, 45892224, 46663680, 47246976, 47633670, 48389760, 48771072, 49170240, 49397880, 49950720, 50809248, 50991360, 51425280, 51615744, 51628752, 52448256, 52496640, 52691072, 53996544, 54390784, 54438480, 55572615, 55996416, 56194560, 56454720, 57160404, 57365280, 58067712, 58275840, 59004288, 59058720, 59277456, 59996160, 60218368, 60963840, 61189632, 62995968, 63511560, 64519680, 64535940, 65326176, 65560320, 65863840, 66687138, 67433472, 67495680, 67745664, 67988480, 68838336, 69931008, 69995520, 71450505, 71995392, 72584640, 73755360, 74096820, 74926080, 75272960, 76213872, 76487040, 77137920, 77423616, 78672384, 78744960, 79036608, 81285120, 81586176, 81657720, 83994624, 84291840, 84682080, 86026240, 86047920, 87101568, 87413760, 88916184, 89911296, 89994240, 90327552, 91784448, 93327360, 94493952, 95267340, 96779520, 98340480, 98795760, 100030707, 101618496, 101982720, 103231488, 103257504, 104896512, 104993280, 105382144, 107993088, 108876960, 111145230, 112389120, 112909440, 114320808, 114730560, 116135424, 116551680, 118008576, 118117440, 118554912, 119992320, 120436736, 121927680, 122379264, 125991936, 127023120, 129039360, 129071880, 130652352, 131120640, 131727680, 133374276, 134866944, 134991360, 135491328, 135976960, 137676672, 139991040, 142901010, 145169280, 147510720, 148193640, 149852160, 150545920, 152427744, 152974080, 154275840, 154847232, 157344768, 157489920, 158073216, 163172352, 163315440, 166717845, 167989248, 168583680, 169364160, 172052480, 172095840, 174203136, 174827520, 177832368, 179988480, 180655104, 183568896, 188987904, 190534680, 193559040, 196680960, 197591520, 200061414, 203236992, 203965440, 206515008, 209793024, 209986560, 210764288, 215986176, 217753920, 222290460, 224778240, 225818880, 228641616, 229461120, 232270848, 236017152, 236234880, 237109824, 240873472, 243855360, 244758528, 251983872, 254046240, 258078720, 258143760, 261304704, 262241280, 263455360, 266748552, 269733888, 269982720, 270982656, 271953920, 275353344, 279982080, 285802020, 290338560, 295021440, 296387280, 301091840, 304855488, 305948160, 309694464, 314689536, 314979840, 316146432, 326630880, 333435690, 337167360, 338728320, 344191680, 348406272, 349655040, 355664736, 359976960, 361310208, 367137792, 377975808, 381069360, 387118080, 393361920, 395183040, 400122828, 406473984, 407930880, 413030016, 419973120, 421528576, 435507840, 444580920, 449556480, 451637760, 457283232, 458922240, 464541696, 472034304, 472469760, 474219648, 489517056, 500153535, 503967744, 508092480, 516157440, 516287520, 522609408, 524482560, 526910720, 533497104, 539965440, 541965312, 550706688, 571604040, 580677120, 590042880, 592774560, 602183680, 609710976, 611896320, 629379072, 629959680, 632292864, 653261760, 666871380, 674334720, 677456640, 688383360, 696812544, 711329472, 722620416, 734275584, 755951616, 762138720, 774236160, 786723840, 790366080, 800245656, 812947968, 815861760, 826060032, 839946240, 843057152, 871015680, 889161840, 903275520, 914566464, 917844480, 929083392, 944068608, 944939520, 948439296, 1000307070, 1016184960, 1032575040, 1045218816, 1048965120, 1053821440, 1066994208, 1079930880, 1083930624, 1101413376, 1143208080, 1161354240, 1180085760, 1185549120, 1204367360, 1219421952, 1223792640, 1259919360, 1264585728, 1306523520, 1333742760, 1348669440, 1354913280, 1376766720, 1393625088, 1422658944, 1468551168, 1511903232, 1524277440, 1548472320, 1573447680, 1580732160, 1600491312, 1625895936, 1652120064, 1686114304, 1742031360, 1778323680, 1806551040, 1829132928, 1835688960, 1888137216, 1889879040, 1896878592, 2000614140, 2032369920, 2065150080, 2090437632, 2107642880, 2133988416, 2167861248, 2202826752, 2286416160, 2322708480, 2360171520, 2371098240, 2438843904, 2447585280, 2519838720, 2529171456, 2613047040, 2667485520, 2709826560, 2753533440, 2787250176, 2845317888, 3048554880, 3146895360, 3161464320, 3200982624, 3251791872, 3304240128, 3484062720, 3556647360, 3613102080, 3658265856, 3671377920, 3779758080, 3793757184, 4001228280, 4064739840, 4130300160, 4180875264, 4215285760, 4267976832, 4405653504, 4572832320, 4645416960, 4720343040, 4742196480, 4877687808, 5058342912, 5226094080, 5334971040, 5419653120, 5507066880, 5690635776, 6097109760, 6322928640, 6401965248, 6503583744, 6608480256, 6968125440, 7113294720, 7316531712, 7342755840, 7559516160, 7587514368, 8002456560, 8129479680, 8260600320, 8361750528, 8430571520, 8535953664, 9145664640, 9440686080, 9484392960, 9755375616, 10452188160, 10669942080, 10839306240, 11014133760, 11381271552, 12194219520, 12645857280, 12803930496, 13216960512, 13936250880, 14226589440, 14633063424, 15175028736, 16004913120, 16258959360, 16521200640, 17071907328, 18291329280, 18968785920, 19510751232, 20904376320, 21339884160, 22028267520, 22762543104, 24388439040, 25291714560, 25607860992, 28453178880, 29266126848, 32009826240, 32517918720, 33042401280, 34143814656, 36582658560, 37937571840, 41808752640, 42679768320, 45525086208, 48776878080, 51215721984, 56906357760, 58532253696, 64019652480, 66084802560, 68287629312, 73165317120, 75875143680, 85359536640, 97553756160, 102431443968, 113812715520, 128039304960, 136575258624, 146330634240, 170719073280, 204862887936, 227625431040, 256078609920, 292661268480, 341438146560, 409725775872, 512157219840, 682876293120, 1024314439680, 2048628879360]

約数ペア:

[(1, 2048628879360), (2, 1024314439680), (3, 682876293120), (4, 512157219840), (5, 409725775872), (6, 341438146560), (7, 292661268480), (8, 256078609920), (9, 227625431040), (10, 204862887936), (12, 170719073280), (14, 146330634240), (15, 136575258624), (16, 128039304960), (18, 113812715520), (20, 102431443968), (21, 97553756160), (24, 85359536640), (27, 75875143680), (28, 73165317120), (30, 68287629312), (31, 66084802560), (32, 64019652480), (35, 58532253696), (36, 56906357760), (40, 51215721984), (42, 48776878080), (45, 45525086208), (48, 42679768320), (49, 41808752640), (54, 37937571840), (56, 36582658560), (60, 34143814656), (62, 33042401280), (63, 32517918720), (64, 32009826240), (70, 29266126848), (72, 28453178880), (80, 25607860992), (81, 25291714560), (84, 24388439040), (90, 22762543104), (93, 22028267520), (96, 21339884160), (98, 20904376320), (105, 19510751232), (108, 18968785920), (112, 18291329280), (120, 17071907328), (124, 16521200640), (126, 16258959360), (128, 16004913120), (135, 15175028736), (140, 14633063424), (144, 14226589440), (147, 13936250880), (155, 13216960512), (160, 12803930496), (162, 12645857280), (168, 12194219520), (180, 11381271552), (186, 11014133760), (189, 10839306240), (192, 10669942080), (196, 10452188160), (210, 9755375616), (216, 9484392960), (217, 9440686080), (224, 9145664640), (240, 8535953664), (243, 8430571520), (245, 8361750528), (248, 8260600320), (252, 8129479680), (256, 8002456560), (270, 7587514368), (271, 7559516160), (279, 7342755840), (280, 7316531712), (288, 7113294720), (294, 6968125440), (310, 6608480256), (315, 6503583744), (320, 6401965248), (324, 6322928640), (336, 6097109760), (360, 5690635776), (372, 5507066880), (378, 5419653120), (384, 5334971040), (392, 5226094080), (405, 5058342912), (420, 4877687808), (432, 4742196480), (434, 4720343040), (441, 4645416960), (448, 4572832320), (465, 4405653504), (480, 4267976832), (486, 4215285760), (490, 4180875264), (496, 4130300160), (504, 4064739840), (512, 4001228280), (540, 3793757184), (542, 3779758080), (558, 3671377920), (560, 3658265856), (567, 3613102080), (576, 3556647360), (588, 3484062720), (620, 3304240128), (630, 3251791872), (640, 3200982624), (648, 3161464320), (651, 3146895360), (672, 3048554880), (720, 2845317888), (735, 2787250176), (744, 2753533440), (756, 2709826560), (768, 2667485520), (784, 2613047040), (810, 2529171456), (813, 2519838720), (837, 2447585280), (840, 2438843904), (864, 2371098240), (868, 2360171520), (882, 2322708480), (896, 2286416160), (930, 2202826752), (945, 2167861248), (960, 2133988416), (972, 2107642880), (980, 2090437632), (992, 2065150080), (1008, 2032369920), (1024, 2000614140), (1080, 1896878592), (1084, 1889879040), (1085, 1888137216), (1116, 1835688960), (1120, 1829132928), (1134, 1806551040), (1152, 1778323680), (1176, 1742031360), (1215, 1686114304), (1240, 1652120064), (1260, 1625895936), (1280, 1600491312), (1296, 1580732160), (1302, 1573447680), (1323, 1548472320), (1344, 1524277440), (1355, 1511903232), (1395, 1468551168), (1440, 1422658944), (1470, 1393625088), (1488, 1376766720), (1512, 1354913280), (1519, 1348669440), (1536, 1333742760), (1568, 1306523520), (1620, 1264585728), (1626, 1259919360), (1674, 1223792640), (1680, 1219421952), (1701, 1204367360), (1728, 1185549120), (1736, 1180085760), (1764, 1161354240), (1792, 1143208080), (1860, 1101413376), (1890, 1083930624), (1897, 1079930880), (1920, 1066994208), (1944, 1053821440), (1953, 1048965120), (1960, 1045218816), (1984, 1032575040), (2016, 1016184960), (2048, 1000307070), (2160, 948439296), (2168, 944939520), (2170, 944068608), (2205, 929083392), (2232, 917844480), (2240, 914566464), (2268, 903275520), (2304, 889161840), (2352, 871015680), (2430, 843057152), (2439, 839946240), (2480, 826060032), (2511, 815861760), (2520, 812947968), (2560, 800245656), (2592, 790366080), (2604, 786723840), (2646, 774236160), (2688, 762138720), (2710, 755951616), (2790, 734275584), (2835, 722620416), (2880, 711329472), (2940, 696812544), (2976, 688383360), (3024, 677456640), (3038, 674334720), (3072, 666871380), (3136, 653261760), (3240, 632292864), (3252, 629959680), (3255, 629379072), (3348, 611896320), (3360, 609710976), (3402, 602183680), (3456, 592774560), (3472, 590042880), (3528, 580677120), (3584, 571604040), (3720, 550706688), (3780, 541965312), (3794, 539965440), (3840, 533497104), (3888, 526910720), (3906, 524482560), (3920, 522609408), (3968, 516287520), (3969, 516157440), (4032, 508092480), (4065, 503967744), (4096, 500153535), (4185, 489517056), (4320, 474219648), (4336, 472469760), (4340, 472034304), (4410, 464541696), (4464, 458922240), (4480, 457283232), (4536, 451637760), (4557, 449556480), (4608, 444580920), (4704, 435507840), (4860, 421528576), (4878, 419973120), (4960, 413030016), (5022, 407930880), (5040, 406473984), (5120, 400122828), (5184, 395183040), (5208, 393361920), (5292, 387118080), (5376, 381069360), (5420, 377975808), (5580, 367137792), (5670, 361310208), (5691, 359976960), (5760, 355664736), (5859, 349655040), (5880, 348406272), (5952, 344191680), (6048, 338728320), (6076, 337167360), (6144, 333435690), (6272, 326630880), (6480, 316146432), (6504, 314979840), (6510, 314689536), (6615, 309694464), (6696, 305948160), (6720, 304855488), (6804, 301091840), (6912, 296387280), (6944, 295021440), (7056, 290338560), (7168, 285802020), (7317, 279982080), (7440, 275353344), (7533, 271953920), (7560, 270982656), (7588, 269982720), (7595, 269733888), (7680, 266748552), (7776, 263455360), (7812, 262241280), (7840, 261304704), (7936, 258143760), (7938, 258078720), (8064, 254046240), (8130, 251983872), (8370, 244758528), (8401, 243855360), (8505, 240873472), (8640, 237109824), (8672, 236234880), (8680, 236017152), (8820, 232270848), (8928, 229461120), (8960, 228641616), (9072, 225818880), (9114, 224778240), (9216, 222290460), (9408, 217753920), (9485, 215986176), (9720, 210764288), (9756, 209986560), (9765, 209793024), (9920, 206515008), (10044, 203965440), (10080, 203236992), (10240, 200061414), (10368, 197591520), (10416, 196680960), (10584, 193559040), (10752, 190534680), (10840, 188987904), (11160, 183568896), (11340, 180655104), (11382, 179988480), (11520, 177832368), (11718, 174827520), (11760, 174203136), (11904, 172095840), (11907, 172052480), (12096, 169364160), (12152, 168583680), (12195, 167989248), (12288, 166717845), (12544, 163315440), (12555, 163172352), (12960, 158073216), (13008, 157489920), (13020, 157344768), (13230, 154847232), (13279, 154275840), (13392, 152974080), (13440, 152427744), (13608, 150545920), (13671, 149852160), (13824, 148193640), (13888, 147510720), (14112, 145169280), (14336, 142901010), (14634, 139991040), (14880, 137676672), (15066, 135976960), (15120, 135491328), (15176, 134991360), (15190, 134866944), (15360, 133374276), (15552, 131727680), (15624, 131120640), (15680, 130652352), (15872, 129071880), (15876, 129039360), (16128, 127023120), (16260, 125991936), (16740, 122379264), (16802, 121927680), (17010, 120436736), (17073, 119992320), (17280, 118554912), (17344, 118117440), (17360, 118008576), (17577, 116551680), (17640, 116135424), (17856, 114730560), (17920, 114320808), (18144, 112909440), (18228, 112389120), (18432, 111145230), (18816, 108876960), (18970, 107993088), (19440, 105382144), (19512, 104993280), (19530, 104896512), (19840, 103257504), (19845, 103231488), (20088, 101982720), (20160, 101618496), (20480, 100030707), (20736, 98795760), (20832, 98340480), (21168, 96779520), (21504, 95267340), (21680, 94493952), (21951, 93327360), (22320, 91784448), (22680, 90327552), (22764, 89994240), (22785, 89911296), (23040, 88916184), (23436, 87413760), (23520, 87101568), (23808, 86047920), (23814, 86026240), (24192, 84682080), (24304, 84291840), (24390, 83994624), (25088, 81657720), (25110, 81586176), (25203, 81285120), (25920, 79036608), (26016, 78744960), (26040, 78672384), (26460, 77423616), (26558, 77137920), (26784, 76487040), (26880, 76213872), (27216, 75272960), (27342, 74926080), (27648, 74096820), (27776, 73755360), (28224, 72584640), (28455, 71995392), (28672, 71450505), (29268, 69995520), (29295, 69931008), (29760, 68838336), (30132, 67988480), (30240, 67745664), (30352, 67495680), (30380, 67433472), (30720, 66687138), (31104, 65863840), (31248, 65560320), (31360, 65326176), (31744, 64535940), (31752, 64519680), (32256, 63511560), (32520, 62995968), (33480, 61189632), (33604, 60963840), (34020, 60218368), (34146, 59996160), (34560, 59277456), (34688, 59058720), (34720, 59004288), (35154, 58275840), (35280, 58067712), (35712, 57365280), (35840, 57160404), (36288, 56454720), (36456, 56194560), (36585, 55996416), (36864, 55572615), (37632, 54438480), (37665, 54390784), (37940, 53996544), (38880, 52691072), (39024, 52496640), (39060, 52448256), (39680, 51628752), (39690, 51615744), (39837, 51425280), (40176, 50991360), (40320, 50809248), (41013, 49950720), (41472, 49397880), (41664, 49170240), (42005, 48771072), (42336, 48389760), (43008, 47633670), (43360, 47246976), (43902, 46663680), (44640, 45892224), (45360, 45163776), (45528, 44997120), (45570, 44955648), (46080, 44458092), (46872, 43706880), (47040, 43550784), (47616, 43023960), (47628, 43013120), (48384, 42341040), (48608, 42145920), (48780, 41997312), (50176, 40828860), (50220, 40793088), (50406, 40642560), (51219, 39997440), (51840, 39518304), (52032, 39372480), (52080, 39336192), (52731, 38850560), (52920, 38711808), (53116, 38568960), (53568, 38243520), (53760, 38106936), (54432, 37636480), (54684, 37463040), (55296, 37048410), (55552, 36877680), (56448, 36292320), (56910, 35997696), (58536, 34997760), (58590, 34965504), (58807, 34836480), (59520, 34419168), (59535, 34410496), (60264, 33994240), (60480, 33872832), (60704, 33747840), (60760, 33716736), (61440, 33343569), (62208, 32931920), (62496, 32780160), (62720, 32663088), (63488, 32267970), (63504, 32259840), (64512, 31755780), (65040, 31497984), (65853, 31109120), (66395, 30855168), (66960, 30594816), (67208, 30481920), (68040, 30109184), (68292, 29998080), (68355, 29970432), (69120, 29638728), (69376, 29529360), (69440, 29502144), (70308, 29137920), (70560, 29033856), (71424, 28682640), (71680, 28580202), (72576, 28227360), (72912, 28097280), (73170, 27998208), (75264, 27219240), (75330, 27195392), (75609, 27095040), (75880, 26998272), (77760, 26345536), (78048, 26248320), (78120, 26224128), (79360, 25814376), (79380, 25807872), (79674, 25712640), (80352, 25495680), (80640, 25404624), (82026, 24975360), (82944, 24698940), (83328, 24585120), (84010, 24385536), (84672, 24194880), (85365, 23998464), (86016, 23816835), (86720, 23623488), (87804, 23331840), (87885, 23310336), (89280, 22946112), (90720, 22581888), (91056, 22498560), (91140, 22477824), (92160, 22229046), (93744, 21853440), (94080, 21775392), (95232, 21511980), (95256, 21506560), (96768, 21170520), (97216, 21072960), (97560, 20998656), (100352, 20414430), (100440, 20396544), (100812, 20321280), (102438, 19998720), (103680, 19759152), (104064, 19686240), (104160, 19668096), (105462, 19425280), (105840, 19355904), (106232, 19284480), (107136, 19121760), (107520, 19053468), (108864, 18818240), (109368, 18731520), (109755, 18665472), (110592, 18524205), (111104, 18438840), (112896, 18146160), (113820, 17998848), (117072, 17498880), (117180, 17482752), (117614, 17418240), (119040, 17209584), (119070, 17205248), (119511, 17141760), (120528, 16997120), (120960, 16936416), (121408, 16873920), (121520, 16858368), (123039, 16650240), (124416, 16465960), (124992, 16390080), (125440, 16331544), (126015, 16257024), (126976, 16133985), (127008, 16129920), (129024, 15877890), (130080, 15748992), (131706, 15554560), (132790, 15427584), (133920, 15297408), (134416, 15240960), (136080, 15054592), (136584, 14999040), (136710, 14985216), (138240, 14819364), (138752, 14764680), (138880, 14751072), (140616, 14568960), (141120, 14516928), (142848, 14341320), (143360, 14290101), (145152, 14113680), (145824, 14048640), (146340, 13999104), (150528, 13609620), (150660, 13597696), (151218, 13547520), (151760, 13499136), (153657, 13332480), (155520, 13172768), (156096, 13124160), (156240, 13112064), (158720, 12907188), (158760, 12903936), (159348, 12856320), (160704, 12747840), (161280, 12702312), (164052, 12487680), (165888, 12349470), (166656, 12292560), (168020, 12192768), (169344, 12097440), (170730, 11999232), (173440, 11811744), (175608, 11665920), (175770, 11655168), (176421, 11612160), (178560, 11473056), (181440, 11290944), (182112, 11249280), (182280, 11238912), (184320, 11114523), (187488, 10926720), (188160, 10887696), (190464, 10755990), (190512, 10753280), (193536, 10585260), (194432, 10536480), (195120, 10499328), (199185, 10285056), (200704, 10207215), (200880, 10198272), (201624, 10160640), (204876, 9999360), (205065, 9990144), (207360, 9879576), (208128, 9843120), (208320, 9834048), (210924, 9712640), (211680, 9677952), (212464, 9642240), (214272, 9560880), (215040, 9526734), (217728, 9409120), (218736, 9365760), (219510, 9332736), (222208, 9219420), (225792, 9073080), (226827, 9031680), (227640, 8999424), (234144, 8749440), (234360, 8741376), (235228, 8709120), (238080, 8604792), (238140, 8602624), (239022, 8570880), (241056, 8498560), (241920, 8468208), (242816, 8436960), (243040, 8429184), (246078, 8325120), (248832, 8232980), (249984, 8195040), (250880, 8165772), (252030, 8128512), (254016, 8064960), (256095, 7999488), (258048, 7938945), (260160, 7874496), (263412, 7777280), (263655, 7770112), (265580, 7713792), (267840, 7648704), (268832, 7620480), (272160, 7527296), (273168, 7499520), (273420, 7492608), (276480, 7409682), (277504, 7382340), (277760, 7375536), (281232, 7284480), (282240, 7258464), (285696, 7170660), (290304, 7056840), (291648, 7024320), (292680, 6999552), (294035, 6967296), (301056, 6804810), (301320, 6798848), (302436, 6773760), (303520, 6749568), (307314, 6666240), (311040, 6586384), (312192, 6562080), (312480, 6556032), (317440, 6453594), (317520, 6451968), (318696, 6428160), (321408, 6373920), (322560, 6351156), (328104, 6243840), (329265, 6221824), (331776, 6174735), (333312, 6146280), (336040, 6096384), (338688, 6048720), (341460, 5999616), (346880, 5905872), (351216, 5832960), (351540, 5827584), (352842, 5806080), (357120, 5736528), (358533, 5713920), (362880, 5645472), (364224, 5624640), (364560, 5619456), (369117, 5550080), (374976, 5463360), (376320, 5443848), (378045, 5419008), (380928, 5377995), (381024, 5376640), (387072, 5292630), (388864, 5268240), (390240, 5249664), (398370, 5142528), (401760, 5099136), (403248, 5080320), (409752, 4999680), (410130, 4995072), (411649, 4976640), (414720, 4939788), (416256, 4921560), (416640, 4917024), (421848, 4856320), (423360, 4838976), (424928, 4821120), (428544, 4780440), (430080, 4763367), (435456, 4704560), (437472, 4682880), (439020, 4666368), (444416, 4609710), (451584, 4536540), (453654, 4515840), (455280, 4499712), (460971, 4444160), (468288, 4374720), (468720, 4370688), (470456, 4354560), (476160, 4302396), (476280, 4301312), (478044, 4285440), (482112, 4249280), (483840, 4234104), (485632, 4218480), (486080, 4214592), (492156, 4162560), (497664, 4116490), (499968, 4097520), (501760, 4082886), (504060, 4064256), (508032, 4032480), (512190, 3999744), (520320, 3937248), (526824, 3888640), (527310, 3885056), (529263, 3870720), (531160, 3856896), (535680, 3824352), (537664, 3810240), (544320, 3763648), (546336, 3749760), (546840, 3746304), (552960, 3704841), (555008, 3691170), (555520, 3687768), (562464, 3642240), (564480, 3629232), (571392, 3585330), (580608, 3528420), (583296, 3512160), (585360, 3499776), (588070, 3483648), (597555, 3428352), (602112, 3402405), (602640, 3399424), (604872, 3386880), (607040, 3374784), (614628, 3333120), (615195, 3330048), (622080, 3293192), (624384, 3281040), (624960, 3278016), (634880, 3226797), (635040, 3225984), (637392, 3214080), (642816, 3186960), (645120, 3175578), (656208, 3121920), (658530, 3110912), (666624, 3073140), (672080, 3048192), (677376, 3024360), (680481, 3010560), (682920, 2999808), (693760, 2952936), (702432, 2916480), (703080, 2913792), (705684, 2903040), (714240, 2868264), (717066, 2856960), (725760, 2822736), (728448, 2812320), (729120, 2809728), (738234, 2775040), (749952, 2731680), (752640, 2721924), (756090, 2709504), (762048, 2688320), (768285, 2666496), (774144, 2646315), (777728, 2634120), (780480, 2624832), (796740, 2571264), (803520, 2549568), (806496, 2540160), (819504, 2499840), (820260, 2497536), (823298, 2488320), (829440, 2469894), (832512, 2460780), (833280, 2458512), (843696, 2428160), (846720, 2419488), (849856, 2410560), (857088, 2390220), (870912, 2352280), (874944, 2341440), (878040, 2333184), (882105, 2322432), (888832, 2304855), (903168, 2268270), (907308, 2257920), (910560, 2249856), (921942, 2222080), (936576, 2187360), (937440, 2185344), (940912, 2177280), (952320, 2151198), (952560, 2150656), (956088, 2142720), (964224, 2124640), (967680, 2117052), (971264, 2109240), (972160, 2107296), (984312, 2081280), (995328, 2058245), (999936, 2048760), (1003520, 2041443), (1008120, 2032128), (1016064, 2016240), (1024380, 1999872), (1040640, 1968624), (1053648, 1944320), (1054620, 1942528), (1058526, 1935360), (1062320, 1928448), (1071360, 1912176), (1075328, 1905120), (1075599, 1904640), (1088640, 1881824), (1092672, 1874880), (1093680, 1873152), (1110016, 1845585), (1111040, 1843884), (1124928, 1821120), (1128960, 1814616), (1134135, 1806336), (1142784, 1792665), (1161216, 1764210), (1166592, 1756080), (1170720, 1749888), (1176140, 1741824), (1195110, 1714176), (1205280, 1699712), (1209744, 1693440), (1214080, 1687392), (1229256, 1666560), (1230390, 1665024), (1234947, 1658880), (1244160, 1646596), (1248768, 1640520), (1249920, 1639008), (1270080, 1612992), (1274784, 1607040), (1285632, 1593480), (1290240, 1587789), (1312416, 1560960), (1317060, 1555456), (1333248, 1536570), (1344160, 1524096), (1354752, 1512180), (1360962, 1505280), (1365840, 1499904), (1387520, 1476468), (1404864, 1458240), (1406160, 1456896), (1411368, 1451520), (1428480, 1434132)]