309152712960

素因数分解:

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

素因数の和:242

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 151, 155, 156, 160, 162, 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, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 453, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 588, 604, 620, 624, 630, 637, 640, 648, 651, 672, 702, 720, 728, 735, 744, 755, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 906, 910, 930, 936, 945, 960, 980, 992, 1008, 1040, 1053, 1057, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1208, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1359, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1510, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1812, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1963, 1984, 2015, 2016, 2080, 2106, 2114, 2160, 2170, 2184, 2205, 2232, 2240, 2265, 2268, 2304, 2340, 2352, 2416, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2688, 2718, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3020, 3024, 3038, 3120, 3136, 3171, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3624, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3926, 3968, 3969, 4030, 4032, 4077, 4095, 4160, 4185, 4212, 4228, 4320, 4340, 4368, 4410, 4464, 4480, 4530, 4536, 4557, 4680, 4681, 4704, 4832, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5184, 5208, 5265, 5285, 5292, 5376, 5436, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5889, 5952, 6040, 6045, 6048, 6076, 6240, 6272, 6342, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6795, 6912, 6944, 7020, 7056, 7248, 7254, 7280, 7371, 7399, 7440, 7488, 7560, 7595, 7644, 7812, 7840, 7852, 7936, 7938, 8060, 8064, 8154, 8190, 8320, 8370, 8424, 8456, 8463, 8640, 8680, 8736, 8820, 8928, 8960, 9060, 9072, 9114, 9360, 9362, 9408, 9513, 9555, 9664, 9672, 9765, 9815, 9828, 9920, 9984, 10044, 10080, 10192, 10368, 10416, 10530, 10570, 10584, 10872, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11520, 11648, 11718, 11760, 11778, 11904, 12080, 12090, 12096, 12152, 12231, 12285, 12480, 12544, 12555, 12684, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13440, 13590, 13671, 13741, 13888, 14040, 14043, 14105, 14112, 14496, 14508, 14560, 14742, 14798, 14880, 14976, 15120, 15190, 15288, 15624, 15680, 15704, 15855, 15876, 16120, 16128, 16308, 16380, 16640, 16740, 16848, 16912, 16926, 17199, 17280, 17360, 17472, 17577, 17640, 17667, 17856, 18120, 18135, 18144, 18228, 18720, 18724, 18816, 19026, 19110, 19328, 19344, 19530, 19630, 19656, 19747, 19840, 19845, 20088, 20160, 20384, 20385, 20736, 20832, 21060, 21140, 21168, 21744, 21762, 21840, 22197, 22320, 22464, 22568, 22680, 22785, 22932, 23296, 23405, 23436, 23520, 23556, 23808, 24160, 24180, 24192, 24304, 24462, 24570, 24960, 25110, 25368, 25389, 25480, 25792, 25920, 26040, 26208, 26460, 26784, 26880, 27180, 27342, 27482, 27776, 28080, 28086, 28210, 28224, 28539, 28665, 28992, 29016, 29120, 29295, 29445, 29484, 29596, 29760, 29952, 30240, 30380, 30576, 31248, 31360, 31408, 31710, 31752, 32240, 32616, 32643, 32760, 32767, 33480, 33696, 33824, 33852, 34398, 34560, 34720, 34944, 35154, 35280, 35334, 35712, 36240, 36270, 36288, 36456, 36855, 36995, 37440, 37448, 37632, 38052, 38220, 38656, 38688, 39060, 39260, 39312, 39494, 39680, 39690, 40176, 40320, 40768, 40770, 41013, 41223, 41664, 42120, 42129, 42280, 42315, 42336, 43488, 43524, 43680, 44394, 44640, 44928, 45136, 45360, 45570, 45864, 46810, 46872, 47040, 47112, 47565, 48320, 48360, 48384, 48608, 48924, 49140, 49920, 50220, 50736, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52920, 53001, 53568, 54360, 54405, 54684, 54964, 55552, 56160, 56172, 56420, 56448, 57078, 57330, 57984, 58032, 58240, 58590, 58890, 58968, 59192, 59241, 59520, 60480, 60760, 60853, 61152, 61155, 62496, 62720, 62816, 63420, 63504, 64480, 65232, 65286, 65520, 65534, 66591, 66960, 67392, 67648, 67704, 68355, 68705, 68796, 69440, 69888, 70215, 70308, 70560, 70668, 71424, 72480, 72540, 72576, 72912, 73710, 73990, 74880, 74896, 76104, 76167, 76440, 77376, 78120, 78520, 78624, 78988, 79380, 80352, 80640, 81536, 81540, 82026, 82446, 83328, 84240, 84258, 84560, 84630, 84672, 85617, 85995, 86976, 87048, 87360, 87885, 88335, 88788, 89280, 89856, 90272, 90720, 91140, 91728, 93620, 93744, 94080, 94224, 95130, 96187, 96640, 96720, 97216, 97848, 98280, 98301, 98735, 100440, 101472, 101556, 101920, 103168, 103194, 103680, 104160, 104832, 105840, 106002, 107136, 108720, 108810, 109368, 109928, 110985, 112320, 112344, 112840, 112896, 114156, 114660, 115968, 116064, 116480, 117180, 117780, 117936, 118384, 118482, 119040, 120960, 121520, 121706, 122304, 122310, 123039, 123669, 124992, 125632, 126387, 126840, 126945, 127008, 128960, 130464, 130572, 131040, 131068, 133182, 133920, 134784, 135296, 135408, 136710, 137410, 137592, 138880, 140430, 140616, 141120, 141336, 142695, 144960, 145080, 145152, 145824, 147420, 147980, 149760, 149792, 152208, 152334, 152880, 154752, 156240, 157040, 157248, 157976, 158760, 159003, 160704, 163072, 163080, 163215, 163835, 164052, 164892, 166656, 168480, 168516, 169120, 169260, 169344, 171234, 171990, 173952, 174096, 174720, 175770, 176670, 177576, 177723, 178560, 180544, 181440, 182280, 182559, 183456, 187240, 187488, 188160, 188448, 190260, 192374, 193280, 193440, 194432, 195696, 196560, 196602, 197470, 199773, 200880, 202944, 203112, 203840, 205065, 206115, 206388, 208320, 209664, 210645, 211680, 212004, 214272, 217440, 217620, 218736, 219856, 221970, 224640, 224688, 225680, 228312, 228501, 229320, 229369, 232128, 234360, 235560, 235872, 236768, 236964, 241920, 243040, 243412, 244608, 244620, 246078, 247338, 249984, 251264, 252774, 253680, 253890, 254016, 257920, 257985, 260928, 261144, 262080, 262136, 265005, 266364, 267840, 269568, 270592, 270816, 273420, 274820, 275184, 277760, 280860, 281232, 282240, 282672, 285390, 288561, 289920, 290160, 291648, 294840, 294903, 295960, 296205, 299584, 304265, 304416, 304668, 305760, 309504, 312480, 314080, 314496, 315952, 317520, 318006, 321408, 326160, 326430, 327670, 328104, 329784, 332955, 336960, 337032, 338240, 338520, 338688, 342468, 343980, 347904, 348192, 349440, 351540, 353340, 355152, 355446, 357120, 361088, 362880, 364560, 365118, 366912, 371007, 374480, 374976, 376896, 379161, 380520, 380835, 384748, 386880, 388864, 391392, 393120, 393204, 394940, 399546, 401760, 405888, 406224, 407680, 410130, 412230, 412776, 416640, 421290, 423360, 424008, 425971, 428085, 434880, 435240, 437472, 439712, 443940, 449280, 449376, 451360, 456624, 457002, 458640, 458738, 464256, 468720, 471120, 471744, 473536, 473928, 480935, 486080, 486824, 489216, 489240, 491505, 492156, 494676, 499968, 502528, 505548, 507360, 507780, 508032, 515840, 515970, 521856, 522288, 524160, 524272, 530010, 532728, 533169, 535680, 541632, 546840, 547677, 549640, 550368, 561720, 562464, 564480, 565344, 570780, 577122, 579840, 580320, 583296, 589680, 589806, 591920, 592410, 599168, 599319, 608530, 608832, 609336, 611520, 615195, 618345, 624960, 628160, 628992, 631904, 631935, 635040, 636012, 642816, 652320, 652860, 655340, 656208, 659568, 665910, 673920, 674064, 676480, 677040, 684936, 687960, 688107, 696384, 703080, 706680, 710304, 710892, 722176, 725760, 729120, 730236, 733824, 742014, 748960, 749952, 753792, 758322, 761040, 761670, 769496, 773760, 782784, 786240, 786408, 789880, 795015, 799092, 803520, 811776, 812448, 815360, 820260, 824460, 825552, 833280, 842580, 846720, 848016, 851942, 856170, 865683, 869760, 870480, 874944, 879424, 884709, 887880, 888615, 898752, 902720, 912795, 913248, 914004, 917280, 917476, 928512, 937440, 942240, 943488, 947072, 947856, 961870, 972160, 973648, 978480, 983010, 984312, 989352, 998865, 1011096, 1014720, 1015560, 1016064, 1031940, 1043712, 1044576, 1048320, 1048544, 1060020, 1065456, 1066338, 1071360, 1083264, 1093680, 1095354, 1099280, 1100736, 1113021, 1123440, 1124928, 1130688, 1141560, 1142505, 1146845, 1154244, 1160640, 1166592, 1179360, 1179612, 1183840, 1184820, 1198336, 1198638, 1217060, 1217664, 1218672, 1223040, 1230390, 1236690, 1249920, 1256320, 1263808, 1263870, 1270080, 1272024, 1277913, 1304640, 1305720, 1310680, 1312416, 1319136, 1331820, 1347840, 1348128, 1352960, 1354080, 1369872, 1375920, 1376214, 1392768, 1406160, 1413360, 1420608, 1421784, 1442805, 1458240, 1460472, 1467648, 1474515, 1484028, 1497920, 1499904, 1507584, 1516644, 1522080, 1523340, 1538992, 1547520, 1565568, 1572480, 1572816, 1579760, 1590030, 1598184, 1599507, 1607040, 1624896, 1640520, 1643031, 1648920, 1651104, 1685160, 1693440, 1696032, 1703884, 1712340, 1731366, 1739520, 1740960, 1749888, 1758848, 1769418, 1775760, 1777230, 1797504, 1805440, 1825590, 1826496, 1828008, 1834560, 1834952, 1855035, 1874880, 1884480, 1886976, 1894144, 1895712, 1895805, 1923740, 1944320, 1947296, 1956960, 1966020, 1968624, 1978704, 1997730, 2022192, 2029440, 2031120, 2063880, 2064321, 2089152, 2097088, 2120040, 2129855, 2130912, 2132676, 2166528, 2187360, 2190708, 2198560, 2201472, 2226042, 2246880, 2249856, 2261376, 2283120, 2285010, 2293690, 2308488, 2321280, 2358720, 2359224, 2367680, 2369640, 2397276, 2434120, 2435328, 2437344, 2446080, 2460780, 2473380, 2499840, 2512640, 2527616, 2527740, 2540160, 2544048, 2555826, 2597049, 2609280, 2611440, 2621360, 2624832, 2638272, 2654127, 2663640, 2665845, 2696256, 2708160, 2738385, 2739744, 2751840, 2752428, 2785536, 2812320, 2826720, 2841216, 2843568, 2885610, 2916480, 2920944, 2949030, 2968056, 2981797, 2995840, 2996595, 3033288, 3044160, 3046680, 3077984, 3131136, 3144960, 3145632, 3159520, 3180060, 3196368, 3199014, 3214080, 3249792, 3281040, 3286062, 3297840, 3302208, 3370320, 3392064, 3407768, 3424680, 3440535, 3462732, 3481920, 3499776, 3517696, 3538836, 3551520, 3554460, 3595008, 3610880, 3651180, 3652992, 3656016, 3669120, 3669904, 3710070, 3749760, 3768960, 3791424, 3791610, 3833739, 3847480, 3894592, 3913920, 3932040, 3937248, 3957408, 3995460, 4044384, 4058880, 4062240, 4127760, 4128642, 4178304, 4194176, 4240080, 4259710, 4261824, 4265352, 4328415, 4374720, 4381416, 4397120, 4402944, 4423545, 4452084, 4493760, 4499712, 4522752, 4566240, 4570020, 4587380, 4616976, 4642560, 4717440, 4718448, 4735360, 4739280, 4794552, 4868240, 4874688, 4921560, 4929093, 4946760, 5055232, 5055480, 5080320, 5088096, 5111652, 5194098, 5218560, 5222880, 5242720, 5249664, 5276544, 5308254, 5327280, 5331690, 5392512, 5416320, 5476770, 5479488, 5503680, 5504856, 5565105, 5624640, 5653440, 5682432, 5687136, 5771220, 5832960, 5841888, 5898060, 5936112, 5963594, 5991680, 5993190, 6066576, 6088320, 6093360, 6155968, 6192963, 6291264, 6319040, 6360120, 6389565, 6392736, 6398028, 6499584, 6562080, 6572124, 6595680, 6604416, 6740640, 6784128, 6815536, 6849360, 6881070, 6925464, 6963840, 7077672, 7103040, 7108920, 7302360, 7305984, 7312032, 7338240, 7339808, 7420140, 7499520, 7537920, 7582848, 7583220, 7667478, 7694960, 7789184, 7791147, 7827840, 7864080, 7874496, 7914816, 7990920, 7997535, 8088768, 8124480, 8215155, 8255520, 8257284, 8356608, 8388352, 8480160, 8519420, 8523648, 8530704, 8656830, 8749440, 8762832, 8794240, 8847090, 8904168, 8945391, 8987520, 9132480, 9140040, 9174760, 9233952, 9434880, 9436896, 9470720, 9478560, 9589104, 9736480, 9749376, 9843120, 9858186, 9893520, 10110960, 10176192, 10223304, 10321605, 10388196, 10445760, 10485440, 10499328, 10553088, 10616508, 10654560, 10663380, 10785024, 10832640, 10953540, 10958976, 11007360, 11009712, 11130210, 11249280, 11306880, 11374272, 11501217, 11542440, 11683776, 11796120, 11872224, 11927188, 11986380, 12133152, 12176640, 12186720, 12311936, 12385926, 12582528, 12638080, 12720240, 12779130, 12785472, 12796056, 12985245, 13124160, 13144248, 13191360, 13208832, 13270635, 13481280, 13568256, 13631072, 13698720, 13762140, 13850928, 13927680, 14155344, 14206080, 14217840, 14604720, 14624064, 14679616, 14840280, 14908985, 15165696, 15166440, 15334956, 15389920, 15578368, 15582294, 15655680, 15728160, 15748992, 15829632, 15981840, 15995070, 16177536, 16248960, 16430310, 16511040, 16514568, 16960320, 17038840, 17047296, 17061408, 17313660, 17498880, 17525664, 17588480, 17694180, 17808336, 17890782, 17975040, 18264960, 18280080, 18349520, 18467904, 18578889, 18873792, 18957120, 19168695, 19178208, 19472960, 19498752, 19686240, 19716372, 19787040, 20221920, 20352384, 20446608, 20643210, 20776392, 20891520, 20970880, 21233016, 21309120, 21326760, 21907080, 21917952, 22014720, 22019424, 22260420, 22498560, 22613760, 22748544, 23002434, 23084880, 23367552, 23592240, 23744448, 23854376, 23972760, 24266304, 24373440, 24623872, 24645465, 24771852, 25165056, 25276160, 25440480, 25558260, 25570944, 25592112, 25970490, 26248320, 26288496, 26382720, 26541270, 26836173, 26962560, 27262144, 27397440, 27524280, 27701856, 28310688, 28412160, 28435680, 29209440, 29248128, 29359232, 29680560, 29817970, 30332880, 30669912, 30779840, 30964815, 31164588, 31456320, 31497984, 31659264, 31963680, 31990140, 32355072, 32497920, 32860620, 33022080, 33029136, 33920640, 34077680, 34122816, 34503651, 34627320, 35051328, 35388360, 35616672, 35781564, 36529920, 36560160, 36699040, 36935808, 37157778, 37747584, 37914240, 38337390, 38356416, 38945920, 38955735, 39372480, 39432744, 39574080, 40443840, 40704768, 40893216, 41286420, 41552784, 41783040, 41941760, 42466032, 42618240, 42653520, 43814160, 44038848, 44520840, 44726955, 45497088, 46004868, 46169760, 46735104, 47184480, 47488896, 47708752, 47945520, 48532608, 48746880, 49290930, 49543704, 50880960, 51116520, 51141888, 51184224, 51940980, 52496640, 52576992, 52765440, 53082540, 53672346, 53925120, 54524288, 54794880, 55048560, 55403712, 56621376, 56871360, 57506085, 58418880, 58496256, 58718464, 59361120, 59635940, 60665760, 61339824, 61559680, 61929630, 62329176, 62912640, 63927360, 63980280, 65721240, 66044160, 66058272, 67841280, 68155360, 68245632, 69007302, 69254640, 70102656, 70776720, 71233344, 71563128, 73120320, 73398080, 73871616, 74315556, 75495168, 75828480, 76674780, 76712832, 77891840, 77911470, 78744960, 78865488, 79148160, 80508519, 80887680, 81786432, 82572840, 83105568, 84932064, 85236480, 85307040, 87628320, 88077696, 89041680, 89453910, 92009736, 92339520, 92894445, 94368960, 94977792, 95417504, 95891040, 97065216, 97493760, 98581860, 99087408, 101761920, 102233040, 102368448, 103881960, 105153984, 106165080, 107344692, 109048576, 109589760, 110097120, 110807424, 113242752, 113742720, 115012170, 116837760, 118722240, 119271880, 121331520, 122679648, 123119360, 123859260, 124658352, 125825280, 127854720, 127960560, 131442480, 132116544, 134180865, 136310720, 136491264, 138014604, 138509280, 140205312, 141553440, 142466688, 143126256, 146240640, 146796160, 148631112, 153349560, 153425664, 155822940, 157489920, 157730976, 158296320, 161017038, 161775360, 163572864, 165145680, 166211136, 169864128, 170614080, 172518255, 175256640, 176155392, 178083360, 178907820, 184019472, 184679040, 185788890, 188737920, 190835008, 191782080, 197163720, 198174816, 203523840, 204466080, 204736896, 207763920, 210307968, 212330160, 214689384, 220194240, 221614848, 226485504, 227485440, 230024340, 233675520, 237444480, 238543760, 241525557, 242663040, 245359296, 247718520, 249316704, 255709440, 255921120, 262884960, 264233088, 268361730, 272621440, 276029208, 277018560, 283106880, 284933376, 286252512, 292481280, 293592320, 297262224, 306699120, 311645880, 315461952, 322034076, 327145728, 330291360, 332422272, 339728256, 341228160, 345036510, 350513280, 356166720, 357815640, 368038944, 369358080, 371577780, 377475840, 381670016, 383564160, 394327440, 396349632, 402542595, 408932160, 409473792, 415527840, 420615936, 424660320, 429378768, 440388480, 460048680, 474888960, 477087520, 483051114, 485326080, 490718592, 495437040, 498633408, 511842240, 525769920, 528466176, 536723460, 545242880, 552058416, 554037120, 566213760, 572505024, 594524448, 613398240, 623291760, 630923904, 644068152, 660582720, 664844544, 679456512, 682456320, 690073020, 701026560, 712333440, 715631280, 736077888, 743155560, 763340032, 767128320, 788654880, 792699264, 805085190, 817864320, 831055680, 849320640, 858757536, 880776960, 920097360, 954175040, 966102228, 981437184, 990874080, 997266816, 1023684480, 1051539840, 1073446920, 1104116832, 1108074240, 1132427520, 1145010048, 1189048896, 1207627785, 1226796480, 1246583520, 1261847808, 1288136304, 1321165440, 1380146040, 1424666880, 1431262560, 1472155776, 1486311120, 1577309760, 1585398528, 1610170380, 1635728640, 1662111360, 1698641280, 1717515072, 1840194720, 1908350080, 1932204456, 1981748160, 1994533632, 2047368960, 2103079680, 2146893840, 2208233664, 2290020096, 2378097792, 2415255570, 2453592960, 2493167040, 2576272608, 2642330880, 2760292080, 2862525120, 2944311552, 2972622240, 3154619520, 3220340760, 3324222720, 3397282560, 3435030144, 3680389440, 3816700160, 3864408912, 3963496320, 4293787680, 4416467328, 4756195584, 4830511140, 4907185920, 4986334080, 5152545216, 5520584160, 5725050240, 5945244480, 6309239040, 6440681520, 6870060288, 7360778880, 7728817824, 7926992640, 8587575360, 8832934656, 9661022280, 9972668160, 10305090432, 11041168320, 11450100480, 11890488960, 12881363040, 14721557760, 15457635648, 17175150720, 19322044560, 20610180864, 22082336640, 23780977920, 25762726080, 30915271296, 34350301440, 38644089120, 44164673280, 51525452160, 61830542592, 77288178240, 103050904320, 154576356480, 309152712960]

