102544686720

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:159

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 41, 42, 45, 46, 48, 54, 56, 58, 60, 62, 63, 64, 69, 70, 72, 80, 82, 84, 87, 90, 92, 93, 96, 105, 108, 112, 115, 116, 120, 123, 124, 126, 128, 135, 138, 140, 144, 145, 155, 160, 161, 164, 168, 174, 180, 184, 186, 189, 192, 203, 205, 207, 210, 216, 217, 224, 230, 232, 240, 246, 248, 252, 261, 270, 276, 279, 280, 287, 288, 290, 310, 315, 320, 322, 328, 336, 345, 348, 360, 368, 369, 372, 378, 384, 406, 410, 414, 420, 432, 434, 435, 448, 460, 464, 465, 480, 483, 492, 496, 504, 522, 540, 552, 558, 560, 574, 576, 580, 609, 615, 620, 621, 630, 640, 644, 651, 656, 667, 672, 690, 696, 713, 720, 736, 738, 744, 756, 783, 805, 812, 820, 828, 837, 840, 861, 864, 868, 870, 896, 899, 920, 928, 930, 943, 945, 960, 966, 984, 992, 1008, 1015, 1035, 1044, 1080, 1085, 1104, 1107, 1116, 1120, 1148, 1152, 1160, 1189, 1218, 1230, 1240, 1242, 1260, 1271, 1288, 1302, 1305, 1312, 1334, 1344, 1380, 1392, 1395, 1426, 1435, 1440, 1449, 1472, 1476, 1488, 1512, 1566, 1610, 1624, 1640, 1656, 1674, 1680, 1722, 1728, 1736, 1740, 1798, 1827, 1840, 1845, 1856, 1860, 1886, 1890, 1920, 1932, 1953, 1968, 1984, 2001, 2016, 2030, 2070, 2088, 2139, 2160, 2170, 2208, 2214, 2232, 2240, 2296, 2320, 2378, 2415, 2436, 2460, 2480, 2484, 2520, 2542, 2576, 2583, 2604, 2610, 2624, 2668, 2688, 2697, 2760, 2784, 2790, 2829, 2852, 2870, 2880, 2898, 2944, 2952, 2976, 3024, 3045, 3105, 3132, 3220, 3248, 3255, 3280, 3312, 3335, 3348, 3360, 3444, 3456, 3472, 3480, 3565, 3567, 3596, 3654, 3680, 3690, 3712, 3720, 3772, 3780, 3813, 3864, 3906, 3915, 3936, 3968, 4002, 4032, 4060, 4140, 4176, 4185, 4278, 4305, 4320, 4340, 4347, 4416, 4428, 4464, 4480, 4495, 4592, 4640, 4669, 4715, 4756, 4830, 4872, 4920, 4960, 4968, 4991, 5040, 5084, 5152, 5166, 5208, 5220, 5248, 5336, 5394, 5481, 5520, 5535, 5568, 5580, 5658, 5704, 5740, 5760, 5796, 5859, 5904, 5945, 5952, 6003, 6048, 6090, 6210, 6264, 6293, 6355, 6417, 6440, 6496, 6510, 6560, 6601, 6624, 6670, 6696, 6720, 6888, 6944, 6960, 7130, 7134, 7192, 7245, 7308, 7360, 7380, 7440, 7544, 7560, 7626, 7728, 7749, 7812, 7830, 7872, 8004, 8064, 8091, 8120, 8280, 8323, 8352, 8370, 8487, 8556, 8610, 8640, 8680, 8694, 8832, 8856, 8897, 8928, 8990, 9135, 9184, 9280, 9338, 9430, 9512, 9660, 9744, 9765, 9840, 9920, 9936, 9982, 10005, 10080, 10168, 10304, 10332, 10416, 10440, 10672, 10695, 10701, 10788, 10962, 11040, 11070, 11136, 11160, 11316, 11408, 11439, 11480, 11592, 11718, 11808, 11890, 11904, 12006, 12096, 12180, 12420, 12528, 12586, 12710, 12834, 12880, 12915, 12992, 13020, 13120, 13202, 13248, 13340, 13392, 13440, 13485, 13776, 13888, 13920, 14007, 14145, 14260, 14268, 14384, 14490, 14616, 14720, 14760, 14880, 14973, 15088, 15120, 15252, 15456, 15498, 15624, 15660, 15744, 16008, 16182, 16240, 16560, 16646, 16704, 16740, 16974, 17112, 17220, 17280, 17360, 17388, 17712, 17794, 17835, 17856, 17980, 18009, 18270, 18368, 18560, 18676, 18860, 18879, 19024, 19065, 19251, 19320, 19488, 19530, 19680, 19803, 19840, 19872, 19964, 20010, 20160, 20336, 20608, 20664, 20677, 20832, 20880, 21344, 21390, 21402, 21576, 21735, 21924, 22080, 22140, 22320, 22632, 22816, 22878, 22960, 23184, 23345, 23436, 23616, 23780, 24012, 24192, 24273, 24360, 24840, 24955, 24969, 25056, 25172, 25420, 25461, 25668, 25760, 25830, 25984, 26040, 26240, 26404, 26496, 26680, 26691, 26784, 26970, 27347, 27405, 27552, 27776, 27840, 28014, 28290, 28520, 28536, 28768, 28980, 29232, 29233, 29295, 29520, 29760, 29946, 30015, 30176, 30240, 30504, 30912, 30996, 31248, 31320, 31465, 32016, 32085, 32103, 32364, 32480, 33005, 33120, 33292, 33408, 33480, 33948, 34224, 34317, 34440, 34720, 34776, 35424, 35588, 35670, 35712, 35960, 36018, 36540, 36736, 36859, 37352, 37720, 37758, 38048, 38130, 38502, 38640, 38745, 38976, 39060, 39360, 39606, 39744, 39928, 40020, 40320, 40455, 40672, 41328, 41354, 41615, 41664, 41760, 42021, 42435, 42688, 42780, 42804, 43152, 43470, 43848, 44160, 44280, 44485, 44640, 44919, 45264, 45632, 45756, 45920, 46368, 46690, 46872, 47232, 47560, 48024, 48546, 48720, 49680, 49910, 49938, 50112, 50344, 50840, 50922, 51336, 51520, 51660, 52080, 52808, 53360, 53382, 53505, 53568, 53940, 54694, 54810, 55104, 55680, 56028, 56580, 56637, 57040, 57072, 57195, 57536, 57960, 58464, 58466, 58590, 59040, 59409, 59520, 59892, 60030, 60352, 60480, 61008, 61824, 61992, 62031, 62496, 62640, 62930, 64032, 64170, 64206, 64728, 64960, 66010, 66240, 66584, 66960, 67896, 68448, 68634, 68880, 69440, 69552, 70035, 70848, 71176, 71340, 71920, 72036, 73080, 73718, 74704, 74865, 74907, 75440, 75516, 76096, 76260, 77004, 77280, 77490, 77952, 78120, 78720, 79212, 79488, 79856, 80040, 80073, 80910, 81344, 82041, 82656, 82708, 83230, 83328, 83520, 84042, 84870, 85376, 85560, 85608, 86304, 86940, 87696, 87699, 88560, 88970, 89280, 89838, 90045, 90528, 91264, 91512, 91840, 92736, 93380, 93744, 94395, 95120, 96048, 96255, 97092, 97440, 99015, 99360, 99820, 99876, 100224, 100688, 101680, 101844, 102672, 103040, 103320, 103385, 104160, 105616, 106720, 106764, 107010, 107136, 107880, 109388, 109620, 110208, 110577, 112056, 113160, 113274, 114080, 114144, 114390, 115072, 115920, 116928, 116932, 117180, 118080, 118818, 119784, 120060, 120704, 120960, 121365, 122016, 123984, 124062, 124845, 124992, 125280, 125860, 126063, 127305, 128064, 128340, 128412, 129456, 129920, 132020, 132480, 133168, 133455, 133920, 134757, 135792, 136735, 136896, 137268, 137760, 138880, 139104, 140070, 141696, 142352, 142680, 143840, 144072, 144739, 146160, 146165, 147436, 149408, 149730, 149814, 150880, 151032, 152192, 152520, 154008, 154560, 154980, 156240, 158424, 159712, 160080, 160146, 160515, 161820, 162688, 164082, 165312, 165416, 166460, 167040, 168084, 169740, 169911, 171120, 171216, 171585, 172608, 173880, 175392, 175398, 177120, 177940, 178227, 178560, 179676, 180090, 181056, 183024, 183680, 184295, 185472, 186093, 186760, 187488, 188790, 190240, 191429, 192096, 192510, 194184, 194880, 198030, 198720, 199640, 199752, 201376, 203360, 203688, 204631, 205344, 206640, 206770, 208320, 210105, 211232, 213440, 213528, 214020, 215760, 218776, 219240, 221154, 224112, 224595, 224721, 226320, 226548, 228160, 228288, 228780, 231840, 233856, 233864, 234360, 236160, 237636, 239568, 240120, 240219, 242730, 244032, 246123, 247968, 248124, 249690, 249984, 250560, 251720, 252126, 254610, 256128, 256680, 256824, 258013, 258912, 263097, 264040, 266336, 266910, 267840, 269514, 271584, 273470, 273792, 274536, 275520, 278208, 280140, 283185, 284704, 285360, 287680, 288144, 289478, 292320, 292330, 294872, 297045, 298816, 299460, 299628, 301760, 302064, 305040, 308016, 309120, 309960, 310155, 312480, 316848, 319424, 320160, 320292, 321030, 323640, 328164, 330624, 330832, 331731, 332920, 336168, 339480, 339822, 342240, 342432, 343170, 345216, 347760, 350784, 350796, 354240, 355880, 356454, 359352, 360180, 362112, 366048, 368590, 372186, 373520, 374535, 374976, 377580, 380480, 382858, 384192, 385020, 388368, 389760, 396060, 397440, 399280, 399504, 400365, 402752, 406720, 407376, 409262, 410205, 410688, 413280, 413540, 416640, 420210, 422464, 426880, 427056, 428040, 431520, 434217, 437552, 438480, 438495, 442308, 448224, 449190, 449442, 452640, 453096, 456320, 456576, 457560, 463680, 467728, 468720, 475272, 479136, 480240, 480438, 485460, 488064, 492246, 495936, 496248, 499380, 501120, 503440, 504252, 509220, 513360, 513648, 516026, 517824, 526194, 528080, 532672, 533820, 535680, 539028, 543168, 546940, 549072, 551040, 552885, 556416, 558279, 560280, 566370, 569408, 570720, 574287, 575360, 576288, 578956, 584640, 584660, 589744, 594090, 597632, 598920, 599256, 603520, 604128, 610080, 613893, 616032, 619920, 620310, 624960, 630315, 633696, 638848, 640320, 640584, 642060, 647280, 656328, 661664, 663462, 665840, 672336, 673785, 678960, 679644, 684480, 684864, 686340, 695520, 701568, 701592, 708480, 711760, 712908, 718704, 720360, 723695, 732096, 737180, 738369, 744372, 747040, 749070, 749952, 755160, 760960, 765716, 768384, 770040, 774039, 776736, 789291, 792120, 798560, 799008, 800730, 805504, 813440, 814752, 818524, 820410, 821376, 826560, 827080, 840420, 844928, 847757, 849555, 854112, 856080, 863040, 868434, 875104, 876960, 876990, 884616, 891135, 896448, 898380, 898884, 905280, 906192, 915120, 927360, 930465, 935456, 937440, 950544, 957145, 958272, 960480, 960876, 970920, 984492, 991872, 992496, 995193, 998760, 1006880, 1008504, 1018440, 1023155, 1026720, 1027296, 1032052, 1035648, 1052388, 1056160, 1065344, 1067640, 1078056, 1086336, 1093880, 1098144, 1105770, 1116558, 1120560, 1123605, 1132740, 1138816, 1141440, 1148574, 1152576, 1157912, 1169280, 1169320, 1179488, 1188180, 1197840, 1198512, 1201095, 1208256, 1220160, 1227786, 1230615, 1232064, 1239840, 1240620, 1249920, 1260630, 1267392, 1280640, 1281168, 1284120, 1290065, 1294560, 1302651, 1312656, 1315485, 1323328, 1326924, 1331680, 1344672, 1347570, 1357920, 1359288, 1368960, 1369728, 1372680, 1391040, 1403184, 1423520, 1425816, 1437408, 1440720, 1447390, 1464192, 1474360, 1476738, 1488744, 1494080, 1498140, 1510320, 1531432, 1540080, 1548078, 1553472, 1578582, 1584240, 1597120, 1598016, 1601460, 1629504, 1637048, 1640820, 1653120, 1654160, 1658655, 1680840, 1695514, 1699110, 1708224, 1712160, 1722861, 1726080, 1736868, 1750208, 1753920, 1753980, 1769232, 1782270, 1792896, 1796760, 1797768, 1810560, 1812384, 1830240, 1841679, 1860930, 1870912, 1874880, 1901088, 1914290, 1916544, 1920960, 1921752, 1941840, 1968984, 1984992, 1990386, 1997520, 2013760, 2017008, 2036880, 2046310, 2053440, 2054592, 2064104, 2104776, 2112320, 2135280, 2156112, 2171085, 2187760, 2196288, 2211540, 2233116, 2241120, 2247210, 2265480, 2282880, 2297148, 2305152, 2315824, 2322117, 2338640, 2358976, 2376360, 2395680, 2397024, 2402190, 2416512, 2440320, 2455572, 2461230, 2464128, 2479680, 2481240, 2521260, 2534784, 2543271, 2562336, 2568240, 2580130, 2589120, 2605302, 2625312, 2630970, 2646656, 2653848, 2663360, 2689344, 2695140, 2715840, 2718576, 2745360, 2782080, 2791395, 2806368, 2847040, 2851632, 2871435, 2874816, 2881440, 2894780, 2948720, 2953476, 2977488, 2988160, 2996280, 3020640, 3062864, 3069465, 3080160, 3096156, 3106944, 3157164, 3168480, 3194240, 3196032, 3202920, 3259008, 3274096, 3281640, 3308320, 3317310, 3361680, 3391028, 3398220, 3416448, 3424320, 3445722, 3473736, 3500416, 3507840, 3507960, 3538464, 3564540, 3593520, 3595536, 3624768, 3660480, 3683358, 3691845, 3721860, 3741824, 3749760, 3802176, 3828580, 3841920, 3843504, 3870195, 3883680, 3907953, 3937968, 3946455, 3969984, 3980772, 3995040, 4027520, 4034016, 4073760, 4092620, 4106880, 4109184, 4128208, 4209552, 4224640, 4238785, 4270560, 4312224, 4342170, 4375520, 4392576, 4423080, 4466232, 4482240, 4494420, 4530960, 4594296, 4631648, 4644234, 4677280, 4717952, 4752720, 4791360, 4794048, 4804380, 4911144, 4922460, 4959360, 4962480, 4975965, 5042520, 5086542, 5124672, 5136480, 5160260, 5168583, 5178240, 5210604, 5250624, 5261940, 5307696, 5326720, 5378688, 5390280, 5431680, 5437152, 5490720, 5525037, 5582790, 5612736, 5694080, 5703264, 5742870, 5749632, 5762880, 5789560, 5897440, 5906952, 5934299, 5954976, 5992560, 6041280, 6125728, 6138930, 6160320, 6192312, 6314328, 6336960, 6405840, 6513255, 6548192, 6563280, 6616640, 6634620, 6723360, 6782056, 6796440, 6848640, 6891444, 6947472, 6966351, 7015920, 7076928, 7129080, 7187040, 7191072, 7249536, 7320960, 7366716, 7383690, 7443720, 7604352, 7629813, 7657160, 7687008, 7740390, 7767360, 7815906, 7875936, 7892910, 7939968, 7961544, 7990080, 8068032, 8147520, 8185240, 8256416, 8419104, 8477570, 8541120, 8614305, 8624448, 8684340, 8751040, 8846160, 8932464, 8964480, 8988840, 9061920, 9188592, 9208395, 9263296, 9288468, 9354560, 9505440, 9582720, 9588096, 9608760, 9822288, 9844920, 9924960, 9951930, 10085040, 10173084, 10249344, 10272960, 10320520, 10337166, 10421208, 10501248, 10523880, 10615392, 10780560, 10874304, 10981440, 11050074, 11165580, 11225472, 11406528, 11485740, 11525760, 11579120, 11610585, 11794880, 11813904, 11868598, 11909952, 11985120, 12082560, 12251456, 12277860, 12320640, 12384624, 12628656, 12673920, 12716355, 12811680, 13026510, 13096384, 13126560, 13233280, 13269240, 13446720, 13564112, 13592880, 13782888, 13894944, 13932702, 14031840, 14153856, 14258160, 14374080, 14382144, 14733432, 14767380, 14887440, 15259626, 15314320, 15374016, 15480780, 15534720, 15631812, 15751872, 15785820, 15923088, 15980160, 16136064, 16295040, 16370480, 16512832, 16838208, 16955140, 17082240, 17228610, 17248896, 17368680, 17502080, 17692320, 17802897, 17864928, 17977680, 18123840, 18377184, 18416790, 18526592, 18576936, 18709120, 19010880, 19217520, 19539765, 19644576, 19689840, 19849920, 19903860, 20170080, 20346168, 20545920, 20641040, 20674332, 20842416, 21047760, 21230784, 21561120, 21748608, 21962880, 22100148, 22331160, 22813056, 22889439, 22971480, 23158240, 23221170, 23589760, 23627808, 23737196, 23819904, 23970240, 24502912, 24555720, 24769248, 25257312, 25432710, 25623360, 25842915, 26053020, 26192768, 26253120, 26538480, 26893440, 27128224, 27185760, 27565776, 27625185, 27789888, 27865404, 28063680, 28516320, 28748160, 28764288, 29466864, 29534760, 29671495, 29774880, 30519252, 30628640, 30748032, 30961560, 31263624, 31503744, 31571640, 31846176, 32740960, 33025664, 33676416, 33910280, 34457220, 34737360, 34831755, 35384640, 35605794, 35729856, 35955360, 36247680, 36754368, 36833580, 37153872, 38021760, 38149065, 38435040, 39079530, 39289152, 39379680, 39699840, 39807720, 40340160, 40692336, 41282080, 41348664, 41684832, 42095520, 42461568, 43122240, 44200296, 44662320, 45778878, 45942960, 46316480, 46442340, 47255616, 47474392, 47940480, 49111440, 49538496, 50514624, 50865420, 51246720, 51685830, 52106040, 52506240, 53076960, 53408691, 54256448, 54371520, 55131552, 55250370, 55579776, 55730808, 56127360, 57032640, 58933728, 59069520, 59342990, 59549760, 61038504, 61257280, 61923120, 62527248, 63143280, 63692352, 65481920, 67820560, 68914440, 69474720, 69663510, 70769280, 71211588, 71459712, 71910720, 73508736, 73667160, 74307744, 76298130, 76870080, 78159060, 78578304, 78759360, 79615440, 80680320, 81384672, 82564160, 82697328, 83369664, 84191040, 86244480, 88400592, 89014485, 89324640, 91557756, 91885920, 92632960, 92884680, 94511232, 94948784, 98222880, 99076992, 101029248, 101730840, 103371660, 104212080, 106153920, 106817382, 108512896, 108743040, 110263104, 110500740, 111461616, 114065280, 114447195, 117867456, 118139040, 118685980, 119099520, 122077008, 122514560, 123846240, 125054496, 126286560, 127384704, 130963840, 135641120, 137828880, 138949440, 139327020, 142423176, 143821440, 147334320, 148615488, 152596260, 153740160, 156318120, 157518720, 159230880, 160226073, 162769344, 165128320, 165394656, 166739328, 168382080, 176801184, 178028970, 178649280, 183115512, 183771840, 185769360, 189897568, 196445760, 203461680, 206743320, 208424160, 212307840, 213634764, 220526208, 221001480, 222923232, 228894390, 235734912, 236278080, 237371960, 244154016, 247692480, 250108992, 252573120, 267043455, 271282240, 275657760, 277898880, 278654040, 284846352, 294668640, 297230976, 305192520, 312636240, 318461760, 320452146, 325538688, 330789312, 353602368, 356057940, 357298560, 366231024, 367543680, 371538720, 379795136, 392891520, 406923360, 413486640, 416848320, 427269528, 442002960, 445846464, 457788780, 472556160, 474743920, 488308032, 495384960, 500217984, 505146240, 534086910, 542564480, 551315520, 557308080, 569692704, 589337280, 610385040, 625272480, 636923520, 640904292, 661578624, 707204736, 712115880, 732462048, 743077440, 759590272, 801130365, 813846720, 826973280, 833696640, 854539056, 884005920, 891692928, 915577560, 949487840, 976616064, 1068173820, 1102631040, 1114616160, 1139385408, 1178674560, 1220770080, 1250544960, 1281808584, 1424231760, 1464924096, 1486154880, 1602260730, 1627693440, 1653946560, 1709078112, 1768011840, 1831155120, 1898975680, 2136347640, 2229232320, 2278770816, 2441540160, 2501089920, 2563617168, 2848463520, 2929848192, 3204521460, 3307893120, 3418156224, 3536023680, 3662310240, 3797951360, 4272695280, 4458464640, 4883080320, 5127234336, 5696927040, 6409042920, 6836312448, 7324620480, 8545390560, 10254468672, 11393854080, 12818085840, 14649240960, 17090781120, 20508937344, 25636171680, 34181562240, 51272343360, 102544686720]

