508716788580

素因数分解:

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

素因数の和:180

約数の個数: 2160

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

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

約数列:

[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, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 79, 81, 84, 90, 91, 95, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 154, 156, 158, 162, 165, 171, 180, 182, 189, 190, 195, 198, 209, 210, 220, 228, 231, 234, 237, 242, 247, 252, 260, 266, 270, 273, 285, 286, 297, 308, 315, 316, 324, 330, 342, 351, 361, 363, 364, 378, 380, 385, 390, 395, 396, 399, 405, 418, 420, 429, 455, 462, 468, 474, 484, 494, 495, 513, 532, 540, 546, 553, 567, 570, 572, 585, 594, 605, 627, 630, 660, 665, 684, 693, 702, 711, 715, 722, 726, 741, 756, 770, 780, 790, 798, 810, 819, 836, 847, 855, 858, 869, 891, 910, 924, 945, 948, 988, 990, 1001, 1026, 1027, 1045, 1053, 1083, 1089, 1092, 1106, 1134, 1140, 1155, 1170, 1185, 1188, 1197, 1210, 1235, 1254, 1260, 1287, 1330, 1365, 1386, 1404, 1422, 1430, 1444, 1452, 1463, 1482, 1485, 1501, 1539, 1540, 1573, 1580, 1596, 1620, 1638, 1659, 1694, 1710, 1716, 1729, 1738, 1755, 1782, 1805, 1815, 1820, 1881, 1890, 1980, 1995, 2002, 2052, 2054, 2079, 2090, 2106, 2133, 2145, 2166, 2178, 2212, 2223, 2268, 2299, 2310, 2340, 2370, 2394, 2420, 2457, 2470, 2508, 2527, 2541, 2565, 2574, 2607, 2660, 2717, 2730, 2765, 2772, 2835, 2844, 2860, 2926, 2964, 2970, 3002, 3003, 3078, 3081, 3135, 3146, 3249, 3267, 3276, 3318, 3388, 3420, 3458, 3465, 3476, 3510, 3555, 3564, 3591, 3610, 3630, 3705, 3762, 3780, 3861, 3971, 3990, 4004, 4095, 4108, 4158, 4180, 4212, 4235, 4266, 4290, 4332, 4345, 4356, 4389, 4446, 4455, 4503, 4598, 4620, 4693, 4719, 4740, 4788, 4914, 4940, 4977, 5005, 5054, 5082, 5130, 5135, 5148, 5187, 5214, 5265, 5415, 5434, 5445, 5460, 5530, 5643, 5670, 5852, 5940, 5985, 6004, 6006, 6083, 6156, 6162, 6237, 6270, 6292, 6399, 6435, 6498, 6534, 6636, 6669, 6897, 6916, 6930, 7020, 7110, 7182, 7189, 7220, 7260, 7315, 7371, 7410, 7505, 7524, 7581, 7623, 7695, 7722, 7821, 7865, 7942, 7980, 8151, 8190, 8295, 8316, 8470, 8532, 8580, 8645, 8690, 8778, 8892, 8910, 9006, 9009, 9196, 9243, 9386, 9405, 9438, 9559, 9747, 9801, 9828, 9954, 10010, 10108, 10164, 10260, 10270, 10374, 10395, 10428, 10507, 10530, 10665, 10773, 10830, 10868, 10890, 11011, 11060, 11115, 11286, 11297, 11340, 11495, 11583, 11913, 11970, 12012, 12166, 12285, 12324, 12474, 12540, 12635, 12705, 12798, 12870, 12996, 13035, 13068, 13167, 13338, 13509, 13585, 13794, 13860, 14079, 14157, 14220, 14364, 14378, 14630, 14742, 14820, 14931, 15010, 15015, 15162, 15246, 15390, 15405, 15444, 15561, 15642, 15730, 15884, 16093, 16245, 16302, 16335, 16380, 16511, 16590, 16929, 16940, 17290, 17380, 17556, 17820, 17955, 18012, 18018, 18249, 18486, 18772, 18810, 18876, 19019, 19118, 19305, 19494, 19513, 19602, 19855, 19908, 20007, 20020, 20540, 20691, 20748, 20790, 21014, 21060, 21330, 21546, 21567, 21660, 21780, 21945, 22022, 22230, 22515, 22572, 22594, 22743, 22869, 22990, 23166, 23463, 23465, 23595, 23826, 23940, 24332, 24453, 24570, 24885, 24948, 25270, 25410, 25596, 25740, 25935, 26070, 26334, 26676, 27018, 27027, 27170, 27588, 27729, 27797, 28158, 28215, 28314, 28519, 28677, 28756, 29241, 29260, 29484, 29862, 29887, 30020, 30030, 30324, 30415, 30492, 30780, 30810, 31122, 31185, 31284, 31460, 31521, 31995, 32186, 32490, 32604, 32670, 32851, 33022, 33033, 33180, 33345, 33858, 33891, 34485, 34580, 35739, 35910, 35945, 36036, 36498, 36855, 36972, 37620, 37905, 38038, 38115, 38236, 38610, 38988, 39026, 39105, 39204, 39501, 39710, 40014, 40527, 40755, 41382, 41580, 42028, 42237, 42471, 42660, 43092, 43134, 43681, 43890, 44044, 44460, 44793, 45030, 45045, 45188, 45486, 45738, 45980, 46215, 46332, 46683, 46926, 46930, 47190, 47652, 47795, 48279, 48735, 48906, 49005, 49140, 49533, 49770, 50540, 50820, 51623, 51870, 52140, 52535, 52668, 53865, 54036, 54054, 54340, 54747, 55055, 55458, 55594, 56316, 56430, 56485, 56628, 57038, 57057, 57354, 57915, 58482, 58539, 59565, 59724, 59774, 60060, 60830, 61620, 62073, 62244, 62370, 63042, 63990, 64372, 64701, 64980, 65340, 65702, 65835, 66044, 66066, 66690, 66913, 67545, 67716, 67782, 68229, 68607, 68970, 70389, 70395, 70785, 71478, 71820, 71890, 72996, 73359, 73710, 74655, 75810, 76076, 76230, 77220, 77805, 78052, 78210, 79002, 79079, 79420, 80028, 80465, 81054, 81081, 81510, 82555, 82764, 83187, 83391, 84474, 84645, 84942, 85557, 86031, 86268, 87362, 87780, 89586, 89661, 90060, 90090, 90972, 91245, 91476, 92430, 93366, 93852, 93860, 94380, 94563, 95095, 95590, 96558, 97470, 97565, 97812, 98010, 98553, 99066, 99099, 99540, 100035, 101673, 103246, 103455, 103740, 105070, 107217, 107730, 107835, 108108, 109494, 110110, 110916, 111188, 112860, 112970, 113715, 114076, 114114, 114345, 114708, 115577, 115830, 116964, 117078, 117315, 118503, 119130, 119548, 121581, 121660, 122265, 124146, 124267, 124740, 126084, 126711, 127413, 127980, 129402, 131043, 131404, 131670, 132132, 133380, 133826, 135090, 135135, 135564, 136458, 136591, 137214, 137940, 138645, 138985, 140049, 140778, 140790, 141570, 142595, 142956, 143385, 143780, 144837, 146205, 146718, 147420, 148599, 149310, 149435, 151620, 152460, 154869, 155610, 156420, 157605, 158004, 158158, 160930, 162108, 162162, 163020, 164241, 164255, 165110, 165165, 166374, 166782, 168948, 169290, 169455, 169884, 171114, 171171, 172062, 174724, 175617, 178695, 179172, 179322, 180180, 181621, 182490, 184860, 186219, 186732, 189126, 190190, 191180, 193116, 194103, 194940, 195130, 196020, 197106, 197505, 198132, 198198, 199633, 200070, 200739, 202635, 203346, 204687, 206492, 206910, 209209, 210140, 211185, 212355, 214434, 214643, 215460, 215670, 218405, 218988, 220077, 220220, 223965, 225940, 227430, 228228, 228690, 231154, 231660, 233415, 234156, 234630, 237006, 237237, 238260, 241395, 243162, 244530, 247665, 248292, 248534, 250173, 253422, 254826, 256671, 258093, 258115, 258804, 262086, 263340, 267652, 268983, 270180, 270270, 272916, 273182, 273735, 274428, 277290, 277970, 280098, 281556, 281580, 283140, 283689, 285190, 285285, 286770, 289674, 292410, 292695, 293436, 295659, 297198, 297297, 298620, 298870, 305019, 305767, 309738, 310365, 311220, 313709, 315210, 316316, 321651, 321860, 323505, 324324, 328482, 328510, 330220, 330330, 332748, 333564, 334565, 338580, 338910, 341145, 342228, 342342, 343035, 344124, 346731, 351234, 351945, 357390, 358644, 361361, 363242, 364980, 366795, 370747, 372438, 372801, 378252, 380133, 380380, 388206, 390260, 393129, 394212, 395010, 395395, 396396, 399266, 400140, 401478, 405270, 405405, 406692, 409374, 409773, 413820, 415935, 416955, 418418, 422370, 424710, 427785, 428868, 429286, 430155, 431340, 434511, 436810, 440154, 445797, 447930, 448305, 454860, 457380, 462308, 464607, 466830, 469260, 472815, 474012, 474474, 482790, 486324, 489060, 492723, 492765, 495330, 495495, 497068, 500346, 506844, 508365, 509652, 513342, 513513, 516186, 516230, 524172, 526851, 536085, 537966, 540540, 544863, 546364, 547470, 554580, 555940, 560196, 567378, 567853, 570380, 570570, 573540, 577885, 579348, 582309, 584820, 585390, 591318, 592515, 594396, 594594, 597740, 598899, 602217, 607905, 610038, 611534, 619476, 620730, 621335, 627418, 627627, 630420, 633555, 637065, 643302, 643929, 647010, 655215, 656964, 657020, 660660, 669130, 677820, 682290, 682955, 684684, 686070, 693462, 700245, 702468, 703890, 711711, 714780, 722722, 724185, 726484, 733590, 741494, 742995, 744876, 745602, 750519, 760266, 770013, 774279, 774345, 776412, 786258, 790020, 790790, 798532, 802956, 806949, 810540, 810810, 818748, 819546, 821205, 831870, 833910, 836836, 844740, 849420, 851067, 855570, 855855, 858572, 860310, 869022, 869869, 873620, 878085, 880308, 886977, 891594, 891891, 895860, 896610, 908105, 915057, 917301, 929214, 931095, 933660, 941127, 945630, 948948, 965580, 970515, 985446, 985530, 990660, 990990, 998165, 1000692, 1003695, 1016730, 1023435, 1026684, 1027026, 1032372, 1032460, 1040193, 1046045, 1053702, 1072170, 1073215, 1075932, 1084083, 1089726, 1094940, 1100385, 1112241, 1118403, 1134756, 1135706, 1141140, 1155770, 1164618, 1170780, 1179387, 1182636, 1185030, 1186185, 1189188, 1197798, 1204434, 1215810, 1220076, 1223068, 1229319, 1241460, 1242670, 1250865, 1254836, 1255254, 1267110, 1271347, 1274130, 1283355, 1286604, 1287858, 1290465, 1294020, 1303533, 1310430, 1337391, 1338260, 1344915, 1364580, 1365910, 1372140, 1386924, 1393821, 1400490, 1407780, 1418445, 1423422, 1445444, 1448370, 1467180, 1478295, 1482988, 1485990, 1486485, 1491204, 1501038, 1502501, 1520532, 1525095, 1528835, 1540026, 1540539, 1548558, 1548690, 1568545, 1572516, 1580553, 1581580, 1608255, 1613898, 1621620, 1634589, 1639092, 1642410, 1663740, 1667820, 1702134, 1703559, 1711140, 1711710, 1720620, 1733655, 1738044, 1739738, 1756170, 1773954, 1783188, 1783782, 1793220, 1796697, 1806651, 1806805, 1816210, 1830114, 1834602, 1853735, 1858428, 1862190, 1864005, 1882254, 1882881, 1891260, 1900665, 1931787, 1941030, 1965645, 1970892, 1971060, 1981980, 1996330, 2007390, 2033460, 2046870, 2048865, 2054052, 2080386, 2092090, 2107404, 2135133, 2144340, 2146430, 2168166, 2172555, 2179452, 2195963, 2200770, 2224482, 2228985, 2236806, 2251557, 2271412, 2310039, 2311540, 2323035, 2329236, 2358774, 2361073, 2370060, 2372370, 2395596, 2408868, 2420847, 2431620, 2458638, 2463615, 2485340, 2501730, 2510508, 2534220, 2542694, 2548260, 2566710, 2567565, 2575716, 2580930, 2595229, 2607066, 2609607, 2620860, 2634255, 2660931, 2674782, 2689830, 2724315, 2731820, 2751903, 2787642, 2800980, 2823381, 2836890, 2839265, 2846844, 2896740, 2911545, 2956590, 2971980, 2972970, 2994495, 3002076, 3005002, 3011085, 3050190, 3057670, 3080052, 3081078, 3097116, 3097380, 3120579, 3137090, 3138135, 3161106, 3216510, 3219645, 3227796, 3252249, 3269178, 3284820, 3336723, 3355209, 3404268, 3407118, 3423420, 3450799, 3467310, 3479476, 3512340, 3538161, 3547908, 3558555, 3567564, 3593394, 3613302, 3613610, 3632420, 3660228, 3669204, 3687957, 3707470, 3724380, 3728010, 3752595, 3764508, 3765762, 3801330, 3814041, 3850065, 3863574, 3871395, 3882060, 3931290, 3974971, 3992660, 4014780, 4034745, 4078217, 4093740, 4097730, 4160772, 4181463, 4184180, 4255335, 4270266, 4292860, 4336332, 4345110, 4349345, 4391926, 4401540, 4434885, 4448964, 4457970, 4459455, 4473612, 4503114, 4507503, 4575285, 4586505, 4620078, 4646070, 4705635, 4717548, 4722146, 4744740, 4841694, 4903767, 4917276, 4927230, 5003460, 5085388, 5110677, 5133420, 5135130, 5161860, 5190458, 5200965, 5214132, 5219214, 5268510, 5321862, 5349564, 5379660, 5390091, 5419953, 5420415, 5448630, 5503806, 5561205, 5575284, 5592015, 5646762, 5648643, 5673780, 5678530, 5795361, 5823090, 5896935, 5913180, 5945940, 5988990, 6010004, 6022170, 6100380, 6115340, 6146595, 6162156, 6241158, 6274180, 6276270, 6322212, 6356735, 6405399, 6433020, 6439290, 6504498, 6517665, 6538356, 6587889, 6673446, 6686955, 6710418, 6814236, 6901598, 6934620, 6969105, 7076322, 7083219, 7117110, 7186788, 7226604, 7227220, 7375914, 7414940, 7456020, 7505190, 7512505, 7531524, 7602660, 7628082, 7700130, 7702695, 7727148, 7742790, 7785687, 7828821, 7862580, 7902765, 7949942, 8069490, 8156434, 8172945, 8195460, 8255709, 8362926, 8470143, 8510670, 8517795, 8540532, 8690220, 8698690, 8783852, 8869770, 8915940, 8918910, 8983485, 9006228, 9015006, 9033255, 9150570, 9173010, 9240156, 9292140, 9361737, 9411270, 9414405, 9444292, 9658935, 9683388, 9756747, 9807534, 9854460, 10010169, 10065627, 10221354, 10270260, 10352397, 10380916, 10401930, 10438428, 10537020, 10643724, 10675665, 10780182, 10839906, 10840830, 10897260, 10979815, 11007612, 11063871, 11122410, 11184030, 11257785, 11293524, 11297286, 11357060, 11442123, 11550195, 11590722, 11646180, 11793870, 11805365, 11924913, 11977980, 12044340, 12104235, 12234651, 12293190, 12482316, 12552540, 12713470, 12810798, 12878580, 12976145, 13008996, 13035330, 13048035, 13175778, 13304655, 13346892, 13373910, 13420836, 13522509, 13759515, 13803196, 13938210, 14116905, 14152644, 14166438, 14234220, 14711301, 14751828, 15010380, 15025010, 15256164, 15332031, 15400260, 15405390, 15485580, 15571374, 15602895, 15657642, 15805530, 15899884, 16138980, 16170273, 16261245, 16312868, 16345890, 16511418, 16527511, 16683615, 16725852, 16776045, 16940286, 16945929, 17021340, 17035590, 17253995, 17386083, 17397380, 17690805, 17739540, 17837820, 17966970, 18030012, 18066510, 18301140, 18346020, 18439785, 18723474, 18822540, 18828810, 19070205, 19317870, 19513494, 19615068, 19763667, 19874855, 20020338, 20131254, 20391085, 20442708, 20704794, 20803860, 20907315, 21249657, 21351330, 21560364, 21679812, 21681660, 21959630, 22127742, 22244820, 22368060, 22515570, 22537515, 22594572, 22884246, 23100390, 23181444, 23357061, 23486463, 23587740, 23610730, 23849826, 24155593, 24208470, 24469302, 24518835, 24586380, 24767127, 25410429, 25426940, 25553385, 25621596, 25952290, 26070660, 26096070, 26351556, 26609310, 26747820, 26950455, 27045018, 27099765, 27519030, 27876420, 28233810, 28243215, 28332876, 28547519, 28976805, 29270241, 29422602, 30030507, 30050020, 30664062, 30810780, 31057191, 31142748, 31205790, 31315284, 31611060, 32026995, 32340546, 32522490, 32691780, 32939445, 33022836, 33055022, 33367230, 33552090, 33880572, 33891858, 34071180, 34326369, 34507990, 34772166, 35381610, 35416095, 35774739, 35933940, 36133020, 36703953, 36879570, 37446948, 37657620, 38140410, 38635740, 38928435, 39026988, 39144105, 39527334, 39749710, 40040676, 40262508, 40567527, 40782170, 41278545, 41409588, 41814630, 42350715, 42499314, 42702660, 43919260, 44255484, 44860387, 45031140, 45075030, 45768492, 45996093, 46200780, 46714122, 46808685, 46972926, 47221460, 47699652, 48311186, 48416940, 48783735, 48938604, 49037670, 49534254, 49582533, 50050845, 50328135, 50820858, 51106770, 51761985, 51904580, 52192140, 53218620, 53900910, 54090036, 54199530, 55038060, 55319355, 56467620, 56486430, 57095038, 57210615, 57953610, 58540482, 58845204, 59291001, 59624565, 60061014, 61173255, 61328124, 62114382, 62411580, 63748971, 64053990, 64681092, 65044980, 65878890, 66110044, 66734460, 67104180, 67612545, 67783716, 68652738, 69015980, 69544332, 70071183, 70459389, 70763220, 70832190, 71549478, 72466779, 73407906, 73556505, 73759140, 76280820, 76660155, 77856870, 78288210, 79054668, 79499420, 80851365, 81135054, 81564340, 82557090, 82637555, 83629260, 84701430, 84729645, 84998628, 85642557, 86930415, 89720774, 90150060, 91992186, 93171573, 93428244, 93617370, 93945852, 96622372, 97567470, 98075340, 98818335, 99068508, 99165066, 100101690, 100656270, 101641716, 102213540, 102979107, 103523970, 106248285, 107324217, 107801820, 108399060, 110111859, 110638710, 112972860, 114190076, 114421230, 115907220, 116785305, 117080964, 117432315, 118582002, 119249130, 120122028, 120777965, 121702581, 122346510, 123835635, 124228764, 127052145, 127497942, 128107980, 131757780, 134581161, 135225090, 137305476, 140142366, 140918778, 141664380, 142737595, 143098956, 144933558, 146351205, 146815812, 147113010, 148747599, 150152535, 153320310, 155285955, 155713740, 156576420, 161702730, 162270108, 165114180, 165275110, 169402860, 169459290, 171285114, 171631845, 173860830, 177873003, 178873695, 179441548, 183519765, 183984372, 186343146, 187234740, 191246913, 195134940, 197636670, 198330132, 200203380, 201312540, 202837635, 205958214, 207047940, 210213549, 212496570, 214648434, 217400337, 220223718, 221277420, 224301935, 228842460, 229980465, 233570610, 234864630, 237164004, 238498260, 241555930, 243405162, 244693020, 247671270, 247912665, 254104290, 254995884, 256927671, 269162322, 270450180, 279514719, 280284732, 281837556, 285475190, 289867116, 292702410, 294226020, 296455005, 297495198, 300305070, 306640620, 310571910, 314022709, 318744855, 321972651, 323405460, 330335577, 330550220, 338918580, 342570228, 343263690, 347721660, 350355915, 352296945, 355746006, 357747390, 362333895, 367039530, 372686292, 382493826, 395273340, 403743483, 405675270, 411916428, 420427098, 424993140, 428212785, 429296868, 434800674, 440447436, 446242797, 448603870, 459960930, 465857865, 467141220, 469729260, 483111860, 486810324, 495342540, 495825330, 508208580, 513855342, 514895535, 536621085, 538324644, 550559295, 559029438, 570950380, 585404820, 592910010, 594990396, 600610140, 608512905, 621143820, 628045418, 637489710, 643945302, 652201011, 660671154, 672905805, 686527380, 700711830, 704593890, 711492012, 715494780, 724667790, 734079060, 743737995, 764987652, 770783013, 807486966, 811350540, 840854196, 856425570, 869601348, 889365015, 892485594, 897207740, 919921860, 931715730, 942068127, 956234565, 991650660, 1027710684, 1029791070, 1051067745, 1073242170, 1087001685, 1101118590, 1118058876, 1185820020, 1211230449, 1217025810, 1256090836, 1274979420, 1284638355, 1287890604, 1304402022, 1321342308, 1338728391, 1345811610, 1397573595, 1401423660, 1409187780, 1449335580, 1487475990, 1541566026, 1570113545, 1609863255, 1614973932, 1651677885, 1712851140, 1778730030, 1784971188, 1863431460, 1884136254, 1912469130, 1956603033, 2018717415, 2059582140, 2102135490, 2146484340, 2174003370, 2202237180, 2231213985, 2312349039, 2422460898, 2434051620, 2569276710, 2608804044, 2677456782, 2691623220, 2795147190, 2826204381, 2974951980, 3083132052, 3140227090, 3219726510, 3261005055, 3303355770, 3557460060, 3633691347, 3768272508, 3824938260, 3853915065, 3913206066, 4037434830, 4204270980, 4348006740, 4462427970, 4624698078, 4710340635, 4844921796, 5138553420, 5354913564, 5590294380, 5652408762, 6056152245, 6280454180, 6439453020, 6522010110, 6606711540, 6693641955, 7267382694, 7707830130, 7826412132, 8074869660, 8478613143, 8924855940, 9249396156, 9420681270, 9783015165, 11304817524, 11561745195, 12112304490, 13044020220, 13387283910, 14131021905, 14534765388, 15415660260, 16957226286, 18168456735, 18841362540, 19566030330, 23123490390, 24224608980, 25435839429, 26774567820, 28262043810, 33914452572, 36336913470, 39132060660, 42393065715, 46246980780, 50871678858, 56524087620, 72673826940, 84786131430, 101743357716, 127179197145, 169572262860, 254358394290, 508716788580]

