470897956620

素因数分解:

$2^2\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 47, 49, 52, 54, 57, 60, 63, 65, 70, 73, 76, 78, 81, 84, 90, 91, 94, 95, 98, 105, 108, 114, 117, 126, 130, 133, 135, 140, 141, 146, 147, 156, 162, 171, 180, 182, 188, 189, 190, 195, 196, 210, 219, 228, 234, 235, 245, 247, 252, 260, 266, 270, 273, 282, 285, 292, 294, 315, 324, 329, 342, 343, 351, 364, 365, 378, 380, 390, 399, 405, 420, 423, 438, 441, 455, 468, 470, 490, 494, 511, 513, 532, 540, 546, 564, 567, 570, 585, 588, 611, 630, 637, 657, 658, 665, 684, 686, 702, 705, 730, 735, 741, 756, 780, 798, 810, 819, 846, 855, 876, 882, 893, 910, 931, 940, 945, 949, 980, 987, 988, 1022, 1026, 1029, 1053, 1092, 1095, 1134, 1140, 1170, 1197, 1222, 1235, 1260, 1269, 1274, 1314, 1316, 1323, 1330, 1365, 1372, 1387, 1404, 1410, 1460, 1470, 1482, 1533, 1539, 1596, 1620, 1638, 1645, 1692, 1710, 1715, 1729, 1755, 1764, 1786, 1820, 1833, 1862, 1890, 1898, 1911, 1971, 1974, 1995, 2044, 2052, 2058, 2106, 2115, 2190, 2205, 2223, 2268, 2303, 2340, 2394, 2444, 2457, 2470, 2538, 2548, 2555, 2565, 2628, 2646, 2660, 2679, 2730, 2774, 2793, 2820, 2835, 2847, 2940, 2961, 2964, 3055, 3066, 3078, 3087, 3185, 3276, 3285, 3290, 3420, 3430, 3431, 3458, 3510, 3572, 3577, 3591, 3666, 3705, 3724, 3780, 3796, 3807, 3822, 3942, 3948, 3969, 3990, 4095, 4116, 4161, 4212, 4230, 4277, 4380, 4410, 4446, 4459, 4465, 4599, 4606, 4655, 4745, 4788, 4914, 4935, 4940, 5076, 5110, 5130, 5145, 5187, 5265, 5292, 5358, 5460, 5499, 5548, 5586, 5670, 5694, 5733, 5913, 5922, 5985, 6110, 6132, 6156, 6174, 6251, 6345, 6370, 6517, 6570, 6580, 6615, 6643, 6669, 6860, 6862, 6909, 6916, 6935, 7020, 7154, 7182, 7332, 7371, 7410, 7614, 7644, 7665, 7695, 7884, 7938, 7980, 8037, 8190, 8322, 8379, 8460, 8541, 8554, 8645, 8820, 8883, 8892, 8918, 8930, 9165, 9198, 9212, 9261, 9310, 9490, 9555, 9709, 9828, 9855, 9870, 10220, 10260, 10290, 10293, 10374, 10530, 10716, 10731, 10773, 10998, 11115, 11172, 11340, 11388, 11466, 11515, 11609, 11826, 11844, 11970, 12103, 12220, 12285, 12348, 12483, 12502, 12690, 12740, 12831, 13034, 13140, 13230, 13286, 13338, 13377, 13395, 13724, 13797, 13818, 13870, 13965, 14235, 14308, 14364, 14742, 14805, 14820, 15228, 15330, 15390, 15435, 15561, 15876, 16074, 16121, 16380, 16497, 16644, 16758, 17082, 17108, 17155, 17199, 17290, 17766, 17836, 17860, 17885, 17955, 18031, 18330, 18396, 18522, 18620, 18753, 18980, 19035, 19110, 19418, 19551, 19710, 19740, 19845, 19929, 20007, 20580, 20586, 20727, 20748, 20805, 21060, 21385, 21462, 21546, 21996, 22230, 22295, 22932, 22995, 23030, 23218, 23652, 23940, 24017, 24111, 24206, 24570, 24966, 25004, 25039, 25137, 25380, 25623, 25662, 25935, 26068, 26460, 26572, 26649, 26676, 26754, 26790, 27495, 27594, 27636, 27740, 27783, 27930, 28470, 28665, 29127, 29484, 29565, 29610, 29939, 30660, 30780, 30870, 30879, 31122, 31255, 32148, 32193, 32242, 32585, 32994, 33215, 33345, 33516, 34164, 34310, 34398, 34545, 34580, 34827, 35532, 35770, 35910, 36062, 36309, 36660, 36855, 37044, 37449, 37506, 38070, 38220, 38493, 38836, 39102, 39420, 39690, 39858, 40014, 40131, 40185, 41172, 41391, 41454, 41610, 41895, 42705, 42770, 42924, 43092, 43757, 44415, 44460, 44590, 44603, 45990, 46060, 46305, 46436, 46501, 46683, 48034, 48222, 48363, 48412, 48545, 49140, 49491, 49932, 50078, 50274, 51246, 51324, 51465, 51597, 51870, 53298, 53508, 53580, 53655, 53865, 54093, 54990, 55188, 55566, 55860, 56259, 56940, 57330, 58045, 58254, 58653, 59130, 59220, 59787, 59878, 60515, 61740, 61758, 62181, 62244, 62415, 62510, 64155, 64386, 64484, 65170, 65189, 65988, 66430, 66690, 66885, 67963, 68620, 68796, 68985, 69090, 69654, 71540, 71820, 72051, 72124, 72333, 72618, 73710, 74898, 75012, 75117, 75411, 76140, 76869, 76986, 77805, 78204, 79380, 79716, 80028, 80262, 80370, 80605, 81263, 82485, 82782, 82908, 83220, 83790, 84721, 85410, 85540, 85995, 87381, 87514, 88830, 89180, 89206, 89817, 90155, 91980, 92610, 92637, 93002, 93366, 93765, 96068, 96444, 96579, 96726, 97090, 97755, 98982, 99645, 100035, 100156, 100548, 102492, 102930, 103194, 103635, 103740, 104481, 106596, 107310, 107730, 108186, 108927, 109980, 111132, 112347, 112518, 114660, 115479, 116090, 116508, 117306, 118260, 119574, 119756, 120085, 120393, 120555, 121030, 123516, 124362, 124830, 125020, 125195, 125685, 126217, 128115, 128310, 128772, 130340, 130378, 131271, 132860, 133245, 133380, 133770, 133809, 135926, 137970, 138180, 138915, 139308, 139503, 140049, 144102, 144666, 145089, 145236, 145635, 147420, 149695, 149796, 150234, 150822, 153738, 153972, 154395, 155610, 160524, 160740, 160965, 161210, 162279, 162526, 164970, 165564, 167580, 168119, 168777, 169442, 170820, 171990, 174135, 174762, 175028, 175959, 177660, 178412, 179361, 179634, 180310, 181545, 185220, 185274, 186004, 186543, 186732, 187245, 187530, 192465, 193158, 193452, 194180, 195510, 195567, 197964, 199290, 200070, 200655, 203889, 205860, 206388, 206955, 207270, 208962, 209573, 214620, 215460, 216153, 216372, 217854, 218785, 223015, 224694, 225036, 225351, 230958, 232180, 232505, 233415, 234612, 239148, 240170, 240786, 241110, 241815, 242060, 243789, 247455, 248724, 249660, 250390, 251370, 252434, 254163, 256230, 256620, 257985, 260756, 262143, 262542, 266490, 267540, 267618, 269451, 270465, 271852, 275940, 277830, 277911, 279006, 280098, 281295, 288204, 289332, 289737, 290178, 291270, 293265, 298935, 299390, 300468, 301644, 306299, 307476, 308790, 310905, 311220, 312221, 313443, 321930, 322420, 324558, 325052, 325507, 325945, 326781, 329940, 336238, 337554, 338884, 339815, 343980, 346437, 348270, 349524, 351918, 358722, 359268, 360255, 360620, 361179, 361665, 363090, 370548, 373086, 374490, 375060, 375585, 377055, 378651, 384345, 384930, 386316, 391020, 391134, 393813, 398580, 400140, 401310, 401427, 406315, 407778, 413910, 414540, 417924, 418509, 419146, 423605, 432306, 435267, 435708, 436905, 437570, 446030, 449085, 449388, 450702, 456323, 461916, 463185, 465010, 466830, 475741, 480340, 481572, 482220, 482895, 483630, 486837, 487578, 494910, 500780, 502740, 504357, 504868, 506331, 508326, 512460, 515970, 522405, 524286, 525084, 527877, 532980, 535236, 538083, 538902, 540930, 544635, 555660, 555822, 558012, 560196, 561735, 562590, 568841, 577395, 579474, 580356, 582540, 586530, 586701, 597870, 598780, 601965, 611667, 612598, 617580, 621810, 624442, 626886, 628719, 631085, 643860, 648459, 649116, 651014, 651890, 653562, 656355, 669045, 672476, 675108, 676053, 679630, 692874, 696540, 697515, 700245, 703836, 717444, 720510, 722358, 723330, 725445, 726180, 731367, 746172, 748980, 751170, 754110, 757302, 762489, 768690, 769860, 782268, 786429, 787626, 802620, 802854, 808353, 811395, 812630, 815556, 827820, 837018, 838292, 840595, 843885, 847210, 847457, 864612, 870534, 873810, 875140, 879795, 883519, 892060, 896805, 898170, 901404, 912646, 918897, 926370, 930020, 932715, 933660, 936663, 940329, 951482, 965790, 967260, 973674, 975156, 976521, 977835, 980343, 989820, 1008714, 1012662, 1016652, 1019445, 1031940, 1044810, 1047865, 1048572, 1055754, 1076166, 1077804, 1080765, 1081860, 1089270, 1111644, 1123470, 1125180, 1126755, 1135953, 1137682, 1154790, 1158948, 1173060, 1173402, 1176833, 1181439, 1195740, 1203930, 1204281, 1218945, 1223334, 1225196, 1243620, 1248884, 1253772, 1255527, 1257438, 1262170, 1270815, 1296918, 1302028, 1303780, 1305801, 1307124, 1310715, 1312710, 1338090, 1347255, 1352106, 1359260, 1368969, 1385748, 1389555, 1395030, 1400490, 1427223, 1441020, 1444716, 1446660, 1448685, 1450890, 1460511, 1462734, 1502340, 1508220, 1513071, 1514604, 1524978, 1531495, 1537380, 1561105, 1567215, 1572858, 1575252, 1605708, 1616706, 1622790, 1625260, 1627535, 1633905, 1674036, 1681190, 1687770, 1694420, 1694914, 1706523, 1732185, 1741068, 1747620, 1759590, 1760103, 1767038, 1793610, 1796340, 1805895, 1825292, 1835001, 1837794, 1852740, 1865430, 1873326, 1880658, 1886157, 1893255, 1902964, 1931580, 1945377, 1947348, 1953042, 1955670, 1960686, 1969065, 2007135, 2017428, 2025324, 2028159, 2038890, 2089620, 2092545, 2095730, 2111508, 2152332, 2161530, 2176335, 2178540, 2185547, 2194101, 2246940, 2253510, 2271906, 2275364, 2281615, 2287467, 2309580, 2346804, 2353666, 2362878, 2378705, 2407860, 2408562, 2425059, 2434185, 2437890, 2446668, 2511054, 2514876, 2521785, 2524340, 2531655, 2541630, 2542371, 2593836, 2611602, 2621430, 2625420, 2639385, 2650557, 2676180, 2690415, 2694510, 2704212, 2737938, 2756691, 2779110, 2790060, 2800980, 2809989, 2844205, 2854446, 2897370, 2901780, 2921022, 2925468, 2929563, 2933505, 3026142, 3049956, 3058335, 3062990, 3122210, 3134430, 3143595, 3145716, 3194261, 3233412, 3242295, 3245580, 3255070, 3267810, 3362380, 3375540, 3380265, 3389828, 3407859, 3413046, 3464370, 3519180, 3520206, 3530499, 3534076, 3544317, 3587220, 3611790, 3612843, 3656835, 3670002, 3675588, 3730860, 3746652, 3761316, 3766581, 3772314, 3786510, 3812445, 3890754, 3906084, 3911340, 3921372, 3932145, 3938130, 3981887, 4014270, 4041765, 4056318, 4077780, 4106907, 4185090, 4191460, 4237285, 4281669, 4323060, 4352670, 4371094, 4388202, 4417595, 4507020, 4539213, 4543812, 4563230, 4574934, 4594485, 4683315, 4701645, 4707332, 4725756, 4757410, 4817124, 4850118, 4868370, 4875780, 4882605, 4901715, 5022108, 5043570, 5063310, 5083260, 5084742, 5119569, 5223204, 5242860, 5278770, 5280309, 5301114, 5380830, 5389020, 5475876, 5505003, 5513382, 5558220, 5619978, 5658471, 5679765, 5688410, 5708892, 5794740, 5842044, 5859126, 5867010, 5884165, 5907195, 5932199, 6021405, 6052284, 6116670, 6125980, 6184633, 6244420, 6268860, 6277635, 6287190, 6388522, 6484590, 6510140, 6529005, 6535620, 6556641, 6582303, 6760530, 6815718, 6826092, 6844845, 6862401, 6928740, 7040412, 7060998, 7088634, 7136115, 7223580, 7225686, 7302555, 7313670, 7340004, 7533162, 7544628, 7565355, 7573020, 7624890, 7627113, 7781508, 7864290, 7876260, 7951671, 7963774, 8028540, 8083530, 8112636, 8213814, 8270073, 8370180, 8429967, 8474570, 8532615, 8563338, 8705340, 8742188, 8776404, 8788689, 8800515, 8835190, 9078426, 9126460, 9149868, 9175005, 9188970, 9366630, 9403290, 9430785, 9514820, 9582783, 9700236, 9726885, 9736740, 9765210, 9803430, 10087140, 10126620, 10140795, 10169484, 10223577, 10239138, 10557540, 10560618, 10591497, 10602228, 10761660, 10927735, 10970505, 11010006, 11026764, 11239956, 11316942, 11359530, 11376820, 11437335, 11718252, 11734020, 11768330, 11814390, 11864398, 11945661, 12042810, 12125295, 12233340, 12320721, 12369266, 12555270, 12574380, 12711855, 12777044, 12845007, 12969180, 13058010, 13113282, 13164606, 13252785, 13521060, 13617639, 13631436, 13689690, 13724802, 13783455, 14049945, 14121996, 14177268, 14272230, 14451372, 14605110, 14627340, 14647815, 15066324, 15130710, 15249780, 15254226, 15298829, 15358707, 15728580, 15903342, 15927548, 15971305, 16167060, 16427628, 16540146, 16859934, 16949140, 16975413, 17039295, 17065230, 17126676, 17577378, 17601030, 17652495, 17670380, 17721585, 17796597, 18064215, 18156852, 18350010, 18377940, 18553899, 18733260, 18806580, 18832905, 18861570, 19165566, 19453770, 19530420, 19606860, 19669923, 19909435, 20281590, 20447154, 20478276, 20534535, 21121236, 21182994, 21408345, 21855470, 21941010, 22020012, 22359827, 22633884, 22696065, 22719060, 22874670, 22881339, 23536660, 23628780, 23728796, 23855013, 23891322, 24085620, 24250590, 24641442, 24738532, 24810219, 25110540, 25289901, 25423710, 25597845, 25690014, 26116020, 26226564, 26329212, 26366067, 26401545, 26505570, 27235278, 27379380, 27449604, 27525015, 27566910, 28099890, 28292355, 28544460, 28748349, 29210220, 29295630, 29660995, 30261420, 30508452, 30597658, 30717414, 30923165, 31774491, 31806684, 31942610, 32783205, 32911515, 33080292, 33719868, 33950826, 34078590, 34130460, 34312005, 35154756, 35202060, 35304990, 35443170, 35593194, 35836983, 36128430, 36700020, 36962163, 37107798, 37665810, 37723140, 38135565, 38331132, 38535021, 38907540, 39339846, 39758355, 39818870, 40563180, 40894308, 41069070, 41350365, 41525393, 42149835, 42365988, 42816690, 43710940, 43882020, 43943445, 44719654, 45392130, 45749340, 45762678, 45896487, 46076121, 47710026, 47782644, 47913915, 48501180, 49282884, 49620438, 50579802, 50847420, 51117885, 51195690, 51380028, 52732134, 52803090, 52957485, 53011140, 53389791, 54470556, 55050030, 55133820, 55661697, 56199780, 56584710, 57496698, 58591260, 59009769, 59321990, 59728305, 61195316, 61434828, 61603605, 61846330, 63548982, 63885220, 64225035, 65566410, 65823030, 67079481, 67901652, 68088195, 68157180, 68624010, 68644017, 70609980, 70886340, 71186388, 71565039, 71673966, 72256860, 73924326, 74215596, 75331620, 76271130, 76494145, 76793535, 77070042, 78679692, 79516710, 79637740, 82138140, 82700730, 83050786, 84299670, 84877065, 85633380, 86245047, 87886890, 88982985, 89439308, 90784260, 91525356, 91792974, 92152242, 92769495, 95323473, 95420052, 95827830, 98349615, 99240876, 101159604, 102235770, 102391380, 105464268, 105606180, 105914970, 106779582, 107510949, 110100060, 111323394, 111799135, 113169420, 114406695, 114993396, 118019538, 118643980, 119275065, 119456610, 123207210, 123692660, 124051095, 124576179, 126449505, 127097964, 128450070, 131132820, 131646060, 131830335, 134158962, 136176390, 137248020, 137288034, 137689461, 143130078, 143347932, 143741745, 147848652, 152542260, 152988290, 153587070, 154140084, 158872455, 159033420, 160169373, 165401460, 166101572, 166985091, 168599340, 169754130, 172490094, 175773780, 177029307, 177965970, 179184915, 183585948, 184304484, 184810815, 185538990, 190646946, 191655660, 192675105, 196699230, 201238443, 204471540, 207626965, 211829940, 213559164, 215021898, 222646788, 223598270, 228813390, 229482435, 230380605, 236039076, 238550130, 238913220, 246414420, 248102190, 249152358, 252899010, 256900140, 258735141, 263660670, 266948955, 268317924, 272352780, 274576068, 275378922, 278308485, 286260156, 287483490, 290677751, 295048845, 305976580, 307174140, 317744910, 320338746, 322532847, 333970182, 335397405, 339508260, 343220085, 344980188, 354058614, 355931940, 357825195, 358369830, 369621630, 371077980, 373728537, 381293892, 385350210, 393398460, 402476886, 413068383, 415253930, 430043796, 431225235, 447196540, 457626780, 458964870, 460761210, 476617365, 477100260, 480508119, 496204380, 498304716, 500955273, 505798020, 517470282, 527321340, 533897910, 537554745, 550757844, 556616970, 574966980, 581355502, 590097690, 603715329, 622880895, 635489820, 640677492, 645065694, 667940364, 670794810, 686440170, 688447305, 708117228, 715650390, 716739660, 739243260, 747457074, 770700420, 800846865, 804953772, 826136766, 830507860, 834925455, 862450470, 872033253, 885146535, 917929740, 921522420, 953234730, 961016238, 1001910546, 1006192215, 1034940564, 1067795820, 1075109490, 1113233940, 1121185611, 1162711004, 1180195380, 1207430658, 1239205149, 1245761790, 1290131388, 1293675705, 1341589620, 1372880340, 1376894610, 1431300780, 1453388755, 1494914148, 1601693730, 1612664235, 1652273532, 1669850910, 1724900940, 1744066506, 1770293070, 1811145987, 1868642685, 1906469460, 1922032476, 2003821092, 2012384430, 2065341915, 2150218980, 2242371222, 2402540595, 2414861316, 2478410298, 2491523580, 2504776365, 2587351410, 2616099759, 2753789220, 2906777510, 3018576645, 3203387460, 3225328470, 3339701820, 3363556833, 3488133012, 3540586140, 3622291974, 3737285370, 4024768860, 4130683830, 4360166265, 4484742444, 4805081190, 4956820596, 5009552730, 5174702820, 5232199518, 5605928055, 5813555020, 6037153290, 6196025745, 6450656940, 6727113666, 7244583948, 7474570740, 7848299277, 8261367660, 8720332530, 9055729935, 9610162380, 10019105460, 10464399036, 11211856110, 12074306580, 12392051490, 13080498795, 13454227332, 15696598554, 16817784165, 17440665060, 18111459870, 22423712220, 23544897831, 24784102980, 26160997590, 31393197108, 33635568330, 36222919740, 39241496385, 47089795662, 52321995180, 67271136660, 78482992770, 94179591324, 117724489155, 156965985540, 235448978310, 470897956620]

