6102993602160

素因数分解:

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

素因数の和:6324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 98, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 147, 155, 156, 161, 168, 180, 182, 184, 186, 189, 195, 196, 207, 208, 210, 216, 217, 230, 234, 240, 245, 248, 252, 260, 270, 273, 276, 279, 280, 294, 299, 310, 312, 315, 322, 336, 345, 351, 360, 364, 368, 372, 378, 390, 392, 403, 414, 420, 432, 434, 441, 455, 460, 465, 468, 483, 490, 496, 504, 520, 540, 546, 552, 558, 560, 585, 588, 598, 620, 621, 624, 630, 637, 644, 651, 690, 702, 713, 720, 728, 735, 744, 756, 780, 784, 805, 806, 819, 828, 837, 840, 868, 882, 897, 910, 920, 930, 936, 945, 966, 980, 1008, 1035, 1040, 1080, 1085, 1092, 1104, 1116, 1127, 1170, 1176, 1196, 1209, 1240, 1242, 1260, 1274, 1288, 1302, 1323, 1365, 1380, 1395, 1404, 1426, 1449, 1456, 1470, 1488, 1495, 1512, 1519, 1560, 1610, 1612, 1638, 1656, 1674, 1680, 1736, 1755, 1764, 1794, 1820, 1840, 1860, 1872, 1890, 1911, 1932, 1953, 1960, 2015, 2070, 2093, 2139, 2160, 2170, 2184, 2205, 2232, 2254, 2340, 2352, 2392, 2415, 2418, 2457, 2480, 2484, 2520, 2548, 2576, 2604, 2646, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2898, 2940, 2990, 3024, 3038, 3105, 3120, 3185, 3220, 3224, 3255, 3276, 3312, 3348, 3381, 3472, 3510, 3528, 3565, 3588, 3627, 3640, 3720, 3780, 3822, 3864, 3906, 3920, 4030, 4095, 4140, 4185, 4186, 4278, 4340, 4347, 4368, 4410, 4464, 4485, 4508, 4557, 4680, 4784, 4830, 4836, 4914, 4968, 4991, 5040, 5096, 5208, 5292, 5382, 5460, 5520, 5580, 5616, 5635, 5642, 5704, 5733, 5796, 5859, 5880, 5980, 6045, 6076, 6210, 6221, 6279, 6370, 6417, 6440, 6448, 6510, 6552, 6615, 6696, 6762, 7020, 7056, 7130, 7176, 7245, 7254, 7280, 7440, 7560, 7595, 7644, 7728, 7812, 8060, 8073, 8190, 8280, 8370, 8372, 8463, 8556, 8680, 8694, 8820, 8970, 9016, 9114, 9269, 9360, 9555, 9660, 9672, 9765, 9828, 9936, 9982, 10143, 10192, 10416, 10465, 10584, 10695, 10764, 10881, 10920, 11160, 11270, 11284, 11408, 11466, 11592, 11718, 11760, 11960, 12090, 12152, 12285, 12420, 12442, 12558, 12740, 12834, 12880, 13020, 13104, 13230, 13392, 13455, 13524, 13671, 14040, 14105, 14260, 14352, 14490, 14508, 14651, 14973, 15120, 15190, 15288, 15624, 16120, 16146, 16380, 16560, 16740, 16744, 16905, 16926, 17112, 17199, 17360, 17388, 17640, 17940, 18032, 18135, 18228, 18538, 18663, 18837, 19110, 19251, 19320, 19344, 19530, 19656, 19747, 19964, 20286, 20930, 21168, 21390, 21528, 21735, 21762, 21840, 22320, 22540, 22568, 22785, 22932, 23184, 23436, 23920, 24180, 24304, 24570, 24840, 24884, 24955, 25116, 25389, 25480, 25668, 26040, 26460, 26910, 27048, 27342, 27807, 28080, 28210, 28520, 28665, 28980, 29016, 29295, 29302, 29946, 30380, 30429, 30576, 31105, 31248, 31395, 32085, 32240, 32292, 32760, 33480, 33488, 33810, 33852, 34224, 34398, 34776, 34937, 35280, 35880, 36270, 36456, 37076, 37326, 37674, 38220, 38502, 38640, 39060, 39312, 39494, 39928, 40365, 40572, 41013, 41860, 42315, 42780, 43056, 43470, 43524, 43547, 43953, 44919, 45080, 45136, 45570, 45864, 46345, 46872, 48360, 49140, 49680, 49768, 49910, 50232, 50715, 50778, 50960, 51336, 52080, 52920, 53820, 54096, 54405, 54684, 55614, 55989, 56420, 56511, 57040, 57330, 57960, 58032, 58590, 58604, 59241, 59892, 60760, 60858, 62210, 62790, 64170, 64584, 64883, 65520, 66960, 67620, 67704, 68355, 68796, 69552, 69874, 71760, 72540, 72912, 73255, 74152, 74652, 74865, 75348, 76167, 76440, 77004, 78120, 78988, 79856, 80730, 80873, 81144, 82026, 83421, 83720, 84630, 85560, 85995, 86940, 87048, 87094, 87906, 89838, 90160, 91140, 91728, 92690, 93315, 93744, 94185, 96255, 96720, 98280, 98735, 99536, 99820, 100464, 101430, 101556, 102672, 104811, 105840, 107640, 108810, 109368, 111228, 111978, 112840, 113022, 114660, 115920, 117180, 117208, 118482, 119784, 121520, 121716, 124420, 125580, 126945, 128340, 129168, 129766, 130641, 131859, 134757, 135240, 135408, 136710, 137592, 139035, 139748, 143083, 145080, 146510, 148304, 149304, 149730, 150696, 152145, 152334, 152880, 154008, 156240, 157976, 161460, 161746, 162288, 164052, 166842, 167440, 167967, 169260, 171120, 171990, 173880, 174096, 174188, 174685, 175812, 177723, 179676, 182280, 185380, 186630, 188370, 192510, 192851, 194649, 196560, 197470, 199640, 202860, 203112, 205065, 209622, 215280, 217620, 217735, 218736, 219765, 222456, 223956, 224595, 225680, 226044, 229320, 234360, 234416, 236964, 239568, 242619, 243432, 248840, 250263, 251160, 253890, 256680, 259532, 261282, 263718, 269514, 270480, 273420, 275184, 278070, 279496, 279945, 282555, 286166, 290160, 293020, 296205, 298608, 299460, 301392, 304290, 304668, 304829, 308016, 314433, 315952, 322920, 323492, 324415, 328104, 333684, 335934, 338520, 343980, 347760, 348376, 349370, 351624, 355446, 359352, 364560, 370760, 373260, 376740, 380835, 385020, 385702, 389298, 391923, 394940, 395577, 399280, 404365, 405720, 406224, 410130, 417105, 419244, 429249, 435240, 435470, 439530, 444912, 447912, 449190, 452088, 454181, 458640, 468720, 473928, 485238, 486864, 497680, 500526, 502320, 507780, 513360, 519064, 522564, 524055, 527436, 533169, 539028, 546840, 556140, 558992, 559890, 565110, 566111, 572332, 578553, 583947, 586040, 592410, 598920, 608580, 609336, 609658, 628866, 645840, 646984, 648830, 653205, 656208, 659295, 667368, 671868, 673785, 677040, 687960, 696752, 698740, 703248, 710892, 715415, 718704, 727857, 741520, 746520, 753480, 761670, 770040, 771404, 778596, 783846, 789880, 791154, 808730, 811440, 820260, 834210, 838488, 839835, 858498, 870480, 870940, 879060, 888615, 895824, 898380, 904176, 908362, 914487, 943299, 947856, 964255, 970476, 973245, 1001052, 1001581, 1015560, 1038128, 1045128, 1048110, 1054872, 1066338, 1078056, 1093680, 1112280, 1119780, 1130220, 1132222, 1144664, 1157106, 1167894, 1172080, 1175769, 1184820, 1197840, 1213095, 1217160, 1218672, 1219316, 1251315, 1257732, 1287747, 1293968, 1297660, 1306410, 1318590, 1334736, 1343736, 1347570, 1349957, 1362543, 1375920, 1397480, 1421784, 1430830, 1455714, 1493040, 1506960, 1523340, 1524145, 1540080, 1542808, 1557192, 1567692, 1572165, 1579760, 1582308, 1617460, 1640520, 1668420, 1676976, 1679670, 1698333, 1716996, 1735659, 1741880, 1751841, 1758120, 1777230, 1796760, 1816724, 1828974, 1860079, 1886598, 1928510, 1940952, 1946490, 1959615, 1977885, 2002104, 2003162, 2031120, 2090256, 2096220, 2109744, 2132676, 2146245, 2156112, 2183571, 2224560, 2239560, 2260440, 2264444, 2270905, 2289328, 2314212, 2335788, 2351538, 2369640, 2426190, 2434320, 2438632, 2502630, 2507063, 2515464, 2575494, 2595320, 2612820, 2637180, 2665845, 2687472, 2695140, 2699914, 2725086, 2743461, 2794960, 2830555, 2843568, 2861660, 2892765, 2911428, 2919735, 3004743, 3046680, 3048290, 3085616, 3114384, 3135384, 3144330, 3164616, 3234920, 3281040, 3336840, 3359340, 3396666, 3433992, 3471318, 3483760, 3503682, 3516240, 3554460, 3593520, 3633448, 3639285, 3657948, 3720158, 3773196, 3857020, 3863241, 3881904, 3892980, 3919230, 3955770, 3962777, 4004208, 4006324, 4049871, 4087629, 4192440, 4265352, 4292490, 4367142, 4435573, 4479120, 4520880, 4528888, 4541810, 4572435, 4628424, 4671576, 4703076, 4716495, 4739280, 4852380, 4877264, 5005260, 5007905, 5014126, 5030928, 5094999, 5150988, 5190640, 5206977, 5225640, 5274360, 5331690, 5390280, 5399828, 5450172, 5486922, 5580237, 5661110, 5723320, 5785530, 5822856, 5839470, 5878845, 6009486, 6093360, 6096580, 6270768, 6288660, 6329232, 6438735, 6469840, 6673680, 6718680, 6749785, 6793332, 6812715, 6867984, 6942636, 7007364, 7011067, 7108920, 7266896, 7278570, 7315896, 7440316, 7521189, 7546392, 7714040, 7726482, 7785960, 7838460, 7911540, 7925554, 8012648, 8099742, 8175258, 8230383, 8384880, 8491665, 8530704, 8584980, 8678295, 8734284, 8759205, 8871146, 9014229, 9057776, 9083620, 9144870, 9256848, 9300395, 9343152, 9406152, 9432990, 9449699, 9704760, 10010520, 10015810, 10028252, 10189998, 10301976, 10413954, 10451280, 10548720, 10663380, 10780560, 10799656, 10900344, 10917855, 10973844, 11160474, 11322220, 11446640, 11571060, 11645712, 11678940, 11757690, 11888331, 12018972, 12149613, 12193160, 12262887, 12535315, 12577320, 12877470, 13020553, 13306719, 13437360, 13499570, 13586664, 13625430, 13717305, 13885272, 14014728, 14022134, 14217840, 14557140, 14631792, 14880632, 15023715, 15042378, 15092784, 15284997, 15428080, 15452964, 15571920, 15676920, 15823080, 15851108, 16025296, 16199484, 16350516, 16460766, 16740711, 16983330, 17169960, 17356590, 17468568, 17518410, 17549441, 17742292, 18028458, 18167240, 18289740, 18600790, 18812304, 18865980, 18899398, 19316205, 19409520, 19813885, 20021040, 20031620, 20056504, 20249355, 20379996, 20438145, 20603952, 20827908, 21033201, 21326760, 21599312, 21800688, 21835710, 21947688, 22177865, 22320948, 22563567, 22644440, 23142120, 23357880, 23515380, 23776662, 24037944, 24299226, 24386320, 24525774, 25070630, 25154640, 25474995, 25754940, 26034885, 26041106, 26613438, 26999140, 27042687, 27173328, 27250860, 27434610, 27770544, 27901185, 28029456, 28044268, 28349097, 29114280, 29761264, 30047430, 30084756, 30569994, 30905928, 31049011, 31353840, 31646160, 31702216, 32398968, 32701032, 32921532, 33481422, 33966660, 34339920, 34713180, 34937136, 35036820, 35055335, 35098882, 35484584, 35664993, 36056916, 36334480, 36448839, 36579480, 37201580, 37605945, 37731960, 37798796, 38632410, 39061659, 39627770, 39920157, 40063240, 40113008, 40498710, 40759992, 40876290, 41151915, 41655816, 42066402, 42653520, 43671420, 43895376, 44355730, 44641896, 45071145, 45127134, 45288880, 46284240, 46715760, 47030760, 47248495, 47553324, 48075888, 48598452, 49051548, 50141260, 50222133, 50949990, 51509880, 52069770, 52082212, 52648323, 53226876, 53998280, 54085374, 54501720, 54869220, 55802370, 56088536, 56698194, 57662449, 58228560, 59441655, 60094860, 60169512, 60748065, 61139988, 61314435, 61811856, 62098022, 63099603, 63404432, 64797936, 65102765, 65402064, 65843064, 66533595, 66962844, 67690701, 67933320, 69426360, 70073640, 70110670, 70197764, 70969168, 71329986, 72113832, 72897678, 73158960, 74403160, 75211890, 75463920, 75597592, 76424985, 77264820, 78123318, 79255540, 79840314, 80126480, 80997420, 81519984, 81752580, 82303830, 83311632, 83703555, 84132804, 85047291, 87342840, 87747205, 88711460, 89283792, 90142290, 90254268, 91143871, 93147033, 94061520, 94496990, 95106648, 97196904, 98103096, 100282520, 100444266, 101899980, 103019760, 104139540, 104164424, 105166005, 105296646, 106453752, 106994979, 107996560, 108170748, 109003440, 109738440, 111604740, 112177072, 112817835, 113396388, 115324898, 117184977, 118883310, 119760471, 120189720, 120339024, 121496130, 122279976, 122628870, 122846087, 124196044, 126199206, 130205530, 131686128, 133067190, 133925688, 135213435, 135381402, 135866640, 138852720, 140147280, 140221340, 140395528, 141745485, 142659972, 144227664, 145795356, 148806320, 150423780, 151195184, 152849970, 154529640, 155245055, 156246636, 157944969, 158511080, 159680628, 161994840, 163505160, 164607660, 167407110, 168265608, 170094582, 172987347, 174685680, 175494410, 177422920, 178324965, 180284580, 180508536, 182244195, 182287742, 186294066, 188993980, 189298809, 190213296, 194393808, 195308295, 196206192, 199600785, 200565040, 200888532, 203799960, 208279080, 208328848, 210332010, 210593292, 212907504, 213989958, 216341496, 217343077, 219476880, 223209480, 225635670, 226792776, 230649796, 234369954, 237766620, 239520942, 240379440, 242992260, 244559952, 245257740, 245692174, 248392088, 251110665, 252398412, 255141873, 260411060, 263241615, 266134380, 267851376, 270426870, 270762804, 273431613, 279441099, 280442680, 280791056, 283490970, 285319944, 288312245, 291590712, 300847560, 305699940, 309059280, 310490110, 312493272, 315498015, 315889938, 317022160, 319361256, 323989680, 327010320, 329215320, 334814220, 336531216, 338453505, 340189164, 345974694, 350988820, 351554931, 354845840, 356649930, 360569160, 361017072, 364488390, 364575484, 368538261, 372588132, 377987960, 378597618, 390616590, 399201570, 401777064, 403637143, 407599920, 416558160, 420664020, 421186584, 425236455, 427979916, 432682992, 434686154, 446418960, 451271340, 453585552, 455719355, 461299592, 465735165, 468739908, 473834907, 475533240, 479041884, 485984520, 490515480, 491384348, 496784176, 502221330, 504796824, 510283746, 518962041, 520822120, 526483230, 532268760, 534974895, 540853740, 541525608, 546863226, 558882198, 560885360, 566981940, 570639888, 576624490, 583181424, 585924885, 598802355, 601695120, 611399880, 614230435, 620980220, 624986544, 630996030, 631779876, 638722512, 652029231, 658430640, 669628440, 676907010, 680378328, 691949388, 701977640, 703109862, 713299860, 721138320, 728976780, 729150968, 737076522, 745176264, 755975920, 757195236, 781233180, 789724845, 798403140, 803554128, 807274286, 820294839, 838323297, 841328040, 842373168, 850472910, 855959832, 864936735, 869372308, 902542680, 911438710, 922599184, 931470330, 937479816, 946494045, 947669814, 951066480, 958083768, 971969040, 981030960, 982768696, 1004442660, 1009593648, 1020567492, 1037924082, 1041644240, 1052966460, 1064537520, 1069949790, 1081707480, 1083051216, 1086715385, 1093726452, 1105614783, 1117764396, 1133963880, 1153248980, 1171849770, 1197604710, 1210911429, 1222799760, 1228460870, 1241960440, 1261992060, 1263559752, 1275709365, 1304058462, 1339256880, 1353814020, 1360756656, 1367158065, 1383898776, 1397205495, 1403955280, 1406219724, 1426599720, 1457953560, 1458301936, 1474153044, 1490352528, 1514390472, 1556886123, 1562466360, 1579449690, 1596806280, 1614548572, 1640589678, 1676646594, 1682656080, 1700945820, 1711919664, 1729873470, 1738744616, 1757774655, 1805085360, 1822877420, 1842691305, 1862940660, 1874959632, 1892988090, 1895339628, 1916167536, 1956087693, 1965537392, 2008885320, 2018185715, 2041134984, 2075848164, 2105932920, 2139899580, 2163414960, 2173430770, 2187452904, 2211229566, 2235528792, 2267927760, 2306497960, 2343699540, 2369174535, 2395209420, 2421822858, 2456921740, 2460884517, 2483920880, 2523984120, 2527119504, 2551418730, 2594810205, 2608116924, 2707628040, 2734316130, 2767797552, 2794410990, 2812439448, 2825460001, 2853199440, 2915907120, 2948306088, 3028780944, 3113772246, 3124932720, 3158899380, 3193612560, 3229097144, 3260146155, 3281179356, 3316844349, 3353293188, 3401891640, 3459746940, 3477489232, 3515549310, 3632734287, 3645754840, 3685382610, 3725881320, 3785976180, 3790679256, 3912175386, 4017770640, 4036371430, 4082269968, 4101474195, 4151696328, 4191616485, 4211865840, 4279799160, 4346861540, 4374905808, 4422459132, 4471057584, 4612995920, 4687399080, 4738349070, 4790418840, 4843645716, 4913843480, 4921769034, 5047968240, 5102837460, 5189620410, 5216233848, 5415256080, 5468632260, 5528073915, 5588821980, 5624878896, 5650920002, 5868263079, 5896612176, 6054557145, 6227544492, 6317798760, 6458194288, 6520292310, 6562358712, 6633688698, 6706586376, 6803783280, 6919493880, 7031098620, 7265468574, 7291509680, 7370765220, 7451762640, 7571952360, 7581358512, 7784430615, 7824350772, 8072742860, 8202948390, 8303392656, 8383232970, 8476380003, 8559598320, 8693723080, 8844918264, 9374798160, 9476698140, 9580837680, 9687291432, 9780438465, 9827686960, 9843538068, 10205674920, 10379240820, 10432467696, 10898202861, 10937264520, 11056147830, 11177643960, 11301840004, 11736526158, 12109114290, 12304422585, 12455088984, 12635597520, 13040584620, 13124717424, 13267377396, 13413172752, 13838987760, 14062197240, 14127300005, 14530937148, 14741530440, 15143904720, 15568861230, 15648701544, 16145485720, 16405896780, 16584221745, 16766465940, 16952760006, 17387446160, 17689836528, 18163671435, 18953396280, 19374582864, 19560876930, 19687076136, 20411349840, 20758481640, 21796405722, 21874529040, 22112295660, 22355287920, 22603680008, 23473052316, 24218228580, 24608845170, 24910177968, 25429140009, 26081169240, 26534754792, 28124394480, 28254600010, 29061874296, 29341315395, 29483060880, 31137722460, 31297403088, 32290971440, 32811793560, 33168443490, 33532931880, 33905520012, 36327342870, 37906792560, 39121753860, 39374152272, 41516963280, 42381900015, 43592811444, 44224591320, 45207360016, 46946104632, 48436457160, 49217690340, 50858280018, 52162338480, 53069509584, 54491014305, 56509200020, 58123748592, 58682630790, 62275444920, 65623587120, 66336886980, 67065863760, 67811040024, 72654685740, 76287420027, 78243507720, 84763800030, 87185622888, 88449182640, 93892209264, 96872914320, 98435380680, 101716560036, 108982028610, 113018400040, 117365261580, 124550889840, 127145700045, 132673773960, 135622080048, 145309371480, 152574840054, 156487015440, 169527600060, 174371245776, 196870761360, 203433120072, 217964057220, 226036800080, 234730523160, 254291400090, 265347547920, 290618742960, 305149680108, 339055200120, 381437100135, 406866240144, 435928114440, 469461046320, 508582800180, 610299360216, 678110400240, 762874200270, 871856228880, 1017165600360, 1220598720432, 1525748400540, 2034331200720, 3051496801080, 6102993602160]