約数ペア:

[(1, 309152712960), (2, 154576356480), (3, 103050904320), (4, 77288178240), (5, 61830542592), (6, 51525452160), (7, 44164673280), (8, 38644089120), (9, 34350301440), (10, 30915271296), (12, 25762726080), (13, 23780977920), (14, 22082336640), (15, 20610180864), (16, 19322044560), (18, 17175150720), (20, 15457635648), (21, 14721557760), (24, 12881363040), (26, 11890488960), (27, 11450100480), (28, 11041168320), (30, 10305090432), (31, 9972668160), (32, 9661022280), (35, 8832934656), (36, 8587575360), (39, 7926992640), (40, 7728817824), (42, 7360778880), (45, 6870060288), (48, 6440681520), (49, 6309239040), (52, 5945244480), (54, 5725050240), (56, 5520584160), (60, 5152545216), (62, 4986334080), (63, 4907185920), (64, 4830511140), (65, 4756195584), (70, 4416467328), (72, 4293787680), (78, 3963496320), (80, 3864408912), (81, 3816700160), (84, 3680389440), (90, 3435030144), (91, 3397282560), (93, 3324222720), (96, 3220340760), (98, 3154619520), (104, 2972622240), (105, 2944311552), (108, 2862525120), (112, 2760292080), (117, 2642330880), (120, 2576272608), (124, 2493167040), (126, 2453592960), (128, 2415255570), (130, 2378097792), (135, 2290020096), (140, 2208233664), (144, 2146893840), (147, 2103079680), (151, 2047368960), (155, 1994533632), (156, 1981748160), (160, 1932204456), (162, 1908350080), (168, 1840194720), (180, 1717515072), (182, 1698641280), (186, 1662111360), (189, 1635728640), (192, 1610170380), (195, 1585398528), (196, 1577309760), (208, 1486311120), (210, 1472155776), (216, 1431262560), (217, 1424666880), (224, 1380146040), (234, 1321165440), (240, 1288136304), (245, 1261847808), (248, 1246583520), (252, 1226796480), (256, 1207627785), (260, 1189048896), (270, 1145010048), (273, 1132427520), (279, 1108074240), (280, 1104116832), (288, 1073446920), (294, 1051539840), (302, 1023684480), (310, 997266816), (312, 990874080), (315, 981437184), (320, 966102228), (324, 954175040), (336, 920097360), (351, 880776960), (360, 858757536), (364, 849320640), (372, 831055680), (378, 817864320), (384, 805085190), (390, 792699264), (392, 788654880), (403, 767128320), (405, 763340032), (416, 743155560), (420, 736077888), (432, 715631280), (434, 712333440), (441, 701026560), (448, 690073020), (453, 682456320), (455, 679456512), (465, 664844544), (468, 660582720), (480, 644068152), (490, 630923904), (496, 623291760), (504, 613398240), (520, 594524448), (540, 572505024), (546, 566213760), (558, 554037120), (560, 552058416), (567, 545242880), (576, 536723460), (585, 528466176), (588, 525769920), (604, 511842240), (620, 498633408), (624, 495437040), (630, 490718592), (637, 485326080), (640, 483051114), (648, 477087520), (651, 474888960), (672, 460048680), (702, 440388480), (720, 429378768), (728, 424660320), (735, 420615936), (744, 415527840), (755, 409473792), (756, 408932160), (768, 402542595), (780, 396349632), (784, 394327440), (806, 383564160), (810, 381670016), (819, 377475840), (832, 371577780), (837, 369358080), (840, 368038944), (864, 357815640), (868, 356166720), (882, 350513280), (896, 345036510), (906, 341228160), (910, 339728256), (930, 332422272), (936, 330291360), (945, 327145728), (960, 322034076), (980, 315461952), (992, 311645880), (1008, 306699120), (1040, 297262224), (1053, 293592320), (1057, 292481280), (1080, 286252512), (1085, 284933376), (1092, 283106880), (1116, 277018560), (1120, 276029208), (1134, 272621440), (1152, 268361730), (1170, 264233088), (1176, 262884960), (1208, 255921120), (1209, 255709440), (1240, 249316704), (1248, 247718520), (1260, 245359296), (1274, 242663040), (1280, 241525557), (1296, 238543760), (1302, 237444480), (1323, 233675520), (1344, 230024340), (1359, 227485440), (1365, 226485504), (1395, 221614848), (1404, 220194240), (1440, 214689384), (1456, 212330160), (1470, 210307968), (1488, 207763920), (1510, 204736896), (1512, 204466080), (1519, 203523840), (1560, 198174816), (1568, 197163720), (1612, 191782080), (1620, 190835008), (1638, 188737920), (1664, 185788890), (1674, 184679040), (1680, 184019472), (1728, 178907820), (1736, 178083360), (1755, 176155392), (1764, 175256640), (1792, 172518255), (1812, 170614080), (1820, 169864128), (1860, 166211136), (1872, 165145680), (1890, 163572864), (1911, 161775360), (1920, 161017038), (1953, 158296320), (1960, 157730976), (1963, 157489920), (1984, 155822940), (2015, 153425664), (2016, 153349560), (2080, 148631112), (2106, 146796160), (2114, 146240640), (2160, 143126256), (2170, 142466688), (2184, 141553440), (2205, 140205312), (2232, 138509280), (2240, 138014604), (2265, 136491264), (2268, 136310720), (2304, 134180865), (2340, 132116544), (2352, 131442480), (2416, 127960560), (2418, 127854720), (2457, 125825280), (2480, 124658352), (2496, 123859260), (2511, 123119360), (2520, 122679648), (2548, 121331520), (2592, 119271880), (2604, 118722240), (2646, 116837760), (2688, 115012170), (2718, 113742720), (2730, 113242752), (2790, 110807424), (2808, 110097120), (2821, 109589760), (2835, 109048576), (2880, 107344692), (2912, 106165080), (2940, 105153984), (2976, 103881960), (3020, 102368448), (3024, 102233040), (3038, 101761920), (3120, 99087408), (3136, 98581860), (3171, 97493760), (3185, 97065216), (3224, 95891040), (3240, 95417504), (3255, 94977792), (3276, 94368960), (3328, 92894445), (3348, 92339520), (3360, 92009736), (3456, 89453910), (3472, 89041680), (3510, 88077696), (3528, 87628320), (3624, 85307040), (3627, 85236480), (3640, 84932064), (3720, 83105568), (3744, 82572840), (3780, 81786432), (3822, 80887680), (3840, 80508519), (3906, 79148160), (3920, 78865488), (3926, 78744960), (3968, 77911470), (3969, 77891840), (4030, 76712832), (4032, 76674780), (4077, 75828480), (4095, 75495168), (4160, 74315556), (4185, 73871616), (4212, 73398080), (4228, 73120320), (4320, 71563128), (4340, 71233344), (4368, 70776720), (4410, 70102656), (4464, 69254640), (4480, 69007302), (4530, 68245632), (4536, 68155360), (4557, 67841280), (4680, 66058272), (4681, 66044160), (4704, 65721240), (4832, 63980280), (4836, 63927360), (4914, 62912640), (4960, 62329176), (4992, 61929630), (5022, 61559680), (5040, 61339824), (5096, 60665760), (5184, 59635940), (5208, 59361120), (5265, 58718464), (5285, 58496256), (5292, 58418880), (5376, 57506085), (5436, 56871360), (5460, 56621376), (5580, 55403712), (5616, 55048560), (5642, 54794880), (5670, 54524288), (5733, 53925120), (5760, 53672346), (5824, 53082540), (5859, 52765440), (5880, 52576992), (5889, 52496640), (5952, 51940980), (6040, 51184224), (6045, 51141888), (6048, 51116520), (6076, 50880960), (6240, 49543704), (6272, 49290930), (6342, 48746880), (6370, 48532608), (6448, 47945520), (6480, 47708752), (6510, 47488896), (6552, 47184480), (6615, 46735104), (6696, 46169760), (6720, 46004868), (6795, 45497088), (6912, 44726955), (6944, 44520840), (7020, 44038848), (7056, 43814160), (7248, 42653520), (7254, 42618240), (7280, 42466032), (7371, 41941760), (7399, 41783040), (7440, 41552784), (7488, 41286420), (7560, 40893216), (7595, 40704768), (7644, 40443840), (7812, 39574080), (7840, 39432744), (7852, 39372480), (7936, 38955735), (7938, 38945920), (8060, 38356416), (8064, 38337390), (8154, 37914240), (8190, 37747584), (8320, 37157778), (8370, 36935808), (8424, 36699040), (8456, 36560160), (8463, 36529920), (8640, 35781564), (8680, 35616672), (8736, 35388360), (8820, 35051328), (8928, 34627320), (8960, 34503651), (9060, 34122816), (9072, 34077680), (9114, 33920640), (9360, 33029136), (9362, 33022080), (9408, 32860620), (9513, 32497920), (9555, 32355072), (9664, 31990140), (9672, 31963680), (9765, 31659264), (9815, 31497984), (9828, 31456320), (9920, 31164588), (9984, 30964815), (10044, 30779840), (10080, 30669912), (10192, 30332880), (10368, 29817970), (10416, 29680560), (10530, 29359232), (10570, 29248128), (10584, 29209440), (10872, 28435680), (10881, 28412160), (10920, 28310688), (11160, 27701856), (11232, 27524280), (11284, 27397440), (11340, 27262144), (11466, 26962560), (11520, 26836173), (11648, 26541270), (11718, 26382720), (11760, 26288496), (11778, 26248320), (11904, 25970490), (12080, 25592112), (12090, 25570944), (12096, 25558260), (12152, 25440480), (12231, 25276160), (12285, 25165056), (12480, 24771852), (12544, 24645465), (12555, 24623872), (12684, 24373440), (12740, 24266304), (12896, 23972760), (12960, 23854376), (13020, 23744448), (13104, 23592240), (13230, 23367552), (13392, 23084880), (13440, 23002434), (13590, 22748544), (13671, 22613760), (13741, 22498560), (13888, 22260420), (14040, 22019424), (14043, 22014720), (14105, 21917952), (14112, 21907080), (14496, 21326760), (14508, 21309120), (14560, 21233016), (14742, 20970880), (14798, 20891520), (14880, 20776392), (14976, 20643210), (15120, 20446608), (15190, 20352384), (15288, 20221920), (15624, 19787040), (15680, 19716372), (15704, 19686240), (15855, 19498752), (15876, 19472960), (16120, 19178208), (16128, 19168695), (16308, 18957120), (16380, 18873792), (16640, 18578889), (16740, 18467904), (16848, 18349520), (16912, 18280080), (16926, 18264960), (17199, 17975040), (17280, 17890782), (17360, 17808336), (17472, 17694180), (17577, 17588480), (17640, 17525664), (17667, 17498880), (17856, 17313660), (18120, 17061408), (18135, 17047296), (18144, 17038840), (18228, 16960320), (18720, 16514568), (18724, 16511040), (18816, 16430310), (19026, 16248960), (19110, 16177536), (19328, 15995070), (19344, 15981840), (19530, 15829632), (19630, 15748992), (19656, 15728160), (19747, 15655680), (19840, 15582294), (19845, 15578368), (20088, 15389920), (20160, 15334956), (20384, 15166440), (20385, 15165696), (20736, 14908985), (20832, 14840280), (21060, 14679616), (21140, 14624064), (21168, 14604720), (21744, 14217840), (21762, 14206080), (21840, 14155344), (22197, 13927680), (22320, 13850928), (22464, 13762140), (22568, 13698720), (22680, 13631072), (22785, 13568256), (22932, 13481280), (23296, 13270635), (23405, 13208832), (23436, 13191360), (23520, 13144248), (23556, 13124160), (23808, 12985245), (24160, 12796056), (24180, 12785472), (24192, 12779130), (24304, 12720240), (24462, 12638080), (24570, 12582528), (24960, 12385926), (25110, 12311936), (25368, 12186720), (25389, 12176640), (25480, 12133152), (25792, 11986380), (25920, 11927188), (26040, 11872224), (26208, 11796120), (26460, 11683776), (26784, 11542440), (26880, 11501217), (27180, 11374272), (27342, 11306880), (27482, 11249280), (27776, 11130210), (28080, 11009712), (28086, 11007360), (28210, 10958976), (28224, 10953540), (28539, 10832640), (28665, 10785024), (28992, 10663380), (29016, 10654560), (29120, 10616508), (29295, 10553088), (29445, 10499328), (29484, 10485440), (29596, 10445760), (29760, 10388196), (29952, 10321605), (30240, 10223304), (30380, 10176192), (30576, 10110960), (31248, 9893520), (31360, 9858186), (31408, 9843120), (31710, 9749376), (31752, 9736480), (32240, 9589104), (32616, 9478560), (32643, 9470720), (32760, 9436896), (32767, 9434880), (33480, 9233952), (33696, 9174760), (33824, 9140040), (33852, 9132480), (34398, 8987520), (34560, 8945391), (34720, 8904168), (34944, 8847090), (35154, 8794240), (35280, 8762832), (35334, 8749440), (35712, 8656830), (36240, 8530704), (36270, 8523648), (36288, 8519420), (36456, 8480160), (36855, 8388352), (36995, 8356608), (37440, 8257284), (37448, 8255520), (37632, 8215155), (38052, 8124480), (38220, 8088768), (38656, 7997535), (38688, 7990920), (39060, 7914816), (39260, 7874496), (39312, 7864080), (39494, 7827840), (39680, 7791147), (39690, 7789184), (40176, 7694960), (40320, 7667478), (40768, 7583220), (40770, 7582848), (41013, 7537920), (41223, 7499520), (41664, 7420140), (42120, 7339808), (42129, 7338240), (42280, 7312032), (42315, 7305984), (42336, 7302360), (43488, 7108920), (43524, 7103040), (43680, 7077672), (44394, 6963840), (44640, 6925464), (44928, 6881070), (45136, 6849360), (45360, 6815536), (45570, 6784128), (45864, 6740640), (46810, 6604416), (46872, 6595680), (47040, 6572124), (47112, 6562080), (47565, 6499584), (48320, 6398028), (48360, 6392736), (48384, 6389565), (48608, 6360120), (48924, 6319040), (49140, 6291264), (49920, 6192963), (50220, 6155968), (50736, 6093360), (50778, 6088320), (50960, 6066576), (51584, 5993190), (51597, 5991680), (51840, 5963594), (52080, 5936112), (52416, 5898060), (52920, 5841888), (53001, 5832960), (53568, 5771220), (54360, 5687136), (54405, 5682432), (54684, 5653440), (54964, 5624640), (55552, 5565105), (56160, 5504856), (56172, 5503680), (56420, 5479488), (56448, 5476770), (57078, 5416320), (57330, 5392512), (57984, 5331690), (58032, 5327280), (58240, 5308254), (58590, 5276544), (58890, 5249664), (58968, 5242720), (59192, 5222880), (59241, 5218560), (59520, 5194098), (60480, 5111652), (60760, 5088096), (60853, 5080320), (61152, 5055480), (61155, 5055232), (62496, 4946760), (62720, 4929093), (62816, 4921560), (63420, 4874688), (63504, 4868240), (64480, 4794552), (65232, 4739280), (65286, 4735360), (65520, 4718448), (65534, 4717440), (66591, 4642560), (66960, 4616976), (67392, 4587380), (67648, 4570020), (67704, 4566240), (68355, 4522752), (68705, 4499712), (68796, 4493760), (69440, 4452084), (69888, 4423545), (70215, 4402944), (70308, 4397120), (70560, 4381416), (70668, 4374720), (71424, 4328415), (72480, 4265352), (72540, 4261824), (72576, 4259710), (72912, 4240080), (73710, 4194176), (73990, 4178304), (74880, 4128642), (74896, 4127760), (76104, 4062240), (76167, 4058880), (76440, 4044384), (77376, 3995460), (78120, 3957408), (78520, 3937248), (78624, 3932040), (78988, 3913920), (79380, 3894592), (80352, 3847480), (80640, 3833739), (81536, 3791610), (81540, 3791424), (82026, 3768960), (82446, 3749760), (83328, 3710070), (84240, 3669904), (84258, 3669120), (84560, 3656016), (84630, 3652992), (84672, 3651180), (85617, 3610880), (85995, 3595008), (86976, 3554460), (87048, 3551520), (87360, 3538836), (87885, 3517696), (88335, 3499776), (88788, 3481920), (89280, 3462732), (89856, 3440535), (90272, 3424680), (90720, 3407768), (91140, 3392064), (91728, 3370320), (93620, 3302208), (93744, 3297840), (94080, 3286062), (94224, 3281040), (95130, 3249792), (96187, 3214080), (96640, 3199014), (96720, 3196368), (97216, 3180060), (97848, 3159520), (98280, 3145632), (98301, 3144960), (98735, 3131136), (100440, 3077984), (101472, 3046680), (101556, 3044160), (101920, 3033288), (103168, 2996595), (103194, 2995840), (103680, 2981797), (104160, 2968056), (104832, 2949030), (105840, 2920944), (106002, 2916480), (107136, 2885610), (108720, 2843568), (108810, 2841216), (109368, 2826720), (109928, 2812320), (110985, 2785536), (112320, 2752428), (112344, 2751840), (112840, 2739744), (112896, 2738385), (114156, 2708160), (114660, 2696256), (115968, 2665845), (116064, 2663640), (116480, 2654127), (117180, 2638272), (117780, 2624832), (117936, 2621360), (118384, 2611440), (118482, 2609280), (119040, 2597049), (120960, 2555826), (121520, 2544048), (121706, 2540160), (122304, 2527740), (122310, 2527616), (123039, 2512640), (123669, 2499840), (124992, 2473380), (125632, 2460780), (126387, 2446080), (126840, 2437344), (126945, 2435328), (127008, 2434120), (128960, 2397276), (130464, 2369640), (130572, 2367680), (131040, 2359224), (131068, 2358720), (133182, 2321280), (133920, 2308488), (134784, 2293690), (135296, 2285010), (135408, 2283120), (136710, 2261376), (137410, 2249856), (137592, 2246880), (138880, 2226042), (140430, 2201472), (140616, 2198560), (141120, 2190708), (141336, 2187360), (142695, 2166528), (144960, 2132676), (145080, 2130912), (145152, 2129855), (145824, 2120040), (147420, 2097088), (147980, 2089152), (149760, 2064321), (149792, 2063880), (152208, 2031120), (152334, 2029440), (152880, 2022192), (154752, 1997730), (156240, 1978704), (157040, 1968624), (157248, 1966020), (157976, 1956960), (158760, 1947296), (159003, 1944320), (160704, 1923740), (163072, 1895805), (163080, 1895712), (163215, 1894144), (163835, 1886976), (164052, 1884480), (164892, 1874880), (166656, 1855035), (168480, 1834952), (168516, 1834560), (169120, 1828008), (169260, 1826496), (169344, 1825590), (171234, 1805440), (171990, 1797504), (173952, 1777230), (174096, 1775760), (174720, 1769418), (175770, 1758848), (176670, 1749888), (177576, 1740960), (177723, 1739520), (178560, 1731366), (180544, 1712340), (181440, 1703884), (182280, 1696032), (182559, 1693440), (183456, 1685160), (187240, 1651104), (187488, 1648920), (188160, 1643031), (188448, 1640520), (190260, 1624896), (192374, 1607040), (193280, 1599507), (193440, 1598184), (194432, 1590030), (195696, 1579760), (196560, 1572816), (196602, 1572480), (197470, 1565568), (199773, 1547520), (200880, 1538992), (202944, 1523340), (203112, 1522080), (203840, 1516644), (205065, 1507584), (206115, 1499904), (206388, 1497920), (208320, 1484028), (209664, 1474515), (210645, 1467648), (211680, 1460472), (212004, 1458240), (214272, 1442805), (217440, 1421784), (217620, 1420608), (218736, 1413360), (219856, 1406160), (221970, 1392768), (224640, 1376214), (224688, 1375920), (225680, 1369872), (228312, 1354080), (228501, 1352960), (229320, 1348128), (229369, 1347840), (232128, 1331820), (234360, 1319136), (235560, 1312416), (235872, 1310680), (236768, 1305720), (236964, 1304640), (241920, 1277913), (243040, 1272024), (243412, 1270080), (244608, 1263870), (244620, 1263808), (246078, 1256320), (247338, 1249920), (249984, 1236690), (251264, 1230390), (252774, 1223040), (253680, 1218672), (253890, 1217664), (254016, 1217060), (257920, 1198638), (257985, 1198336), (260928, 1184820), (261144, 1183840), (262080, 1179612), (262136, 1179360), (265005, 1166592), (266364, 1160640), (267840, 1154244), (269568, 1146845), (270592, 1142505), (270816, 1141560), (273420, 1130688), (274820, 1124928), (275184, 1123440), (277760, 1113021), (280860, 1100736), (281232, 1099280), (282240, 1095354), (282672, 1093680), (285390, 1083264), (288561, 1071360), (289920, 1066338), (290160, 1065456), (291648, 1060020), (294840, 1048544), (294903, 1048320), (295960, 1044576), (296205, 1043712), (299584, 1031940), (304265, 1016064), (304416, 1015560), (304668, 1014720), (305760, 1011096), (309504, 998865), (312480, 989352), (314080, 984312), (314496, 983010), (315952, 978480), (317520, 973648), (318006, 972160), (321408, 961870), (326160, 947856), (326430, 947072), (327670, 943488), (328104, 942240), (329784, 937440), (332955, 928512), (336960, 917476), (337032, 917280), (338240, 914004), (338520, 913248), (338688, 912795), (342468, 902720), (343980, 898752), (347904, 888615), (348192, 887880), (349440, 884709), (351540, 879424), (353340, 874944), (355152, 870480), (355446, 869760), (357120, 865683), (361088, 856170), (362880, 851942), (364560, 848016), (365118, 846720), (366912, 842580), (371007, 833280), (374480, 825552), (374976, 824460), (376896, 820260), (379161, 815360), (380520, 812448), (380835, 811776), (384748, 803520), (386880, 799092), (388864, 795015), (391392, 789880), (393120, 786408), (393204, 786240), (394940, 782784), (399546, 773760), (401760, 769496), (405888, 761670), (406224, 761040), (407680, 758322), (410130, 753792), (412230, 749952), (412776, 748960), (416640, 742014), (421290, 733824), (423360, 730236), (424008, 729120), (425971, 725760), (428085, 722176), (434880, 710892), (435240, 710304), (437472, 706680), (439712, 703080), (443940, 696384), (449280, 688107), (449376, 687960), (451360, 684936), (456624, 677040), (457002, 676480), (458640, 674064), (458738, 673920), (464256, 665910), (468720, 659568), (471120, 656208), (471744, 655340), (473536, 652860), (473928, 652320), (480935, 642816), (486080, 636012), (486824, 635040), (489216, 631935), (489240, 631904), (491505, 628992), (492156, 628160), (494676, 624960), (499968, 618345), (502528, 615195), (505548, 611520), (507360, 609336), (507780, 608832), (508032, 608530), (515840, 599319), (515970, 599168), (521856, 592410), (522288, 591920), (524160, 589806), (524272, 589680), (530010, 583296), (532728, 580320), (533169, 579840), (535680, 577122), (541632, 570780), (546840, 565344), (547677, 564480), (549640, 562464), (550368, 561720)]