135382272480

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 98, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 147, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 195, 196, 207, 208, 210, 216, 217, 224, 230, 234, 240, 245, 248, 252, 260, 270, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 322, 324, 336, 345, 351, 360, 364, 368, 372, 378, 390, 392, 403, 405, 414, 416, 420, 432, 434, 441, 455, 460, 465, 468, 480, 483, 490, 496, 504, 520, 529, 540, 546, 552, 558, 560, 567, 585, 588, 598, 620, 621, 624, 630, 637, 644, 648, 651, 672, 690, 702, 713, 720, 728, 735, 736, 744, 756, 780, 784, 805, 806, 810, 819, 828, 837, 840, 864, 868, 882, 897, 910, 920, 930, 936, 945, 966, 980, 992, 1008, 1035, 1040, 1053, 1058, 1080, 1085, 1092, 1104, 1116, 1120, 1127, 1134, 1170, 1176, 1196, 1209, 1240, 1242, 1248, 1260, 1274, 1288, 1296, 1302, 1323, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1470, 1488, 1495, 1512, 1519, 1560, 1568, 1587, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1736, 1755, 1764, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1911, 1932, 1953, 1960, 2015, 2016, 2070, 2080, 2093, 2106, 2116, 2139, 2160, 2170, 2184, 2205, 2208, 2232, 2254, 2268, 2340, 2352, 2392, 2415, 2418, 2457, 2480, 2484, 2511, 2520, 2548, 2576, 2592, 2604, 2645, 2646, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2912, 2940, 2976, 2990, 3024, 3038, 3105, 3120, 3174, 3185, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3360, 3381, 3472, 3510, 3528, 3565, 3588, 3627, 3640, 3680, 3703, 3720, 3726, 3744, 3780, 3822, 3864, 3906, 3920, 3969, 4030, 4095, 4140, 4185, 4186, 4212, 4232, 4278, 4320, 4340, 4347, 4368, 4410, 4464, 4485, 4508, 4536, 4557, 4680, 4704, 4761, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 5022, 5040, 5096, 5152, 5208, 5265, 5290, 5292, 5382, 5460, 5520, 5580, 5616, 5635, 5642, 5670, 5704, 5733, 5796, 5859, 5880, 5980, 6045, 6048, 6076, 6210, 6240, 6279, 6348, 6370, 6417, 6440, 6448, 6480, 6510, 6552, 6615, 6624, 6696, 6762, 6877, 6944, 7020, 7056, 7130, 7176, 7245, 7254, 7280, 7371, 7406, 7440, 7452, 7560, 7595, 7644, 7728, 7812, 7840, 7935, 7938, 8060, 8073, 8190, 8280, 8370, 8372, 8424, 8463, 8464, 8556, 8680, 8694, 8736, 8820, 8928, 8970, 9016, 9072, 9114, 9269, 9315, 9360, 9522, 9555, 9568, 9660, 9672, 9765, 9828, 9936, 9982, 10044, 10080, 10143, 10192, 10416, 10465, 10530, 10580, 10584, 10695, 10764, 10881, 10920, 11040, 11109, 11160, 11232, 11270, 11284, 11340, 11408, 11466, 11592, 11718, 11760, 11960, 12090, 12152, 12285, 12420, 12555, 12558, 12696, 12740, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13230, 13392, 13455, 13524, 13671, 13754, 14040, 14105, 14112, 14260, 14283, 14352, 14490, 14508, 14560, 14651, 14742, 14812, 14880, 14904, 14973, 15120, 15190, 15288, 15456, 15624, 15870, 15876, 16120, 16146, 16380, 16399, 16560, 16740, 16744, 16848, 16905, 16926, 16928, 17112, 17199, 17360, 17388, 17577, 17640, 17940, 18032, 18135, 18144, 18228, 18515, 18538, 18630, 18720, 18837, 19044, 19110, 19251, 19320, 19344, 19530, 19656, 19747, 19845, 19872, 19964, 20088, 20286, 20384, 20631, 20832, 20930, 21060, 21160, 21168, 21390, 21528, 21735, 21762, 21840, 22218, 22320, 22540, 22568, 22680, 22785, 22816, 22932, 23184, 23436, 23520, 23805, 23920, 24180, 24219, 24304, 24570, 24840, 24955, 25110, 25116, 25389, 25392, 25480, 25668, 25760, 25921, 26040, 26082, 26208, 26460, 26784, 26910, 27048, 27342, 27508, 27807, 28080, 28210, 28520, 28566, 28665, 28704, 28980, 29016, 29295, 29302, 29484, 29624, 29808, 29946, 30240, 30380, 30429, 30576, 31248, 31395, 31740, 31752, 32085, 32240, 32292, 32643, 32760, 32798, 33120, 33327, 33480, 33488, 33696, 33810, 33852, 34224, 34385, 34398, 34720, 34776, 34937, 35154, 35280, 35880, 36064, 36270, 36456, 36855, 37030, 37076, 37260, 37674, 38088, 38220, 38502, 38640, 38688, 39060, 39312, 39494, 39690, 39928, 40176, 40365, 40572, 41013, 41262, 41860, 42120, 42315, 42320, 42336, 42780, 42849, 43056, 43470, 43524, 43680, 43953, 44436, 44640, 44919, 45080, 45136, 45360, 45570, 45864, 46345, 46368, 46872, 47610, 47840, 48139, 48360, 48438, 48608, 49140, 49197, 49680, 49910, 50220, 50232, 50715, 50778, 50784, 50960, 51336, 51597, 51842, 52080, 52164, 52920, 53820, 54096, 54405, 54684, 55016, 55545, 55614, 56160, 56420, 56511, 57040, 57132, 57330, 57753, 57960, 58032, 58590, 58604, 58968, 59241, 59248, 59616, 59892, 60760, 60858, 61152, 61893, 62496, 62790, 63480, 63504, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 65596, 66654, 66960, 66976, 67620, 67704, 68355, 68448, 68770, 68796, 69552, 69874, 70308, 70560, 71415, 71760, 72540, 72912, 73255, 73710, 74060, 74152, 74520, 74865, 75348, 76167, 76176, 76440, 77004, 77280, 77763, 78120, 78624, 78988, 79380, 79856, 80352, 80730, 81144, 81995, 82026, 82524, 83421, 83720, 84240, 84630, 84640, 85560, 85698, 85995, 86112, 86940, 87048, 87885, 87906, 88872, 89838, 90160, 90272, 90720, 91140, 91287, 91728, 92690, 93744, 94185, 95220, 96255, 96278, 96720, 96876, 98280, 98394, 98735, 99360, 99820, 99981, 100440, 100464, 101430, 101556, 101920, 102672, 103155, 103194, 103684, 104160, 104328, 104811, 105840, 107640, 108192, 108810, 109368, 110032, 111090, 111228, 112840, 113022, 114080, 114264, 114660, 114793, 115506, 115920, 116064, 117180, 117208, 117936, 118482, 118496, 119784, 121095, 121520, 121716, 123039, 123786, 125580, 126945, 126960, 127008, 128340, 129168, 129605, 129766, 130410, 130572, 131040, 131192, 131859, 133308, 133920, 134757, 135240, 135408, 136710, 137540, 137592, 139035, 139104, 139748, 140616, 142830, 143520, 144417, 145080, 145824, 146510, 147420, 147591, 148120, 148304, 149040, 149730, 150696, 152145, 152334, 152352, 152880, 154008, 155526, 156240, 157976, 158760, 159712, 161460, 162288, 163215, 163990, 164052, 165048, 166635, 166842, 167440, 168480, 169260, 169533, 171120, 171396, 171990, 173880, 174096, 174685, 175770, 175812, 177723, 177744, 179676, 180320, 182280, 182574, 183456, 185380, 185679, 187488, 188370, 190440, 192510, 192556, 193440, 193752, 194649, 196560, 196788, 197470, 199640, 199962, 200880, 200928, 202860, 203112, 205065, 205344, 206310, 206388, 207368, 208656, 209622, 211680, 213187, 214245, 215280, 217620, 218736, 219765, 220064, 222180, 222456, 224595, 225680, 226044, 228501, 228528, 229320, 229586, 231012, 231840, 233289, 234360, 234416, 235872, 236964, 239568, 240695, 242190, 243040, 243432, 245985, 246078, 247572, 250263, 251160, 253890, 253920, 256680, 257985, 258336, 259210, 259532, 260820, 261144, 262384, 263718, 266616, 269514, 270480, 270816, 273420, 275080, 275184, 278070, 279496, 281232, 282555, 285660, 288765, 288834, 290160, 293020, 294840, 295182, 296205, 296240, 296608, 298080, 299460, 299943, 301392, 304290, 304668, 305760, 308016, 309465, 311052, 312480, 314433, 315952, 317520, 322920, 324415, 324576, 326430, 327980, 328104, 330096, 333270, 333684, 334880, 336973, 338520, 339066, 342240, 342792, 343980, 344379, 347760, 348192, 349370, 351540, 351624, 355446, 355488, 359352, 364560, 365148, 370760, 371358, 376740, 380835, 380880, 385020, 385112, 387504, 388815, 389298, 393120, 393576, 394940, 395577, 399280, 399924, 401760, 404271, 405720, 406224, 410130, 412620, 412776, 414736, 417105, 417312, 419244, 426374, 428490, 430560, 433251, 435240, 437472, 439530, 442773, 444360, 444912, 449190, 451360, 452088, 454181, 456435, 457002, 457056, 458640, 459172, 462024, 466578, 468720, 468832, 473928, 479136, 481390, 484380, 486864, 491970, 492156, 495144, 499905, 500526, 502320, 507780, 513360, 515970, 518420, 519064, 521640, 522288, 524055, 524768, 527436, 533169, 533232, 539028, 540960, 546840, 550160, 550368, 556140, 557037, 558992, 562464, 565110, 571320, 573965, 577530, 577668, 580320, 583947, 586040, 589680, 590364, 592410, 592480, 598920, 599886, 602784, 608580, 609336, 615195, 616032, 618930, 622104, 628866, 631904, 635040, 639561, 645840, 648830, 652860, 655960, 656208, 659295, 660192, 666540, 667368, 673785, 673946, 677040, 678132, 685584, 687960, 688758, 695520, 698740, 699867, 703080, 703248, 710892, 718704, 722085, 729120, 730296, 737955, 741520, 742716, 750789, 753480, 761670, 761760, 770040, 770224, 775008, 777630, 778596, 787152, 789880, 791154, 798560, 799848, 803551, 808542, 811440, 812448, 820260, 825240, 825552, 829472, 834210, 838488, 847665, 852748, 856980, 866502, 870480, 879060, 885546, 888615, 888720, 889824, 898380, 904176, 908362, 912870, 914004, 917280, 918344, 924048, 928395, 933156, 937440, 943299, 947856, 962780, 968760, 973245, 973728, 983940, 984312, 990288, 999810, 1001052, 1004640, 1010919, 1015560, 1026720, 1031940, 1033137, 1036840, 1038128, 1043280, 1044576, 1048110, 1054872, 1065935, 1066338, 1066464, 1078056, 1093680, 1100320, 1112280, 1114074, 1117984, 1130220, 1142505, 1142640, 1147930, 1155060, 1155336, 1166445, 1167894, 1172080, 1179360, 1180728, 1184820, 1186731, 1197840, 1199772, 1217160, 1218672, 1230390, 1237860, 1244208, 1251315, 1257732, 1279122, 1291680, 1297660, 1299753, 1305720, 1311920, 1312416, 1318590, 1328319, 1333080, 1334736, 1347570, 1347892, 1354080, 1356264, 1362543, 1371168, 1375920, 1377516, 1397480, 1399734, 1406160, 1406496, 1421784, 1437408, 1444170, 1460592, 1475910, 1483040, 1485432, 1492309, 1499715, 1501578, 1506960, 1523340, 1540080, 1540448, 1555260, 1557192, 1572165, 1574304, 1579760, 1582308, 1599507, 1599696, 1607102, 1617084, 1622880, 1640520, 1650480, 1651104, 1668420, 1676976, 1684865, 1695330, 1705496, 1713960, 1721895, 1733004, 1740960, 1751841, 1758120, 1771092, 1777230, 1777440, 1796760, 1808352, 1816724, 1825740, 1828008, 1836688, 1848096, 1856790, 1866312, 1886598, 1895712, 1918683, 1925560, 1937520, 1946490, 1967880, 1968624, 1977885, 1980576, 1999620, 2002104, 2021355, 2021838, 2031120, 2063880, 2066274, 2073680, 2076256, 2086560, 2096220, 2099601, 2109744, 2131870, 2132676, 2156112, 2166255, 2187360, 2213865, 2224560, 2228148, 2260440, 2270905, 2285010, 2285280, 2295860, 2310120, 2310672, 2332890, 2335788, 2344160, 2361456, 2369640, 2373462, 2395680, 2399544, 2410653, 2434320, 2437344, 2460780, 2475720, 2488416, 2502630, 2515464, 2558244, 2595320, 2599506, 2611440, 2623840, 2637180, 2656638, 2665845, 2666160, 2669472, 2695140, 2695784, 2712528, 2725086, 2751840, 2755032, 2785185, 2794960, 2799468, 2812320, 2829897, 2843568, 2888340, 2919735, 2921184, 2951820, 2970864, 2984618, 2999430, 3003156, 3013920, 3032757, 3046680, 3080160, 3099411, 3110520, 3114384, 3144330, 3159520, 3164616, 3197805, 3199014, 3199392, 3214204, 3234168, 3281040, 3300960, 3336840, 3353952, 3369730, 3390660, 3410992, 3427920, 3443790, 3466008, 3499335, 3503682, 3516240, 3542184, 3554460, 3593520, 3633448, 3651480, 3656016, 3673376, 3713580, 3732624, 3753945, 3773196, 3837366, 3851120, 3875040, 3892980, 3899259, 3935760, 3937248, 3955770, 3999240, 4004208, 4017755, 4042710, 4043676, 4062240, 4087629, 4127760, 4132548, 4147360, 4192440, 4199202, 4219488, 4263740, 4265352, 4312224, 4332510, 4427730, 4449120, 4456296, 4476927, 4520880, 4541810, 4570020, 4591720, 4620240, 4621344, 4665780, 4671576, 4716495, 4722912, 4739280, 4746924, 4799088, 4821306, 4868640, 4921560, 4951440, 5005260, 5030928, 5054595, 5116488, 5165685, 5190640, 5199012, 5222880, 5255523, 5274360, 5313276, 5331690, 5332320, 5390280, 5391568, 5425056, 5450172, 5510064, 5570370, 5589920, 5598936, 5659794, 5687136, 5756049, 5776680, 5839470, 5903640, 5933655, 5941728, 5969236, 5998860, 6006312, 6065514, 6093360, 6198822, 6221040, 6228768, 6288660, 6329232, 6395610, 6398028, 6428408, 6468336, 6498765, 6562080, 6641595, 6673680, 6739460, 6781320, 6812715, 6821984, 6855840, 6887580, 6932016, 6998670, 7007364, 7032480, 7084368, 7108920, 7187040, 7231959, 7266896, 7302960, 7312032, 7427160, 7461545, 7465248, 7507890, 7546392, 7674732, 7702240, 7785960, 7798518, 7871520, 7911540, 7997535, 7998480, 8008416, 8035510, 8085420, 8087352, 8175258, 8255520, 8265096, 8384880, 8398404, 8527480, 8530704, 8665020, 8759205, 8855460, 8912592, 8953854, 9041760, 9083620, 9098271, 9140040, 9183440, 9240480, 9298233, 9331560, 9343152, 9432990, 9478560, 9493848, 9593415, 9598176, 9642612, 9843120, 9902880, 10010520, 10061856, 10109190, 10232976, 10331370, 10381280, 10398024, 10446163, 10498005, 10511046, 10548720, 10626552, 10663380, 10780560, 10783136, 10900344, 11020128, 11140740, 11197872, 11319588, 11512098, 11553360, 11678940, 11807280, 11867310, 11938472, 11997720, 12012624, 12053265, 12131028, 12186720, 12262887, 12397644, 12442080, 12577320, 12658464, 12791220, 12796056, 12856816, 12936672, 12997530, 13283190, 13347360, 13430781, 13478920, 13562640, 13625430, 13775160, 13864032, 13997340, 14014728, 14149485, 14168736, 14217840, 14463918, 14533792, 14605920, 14854320, 14923090, 15015780, 15092784, 15163785, 15349464, 15497055, 15571920, 15597036, 15823080, 15995070, 15996960, 16071020, 16170840, 16174704, 16350516, 16530192, 16769760, 16796808, 17054960, 17061408, 17268147, 17330040, 17518410, 17710920, 17825184, 17907708, 18167240, 18196542, 18280080, 18366880, 18596466, 18663120, 18686304, 18865980, 18987696, 19186830, 19285224, 19496295, 19686240, 20021040, 20218380, 20438145, 20465952, 20662740, 20796048, 20892326, 20996010, 21022092, 21097440, 21253104, 21326760, 21561120, 21695877, 21800688, 22281480, 22384635, 22395744, 22639176, 23024196, 23106720, 23357880, 23614560, 23734620, 23876944, 23995440, 24025248, 24106530, 24262056, 24525774, 24795288, 25154640, 25582440, 25592112, 25713632, 25995060, 26277615, 26566380, 26861562, 26957840, 27125280, 27250860, 27294813, 27550320, 27994680, 28029456, 28298970, 28435680, 28780245, 28927836, 29708640, 29846180, 30031560, 30185568, 30327570, 30698928, 30994110, 31143840, 31194072, 31338489, 31646160, 31990140, 32142040, 32341680, 32349408, 32701032, 33060384, 33593616, 34109920, 34536294, 34660080, 35036820, 35421840, 35815416, 36159795, 36334480, 36393084, 36560160, 36788661, 37192932, 37326240, 37731960, 37975392, 38373660, 38570448, 38992590, 40042080, 40292343, 40436760, 40876290, 41325480, 41592096, 41784652, 41992020, 42044184, 42506208, 42653520, 43391754, 43601376, 44562960, 44769270, 45278352, 45491355, 46048392, 46491165, 46715760, 47469240, 47753888, 47990880, 48213060, 48524112, 49051548, 49590576, 50309280, 51164880, 51184224, 51990120, 52230815, 52555230, 53132760, 53723124, 53915680, 54501720, 54589626, 55100640, 55989360, 56058912, 56597940, 57560490, 57855672, 59692360, 60063120, 60655140, 61314435, 61397856, 61988220, 62388144, 62676978, 63292320, 63980280, 64284080, 64683360, 65087631, 65402064, 67153905, 67187232, 69072588, 69320160, 70073640, 70843680, 71630832, 72319590, 72668960, 72786168, 73577322, 74385864, 75463920, 76747320, 77140896, 77985180, 80584686, 80873520, 81752580, 82650960, 83569304, 83984040, 84088368, 85307040, 86340735, 86783508, 89125920, 89538540, 90556704, 90982710, 92096784, 92982330, 93431520, 94015467, 94938480, 96426120, 97048224, 98103096, 99181152, 102329760, 103980240, 104461630, 105110460, 106265520, 107446248, 108479385, 109003440, 109179252, 111978720, 113195880, 115120980, 115711344, 119384720, 120126240, 120877029, 121310280, 122628870, 123976440, 124776288, 125353956, 127960560, 128568160, 130175262, 130804128, 134307810, 136474065, 138145176, 140147280, 143261664, 144639180, 145572336, 147154644, 148771728, 150927840, 153494640, 155970360, 156692445, 161169372, 161747040, 163505160, 165301920, 167138608, 167968080, 168176736, 172681470, 173567016, 179077080, 181965420, 183943305, 184193568, 185964660, 188030934, 189876960, 192852240, 196206192, 201461715, 207960480, 208923260, 210220920, 212531040, 214892496, 216958770, 218006880, 218358504, 226391760, 230241960, 231422688, 238769440, 241754058, 242620560, 245257740, 247952880, 250707912, 255921120, 260350524, 268615620, 272948130, 276290352, 280294560, 282046401, 289278360, 291144672, 294309288, 297543456, 306989280, 311940720, 313384890, 322338744, 325438155, 327010320, 334277216, 335936160, 345362940, 347134032, 358154160, 363930840, 367886610, 371929320, 376061868, 385704480, 392412384, 402923430, 417846520, 420441840, 429784992, 433917540, 436717008, 452783520, 460483920, 470077335, 483508116, 485241120, 490515480, 495905760, 501415824, 520701048, 537231240, 545896260, 552580704, 564092802, 578556720, 588618576, 604385145, 623881440, 626769780, 644677488, 650876310, 654020640, 690725880, 694268064, 716308320, 727861680, 735773220, 743858640, 752123736, 805846860, 835693040, 840883680, 846139203, 867835080, 873434016, 920967840, 940154670, 967016232, 981030960, 1002831648, 1041402096, 1074462480, 1091792520, 1128185604, 1157113440, 1177237152, 1208770290, 1253539560, 1289354976, 1301752620, 1381451760, 1410232005, 1455723360, 1471546440, 1487717280, 1504247472, 1611693720, 1671386080, 1692278406, 1735670160, 1880309340, 1934032464, 1962061920, 2082804192, 2148924960, 2183585040, 2256371208, 2417540580, 2507079120, 2603505240, 2762903520, 2820464010, 2943092880, 3008494944, 3223387440, 3384556812, 3471340320, 3760618680, 3868064928, 4230696015, 4367170080, 4512742416, 4835081160, 5014158240, 5207010480, 5640928020, 5886185760, 6446774880, 6769113624, 7521237360, 8461392030, 9025484832, 9670162320, 10414020960, 11281856040, 13538227248, 15042474720, 16922784060, 19340324640, 22563712080, 27076454496, 33845568120, 45127424160, 67691136240, 135382272480]

