3840234209280

素因数分解:

$2^{14}\times 3^5\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:220

約数の個数: 2160

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

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

約数列:

[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, 127, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 252, 254, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 336, 360, 372, 378, 381, 384, 392, 405, 420, 432, 434, 441, 448, 465, 480, 486, 490, 496, 504, 508, 512, 540, 558, 560, 567, 576, 588, 620, 630, 635, 640, 648, 651, 672, 720, 735, 744, 756, 762, 768, 784, 810, 837, 840, 864, 868, 882, 889, 896, 930, 945, 960, 972, 980, 992, 1008, 1016, 1024, 1080, 1085, 1116, 1120, 1134, 1143, 1152, 1176, 1215, 1240, 1260, 1270, 1280, 1296, 1302, 1323, 1344, 1395, 1440, 1470, 1488, 1512, 1519, 1524, 1536, 1568, 1620, 1674, 1680, 1701, 1728, 1736, 1764, 1778, 1792, 1860, 1890, 1905, 1920, 1944, 1953, 1960, 1984, 2016, 2032, 2048, 2160, 2170, 2205, 2232, 2240, 2268, 2286, 2304, 2352, 2430, 2480, 2511, 2520, 2540, 2560, 2592, 2604, 2646, 2667, 2688, 2790, 2835, 2880, 2940, 2976, 3024, 3038, 3048, 3072, 3136, 3240, 3255, 3348, 3360, 3402, 3429, 3456, 3472, 3528, 3556, 3584, 3720, 3780, 3810, 3840, 3888, 3906, 3920, 3937, 3968, 3969, 4032, 4064, 4096, 4185, 4320, 4340, 4410, 4445, 4464, 4480, 4536, 4557, 4572, 4608, 4704, 4860, 4960, 5022, 5040, 5080, 5120, 5184, 5208, 5292, 5334, 5376, 5580, 5670, 5715, 5760, 5859, 5880, 5952, 6048, 6076, 6096, 6144, 6223, 6272, 6480, 6510, 6615, 6696, 6720, 6804, 6858, 6912, 6944, 7056, 7112, 7168, 7440, 7533, 7560, 7595, 7620, 7680, 7776, 7812, 7840, 7874, 7936, 7938, 8001, 8064, 8128, 8192, 8370, 8505, 8640, 8680, 8820, 8890, 8928, 8960, 9072, 9114, 9144, 9216, 9408, 9720, 9765, 9920, 10044, 10080, 10160, 10240, 10287, 10368, 10416, 10584, 10668, 10752, 11160, 11340, 11430, 11520, 11718, 11760, 11811, 11904, 11907, 12096, 12152, 12192, 12288, 12446, 12544, 12555, 12960, 13020, 13230, 13335, 13392, 13440, 13608, 13671, 13716, 13824, 13888, 14112, 14224, 14336, 14880, 15066, 15120, 15190, 15240, 15360, 15552, 15624, 15680, 15748, 15872, 15876, 16002, 16128, 16256, 16384, 16740, 17010, 17145, 17280, 17360, 17577, 17640, 17780, 17856, 17920, 18144, 18228, 18288, 18432, 18669, 18816, 19440, 19530, 19685, 19840, 19845, 20088, 20160, 20320, 20480, 20574, 20736, 20832, 21168, 21336, 21504, 22320, 22680, 22785, 22860, 23040, 23436, 23520, 23622, 23808, 23814, 24003, 24192, 24304, 24384, 24576, 24892, 25088, 25110, 25920, 26040, 26460, 26670, 26784, 26880, 27216, 27342, 27432, 27559, 27648, 27776, 28224, 28448, 28672, 29295, 29760, 30132, 30240, 30380, 30480, 30720, 30861, 31104, 31115, 31248, 31360, 31496, 31744, 31752, 32004, 32256, 32512, 33480, 34020, 34290, 34560, 34720, 35154, 35280, 35433, 35560, 35712, 35840, 36288, 36456, 36576, 36864, 37338, 37632, 37665, 38880, 39060, 39370, 39680, 39690, 40005, 40176, 40320, 40640, 40960, 41013, 41148, 41472, 41664, 42336, 42672, 43008, 44640, 45360, 45570, 45720, 46080, 46872, 47040, 47244, 47616, 47628, 48006, 48384, 48608, 48768, 49152, 49784, 50176, 50220, 51435, 51840, 52080, 52731, 52920, 53340, 53568, 53760, 54432, 54684, 54864, 55118, 55296, 55552, 56007, 56448, 56896, 57344, 58590, 59055, 59520, 59535, 60264, 60480, 60760, 60960, 61440, 61722, 62208, 62230, 62496, 62720, 62992, 63488, 63504, 64008, 64512, 65024, 66960, 68040, 68355, 68580, 69120, 69440, 70308, 70560, 70866, 71120, 71424, 71680, 72009, 72576, 72912, 73152, 73728, 74676, 75264, 75330, 77760, 78120, 78740, 79360, 79380, 80010, 80352, 80640, 81280, 81920, 82026, 82296, 82677, 82944, 83328, 84672, 85344, 86016, 87885, 89280, 90720, 91140, 91440, 92160, 93345, 93744, 94080, 94488, 95232, 95256, 96012, 96768, 97216, 97536, 99568, 100352, 100440, 102870, 103680, 104160, 105462, 105840, 106299, 106680, 107136, 107520, 108864, 109368, 109728, 110236, 110592, 111104, 112014, 112896, 113792, 114688, 117180, 118110, 119040, 119070, 120015, 120528, 120960, 121520, 121920, 122880, 123039, 123444, 124416, 124460, 124992, 125440, 125984, 126976, 127008, 128016, 129024, 130048, 133920, 136080, 136710, 137160, 137795, 138240, 138880, 140616, 141120, 141732, 142240, 142848, 143360, 144018, 145152, 145824, 146304, 147456, 149352, 150528, 150660, 154305, 155520, 156240, 157480, 158720, 158760, 160020, 160704, 161280, 162560, 164052, 164592, 165354, 165888, 166656, 168021, 169344, 170688, 172032, 175770, 177165, 178560, 181440, 182280, 182880, 184320, 186690, 187488, 188160, 188976, 190464, 190512, 192024, 192913, 193536, 194432, 195072, 199136, 200704, 200880, 205065, 205740, 207360, 208320, 210924, 211680, 212598, 213360, 214272, 215040, 216027, 217728, 218736, 219456, 220472, 221184, 222208, 224028, 225792, 227584, 234360, 236220, 238080, 238140, 240030, 241056, 241920, 243040, 243840, 245760, 246078, 246888, 248031, 248832, 248920, 249984, 250880, 251968, 253952, 254016, 256032, 258048, 260096, 263655, 267840, 272160, 273420, 274320, 275590, 276480, 277760, 280035, 281232, 282240, 283464, 284480, 285696, 286720, 288036, 290304, 291648, 292608, 298704, 301056, 301320, 308610, 311040, 312480, 314960, 317440, 317520, 318897, 320040, 321408, 322560, 325120, 328104, 329184, 330708, 331776, 333312, 336042, 338688, 341376, 344064, 351540, 354330, 357120, 360045, 362880, 364560, 365760, 368640, 369117, 373380, 374976, 376320, 377952, 380928, 381024, 384048, 385826, 387072, 388864, 390144, 398272, 401408, 401760, 410130, 411480, 413385, 414720, 416640, 421848, 423360, 425196, 426720, 428544, 430080, 432054, 435456, 437472, 438912, 440944, 442368, 444416, 448056, 451584, 455168, 468720, 472440, 476160, 476280, 480060, 482112, 483840, 486080, 487680, 492156, 493776, 496062, 497664, 497840, 499968, 501760, 503936, 504063, 507904, 508032, 512064, 516096, 520192, 527310, 531495, 535680, 544320, 546840, 548640, 551180, 552960, 555520, 560070, 562464, 564480, 566928, 568960, 571392, 573440, 576072, 578739, 580608, 583296, 585216, 597408, 602112, 602640, 615195, 617220, 622080, 624960, 629920, 634880, 635040, 637794, 640080, 642816, 645120, 650240, 656208, 658368, 661416, 663552, 666624, 672084, 677376, 682752, 703080, 708660, 714240, 720090, 725760, 729120, 731520, 737280, 738234, 744093, 746760, 749952, 752640, 755904, 761856, 762048, 768096, 771652, 774144, 777728, 780288, 796544, 802816, 803520, 820260, 822960, 826770, 829440, 833280, 840105, 843696, 846720, 850392, 853440, 857088, 860160, 864108, 870912, 874944, 877824, 881888, 888832, 896112, 903168, 910336, 937440, 944880, 952320, 952560, 956691, 960120, 964224, 964565, 967680, 972160, 975360, 984312, 987552, 992124, 995328, 995680, 999936, 1003520, 1007872, 1008126, 1016064, 1024128, 1032192, 1040384, 1054620, 1062990, 1071360, 1080135, 1088640, 1093680, 1097280, 1102360, 1105920, 1111040, 1120140, 1124928, 1128960, 1133856, 1137920, 1142784, 1152144, 1157478, 1161216, 1166592, 1170432, 1194816, 1204224, 1205280, 1230390, 1234440, 1240155, 1244160, 1249920, 1259840, 1269760, 1270080, 1275588, 1280160, 1285632, 1290240, 1300480, 1312416, 1316736, 1322832, 1327104, 1333248, 1344168, 1354752, 1365504, 1406160, 1417320, 1428480, 1440180, 1451520, 1458240, 1463040, 1476468, 1488186, 1493520, 1499904, 1505280, 1511808, 1512189, 1523712, 1524096, 1536192, 1543304, 1548288, 1555456, 1560576, 1593088, 1594485, 1607040, 1640520, 1645920, 1653540, 1658880, 1666560, 1680210, 1687392, 1693440, 1700784, 1706880, 1714176, 1720320, 1728216, 1736217, 1741824, 1749888, 1755648, 1763776, 1777664, 1792224, 1806336, 1820672, 1845585, 1874880, 1889760, 1904640, 1905120, 1913382, 1920240, 1928448, 1929130, 1935360, 1944320, 1950720, 1968624, 1975104, 1984248, 1990656, 1991360, 1999872, 2007040, 2015744, 2016252, 2032128, 2048256, 2080768, 2109240, 2125980, 2142720, 2160270, 2177280, 2187360, 2194560, 2204720, 2211840, 2222080, 2232279, 2240280, 2249856, 2257920, 2267712, 2275840, 2285568, 2304288, 2314956, 2322432, 2333184, 2340864, 2389632, 2408448, 2410560, 2460780, 2468880, 2480310, 2488320, 2499840, 2519680, 2520315, 2539520, 2540160, 2551176, 2560320, 2571264, 2580480, 2600960, 2624832, 2633472, 2645664, 2666496, 2688336, 2709504, 2731008, 2812320, 2834640, 2856960, 2880360, 2893695, 2903040, 2916480, 2926080, 2952936, 2976372, 2987040, 2999808, 3010560, 3023616, 3024378, 3048192, 3072384, 3086608, 3096576, 3110912, 3121152, 3186176, 3188970, 3214080, 3281040, 3291840, 3307080, 3317760, 3333120, 3360420, 3374784, 3386880, 3401568, 3413760, 3428352, 3456432, 3472434, 3483648, 3499776, 3511296, 3527552, 3555328, 3584448, 3612672, 3641344, 3691170, 3720465, 3749760, 3779520, 3809280, 3810240, 3826764, 3840480, 3856896, 3858260, 3870720, 3888640, 3901440, 3937248, 3950208, 3968496, 3981312, 3982720, 3999744, 4014080, 4031488, 4032504, 4064256, 4096512, 4218480, 4251960, 4285440, 4320540, 4354560, 4374720, 4389120, 4409440, 4444160, 4464558, 4480560, 4499712, 4515840, 4535424, 4551680, 4571136, 4608576, 4629912, 4644864, 4666368, 4681728, 4779264, 4783455, 4821120, 4921560, 4937760, 4960620, 4976640, 4999680, 5039360, 5040630, 5080320, 5102352, 5120640, 5142528, 5160960, 5201920, 5208651, 5249664, 5266944, 5291328, 5332992, 5376672, 5419008, 5462016, 5624640, 5669280, 5713920, 5760720, 5787390, 5806080, 5832960, 5852160, 5905872, 5952744, 5974080, 5999616, 6021120, 6047232, 6048756, 6096384, 6144768, 6173216, 6221824, 6242304, 6372352, 6377940, 6428160, 6562080, 6583680, 6614160, 6635520, 6666240, 6696837, 6720840, 6749568, 6773760, 6803136, 6827520, 6856704, 6912864, 6944868, 6967296, 6999552, 7022592, 7055104, 7168896, 7225344, 7282688, 7382340, 7440930, 7499520, 7559040, 7560945, 7618560, 7620480, 7653528, 7680960, 7713792, 7716520, 7741440, 7777280, 7802880, 7874496, 7900416, 7936992, 7965440, 7999488, 8062976, 8065008, 8128512, 8193024, 8436960, 8503920, 8570880, 8641080, 8681085, 8709120, 8749440, 8778240, 8818880, 8888320, 8929116, 8961120, 8999424, 9031680, 9070848, 9103360, 9217152, 9259824, 9289728, 9332736, 9363456, 9558528, 9566910, 9642240, 9843120, 9875520, 9921240, 9953280, 9999360, 10078720, 10081260, 10160640, 10204704, 10241280, 10285056, 10403840, 10417302, 10499328, 10533888, 10582656, 10665984, 10753344, 10838016, 10924032, 11161395, 11249280, 11338560, 11427840, 11521440, 11574780, 11612160, 11665920, 11704320, 11811744, 11905488, 11948160, 11999232, 12042240, 12094464, 12097512, 12192768, 12289536, 12346432, 12443648, 12744704, 12755880, 12856320, 13124160, 13167360, 13228320, 13332480, 13393674, 13441680, 13499136, 13547520, 13606272, 13655040, 13713408, 13825728, 13889736, 13934592, 13999104, 14045184, 14110208, 14337792, 14565376, 14764680, 14881860, 14999040, 15118080, 15121890, 15240960, 15307056, 15361920, 15427584, 15433040, 15482880, 15554560, 15605760, 15625953, 15748992, 15800832, 15873984, 15930880, 15998976, 16125952, 16130016, 16257024, 16386048, 16873920, 17007840, 17141760, 17282160, 17362170, 17418240, 17498880, 17556480, 17637760, 17776640, 17858232, 17922240, 17998848, 18063360, 18141696, 18206720, 18434304, 18519648, 18665472, 18726912, 19117056, 19133820, 19284480, 19686240, 19751040, 19842480, 19906560, 19998720, 20157440, 20162520, 20321280, 20409408, 20482560, 20570112, 20834604, 20998656, 21067776, 21165312, 21506688, 21676032, 21848064, 22322790, 22498560, 22677120, 22855680, 23042880, 23149560, 23224320, 23331840, 23408640, 23623488, 23810976, 23896320, 23998464, 24188928, 24195024, 24385536, 24579072, 24692864, 24887296, 25489408, 25511760, 25712640, 26043255, 26248320, 26334720, 26456640, 26664960, 26787348, 26883360, 26998272, 27095040, 27212544, 27310080, 27651456, 27779472, 27869184, 27998208, 28090368, 28220416, 28675584, 29529360, 29763720, 29998080, 30236160, 30243780, 30481920, 30614112, 30723840, 30855168, 30866080, 31109120, 31211520, 31251906, 31497984, 31601664, 31747968, 31861760, 31997952, 32251904, 32260032, 32514048, 32772096, 33484185, 33747840, 34015680, 34283520, 34564320, 34724340, 34836480, 34997760, 35112960, 35275520, 35716464, 35844480, 35997696, 36126720, 36283392, 36413440, 36868608, 37039296, 37330944, 38234112, 38267640, 38568960, 39372480, 39502080, 39684960, 39997440, 40314880, 40325040, 40642560, 40818816, 40965120, 41140224, 41669208, 41997312, 42135552, 42330624, 43013376, 43696128, 44645580, 44997120, 45354240, 46085760, 46299120, 46448640, 46663680, 46817280, 46877859, 47246976, 47621952, 47792640, 47996928, 48377856, 48390048, 48771072, 49158144, 49385728, 50978816, 51023520, 51425280, 52086510, 52496640, 52669440, 52913280, 53329920, 53574696, 53766720, 53996544, 54190080, 54425088, 54620160, 55302912, 55558944, 55996416, 56180736, 56440832, 57351168, 59058720, 59527440, 59996160, 60472320, 60487560, 60963840, 61228224, 61447680, 61710336, 61732160, 62218240, 62503812, 62995968, 63203328, 63495936, 63723520, 64503808, 64520064, 65028096, 65544192, 66968370, 67495680, 68031360, 68567040, 69128640, 69448680, 69672960, 69995520, 70225920, 70551040, 71432928, 71688960, 71995392, 72566784, 72826880, 73737216, 74078592, 74661888, 76468224, 76535280, 77137920, 78129765, 78744960, 79004160, 79369920, 79994880, 80629760, 80650080, 81285120, 81637632, 81930240, 83338416, 83994624, 84271104, 84661248, 86026752, 89291160, 89994240, 90708480, 92171520, 92598240, 93327360, 93634560, 93755718, 94493952, 95243904, 95585280, 95993856, 96755712, 96780096, 97542144, 98316288, 98771456, 101957632, 102047040, 102850560, 104173020, 104993280, 105338880, 105826560, 107149392, 107533440, 107993088, 108380160, 108850176, 109240320, 110605824, 111117888, 111992832, 112881664, 114702336, 118117440, 119054880, 119992320, 120944640, 120975120, 121927680, 122456448, 122895360, 123420672, 123464320, 124436480, 125007624, 125991936, 126406656, 126991872, 127447040, 129040128, 131088384, 133936740, 134991360, 136062720, 138257280, 138897360, 139345920, 139991040, 140451840, 141102080, 142865856, 143377920, 143990784, 145133568, 147474432, 148157184, 152936448, 153070560, 154275840, 156259530, 157489920, 158008320, 158739840, 159989760, 161259520, 161300160, 162570240, 163275264, 163860480, 166676832, 167989248, 168542208, 169322496, 172053504, 178582320, 179988480, 181416960, 184343040, 185196480, 186654720, 187511436, 188987904, 190487808, 191170560, 193511424, 193560192, 195084288, 196632576, 197542912, 204094080, 205701120, 208346040, 209986560, 210677760, 211653120, 214298784, 215066880, 215986176, 217700352, 218480640, 221211648, 222235776, 223985664, 225763328, 229404672, 234389295, 236234880, 238109760, 239984640, 241889280, 241950240, 243855360, 244912896, 245790720, 246928640, 250015248, 251983872, 252813312, 253983744, 254894080, 258080256, 267873480, 269982720, 272125440, 276514560, 277794720, 279982080, 280903680, 282204160, 285731712, 286755840, 287981568, 290267136, 294948864, 296314368, 305872896, 306141120, 308551680, 312519060, 314979840, 316016640, 317479680, 322519040, 322600320, 325140480, 326550528, 327720960, 333353664, 335978496, 338644992, 344107008, 357164640, 359976960, 362833920, 368686080, 370392960, 373309440, 375022872, 377975808, 380975616, 382341120, 387120384, 393265152, 395085824, 408188160, 416692080, 419973120, 421355520, 423306240, 428597568, 430133760, 431972352, 435400704, 442423296, 444471552, 451526656, 458809344, 468778590, 472469760, 476219520, 479969280, 483778560, 483900480, 487710720, 489825792, 491581440, 493857280, 500030496, 503967744, 505626624, 507967488, 509788160, 516160512, 535746960, 539965440, 544250880, 553029120, 555589440, 559964160, 564408320, 571463424, 573511680, 580534272, 589897728, 592628736, 612282240, 617103360, 625038120, 629959680, 632033280, 634959360, 645200640, 653101056, 655441920, 666707328, 671956992, 677289984, 688214016, 714329280, 719953920, 725667840, 737372160, 740785920, 750045744, 755951616, 761951232, 764682240, 774240768, 790171648, 816376320, 833384160, 839946240, 842711040, 846612480, 857195136, 860267520, 863944704, 870801408, 884846592, 888943104, 917618688, 937557180, 944939520, 952439040, 967557120, 967800960, 975421440, 979651584, 983162880, 987714560, 1000060992, 1007935488, 1015934976, 1032321024, 1071493920, 1079930880, 1088501760, 1106058240, 1111178880, 1119928320, 1128816640, 1142926848, 1147023360, 1179795456, 1185257472, 1224564480, 1250076240, 1259919360, 1264066560, 1269918720, 1290401280, 1306202112, 1333414656, 1354579968, 1376428032, 1428658560, 1439907840, 1451335680, 1474744320, 1481571840, 1500091488, 1511903232, 1523902464, 1529364480, 1548481536, 1580343296, 1632752640, 1666768320, 1679892480, 1693224960, 1714390272, 1720535040, 1741602816, 1769693184, 1777886208, 1875114360, 1889879040, 1904878080, 1935601920, 1959303168, 1966325760, 1975429120, 2000121984, 2015870976, 2031869952, 2064642048, 2142987840, 2159861760, 2177003520, 2212116480, 2222357760, 2257633280, 2285853696, 2294046720, 2370514944, 2449128960, 2500152480, 2519838720, 2528133120, 2539837440, 2580802560, 2612404224, 2666829312, 2752856064, 2857317120, 2902671360, 2949488640, 2963143680, 3000182976, 3023806464, 3047804928, 3096963072, 3160686592, 3265505280, 3333536640, 3359784960, 3386449920, 3428780544, 3441070080, 3539386368, 3555772416, 3750228720, 3779758080, 3809756160, 3871203840, 3918606336, 3950858240, 4000243968, 4063739904, 4129284096, 4285975680, 4319723520, 4354007040, 4424232960, 4444715520, 4571707392, 4588093440, 4741029888, 4898257920, 5000304960, 5039677440, 5079674880, 5161605120, 5224808448, 5333658624, 5714634240, 5898977280, 5926287360, 6000365952, 6047612928, 6095609856, 6193926144, 6531010560, 6667073280, 6772899840, 6857561088, 6882140160, 7111544832, 7500457440, 7559516160, 7619512320, 7742407680, 7837212672, 7901716480, 8000487936, 8258568192, 8571951360, 8708014080, 8848465920, 8889431040, 9143414784, 9482059776, 9796515840, 10000609920, 10079354880, 10159349760, 10323210240, 10667317248, 11429268480, 11852574720, 12000731904, 12191219712, 12387852288, 13062021120, 13334146560, 13715122176, 13764280320, 14223089664, 15000914880, 15119032320, 15239024640, 15484815360, 15674425344, 15803432960, 16000975872, 17143902720, 17696931840, 17778862080, 18286829568, 19593031680, 20001219840, 20318699520, 20646420480, 21334634496, 22858536960, 23705149440, 24001463808, 24775704576, 26124042240, 26668293120, 27430244352, 28446179328, 30001829760, 30238064640, 30478049280, 30969630720, 32001951744, 34287805440, 35557724160, 36573659136, 39186063360, 40002439680, 41292840960, 42669268992, 45717073920, 47410298880, 48002927616, 53336586240, 54860488704, 60003659520, 60956098560, 61939261440, 64003903488, 68575610880, 71115448320, 78372126720, 80004879360, 85338537984, 91434147840, 96005855232, 106673172480, 109720977408, 120007319040, 123878522880, 128007806976, 137151221760, 142230896640, 160009758720, 182868295680, 192011710464, 213346344960, 240014638080, 256015613952, 274302443520, 320019517440, 384023420928, 426692689920, 480029276160, 548604887040, 640039034880, 768046841856, 960058552320, 1280078069760, 1920117104640, 3840234209280]

