909052629408

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:157

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 114, 121, 124, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 198, 209, 216, 217, 222, 224, 228, 231, 242, 248, 252, 259, 264, 266, 279, 288, 296, 297, 304, 308, 324, 333, 336, 341, 342, 352, 361, 363, 372, 378, 396, 399, 407, 418, 432, 434, 444, 456, 462, 484, 496, 504, 513, 518, 528, 532, 558, 567, 589, 592, 594, 608, 616, 627, 648, 651, 666, 672, 682, 684, 693, 703, 722, 726, 744, 756, 777, 792, 798, 814, 836, 837, 847, 864, 868, 888, 891, 912, 924, 968, 992, 999, 1008, 1023, 1026, 1036, 1056, 1064, 1083, 1089, 1116, 1134, 1147, 1178, 1184, 1188, 1197, 1221, 1232, 1254, 1296, 1302, 1332, 1364, 1368, 1386, 1406, 1444, 1452, 1463, 1488, 1512, 1539, 1554, 1584, 1596, 1628, 1672, 1674, 1694, 1736, 1767, 1776, 1782, 1824, 1848, 1881, 1936, 1953, 1998, 2016, 2046, 2052, 2072, 2079, 2109, 2128, 2166, 2178, 2232, 2268, 2294, 2299, 2331, 2356, 2376, 2387, 2394, 2442, 2464, 2508, 2511, 2527, 2541, 2592, 2604, 2664, 2728, 2736, 2772, 2812, 2849, 2888, 2904, 2926, 2976, 2997, 3024, 3069, 3078, 3108, 3168, 3192, 3249, 3256, 3267, 3344, 3348, 3388, 3441, 3472, 3534, 3552, 3564, 3591, 3663, 3696, 3751, 3762, 3872, 3906, 3971, 3996, 4092, 4104, 4123, 4144, 4158, 4218, 4256, 4332, 4356, 4389, 4464, 4477, 4536, 4588, 4598, 4662, 4712, 4752, 4774, 4788, 4884, 4921, 5016, 5022, 5054, 5082, 5208, 5301, 5328, 5456, 5472, 5544, 5624, 5643, 5698, 5776, 5808, 5852, 5859, 5994, 6048, 6138, 6156, 6216, 6237, 6327, 6384, 6479, 6498, 6512, 6534, 6688, 6696, 6776, 6882, 6897, 6944, 6993, 7068, 7128, 7161, 7182, 7326, 7392, 7502, 7524, 7581, 7623, 7733, 7812, 7942, 7992, 8029, 8184, 8208, 8246, 8288, 8316, 8436, 8547, 8664, 8712, 8778, 8928, 8954, 9072, 9176, 9196, 9207, 9324, 9424, 9504, 9548, 9576, 9747, 9768, 9801, 9842, 10032, 10044, 10108, 10164, 10323, 10416, 10602, 10656, 10773, 10912, 10989, 11088, 11191, 11248, 11253, 11286, 11396, 11552, 11616, 11704, 11718, 11913, 11988, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12768, 12958, 12996, 13024, 13068, 13167, 13357, 13392, 13431, 13552, 13764, 13794, 13986, 14136, 14256, 14322, 14364, 14652, 14763, 15004, 15048, 15162, 15246, 15466, 15624, 15884, 15903, 15984, 16058, 16093, 16368, 16416, 16492, 16632, 16872, 16929, 17094, 17328, 17424, 17556, 17577, 17908, 18144, 18352, 18392, 18414, 18648, 18848, 18981, 19096, 19152, 19437, 19494, 19536, 19602, 19684, 20064, 20088, 20216, 20328, 20646, 20691, 20832, 20979, 21204, 21483, 21546, 21793, 21978, 22176, 22382, 22496, 22506, 22572, 22743, 22792, 22869, 23199, 23408, 23436, 23826, 23976, 24087, 24552, 24624, 24738, 24864, 24948, 25234, 25308, 25641, 25916, 25992, 26136, 26257, 26334, 26714, 26784, 26862, 27104, 27528, 27588, 27621, 27797, 27972, 28272, 28512, 28644, 28728, 29241, 29304, 29526, 30008, 30096, 30324, 30492, 30932, 30969, 31248, 31339, 31768, 31806, 31968, 32116, 32186, 32736, 32967, 32984, 33264, 33573, 33744, 33759, 33858, 34188, 34656, 34848, 35112, 35154, 35739, 35816, 36704, 36784, 36828, 37107, 37296, 37851, 37962, 38192, 38304, 38874, 38988, 39072, 39204, 39368, 39501, 40071, 40176, 40293, 40432, 40656, 41292, 41382, 41958, 42408, 42966, 43092, 43586, 43681, 43956, 44289, 44764, 45012, 45144, 45353, 45486, 45584, 45738, 46398, 46816, 46872, 47652, 47709, 47952, 48174, 48279, 49104, 49248, 49476, 49896, 50468, 50616, 51282, 51832, 51984, 52272, 52514, 52668, 53428, 53724, 54131, 55056, 55176, 55242, 55594, 55944, 56544, 56943, 57288, 57456, 58311, 58482, 58608, 59052, 60016, 60192, 60648, 60984, 61864, 61938, 62073, 62496, 62678, 63536, 63612, 64232, 64372, 64449, 65379, 65934, 65968, 66528, 67146, 67488, 67518, 67716, 68229, 68376, 68607, 69597, 70224, 70308, 71269, 71478, 71632, 72261, 73568, 73656, 74214, 74592, 75702, 75924, 76384, 76923, 77748, 77976, 78337, 78408, 78736, 78771, 79002, 80142, 80352, 80586, 80864, 81312, 82584, 82764, 83391, 83916, 84816, 85063, 85932, 86184, 87172, 87362, 87912, 88319, 88578, 89528, 90024, 90288, 90706, 90972, 91168, 91476, 92796, 92907, 93499, 93744, 94017, 95304, 95418, 95904, 96348, 96558, 98208, 98952, 99792, 100719, 100936, 101232, 101277, 102564, 103664, 103968, 104544, 105028, 105336, 106856, 107217, 107448, 108262, 110112, 110352, 110484, 111188, 111321, 111888, 113553, 113886, 114576, 114912, 116622, 116964, 117216, 118104, 118503, 120032, 120213, 120879, 121296, 121968, 123101, 123728, 123876, 124146, 125356, 127072, 127224, 128464, 128744, 128898, 130758, 131043, 131868, 131936, 132867, 134292, 135036, 135432, 136059, 136458, 136752, 137214, 138787, 139194, 140448, 140616, 142538, 142956, 143264, 144522, 144837, 146927, 147312, 148428, 151404, 151848, 152551, 153846, 155496, 155952, 156674, 156816, 157472, 157542, 158004, 160284, 161172, 162393, 165168, 165528, 166782, 167832, 169632, 170126, 171864, 172368, 174344, 174724, 174933, 175824, 176638, 177156, 179056, 180048, 180576, 181412, 181944, 182952, 185592, 185814, 186219, 186998, 187488, 188034, 190608, 190836, 192696, 193116, 193347, 196137, 197904, 199584, 201438, 201872, 202464, 202554, 204687, 205128, 207328, 208791, 210056, 210672, 213712, 213807, 214434, 214896, 216524, 216783, 220704, 220968, 222376, 222642, 223776, 227106, 227772, 229152, 230769, 233244, 233928, 235011, 236208, 236313, 237006, 239723, 240426, 241758, 242592, 243936, 246202, 247456, 247752, 248292, 250173, 250712, 254448, 255189, 256928, 257488, 257796, 261516, 262086, 263736, 264957, 265734, 268584, 270072, 270864, 272118, 272916, 273504, 274428, 277574, 278388, 280497, 281232, 282051, 285076, 285912, 289044, 289674, 293854, 294624, 296856, 302157, 302808, 303696, 303831, 305102, 305767, 307692, 310992, 311904, 313348, 313632, 315084, 316008, 320568, 321651, 322344, 324786, 330336, 331056, 333564, 333963, 335664, 340252, 340659, 343728, 344736, 348688, 349448, 349866, 351648, 353276, 354312, 358112, 360096, 360639, 362637, 362824, 363888, 365904, 369303, 371184, 371628, 372438, 373996, 376068, 381216, 381672, 385392, 386232, 386694, 392274, 393129, 395808, 398601, 402876, 403744, 405108, 408177, 409374, 410256, 414067, 416361, 417582, 420112, 421344, 427424, 427614, 428868, 429792, 433048, 433566, 434511, 440781, 441936, 444752, 445284, 454212, 455544, 457653, 461538, 466488, 467856, 470022, 472416, 472626, 474012, 479446, 480852, 483516, 487179, 492404, 495504, 496584, 498883, 500346, 501424, 508896, 510378, 514976, 515592, 523032, 524172, 524799, 527472, 529914, 531468, 537168, 540144, 541728, 544236, 545832, 548856, 555148, 556776, 560994, 562464, 564102, 570152, 571824, 578088, 579348, 587708, 588411, 593712, 595441, 604314, 605616, 607392, 607662, 610204, 611534, 615384, 621984, 626373, 626696, 630168, 632016, 641136, 641421, 643302, 644688, 649572, 650349, 662112, 667128, 667926, 671328, 680504, 681318, 687456, 697376, 698896, 699732, 705033, 706552, 708624, 708939, 719169, 721278, 725274, 725648, 727776, 731808, 738606, 742368, 743256, 744876, 747992, 750519, 752136, 763344, 765567, 770784, 772464, 773388, 784548, 786258, 794871, 797202, 805752, 810216, 816354, 818748, 820512, 828134, 832722, 835164, 840224, 841491, 846153, 855228, 857736, 861707, 866096, 867132, 869022, 881562, 883872, 889504, 890568, 906471, 908424, 911088, 915306, 917301, 923076, 932976, 935712, 940044, 945252, 948024, 958892, 961704, 967032, 971509, 974358, 984808, 991008, 993168, 997766, 1000692, 1002848, 1020756, 1021977, 1028489, 1031184, 1046064, 1048344, 1049598, 1054944, 1059828, 1062936, 1074336, 1080288, 1081917, 1088472, 1091664, 1097712, 1107909, 1110296, 1113552, 1121988, 1128204, 1140304, 1143648, 1156176, 1158696, 1175416, 1176822, 1179387, 1187424, 1190882, 1208628, 1211232, 1215324, 1220408, 1223068, 1224531, 1230768, 1242201, 1249083, 1252746, 1253392, 1260336, 1264032, 1282272, 1282842, 1286604, 1289376, 1299144, 1300698, 1303533, 1322343, 1334256, 1335852, 1354111, 1361008, 1362636, 1372959, 1397792, 1399464, 1410066, 1413104, 1417248, 1417878, 1438338, 1442556, 1450548, 1451296, 1461537, 1477212, 1486512, 1489752, 1495984, 1496649, 1501038, 1504272, 1526688, 1531134, 1544928, 1546776, 1569096, 1572516, 1589742, 1594404, 1611504, 1616197, 1620432, 1632708, 1637496, 1656268, 1665444, 1670328, 1678061, 1682982, 1692306, 1710456, 1715472, 1723414, 1732192, 1734264, 1738044, 1763124, 1765233, 1781136, 1786323, 1812942, 1816848, 1822176, 1830612, 1834602, 1846152, 1865952, 1880088, 1890504, 1896048, 1917784, 1923408, 1924263, 1934064, 1943018, 1948716, 1969616, 1986336, 1995532, 2001384, 2041512, 2043954, 2056978, 2062368, 2092128, 2096688, 2099196, 2115099, 2119656, 2125872, 2126817, 2157507, 2163834, 2176944, 2183328, 2195424, 2215818, 2220592, 2227104, 2243976, 2251557, 2256408, 2280608, 2296701, 2312352, 2317392, 2350832, 2353644, 2358774, 2381764, 2384613, 2417256, 2430648, 2440816, 2446136, 2449062, 2461536, 2484402, 2498166, 2505492, 2506784, 2520672, 2524473, 2538459, 2565684, 2573208, 2585121, 2598288, 2601396, 2607066, 2636953, 2644686, 2668512, 2671704, 2708222, 2722016, 2725272, 2745918, 2751903, 2798928, 2820132, 2826208, 2835756, 2876676, 2885112, 2898469, 2901096, 2914527, 2923074, 2954424, 2973024, 2979504, 2991968, 2993298, 3002076, 3008544, 3062268, 3085467, 3093552, 3138192, 3145032, 3179484, 3188808, 3223008, 3232394, 3240864, 3265416, 3274992, 3312536, 3323727, 3330888, 3340656, 3356122, 3365964, 3384612, 3420912, 3430944, 3446828, 3468528, 3476088, 3526248, 3530466, 3538161, 3562272, 3572646, 3625884, 3633696, 3661224, 3669204, 3673593, 3692304, 3726603, 3747249, 3760176, 3781008, 3792096, 3835568, 3846816, 3848526, 3868128, 3886036, 3897432, 3939232, 3967029, 3991064, 4002768, 4062333, 4083024, 4087908, 4113956, 4118877, 4193376, 4198392, 4230198, 4239312, 4251744, 4253634, 4315014, 4327668, 4353888, 4384611, 4431636, 4441184, 4487952, 4489947, 4503114, 4512816, 4554737, 4593402, 4634784, 4701664, 4707288, 4717548, 4763528, 4769226, 4834512, 4848591, 4861296, 4881632, 4892272, 4898124, 4968804, 4996332, 5010984, 5034183, 5048946, 5076918, 5131368, 5146416, 5170242, 5196576, 5202792, 5214132, 5273906, 5289372, 5343408, 5358969, 5416444, 5450544, 5491836, 5503806, 5597856, 5640264, 5671512, 5753352, 5770224, 5772789, 5796938, 5802192, 5829054, 5846148, 5908848, 5959008, 5986596, 6004152, 6124536, 6170934, 6187104, 6276384, 6290064, 6345297, 6358968, 6377616, 6464788, 6472521, 6530832, 6549984, 6625072, 6647454, 6661776, 6681312, 6712244, 6731928, 6769224, 6841824, 6890103, 6893656, 6937056, 6952176, 7052496, 7060932, 7076322, 7145292, 7153839, 7251768, 7322448, 7338408, 7347186, 7384608, 7453206, 7494498, 7520352, 7562016, 7573419, 7671136, 7697052, 7755363, 7772072, 7794864, 7910859, 7934058, 7982128, 8005536, 8124666, 8166048, 8175816, 8227912, 8237754, 8255709, 8396784, 8460396, 8478624, 8507268, 8630028, 8655336, 8695407, 8743581, 8769222, 8863272, 8975904, 8979894, 9006228, 9025632, 9109474, 9186804, 9256401, 9414576, 9435096, 9478777, 9527056, 9538452, 9669024, 9697182, 9722592, 9784544, 9796248, 9937608, 9971181, 9992664, 10021968, 10068366, 10097892, 10153836, 10262736, 10292832, 10340484, 10405584, 10428264, 10547812, 10578744, 10686816, 10717938, 10832888, 10901088, 10983672, 11007612, 11179809, 11241747, 11280528, 11313379, 11343024, 11506704, 11540448, 11545578, 11593876, 11604384, 11658108, 11692296, 11817696, 11901087, 11973192, 12008304, 12186999, 12249072, 12341868, 12356631, 12580128, 12690594, 12717936, 12755232, 12929576, 12945042, 13061664, 13250144, 13294908, 13323552, 13424488, 13463856, 13469841, 13538448, 13664211, 13780206, 13787312, 13904352, 14104992, 14121864, 14152644, 14290584, 14307678, 14503536, 14545773, 14644896, 14676816, 14694372, 14906412, 14988996, 15102549, 15146838, 15394104, 15510726, 15544144, 15589728, 15821718, 15868116, 15964256, 16076907, 16249332, 16351632, 16455824, 16475508, 16511418, 16793568, 16920792, 17014536, 17260056, 17310672, 17390814, 17487162, 17538444, 17726544, 17959788, 18012456, 18218948, 18373608, 18458671, 18512802, 18829152, 18870192, 18957554, 19054112, 19076904, 19394364, 19417563, 19592496, 19875216, 19942362, 19985328, 20043936, 20136732, 20195784, 20307672, 20525472, 20680968, 20811168, 20856528, 21095624, 21157488, 21435876, 21665776, 21967344, 22015224, 22359618, 22483494, 22561056, 22626758, 22686048, 23013408, 23091156, 23187752, 23266089, 23316216, 23384592, 23732577, 23802174, 23946384, 24016608, 24373998, 24498144, 24683736, 24713262, 24767127, 25381188, 25435872, 25859152, 25890084, 26086221, 26230743, 26589816, 26848976, 26927712, 26939682, 27076896, 27328422, 27560412, 27574624, 27769203, 28243728, 28305288, 28436331, 28581168, 28615356, 29007072, 29091546, 29353632, 29388744, 29812824, 29977992, 30205098, 30293676, 30788208, 31021452, 31088288, 31643436, 31736232, 31883159, 32153814, 32498664, 32703264, 32911648, 32951016, 33022836, 33539427, 33841584, 33940137, 34029072, 34520112, 34621344, 34781628, 34974324, 35076888, 35453088, 35919576, 36024912, 36437896, 36560997, 36747216, 36917342, 37025604, 37740384, 37915108, 38153808, 38788728, 38835126, 39184992, 39750432, 39884724, 39970656, 40273464, 40391568, 40409523, 40615344, 40992633, 41361936, 41713056, 42191248, 42314976, 42871752, 43331552, 43637319, 43934688, 44030448, 44719236, 44966988, 45253516, 45307647, 46182312, 46375504, 46532178, 46632432, 46769184, 47465154, 47604348, 47892768, 48230721, 48747996, 49367472, 49426524, 49534254, 50102107, 50762376, 51718304, 51780168, 52172442, 52461486, 53179632, 53697952, 53879364, 54656844, 55120824, 55376013, 55538406, 56487456, 56610576, 56872662, 57162336, 57230712, 58183092, 58777488, 59625648, 59955984, 60410196, 60587352, 61576416, 62042904, 63286872, 63472464, 63766318, 64307628, 64997328, 65902032, 66045672, 67078854, 67683168, 67880274, 68058144, 69040224, 69563256, 69798267, 69948648, 70153776, 71197731, 71839152, 72049824, 72875792, 73121994, 73494432, 73834684, 74051208, 75830216, 76307616, 77577456, 77670252, 78258663, 78692229, 79769448, 80546928, 80783136, 80819046, 81230688, 81985266, 82723872, 83307609, 84382496, 85308993, 85743504, 87274638, 88060896, 89438472, 89933976, 90507032, 90615294, 92364624, 92751008, 93064356, 93264864, 94930308, 95208696, 95649477, 96461442, 97495992, 98734944, 98853048, 99068508, 100204214, 101524752, 101820411, 103560336, 104344884, 104922972, 106359264, 107758728, 109313688, 109682991, 110241648, 110752026, 111076812, 113221152, 113745324, 114461424, 116366184, 117554976, 119251296, 119911968, 120820392, 121174704, 122977899, 124085808, 126573744, 126944928, 127532636, 128615256, 129994656, 130911957, 131804064, 132091344, 134157708, 135760548, 135922941, 139126512, 139596534, 139897296, 140307552, 142395462, 143678304, 145751584, 146243988, 147669368, 148102416, 150306321, 151660432, 155154912, 155340504, 156517326, 157384458, 159538896, 161093856, 161638092, 163970532, 166128039, 166615218, 170617986, 171487008, 174549276, 178876944, 179867952, 181014064, 181230588, 184729248, 186128712, 189860616, 190417392, 191298954, 192922884, 194991984, 197706096, 198137016, 200408428, 203049504, 203640822, 207120672, 208689768, 209845944, 213593193, 215517456, 218627376, 219365982, 220483296, 221504052, 222153624, 227490648, 228922848, 232732368, 234775989, 241640784, 242349408, 245955798, 248171616, 253147488, 255065272, 255926979, 257230512, 261823914, 264182688, 268315416, 271521096, 271845882, 278253024, 279193068, 279794592, 284790924, 286948431, 292487976, 295338736, 296204832, 300612642, 303320864, 305461233, 310681008, 313034652, 314768916, 319077792, 323276184, 327941064, 332256078, 333230436, 341235972, 349098552, 350714749, 357753888, 359735904, 362028128, 362461176, 368933697, 372257424, 379721232, 380834784, 382597908, 385845768, 389983968, 395412192, 396274032, 400816856, 407281644, 417379536, 419691888, 427186386, 431034912, 437254752, 438731964, 443008104, 444307248, 450918963, 454981296, 465464736, 469551978, 483281568, 491911596, 498384117, 510130544, 511853958, 514461024, 523647828, 536630832, 543042192, 543691764, 558386136, 569581848, 573896862, 584975952, 590677472, 601225284, 610922466, 621362016, 626069304, 629537832, 646552368, 655882128, 664512156, 666460872, 682471944, 698197104, 701429498, 724922352, 737867394, 744514848, 759442464, 765195816, 767780937, 771691536, 792548064, 801633712, 814563288, 834759072, 839383776, 854372772, 860845293, 877463928, 886016208, 888614496, 901837926, 909962592, 916383699, 939103956, 983823192, 996768234, 1020261088, 1023707916, 1047295656, 1052144247, 1073261664, 1086084384, 1087383528, 1116772272, 1139163696, 1147793724, 1169951904, 1202450568, 1221844932, 1252138608, 1259075664, 1293104736, 1311764256, 1329024312, 1332921744, 1352756889, 1364943888, 1396394208, 1402858996, 1449844704, 1475734788, 1495152351, 1530391632, 1535561874, 1543383072, 1603267424, 1629126576, 1708745544, 1721690586, 1754927856, 1772032416, 1803675852, 1832767398, 1878207912, 1967646384, 1993536468, 2047415832, 2094591312, 2104288494, 2174767056, 2233544544, 2278327392, 2295587448, 2404901136, 2443689864, 2504277216, 2518151328, 2582535879, 2658048624, 2665843488, 2705513778, 2729887776, 2805717992, 2951469576, 2990304702, 3060783264, 3071123748, 3156432741, 3258253152, 3417491088, 3443381172, 3509855712, 3607351704, 3665534796, 3756415824, 3935292768, 3987072936, 4058270667, 4094831664, 4189182624, 4208576988, 4349534112, 4591174896, 4809802272, 4887379728, 5165071758, 5316097248, 5411027556, 5611435984, 5902939152, 5980609404, 6142247496, 6312865482, 6834982176, 6886762344, 7214703408, 7331069592, 7512831648, 7974145872, 8116541334, 8189663328, 8417153976, 9182349792, 9469298223, 9774759456, 10330143516, 10822055112, 11222871968, 11805878304, 11961218808, 12284494992, 12625730964, 13773524688, 14429406816, 14662139184, 15948291744, 16233082668, 16834307952, 18938596446, 20660287032, 21644110224, 23922437616, 24568989984, 25251461928, 27547049376, 28407894669, 29324278368, 32466165336, 33668615904, 37877192892, 41320574064, 43288220448, 47844875232, 50502923856, 56815789338, 64932330672, 75754385784, 82641148128, 101005847712, 113631578676, 129864661344, 151508771568, 227263157352, 303017543136, 454526314704, 909052629408]