約数ペア:

[(1, 6102993602160), (2, 3051496801080), (3, 2034331200720), (4, 1525748400540), (5, 1220598720432), (6, 1017165600360), (7, 871856228880), (8, 762874200270), (9, 678110400240), (10, 610299360216), (12, 508582800180), (13, 469461046320), (14, 435928114440), (15, 406866240144), (16, 381437100135), (18, 339055200120), (20, 305149680108), (21, 290618742960), (23, 265347547920), (24, 254291400090), (26, 234730523160), (27, 226036800080), (28, 217964057220), (30, 203433120072), (31, 196870761360), (35, 174371245776), (36, 169527600060), (39, 156487015440), (40, 152574840054), (42, 145309371480), (45, 135622080048), (46, 132673773960), (48, 127145700045), (49, 124550889840), (52, 117365261580), (54, 113018400040), (56, 108982028610), (60, 101716560036), (62, 98435380680), (63, 96872914320), (65, 93892209264), (69, 88449182640), (70, 87185622888), (72, 84763800030), (78, 78243507720), (80, 76287420027), (84, 72654685740), (90, 67811040024), (91, 67065863760), (92, 66336886980), (93, 65623587120), (98, 62275444920), (104, 58682630790), (105, 58123748592), (108, 56509200020), (112, 54491014305), (115, 53069509584), (117, 52162338480), (120, 50858280018), (124, 49217690340), (126, 48436457160), (130, 46946104632), (135, 45207360016), (138, 44224591320), (140, 43592811444), (144, 42381900015), (147, 41516963280), (155, 39374152272), (156, 39121753860), (161, 37906792560), (168, 36327342870), (180, 33905520012), (182, 33532931880), (184, 33168443490), (186, 32811793560), (189, 32290971440), (195, 31297403088), (196, 31137722460), (207, 29483060880), (208, 29341315395), (210, 29061874296), (216, 28254600010), (217, 28124394480), (230, 26534754792), (234, 26081169240), (240, 25429140009), (245, 24910177968), (248, 24608845170), (252, 24218228580), (260, 23473052316), (270, 22603680008), (273, 22355287920), (276, 22112295660), (279, 21874529040), (280, 21796405722), (294, 20758481640), (299, 20411349840), (310, 19687076136), (312, 19560876930), (315, 19374582864), (322, 18953396280), (336, 18163671435), (345, 17689836528), (351, 17387446160), (360, 16952760006), (364, 16766465940), (368, 16584221745), (372, 16405896780), (378, 16145485720), (390, 15648701544), (392, 15568861230), (403, 15143904720), (414, 14741530440), (420, 14530937148), (432, 14127300005), (434, 14062197240), (441, 13838987760), (455, 13413172752), (460, 13267377396), (465, 13124717424), (468, 13040584620), (483, 12635597520), (490, 12455088984), (496, 12304422585), (504, 12109114290), (520, 11736526158), (540, 11301840004), (546, 11177643960), (552, 11056147830), (558, 10937264520), (560, 10898202861), (585, 10432467696), (588, 10379240820), (598, 10205674920), (620, 9843538068), (621, 9827686960), (624, 9780438465), (630, 9687291432), (637, 9580837680), (644, 9476698140), (651, 9374798160), (690, 8844918264), (702, 8693723080), (713, 8559598320), (720, 8476380003), (728, 8383232970), (735, 8303392656), (744, 8202948390), (756, 8072742860), (780, 7824350772), (784, 7784430615), (805, 7581358512), (806, 7571952360), (819, 7451762640), (828, 7370765220), (837, 7291509680), (840, 7265468574), (868, 7031098620), (882, 6919493880), (897, 6803783280), (910, 6706586376), (920, 6633688698), (930, 6562358712), (936, 6520292310), (945, 6458194288), (966, 6317798760), (980, 6227544492), (1008, 6054557145), (1035, 5896612176), (1040, 5868263079), (1080, 5650920002), (1085, 5624878896), (1092, 5588821980), (1104, 5528073915), (1116, 5468632260), (1127, 5415256080), (1170, 5216233848), (1176, 5189620410), (1196, 5102837460), (1209, 5047968240), (1240, 4921769034), (1242, 4913843480), (1260, 4843645716), (1274, 4790418840), (1288, 4738349070), (1302, 4687399080), (1323, 4612995920), (1365, 4471057584), (1380, 4422459132), (1395, 4374905808), (1404, 4346861540), (1426, 4279799160), (1449, 4211865840), (1456, 4191616485), (1470, 4151696328), (1488, 4101474195), (1495, 4082269968), (1512, 4036371430), (1519, 4017770640), (1560, 3912175386), (1610, 3790679256), (1612, 3785976180), (1638, 3725881320), (1656, 3685382610), (1674, 3645754840), (1680, 3632734287), (1736, 3515549310), (1755, 3477489232), (1764, 3459746940), (1794, 3401891640), (1820, 3353293188), (1840, 3316844349), (1860, 3281179356), (1872, 3260146155), (1890, 3229097144), (1911, 3193612560), (1932, 3158899380), (1953, 3124932720), (1960, 3113772246), (2015, 3028780944), (2070, 2948306088), (2093, 2915907120), (2139, 2853199440), (2160, 2825460001), (2170, 2812439448), (2184, 2794410990), (2205, 2767797552), (2232, 2734316130), (2254, 2707628040), (2340, 2608116924), (2352, 2594810205), (2392, 2551418730), (2415, 2527119504), (2418, 2523984120), (2457, 2483920880), (2480, 2460884517), (2484, 2456921740), (2520, 2421822858), (2548, 2395209420), (2576, 2369174535), (2604, 2343699540), (2646, 2306497960), (2691, 2267927760), (2730, 2235528792), (2760, 2211229566), (2790, 2187452904), (2808, 2173430770), (2821, 2163414960), (2852, 2139899580), (2898, 2105932920), (2940, 2075848164), (2990, 2041134984), (3024, 2018185715), (3038, 2008885320), (3105, 1965537392), (3120, 1956087693), (3185, 1916167536), (3220, 1895339628), (3224, 1892988090), (3255, 1874959632), (3276, 1862940660), (3312, 1842691305), (3348, 1822877420), (3381, 1805085360), (3472, 1757774655), (3510, 1738744616), (3528, 1729873470), (3565, 1711919664), (3588, 1700945820), (3627, 1682656080), (3640, 1676646594), (3720, 1640589678), (3780, 1614548572), (3822, 1596806280), (3864, 1579449690), (3906, 1562466360), (3920, 1556886123), (4030, 1514390472), (4095, 1490352528), (4140, 1474153044), (4185, 1458301936), (4186, 1457953560), (4278, 1426599720), (4340, 1406219724), (4347, 1403955280), (4368, 1397205495), (4410, 1383898776), (4464, 1367158065), (4485, 1360756656), (4508, 1353814020), (4557, 1339256880), (4680, 1304058462), (4784, 1275709365), (4830, 1263559752), (4836, 1261992060), (4914, 1241960440), (4968, 1228460870), (4991, 1222799760), (5040, 1210911429), (5096, 1197604710), (5208, 1171849770), (5292, 1153248980), (5382, 1133963880), (5460, 1117764396), (5520, 1105614783), (5580, 1093726452), (5616, 1086715385), (5635, 1083051216), (5642, 1081707480), (5704, 1069949790), (5733, 1064537520), (5796, 1052966460), (5859, 1041644240), (5880, 1037924082), (5980, 1020567492), (6045, 1009593648), (6076, 1004442660), (6210, 982768696), (6221, 981030960), (6279, 971969040), (6370, 958083768), (6417, 951066480), (6440, 947669814), (6448, 946494045), (6510, 937479816), (6552, 931470330), (6615, 922599184), (6696, 911438710), (6762, 902542680), (7020, 869372308), (7056, 864936735), (7130, 855959832), (7176, 850472910), (7245, 842373168), (7254, 841328040), (7280, 838323297), (7440, 820294839), (7560, 807274286), (7595, 803554128), (7644, 798403140), (7728, 789724845), (7812, 781233180), (8060, 757195236), (8073, 755975920), (8190, 745176264), (8280, 737076522), (8370, 729150968), (8372, 728976780), (8463, 721138320), (8556, 713299860), (8680, 703109862), (8694, 701977640), (8820, 691949388), (8970, 680378328), (9016, 676907010), (9114, 669628440), (9269, 658430640), (9360, 652029231), (9555, 638722512), (9660, 631779876), (9672, 630996030), (9765, 624986544), (9828, 620980220), (9936, 614230435), (9982, 611399880), (10143, 601695120), (10192, 598802355), (10416, 585924885), (10465, 583181424), (10584, 576624490), (10695, 570639888), (10764, 566981940), (10881, 560885360), (10920, 558882198), (11160, 546863226), (11270, 541525608), (11284, 540853740), (11408, 534974895), (11466, 532268760), (11592, 526483230), (11718, 520822120), (11760, 518962041), (11960, 510283746), (12090, 504796824), (12152, 502221330), (12285, 496784176), (12420, 491384348), (12442, 490515480), (12558, 485984520), (12740, 479041884), (12834, 475533240), (12880, 473834907), (13020, 468739908), (13104, 465735165), (13230, 461299592), (13392, 455719355), (13455, 453585552), (13524, 451271340), (13671, 446418960), (14040, 434686154), (14105, 432682992), (14260, 427979916), (14352, 425236455), (14490, 421186584), (14508, 420664020), (14651, 416558160), (14973, 407599920), (15120, 403637143), (15190, 401777064), (15288, 399201570), (15624, 390616590), (16120, 378597618), (16146, 377987960), (16380, 372588132), (16560, 368538261), (16740, 364575484), (16744, 364488390), (16905, 361017072), (16926, 360569160), (17112, 356649930), (17199, 354845840), (17360, 351554931), (17388, 350988820), (17640, 345974694), (17940, 340189164), (18032, 338453505), (18135, 336531216), (18228, 334814220), (18538, 329215320), (18663, 327010320), (18837, 323989680), (19110, 319361256), (19251, 317022160), (19320, 315889938), (19344, 315498015), (19530, 312493272), (19656, 310490110), (19747, 309059280), (19964, 305699940), (20286, 300847560), (20930, 291590712), (21168, 288312245), (21390, 285319944), (21528, 283490970), (21735, 280791056), (21762, 280442680), (21840, 279441099), (22320, 273431613), (22540, 270762804), (22568, 270426870), (22785, 267851376), (22932, 266134380), (23184, 263241615), (23436, 260411060), (23920, 255141873), (24180, 252398412), (24304, 251110665), (24570, 248392088), (24840, 245692174), (24884, 245257740), (24955, 244559952), (25116, 242992260), (25389, 240379440), (25480, 239520942), (25668, 237766620), (26040, 234369954), (26460, 230649796), (26910, 226792776), (27048, 225635670), (27342, 223209480), (27807, 219476880), (28080, 217343077), (28210, 216341496), (28520, 213989958), (28665, 212907504), (28980, 210593292), (29016, 210332010), (29295, 208328848), (29302, 208279080), (29946, 203799960), (30380, 200888532), (30429, 200565040), (30576, 199600785), (31105, 196206192), (31248, 195308295), (31395, 194393808), (32085, 190213296), (32240, 189298809), (32292, 188993980), (32760, 186294066), (33480, 182287742), (33488, 182244195), (33810, 180508536), (33852, 180284580), (34224, 178324965), (34398, 177422920), (34776, 175494410), (34937, 174685680), (35280, 172987347), (35880, 170094582), (36270, 168265608), (36456, 167407110), (37076, 164607660), (37326, 163505160), (37674, 161994840), (38220, 159680628), (38502, 158511080), (38640, 157944969), (39060, 156246636), (39312, 155245055), (39494, 154529640), (39928, 152849970), (40365, 151195184), (40572, 150423780), (41013, 148806320), (41860, 145795356), (42315, 144227664), (42780, 142659972), (43056, 141745485), (43470, 140395528), (43524, 140221340), (43547, 140147280), (43953, 138852720), (44919, 135866640), (45080, 135381402), (45136, 135213435), (45570, 133925688), (45864, 133067190), (46345, 131686128), (46872, 130205530), (48360, 126199206), (49140, 124196044), (49680, 122846087), (49768, 122628870), (49910, 122279976), (50232, 121496130), (50715, 120339024), (50778, 120189720), (50960, 119760471), (51336, 118883310), (52080, 117184977), (52920, 115324898), (53820, 113396388), (54096, 112817835), (54405, 112177072), (54684, 111604740), (55614, 109738440), (55989, 109003440), (56420, 108170748), (56511, 107996560), (57040, 106994979), (57330, 106453752), (57960, 105296646), (58032, 105166005), (58590, 104164424), (58604, 104139540), (59241, 103019760), (59892, 101899980), (60760, 100444266), (60858, 100282520), (62210, 98103096), (62790, 97196904), (64170, 95106648), (64584, 94496990), (64883, 94061520), (65520, 93147033), (66960, 91143871), (67620, 90254268), (67704, 90142290), (68355, 89283792), (68796, 88711460), (69552, 87747205), (69874, 87342840), (71760, 85047291), (72540, 84132804), (72912, 83703555), (73255, 83311632), (74152, 82303830), (74652, 81752580), (74865, 81519984), (75348, 80997420), (76167, 80126480), (76440, 79840314), (77004, 79255540), (78120, 78123318), (78988, 77264820), (79856, 76424985), (80730, 75597592), (80873, 75463920), (81144, 75211890), (82026, 74403160), (83421, 73158960), (83720, 72897678), (84630, 72113832), (85560, 71329986), (85995, 70969168), (86940, 70197764), (87048, 70110670), (87094, 70073640), (87906, 69426360), (89838, 67933320), (90160, 67690701), (91140, 66962844), (91728, 66533595), (92690, 65843064), (93315, 65402064), (93744, 65102765), (94185, 64797936), (96255, 63404432), (96720, 63099603), (98280, 62098022), (98735, 61811856), (99536, 61314435), (99820, 61139988), (100464, 60748065), (101430, 60169512), (101556, 60094860), (102672, 59441655), (104811, 58228560), (105840, 57662449), (107640, 56698194), (108810, 56088536), (109368, 55802370), (111228, 54869220), (111978, 54501720), (112840, 54085374), (113022, 53998280), (114660, 53226876), (115920, 52648323), (117180, 52082212), (117208, 52069770), (118482, 51509880), (119784, 50949990), (121520, 50222133), (121716, 50141260), (124420, 49051548), (125580, 48598452), (126945, 48075888), (128340, 47553324), (129168, 47248495), (129766, 47030760), (130641, 46715760), (131859, 46284240), (134757, 45288880), (135240, 45127134), (135408, 45071145), (136710, 44641896), (137592, 44355730), (139035, 43895376), (139748, 43671420), (143083, 42653520), (145080, 42066402), (146510, 41655816), (148304, 41151915), (149304, 40876290), (149730, 40759992), (150696, 40498710), (152145, 40113008), (152334, 40063240), (152880, 39920157), (154008, 39627770), (156240, 39061659), (157976, 38632410), (161460, 37798796), (161746, 37731960), (162288, 37605945), (164052, 37201580), (166842, 36579480), (167440, 36448839), (167967, 36334480), (169260, 36056916), (171120, 35664993), (171990, 35484584), (173880, 35098882), (174096, 35055335), (174188, 35036820), (174685, 34937136), (175812, 34713180), (177723, 34339920), (179676, 33966660), (182280, 33481422), (185380, 32921532), (186630, 32701032), (188370, 32398968), (192510, 31702216), (192851, 31646160), (194649, 31353840), (196560, 31049011), (197470, 30905928), (199640, 30569994), (202860, 30084756), (203112, 30047430), (205065, 29761264), (209622, 29114280), (215280, 28349097), (217620, 28044268), (217735, 28029456), (218736, 27901185), (219765, 27770544), (222456, 27434610), (223956, 27250860), (224595, 27173328), (225680, 27042687), (226044, 26999140), (229320, 26613438), (234360, 26041106), (234416, 26034885), (236964, 25754940), (239568, 25474995), (242619, 25154640), (243432, 25070630), (248840, 24525774), (250263, 24386320), (251160, 24299226), (253890, 24037944), (256680, 23776662), (259532, 23515380), (261282, 23357880), (263718, 23142120), (269514, 22644440), (270480, 22563567), (273420, 22320948), (275184, 22177865), (278070, 21947688), (279496, 21835710), (279945, 21800688), (282555, 21599312), (286166, 21326760), (290160, 21033201), (293020, 20827908), (296205, 20603952), (298608, 20438145), (299460, 20379996), (301392, 20249355), (304290, 20056504), (304668, 20031620), (304829, 20021040), (308016, 19813885), (314433, 19409520), (315952, 19316205), (322920, 18899398), (323492, 18865980), (324415, 18812304), (328104, 18600790), (333684, 18289740), (335934, 18167240), (338520, 18028458), (343980, 17742292), (347760, 17549441), (348376, 17518410), (349370, 17468568), (351624, 17356590), (355446, 17169960), (359352, 16983330), (364560, 16740711), (370760, 16460766), (373260, 16350516), (376740, 16199484), (380835, 16025296), (385020, 15851108), (385702, 15823080), (389298, 15676920), (391923, 15571920), (394940, 15452964), (395577, 15428080), (399280, 15284997), (404365, 15092784), (405720, 15042378), (406224, 15023715), (410130, 14880632), (417105, 14631792), (419244, 14557140), (429249, 14217840), (435240, 14022134), (435470, 14014728), (439530, 13885272), (444912, 13717305), (447912, 13625430), (449190, 13586664), (452088, 13499570), (454181, 13437360), (458640, 13306719), (468720, 13020553), (473928, 12877470), (485238, 12577320), (486864, 12535315), (497680, 12262887), (500526, 12193160), (502320, 12149613), (507780, 12018972), (513360, 11888331), (519064, 11757690), (522564, 11678940), (524055, 11645712), (527436, 11571060), (533169, 11446640), (539028, 11322220), (546840, 11160474), (556140, 10973844), (558992, 10917855), (559890, 10900344), (565110, 10799656), (566111, 10780560), (572332, 10663380), (578553, 10548720), (583947, 10451280), (586040, 10413954), (592410, 10301976), (598920, 10189998), (608580, 10028252), (609336, 10015810), (609658, 10010520), (628866, 9704760), (645840, 9449699), (646984, 9432990), (648830, 9406152), (653205, 9343152), (656208, 9300395), (659295, 9256848), (667368, 9144870), (671868, 9083620), (673785, 9057776), (677040, 9014229), (687960, 8871146), (696752, 8759205), (698740, 8734284), (703248, 8678295), (710892, 8584980), (715415, 8530704), (718704, 8491665), (727857, 8384880), (741520, 8230383), (746520, 8175258), (753480, 8099742), (761670, 8012648), (770040, 7925554), (771404, 7911540), (778596, 7838460), (783846, 7785960), (789880, 7726482), (791154, 7714040), (808730, 7546392), (811440, 7521189), (820260, 7440316), (834210, 7315896), (838488, 7278570), (839835, 7266896), (858498, 7108920), (870480, 7011067), (870940, 7007364), (879060, 6942636), (888615, 6867984), (895824, 6812715), (898380, 6793332), (904176, 6749785), (908362, 6718680), (914487, 6673680), (943299, 6469840), (947856, 6438735), (964255, 6329232), (970476, 6288660), (973245, 6270768), (1001052, 6096580), (1001581, 6093360), (1015560, 6009486), (1038128, 5878845), (1045128, 5839470), (1048110, 5822856), (1054872, 5785530), (1066338, 5723320), (1078056, 5661110), (1093680, 5580237), (1112280, 5486922), (1119780, 5450172), (1130220, 5399828), (1132222, 5390280), (1144664, 5331690), (1157106, 5274360), (1167894, 5225640), (1172080, 5206977), (1175769, 5190640), (1184820, 5150988), (1197840, 5094999), (1213095, 5030928), (1217160, 5014126), (1218672, 5007905), (1219316, 5005260), (1251315, 4877264), (1257732, 4852380), (1287747, 4739280), (1293968, 4716495), (1297660, 4703076), (1306410, 4671576), (1318590, 4628424), (1334736, 4572435), (1343736, 4541810), (1347570, 4528888), (1349957, 4520880), (1362543, 4479120), (1375920, 4435573), (1397480, 4367142), (1421784, 4292490), (1430830, 4265352), (1455714, 4192440), (1493040, 4087629), (1506960, 4049871), (1523340, 4006324), (1524145, 4004208), (1540080, 3962777), (1542808, 3955770), (1557192, 3919230), (1567692, 3892980), (1572165, 3881904), (1579760, 3863241), (1582308, 3857020), (1617460, 3773196), (1640520, 3720158), (1668420, 3657948), (1676976, 3639285), (1679670, 3633448), (1698333, 3593520), (1716996, 3554460), (1735659, 3516240), (1741880, 3503682), (1751841, 3483760), (1758120, 3471318), (1777230, 3433992), (1796760, 3396666), (1816724, 3359340), (1828974, 3336840), (1860079, 3281040), (1886598, 3234920), (1928510, 3164616), (1940952, 3144330), (1946490, 3135384), (1959615, 3114384), (1977885, 3085616), (2002104, 3048290), (2003162, 3046680), (2031120, 3004743), (2090256, 2919735), (2096220, 2911428), (2109744, 2892765), (2132676, 2861660), (2146245, 2843568), (2156112, 2830555), (2183571, 2794960), (2224560, 2743461), (2239560, 2725086), (2260440, 2699914), (2264444, 2695140), (2270905, 2687472), (2289328, 2665845), (2314212, 2637180), (2335788, 2612820), (2351538, 2595320), (2369640, 2575494), (2426190, 2515464), (2434320, 2507063), (2438632, 2502630)]