412203617280

素因数分解:

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

素因数の和:243

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 151, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 302, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 453, 455, 465, 468, 480, 490, 496, 504, 512, 520, 540, 546, 558, 560, 576, 585, 588, 604, 620, 624, 630, 637, 640, 651, 672, 702, 720, 728, 735, 744, 755, 756, 768, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 896, 906, 910, 930, 936, 945, 960, 980, 992, 1008, 1024, 1040, 1057, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1208, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1344, 1359, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1510, 1512, 1519, 1536, 1560, 1568, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1812, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1963, 1984, 2015, 2016, 2080, 2114, 2160, 2170, 2184, 2205, 2232, 2240, 2265, 2304, 2340, 2352, 2416, 2418, 2457, 2480, 2496, 2520, 2548, 2560, 2604, 2646, 2688, 2718, 2730, 2790, 2808, 2821, 2880, 2912, 2940, 2976, 3020, 3024, 3038, 3072, 3120, 3136, 3171, 3185, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3584, 3624, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3926, 3968, 4030, 4032, 4077, 4095, 4160, 4185, 4228, 4320, 4340, 4368, 4410, 4464, 4480, 4530, 4557, 4608, 4680, 4681, 4704, 4832, 4836, 4914, 4960, 4992, 5040, 5096, 5120, 5208, 5285, 5292, 5376, 5436, 5460, 5580, 5616, 5642, 5733, 5760, 5824, 5859, 5880, 5889, 5952, 6040, 6045, 6048, 6076, 6240, 6272, 6342, 6370, 6448, 6510, 6552, 6615, 6656, 6696, 6720, 6795, 6912, 6944, 7020, 7056, 7168, 7248, 7254, 7280, 7399, 7440, 7488, 7560, 7595, 7644, 7680, 7812, 7840, 7852, 7936, 8060, 8064, 8154, 8190, 8320, 8370, 8456, 8463, 8640, 8680, 8736, 8820, 8928, 8960, 9060, 9114, 9216, 9360, 9362, 9408, 9513, 9555, 9664, 9672, 9765, 9815, 9828, 9920, 9984, 10080, 10192, 10416, 10570, 10584, 10752, 10872, 10881, 10920, 11160, 11232, 11284, 11466, 11520, 11648, 11718, 11760, 11778, 11904, 12080, 12090, 12096, 12152, 12285, 12480, 12544, 12684, 12740, 12896, 13020, 13104, 13230, 13312, 13392, 13440, 13590, 13671, 13741, 13824, 13888, 14040, 14043, 14105, 14112, 14496, 14508, 14560, 14798, 14880, 14976, 15120, 15190, 15288, 15360, 15624, 15680, 15704, 15855, 15872, 16120, 16128, 16308, 16380, 16640, 16740, 16912, 16926, 17199, 17280, 17360, 17472, 17640, 17667, 17856, 17920, 18120, 18135, 18228, 18720, 18724, 18816, 19026, 19110, 19328, 19344, 19530, 19630, 19656, 19747, 19840, 19968, 20160, 20384, 20385, 20832, 21140, 21168, 21504, 21744, 21762, 21840, 22197, 22320, 22464, 22568, 22785, 22932, 23040, 23296, 23405, 23436, 23520, 23556, 23808, 24160, 24180, 24192, 24304, 24570, 24960, 25088, 25368, 25389, 25480, 25792, 26040, 26208, 26460, 26784, 26880, 27180, 27342, 27482, 27648, 27776, 28080, 28086, 28210, 28224, 28539, 28665, 28992, 29016, 29120, 29295, 29445, 29596, 29760, 29952, 30240, 30380, 30576, 31248, 31360, 31408, 31710, 31744, 32240, 32256, 32616, 32760, 32767, 33280, 33480, 33824, 33852, 34398, 34560, 34720, 34944, 35280, 35334, 35712, 35840, 36240, 36270, 36456, 36995, 37440, 37448, 37632, 38052, 38220, 38656, 38688, 39060, 39260, 39312, 39494, 39680, 39936, 40320, 40768, 40770, 41013, 41223, 41664, 42129, 42280, 42315, 42336, 43488, 43524, 43680, 44394, 44640, 44928, 45136, 45570, 45864, 46080, 46592, 46810, 46872, 47040, 47112, 47565, 47616, 48320, 48360, 48384, 48608, 49140, 49920, 50176, 50736, 50778, 50960, 51584, 52080, 52416, 52920, 53001, 53568, 53760, 54360, 54405, 54684, 54964, 55552, 56160, 56172, 56420, 56448, 57078, 57330, 57984, 58032, 58240, 58590, 58890, 59192, 59241, 59520, 59904, 60480, 60760, 60853, 61152, 62496, 62720, 62816, 63420, 64480, 64512, 65232, 65520, 65534, 66560, 66591, 66960, 67648, 67704, 68355, 68705, 68796, 69120, 69440, 69888, 70215, 70560, 70668, 71424, 72480, 72540, 72912, 73990, 74880, 74896, 75264, 76104, 76167, 76440, 77312, 77376, 78120, 78520, 78624, 78988, 79360, 80640, 81536, 81540, 82026, 82446, 83328, 84258, 84560, 84630, 84672, 85995, 86976, 87048, 87360, 88335, 88788, 89280, 89856, 90272, 91140, 91728, 93184, 93620, 93744, 94080, 94224, 95130, 95232, 96187, 96640, 96720, 96768, 97216, 98280, 98301, 98735, 99840, 101472, 101556, 101920, 103168, 104160, 104832, 105840, 106002, 107136, 107520, 108720, 108810, 109368, 109928, 110985, 111104, 112320, 112344, 112840, 112896, 114156, 114660, 115968, 116064, 116480, 117180, 117780, 118384, 118482, 119040, 119808, 120960, 121520, 121706, 122304, 123669, 124992, 125440, 125632, 126387, 126840, 126945, 128960, 130464, 131040, 131068, 133182, 133920, 135296, 135408, 136710, 137410, 137592, 138240, 138880, 139776, 140430, 141120, 141336, 142695, 142848, 144960, 145080, 145824, 147980, 149760, 149792, 150528, 152208, 152334, 152880, 154624, 154752, 156240, 157040, 157248, 157976, 158720, 161280, 163072, 163080, 163835, 164052, 164892, 166656, 168516, 169120, 169260, 169344, 171990, 173952, 174096, 174720, 176670, 177576, 177723, 178560, 179712, 180544, 182280, 182559, 183456, 187240, 187488, 188160, 188448, 190260, 192374, 193280, 193440, 193536, 194432, 196560, 196602, 197470, 199680, 199773, 202944, 203112, 203840, 205065, 206115, 206336, 208320, 209664, 210645, 211680, 212004, 214272, 217440, 217620, 218736, 219856, 221970, 222208, 224640, 224688, 225680, 225792, 228312, 229320, 229369, 231936, 232128, 232960, 234360, 235560, 236768, 236964, 238080, 241920, 243040, 243412, 244608, 247338, 249984, 250880, 251264, 252774, 253680, 253890, 257920, 260928, 262080, 262136, 265005, 266364, 267840, 270592, 270816, 273420, 274820, 275184, 277760, 279552, 280860, 282240, 282672, 285390, 285696, 288561, 289920, 290160, 291648, 294903, 295960, 296205, 299520, 299584, 304265, 304416, 304668, 305760, 309504, 312480, 314080, 314496, 315952, 322560, 326144, 326160, 327670, 328104, 329784, 332955, 333312, 337032, 338240, 338520, 338688, 343980, 347904, 348192, 349440, 353340, 355152, 355446, 357120, 359424, 361088, 364560, 365118, 366912, 371007, 374480, 374976, 376320, 376896, 380520, 380835, 384748, 386560, 386880, 388864, 393120, 393204, 394940, 399546, 405888, 406224, 407680, 410130, 412230, 412672, 416640, 419328, 421290, 423360, 424008, 425971, 428544, 434880, 435240, 437472, 439712, 443940, 449280, 449376, 451360, 451584, 456624, 458640, 458738, 463872, 464256, 465920, 468720, 471120, 473536, 473928, 476160, 480935, 483840, 486080, 486824, 489216, 491505, 494676, 499968, 502528, 505548, 507360, 507780, 515840, 521856, 524160, 524272, 530010, 532728, 533169, 535680, 541184, 541632, 546840, 547677, 549640, 550368, 555520, 561720, 564480, 565344, 570780, 577122, 579840, 580320, 583296, 589806, 591920, 592410, 599040, 599168, 608530, 608832, 609336, 611520, 618345, 619008, 624960, 628160, 628992, 631904, 631935, 652288, 652320, 655340, 656208, 659568, 665910, 666624, 674064, 676480, 677040, 677376, 687960, 688107, 695808, 696384, 698880, 706680, 710304, 710892, 714240, 722176, 729120, 730236, 733824, 742014, 748960, 749952, 752640, 753792, 761040, 761670, 769496, 773120, 773760, 777728, 786240, 786408, 789880, 799092, 811776, 812448, 815360, 820260, 824460, 833280, 838656, 842580, 846720, 848016, 851942, 857088, 865683, 869760, 870480, 874944, 879424, 884709, 887880, 888615, 898560, 898752, 902720, 912795, 913248, 917280, 917476, 928512, 937440, 942240, 947072, 947856, 961870, 967680, 972160, 973648, 978432, 983010, 989352, 998865, 999936, 1005056, 1011096, 1014720, 1015560, 1031680, 1043712, 1048320, 1048544, 1060020, 1065456, 1066338, 1071360, 1082368, 1083264, 1093680, 1095354, 1099280, 1100736, 1111040, 1123440, 1128960, 1130688, 1141560, 1146845, 1154244, 1159680, 1160640, 1166592, 1179612, 1183840, 1184820, 1198336, 1217060, 1217664, 1218672, 1223040, 1236690, 1238016, 1249920, 1256320, 1257984, 1263808, 1263870, 1277913, 1304640, 1310680, 1312416, 1319136, 1331820, 1348128, 1352960, 1354080, 1354752, 1375920, 1376214, 1391616, 1392768, 1397760, 1413360, 1420608, 1421784, 1428480, 1442805, 1444352, 1458240, 1460472, 1467648, 1474515, 1484028, 1497920, 1499904, 1507584, 1522080, 1523340, 1538992, 1547520, 1555456, 1572480, 1572816, 1579760, 1598184, 1623552, 1624896, 1630720, 1640520, 1643031, 1648920, 1666560, 1685160, 1693440, 1696032, 1703884, 1731366, 1739520, 1740960, 1749888, 1758848, 1769418, 1775760, 1777230, 1797120, 1797504, 1805440, 1825590, 1826496, 1834560, 1834952, 1855035, 1857024, 1874880, 1884480, 1894144, 1895712, 1923740, 1944320, 1947296, 1956864, 1966020, 1978704, 1997730, 1999872, 2010112, 2022192, 2029440, 2031120, 2063360, 2064321, 2087424, 2096640, 2097088, 2120040, 2129855, 2130912, 2132676, 2142720, 2166528, 2187360, 2190708, 2198560, 2201472, 2246880, 2257920, 2261376, 2283120, 2293690, 2308488, 2319360, 2321280, 2333184, 2359224, 2367680, 2369640, 2396672, 2434120, 2435328, 2437344, 2446080, 2473380, 2499840, 2512640, 2515968, 2527616, 2527740, 2555826, 2597049, 2609280, 2621360, 2624832, 2638272, 2663640, 2665845, 2696256, 2705920, 2708160, 2738385, 2751840, 2752428, 2785536, 2826720, 2841216, 2843568, 2885610, 2888704, 2916480, 2920944, 2935296, 2949030, 2968056, 2981797, 2995840, 2999808, 3015168, 3044160, 3046680, 3077984, 3095040, 3144960, 3145632, 3159520, 3196368, 3247104, 3249792, 3261440, 3281040, 3286062, 3297840, 3333120, 3370320, 3386880, 3392064, 3407768, 3440535, 3462732, 3479040, 3481920, 3499776, 3517696, 3538836, 3551520, 3554460, 3595008, 3610880, 3651180, 3652992, 3669120, 3669904, 3710070, 3714048, 3749760, 3768960, 3788288, 3791424, 3833739, 3847480, 3888640, 3894592, 3932040, 3957408, 3995460, 4044384, 4058880, 4062240, 4128642, 4174848, 4193280, 4194176, 4240080, 4259710, 4261824, 4265352, 4285440, 4328415, 4333056, 4374720, 4381416, 4397120, 4402944, 4423545, 4493760, 4522752, 4566240, 4587380, 4616976, 4642560, 4666368, 4718448, 4735360, 4739280, 4793344, 4868240, 4870656, 4874688, 4892160, 4946760, 4999680, 5025280, 5055232, 5055480, 5111652, 5194098, 5218560, 5242720, 5249664, 5276544, 5327280, 5331690, 5392512, 5411840, 5416320, 5476770, 5503680, 5504856, 5571072, 5653440, 5682432, 5687136, 5771220, 5832960, 5841888, 5870592, 5898060, 5936112, 5963594, 5991680, 5999616, 6030336, 6088320, 6093360, 6155968, 6190080, 6192963, 6289920, 6291264, 6319040, 6389565, 6392736, 6499584, 6562080, 6572124, 6595680, 6740640, 6773760, 6784128, 6815536, 6881070, 6925464, 6958080, 6963840, 6999552, 7035392, 7077672, 7103040, 7108920, 7190016, 7221760, 7302360, 7305984, 7338240, 7339808, 7420140, 7499520, 7537920, 7576576, 7582848, 7667478, 7694960, 7777280, 7789184, 7864080, 7914816, 7990920, 8088768, 8117760, 8124480, 8215155, 8257284, 8388352, 8480160, 8519420, 8523648, 8530704, 8656830, 8666112, 8749440, 8762832, 8794240, 8805888, 8847090, 8945391, 8987520, 9045504, 9132480, 9174760, 9233952, 9285120, 9436896, 9470720, 9478560, 9736480, 9741312, 9749376, 9784320, 9893520, 9999360, 10050560, 10110464, 10110960, 10223304, 10321605, 10388196, 10437120, 10485440, 10499328, 10553088, 10654560, 10663380, 10785024, 10832640, 10953540, 11007360, 11009712, 11142144, 11306880, 11364864, 11374272, 11501217, 11542440, 11665920, 11683776, 11796120, 11872224, 11927188, 11983360, 12176640, 12186720, 12311936, 12385926, 12579840, 12582528, 12638080, 12779130, 12785472, 12985245, 12999168, 13124160, 13144248, 13191360, 13481280, 13568256, 13631072, 13762140, 13850928, 13927680, 13999104, 14070784, 14155344, 14206080, 14217840, 14380032, 14443520, 14604720, 14611968, 14676480, 14679616, 14840280, 14908985, 14999040, 15075840, 15165696, 15334956, 15389920, 15578368, 15728160, 15829632, 15981840, 16177536, 16235520, 16248960, 16430310, 16514568, 16776704, 16960320, 17038840, 17047296, 17061408, 17313660, 17498880, 17525664, 17588480, 17611776, 17694180, 17890782, 17975040, 18091008, 18264960, 18349520, 18467904, 18570240, 18873792, 18941440, 18957120, 19168695, 19472960, 19498752, 19787040, 20220928, 20221920, 20446608, 20643210, 20776392, 20874240, 20970880, 20998656, 21106176, 21309120, 21326760, 21570048, 21665280, 21907080, 22014720, 22019424, 22613760, 22729728, 22748544, 23002434, 23084880, 23331840, 23367552, 23592240, 23744448, 23854376, 23966720, 24353280, 24373440, 24623872, 24771852, 25165056, 25276160, 25558260, 25570944, 25970490, 25998336, 26248320, 26288496, 26382720, 26836173, 26962560, 27136512, 27262144, 27524280, 27701856, 27855360, 28310688, 28412160, 28435680, 29209440, 29223936, 29352960, 29359232, 29680560, 29817970, 29998080, 30151680, 30331392, 30669912, 30779840, 30964815, 31156736, 31456320, 31659264, 31963680, 32355072, 32497920, 32860620, 33029136, 33553408, 33920640, 34077680, 34094592, 34122816, 34627320, 34997760, 35051328, 35176960, 35388360, 35781564, 35950080, 36529920, 36699040, 36935808, 37747584, 37882880, 37914240, 38337390, 38945920, 38997504, 39574080, 40443840, 40893216, 41286420, 41552784, 41941760, 41997312, 42212352, 42618240, 42653520, 43140096, 43330560, 43814160, 44029440, 44038848, 44726955, 45227520, 45497088, 46004868, 46169760, 46735104, 47184480, 47488896, 47708752, 48706560, 48746880, 49247744, 49543704, 50330112, 50552320, 51116520, 51141888, 51940980, 52496640, 52576992, 52765440, 53672346, 53925120, 54273024, 54524288, 55048560, 55403712, 55710720, 56621376, 56824320, 56871360, 57506085, 58418880, 58718464, 59361120, 59635940, 60662784, 61339824, 61559680, 61929630, 62313472, 62912640, 63318528, 63927360, 64710144, 64995840, 65721240, 66058272, 67841280, 68155360, 68189184, 68245632, 69254640, 69995520, 70102656, 70353920, 70776720, 71563128, 71900160, 73059840, 73398080, 73871616, 75495168, 75828480, 76674780, 77891840, 77995008, 79148160, 80508519, 80887680, 81786432, 82572840, 83105568, 83883520, 85236480, 85307040, 87628320, 88058880, 88077696, 89453910, 90455040, 90994176, 92009736, 92339520, 93470208, 94368960, 94977792, 95417504, 97493760, 98495488, 99087408, 100660224, 101104640, 102233040, 102283776, 103881960, 104993280, 105153984, 105530880, 107344692, 107850240, 109048576, 110097120, 110807424, 113242752, 113648640, 113742720, 115012170, 116837760, 117436928, 118722240, 119271880, 122679648, 123119360, 123859260, 125825280, 126637056, 127854720, 129420288, 129991680, 131442480, 132116544, 134180865, 135682560, 136310720, 136491264, 138509280, 140205312, 141553440, 143126256, 146119680, 146796160, 147743232, 150990336, 151656960, 153349560, 155783680, 158296320, 161017038, 161775360, 163572864, 165145680, 166211136, 167767040, 170472960, 170614080, 175256640, 176155392, 178907820, 181988352, 184019472, 184679040, 186940416, 188737920, 189955584, 190835008, 194987520, 198174816, 204466080, 204567552, 207763920, 209986560, 210307968, 211061760, 214689384, 215700480, 218097152, 220194240, 221614848, 226485504, 227485440, 230024340, 233675520, 234873856, 237444480, 238543760, 245359296, 246238720, 247718520, 251650560, 255709440, 262884960, 264233088, 268361730, 271365120, 272621440, 272982528, 277018560, 280410624, 283106880, 286252512, 293592320, 295486464, 301980672, 303313920, 306699120, 311567360, 316592640, 322034076, 323550720, 327145728, 330291360, 332422272, 340945920, 341228160, 350513280, 352310784, 357815640, 368038944, 369358080, 377475840, 379911168, 381670016, 389975040, 396349632, 402542595, 408932160, 415527840, 420615936, 429378768, 436194304, 440388480, 443229696, 452971008, 454970880, 460048680, 467351040, 474888960, 477087520, 490718592, 492477440, 495437040, 503301120, 511418880, 525769920, 528466176, 536723460, 545242880, 545965056, 554037120, 560821248, 566213760, 572505024, 587184640, 613398240, 633185280, 644068152, 647101440, 654291456, 660582720, 664844544, 682456320, 701026560, 704621568, 715631280, 736077888, 738716160, 754951680, 763340032, 792699264, 805085190, 817864320, 831055680, 841231872, 858757536, 880776960, 886459392, 905942016, 909941760, 920097360, 934702080, 949777920, 954175040, 981437184, 990874080, 1022837760, 1051539840, 1056932352, 1073446920, 1090485760, 1108074240, 1132427520, 1145010048, 1174369280, 1226796480, 1288136304, 1308582912, 1321165440, 1329689088, 1364912640, 1402053120, 1431262560, 1472155776, 1477432320, 1509903360, 1526680064, 1585398528, 1610170380, 1635728640, 1662111360, 1682463744, 1717515072, 1761553920, 1840194720, 1899555840, 1908350080, 1962874368, 1981748160, 2103079680, 2113864704, 2146893840, 2180971520, 2216148480, 2264855040, 2290020096, 2453592960, 2576272608, 2642330880, 2659378176, 2729825280, 2804106240, 2862525120, 2944311552, 3053360128, 3170797056, 3220340760, 3271457280, 3324222720, 3435030144, 3523107840, 3680389440, 3816700160, 3925748736, 3963496320, 4206159360, 4293787680, 4432296960, 4529710080, 4580040192, 4907185920, 5152545216, 5284661760, 5725050240, 5888623104, 6341594112, 6440681520, 6542914560, 6648445440, 6870060288, 7360778880, 7633400320, 7926992640, 8412318720, 8587575360, 9160080384, 9814371840, 10305090432, 10569323520, 11450100480, 11777246208, 12881363040, 13296890880, 13740120576, 14721557760, 15266800640, 15853985280, 17175150720, 19628743680, 20610180864, 22900200960, 25762726080, 27480241152, 29443115520, 31707970560, 34350301440, 41220361728, 45800401920, 51525452160, 58886231040, 68700602880, 82440723456, 103050904320, 137401205760, 206101808640, 412203617280]

