939273851880

素因数分解:

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

素因数の和:541

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 47, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 81, 84, 90, 91, 92, 94, 98, 104, 105, 108, 115, 117, 120, 126, 130, 135, 138, 140, 141, 147, 156, 161, 162, 168, 180, 182, 184, 188, 189, 195, 196, 207, 210, 216, 230, 234, 235, 245, 252, 260, 270, 273, 276, 280, 282, 294, 299, 312, 315, 322, 324, 329, 345, 351, 360, 364, 376, 378, 390, 392, 405, 414, 420, 421, 423, 441, 455, 460, 468, 470, 483, 490, 504, 520, 540, 546, 552, 564, 567, 585, 588, 598, 611, 621, 630, 637, 644, 648, 658, 690, 702, 705, 728, 735, 756, 780, 805, 810, 819, 828, 840, 842, 846, 882, 897, 910, 920, 936, 940, 945, 966, 980, 987, 1035, 1053, 1080, 1081, 1092, 1127, 1128, 1134, 1170, 1176, 1196, 1222, 1242, 1260, 1263, 1269, 1274, 1288, 1316, 1323, 1365, 1380, 1404, 1410, 1449, 1470, 1495, 1512, 1560, 1610, 1620, 1638, 1645, 1656, 1684, 1692, 1755, 1764, 1794, 1820, 1833, 1863, 1880, 1890, 1911, 1932, 1960, 1974, 2070, 2093, 2105, 2106, 2115, 2162, 2184, 2205, 2254, 2268, 2303, 2340, 2392, 2415, 2444, 2457, 2484, 2520, 2526, 2538, 2548, 2632, 2646, 2691, 2730, 2760, 2808, 2820, 2835, 2898, 2940, 2947, 2961, 2990, 3055, 3105, 3185, 3220, 3240, 3243, 3276, 3290, 3368, 3381, 3384, 3510, 3528, 3588, 3640, 3666, 3726, 3780, 3789, 3807, 3822, 3864, 3948, 3969, 4095, 4140, 4186, 4210, 4212, 4230, 4277, 4324, 4347, 4410, 4485, 4508, 4536, 4606, 4680, 4830, 4888, 4914, 4935, 4968, 5052, 5076, 5096, 5265, 5292, 5382, 5405, 5460, 5473, 5499, 5635, 5640, 5670, 5733, 5796, 5880, 5894, 5922, 5980, 6110, 6210, 6279, 6315, 6345, 6370, 6440, 6486, 6552, 6580, 6615, 6762, 6909, 7020, 7176, 7245, 7332, 7371, 7452, 7560, 7567, 7578, 7614, 7644, 7896, 7938, 8073, 8190, 8280, 8372, 8420, 8424, 8460, 8554, 8648, 8694, 8820, 8841, 8883, 8970, 9016, 9165, 9212, 9315, 9555, 9660, 9683, 9729, 9828, 9870, 10104, 10143, 10152, 10465, 10530, 10584, 10764, 10810, 10920, 10946, 10998, 11270, 11340, 11367, 11466, 11515, 11592, 11788, 11844, 11960, 12220, 12285, 12420, 12558, 12630, 12690, 12740, 12831, 12972, 13041, 13160, 13230, 13455, 13524, 13818, 14040, 14053, 14490, 14651, 14664, 14735, 14742, 14805, 14904, 15134, 15156, 15228, 15288, 15876, 16146, 16215, 16380, 16419, 16497, 16744, 16840, 16905, 16920, 17108, 17199, 17388, 17640, 17682, 17766, 17940, 18330, 18424, 18630, 18837, 18945, 19035, 19110, 19320, 19366, 19458, 19656, 19740, 19787, 19845, 20286, 20629, 20727, 20930, 21060, 21385, 21528, 21620, 21735, 21892, 21996, 22540, 22680, 22701, 22734, 22932, 23030, 23576, 23688, 24219, 24440, 24570, 24840, 25116, 25260, 25380, 25480, 25662, 25944, 26082, 26460, 26523, 26649, 26910, 27048, 27365, 27495, 27636, 28106, 28665, 28980, 29049, 29187, 29302, 29470, 29484, 29610, 29939, 30268, 30312, 30429, 30456, 31395, 31752, 32292, 32430, 32760, 32838, 32994, 33810, 34101, 34216, 34398, 34545, 34776, 35364, 35532, 35880, 36660, 36855, 37260, 37674, 37835, 37890, 38070, 38220, 38311, 38493, 38732, 38916, 39480, 39574, 39690, 40365, 40572, 41258, 41454, 41860, 42120, 42159, 42770, 43240, 43470, 43784, 43953, 43992, 44205, 44415, 45080, 45402, 45468, 45864, 46060, 48415, 48438, 48645, 49140, 49257, 49491, 50232, 50520, 50715, 50760, 51324, 51597, 52164, 52920, 52969, 53046, 53298, 53820, 54730, 54990, 55272, 56212, 56511, 56835, 57330, 57960, 58098, 58374, 58604, 58940, 58968, 59220, 59361, 59878, 60536, 60858, 61887, 62181, 62790, 64155, 64584, 64860, 65205, 65676, 65988, 67620, 67781, 68103, 68202, 68796, 69090, 70265, 70728, 71064, 73255, 73320, 73710, 74520, 75348, 75670, 75780, 76140, 76440, 76622, 76986, 77464, 77832, 79148, 79380, 79569, 80730, 81144, 82095, 82485, 82516, 82908, 83720, 84318, 85540, 85995, 86940, 87147, 87561, 87906, 88410, 88830, 89817, 90804, 90936, 91287, 92120, 94185, 96830, 96876, 97290, 98280, 98371, 98514, 98935, 98982, 101430, 102648, 103145, 103194, 103635, 104328, 105938, 106092, 106596, 107640, 109460, 109980, 112424, 113022, 113505, 113670, 114660, 114933, 115479, 116196, 116748, 117208, 117880, 118440, 118722, 119756, 121095, 121716, 123774, 124362, 125580, 125879, 126477, 128310, 129720, 130410, 131352, 131859, 131976, 132615, 133245, 135240, 135562, 136206, 136404, 137592, 138180, 138509, 140530, 145245, 145935, 146510, 147420, 147771, 149695, 150696, 151340, 151560, 152145, 152280, 153244, 153972, 158296, 158760, 158907, 159138, 161460, 164190, 164970, 165032, 165816, 168636, 169533, 170505, 171080, 171990, 173880, 174294, 175122, 175812, 176820, 177660, 178083, 179634, 181608, 182574, 185661, 186543, 188370, 191555, 192465, 193660, 193752, 194580, 196742, 197028, 197870, 197964, 202860, 203343, 204309, 206290, 206388, 207270, 210795, 211876, 212184, 213192, 218920, 219765, 219960, 226044, 227010, 227340, 229320, 229866, 230958, 232392, 233496, 237444, 238707, 239512, 242190, 243432, 246285, 247455, 247548, 248724, 251160, 251758, 252954, 256620, 257231, 257985, 260820, 261441, 263718, 264845, 265230, 266490, 268177, 269451, 271124, 272412, 272808, 276360, 277018, 281060, 282555, 290490, 291870, 293020, 294840, 295113, 295542, 296805, 299390, 302680, 304290, 306488, 307944, 309435, 310905, 317814, 318276, 322920, 328380, 329940, 337272, 338905, 339066, 340515, 341010, 343980, 344799, 346437, 348588, 350244, 351624, 353640, 355320, 356166, 359268, 365148, 371322, 373086, 376740, 377637, 379431, 383110, 384930, 387320, 389160, 393484, 394056, 395577, 395740, 395928, 397845, 405720, 406686, 408618, 412580, 412776, 414540, 415527, 421590, 423752, 435735, 437805, 439530, 443313, 449085, 452088, 454020, 454680, 455101, 456435, 459732, 461916, 474467, 474888, 476721, 477414, 484380, 491855, 492570, 494910, 495096, 497448, 503516, 505908, 513240, 514462, 515970, 521640, 522882, 527436, 529690, 530460, 532980, 534249, 536354, 538902, 542248, 544824, 554036, 556983, 562120, 565110, 574665, 577395, 580980, 583740, 586040, 590226, 591084, 593610, 598780, 608580, 610029, 612927, 618870, 621810, 629395, 632385, 635628, 636552, 656760, 659295, 659880, 677810, 678132, 681030, 682020, 687960, 688597, 689598, 692545, 692874, 697176, 700488, 712332, 718536, 730296, 738855, 742644, 746172, 753480, 755274, 758862, 766220, 769860, 771693, 784323, 786968, 791154, 791480, 794535, 795690, 804531, 808353, 813372, 817236, 825160, 829080, 831054, 843180, 847665, 871470, 875610, 879060, 881153, 885339, 886626, 890415, 898170, 908040, 910202, 912870, 919464, 923832, 928305, 932715, 948934, 953442, 954828, 968760, 969563, 983710, 985140, 989820, 1007032, 1011816, 1016715, 1021545, 1028924, 1031940, 1034397, 1045764, 1054872, 1059380, 1060920, 1065960, 1068498, 1072708, 1077804, 1108072, 1113966, 1130220, 1132911, 1138293, 1149330, 1154790, 1161960, 1167480, 1180452, 1182168, 1186731, 1187220, 1193535, 1197560, 1217160, 1220058, 1225854, 1237740, 1243620, 1246581, 1258790, 1264770, 1271256, 1286155, 1307205, 1318590, 1340885, 1347255, 1355620, 1356264, 1362060, 1364040, 1365303, 1377194, 1379196, 1385090, 1385748, 1423401, 1424664, 1430163, 1475565, 1477710, 1485288, 1492344, 1510548, 1517724, 1532440, 1539720, 1543386, 1568646, 1582308, 1589070, 1591380, 1602747, 1609062, 1616706, 1626744, 1634472, 1662108, 1670949, 1686360, 1695330, 1723995, 1732185, 1742940, 1751220, 1758120, 1762306, 1770678, 1773252, 1780830, 1796340, 1800617, 1820404, 1825740, 1830087, 1856610, 1865430, 1888185, 1897155, 1897868, 1906884, 1909656, 1939126, 1967420, 1970280, 1977885, 1979640, 2033430, 2043090, 2057848, 2063880, 2065791, 2068794, 2077635, 2091528, 2118760, 2136996, 2145416, 2155608, 2216565, 2227932, 2260440, 2265822, 2275505, 2276586, 2298660, 2309580, 2315079, 2360904, 2372335, 2373462, 2374440, 2383605, 2387070, 2413593, 2425059, 2440116, 2451708, 2475480, 2487240, 2493162, 2517580, 2529540, 2572310, 2614410, 2637180, 2643459, 2656017, 2671245, 2681770, 2694510, 2711240, 2724120, 2730606, 2754388, 2758392, 2770180, 2771496, 2784915, 2846802, 2860326, 2908689, 2951130, 2955420, 3021096, 3035448, 3050145, 3064635, 3086772, 3103191, 3137292, 3164616, 3178140, 3182760, 3185707, 3205494, 3218124, 3233412, 3324216, 3341898, 3390660, 3398733, 3442985, 3447990, 3464370, 3485880, 3502440, 3524612, 3541356, 3546504, 3561660, 3592680, 3601234, 3640808, 3651480, 3660174, 3713220, 3730860, 3739743, 3776370, 3794310, 3795736, 3813768, 3858465, 3878252, 3921615, 3934840, 3955770, 4022655, 4041765, 4066860, 4086180, 4095909, 4131582, 4137588, 4155270, 4270203, 4273992, 4290489, 4405765, 4426695, 4433130, 4455864, 4531644, 4551010, 4553172, 4597320, 4619160, 4630158, 4744670, 4746924, 4767210, 4774140, 4827186, 4847815, 4850118, 4880232, 4903416, 4986324, 5035160, 5059080, 5144620, 5171985, 5228820, 5274360, 5286918, 5312034, 5342490, 5363540, 5389020, 5401851, 5461212, 5490261, 5508776, 5540360, 5569830, 5664555, 5691465, 5693604, 5720652, 5817378, 5902260, 5910840, 5916313, 5933655, 6100290, 6129270, 6168071, 6173544, 6197373, 6206382, 6232905, 6274584, 6356280, 6371414, 6410988, 6436248, 6466824, 6683796, 6781320, 6797466, 6826515, 6885970, 6895980, 6928740, 6945237, 7049224, 7082712, 7117005, 7123320, 7150815, 7202468, 7240779, 7320348, 7426440, 7461720, 7479486, 7552740, 7588620, 7716930, 7756504, 7843230, 7911540, 7930377, 7968051, 8013735, 8045310, 8083530, 8133720, 8172360, 8191818, 8263164, 8275176, 8310540, 8354745, 8540406, 8580978, 8726067, 8811530, 8853390, 8866260, 9003085, 9063288, 9102020, 9106344, 9150435, 9260316, 9489340, 9493848, 9534420, 9548280, 9557121, 9654372, 9695630, 9700236, 9972648, 10196199, 10289240, 10328955, 10343970, 10457640, 10573836, 10624068, 10684980, 10727080, 10778040, 10803702, 10922424, 10980522, 11139660, 11219229, 11329110, 11382930, 11387208, 11441304, 11575395, 11634756, 11804520, 11832626, 11867310, 12067965, 12125295, 12200580, 12258540, 12287727, 12336142, 12394746, 12412764, 12465810, 12604319, 12742828, 12810609, 12821976, 13217295, 13280085, 13367592, 13594932, 13653030, 13771940, 13791960, 13857480, 13890474, 14234010, 14301630, 14404936, 14481558, 14543445, 14640696, 14958972, 15105480, 15177240, 15433860, 15515955, 15686460, 15823080, 15860754, 15928535, 15936102, 16027470, 16090620, 16167060, 16205553, 16383636, 16526328, 16621080, 16709490, 16993665, 17080812, 17161956, 17452134, 17623060, 17706780, 17732520, 17748939, 18006170, 18204040, 18300870, 18504213, 18520632, 18592119, 18698715, 18978680, 19068840, 19114242, 19308744, 19391260, 19400472, 20392398, 20479545, 20657910, 20687940, 20835711, 21147672, 21248136, 21351015, 21369960, 21452445, 21607404, 21722337, 21961044, 22279320, 22299949, 22438458, 22658220, 22765860, 23150790, 23269512, 23665252, 23734620, 23791131, 24135930, 24250590, 24401160, 24517080, 24575454, 24672284, 24789492, 24825528, 24931620, 25208638, 25485656, 25621218, 26178201, 26434590, 26560170, 27009255, 27189864, 27306060, 27451305, 27543880, 27780948, 28468020, 28603260, 28671363, 28963116, 29086890, 29581565, 29917944, 30840355, 30867720, 30986865, 31031910, 31372920, 31721508, 31857070, 31872204, 32054940, 32181240, 32334120, 32411106, 32767272, 33418980, 33987330, 34161624, 34323912, 34726185, 34904268, 35246120, 35413560, 35497878, 36012340, 36203895, 36601740, 36863181, 37008426, 37184238, 37397430, 37812957, 38228484, 38431827, 38782520, 39651885, 39840255, 40784796, 40959090, 41315820, 41375880, 41414191, 41671422, 42702030, 42904890, 43214808, 43444674, 43630335, 43922088, 44599898, 44876916, 45316440, 45531720, 46301580, 47330504, 47469240, 47582262, 47785605, 48271860, 48501180, 48616659, 49150908, 49344568, 49578984, 49863240, 50417276, 50980995, 51242436, 52356402, 52869180, 53120340, 53246817, 54018510, 54612120, 54902610, 55512639, 55561896, 55776357, 56096145, 56936040, 57206520, 57342726, 57926232, 58173780, 59163130, 61438635, 61680710, 61973730, 62063820, 63021595, 63443016, 63714140, 63744408, 64053045, 64109880, 64822212, 66837960, 66899847, 67974660, 69452370, 69808536, 70995756, 71373393, 72024680, 72407790, 73203480, 73726362, 74016852, 74368476, 74794860, 75625914, 76456968, 76863654, 78534603, 79303770, 79680510, 81027765, 81569592, 81918180, 82631640, 82828382, 83342844, 85404060, 85809780, 86014089, 86889348, 87260670, 88744695, 89199796, 89753832, 92521065, 92603160, 92960595, 95164524, 95571210, 96543720, 97002360, 97233318, 98301816, 100834552, 101961990, 102484872, 104178555, 104712804, 105738360, 106240680, 106493634, 108037020, 108611685, 109805220, 111025278, 111499745, 111552714, 112192290, 113438871, 114685452, 116347560, 118326260, 118955655, 122877270, 123361420, 123947460, 124127640, 124242573, 126043190, 127428280, 128106090, 129644424, 130891005, 133799694, 135949320, 138904740, 141991512, 142746786, 143356815, 144815580, 145849977, 147452724, 148033704, 148736952, 149589720, 151251828, 153727308, 157069206, 158607540, 159361020, 159740451, 162055530, 163836360, 165656764, 166537917, 166685688, 170808120, 171619560, 172028178, 173778696, 174521340, 177489390, 178399592, 184315905, 185042130, 185921190, 189064785, 190329048, 191142420, 192159135, 194466636, 200699541, 203923980, 207070955, 208357110, 209425608, 212987268, 216074040, 217223370, 219610440, 222050556, 222999490, 223105428, 224384580, 226877742, 229370904, 236652520, 237911310, 243083295, 245754540, 246722840, 247894920, 248485146, 252086380, 256212180, 258042267, 261782010, 266234085, 267599388, 277563195, 277809480, 278881785, 285493572, 286713630, 289631160, 289899337, 291699954, 294905448, 302503656, 307454616, 314138412, 317215080, 318722040, 319480902, 324111060, 331313528, 333075834, 334499235, 340316613, 344056356, 349042680, 354978780, 356866965, 368631810, 370084260, 371842380, 372727719, 378129570, 382284840, 384318270, 388933272, 392673015, 401399082, 407847960, 414141910, 416714220, 425974536, 430070445, 434446740, 444101112, 445998980, 446210856, 448769160, 453755484, 475822620, 479221353, 486166590, 491509080, 496970292, 499613751, 504172760, 512424360, 516084534, 523564020, 532468170, 535198776, 555126390, 557763570, 567194355, 570987144, 573427260, 579798674, 583399908, 602098623, 621212865, 628276824, 638961804, 648222120, 666151668, 668998470, 680633226, 688112712, 709957560, 713733930, 729249885, 737263620, 740168520, 743684760, 745455438, 756259140, 768636540, 785346030, 798702255, 802798164, 828283820, 832689585, 833428440, 860140890, 868893480, 869698011, 891997960, 907510968, 951645240, 958442706, 972333180, 993940584, 999227502, 1003497705, 1020949839, 1032169068, 1047128040, 1064936340, 1110252780, 1115527140, 1118183157, 1134388710, 1146854520, 1159597348, 1166799816, 1204197246, 1242425730, 1277923608, 1290211335, 1332303336, 1337996940, 1361266452, 1427467860, 1449496685, 1458499770, 1474527240, 1490910876, 1512518280, 1537273080, 1570692060, 1597404510, 1605596328, 1656567640, 1665379170, 1701583065, 1720281780, 1739396022, 1806295869, 1863638595, 1916885412, 1944666360, 1998455004, 2006995410, 2041899678, 2064338136, 2129872680, 2220505560, 2231054280, 2236366314, 2268777420, 2319194696, 2396106765, 2408394492, 2484851460, 2498068755, 2580422670, 2609094033, 2675993880, 2722532904, 2854935720, 2898993370, 2916999540, 2981821752, 3010493115, 3141384120, 3194809020, 3330758340, 3354549471, 3403166130, 3440563560, 3478792044, 3612591738, 3727277190, 3833770824, 3996910008, 4013990820, 4083799356, 4348490055, 4472732628, 4537554840, 4792213530, 4816788984, 4969702920, 4996137510, 5104749195, 5160845340, 5218188066, 5590915785, 5797986740, 5833999080, 6020986230, 6389618040, 6661516680, 6709098942, 6806332260, 6957584088, 7225183476, 7454554380, 7827282099, 8027981640, 8167598712, 8696980110, 8945465256, 9031479345, 9584427060, 9992275020, 10209498390, 10321690680, 10436376132, 11181831570, 11595973480, 12041972460, 13045470165, 13418197884, 13612664520, 14450366952, 14909108760, 15654564198, 16772747355, 17393960220, 18062958690, 19168854120, 19984550040, 20418996780, 20872752264, 22363663140, 23481846297, 24083944920, 26090940330, 26836395768, 31309128396, 33545494710, 34787920440, 36125917380, 39136410495, 40837993560, 44727326280, 46963692594, 52181880660, 62618256792, 67090989420, 72251834760, 78272820990, 93927385188, 104363761320, 117409231485, 134181978840, 156545641980, 187854770376, 234818462970, 313091283960, 469636925940, 939273851880]