約数ペア:

[(1, 470897956620), (2, 235448978310), (3, 156965985540), (4, 117724489155), (5, 94179591324), (6, 78482992770), (7, 67271136660), (9, 52321995180), (10, 47089795662), (12, 39241496385), (13, 36222919740), (14, 33635568330), (15, 31393197108), (18, 26160997590), (19, 24784102980), (20, 23544897831), (21, 22423712220), (26, 18111459870), (27, 17440665060), (28, 16817784165), (30, 15696598554), (35, 13454227332), (36, 13080498795), (38, 12392051490), (39, 12074306580), (42, 11211856110), (45, 10464399036), (47, 10019105460), (49, 9610162380), (52, 9055729935), (54, 8720332530), (57, 8261367660), (60, 7848299277), (63, 7474570740), (65, 7244583948), (70, 6727113666), (73, 6450656940), (76, 6196025745), (78, 6037153290), (81, 5813555020), (84, 5605928055), (90, 5232199518), (91, 5174702820), (94, 5009552730), (95, 4956820596), (98, 4805081190), (105, 4484742444), (108, 4360166265), (114, 4130683830), (117, 4024768860), (126, 3737285370), (130, 3622291974), (133, 3540586140), (135, 3488133012), (140, 3363556833), (141, 3339701820), (146, 3225328470), (147, 3203387460), (156, 3018576645), (162, 2906777510), (171, 2753789220), (180, 2616099759), (182, 2587351410), (188, 2504776365), (189, 2491523580), (190, 2478410298), (195, 2414861316), (196, 2402540595), (210, 2242371222), (219, 2150218980), (228, 2065341915), (234, 2012384430), (235, 2003821092), (245, 1922032476), (247, 1906469460), (252, 1868642685), (260, 1811145987), (266, 1770293070), (270, 1744066506), (273, 1724900940), (282, 1669850910), (285, 1652273532), (292, 1612664235), (294, 1601693730), (315, 1494914148), (324, 1453388755), (329, 1431300780), (342, 1376894610), (343, 1372880340), (351, 1341589620), (364, 1293675705), (365, 1290131388), (378, 1245761790), (380, 1239205149), (390, 1207430658), (399, 1180195380), (405, 1162711004), (420, 1121185611), (423, 1113233940), (438, 1075109490), (441, 1067795820), (455, 1034940564), (468, 1006192215), (470, 1001910546), (490, 961016238), (494, 953234730), (511, 921522420), (513, 917929740), (532, 885146535), (540, 872033253), (546, 862450470), (564, 834925455), (567, 830507860), (570, 826136766), (585, 804953772), (588, 800846865), (611, 770700420), (630, 747457074), (637, 739243260), (657, 716739660), (658, 715650390), (665, 708117228), (684, 688447305), (686, 686440170), (702, 670794810), (705, 667940364), (730, 645065694), (735, 640677492), (741, 635489820), (756, 622880895), (780, 603715329), (798, 590097690), (810, 581355502), (819, 574966980), (846, 556616970), (855, 550757844), (876, 537554745), (882, 533897910), (893, 527321340), (910, 517470282), (931, 505798020), (940, 500955273), (945, 498304716), (949, 496204380), (980, 480508119), (987, 477100260), (988, 476617365), (1022, 460761210), (1026, 458964870), (1029, 457626780), (1053, 447196540), (1092, 431225235), (1095, 430043796), (1134, 415253930), (1140, 413068383), (1170, 402476886), (1197, 393398460), (1222, 385350210), (1235, 381293892), (1260, 373728537), (1269, 371077980), (1274, 369621630), (1314, 358369830), (1316, 357825195), (1323, 355931940), (1330, 354058614), (1365, 344980188), (1372, 343220085), (1387, 339508260), (1404, 335397405), (1410, 333970182), (1460, 322532847), (1470, 320338746), (1482, 317744910), (1533, 307174140), (1539, 305976580), (1596, 295048845), (1620, 290677751), (1638, 287483490), (1645, 286260156), (1692, 278308485), (1710, 275378922), (1715, 274576068), (1729, 272352780), (1755, 268317924), (1764, 266948955), (1786, 263660670), (1820, 258735141), (1833, 256900140), (1862, 252899010), (1890, 249152358), (1898, 248102190), (1911, 246414420), (1971, 238913220), (1974, 238550130), (1995, 236039076), (2044, 230380605), (2052, 229482435), (2058, 228813390), (2106, 223598270), (2115, 222646788), (2190, 215021898), (2205, 213559164), (2223, 211829940), (2268, 207626965), (2303, 204471540), (2340, 201238443), (2394, 196699230), (2444, 192675105), (2457, 191655660), (2470, 190646946), (2538, 185538990), (2548, 184810815), (2555, 184304484), (2565, 183585948), (2628, 179184915), (2646, 177965970), (2660, 177029307), (2679, 175773780), (2730, 172490094), (2774, 169754130), (2793, 168599340), (2820, 166985091), (2835, 166101572), (2847, 165401460), (2940, 160169373), (2961, 159033420), (2964, 158872455), (3055, 154140084), (3066, 153587070), (3078, 152988290), (3087, 152542260), (3185, 147848652), (3276, 143741745), (3285, 143347932), (3290, 143130078), (3420, 137689461), (3430, 137288034), (3431, 137248020), (3458, 136176390), (3510, 134158962), (3572, 131830335), (3577, 131646060), (3591, 131132820), (3666, 128450070), (3705, 127097964), (3724, 126449505), (3780, 124576179), (3796, 124051095), (3807, 123692660), (3822, 123207210), (3942, 119456610), (3948, 119275065), (3969, 118643980), (3990, 118019538), (4095, 114993396), (4116, 114406695), (4161, 113169420), (4212, 111799135), (4230, 111323394), (4277, 110100060), (4380, 107510949), (4410, 106779582), (4446, 105914970), (4459, 105606180), (4465, 105464268), (4599, 102391380), (4606, 102235770), (4655, 101159604), (4745, 99240876), (4788, 98349615), (4914, 95827830), (4935, 95420052), (4940, 95323473), (5076, 92769495), (5110, 92152242), (5130, 91792974), (5145, 91525356), (5187, 90784260), (5265, 89439308), (5292, 88982985), (5358, 87886890), (5460, 86245047), (5499, 85633380), (5548, 84877065), (5586, 84299670), (5670, 83050786), (5694, 82700730), (5733, 82138140), (5913, 79637740), (5922, 79516710), (5985, 78679692), (6110, 77070042), (6132, 76793535), (6156, 76494145), (6174, 76271130), (6251, 75331620), (6345, 74215596), (6370, 73924326), (6517, 72256860), (6570, 71673966), (6580, 71565039), (6615, 71186388), (6643, 70886340), (6669, 70609980), (6860, 68644017), (6862, 68624010), (6909, 68157180), (6916, 68088195), (6935, 67901652), (7020, 67079481), (7154, 65823030), (7182, 65566410), (7332, 64225035), (7371, 63885220), (7410, 63548982), (7614, 61846330), (7644, 61603605), (7665, 61434828), (7695, 61195316), (7884, 59728305), (7938, 59321990), (7980, 59009769), (8037, 58591260), (8190, 57496698), (8322, 56584710), (8379, 56199780), (8460, 55661697), (8541, 55133820), (8554, 55050030), (8645, 54470556), (8820, 53389791), (8883, 53011140), (8892, 52957485), (8918, 52803090), (8930, 52732134), (9165, 51380028), (9198, 51195690), (9212, 51117885), (9261, 50847420), (9310, 50579802), (9490, 49620438), (9555, 49282884), (9709, 48501180), (9828, 47913915), (9855, 47782644), (9870, 47710026), (10220, 46076121), (10260, 45896487), (10290, 45762678), (10293, 45749340), (10374, 45392130), (10530, 44719654), (10716, 43943445), (10731, 43882020), (10773, 43710940), (10998, 42816690), (11115, 42365988), (11172, 42149835), (11340, 41525393), (11388, 41350365), (11466, 41069070), (11515, 40894308), (11609, 40563180), (11826, 39818870), (11844, 39758355), (11970, 39339846), (12103, 38907540), (12220, 38535021), (12285, 38331132), (12348, 38135565), (12483, 37723140), (12502, 37665810), (12690, 37107798), (12740, 36962163), (12831, 36700020), (13034, 36128430), (13140, 35836983), (13230, 35593194), (13286, 35443170), (13338, 35304990), (13377, 35202060), (13395, 35154756), (13724, 34312005), (13797, 34130460), (13818, 34078590), (13870, 33950826), (13965, 33719868), (14235, 33080292), (14308, 32911515), (14364, 32783205), (14742, 31942610), (14805, 31806684), (14820, 31774491), (15228, 30923165), (15330, 30717414), (15390, 30597658), (15435, 30508452), (15561, 30261420), (15876, 29660995), (16074, 29295630), (16121, 29210220), (16380, 28748349), (16497, 28544460), (16644, 28292355), (16758, 28099890), (17082, 27566910), (17108, 27525015), (17155, 27449604), (17199, 27379380), (17290, 27235278), (17766, 26505570), (17836, 26401545), (17860, 26366067), (17885, 26329212), (17955, 26226564), (18031, 26116020), (18330, 25690014), (18396, 25597845), (18522, 25423710), (18620, 25289901), (18753, 25110540), (18980, 24810219), (19035, 24738532), (19110, 24641442), (19418, 24250590), (19551, 24085620), (19710, 23891322), (19740, 23855013), (19845, 23728796), (19929, 23628780), (20007, 23536660), (20580, 22881339), (20586, 22874670), (20727, 22719060), (20748, 22696065), (20805, 22633884), (21060, 22359827), (21385, 22020012), (21462, 21941010), (21546, 21855470), (21996, 21408345), (22230, 21182994), (22295, 21121236), (22932, 20534535), (22995, 20478276), (23030, 20447154), (23218, 20281590), (23652, 19909435), (23940, 19669923), (24017, 19606860), (24111, 19530420), (24206, 19453770), (24570, 19165566), (24966, 18861570), (25004, 18832905), (25039, 18806580), (25137, 18733260), (25380, 18553899), (25623, 18377940), (25662, 18350010), (25935, 18156852), (26068, 18064215), (26460, 17796597), (26572, 17721585), (26649, 17670380), (26676, 17652495), (26754, 17601030), (26790, 17577378), (27495, 17126676), (27594, 17065230), (27636, 17039295), (27740, 16975413), (27783, 16949140), (27930, 16859934), (28470, 16540146), (28665, 16427628), (29127, 16167060), (29484, 15971305), (29565, 15927548), (29610, 15903342), (29939, 15728580), (30660, 15358707), (30780, 15298829), (30870, 15254226), (30879, 15249780), (31122, 15130710), (31255, 15066324), (32148, 14647815), (32193, 14627340), (32242, 14605110), (32585, 14451372), (32994, 14272230), (33215, 14177268), (33345, 14121996), (33516, 14049945), (34164, 13783455), (34310, 13724802), (34398, 13689690), (34545, 13631436), (34580, 13617639), (34827, 13521060), (35532, 13252785), (35770, 13164606), (35910, 13113282), (36062, 13058010), (36309, 12969180), (36660, 12845007), (36855, 12777044), (37044, 12711855), (37449, 12574380), (37506, 12555270), (38070, 12369266), (38220, 12320721), (38493, 12233340), (38836, 12125295), (39102, 12042810), (39420, 11945661), (39690, 11864398), (39858, 11814390), (40014, 11768330), (40131, 11734020), (40185, 11718252), (41172, 11437335), (41391, 11376820), (41454, 11359530), (41610, 11316942), (41895, 11239956), (42705, 11026764), (42770, 11010006), (42924, 10970505), (43092, 10927735), (43757, 10761660), (44415, 10602228), (44460, 10591497), (44590, 10560618), (44603, 10557540), (45990, 10239138), (46060, 10223577), (46305, 10169484), (46436, 10140795), (46501, 10126620), (46683, 10087140), (48034, 9803430), (48222, 9765210), (48363, 9736740), (48412, 9726885), (48545, 9700236), (49140, 9582783), (49491, 9514820), (49932, 9430785), (50078, 9403290), (50274, 9366630), (51246, 9188970), (51324, 9175005), (51465, 9149868), (51597, 9126460), (51870, 9078426), (53298, 8835190), (53508, 8800515), (53580, 8788689), (53655, 8776404), (53865, 8742188), (54093, 8705340), (54990, 8563338), (55188, 8532615), (55566, 8474570), (55860, 8429967), (56259, 8370180), (56940, 8270073), (57330, 8213814), (58045, 8112636), (58254, 8083530), (58653, 8028540), (59130, 7963774), (59220, 7951671), (59787, 7876260), (59878, 7864290), (60515, 7781508), (61740, 7627113), (61758, 7624890), (62181, 7573020), (62244, 7565355), (62415, 7544628), (62510, 7533162), (64155, 7340004), (64386, 7313670), (64484, 7302555), (65170, 7225686), (65189, 7223580), (65988, 7136115), (66430, 7088634), (66690, 7060998), (66885, 7040412), (67963, 6928740), (68620, 6862401), (68796, 6844845), (68985, 6826092), (69090, 6815718), (69654, 6760530), (71540, 6582303), (71820, 6556641), (72051, 6535620), (72124, 6529005), (72333, 6510140), (72618, 6484590), (73710, 6388522), (74898, 6287190), (75012, 6277635), (75117, 6268860), (75411, 6244420), (76140, 6184633), (76869, 6125980), (76986, 6116670), (77805, 6052284), (78204, 6021405), (79380, 5932199), (79716, 5907195), (80028, 5884165), (80262, 5867010), (80370, 5859126), (80605, 5842044), (81263, 5794740), (82485, 5708892), (82782, 5688410), (82908, 5679765), (83220, 5658471), (83790, 5619978), (84721, 5558220), (85410, 5513382), (85540, 5505003), (85995, 5475876), (87381, 5389020), (87514, 5380830), (88830, 5301114), (89180, 5280309), (89206, 5278770), (89817, 5242860), (90155, 5223204), (91980, 5119569), (92610, 5084742), (92637, 5083260), (93002, 5063310), (93366, 5043570), (93765, 5022108), (96068, 4901715), (96444, 4882605), (96579, 4875780), (96726, 4868370), (97090, 4850118), (97755, 4817124), (98982, 4757410), (99645, 4725756), (100035, 4707332), (100156, 4701645), (100548, 4683315), (102492, 4594485), (102930, 4574934), (103194, 4563230), (103635, 4543812), (103740, 4539213), (104481, 4507020), (106596, 4417595), (107310, 4388202), (107730, 4371094), (108186, 4352670), (108927, 4323060), (109980, 4281669), (111132, 4237285), (112347, 4191460), (112518, 4185090), (114660, 4106907), (115479, 4077780), (116090, 4056318), (116508, 4041765), (117306, 4014270), (118260, 3981887), (119574, 3938130), (119756, 3932145), (120085, 3921372), (120393, 3911340), (120555, 3906084), (121030, 3890754), (123516, 3812445), (124362, 3786510), (124830, 3772314), (125020, 3766581), (125195, 3761316), (125685, 3746652), (126217, 3730860), (128115, 3675588), (128310, 3670002), (128772, 3656835), (130340, 3612843), (130378, 3611790), (131271, 3587220), (132860, 3544317), (133245, 3534076), (133380, 3530499), (133770, 3520206), (133809, 3519180), (135926, 3464370), (137970, 3413046), (138180, 3407859), (138915, 3389828), (139308, 3380265), (139503, 3375540), (140049, 3362380), (144102, 3267810), (144666, 3255070), (145089, 3245580), (145236, 3242295), (145635, 3233412), (147420, 3194261), (149695, 3145716), (149796, 3143595), (150234, 3134430), (150822, 3122210), (153738, 3062990), (153972, 3058335), (154395, 3049956), (155610, 3026142), (160524, 2933505), (160740, 2929563), (160965, 2925468), (161210, 2921022), (162279, 2901780), (162526, 2897370), (164970, 2854446), (165564, 2844205), (167580, 2809989), (168119, 2800980), (168777, 2790060), (169442, 2779110), (170820, 2756691), (171990, 2737938), (174135, 2704212), (174762, 2694510), (175028, 2690415), (175959, 2676180), (177660, 2650557), (178412, 2639385), (179361, 2625420), (179634, 2621430), (180310, 2611602), (181545, 2593836), (185220, 2542371), (185274, 2541630), (186004, 2531655), (186543, 2524340), (186732, 2521785), (187245, 2514876), (187530, 2511054), (192465, 2446668), (193158, 2437890), (193452, 2434185), (194180, 2425059), (195510, 2408562), (195567, 2407860), (197964, 2378705), (199290, 2362878), (200070, 2353666), (200655, 2346804), (203889, 2309580), (205860, 2287467), (206388, 2281615), (206955, 2275364), (207270, 2271906), (208962, 2253510), (209573, 2246940), (214620, 2194101), (215460, 2185547), (216153, 2178540), (216372, 2176335), (217854, 2161530), (218785, 2152332), (223015, 2111508), (224694, 2095730), (225036, 2092545), (225351, 2089620), (230958, 2038890), (232180, 2028159), (232505, 2025324), (233415, 2017428), (234612, 2007135), (239148, 1969065), (240170, 1960686), (240786, 1955670), (241110, 1953042), (241815, 1947348), (242060, 1945377), (243789, 1931580), (247455, 1902964), (248724, 1893255), (249660, 1886157), (250390, 1880658), (251370, 1873326), (252434, 1865430), (254163, 1852740), (256230, 1837794), (256620, 1835001), (257985, 1825292), (260756, 1805895), (262143, 1796340), (262542, 1793610), (266490, 1767038), (267540, 1760103), (267618, 1759590), (269451, 1747620), (270465, 1741068), (271852, 1732185), (275940, 1706523), (277830, 1694914), (277911, 1694420), (279006, 1687770), (280098, 1681190), (281295, 1674036), (288204, 1633905), (289332, 1627535), (289737, 1625260), (290178, 1622790), (291270, 1616706), (293265, 1605708), (298935, 1575252), (299390, 1572858), (300468, 1567215), (301644, 1561105), (306299, 1537380), (307476, 1531495), (308790, 1524978), (310905, 1514604), (311220, 1513071), (312221, 1508220), (313443, 1502340), (321930, 1462734), (322420, 1460511), (324558, 1450890), (325052, 1448685), (325507, 1446660), (325945, 1444716), (326781, 1441020), (329940, 1427223), (336238, 1400490), (337554, 1395030), (338884, 1389555), (339815, 1385748), (343980, 1368969), (346437, 1359260), (348270, 1352106), (349524, 1347255), (351918, 1338090), (358722, 1312710), (359268, 1310715), (360255, 1307124), (360620, 1305801), (361179, 1303780), (361665, 1302028), (363090, 1296918), (370548, 1270815), (373086, 1262170), (374490, 1257438), (375060, 1255527), (375585, 1253772), (377055, 1248884), (378651, 1243620), (384345, 1225196), (384930, 1223334), (386316, 1218945), (391020, 1204281), (391134, 1203930), (393813, 1195740), (398580, 1181439), (400140, 1176833), (401310, 1173402), (401427, 1173060), (406315, 1158948), (407778, 1154790), (413910, 1137682), (414540, 1135953), (417924, 1126755), (418509, 1125180), (419146, 1123470), (423605, 1111644), (432306, 1089270), (435267, 1081860), (435708, 1080765), (436905, 1077804), (437570, 1076166), (446030, 1055754), (449085, 1048572), (449388, 1047865), (450702, 1044810), (456323, 1031940), (461916, 1019445), (463185, 1016652), (465010, 1012662), (466830, 1008714), (475741, 989820), (480340, 980343), (481572, 977835), (482220, 976521), (482895, 975156), (483630, 973674), (486837, 967260), (487578, 965790), (494910, 951482), (500780, 940329), (502740, 936663), (504357, 933660), (504868, 932715), (506331, 930020), (508326, 926370), (512460, 918897), (515970, 912646), (522405, 901404), (524286, 898170), (525084, 896805), (527877, 892060), (532980, 883519), (535236, 879795), (538083, 875140), (538902, 873810), (540930, 870534), (544635, 864612), (555660, 847457), (555822, 847210), (558012, 843885), (560196, 840595), (561735, 838292), (562590, 837018), (568841, 827820), (577395, 815556), (579474, 812630), (580356, 811395), (582540, 808353), (586530, 802854), (586701, 802620), (597870, 787626), (598780, 786429), (601965, 782268), (611667, 769860), (612598, 768690), (617580, 762489), (621810, 757302), (624442, 754110), (626886, 751170), (628719, 748980), (631085, 746172), (643860, 731367), (648459, 726180), (649116, 725445), (651014, 723330), (651890, 722358), (653562, 720510), (656355, 717444), (669045, 703836), (672476, 700245), (675108, 697515), (676053, 696540), (679630, 692874)]