1917470972340

素因数分解:

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

素因数の和:181

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 60, 63, 66, 70, 76, 77, 79, 81, 84, 90, 95, 98, 99, 105, 108, 110, 114, 121, 126, 132, 133, 135, 140, 147, 154, 158, 162, 165, 171, 180, 189, 190, 196, 198, 209, 210, 220, 228, 231, 237, 242, 245, 252, 266, 270, 285, 294, 297, 308, 315, 316, 324, 330, 342, 343, 361, 363, 378, 380, 385, 395, 396, 399, 405, 418, 420, 441, 462, 474, 484, 490, 495, 513, 532, 539, 540, 553, 567, 570, 588, 594, 605, 627, 630, 660, 665, 684, 686, 693, 711, 722, 726, 735, 756, 770, 790, 798, 810, 836, 847, 855, 869, 882, 891, 924, 931, 945, 948, 980, 990, 1026, 1029, 1045, 1078, 1083, 1089, 1106, 1134, 1140, 1155, 1185, 1188, 1197, 1210, 1254, 1260, 1323, 1330, 1372, 1386, 1422, 1444, 1452, 1463, 1470, 1485, 1501, 1539, 1540, 1580, 1596, 1617, 1620, 1659, 1694, 1710, 1715, 1738, 1764, 1782, 1805, 1815, 1862, 1881, 1890, 1980, 1995, 2052, 2058, 2079, 2090, 2133, 2156, 2166, 2178, 2205, 2212, 2268, 2299, 2310, 2370, 2394, 2420, 2508, 2527, 2541, 2565, 2607, 2646, 2660, 2695, 2765, 2772, 2793, 2835, 2844, 2926, 2940, 2970, 3002, 3078, 3087, 3135, 3234, 3249, 3267, 3318, 3388, 3420, 3430, 3465, 3476, 3555, 3564, 3591, 3610, 3630, 3724, 3762, 3773, 3780, 3871, 3969, 3971, 3990, 4116, 4158, 4180, 4235, 4266, 4332, 4345, 4356, 4389, 4410, 4455, 4503, 4598, 4620, 4655, 4740, 4788, 4851, 4977, 5054, 5082, 5130, 5145, 5214, 5292, 5390, 5415, 5445, 5530, 5586, 5643, 5670, 5852, 5929, 5940, 5985, 6004, 6083, 6156, 6174, 6237, 6270, 6399, 6468, 6498, 6517, 6534, 6615, 6636, 6860, 6897, 6930, 7110, 7182, 7220, 7260, 7315, 7505, 7524, 7546, 7581, 7623, 7695, 7742, 7821, 7938, 7942, 7980, 8085, 8295, 8316, 8379, 8470, 8532, 8690, 8778, 8820, 8910, 9006, 9196, 9261, 9310, 9405, 9559, 9702, 9747, 9801, 9954, 10108, 10164, 10241, 10260, 10290, 10395, 10428, 10507, 10665, 10773, 10780, 10830, 10890, 11060, 11172, 11286, 11319, 11340, 11495, 11613, 11858, 11913, 11970, 12166, 12348, 12474, 12540, 12635, 12705, 12798, 12996, 13034, 13035, 13068, 13167, 13230, 13509, 13794, 13860, 13965, 14220, 14364, 14553, 14630, 14931, 15010, 15092, 15162, 15246, 15390, 15435, 15484, 15642, 15876, 15884, 16093, 16170, 16245, 16335, 16511, 16590, 16758, 16929, 16940, 17380, 17556, 17689, 17787, 17820, 17955, 18012, 18249, 18522, 18620, 18810, 18865, 19118, 19355, 19404, 19494, 19551, 19602, 19845, 19855, 19908, 20482, 20580, 20691, 20790, 21014, 21330, 21546, 21660, 21780, 21945, 22515, 22572, 22638, 22743, 22869, 22990, 23226, 23463, 23716, 23826, 23940, 24255, 24332, 24885, 24948, 25137, 25270, 25410, 25596, 26068, 26070, 26334, 26460, 27018, 27097, 27588, 27783, 27797, 27930, 28215, 28519, 28677, 29106, 29241, 29260, 29645, 29862, 30020, 30324, 30415, 30492, 30723, 30780, 30870, 31185, 31284, 31521, 31995, 32186, 32340, 32490, 32585, 32670, 33022, 33180, 33516, 33858, 33957, 34485, 34839, 35378, 35574, 35739, 35910, 36498, 37044, 37620, 37730, 37905, 38115, 38236, 38710, 38988, 39102, 39105, 39204, 39501, 39690, 39710, 40527, 40964, 41382, 41503, 41580, 41895, 42028, 42581, 42660, 43092, 43659, 43681, 43890, 44793, 45030, 45276, 45486, 45738, 45980, 46305, 46452, 46926, 47652, 47795, 48279, 48510, 48735, 49005, 49533, 49770, 50274, 50540, 50820, 51205, 52140, 52535, 52668, 53067, 53361, 53865, 54036, 54194, 54747, 55566, 55594, 55860, 56430, 56595, 57038, 57354, 58065, 58212, 58482, 58653, 59290, 59565, 59724, 60830, 61446, 61740, 62073, 62370, 63042, 63990, 64372, 64980, 65170, 65340, 65835, 66044, 66913, 67545, 67716, 67914, 68229, 68607, 68970, 69678, 70389, 70756, 71148, 71478, 71687, 71820, 72765, 72996, 73549, 74655, 75411, 75460, 75810, 76230, 77420, 78204, 78210, 79002, 79380, 79420, 80465, 81054, 81291, 82555, 82764, 83006, 83391, 83790, 84645, 85162, 85557, 86031, 87318, 87362, 87780, 88445, 88935, 89586, 90060, 90972, 91245, 91476, 92169, 92610, 93852, 94563, 95590, 96558, 97020, 97470, 97755, 98010, 99066, 99540, 100548, 101871, 102410, 103455, 104517, 105070, 106134, 106722, 107217, 107730, 108388, 109494, 111132, 111188, 112651, 112860, 113190, 113715, 114076, 114345, 114708, 115577, 116130, 116964, 117306, 117315, 118503, 118580, 119130, 121581, 121660, 122892, 123823, 124146, 124509, 124740, 125685, 126084, 127743, 127980, 130340, 131043, 131670, 133826, 135090, 135485, 135828, 136458, 137214, 137940, 138915, 138985, 139356, 140778, 142595, 142956, 143374, 143385, 144837, 145530, 146205, 147098, 148599, 149310, 150822, 151620, 152460, 153615, 156420, 157605, 158004, 159201, 160083, 160930, 162108, 162582, 164241, 165110, 166012, 166782, 167580, 169290, 169785, 170324, 171114, 172062, 174195, 174636, 174724, 175959, 176890, 177870, 178695, 179172, 181621, 182490, 184338, 185220, 186219, 189126, 191180, 193116, 194579, 194940, 195510, 196020, 197505, 198132, 199633, 200739, 202635, 203742, 204687, 204820, 206910, 207515, 209034, 210140, 212268, 212905, 213444, 214434, 215061, 215460, 218295, 218405, 218988, 220647, 223965, 225302, 226380, 227430, 228690, 231154, 232260, 234612, 234630, 237006, 238260, 241395, 243162, 243873, 247646, 247665, 248292, 249018, 250173, 251370, 255486, 256671, 258093, 262086, 263340, 265335, 266805, 267652, 270180, 270970, 272916, 273735, 274428, 276507, 277830, 277970, 281556, 283689, 285190, 286748, 286770, 289674, 291060, 292410, 293265, 294196, 297198, 298067, 298620, 301644, 305613, 305767, 307230, 310365, 313551, 313709, 315210, 318402, 320166, 321651, 321860, 325164, 328482, 330220, 333564, 334565, 337953, 338580, 339570, 341145, 342228, 343035, 344124, 346731, 348390, 351918, 351945, 353780, 355740, 357390, 358435, 363242, 364980, 367745, 368676, 371469, 372438, 373527, 377055, 378252, 383229, 389158, 391020, 393129, 395010, 399266, 401478, 405270, 406455, 407484, 409374, 413820, 415030, 416955, 418068, 425810, 427785, 428868, 430122, 430155, 434511, 436590, 436810, 441294, 445797, 447930, 450604, 454860, 457380, 460845, 462308, 468391, 469260, 472815, 474012, 477603, 480249, 482790, 486324, 487746, 492723, 495292, 495330, 498036, 500346, 502740, 509355, 510972, 513342, 514843, 516186, 522585, 524172, 527877, 530670, 533610, 536085, 541940, 544863, 547470, 553014, 555660, 555940, 563255, 567378, 570380, 573540, 577885, 579348, 583737, 584820, 586530, 592515, 594396, 596134, 598899, 602217, 607905, 611226, 611534, 614460, 619115, 620730, 622545, 627102, 627418, 630420, 636804, 638715, 640332, 643302, 645183, 655215, 656964, 661941, 669130, 675906, 679140, 682290, 686070, 693462, 696780, 703836, 703890, 714780, 716870, 724185, 726484, 731619, 735490, 742938, 742995, 744876, 747054, 750519, 754110, 766458, 770013, 774279, 778316, 786258, 788557, 790020, 796005, 798532, 800415, 802956, 809039, 810540, 812910, 818748, 821205, 829521, 830060, 833910, 851067, 851620, 855570, 860244, 860310, 869022, 873180, 873620, 879795, 882588, 891594, 894201, 895860, 908105, 917301, 921690, 931095, 936782, 941127, 945630, 955206, 960498, 965580, 972895, 975492, 985446, 990660, 998165, 1000692, 1003695, 1013859, 1018710, 1023435, 1026684, 1029686, 1032372, 1040193, 1045170, 1055754, 1061340, 1067220, 1072170, 1075305, 1089726, 1094940, 1103235, 1106028, 1114407, 1120581, 1126510, 1134756, 1149687, 1155770, 1167474, 1173060, 1179387, 1185030, 1192268, 1197798, 1204434, 1215810, 1219365, 1222452, 1223068, 1238230, 1241460, 1245090, 1250865, 1254204, 1254836, 1271347, 1277430, 1283355, 1286604, 1290366, 1290465, 1303533, 1310430, 1323882, 1337391, 1338260, 1351812, 1362053, 1364580, 1372140, 1382535, 1386924, 1397431, 1405173, 1407780, 1418445, 1432809, 1433740, 1448370, 1463238, 1470980, 1485876, 1485990, 1490335, 1494108, 1501038, 1508220, 1528065, 1528835, 1532916, 1540026, 1544529, 1548558, 1567755, 1568545, 1572516, 1577114, 1592010, 1600830, 1608255, 1618078, 1625820, 1634589, 1642410, 1659042, 1667820, 1689765, 1702134, 1711140, 1720620, 1733655, 1738044, 1751211, 1759590, 1783188, 1788402, 1796697, 1806651, 1816210, 1834602, 1843380, 1857345, 1862190, 1867635, 1873564, 1882254, 1891260, 1910412, 1916145, 1920996, 1935549, 1945790, 1965645, 1970892, 1985823, 1996330, 2007390, 2027718, 2037420, 2046870, 2059372, 2080386, 2090340, 2111508, 2140369, 2144340, 2150610, 2172555, 2179452, 2194857, 2195963, 2206470, 2228814, 2228985, 2241162, 2251557, 2253020, 2299374, 2310039, 2311540, 2334948, 2341955, 2358774, 2365671, 2370060, 2388015, 2395596, 2401245, 2408868, 2427117, 2431620, 2438730, 2463615, 2476460, 2490180, 2501730, 2542694, 2554860, 2566710, 2574215, 2580732, 2580930, 2607066, 2620860, 2639385, 2647764, 2674782, 2682603, 2724106, 2724315, 2751903, 2765070, 2794862, 2810346, 2823381, 2836890, 2865618, 2896740, 2918685, 2926476, 2971980, 2980670, 2994495, 3002076, 3011085, 3041577, 3056130, 3057670, 3080052, 3089058, 3097116, 3120579, 3135510, 3137090, 3154228, 3184020, 3201660, 3216510, 3225915, 3236156, 3269178, 3278737, 3284820, 3309705, 3318084, 3343221, 3361743, 3379530, 3404268, 3449061, 3450799, 3467310, 3502422, 3519180, 3538161, 3576804, 3593394, 3613302, 3632420, 3658095, 3669204, 3714690, 3724380, 3735270, 3752595, 3764508, 3814041, 3832290, 3850065, 3871098, 3871395, 3891580, 3931290, 3942785, 3971646, 3992660, 4014780, 4045195, 4055436, 4086159, 4093740, 4147605, 4160772, 4192293, 4215519, 4255335, 4280738, 4301220, 4345110, 4389714, 4391926, 4412940, 4457628, 4457970, 4471005, 4482324, 4503114, 4586505, 4598748, 4620078, 4633587, 4683910, 4705635, 4717548, 4731342, 4776030, 4802490, 4854234, 4877460, 4903767, 4927230, 5003460, 5069295, 5085388, 5133420, 5148430, 5161860, 5200965, 5214132, 5253633, 5278770, 5349564, 5365206, 5390091, 5419953, 5448212, 5448630, 5503806, 5530140, 5572035, 5589724, 5602905, 5620692, 5646762, 5663273, 5673780, 5731236, 5748435, 5806647, 5837370, 5896935, 5957469, 5961340, 5988990, 6022170, 6083154, 6112260, 6115340, 6178116, 6241158, 6271020, 6274180, 6356735, 6421107, 6433020, 6451830, 6517665, 6538356, 6557474, 6587889, 6619410, 6686442, 6686955, 6723486, 6759060, 6810265, 6898122, 6901598, 6934620, 6987155, 7004844, 7025865, 7076322, 7097013, 7164045, 7186788, 7226604, 7281351, 7316190, 7429380, 7470540, 7505190, 7628082, 7664580, 7700130, 7722645, 7742196, 7742790, 7862580, 7885570, 7943292, 8047809, 8090390, 8172318, 8172945, 8255709, 8295210, 8384586, 8431038, 8470143, 8510670, 8561476, 8690220, 8756055, 8779428, 8783852, 8899429, 8915940, 8942010, 8983485, 9006228, 9033255, 9124731, 9173010, 9240156, 9267174, 9361737, 9367820, 9411270, 9462684, 9552060, 9604980, 9677745, 9708468, 9782017, 9807534, 9836211, 9854460, 9929115, 10029663, 10138590, 10296860, 10352397, 10401930, 10507266, 10557540, 10701845, 10730412, 10780182, 10839906, 10897260, 10974285, 10979815, 11007612, 11144070, 11205810, 11257785, 11293524, 11326546, 11442123, 11496870, 11550195, 11613294, 11674740, 11793870, 11828355, 11914938, 11977980, 12044340, 12135585, 12166308, 12258477, 12482316, 12576879, 12646557, 12713470, 12842214, 12903660, 13035330, 13114948, 13175778, 13238820, 13372884, 13373910, 13413015, 13446972, 13620530, 13759515, 13796244, 13803196, 13900761, 13974310, 14051730, 14116905, 14152644, 14194026, 14328090, 14562702, 14632380, 14711301, 14982583, 15010380, 15207885, 15256164, 15371741, 15400260, 15445290, 15485580, 15602895, 15760899, 15771140, 16095618, 16170273, 16180780, 16344636, 16345890, 16393685, 16511418, 16590420, 16716105, 16769172, 16808715, 16862076, 16940286, 16989819, 17021340, 17245305, 17253995, 17512110, 17690805, 17798858, 17884020, 17966970, 18066510, 18249462, 18346020, 18534348, 18723474, 18822540, 19070205, 19263321, 19355490, 19564034, 19615068, 19672422, 19763667, 19858230, 20059326, 20277180, 20430795, 20704794, 20803860, 20961465, 21014532, 21077595, 21291039, 21403690, 21560364, 21679812, 21844053, 21948570, 21959630, 22288140, 22411620, 22515570, 22653092, 22884246, 22993740, 23100390, 23167935, 23226588, 23587740, 23656710, 23829876, 24143427, 24155593, 24271170, 24516954, 24518835, 24767127, 25153758, 25293114, 25410429, 25426940, 25684428, 26070660, 26268165, 26351556, 26698287, 26747820, 26826030, 26950455, 27099765, 27241060, 27519030, 27801522, 27948620, 28103460, 28233810, 28316365, 28388052, 28656180, 29033235, 29125404, 29346051, 29422602, 29508633, 29787345, 29965166, 30415770, 30743482, 30890580, 31057191, 31205790, 31521798, 32105535, 32191236, 32340546, 32691780, 32787370, 32939445, 33022836, 33432210, 33617430, 33880572, 33979638, 34326369, 34490610, 34507990, 35024220, 35381610, 35485065, 35597716, 35933940, 36133020, 36406755, 36498924, 36775431, 37446948, 37730637, 37939671, 38140410, 38526642, 38710980, 39128068, 39344844, 39527334, 39716460, 40118652, 40239045, 40861590, 41278545, 41409588, 41702283, 41922930, 42155190, 42350715, 42582078, 42807380, 43688106, 43897140, 43919260, 44497145, 44947749, 45031140, 45623655, 45768492, 46115223, 46200780, 46335870, 46808685, 47313420, 48286854, 48311186, 48542340, 48910085, 49033908, 49037670, 49181055, 49534254, 50148315, 50307516, 50586228, 50820858, 50969457, 51761985, 52536330, 53396574, 53652060, 53900910, 54199530, 55038060, 55603044, 56467620, 56632730, 57210615, 57789963, 58066470, 58692102, 58845204, 59017266, 59291001, 59574690, 59930332, 60831540, 61292385, 61486964, 62114382, 62296003, 62411580, 62884395, 63043596, 63232785, 63873117, 64211070, 64681092, 65532159, 65574740, 65878890, 66864420, 67234860, 67959276, 68652738, 68981220, 69015980, 69503805, 70763220, 70970130, 72466779, 72813510, 73550862, 73556505, 74912915, 75461274, 75879342, 76280820, 76858705, 77053284, 78804495, 79054668, 80094861, 80478090, 80851365, 81723180, 82557090, 83404566, 83845860, 84310380, 84701430, 84949095, 85164156, 87376212, 88038153, 88525899, 88994290, 89895498, 91247310, 92230446, 92671740, 93171573, 93617370, 96316605, 96573708, 96622372, 97820170, 98075340, 98362110, 98818335, 99068508, 100296630, 101641716, 101938914, 102979107, 103523970, 105072660, 106455195, 106793148, 107602187, 107801820, 108399060, 109220265, 110326293, 113191911, 113265460, 114421230, 115579926, 116132940, 117384204, 118034532, 118582002, 119149380, 120717135, 120777965, 122584770, 123835635, 124228764, 124592006, 125768790, 126465570, 127052145, 127746234, 128422140, 131064318, 131757780, 133491435, 134843247, 137305476, 138345669, 139007610, 141940260, 144933558, 145627020, 146730255, 147101724, 147113010, 147543165, 149825830, 150922548, 151758684, 152908371, 153717410, 155285955, 157608990, 160189722, 160956180, 161702730, 165114180, 166809132, 169089151, 169402860, 169898190, 171631845, 173369889, 176076306, 177051798, 177873003, 177988580, 179790996, 182494620, 183877155, 184460892, 186343146, 186888009, 187234740, 188653185, 189698355, 192633210, 195640340, 196724220, 197636670, 200593260, 203877828, 205958214, 207047940, 208511415, 212910390, 215204374, 217400337, 218440530, 220652586, 224738745, 226383822, 228842460, 230576115, 231159852, 237164004, 240284583, 241434270, 241555930, 245169540, 247671270, 249184012, 251537580, 252931140, 254104290, 254847285, 255492468, 262128636, 264114459, 265577697, 266982870, 269686494, 276691338, 278015220, 279514719, 288949815, 289867116, 293460510, 294226020, 295086330, 296455005, 299651660, 305816742, 307434820, 310571910, 311480015, 315217980, 319365585, 320379444, 322806561, 323405460, 327660795, 338178302, 339796380, 343263690, 346739778, 352152612, 354103596, 355746006, 362333895, 367754310, 372686292, 373776018, 377306370, 379396710, 385266420, 395273340, 400474305, 404529741, 411916428, 415037007, 417022830, 425820780, 430408748, 434800674, 436881060, 440190765, 441305172, 442629495, 449477490, 452767644, 458725113, 461152230, 465857865, 480569166, 482868540, 483111860, 495342540, 507267453, 508208580, 509694570, 514895535, 528228918, 531155394, 533965740, 538010935, 539372988, 551631465, 553382676, 559029438, 560664027, 565959555, 577899630, 586921020, 590172660, 592910010, 611633484, 621143820, 622960030, 638731170, 645613122, 652201011, 655321590, 674216235, 676356604, 686527380, 691728345, 693479556, 711492012, 720853749, 724667790, 735508620, 747552036, 754612740, 758793420, 764541855, 792343377, 800948610, 809059482, 830074014, 834045660, 845445755, 866849445, 869601348, 880381530, 885258990, 889365015, 898954980, 917450226, 922304460, 931715730, 934440045, 961138332, 968419683, 1014534906, 1019389140, 1029791070, 1056457836, 1062310788, 1076021870, 1087001685, 1103262930, 1118058876, 1121328054, 1131919110, 1155799260, 1183624057, 1185820020, 1201422915, 1213589223, 1245111021, 1245920060, 1277462340, 1291226244, 1304402022, 1310643180, 1320572295, 1327888485, 1348432470, 1383456690, 1397573595, 1441707498, 1449335580, 1521802359, 1529083710, 1584686754, 1601897220, 1614032805, 1618118964, 1660148028, 1681992081, 1690891510, 1733698890, 1760763060, 1770517980, 1778730030, 1834900452, 1863431460, 1868880090, 1936839366, 1956603033, 2022648705, 2029069812, 2059582140, 2075185035, 2152043740, 2174003370, 2206525860, 2242656108, 2263838220, 2293625565, 2367248114, 2402845830, 2427178446, 2490222042, 2536337265, 2608804044, 2641144590, 2655776970, 2696864940, 2766913380, 2795147190, 2803320135, 2883414996, 2905259049, 3043604718, 3058167420, 3169373508, 3228065610, 3261005055, 3363984162, 3381783020, 3467397780, 3550872171, 3557460060, 3604268745, 3737760180, 3873678732, 3913206066, 3961716885, 4045297410, 4150370070, 4348006740, 4565407077, 4587251130, 4734496228, 4805691660, 4842098415, 4854356892, 4980444084, 5045976243, 5072674530, 5282289180, 5311553940, 5590294380, 5606640270, 5810518098, 5918120285, 6067946115, 6087209436, 6225555105, 6456131220, 6522010110, 6727968324, 7101744342, 7208537490, 7609011795, 7826412132, 7923433770, 8090594820, 8300740140, 8409960405, 8715777147, 9130814154, 9174502260, 9684196830, 9783015165, 10091952486, 10145349060, 10652616513, 11213280540, 11621036196, 11836240570, 12135892230, 12451110210, 13044020220, 13696221231, 14203488684, 14417074980, 14526295245, 15218023590, 15846867540, 16819920810, 17431554294, 17754360855, 18261628308, 19368393660, 19566030330, 20183904972, 21305233026, 22827035385, 23672481140, 24271784460, 24902220420, 25229881215, 27392442462, 29052590490, 30436047180, 31957849539, 33639841620, 34863108588, 35508721710, 39132060660, 42610466052, 43578885735, 45654070770, 50459762430, 53263082565, 54784884924, 58105180980, 63915699078, 68481106155, 71017443420, 87157771470, 91308141540, 95873548617, 100919524860, 106526165130, 127831398156, 136962212310, 159789247695, 174315542940, 191747097234, 213052330260, 273924424620, 319578495390, 383494194468, 479367743085, 639156990780, 958735486170, 1917470972340]