約数ペア:

[(1, 909052629408), (2, 454526314704), (3, 303017543136), (4, 227263157352), (6, 151508771568), (7, 129864661344), (8, 113631578676), (9, 101005847712), (11, 82641148128), (12, 75754385784), (14, 64932330672), (16, 56815789338), (18, 50502923856), (19, 47844875232), (21, 43288220448), (22, 41320574064), (24, 37877192892), (27, 33668615904), (28, 32466165336), (31, 29324278368), (32, 28407894669), (33, 27547049376), (36, 25251461928), (37, 24568989984), (38, 23922437616), (42, 21644110224), (44, 20660287032), (48, 18938596446), (54, 16834307952), (56, 16233082668), (57, 15948291744), (62, 14662139184), (63, 14429406816), (66, 13773524688), (72, 12625730964), (74, 12284494992), (76, 11961218808), (77, 11805878304), (81, 11222871968), (84, 10822055112), (88, 10330143516), (93, 9774759456), (96, 9469298223), (99, 9182349792), (108, 8417153976), (111, 8189663328), (112, 8116541334), (114, 7974145872), (121, 7512831648), (124, 7331069592), (126, 7214703408), (132, 6886762344), (133, 6834982176), (144, 6312865482), (148, 6142247496), (152, 5980609404), (154, 5902939152), (162, 5611435984), (168, 5411027556), (171, 5316097248), (176, 5165071758), (186, 4887379728), (189, 4809802272), (198, 4591174896), (209, 4349534112), (216, 4208576988), (217, 4189182624), (222, 4094831664), (224, 4058270667), (228, 3987072936), (231, 3935292768), (242, 3756415824), (248, 3665534796), (252, 3607351704), (259, 3509855712), (264, 3443381172), (266, 3417491088), (279, 3258253152), (288, 3156432741), (296, 3071123748), (297, 3060783264), (304, 2990304702), (308, 2951469576), (324, 2805717992), (333, 2729887776), (336, 2705513778), (341, 2665843488), (342, 2658048624), (352, 2582535879), (361, 2518151328), (363, 2504277216), (372, 2443689864), (378, 2404901136), (396, 2295587448), (399, 2278327392), (407, 2233544544), (418, 2174767056), (432, 2104288494), (434, 2094591312), (444, 2047415832), (456, 1993536468), (462, 1967646384), (484, 1878207912), (496, 1832767398), (504, 1803675852), (513, 1772032416), (518, 1754927856), (528, 1721690586), (532, 1708745544), (558, 1629126576), (567, 1603267424), (589, 1543383072), (592, 1535561874), (594, 1530391632), (608, 1495152351), (616, 1475734788), (627, 1449844704), (648, 1402858996), (651, 1396394208), (666, 1364943888), (672, 1352756889), (682, 1332921744), (684, 1329024312), (693, 1311764256), (703, 1293104736), (722, 1259075664), (726, 1252138608), (744, 1221844932), (756, 1202450568), (777, 1169951904), (792, 1147793724), (798, 1139163696), (814, 1116772272), (836, 1087383528), (837, 1086084384), (847, 1073261664), (864, 1052144247), (868, 1047295656), (888, 1023707916), (891, 1020261088), (912, 996768234), (924, 983823192), (968, 939103956), (992, 916383699), (999, 909962592), (1008, 901837926), (1023, 888614496), (1026, 886016208), (1036, 877463928), (1056, 860845293), (1064, 854372772), (1083, 839383776), (1089, 834759072), (1116, 814563288), (1134, 801633712), (1147, 792548064), (1178, 771691536), (1184, 767780937), (1188, 765195816), (1197, 759442464), (1221, 744514848), (1232, 737867394), (1254, 724922352), (1296, 701429498), (1302, 698197104), (1332, 682471944), (1364, 666460872), (1368, 664512156), (1386, 655882128), (1406, 646552368), (1444, 629537832), (1452, 626069304), (1463, 621362016), (1488, 610922466), (1512, 601225284), (1539, 590677472), (1554, 584975952), (1584, 573896862), (1596, 569581848), (1628, 558386136), (1672, 543691764), (1674, 543042192), (1694, 536630832), (1736, 523647828), (1767, 514461024), (1776, 511853958), (1782, 510130544), (1824, 498384117), (1848, 491911596), (1881, 483281568), (1936, 469551978), (1953, 465464736), (1998, 454981296), (2016, 450918963), (2046, 444307248), (2052, 443008104), (2072, 438731964), (2079, 437254752), (2109, 431034912), (2128, 427186386), (2166, 419691888), (2178, 417379536), (2232, 407281644), (2268, 400816856), (2294, 396274032), (2299, 395412192), (2331, 389983968), (2356, 385845768), (2376, 382597908), (2387, 380834784), (2394, 379721232), (2442, 372257424), (2464, 368933697), (2508, 362461176), (2511, 362028128), (2527, 359735904), (2541, 357753888), (2592, 350714749), (2604, 349098552), (2664, 341235972), (2728, 333230436), (2736, 332256078), (2772, 327941064), (2812, 323276184), (2849, 319077792), (2888, 314768916), (2904, 313034652), (2926, 310681008), (2976, 305461233), (2997, 303320864), (3024, 300612642), (3069, 296204832), (3078, 295338736), (3108, 292487976), (3168, 286948431), (3192, 284790924), (3249, 279794592), (3256, 279193068), (3267, 278253024), (3344, 271845882), (3348, 271521096), (3388, 268315416), (3441, 264182688), (3472, 261823914), (3534, 257230512), (3552, 255926979), (3564, 255065272), (3591, 253147488), (3663, 248171616), (3696, 245955798), (3751, 242349408), (3762, 241640784), (3872, 234775989), (3906, 232732368), (3971, 228922848), (3996, 227490648), (4092, 222153624), (4104, 221504052), (4123, 220483296), (4144, 219365982), (4158, 218627376), (4218, 215517456), (4256, 213593193), (4332, 209845944), (4356, 208689768), (4389, 207120672), (4464, 203640822), (4477, 203049504), (4536, 200408428), (4588, 198137016), (4598, 197706096), (4662, 194991984), (4712, 192922884), (4752, 191298954), (4774, 190417392), (4788, 189860616), (4884, 186128712), (4921, 184729248), (5016, 181230588), (5022, 181014064), (5054, 179867952), (5082, 178876944), (5208, 174549276), (5301, 171487008), (5328, 170617986), (5456, 166615218), (5472, 166128039), (5544, 163970532), (5624, 161638092), (5643, 161093856), (5698, 159538896), (5776, 157384458), (5808, 156517326), (5852, 155340504), (5859, 155154912), (5994, 151660432), (6048, 150306321), (6138, 148102416), (6156, 147669368), (6216, 146243988), (6237, 145751584), (6327, 143678304), (6384, 142395462), (6479, 140307552), (6498, 139897296), (6512, 139596534), (6534, 139126512), (6688, 135922941), (6696, 135760548), (6776, 134157708), (6882, 132091344), (6897, 131804064), (6944, 130911957), (6993, 129994656), (7068, 128615256), (7128, 127532636), (7161, 126944928), (7182, 126573744), (7326, 124085808), (7392, 122977899), (7502, 121174704), (7524, 120820392), (7581, 119911968), (7623, 119251296), (7733, 117554976), (7812, 116366184), (7942, 114461424), (7992, 113745324), (8029, 113221152), (8184, 111076812), (8208, 110752026), (8246, 110241648), (8288, 109682991), (8316, 109313688), (8436, 107758728), (8547, 106359264), (8664, 104922972), (8712, 104344884), (8778, 103560336), (8928, 101820411), (8954, 101524752), (9072, 100204214), (9176, 99068508), (9196, 98853048), (9207, 98734944), (9324, 97495992), (9424, 96461442), (9504, 95649477), (9548, 95208696), (9576, 94930308), (9747, 93264864), (9768, 93064356), (9801, 92751008), (9842, 92364624), (10032, 90615294), (10044, 90507032), (10108, 89933976), (10164, 89438472), (10323, 88060896), (10416, 87274638), (10602, 85743504), (10656, 85308993), (10773, 84382496), (10912, 83307609), (10989, 82723872), (11088, 81985266), (11191, 81230688), (11248, 80819046), (11253, 80783136), (11286, 80546928), (11396, 79769448), (11552, 78692229), (11616, 78258663), (11704, 77670252), (11718, 77577456), (11913, 76307616), (11988, 75830216), (12276, 74051208), (12312, 73834684), (12369, 73494432), (12432, 73121994), (12474, 72875792), (12617, 72049824), (12654, 71839152), (12768, 71197731), (12958, 70153776), (12996, 69948648), (13024, 69798267), (13068, 69563256), (13167, 69040224), (13357, 68058144), (13392, 67880274), (13431, 67683168), (13552, 67078854), (13764, 66045672), (13794, 65902032), (13986, 64997328), (14136, 64307628), (14256, 63766318), (14322, 63472464), (14364, 63286872), (14652, 62042904), (14763, 61576416), (15004, 60587352), (15048, 60410196), (15162, 59955984), (15246, 59625648), (15466, 58777488), (15624, 58183092), (15884, 57230712), (15903, 57162336), (15984, 56872662), (16058, 56610576), (16093, 56487456), (16368, 55538406), (16416, 55376013), (16492, 55120824), (16632, 54656844), (16872, 53879364), (16929, 53697952), (17094, 53179632), (17328, 52461486), (17424, 52172442), (17556, 51780168), (17577, 51718304), (17908, 50762376), (18144, 50102107), (18352, 49534254), (18392, 49426524), (18414, 49367472), (18648, 48747996), (18848, 48230721), (18981, 47892768), (19096, 47604348), (19152, 47465154), (19437, 46769184), (19494, 46632432), (19536, 46532178), (19602, 46375504), (19684, 46182312), (20064, 45307647), (20088, 45253516), (20216, 44966988), (20328, 44719236), (20646, 44030448), (20691, 43934688), (20832, 43637319), (20979, 43331552), (21204, 42871752), (21483, 42314976), (21546, 42191248), (21793, 41713056), (21978, 41361936), (22176, 40992633), (22382, 40615344), (22496, 40409523), (22506, 40391568), (22572, 40273464), (22743, 39970656), (22792, 39884724), (22869, 39750432), (23199, 39184992), (23408, 38835126), (23436, 38788728), (23826, 38153808), (23976, 37915108), (24087, 37740384), (24552, 37025604), (24624, 36917342), (24738, 36747216), (24864, 36560997), (24948, 36437896), (25234, 36024912), (25308, 35919576), (25641, 35453088), (25916, 35076888), (25992, 34974324), (26136, 34781628), (26257, 34621344), (26334, 34520112), (26714, 34029072), (26784, 33940137), (26862, 33841584), (27104, 33539427), (27528, 33022836), (27588, 32951016), (27621, 32911648), (27797, 32703264), (27972, 32498664), (28272, 32153814), (28512, 31883159), (28644, 31736232), (28728, 31643436), (29241, 31088288), (29304, 31021452), (29526, 30788208), (30008, 30293676), (30096, 30205098), (30324, 29977992), (30492, 29812824), (30932, 29388744), (30969, 29353632), (31248, 29091546), (31339, 29007072), (31768, 28615356), (31806, 28581168), (31968, 28436331), (32116, 28305288), (32186, 28243728), (32736, 27769203), (32967, 27574624), (32984, 27560412), (33264, 27328422), (33573, 27076896), (33744, 26939682), (33759, 26927712), (33858, 26848976), (34188, 26589816), (34656, 26230743), (34848, 26086221), (35112, 25890084), (35154, 25859152), (35739, 25435872), (35816, 25381188), (36704, 24767127), (36784, 24713262), (36828, 24683736), (37107, 24498144), (37296, 24373998), (37851, 24016608), (37962, 23946384), (38192, 23802174), (38304, 23732577), (38874, 23384592), (38988, 23316216), (39072, 23266089), (39204, 23187752), (39368, 23091156), (39501, 23013408), (40071, 22686048), (40176, 22626758), (40293, 22561056), (40432, 22483494), (40656, 22359618), (41292, 22015224), (41382, 21967344), (41958, 21665776), (42408, 21435876), (42966, 21157488), (43092, 21095624), (43586, 20856528), (43681, 20811168), (43956, 20680968), (44289, 20525472), (44764, 20307672), (45012, 20195784), (45144, 20136732), (45353, 20043936), (45486, 19985328), (45584, 19942362), (45738, 19875216), (46398, 19592496), (46816, 19417563), (46872, 19394364), (47652, 19076904), (47709, 19054112), (47952, 18957554), (48174, 18870192), (48279, 18829152), (49104, 18512802), (49248, 18458671), (49476, 18373608), (49896, 18218948), (50468, 18012456), (50616, 17959788), (51282, 17726544), (51832, 17538444), (51984, 17487162), (52272, 17390814), (52514, 17310672), (52668, 17260056), (53428, 17014536), (53724, 16920792), (54131, 16793568), (55056, 16511418), (55176, 16475508), (55242, 16455824), (55594, 16351632), (55944, 16249332), (56544, 16076907), (56943, 15964256), (57288, 15868116), (57456, 15821718), (58311, 15589728), (58482, 15544144), (58608, 15510726), (59052, 15394104), (60016, 15146838), (60192, 15102549), (60648, 14988996), (60984, 14906412), (61864, 14694372), (61938, 14676816), (62073, 14644896), (62496, 14545773), (62678, 14503536), (63536, 14307678), (63612, 14290584), (64232, 14152644), (64372, 14121864), (64449, 14104992), (65379, 13904352), (65934, 13787312), (65968, 13780206), (66528, 13664211), (67146, 13538448), (67488, 13469841), (67518, 13463856), (67716, 13424488), (68229, 13323552), (68376, 13294908), (68607, 13250144), (69597, 13061664), (70224, 12945042), (70308, 12929576), (71269, 12755232), (71478, 12717936), (71632, 12690594), (72261, 12580128), (73568, 12356631), (73656, 12341868), (74214, 12249072), (74592, 12186999), (75702, 12008304), (75924, 11973192), (76384, 11901087), (76923, 11817696), (77748, 11692296), (77976, 11658108), (78337, 11604384), (78408, 11593876), (78736, 11545578), (78771, 11540448), (79002, 11506704), (80142, 11343024), (80352, 11313379), (80586, 11280528), (80864, 11241747), (81312, 11179809), (82584, 11007612), (82764, 10983672), (83391, 10901088), (83916, 10832888), (84816, 10717938), (85063, 10686816), (85932, 10578744), (86184, 10547812), (87172, 10428264), (87362, 10405584), (87912, 10340484), (88319, 10292832), (88578, 10262736), (89528, 10153836), (90024, 10097892), (90288, 10068366), (90706, 10021968), (90972, 9992664), (91168, 9971181), (91476, 9937608), (92796, 9796248), (92907, 9784544), (93499, 9722592), (93744, 9697182), (94017, 9669024), (95304, 9538452), (95418, 9527056), (95904, 9478777), (96348, 9435096), (96558, 9414576), (98208, 9256401), (98952, 9186804), (99792, 9109474), (100719, 9025632), (100936, 9006228), (101232, 8979894), (101277, 8975904), (102564, 8863272), (103664, 8769222), (103968, 8743581), (104544, 8695407), (105028, 8655336), (105336, 8630028), (106856, 8507268), (107217, 8478624), (107448, 8460396), (108262, 8396784), (110112, 8255709), (110352, 8237754), (110484, 8227912), (111188, 8175816), (111321, 8166048), (111888, 8124666), (113553, 8005536), (113886, 7982128), (114576, 7934058), (114912, 7910859), (116622, 7794864), (116964, 7772072), (117216, 7755363), (118104, 7697052), (118503, 7671136), (120032, 7573419), (120213, 7562016), (120879, 7520352), (121296, 7494498), (121968, 7453206), (123101, 7384608), (123728, 7347186), (123876, 7338408), (124146, 7322448), (125356, 7251768), (127072, 7153839), (127224, 7145292), (128464, 7076322), (128744, 7060932), (128898, 7052496), (130758, 6952176), (131043, 6937056), (131868, 6893656), (131936, 6890103), (132867, 6841824), (134292, 6769224), (135036, 6731928), (135432, 6712244), (136059, 6681312), (136458, 6661776), (136752, 6647454), (137214, 6625072), (138787, 6549984), (139194, 6530832), (140448, 6472521), (140616, 6464788), (142538, 6377616), (142956, 6358968), (143264, 6345297), (144522, 6290064), (144837, 6276384), (146927, 6187104), (147312, 6170934), (148428, 6124536), (151404, 6004152), (151848, 5986596), (152551, 5959008), (153846, 5908848), (155496, 5846148), (155952, 5829054), (156674, 5802192), (156816, 5796938), (157472, 5772789), (157542, 5770224), (158004, 5753352), (160284, 5671512), (161172, 5640264), (162393, 5597856), (165168, 5503806), (165528, 5491836), (166782, 5450544), (167832, 5416444), (169632, 5358969), (170126, 5343408), (171864, 5289372), (172368, 5273906), (174344, 5214132), (174724, 5202792), (174933, 5196576), (175824, 5170242), (176638, 5146416), (177156, 5131368), (179056, 5076918), (180048, 5048946), (180576, 5034183), (181412, 5010984), (181944, 4996332), (182952, 4968804), (185592, 4898124), (185814, 4892272), (186219, 4881632), (186998, 4861296), (187488, 4848591), (188034, 4834512), (190608, 4769226), (190836, 4763528), (192696, 4717548), (193116, 4707288), (193347, 4701664), (196137, 4634784), (197904, 4593402), (199584, 4554737), (201438, 4512816), (201872, 4503114), (202464, 4489947), (202554, 4487952), (204687, 4441184), (205128, 4431636), (207328, 4384611), (208791, 4353888), (210056, 4327668), (210672, 4315014), (213712, 4253634), (213807, 4251744), (214434, 4239312), (214896, 4230198), (216524, 4198392), (216783, 4193376), (220704, 4118877), (220968, 4113956), (222376, 4087908), (222642, 4083024), (223776, 4062333), (227106, 4002768), (227772, 3991064), (229152, 3967029), (230769, 3939232), (233244, 3897432), (233928, 3886036), (235011, 3868128), (236208, 3848526), (236313, 3846816), (237006, 3835568), (239723, 3792096), (240426, 3781008), (241758, 3760176), (242592, 3747249), (243936, 3726603), (246202, 3692304), (247456, 3673593), (247752, 3669204), (248292, 3661224), (250173, 3633696), (250712, 3625884), (254448, 3572646), (255189, 3562272), (256928, 3538161), (257488, 3530466), (257796, 3526248), (261516, 3476088), (262086, 3468528), (263736, 3446828), (264957, 3430944), (265734, 3420912), (268584, 3384612), (270072, 3365964), (270864, 3356122), (272118, 3340656), (272916, 3330888), (273504, 3323727), (274428, 3312536), (277574, 3274992), (278388, 3265416), (280497, 3240864), (281232, 3232394), (282051, 3223008), (285076, 3188808), (285912, 3179484), (289044, 3145032), (289674, 3138192), (293854, 3093552), (294624, 3085467), (296856, 3062268), (302157, 3008544), (302808, 3002076), (303696, 2993298), (303831, 2991968), (305102, 2979504), (305767, 2973024), (307692, 2954424), (310992, 2923074), (311904, 2914527), (313348, 2901096), (313632, 2898469), (315084, 2885112), (316008, 2876676), (320568, 2835756), (321651, 2826208), (322344, 2820132), (324786, 2798928), (330336, 2751903), (331056, 2745918), (333564, 2725272), (333963, 2722016), (335664, 2708222), (340252, 2671704), (340659, 2668512), (343728, 2644686), (344736, 2636953), (348688, 2607066), (349448, 2601396), (349866, 2598288), (351648, 2585121), (353276, 2573208), (354312, 2565684), (358112, 2538459), (360096, 2524473), (360639, 2520672), (362637, 2506784), (362824, 2505492), (363888, 2498166), (365904, 2484402), (369303, 2461536), (371184, 2449062), (371628, 2446136), (372438, 2440816), (373996, 2430648), (376068, 2417256), (381216, 2384613), (381672, 2381764), (385392, 2358774), (386232, 2353644), (386694, 2350832), (392274, 2317392), (393129, 2312352), (395808, 2296701), (398601, 2280608), (402876, 2256408), (403744, 2251557), (405108, 2243976), (408177, 2227104), (409374, 2220592), (410256, 2215818), (414067, 2195424), (416361, 2183328), (417582, 2176944), (420112, 2163834), (421344, 2157507), (427424, 2126817), (427614, 2125872), (428868, 2119656), (429792, 2115099), (433048, 2099196), (433566, 2096688), (434511, 2092128), (440781, 2062368), (441936, 2056978), (444752, 2043954), (445284, 2041512), (454212, 2001384), (455544, 1995532), (457653, 1986336), (461538, 1969616), (466488, 1948716), (467856, 1943018), (470022, 1934064), (472416, 1924263), (472626, 1923408), (474012, 1917784), (479446, 1896048), (480852, 1890504), (483516, 1880088), (487179, 1865952), (492404, 1846152), (495504, 1834602), (496584, 1830612), (498883, 1822176), (500346, 1816848), (501424, 1812942), (508896, 1786323), (510378, 1781136), (514976, 1765233), (515592, 1763124), (523032, 1738044), (524172, 1734264), (524799, 1732192), (527472, 1723414), (529914, 1715472), (531468, 1710456), (537168, 1692306), (540144, 1682982), (541728, 1678061), (544236, 1670328), (545832, 1665444), (548856, 1656268), (555148, 1637496), (556776, 1632708), (560994, 1620432), (562464, 1616197), (564102, 1611504), (570152, 1594404), (571824, 1589742), (578088, 1572516), (579348, 1569096), (587708, 1546776), (588411, 1544928), (593712, 1531134), (595441, 1526688), (604314, 1504272), (605616, 1501038), (607392, 1496649), (607662, 1495984), (610204, 1489752), (611534, 1486512), (615384, 1477212), (621984, 1461537), (626373, 1451296), (626696, 1450548), (630168, 1442556), (632016, 1438338), (641136, 1417878), (641421, 1417248), (643302, 1413104), (644688, 1410066), (649572, 1399464), (650349, 1397792), (662112, 1372959), (667128, 1362636), (667926, 1361008), (671328, 1354111), (680504, 1335852), (681318, 1334256), (687456, 1322343), (697376, 1303533), (698896, 1300698), (699732, 1299144), (705033, 1289376), (706552, 1286604), (708624, 1282842), (708939, 1282272), (719169, 1264032), (721278, 1260336), (725274, 1253392), (725648, 1252746), (727776, 1249083), (731808, 1242201), (738606, 1230768), (742368, 1224531), (743256, 1223068), (744876, 1220408), (747992, 1215324), (750519, 1211232), (752136, 1208628), (763344, 1190882), (765567, 1187424), (770784, 1179387), (772464, 1176822), (773388, 1175416), (784548, 1158696), (786258, 1156176), (794871, 1143648), (797202, 1140304), (805752, 1128204), (810216, 1121988), (816354, 1113552), (818748, 1110296), (820512, 1107909), (828134, 1097712), (832722, 1091664), (835164, 1088472), (840224, 1081917), (841491, 1080288), (846153, 1074336), (855228, 1062936), (857736, 1059828), (861707, 1054944), (866096, 1049598), (867132, 1048344), (869022, 1046064), (881562, 1031184), (883872, 1028489), (889504, 1021977), (890568, 1020756), (906471, 1002848), (908424, 1000692), (911088, 997766), (915306, 993168), (917301, 991008), (923076, 984808), (932976, 974358), (935712, 971509), (940044, 967032), (945252, 961704), (948024, 958892)]