1234771418790

素因数分解:

$2^1\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:352

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 17, 18, 19, 21, 26, 27, 30, 31, 34, 35, 38, 39, 42, 45, 49, 51, 54, 57, 62, 63, 65, 70, 78, 81, 85, 90, 91, 93, 95, 98, 102, 105, 114, 117, 119, 126, 130, 133, 135, 147, 153, 155, 162, 170, 171, 182, 186, 189, 190, 195, 210, 217, 221, 234, 238, 239, 245, 247, 255, 266, 270, 273, 279, 285, 294, 306, 310, 315, 323, 342, 351, 357, 378, 390, 399, 403, 405, 434, 441, 442, 455, 459, 465, 478, 490, 494, 510, 513, 527, 546, 558, 567, 570, 585, 589, 595, 630, 637, 646, 651, 663, 665, 702, 714, 717, 735, 741, 765, 798, 806, 810, 819, 833, 837, 855, 882, 910, 918, 930, 931, 945, 969, 1026, 1053, 1054, 1071, 1085, 1105, 1134, 1170, 1178, 1190, 1195, 1197, 1209, 1235, 1274, 1302, 1323, 1326, 1330, 1365, 1377, 1395, 1434, 1470, 1482, 1519, 1530, 1539, 1547, 1581, 1615, 1638, 1666, 1673, 1674, 1710, 1729, 1755, 1767, 1785, 1862, 1890, 1911, 1938, 1953, 1989, 1995, 2015, 2106, 2142, 2151, 2170, 2205, 2210, 2223, 2261, 2295, 2390, 2394, 2418, 2457, 2470, 2499, 2511, 2565, 2635, 2646, 2730, 2754, 2790, 2793, 2821, 2835, 2907, 2945, 3038, 3078, 3094, 3107, 3162, 3185, 3213, 3230, 3255, 3315, 3346, 3458, 3510, 3534, 3570, 3585, 3591, 3627, 3689, 3705, 3822, 3906, 3969, 3978, 3990, 4030, 4063, 4095, 4123, 4165, 4185, 4199, 4302, 4410, 4446, 4522, 4541, 4557, 4590, 4641, 4655, 4743, 4845, 4914, 4998, 5019, 5022, 5130, 5187, 5265, 5270, 5301, 5355, 5586, 5642, 5670, 5733, 5814, 5859, 5890, 5967, 5985, 6045, 6214, 6370, 6426, 6453, 6510, 6615, 6630, 6669, 6783, 6851, 6885, 7170, 7182, 7254, 7371, 7378, 7409, 7410, 7497, 7595, 7657, 7695, 7735, 7905, 7938, 8126, 8190, 8246, 8330, 8365, 8370, 8379, 8398, 8463, 8645, 8721, 8835, 9082, 9114, 9282, 9310, 9321, 9486, 9555, 9639, 9690, 9765, 9945, 10013, 10038, 10374, 10530, 10602, 10710, 10755, 10773, 10829, 10881, 11067, 11115, 11305, 11466, 11711, 11718, 11934, 11970, 12090, 12103, 12189, 12285, 12369, 12495, 12555, 12597, 12906, 13230, 13338, 13566, 13623, 13671, 13702, 13770, 13923, 13965, 14105, 14229, 14535, 14742, 14818, 14994, 15057, 15190, 15314, 15390, 15470, 15535, 15561, 15810, 15827, 15903, 16065, 16730, 16758, 16926, 17199, 17290, 17442, 17577, 17670, 17901, 17955, 18135, 18445, 18642, 19110, 19278, 19359, 19530, 19747, 19845, 19890, 20007, 20026, 20315, 20349, 20553, 20615, 20995, 21510, 21546, 21658, 21749, 21762, 22134, 22227, 22230, 22491, 22610, 22705, 22785, 22971, 23205, 23422, 23715, 24206, 24378, 24570, 24738, 24990, 25095, 25110, 25137, 25194, 25389, 25823, 25935, 26163, 26505, 27246, 27342, 27846, 27930, 27963, 28210, 28441, 28458, 28665, 28861, 29070, 29295, 29393, 29835, 30039, 30114, 31070, 31122, 31654, 31787, 31806, 32130, 32265, 32487, 32643, 33201, 33345, 33915, 34255, 34398, 35133, 35154, 35802, 35910, 36270, 36309, 36567, 36855, 36890, 37045, 37107, 37485, 37791, 38285, 38718, 39494, 39690, 40014, 40630, 40698, 40869, 41013, 41106, 41230, 41769, 41895, 41990, 42315, 42687, 43498, 43605, 44454, 44982, 45171, 45410, 45570, 45942, 46410, 46605, 46683, 47430, 47481, 47709, 47957, 48195, 50065, 50190, 50274, 50778, 51597, 51646, 51863, 51870, 52326, 52819, 53010, 53599, 53865, 54145, 54405, 55335, 55926, 56882, 57330, 57722, 58555, 58590, 58786, 59033, 59241, 59670, 60078, 60515, 60945, 61047, 61659, 61845, 62985, 63574, 64530, 64974, 65247, 65286, 66402, 66681, 66690, 67473, 67830, 68115, 68355, 68510, 68913, 69615, 70091, 70266, 71145, 72618, 73134, 73710, 74090, 74214, 74970, 75285, 75411, 75582, 76167, 76570, 77197, 77469, 77805, 79135, 79515, 81738, 82026, 83538, 83790, 83889, 84630, 85323, 85374, 85995, 86583, 87210, 87885, 88179, 89505, 90117, 90342, 93210, 93366, 94962, 95361, 95418, 95914, 96317, 96390, 96795, 97461, 98735, 99603, 100035, 100130, 101745, 102765, 103194, 103726, 105399, 105638, 107198, 107730, 108290, 108745, 108810, 108927, 109701, 110670, 111135, 111321, 112455, 113373, 114855, 117110, 118066, 118482, 121030, 121890, 122094, 122607, 123039, 123318, 123690, 125307, 125685, 125953, 125970, 126945, 129115, 130169, 130494, 130815, 133362, 134946, 135513, 136230, 136710, 137826, 139230, 139815, 140049, 140182, 140771, 142205, 142290, 142443, 143871, 144305, 146965, 150195, 150570, 150822, 152243, 152334, 154394, 154938, 155589, 155610, 158270, 158457, 158935, 159030, 160797, 162435, 163215, 166005, 167778, 170646, 171990, 173166, 175665, 175770, 176358, 177099, 177723, 179010, 180234, 181545, 182835, 183141, 184977, 185535, 188955, 190722, 192634, 193590, 194922, 195741, 197470, 199087, 199206, 200043, 200070, 203490, 204345, 205065, 205530, 205751, 206739, 208845, 210273, 210798, 213435, 217490, 217854, 219402, 222270, 222509, 222642, 224910, 225855, 226746, 228501, 229710, 231591, 232407, 233415, 237405, 238545, 239785, 245214, 246078, 250614, 251370, 251667, 251906, 253890, 255969, 257985, 258230, 259315, 259749, 260338, 261630, 264095, 264537, 267995, 270351, 271026, 279630, 280098, 281542, 284410, 284886, 286083, 287742, 288610, 288951, 292383, 293930, 295165, 296205, 298809, 300390, 304486, 305235, 308295, 311178, 316197, 316914, 317870, 321594, 324870, 326235, 326430, 326781, 329103, 332010, 333405, 333963, 335699, 337365, 340119, 344565, 350455, 351330, 354198, 355446, 363041, 363090, 365670, 366282, 367821, 369733, 369954, 371070, 375193, 377055, 377859, 377910, 380835, 385985, 387345, 390507, 391482, 398174, 400086, 408690, 410130, 411502, 413231, 413478, 417690, 419445, 420546, 422313, 426615, 426870, 427329, 431613, 432915, 440895, 445018, 450585, 451710, 456729, 457002, 463182, 464814, 466767, 466830, 474810, 475371, 476805, 477090, 479570, 481585, 482391, 487305, 490637, 498015, 503334, 511938, 515970, 518630, 519498, 526995, 528190, 529074, 531297, 533169, 535990, 540379, 540702, 544635, 548505, 554931, 556605, 566865, 572166, 577902, 584766, 587223, 590330, 592410, 597261, 597618, 600129, 610470, 613035, 615195, 616590, 617253, 620217, 626535, 629765, 630819, 632394, 650845, 652470, 653562, 658206, 666810, 667527, 667926, 671398, 674219, 674730, 677565, 680238, 689130, 694773, 697221, 700245, 700910, 703855, 712215, 719355, 726082, 735642, 739466, 750386, 754110, 755718, 761215, 761670, 767907, 771970, 774690, 777945, 779247, 781014, 792285, 793611, 803985, 811053, 826462, 838890, 844626, 853230, 854658, 858249, 863226, 865830, 866853, 877149, 881671, 881790, 885495, 888615, 901170, 911183, 913458, 915705, 924885, 933534, 948591, 950742, 953610, 963170, 964782, 974610, 978705, 980343, 981274, 985397, 995435, 996030, 1000215, 1003561, 1007097, 1028755, 1033695, 1051365, 1053990, 1062594, 1066338, 1080758, 1089123, 1089270, 1097010, 1109199, 1109862, 1112545, 1113210, 1125579, 1133577, 1133730, 1142505, 1157955, 1162035, 1171521, 1174446, 1194522, 1200258, 1226070, 1230390, 1234506, 1239693, 1240434, 1253070, 1258335, 1259530, 1261638, 1266939, 1279845, 1281987, 1294839, 1298745, 1301690, 1322685, 1335054, 1348438, 1351755, 1355130, 1370187, 1389546, 1394442, 1400301, 1400490, 1407710, 1424430, 1426113, 1430415, 1438710, 1444755, 1447173, 1461915, 1471911, 1494045, 1522430, 1535814, 1555890, 1558494, 1580985, 1584570, 1587222, 1593891, 1599507, 1607970, 1621137, 1622106, 1633905, 1637389, 1645515, 1669815, 1678495, 1700595, 1716498, 1733706, 1754298, 1761669, 1763342, 1770990, 1777230, 1791783, 1815205, 1822366, 1830023, 1831410, 1839105, 1848665, 1849770, 1851759, 1875965, 1889295, 1892457, 1897182, 1952535, 1957410, 1960686, 1970794, 1990870, 2000430, 2002581, 2007122, 2014194, 2022657, 2057510, 2066155, 2067390, 2084319, 2091663, 2102730, 2111565, 2136645, 2158065, 2178246, 2218398, 2225090, 2251158, 2267154, 2283645, 2285010, 2303721, 2315910, 2324070, 2333835, 2337741, 2343042, 2376855, 2380833, 2393107, 2411955, 2453185, 2479386, 2516670, 2533878, 2559690, 2563974, 2574747, 2588131, 2589678, 2597490, 2600559, 2645013, 2645370, 2656485, 2665845, 2701895, 2703510, 2733549, 2740374, 2774655, 2800602, 2852226, 2860830, 2889510, 2892617, 2894346, 2923830, 2936115, 2943822, 2956191, 2986305, 2988090, 3000645, 3010683, 3021291, 3086265, 3101085, 3154095, 3161970, 3187782, 3199014, 3242274, 3267369, 3267810, 3274778, 3291030, 3327597, 3337635, 3339630, 3356990, 3371095, 3376737, 3400731, 3401190, 3473865, 3486105, 3514563, 3523338, 3583566, 3630410, 3660046, 3678210, 3697330, 3703518, 3719079, 3751930, 3778590, 3782653, 3784914, 3800817, 3839535, 3884517, 3896235, 3905070, 3968055, 4005162, 4045314, 4055265, 4110561, 4132310, 4168638, 4183326, 4200903, 4223130, 4273290, 4278339, 4291245, 4316130, 4334265, 4341519, 4385745, 4408355, 4415733, 4555915, 4567290, 4607442, 4667670, 4675482, 4719533, 4742955, 4753710, 4761666, 4781673, 4786214, 4823910, 4863411, 4901715, 4906370, 4912167, 4926985, 5017805, 5035485, 5149494, 5176262, 5201118, 5290026, 5312970, 5331690, 5375349, 5403790, 5445615, 5467098, 5490069, 5545995, 5549310, 5555277, 5627895, 5667885, 5677371, 5785234, 5857605, 5872230, 5912382, 5972610, 6001290, 6007743, 6021366, 6042582, 6067971, 6171697, 6172530, 6198465, 6202170, 6252957, 6308190, 6334695, 6378281, 6409935, 6474195, 6534738, 6655194, 6675270, 6742190, 6753474, 6801462, 6850935, 6897779, 6947730, 6972210, 7001505, 7024927, 7029126, 7130565, 7179321, 7235865, 7359555, 7438158, 7565306, 7601634, 7679070, 7764393, 7769034, 7792470, 7801677, 7935039, 7936110, 7969455, 7997535, 8105685, 8110530, 8186945, 8200647, 8221122, 8401806, 8556678, 8582490, 8668530, 8677851, 8683038, 8771490, 8808345, 8816710, 8831466, 8868573, 8958915, 9032049, 9063873, 9111830, 9150115, 9258795, 9439066, 9462285, 9485910, 9563346, 9726822, 9802107, 9803430, 9824334, 9853970, 9982791, 10012905, 10035610, 10070970, 10113285, 10130211, 10202193, 10421595, 10458315, 10543689, 10750698, 10891230, 10980138, 11091990, 11110554, 11157237, 11255790, 11335770, 11347959, 11354742, 11402451, 11461723, 11518605, 11688705, 11715210, 11904165, 11965535, 12015486, 12135942, 12331683, 12343394, 12396930, 12505914, 12669390, 12756562, 12810161, 12819870, 12873735, 12940655, 12948390, 13002795, 13225065, 13247199, 13667745, 13701870, 13795558, 14003010, 14049854, 14158599, 14261130, 14358642, 14463085, 14471730, 14590233, 14719110, 14736501, 14780955, 15053415, 15106455, 15528786, 15603354, 15870078, 15938910, 15995070, 16126047, 16211370, 16336845, 16373890, 16401294, 16470207, 16637985, 16665831, 16751749, 16883685, 17003655, 17355702, 17572815, 17616690, 17737146, 17917830, 18023229, 18064098, 18127746, 18203913, 18300230, 18515091, 18517590, 18595395, 18913265, 18924570, 19004085, 19134843, 19422585, 19604214, 19965582, 20025810, 20226570, 20260422, 20404386, 20552805, 20693337, 20843190, 20916630, 21004515, 21074781, 21087378, 21391695, 21537963, 21707595, 22078665, 22314474, 22695918, 22804902, 22923446, 23037210, 23293179, 23377410, 23597665, 23805117, 23808330, 23908365, 23931070, 24317055, 24560835, 24601941, 24663366, 25620322, 25747470, 25881310, 26005590, 26033553, 26450130, 26494398, 26605719, 26876745, 27096147, 27191619, 27335490, 27450345, 27776385, 28317198, 28386855, 28926170, 29180466, 29406321, 29473002, 29561910, 29948373, 30038715, 30106830, 30212910, 30339855, 30390633, 30858485, 31110391, 31264785, 31891405, 32252094, 32673690, 32940414, 33275970, 33331662, 33471711, 33503498, 33767370, 34007310, 34043877, 34385169, 34488895, 35124635, 35145630, 35896605, 36046458, 36407826, 37030182, 37190790, 37826530, 38008170, 38269686, 38430483, 38821965, 38845170, 39008385, 39675195, 39741597, 41003235, 41105610, 41386674, 42009030, 42149562, 42475797, 42783390, 43075926, 43389255, 43415190, 43770699, 44157330, 44209503, 44342865, 45160245, 45319365, 46586358, 47195330, 47610234, 47816730, 48634110, 49010535, 49121670, 49174489, 49203882, 49410621, 49913955, 50255247, 50651055, 51010965, 52067106, 52718445, 53211438, 53753490, 54192294, 54383238, 54611739, 54900690, 55545273, 55552770, 55786185, 56739795, 56773710, 57012255, 57308615, 57404529, 58812642, 59896746, 60077430, 60679710, 60781266, 61658415, 61716970, 62080011, 62220782, 62529570, 63224343, 63782810, 64050805, 64613889, 66235995, 66943422, 68087754, 68770338, 68977790, 69879537, 70249270, 70792995, 71415351, 71793210, 72951165, 73682505, 73805823, 76860966, 77643930, 78016770, 78100659, 79350390, 79483194, 79817157, 80232061, 80630235, 81288441, 82006470, 82351035, 83329155, 83758745, 84951594, 86778510, 87541398, 88419006, 88685730, 89671127, 90116145, 90320490, 90638730, 91019565, 92575455, 93331173, 95674215, 98021070, 98348978, 98821242, 99827910, 100510494, 101302110, 102021930, 102131631, 103155507, 103466685, 105373905, 105436890, 107689815, 109223478, 111090546, 111572370, 113479590, 114024510, 114617230, 114809058, 115291449, 116465895, 117262243, 119025585, 123009705, 123316830, 124160022, 126448686, 127427391, 128101610, 129227778, 130167765, 132471990, 132628509, 133028595, 135480735, 135958095, 139759074, 141585990, 142830702, 145902330, 147031605, 147365010, 147523467, 147611646, 148231863, 149741865, 150765741, 151953165, 155551955, 156201318, 159634314, 160464122, 161260470, 162576882, 164702070, 166635819, 166658310, 167358555, 167517490, 170219385, 171925845, 172213587, 179342254, 180232290, 182039130, 185150910, 186240033, 186662346, 189673029, 191348430, 192152415, 193841667, 198707985, 204263262, 206311014, 206933370, 209638611, 210747810, 212378985, 215379630, 217772737, 218853495, 221047515, 230582898, 232931790, 234301977, 234524486, 238051170, 240696183, 245872445, 246019410, 247053105, 251276235, 254854782, 260335530, 265257018, 266057190, 269013381, 270961470, 271916190, 273058695, 277726365, 279993519, 287022645, 294063210, 295046934, 296463726, 299483730, 301531482, 303906330, 306394893, 309466521, 310400055, 311103910, 316121715, 323069445, 333271638, 334717110, 340438770, 343851690, 344427174, 345874347, 349397685, 351786729, 357076755, 369029115, 372480066, 379346058, 382282173, 384304830, 387683334, 390503295, 397415970, 399085785, 401160305, 406442205, 419277222, 424757970, 435545474, 437706990, 442095030, 442570401, 448355635, 452297223, 466655865, 468603954, 481392366, 491744890, 494106210, 499907457, 502552470, 510658155, 515777535, 516640761, 538026762, 546117390, 555452730, 558720099, 559987038, 569019087, 574045290, 576457245, 586311215, 612789786, 618933042, 620800110, 632243430, 637136955, 646138890, 653318211, 663142545, 691748694, 698795370, 703573458, 714153510, 722088549, 737617335, 738058230, 741159315, 753828705, 764564346, 781006590, 798171570, 802320610, 807040143, 812884410, 833179095, 839980557, 861067935, 885140802, 896711270, 904594446, 928399563, 931200165, 933311730, 948365145, 969208335, 999814914, 1021316310, 1031555070, 1033281522, 1037623041, 1048193055, 1055360187, 1088863685, 1117440198, 1138038174, 1152914490, 1171509885, 1172622430, 1203480915, 1274273910, 1306636422, 1326285090, 1327711203, 1345066905, 1356891669, 1399967595, 1444177098, 1475234670, 1482318630, 1507657410, 1524409159, 1531974465, 1547332605, 1614080286, 1666358190, 1679961114, 1722135870, 1729371735, 1758933645, 1856799126, 1862400330, 1896730290, 1911410865, 1938416670, 1959954633, 2075246082, 2096386110, 2110720374, 2166265647, 2177727370, 2212852005, 2261486115, 2343019770, 2406961830, 2421120429, 2499537285, 2519941671, 2583203805, 2655422406, 2690133810, 2713783338, 2793600495, 2799935190, 2845095435, 3048818318, 3063948930, 3094665210, 3166080561, 3266591055, 3458743470, 3517867290, 3610442745, 3822821730, 3919909266, 3983133609, 4035200715, 4199902785, 4332531294, 4425704010, 4522972230, 4573227477, 4641997815, 4842240858, 4999074570, 5039883342, 5166407610, 5188115205, 5276800935, 5587200990, 5690190870, 5879863899, 6332161122, 6498796941, 6533182110, 6638556015, 6784458345, 7220885490, 7263361287, 7622045795, 7966267218, 8070401430, 8399805570, 9146454954, 9283995630, 9498241683, 9799773165, 10376230410, 10553601870, 10831328235, 11759727798, 12105602145, 12599708355, 12997593882, 13277112030, 13568916690, 13719682431, 14526722574, 15244091590, 15830402805, 17639591697, 18996483366, 19599546330, 19915668045, 21662656470, 22866137385, 24211204290, 25199416710, 27439364862, 29399319495, 31660805610, 32493984705, 35279183394, 36316806435, 39831336090, 41159047293, 45732274770, 47491208415, 58798638990, 64987969410, 68598412155, 72633612870, 82318094586, 88197958485, 94982416830, 123477141879, 137196824310, 176395916970, 205795236465, 246954283758, 411590472930, 617385709395, 1234771418790]