約数ペア:

[(1, 1917470972340), (2, 958735486170), (3, 639156990780), (4, 479367743085), (5, 383494194468), (6, 319578495390), (7, 273924424620), (9, 213052330260), (10, 191747097234), (11, 174315542940), (12, 159789247695), (14, 136962212310), (15, 127831398156), (18, 106526165130), (19, 100919524860), (20, 95873548617), (21, 91308141540), (22, 87157771470), (27, 71017443420), (28, 68481106155), (30, 63915699078), (33, 58105180980), (35, 54784884924), (36, 53263082565), (38, 50459762430), (42, 45654070770), (44, 43578885735), (45, 42610466052), (49, 39132060660), (54, 35508721710), (55, 34863108588), (57, 33639841620), (60, 31957849539), (63, 30436047180), (66, 29052590490), (70, 27392442462), (76, 25229881215), (77, 24902220420), (79, 24271784460), (81, 23672481140), (84, 22827035385), (90, 21305233026), (95, 20183904972), (98, 19566030330), (99, 19368393660), (105, 18261628308), (108, 17754360855), (110, 17431554294), (114, 16819920810), (121, 15846867540), (126, 15218023590), (132, 14526295245), (133, 14417074980), (135, 14203488684), (140, 13696221231), (147, 13044020220), (154, 12451110210), (158, 12135892230), (162, 11836240570), (165, 11621036196), (171, 11213280540), (180, 10652616513), (189, 10145349060), (190, 10091952486), (196, 9783015165), (198, 9684196830), (209, 9174502260), (210, 9130814154), (220, 8715777147), (228, 8409960405), (231, 8300740140), (237, 8090594820), (242, 7923433770), (245, 7826412132), (252, 7609011795), (266, 7208537490), (270, 7101744342), (285, 6727968324), (294, 6522010110), (297, 6456131220), (308, 6225555105), (315, 6087209436), (316, 6067946115), (324, 5918120285), (330, 5810518098), (342, 5606640270), (343, 5590294380), (361, 5311553940), (363, 5282289180), (378, 5072674530), (380, 5045976243), (385, 4980444084), (395, 4854356892), (396, 4842098415), (399, 4805691660), (405, 4734496228), (418, 4587251130), (420, 4565407077), (441, 4348006740), (462, 4150370070), (474, 4045297410), (484, 3961716885), (490, 3913206066), (495, 3873678732), (513, 3737760180), (532, 3604268745), (539, 3557460060), (540, 3550872171), (553, 3467397780), (567, 3381783020), (570, 3363984162), (588, 3261005055), (594, 3228065610), (605, 3169373508), (627, 3058167420), (630, 3043604718), (660, 2905259049), (665, 2883414996), (684, 2803320135), (686, 2795147190), (693, 2766913380), (711, 2696864940), (722, 2655776970), (726, 2641144590), (735, 2608804044), (756, 2536337265), (770, 2490222042), (790, 2427178446), (798, 2402845830), (810, 2367248114), (836, 2293625565), (847, 2263838220), (855, 2242656108), (869, 2206525860), (882, 2174003370), (891, 2152043740), (924, 2075185035), (931, 2059582140), (945, 2029069812), (948, 2022648705), (980, 1956603033), (990, 1936839366), (1026, 1868880090), (1029, 1863431460), (1045, 1834900452), (1078, 1778730030), (1083, 1770517980), (1089, 1760763060), (1106, 1733698890), (1134, 1690891510), (1140, 1681992081), (1155, 1660148028), (1185, 1618118964), (1188, 1614032805), (1197, 1601897220), (1210, 1584686754), (1254, 1529083710), (1260, 1521802359), (1323, 1449335580), (1330, 1441707498), (1372, 1397573595), (1386, 1383456690), (1422, 1348432470), (1444, 1327888485), (1452, 1320572295), (1463, 1310643180), (1470, 1304402022), (1485, 1291226244), (1501, 1277462340), (1539, 1245920060), (1540, 1245111021), (1580, 1213589223), (1596, 1201422915), (1617, 1185820020), (1620, 1183624057), (1659, 1155799260), (1694, 1131919110), (1710, 1121328054), (1715, 1118058876), (1738, 1103262930), (1764, 1087001685), (1782, 1076021870), (1805, 1062310788), (1815, 1056457836), (1862, 1029791070), (1881, 1019389140), (1890, 1014534906), (1980, 968419683), (1995, 961138332), (2052, 934440045), (2058, 931715730), (2079, 922304460), (2090, 917450226), (2133, 898954980), (2156, 889365015), (2166, 885258990), (2178, 880381530), (2205, 869601348), (2212, 866849445), (2268, 845445755), (2299, 834045660), (2310, 830074014), (2370, 809059482), (2394, 800948610), (2420, 792343377), (2508, 764541855), (2527, 758793420), (2541, 754612740), (2565, 747552036), (2607, 735508620), (2646, 724667790), (2660, 720853749), (2695, 711492012), (2765, 693479556), (2772, 691728345), (2793, 686527380), (2835, 676356604), (2844, 674216235), (2926, 655321590), (2940, 652201011), (2970, 645613122), (3002, 638731170), (3078, 622960030), (3087, 621143820), (3135, 611633484), (3234, 592910010), (3249, 590172660), (3267, 586921020), (3318, 577899630), (3388, 565959555), (3420, 560664027), (3430, 559029438), (3465, 553382676), (3476, 551631465), (3555, 539372988), (3564, 538010935), (3591, 533965740), (3610, 531155394), (3630, 528228918), (3724, 514895535), (3762, 509694570), (3773, 508208580), (3780, 507267453), (3871, 495342540), (3969, 483111860), (3971, 482868540), (3990, 480569166), (4116, 465857865), (4158, 461152230), (4180, 458725113), (4235, 452767644), (4266, 449477490), (4332, 442629495), (4345, 441305172), (4356, 440190765), (4389, 436881060), (4410, 434800674), (4455, 430408748), (4503, 425820780), (4598, 417022830), (4620, 415037007), (4655, 411916428), (4740, 404529741), (4788, 400474305), (4851, 395273340), (4977, 385266420), (5054, 379396710), (5082, 377306370), (5130, 373776018), (5145, 372686292), (5214, 367754310), (5292, 362333895), (5390, 355746006), (5415, 354103596), (5445, 352152612), (5530, 346739778), (5586, 343263690), (5643, 339796380), (5670, 338178302), (5852, 327660795), (5929, 323405460), (5940, 322806561), (5985, 320379444), (6004, 319365585), (6083, 315217980), (6156, 311480015), (6174, 310571910), (6237, 307434820), (6270, 305816742), (6399, 299651660), (6468, 296455005), (6498, 295086330), (6517, 294226020), (6534, 293460510), (6615, 289867116), (6636, 288949815), (6860, 279514719), (6897, 278015220), (6930, 276691338), (7110, 269686494), (7182, 266982870), (7220, 265577697), (7260, 264114459), (7315, 262128636), (7505, 255492468), (7524, 254847285), (7546, 254104290), (7581, 252931140), (7623, 251537580), (7695, 249184012), (7742, 247671270), (7821, 245169540), (7938, 241555930), (7942, 241434270), (7980, 240284583), (8085, 237164004), (8295, 231159852), (8316, 230576115), (8379, 228842460), (8470, 226383822), (8532, 224738745), (8690, 220652586), (8778, 218440530), (8820, 217400337), (8910, 215204374), (9006, 212910390), (9196, 208511415), (9261, 207047940), (9310, 205958214), (9405, 203877828), (9559, 200593260), (9702, 197636670), (9747, 196724220), (9801, 195640340), (9954, 192633210), (10108, 189698355), (10164, 188653185), (10241, 187234740), (10260, 186888009), (10290, 186343146), (10395, 184460892), (10428, 183877155), (10507, 182494620), (10665, 179790996), (10773, 177988580), (10780, 177873003), (10830, 177051798), (10890, 176076306), (11060, 173369889), (11172, 171631845), (11286, 169898190), (11319, 169402860), (11340, 169089151), (11495, 166809132), (11613, 165114180), (11858, 161702730), (11913, 160956180), (11970, 160189722), (12166, 157608990), (12348, 155285955), (12474, 153717410), (12540, 152908371), (12635, 151758684), (12705, 150922548), (12798, 149825830), (12996, 147543165), (13034, 147113010), (13035, 147101724), (13068, 146730255), (13167, 145627020), (13230, 144933558), (13509, 141940260), (13794, 139007610), (13860, 138345669), (13965, 137305476), (14220, 134843247), (14364, 133491435), (14553, 131757780), (14630, 131064318), (14931, 128422140), (15010, 127746234), (15092, 127052145), (15162, 126465570), (15246, 125768790), (15390, 124592006), (15435, 124228764), (15484, 123835635), (15642, 122584770), (15876, 120777965), (15884, 120717135), (16093, 119149380), (16170, 118582002), (16245, 118034532), (16335, 117384204), (16511, 116132940), (16590, 115579926), (16758, 114421230), (16929, 113265460), (16940, 113191911), (17380, 110326293), (17556, 109220265), (17689, 108399060), (17787, 107801820), (17820, 107602187), (17955, 106793148), (18012, 106455195), (18249, 105072660), (18522, 103523970), (18620, 102979107), (18810, 101938914), (18865, 101641716), (19118, 100296630), (19355, 99068508), (19404, 98818335), (19494, 98362110), (19551, 98075340), (19602, 97820170), (19845, 96622372), (19855, 96573708), (19908, 96316605), (20482, 93617370), (20580, 93171573), (20691, 92671740), (20790, 92230446), (21014, 91247310), (21330, 89895498), (21546, 88994290), (21660, 88525899), (21780, 88038153), (21945, 87376212), (22515, 85164156), (22572, 84949095), (22638, 84701430), (22743, 84310380), (22869, 83845860), (22990, 83404566), (23226, 82557090), (23463, 81723180), (23716, 80851365), (23826, 80478090), (23940, 80094861), (24255, 79054668), (24332, 78804495), (24885, 77053284), (24948, 76858705), (25137, 76280820), (25270, 75879342), (25410, 75461274), (25596, 74912915), (26068, 73556505), (26070, 73550862), (26334, 72813510), (26460, 72466779), (27018, 70970130), (27097, 70763220), (27588, 69503805), (27783, 69015980), (27797, 68981220), (27930, 68652738), (28215, 67959276), (28519, 67234860), (28677, 66864420), (29106, 65878890), (29241, 65574740), (29260, 65532159), (29645, 64681092), (29862, 64211070), (30020, 63873117), (30324, 63232785), (30415, 63043596), (30492, 62884395), (30723, 62411580), (30780, 62296003), (30870, 62114382), (31185, 61486964), (31284, 61292385), (31521, 60831540), (31995, 59930332), (32186, 59574690), (32340, 59291001), (32490, 59017266), (32585, 58845204), (32670, 58692102), (33022, 58066470), (33180, 57789963), (33516, 57210615), (33858, 56632730), (33957, 56467620), (34485, 55603044), (34839, 55038060), (35378, 54199530), (35574, 53900910), (35739, 53652060), (35910, 53396574), (36498, 52536330), (37044, 51761985), (37620, 50969457), (37730, 50820858), (37905, 50586228), (38115, 50307516), (38236, 50148315), (38710, 49534254), (38988, 49181055), (39102, 49037670), (39105, 49033908), (39204, 48910085), (39501, 48542340), (39690, 48311186), (39710, 48286854), (40527, 47313420), (40964, 46808685), (41382, 46335870), (41503, 46200780), (41580, 46115223), (41895, 45768492), (42028, 45623655), (42581, 45031140), (42660, 44947749), (43092, 44497145), (43659, 43919260), (43681, 43897140), (43890, 43688106), (44793, 42807380), (45030, 42582078), (45276, 42350715), (45486, 42155190), (45738, 41922930), (45980, 41702283), (46305, 41409588), (46452, 41278545), (46926, 40861590), (47652, 40239045), (47795, 40118652), (48279, 39716460), (48510, 39527334), (48735, 39344844), (49005, 39128068), (49533, 38710980), (49770, 38526642), (50274, 38140410), (50540, 37939671), (50820, 37730637), (51205, 37446948), (52140, 36775431), (52535, 36498924), (52668, 36406755), (53067, 36133020), (53361, 35933940), (53865, 35597716), (54036, 35485065), (54194, 35381610), (54747, 35024220), (55566, 34507990), (55594, 34490610), (55860, 34326369), (56430, 33979638), (56595, 33880572), (57038, 33617430), (57354, 33432210), (58065, 33022836), (58212, 32939445), (58482, 32787370), (58653, 32691780), (59290, 32340546), (59565, 32191236), (59724, 32105535), (60830, 31521798), (61446, 31205790), (61740, 31057191), (62073, 30890580), (62370, 30743482), (63042, 30415770), (63990, 29965166), (64372, 29787345), (64980, 29508633), (65170, 29422602), (65340, 29346051), (65835, 29125404), (66044, 29033235), (66913, 28656180), (67545, 28388052), (67716, 28316365), (67914, 28233810), (68229, 28103460), (68607, 27948620), (68970, 27801522), (69678, 27519030), (70389, 27241060), (70756, 27099765), (71148, 26950455), (71478, 26826030), (71687, 26747820), (71820, 26698287), (72765, 26351556), (72996, 26268165), (73549, 26070660), (74655, 25684428), (75411, 25426940), (75460, 25410429), (75810, 25293114), (76230, 25153758), (77420, 24767127), (78204, 24518835), (78210, 24516954), (79002, 24271170), (79380, 24155593), (79420, 24143427), (80465, 23829876), (81054, 23656710), (81291, 23587740), (82555, 23226588), (82764, 23167935), (83006, 23100390), (83391, 22993740), (83790, 22884246), (84645, 22653092), (85162, 22515570), (85557, 22411620), (86031, 22288140), (87318, 21959630), (87362, 21948570), (87780, 21844053), (88445, 21679812), (88935, 21560364), (89586, 21403690), (90060, 21291039), (90972, 21077595), (91245, 21014532), (91476, 20961465), (92169, 20803860), (92610, 20704794), (93852, 20430795), (94563, 20277180), (95590, 20059326), (96558, 19858230), (97020, 19763667), (97470, 19672422), (97755, 19615068), (98010, 19564034), (99066, 19355490), (99540, 19263321), (100548, 19070205), (101871, 18822540), (102410, 18723474), (103455, 18534348), (104517, 18346020), (105070, 18249462), (106134, 18066510), (106722, 17966970), (107217, 17884020), (107730, 17798858), (108388, 17690805), (109494, 17512110), (111132, 17253995), (111188, 17245305), (112651, 17021340), (112860, 16989819), (113190, 16940286), (113715, 16862076), (114076, 16808715), (114345, 16769172), (114708, 16716105), (115577, 16590420), (116130, 16511418), (116964, 16393685), (117306, 16345890), (117315, 16344636), (118503, 16180780), (118580, 16170273), (119130, 16095618), (121581, 15771140), (121660, 15760899), (122892, 15602895), (123823, 15485580), (124146, 15445290), (124509, 15400260), (124740, 15371741), (125685, 15256164), (126084, 15207885), (127743, 15010380), (127980, 14982583), (130340, 14711301), (131043, 14632380), (131670, 14562702), (133826, 14328090), (135090, 14194026), (135485, 14152644), (135828, 14116905), (136458, 14051730), (137214, 13974310), (137940, 13900761), (138915, 13803196), (138985, 13796244), (139356, 13759515), (140778, 13620530), (142595, 13446972), (142956, 13413015), (143374, 13373910), (143385, 13372884), (144837, 13238820), (145530, 13175778), (146205, 13114948), (147098, 13035330), (148599, 12903660), (149310, 12842214), (150822, 12713470), (151620, 12646557), (152460, 12576879), (153615, 12482316), (156420, 12258477), (157605, 12166308), (158004, 12135585), (159201, 12044340), (160083, 11977980), (160930, 11914938), (162108, 11828355), (162582, 11793870), (164241, 11674740), (165110, 11613294), (166012, 11550195), (166782, 11496870), (167580, 11442123), (169290, 11326546), (169785, 11293524), (170324, 11257785), (171114, 11205810), (172062, 11144070), (174195, 11007612), (174636, 10979815), (174724, 10974285), (175959, 10897260), (176890, 10839906), (177870, 10780182), (178695, 10730412), (179172, 10701845), (181621, 10557540), (182490, 10507266), (184338, 10401930), (185220, 10352397), (186219, 10296860), (189126, 10138590), (191180, 10029663), (193116, 9929115), (194579, 9854460), (194940, 9836211), (195510, 9807534), (196020, 9782017), (197505, 9708468), (198132, 9677745), (199633, 9604980), (200739, 9552060), (202635, 9462684), (203742, 9411270), (204687, 9367820), (204820, 9361737), (206910, 9267174), (207515, 9240156), (209034, 9173010), (210140, 9124731), (212268, 9033255), (212905, 9006228), (213444, 8983485), (214434, 8942010), (215061, 8915940), (215460, 8899429), (218295, 8783852), (218405, 8779428), (218988, 8756055), (220647, 8690220), (223965, 8561476), (225302, 8510670), (226380, 8470143), (227430, 8431038), (228690, 8384586), (231154, 8295210), (232260, 8255709), (234612, 8172945), (234630, 8172318), (237006, 8090390), (238260, 8047809), (241395, 7943292), (243162, 7885570), (243873, 7862580), (247646, 7742790), (247665, 7742196), (248292, 7722645), (249018, 7700130), (250173, 7664580), (251370, 7628082), (255486, 7505190), (256671, 7470540), (258093, 7429380), (262086, 7316190), (263340, 7281351), (265335, 7226604), (266805, 7186788), (267652, 7164045), (270180, 7097013), (270970, 7076322), (272916, 7025865), (273735, 7004844), (274428, 6987155), (276507, 6934620), (277830, 6901598), (277970, 6898122), (281556, 6810265), (283689, 6759060), (285190, 6723486), (286748, 6686955), (286770, 6686442), (289674, 6619410), (291060, 6587889), (292410, 6557474), (293265, 6538356), (294196, 6517665), (297198, 6451830), (298067, 6433020), (298620, 6421107), (301644, 6356735), (305613, 6274180), (305767, 6271020), (307230, 6241158), (310365, 6178116), (313551, 6115340), (313709, 6112260), (315210, 6083154), (318402, 6022170), (320166, 5988990), (321651, 5961340), (321860, 5957469), (325164, 5896935), (328482, 5837370), (330220, 5806647), (333564, 5748435), (334565, 5731236), (337953, 5673780), (338580, 5663273), (339570, 5646762), (341145, 5620692), (342228, 5602905), (343035, 5589724), (344124, 5572035), (346731, 5530140), (348390, 5503806), (351918, 5448630), (351945, 5448212), (353780, 5419953), (355740, 5390091), (357390, 5365206), (358435, 5349564), (363242, 5278770), (364980, 5253633), (367745, 5214132), (368676, 5200965), (371469, 5161860), (372438, 5148430), (373527, 5133420), (377055, 5085388), (378252, 5069295), (383229, 5003460), (389158, 4927230), (391020, 4903767), (393129, 4877460), (395010, 4854234), (399266, 4802490), (401478, 4776030), (405270, 4731342), (406455, 4717548), (407484, 4705635), (409374, 4683910), (413820, 4633587), (415030, 4620078), (416955, 4598748), (418068, 4586505), (425810, 4503114), (427785, 4482324), (428868, 4471005), (430122, 4457970), (430155, 4457628), (434511, 4412940), (436590, 4391926), (436810, 4389714), (441294, 4345110), (445797, 4301220), (447930, 4280738), (450604, 4255335), (454860, 4215519), (457380, 4192293), (460845, 4160772), (462308, 4147605), (468391, 4093740), (469260, 4086159), (472815, 4055436), (474012, 4045195), (477603, 4014780), (480249, 3992660), (482790, 3971646), (486324, 3942785), (487746, 3931290), (492723, 3891580), (495292, 3871395), (495330, 3871098), (498036, 3850065), (500346, 3832290), (502740, 3814041), (509355, 3764508), (510972, 3752595), (513342, 3735270), (514843, 3724380), (516186, 3714690), (522585, 3669204), (524172, 3658095), (527877, 3632420), (530670, 3613302), (533610, 3593394), (536085, 3576804), (541940, 3538161), (544863, 3519180), (547470, 3502422), (553014, 3467310), (555660, 3450799), (555940, 3449061), (563255, 3404268), (567378, 3379530), (570380, 3361743), (573540, 3343221), (577885, 3318084), (579348, 3309705), (583737, 3284820), (584820, 3278737), (586530, 3269178), (592515, 3236156), (594396, 3225915), (596134, 3216510), (598899, 3201660), (602217, 3184020), (607905, 3154228), (611226, 3137090), (611534, 3135510), (614460, 3120579), (619115, 3097116), (620730, 3089058), (622545, 3080052), (627102, 3057670), (627418, 3056130), (630420, 3041577), (636804, 3011085), (638715, 3002076), (640332, 2994495), (643302, 2980670), (645183, 2971980), (655215, 2926476), (656964, 2918685), (661941, 2896740), (669130, 2865618), (675906, 2836890), (679140, 2823381), (682290, 2810346), (686070, 2794862), (693462, 2765070), (696780, 2751903), (703836, 2724315), (703890, 2724106), (714780, 2682603), (716870, 2674782), (724185, 2647764), (726484, 2639385), (731619, 2620860), (735490, 2607066), (742938, 2580930), (742995, 2580732), (744876, 2574215), (747054, 2566710), (750519, 2554860), (754110, 2542694), (766458, 2501730), (770013, 2490180), (774279, 2476460), (778316, 2463615), (786258, 2438730), (788557, 2431620), (790020, 2427117), (796005, 2408868), (798532, 2401245), (800415, 2395596), (802956, 2388015), (809039, 2370060), (810540, 2365671), (812910, 2358774), (818748, 2341955), (821205, 2334948), (829521, 2311540), (830060, 2310039), (833910, 2299374), (851067, 2253020), (851620, 2251557), (855570, 2241162), (860244, 2228985), (860310, 2228814), (869022, 2206470), (873180, 2195963), (873620, 2194857), (879795, 2179452), (882588, 2172555), (891594, 2150610), (894201, 2144340), (895860, 2140369), (908105, 2111508), (917301, 2090340), (921690, 2080386), (931095, 2059372), (936782, 2046870), (941127, 2037420), (945630, 2027718), (955206, 2007390), (960498, 1996330), (965580, 1985823), (972895, 1970892), (975492, 1965645), (985446, 1945790), (990660, 1935549), (998165, 1920996), (1000692, 1916145), (1003695, 1910412), (1013859, 1891260), (1018710, 1882254), (1023435, 1873564), (1026684, 1867635), (1029686, 1862190), (1032372, 1857345), (1040193, 1843380), (1045170, 1834602), (1055754, 1816210), (1061340, 1806651), (1067220, 1796697), (1072170, 1788402), (1075305, 1783188), (1089726, 1759590), (1094940, 1751211), (1103235, 1738044), (1106028, 1733655), (1114407, 1720620), (1120581, 1711140), (1126510, 1702134), (1134756, 1689765), (1149687, 1667820), (1155770, 1659042), (1167474, 1642410), (1173060, 1634589), (1179387, 1625820), (1185030, 1618078), (1192268, 1608255), (1197798, 1600830), (1204434, 1592010), (1215810, 1577114), (1219365, 1572516), (1222452, 1568545), (1223068, 1567755), (1238230, 1548558), (1241460, 1544529), (1245090, 1540026), (1250865, 1532916), (1254204, 1528835), (1254836, 1528065), (1271347, 1508220), (1277430, 1501038), (1283355, 1494108), (1286604, 1490335), (1290366, 1485990), (1290465, 1485876), (1303533, 1470980), (1310430, 1463238), (1323882, 1448370), (1337391, 1433740), (1338260, 1432809), (1351812, 1418445), (1362053, 1407780), (1364580, 1405173), (1372140, 1397431), (1382535, 1386924)]