約数ペア:

[(1, 412203617280), (2, 206101808640), (3, 137401205760), (4, 103050904320), (5, 82440723456), (6, 68700602880), (7, 58886231040), (8, 51525452160), (9, 45800401920), (10, 41220361728), (12, 34350301440), (13, 31707970560), (14, 29443115520), (15, 27480241152), (16, 25762726080), (18, 22900200960), (20, 20610180864), (21, 19628743680), (24, 17175150720), (26, 15853985280), (27, 15266800640), (28, 14721557760), (30, 13740120576), (31, 13296890880), (32, 12881363040), (35, 11777246208), (36, 11450100480), (39, 10569323520), (40, 10305090432), (42, 9814371840), (45, 9160080384), (48, 8587575360), (49, 8412318720), (52, 7926992640), (54, 7633400320), (56, 7360778880), (60, 6870060288), (62, 6648445440), (63, 6542914560), (64, 6440681520), (65, 6341594112), (70, 5888623104), (72, 5725050240), (78, 5284661760), (80, 5152545216), (84, 4907185920), (90, 4580040192), (91, 4529710080), (93, 4432296960), (96, 4293787680), (98, 4206159360), (104, 3963496320), (105, 3925748736), (108, 3816700160), (112, 3680389440), (117, 3523107840), (120, 3435030144), (124, 3324222720), (126, 3271457280), (128, 3220340760), (130, 3170797056), (135, 3053360128), (140, 2944311552), (144, 2862525120), (147, 2804106240), (151, 2729825280), (155, 2659378176), (156, 2642330880), (160, 2576272608), (168, 2453592960), (180, 2290020096), (182, 2264855040), (186, 2216148480), (189, 2180971520), (192, 2146893840), (195, 2113864704), (196, 2103079680), (208, 1981748160), (210, 1962874368), (216, 1908350080), (217, 1899555840), (224, 1840194720), (234, 1761553920), (240, 1717515072), (245, 1682463744), (248, 1662111360), (252, 1635728640), (256, 1610170380), (260, 1585398528), (270, 1526680064), (273, 1509903360), (279, 1477432320), (280, 1472155776), (288, 1431262560), (294, 1402053120), (302, 1364912640), (310, 1329689088), (312, 1321165440), (315, 1308582912), (320, 1288136304), (336, 1226796480), (351, 1174369280), (360, 1145010048), (364, 1132427520), (372, 1108074240), (378, 1090485760), (384, 1073446920), (390, 1056932352), (392, 1051539840), (403, 1022837760), (416, 990874080), (420, 981437184), (432, 954175040), (434, 949777920), (441, 934702080), (448, 920097360), (453, 909941760), (455, 905942016), (465, 886459392), (468, 880776960), (480, 858757536), (490, 841231872), (496, 831055680), (504, 817864320), (512, 805085190), (520, 792699264), (540, 763340032), (546, 754951680), (558, 738716160), (560, 736077888), (576, 715631280), (585, 704621568), (588, 701026560), (604, 682456320), (620, 664844544), (624, 660582720), (630, 654291456), (637, 647101440), (640, 644068152), (651, 633185280), (672, 613398240), (702, 587184640), (720, 572505024), (728, 566213760), (735, 560821248), (744, 554037120), (755, 545965056), (756, 545242880), (768, 536723460), (780, 528466176), (784, 525769920), (806, 511418880), (819, 503301120), (832, 495437040), (837, 492477440), (840, 490718592), (864, 477087520), (868, 474888960), (882, 467351040), (896, 460048680), (906, 454970880), (910, 452971008), (930, 443229696), (936, 440388480), (945, 436194304), (960, 429378768), (980, 420615936), (992, 415527840), (1008, 408932160), (1024, 402542595), (1040, 396349632), (1057, 389975040), (1080, 381670016), (1085, 379911168), (1092, 377475840), (1116, 369358080), (1120, 368038944), (1152, 357815640), (1170, 352310784), (1176, 350513280), (1208, 341228160), (1209, 340945920), (1240, 332422272), (1248, 330291360), (1260, 327145728), (1274, 323550720), (1280, 322034076), (1302, 316592640), (1323, 311567360), (1344, 306699120), (1359, 303313920), (1365, 301980672), (1395, 295486464), (1404, 293592320), (1440, 286252512), (1456, 283106880), (1470, 280410624), (1488, 277018560), (1510, 272982528), (1512, 272621440), (1519, 271365120), (1536, 268361730), (1560, 264233088), (1568, 262884960), (1612, 255709440), (1638, 251650560), (1664, 247718520), (1674, 246238720), (1680, 245359296), (1728, 238543760), (1736, 237444480), (1755, 234873856), (1764, 233675520), (1792, 230024340), (1812, 227485440), (1820, 226485504), (1860, 221614848), (1872, 220194240), (1890, 218097152), (1911, 215700480), (1920, 214689384), (1953, 211061760), (1960, 210307968), (1963, 209986560), (1984, 207763920), (2015, 204567552), (2016, 204466080), (2080, 198174816), (2114, 194987520), (2160, 190835008), (2170, 189955584), (2184, 188737920), (2205, 186940416), (2232, 184679040), (2240, 184019472), (2265, 181988352), (2304, 178907820), (2340, 176155392), (2352, 175256640), (2416, 170614080), (2418, 170472960), (2457, 167767040), (2480, 166211136), (2496, 165145680), (2520, 163572864), (2548, 161775360), (2560, 161017038), (2604, 158296320), (2646, 155783680), (2688, 153349560), (2718, 151656960), (2730, 150990336), (2790, 147743232), (2808, 146796160), (2821, 146119680), (2880, 143126256), (2912, 141553440), (2940, 140205312), (2976, 138509280), (3020, 136491264), (3024, 136310720), (3038, 135682560), (3072, 134180865), (3120, 132116544), (3136, 131442480), (3171, 129991680), (3185, 129420288), (3224, 127854720), (3255, 126637056), (3276, 125825280), (3328, 123859260), (3348, 123119360), (3360, 122679648), (3456, 119271880), (3472, 118722240), (3510, 117436928), (3528, 116837760), (3584, 115012170), (3624, 113742720), (3627, 113648640), (3640, 113242752), (3720, 110807424), (3744, 110097120), (3780, 109048576), (3822, 107850240), (3840, 107344692), (3906, 105530880), (3920, 105153984), (3926, 104993280), (3968, 103881960), (4030, 102283776), (4032, 102233040), (4077, 101104640), (4095, 100660224), (4160, 99087408), (4185, 98495488), (4228, 97493760), (4320, 95417504), (4340, 94977792), (4368, 94368960), (4410, 93470208), (4464, 92339520), (4480, 92009736), (4530, 90994176), (4557, 90455040), (4608, 89453910), (4680, 88077696), (4681, 88058880), (4704, 87628320), (4832, 85307040), (4836, 85236480), (4914, 83883520), (4960, 83105568), (4992, 82572840), (5040, 81786432), (5096, 80887680), (5120, 80508519), (5208, 79148160), (5285, 77995008), (5292, 77891840), (5376, 76674780), (5436, 75828480), (5460, 75495168), (5580, 73871616), (5616, 73398080), (5642, 73059840), (5733, 71900160), (5760, 71563128), (5824, 70776720), (5859, 70353920), (5880, 70102656), (5889, 69995520), (5952, 69254640), (6040, 68245632), (6045, 68189184), (6048, 68155360), (6076, 67841280), (6240, 66058272), (6272, 65721240), (6342, 64995840), (6370, 64710144), (6448, 63927360), (6510, 63318528), (6552, 62912640), (6615, 62313472), (6656, 61929630), (6696, 61559680), (6720, 61339824), (6795, 60662784), (6912, 59635940), (6944, 59361120), (7020, 58718464), (7056, 58418880), (7168, 57506085), (7248, 56871360), (7254, 56824320), (7280, 56621376), (7399, 55710720), (7440, 55403712), (7488, 55048560), (7560, 54524288), (7595, 54273024), (7644, 53925120), (7680, 53672346), (7812, 52765440), (7840, 52576992), (7852, 52496640), (7936, 51940980), (8060, 51141888), (8064, 51116520), (8154, 50552320), (8190, 50330112), (8320, 49543704), (8370, 49247744), (8456, 48746880), (8463, 48706560), (8640, 47708752), (8680, 47488896), (8736, 47184480), (8820, 46735104), (8928, 46169760), (8960, 46004868), (9060, 45497088), (9114, 45227520), (9216, 44726955), (9360, 44038848), (9362, 44029440), (9408, 43814160), (9513, 43330560), (9555, 43140096), (9664, 42653520), (9672, 42618240), (9765, 42212352), (9815, 41997312), (9828, 41941760), (9920, 41552784), (9984, 41286420), (10080, 40893216), (10192, 40443840), (10416, 39574080), (10570, 38997504), (10584, 38945920), (10752, 38337390), (10872, 37914240), (10881, 37882880), (10920, 37747584), (11160, 36935808), (11232, 36699040), (11284, 36529920), (11466, 35950080), (11520, 35781564), (11648, 35388360), (11718, 35176960), (11760, 35051328), (11778, 34997760), (11904, 34627320), (12080, 34122816), (12090, 34094592), (12096, 34077680), (12152, 33920640), (12285, 33553408), (12480, 33029136), (12544, 32860620), (12684, 32497920), (12740, 32355072), (12896, 31963680), (13020, 31659264), (13104, 31456320), (13230, 31156736), (13312, 30964815), (13392, 30779840), (13440, 30669912), (13590, 30331392), (13671, 30151680), (13741, 29998080), (13824, 29817970), (13888, 29680560), (14040, 29359232), (14043, 29352960), (14105, 29223936), (14112, 29209440), (14496, 28435680), (14508, 28412160), (14560, 28310688), (14798, 27855360), (14880, 27701856), (14976, 27524280), (15120, 27262144), (15190, 27136512), (15288, 26962560), (15360, 26836173), (15624, 26382720), (15680, 26288496), (15704, 26248320), (15855, 25998336), (15872, 25970490), (16120, 25570944), (16128, 25558260), (16308, 25276160), (16380, 25165056), (16640, 24771852), (16740, 24623872), (16912, 24373440), (16926, 24353280), (17199, 23966720), (17280, 23854376), (17360, 23744448), (17472, 23592240), (17640, 23367552), (17667, 23331840), (17856, 23084880), (17920, 23002434), (18120, 22748544), (18135, 22729728), (18228, 22613760), (18720, 22019424), (18724, 22014720), (18816, 21907080), (19026, 21665280), (19110, 21570048), (19328, 21326760), (19344, 21309120), (19530, 21106176), (19630, 20998656), (19656, 20970880), (19747, 20874240), (19840, 20776392), (19968, 20643210), (20160, 20446608), (20384, 20221920), (20385, 20220928), (20832, 19787040), (21140, 19498752), (21168, 19472960), (21504, 19168695), (21744, 18957120), (21762, 18941440), (21840, 18873792), (22197, 18570240), (22320, 18467904), (22464, 18349520), (22568, 18264960), (22785, 18091008), (22932, 17975040), (23040, 17890782), (23296, 17694180), (23405, 17611776), (23436, 17588480), (23520, 17525664), (23556, 17498880), (23808, 17313660), (24160, 17061408), (24180, 17047296), (24192, 17038840), (24304, 16960320), (24570, 16776704), (24960, 16514568), (25088, 16430310), (25368, 16248960), (25389, 16235520), (25480, 16177536), (25792, 15981840), (26040, 15829632), (26208, 15728160), (26460, 15578368), (26784, 15389920), (26880, 15334956), (27180, 15165696), (27342, 15075840), (27482, 14999040), (27648, 14908985), (27776, 14840280), (28080, 14679616), (28086, 14676480), (28210, 14611968), (28224, 14604720), (28539, 14443520), (28665, 14380032), (28992, 14217840), (29016, 14206080), (29120, 14155344), (29295, 14070784), (29445, 13999104), (29596, 13927680), (29760, 13850928), (29952, 13762140), (30240, 13631072), (30380, 13568256), (30576, 13481280), (31248, 13191360), (31360, 13144248), (31408, 13124160), (31710, 12999168), (31744, 12985245), (32240, 12785472), (32256, 12779130), (32616, 12638080), (32760, 12582528), (32767, 12579840), (33280, 12385926), (33480, 12311936), (33824, 12186720), (33852, 12176640), (34398, 11983360), (34560, 11927188), (34720, 11872224), (34944, 11796120), (35280, 11683776), (35334, 11665920), (35712, 11542440), (35840, 11501217), (36240, 11374272), (36270, 11364864), (36456, 11306880), (36995, 11142144), (37440, 11009712), (37448, 11007360), (37632, 10953540), (38052, 10832640), (38220, 10785024), (38656, 10663380), (38688, 10654560), (39060, 10553088), (39260, 10499328), (39312, 10485440), (39494, 10437120), (39680, 10388196), (39936, 10321605), (40320, 10223304), (40768, 10110960), (40770, 10110464), (41013, 10050560), (41223, 9999360), (41664, 9893520), (42129, 9784320), (42280, 9749376), (42315, 9741312), (42336, 9736480), (43488, 9478560), (43524, 9470720), (43680, 9436896), (44394, 9285120), (44640, 9233952), (44928, 9174760), (45136, 9132480), (45570, 9045504), (45864, 8987520), (46080, 8945391), (46592, 8847090), (46810, 8805888), (46872, 8794240), (47040, 8762832), (47112, 8749440), (47565, 8666112), (47616, 8656830), (48320, 8530704), (48360, 8523648), (48384, 8519420), (48608, 8480160), (49140, 8388352), (49920, 8257284), (50176, 8215155), (50736, 8124480), (50778, 8117760), (50960, 8088768), (51584, 7990920), (52080, 7914816), (52416, 7864080), (52920, 7789184), (53001, 7777280), (53568, 7694960), (53760, 7667478), (54360, 7582848), (54405, 7576576), (54684, 7537920), (54964, 7499520), (55552, 7420140), (56160, 7339808), (56172, 7338240), (56420, 7305984), (56448, 7302360), (57078, 7221760), (57330, 7190016), (57984, 7108920), (58032, 7103040), (58240, 7077672), (58590, 7035392), (58890, 6999552), (59192, 6963840), (59241, 6958080), (59520, 6925464), (59904, 6881070), (60480, 6815536), (60760, 6784128), (60853, 6773760), (61152, 6740640), (62496, 6595680), (62720, 6572124), (62816, 6562080), (63420, 6499584), (64480, 6392736), (64512, 6389565), (65232, 6319040), (65520, 6291264), (65534, 6289920), (66560, 6192963), (66591, 6190080), (66960, 6155968), (67648, 6093360), (67704, 6088320), (68355, 6030336), (68705, 5999616), (68796, 5991680), (69120, 5963594), (69440, 5936112), (69888, 5898060), (70215, 5870592), (70560, 5841888), (70668, 5832960), (71424, 5771220), (72480, 5687136), (72540, 5682432), (72912, 5653440), (73990, 5571072), (74880, 5504856), (74896, 5503680), (75264, 5476770), (76104, 5416320), (76167, 5411840), (76440, 5392512), (77312, 5331690), (77376, 5327280), (78120, 5276544), (78520, 5249664), (78624, 5242720), (78988, 5218560), (79360, 5194098), (80640, 5111652), (81536, 5055480), (81540, 5055232), (82026, 5025280), (82446, 4999680), (83328, 4946760), (84258, 4892160), (84560, 4874688), (84630, 4870656), (84672, 4868240), (85995, 4793344), (86976, 4739280), (87048, 4735360), (87360, 4718448), (88335, 4666368), (88788, 4642560), (89280, 4616976), (89856, 4587380), (90272, 4566240), (91140, 4522752), (91728, 4493760), (93184, 4423545), (93620, 4402944), (93744, 4397120), (94080, 4381416), (94224, 4374720), (95130, 4333056), (95232, 4328415), (96187, 4285440), (96640, 4265352), (96720, 4261824), (96768, 4259710), (97216, 4240080), (98280, 4194176), (98301, 4193280), (98735, 4174848), (99840, 4128642), (101472, 4062240), (101556, 4058880), (101920, 4044384), (103168, 3995460), (104160, 3957408), (104832, 3932040), (105840, 3894592), (106002, 3888640), (107136, 3847480), (107520, 3833739), (108720, 3791424), (108810, 3788288), (109368, 3768960), (109928, 3749760), (110985, 3714048), (111104, 3710070), (112320, 3669904), (112344, 3669120), (112840, 3652992), (112896, 3651180), (114156, 3610880), (114660, 3595008), (115968, 3554460), (116064, 3551520), (116480, 3538836), (117180, 3517696), (117780, 3499776), (118384, 3481920), (118482, 3479040), (119040, 3462732), (119808, 3440535), (120960, 3407768), (121520, 3392064), (121706, 3386880), (122304, 3370320), (123669, 3333120), (124992, 3297840), (125440, 3286062), (125632, 3281040), (126387, 3261440), (126840, 3249792), (126945, 3247104), (128960, 3196368), (130464, 3159520), (131040, 3145632), (131068, 3144960), (133182, 3095040), (133920, 3077984), (135296, 3046680), (135408, 3044160), (136710, 3015168), (137410, 2999808), (137592, 2995840), (138240, 2981797), (138880, 2968056), (139776, 2949030), (140430, 2935296), (141120, 2920944), (141336, 2916480), (142695, 2888704), (142848, 2885610), (144960, 2843568), (145080, 2841216), (145824, 2826720), (147980, 2785536), (149760, 2752428), (149792, 2751840), (150528, 2738385), (152208, 2708160), (152334, 2705920), (152880, 2696256), (154624, 2665845), (154752, 2663640), (156240, 2638272), (157040, 2624832), (157248, 2621360), (157976, 2609280), (158720, 2597049), (161280, 2555826), (163072, 2527740), (163080, 2527616), (163835, 2515968), (164052, 2512640), (164892, 2499840), (166656, 2473380), (168516, 2446080), (169120, 2437344), (169260, 2435328), (169344, 2434120), (171990, 2396672), (173952, 2369640), (174096, 2367680), (174720, 2359224), (176670, 2333184), (177576, 2321280), (177723, 2319360), (178560, 2308488), (179712, 2293690), (180544, 2283120), (182280, 2261376), (182559, 2257920), (183456, 2246880), (187240, 2201472), (187488, 2198560), (188160, 2190708), (188448, 2187360), (190260, 2166528), (192374, 2142720), (193280, 2132676), (193440, 2130912), (193536, 2129855), (194432, 2120040), (196560, 2097088), (196602, 2096640), (197470, 2087424), (199680, 2064321), (199773, 2063360), (202944, 2031120), (203112, 2029440), (203840, 2022192), (205065, 2010112), (206115, 1999872), (206336, 1997730), (208320, 1978704), (209664, 1966020), (210645, 1956864), (211680, 1947296), (212004, 1944320), (214272, 1923740), (217440, 1895712), (217620, 1894144), (218736, 1884480), (219856, 1874880), (221970, 1857024), (222208, 1855035), (224640, 1834952), (224688, 1834560), (225680, 1826496), (225792, 1825590), (228312, 1805440), (229320, 1797504), (229369, 1797120), (231936, 1777230), (232128, 1775760), (232960, 1769418), (234360, 1758848), (235560, 1749888), (236768, 1740960), (236964, 1739520), (238080, 1731366), (241920, 1703884), (243040, 1696032), (243412, 1693440), (244608, 1685160), (247338, 1666560), (249984, 1648920), (250880, 1643031), (251264, 1640520), (252774, 1630720), (253680, 1624896), (253890, 1623552), (257920, 1598184), (260928, 1579760), (262080, 1572816), (262136, 1572480), (265005, 1555456), (266364, 1547520), (267840, 1538992), (270592, 1523340), (270816, 1522080), (273420, 1507584), (274820, 1499904), (275184, 1497920), (277760, 1484028), (279552, 1474515), (280860, 1467648), (282240, 1460472), (282672, 1458240), (285390, 1444352), (285696, 1442805), (288561, 1428480), (289920, 1421784), (290160, 1420608), (291648, 1413360), (294903, 1397760), (295960, 1392768), (296205, 1391616), (299520, 1376214), (299584, 1375920), (304265, 1354752), (304416, 1354080), (304668, 1352960), (305760, 1348128), (309504, 1331820), (312480, 1319136), (314080, 1312416), (314496, 1310680), (315952, 1304640), (322560, 1277913), (326144, 1263870), (326160, 1263808), (327670, 1257984), (328104, 1256320), (329784, 1249920), (332955, 1238016), (333312, 1236690), (337032, 1223040), (338240, 1218672), (338520, 1217664), (338688, 1217060), (343980, 1198336), (347904, 1184820), (348192, 1183840), (349440, 1179612), (353340, 1166592), (355152, 1160640), (355446, 1159680), (357120, 1154244), (359424, 1146845), (361088, 1141560), (364560, 1130688), (365118, 1128960), (366912, 1123440), (371007, 1111040), (374480, 1100736), (374976, 1099280), (376320, 1095354), (376896, 1093680), (380520, 1083264), (380835, 1082368), (384748, 1071360), (386560, 1066338), (386880, 1065456), (388864, 1060020), (393120, 1048544), (393204, 1048320), (394940, 1043712), (399546, 1031680), (405888, 1015560), (406224, 1014720), (407680, 1011096), (410130, 1005056), (412230, 999936), (412672, 998865), (416640, 989352), (419328, 983010), (421290, 978432), (423360, 973648), (424008, 972160), (425971, 967680), (428544, 961870), (434880, 947856), (435240, 947072), (437472, 942240), (439712, 937440), (443940, 928512), (449280, 917476), (449376, 917280), (451360, 913248), (451584, 912795), (456624, 902720), (458640, 898752), (458738, 898560), (463872, 888615), (464256, 887880), (465920, 884709), (468720, 879424), (471120, 874944), (473536, 870480), (473928, 869760), (476160, 865683), (480935, 857088), (483840, 851942), (486080, 848016), (486824, 846720), (489216, 842580), (491505, 838656), (494676, 833280), (499968, 824460), (502528, 820260), (505548, 815360), (507360, 812448), (507780, 811776), (515840, 799092), (521856, 789880), (524160, 786408), (524272, 786240), (530010, 777728), (532728, 773760), (533169, 773120), (535680, 769496), (541184, 761670), (541632, 761040), (546840, 753792), (547677, 752640), (549640, 749952), (550368, 748960), (555520, 742014), (561720, 733824), (564480, 730236), (565344, 729120), (570780, 722176), (577122, 714240), (579840, 710892), (580320, 710304), (583296, 706680), (589806, 698880), (591920, 696384), (592410, 695808), (599040, 688107), (599168, 687960), (608530, 677376), (608832, 677040), (609336, 676480), (611520, 674064), (618345, 666624), (619008, 665910), (624960, 659568), (628160, 656208), (628992, 655340), (631904, 652320), (631935, 652288)]