11064047414112

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1\times {\mathrm{241}}^1$

素因数の和:514

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 66, 69, 72, 73, 77, 81, 84, 88, 92, 96, 99, 108, 112, 126, 132, 137, 138, 144, 146, 154, 161, 162, 168, 176, 184, 189, 198, 207, 216, 219, 224, 231, 241, 252, 253, 264, 274, 276, 288, 292, 297, 308, 322, 324, 336, 352, 368, 378, 396, 411, 414, 432, 438, 462, 482, 483, 504, 506, 511, 528, 548, 552, 567, 584, 594, 616, 621, 644, 648, 657, 672, 693, 723, 736, 756, 759, 792, 803, 822, 828, 864, 876, 891, 924, 959, 964, 966, 1008, 1012, 1022, 1056, 1096, 1104, 1134, 1168, 1188, 1232, 1233, 1242, 1288, 1296, 1314, 1386, 1446, 1449, 1507, 1512, 1518, 1533, 1584, 1606, 1644, 1656, 1679, 1687, 1752, 1771, 1782, 1848, 1863, 1918, 1928, 1932, 1971, 2016, 2024, 2044, 2079, 2169, 2192, 2208, 2268, 2277, 2336, 2376, 2409, 2464, 2466, 2484, 2576, 2592, 2628, 2651, 2772, 2877, 2892, 2898, 3014, 3024, 3036, 3066, 3151, 3168, 3212, 3288, 3312, 3358, 3374, 3504, 3542, 3564, 3696, 3699, 3726, 3836, 3856, 3864, 3942, 4048, 4088, 4158, 4338, 4347, 4384, 4521, 4536, 4554, 4599, 4752, 4818, 4932, 4968, 5037, 5061, 5152, 5256, 5302, 5313, 5543, 5544, 5621, 5754, 5784, 5796, 5913, 6028, 6048, 6072, 6132, 6237, 6302, 6424, 6507, 6576, 6624, 6716, 6748, 6831, 7008, 7084, 7128, 7227, 7392, 7398, 7452, 7672, 7712, 7728, 7884, 7953, 8096, 8176, 8316, 8631, 8676, 8694, 9042, 9072, 9108, 9198, 9453, 9504, 9636, 9864, 9936, 10001, 10074, 10122, 10512, 10549, 10604, 10626, 11086, 11088, 11097, 11242, 11508, 11568, 11592, 11753, 11826, 12056, 12144, 12264, 12474, 12604, 12848, 13014, 13041, 13152, 13432, 13496, 13563, 13662, 13797, 14168, 14256, 14454, 14796, 14904, 15111, 15183, 15344, 15456, 15768, 15906, 15939, 16352, 16629, 16632, 16863, 17262, 17352, 17388, 17593, 18084, 18144, 18216, 18396, 18469, 18557, 18906, 19272, 19521, 19728, 19872, 20002, 20148, 20244, 20493, 21024, 21098, 21208, 21252, 21681, 22057, 22172, 22176, 22194, 22484, 23016, 23136, 23184, 23506, 23652, 23859, 24112, 24288, 24528, 24948, 25208, 25696, 25893, 26028, 26082, 26864, 26992, 27126, 27324, 27594, 28336, 28359, 28512, 28908, 29592, 29808, 30003, 30222, 30366, 30688, 31536, 31647, 31812, 31878, 33017, 33258, 33264, 33726, 34524, 34661, 34704, 34776, 35186, 35259, 36168, 36432, 36792, 36938, 37114, 37812, 38544, 38801, 39042, 39456, 40004, 40296, 40488, 40689, 40986, 41391, 42196, 42416, 42504, 43362, 44114, 44344, 44388, 44968, 45333, 45549, 46032, 46368, 47012, 47304, 47718, 47817, 48224, 49056, 49887, 49896, 50416, 50589, 51786, 52056, 52164, 52779, 53728, 53984, 54252, 54648, 55188, 55407, 55671, 56672, 56718, 57816, 59184, 59616, 60006, 60444, 60732, 60973, 63072, 63294, 63624, 63756, 65043, 66034, 66171, 66516, 66528, 67452, 69048, 69322, 69408, 69552, 70007, 70372, 70518, 71577, 72336, 72864, 73584, 73876, 74228, 75624, 77088, 77602, 77679, 78084, 80008, 80592, 80976, 81378, 81972, 82782, 84392, 84832, 85008, 85077, 86724, 88228, 88688, 88776, 89936, 90009, 90666, 91098, 92064, 94024, 94608, 94941, 95436, 95634, 99051, 99774, 99792, 100832, 101178, 103572, 103983, 104112, 104328, 105558, 105777, 108504, 109296, 110011, 110376, 110814, 111342, 113436, 115632, 116403, 118368, 120012, 120888, 121464, 121946, 122067, 123151, 126588, 127248, 127512, 129283, 130086, 132068, 132342, 133032, 134904, 135999, 136647, 138096, 138644, 139104, 140014, 140744, 141036, 143154, 143451, 144672, 147168, 147752, 148456, 149661, 151248, 151767, 155204, 155358, 156168, 158337, 160016, 161184, 161952, 162756, 163944, 165564, 166221, 167013, 168784, 170016, 170154, 173448, 176456, 177376, 177552, 179872, 180018, 181332, 182196, 182919, 188048, 189216, 189882, 190872, 191268, 193523, 198102, 198513, 199548, 199584, 202356, 207144, 207966, 208224, 208656, 210021, 211116, 211554, 214731, 217008, 218592, 220022, 220752, 221628, 222684, 226872, 230023, 231119, 231264, 232806, 240024, 241776, 242627, 242928, 243892, 244134, 246302, 253176, 254496, 255024, 255231, 258566, 260172, 264136, 264684, 266064, 269808, 270027, 271998, 273294, 276192, 277288, 280028, 281488, 282072, 284823, 286308, 286902, 295504, 296912, 297153, 299322, 302496, 303534, 310408, 310716, 311949, 312336, 316674, 317331, 320032, 325512, 327888, 330033, 331128, 332442, 334026, 337568, 340308, 346896, 349209, 352912, 355104, 360036, 362664, 363187, 364392, 365838, 369453, 376096, 379764, 381744, 382536, 387046, 387849, 396204, 397026, 399096, 404639, 404712, 414288, 415932, 417312, 420042, 422232, 423108, 426811, 429462, 434016, 440044, 441504, 443256, 445368, 448983, 453744, 455301, 460046, 462238, 465612, 475011, 480048, 483552, 485254, 485856, 487784, 488268, 492604, 498663, 501039, 506352, 510048, 510462, 517132, 520344, 528272, 529368, 532128, 539616, 540054, 543996, 546588, 548757, 554576, 560056, 562976, 564144, 569646, 572616, 573804, 580569, 591008, 593824, 594306, 595539, 598644, 607068, 620816, 621432, 623898, 624672, 630063, 633348, 634662, 651024, 655776, 660066, 662256, 664884, 668052, 680616, 690069, 693357, 693792, 698418, 705824, 720072, 725328, 726374, 727881, 728784, 731676, 738906, 759391, 759528, 763488, 765072, 770077, 774092, 775698, 792408, 794052, 798192, 809278, 809424, 810081, 828576, 831864, 840084, 844464, 846216, 853622, 854469, 858924, 880088, 886512, 890736, 891459, 897966, 907488, 910602, 920092, 924476, 931224, 935847, 950022, 951993, 960096, 970508, 975568, 976536, 985208, 990099, 997326, 1002078, 1012704, 1020924, 1034264, 1040688, 1047627, 1056544, 1058736, 1080108, 1087992, 1089561, 1093176, 1097514, 1108359, 1109152, 1120112, 1128288, 1139292, 1145232, 1147608, 1161138, 1163547, 1188612, 1191078, 1197288, 1213917, 1214136, 1241632, 1242864, 1247796, 1260126, 1266696, 1269324, 1280433, 1302048, 1320132, 1324512, 1329768, 1336104, 1354661, 1361232, 1380138, 1386714, 1396836, 1425033, 1440144, 1450656, 1452748, 1455762, 1457568, 1463352, 1477812, 1495989, 1503117, 1518782, 1519056, 1530144, 1540154, 1548184, 1551396, 1584816, 1588104, 1596384, 1610161, 1618556, 1618848, 1620162, 1646271, 1663728, 1680168, 1688928, 1692432, 1707244, 1708938, 1717848, 1741707, 1760176, 1773024, 1781472, 1782918, 1786617, 1795932, 1821204, 1840184, 1848952, 1862448, 1871694, 1890189, 1900044, 1903986, 1941016, 1951136, 1953072, 1970416, 1980198, 1994652, 2004156, 2041848, 2068528, 2070207, 2080071, 2081376, 2095254, 2117472, 2160216, 2175984, 2179122, 2183643, 2186352, 2195028, 2216718, 2240224, 2278173, 2278584, 2290464, 2295216, 2310231, 2322276, 2327094, 2377224, 2382156, 2394576, 2410241, 2427834, 2428272, 2485728, 2495592, 2520252, 2530253, 2533392, 2538648, 2542309, 2560866, 2640264, 2659536, 2672208, 2674377, 2709322, 2722464, 2760276, 2773428, 2793672, 2807541, 2832473, 2850066, 2880288, 2905496, 2911524, 2926704, 2955624, 2970297, 2991978, 3006234, 3037564, 3038112, 3080308, 3096368, 3102792, 3142881, 3169632, 3176208, 3220322, 3237112, 3240324, 3268683, 3292542, 3325077, 3327456, 3360336, 3384864, 3414488, 3417876, 3435696, 3483414, 3490641, 3520352, 3565836, 3573234, 3591864, 3641751, 3642408, 3680368, 3697904, 3724896, 3743388, 3780378, 3800088, 3807972, 3841299, 3882032, 3906144, 3940832, 3960396, 3989304, 4008312, 4063983, 4083696, 4137056, 4140414, 4160142, 4190508, 4320432, 4351968, 4358244, 4367286, 4372704, 4390056, 4433436, 4451029, 4556346, 4557168, 4590432, 4620462, 4644552, 4654188, 4754448, 4764312, 4789152, 4820482, 4830483, 4855668, 4856544, 4938813, 4991184, 5040504, 5060506, 5066784, 5077296, 5084618, 5121732, 5225121, 5280528, 5315737, 5319072, 5344416, 5348754, 5418644, 5520552, 5546856, 5587344, 5615082, 5664946, 5670567, 5700132, 5810992, 5823048, 5853408, 5911248, 5940594, 5983956, 6012468, 6075128, 6160616, 6192736, 6205584, 6210621, 6240213, 6285762, 6352416, 6440644, 6474224, 6480648, 6537366, 6550929, 6585084, 6650154, 6720672, 6828976, 6834519, 6835752, 6871392, 6930693, 6966828, 6981282, 7131672, 7146468, 7183728, 7230723, 7283502, 7284816, 7360736, 7395808, 7486776, 7560756, 7590759, 7600176, 7615944, 7626927, 7682598, 7764064, 7920792, 7978608, 8016624, 8127966, 8167392, 8280828, 8320284, 8353301, 8381016, 8497419, 8640864, 8716488, 8734572, 8780112, 8866872, 8902058, 8910891, 9112692, 9114336, 9240924, 9289104, 9308376, 9508896, 9528624, 9640964, 9660966, 9711336, 9806049, 9877626, 9975231, 9982368, 10081008, 10121012, 10154592, 10169236, 10243464, 10450242, 10471923, 10561056, 10631474, 10697508, 10837288, 10925253, 11041104, 11093712, 11174688, 11230164, 11329892, 11341134, 11400264, 11523897, 11621984, 11646096, 11822496, 11881188, 11967912, 12024936, 12150256, 12191949, 12321232, 12411168, 12421242, 12480426, 12571524, 12881288, 12948448, 12961296, 13074732, 13101858, 13170168, 13300308, 13353087, 13657952, 13669038, 13671504, 13861386, 13933656, 13962564, 14263344, 14292936, 14367456, 14461446, 14491449, 14567004, 14569632, 14973552, 15121512, 15181518, 15200352, 15231888, 15253854, 15365196, 15675363, 15841584, 15947211, 15957216, 16033248, 16255932, 16561656, 16640568, 16706602, 16762032, 16871687, 16994838, 17432976, 17469144, 17560224, 17711771, 17733744, 17804116, 17821782, 18225384, 18481848, 18578208, 18616752, 18631863, 18720639, 19057248, 19281928, 19321932, 19422672, 19612098, 19652787, 19755252, 19950462, 20162016, 20242024, 20338472, 20486928, 20503557, 20792079, 20900484, 20943846, 21262948, 21395016, 21674576, 21692169, 21850506, 22082208, 22187424, 22460328, 22659784, 22682268, 22772277, 22800528, 22880781, 23047794, 23292192, 23762376, 23935824, 24049872, 24300512, 24383898, 24642464, 24842484, 24960852, 25059903, 25143048, 25492257, 25762576, 25922592, 26149464, 26203716, 26340336, 26512651, 26600616, 26706174, 27338076, 27343008, 27722772, 27867312, 27925128, 28526688, 28585872, 28922892, 28982898, 29134008, 29418147, 29947104, 30243024, 30363036, 30463776, 30507708, 30730392, 31157203, 31350726, 31683168, 31894422, 32511864, 32775759, 33123312, 33281136, 33413204, 33524064, 33743374, 33989676, 34571691, 34865952, 34938288, 35423542, 35467488, 35608232, 35643564, 36450768, 36575847, 36963696, 37233504, 37263726, 37441278, 38563856, 38643864, 38845344, 39224196, 39305574, 39510504, 39900924, 40059261, 40484048, 40676944, 40973856, 41007114, 41584158, 41800968, 41887692, 42525896, 42790032, 43349152, 43384338, 43474347, 43701012, 44920656, 45319568, 45364536, 45544554, 45601056, 45761562, 46095588, 47524752, 47841633, 47871648, 48099744, 48767796, 49684968, 49921704, 50119806, 50286096, 50615061, 50984514, 51525152, 52298928, 52407432, 52680672, 53025302, 53135313, 53201232, 53412348, 54676152, 55435543, 55445544, 55734624, 55850256, 57171744, 57845784, 57965796, 58268016, 58473107, 58836294, 60486048, 60726072, 61015416, 61460784, 61510671, 62314406, 62376237, 62701452, 63788844, 65023728, 65076507, 65551518, 66246624, 66562272, 66826408, 67486748, 67979352, 68316831, 68642343, 69143382, 69876576, 70847084, 71216464, 71287128, 72901536, 73151694, 73927392, 74527452, 74882556, 75179709, 76476771, 77127712, 77287728, 78448392, 78611148, 79021008, 79537953, 79801848, 80118522, 80968096, 81353888, 82014228, 83168316, 83601936, 83775384, 85051792, 85580064, 86768676, 86948694, 87402024, 89841312, 90639136, 90729072, 91089108, 91523124, 92191176, 93471609, 95049504, 95683266, 97535592, 99369936, 99843408, 100239612, 100572192, 101230122, 101969028, 104597856, 104814864, 106050604, 106270626, 106402464, 106824696, 109352304, 109727541, 110871086, 110891088, 111700512, 115691568, 115931592, 116536032, 116946214, 117672588, 120177783, 121452144, 122030832, 122921568, 123021342, 124628812, 124752474, 125402904, 127577688, 130047456, 130153014, 130423041, 131103036, 133652816, 134973496, 135958704, 136633662, 137284686, 138286764, 141694168, 142432928, 142574256, 143524899, 146303388, 149054904, 149765112, 150359418, 151845183, 152953542, 154575456, 156896784, 157222296, 158042016, 159075906, 159405939, 159603696, 160237044, 164028456, 166306629, 166336632, 167203872, 167550768, 170103584, 173537352, 173897388, 174804048, 175419321, 181458144, 182178216, 183046248, 184382352, 185588557, 186943218, 191366532, 195071184, 195229521, 198739872, 199686816, 200479224, 202460244, 203938056, 204950493, 205927029, 209629728, 212101208, 212541252, 213649392, 218704608, 219455082, 221742172, 221782176, 225539127, 229430313, 231383136, 231863184, 233892428, 235345176, 238613859, 240355566, 242904288, 244061664, 246042684, 249257624, 249504948, 250805808, 255155376, 260306028, 260846082, 262206072, 267305632, 269946992, 271917408, 273267324, 274569372, 276573528, 280414827, 283388336, 285148512, 287049798, 292606776, 298109808, 299530224, 300718836, 303690366, 305907084, 313793568, 314444592, 318151812, 318811878, 319207392, 320474088, 328056912, 332613258, 332673264, 335101536, 347074704, 347794776, 349608096, 350838642, 360533349, 364356432, 366092496, 368764704, 371177114, 373886436, 382733064, 388048801, 390142368, 390459042, 400958448, 404920488, 407876112, 409900986, 411854058, 424202416, 425082504, 427298784, 430574697, 438910164, 443484344, 451078254, 455535549, 458860626, 463726368, 467784856, 470690352, 477227718, 478217817, 480711132, 492085368, 498515248, 498919887, 499009896, 501611616, 510310752, 520612056, 521692164, 524412144, 526257963, 539893984, 546534648, 549138744, 553147056, 556765671, 560829654, 566776672, 574099596, 585213552, 596219616, 599060448, 601437672, 607380732, 609790973, 611814168, 628889184, 636303624, 637623756, 640948176, 656113824, 665226516, 665346528, 676617381, 694149408, 695589552, 701677284, 715841577, 721066698, 728712864, 732184992, 742354228, 747772872, 765466128, 776097602, 780918084, 801916896, 809840976, 815752224, 819801972, 823708116, 841244481, 848404832, 850165008, 861149394, 877820328, 886968688, 902156508, 911071098, 917721252, 935569712, 941380704, 954455436, 956435634, 961422264, 984170736, 997030496, 997839774, 998019792, 1041224112, 1043384328, 1048824288, 1052515926, 1093069296, 1098277488, 1106294112, 1113531342, 1121659308, 1148199192, 1164146403, 1170427104, 1202875344, 1214761464, 1219581946, 1223628336, 1272607248, 1275247512, 1281896352, 1330453032, 1353234762, 1366606647, 1391179104, 1403354568, 1431683154, 1434653451, 1442133396, 1484708456, 1495545744, 1496759661, 1530932256, 1552195204, 1561836168, 1578773889, 1619681952, 1639603944, 1647416232, 1670297013, 1682488962, 1700330016, 1722298788, 1755640656, 1773937376, 1804313016, 1822142196, 1829372919, 1835442504, 1871139424, 1908910872, 1912871268, 1922844528, 1968341472, 1995679548, 1996039584, 2082448224, 2086768656, 2105031852, 2147524731, 2186138592, 2196554976, 2227062684, 2243318616, 2296398384, 2328292806, 2405750688, 2429522928, 2439163892, 2447256672, 2523733443, 2545214496, 2550495024, 2660906064, 2706469524, 2733213294, 2806709136, 2863366308, 2869306902, 2884266792, 2969416912, 2991091488, 2993519322, 3104390408, 3123672336, 3157547778, 3279207888, 3294832464, 3340594026, 3364977924, 3444597576, 3492439209, 3511281312, 3608626032, 3644284392, 3658745838, 3670885008, 3817821744, 3825742536, 3845689056, 3991359096, 4173537312, 4210063704, 4268536811, 4295049462, 4454125368, 4486637232, 4490278983, 4592796768, 4656585612, 4736321667, 4859045856, 4878327784, 5010891039, 5047466886, 5100990048, 5321812128, 5412939048, 5466426588, 5488118757, 5613418272, 5726732616, 5738613804, 5768533584, 5938833824, 5987038644, 6208780816, 6247344672, 6315095556, 6558415776, 6589664928, 6681188052, 6729955848, 6889195152, 6984878418, 7217252064, 7288568784, 7317491676, 7341770016, 7635643488, 7651485072, 7982718192, 8420127408, 8537073622, 8590098924, 8908250736, 8973274464, 8980557966, 9313171224, 9472643334, 9756655568, 10021782078, 10094933772, 10477317627, 10825878096, 10932853176, 10976237514, 11453465232, 11477227608, 11537067168, 11974077288, 12417561632, 12630191112, 12805610433, 13362376104, 13459911696, 13778390304, 13969756836, 14577137568, 14634983352, 15032673117, 15302970144, 15965436384, 16464356271, 16840254816, 17074147244, 17180197848, 17816501472, 17961115932, 18626342448, 18945286668, 19513311136, 20043564156, 20189867544, 20954635254, 21651756192, 21865706352, 21952475028, 22906930464, 22954455216, 23948154576, 25260382224, 25611220866, 26724752208, 26919823392, 27939513672, 29269966704, 30065346234, 31431952881, 32928712542, 34148294488, 34360395696, 35922231864, 37252684896, 37890573336, 38416831299, 40087128312, 40379735088, 41909270508, 43731412704, 43904950056, 45908910432, 47896309152, 49393068813, 50520764448, 51222441732, 53449504416, 55879027344, 58539933408, 60130692468, 62863905762, 65857425084, 68296588976, 68720791392, 71844463728, 75781146672, 76833662598, 80174256624, 80759470176, 83818541016, 87809900112, 98786137626, 102444883464, 111758054688, 115250493897, 120261384936, 125727811524, 131714850168, 136593177952, 143688927456, 151562293344, 153667325196, 160348513248, 167637082032, 175619800224, 197572275252, 204889766928, 230500987794, 240522769872, 251455623048, 263429700336, 307334650392, 335274164064, 345751481691, 395144550504, 409779533856, 461001975588, 481045539744, 502911246096, 526859400672, 614669300784, 691502963382, 790289101008, 922003951176, 1005822492192, 1229338601568, 1383005926764, 1580578202016, 1844007902352, 2766011853528, 3688015804704, 5532023707056, 11064047414112]

