105671049120

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 58, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 87, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 116, 117, 120, 124, 126, 130, 135, 138, 140, 144, 145, 155, 156, 160, 161, 168, 169, 174, 180, 182, 184, 186, 189, 195, 203, 207, 208, 210, 216, 217, 224, 230, 232, 234, 240, 248, 252, 260, 261, 270, 273, 276, 279, 280, 288, 290, 299, 310, 312, 315, 322, 336, 338, 345, 348, 351, 360, 364, 368, 372, 377, 378, 390, 403, 406, 414, 416, 420, 432, 434, 435, 455, 460, 464, 465, 468, 480, 483, 496, 504, 507, 520, 522, 540, 546, 552, 558, 560, 580, 585, 598, 609, 620, 621, 624, 630, 644, 651, 667, 672, 676, 690, 696, 702, 713, 720, 728, 736, 744, 754, 756, 780, 783, 805, 806, 812, 819, 828, 837, 840, 845, 864, 868, 870, 897, 899, 910, 920, 928, 930, 936, 945, 966, 992, 1008, 1014, 1015, 1035, 1040, 1044, 1080, 1085, 1092, 1104, 1116, 1120, 1131, 1160, 1170, 1183, 1196, 1209, 1218, 1240, 1242, 1248, 1260, 1288, 1302, 1305, 1334, 1352, 1365, 1380, 1392, 1395, 1404, 1426, 1440, 1449, 1456, 1488, 1495, 1508, 1512, 1521, 1560, 1566, 1610, 1612, 1624, 1638, 1656, 1674, 1680, 1690, 1736, 1740, 1755, 1794, 1798, 1820, 1827, 1840, 1860, 1872, 1885, 1890, 1932, 1953, 2001, 2015, 2016, 2028, 2030, 2070, 2080, 2088, 2093, 2139, 2160, 2170, 2184, 2208, 2232, 2262, 2320, 2340, 2366, 2392, 2415, 2418, 2436, 2457, 2480, 2484, 2520, 2535, 2576, 2604, 2610, 2639, 2668, 2691, 2697, 2704, 2730, 2760, 2784, 2790, 2808, 2821, 2852, 2898, 2912, 2976, 2990, 3016, 3024, 3042, 3045, 3105, 3120, 3132, 3220, 3224, 3248, 3255, 3276, 3312, 3335, 3348, 3360, 3380, 3393, 3472, 3480, 3510, 3549, 3565, 3588, 3596, 3627, 3640, 3654, 3680, 3720, 3744, 3770, 3780, 3864, 3887, 3906, 3915, 4002, 4030, 4056, 4060, 4095, 4140, 4176, 4185, 4186, 4278, 4320, 4340, 4347, 4368, 4464, 4485, 4495, 4524, 4563, 4640, 4669, 4680, 4732, 4784, 4830, 4836, 4872, 4901, 4914, 4960, 4968, 4991, 5040, 5070, 5152, 5208, 5220, 5239, 5278, 5336, 5382, 5394, 5408, 5460, 5481, 5520, 5580, 5616, 5642, 5655, 5704, 5796, 5859, 5915, 5980, 6003, 6032, 6045, 6048, 6084, 6090, 6210, 6240, 6264, 6279, 6293, 6417, 6440, 6448, 6496, 6510, 6552, 6624, 6670, 6696, 6760, 6786, 6944, 6960, 7020, 7098, 7130, 7176, 7192, 7245, 7254, 7280, 7308, 7440, 7540, 7560, 7605, 7728, 7774, 7812, 7830, 7917, 8004, 8060, 8073, 8091, 8112, 8120, 8190, 8280, 8352, 8370, 8372, 8463, 8556, 8671, 8680, 8694, 8736, 8928, 8970, 8990, 9048, 9126, 9135, 9269, 9338, 9360, 9464, 9568, 9660, 9672, 9744, 9765, 9802, 9828, 9936, 9982, 10005, 10080, 10140, 10179, 10416, 10440, 10465, 10478, 10556, 10647, 10672, 10695, 10764, 10788, 10881, 10920, 10962, 11040, 11160, 11232, 11284, 11310, 11408, 11592, 11661, 11687, 11718, 11830, 11960, 12006, 12064, 12090, 12168, 12180, 12285, 12420, 12528, 12558, 12586, 12834, 12880, 12896, 13020, 13104, 13195, 13340, 13392, 13455, 13485, 13520, 13572, 13920, 14007, 14040, 14105, 14196, 14260, 14352, 14384, 14490, 14508, 14560, 14616, 14703, 14880, 14973, 15080, 15120, 15210, 15456, 15548, 15624, 15660, 15717, 15834, 16008, 16120, 16146, 16182, 16224, 16240, 16380, 16560, 16740, 16744, 16926, 16965, 17112, 17342, 17360, 17388, 17745, 17940, 17980, 18009, 18096, 18135, 18252, 18270, 18538, 18676, 18720, 18837, 18879, 18928, 19251, 19320, 19344, 19435, 19488, 19530, 19604, 19656, 19872, 19964, 20010, 20280, 20358, 20677, 20832, 20880, 20930, 20956, 21112, 21294, 21344, 21390, 21528, 21576, 21735, 21762, 21840, 21924, 22320, 22568, 22620, 22815, 22816, 23184, 23322, 23345, 23374, 23436, 23660, 23751, 23920, 24012, 24180, 24273, 24336, 24360, 24505, 24570, 24840, 24955, 25056, 25116, 25172, 25389, 25668, 25760, 26013, 26040, 26195, 26208, 26390, 26680, 26784, 26910, 26970, 27040, 27144, 27209, 27405, 27807, 28014, 28080, 28210, 28392, 28520, 28704, 28768, 28980, 29016, 29232, 29295, 29406, 29946, 30015, 30160, 30240, 30420, 31096, 31248, 31320, 31395, 31434, 31465, 31668, 31941, 32016, 32085, 32240, 32292, 32364, 32480, 32760, 33120, 33480, 33488, 33852, 33930, 34224, 34307, 34684, 34720, 34776, 34983, 35061, 35490, 35880, 35960, 36018, 36192, 36270, 36504, 36540, 36673, 37076, 37352, 37674, 37758, 37856, 38502, 38640, 38688, 38870, 39060, 39208, 39312, 39585, 39928, 40020, 40365, 40455, 40560, 40716, 41354, 41760, 41860, 41912, 42021, 42224, 42315, 42588, 42780, 43056, 43152, 43355, 43470, 43524, 43680, 43848, 44109, 44640, 44919, 45136, 45240, 45630, 46345, 46368, 46644, 46690, 46748, 46872, 47151, 47320, 47502, 47840, 48024, 48360, 48546, 48672, 48720, 49010, 49140, 49680, 49910, 50232, 50344, 50778, 50895, 51336, 52026, 52080, 52390, 52780, 53235, 53360, 53820, 53940, 54288, 54405, 54418, 54810, 55614, 56028, 56160, 56420, 56511, 56637, 56784, 57040, 57960, 58032, 58305, 58435, 58464, 58590, 58812, 59892, 60030, 60320, 60697, 60840, 62031, 62192, 62496, 62640, 62790, 62868, 62930, 63336, 63882, 64032, 64170, 64480, 64584, 64728, 64883, 65520, 66960, 66976, 67704, 67860, 68448, 68614, 69368, 69552, 69966, 70035, 70122, 70980, 71253, 71760, 71920, 72036, 72540, 73008, 73080, 73346, 73515, 74152, 74704, 74865, 75348, 75516, 76167, 77004, 77280, 77740, 78039, 78120, 78416, 78585, 78624, 79170, 79856, 80040, 80730, 80910, 81120, 81432, 81627, 81809, 82708, 83421, 83720, 83824, 84042, 84448, 84630, 85176, 85560, 86112, 86304, 86710, 86940, 87048, 87696, 88218, 89838, 90045, 90272, 90480, 91260, 92690, 93288, 93380, 93496, 93744, 94185, 94302, 94395, 94640, 95004, 96048, 96255, 96720, 97092, 97440, 98020, 98280, 99360, 99820, 100464, 100688, 101556, 101790, 102672, 102921, 103385, 104052, 104160, 104780, 104949, 105183, 105560, 106470, 106720, 107640, 107880, 108576, 108810, 108836, 109620, 110019, 111228, 112056, 112723, 112840, 113022, 113274, 113568, 114080, 115920, 116064, 116610, 116870, 117180, 117624, 118755, 119784, 120060, 120497, 121365, 121394, 121680, 124062, 124384, 125280, 125580, 125736, 125860, 126063, 126672, 126945, 127764, 128340, 129168, 129456, 129766, 130065, 131040, 132327, 133920, 134757, 135408, 135720, 136045, 137228, 138736, 139035, 139104, 139932, 140070, 140244, 141453, 141960, 142506, 143520, 143840, 144072, 144739, 145080, 146016, 146160, 146692, 147030, 148304, 149408, 149730, 150696, 151032, 151931, 152334, 154008, 155480, 156078, 156240, 156832, 157170, 158340, 159705, 159712, 160080, 161460, 161820, 162864, 163254, 163618, 165416, 166842, 167440, 167648, 168084, 169260, 169911, 170352, 171120, 171535, 173420, 173880, 174096, 174915, 175305, 175392, 176436, 179676, 180090, 180960, 182091, 182520, 183365, 185380, 186093, 186576, 186760, 186992, 187488, 188370, 188604, 188790, 189280, 190008, 192096, 192510, 193440, 194184, 194649, 196040, 196560, 199640, 200928, 201376, 203112, 203580, 205344, 205842, 206770, 208104, 209560, 209898, 210105, 210366, 211120, 212940, 215280, 215760, 217620, 217672, 219240, 220038, 220545, 222456, 224112, 224595, 225446, 225680, 226044, 226548, 231840, 233220, 233740, 234117, 234360, 235248, 235755, 237510, 239568, 240120, 240994, 242730, 242788, 243360, 244881, 245427, 248124, 250263, 251160, 251472, 251720, 252126, 253344, 253890, 255528, 256680, 258336, 258912, 259532, 260130, 264654, 268801, 269514, 270816, 271440, 272090, 274456, 277472, 278070, 279864, 280140, 280488, 282555, 282906, 283185, 283920, 285012, 288144, 289478, 290160, 292320, 293384, 294060, 296608, 299460, 301392, 302064, 303485, 303862, 304668, 308016, 308763, 310155, 310960, 312156, 312480, 314340, 315549, 316680, 319410, 320160, 322920, 323640, 324415, 325728, 326508, 327236, 330057, 330832, 333684, 334880, 336168, 338169, 338520, 339822, 340704, 342240, 343070, 346840, 347760, 348192, 349830, 350610, 352872, 356265, 359352, 360180, 361491, 364182, 365040, 366730, 370760, 372186, 373152, 373520, 373984, 376740, 377208, 377580, 380016, 380835, 385020, 388368, 389298, 390195, 392080, 393120, 399280, 406224, 407160, 408135, 409045, 411684, 413540, 416208, 417105, 419120, 419796, 420210, 420732, 422240, 425880, 430560, 431520, 434217, 435240, 435344, 438480, 440076, 441090, 444912, 448224, 449190, 450892, 451360, 452088, 453096, 455793, 466440, 467480, 468234, 468720, 470496, 471510, 475020, 479136, 480240, 481988, 485460, 485576, 489762, 490854, 496248, 500526, 502320, 502944, 503440, 504252, 507780, 511056, 513360, 514605, 519064, 520260, 524745, 525915, 529308, 537602, 539028, 542880, 544180, 546273, 548912, 550095, 556140, 558279, 559728, 560280, 560976, 563615, 565110, 565812, 566370, 567840, 570024, 576288, 578956, 580320, 583947, 586768, 588120, 598920, 602485, 602784, 604128, 606970, 607724, 609336, 616032, 617526, 620310, 621920, 624312, 628680, 630315, 631098, 633360, 638820, 645840, 647280, 648830, 653016, 654472, 660114, 661635, 661664, 667368, 672336, 673785, 676338, 677040, 679644, 686140, 693680, 695520, 699660, 701220, 705744, 707265, 712530, 718704, 720360, 722982, 723695, 728364, 730080, 733460, 734643, 736281, 741520, 744372, 747040, 753480, 754416, 755160, 759655, 760032, 761670, 770040, 776736, 778596, 780390, 784160, 789061, 798560, 806403, 812448, 814320, 816270, 818090, 823368, 827080, 832416, 834210, 838240, 839592, 840420, 841464, 843479, 849555, 851760, 868434, 870480, 870688, 876960, 880152, 882180, 889824, 898380, 901784, 904176, 906192, 910455, 911586, 926289, 930465, 932880, 934960, 936468, 937440, 943020, 950040, 960480, 963976, 970920, 971152, 973245, 979524, 981708, 990171, 992496, 1001052, 1004640, 1006880, 1008504, 1014507, 1015560, 1022112, 1026720, 1029210, 1038128, 1040520, 1049490, 1051830, 1058616, 1063517, 1075204, 1078056, 1084473, 1088360, 1092546, 1097824, 1100190, 1112280, 1116558, 1119456, 1120560, 1121952, 1127230, 1130220, 1131624, 1132740, 1140048, 1157912, 1167894, 1170585, 1173536, 1176240, 1197840, 1204970, 1213940, 1215448, 1218672, 1224405, 1227135, 1235052, 1240620, 1248624, 1251315, 1257360, 1260630, 1262196, 1266720, 1277640, 1291680, 1294560, 1297660, 1302651, 1306032, 1308944, 1320228, 1323270, 1334736, 1344005, 1344672, 1347570, 1352676, 1354080, 1359288, 1367379, 1372280, 1387360, 1399320, 1402440, 1411488, 1414530, 1425060, 1437408, 1440720, 1445964, 1447390, 1456728, 1466920, 1469286, 1472562, 1483040, 1488744, 1506960, 1508832, 1510320, 1519310, 1523340, 1540080, 1543815, 1557192, 1560780, 1577745, 1578122, 1612806, 1628640, 1632540, 1636180, 1638819, 1646736, 1650285, 1654160, 1668420, 1679184, 1680840, 1682928, 1686958, 1690845, 1699110, 1703520, 1736868, 1740960, 1751841, 1760304, 1764360, 1796760, 1803568, 1807455, 1808352, 1812384, 1820910, 1823172, 1852578, 1860930, 1865760, 1869920, 1872936, 1881607, 1886040, 1900080, 1927952, 1941840, 1942304, 1946490, 1959048, 1963416, 1980342, 1984992, 2002104, 2017008, 2029014, 2031120, 2058420, 2076256, 2081040, 2098980, 2103660, 2117232, 2127034, 2150408, 2156112, 2168946, 2171085, 2176720, 2185092, 2200380, 2208843, 2224560, 2233116, 2241120, 2254460, 2260440, 2263248, 2265480, 2278965, 2280096, 2315824, 2335788, 2341170, 2352480, 2367183, 2395680, 2409940, 2419209, 2427880, 2430896, 2437344, 2448810, 2454270, 2470104, 2481240, 2497248, 2502630, 2514720, 2521260, 2524392, 2530437, 2555280, 2595320, 2605302, 2612064, 2617888, 2640456, 2646540, 2669472, 2688010, 2695140, 2705352, 2718576, 2731365, 2734758, 2744560, 2791395, 2798640, 2804880, 2829060, 2850120, 2881440, 2891928, 2894780, 2913456, 2919735, 2933840, 2938572, 2945124, 2977488, 3013920, 3020640, 3038620, 3043521, 3046680, 3080160, 3087630, 3114384, 3121560, 3155490, 3156244, 3190551, 3225612, 3253419, 3265080, 3272360, 3277638, 3293472, 3300570, 3308320, 3336840, 3358368, 3361680, 3365856, 3373916, 3381690, 3398220, 3473736, 3494413, 3503682, 3520608, 3528720, 3593520, 3607136, 3614910, 3641820, 3646344, 3673215, 3681405, 3705156, 3721860, 3745872, 3763214, 3772080, 3800160, 3855904, 3883680, 3892980, 3907953, 3918096, 3926832, 3945305, 3960684, 4004208, 4032015, 4034016, 4058028, 4062240, 4102137, 4116840, 4162080, 4197960, 4207320, 4217395, 4234464, 4254068, 4300816, 4312224, 4337892, 4342170, 4353440, 4370184, 4400760, 4417686, 4449120, 4466232, 4508920, 4520880, 4526496, 4530960, 4557930, 4631445, 4631648, 4671576, 4682340, 4734366, 4819880, 4838418, 4855760, 4861792, 4897620, 4908540, 4940208, 4950855, 4962480, 5005260, 5042520, 5048784, 5060874, 5072535, 5110560, 5190640, 5210604, 5280912, 5293080, 5317585, 5376020, 5390280, 5410704, 5422365, 5437152, 5462730, 5469516, 5489120, 5582790, 5597280, 5609760, 5644821, 5658120, 5700240, 5783856, 5789560, 5826912, 5839470, 5867680, 5877144, 5890248, 5954976, 6077240, 6087042, 6093360, 6175260, 6228768, 6243120, 6310980, 6312488, 6381102, 6451224, 6506838, 6513255, 6530160, 6544720, 6555276, 6601140, 6673680, 6723360, 6747832, 6763380, 6796440, 6836895, 6947472, 6988826, 7007364, 7057440, 7101549, 7187040, 7229820, 7257627, 7283640, 7292688, 7346430, 7362810, 7410312, 7443720, 7491744, 7526428, 7544160, 7591311, 7785960, 7815906, 7836192, 7853664, 7890610, 7921368, 8008416, 8064030, 8116056, 8194095, 8204274, 8233680, 8395920, 8414640, 8434790, 8508136, 8601632, 8675784, 8684340, 8740368, 8759205, 8801520, 8835372, 8932464, 9017840, 9041760, 9061920, 9115860, 9262890, 9343152, 9364680, 9408035, 9468732, 9571653, 9639760, 9676836, 9711520, 9795240, 9817080, 9880416, 9901710, 9924960, 10010520, 10085040, 10097568, 10121748, 10145070, 10381280, 10421208, 10483239, 10561824, 10586160, 10635170, 10752040, 10780560, 10821408, 10844730, 10925460, 10939032, 11044215, 11165580, 11289642, 11316240, 11400480, 11567712, 11579120, 11678940, 11754288, 11780496, 11835915, 12096045, 12154480, 12174084, 12186720, 12350520, 12486240, 12621960, 12624976, 12652185, 12762204, 12902448, 13013676, 13026510, 13060320, 13089440, 13110552, 13202280, 13347360, 13495664, 13526760, 13592880, 13673790, 13894944, 13977652, 14014728, 14203098, 14459640, 14515254, 14567280, 14585376, 14692860, 14725620, 14820624, 14887440, 15052856, 15182622, 15217605, 15571920, 15631812, 15781220, 15842736, 15952755, 16128060, 16232112, 16267095, 16388190, 16408548, 16467360, 16791840, 16829280, 16869580, 16934463, 17016272, 17351568, 17368680, 17472065, 17480736, 17518410, 17603040, 17670744, 17864928, 18035680, 18231720, 18525780, 18686304, 18729360, 18816070, 18937464, 19143306, 19279520, 19353672, 19539765, 19590480, 19634160, 19803420, 20021040, 20170080, 20243496, 20290140, 20510685, 20842416, 20966478, 21172320, 21270340, 21304647, 21504080, 21561120, 21689460, 21850920, 21878064, 22088430, 22331160, 22579284, 22632480, 22773933, 23158240, 23357880, 23508576, 23560992, 23671830, 24192090, 24308960, 24348168, 24460891, 24701040, 25243920, 25249952, 25304370, 25524408, 25804896, 26027352, 26053020, 26221104, 26404560, 26991328, 27053520, 27185760, 27347580, 27955304, 28029456, 28224105, 28406196, 28714959, 28919280, 29030508, 29134560, 29385720, 29451240, 29641248, 29774880, 30105712, 30365244, 30435210, 31143840, 31263624, 31449717, 31562440, 31685472, 31905510, 32256120, 32464224, 32534190, 32776380, 32817096, 33739160, 33868926, 34032544, 34703136, 34737360, 34944130, 35036820, 35341488, 35507745, 36288135, 36463440, 37051560, 37458720, 37632140, 37874928, 37956555, 38286612, 38707344, 39079530, 39180960, 39268320, 39606840, 40042080, 40486992, 40580280, 41021370, 41684832, 41932956, 42540680, 42609294, 43008160, 43378920, 43701840, 43756128, 44176860, 44662320, 45158568, 45547866, 46715760, 47343660, 47858265, 48384180, 48696336, 48921782, 49402080, 50487840, 50608740, 50803389, 51048816, 52054704, 52106040, 52416195, 52442208, 52809120, 54107040, 54695160, 55910608, 56058912, 56448210, 56812392, 57429918, 57838560, 58061016, 58771440, 58902480, 60211424, 60730488, 60870420, 62527248, 62899434, 63124880, 63811020, 64512240, 65068380, 65552760, 65634192, 67478320, 67737852, 69474720, 69888260, 70073640, 70682976, 71015490, 72576270, 72926880, 73382673, 74103120, 75264280, 75749856, 75913110, 76573224, 77414688, 78159060, 79213680, 80973984, 81160560, 82042740, 83865912, 84672315, 85081360, 85218588, 86757840, 87403680, 88353720, 89324640, 90317136, 91095732, 93431520, 94349151, 94687320, 95716530, 96768360, 97392672, 97843564, 101217480, 101606778, 102097632, 104109408, 104212080, 104832390, 106523235, 109390320, 111821216, 112896420, 113624784, 113869665, 114859836, 116122032, 117542880, 117804960, 121460976, 121740840, 122304455, 125054496, 125798868, 126249760, 127622040, 129024480, 130136760, 131105520, 131268384, 134956640, 135475704, 139776520, 140147280, 142030980, 143574795, 145152540, 146765346, 148206240, 150528560, 151826220, 153146448, 156318120, 157248585, 158427360, 162321120, 164085480, 167731824, 169344630, 170162720, 170437176, 173515680, 176707440, 180634272, 182191464, 188698302, 189374640, 191433060, 193536720, 195687128, 202434960, 203213556, 208424160, 209664780, 213046470, 218780640, 220148019, 225792840, 227249568, 227739330, 229719672, 232244064, 242921952, 243481680, 244608910, 251597736, 254016945, 255244080, 260273520, 262211040, 270951408, 279553040, 280294560, 284061960, 287149590, 290305080, 293530692, 301057120, 303652440, 306292896, 312636240, 314497170, 328170960, 335463648, 338689260, 340874352, 353414880, 364382928, 366913365, 377396604, 378749280, 382866120, 387073440, 391374256, 404869920, 406427112, 419329560, 426092940, 440296038, 451585680, 455478660, 459439344, 471745755, 486963360, 489217820, 503195472, 508033890, 510488160, 520547040, 541902816, 559106080, 568123920, 574299180, 580610160, 587061384, 607304880, 625272480, 628994340, 656341920, 660444057, 677378520, 681748704, 728765856, 733826730, 754793208, 765732240, 782748512, 812854224, 838659120, 852185880, 880592076, 903171360, 910957320, 918878688, 943491510, 978435640, 1006390944, 1016067780, 1100740095, 1136247840, 1148598360, 1161220320, 1174122768, 1214609760, 1257988680, 1320888114, 1354757040, 1467653460, 1509586416, 1531464480, 1625708448, 1677318240, 1704371760, 1761184152, 1821914640, 1886983020, 1956871280, 2032135560, 2201480190, 2297196720, 2348245536, 2515977360, 2641776228, 2709514080, 2935306920, 3019172832, 3302220285, 3408743520, 3522368304, 3643829280, 3773966040, 3913742560, 4064271120, 4402960380, 4594393440, 5031954720, 5283552456, 5870613840, 6604440570, 7044736608, 7547932080, 8128542240, 8805920760, 10567104912, 11741227680, 13208881140, 15095864160, 17611841520, 21134209824, 26417762280, 35223683040, 52835524560, 105671049120]