約数ペア:

[(1, 135382272480), (2, 67691136240), (3, 45127424160), (4, 33845568120), (5, 27076454496), (6, 22563712080), (7, 19340324640), (8, 16922784060), (9, 15042474720), (10, 13538227248), (12, 11281856040), (13, 10414020960), (14, 9670162320), (15, 9025484832), (16, 8461392030), (18, 7521237360), (20, 6769113624), (21, 6446774880), (23, 5886185760), (24, 5640928020), (26, 5207010480), (27, 5014158240), (28, 4835081160), (30, 4512742416), (31, 4367170080), (32, 4230696015), (35, 3868064928), (36, 3760618680), (39, 3471340320), (40, 3384556812), (42, 3223387440), (45, 3008494944), (46, 2943092880), (48, 2820464010), (49, 2762903520), (52, 2603505240), (54, 2507079120), (56, 2417540580), (60, 2256371208), (62, 2183585040), (63, 2148924960), (65, 2082804192), (69, 1962061920), (70, 1934032464), (72, 1880309340), (78, 1735670160), (80, 1692278406), (81, 1671386080), (84, 1611693720), (90, 1504247472), (91, 1487717280), (92, 1471546440), (93, 1455723360), (96, 1410232005), (98, 1381451760), (104, 1301752620), (105, 1289354976), (108, 1253539560), (112, 1208770290), (115, 1177237152), (117, 1157113440), (120, 1128185604), (124, 1091792520), (126, 1074462480), (130, 1041402096), (135, 1002831648), (138, 981030960), (140, 967016232), (144, 940154670), (147, 920967840), (155, 873434016), (156, 867835080), (160, 846139203), (161, 840883680), (162, 835693040), (168, 805846860), (180, 752123736), (182, 743858640), (184, 735773220), (186, 727861680), (189, 716308320), (195, 694268064), (196, 690725880), (207, 654020640), (208, 650876310), (210, 644677488), (216, 626769780), (217, 623881440), (224, 604385145), (230, 588618576), (234, 578556720), (240, 564092802), (245, 552580704), (248, 545896260), (252, 537231240), (260, 520701048), (270, 501415824), (273, 495905760), (276, 490515480), (279, 485241120), (280, 483508116), (288, 470077335), (294, 460483920), (299, 452783520), (310, 436717008), (312, 433917540), (315, 429784992), (322, 420441840), (324, 417846520), (336, 402923430), (345, 392412384), (351, 385704480), (360, 376061868), (364, 371929320), (368, 367886610), (372, 363930840), (378, 358154160), (390, 347134032), (392, 345362940), (403, 335936160), (405, 334277216), (414, 327010320), (416, 325438155), (420, 322338744), (432, 313384890), (434, 311940720), (441, 306989280), (455, 297543456), (460, 294309288), (465, 291144672), (468, 289278360), (480, 282046401), (483, 280294560), (490, 276290352), (496, 272948130), (504, 268615620), (520, 260350524), (529, 255921120), (540, 250707912), (546, 247952880), (552, 245257740), (558, 242620560), (560, 241754058), (567, 238769440), (585, 231422688), (588, 230241960), (598, 226391760), (620, 218358504), (621, 218006880), (624, 216958770), (630, 214892496), (637, 212531040), (644, 210220920), (648, 208923260), (651, 207960480), (672, 201461715), (690, 196206192), (702, 192852240), (713, 189876960), (720, 188030934), (728, 185964660), (735, 184193568), (736, 183943305), (744, 181965420), (756, 179077080), (780, 173567016), (784, 172681470), (805, 168176736), (806, 167968080), (810, 167138608), (819, 165301920), (828, 163505160), (837, 161747040), (840, 161169372), (864, 156692445), (868, 155970360), (882, 153494640), (897, 150927840), (910, 148771728), (920, 147154644), (930, 145572336), (936, 144639180), (945, 143261664), (966, 140147280), (980, 138145176), (992, 136474065), (1008, 134307810), (1035, 130804128), (1040, 130175262), (1053, 128568160), (1058, 127960560), (1080, 125353956), (1085, 124776288), (1092, 123976440), (1104, 122628870), (1116, 121310280), (1120, 120877029), (1127, 120126240), (1134, 119384720), (1170, 115711344), (1176, 115120980), (1196, 113195880), (1209, 111978720), (1240, 109179252), (1242, 109003440), (1248, 108479385), (1260, 107446248), (1274, 106265520), (1288, 105110460), (1296, 104461630), (1302, 103980240), (1323, 102329760), (1365, 99181152), (1380, 98103096), (1395, 97048224), (1404, 96426120), (1426, 94938480), (1440, 94015467), (1449, 93431520), (1456, 92982330), (1470, 92096784), (1488, 90982710), (1495, 90556704), (1512, 89538540), (1519, 89125920), (1560, 86783508), (1568, 86340735), (1587, 85307040), (1610, 84088368), (1612, 83984040), (1620, 83569304), (1638, 82650960), (1656, 81752580), (1674, 80873520), (1680, 80584686), (1736, 77985180), (1755, 77140896), (1764, 76747320), (1794, 75463920), (1820, 74385864), (1840, 73577322), (1860, 72786168), (1863, 72668960), (1872, 72319590), (1890, 71630832), (1911, 70843680), (1932, 70073640), (1953, 69320160), (1960, 69072588), (2015, 67187232), (2016, 67153905), (2070, 65402064), (2080, 65087631), (2093, 64683360), (2106, 64284080), (2116, 63980280), (2139, 63292320), (2160, 62676978), (2170, 62388144), (2184, 61988220), (2205, 61397856), (2208, 61314435), (2232, 60655140), (2254, 60063120), (2268, 59692360), (2340, 57855672), (2352, 57560490), (2392, 56597940), (2415, 56058912), (2418, 55989360), (2457, 55100640), (2480, 54589626), (2484, 54501720), (2511, 53915680), (2520, 53723124), (2548, 53132760), (2576, 52555230), (2592, 52230815), (2604, 51990120), (2645, 51184224), (2646, 51164880), (2691, 50309280), (2730, 49590576), (2760, 49051548), (2790, 48524112), (2808, 48213060), (2821, 47990880), (2835, 47753888), (2852, 47469240), (2898, 46715760), (2912, 46491165), (2940, 46048392), (2976, 45491355), (2990, 45278352), (3024, 44769270), (3038, 44562960), (3105, 43601376), (3120, 43391754), (3174, 42653520), (3185, 42506208), (3220, 42044184), (3224, 41992020), (3240, 41784652), (3255, 41592096), (3276, 41325480), (3312, 40876290), (3348, 40436760), (3360, 40292343), (3381, 40042080), (3472, 38992590), (3510, 38570448), (3528, 38373660), (3565, 37975392), (3588, 37731960), (3627, 37326240), (3640, 37192932), (3680, 36788661), (3703, 36560160), (3720, 36393084), (3726, 36334480), (3744, 36159795), (3780, 35815416), (3822, 35421840), (3864, 35036820), (3906, 34660080), (3920, 34536294), (3969, 34109920), (4030, 33593616), (4095, 33060384), (4140, 32701032), (4185, 32349408), (4186, 32341680), (4212, 32142040), (4232, 31990140), (4278, 31646160), (4320, 31338489), (4340, 31194072), (4347, 31143840), (4368, 30994110), (4410, 30698928), (4464, 30327570), (4485, 30185568), (4508, 30031560), (4536, 29846180), (4557, 29708640), (4680, 28927836), (4704, 28780245), (4761, 28435680), (4784, 28298970), (4830, 28029456), (4836, 27994680), (4914, 27550320), (4960, 27294813), (4968, 27250860), (4991, 27125280), (5022, 26957840), (5040, 26861562), (5096, 26566380), (5152, 26277615), (5208, 25995060), (5265, 25713632), (5290, 25592112), (5292, 25582440), (5382, 25154640), (5460, 24795288), (5520, 24525774), (5580, 24262056), (5616, 24106530), (5635, 24025248), (5642, 23995440), (5670, 23876944), (5704, 23734620), (5733, 23614560), (5796, 23357880), (5859, 23106720), (5880, 23024196), (5980, 22639176), (6045, 22395744), (6048, 22384635), (6076, 22281480), (6210, 21800688), (6240, 21695877), (6279, 21561120), (6348, 21326760), (6370, 21253104), (6417, 21097440), (6440, 21022092), (6448, 20996010), (6480, 20892326), (6510, 20796048), (6552, 20662740), (6615, 20465952), (6624, 20438145), (6696, 20218380), (6762, 20021040), (6877, 19686240), (6944, 19496295), (7020, 19285224), (7056, 19186830), (7130, 18987696), (7176, 18865980), (7245, 18686304), (7254, 18663120), (7280, 18596466), (7371, 18366880), (7406, 18280080), (7440, 18196542), (7452, 18167240), (7560, 17907708), (7595, 17825184), (7644, 17710920), (7728, 17518410), (7812, 17330040), (7840, 17268147), (7935, 17061408), (7938, 17054960), (8060, 16796808), (8073, 16769760), (8190, 16530192), (8280, 16350516), (8370, 16174704), (8372, 16170840), (8424, 16071020), (8463, 15996960), (8464, 15995070), (8556, 15823080), (8680, 15597036), (8694, 15571920), (8736, 15497055), (8820, 15349464), (8928, 15163785), (8970, 15092784), (9016, 15015780), (9072, 14923090), (9114, 14854320), (9269, 14605920), (9315, 14533792), (9360, 14463918), (9522, 14217840), (9555, 14168736), (9568, 14149485), (9660, 14014728), (9672, 13997340), (9765, 13864032), (9828, 13775160), (9936, 13625430), (9982, 13562640), (10044, 13478920), (10080, 13430781), (10143, 13347360), (10192, 13283190), (10416, 12997530), (10465, 12936672), (10530, 12856816), (10580, 12796056), (10584, 12791220), (10695, 12658464), (10764, 12577320), (10881, 12442080), (10920, 12397644), (11040, 12262887), (11109, 12186720), (11160, 12131028), (11232, 12053265), (11270, 12012624), (11284, 11997720), (11340, 11938472), (11408, 11867310), (11466, 11807280), (11592, 11678940), (11718, 11553360), (11760, 11512098), (11960, 11319588), (12090, 11197872), (12152, 11140740), (12285, 11020128), (12420, 10900344), (12555, 10783136), (12558, 10780560), (12696, 10663380), (12740, 10626552), (12834, 10548720), (12880, 10511046), (12896, 10498005), (12960, 10446163), (13020, 10398024), (13041, 10381280), (13104, 10331370), (13230, 10232976), (13392, 10109190), (13455, 10061856), (13524, 10010520), (13671, 9902880), (13754, 9843120), (14040, 9642612), (14105, 9598176), (14112, 9593415), (14260, 9493848), (14283, 9478560), (14352, 9432990), (14490, 9343152), (14508, 9331560), (14560, 9298233), (14651, 9240480), (14742, 9183440), (14812, 9140040), (14880, 9098271), (14904, 9083620), (14973, 9041760), (15120, 8953854), (15190, 8912592), (15288, 8855460), (15456, 8759205), (15624, 8665020), (15870, 8530704), (15876, 8527480), (16120, 8398404), (16146, 8384880), (16380, 8265096), (16399, 8255520), (16560, 8175258), (16740, 8087352), (16744, 8085420), (16848, 8035510), (16905, 8008416), (16926, 7998480), (16928, 7997535), (17112, 7911540), (17199, 7871520), (17360, 7798518), (17388, 7785960), (17577, 7702240), (17640, 7674732), (17940, 7546392), (18032, 7507890), (18135, 7465248), (18144, 7461545), (18228, 7427160), (18515, 7312032), (18538, 7302960), (18630, 7266896), (18720, 7231959), (18837, 7187040), (19044, 7108920), (19110, 7084368), (19251, 7032480), (19320, 7007364), (19344, 6998670), (19530, 6932016), (19656, 6887580), (19747, 6855840), (19845, 6821984), (19872, 6812715), (19964, 6781320), (20088, 6739460), (20286, 6673680), (20384, 6641595), (20631, 6562080), (20832, 6498765), (20930, 6468336), (21060, 6428408), (21160, 6398028), (21168, 6395610), (21390, 6329232), (21528, 6288660), (21735, 6228768), (21762, 6221040), (21840, 6198822), (22218, 6093360), (22320, 6065514), (22540, 6006312), (22568, 5998860), (22680, 5969236), (22785, 5941728), (22816, 5933655), (22932, 5903640), (23184, 5839470), (23436, 5776680), (23520, 5756049), (23805, 5687136), (23920, 5659794), (24180, 5598936), (24219, 5589920), (24304, 5570370), (24570, 5510064), (24840, 5450172), (24955, 5425056), (25110, 5391568), (25116, 5390280), (25389, 5332320), (25392, 5331690), (25480, 5313276), (25668, 5274360), (25760, 5255523), (25921, 5222880), (26040, 5199012), (26082, 5190640), (26208, 5165685), (26460, 5116488), (26784, 5054595), (26910, 5030928), (27048, 5005260), (27342, 4951440), (27508, 4921560), (27807, 4868640), (28080, 4821306), (28210, 4799088), (28520, 4746924), (28566, 4739280), (28665, 4722912), (28704, 4716495), (28980, 4671576), (29016, 4665780), (29295, 4621344), (29302, 4620240), (29484, 4591720), (29624, 4570020), (29808, 4541810), (29946, 4520880), (30240, 4476927), (30380, 4456296), (30429, 4449120), (30576, 4427730), (31248, 4332510), (31395, 4312224), (31740, 4265352), (31752, 4263740), (32085, 4219488), (32240, 4199202), (32292, 4192440), (32643, 4147360), (32760, 4132548), (32798, 4127760), (33120, 4087629), (33327, 4062240), (33480, 4043676), (33488, 4042710), (33696, 4017755), (33810, 4004208), (33852, 3999240), (34224, 3955770), (34385, 3937248), (34398, 3935760), (34720, 3899259), (34776, 3892980), (34937, 3875040), (35154, 3851120), (35280, 3837366), (35880, 3773196), (36064, 3753945), (36270, 3732624), (36456, 3713580), (36855, 3673376), (37030, 3656016), (37076, 3651480), (37260, 3633448), (37674, 3593520), (38088, 3554460), (38220, 3542184), (38502, 3516240), (38640, 3503682), (38688, 3499335), (39060, 3466008), (39312, 3443790), (39494, 3427920), (39690, 3410992), (39928, 3390660), (40176, 3369730), (40365, 3353952), (40572, 3336840), (41013, 3300960), (41262, 3281040), (41860, 3234168), (42120, 3214204), (42315, 3199392), (42320, 3199014), (42336, 3197805), (42780, 3164616), (42849, 3159520), (43056, 3144330), (43470, 3114384), (43524, 3110520), (43680, 3099411), (43953, 3080160), (44436, 3046680), (44640, 3032757), (44919, 3013920), (45080, 3003156), (45136, 2999430), (45360, 2984618), (45570, 2970864), (45864, 2951820), (46345, 2921184), (46368, 2919735), (46872, 2888340), (47610, 2843568), (47840, 2829897), (48139, 2812320), (48360, 2799468), (48438, 2794960), (48608, 2785185), (49140, 2755032), (49197, 2751840), (49680, 2725086), (49910, 2712528), (50220, 2695784), (50232, 2695140), (50715, 2669472), (50778, 2666160), (50784, 2665845), (50960, 2656638), (51336, 2637180), (51597, 2623840), (51842, 2611440), (52080, 2599506), (52164, 2595320), (52920, 2558244), (53820, 2515464), (54096, 2502630), (54405, 2488416), (54684, 2475720), (55016, 2460780), (55545, 2437344), (55614, 2434320), (56160, 2410653), (56420, 2399544), (56511, 2395680), (57040, 2373462), (57132, 2369640), (57330, 2361456), (57753, 2344160), (57960, 2335788), (58032, 2332890), (58590, 2310672), (58604, 2310120), (58968, 2295860), (59241, 2285280), (59248, 2285010), (59616, 2270905), (59892, 2260440), (60760, 2228148), (60858, 2224560), (61152, 2213865), (61893, 2187360), (62496, 2166255), (62790, 2156112), (63480, 2132676), (63504, 2131870), (64170, 2109744), (64480, 2099601), (64584, 2096220), (64883, 2086560), (65205, 2076256), (65286, 2073680), (65520, 2066274), (65596, 2063880), (66654, 2031120), (66960, 2021838), (66976, 2021355), (67620, 2002104), (67704, 1999620), (68355, 1980576), (68448, 1977885), (68770, 1968624), (68796, 1967880), (69552, 1946490), (69874, 1937520), (70308, 1925560), (70560, 1918683), (71415, 1895712), (71760, 1886598), (72540, 1866312), (72912, 1856790), (73255, 1848096), (73710, 1836688), (74060, 1828008), (74152, 1825740), (74520, 1816724), (74865, 1808352), (75348, 1796760), (76167, 1777440), (76176, 1777230), (76440, 1771092), (77004, 1758120), (77280, 1751841), (77763, 1740960), (78120, 1733004), (78624, 1721895), (78988, 1713960), (79380, 1705496), (79856, 1695330), (80352, 1684865), (80730, 1676976), (81144, 1668420), (81995, 1651104), (82026, 1650480), (82524, 1640520), (83421, 1622880), (83720, 1617084), (84240, 1607102), (84630, 1599696), (84640, 1599507), (85560, 1582308), (85698, 1579760), (85995, 1574304), (86112, 1572165), (86940, 1557192), (87048, 1555260), (87885, 1540448), (87906, 1540080), (88872, 1523340), (89838, 1506960), (90160, 1501578), (90272, 1499715), (90720, 1492309), (91140, 1485432), (91287, 1483040), (91728, 1475910), (92690, 1460592), (93744, 1444170), (94185, 1437408), (95220, 1421784), (96255, 1406496), (96278, 1406160), (96720, 1399734), (96876, 1397480), (98280, 1377516), (98394, 1375920), (98735, 1371168), (99360, 1362543), (99820, 1356264), (99981, 1354080), (100440, 1347892), (100464, 1347570), (101430, 1334736), (101556, 1333080), (101920, 1328319), (102672, 1318590), (103155, 1312416), (103194, 1311920), (103684, 1305720), (104160, 1299753), (104328, 1297660), (104811, 1291680), (105840, 1279122), (107640, 1257732), (108192, 1251315), (108810, 1244208), (109368, 1237860), (110032, 1230390), (111090, 1218672), (111228, 1217160), (112840, 1199772), (113022, 1197840), (114080, 1186731), (114264, 1184820), (114660, 1180728), (114793, 1179360), (115506, 1172080), (115920, 1167894), (116064, 1166445), (117180, 1155336), (117208, 1155060), (117936, 1147930), (118482, 1142640), (118496, 1142505), (119784, 1130220), (121095, 1117984), (121520, 1114074), (121716, 1112280), (123039, 1100320), (123786, 1093680), (125580, 1078056), (126945, 1066464), (126960, 1066338), (127008, 1065935), (128340, 1054872), (129168, 1048110), (129605, 1044576), (129766, 1043280), (130410, 1038128), (130572, 1036840), (131040, 1033137), (131192, 1031940), (131859, 1026720), (133308, 1015560), (133920, 1010919), (134757, 1004640), (135240, 1001052), (135408, 999810), (136710, 990288), (137540, 984312), (137592, 983940), (139035, 973728), (139104, 973245), (139748, 968760), (140616, 962780), (142830, 947856), (143520, 943299), (144417, 937440), (145080, 933156), (145824, 928395), (146510, 924048), (147420, 918344), (147591, 917280), (148120, 914004), (148304, 912870), (149040, 908362), (149730, 904176), (150696, 898380), (152145, 889824), (152334, 888720), (152352, 888615), (152880, 885546), (154008, 879060), (155526, 870480), (156240, 866502), (157976, 856980), (158760, 852748), (159712, 847665), (161460, 838488), (162288, 834210), (163215, 829472), (163990, 825552), (164052, 825240), (165048, 820260), (166635, 812448), (166842, 811440), (167440, 808542), (168480, 803551), (169260, 799848), (169533, 798560), (171120, 791154), (171396, 789880), (171990, 787152), (173880, 778596), (174096, 777630), (174685, 775008), (175770, 770224), (175812, 770040), (177723, 761760), (177744, 761670), (179676, 753480), (180320, 750789), (182280, 742716), (182574, 741520), (183456, 737955), (185380, 730296), (185679, 729120), (187488, 722085), (188370, 718704), (190440, 710892), (192510, 703248), (192556, 703080), (193440, 699867), (193752, 698740), (194649, 695520), (196560, 688758), (196788, 687960), (197470, 685584), (199640, 678132), (199962, 677040), (200880, 673946), (200928, 673785), (202860, 667368), (203112, 666540), (205065, 660192), (205344, 659295), (206310, 656208), (206388, 655960), (207368, 652860), (208656, 648830), (209622, 645840), (211680, 639561), (213187, 635040), (214245, 631904), (215280, 628866), (217620, 622104), (218736, 618930), (219765, 616032), (220064, 615195), (222180, 609336), (222456, 608580), (224595, 602784), (225680, 599886), (226044, 598920), (228501, 592480), (228528, 592410), (229320, 590364), (229586, 589680), (231012, 586040), (231840, 583947), (233289, 580320), (234360, 577668), (234416, 577530), (235872, 573965), (236964, 571320), (239568, 565110), (240695, 562464), (242190, 558992), (243040, 557037), (243432, 556140), (245985, 550368), (246078, 550160), (247572, 546840), (250263, 540960), (251160, 539028), (253890, 533232), (253920, 533169), (256680, 527436), (257985, 524768), (258336, 524055), (259210, 522288), (259532, 521640), (260820, 519064), (261144, 518420), (262384, 515970), (263718, 513360), (266616, 507780), (269514, 502320), (270480, 500526), (270816, 499905), (273420, 495144), (275080, 492156), (275184, 491970), (278070, 486864), (279496, 484380), (281232, 481390), (282555, 479136), (285660, 473928), (288765, 468832), (288834, 468720), (290160, 466578), (293020, 462024), (294840, 459172), (295182, 458640), (296205, 457056), (296240, 457002), (296608, 456435), (298080, 454181), (299460, 452088), (299943, 451360), (301392, 449190), (304290, 444912), (304668, 444360), (305760, 442773), (308016, 439530), (309465, 437472), (311052, 435240), (312480, 433251), (314433, 430560), (315952, 428490), (317520, 426374), (322920, 419244), (324415, 417312), (324576, 417105), (326430, 414736), (327980, 412776), (328104, 412620), (330096, 410130), (333270, 406224), (333684, 405720), (334880, 404271), (336973, 401760), (338520, 399924), (339066, 399280), (342240, 395577), (342792, 394940), (343980, 393576), (344379, 393120), (347760, 389298), (348192, 388815), (349370, 387504), (351540, 385112), (351624, 385020), (355446, 380880), (355488, 380835), (359352, 376740), (364560, 371358), (365148, 370760)]