約数ペア:

[(1, 11064047414112), (2, 5532023707056), (3, 3688015804704), (4, 2766011853528), (6, 1844007902352), (7, 1580578202016), (8, 1383005926764), (9, 1229338601568), (11, 1005822492192), (12, 922003951176), (14, 790289101008), (16, 691502963382), (18, 614669300784), (21, 526859400672), (22, 502911246096), (23, 481045539744), (24, 461001975588), (27, 409779533856), (28, 395144550504), (32, 345751481691), (33, 335274164064), (36, 307334650392), (42, 263429700336), (44, 251455623048), (46, 240522769872), (48, 230500987794), (54, 204889766928), (56, 197572275252), (63, 175619800224), (66, 167637082032), (69, 160348513248), (72, 153667325196), (73, 151562293344), (77, 143688927456), (81, 136593177952), (84, 131714850168), (88, 125727811524), (92, 120261384936), (96, 115250493897), (99, 111758054688), (108, 102444883464), (112, 98786137626), (126, 87809900112), (132, 83818541016), (137, 80759470176), (138, 80174256624), (144, 76833662598), (146, 75781146672), (154, 71844463728), (161, 68720791392), (162, 68296588976), (168, 65857425084), (176, 62863905762), (184, 60130692468), (189, 58539933408), (198, 55879027344), (207, 53449504416), (216, 51222441732), (219, 50520764448), (224, 49393068813), (231, 47896309152), (241, 45908910432), (252, 43904950056), (253, 43731412704), (264, 41909270508), (274, 40379735088), (276, 40087128312), (288, 38416831299), (292, 37890573336), (297, 37252684896), (308, 35922231864), (322, 34360395696), (324, 34148294488), (336, 32928712542), (352, 31431952881), (368, 30065346234), (378, 29269966704), (396, 27939513672), (411, 26919823392), (414, 26724752208), (432, 25611220866), (438, 25260382224), (462, 23948154576), (482, 22954455216), (483, 22906930464), (504, 21952475028), (506, 21865706352), (511, 21651756192), (528, 20954635254), (548, 20189867544), (552, 20043564156), (567, 19513311136), (584, 18945286668), (594, 18626342448), (616, 17961115932), (621, 17816501472), (644, 17180197848), (648, 17074147244), (657, 16840254816), (672, 16464356271), (693, 15965436384), (723, 15302970144), (736, 15032673117), (756, 14634983352), (759, 14577137568), (792, 13969756836), (803, 13778390304), (822, 13459911696), (828, 13362376104), (864, 12805610433), (876, 12630191112), (891, 12417561632), (924, 11974077288), (959, 11537067168), (964, 11477227608), (966, 11453465232), (1008, 10976237514), (1012, 10932853176), (1022, 10825878096), (1056, 10477317627), (1096, 10094933772), (1104, 10021782078), (1134, 9756655568), (1168, 9472643334), (1188, 9313171224), (1232, 8980557966), (1233, 8973274464), (1242, 8908250736), (1288, 8590098924), (1296, 8537073622), (1314, 8420127408), (1386, 7982718192), (1446, 7651485072), (1449, 7635643488), (1507, 7341770016), (1512, 7317491676), (1518, 7288568784), (1533, 7217252064), (1584, 6984878418), (1606, 6889195152), (1644, 6729955848), (1656, 6681188052), (1679, 6589664928), (1687, 6558415776), (1752, 6315095556), (1771, 6247344672), (1782, 6208780816), (1848, 5987038644), (1863, 5938833824), (1918, 5768533584), (1928, 5738613804), (1932, 5726732616), (1971, 5613418272), (2016, 5488118757), (2024, 5466426588), (2044, 5412939048), (2079, 5321812128), (2169, 5100990048), (2192, 5047466886), (2208, 5010891039), (2268, 4878327784), (2277, 4859045856), (2336, 4736321667), (2376, 4656585612), (2409, 4592796768), (2464, 4490278983), (2466, 4486637232), (2484, 4454125368), (2576, 4295049462), (2592, 4268536811), (2628, 4210063704), (2651, 4173537312), (2772, 3991359096), (2877, 3845689056), (2892, 3825742536), (2898, 3817821744), (3014, 3670885008), (3024, 3658745838), (3036, 3644284392), (3066, 3608626032), (3151, 3511281312), (3168, 3492439209), (3212, 3444597576), (3288, 3364977924), (3312, 3340594026), (3358, 3294832464), (3374, 3279207888), (3504, 3157547778), (3542, 3123672336), (3564, 3104390408), (3696, 2993519322), (3699, 2991091488), (3726, 2969416912), (3836, 2884266792), (3856, 2869306902), (3864, 2863366308), (3942, 2806709136), (4048, 2733213294), (4088, 2706469524), (4158, 2660906064), (4338, 2550495024), (4347, 2545214496), (4384, 2523733443), (4521, 2447256672), (4536, 2439163892), (4554, 2429522928), (4599, 2405750688), (4752, 2328292806), (4818, 2296398384), (4932, 2243318616), (4968, 2227062684), (5037, 2196554976), (5061, 2186138592), (5152, 2147524731), (5256, 2105031852), (5302, 2086768656), (5313, 2082448224), (5543, 1996039584), (5544, 1995679548), (5621, 1968341472), (5754, 1922844528), (5784, 1912871268), (5796, 1908910872), (5913, 1871139424), (6028, 1835442504), (6048, 1829372919), (6072, 1822142196), (6132, 1804313016), (6237, 1773937376), (6302, 1755640656), (6424, 1722298788), (6507, 1700330016), (6576, 1682488962), (6624, 1670297013), (6716, 1647416232), (6748, 1639603944), (6831, 1619681952), (7008, 1578773889), (7084, 1561836168), (7128, 1552195204), (7227, 1530932256), (7392, 1496759661), (7398, 1495545744), (7452, 1484708456), (7672, 1442133396), (7712, 1434653451), (7728, 1431683154), (7884, 1403354568), (7953, 1391179104), (8096, 1366606647), (8176, 1353234762), (8316, 1330453032), (8631, 1281896352), (8676, 1275247512), (8694, 1272607248), (9042, 1223628336), (9072, 1219581946), (9108, 1214761464), (9198, 1202875344), (9453, 1170427104), (9504, 1164146403), (9636, 1148199192), (9864, 1121659308), (9936, 1113531342), (10001, 1106294112), (10074, 1098277488), (10122, 1093069296), (10512, 1052515926), (10549, 1048824288), (10604, 1043384328), (10626, 1041224112), (11086, 998019792), (11088, 997839774), (11097, 997030496), (11242, 984170736), (11508, 961422264), (11568, 956435634), (11592, 954455436), (11753, 941380704), (11826, 935569712), (12056, 917721252), (12144, 911071098), (12264, 902156508), (12474, 886968688), (12604, 877820328), (12848, 861149394), (13014, 850165008), (13041, 848404832), (13152, 841244481), (13432, 823708116), (13496, 819801972), (13563, 815752224), (13662, 809840976), (13797, 801916896), (14168, 780918084), (14256, 776097602), (14454, 765466128), (14796, 747772872), (14904, 742354228), (15111, 732184992), (15183, 728712864), (15344, 721066698), (15456, 715841577), (15768, 701677284), (15906, 695589552), (15939, 694149408), (16352, 676617381), (16629, 665346528), (16632, 665226516), (16863, 656113824), (17262, 640948176), (17352, 637623756), (17388, 636303624), (17593, 628889184), (18084, 611814168), (18144, 609790973), (18216, 607380732), (18396, 601437672), (18469, 599060448), (18557, 596219616), (18906, 585213552), (19272, 574099596), (19521, 566776672), (19728, 560829654), (19872, 556765671), (20002, 553147056), (20148, 549138744), (20244, 546534648), (20493, 539893984), (21024, 526257963), (21098, 524412144), (21208, 521692164), (21252, 520612056), (21681, 510310752), (22057, 501611616), (22172, 499009896), (22176, 498919887), (22194, 498515248), (22484, 492085368), (23016, 480711132), (23136, 478217817), (23184, 477227718), (23506, 470690352), (23652, 467784856), (23859, 463726368), (24112, 458860626), (24288, 455535549), (24528, 451078254), (24948, 443484344), (25208, 438910164), (25696, 430574697), (25893, 427298784), (26028, 425082504), (26082, 424202416), (26864, 411854058), (26992, 409900986), (27126, 407876112), (27324, 404920488), (27594, 400958448), (28336, 390459042), (28359, 390142368), (28512, 388048801), (28908, 382733064), (29592, 373886436), (29808, 371177114), (30003, 368764704), (30222, 366092496), (30366, 364356432), (30688, 360533349), (31536, 350838642), (31647, 349608096), (31812, 347794776), (31878, 347074704), (33017, 335101536), (33258, 332673264), (33264, 332613258), (33726, 328056912), (34524, 320474088), (34661, 319207392), (34704, 318811878), (34776, 318151812), (35186, 314444592), (35259, 313793568), (36168, 305907084), (36432, 303690366), (36792, 300718836), (36938, 299530224), (37114, 298109808), (37812, 292606776), (38544, 287049798), (38801, 285148512), (39042, 283388336), (39456, 280414827), (40004, 276573528), (40296, 274569372), (40488, 273267324), (40689, 271917408), (40986, 269946992), (41391, 267305632), (42196, 262206072), (42416, 260846082), (42504, 260306028), (43362, 255155376), (44114, 250805808), (44344, 249504948), (44388, 249257624), (44968, 246042684), (45333, 244061664), (45549, 242904288), (46032, 240355566), (46368, 238613859), (47012, 235345176), (47304, 233892428), (47718, 231863184), (47817, 231383136), (48224, 229430313), (49056, 225539127), (49887, 221782176), (49896, 221742172), (50416, 219455082), (50589, 218704608), (51786, 213649392), (52056, 212541252), (52164, 212101208), (52779, 209629728), (53728, 205927029), (53984, 204950493), (54252, 203938056), (54648, 202460244), (55188, 200479224), (55407, 199686816), (55671, 198739872), (56672, 195229521), (56718, 195071184), (57816, 191366532), (59184, 186943218), (59616, 185588557), (60006, 184382352), (60444, 183046248), (60732, 182178216), (60973, 181458144), (63072, 175419321), (63294, 174804048), (63624, 173897388), (63756, 173537352), (65043, 170103584), (66034, 167550768), (66171, 167203872), (66516, 166336632), (66528, 166306629), (67452, 164028456), (69048, 160237044), (69322, 159603696), (69408, 159405939), (69552, 159075906), (70007, 158042016), (70372, 157222296), (70518, 156896784), (71577, 154575456), (72336, 152953542), (72864, 151845183), (73584, 150359418), (73876, 149765112), (74228, 149054904), (75624, 146303388), (77088, 143524899), (77602, 142574256), (77679, 142432928), (78084, 141694168), (80008, 138286764), (80592, 137284686), (80976, 136633662), (81378, 135958704), (81972, 134973496), (82782, 133652816), (84392, 131103036), (84832, 130423041), (85008, 130153014), (85077, 130047456), (86724, 127577688), (88228, 125402904), (88688, 124752474), (88776, 124628812), (89936, 123021342), (90009, 122921568), (90666, 122030832), (91098, 121452144), (92064, 120177783), (94024, 117672588), (94608, 116946214), (94941, 116536032), (95436, 115931592), (95634, 115691568), (99051, 111700512), (99774, 110891088), (99792, 110871086), (100832, 109727541), (101178, 109352304), (103572, 106824696), (103983, 106402464), (104112, 106270626), (104328, 106050604), (105558, 104814864), (105777, 104597856), (108504, 101969028), (109296, 101230122), (110011, 100572192), (110376, 100239612), (110814, 99843408), (111342, 99369936), (113436, 97535592), (115632, 95683266), (116403, 95049504), (118368, 93471609), (120012, 92191176), (120888, 91523124), (121464, 91089108), (121946, 90729072), (122067, 90639136), (123151, 89841312), (126588, 87402024), (127248, 86948694), (127512, 86768676), (129283, 85580064), (130086, 85051792), (132068, 83775384), (132342, 83601936), (133032, 83168316), (134904, 82014228), (135999, 81353888), (136647, 80968096), (138096, 80118522), (138644, 79801848), (139104, 79537953), (140014, 79021008), (140744, 78611148), (141036, 78448392), (143154, 77287728), (143451, 77127712), (144672, 76476771), (147168, 75179709), (147752, 74882556), (148456, 74527452), (149661, 73927392), (151248, 73151694), (151767, 72901536), (155204, 71287128), (155358, 71216464), (156168, 70847084), (158337, 69876576), (160016, 69143382), (161184, 68642343), (161952, 68316831), (162756, 67979352), (163944, 67486748), (165564, 66826408), (166221, 66562272), (167013, 66246624), (168784, 65551518), (170016, 65076507), (170154, 65023728), (173448, 63788844), (176456, 62701452), (177376, 62376237), (177552, 62314406), (179872, 61510671), (180018, 61460784), (181332, 61015416), (182196, 60726072), (182919, 60486048), (188048, 58836294), (189216, 58473107), (189882, 58268016), (190872, 57965796), (191268, 57845784), (193523, 57171744), (198102, 55850256), (198513, 55734624), (199548, 55445544), (199584, 55435543), (202356, 54676152), (207144, 53412348), (207966, 53201232), (208224, 53135313), (208656, 53025302), (210021, 52680672), (211116, 52407432), (211554, 52298928), (214731, 51525152), (217008, 50984514), (218592, 50615061), (220022, 50286096), (220752, 50119806), (221628, 49921704), (222684, 49684968), (226872, 48767796), (230023, 48099744), (231119, 47871648), (231264, 47841633), (232806, 47524752), (240024, 46095588), (241776, 45761562), (242627, 45601056), (242928, 45544554), (243892, 45364536), (244134, 45319568), (246302, 44920656), (253176, 43701012), (254496, 43474347), (255024, 43384338), (255231, 43349152), (258566, 42790032), (260172, 42525896), (264136, 41887692), (264684, 41800968), (266064, 41584158), (269808, 41007114), (270027, 40973856), (271998, 40676944), (273294, 40484048), (276192, 40059261), (277288, 39900924), (280028, 39510504), (281488, 39305574), (282072, 39224196), (284823, 38845344), (286308, 38643864), (286902, 38563856), (295504, 37441278), (296912, 37263726), (297153, 37233504), (299322, 36963696), (302496, 36575847), (303534, 36450768), (310408, 35643564), (310716, 35608232), (311949, 35467488), (312336, 35423542), (316674, 34938288), (317331, 34865952), (320032, 34571691), (325512, 33989676), (327888, 33743374), (330033, 33524064), (331128, 33413204), (332442, 33281136), (334026, 33123312), (337568, 32775759), (340308, 32511864), (346896, 31894422), (349209, 31683168), (352912, 31350726), (355104, 31157203), (360036, 30730392), (362664, 30507708), (363187, 30463776), (364392, 30363036), (365838, 30243024), (369453, 29947104), (376096, 29418147), (379764, 29134008), (381744, 28982898), (382536, 28922892), (387046, 28585872), (387849, 28526688), (396204, 27925128), (397026, 27867312), (399096, 27722772), (404639, 27343008), (404712, 27338076), (414288, 26706174), (415932, 26600616), (417312, 26512651), (420042, 26340336), (422232, 26203716), (423108, 26149464), (426811, 25922592), (429462, 25762576), (434016, 25492257), (440044, 25143048), (441504, 25059903), (443256, 24960852), (445368, 24842484), (448983, 24642464), (453744, 24383898), (455301, 24300512), (460046, 24049872), (462238, 23935824), (465612, 23762376), (475011, 23292192), (480048, 23047794), (483552, 22880781), (485254, 22800528), (485856, 22772277), (487784, 22682268), (488268, 22659784), (492604, 22460328), (498663, 22187424), (501039, 22082208), (506352, 21850506), (510048, 21692169), (510462, 21674576), (517132, 21395016), (520344, 21262948), (528272, 20943846), (529368, 20900484), (532128, 20792079), (539616, 20503557), (540054, 20486928), (543996, 20338472), (546588, 20242024), (548757, 20162016), (554576, 19950462), (560056, 19755252), (562976, 19652787), (564144, 19612098), (569646, 19422672), (572616, 19321932), (573804, 19281928), (580569, 19057248), (591008, 18720639), (593824, 18631863), (594306, 18616752), (595539, 18578208), (598644, 18481848), (607068, 18225384), (620816, 17821782), (621432, 17804116), (623898, 17733744), (624672, 17711771), (630063, 17560224), (633348, 17469144), (634662, 17432976), (651024, 16994838), (655776, 16871687), (660066, 16762032), (662256, 16706602), (664884, 16640568), (668052, 16561656), (680616, 16255932), (690069, 16033248), (693357, 15957216), (693792, 15947211), (698418, 15841584), (705824, 15675363), (720072, 15365196), (725328, 15253854), (726374, 15231888), (727881, 15200352), (728784, 15181518), (731676, 15121512), (738906, 14973552), (759391, 14569632), (759528, 14567004), (763488, 14491449), (765072, 14461446), (770077, 14367456), (774092, 14292936), (775698, 14263344), (792408, 13962564), (794052, 13933656), (798192, 13861386), (809278, 13671504), (809424, 13669038), (810081, 13657952), (828576, 13353087), (831864, 13300308), (840084, 13170168), (844464, 13101858), (846216, 13074732), (853622, 12961296), (854469, 12948448), (858924, 12881288), (880088, 12571524), (886512, 12480426), (890736, 12421242), (891459, 12411168), (897966, 12321232), (907488, 12191949), (910602, 12150256), (920092, 12024936), (924476, 11967912), (931224, 11881188), (935847, 11822496), (950022, 11646096), (951993, 11621984), (960096, 11523897), (970508, 11400264), (975568, 11341134), (976536, 11329892), (985208, 11230164), (990099, 11174688), (997326, 11093712), (1002078, 11041104), (1012704, 10925253), (1020924, 10837288), (1034264, 10697508), (1040688, 10631474), (1047627, 10561056), (1056544, 10471923), (1058736, 10450242), (1080108, 10243464), (1087992, 10169236), (1089561, 10154592), (1093176, 10121012), (1097514, 10081008), (1108359, 9982368), (1109152, 9975231), (1120112, 9877626), (1128288, 9806049), (1139292, 9711336), (1145232, 9660966), (1147608, 9640964), (1161138, 9528624), (1163547, 9508896), (1188612, 9308376), (1191078, 9289104), (1197288, 9240924), (1213917, 9114336), (1214136, 9112692), (1241632, 8910891), (1242864, 8902058), (1247796, 8866872), (1260126, 8780112), (1266696, 8734572), (1269324, 8716488), (1280433, 8640864), (1302048, 8497419), (1320132, 8381016), (1324512, 8353301), (1329768, 8320284), (1336104, 8280828), (1354661, 8167392), (1361232, 8127966), (1380138, 8016624), (1386714, 7978608), (1396836, 7920792), (1425033, 7764064), (1440144, 7682598), (1450656, 7626927), (1452748, 7615944), (1455762, 7600176), (1457568, 7590759), (1463352, 7560756), (1477812, 7486776), (1495989, 7395808), (1503117, 7360736), (1518782, 7284816), (1519056, 7283502), (1530144, 7230723), (1540154, 7183728), (1548184, 7146468), (1551396, 7131672), (1584816, 6981282), (1588104, 6966828), (1596384, 6930693), (1610161, 6871392), (1618556, 6835752), (1618848, 6834519), (1620162, 6828976), (1646271, 6720672), (1663728, 6650154), (1680168, 6585084), (1688928, 6550929), (1692432, 6537366), (1707244, 6480648), (1708938, 6474224), (1717848, 6440644), (1741707, 6352416), (1760176, 6285762), (1773024, 6240213), (1781472, 6210621), (1782918, 6205584), (1786617, 6192736), (1795932, 6160616), (1821204, 6075128), (1840184, 6012468), (1848952, 5983956), (1862448, 5940594), (1871694, 5911248), (1890189, 5853408), (1900044, 5823048), (1903986, 5810992), (1941016, 5700132), (1951136, 5670567), (1953072, 5664946), (1970416, 5615082), (1980198, 5587344), (1994652, 5546856), (2004156, 5520552), (2041848, 5418644), (2068528, 5348754), (2070207, 5344416), (2080071, 5319072), (2081376, 5315737), (2095254, 5280528), (2117472, 5225121), (2160216, 5121732), (2175984, 5084618), (2179122, 5077296), (2183643, 5066784), (2186352, 5060506), (2195028, 5040504), (2216718, 4991184), (2240224, 4938813), (2278173, 4856544), (2278584, 4855668), (2290464, 4830483), (2295216, 4820482), (2310231, 4789152), (2322276, 4764312), (2327094, 4754448), (2377224, 4654188), (2382156, 4644552), (2394576, 4620462), (2410241, 4590432), (2427834, 4557168), (2428272, 4556346), (2485728, 4451029), (2495592, 4433436), (2520252, 4390056), (2530253, 4372704), (2533392, 4367286), (2538648, 4358244), (2542309, 4351968), (2560866, 4320432), (2640264, 4190508), (2659536, 4160142), (2672208, 4140414), (2674377, 4137056), (2709322, 4083696), (2722464, 4063983), (2760276, 4008312), (2773428, 3989304), (2793672, 3960396), (2807541, 3940832), (2832473, 3906144), (2850066, 3882032), (2880288, 3841299), (2905496, 3807972), (2911524, 3800088), (2926704, 3780378), (2955624, 3743388), (2970297, 3724896), (2991978, 3697904), (3006234, 3680368), (3037564, 3642408), (3038112, 3641751), (3080308, 3591864), (3096368, 3573234), (3102792, 3565836), (3142881, 3520352), (3169632, 3490641), (3176208, 3483414), (3220322, 3435696), (3237112, 3417876), (3240324, 3414488), (3268683, 3384864), (3292542, 3360336), (3325077, 3327456)]