約数ペア:

[(1, 1234771418790), (2, 617385709395), (3, 411590472930), (5, 246954283758), (6, 205795236465), (7, 176395916970), (9, 137196824310), (10, 123477141879), (13, 94982416830), (14, 88197958485), (15, 82318094586), (17, 72633612870), (18, 68598412155), (19, 64987969410), (21, 58798638990), (26, 47491208415), (27, 45732274770), (30, 41159047293), (31, 39831336090), (34, 36316806435), (35, 35279183394), (38, 32493984705), (39, 31660805610), (42, 29399319495), (45, 27439364862), (49, 25199416710), (51, 24211204290), (54, 22866137385), (57, 21662656470), (62, 19915668045), (63, 19599546330), (65, 18996483366), (70, 17639591697), (78, 15830402805), (81, 15244091590), (85, 14526722574), (90, 13719682431), (91, 13568916690), (93, 13277112030), (95, 12997593882), (98, 12599708355), (102, 12105602145), (105, 11759727798), (114, 10831328235), (117, 10553601870), (119, 10376230410), (126, 9799773165), (130, 9498241683), (133, 9283995630), (135, 9146454954), (147, 8399805570), (153, 8070401430), (155, 7966267218), (162, 7622045795), (170, 7263361287), (171, 7220885490), (182, 6784458345), (186, 6638556015), (189, 6533182110), (190, 6498796941), (195, 6332161122), (210, 5879863899), (217, 5690190870), (221, 5587200990), (234, 5276800935), (238, 5188115205), (239, 5166407610), (245, 5039883342), (247, 4999074570), (255, 4842240858), (266, 4641997815), (270, 4573227477), (273, 4522972230), (279, 4425704010), (285, 4332531294), (294, 4199902785), (306, 4035200715), (310, 3983133609), (315, 3919909266), (323, 3822821730), (342, 3610442745), (351, 3517867290), (357, 3458743470), (378, 3266591055), (390, 3166080561), (399, 3094665210), (403, 3063948930), (405, 3048818318), (434, 2845095435), (441, 2799935190), (442, 2793600495), (455, 2713783338), (459, 2690133810), (465, 2655422406), (478, 2583203805), (490, 2519941671), (494, 2499537285), (510, 2421120429), (513, 2406961830), (527, 2343019770), (546, 2261486115), (558, 2212852005), (567, 2177727370), (570, 2166265647), (585, 2110720374), (589, 2096386110), (595, 2075246082), (630, 1959954633), (637, 1938416670), (646, 1911410865), (651, 1896730290), (663, 1862400330), (665, 1856799126), (702, 1758933645), (714, 1729371735), (717, 1722135870), (735, 1679961114), (741, 1666358190), (765, 1614080286), (798, 1547332605), (806, 1531974465), (810, 1524409159), (819, 1507657410), (833, 1482318630), (837, 1475234670), (855, 1444177098), (882, 1399967595), (910, 1356891669), (918, 1345066905), (930, 1327711203), (931, 1326285090), (945, 1306636422), (969, 1274273910), (1026, 1203480915), (1053, 1172622430), (1054, 1171509885), (1071, 1152914490), (1085, 1138038174), (1105, 1117440198), (1134, 1088863685), (1170, 1055360187), (1178, 1048193055), (1190, 1037623041), (1195, 1033281522), (1197, 1031555070), (1209, 1021316310), (1235, 999814914), (1274, 969208335), (1302, 948365145), (1323, 933311730), (1326, 931200165), (1330, 928399563), (1365, 904594446), (1377, 896711270), (1395, 885140802), (1434, 861067935), (1470, 839980557), (1482, 833179095), (1519, 812884410), (1530, 807040143), (1539, 802320610), (1547, 798171570), (1581, 781006590), (1615, 764564346), (1638, 753828705), (1666, 741159315), (1673, 738058230), (1674, 737617335), (1710, 722088549), (1729, 714153510), (1755, 703573458), (1767, 698795370), (1785, 691748694), (1862, 663142545), (1890, 653318211), (1911, 646138890), (1938, 637136955), (1953, 632243430), (1989, 620800110), (1995, 618933042), (2015, 612789786), (2106, 586311215), (2142, 576457245), (2151, 574045290), (2170, 569019087), (2205, 559987038), (2210, 558720099), (2223, 555452730), (2261, 546117390), (2295, 538026762), (2390, 516640761), (2394, 515777535), (2418, 510658155), (2457, 502552470), (2470, 499907457), (2499, 494106210), (2511, 491744890), (2565, 481392366), (2635, 468603954), (2646, 466655865), (2730, 452297223), (2754, 448355635), (2790, 442570401), (2793, 442095030), (2821, 437706990), (2835, 435545474), (2907, 424757970), (2945, 419277222), (3038, 406442205), (3078, 401160305), (3094, 399085785), (3107, 397415970), (3162, 390503295), (3185, 387683334), (3213, 384304830), (3230, 382282173), (3255, 379346058), (3315, 372480066), (3346, 369029115), (3458, 357076755), (3510, 351786729), (3534, 349397685), (3570, 345874347), (3585, 344427174), (3591, 343851690), (3627, 340438770), (3689, 334717110), (3705, 333271638), (3822, 323069445), (3906, 316121715), (3969, 311103910), (3978, 310400055), (3990, 309466521), (4030, 306394893), (4063, 303906330), (4095, 301531482), (4123, 299483730), (4165, 296463726), (4185, 295046934), (4199, 294063210), (4302, 287022645), (4410, 279993519), (4446, 277726365), (4522, 273058695), (4541, 271916190), (4557, 270961470), (4590, 269013381), (4641, 266057190), (4655, 265257018), (4743, 260335530), (4845, 254854782), (4914, 251276235), (4998, 247053105), (5019, 246019410), (5022, 245872445), (5130, 240696183), (5187, 238051170), (5265, 234524486), (5270, 234301977), (5301, 232931790), (5355, 230582898), (5586, 221047515), (5642, 218853495), (5670, 217772737), (5733, 215379630), (5814, 212378985), (5859, 210747810), (5890, 209638611), (5967, 206933370), (5985, 206311014), (6045, 204263262), (6214, 198707985), (6370, 193841667), (6426, 192152415), (6453, 191348430), (6510, 189673029), (6615, 186662346), (6630, 186240033), (6669, 185150910), (6783, 182039130), (6851, 180232290), (6885, 179342254), (7170, 172213587), (7182, 171925845), (7254, 170219385), (7371, 167517490), (7378, 167358555), (7409, 166658310), (7410, 166635819), (7497, 164702070), (7595, 162576882), (7657, 161260470), (7695, 160464122), (7735, 159634314), (7905, 156201318), (7938, 155551955), (8126, 151953165), (8190, 150765741), (8246, 149741865), (8330, 148231863), (8365, 147611646), (8370, 147523467), (8379, 147365010), (8398, 147031605), (8463, 145902330), (8645, 142830702), (8721, 141585990), (8835, 139759074), (9082, 135958095), (9114, 135480735), (9282, 133028595), (9310, 132628509), (9321, 132471990), (9486, 130167765), (9555, 129227778), (9639, 128101610), (9690, 127427391), (9765, 126448686), (9945, 124160022), (10013, 123316830), (10038, 123009705), (10374, 119025585), (10530, 117262243), (10602, 116465895), (10710, 115291449), (10755, 114809058), (10773, 114617230), (10829, 114024510), (10881, 113479590), (11067, 111572370), (11115, 111090546), (11305, 109223478), (11466, 107689815), (11711, 105436890), (11718, 105373905), (11934, 103466685), (11970, 103155507), (12090, 102131631), (12103, 102021930), (12189, 101302110), (12285, 100510494), (12369, 99827910), (12495, 98821242), (12555, 98348978), (12597, 98021070), (12906, 95674215), (13230, 93331173), (13338, 92575455), (13566, 91019565), (13623, 90638730), (13671, 90320490), (13702, 90116145), (13770, 89671127), (13923, 88685730), (13965, 88419006), (14105, 87541398), (14229, 86778510), (14535, 84951594), (14742, 83758745), (14818, 83329155), (14994, 82351035), (15057, 82006470), (15190, 81288441), (15314, 80630235), (15390, 80232061), (15470, 79817157), (15535, 79483194), (15561, 79350390), (15810, 78100659), (15827, 78016770), (15903, 77643930), (16065, 76860966), (16730, 73805823), (16758, 73682505), (16926, 72951165), (17199, 71793210), (17290, 71415351), (17442, 70792995), (17577, 70249270), (17670, 69879537), (17901, 68977790), (17955, 68770338), (18135, 68087754), (18445, 66943422), (18642, 66235995), (19110, 64613889), (19278, 64050805), (19359, 63782810), (19530, 63224343), (19747, 62529570), (19845, 62220782), (19890, 62080011), (20007, 61716970), (20026, 61658415), (20315, 60781266), (20349, 60679710), (20553, 60077430), (20615, 59896746), (20995, 58812642), (21510, 57404529), (21546, 57308615), (21658, 57012255), (21749, 56773710), (21762, 56739795), (22134, 55786185), (22227, 55552770), (22230, 55545273), (22491, 54900690), (22610, 54611739), (22705, 54383238), (22785, 54192294), (22971, 53753490), (23205, 53211438), (23422, 52718445), (23715, 52067106), (24206, 51010965), (24378, 50651055), (24570, 50255247), (24738, 49913955), (24990, 49410621), (25095, 49203882), (25110, 49174489), (25137, 49121670), (25194, 49010535), (25389, 48634110), (25823, 47816730), (25935, 47610234), (26163, 47195330), (26505, 46586358), (27246, 45319365), (27342, 45160245), (27846, 44342865), (27930, 44209503), (27963, 44157330), (28210, 43770699), (28441, 43415190), (28458, 43389255), (28665, 43075926), (28861, 42783390), (29070, 42475797), (29295, 42149562), (29393, 42009030), (29835, 41386674), (30039, 41105610), (30114, 41003235), (31070, 39741597), (31122, 39675195), (31654, 39008385), (31787, 38845170), (31806, 38821965), (32130, 38430483), (32265, 38269686), (32487, 38008170), (32643, 37826530), (33201, 37190790), (33345, 37030182), (33915, 36407826), (34255, 36046458), (34398, 35896605), (35133, 35145630), (35154, 35124635), (35802, 34488895), (35910, 34385169), (36270, 34043877), (36309, 34007310), (36567, 33767370), (36855, 33503498), (36890, 33471711), (37045, 33331662), (37107, 33275970), (37485, 32940414), (37791, 32673690), (38285, 32252094), (38718, 31891405), (39494, 31264785), (39690, 31110391), (40014, 30858485), (40630, 30390633), (40698, 30339855), (40869, 30212910), (41013, 30106830), (41106, 30038715), (41230, 29948373), (41769, 29561910), (41895, 29473002), (41990, 29406321), (42315, 29180466), (42687, 28926170), (43498, 28386855), (43605, 28317198), (44454, 27776385), (44982, 27450345), (45171, 27335490), (45410, 27191619), (45570, 27096147), (45942, 26876745), (46410, 26605719), (46605, 26494398), (46683, 26450130), (47430, 26033553), (47481, 26005590), (47709, 25881310), (47957, 25747470), (48195, 25620322), (50065, 24663366), (50190, 24601941), (50274, 24560835), (50778, 24317055), (51597, 23931070), (51646, 23908365), (51863, 23808330), (51870, 23805117), (52326, 23597665), (52819, 23377410), (53010, 23293179), (53599, 23037210), (53865, 22923446), (54145, 22804902), (54405, 22695918), (55335, 22314474), (55926, 22078665), (56882, 21707595), (57330, 21537963), (57722, 21391695), (58555, 21087378), (58590, 21074781), (58786, 21004515), (59033, 20916630), (59241, 20843190), (59670, 20693337), (60078, 20552805), (60515, 20404386), (60945, 20260422), (61047, 20226570), (61659, 20025810), (61845, 19965582), (62985, 19604214), (63574, 19422585), (64530, 19134843), (64974, 19004085), (65247, 18924570), (65286, 18913265), (66402, 18595395), (66681, 18517590), (66690, 18515091), (67473, 18300230), (67830, 18203913), (68115, 18127746), (68355, 18064098), (68510, 18023229), (68913, 17917830), (69615, 17737146), (70091, 17616690), (70266, 17572815), (71145, 17355702), (72618, 17003655), (73134, 16883685), (73710, 16751749), (74090, 16665831), (74214, 16637985), (74970, 16470207), (75285, 16401294), (75411, 16373890), (75582, 16336845), (76167, 16211370), (76570, 16126047), (77197, 15995070), (77469, 15938910), (77805, 15870078), (79135, 15603354), (79515, 15528786), (81738, 15106455), (82026, 15053415), (83538, 14780955), (83790, 14736501), (83889, 14719110), (84630, 14590233), (85323, 14471730), (85374, 14463085), (85995, 14358642), (86583, 14261130), (87210, 14158599), (87885, 14049854), (88179, 14003010), (89505, 13795558), (90117, 13701870), (90342, 13667745), (93210, 13247199), (93366, 13225065), (94962, 13002795), (95361, 12948390), (95418, 12940655), (95914, 12873735), (96317, 12819870), (96390, 12810161), (96795, 12756562), (97461, 12669390), (98735, 12505914), (99603, 12396930), (100035, 12343394), (100130, 12331683), (101745, 12135942), (102765, 12015486), (103194, 11965535), (103726, 11904165), (105399, 11715210), (105638, 11688705), (107198, 11518605), (107730, 11461723), (108290, 11402451), (108745, 11354742), (108810, 11347959), (108927, 11335770), (109701, 11255790), (110670, 11157237), (111135, 11110554), (111321, 11091990), (112455, 10980138), (113373, 10891230), (114855, 10750698), (117110, 10543689), (118066, 10458315), (118482, 10421595), (121030, 10202193), (121890, 10130211), (122094, 10113285), (122607, 10070970), (123039, 10035610), (123318, 10012905), (123690, 9982791), (125307, 9853970), (125685, 9824334), (125953, 9803430), (125970, 9802107), (126945, 9726822), (129115, 9563346), (130169, 9485910), (130494, 9462285), (130815, 9439066), (133362, 9258795), (134946, 9150115), (135513, 9111830), (136230, 9063873), (136710, 9032049), (137826, 8958915), (139230, 8868573), (139815, 8831466), (140049, 8816710), (140182, 8808345), (140771, 8771490), (142205, 8683038), (142290, 8677851), (142443, 8668530), (143871, 8582490), (144305, 8556678), (146965, 8401806), (150195, 8221122), (150570, 8200647), (150822, 8186945), (152243, 8110530), (152334, 8105685), (154394, 7997535), (154938, 7969455), (155589, 7936110), (155610, 7935039), (158270, 7801677), (158457, 7792470), (158935, 7769034), (159030, 7764393), (160797, 7679070), (162435, 7601634), (163215, 7565306), (166005, 7438158), (167778, 7359555), (170646, 7235865), (171990, 7179321), (173166, 7130565), (175665, 7029126), (175770, 7024927), (176358, 7001505), (177099, 6972210), (177723, 6947730), (179010, 6897779), (180234, 6850935), (181545, 6801462), (182835, 6753474), (183141, 6742190), (184977, 6675270), (185535, 6655194), (188955, 6534738), (190722, 6474195), (192634, 6409935), (193590, 6378281), (194922, 6334695), (195741, 6308190), (197470, 6252957), (199087, 6202170), (199206, 6198465), (200043, 6172530), (200070, 6171697), (203490, 6067971), (204345, 6042582), (205065, 6021366), (205530, 6007743), (205751, 6001290), (206739, 5972610), (208845, 5912382), (210273, 5872230), (210798, 5857605), (213435, 5785234), (217490, 5677371), (217854, 5667885), (219402, 5627895), (222270, 5555277), (222509, 5549310), (222642, 5545995), (224910, 5490069), (225855, 5467098), (226746, 5445615), (228501, 5403790), (229710, 5375349), (231591, 5331690), (232407, 5312970), (233415, 5290026), (237405, 5201118), (238545, 5176262), (239785, 5149494), (245214, 5035485), (246078, 5017805), (250614, 4926985), (251370, 4912167), (251667, 4906370), (251906, 4901715), (253890, 4863411), (255969, 4823910), (257985, 4786214), (258230, 4781673), (259315, 4761666), (259749, 4753710), (260338, 4742955), (261630, 4719533), (264095, 4675482), (264537, 4667670), (267995, 4607442), (270351, 4567290), (271026, 4555915), (279630, 4415733), (280098, 4408355), (281542, 4385745), (284410, 4341519), (284886, 4334265), (286083, 4316130), (287742, 4291245), (288610, 4278339), (288951, 4273290), (292383, 4223130), (293930, 4200903), (295165, 4183326), (296205, 4168638), (298809, 4132310), (300390, 4110561), (304486, 4055265), (305235, 4045314), (308295, 4005162), (311178, 3968055), (316197, 3905070), (316914, 3896235), (317870, 3884517), (321594, 3839535), (324870, 3800817), (326235, 3784914), (326430, 3782653), (326781, 3778590), (329103, 3751930), (332010, 3719079), (333405, 3703518), (333963, 3697330), (335699, 3678210), (337365, 3660046), (340119, 3630410), (344565, 3583566), (350455, 3523338), (351330, 3514563), (354198, 3486105), (355446, 3473865), (363041, 3401190), (363090, 3400731), (365670, 3376737), (366282, 3371095), (367821, 3356990), (369733, 3339630), (369954, 3337635), (371070, 3327597), (375193, 3291030), (377055, 3274778), (377859, 3267810), (377910, 3267369), (380835, 3242274), (385985, 3199014), (387345, 3187782), (390507, 3161970), (391482, 3154095), (398174, 3101085), (400086, 3086265), (408690, 3021291), (410130, 3010683), (411502, 3000645), (413231, 2988090), (413478, 2986305), (417690, 2956191), (419445, 2943822), (420546, 2936115), (422313, 2923830), (426615, 2894346), (426870, 2892617), (427329, 2889510), (431613, 2860830), (432915, 2852226), (440895, 2800602), (445018, 2774655), (450585, 2740374), (451710, 2733549), (456729, 2703510), (457002, 2701895), (463182, 2665845), (464814, 2656485), (466767, 2645370), (466830, 2645013), (474810, 2600559), (475371, 2597490), (476805, 2589678), (477090, 2588131), (479570, 2574747), (481585, 2563974), (482391, 2559690), (487305, 2533878), (490637, 2516670), (498015, 2479386), (503334, 2453185), (511938, 2411955), (515970, 2393107), (518630, 2380833), (519498, 2376855), (526995, 2343042), (528190, 2337741), (529074, 2333835), (531297, 2324070), (533169, 2315910), (535990, 2303721), (540379, 2285010), (540702, 2283645), (544635, 2267154), (548505, 2251158), (554931, 2225090), (556605, 2218398), (566865, 2178246), (572166, 2158065), (577902, 2136645), (584766, 2111565), (587223, 2102730), (590330, 2091663), (592410, 2084319), (597261, 2067390), (597618, 2066155), (600129, 2057510), (610470, 2022657), (613035, 2014194), (615195, 2007122), (616590, 2002581), (617253, 2000430), (620217, 1990870), (626535, 1970794), (629765, 1960686), (630819, 1957410), (632394, 1952535), (650845, 1897182), (652470, 1892457), (653562, 1889295), (658206, 1875965), (666810, 1851759), (667527, 1849770), (667926, 1848665), (671398, 1839105), (674219, 1831410), (674730, 1830023), (677565, 1822366), (680238, 1815205), (689130, 1791783), (694773, 1777230), (697221, 1770990), (700245, 1763342), (700910, 1761669), (703855, 1754298), (712215, 1733706), (719355, 1716498), (726082, 1700595), (735642, 1678495), (739466, 1669815), (750386, 1645515), (754110, 1637389), (755718, 1633905), (761215, 1622106), (761670, 1621137), (767907, 1607970), (771970, 1599507), (774690, 1593891), (777945, 1587222), (779247, 1584570), (781014, 1580985), (792285, 1558494), (793611, 1555890), (803985, 1535814), (811053, 1522430), (826462, 1494045), (838890, 1471911), (844626, 1461915), (853230, 1447173), (854658, 1444755), (858249, 1438710), (863226, 1430415), (865830, 1426113), (866853, 1424430), (877149, 1407710), (881671, 1400490), (881790, 1400301), (885495, 1394442), (888615, 1389546), (901170, 1370187), (911183, 1355130), (913458, 1351755), (915705, 1348438), (924885, 1335054), (933534, 1322685), (948591, 1301690), (950742, 1298745), (953610, 1294839), (963170, 1281987), (964782, 1279845), (974610, 1266939), (978705, 1261638), (980343, 1259530), (981274, 1258335), (985397, 1253070), (995435, 1240434), (996030, 1239693), (1000215, 1234506), (1003561, 1230390), (1007097, 1226070), (1028755, 1200258), (1033695, 1194522), (1051365, 1174446), (1053990, 1171521), (1062594, 1162035), (1066338, 1157955), (1080758, 1142505), (1089123, 1133730), (1089270, 1133577), (1097010, 1125579), (1109199, 1113210), (1109862, 1112545)]