約数ペア:

[(1, 105671049120), (2, 52835524560), (3, 35223683040), (4, 26417762280), (5, 21134209824), (6, 17611841520), (7, 15095864160), (8, 13208881140), (9, 11741227680), (10, 10567104912), (12, 8805920760), (13, 8128542240), (14, 7547932080), (15, 7044736608), (16, 6604440570), (18, 5870613840), (20, 5283552456), (21, 5031954720), (23, 4594393440), (24, 4402960380), (26, 4064271120), (27, 3913742560), (28, 3773966040), (29, 3643829280), (30, 3522368304), (31, 3408743520), (32, 3302220285), (35, 3019172832), (36, 2935306920), (39, 2709514080), (40, 2641776228), (42, 2515977360), (45, 2348245536), (46, 2297196720), (48, 2201480190), (52, 2032135560), (54, 1956871280), (56, 1886983020), (58, 1821914640), (60, 1761184152), (62, 1704371760), (63, 1677318240), (65, 1625708448), (69, 1531464480), (70, 1509586416), (72, 1467653460), (78, 1354757040), (80, 1320888114), (84, 1257988680), (87, 1214609760), (90, 1174122768), (91, 1161220320), (92, 1148598360), (93, 1136247840), (96, 1100740095), (104, 1016067780), (105, 1006390944), (108, 978435640), (112, 943491510), (115, 918878688), (116, 910957320), (117, 903171360), (120, 880592076), (124, 852185880), (126, 838659120), (130, 812854224), (135, 782748512), (138, 765732240), (140, 754793208), (144, 733826730), (145, 728765856), (155, 681748704), (156, 677378520), (160, 660444057), (161, 656341920), (168, 628994340), (169, 625272480), (174, 607304880), (180, 587061384), (182, 580610160), (184, 574299180), (186, 568123920), (189, 559106080), (195, 541902816), (203, 520547040), (207, 510488160), (208, 508033890), (210, 503195472), (216, 489217820), (217, 486963360), (224, 471745755), (230, 459439344), (232, 455478660), (234, 451585680), (240, 440296038), (248, 426092940), (252, 419329560), (260, 406427112), (261, 404869920), (270, 391374256), (273, 387073440), (276, 382866120), (279, 378749280), (280, 377396604), (288, 366913365), (290, 364382928), (299, 353414880), (310, 340874352), (312, 338689260), (315, 335463648), (322, 328170960), (336, 314497170), (338, 312636240), (345, 306292896), (348, 303652440), (351, 301057120), (360, 293530692), (364, 290305080), (368, 287149590), (372, 284061960), (377, 280294560), (378, 279553040), (390, 270951408), (403, 262211040), (406, 260273520), (414, 255244080), (416, 254016945), (420, 251597736), (432, 244608910), (434, 243481680), (435, 242921952), (455, 232244064), (460, 229719672), (464, 227739330), (465, 227249568), (468, 225792840), (480, 220148019), (483, 218780640), (496, 213046470), (504, 209664780), (507, 208424160), (520, 203213556), (522, 202434960), (540, 195687128), (546, 193536720), (552, 191433060), (558, 189374640), (560, 188698302), (580, 182191464), (585, 180634272), (598, 176707440), (609, 173515680), (620, 170437176), (621, 170162720), (624, 169344630), (630, 167731824), (644, 164085480), (651, 162321120), (667, 158427360), (672, 157248585), (676, 156318120), (690, 153146448), (696, 151826220), (702, 150528560), (713, 148206240), (720, 146765346), (728, 145152540), (736, 143574795), (744, 142030980), (754, 140147280), (756, 139776520), (780, 135475704), (783, 134956640), (805, 131268384), (806, 131105520), (812, 130136760), (819, 129024480), (828, 127622040), (837, 126249760), (840, 125798868), (845, 125054496), (864, 122304455), (868, 121740840), (870, 121460976), (897, 117804960), (899, 117542880), (910, 116122032), (920, 114859836), (928, 113869665), (930, 113624784), (936, 112896420), (945, 111821216), (966, 109390320), (992, 106523235), (1008, 104832390), (1014, 104212080), (1015, 104109408), (1035, 102097632), (1040, 101606778), (1044, 101217480), (1080, 97843564), (1085, 97392672), (1092, 96768360), (1104, 95716530), (1116, 94687320), (1120, 94349151), (1131, 93431520), (1160, 91095732), (1170, 90317136), (1183, 89324640), (1196, 88353720), (1209, 87403680), (1218, 86757840), (1240, 85218588), (1242, 85081360), (1248, 84672315), (1260, 83865912), (1288, 82042740), (1302, 81160560), (1305, 80973984), (1334, 79213680), (1352, 78159060), (1365, 77414688), (1380, 76573224), (1392, 75913110), (1395, 75749856), (1404, 75264280), (1426, 74103120), (1440, 73382673), (1449, 72926880), (1456, 72576270), (1488, 71015490), (1495, 70682976), (1508, 70073640), (1512, 69888260), (1521, 69474720), (1560, 67737852), (1566, 67478320), (1610, 65634192), (1612, 65552760), (1624, 65068380), (1638, 64512240), (1656, 63811020), (1674, 63124880), (1680, 62899434), (1690, 62527248), (1736, 60870420), (1740, 60730488), (1755, 60211424), (1794, 58902480), (1798, 58771440), (1820, 58061016), (1827, 57838560), (1840, 57429918), (1860, 56812392), (1872, 56448210), (1885, 56058912), (1890, 55910608), (1932, 54695160), (1953, 54107040), (2001, 52809120), (2015, 52442208), (2016, 52416195), (2028, 52106040), (2030, 52054704), (2070, 51048816), (2080, 50803389), (2088, 50608740), (2093, 50487840), (2139, 49402080), (2160, 48921782), (2170, 48696336), (2184, 48384180), (2208, 47858265), (2232, 47343660), (2262, 46715760), (2320, 45547866), (2340, 45158568), (2366, 44662320), (2392, 44176860), (2415, 43756128), (2418, 43701840), (2436, 43378920), (2457, 43008160), (2480, 42609294), (2484, 42540680), (2520, 41932956), (2535, 41684832), (2576, 41021370), (2604, 40580280), (2610, 40486992), (2639, 40042080), (2668, 39606840), (2691, 39268320), (2697, 39180960), (2704, 39079530), (2730, 38707344), (2760, 38286612), (2784, 37956555), (2790, 37874928), (2808, 37632140), (2821, 37458720), (2852, 37051560), (2898, 36463440), (2912, 36288135), (2976, 35507745), (2990, 35341488), (3016, 35036820), (3024, 34944130), (3042, 34737360), (3045, 34703136), (3105, 34032544), (3120, 33868926), (3132, 33739160), (3220, 32817096), (3224, 32776380), (3248, 32534190), (3255, 32464224), (3276, 32256120), (3312, 31905510), (3335, 31685472), (3348, 31562440), (3360, 31449717), (3380, 31263624), (3393, 31143840), (3472, 30435210), (3480, 30365244), (3510, 30105712), (3549, 29774880), (3565, 29641248), (3588, 29451240), (3596, 29385720), (3627, 29134560), (3640, 29030508), (3654, 28919280), (3680, 28714959), (3720, 28406196), (3744, 28224105), (3770, 28029456), (3780, 27955304), (3864, 27347580), (3887, 27185760), (3906, 27053520), (3915, 26991328), (4002, 26404560), (4030, 26221104), (4056, 26053020), (4060, 26027352), (4095, 25804896), (4140, 25524408), (4176, 25304370), (4185, 25249952), (4186, 25243920), (4278, 24701040), (4320, 24460891), (4340, 24348168), (4347, 24308960), (4368, 24192090), (4464, 23671830), (4485, 23560992), (4495, 23508576), (4524, 23357880), (4563, 23158240), (4640, 22773933), (4669, 22632480), (4680, 22579284), (4732, 22331160), (4784, 22088430), (4830, 21878064), (4836, 21850920), (4872, 21689460), (4901, 21561120), (4914, 21504080), (4960, 21304647), (4968, 21270340), (4991, 21172320), (5040, 20966478), (5070, 20842416), (5152, 20510685), (5208, 20290140), (5220, 20243496), (5239, 20170080), (5278, 20021040), (5336, 19803420), (5382, 19634160), (5394, 19590480), (5408, 19539765), (5460, 19353672), (5481, 19279520), (5520, 19143306), (5580, 18937464), (5616, 18816070), (5642, 18729360), (5655, 18686304), (5704, 18525780), (5796, 18231720), (5859, 18035680), (5915, 17864928), (5980, 17670744), (6003, 17603040), (6032, 17518410), (6045, 17480736), (6048, 17472065), (6084, 17368680), (6090, 17351568), (6210, 17016272), (6240, 16934463), (6264, 16869580), (6279, 16829280), (6293, 16791840), (6417, 16467360), (6440, 16408548), (6448, 16388190), (6496, 16267095), (6510, 16232112), (6552, 16128060), (6624, 15952755), (6670, 15842736), (6696, 15781220), (6760, 15631812), (6786, 15571920), (6944, 15217605), (6960, 15182622), (7020, 15052856), (7098, 14887440), (7130, 14820624), (7176, 14725620), (7192, 14692860), (7245, 14585376), (7254, 14567280), (7280, 14515254), (7308, 14459640), (7440, 14203098), (7540, 14014728), (7560, 13977652), (7605, 13894944), (7728, 13673790), (7774, 13592880), (7812, 13526760), (7830, 13495664), (7917, 13347360), (8004, 13202280), (8060, 13110552), (8073, 13089440), (8091, 13060320), (8112, 13026510), (8120, 13013676), (8190, 12902448), (8280, 12762204), (8352, 12652185), (8370, 12624976), (8372, 12621960), (8463, 12486240), (8556, 12350520), (8671, 12186720), (8680, 12174084), (8694, 12154480), (8736, 12096045), (8928, 11835915), (8970, 11780496), (8990, 11754288), (9048, 11678940), (9126, 11579120), (9135, 11567712), (9269, 11400480), (9338, 11316240), (9360, 11289642), (9464, 11165580), (9568, 11044215), (9660, 10939032), (9672, 10925460), (9744, 10844730), (9765, 10821408), (9802, 10780560), (9828, 10752040), (9936, 10635170), (9982, 10586160), (10005, 10561824), (10080, 10483239), (10140, 10421208), (10179, 10381280), (10416, 10145070), (10440, 10121748), (10465, 10097568), (10478, 10085040), (10556, 10010520), (10647, 9924960), (10672, 9901710), (10695, 9880416), (10764, 9817080), (10788, 9795240), (10881, 9711520), (10920, 9676836), (10962, 9639760), (11040, 9571653), (11160, 9468732), (11232, 9408035), (11284, 9364680), (11310, 9343152), (11408, 9262890), (11592, 9115860), (11661, 9061920), (11687, 9041760), (11718, 9017840), (11830, 8932464), (11960, 8835372), (12006, 8801520), (12064, 8759205), (12090, 8740368), (12168, 8684340), (12180, 8675784), (12285, 8601632), (12420, 8508136), (12528, 8434790), (12558, 8414640), (12586, 8395920), (12834, 8233680), (12880, 8204274), (12896, 8194095), (13020, 8116056), (13104, 8064030), (13195, 8008416), (13340, 7921368), (13392, 7890610), (13455, 7853664), (13485, 7836192), (13520, 7815906), (13572, 7785960), (13920, 7591311), (14007, 7544160), (14040, 7526428), (14105, 7491744), (14196, 7443720), (14260, 7410312), (14352, 7362810), (14384, 7346430), (14490, 7292688), (14508, 7283640), (14560, 7257627), (14616, 7229820), (14703, 7187040), (14880, 7101549), (14973, 7057440), (15080, 7007364), (15120, 6988826), (15210, 6947472), (15456, 6836895), (15548, 6796440), (15624, 6763380), (15660, 6747832), (15717, 6723360), (15834, 6673680), (16008, 6601140), (16120, 6555276), (16146, 6544720), (16182, 6530160), (16224, 6513255), (16240, 6506838), (16380, 6451224), (16560, 6381102), (16740, 6312488), (16744, 6310980), (16926, 6243120), (16965, 6228768), (17112, 6175260), (17342, 6093360), (17360, 6087042), (17388, 6077240), (17745, 5954976), (17940, 5890248), (17980, 5877144), (18009, 5867680), (18096, 5839470), (18135, 5826912), (18252, 5789560), (18270, 5783856), (18538, 5700240), (18676, 5658120), (18720, 5644821), (18837, 5609760), (18879, 5597280), (18928, 5582790), (19251, 5489120), (19320, 5469516), (19344, 5462730), (19435, 5437152), (19488, 5422365), (19530, 5410704), (19604, 5390280), (19656, 5376020), (19872, 5317585), (19964, 5293080), (20010, 5280912), (20280, 5210604), (20358, 5190640), (20677, 5110560), (20832, 5072535), (20880, 5060874), (20930, 5048784), (20956, 5042520), (21112, 5005260), (21294, 4962480), (21344, 4950855), (21390, 4940208), (21528, 4908540), (21576, 4897620), (21735, 4861792), (21762, 4855760), (21840, 4838418), (21924, 4819880), (22320, 4734366), (22568, 4682340), (22620, 4671576), (22815, 4631648), (22816, 4631445), (23184, 4557930), (23322, 4530960), (23345, 4526496), (23374, 4520880), (23436, 4508920), (23660, 4466232), (23751, 4449120), (23920, 4417686), (24012, 4400760), (24180, 4370184), (24273, 4353440), (24336, 4342170), (24360, 4337892), (24505, 4312224), (24570, 4300816), (24840, 4254068), (24955, 4234464), (25056, 4217395), (25116, 4207320), (25172, 4197960), (25389, 4162080), (25668, 4116840), (25760, 4102137), (26013, 4062240), (26040, 4058028), (26195, 4034016), (26208, 4032015), (26390, 4004208), (26680, 3960684), (26784, 3945305), (26910, 3926832), (26970, 3918096), (27040, 3907953), (27144, 3892980), (27209, 3883680), (27405, 3855904), (27807, 3800160), (28014, 3772080), (28080, 3763214), (28210, 3745872), (28392, 3721860), (28520, 3705156), (28704, 3681405), (28768, 3673215), (28980, 3646344), (29016, 3641820), (29232, 3614910), (29295, 3607136), (29406, 3593520), (29946, 3528720), (30015, 3520608), (30160, 3503682), (30240, 3494413), (30420, 3473736), (31096, 3398220), (31248, 3381690), (31320, 3373916), (31395, 3365856), (31434, 3361680), (31465, 3358368), (31668, 3336840), (31941, 3308320), (32016, 3300570), (32085, 3293472), (32240, 3277638), (32292, 3272360), (32364, 3265080), (32480, 3253419), (32760, 3225612), (33120, 3190551), (33480, 3156244), (33488, 3155490), (33852, 3121560), (33930, 3114384), (34224, 3087630), (34307, 3080160), (34684, 3046680), (34720, 3043521), (34776, 3038620), (34983, 3020640), (35061, 3013920), (35490, 2977488), (35880, 2945124), (35960, 2938572), (36018, 2933840), (36192, 2919735), (36270, 2913456), (36504, 2894780), (36540, 2891928), (36673, 2881440), (37076, 2850120), (37352, 2829060), (37674, 2804880), (37758, 2798640), (37856, 2791395), (38502, 2744560), (38640, 2734758), (38688, 2731365), (38870, 2718576), (39060, 2705352), (39208, 2695140), (39312, 2688010), (39585, 2669472), (39928, 2646540), (40020, 2640456), (40365, 2617888), (40455, 2612064), (40560, 2605302), (40716, 2595320), (41354, 2555280), (41760, 2530437), (41860, 2524392), (41912, 2521260), (42021, 2514720), (42224, 2502630), (42315, 2497248), (42588, 2481240), (42780, 2470104), (43056, 2454270), (43152, 2448810), (43355, 2437344), (43470, 2430896), (43524, 2427880), (43680, 2419209), (43848, 2409940), (44109, 2395680), (44640, 2367183), (44919, 2352480), (45136, 2341170), (45240, 2335788), (45630, 2315824), (46345, 2280096), (46368, 2278965), (46644, 2265480), (46690, 2263248), (46748, 2260440), (46872, 2254460), (47151, 2241120), (47320, 2233116), (47502, 2224560), (47840, 2208843), (48024, 2200380), (48360, 2185092), (48546, 2176720), (48672, 2171085), (48720, 2168946), (49010, 2156112), (49140, 2150408), (49680, 2127034), (49910, 2117232), (50232, 2103660), (50344, 2098980), (50778, 2081040), (50895, 2076256), (51336, 2058420), (52026, 2031120), (52080, 2029014), (52390, 2017008), (52780, 2002104), (53235, 1984992), (53360, 1980342), (53820, 1963416), (53940, 1959048), (54288, 1946490), (54405, 1942304), (54418, 1941840), (54810, 1927952), (55614, 1900080), (56028, 1886040), (56160, 1881607), (56420, 1872936), (56511, 1869920), (56637, 1865760), (56784, 1860930), (57040, 1852578), (57960, 1823172), (58032, 1820910), (58305, 1812384), (58435, 1808352), (58464, 1807455), (58590, 1803568), (58812, 1796760), (59892, 1764360), (60030, 1760304), (60320, 1751841), (60697, 1740960), (60840, 1736868), (62031, 1703520), (62192, 1699110), (62496, 1690845), (62640, 1686958), (62790, 1682928), (62868, 1680840), (62930, 1679184), (63336, 1668420), (63882, 1654160), (64032, 1650285), (64170, 1646736), (64480, 1638819), (64584, 1636180), (64728, 1632540), (64883, 1628640), (65520, 1612806), (66960, 1578122), (66976, 1577745), (67704, 1560780), (67860, 1557192), (68448, 1543815), (68614, 1540080), (69368, 1523340), (69552, 1519310), (69966, 1510320), (70035, 1508832), (70122, 1506960), (70980, 1488744), (71253, 1483040), (71760, 1472562), (71920, 1469286), (72036, 1466920), (72540, 1456728), (73008, 1447390), (73080, 1445964), (73346, 1440720), (73515, 1437408), (74152, 1425060), (74704, 1414530), (74865, 1411488), (75348, 1402440), (75516, 1399320), (76167, 1387360), (77004, 1372280), (77280, 1367379), (77740, 1359288), (78039, 1354080), (78120, 1352676), (78416, 1347570), (78585, 1344672), (78624, 1344005), (79170, 1334736), (79856, 1323270), (80040, 1320228), (80730, 1308944), (80910, 1306032), (81120, 1302651), (81432, 1297660), (81627, 1294560), (81809, 1291680), (82708, 1277640), (83421, 1266720), (83720, 1262196), (83824, 1260630), (84042, 1257360), (84448, 1251315), (84630, 1248624), (85176, 1240620), (85560, 1235052), (86112, 1227135), (86304, 1224405), (86710, 1218672), (86940, 1215448), (87048, 1213940), (87696, 1204970), (88218, 1197840), (89838, 1176240), (90045, 1173536), (90272, 1170585), (90480, 1167894), (91260, 1157912), (92690, 1140048), (93288, 1132740), (93380, 1131624), (93496, 1130220), (93744, 1127230), (94185, 1121952), (94302, 1120560), (94395, 1119456), (94640, 1116558), (95004, 1112280), (96048, 1100190), (96255, 1097824), (96720, 1092546), (97092, 1088360), (97440, 1084473), (98020, 1078056), (98280, 1075204), (99360, 1063517), (99820, 1058616), (100464, 1051830), (100688, 1049490), (101556, 1040520), (101790, 1038128), (102672, 1029210), (102921, 1026720), (103385, 1022112), (104052, 1015560), (104160, 1014507), (104780, 1008504), (104949, 1006880), (105183, 1004640), (105560, 1001052), (106470, 992496), (106720, 990171), (107640, 981708), (107880, 979524), (108576, 973245), (108810, 971152), (108836, 970920), (109620, 963976), (110019, 960480), (111228, 950040), (112056, 943020), (112723, 937440), (112840, 936468), (113022, 934960), (113274, 932880), (113568, 930465), (114080, 926289), (115920, 911586), (116064, 910455), (116610, 906192), (116870, 904176), (117180, 901784), (117624, 898380), (118755, 889824), (119784, 882180), (120060, 880152), (120497, 876960), (121365, 870688), (121394, 870480), (121680, 868434), (124062, 851760), (124384, 849555), (125280, 843479), (125580, 841464), (125736, 840420), (125860, 839592), (126063, 838240), (126672, 834210), (126945, 832416), (127764, 827080), (128340, 823368), (129168, 818090), (129456, 816270), (129766, 814320), (130065, 812448), (131040, 806403), (132327, 798560), (133920, 789061), (134757, 784160), (135408, 780390), (135720, 778596), (136045, 776736), (137228, 770040), (138736, 761670), (139035, 760032), (139104, 759655), (139932, 755160), (140070, 754416), (140244, 753480), (141453, 747040), (141960, 744372), (142506, 741520), (143520, 736281), (143840, 734643), (144072, 733460), (144739, 730080), (145080, 728364), (146016, 723695), (146160, 722982), (146692, 720360), (147030, 718704), (148304, 712530), (149408, 707265), (149730, 705744), (150696, 701220), (151032, 699660), (151931, 695520), (152334, 693680), (154008, 686140), (155480, 679644), (156078, 677040), (156240, 676338), (156832, 673785), (157170, 672336), (158340, 667368), (159705, 661664), (159712, 661635), (160080, 660114), (161460, 654472), (161820, 653016), (162864, 648830), (163254, 647280), (163618, 645840), (165416, 638820), (166842, 633360), (167440, 631098), (167648, 630315), (168084, 628680), (169260, 624312), (169911, 621920), (170352, 620310), (171120, 617526), (171535, 616032), (173420, 609336), (173880, 607724), (174096, 606970), (174915, 604128), (175305, 602784), (175392, 602485), (176436, 598920), (179676, 588120), (180090, 586768), (180960, 583947), (182091, 580320), (182520, 578956), (183365, 576288), (185380, 570024), (186093, 567840), (186576, 566370), (186760, 565812), (186992, 565110), (187488, 563615), (188370, 560976), (188604, 560280), (188790, 559728), (189280, 558279), (190008, 556140), (192096, 550095), (192510, 548912), (193440, 546273), (194184, 544180), (194649, 542880), (196040, 539028), (196560, 537602), (199640, 529308), (200928, 525915), (201376, 524745), (203112, 520260), (203580, 519064), (205344, 514605), (205842, 513360), (206770, 511056), (208104, 507780), (209560, 504252), (209898, 503440), (210105, 502944), (210366, 502320), (211120, 500526), (212940, 496248), (215280, 490854), (215760, 489762), (217620, 485576), (217672, 485460), (219240, 481988), (220038, 480240), (220545, 479136), (222456, 475020), (224112, 471510), (224595, 470496), (225446, 468720), (225680, 468234), (226044, 467480), (226548, 466440), (231840, 455793), (233220, 453096), (233740, 452088), (234117, 451360), (234360, 450892), (235248, 449190), (235755, 448224), (237510, 444912), (239568, 441090), (240120, 440076), (240994, 438480), (242730, 435344), (242788, 435240), (243360, 434217), (244881, 431520), (245427, 430560), (248124, 425880), (250263, 422240), (251160, 420732), (251472, 420210), (251720, 419796), (252126, 419120), (253344, 417105), (253890, 416208), (255528, 413540), (256680, 411684), (258336, 409045), (258912, 408135), (259532, 407160), (260130, 406224), (264654, 399280), (268801, 393120), (269514, 392080), (270816, 390195), (271440, 389298), (272090, 388368), (274456, 385020), (277472, 380835), (278070, 380016), (279864, 377580), (280140, 377208), (280488, 376740), (282555, 373984), (282906, 373520), (283185, 373152), (283920, 372186), (285012, 370760), (288144, 366730), (289478, 365040), (290160, 364182), (292320, 361491), (293384, 360180), (294060, 359352), (296608, 356265), (299460, 352872), (301392, 350610), (302064, 349830), (303485, 348192), (303862, 347760), (304668, 346840), (308016, 343070), (308763, 342240), (310155, 340704), (310960, 339822), (312156, 338520), (312480, 338169), (314340, 336168), (315549, 334880), (316680, 333684), (319410, 330832), (320160, 330057), (322920, 327236), (323640, 326508), (324415, 325728)]