89028559620

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 46, 49, 52, 54, 55, 60, 62, 63, 65, 66, 69, 70, 77, 78, 81, 84, 90, 91, 92, 93, 98, 99, 105, 108, 110, 115, 117, 121, 124, 126, 130, 132, 135, 138, 140, 143, 147, 154, 155, 156, 161, 162, 165, 180, 182, 186, 189, 195, 196, 198, 207, 210, 217, 220, 230, 231, 234, 242, 245, 252, 253, 260, 270, 273, 276, 279, 286, 294, 297, 299, 308, 310, 315, 322, 324, 330, 341, 345, 351, 363, 364, 372, 378, 385, 390, 396, 403, 405, 414, 420, 429, 434, 441, 455, 460, 462, 465, 468, 483, 484, 490, 495, 506, 539, 540, 546, 558, 567, 572, 585, 588, 594, 598, 605, 620, 621, 630, 637, 644, 651, 660, 682, 690, 693, 702, 713, 715, 726, 735, 756, 759, 770, 780, 805, 806, 810, 819, 828, 837, 847, 858, 868, 882, 891, 897, 910, 924, 930, 945, 966, 980, 990, 1001, 1012, 1023, 1035, 1053, 1078, 1085, 1089, 1092, 1116, 1127, 1134, 1155, 1170, 1188, 1196, 1209, 1210, 1242, 1260, 1265, 1274, 1287, 1302, 1323, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1452, 1470, 1485, 1495, 1518, 1519, 1540, 1573, 1610, 1612, 1617, 1620, 1638, 1674, 1694, 1705, 1716, 1755, 1764, 1771, 1782, 1794, 1815, 1820, 1860, 1863, 1890, 1911, 1932, 1953, 1980, 2002, 2015, 2046, 2070, 2079, 2093, 2106, 2139, 2145, 2156, 2170, 2178, 2205, 2254, 2268, 2277, 2310, 2340, 2387, 2415, 2418, 2420, 2457, 2484, 2511, 2530, 2541, 2548, 2574, 2604, 2646, 2691, 2695, 2730, 2772, 2783, 2790, 2821, 2835, 2852, 2860, 2898, 2940, 2970, 2990, 3003, 3036, 3038, 3069, 3105, 3146, 3185, 3220, 3234, 3255, 3267, 3276, 3289, 3348, 3381, 3388, 3410, 3465, 3510, 3542, 3564, 3565, 3588, 3627, 3630, 3726, 3751, 3780, 3795, 3822, 3861, 3906, 3969, 4004, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4212, 4235, 4278, 4290, 4340, 4347, 4356, 4410, 4433, 4455, 4485, 4508, 4554, 4557, 4620, 4719, 4774, 4830, 4836, 4851, 4914, 4991, 5005, 5022, 5060, 5082, 5115, 5148, 5265, 5292, 5313, 5382, 5390, 5445, 5460, 5566, 5580, 5635, 5642, 5670, 5733, 5796, 5859, 5929, 5940, 5980, 6006, 6045, 6076, 6138, 6210, 6237, 6279, 6292, 6370, 6417, 6435, 6468, 6510, 6534, 6578, 6615, 6762, 6820, 6831, 6930, 7007, 7020, 7084, 7130, 7161, 7245, 7254, 7260, 7371, 7452, 7502, 7590, 7595, 7623, 7644, 7722, 7812, 7843, 7865, 7938, 8060, 8073, 8085, 8190, 8316, 8349, 8370, 8372, 8463, 8470, 8556, 8580, 8694, 8820, 8855, 8866, 8910, 8970, 9009, 9108, 9114, 9207, 9269, 9315, 9438, 9548, 9555, 9660, 9702, 9765, 9801, 9828, 9867, 9982, 10010, 10044, 10143, 10164, 10230, 10395, 10465, 10530, 10626, 10695, 10764, 10780, 10881, 10890, 11011, 11132, 11253, 11270, 11284, 11340, 11385, 11466, 11583, 11718, 11858, 11935, 12012, 12090, 12276, 12285, 12397, 12420, 12474, 12555, 12558, 12705, 12740, 12834, 12870, 13020, 13041, 13068, 13156, 13230, 13299, 13455, 13524, 13662, 13671, 13860, 13915, 14014, 14105, 14157, 14260, 14322, 14490, 14508, 14553, 14651, 14742, 14973, 15004, 15015, 15180, 15190, 15246, 15345, 15444, 15686, 15730, 15876, 15939, 16146, 16170, 16335, 16380, 16445, 16698, 16709, 16740, 16905, 16926, 16940, 17199, 17388, 17577, 17710, 17732, 17787, 17820, 17940, 18018, 18135, 18228, 18414, 18538, 18630, 18755, 18837, 18876, 19110, 19251, 19305, 19404, 19481, 19530, 19602, 19734, 19747, 19845, 19964, 20020, 20286, 20460, 20493, 20790, 20930, 21021, 21060, 21252, 21390, 21483, 21735, 21762, 21780, 22022, 22165, 22506, 22540, 22770, 22785, 22869, 22932, 23023, 23166, 23436, 23529, 23595, 23716, 23870, 24180, 24219, 24255, 24570, 24794, 24948, 24955, 25047, 25110, 25116, 25389, 25410, 25668, 25740, 26082, 26257, 26460, 26565, 26598, 26910, 27027, 27324, 27342, 27621, 27807, 27830, 28028, 28210, 28314, 28644, 28665, 28980, 29106, 29295, 29302, 29484, 29601, 29645, 29946, 30030, 30380, 30429, 30492, 30690, 31031, 31185, 31372, 31395, 31460, 31878, 32085, 32292, 32340, 32643, 32670, 32890, 33033, 33396, 33418, 33759, 33810, 33852, 34155, 34398, 34937, 35035, 35154, 35420, 35574, 35805, 36036, 36179, 36270, 36828, 36855, 37076, 37191, 37260, 37510, 37674, 38115, 38220, 38502, 38610, 38962, 39060, 39204, 39215, 39468, 39494, 39690, 39897, 40365, 40572, 40986, 41013, 41580, 41745, 41860, 42042, 42315, 42471, 42780, 42966, 43470, 43524, 43659, 43953, 44044, 44330, 44919, 45012, 45045, 45540, 45570, 45738, 46035, 46046, 46332, 46345, 47058, 47190, 47740, 47817, 48438, 48510, 48763, 49005, 49140, 49335, 49588, 49910, 50094, 50127, 50220, 50715, 50778, 50820, 51597, 52164, 52514, 53130, 53196, 53361, 53820, 54054, 54405, 54684, 54901, 55055, 55242, 55614, 55660, 56265, 56420, 56511, 56628, 57330, 57753, 57915, 58212, 58443, 58590, 58604, 59202, 59241, 59290, 59892, 60060, 60858, 61380, 61985, 62062, 62370, 62790, 63063, 63756, 64170, 64449, 64883, 65205, 65286, 65340, 65780, 66066, 66495, 66836, 67518, 67620, 68310, 68355, 68607, 68796, 69069, 69874, 70070, 70308, 70587, 70785, 71148, 71610, 72358, 72540, 72765, 73255, 73710, 74382, 74865, 75020, 75141, 75348, 76167, 76230, 77004, 77077, 77220, 77924, 78430, 78771, 78988, 79380, 79695, 79794, 80730, 81081, 81972, 82026, 83421, 83490, 83545, 84084, 84630, 84942, 85932, 85995, 86273, 86940, 87318, 87885, 87906, 88660, 88803, 88935, 89838, 90090, 91140, 91287, 91476, 92070, 92092, 92690, 93093, 94116, 94185, 94380, 95634, 96255, 96876, 97020, 97405, 97526, 98010, 98670, 98735, 99099, 99820, 100188, 100254, 101277, 101430, 101556, 101959, 102465, 103194, 104811, 105028, 105105, 106260, 106722, 107415, 108108, 108537, 108810, 109802, 110110, 110484, 111228, 111573, 112530, 113022, 114345, 114660, 115115, 115506, 115830, 116886, 117180, 117645, 118404, 118482, 118580, 119691, 121095, 121716, 123039, 123970, 124124, 124740, 125235, 125580, 126126, 126945, 127413, 128340, 128898, 129766, 130410, 130572, 131285, 131859, 132132, 132990, 134757, 135036, 135135, 136367, 136620, 136710, 137214, 138105, 138138, 139035, 139748, 140140, 141174, 141570, 143220, 143451, 144716, 145530, 146289, 146510, 147420, 148005, 148764, 149730, 150282, 150381, 152145, 152334, 152460, 154154, 155155, 156860, 157542, 159390, 159588, 160083, 161161, 161460, 162162, 163215, 164052, 164703, 165165, 166842, 166980, 167090, 168795, 169260, 169533, 169884, 171990, 172546, 174636, 174685, 175329, 175770, 175812, 177606, 177723, 177870, 179676, 180180, 180895, 182574, 183799, 184140, 185380, 185955, 186186, 188370, 189189, 191268, 192510, 193347, 194649, 194810, 195052, 196020, 197340, 197470, 198198, 199485, 200508, 202554, 202860, 203918, 204930, 205065, 206388, 207207, 209622, 210210, 211761, 212355, 213444, 214830, 217074, 217217, 217620, 218295, 219604, 219765, 220220, 223146, 224595, 225060, 225423, 226044, 228501, 228690, 230230, 231012, 231231, 231660, 233772, 235290, 236313, 236964, 239085, 239382, 242190, 243815, 246078, 247940, 250263, 250470, 250635, 252252, 253253, 253890, 254826, 257796, 257985, 258819, 259532, 260820, 262570, 263718, 265980, 266409, 266805, 269514, 270270, 272734, 273420, 274428, 274505, 276210, 276276, 278070, 279279, 282348, 282555, 283140, 286902, 288765, 291060, 292215, 292578, 293020, 296010, 296205, 297297, 299460, 300564, 300762, 303831, 304290, 304668, 305877, 308308, 310310, 314433, 315084, 315315, 318780, 320166, 322245, 322322, 324324, 324415, 325611, 326430, 329406, 330330, 333684, 334180, 334719, 337590, 339066, 341341, 343035, 343980, 345092, 345345, 349370, 350658, 351540, 352935, 355212, 355446, 355740, 359073, 361790, 365148, 367598, 371910, 372372, 375705, 376740, 378378, 380835, 384307, 385020, 385385, 386694, 389298, 389620, 393855, 394940, 395577, 396396, 398970, 404271, 405108, 405405, 407836, 409101, 409860, 410130, 414414, 417105, 419244, 420420, 423522, 424710, 429660, 431365, 434148, 434434, 436590, 438867, 439530, 444015, 446292, 449190, 450846, 451143, 454181, 456435, 457002, 457380, 460460, 462462, 465465, 470580, 472626, 478170, 478764, 480249, 483483, 484380, 487630, 492156, 494109, 495495, 500526, 500940, 501270, 506385, 506506, 507780, 509652, 509795, 515970, 517638, 524055, 525140, 525987, 527436, 532818, 533169, 533610, 539028, 540540, 542685, 545468, 549010, 551397, 552420, 556140, 557865, 558558, 565110, 567567, 573804, 577530, 583947, 584430, 585156, 592020, 592410, 594594, 598455, 601524, 603911, 607662, 608580, 611754, 615195, 620620, 621621, 628866, 630630, 635283, 637065, 640332, 644490, 644644, 648830, 651222, 651651, 652860, 658812, 659295, 660660, 669438, 673785, 675180, 678132, 681835, 682682, 686070, 690690, 693693, 698740, 701316, 705870, 708939, 710892, 713713, 717255, 718146, 723580, 731445, 735196, 743820, 750789, 751410, 751905, 756756, 759759, 761670, 768614, 770770, 773388, 776457, 778596, 787710, 791154, 797940, 800415, 805805, 808542, 810810, 818202, 820260, 823515, 828828, 834210, 837837, 847044, 847665, 849420, 862730, 868868, 873180, 876645, 877734, 879060, 888030, 888615, 891891, 898380, 901692, 902286, 908362, 912870, 914004, 917631, 918995, 924924, 930930, 943299, 945252, 945945, 956340, 960498, 966735, 966966, 973245, 975260, 976833, 988218, 990990, 1001052, 1002540, 1004157, 1012770, 1013012, 1019590, 1024023, 1031940, 1035276, 1036035, 1048110, 1051974, 1058805, 1065636, 1066338, 1067220, 1085370, 1086085, 1098020, 1102794, 1115730, 1117116, 1121549, 1127115, 1130220, 1135134, 1142505, 1152921, 1155060, 1156155, 1167894, 1168860, 1181565, 1184820, 1186731, 1189188, 1196910, 1207822, 1215324, 1223508, 1227303, 1230390, 1243242, 1251315, 1257732, 1261260, 1266265, 1270566, 1274130, 1288980, 1294095, 1297660, 1302444, 1303302, 1316601, 1318590, 1332045, 1338876, 1347570, 1353429, 1362543, 1363670, 1365364, 1372140, 1381380, 1387386, 1396395, 1411740, 1417878, 1427426, 1434510, 1436292, 1450449, 1462890, 1482327, 1486485, 1501578, 1502820, 1503810, 1519155, 1519518, 1523340, 1529385, 1537228, 1541540, 1552914, 1572165, 1575420, 1577961, 1582308, 1599507, 1600830, 1611610, 1617084, 1621620, 1628055, 1636404, 1647030, 1654191, 1668420, 1673595, 1675674, 1695330, 1706705, 1725460, 1751841, 1753290, 1755468, 1772771, 1776060, 1777230, 1783782, 1795365, 1804572, 1811733, 1816724, 1825740, 1835262, 1837990, 1861860, 1864863, 1886598, 1891890, 1920996, 1921535, 1933470, 1933932, 1946490, 1953666, 1954953, 1976436, 1977885, 1981980, 2008314, 2021355, 2025540, 2039180, 2045505, 2048046, 2072070, 2081079, 2096220, 2103948, 2117610, 2126817, 2132676, 2141139, 2170740, 2172170, 2194335, 2205588, 2231460, 2243098, 2254230, 2255715, 2270268, 2270905, 2279277, 2285010, 2305842, 2312310, 2329371, 2335788, 2363130, 2373462, 2389387, 2393820, 2401245, 2415644, 2417415, 2454606, 2460780, 2470545, 2486484, 2502630, 2513511, 2532530, 2541132, 2548260, 2588190, 2606604, 2629935, 2633202, 2637180, 2664090, 2665845, 2695140, 2706858, 2725086, 2727340, 2752893, 2756985, 2774772, 2792790, 2829897, 2835756, 2837835, 2854852, 2869020, 2900898, 2919735, 2925780, 2930499, 2964654, 2972970, 3003156, 3007620, 3019555, 3038310, 3039036, 3058770, 3072069, 3105828, 3108105, 3144330, 3155922, 3176415, 3199014, 3201660, 3223220, 3256110, 3258255, 3294060, 3308382, 3347190, 3351348, 3364647, 3390660, 3413410, 3458763, 3468465, 3503682, 3506580, 3544695, 3545542, 3554460, 3567564, 3568565, 3590730, 3623466, 3670524, 3675980, 3681909, 3729726, 3753945, 3773196, 3783780, 3798795, 3843070, 3866940, 3882285, 3892980, 3907332, 3909906, 3949803, 3955770, 4016628, 4042710, 4087629, 4091010, 4096092, 4144140, 4162158, 4189185, 4227377, 4235220, 4253634, 4282278, 4344340, 4351347, 4388670, 4446981, 4459455, 4486196, 4508460, 4511430, 4541810, 4558554, 4570020, 4588155, 4611684, 4624620, 4658742, 4716495, 4726260, 4746924, 4778774, 4802490, 4834830, 4884165, 4909212, 4941090, 4962573, 4995991, 5005260, 5020785, 5027022, 5065060, 5120115, 5176380, 5255523, 5259870, 5266404, 5318313, 5328180, 5331690, 5413716, 5435199, 5450172, 5505786, 5513970, 5585580, 5607745, 5659794, 5675670, 5764605, 5801796, 5839470, 5860998, 5864859, 5929308, 5933655, 5945940, 6039110, 6076620, 6117540, 6136515, 6144138, 6216210, 6243237, 6288660, 6311844, 6352830, 6398028, 6423417, 6512220, 6516510, 6583005, 6616764, 6694380, 6729294, 6767145, 6812715, 6826820, 6837831, 6917526, 6936930, 6988113, 7007364, 7089390, 7091084, 7137130, 7168161, 7181460, 7246932, 7252245, 7363818, 7411635, 7459452, 7507890, 7597590, 7686140, 7764570, 7819812, 7850843, 7889805, 7899606, 7911540, 7997535, 8085420, 8175258, 8182020, 8258679, 8270955, 8324316, 8378370, 8454754, 8507268, 8564556, 8702694, 8759205, 8777340, 8863855, 8893962, 8918910, 9022860, 9058665, 9083620, 9117108, 9176310, 9216207, 9317484, 9324315, 9432990, 9557548, 9604980, 9669660, 9768330, 9774765, 9882180, 9925146, 9991982, 10041570, 10054044, 10093941, 10240230, 10376289, 10405395, 10511046, 10519740, 10634085, 10636626, 10663380, 10705695, 10870398, 11011572, 11027940, 11045727, 11215490, 11319588, 11351340, 11396385, 11529210, 11646855, 11678940, 11721996, 11729718, 11867310, 11946935, 12078220, 12262887, 12273030, 12288276, 12432420, 12486474, 12567555, 12682131, 12705660, 12846834, 13033020, 13054041, 13166010, 13458588, 13534290, 13625430, 13675662, 13764465, 13835052, 13873860, 13976226, 14149485, 14178780, 14274260, 14336322, 14504490, 14652495, 14727636, 14823270, 14887719, 14987973, 15015780, 15195180, 15360345, 15529140, 15701686, 15779610, 15799212, 15954939, 15995070, 16305597, 16350516, 16517358, 16541910, 16756740, 16823235, 16909508, 17293815, 17405388, 17518410, 17594577, 17727710, 17787924, 17837820, 18117330, 18352620, 18409545, 18432414, 18648630, 18865980, 19270251, 19536660, 19549530, 19749015, 19850292, 19983964, 20083140, 20187882, 20438145, 20480460, 20513493, 20752578, 20810790, 21022092, 21136885, 21268170, 21273252, 21411390, 21504483, 21740796, 21756735, 22091454, 22234905, 22430980, 22792770, 23058420, 23293710, 23459436, 23552529, 23734620, 23893870, 24525774, 24546060, 24812865, 24972948, 24979955, 25135110, 25364262, 25693668, 26108082, 26277615, 26332020, 26591565, 27068580, 27175995, 27250860, 27351324, 27528930, 27648621, 27952452, 28298970, 28672644, 29008980, 29304990, 29324295, 29646540, 29775438, 29975946, 30281823, 30720690, 31128867, 31216185, 31403372, 31559220, 31909878, 31990140, 32117085, 32611194, 33034716, 33083820, 33646470, 34189155, 34587630, 34940565, 35036820, 35189154, 35455420, 35840805, 36234660, 36788661, 36819090, 36864828, 37297260, 38046393, 38540502, 39099060, 39254215, 39498030, 40375764, 40876290, 41026986, 41293395, 41505156, 41621580, 42273770, 42536340, 42822780, 43008966, 43513470, 44182908, 44469810, 44963919, 45585540, 46081035, 46587420, 47105058, 47787740, 47864817, 48916791, 49051548, 49625730, 49959910, 50270220, 50469705, 50728524, 51881445, 52216164, 52555230, 53183130, 54351990, 54955901, 55057860, 55228635, 55297242, 56597940, 57810753, 58609980, 58648590, 59550876, 59951892, 60563646, 61314435, 61441380, 62257734, 62432370, 63410655, 63819756, 64234170, 64513449, 65222388, 65270205, 67292940, 68378310, 69175260, 69881130, 70378308, 70657587, 71681610, 73577322, 73638180, 74438595, 74939865, 76092786, 77081004, 78508430, 78996060, 79774695, 81527985, 81752580, 82053972, 82586790, 84547540, 86017932, 87026940, 87972885, 88939620, 89927838, 90845469, 92162070, 94210116, 95729634, 96351255, 97833582, 99251460, 99919820, 100939410, 102567465, 103762890, 105110460, 106366260, 107522415, 108703980, 109911802, 110457270, 110594484, 114139179, 115621506, 117297180, 117762645, 121127292, 122628870, 124515468, 124864740, 126821310, 128468340, 129026898, 130540410, 134891757, 136756620, 138243105, 139762260, 141315174, 143363220, 143594451, 147154644, 148877190, 149879730, 151409115, 152185572, 155644335, 157016860, 159549390, 163055970, 164867703, 165173580, 175945770, 179855676, 181690938, 183943305, 184324140, 190231965, 191459268, 192702510, 193540347, 195667164, 201878820, 205134930, 207525780, 211972761, 215044830, 219823604, 220914540, 224819595, 228278358, 231243012, 235525290, 239324085, 244583955, 245257740, 253642620, 258053796, 261080820, 269783514, 274779505, 276486210, 282630348, 287188902, 289053765, 297754380, 299759460, 302818230, 311288670, 319098780, 322567245, 326111940, 329735406, 342417537, 351891540, 353287935, 363381876, 367886610, 380463930, 385405020, 387080694, 404675271, 410269860, 423945522, 430089660, 449639190, 454227345, 456556716, 471050580, 478648170, 489167910, 494603109, 539567028, 549559010, 552972420, 570695895, 574377804, 578107530, 605636460, 622577340, 635918283, 645134490, 659470812, 674458785, 684835074, 706575870, 717972255, 735773220, 760927860, 774161388, 809350542, 824338515, 847891044, 899278380, 908454690, 957296340, 967701735, 978335820, 989206218, 1059863805, 1099118020, 1141391790, 1156215060, 1271836566, 1290268980, 1348917570, 1369670148, 1413151740, 1435944510, 1483809327, 1618701084, 1648677030, 1712087685, 1816909380, 1935403470, 1978412436, 2023376355, 2119727610, 2282783580, 2473015545, 2543673132, 2697835140, 2871889020, 2967618654, 3179591415, 3297354060, 3424175370, 3870806940, 4046752710, 4239455220, 4451427981, 4946031090, 5935237308, 6359182830, 6848350740, 7419046635, 8093505420, 8902855962, 9892062180, 12718365660, 14838093270, 17805711924, 22257139905, 29676186540, 44514279810, 89028559620]

