164560375980

素因数分解:

$2^2\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 109, 110, 114, 117, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 218, 220, 228, 231, 234, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 324, 327, 330, 342, 343, 351, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 436, 441, 455, 462, 468, 490, 494, 495, 513, 532, 539, 540, 545, 546, 567, 570, 572, 585, 588, 594, 627, 630, 637, 654, 660, 665, 684, 686, 693, 702, 715, 735, 741, 756, 763, 770, 780, 798, 810, 819, 836, 855, 858, 882, 891, 910, 924, 931, 945, 980, 981, 988, 990, 1001, 1026, 1029, 1045, 1053, 1078, 1090, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1199, 1235, 1254, 1260, 1274, 1287, 1308, 1323, 1330, 1365, 1372, 1386, 1404, 1417, 1430, 1463, 1470, 1482, 1485, 1526, 1539, 1540, 1596, 1617, 1620, 1635, 1638, 1710, 1715, 1716, 1729, 1755, 1764, 1782, 1820, 1862, 1881, 1890, 1911, 1962, 1980, 1995, 2002, 2052, 2058, 2071, 2079, 2090, 2106, 2145, 2156, 2180, 2205, 2223, 2268, 2289, 2310, 2340, 2394, 2398, 2457, 2470, 2508, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2834, 2835, 2860, 2926, 2940, 2943, 2964, 2970, 3003, 3052, 3078, 3087, 3135, 3185, 3234, 3270, 3276, 3420, 3430, 3458, 3465, 3510, 3564, 3591, 3597, 3705, 3724, 3762, 3773, 3780, 3815, 3822, 3861, 3924, 3969, 3990, 4004, 4095, 4116, 4142, 4158, 4180, 4212, 4251, 4290, 4389, 4410, 4446, 4455, 4459, 4578, 4620, 4655, 4788, 4796, 4851, 4905, 4914, 4940, 5005, 5130, 5145, 5148, 5187, 5265, 5292, 5341, 5390, 5434, 5460, 5586, 5643, 5668, 5670, 5733, 5852, 5886, 5940, 5985, 5995, 6006, 6156, 6174, 6213, 6237, 6270, 6370, 6435, 6468, 6517, 6540, 6615, 6669, 6860, 6867, 6916, 6930, 7007, 7020, 7085, 7182, 7194, 7315, 7371, 7410, 7524, 7546, 7630, 7644, 7695, 7722, 7938, 7980, 8085, 8151, 8190, 8284, 8316, 8379, 8393, 8502, 8580, 8645, 8778, 8820, 8829, 8892, 8910, 8918, 9009, 9156, 9261, 9310, 9405, 9555, 9702, 9810, 9828, 9919, 10010, 10241, 10260, 10290, 10355, 10374, 10395, 10530, 10682, 10773, 10780, 10791, 10868, 11115, 11172, 11286, 11319, 11340, 11445, 11466, 11583, 11772, 11970, 11990, 12012, 12103, 12285, 12348, 12426, 12474, 12540, 12740, 12753, 12870, 13034, 13167, 13230, 13338, 13377, 13585, 13734, 13860, 13965, 14014, 14170, 14364, 14388, 14497, 14553, 14630, 14715, 14742, 14820, 15015, 15092, 15260, 15390, 15435, 15444, 15561, 15587, 15876, 16023, 16170, 16302, 16380, 16758, 16786, 16929, 17004, 17199, 17290, 17556, 17658, 17820, 17836, 17955, 17985, 18018, 18522, 18620, 18639, 18810, 18865, 19019, 19110, 19305, 19404, 19551, 19620, 19838, 19845, 20007, 20020, 20482, 20580, 20601, 20710, 20748, 20790, 21021, 21060, 21255, 21364, 21546, 21582, 21945, 22230, 22295, 22572, 22638, 22781, 22890, 22932, 23166, 23940, 23980, 24206, 24255, 24453, 24570, 24852, 24948, 25137, 25179, 25506, 25740, 25935, 26068, 26334, 26460, 26676, 26705, 26754, 26923, 27027, 27170, 27468, 27783, 27930, 28028, 28215, 28340, 28665, 28994, 29106, 29260, 29430, 29484, 29757, 30030, 30723, 30780, 30870, 31065, 31122, 31174, 31185, 32046, 32340, 32373, 32585, 32604, 33345, 33516, 33572, 33858, 33957, 34335, 34398, 34580, 35035, 35316, 35910, 35970, 36036, 36309, 36855, 37044, 37278, 37387, 37620, 37730, 38038, 38220, 38259, 38610, 39102, 39501, 39676, 39690, 40014, 40131, 40755, 40964, 41202, 41420, 41580, 41895, 41965, 42042, 42510, 43092, 43164, 43491, 43659, 43890, 44145, 44460, 44590, 45045, 45276, 45562, 45780, 46305, 46332, 46683, 46761, 48069, 48412, 48510, 48906, 49049, 49140, 49595, 50274, 50358, 51012, 51205, 51597, 51870, 52668, 53410, 53508, 53846, 53865, 53955, 54054, 54340, 55566, 55860, 55917, 56430, 56595, 57057, 57330, 57915, 57988, 58212, 58653, 58751, 58860, 59514, 60060, 60515, 61446, 61740, 61803, 62130, 62244, 62348, 62370, 63063, 63765, 64092, 64746, 65170, 65835, 66690, 66885, 67716, 67914, 68343, 68670, 68796, 69433, 70070, 71687, 71820, 71940, 72485, 72618, 72765, 73359, 73710, 74556, 74774, 75411, 75460, 75537, 76076, 76518, 77220, 77805, 77935, 78204, 79002, 79380, 80028, 80115, 80262, 80769, 81081, 81510, 82404, 83790, 83930, 84084, 84645, 84721, 85020, 85995, 86982, 87318, 87780, 88290, 89180, 89271, 90090, 91124, 92169, 92610, 93195, 93366, 93522, 95095, 96138, 97020, 97119, 97755, 97812, 98098, 99190, 100035, 100548, 100716, 101479, 101871, 102410, 103005, 103194, 103740, 105105, 106820, 107692, 107730, 107910, 108108, 108927, 109109, 111132, 111834, 112161, 112860, 113190, 113905, 114114, 114660, 114777, 115830, 117306, 117502, 118503, 119028, 120393, 121030, 122265, 122892, 123606, 124260, 124740, 125685, 125895, 126126, 127530, 129492, 130340, 130473, 131670, 133133, 133380, 133770, 134615, 135135, 135828, 136686, 137340, 138866, 138915, 140049, 140140, 140283, 143374, 144207, 144970, 145236, 145530, 146718, 147147, 147420, 148785, 149548, 150822, 151074, 153036, 153615, 155610, 155870, 158004, 159467, 160230, 160524, 161538, 161865, 162162, 163020, 167580, 167751, 167860, 169290, 169442, 169785, 171171, 171990, 173964, 174636, 175959, 176253, 176580, 178542, 180180, 181545, 184338, 185220, 186390, 186732, 186935, 187044, 188461, 189189, 190190, 191295, 192276, 194238, 195510, 196196, 197505, 198380, 200070, 200655, 202958, 203742, 204820, 205029, 206010, 206388, 208299, 210210, 215061, 215460, 215820, 217455, 217854, 218218, 218295, 220077, 223668, 224322, 226380, 226611, 227810, 228228, 229554, 231660, 233415, 233805, 234612, 235004, 237006, 240345, 240786, 242060, 242307, 244530, 245245, 247212, 251370, 251790, 252252, 254163, 255060, 257985, 260946, 263340, 266266, 267540, 267813, 269230, 270270, 273372, 276507, 277732, 277830, 279585, 280098, 280566, 285285, 286748, 288414, 289940, 291060, 293265, 293436, 293755, 294294, 296153, 297570, 301644, 302148, 304437, 305613, 307230, 309015, 311220, 311740, 315315, 318934, 320460, 323076, 323730, 324324, 326781, 327327, 335502, 336483, 338580, 338884, 339570, 341715, 342342, 343980, 347165, 351918, 352506, 357084, 358435, 361179, 363090, 366795, 368676, 372780, 373870, 376922, 377055, 377685, 378378, 380380, 382590, 388476, 391020, 391419, 395010, 399399, 400140, 401310, 403845, 405405, 405916, 407484, 410058, 411257, 412020, 416598, 420420, 420849, 423605, 430122, 432621, 434910, 435708, 436436, 436590, 440154, 441441, 446355, 448644, 453222, 455620, 459108, 460845, 466830, 467610, 474012, 478401, 480690, 481572, 484614, 485595, 486031, 489060, 490490, 502740, 503580, 507395, 508326, 509355, 513513, 515970, 521892, 527877, 528759, 532532, 535626, 538460, 540540, 544635, 545545, 553014, 555660, 559170, 560196, 560805, 561132, 565383, 567567, 570570, 573885, 576828, 586530, 587510, 588588, 592306, 592515, 595140, 601965, 608874, 611226, 614460, 615087, 618030, 624897, 630630, 637868, 645183, 647460, 652365, 653562, 654654, 665665, 671004, 672966, 679140, 679833, 683430, 684684, 694330, 700245, 701415, 703836, 705012, 710353, 716870, 721035, 722358, 726180, 726921, 733590, 735735, 747740, 753844, 754110, 755370, 756756, 762489, 763763, 765180, 782838, 790020, 797335, 798798, 802620, 803439, 807690, 810810, 820116, 822514, 829521, 833196, 838755, 841698, 847210, 855855, 860244, 865242, 869820, 873180, 879795, 880308, 881265, 882882, 888459, 892710, 906444, 913311, 921690, 931931, 933660, 935220, 942305, 945945, 956802, 961380, 969228, 971190, 972062, 980343, 980980, 981981, 1009449, 1014790, 1016652, 1018710, 1025145, 1027026, 1031940, 1041495, 1055754, 1057518, 1071252, 1075305, 1089270, 1091090, 1100385, 1106028, 1116269, 1118340, 1121610, 1130766, 1133055, 1135134, 1141140, 1147770, 1173060, 1174257, 1175020, 1184612, 1185030, 1198197, 1203930, 1211535, 1217748, 1222452, 1230174, 1233771, 1236060, 1249794, 1261260, 1262547, 1270815, 1290366, 1304730, 1307124, 1309308, 1319227, 1324323, 1331330, 1339065, 1345932, 1359666, 1366860, 1382535, 1388660, 1400490, 1402830, 1420706, 1433740, 1435203, 1442070, 1444716, 1453842, 1458093, 1467180, 1471470, 1480765, 1508220, 1510740, 1522185, 1524978, 1527526, 1528065, 1540539, 1565676, 1586277, 1594670, 1597596, 1606878, 1615380, 1621620, 1633905, 1636635, 1645028, 1659042, 1677510, 1682415, 1683396, 1694420, 1696149, 1711710, 1730484, 1759590, 1762530, 1765764, 1776918, 1785420, 1805895, 1826622, 1843380, 1845261, 1863862, 1874691, 1884610, 1891890, 1913604, 1935549, 1942380, 1944124, 1957095, 1960686, 1963962, 1996995, 2018898, 2029580, 2037420, 2050290, 2054052, 2056285, 2073071, 2082990, 2104245, 2111508, 2115036, 2131059, 2150610, 2163105, 2178540, 2180763, 2182180, 2200770, 2207205, 2232538, 2243220, 2261532, 2266110, 2270268, 2287467, 2291289, 2295540, 2348514, 2370060, 2392005, 2396394, 2407860, 2423070, 2430155, 2460348, 2467542, 2499588, 2525094, 2541630, 2567565, 2580732, 2609460, 2638454, 2639385, 2643795, 2648646, 2662660, 2665377, 2678130, 2719332, 2739933, 2765070, 2795793, 2800980, 2805660, 2826915, 2837835, 2841412, 2870406, 2884140, 2907684, 2916186, 2942940, 2945943, 2961530, 3028347, 3044370, 3049956, 3055052, 3056130, 3075435, 3081078, 3124485, 3172554, 3189340, 3213756, 3225915, 3267810, 3273270, 3318084, 3348807, 3355020, 3364830, 3392298, 3399165, 3423420, 3519180, 3525060, 3551765, 3553836, 3594591, 3611790, 3634605, 3653244, 3690522, 3701313, 3727724, 3749382, 3769220, 3783780, 3812445, 3818815, 3871098, 3914190, 3921372, 3927924, 3957681, 3972969, 3993990, 4017195, 4037796, 4100580, 4112570, 4146142, 4147605, 4165980, 4208490, 4262118, 4301220, 4305609, 4326210, 4361526, 4374279, 4401540, 4414410, 4442295, 4465076, 4532220, 4566555, 4574934, 4582578, 4659655, 4697028, 4758831, 4784010, 4792788, 4846140, 4860310, 4901715, 4909905, 4935084, 5047245, 5050188, 5083260, 5088447, 5135130, 5276908, 5278770, 5287590, 5297292, 5330754, 5346341, 5356260, 5479866, 5530140, 5581345, 5591586, 5624073, 5653830, 5675670, 5740812, 5806647, 5832372, 5871285, 5891886, 5923060, 5990985, 6056694, 6088740, 6112260, 6150870, 6162156, 6168855, 6219213, 6248970, 6312735, 6345108, 6393177, 6451830, 6535620, 6546540, 6596135, 6621615, 6697614, 6729660, 6784596, 6798330, 6862401, 6873867, 7103530, 7176015, 7189182, 7223580, 7269210, 7290465, 7381044, 7402626, 7498764, 7624890, 7637630, 7702695, 7742196, 7813883, 7828380, 7915362, 7931385, 7945938, 7987980, 7996131, 8034390, 8219799, 8225140, 8292284, 8295210, 8387379, 8416980, 8480745, 8524236, 8611218, 8652420, 8723052, 8748558, 8828820, 8837829, 8884590, 9133110, 9149868, 9165156, 9226305, 9234589, 9319310, 9373455, 9517662, 9568020, 9677745, 9720620, 9803430, 9819810, 10046421, 10094490, 10176894, 10270260, 10365355, 10557540, 10575180, 10655295, 10661508, 10692682, 10783773, 10903815, 10959732, 11103939, 11162690, 11183172, 11248146, 11307660, 11351340, 11437335, 11456445, 11613294, 11742570, 11783772, 11873043, 11981970, 12113388, 12301740, 12337710, 12438426, 12497940, 12625470, 12786354, 12903660, 12916827, 13122837, 13192270, 13243230, 13326885, 13395228, 13596660, 13699665, 13724802, 13747734, 13978965, 14207060, 14352030, 14378364, 14511497, 14538420, 14580930, 14729715, 14805252, 15141735, 15249780, 15265341, 15275260, 15405390, 15627766, 15830724, 15862770, 15891876, 15992262, 16039023, 16068780, 16439598, 16590420, 16744035, 16774758, 16961490, 17222436, 17497116, 17675658, 17769180, 17972955, 18266220, 18452610, 18469178, 18506565, 18638620, 18657639, 18746910, 19035324, 19179531, 19355490, 19606860, 19639620, 19788405, 19864845, 20092842, 20188980, 20353788, 20621601, 20730710, 21310590, 21385364, 21528045, 21567546, 21807630, 21871395, 22207878, 22325380, 22496292, 22874670, 22912890, 23226588, 23441649, 23485140, 23746086, 23794155, 23963940, 23988393, 24675420, 24876852, 25162137, 25250940, 25442235, 25572708, 25833654, 26245674, 26384540, 26486460, 26653770, 26731705, 27399330, 27449604, 27495468, 27703767, 27957930, 28120365, 28704060, 29022994, 29033235, 29161860, 29459430, 30139263, 30283470, 30530682, 30810780, 31096065, 31255532, 31725540, 31965885, 31984524, 32078046, 32879196, 33311817, 33488070, 33549516, 33922980, 34312005, 34369335, 35351316, 35619129, 35945910, 36905220, 36938356, 37013130, 37315278, 37493820, 38359062, 38710980, 39069415, 39368511, 39576810, 39729690, 39980655, 40185684, 41098995, 41243202, 41461420, 41936895, 42621180, 43056090, 43135092, 43534491, 43615260, 43742790, 44189145, 44415756, 45749340, 45825780, 46172945, 46883298, 47492172, 47588310, 47976786, 48117069, 50232105, 50324274, 50884470, 51667308, 52491348, 53307540, 53463410, 53918865, 54798660, 55407534, 55519695, 55915860, 55972917, 56240730, 57538593, 58045988, 58066470, 58918860, 59365215, 60278526, 60566940, 61061364, 61864803, 62192130, 63931770, 64156092, 64584135, 65614185, 66623634, 66976140, 68624010, 68738670, 70324947, 71238258, 71891820, 72557485, 74026260, 74630556, 75486411, 76326705, 76718124, 78138830, 78737022, 79153620, 79459380, 79961310, 80195115, 82197990, 82486404, 83111301, 83873790, 86112180, 87068982, 87485580, 88378290, 90417789, 92345890, 93288195, 93766596, 95176620, 95897655, 95953572, 96234138, 100464210, 100648548, 101580479, 101768940, 103108005, 106857387, 106926820, 107837730, 110815068, 111039390, 111945834, 112481460, 115077186, 116132940, 117208245, 118730430, 119941965, 120557052, 123729606, 124384260, 125810685, 127863540, 129168270, 130603473, 131228370, 133247268, 137248020, 137477340, 138518835, 140649894, 142476516, 144351207, 145114970, 150696315, 150972822, 152653410, 156277660, 157474044, 159922620, 160390230, 164395980, 166222602, 166559085, 167747580, 167918751, 174137964, 176756580, 178095645, 180835578, 184691780, 186576390, 191795310, 192468276, 196842555, 200928420, 203160958, 206216010, 210974841, 213714774, 215675460, 217672455, 222078780, 223891668, 230154372, 234416490, 237460860, 239883930, 240585345, 247459212, 249333903, 251621370, 258336540, 261206946, 262456740, 277037670, 279864585, 281299788, 287692965, 288702414, 290229940, 301392630, 301945644, 304741437, 305306820, 309324015, 320780460, 332445204, 333118170, 335837502, 351624735, 356191290, 361671156, 373152780, 377432055, 383590620, 391810419, 393685110, 406321916, 412432020, 415556505, 421949682, 427429548, 433053621, 435344910, 452088945, 468832980, 479767860, 481170690, 498667806, 503242740, 507902395, 522413892, 534286935, 554075340, 559729170, 575385930, 577404828, 602785260, 609482874, 618648030, 632924523, 653017365, 666236340, 671675004, 703249470, 712382580, 721756035, 748001709, 754864110, 783620838, 787370220, 831113010, 839593755, 843899364, 866107242, 870689820, 904177890, 914224311, 962341380, 997335612, 1015804790, 1054874205, 1068573870, 1119458340, 1150771860, 1175431257, 1218965748, 1237296060, 1246669515, 1265849046, 1306034730, 1406498940, 1443512070, 1496003418, 1509728220, 1523707185, 1567241676, 1662226020, 1679187510, 1732214484, 1808355780, 1828448622, 1959052095, 2031609580, 2109748410, 2137147740, 2165268105, 2350862514, 2493339030, 2531698092, 2612069460, 2742672933, 2887024140, 2992006836, 3047414370, 3164622615, 3358375020, 3656897244, 3740008545, 3918104190, 4219496820, 4330536210, 4571121555, 4701725028, 4986678060, 5485345866, 5877156285, 6094828740, 6329245230, 7480017090, 7836208380, 8228018799, 8661072420, 9142243110, 10970691732, 11754312570, 12658490460, 13713364665, 14960034180, 16456037598, 18284486220, 23508625140, 27426729330, 32912075196, 41140093995, 54853458660, 82280187990, 164560375980]