約数ペア:

[(1, 102544686720), (2, 51272343360), (3, 34181562240), (4, 25636171680), (5, 20508937344), (6, 17090781120), (7, 14649240960), (8, 12818085840), (9, 11393854080), (10, 10254468672), (12, 8545390560), (14, 7324620480), (15, 6836312448), (16, 6409042920), (18, 5696927040), (20, 5127234336), (21, 4883080320), (23, 4458464640), (24, 4272695280), (27, 3797951360), (28, 3662310240), (29, 3536023680), (30, 3418156224), (31, 3307893120), (32, 3204521460), (35, 2929848192), (36, 2848463520), (40, 2563617168), (41, 2501089920), (42, 2441540160), (45, 2278770816), (46, 2229232320), (48, 2136347640), (54, 1898975680), (56, 1831155120), (58, 1768011840), (60, 1709078112), (62, 1653946560), (63, 1627693440), (64, 1602260730), (69, 1486154880), (70, 1464924096), (72, 1424231760), (80, 1281808584), (82, 1250544960), (84, 1220770080), (87, 1178674560), (90, 1139385408), (92, 1114616160), (93, 1102631040), (96, 1068173820), (105, 976616064), (108, 949487840), (112, 915577560), (115, 891692928), (116, 884005920), (120, 854539056), (123, 833696640), (124, 826973280), (126, 813846720), (128, 801130365), (135, 759590272), (138, 743077440), (140, 732462048), (144, 712115880), (145, 707204736), (155, 661578624), (160, 640904292), (161, 636923520), (164, 625272480), (168, 610385040), (174, 589337280), (180, 569692704), (184, 557308080), (186, 551315520), (189, 542564480), (192, 534086910), (203, 505146240), (205, 500217984), (207, 495384960), (210, 488308032), (216, 474743920), (217, 472556160), (224, 457788780), (230, 445846464), (232, 442002960), (240, 427269528), (246, 416848320), (248, 413486640), (252, 406923360), (261, 392891520), (270, 379795136), (276, 371538720), (279, 367543680), (280, 366231024), (287, 357298560), (288, 356057940), (290, 353602368), (310, 330789312), (315, 325538688), (320, 320452146), (322, 318461760), (328, 312636240), (336, 305192520), (345, 297230976), (348, 294668640), (360, 284846352), (368, 278654040), (369, 277898880), (372, 275657760), (378, 271282240), (384, 267043455), (406, 252573120), (410, 250108992), (414, 247692480), (420, 244154016), (432, 237371960), (434, 236278080), (435, 235734912), (448, 228894390), (460, 222923232), (464, 221001480), (465, 220526208), (480, 213634764), (483, 212307840), (492, 208424160), (496, 206743320), (504, 203461680), (522, 196445760), (540, 189897568), (552, 185769360), (558, 183771840), (560, 183115512), (574, 178649280), (576, 178028970), (580, 176801184), (609, 168382080), (615, 166739328), (620, 165394656), (621, 165128320), (630, 162769344), (640, 160226073), (644, 159230880), (651, 157518720), (656, 156318120), (667, 153740160), (672, 152596260), (690, 148615488), (696, 147334320), (713, 143821440), (720, 142423176), (736, 139327020), (738, 138949440), (744, 137828880), (756, 135641120), (783, 130963840), (805, 127384704), (812, 126286560), (820, 125054496), (828, 123846240), (837, 122514560), (840, 122077008), (861, 119099520), (864, 118685980), (868, 118139040), (870, 117867456), (896, 114447195), (899, 114065280), (920, 111461616), (928, 110500740), (930, 110263104), (943, 108743040), (945, 108512896), (960, 106817382), (966, 106153920), (984, 104212080), (992, 103371660), (1008, 101730840), (1015, 101029248), (1035, 99076992), (1044, 98222880), (1080, 94948784), (1085, 94511232), (1104, 92884680), (1107, 92632960), (1116, 91885920), (1120, 91557756), (1148, 89324640), (1152, 89014485), (1160, 88400592), (1189, 86244480), (1218, 84191040), (1230, 83369664), (1240, 82697328), (1242, 82564160), (1260, 81384672), (1271, 80680320), (1288, 79615440), (1302, 78759360), (1305, 78578304), (1312, 78159060), (1334, 76870080), (1344, 76298130), (1380, 74307744), (1392, 73667160), (1395, 73508736), (1426, 71910720), (1435, 71459712), (1440, 71211588), (1449, 70769280), (1472, 69663510), (1476, 69474720), (1488, 68914440), (1512, 67820560), (1566, 65481920), (1610, 63692352), (1624, 63143280), (1640, 62527248), (1656, 61923120), (1674, 61257280), (1680, 61038504), (1722, 59549760), (1728, 59342990), (1736, 59069520), (1740, 58933728), (1798, 57032640), (1827, 56127360), (1840, 55730808), (1845, 55579776), (1856, 55250370), (1860, 55131552), (1886, 54371520), (1890, 54256448), (1920, 53408691), (1932, 53076960), (1953, 52506240), (1968, 52106040), (1984, 51685830), (2001, 51246720), (2016, 50865420), (2030, 50514624), (2070, 49538496), (2088, 49111440), (2139, 47940480), (2160, 47474392), (2170, 47255616), (2208, 46442340), (2214, 46316480), (2232, 45942960), (2240, 45778878), (2296, 44662320), (2320, 44200296), (2378, 43122240), (2415, 42461568), (2436, 42095520), (2460, 41684832), (2480, 41348664), (2484, 41282080), (2520, 40692336), (2542, 40340160), (2576, 39807720), (2583, 39699840), (2604, 39379680), (2610, 39289152), (2624, 39079530), (2668, 38435040), (2688, 38149065), (2697, 38021760), (2760, 37153872), (2784, 36833580), (2790, 36754368), (2829, 36247680), (2852, 35955360), (2870, 35729856), (2880, 35605794), (2898, 35384640), (2944, 34831755), (2952, 34737360), (2976, 34457220), (3024, 33910280), (3045, 33676416), (3105, 33025664), (3132, 32740960), (3220, 31846176), (3248, 31571640), (3255, 31503744), (3280, 31263624), (3312, 30961560), (3335, 30748032), (3348, 30628640), (3360, 30519252), (3444, 29774880), (3456, 29671495), (3472, 29534760), (3480, 29466864), (3565, 28764288), (3567, 28748160), (3596, 28516320), (3654, 28063680), (3680, 27865404), (3690, 27789888), (3712, 27625185), (3720, 27565776), (3772, 27185760), (3780, 27128224), (3813, 26893440), (3864, 26538480), (3906, 26253120), (3915, 26192768), (3936, 26053020), (3968, 25842915), (4002, 25623360), (4032, 25432710), (4060, 25257312), (4140, 24769248), (4176, 24555720), (4185, 24502912), (4278, 23970240), (4305, 23819904), (4320, 23737196), (4340, 23627808), (4347, 23589760), (4416, 23221170), (4428, 23158240), (4464, 22971480), (4480, 22889439), (4495, 22813056), (4592, 22331160), (4640, 22100148), (4669, 21962880), (4715, 21748608), (4756, 21561120), (4830, 21230784), (4872, 21047760), (4920, 20842416), (4960, 20674332), (4968, 20641040), (4991, 20545920), (5040, 20346168), (5084, 20170080), (5152, 19903860), (5166, 19849920), (5208, 19689840), (5220, 19644576), (5248, 19539765), (5336, 19217520), (5394, 19010880), (5481, 18709120), (5520, 18576936), (5535, 18526592), (5568, 18416790), (5580, 18377184), (5658, 18123840), (5704, 17977680), (5740, 17864928), (5760, 17802897), (5796, 17692320), (5859, 17502080), (5904, 17368680), (5945, 17248896), (5952, 17228610), (6003, 17082240), (6048, 16955140), (6090, 16838208), (6210, 16512832), (6264, 16370480), (6293, 16295040), (6355, 16136064), (6417, 15980160), (6440, 15923088), (6496, 15785820), (6510, 15751872), (6560, 15631812), (6601, 15534720), (6624, 15480780), (6670, 15374016), (6696, 15314320), (6720, 15259626), (6888, 14887440), (6944, 14767380), (6960, 14733432), (7130, 14382144), (7134, 14374080), (7192, 14258160), (7245, 14153856), (7308, 14031840), (7360, 13932702), (7380, 13894944), (7440, 13782888), (7544, 13592880), (7560, 13564112), (7626, 13446720), (7728, 13269240), (7749, 13233280), (7812, 13126560), (7830, 13096384), (7872, 13026510), (8004, 12811680), (8064, 12716355), (8091, 12673920), (8120, 12628656), (8280, 12384624), (8323, 12320640), (8352, 12277860), (8370, 12251456), (8487, 12082560), (8556, 11985120), (8610, 11909952), (8640, 11868598), (8680, 11813904), (8694, 11794880), (8832, 11610585), (8856, 11579120), (8897, 11525760), (8928, 11485740), (8990, 11406528), (9135, 11225472), (9184, 11165580), (9280, 11050074), (9338, 10981440), (9430, 10874304), (9512, 10780560), (9660, 10615392), (9744, 10523880), (9765, 10501248), (9840, 10421208), (9920, 10337166), (9936, 10320520), (9982, 10272960), (10005, 10249344), (10080, 10173084), (10168, 10085040), (10304, 9951930), (10332, 9924960), (10416, 9844920), (10440, 9822288), (10672, 9608760), (10695, 9588096), (10701, 9582720), (10788, 9505440), (10962, 9354560), (11040, 9288468), (11070, 9263296), (11136, 9208395), (11160, 9188592), (11316, 9061920), (11408, 8988840), (11439, 8964480), (11480, 8932464), (11592, 8846160), (11718, 8751040), (11808, 8684340), (11890, 8624448), (11904, 8614305), (12006, 8541120), (12096, 8477570), (12180, 8419104), (12420, 8256416), (12528, 8185240), (12586, 8147520), (12710, 8068032), (12834, 7990080), (12880, 7961544), (12915, 7939968), (12992, 7892910), (13020, 7875936), (13120, 7815906), (13202, 7767360), (13248, 7740390), (13340, 7687008), (13392, 7657160), (13440, 7629813), (13485, 7604352), (13776, 7443720), (13888, 7383690), (13920, 7366716), (14007, 7320960), (14145, 7249536), (14260, 7191072), (14268, 7187040), (14384, 7129080), (14490, 7076928), (14616, 7015920), (14720, 6966351), (14760, 6947472), (14880, 6891444), (14973, 6848640), (15088, 6796440), (15120, 6782056), (15252, 6723360), (15456, 6634620), (15498, 6616640), (15624, 6563280), (15660, 6548192), (15744, 6513255), (16008, 6405840), (16182, 6336960), (16240, 6314328), (16560, 6192312), (16646, 6160320), (16704, 6138930), (16740, 6125728), (16974, 6041280), (17112, 5992560), (17220, 5954976), (17280, 5934299), (17360, 5906952), (17388, 5897440), (17712, 5789560), (17794, 5762880), (17835, 5749632), (17856, 5742870), (17980, 5703264), (18009, 5694080), (18270, 5612736), (18368, 5582790), (18560, 5525037), (18676, 5490720), (18860, 5437152), (18879, 5431680), (19024, 5390280), (19065, 5378688), (19251, 5326720), (19320, 5307696), (19488, 5261940), (19530, 5250624), (19680, 5210604), (19803, 5178240), (19840, 5168583), (19872, 5160260), (19964, 5136480), (20010, 5124672), (20160, 5086542), (20336, 5042520), (20608, 4975965), (20664, 4962480), (20677, 4959360), (20832, 4922460), (20880, 4911144), (21344, 4804380), (21390, 4794048), (21402, 4791360), (21576, 4752720), (21735, 4717952), (21924, 4677280), (22080, 4644234), (22140, 4631648), (22320, 4594296), (22632, 4530960), (22816, 4494420), (22878, 4482240), (22960, 4466232), (23184, 4423080), (23345, 4392576), (23436, 4375520), (23616, 4342170), (23780, 4312224), (24012, 4270560), (24192, 4238785), (24273, 4224640), (24360, 4209552), (24840, 4128208), (24955, 4109184), (24969, 4106880), (25056, 4092620), (25172, 4073760), (25420, 4034016), (25461, 4027520), (25668, 3995040), (25760, 3980772), (25830, 3969984), (25984, 3946455), (26040, 3937968), (26240, 3907953), (26404, 3883680), (26496, 3870195), (26680, 3843504), (26691, 3841920), (26784, 3828580), (26970, 3802176), (27347, 3749760), (27405, 3741824), (27552, 3721860), (27776, 3691845), (27840, 3683358), (28014, 3660480), (28290, 3624768), (28520, 3595536), (28536, 3593520), (28768, 3564540), (28980, 3538464), (29232, 3507960), (29233, 3507840), (29295, 3500416), (29520, 3473736), (29760, 3445722), (29946, 3424320), (30015, 3416448), (30176, 3398220), (30240, 3391028), (30504, 3361680), (30912, 3317310), (30996, 3308320), (31248, 3281640), (31320, 3274096), (31465, 3259008), (32016, 3202920), (32085, 3196032), (32103, 3194240), (32364, 3168480), (32480, 3157164), (33005, 3106944), (33120, 3096156), (33292, 3080160), (33408, 3069465), (33480, 3062864), (33948, 3020640), (34224, 2996280), (34317, 2988160), (34440, 2977488), (34720, 2953476), (34776, 2948720), (35424, 2894780), (35588, 2881440), (35670, 2874816), (35712, 2871435), (35960, 2851632), (36018, 2847040), (36540, 2806368), (36736, 2791395), (36859, 2782080), (37352, 2745360), (37720, 2718576), (37758, 2715840), (38048, 2695140), (38130, 2689344), (38502, 2663360), (38640, 2653848), (38745, 2646656), (38976, 2630970), (39060, 2625312), (39360, 2605302), (39606, 2589120), (39744, 2580130), (39928, 2568240), (40020, 2562336), (40320, 2543271), (40455, 2534784), (40672, 2521260), (41328, 2481240), (41354, 2479680), (41615, 2464128), (41664, 2461230), (41760, 2455572), (42021, 2440320), (42435, 2416512), (42688, 2402190), (42780, 2397024), (42804, 2395680), (43152, 2376360), (43470, 2358976), (43848, 2338640), (44160, 2322117), (44280, 2315824), (44485, 2305152), (44640, 2297148), (44919, 2282880), (45264, 2265480), (45632, 2247210), (45756, 2241120), (45920, 2233116), (46368, 2211540), (46690, 2196288), (46872, 2187760), (47232, 2171085), (47560, 2156112), (48024, 2135280), (48546, 2112320), (48720, 2104776), (49680, 2064104), (49910, 2054592), (49938, 2053440), (50112, 2046310), (50344, 2036880), (50840, 2017008), (50922, 2013760), (51336, 1997520), (51520, 1990386), (51660, 1984992), (52080, 1968984), (52808, 1941840), (53360, 1921752), (53382, 1920960), (53505, 1916544), (53568, 1914290), (53940, 1901088), (54694, 1874880), (54810, 1870912), (55104, 1860930), (55680, 1841679), (56028, 1830240), (56580, 1812384), (56637, 1810560), (57040, 1797768), (57072, 1796760), (57195, 1792896), (57536, 1782270), (57960, 1769232), (58464, 1753980), (58466, 1753920), (58590, 1750208), (59040, 1736868), (59409, 1726080), (59520, 1722861), (59892, 1712160), (60030, 1708224), (60352, 1699110), (60480, 1695514), (61008, 1680840), (61824, 1658655), (61992, 1654160), (62031, 1653120), (62496, 1640820), (62640, 1637048), (62930, 1629504), (64032, 1601460), (64170, 1598016), (64206, 1597120), (64728, 1584240), (64960, 1578582), (66010, 1553472), (66240, 1548078), (66584, 1540080), (66960, 1531432), (67896, 1510320), (68448, 1498140), (68634, 1494080), (68880, 1488744), (69440, 1476738), (69552, 1474360), (70035, 1464192), (70848, 1447390), (71176, 1440720), (71340, 1437408), (71920, 1425816), (72036, 1423520), (73080, 1403184), (73718, 1391040), (74704, 1372680), (74865, 1369728), (74907, 1368960), (75440, 1359288), (75516, 1357920), (76096, 1347570), (76260, 1344672), (77004, 1331680), (77280, 1326924), (77490, 1323328), (77952, 1315485), (78120, 1312656), (78720, 1302651), (79212, 1294560), (79488, 1290065), (79856, 1284120), (80040, 1281168), (80073, 1280640), (80910, 1267392), (81344, 1260630), (82041, 1249920), (82656, 1240620), (82708, 1239840), (83230, 1232064), (83328, 1230615), (83520, 1227786), (84042, 1220160), (84870, 1208256), (85376, 1201095), (85560, 1198512), (85608, 1197840), (86304, 1188180), (86940, 1179488), (87696, 1169320), (87699, 1169280), (88560, 1157912), (88970, 1152576), (89280, 1148574), (89838, 1141440), (90045, 1138816), (90528, 1132740), (91264, 1123605), (91512, 1120560), (91840, 1116558), (92736, 1105770), (93380, 1098144), (93744, 1093880), (94395, 1086336), (95120, 1078056), (96048, 1067640), (96255, 1065344), (97092, 1056160), (97440, 1052388), (99015, 1035648), (99360, 1032052), (99820, 1027296), (99876, 1026720), (100224, 1023155), (100688, 1018440), (101680, 1008504), (101844, 1006880), (102672, 998760), (103040, 995193), (103320, 992496), (103385, 991872), (104160, 984492), (105616, 970920), (106720, 960876), (106764, 960480), (107010, 958272), (107136, 957145), (107880, 950544), (109388, 937440), (109620, 935456), (110208, 930465), (110577, 927360), (112056, 915120), (113160, 906192), (113274, 905280), (114080, 898884), (114144, 898380), (114390, 896448), (115072, 891135), (115920, 884616), (116928, 876990), (116932, 876960), (117180, 875104), (118080, 868434), (118818, 863040), (119784, 856080), (120060, 854112), (120704, 849555), (120960, 847757), (121365, 844928), (122016, 840420), (123984, 827080), (124062, 826560), (124845, 821376), (124992, 820410), (125280, 818524), (125860, 814752), (126063, 813440), (127305, 805504), (128064, 800730), (128340, 799008), (128412, 798560), (129456, 792120), (129920, 789291), (132020, 776736), (132480, 774039), (133168, 770040), (133455, 768384), (133920, 765716), (134757, 760960), (135792, 755160), (136735, 749952), (136896, 749070), (137268, 747040), (137760, 744372), (138880, 738369), (139104, 737180), (140070, 732096), (141696, 723695), (142352, 720360), (142680, 718704), (143840, 712908), (144072, 711760), (144739, 708480), (146160, 701592), (146165, 701568), (147436, 695520), (149408, 686340), (149730, 684864), (149814, 684480), (150880, 679644), (151032, 678960), (152192, 673785), (152520, 672336), (154008, 665840), (154560, 663462), (154980, 661664), (156240, 656328), (158424, 647280), (159712, 642060), (160080, 640584), (160146, 640320), (160515, 638848), (161820, 633696), (162688, 630315), (164082, 624960), (165312, 620310), (165416, 619920), (166460, 616032), (167040, 613893), (168084, 610080), (169740, 604128), (169911, 603520), (171120, 599256), (171216, 598920), (171585, 597632), (172608, 594090), (173880, 589744), (175392, 584660), (175398, 584640), (177120, 578956), (177940, 576288), (178227, 575360), (178560, 574287), (179676, 570720), (180090, 569408), (181056, 566370), (183024, 560280), (183680, 558279), (184295, 556416), (185472, 552885), (186093, 551040), (186760, 549072), (187488, 546940), (188790, 543168), (190240, 539028), (191429, 535680), (192096, 533820), (192510, 532672), (194184, 528080), (194880, 526194), (198030, 517824), (198720, 516026), (199640, 513648), (199752, 513360), (201376, 509220), (203360, 504252), (203688, 503440), (204631, 501120), (205344, 499380), (206640, 496248), (206770, 495936), (208320, 492246), (210105, 488064), (211232, 485460), (213440, 480438), (213528, 480240), (214020, 479136), (215760, 475272), (218776, 468720), (219240, 467728), (221154, 463680), (224112, 457560), (224595, 456576), (224721, 456320), (226320, 453096), (226548, 452640), (228160, 449442), (228288, 449190), (228780, 448224), (231840, 442308), (233856, 438495), (233864, 438480), (234360, 437552), (236160, 434217), (237636, 431520), (239568, 428040), (240120, 427056), (240219, 426880), (242730, 422464), (244032, 420210), (246123, 416640), (247968, 413540), (248124, 413280), (249690, 410688), (249984, 410205), (250560, 409262), (251720, 407376), (252126, 406720), (254610, 402752), (256128, 400365), (256680, 399504), (256824, 399280), (258013, 397440), (258912, 396060), (263097, 389760), (264040, 388368), (266336, 385020), (266910, 384192), (267840, 382858), (269514, 380480), (271584, 377580), (273470, 374976), (273792, 374535), (274536, 373520), (275520, 372186), (278208, 368590), (280140, 366048), (283185, 362112), (284704, 360180), (285360, 359352), (287680, 356454), (288144, 355880), (289478, 354240), (292320, 350796), (292330, 350784), (294872, 347760), (297045, 345216), (298816, 343170), (299460, 342432), (299628, 342240), (301760, 339822), (302064, 339480), (305040, 336168), (308016, 332920), (309120, 331731), (309960, 330832), (310155, 330624), (312480, 328164), (316848, 323640), (319424, 321030), (320160, 320292)]