約数ペア:

[(1, 939273851880), (2, 469636925940), (3, 313091283960), (4, 234818462970), (5, 187854770376), (6, 156545641980), (7, 134181978840), (8, 117409231485), (9, 104363761320), (10, 93927385188), (12, 78272820990), (13, 72251834760), (14, 67090989420), (15, 62618256792), (18, 52181880660), (20, 46963692594), (21, 44727326280), (23, 40837993560), (24, 39136410495), (26, 36125917380), (27, 34787920440), (28, 33545494710), (30, 31309128396), (35, 26836395768), (36, 26090940330), (39, 24083944920), (40, 23481846297), (42, 22363663140), (45, 20872752264), (46, 20418996780), (47, 19984550040), (49, 19168854120), (52, 18062958690), (54, 17393960220), (56, 16772747355), (60, 15654564198), (63, 14909108760), (65, 14450366952), (69, 13612664520), (70, 13418197884), (72, 13045470165), (78, 12041972460), (81, 11595973480), (84, 11181831570), (90, 10436376132), (91, 10321690680), (92, 10209498390), (94, 9992275020), (98, 9584427060), (104, 9031479345), (105, 8945465256), (108, 8696980110), (115, 8167598712), (117, 8027981640), (120, 7827282099), (126, 7454554380), (130, 7225183476), (135, 6957584088), (138, 6806332260), (140, 6709098942), (141, 6661516680), (147, 6389618040), (156, 6020986230), (161, 5833999080), (162, 5797986740), (168, 5590915785), (180, 5218188066), (182, 5160845340), (184, 5104749195), (188, 4996137510), (189, 4969702920), (195, 4816788984), (196, 4792213530), (207, 4537554840), (210, 4472732628), (216, 4348490055), (230, 4083799356), (234, 4013990820), (235, 3996910008), (245, 3833770824), (252, 3727277190), (260, 3612591738), (270, 3478792044), (273, 3440563560), (276, 3403166130), (280, 3354549471), (282, 3330758340), (294, 3194809020), (299, 3141384120), (312, 3010493115), (315, 2981821752), (322, 2916999540), (324, 2898993370), (329, 2854935720), (345, 2722532904), (351, 2675993880), (360, 2609094033), (364, 2580422670), (376, 2498068755), (378, 2484851460), (390, 2408394492), (392, 2396106765), (405, 2319194696), (414, 2268777420), (420, 2236366314), (421, 2231054280), (423, 2220505560), (441, 2129872680), (455, 2064338136), (460, 2041899678), (468, 2006995410), (470, 1998455004), (483, 1944666360), (490, 1916885412), (504, 1863638595), (520, 1806295869), (540, 1739396022), (546, 1720281780), (552, 1701583065), (564, 1665379170), (567, 1656567640), (585, 1605596328), (588, 1597404510), (598, 1570692060), (611, 1537273080), (621, 1512518280), (630, 1490910876), (637, 1474527240), (644, 1458499770), (648, 1449496685), (658, 1427467860), (690, 1361266452), (702, 1337996940), (705, 1332303336), (728, 1290211335), (735, 1277923608), (756, 1242425730), (780, 1204197246), (805, 1166799816), (810, 1159597348), (819, 1146854520), (828, 1134388710), (840, 1118183157), (842, 1115527140), (846, 1110252780), (882, 1064936340), (897, 1047128040), (910, 1032169068), (920, 1020949839), (936, 1003497705), (940, 999227502), (945, 993940584), (966, 972333180), (980, 958442706), (987, 951645240), (1035, 907510968), (1053, 891997960), (1080, 869698011), (1081, 868893480), (1092, 860140890), (1127, 833428440), (1128, 832689585), (1134, 828283820), (1170, 802798164), (1176, 798702255), (1196, 785346030), (1222, 768636540), (1242, 756259140), (1260, 745455438), (1263, 743684760), (1269, 740168520), (1274, 737263620), (1288, 729249885), (1316, 713733930), (1323, 709957560), (1365, 688112712), (1380, 680633226), (1404, 668998470), (1410, 666151668), (1449, 648222120), (1470, 638961804), (1495, 628276824), (1512, 621212865), (1560, 602098623), (1610, 583399908), (1620, 579798674), (1638, 573427260), (1645, 570987144), (1656, 567194355), (1684, 557763570), (1692, 555126390), (1755, 535198776), (1764, 532468170), (1794, 523564020), (1820, 516084534), (1833, 512424360), (1863, 504172760), (1880, 499613751), (1890, 496970292), (1911, 491509080), (1932, 486166590), (1960, 479221353), (1974, 475822620), (2070, 453755484), (2093, 448769160), (2105, 446210856), (2106, 445998980), (2115, 444101112), (2162, 434446740), (2184, 430070445), (2205, 425974536), (2254, 416714220), (2268, 414141910), (2303, 407847960), (2340, 401399082), (2392, 392673015), (2415, 388933272), (2444, 384318270), (2457, 382284840), (2484, 378129570), (2520, 372727719), (2526, 371842380), (2538, 370084260), (2548, 368631810), (2632, 356866965), (2646, 354978780), (2691, 349042680), (2730, 344056356), (2760, 340316613), (2808, 334499235), (2820, 333075834), (2835, 331313528), (2898, 324111060), (2940, 319480902), (2947, 318722040), (2961, 317215080), (2990, 314138412), (3055, 307454616), (3105, 302503656), (3185, 294905448), (3220, 291699954), (3240, 289899337), (3243, 289631160), (3276, 286713630), (3290, 285493572), (3368, 278881785), (3381, 277809480), (3384, 277563195), (3510, 267599388), (3528, 266234085), (3588, 261782010), (3640, 258042267), (3666, 256212180), (3726, 252086380), (3780, 248485146), (3789, 247894920), (3807, 246722840), (3822, 245754540), (3864, 243083295), (3948, 237911310), (3969, 236652520), (4095, 229370904), (4140, 226877742), (4186, 224384580), (4210, 223105428), (4212, 222999490), (4230, 222050556), (4277, 219610440), (4324, 217223370), (4347, 216074040), (4410, 212987268), (4485, 209425608), (4508, 208357110), (4536, 207070955), (4606, 203923980), (4680, 200699541), (4830, 194466636), (4888, 192159135), (4914, 191142420), (4935, 190329048), (4968, 189064785), (5052, 185921190), (5076, 185042130), (5096, 184315905), (5265, 178399592), (5292, 177489390), (5382, 174521340), (5405, 173778696), (5460, 172028178), (5473, 171619560), (5499, 170808120), (5635, 166685688), (5640, 166537917), (5670, 165656764), (5733, 163836360), (5796, 162055530), (5880, 159740451), (5894, 159361020), (5922, 158607540), (5980, 157069206), (6110, 153727308), (6210, 151251828), (6279, 149589720), (6315, 148736952), (6345, 148033704), (6370, 147452724), (6440, 145849977), (6486, 144815580), (6552, 143356815), (6580, 142746786), (6615, 141991512), (6762, 138904740), (6909, 135949320), (7020, 133799694), (7176, 130891005), (7245, 129644424), (7332, 128106090), (7371, 127428280), (7452, 126043190), (7560, 124242573), (7567, 124127640), (7578, 123947460), (7614, 123361420), (7644, 122877270), (7896, 118955655), (7938, 118326260), (8073, 116347560), (8190, 114685452), (8280, 113438871), (8372, 112192290), (8420, 111552714), (8424, 111499745), (8460, 111025278), (8554, 109805220), (8648, 108611685), (8694, 108037020), (8820, 106493634), (8841, 106240680), (8883, 105738360), (8970, 104712804), (9016, 104178555), (9165, 102484872), (9212, 101961990), (9315, 100834552), (9555, 98301816), (9660, 97233318), (9683, 97002360), (9729, 96543720), (9828, 95571210), (9870, 95164524), (10104, 92960595), (10143, 92603160), (10152, 92521065), (10465, 89753832), (10530, 89199796), (10584, 88744695), (10764, 87260670), (10810, 86889348), (10920, 86014089), (10946, 85809780), (10998, 85404060), (11270, 83342844), (11340, 82828382), (11367, 82631640), (11466, 81918180), (11515, 81569592), (11592, 81027765), (11788, 79680510), (11844, 79303770), (11960, 78534603), (12220, 76863654), (12285, 76456968), (12420, 75625914), (12558, 74794860), (12630, 74368476), (12690, 74016852), (12740, 73726362), (12831, 73203480), (12972, 72407790), (13041, 72024680), (13160, 71373393), (13230, 70995756), (13455, 69808536), (13524, 69452370), (13818, 67974660), (14040, 66899847), (14053, 66837960), (14490, 64822212), (14651, 64109880), (14664, 64053045), (14735, 63744408), (14742, 63714140), (14805, 63443016), (14904, 63021595), (15134, 62063820), (15156, 61973730), (15228, 61680710), (15288, 61438635), (15876, 59163130), (16146, 58173780), (16215, 57926232), (16380, 57342726), (16419, 57206520), (16497, 56936040), (16744, 56096145), (16840, 55776357), (16905, 55561896), (16920, 55512639), (17108, 54902610), (17199, 54612120), (17388, 54018510), (17640, 53246817), (17682, 53120340), (17766, 52869180), (17940, 52356402), (18330, 51242436), (18424, 50980995), (18630, 50417276), (18837, 49863240), (18945, 49578984), (19035, 49344568), (19110, 49150908), (19320, 48616659), (19366, 48501180), (19458, 48271860), (19656, 47785605), (19740, 47582262), (19787, 47469240), (19845, 47330504), (20286, 46301580), (20629, 45531720), (20727, 45316440), (20930, 44876916), (21060, 44599898), (21385, 43922088), (21528, 43630335), (21620, 43444674), (21735, 43214808), (21892, 42904890), (21996, 42702030), (22540, 41671422), (22680, 41414191), (22701, 41375880), (22734, 41315820), (22932, 40959090), (23030, 40784796), (23576, 39840255), (23688, 39651885), (24219, 38782520), (24440, 38431827), (24570, 38228484), (24840, 37812957), (25116, 37397430), (25260, 37184238), (25380, 37008426), (25480, 36863181), (25662, 36601740), (25944, 36203895), (26082, 36012340), (26460, 35497878), (26523, 35413560), (26649, 35246120), (26910, 34904268), (27048, 34726185), (27365, 34323912), (27495, 34161624), (27636, 33987330), (28106, 33418980), (28665, 32767272), (28980, 32411106), (29049, 32334120), (29187, 32181240), (29302, 32054940), (29470, 31872204), (29484, 31857070), (29610, 31721508), (29939, 31372920), (30268, 31031910), (30312, 30986865), (30429, 30867720), (30456, 30840355), (31395, 29917944), (31752, 29581565), (32292, 29086890), (32430, 28963116), (32760, 28671363), (32838, 28603260), (32994, 28468020), (33810, 27780948), (34101, 27543880), (34216, 27451305), (34398, 27306060), (34545, 27189864), (34776, 27009255), (35364, 26560170), (35532, 26434590), (35880, 26178201), (36660, 25621218), (36855, 25485656), (37260, 25208638), (37674, 24931620), (37835, 24825528), (37890, 24789492), (38070, 24672284), (38220, 24575454), (38311, 24517080), (38493, 24401160), (38732, 24250590), (38916, 24135930), (39480, 23791131), (39574, 23734620), (39690, 23665252), (40365, 23269512), (40572, 23150790), (41258, 22765860), (41454, 22658220), (41860, 22438458), (42120, 22299949), (42159, 22279320), (42770, 21961044), (43240, 21722337), (43470, 21607404), (43784, 21452445), (43953, 21369960), (43992, 21351015), (44205, 21248136), (44415, 21147672), (45080, 20835711), (45402, 20687940), (45468, 20657910), (45864, 20479545), (46060, 20392398), (48415, 19400472), (48438, 19391260), (48645, 19308744), (49140, 19114242), (49257, 19068840), (49491, 18978680), (50232, 18698715), (50520, 18592119), (50715, 18520632), (50760, 18504213), (51324, 18300870), (51597, 18204040), (52164, 18006170), (52920, 17748939), (52969, 17732520), (53046, 17706780), (53298, 17623060), (53820, 17452134), (54730, 17161956), (54990, 17080812), (55272, 16993665), (56212, 16709490), (56511, 16621080), (56835, 16526328), (57330, 16383636), (57960, 16205553), (58098, 16167060), (58374, 16090620), (58604, 16027470), (58940, 15936102), (58968, 15928535), (59220, 15860754), (59361, 15823080), (59878, 15686460), (60536, 15515955), (60858, 15433860), (61887, 15177240), (62181, 15105480), (62790, 14958972), (64155, 14640696), (64584, 14543445), (64860, 14481558), (65205, 14404936), (65676, 14301630), (65988, 14234010), (67620, 13890474), (67781, 13857480), (68103, 13791960), (68202, 13771940), (68796, 13653030), (69090, 13594932), (70265, 13367592), (70728, 13280085), (71064, 13217295), (73255, 12821976), (73320, 12810609), (73710, 12742828), (74520, 12604319), (75348, 12465810), (75670, 12412764), (75780, 12394746), (76140, 12336142), (76440, 12287727), (76622, 12258540), (76986, 12200580), (77464, 12125295), (77832, 12067965), (79148, 11867310), (79380, 11832626), (79569, 11804520), (80730, 11634756), (81144, 11575395), (82095, 11441304), (82485, 11387208), (82516, 11382930), (82908, 11329110), (83720, 11219229), (84318, 11139660), (85540, 10980522), (85995, 10922424), (86940, 10803702), (87147, 10778040), (87561, 10727080), (87906, 10684980), (88410, 10624068), (88830, 10573836), (89817, 10457640), (90804, 10343970), (90936, 10328955), (91287, 10289240), (92120, 10196199), (94185, 9972648), (96830, 9700236), (96876, 9695630), (97290, 9654372), (98280, 9557121), (98371, 9548280), (98514, 9534420), (98935, 9493848), (98982, 9489340), (101430, 9260316), (102648, 9150435), (103145, 9106344), (103194, 9102020), (103635, 9063288), (104328, 9003085), (105938, 8866260), (106092, 8853390), (106596, 8811530), (107640, 8726067), (109460, 8580978), (109980, 8540406), (112424, 8354745), (113022, 8310540), (113505, 8275176), (113670, 8263164), (114660, 8191818), (114933, 8172360), (115479, 8133720), (116196, 8083530), (116748, 8045310), (117208, 8013735), (117880, 7968051), (118440, 7930377), (118722, 7911540), (119756, 7843230), (121095, 7756504), (121716, 7716930), (123774, 7588620), (124362, 7552740), (125580, 7479486), (125879, 7461720), (126477, 7426440), (128310, 7320348), (129720, 7240779), (130410, 7202468), (131352, 7150815), (131859, 7123320), (131976, 7117005), (132615, 7082712), (133245, 7049224), (135240, 6945237), (135562, 6928740), (136206, 6895980), (136404, 6885970), (137592, 6826515), (138180, 6797466), (138509, 6781320), (140530, 6683796), (145245, 6466824), (145935, 6436248), (146510, 6410988), (147420, 6371414), (147771, 6356280), (149695, 6274584), (150696, 6232905), (151340, 6206382), (151560, 6197373), (152145, 6173544), (152280, 6168071), (153244, 6129270), (153972, 6100290), (158296, 5933655), (158760, 5916313), (158907, 5910840), (159138, 5902260), (161460, 5817378), (164190, 5720652), (164970, 5693604), (165032, 5691465), (165816, 5664555), (168636, 5569830), (169533, 5540360), (170505, 5508776), (171080, 5490261), (171990, 5461212), (173880, 5401851), (174294, 5389020), (175122, 5363540), (175812, 5342490), (176820, 5312034), (177660, 5286918), (178083, 5274360), (179634, 5228820), (181608, 5171985), (182574, 5144620), (185661, 5059080), (186543, 5035160), (188370, 4986324), (191555, 4903416), (192465, 4880232), (193660, 4850118), (193752, 4847815), (194580, 4827186), (196742, 4774140), (197028, 4767210), (197870, 4746924), (197964, 4744670), (202860, 4630158), (203343, 4619160), (204309, 4597320), (206290, 4553172), (206388, 4551010), (207270, 4531644), (210795, 4455864), (211876, 4433130), (212184, 4426695), (213192, 4405765), (218920, 4290489), (219765, 4273992), (219960, 4270203), (226044, 4155270), (227010, 4137588), (227340, 4131582), (229320, 4095909), (229866, 4086180), (230958, 4066860), (232392, 4041765), (233496, 4022655), (237444, 3955770), (238707, 3934840), (239512, 3921615), (242190, 3878252), (243432, 3858465), (246285, 3813768), (247455, 3795736), (247548, 3794310), (248724, 3776370), (251160, 3739743), (251758, 3730860), (252954, 3713220), (256620, 3660174), (257231, 3651480), (257985, 3640808), (260820, 3601234), (261441, 3592680), (263718, 3561660), (264845, 3546504), (265230, 3541356), (266490, 3524612), (268177, 3502440), (269451, 3485880), (271124, 3464370), (272412, 3447990), (272808, 3442985), (276360, 3398733), (277018, 3390660), (281060, 3341898), (282555, 3324216), (290490, 3233412), (291870, 3218124), (293020, 3205494), (294840, 3185707), (295113, 3182760), (295542, 3178140), (296805, 3164616), (299390, 3137292), (302680, 3103191), (304290, 3086772), (306488, 3064635), (307944, 3050145), (309435, 3035448), (310905, 3021096), (317814, 2955420), (318276, 2951130), (322920, 2908689), (328380, 2860326), (329940, 2846802), (337272, 2784915), (338905, 2771496), (339066, 2770180), (340515, 2758392), (341010, 2754388), (343980, 2730606), (344799, 2724120), (346437, 2711240), (348588, 2694510), (350244, 2681770), (351624, 2671245), (353640, 2656017), (355320, 2643459), (356166, 2637180), (359268, 2614410), (365148, 2572310), (371322, 2529540), (373086, 2517580), (376740, 2493162), (377637, 2487240), (379431, 2475480), (383110, 2451708), (384930, 2440116), (387320, 2425059), (389160, 2413593), (393484, 2387070), (394056, 2383605), (395577, 2374440), (395740, 2373462), (395928, 2372335), (397845, 2360904), (405720, 2315079), (406686, 2309580), (408618, 2298660), (412580, 2276586), (412776, 2275505), (414540, 2265822), (415527, 2260440), (421590, 2227932), (423752, 2216565), (435735, 2155608), (437805, 2145416), (439530, 2136996), (443313, 2118760), (449085, 2091528), (452088, 2077635), (454020, 2068794), (454680, 2065791), (455101, 2063880), (456435, 2057848), (459732, 2043090), (461916, 2033430), (474467, 1979640), (474888, 1977885), (476721, 1970280), (477414, 1967420), (484380, 1939126), (491855, 1909656), (492570, 1906884), (494910, 1897868), (495096, 1897155), (497448, 1888185), (503516, 1865430), (505908, 1856610), (513240, 1830087), (514462, 1825740), (515970, 1820404), (521640, 1800617), (522882, 1796340), (527436, 1780830), (529690, 1773252), (530460, 1770678), (532980, 1762306), (534249, 1758120), (536354, 1751220), (538902, 1742940), (542248, 1732185), (544824, 1723995), (554036, 1695330), (556983, 1686360), (562120, 1670949), (565110, 1662108), (574665, 1634472), (577395, 1626744), (580980, 1616706), (583740, 1609062), (586040, 1602747), (590226, 1591380), (591084, 1589070), (593610, 1582308), (598780, 1568646), (608580, 1543386), (610029, 1539720), (612927, 1532440), (618870, 1517724), (621810, 1510548), (629395, 1492344), (632385, 1485288), (635628, 1477710), (636552, 1475565), (656760, 1430163), (659295, 1424664), (659880, 1423401), (677810, 1385748), (678132, 1385090), (681030, 1379196), (682020, 1377194), (687960, 1365303), (688597, 1364040), (689598, 1362060), (692545, 1356264), (692874, 1355620), (697176, 1347255), (700488, 1340885), (712332, 1318590), (718536, 1307205), (730296, 1286155), (738855, 1271256), (742644, 1264770), (746172, 1258790), (753480, 1246581), (755274, 1243620), (758862, 1237740), (766220, 1225854), (769860, 1220058), (771693, 1217160), (784323, 1197560), (786968, 1193535), (791154, 1187220), (791480, 1186731), (794535, 1182168), (795690, 1180452), (804531, 1167480), (808353, 1161960), (813372, 1154790), (817236, 1149330), (825160, 1138293), (829080, 1132911), (831054, 1130220), (843180, 1113966), (847665, 1108072), (871470, 1077804), (875610, 1072708), (879060, 1068498), (881153, 1065960), (885339, 1060920), (886626, 1059380), (890415, 1054872), (898170, 1045764), (908040, 1034397), (910202, 1031940), (912870, 1028924), (919464, 1021545), (923832, 1016715), (928305, 1011816), (932715, 1007032), (948934, 989820), (953442, 985140), (954828, 983710), (968760, 969563)]