約数ペア:

[(1, 89028559620), (2, 44514279810), (3, 29676186540), (4, 22257139905), (5, 17805711924), (6, 14838093270), (7, 12718365660), (9, 9892062180), (10, 8902855962), (11, 8093505420), (12, 7419046635), (13, 6848350740), (14, 6359182830), (15, 5935237308), (18, 4946031090), (20, 4451427981), (21, 4239455220), (22, 4046752710), (23, 3870806940), (26, 3424175370), (27, 3297354060), (28, 3179591415), (30, 2967618654), (31, 2871889020), (33, 2697835140), (35, 2543673132), (36, 2473015545), (39, 2282783580), (42, 2119727610), (44, 2023376355), (45, 1978412436), (46, 1935403470), (49, 1816909380), (52, 1712087685), (54, 1648677030), (55, 1618701084), (60, 1483809327), (62, 1435944510), (63, 1413151740), (65, 1369670148), (66, 1348917570), (69, 1290268980), (70, 1271836566), (77, 1156215060), (78, 1141391790), (81, 1099118020), (84, 1059863805), (90, 989206218), (91, 978335820), (92, 967701735), (93, 957296340), (98, 908454690), (99, 899278380), (105, 847891044), (108, 824338515), (110, 809350542), (115, 774161388), (117, 760927860), (121, 735773220), (124, 717972255), (126, 706575870), (130, 684835074), (132, 674458785), (135, 659470812), (138, 645134490), (140, 635918283), (143, 622577340), (147, 605636460), (154, 578107530), (155, 574377804), (156, 570695895), (161, 552972420), (162, 549559010), (165, 539567028), (180, 494603109), (182, 489167910), (186, 478648170), (189, 471050580), (195, 456556716), (196, 454227345), (198, 449639190), (207, 430089660), (210, 423945522), (217, 410269860), (220, 404675271), (230, 387080694), (231, 385405020), (234, 380463930), (242, 367886610), (245, 363381876), (252, 353287935), (253, 351891540), (260, 342417537), (270, 329735406), (273, 326111940), (276, 322567245), (279, 319098780), (286, 311288670), (294, 302818230), (297, 299759460), (299, 297754380), (308, 289053765), (310, 287188902), (315, 282630348), (322, 276486210), (324, 274779505), (330, 269783514), (341, 261080820), (345, 258053796), (351, 253642620), (363, 245257740), (364, 244583955), (372, 239324085), (378, 235525290), (385, 231243012), (390, 228278358), (396, 224819595), (403, 220914540), (405, 219823604), (414, 215044830), (420, 211972761), (429, 207525780), (434, 205134930), (441, 201878820), (455, 195667164), (460, 193540347), (462, 192702510), (465, 191459268), (468, 190231965), (483, 184324140), (484, 183943305), (490, 181690938), (495, 179855676), (506, 175945770), (539, 165173580), (540, 164867703), (546, 163055970), (558, 159549390), (567, 157016860), (572, 155644335), (585, 152185572), (588, 151409115), (594, 149879730), (598, 148877190), (605, 147154644), (620, 143594451), (621, 143363220), (630, 141315174), (637, 139762260), (644, 138243105), (651, 136756620), (660, 134891757), (682, 130540410), (690, 129026898), (693, 128468340), (702, 126821310), (713, 124864740), (715, 124515468), (726, 122628870), (735, 121127292), (756, 117762645), (759, 117297180), (770, 115621506), (780, 114139179), (805, 110594484), (806, 110457270), (810, 109911802), (819, 108703980), (828, 107522415), (837, 106366260), (847, 105110460), (858, 103762890), (868, 102567465), (882, 100939410), (891, 99919820), (897, 99251460), (910, 97833582), (924, 96351255), (930, 95729634), (945, 94210116), (966, 92162070), (980, 90845469), (990, 89927838), (1001, 88939620), (1012, 87972885), (1023, 87026940), (1035, 86017932), (1053, 84547540), (1078, 82586790), (1085, 82053972), (1089, 81752580), (1092, 81527985), (1116, 79774695), (1127, 78996060), (1134, 78508430), (1155, 77081004), (1170, 76092786), (1188, 74939865), (1196, 74438595), (1209, 73638180), (1210, 73577322), (1242, 71681610), (1260, 70657587), (1265, 70378308), (1274, 69881130), (1287, 69175260), (1302, 68378310), (1323, 67292940), (1364, 65270205), (1365, 65222388), (1380, 64513449), (1386, 64234170), (1395, 63819756), (1404, 63410655), (1426, 62432370), (1430, 62257734), (1449, 61441380), (1452, 61314435), (1470, 60563646), (1485, 59951892), (1495, 59550876), (1518, 58648590), (1519, 58609980), (1540, 57810753), (1573, 56597940), (1610, 55297242), (1612, 55228635), (1617, 55057860), (1620, 54955901), (1638, 54351990), (1674, 53183130), (1694, 52555230), (1705, 52216164), (1716, 51881445), (1755, 50728524), (1764, 50469705), (1771, 50270220), (1782, 49959910), (1794, 49625730), (1815, 49051548), (1820, 48916791), (1860, 47864817), (1863, 47787740), (1890, 47105058), (1911, 46587420), (1932, 46081035), (1953, 45585540), (1980, 44963919), (2002, 44469810), (2015, 44182908), (2046, 43513470), (2070, 43008966), (2079, 42822780), (2093, 42536340), (2106, 42273770), (2139, 41621580), (2145, 41505156), (2156, 41293395), (2170, 41026986), (2178, 40876290), (2205, 40375764), (2254, 39498030), (2268, 39254215), (2277, 39099060), (2310, 38540502), (2340, 38046393), (2387, 37297260), (2415, 36864828), (2418, 36819090), (2420, 36788661), (2457, 36234660), (2484, 35840805), (2511, 35455420), (2530, 35189154), (2541, 35036820), (2548, 34940565), (2574, 34587630), (2604, 34189155), (2646, 33646470), (2691, 33083820), (2695, 33034716), (2730, 32611194), (2772, 32117085), (2783, 31990140), (2790, 31909878), (2821, 31559220), (2835, 31403372), (2852, 31216185), (2860, 31128867), (2898, 30720690), (2940, 30281823), (2970, 29975946), (2990, 29775438), (3003, 29646540), (3036, 29324295), (3038, 29304990), (3069, 29008980), (3105, 28672644), (3146, 28298970), (3185, 27952452), (3220, 27648621), (3234, 27528930), (3255, 27351324), (3267, 27250860), (3276, 27175995), (3289, 27068580), (3348, 26591565), (3381, 26332020), (3388, 26277615), (3410, 26108082), (3465, 25693668), (3510, 25364262), (3542, 25135110), (3564, 24979955), (3565, 24972948), (3588, 24812865), (3627, 24546060), (3630, 24525774), (3726, 23893870), (3751, 23734620), (3780, 23552529), (3795, 23459436), (3822, 23293710), (3861, 23058420), (3906, 22792770), (3969, 22430980), (4004, 22234905), (4030, 22091454), (4092, 21756735), (4095, 21740796), (4140, 21504483), (4158, 21411390), (4185, 21273252), (4186, 21268170), (4212, 21136885), (4235, 21022092), (4278, 20810790), (4290, 20752578), (4340, 20513493), (4347, 20480460), (4356, 20438145), (4410, 20187882), (4433, 20083140), (4455, 19983964), (4485, 19850292), (4508, 19749015), (4554, 19549530), (4557, 19536660), (4620, 19270251), (4719, 18865980), (4774, 18648630), (4830, 18432414), (4836, 18409545), (4851, 18352620), (4914, 18117330), (4991, 17837820), (5005, 17787924), (5022, 17727710), (5060, 17594577), (5082, 17518410), (5115, 17405388), (5148, 17293815), (5265, 16909508), (5292, 16823235), (5313, 16756740), (5382, 16541910), (5390, 16517358), (5445, 16350516), (5460, 16305597), (5566, 15995070), (5580, 15954939), (5635, 15799212), (5642, 15779610), (5670, 15701686), (5733, 15529140), (5796, 15360345), (5859, 15195180), (5929, 15015780), (5940, 14987973), (5980, 14887719), (6006, 14823270), (6045, 14727636), (6076, 14652495), (6138, 14504490), (6210, 14336322), (6237, 14274260), (6279, 14178780), (6292, 14149485), (6370, 13976226), (6417, 13873860), (6435, 13835052), (6468, 13764465), (6510, 13675662), (6534, 13625430), (6578, 13534290), (6615, 13458588), (6762, 13166010), (6820, 13054041), (6831, 13033020), (6930, 12846834), (7007, 12705660), (7020, 12682131), (7084, 12567555), (7130, 12486474), (7161, 12432420), (7245, 12288276), (7254, 12273030), (7260, 12262887), (7371, 12078220), (7452, 11946935), (7502, 11867310), (7590, 11729718), (7595, 11721996), (7623, 11678940), (7644, 11646855), (7722, 11529210), (7812, 11396385), (7843, 11351340), (7865, 11319588), (7938, 11215490), (8060, 11045727), (8073, 11027940), (8085, 11011572), (8190, 10870398), (8316, 10705695), (8349, 10663380), (8370, 10636626), (8372, 10634085), (8463, 10519740), (8470, 10511046), (8556, 10405395), (8580, 10376289), (8694, 10240230), (8820, 10093941), (8855, 10054044), (8866, 10041570), (8910, 9991982), (8970, 9925146), (9009, 9882180), (9108, 9774765), (9114, 9768330), (9207, 9669660), (9269, 9604980), (9315, 9557548), (9438, 9432990), (9548, 9324315), (9555, 9317484), (9660, 9216207), (9702, 9176310), (9765, 9117108), (9801, 9083620), (9828, 9058665), (9867, 9022860), (9982, 8918910), (10010, 8893962), (10044, 8863855), (10143, 8777340), (10164, 8759205), (10230, 8702694), (10395, 8564556), (10465, 8507268), (10530, 8454754), (10626, 8378370), (10695, 8324316), (10764, 8270955), (10780, 8258679), (10881, 8182020), (10890, 8175258), (11011, 8085420), (11132, 7997535), (11253, 7911540), (11270, 7899606), (11284, 7889805), (11340, 7850843), (11385, 7819812), (11466, 7764570), (11583, 7686140), (11718, 7597590), (11858, 7507890), (11935, 7459452), (12012, 7411635), (12090, 7363818), (12276, 7252245), (12285, 7246932), (12397, 7181460), (12420, 7168161), (12474, 7137130), (12555, 7091084), (12558, 7089390), (12705, 7007364), (12740, 6988113), (12834, 6936930), (12870, 6917526), (13020, 6837831), (13041, 6826820), (13068, 6812715), (13156, 6767145), (13230, 6729294), (13299, 6694380), (13455, 6616764), (13524, 6583005), (13662, 6516510), (13671, 6512220), (13860, 6423417), (13915, 6398028), (14014, 6352830), (14105, 6311844), (14157, 6288660), (14260, 6243237), (14322, 6216210), (14490, 6144138), (14508, 6136515), (14553, 6117540), (14651, 6076620), (14742, 6039110), (14973, 5945940), (15004, 5933655), (15015, 5929308), (15180, 5864859), (15190, 5860998), (15246, 5839470), (15345, 5801796), (15444, 5764605), (15686, 5675670), (15730, 5659794), (15876, 5607745), (15939, 5585580), (16146, 5513970), (16170, 5505786), (16335, 5450172), (16380, 5435199), (16445, 5413716), (16698, 5331690), (16709, 5328180), (16740, 5318313), (16905, 5266404), (16926, 5259870), (16940, 5255523), (17199, 5176380), (17388, 5120115), (17577, 5065060), (17710, 5027022), (17732, 5020785), (17787, 5005260), (17820, 4995991), (17940, 4962573), (18018, 4941090), (18135, 4909212), (18228, 4884165), (18414, 4834830), (18538, 4802490), (18630, 4778774), (18755, 4746924), (18837, 4726260), (18876, 4716495), (19110, 4658742), (19251, 4624620), (19305, 4611684), (19404, 4588155), (19481, 4570020), (19530, 4558554), (19602, 4541810), (19734, 4511430), (19747, 4508460), (19845, 4486196), (19964, 4459455), (20020, 4446981), (20286, 4388670), (20460, 4351347), (20493, 4344340), (20790, 4282278), (20930, 4253634), (21021, 4235220), (21060, 4227377), (21252, 4189185), (21390, 4162158), (21483, 4144140), (21735, 4096092), (21762, 4091010), (21780, 4087629), (22022, 4042710), (22165, 4016628), (22506, 3955770), (22540, 3949803), (22770, 3909906), (22785, 3907332), (22869, 3892980), (22932, 3882285), (23023, 3866940), (23166, 3843070), (23436, 3798795), (23529, 3783780), (23595, 3773196), (23716, 3753945), (23870, 3729726), (24180, 3681909), (24219, 3675980), (24255, 3670524), (24570, 3623466), (24794, 3590730), (24948, 3568565), (24955, 3567564), (25047, 3554460), (25110, 3545542), (25116, 3544695), (25389, 3506580), (25410, 3503682), (25668, 3468465), (25740, 3458763), (26082, 3413410), (26257, 3390660), (26460, 3364647), (26565, 3351348), (26598, 3347190), (26910, 3308382), (27027, 3294060), (27324, 3258255), (27342, 3256110), (27621, 3223220), (27807, 3201660), (27830, 3199014), (28028, 3176415), (28210, 3155922), (28314, 3144330), (28644, 3108105), (28665, 3105828), (28980, 3072069), (29106, 3058770), (29295, 3039036), (29302, 3038310), (29484, 3019555), (29601, 3007620), (29645, 3003156), (29946, 2972970), (30030, 2964654), (30380, 2930499), (30429, 2925780), (30492, 2919735), (30690, 2900898), (31031, 2869020), (31185, 2854852), (31372, 2837835), (31395, 2835756), (31460, 2829897), (31878, 2792790), (32085, 2774772), (32292, 2756985), (32340, 2752893), (32643, 2727340), (32670, 2725086), (32890, 2706858), (33033, 2695140), (33396, 2665845), (33418, 2664090), (33759, 2637180), (33810, 2633202), (33852, 2629935), (34155, 2606604), (34398, 2588190), (34937, 2548260), (35035, 2541132), (35154, 2532530), (35420, 2513511), (35574, 2502630), (35805, 2486484), (36036, 2470545), (36179, 2460780), (36270, 2454606), (36828, 2417415), (36855, 2415644), (37076, 2401245), (37191, 2393820), (37260, 2389387), (37510, 2373462), (37674, 2363130), (38115, 2335788), (38220, 2329371), (38502, 2312310), (38610, 2305842), (38962, 2285010), (39060, 2279277), (39204, 2270905), (39215, 2270268), (39468, 2255715), (39494, 2254230), (39690, 2243098), (39897, 2231460), (40365, 2205588), (40572, 2194335), (40986, 2172170), (41013, 2170740), (41580, 2141139), (41745, 2132676), (41860, 2126817), (42042, 2117610), (42315, 2103948), (42471, 2096220), (42780, 2081079), (42966, 2072070), (43470, 2048046), (43524, 2045505), (43659, 2039180), (43953, 2025540), (44044, 2021355), (44330, 2008314), (44919, 1981980), (45012, 1977885), (45045, 1976436), (45540, 1954953), (45570, 1953666), (45738, 1946490), (46035, 1933932), (46046, 1933470), (46332, 1921535), (46345, 1920996), (47058, 1891890), (47190, 1886598), (47740, 1864863), (47817, 1861860), (48438, 1837990), (48510, 1835262), (48763, 1825740), (49005, 1816724), (49140, 1811733), (49335, 1804572), (49588, 1795365), (49910, 1783782), (50094, 1777230), (50127, 1776060), (50220, 1772771), (50715, 1755468), (50778, 1753290), (50820, 1751841), (51597, 1725460), (52164, 1706705), (52514, 1695330), (53130, 1675674), (53196, 1673595), (53361, 1668420), (53820, 1654191), (54054, 1647030), (54405, 1636404), (54684, 1628055), (54901, 1621620), (55055, 1617084), (55242, 1611610), (55614, 1600830), (55660, 1599507), (56265, 1582308), (56420, 1577961), (56511, 1575420), (56628, 1572165), (57330, 1552914), (57753, 1541540), (57915, 1537228), (58212, 1529385), (58443, 1523340), (58590, 1519518), (58604, 1519155), (59202, 1503810), (59241, 1502820), (59290, 1501578), (59892, 1486485), (60060, 1482327), (60858, 1462890), (61380, 1450449), (61985, 1436292), (62062, 1434510), (62370, 1427426), (62790, 1417878), (63063, 1411740), (63756, 1396395), (64170, 1387386), (64449, 1381380), (64883, 1372140), (65205, 1365364), (65286, 1363670), (65340, 1362543), (65780, 1353429), (66066, 1347570), (66495, 1338876), (66836, 1332045), (67518, 1318590), (67620, 1316601), (68310, 1303302), (68355, 1302444), (68607, 1297660), (68796, 1294095), (69069, 1288980), (69874, 1274130), (70070, 1270566), (70308, 1266265), (70587, 1261260), (70785, 1257732), (71148, 1251315), (71610, 1243242), (72358, 1230390), (72540, 1227303), (72765, 1223508), (73255, 1215324), (73710, 1207822), (74382, 1196910), (74865, 1189188), (75020, 1186731), (75141, 1184820), (75348, 1181565), (76167, 1168860), (76230, 1167894), (77004, 1156155), (77077, 1155060), (77220, 1152921), (77924, 1142505), (78430, 1135134), (78771, 1130220), (78988, 1127115), (79380, 1121549), (79695, 1117116), (79794, 1115730), (80730, 1102794), (81081, 1098020), (81972, 1086085), (82026, 1085370), (83421, 1067220), (83490, 1066338), (83545, 1065636), (84084, 1058805), (84630, 1051974), (84942, 1048110), (85932, 1036035), (85995, 1035276), (86273, 1031940), (86940, 1024023), (87318, 1019590), (87885, 1013012), (87906, 1012770), (88660, 1004157), (88803, 1002540), (88935, 1001052), (89838, 990990), (90090, 988218), (91140, 976833), (91287, 975260), (91476, 973245), (92070, 966966), (92092, 966735), (92690, 960498), (93093, 956340), (94116, 945945), (94185, 945252), (94380, 943299), (95634, 930930), (96255, 924924), (96876, 918995), (97020, 917631), (97405, 914004), (97526, 912870), (98010, 908362), (98670, 902286), (98735, 901692), (99099, 898380), (99820, 891891), (100188, 888615), (100254, 888030), (101277, 879060), (101430, 877734), (101556, 876645), (101959, 873180), (102465, 868868), (103194, 862730), (104811, 849420), (105028, 847665), (105105, 847044), (106260, 837837), (106722, 834210), (107415, 828828), (108108, 823515), (108537, 820260), (108810, 818202), (109802, 810810), (110110, 808542), (110484, 805805), (111228, 800415), (111573, 797940), (112530, 791154), (113022, 787710), (114345, 778596), (114660, 776457), (115115, 773388), (115506, 770770), (115830, 768614), (116886, 761670), (117180, 759759), (117645, 756756), (118404, 751905), (118482, 751410), (118580, 750789), (119691, 743820), (121095, 735196), (121716, 731445), (123039, 723580), (123970, 718146), (124124, 717255), (124740, 713713), (125235, 710892), (125580, 708939), (126126, 705870), (126945, 701316), (127413, 698740), (128340, 693693), (128898, 690690), (129766, 686070), (130410, 682682), (130572, 681835), (131285, 678132), (131859, 675180), (132132, 673785), (132990, 669438), (134757, 660660), (135036, 659295), (135135, 658812), (136367, 652860), (136620, 651651), (136710, 651222), (137214, 648830), (138105, 644644), (138138, 644490), (139035, 640332), (139748, 637065), (140140, 635283), (141174, 630630), (141570, 628866), (143220, 621621), (143451, 620620), (144716, 615195), (145530, 611754), (146289, 608580), (146510, 607662), (147420, 603911), (148005, 601524), (148764, 598455), (149730, 594594), (150282, 592410), (150381, 592020), (152145, 585156), (152334, 584430), (152460, 583947), (154154, 577530), (155155, 573804), (156860, 567567), (157542, 565110), (159390, 558558), (159588, 557865), (160083, 556140), (161161, 552420), (161460, 551397), (162162, 549010), (163215, 545468), (164052, 542685), (164703, 540540), (165165, 539028), (166842, 533610), (166980, 533169), (167090, 532818), (168795, 527436), (169260, 525987), (169533, 525140), (169884, 524055), (171990, 517638), (172546, 515970), (174636, 509795), (174685, 509652), (175329, 507780), (175770, 506506), (175812, 506385), (177606, 501270), (177723, 500940), (177870, 500526), (179676, 495495), (180180, 494109), (180895, 492156), (182574, 487630), (183799, 484380), (184140, 483483), (185380, 480249), (185955, 478764), (186186, 478170), (188370, 472626), (189189, 470580), (191268, 465465), (192510, 462462), (193347, 460460), (194649, 457380), (194810, 457002), (195052, 456435), (196020, 454181), (197340, 451143), (197470, 450846), (198198, 449190), (199485, 446292), (200508, 444015), (202554, 439530), (202860, 438867), (203918, 436590), (204930, 434434), (205065, 434148), (206388, 431365), (207207, 429660), (209622, 424710), (210210, 423522), (211761, 420420), (212355, 419244), (213444, 417105), (214830, 414414), (217074, 410130), (217217, 409860), (217620, 409101), (218295, 407836), (219604, 405405), (219765, 405108), (220220, 404271), (223146, 398970), (224595, 396396), (225060, 395577), (225423, 394940), (226044, 393855), (228501, 389620), (228690, 389298), (230230, 386694), (231012, 385385), (231231, 385020), (231660, 384307), (233772, 380835), (235290, 378378), (236313, 376740), (236964, 375705), (239085, 372372), (239382, 371910), (242190, 367598), (243815, 365148), (246078, 361790), (247940, 359073), (250263, 355740), (250470, 355446), (250635, 355212), (252252, 352935), (253253, 351540), (253890, 350658), (254826, 349370), (257796, 345345), (257985, 345092), (258819, 343980), (259532, 343035), (260820, 341341), (262570, 339066), (263718, 337590), (265980, 334719), (266409, 334180), (266805, 333684), (269514, 330330), (270270, 329406), (272734, 326430), (273420, 325611), (274428, 324415), (274505, 324324), (276210, 322322), (276276, 322245), (278070, 320166), (279279, 318780), (282348, 315315), (282555, 315084), (283140, 314433), (286902, 310310), (288765, 308308), (291060, 305877), (292215, 304668), (292578, 304290), (293020, 303831), (296010, 300762), (296205, 300564), (297297, 299460)]