約数ペア:

[(1, 3840234209280), (2, 1920117104640), (3, 1280078069760), (4, 960058552320), (5, 768046841856), (6, 640039034880), (7, 548604887040), (8, 480029276160), (9, 426692689920), (10, 384023420928), (12, 320019517440), (14, 274302443520), (15, 256015613952), (16, 240014638080), (18, 213346344960), (20, 192011710464), (21, 182868295680), (24, 160009758720), (27, 142230896640), (28, 137151221760), (30, 128007806976), (31, 123878522880), (32, 120007319040), (35, 109720977408), (36, 106673172480), (40, 96005855232), (42, 91434147840), (45, 85338537984), (48, 80004879360), (49, 78372126720), (54, 71115448320), (56, 68575610880), (60, 64003903488), (62, 61939261440), (63, 60956098560), (64, 60003659520), (70, 54860488704), (72, 53336586240), (80, 48002927616), (81, 47410298880), (84, 45717073920), (90, 42669268992), (93, 41292840960), (96, 40002439680), (98, 39186063360), (105, 36573659136), (108, 35557724160), (112, 34287805440), (120, 32001951744), (124, 30969630720), (126, 30478049280), (127, 30238064640), (128, 30001829760), (135, 28446179328), (140, 27430244352), (144, 26668293120), (147, 26124042240), (155, 24775704576), (160, 24001463808), (162, 23705149440), (168, 22858536960), (180, 21334634496), (186, 20646420480), (189, 20318699520), (192, 20001219840), (196, 19593031680), (210, 18286829568), (216, 17778862080), (217, 17696931840), (224, 17143902720), (240, 16000975872), (243, 15803432960), (245, 15674425344), (248, 15484815360), (252, 15239024640), (254, 15119032320), (256, 15000914880), (270, 14223089664), (279, 13764280320), (280, 13715122176), (288, 13334146560), (294, 13062021120), (310, 12387852288), (315, 12191219712), (320, 12000731904), (324, 11852574720), (336, 11429268480), (360, 10667317248), (372, 10323210240), (378, 10159349760), (381, 10079354880), (384, 10000609920), (392, 9796515840), (405, 9482059776), (420, 9143414784), (432, 8889431040), (434, 8848465920), (441, 8708014080), (448, 8571951360), (465, 8258568192), (480, 8000487936), (486, 7901716480), (490, 7837212672), (496, 7742407680), (504, 7619512320), (508, 7559516160), (512, 7500457440), (540, 7111544832), (558, 6882140160), (560, 6857561088), (567, 6772899840), (576, 6667073280), (588, 6531010560), (620, 6193926144), (630, 6095609856), (635, 6047612928), (640, 6000365952), (648, 5926287360), (651, 5898977280), (672, 5714634240), (720, 5333658624), (735, 5224808448), (744, 5161605120), (756, 5079674880), (762, 5039677440), (768, 5000304960), (784, 4898257920), (810, 4741029888), (837, 4588093440), (840, 4571707392), (864, 4444715520), (868, 4424232960), (882, 4354007040), (889, 4319723520), (896, 4285975680), (930, 4129284096), (945, 4063739904), (960, 4000243968), (972, 3950858240), (980, 3918606336), (992, 3871203840), (1008, 3809756160), (1016, 3779758080), (1024, 3750228720), (1080, 3555772416), (1085, 3539386368), (1116, 3441070080), (1120, 3428780544), (1134, 3386449920), (1143, 3359784960), (1152, 3333536640), (1176, 3265505280), (1215, 3160686592), (1240, 3096963072), (1260, 3047804928), (1270, 3023806464), (1280, 3000182976), (1296, 2963143680), (1302, 2949488640), (1323, 2902671360), (1344, 2857317120), (1395, 2752856064), (1440, 2666829312), (1470, 2612404224), (1488, 2580802560), (1512, 2539837440), (1519, 2528133120), (1524, 2519838720), (1536, 2500152480), (1568, 2449128960), (1620, 2370514944), (1674, 2294046720), (1680, 2285853696), (1701, 2257633280), (1728, 2222357760), (1736, 2212116480), (1764, 2177003520), (1778, 2159861760), (1792, 2142987840), (1860, 2064642048), (1890, 2031869952), (1905, 2015870976), (1920, 2000121984), (1944, 1975429120), (1953, 1966325760), (1960, 1959303168), (1984, 1935601920), (2016, 1904878080), (2032, 1889879040), (2048, 1875114360), (2160, 1777886208), (2170, 1769693184), (2205, 1741602816), (2232, 1720535040), (2240, 1714390272), (2268, 1693224960), (2286, 1679892480), (2304, 1666768320), (2352, 1632752640), (2430, 1580343296), (2480, 1548481536), (2511, 1529364480), (2520, 1523902464), (2540, 1511903232), (2560, 1500091488), (2592, 1481571840), (2604, 1474744320), (2646, 1451335680), (2667, 1439907840), (2688, 1428658560), (2790, 1376428032), (2835, 1354579968), (2880, 1333414656), (2940, 1306202112), (2976, 1290401280), (3024, 1269918720), (3038, 1264066560), (3048, 1259919360), (3072, 1250076240), (3136, 1224564480), (3240, 1185257472), (3255, 1179795456), (3348, 1147023360), (3360, 1142926848), (3402, 1128816640), (3429, 1119928320), (3456, 1111178880), (3472, 1106058240), (3528, 1088501760), (3556, 1079930880), (3584, 1071493920), (3720, 1032321024), (3780, 1015934976), (3810, 1007935488), (3840, 1000060992), (3888, 987714560), (3906, 983162880), (3920, 979651584), (3937, 975421440), (3968, 967800960), (3969, 967557120), (4032, 952439040), (4064, 944939520), (4096, 937557180), (4185, 917618688), (4320, 888943104), (4340, 884846592), (4410, 870801408), (4445, 863944704), (4464, 860267520), (4480, 857195136), (4536, 846612480), (4557, 842711040), (4572, 839946240), (4608, 833384160), (4704, 816376320), (4860, 790171648), (4960, 774240768), (5022, 764682240), (5040, 761951232), (5080, 755951616), (5120, 750045744), (5184, 740785920), (5208, 737372160), (5292, 725667840), (5334, 719953920), (5376, 714329280), (5580, 688214016), (5670, 677289984), (5715, 671956992), (5760, 666707328), (5859, 655441920), (5880, 653101056), (5952, 645200640), (6048, 634959360), (6076, 632033280), (6096, 629959680), (6144, 625038120), (6223, 617103360), (6272, 612282240), (6480, 592628736), (6510, 589897728), (6615, 580534272), (6696, 573511680), (6720, 571463424), (6804, 564408320), (6858, 559964160), (6912, 555589440), (6944, 553029120), (7056, 544250880), (7112, 539965440), (7168, 535746960), (7440, 516160512), (7533, 509788160), (7560, 507967488), (7595, 505626624), (7620, 503967744), (7680, 500030496), (7776, 493857280), (7812, 491581440), (7840, 489825792), (7874, 487710720), (7936, 483900480), (7938, 483778560), (8001, 479969280), (8064, 476219520), (8128, 472469760), (8192, 468778590), (8370, 458809344), (8505, 451526656), (8640, 444471552), (8680, 442423296), (8820, 435400704), (8890, 431972352), (8928, 430133760), (8960, 428597568), (9072, 423306240), (9114, 421355520), (9144, 419973120), (9216, 416692080), (9408, 408188160), (9720, 395085824), (9765, 393265152), (9920, 387120384), (10044, 382341120), (10080, 380975616), (10160, 377975808), (10240, 375022872), (10287, 373309440), (10368, 370392960), (10416, 368686080), (10584, 362833920), (10668, 359976960), (10752, 357164640), (11160, 344107008), (11340, 338644992), (11430, 335978496), (11520, 333353664), (11718, 327720960), (11760, 326550528), (11811, 325140480), (11904, 322600320), (11907, 322519040), (12096, 317479680), (12152, 316016640), (12192, 314979840), (12288, 312519060), (12446, 308551680), (12544, 306141120), (12555, 305872896), (12960, 296314368), (13020, 294948864), (13230, 290267136), (13335, 287981568), (13392, 286755840), (13440, 285731712), (13608, 282204160), (13671, 280903680), (13716, 279982080), (13824, 277794720), (13888, 276514560), (14112, 272125440), (14224, 269982720), (14336, 267873480), (14880, 258080256), (15066, 254894080), (15120, 253983744), (15190, 252813312), (15240, 251983872), (15360, 250015248), (15552, 246928640), (15624, 245790720), (15680, 244912896), (15748, 243855360), (15872, 241950240), (15876, 241889280), (16002, 239984640), (16128, 238109760), (16256, 236234880), (16384, 234389295), (16740, 229404672), (17010, 225763328), (17145, 223985664), (17280, 222235776), (17360, 221211648), (17577, 218480640), (17640, 217700352), (17780, 215986176), (17856, 215066880), (17920, 214298784), (18144, 211653120), (18228, 210677760), (18288, 209986560), (18432, 208346040), (18669, 205701120), (18816, 204094080), (19440, 197542912), (19530, 196632576), (19685, 195084288), (19840, 193560192), (19845, 193511424), (20088, 191170560), (20160, 190487808), (20320, 188987904), (20480, 187511436), (20574, 186654720), (20736, 185196480), (20832, 184343040), (21168, 181416960), (21336, 179988480), (21504, 178582320), (22320, 172053504), (22680, 169322496), (22785, 168542208), (22860, 167989248), (23040, 166676832), (23436, 163860480), (23520, 163275264), (23622, 162570240), (23808, 161300160), (23814, 161259520), (24003, 159989760), (24192, 158739840), (24304, 158008320), (24384, 157489920), (24576, 156259530), (24892, 154275840), (25088, 153070560), (25110, 152936448), (25920, 148157184), (26040, 147474432), (26460, 145133568), (26670, 143990784), (26784, 143377920), (26880, 142865856), (27216, 141102080), (27342, 140451840), (27432, 139991040), (27559, 139345920), (27648, 138897360), (27776, 138257280), (28224, 136062720), (28448, 134991360), (28672, 133936740), (29295, 131088384), (29760, 129040128), (30132, 127447040), (30240, 126991872), (30380, 126406656), (30480, 125991936), (30720, 125007624), (30861, 124436480), (31104, 123464320), (31115, 123420672), (31248, 122895360), (31360, 122456448), (31496, 121927680), (31744, 120975120), (31752, 120944640), (32004, 119992320), (32256, 119054880), (32512, 118117440), (33480, 114702336), (34020, 112881664), (34290, 111992832), (34560, 111117888), (34720, 110605824), (35154, 109240320), (35280, 108850176), (35433, 108380160), (35560, 107993088), (35712, 107533440), (35840, 107149392), (36288, 105826560), (36456, 105338880), (36576, 104993280), (36864, 104173020), (37338, 102850560), (37632, 102047040), (37665, 101957632), (38880, 98771456), (39060, 98316288), (39370, 97542144), (39680, 96780096), (39690, 96755712), (40005, 95993856), (40176, 95585280), (40320, 95243904), (40640, 94493952), (40960, 93755718), (41013, 93634560), (41148, 93327360), (41472, 92598240), (41664, 92171520), (42336, 90708480), (42672, 89994240), (43008, 89291160), (44640, 86026752), (45360, 84661248), (45570, 84271104), (45720, 83994624), (46080, 83338416), (46872, 81930240), (47040, 81637632), (47244, 81285120), (47616, 80650080), (47628, 80629760), (48006, 79994880), (48384, 79369920), (48608, 79004160), (48768, 78744960), (49152, 78129765), (49784, 77137920), (50176, 76535280), (50220, 76468224), (51435, 74661888), (51840, 74078592), (52080, 73737216), (52731, 72826880), (52920, 72566784), (53340, 71995392), (53568, 71688960), (53760, 71432928), (54432, 70551040), (54684, 70225920), (54864, 69995520), (55118, 69672960), (55296, 69448680), (55552, 69128640), (56007, 68567040), (56448, 68031360), (56896, 67495680), (57344, 66968370), (58590, 65544192), (59055, 65028096), (59520, 64520064), (59535, 64503808), (60264, 63723520), (60480, 63495936), (60760, 63203328), (60960, 62995968), (61440, 62503812), (61722, 62218240), (62208, 61732160), (62230, 61710336), (62496, 61447680), (62720, 61228224), (62992, 60963840), (63488, 60487560), (63504, 60472320), (64008, 59996160), (64512, 59527440), (65024, 59058720), (66960, 57351168), (68040, 56440832), (68355, 56180736), (68580, 55996416), (69120, 55558944), (69440, 55302912), (70308, 54620160), (70560, 54425088), (70866, 54190080), (71120, 53996544), (71424, 53766720), (71680, 53574696), (72009, 53329920), (72576, 52913280), (72912, 52669440), (73152, 52496640), (73728, 52086510), (74676, 51425280), (75264, 51023520), (75330, 50978816), (77760, 49385728), (78120, 49158144), (78740, 48771072), (79360, 48390048), (79380, 48377856), (80010, 47996928), (80352, 47792640), (80640, 47621952), (81280, 47246976), (81920, 46877859), (82026, 46817280), (82296, 46663680), (82677, 46448640), (82944, 46299120), (83328, 46085760), (84672, 45354240), (85344, 44997120), (86016, 44645580), (87885, 43696128), (89280, 43013376), (90720, 42330624), (91140, 42135552), (91440, 41997312), (92160, 41669208), (93345, 41140224), (93744, 40965120), (94080, 40818816), (94488, 40642560), (95232, 40325040), (95256, 40314880), (96012, 39997440), (96768, 39684960), (97216, 39502080), (97536, 39372480), (99568, 38568960), (100352, 38267640), (100440, 38234112), (102870, 37330944), (103680, 37039296), (104160, 36868608), (105462, 36413440), (105840, 36283392), (106299, 36126720), (106680, 35997696), (107136, 35844480), (107520, 35716464), (108864, 35275520), (109368, 35112960), (109728, 34997760), (110236, 34836480), (110592, 34724340), (111104, 34564320), (112014, 34283520), (112896, 34015680), (113792, 33747840), (114688, 33484185), (117180, 32772096), (118110, 32514048), (119040, 32260032), (119070, 32251904), (120015, 31997952), (120528, 31861760), (120960, 31747968), (121520, 31601664), (121920, 31497984), (122880, 31251906), (123039, 31211520), (123444, 31109120), (124416, 30866080), (124460, 30855168), (124992, 30723840), (125440, 30614112), (125984, 30481920), (126976, 30243780), (127008, 30236160), (128016, 29998080), (129024, 29763720), (130048, 29529360), (133920, 28675584), (136080, 28220416), (136710, 28090368), (137160, 27998208), (137795, 27869184), (138240, 27779472), (138880, 27651456), (140616, 27310080), (141120, 27212544), (141732, 27095040), (142240, 26998272), (142848, 26883360), (143360, 26787348), (144018, 26664960), (145152, 26456640), (145824, 26334720), (146304, 26248320), (147456, 26043255), (149352, 25712640), (150528, 25511760), (150660, 25489408), (154305, 24887296), (155520, 24692864), (156240, 24579072), (157480, 24385536), (158720, 24195024), (158760, 24188928), (160020, 23998464), (160704, 23896320), (161280, 23810976), (162560, 23623488), (164052, 23408640), (164592, 23331840), (165354, 23224320), (165888, 23149560), (166656, 23042880), (168021, 22855680), (169344, 22677120), (170688, 22498560), (172032, 22322790), (175770, 21848064), (177165, 21676032), (178560, 21506688), (181440, 21165312), (182280, 21067776), (182880, 20998656), (184320, 20834604), (186690, 20570112), (187488, 20482560), (188160, 20409408), (188976, 20321280), (190464, 20162520), (190512, 20157440), (192024, 19998720), (192913, 19906560), (193536, 19842480), (194432, 19751040), (195072, 19686240), (199136, 19284480), (200704, 19133820), (200880, 19117056), (205065, 18726912), (205740, 18665472), (207360, 18519648), (208320, 18434304), (210924, 18206720), (211680, 18141696), (212598, 18063360), (213360, 17998848), (214272, 17922240), (215040, 17858232), (216027, 17776640), (217728, 17637760), (218736, 17556480), (219456, 17498880), (220472, 17418240), (221184, 17362170), (222208, 17282160), (224028, 17141760), (225792, 17007840), (227584, 16873920), (234360, 16386048), (236220, 16257024), (238080, 16130016), (238140, 16125952), (240030, 15998976), (241056, 15930880), (241920, 15873984), (243040, 15800832), (243840, 15748992), (245760, 15625953), (246078, 15605760), (246888, 15554560), (248031, 15482880), (248832, 15433040), (248920, 15427584), (249984, 15361920), (250880, 15307056), (251968, 15240960), (253952, 15121890), (254016, 15118080), (256032, 14999040), (258048, 14881860), (260096, 14764680), (263655, 14565376), (267840, 14337792), (272160, 14110208), (273420, 14045184), (274320, 13999104), (275590, 13934592), (276480, 13889736), (277760, 13825728), (280035, 13713408), (281232, 13655040), (282240, 13606272), (283464, 13547520), (284480, 13499136), (285696, 13441680), (286720, 13393674), (288036, 13332480), (290304, 13228320), (291648, 13167360), (292608, 13124160), (298704, 12856320), (301056, 12755880), (301320, 12744704), (308610, 12443648), (311040, 12346432), (312480, 12289536), (314960, 12192768), (317440, 12097512), (317520, 12094464), (318897, 12042240), (320040, 11999232), (321408, 11948160), (322560, 11905488), (325120, 11811744), (328104, 11704320), (329184, 11665920), (330708, 11612160), (331776, 11574780), (333312, 11521440), (336042, 11427840), (338688, 11338560), (341376, 11249280), (344064, 11161395), (351540, 10924032), (354330, 10838016), (357120, 10753344), (360045, 10665984), (362880, 10582656), (364560, 10533888), (365760, 10499328), (368640, 10417302), (369117, 10403840), (373380, 10285056), (374976, 10241280), (376320, 10204704), (377952, 10160640), (380928, 10081260), (381024, 10078720), (384048, 9999360), (385826, 9953280), (387072, 9921240), (388864, 9875520), (390144, 9843120), (398272, 9642240), (401408, 9566910), (401760, 9558528), (410130, 9363456), (411480, 9332736), (413385, 9289728), (414720, 9259824), (416640, 9217152), (421848, 9103360), (423360, 9070848), (425196, 9031680), (426720, 8999424), (428544, 8961120), (430080, 8929116), (432054, 8888320), (435456, 8818880), (437472, 8778240), (438912, 8749440), (440944, 8709120), (442368, 8681085), (444416, 8641080), (448056, 8570880), (451584, 8503920), (455168, 8436960), (468720, 8193024), (472440, 8128512), (476160, 8065008), (476280, 8062976), (480060, 7999488), (482112, 7965440), (483840, 7936992), (486080, 7900416), (487680, 7874496), (492156, 7802880), (493776, 7777280), (496062, 7741440), (497664, 7716520), (497840, 7713792), (499968, 7680960), (501760, 7653528), (503936, 7620480), (504063, 7618560), (507904, 7560945), (508032, 7559040), (512064, 7499520), (516096, 7440930), (520192, 7382340), (527310, 7282688), (531495, 7225344), (535680, 7168896), (544320, 7055104), (546840, 7022592), (548640, 6999552), (551180, 6967296), (552960, 6944868), (555520, 6912864), (560070, 6856704), (562464, 6827520), (564480, 6803136), (566928, 6773760), (568960, 6749568), (571392, 6720840), (573440, 6696837), (576072, 6666240), (578739, 6635520), (580608, 6614160), (583296, 6583680), (585216, 6562080), (597408, 6428160), (602112, 6377940), (602640, 6372352), (615195, 6242304), (617220, 6221824), (622080, 6173216), (624960, 6144768), (629920, 6096384), (634880, 6048756), (635040, 6047232), (637794, 6021120), (640080, 5999616), (642816, 5974080), (645120, 5952744), (650240, 5905872), (656208, 5852160), (658368, 5832960), (661416, 5806080), (663552, 5787390), (666624, 5760720), (672084, 5713920), (677376, 5669280), (682752, 5624640), (703080, 5462016), (708660, 5419008), (714240, 5376672), (720090, 5332992), (725760, 5291328), (729120, 5266944), (731520, 5249664), (737280, 5208651), (738234, 5201920), (744093, 5160960), (746760, 5142528), (749952, 5120640), (752640, 5102352), (755904, 5080320), (761856, 5040630), (762048, 5039360), (768096, 4999680), (771652, 4976640), (774144, 4960620), (777728, 4937760), (780288, 4921560), (796544, 4821120), (802816, 4783455), (803520, 4779264), (820260, 4681728), (822960, 4666368), (826770, 4644864), (829440, 4629912), (833280, 4608576), (840105, 4571136), (843696, 4551680), (846720, 4535424), (850392, 4515840), (853440, 4499712), (857088, 4480560), (860160, 4464558), (864108, 4444160), (870912, 4409440), (874944, 4389120), (877824, 4374720), (881888, 4354560), (888832, 4320540), (896112, 4285440), (903168, 4251960), (910336, 4218480), (937440, 4096512), (944880, 4064256), (952320, 4032504), (952560, 4031488), (956691, 4014080), (960120, 3999744), (964224, 3982720), (964565, 3981312), (967680, 3968496), (972160, 3950208), (975360, 3937248), (984312, 3901440), (987552, 3888640), (992124, 3870720), (995328, 3858260), (995680, 3856896), (999936, 3840480), (1003520, 3826764), (1007872, 3810240), (1008126, 3809280), (1016064, 3779520), (1024128, 3749760), (1032192, 3720465), (1040384, 3691170), (1054620, 3641344), (1062990, 3612672), (1071360, 3584448), (1080135, 3555328), (1088640, 3527552), (1093680, 3511296), (1097280, 3499776), (1102360, 3483648), (1105920, 3472434), (1111040, 3456432), (1120140, 3428352), (1124928, 3413760), (1128960, 3401568), (1133856, 3386880), (1137920, 3374784), (1142784, 3360420), (1152144, 3333120), (1157478, 3317760), (1161216, 3307080), (1166592, 3291840), (1170432, 3281040), (1194816, 3214080), (1204224, 3188970), (1205280, 3186176), (1230390, 3121152), (1234440, 3110912), (1240155, 3096576), (1244160, 3086608), (1249920, 3072384), (1259840, 3048192), (1269760, 3024378), (1270080, 3023616), (1275588, 3010560), (1280160, 2999808), (1285632, 2987040), (1290240, 2976372), (1300480, 2952936), (1312416, 2926080), (1316736, 2916480), (1322832, 2903040), (1327104, 2893695), (1333248, 2880360), (1344168, 2856960), (1354752, 2834640), (1365504, 2812320), (1406160, 2731008), (1417320, 2709504), (1428480, 2688336), (1440180, 2666496), (1451520, 2645664), (1458240, 2633472), (1463040, 2624832), (1476468, 2600960), (1488186, 2580480), (1493520, 2571264), (1499904, 2560320), (1505280, 2551176), (1511808, 2540160), (1512189, 2539520), (1523712, 2520315), (1524096, 2519680), (1536192, 2499840), (1543304, 2488320), (1548288, 2480310), (1555456, 2468880), (1560576, 2460780), (1593088, 2410560), (1594485, 2408448), (1607040, 2389632), (1640520, 2340864), (1645920, 2333184), (1653540, 2322432), (1658880, 2314956), (1666560, 2304288), (1680210, 2285568), (1687392, 2275840), (1693440, 2267712), (1700784, 2257920), (1706880, 2249856), (1714176, 2240280), (1720320, 2232279), (1728216, 2222080), (1736217, 2211840), (1741824, 2204720), (1749888, 2194560), (1755648, 2187360), (1763776, 2177280), (1777664, 2160270), (1792224, 2142720), (1806336, 2125980), (1820672, 2109240), (1845585, 2080768), (1874880, 2048256), (1889760, 2032128), (1904640, 2016252), (1905120, 2015744), (1913382, 2007040), (1920240, 1999872), (1928448, 1991360), (1929130, 1990656), (1935360, 1984248), (1944320, 1975104), (1950720, 1968624)]