約数ペア:

[(1, 164560375980), (2, 82280187990), (3, 54853458660), (4, 41140093995), (5, 32912075196), (6, 27426729330), (7, 23508625140), (9, 18284486220), (10, 16456037598), (11, 14960034180), (12, 13713364665), (13, 12658490460), (14, 11754312570), (15, 10970691732), (18, 9142243110), (19, 8661072420), (20, 8228018799), (21, 7836208380), (22, 7480017090), (26, 6329245230), (27, 6094828740), (28, 5877156285), (30, 5485345866), (33, 4986678060), (35, 4701725028), (36, 4571121555), (38, 4330536210), (39, 4219496820), (42, 3918104190), (44, 3740008545), (45, 3656897244), (49, 3358375020), (52, 3164622615), (54, 3047414370), (55, 2992006836), (57, 2887024140), (60, 2742672933), (63, 2612069460), (65, 2531698092), (66, 2493339030), (70, 2350862514), (76, 2165268105), (77, 2137147740), (78, 2109748410), (81, 2031609580), (84, 1959052095), (90, 1828448622), (91, 1808355780), (95, 1732214484), (98, 1679187510), (99, 1662226020), (105, 1567241676), (108, 1523707185), (109, 1509728220), (110, 1496003418), (114, 1443512070), (117, 1406498940), (126, 1306034730), (130, 1265849046), (132, 1246669515), (133, 1237296060), (135, 1218965748), (140, 1175431257), (143, 1150771860), (147, 1119458340), (154, 1068573870), (156, 1054874205), (162, 1015804790), (165, 997335612), (171, 962341380), (180, 914224311), (182, 904177890), (189, 870689820), (190, 866107242), (195, 843899364), (196, 839593755), (198, 831113010), (209, 787370220), (210, 783620838), (218, 754864110), (220, 748001709), (228, 721756035), (231, 712382580), (234, 703249470), (245, 671675004), (247, 666236340), (252, 653017365), (260, 632924523), (266, 618648030), (270, 609482874), (273, 602785260), (285, 577404828), (286, 575385930), (294, 559729170), (297, 554075340), (308, 534286935), (315, 522413892), (324, 507902395), (327, 503242740), (330, 498667806), (342, 481170690), (343, 479767860), (351, 468832980), (364, 452088945), (378, 435344910), (380, 433053621), (385, 427429548), (390, 421949682), (396, 415556505), (399, 412432020), (405, 406321916), (418, 393685110), (420, 391810419), (429, 383590620), (436, 377432055), (441, 373152780), (455, 361671156), (462, 356191290), (468, 351624735), (490, 335837502), (494, 333118170), (495, 332445204), (513, 320780460), (532, 309324015), (539, 305306820), (540, 304741437), (545, 301945644), (546, 301392630), (567, 290229940), (570, 288702414), (572, 287692965), (585, 281299788), (588, 279864585), (594, 277037670), (627, 262456740), (630, 261206946), (637, 258336540), (654, 251621370), (660, 249333903), (665, 247459212), (684, 240585345), (686, 239883930), (693, 237460860), (702, 234416490), (715, 230154372), (735, 223891668), (741, 222078780), (756, 217672455), (763, 215675460), (770, 213714774), (780, 210974841), (798, 206216010), (810, 203160958), (819, 200928420), (836, 196842555), (855, 192468276), (858, 191795310), (882, 186576390), (891, 184691780), (910, 180835578), (924, 178095645), (931, 176756580), (945, 174137964), (980, 167918751), (981, 167747580), (988, 166559085), (990, 166222602), (1001, 164395980), (1026, 160390230), (1029, 159922620), (1045, 157474044), (1053, 156277660), (1078, 152653410), (1090, 150972822), (1092, 150696315), (1134, 145114970), (1140, 144351207), (1155, 142476516), (1170, 140649894), (1188, 138518835), (1197, 137477340), (1199, 137248020), (1235, 133247268), (1254, 131228370), (1260, 130603473), (1274, 129168270), (1287, 127863540), (1308, 125810685), (1323, 124384260), (1330, 123729606), (1365, 120557052), (1372, 119941965), (1386, 118730430), (1404, 117208245), (1417, 116132940), (1430, 115077186), (1463, 112481460), (1470, 111945834), (1482, 111039390), (1485, 110815068), (1526, 107837730), (1539, 106926820), (1540, 106857387), (1596, 103108005), (1617, 101768940), (1620, 101580479), (1635, 100648548), (1638, 100464210), (1710, 96234138), (1715, 95953572), (1716, 95897655), (1729, 95176620), (1755, 93766596), (1764, 93288195), (1782, 92345890), (1820, 90417789), (1862, 88378290), (1881, 87485580), (1890, 87068982), (1911, 86112180), (1962, 83873790), (1980, 83111301), (1995, 82486404), (2002, 82197990), (2052, 80195115), (2058, 79961310), (2071, 79459380), (2079, 79153620), (2090, 78737022), (2106, 78138830), (2145, 76718124), (2156, 76326705), (2180, 75486411), (2205, 74630556), (2223, 74026260), (2268, 72557485), (2289, 71891820), (2310, 71238258), (2340, 70324947), (2394, 68738670), (2398, 68624010), (2457, 66976140), (2470, 66623634), (2508, 65614185), (2548, 64584135), (2565, 64156092), (2574, 63931770), (2646, 62192130), (2660, 61864803), (2695, 61061364), (2717, 60566940), (2730, 60278526), (2772, 59365215), (2793, 58918860), (2834, 58066470), (2835, 58045988), (2860, 57538593), (2926, 56240730), (2940, 55972917), (2943, 55915860), (2964, 55519695), (2970, 55407534), (3003, 54798660), (3052, 53918865), (3078, 53463410), (3087, 53307540), (3135, 52491348), (3185, 51667308), (3234, 50884470), (3270, 50324274), (3276, 50232105), (3420, 48117069), (3430, 47976786), (3458, 47588310), (3465, 47492172), (3510, 46883298), (3564, 46172945), (3591, 45825780), (3597, 45749340), (3705, 44415756), (3724, 44189145), (3762, 43742790), (3773, 43615260), (3780, 43534491), (3815, 43135092), (3822, 43056090), (3861, 42621180), (3924, 41936895), (3969, 41461420), (3990, 41243202), (4004, 41098995), (4095, 40185684), (4116, 39980655), (4142, 39729690), (4158, 39576810), (4180, 39368511), (4212, 39069415), (4251, 38710980), (4290, 38359062), (4389, 37493820), (4410, 37315278), (4446, 37013130), (4455, 36938356), (4459, 36905220), (4578, 35945910), (4620, 35619129), (4655, 35351316), (4788, 34369335), (4796, 34312005), (4851, 33922980), (4905, 33549516), (4914, 33488070), (4940, 33311817), (5005, 32879196), (5130, 32078046), (5145, 31984524), (5148, 31965885), (5187, 31725540), (5265, 31255532), (5292, 31096065), (5341, 30810780), (5390, 30530682), (5434, 30283470), (5460, 30139263), (5586, 29459430), (5643, 29161860), (5668, 29033235), (5670, 29022994), (5733, 28704060), (5852, 28120365), (5886, 27957930), (5940, 27703767), (5985, 27495468), (5995, 27449604), (6006, 27399330), (6156, 26731705), (6174, 26653770), (6213, 26486460), (6237, 26384540), (6270, 26245674), (6370, 25833654), (6435, 25572708), (6468, 25442235), (6517, 25250940), (6540, 25162137), (6615, 24876852), (6669, 24675420), (6860, 23988393), (6867, 23963940), (6916, 23794155), (6930, 23746086), (7007, 23485140), (7020, 23441649), (7085, 23226588), (7182, 22912890), (7194, 22874670), (7315, 22496292), (7371, 22325380), (7410, 22207878), (7524, 21871395), (7546, 21807630), (7630, 21567546), (7644, 21528045), (7695, 21385364), (7722, 21310590), (7938, 20730710), (7980, 20621601), (8085, 20353788), (8151, 20188980), (8190, 20092842), (8284, 19864845), (8316, 19788405), (8379, 19639620), (8393, 19606860), (8502, 19355490), (8580, 19179531), (8645, 19035324), (8778, 18746910), (8820, 18657639), (8829, 18638620), (8892, 18506565), (8910, 18469178), (8918, 18452610), (9009, 18266220), (9156, 17972955), (9261, 17769180), (9310, 17675658), (9405, 17497116), (9555, 17222436), (9702, 16961490), (9810, 16774758), (9828, 16744035), (9919, 16590420), (10010, 16439598), (10241, 16068780), (10260, 16039023), (10290, 15992262), (10355, 15891876), (10374, 15862770), (10395, 15830724), (10530, 15627766), (10682, 15405390), (10773, 15275260), (10780, 15265341), (10791, 15249780), (10868, 15141735), (11115, 14805252), (11172, 14729715), (11286, 14580930), (11319, 14538420), (11340, 14511497), (11445, 14378364), (11466, 14352030), (11583, 14207060), (11772, 13978965), (11970, 13747734), (11990, 13724802), (12012, 13699665), (12103, 13596660), (12285, 13395228), (12348, 13326885), (12426, 13243230), (12474, 13192270), (12540, 13122837), (12740, 12916827), (12753, 12903660), (12870, 12786354), (13034, 12625470), (13167, 12497940), (13230, 12438426), (13338, 12337710), (13377, 12301740), (13585, 12113388), (13734, 11981970), (13860, 11873043), (13965, 11783772), (14014, 11742570), (14170, 11613294), (14364, 11456445), (14388, 11437335), (14497, 11351340), (14553, 11307660), (14630, 11248146), (14715, 11183172), (14742, 11162690), (14820, 11103939), (15015, 10959732), (15092, 10903815), (15260, 10783773), (15390, 10692682), (15435, 10661508), (15444, 10655295), (15561, 10575180), (15587, 10557540), (15876, 10365355), (16023, 10270260), (16170, 10176894), (16302, 10094490), (16380, 10046421), (16758, 9819810), (16786, 9803430), (16929, 9720620), (17004, 9677745), (17199, 9568020), (17290, 9517662), (17556, 9373455), (17658, 9319310), (17820, 9234589), (17836, 9226305), (17955, 9165156), (17985, 9149868), (18018, 9133110), (18522, 8884590), (18620, 8837829), (18639, 8828820), (18810, 8748558), (18865, 8723052), (19019, 8652420), (19110, 8611218), (19305, 8524236), (19404, 8480745), (19551, 8416980), (19620, 8387379), (19838, 8295210), (19845, 8292284), (20007, 8225140), (20020, 8219799), (20482, 8034390), (20580, 7996131), (20601, 7987980), (20710, 7945938), (20748, 7931385), (20790, 7915362), (21021, 7828380), (21060, 7813883), (21255, 7742196), (21364, 7702695), (21546, 7637630), (21582, 7624890), (21945, 7498764), (22230, 7402626), (22295, 7381044), (22572, 7290465), (22638, 7269210), (22781, 7223580), (22890, 7189182), (22932, 7176015), (23166, 7103530), (23940, 6873867), (23980, 6862401), (24206, 6798330), (24255, 6784596), (24453, 6729660), (24570, 6697614), (24852, 6621615), (24948, 6596135), (25137, 6546540), (25179, 6535620), (25506, 6451830), (25740, 6393177), (25935, 6345108), (26068, 6312735), (26334, 6248970), (26460, 6219213), (26676, 6168855), (26705, 6162156), (26754, 6150870), (26923, 6112260), (27027, 6088740), (27170, 6056694), (27468, 5990985), (27783, 5923060), (27930, 5891886), (28028, 5871285), (28215, 5832372), (28340, 5806647), (28665, 5740812), (28994, 5675670), (29106, 5653830), (29260, 5624073), (29430, 5591586), (29484, 5581345), (29757, 5530140), (30030, 5479866), (30723, 5356260), (30780, 5346341), (30870, 5330754), (31065, 5297292), (31122, 5287590), (31174, 5278770), (31185, 5276908), (32046, 5135130), (32340, 5088447), (32373, 5083260), (32585, 5050188), (32604, 5047245), (33345, 4935084), (33516, 4909905), (33572, 4901715), (33858, 4860310), (33957, 4846140), (34335, 4792788), (34398, 4784010), (34580, 4758831), (35035, 4697028), (35316, 4659655), (35910, 4582578), (35970, 4574934), (36036, 4566555), (36309, 4532220), (36855, 4465076), (37044, 4442295), (37278, 4414410), (37387, 4401540), (37620, 4374279), (37730, 4361526), (38038, 4326210), (38220, 4305609), (38259, 4301220), (38610, 4262118), (39102, 4208490), (39501, 4165980), (39676, 4147605), (39690, 4146142), (40014, 4112570), (40131, 4100580), (40755, 4037796), (40964, 4017195), (41202, 3993990), (41420, 3972969), (41580, 3957681), (41895, 3927924), (41965, 3921372), (42042, 3914190), (42510, 3871098), (43092, 3818815), (43164, 3812445), (43491, 3783780), (43659, 3769220), (43890, 3749382), (44145, 3727724), (44460, 3701313), (44590, 3690522), (45045, 3653244), (45276, 3634605), (45562, 3611790), (45780, 3594591), (46305, 3553836), (46332, 3551765), (46683, 3525060), (46761, 3519180), (48069, 3423420), (48412, 3399165), (48510, 3392298), (48906, 3364830), (49049, 3355020), (49140, 3348807), (49595, 3318084), (50274, 3273270), (50358, 3267810), (51012, 3225915), (51205, 3213756), (51597, 3189340), (51870, 3172554), (52668, 3124485), (53410, 3081078), (53508, 3075435), (53846, 3056130), (53865, 3055052), (53955, 3049956), (54054, 3044370), (54340, 3028347), (55566, 2961530), (55860, 2945943), (55917, 2942940), (56430, 2916186), (56595, 2907684), (57057, 2884140), (57330, 2870406), (57915, 2841412), (57988, 2837835), (58212, 2826915), (58653, 2805660), (58751, 2800980), (58860, 2795793), (59514, 2765070), (60060, 2739933), (60515, 2719332), (61446, 2678130), (61740, 2665377), (61803, 2662660), (62130, 2648646), (62244, 2643795), (62348, 2639385), (62370, 2638454), (63063, 2609460), (63765, 2580732), (64092, 2567565), (64746, 2541630), (65170, 2525094), (65835, 2499588), (66690, 2467542), (66885, 2460348), (67716, 2430155), (67914, 2423070), (68343, 2407860), (68670, 2396394), (68796, 2392005), (69433, 2370060), (70070, 2348514), (71687, 2295540), (71820, 2291289), (71940, 2287467), (72485, 2270268), (72618, 2266110), (72765, 2261532), (73359, 2243220), (73710, 2232538), (74556, 2207205), (74774, 2200770), (75411, 2182180), (75460, 2180763), (75537, 2178540), (76076, 2163105), (76518, 2150610), (77220, 2131059), (77805, 2115036), (77935, 2111508), (78204, 2104245), (79002, 2082990), (79380, 2073071), (80028, 2056285), (80115, 2054052), (80262, 2050290), (80769, 2037420), (81081, 2029580), (81510, 2018898), (82404, 1996995), (83790, 1963962), (83930, 1960686), (84084, 1957095), (84645, 1944124), (84721, 1942380), (85020, 1935549), (85995, 1913604), (86982, 1891890), (87318, 1884610), (87780, 1874691), (88290, 1863862), (89180, 1845261), (89271, 1843380), (90090, 1826622), (91124, 1805895), (92169, 1785420), (92610, 1776918), (93195, 1765764), (93366, 1762530), (93522, 1759590), (95095, 1730484), (96138, 1711710), (97020, 1696149), (97119, 1694420), (97755, 1683396), (97812, 1682415), (98098, 1677510), (99190, 1659042), (100035, 1645028), (100548, 1636635), (100716, 1633905), (101479, 1621620), (101871, 1615380), (102410, 1606878), (103005, 1597596), (103194, 1594670), (103740, 1586277), (105105, 1565676), (106820, 1540539), (107692, 1528065), (107730, 1527526), (107910, 1524978), (108108, 1522185), (108927, 1510740), (109109, 1508220), (111132, 1480765), (111834, 1471470), (112161, 1467180), (112860, 1458093), (113190, 1453842), (113905, 1444716), (114114, 1442070), (114660, 1435203), (114777, 1433740), (115830, 1420706), (117306, 1402830), (117502, 1400490), (118503, 1388660), (119028, 1382535), (120393, 1366860), (121030, 1359666), (122265, 1345932), (122892, 1339065), (123606, 1331330), (124260, 1324323), (124740, 1319227), (125685, 1309308), (125895, 1307124), (126126, 1304730), (127530, 1290366), (129492, 1270815), (130340, 1262547), (130473, 1261260), (131670, 1249794), (133133, 1236060), (133380, 1233771), (133770, 1230174), (134615, 1222452), (135135, 1217748), (135828, 1211535), (136686, 1203930), (137340, 1198197), (138866, 1185030), (138915, 1184612), (140049, 1175020), (140140, 1174257), (140283, 1173060), (143374, 1147770), (144207, 1141140), (144970, 1135134), (145236, 1133055), (145530, 1130766), (146718, 1121610), (147147, 1118340), (147420, 1116269), (148785, 1106028), (149548, 1100385), (150822, 1091090), (151074, 1089270), (153036, 1075305), (153615, 1071252), (155610, 1057518), (155870, 1055754), (158004, 1041495), (159467, 1031940), (160230, 1027026), (160524, 1025145), (161538, 1018710), (161865, 1016652), (162162, 1014790), (163020, 1009449), (167580, 981981), (167751, 980980), (167860, 980343), (169290, 972062), (169442, 971190), (169785, 969228), (171171, 961380), (171990, 956802), (173964, 945945), (174636, 942305), (175959, 935220), (176253, 933660), (176580, 931931), (178542, 921690), (180180, 913311), (181545, 906444), (184338, 892710), (185220, 888459), (186390, 882882), (186732, 881265), (186935, 880308), (187044, 879795), (188461, 873180), (189189, 869820), (190190, 865242), (191295, 860244), (192276, 855855), (194238, 847210), (195510, 841698), (196196, 838755), (197505, 833196), (198380, 829521), (200070, 822514), (200655, 820116), (202958, 810810), (203742, 807690), (204820, 803439), (205029, 802620), (206010, 798798), (206388, 797335), (208299, 790020), (210210, 782838), (215061, 765180), (215460, 763763), (215820, 762489), (217455, 756756), (217854, 755370), (218218, 754110), (218295, 753844), (220077, 747740), (223668, 735735), (224322, 733590), (226380, 726921), (226611, 726180), (227810, 722358), (228228, 721035), (229554, 716870), (231660, 710353), (233415, 705012), (233805, 703836), (234612, 701415), (235004, 700245), (237006, 694330), (240345, 684684), (240786, 683430), (242060, 679833), (242307, 679140), (244530, 672966), (245245, 671004), (247212, 665665), (251370, 654654), (251790, 653562), (252252, 652365), (254163, 647460), (255060, 645183), (257985, 637868), (260946, 630630), (263340, 624897), (266266, 618030), (267540, 615087), (267813, 614460), (269230, 611226), (270270, 608874), (273372, 601965), (276507, 595140), (277732, 592515), (277830, 592306), (279585, 588588), (280098, 587510), (280566, 586530), (285285, 576828), (286748, 573885), (288414, 570570), (289940, 567567), (291060, 565383), (293265, 561132), (293436, 560805), (293755, 560196), (294294, 559170), (296153, 555660), (297570, 553014), (301644, 545545), (302148, 544635), (304437, 540540), (305613, 538460), (307230, 535626), (309015, 532532), (311220, 528759), (311740, 527877), (315315, 521892), (318934, 515970), (320460, 513513), (323076, 509355), (323730, 508326), (324324, 507395), (326781, 503580), (327327, 502740), (335502, 490490), (336483, 489060), (338580, 486031), (338884, 485595), (339570, 484614), (341715, 481572), (342342, 480690), (343980, 478401), (347165, 474012), (351918, 467610), (352506, 466830), (357084, 460845), (358435, 459108), (361179, 455620), (363090, 453222), (366795, 448644), (368676, 446355), (372780, 441441), (373870, 440154), (376922, 436590), (377055, 436436), (377685, 435708), (378378, 434910), (380380, 432621), (382590, 430122), (388476, 423605), (391020, 420849), (391419, 420420), (395010, 416598), (399399, 412020), (400140, 411257), (401310, 410058), (403845, 407484), (405405, 405916)]