約数ペア:

[(1, 508716788580), (2, 254358394290), (3, 169572262860), (4, 127179197145), (5, 101743357716), (6, 84786131430), (7, 72673826940), (9, 56524087620), (10, 50871678858), (11, 46246980780), (12, 42393065715), (13, 39132060660), (14, 36336913470), (15, 33914452572), (18, 28262043810), (19, 26774567820), (20, 25435839429), (21, 24224608980), (22, 23123490390), (26, 19566030330), (27, 18841362540), (28, 18168456735), (30, 16957226286), (33, 15415660260), (35, 14534765388), (36, 14131021905), (38, 13387283910), (39, 13044020220), (42, 12112304490), (44, 11561745195), (45, 11304817524), (52, 9783015165), (54, 9420681270), (55, 9249396156), (57, 8924855940), (60, 8478613143), (63, 8074869660), (65, 7826412132), (66, 7707830130), (70, 7267382694), (76, 6693641955), (77, 6606711540), (78, 6522010110), (79, 6439453020), (81, 6280454180), (84, 6056152245), (90, 5652408762), (91, 5590294380), (95, 5354913564), (99, 5138553420), (105, 4844921796), (108, 4710340635), (110, 4624698078), (114, 4462427970), (117, 4348006740), (121, 4204270980), (126, 4037434830), (130, 3913206066), (132, 3853915065), (133, 3824938260), (135, 3768272508), (140, 3633691347), (143, 3557460060), (154, 3303355770), (156, 3261005055), (158, 3219726510), (162, 3140227090), (165, 3083132052), (171, 2974951980), (180, 2826204381), (182, 2795147190), (189, 2691623220), (190, 2677456782), (195, 2608804044), (198, 2569276710), (209, 2434051620), (210, 2422460898), (220, 2312349039), (228, 2231213985), (231, 2202237180), (234, 2174003370), (237, 2146484340), (242, 2102135490), (247, 2059582140), (252, 2018717415), (260, 1956603033), (266, 1912469130), (270, 1884136254), (273, 1863431460), (285, 1784971188), (286, 1778730030), (297, 1712851140), (308, 1651677885), (315, 1614973932), (316, 1609863255), (324, 1570113545), (330, 1541566026), (342, 1487475990), (351, 1449335580), (361, 1409187780), (363, 1401423660), (364, 1397573595), (378, 1345811610), (380, 1338728391), (385, 1321342308), (390, 1304402022), (395, 1287890604), (396, 1284638355), (399, 1274979420), (405, 1256090836), (418, 1217025810), (420, 1211230449), (429, 1185820020), (455, 1118058876), (462, 1101118590), (468, 1087001685), (474, 1073242170), (484, 1051067745), (494, 1029791070), (495, 1027710684), (513, 991650660), (532, 956234565), (540, 942068127), (546, 931715730), (553, 919921860), (567, 897207740), (570, 892485594), (572, 889365015), (585, 869601348), (594, 856425570), (605, 840854196), (627, 811350540), (630, 807486966), (660, 770783013), (665, 764987652), (684, 743737995), (693, 734079060), (702, 724667790), (711, 715494780), (715, 711492012), (722, 704593890), (726, 700711830), (741, 686527380), (756, 672905805), (770, 660671154), (780, 652201011), (790, 643945302), (798, 637489710), (810, 628045418), (819, 621143820), (836, 608512905), (847, 600610140), (855, 594990396), (858, 592910010), (869, 585404820), (891, 570950380), (910, 559029438), (924, 550559295), (945, 538324644), (948, 536621085), (988, 514895535), (990, 513855342), (1001, 508208580), (1026, 495825330), (1027, 495342540), (1045, 486810324), (1053, 483111860), (1083, 469729260), (1089, 467141220), (1092, 465857865), (1106, 459960930), (1134, 448603870), (1140, 446242797), (1155, 440447436), (1170, 434800674), (1185, 429296868), (1188, 428212785), (1197, 424993140), (1210, 420427098), (1235, 411916428), (1254, 405675270), (1260, 403743483), (1287, 395273340), (1330, 382493826), (1365, 372686292), (1386, 367039530), (1404, 362333895), (1422, 357747390), (1430, 355746006), (1444, 352296945), (1452, 350355915), (1463, 347721660), (1482, 343263690), (1485, 342570228), (1501, 338918580), (1539, 330550220), (1540, 330335577), (1573, 323405460), (1580, 321972651), (1596, 318744855), (1620, 314022709), (1638, 310571910), (1659, 306640620), (1694, 300305070), (1710, 297495198), (1716, 296455005), (1729, 294226020), (1738, 292702410), (1755, 289867116), (1782, 285475190), (1805, 281837556), (1815, 280284732), (1820, 279514719), (1881, 270450180), (1890, 269162322), (1980, 256927671), (1995, 254995884), (2002, 254104290), (2052, 247912665), (2054, 247671270), (2079, 244693020), (2090, 243405162), (2106, 241555930), (2133, 238498260), (2145, 237164004), (2166, 234864630), (2178, 233570610), (2212, 229980465), (2223, 228842460), (2268, 224301935), (2299, 221277420), (2310, 220223718), (2340, 217400337), (2370, 214648434), (2394, 212496570), (2420, 210213549), (2457, 207047940), (2470, 205958214), (2508, 202837635), (2527, 201312540), (2541, 200203380), (2565, 198330132), (2574, 197636670), (2607, 195134940), (2660, 191246913), (2717, 187234740), (2730, 186343146), (2765, 183984372), (2772, 183519765), (2835, 179441548), (2844, 178873695), (2860, 177873003), (2926, 173860830), (2964, 171631845), (2970, 171285114), (3002, 169459290), (3003, 169402860), (3078, 165275110), (3081, 165114180), (3135, 162270108), (3146, 161702730), (3249, 156576420), (3267, 155713740), (3276, 155285955), (3318, 153320310), (3388, 150152535), (3420, 148747599), (3458, 147113010), (3465, 146815812), (3476, 146351205), (3510, 144933558), (3555, 143098956), (3564, 142737595), (3591, 141664380), (3610, 140918778), (3630, 140142366), (3705, 137305476), (3762, 135225090), (3780, 134581161), (3861, 131757780), (3971, 128107980), (3990, 127497942), (4004, 127052145), (4095, 124228764), (4108, 123835635), (4158, 122346510), (4180, 121702581), (4212, 120777965), (4235, 120122028), (4266, 119249130), (4290, 118582002), (4332, 117432315), (4345, 117080964), (4356, 116785305), (4389, 115907220), (4446, 114421230), (4455, 114190076), (4503, 112972860), (4598, 110638710), (4620, 110111859), (4693, 108399060), (4719, 107801820), (4740, 107324217), (4788, 106248285), (4914, 103523970), (4940, 102979107), (4977, 102213540), (5005, 101641716), (5054, 100656270), (5082, 100101690), (5130, 99165066), (5135, 99068508), (5148, 98818335), (5187, 98075340), (5214, 97567470), (5265, 96622372), (5415, 93945852), (5434, 93617370), (5445, 93428244), (5460, 93171573), (5530, 91992186), (5643, 90150060), (5670, 89720774), (5852, 86930415), (5940, 85642557), (5985, 84998628), (6004, 84729645), (6006, 84701430), (6083, 83629260), (6156, 82637555), (6162, 82557090), (6237, 81564340), (6270, 81135054), (6292, 80851365), (6399, 79499420), (6435, 79054668), (6498, 78288210), (6534, 77856870), (6636, 76660155), (6669, 76280820), (6897, 73759140), (6916, 73556505), (6930, 73407906), (7020, 72466779), (7110, 71549478), (7182, 70832190), (7189, 70763220), (7220, 70459389), (7260, 70071183), (7315, 69544332), (7371, 69015980), (7410, 68652738), (7505, 67783716), (7524, 67612545), (7581, 67104180), (7623, 66734460), (7695, 66110044), (7722, 65878890), (7821, 65044980), (7865, 64681092), (7942, 64053990), (7980, 63748971), (8151, 62411580), (8190, 62114382), (8295, 61328124), (8316, 61173255), (8470, 60061014), (8532, 59624565), (8580, 59291001), (8645, 58845204), (8690, 58540482), (8778, 57953610), (8892, 57210615), (8910, 57095038), (9006, 56486430), (9009, 56467620), (9196, 55319355), (9243, 55038060), (9386, 54199530), (9405, 54090036), (9438, 53900910), (9559, 53218620), (9747, 52192140), (9801, 51904580), (9828, 51761985), (9954, 51106770), (10010, 50820858), (10108, 50328135), (10164, 50050845), (10260, 49582533), (10270, 49534254), (10374, 49037670), (10395, 48938604), (10428, 48783735), (10507, 48416940), (10530, 48311186), (10665, 47699652), (10773, 47221460), (10830, 46972926), (10868, 46808685), (10890, 46714122), (11011, 46200780), (11060, 45996093), (11115, 45768492), (11286, 45075030), (11297, 45031140), (11340, 44860387), (11495, 44255484), (11583, 43919260), (11913, 42702660), (11970, 42499314), (12012, 42350715), (12166, 41814630), (12285, 41409588), (12324, 41278545), (12474, 40782170), (12540, 40567527), (12635, 40262508), (12705, 40040676), (12798, 39749710), (12870, 39527334), (12996, 39144105), (13035, 39026988), (13068, 38928435), (13167, 38635740), (13338, 38140410), (13509, 37657620), (13585, 37446948), (13794, 36879570), (13860, 36703953), (14079, 36133020), (14157, 35933940), (14220, 35774739), (14364, 35416095), (14378, 35381610), (14630, 34772166), (14742, 34507990), (14820, 34326369), (14931, 34071180), (15010, 33891858), (15015, 33880572), (15162, 33552090), (15246, 33367230), (15390, 33055022), (15405, 33022836), (15444, 32939445), (15561, 32691780), (15642, 32522490), (15730, 32340546), (15884, 32026995), (16093, 31611060), (16245, 31315284), (16302, 31205790), (16335, 31142748), (16380, 31057191), (16511, 30810780), (16590, 30664062), (16929, 30050020), (16940, 30030507), (17290, 29422602), (17380, 29270241), (17556, 28976805), (17820, 28547519), (17955, 28332876), (18012, 28243215), (18018, 28233810), (18249, 27876420), (18486, 27519030), (18772, 27099765), (18810, 27045018), (18876, 26950455), (19019, 26747820), (19118, 26609310), (19305, 26351556), (19494, 26096070), (19513, 26070660), (19602, 25952290), (19855, 25621596), (19908, 25553385), (20007, 25426940), (20020, 25410429), (20540, 24767127), (20691, 24586380), (20748, 24518835), (20790, 24469302), (21014, 24208470), (21060, 24155593), (21330, 23849826), (21546, 23610730), (21567, 23587740), (21660, 23486463), (21780, 23357061), (21945, 23181444), (22022, 23100390), (22230, 22884246), (22515, 22594572), (22572, 22537515), (22594, 22515570), (22743, 22368060), (22869, 22244820), (22990, 22127742), (23166, 21959630), (23463, 21681660), (23465, 21679812), (23595, 21560364), (23826, 21351330), (23940, 21249657), (24332, 20907315), (24453, 20803860), (24570, 20704794), (24885, 20442708), (24948, 20391085), (25270, 20131254), (25410, 20020338), (25596, 19874855), (25740, 19763667), (25935, 19615068), (26070, 19513494), (26334, 19317870), (26676, 19070205), (27018, 18828810), (27027, 18822540), (27170, 18723474), (27588, 18439785), (27729, 18346020), (27797, 18301140), (28158, 18066510), (28215, 18030012), (28314, 17966970), (28519, 17837820), (28677, 17739540), (28756, 17690805), (29241, 17397380), (29260, 17386083), (29484, 17253995), (29862, 17035590), (29887, 17021340), (30020, 16945929), (30030, 16940286), (30324, 16776045), (30415, 16725852), (30492, 16683615), (30780, 16527511), (30810, 16511418), (31122, 16345890), (31185, 16312868), (31284, 16261245), (31460, 16170273), (31521, 16138980), (31995, 15899884), (32186, 15805530), (32490, 15657642), (32604, 15602895), (32670, 15571374), (32851, 15485580), (33022, 15405390), (33033, 15400260), (33180, 15332031), (33345, 15256164), (33858, 15025010), (33891, 15010380), (34485, 14751828), (34580, 14711301), (35739, 14234220), (35910, 14166438), (35945, 14152644), (36036, 14116905), (36498, 13938210), (36855, 13803196), (36972, 13759515), (37620, 13522509), (37905, 13420836), (38038, 13373910), (38115, 13346892), (38236, 13304655), (38610, 13175778), (38988, 13048035), (39026, 13035330), (39105, 13008996), (39204, 12976145), (39501, 12878580), (39710, 12810798), (40014, 12713470), (40527, 12552540), (40755, 12482316), (41382, 12293190), (41580, 12234651), (42028, 12104235), (42237, 12044340), (42471, 11977980), (42660, 11924913), (43092, 11805365), (43134, 11793870), (43681, 11646180), (43890, 11590722), (44044, 11550195), (44460, 11442123), (44793, 11357060), (45030, 11297286), (45045, 11293524), (45188, 11257785), (45486, 11184030), (45738, 11122410), (45980, 11063871), (46215, 11007612), (46332, 10979815), (46683, 10897260), (46926, 10840830), (46930, 10839906), (47190, 10780182), (47652, 10675665), (47795, 10643724), (48279, 10537020), (48735, 10438428), (48906, 10401930), (49005, 10380916), (49140, 10352397), (49533, 10270260), (49770, 10221354), (50540, 10065627), (50820, 10010169), (51623, 9854460), (51870, 9807534), (52140, 9756747), (52535, 9683388), (52668, 9658935), (53865, 9444292), (54036, 9414405), (54054, 9411270), (54340, 9361737), (54747, 9292140), (55055, 9240156), (55458, 9173010), (55594, 9150570), (56316, 9033255), (56430, 9015006), (56485, 9006228), (56628, 8983485), (57038, 8918910), (57057, 8915940), (57354, 8869770), (57915, 8783852), (58482, 8698690), (58539, 8690220), (59565, 8540532), (59724, 8517795), (59774, 8510670), (60060, 8470143), (60830, 8362926), (61620, 8255709), (62073, 8195460), (62244, 8172945), (62370, 8156434), (63042, 8069490), (63990, 7949942), (64372, 7902765), (64701, 7862580), (64980, 7828821), (65340, 7785687), (65702, 7742790), (65835, 7727148), (66044, 7702695), (66066, 7700130), (66690, 7628082), (66913, 7602660), (67545, 7531524), (67716, 7512505), (67782, 7505190), (68229, 7456020), (68607, 7414940), (68970, 7375914), (70389, 7227220), (70395, 7226604), (70785, 7186788), (71478, 7117110), (71820, 7083219), (71890, 7076322), (72996, 6969105), (73359, 6934620), (73710, 6901598), (74655, 6814236), (75810, 6710418), (76076, 6686955), (76230, 6673446), (77220, 6587889), (77805, 6538356), (78052, 6517665), (78210, 6504498), (79002, 6439290), (79079, 6433020), (79420, 6405399), (80028, 6356735), (80465, 6322212), (81054, 6276270), (81081, 6274180), (81510, 6241158), (82555, 6162156), (82764, 6146595), (83187, 6115340), (83391, 6100380), (84474, 6022170), (84645, 6010004), (84942, 5988990), (85557, 5945940), (86031, 5913180), (86268, 5896935), (87362, 5823090), (87780, 5795361), (89586, 5678530), (89661, 5673780), (90060, 5648643), (90090, 5646762), (90972, 5592015), (91245, 5575284), (91476, 5561205), (92430, 5503806), (93366, 5448630), (93852, 5420415), (93860, 5419953), (94380, 5390091), (94563, 5379660), (95095, 5349564), (95590, 5321862), (96558, 5268510), (97470, 5219214), (97565, 5214132), (97812, 5200965), (98010, 5190458), (98553, 5161860), (99066, 5135130), (99099, 5133420), (99540, 5110677), (100035, 5085388), (101673, 5003460), (103246, 4927230), (103455, 4917276), (103740, 4903767), (105070, 4841694), (107217, 4744740), (107730, 4722146), (107835, 4717548), (108108, 4705635), (109494, 4646070), (110110, 4620078), (110916, 4586505), (111188, 4575285), (112860, 4507503), (112970, 4503114), (113715, 4473612), (114076, 4459455), (114114, 4457970), (114345, 4448964), (114708, 4434885), (115577, 4401540), (115830, 4391926), (116964, 4349345), (117078, 4345110), (117315, 4336332), (118503, 4292860), (119130, 4270266), (119548, 4255335), (121581, 4184180), (121660, 4181463), (122265, 4160772), (124146, 4097730), (124267, 4093740), (124740, 4078217), (126084, 4034745), (126711, 4014780), (127413, 3992660), (127980, 3974971), (129402, 3931290), (131043, 3882060), (131404, 3871395), (131670, 3863574), (132132, 3850065), (133380, 3814041), (133826, 3801330), (135090, 3765762), (135135, 3764508), (135564, 3752595), (136458, 3728010), (136591, 3724380), (137214, 3707470), (137940, 3687957), (138645, 3669204), (138985, 3660228), (140049, 3632420), (140778, 3613610), (140790, 3613302), (141570, 3593394), (142595, 3567564), (142956, 3558555), (143385, 3547908), (143780, 3538161), (144837, 3512340), (146205, 3479476), (146718, 3467310), (147420, 3450799), (148599, 3423420), (149310, 3407118), (149435, 3404268), (151620, 3355209), (152460, 3336723), (154869, 3284820), (155610, 3269178), (156420, 3252249), (157605, 3227796), (158004, 3219645), (158158, 3216510), (160930, 3161106), (162108, 3138135), (162162, 3137090), (163020, 3120579), (164241, 3097380), (164255, 3097116), (165110, 3081078), (165165, 3080052), (166374, 3057670), (166782, 3050190), (168948, 3011085), (169290, 3005002), (169455, 3002076), (169884, 2994495), (171114, 2972970), (171171, 2971980), (172062, 2956590), (174724, 2911545), (175617, 2896740), (178695, 2846844), (179172, 2839265), (179322, 2836890), (180180, 2823381), (181621, 2800980), (182490, 2787642), (184860, 2751903), (186219, 2731820), (186732, 2724315), (189126, 2689830), (190190, 2674782), (191180, 2660931), (193116, 2634255), (194103, 2620860), (194940, 2609607), (195130, 2607066), (196020, 2595229), (197106, 2580930), (197505, 2575716), (198132, 2567565), (198198, 2566710), (199633, 2548260), (200070, 2542694), (200739, 2534220), (202635, 2510508), (203346, 2501730), (204687, 2485340), (206492, 2463615), (206910, 2458638), (209209, 2431620), (210140, 2420847), (211185, 2408868), (212355, 2395596), (214434, 2372370), (214643, 2370060), (215460, 2361073), (215670, 2358774), (218405, 2329236), (218988, 2323035), (220077, 2311540), (220220, 2310039), (223965, 2271412), (225940, 2251557), (227430, 2236806), (228228, 2228985), (228690, 2224482), (231154, 2200770), (231660, 2195963), (233415, 2179452), (234156, 2172555), (234630, 2168166), (237006, 2146430), (237237, 2144340), (238260, 2135133), (241395, 2107404), (243162, 2092090), (244530, 2080386), (247665, 2054052), (248292, 2048865), (248534, 2046870), (250173, 2033460), (253422, 2007390), (254826, 1996330), (256671, 1981980), (258093, 1971060), (258115, 1970892), (258804, 1965645), (262086, 1941030), (263340, 1931787), (267652, 1900665), (268983, 1891260), (270180, 1882881), (270270, 1882254), (272916, 1864005), (273182, 1862190), (273735, 1858428), (274428, 1853735), (277290, 1834602), (277970, 1830114), (280098, 1816210), (281556, 1806805), (281580, 1806651), (283140, 1796697), (283689, 1793220), (285190, 1783782), (285285, 1783188), (286770, 1773954), (289674, 1756170), (292410, 1739738), (292695, 1738044), (293436, 1733655), (295659, 1720620), (297198, 1711710), (297297, 1711140), (298620, 1703559), (298870, 1702134), (305019, 1667820), (305767, 1663740), (309738, 1642410), (310365, 1639092), (311220, 1634589), (313709, 1621620), (315210, 1613898), (316316, 1608255), (321651, 1581580), (321860, 1580553), (323505, 1572516), (324324, 1568545), (328482, 1548690), (328510, 1548558), (330220, 1540539), (330330, 1540026), (332748, 1528835), (333564, 1525095), (334565, 1520532), (338580, 1502501), (338910, 1501038), (341145, 1491204), (342228, 1486485), (342342, 1485990), (343035, 1482988), (344124, 1478295), (346731, 1467180), (351234, 1448370), (351945, 1445444), (357390, 1423422), (358644, 1418445), (361361, 1407780), (363242, 1400490), (364980, 1393821), (366795, 1386924), (370747, 1372140), (372438, 1365910), (372801, 1364580), (378252, 1344915), (380133, 1338260), (380380, 1337391), (388206, 1310430), (390260, 1303533), (393129, 1294020), (394212, 1290465), (395010, 1287858), (395395, 1286604), (396396, 1283355), (399266, 1274130), (400140, 1271347), (401478, 1267110), (405270, 1255254), (405405, 1254836), (406692, 1250865), (409374, 1242670), (409773, 1241460), (413820, 1229319), (415935, 1223068), (416955, 1220076), (418418, 1215810), (422370, 1204434), (424710, 1197798), (427785, 1189188), (428868, 1186185), (429286, 1185030), (430155, 1182636), (431340, 1179387), (434511, 1170780), (436810, 1164618), (440154, 1155770), (445797, 1141140), (447930, 1135706), (448305, 1134756), (454860, 1118403), (457380, 1112241), (462308, 1100385), (464607, 1094940), (466830, 1089726), (469260, 1084083), (472815, 1075932), (474012, 1073215), (474474, 1072170), (482790, 1053702), (486324, 1046045), (489060, 1040193), (492723, 1032460), (492765, 1032372), (495330, 1027026), (495495, 1026684), (497068, 1023435), (500346, 1016730), (506844, 1003695), (508365, 1000692), (509652, 998165), (513342, 990990), (513513, 990660), (516186, 985530), (516230, 985446), (524172, 970515), (526851, 965580), (536085, 948948), (537966, 945630), (540540, 941127), (544863, 933660), (546364, 931095), (547470, 929214), (554580, 917301), (555940, 915057), (560196, 908105), (567378, 896610), (567853, 895860), (570380, 891891), (570570, 891594), (573540, 886977), (577885, 880308), (579348, 878085), (582309, 873620), (584820, 869869), (585390, 869022), (591318, 860310), (592515, 858572), (594396, 855855), (594594, 855570), (597740, 851067), (598899, 849420), (602217, 844740), (607905, 836836), (610038, 833910), (611534, 831870), (619476, 821205), (620730, 819546), (621335, 818748), (627418, 810810), (627627, 810540), (630420, 806949), (633555, 802956), (637065, 798532), (643302, 790790), (643929, 790020), (647010, 786258), (655215, 776412), (656964, 774345), (657020, 774279), (660660, 770013), (669130, 760266), (677820, 750519), (682290, 745602), (682955, 744876), (684684, 742995), (686070, 741494), (693462, 733590), (700245, 726484), (702468, 724185), (703890, 722722), (711711, 714780)]