2169811787220

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:498

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 55, 57, 60, 62, 63, 66, 70, 73, 76, 77, 84, 90, 93, 95, 99, 105, 110, 114, 121, 124, 126, 132, 133, 140, 146, 154, 155, 165, 171, 180, 186, 190, 198, 209, 210, 217, 219, 220, 228, 231, 242, 252, 266, 279, 285, 292, 308, 310, 315, 330, 331, 341, 342, 363, 365, 372, 380, 385, 396, 399, 418, 420, 434, 438, 462, 465, 484, 495, 511, 532, 558, 570, 589, 605, 620, 627, 630, 651, 657, 660, 662, 665, 682, 684, 693, 726, 730, 770, 798, 803, 836, 847, 855, 868, 876, 924, 930, 990, 993, 1022, 1023, 1045, 1085, 1089, 1095, 1116, 1140, 1155, 1178, 1197, 1210, 1254, 1260, 1302, 1314, 1324, 1330, 1364, 1386, 1387, 1395, 1452, 1460, 1463, 1533, 1540, 1596, 1606, 1655, 1694, 1705, 1710, 1767, 1815, 1860, 1881, 1953, 1980, 1986, 1995, 2044, 2046, 2090, 2170, 2178, 2190, 2263, 2299, 2310, 2317, 2356, 2387, 2394, 2409, 2420, 2508, 2541, 2555, 2604, 2628, 2660, 2772, 2774, 2790, 2926, 2945, 2979, 3066, 3069, 3135, 3212, 3255, 3285, 3310, 3388, 3410, 3420, 3465, 3534, 3630, 3641, 3751, 3762, 3906, 3972, 3990, 4015, 4092, 4123, 4161, 4180, 4235, 4340, 4356, 4380, 4389, 4526, 4598, 4599, 4620, 4634, 4774, 4788, 4818, 4965, 5082, 5110, 5115, 5301, 5445, 5548, 5580, 5621, 5852, 5890, 5958, 5985, 6132, 6138, 6270, 6289, 6479, 6510, 6570, 6620, 6789, 6820, 6897, 6930, 6935, 6951, 7068, 7161, 7227, 7260, 7282, 7315, 7502, 7524, 7623, 7665, 7812, 7980, 8030, 8246, 8322, 8470, 8778, 8833, 8835, 9052, 9196, 9198, 9268, 9405, 9548, 9636, 9709, 9765, 9930, 10164, 10220, 10230, 10261, 10602, 10890, 10923, 11242, 11253, 11315, 11495, 11585, 11780, 11916, 11935, 11970, 12045, 12276, 12369, 12483, 12540, 12578, 12705, 12958, 13020, 13140, 13167, 13578, 13794, 13860, 13870, 13902, 14322, 14454, 14564, 14630, 14895, 15004, 15246, 15257, 15330, 15345, 15841, 16060, 16093, 16492, 16644, 16863, 16940, 17556, 17666, 17670, 18205, 18396, 18755, 18810, 18867, 19418, 19437, 19530, 19860, 20367, 20460, 20522, 20615, 20691, 20805, 20853, 21204, 21483, 21780, 21846, 21945, 22484, 22506, 22630, 22990, 22995, 23170, 23870, 23940, 24090, 24163, 24738, 24893, 24966, 25156, 25410, 25487, 25916, 26257, 26334, 26499, 26505, 27156, 27588, 27740, 27804, 28105, 28644, 28908, 29127, 29260, 29790, 30492, 30514, 30660, 30690, 30783, 31445, 31682, 32186, 32395, 32769, 33726, 33759, 33945, 34485, 34755, 35332, 35340, 35805, 36135, 36410, 37107, 37510, 37620, 37734, 38115, 38836, 38874, 39060, 40051, 40734, 41044, 41230, 41382, 41610, 41706, 42966, 42997, 43692, 43890, 44023, 44165, 45012, 45260, 45353, 45771, 45980, 45990, 46340, 47523, 47740, 48180, 48279, 48326, 48545, 49476, 49786, 49932, 50589, 50820, 50974, 51305, 52514, 52668, 52998, 53010, 54615, 56210, 56265, 56601, 58254, 58311, 59580, 61028, 61380, 61566, 61831, 61845, 62415, 62890, 63364, 64372, 64790, 65538, 65835, 67452, 67518, 67890, 68970, 69179, 69510, 71269, 71610, 71827, 72270, 72489, 72820, 74214, 74679, 75020, 75468, 76230, 76285, 76461, 77748, 78771, 79205, 79497, 80102, 80465, 81468, 82460, 82764, 83220, 83412, 84315, 85932, 85994, 87381, 87780, 88046, 88330, 90706, 91542, 91980, 92349, 94335, 95046, 96558, 96652, 97090, 97185, 99572, 101178, 101835, 101948, 102610, 103455, 104265, 105028, 105996, 106020, 106799, 107415, 109230, 112420, 112530, 112871, 113202, 116508, 116622, 120153, 120815, 123132, 123662, 123690, 124465, 124830, 125780, 127435, 128991, 129580, 131076, 131285, 131670, 132069, 132495, 135036, 135780, 136059, 137313, 137940, 138358, 139020, 142538, 142569, 143220, 143654, 144540, 144837, 144978, 145635, 148428, 149358, 152460, 152570, 152922, 153915, 157542, 158410, 158994, 160204, 160930, 163845, 167827, 168630, 168795, 169141, 171988, 174251, 174762, 176092, 176660, 181412, 183084, 184698, 185493, 185535, 188670, 190092, 193116, 194180, 194370, 194959, 200255, 202356, 203670, 205220, 206910, 207537, 208530, 213598, 213807, 214830, 214985, 215481, 217467, 218460, 220115, 224037, 225060, 225742, 226404, 226765, 228855, 229383, 233244, 236313, 237615, 240306, 241395, 241630, 247324, 247380, 248930, 249660, 252945, 254870, 257982, 262570, 263340, 264138, 264990, 265793, 272118, 273823, 274626, 276716, 280357, 283005, 285076, 285138, 287308, 289674, 289956, 291270, 291555, 298716, 300979, 305140, 305844, 307830, 309155, 315084, 316820, 317988, 320397, 321860, 327690, 335654, 337260, 337590, 338282, 338613, 345895, 348502, 349524, 356345, 359135, 360459, 362445, 369396, 370986, 371070, 373395, 377340, 382305, 386973, 388740, 389918, 393855, 396207, 397485, 400510, 407340, 408177, 413820, 415074, 417060, 427196, 427614, 429660, 429970, 430962, 434934, 436905, 440230, 448074, 451484, 453530, 457710, 458766, 459097, 461745, 472626, 472967, 475230, 480612, 482790, 483260, 484253, 497860, 498883, 503481, 505890, 507423, 509740, 515964, 522753, 525140, 528276, 529980, 531586, 533995, 544236, 547646, 549252, 556479, 560714, 564355, 566010, 570276, 579348, 582540, 583110, 584877, 600765, 601958, 615660, 618310, 622611, 640794, 641421, 644955, 646443, 655380, 660345, 671308, 675180, 676564, 677226, 680295, 686565, 691790, 697004, 712690, 712845, 718270, 720918, 724185, 724890, 741972, 742140, 746790, 749053, 760969, 764610, 773946, 779836, 787710, 790097, 792414, 794970, 797379, 801020, 816354, 821469, 830148, 839135, 841071, 845705, 855228, 859940, 861924, 869868, 871255, 873810, 880460, 896148, 902937, 907060, 915420, 917532, 918194, 923490, 927465, 945252, 945934, 950460, 961191, 965580, 968506, 974795, 997766, 1006962, 1011780, 1014846, 1015839, 1037685, 1045506, 1063172, 1067990, 1069035, 1077405, 1087335, 1095292, 1112958, 1120185, 1121428, 1128710, 1132020, 1146915, 1166220, 1169754, 1174789, 1181565, 1201530, 1203916, 1236620, 1241581, 1245222, 1281588, 1282842, 1289910, 1292886, 1320690, 1328965, 1354452, 1360590, 1364713, 1369115, 1373130, 1377291, 1383580, 1401785, 1418901, 1425380, 1425690, 1436540, 1441836, 1448370, 1449780, 1452759, 1493580, 1496649, 1498106, 1504895, 1510443, 1521938, 1522269, 1529220, 1547892, 1568259, 1575420, 1580194, 1584828, 1589940, 1594758, 1601985, 1632708, 1642938, 1678270, 1682142, 1691410, 1693065, 1742510, 1747620, 1754631, 1802295, 1805874, 1836388, 1846980, 1854930, 1860551, 1891868, 1916761, 1922382, 1934865, 1937012, 1949590, 1981035, 1995532, 2013924, 2029692, 2031678, 2040885, 2075370, 2091012, 2135980, 2138070, 2144549, 2154810, 2174670, 2225916, 2240370, 2247159, 2257420, 2282907, 2293830, 2295485, 2339508, 2349578, 2363130, 2364835, 2370291, 2392137, 2403060, 2421265, 2464407, 2483162, 2490444, 2494415, 2517405, 2523213, 2537115, 2565684, 2579820, 2585772, 2613765, 2641380, 2657930, 2708811, 2721180, 2729426, 2738230, 2746260, 2754582, 2782395, 2803570, 2837802, 2851380, 2896740, 2905518, 2923723, 2924385, 2993298, 2996212, 3009790, 3020886, 3043876, 3044538, 3113055, 3136518, 3160388, 3189516, 3203970, 3207105, 3213679, 3232215, 3285876, 3310769, 3356540, 3364284, 3382820, 3386130, 3485020, 3509262, 3524367, 3604590, 3611748, 3709860, 3721102, 3724743, 3745265, 3804845, 3833522, 3844764, 3869730, 3899180, 3950485, 3962070, 3986895, 4063356, 4081770, 4094139, 4107345, 4131873, 4150740, 4205355, 4256703, 4276140, 4289098, 4309620, 4349340, 4358277, 4480740, 4489947, 4494318, 4514685, 4565814, 4587660, 4590970, 4699156, 4726260, 4729670, 4740582, 4784274, 4805955, 4842530, 4928814, 4966324, 4988830, 5034810, 5046426, 5050067, 5074230, 5079195, 5202637, 5227530, 5243371, 5315860, 5326783, 5417622, 5458852, 5476460, 5509164, 5564790, 5581653, 5607140, 5675604, 5750283, 5811036, 5847446, 5848770, 5873945, 5986596, 6019580, 6041772, 6089076, 6207905, 6226110, 6273036, 6407940, 6414210, 6427358, 6433647, 6464430, 6621538, 6741477, 6772260, 6823565, 6848721, 6886455, 7018524, 7048734, 7094505, 7110873, 7209180, 7263795, 7442204, 7449486, 7483245, 7490530, 7552215, 7609690, 7611345, 7667044, 7739460, 7841295, 7900970, 7924140, 7973790, 8163540, 8188278, 8214690, 8239583, 8263746, 8410710, 8513406, 8578196, 8691067, 8716554, 8771169, 8773155, 8979894, 8988636, 9029370, 9131628, 9181940, 9302755, 9459340, 9481164, 9568548, 9583805, 9611910, 9641037, 9685060, 9857628, 9932307, 9977660, 10069620, 10092852, 10100134, 10148460, 10158390, 10405274, 10455060, 10486742, 10573101, 10653566, 10722745, 10835244, 11129580, 11163306, 11174229, 11235795, 11414535, 11500566, 11694892, 11697540, 11747890, 11851455, 11960685, 12282417, 12322035, 12415810, 12452220, 12616065, 12828420, 12854716, 12867294, 12928860, 13243076, 13482954, 13544055, 13647130, 13697442, 13772910, 14097468, 14189010, 14221746, 14232007, 14527590, 14618615, 14898972, 14966490, 14981060, 15011843, 15104430, 15150201, 15219380, 15222690, 15607911, 15682590, 15730113, 15801940, 15947580, 15980349, 16068395, 16376556, 16429380, 16479166, 16527492, 16553845, 16744959, 16821420, 17026812, 17250849, 17382134, 17433108, 17542338, 17546310, 17621835, 17959788, 18058740, 18605510, 18623715, 19167610, 19223820, 19282074, 19300941, 19864614, 20200268, 20316780, 20466061, 20470695, 20659365, 20810548, 20973484, 21146202, 21283515, 21307132, 21445490, 21791385, 22326612, 22348458, 22449735, 22471590, 22829070, 23001132, 23495780, 23590039, 23702910, 23921370, 24564834, 24644070, 24718749, 24831620, 25232130, 25250335, 25734588, 26013185, 26073201, 26216855, 26313507, 26633915, 26965908, 27088110, 27294260, 27394884, 27545820, 27908265, 28378020, 28443492, 28464014, 28751415, 28923111, 29055180, 29237230, 29796921, 29932980, 30023686, 30208860, 30300402, 30445380, 31215822, 31365180, 31460226, 31960698, 32136790, 32168235, 32958332, 33107690, 33489918, 33707385, 34243605, 34501698, 34764268, 35084676, 35092620, 35243670, 35350469, 35554365, 36418459, 37211020, 37247430, 38335220, 38564148, 38601882, 39729228, 40932122, 40941390, 41197915, 41318730, 42292404, 42567030, 42696021, 42890980, 43455335, 43582770, 43855845, 44696916, 44899470, 44943180, 45035529, 45450603, 45658140, 46823733, 47180078, 47190339, 47405820, 47842740, 47941047, 48205185, 49129668, 49288140, 49437498, 49661535, 50464260, 50500670, 52026370, 52146402, 52433710, 52627014, 52865505, 53267830, 54176220, 55550737, 55816530, 55871145, 56928028, 57502830, 57677081, 57846222, 58474460, 59593842, 60047372, 60600804, 61398183, 61412085, 62431644, 62920452, 63921396, 64273580, 64336470, 66215380, 66979836, 67414770, 68487210, 69003396, 70487340, 70700938, 70770117, 71108730, 71160035, 72836918, 74156247, 74494860, 75059215, 75751005, 77203764, 78039555, 78219603, 78650565, 79901745, 81864244, 81882780, 82395830, 82637460, 83724795, 85134060, 85392042, 86254245, 86910670, 87165540, 87711690, 89798940, 90071058, 90635413, 90901206, 93647466, 94360156, 94380678, 95882094, 96410370, 96504705, 98874996, 99323070, 99624049, 101001340, 102330305, 104052740, 104292804, 104867420, 105254028, 105731010, 106051407, 106535660, 109255377, 111101474, 111633060, 111742290, 115005660, 115354162, 115692444, 117950195, 119187684, 122796366, 122824170, 123593745, 128088063, 128672940, 130366005, 131567535, 134829540, 135106587, 136974420, 141401876, 141540234, 142217460, 142320070, 144615555, 145673836, 148312494, 148984605, 150118430, 151502010, 156079110, 156439206, 156552077, 157301130, 159803490, 164791660, 165130273, 166652211, 167449590, 170784084, 172508490, 173031243, 173821340, 175423380, 176752345, 180142116, 181270826, 181802412, 182092295, 184194549, 187294932, 188761356, 191764188, 192820740, 193009410, 198646140, 199248098, 204660610, 211462020, 212102814, 212310351, 213480105, 218510754, 222202948, 223484580, 225177645, 227253015, 230708324, 234118665, 235900390, 235951695, 239705235, 245592732, 245648340, 247187490, 256176126, 260732010, 263135070, 270213174, 271906239, 277753685, 283080468, 284640140, 288385405, 289231110, 296624988, 297969210, 298872147, 300236860, 303004020, 306990915, 312158220, 312878412, 313104154, 314602260, 318154221, 319606980, 327766131, 330260546, 333304422, 334899180, 345016980, 346062486, 353504690, 353850585, 362541652, 364184590, 368389098, 370781235, 386018820, 388855159, 391098015, 398496196, 409321220, 424205628, 424620702, 426960210, 437021508, 450355290, 453177065, 454506030, 468237330, 469656231, 471800780, 471903390, 479410470, 494374980, 495390819, 498120245, 499956633, 512352252, 519093729, 521464020, 526270140, 530257035, 540426348, 543812478, 546276885, 555507370, 576770810, 578462220, 595938420, 597744294, 613981830, 626208308, 634447891, 636308442, 640440315, 655532262, 660521092, 666608844, 675532935, 692124972, 707009380, 707701170, 728369180, 736778196, 741562470, 777710318, 782196030, 782760385, 815718717, 825651365, 833261055, 849241404, 853920420, 865156215, 896616441, 900710580, 906354130, 909012060, 920972745, 936474660, 939312462, 943806780, 958820940, 990781638, 996240490, 999913266, 1038187458, 1060514070, 1061551755, 1087624956, 1092553770, 1095864539, 1111014740, 1153541620, 1166565477, 1195488588, 1227963660, 1268895782, 1272616884, 1280880630, 1311064524, 1351065870, 1359531195, 1408968693, 1415402340, 1483124940, 1486172457, 1494360735, 1555420636, 1564392060, 1565520770, 1590771105, 1631437434, 1638830655, 1651302730, 1666522110, 1722072847, 1730312430, 1793232882, 1812708260, 1841945490, 1878624924, 1903343673, 1944275795, 1981563276, 1992480980, 1999826532, 2076374916, 2121028140, 2123103510, 2185107540, 2191729078, 2333130954, 2348281155, 2476954095, 2499783165, 2537791564, 2561761260, 2595468645, 2702131740, 2719062390, 2817937386, 2972344914, 2988721470, 3131041540, 3172239455, 3181542210, 3262874868, 3277661310, 3287593617, 3302605460, 3333044220, 3444145694, 3460624860, 3499696431, 3586465764, 3683890980, 3806687346, 3888551590, 4078593585, 4246207020, 4383458156, 4483082205, 4666261908, 4696562310, 4953908190, 4999566330, 5166218541, 5190937290, 5438124780, 5479322695, 5635874772, 5710031019, 5832827385, 5944689828, 5977442940, 6344478910, 6363084420, 6555322620, 6575187234, 6888291388, 6999392862, 7044843465, 7430862285, 7613374692, 7777103180, 8157187170, 8610364235, 8966164410, 9393124620, 9516718365, 9862780851, 9907816380, 9999132660, 10332437082, 10381874580, 10958645390, 11420062038, 11665654770, 12054509929, 12688957820, 13150374468, 13998785724, 14089686930, 14861724570, 15498655623, 16314374340, 16437968085, 17220728470, 17498482155, 17932328820, 19033436730, 19725561702, 20664874164, 21917290780, 22840124076, 23331309540, 24109019858, 25831092705, 28179373860, 28550155095, 29723449140, 30997311246, 32875936170, 34441456940, 34996964310, 36163529787, 38066873460, 39451123404, 48218039716, 49313904255, 51662185410, 57100310190, 60272549645, 61994622492, 65751872340, 69993928620, 72327059574, 77493278115, 98627808510, 103324370820, 108490589361, 114200620380, 120545099290, 144654119148, 154986556230, 180817648935, 197255617020, 216981178722, 241090198580, 309973112460, 361635297870, 433962357444, 542452946805, 723270595740, 1084905893610, 2169811787220]

約数ペア:

[(1, 2169811787220), (2, 1084905893610), (3, 723270595740), (4, 542452946805), (5, 433962357444), (6, 361635297870), (7, 309973112460), (9, 241090198580), (10, 216981178722), (11, 197255617020), (12, 180817648935), (14, 154986556230), (15, 144654119148), (18, 120545099290), (19, 114200620380), (20, 108490589361), (21, 103324370820), (22, 98627808510), (28, 77493278115), (30, 72327059574), (31, 69993928620), (33, 65751872340), (35, 61994622492), (36, 60272549645), (38, 57100310190), (42, 51662185410), (44, 49313904255), (45, 48218039716), (55, 39451123404), (57, 38066873460), (60, 36163529787), (62, 34996964310), (63, 34441456940), (66, 32875936170), (70, 30997311246), (73, 29723449140), (76, 28550155095), (77, 28179373860), (84, 25831092705), (90, 24109019858), (93, 23331309540), (95, 22840124076), (99, 21917290780), (105, 20664874164), (110, 19725561702), (114, 19033436730), (121, 17932328820), (124, 17498482155), (126, 17220728470), (132, 16437968085), (133, 16314374340), (140, 15498655623), (146, 14861724570), (154, 14089686930), (155, 13998785724), (165, 13150374468), (171, 12688957820), (180, 12054509929), (186, 11665654770), (190, 11420062038), (198, 10958645390), (209, 10381874580), (210, 10332437082), (217, 9999132660), (219, 9907816380), (220, 9862780851), (228, 9516718365), (231, 9393124620), (242, 8966164410), (252, 8610364235), (266, 8157187170), (279, 7777103180), (285, 7613374692), (292, 7430862285), (308, 7044843465), (310, 6999392862), (315, 6888291388), (330, 6575187234), (331, 6555322620), (341, 6363084420), (342, 6344478910), (363, 5977442940), (365, 5944689828), (372, 5832827385), (380, 5710031019), (385, 5635874772), (396, 5479322695), (399, 5438124780), (418, 5190937290), (420, 5166218541), (434, 4999566330), (438, 4953908190), (462, 4696562310), (465, 4666261908), (484, 4483082205), (495, 4383458156), (511, 4246207020), (532, 4078593585), (558, 3888551590), (570, 3806687346), (589, 3683890980), (605, 3586465764), (620, 3499696431), (627, 3460624860), (630, 3444145694), (651, 3333044220), (657, 3302605460), (660, 3287593617), (662, 3277661310), (665, 3262874868), (682, 3181542210), (684, 3172239455), (693, 3131041540), (726, 2988721470), (730, 2972344914), (770, 2817937386), (798, 2719062390), (803, 2702131740), (836, 2595468645), (847, 2561761260), (855, 2537791564), (868, 2499783165), (876, 2476954095), (924, 2348281155), (930, 2333130954), (990, 2191729078), (993, 2185107540), (1022, 2123103510), (1023, 2121028140), (1045, 2076374916), (1085, 1999826532), (1089, 1992480980), (1095, 1981563276), (1116, 1944275795), (1140, 1903343673), (1155, 1878624924), (1178, 1841945490), (1197, 1812708260), (1210, 1793232882), (1254, 1730312430), (1260, 1722072847), (1302, 1666522110), (1314, 1651302730), (1324, 1638830655), (1330, 1631437434), (1364, 1590771105), (1386, 1565520770), (1387, 1564392060), (1395, 1555420636), (1452, 1494360735), (1460, 1486172457), (1463, 1483124940), (1533, 1415402340), (1540, 1408968693), (1596, 1359531195), (1606, 1351065870), (1655, 1311064524), (1694, 1280880630), (1705, 1272616884), (1710, 1268895782), (1767, 1227963660), (1815, 1195488588), (1860, 1166565477), (1881, 1153541620), (1953, 1111014740), (1980, 1095864539), (1986, 1092553770), (1995, 1087624956), (2044, 1061551755), (2046, 1060514070), (2090, 1038187458), (2170, 999913266), (2178, 996240490), (2190, 990781638), (2263, 958820940), (2299, 943806780), (2310, 939312462), (2317, 936474660), (2356, 920972745), (2387, 909012060), (2394, 906354130), (2409, 900710580), (2420, 896616441), (2508, 865156215), (2541, 853920420), (2555, 849241404), (2604, 833261055), (2628, 825651365), (2660, 815718717), (2772, 782760385), (2774, 782196030), (2790, 777710318), (2926, 741562470), (2945, 736778196), (2979, 728369180), (3066, 707701170), (3069, 707009380), (3135, 692124972), (3212, 675532935), (3255, 666608844), (3285, 660521092), (3310, 655532262), (3388, 640440315), (3410, 636308442), (3420, 634447891), (3465, 626208308), (3534, 613981830), (3630, 597744294), (3641, 595938420), (3751, 578462220), (3762, 576770810), (3906, 555507370), (3972, 546276885), (3990, 543812478), (4015, 540426348), (4092, 530257035), (4123, 526270140), (4161, 521464020), (4180, 519093729), (4235, 512352252), (4340, 499956633), (4356, 498120245), (4380, 495390819), (4389, 494374980), (4526, 479410470), (4598, 471903390), (4599, 471800780), (4620, 469656231), (4634, 468237330), (4774, 454506030), (4788, 453177065), (4818, 450355290), (4965, 437021508), (5082, 426960210), (5110, 424620702), (5115, 424205628), (5301, 409321220), (5445, 398496196), (5548, 391098015), (5580, 388855159), (5621, 386018820), (5852, 370781235), (5890, 368389098), (5958, 364184590), (5985, 362541652), (6132, 353850585), (6138, 353504690), (6270, 346062486), (6289, 345016980), (6479, 334899180), (6510, 333304422), (6570, 330260546), (6620, 327766131), (6789, 319606980), (6820, 318154221), (6897, 314602260), (6930, 313104154), (6935, 312878412), (6951, 312158220), (7068, 306990915), (7161, 303004020), (7227, 300236860), (7260, 298872147), (7282, 297969210), (7315, 296624988), (7502, 289231110), (7524, 288385405), (7623, 284640140), (7665, 283080468), (7812, 277753685), (7980, 271906239), (8030, 270213174), (8246, 263135070), (8322, 260732010), (8470, 256176126), (8778, 247187490), (8833, 245648340), (8835, 245592732), (9052, 239705235), (9196, 235951695), (9198, 235900390), (9268, 234118665), (9405, 230708324), (9548, 227253015), (9636, 225177645), (9709, 223484580), (9765, 222202948), (9930, 218510754), (10164, 213480105), (10220, 212310351), (10230, 212102814), (10261, 211462020), (10602, 204660610), (10890, 199248098), (10923, 198646140), (11242, 193009410), (11253, 192820740), (11315, 191764188), (11495, 188761356), (11585, 187294932), (11780, 184194549), (11916, 182092295), (11935, 181802412), (11970, 181270826), (12045, 180142116), (12276, 176752345), (12369, 175423380), (12483, 173821340), (12540, 173031243), (12578, 172508490), (12705, 170784084), (12958, 167449590), (13020, 166652211), (13140, 165130273), (13167, 164791660), (13578, 159803490), (13794, 157301130), (13860, 156552077), (13870, 156439206), (13902, 156079110), (14322, 151502010), (14454, 150118430), (14564, 148984605), (14630, 148312494), (14895, 145673836), (15004, 144615555), (15246, 142320070), (15257, 142217460), (15330, 141540234), (15345, 141401876), (15841, 136974420), (16060, 135106587), (16093, 134829540), (16492, 131567535), (16644, 130366005), (16863, 128672940), (16940, 128088063), (17556, 123593745), (17666, 122824170), (17670, 122796366), (18205, 119187684), (18396, 117950195), (18755, 115692444), (18810, 115354162), (18867, 115005660), (19418, 111742290), (19437, 111633060), (19530, 111101474), (19860, 109255377), (20367, 106535660), (20460, 106051407), (20522, 105731010), (20615, 105254028), (20691, 104867420), (20805, 104292804), (20853, 104052740), (21204, 102330305), (21483, 101001340), (21780, 99624049), (21846, 99323070), (21945, 98874996), (22484, 96504705), (22506, 96410370), (22630, 95882094), (22990, 94380678), (22995, 94360156), (23170, 93647466), (23870, 90901206), (23940, 90635413), (24090, 90071058), (24163, 89798940), (24738, 87711690), (24893, 87165540), (24966, 86910670), (25156, 86254245), (25410, 85392042), (25487, 85134060), (25916, 83724795), (26257, 82637460), (26334, 82395830), (26499, 81882780), (26505, 81864244), (27156, 79901745), (27588, 78650565), (27740, 78219603), (27804, 78039555), (28105, 77203764), (28644, 75751005), (28908, 75059215), (29127, 74494860), (29260, 74156247), (29790, 72836918), (30492, 71160035), (30514, 71108730), (30660, 70770117), (30690, 70700938), (30783, 70487340), (31445, 69003396), (31682, 68487210), (32186, 67414770), (32395, 66979836), (32769, 66215380), (33726, 64336470), (33759, 64273580), (33945, 63921396), (34485, 62920452), (34755, 62431644), (35332, 61412085), (35340, 61398183), (35805, 60600804), (36135, 60047372), (36410, 59593842), (37107, 58474460), (37510, 57846222), (37620, 57677081), (37734, 57502830), (38115, 56928028), (38836, 55871145), (38874, 55816530), (39060, 55550737), (40051, 54176220), (40734, 53267830), (41044, 52865505), (41230, 52627014), (41382, 52433710), (41610, 52146402), (41706, 52026370), (42966, 50500670), (42997, 50464260), (43692, 49661535), (43890, 49437498), (44023, 49288140), (44165, 49129668), (45012, 48205185), (45260, 47941047), (45353, 47842740), (45771, 47405820), (45980, 47190339), (45990, 47180078), (46340, 46823733), (47523, 45658140), (47740, 45450603), (48180, 45035529), (48279, 44943180), (48326, 44899470), (48545, 44696916), (49476, 43855845), (49786, 43582770), (49932, 43455335), (50589, 42890980), (50820, 42696021), (50974, 42567030), (51305, 42292404), (52514, 41318730), (52668, 41197915), (52998, 40941390), (53010, 40932122), (54615, 39729228), (56210, 38601882), (56265, 38564148), (56601, 38335220), (58254, 37247430), (58311, 37211020), (59580, 36418459), (61028, 35554365), (61380, 35350469), (61566, 35243670), (61831, 35092620), (61845, 35084676), (62415, 34764268), (62890, 34501698), (63364, 34243605), (64372, 33707385), (64790, 33489918), (65538, 33107690), (65835, 32958332), (67452, 32168235), (67518, 32136790), (67890, 31960698), (68970, 31460226), (69179, 31365180), (69510, 31215822), (71269, 30445380), (71610, 30300402), (71827, 30208860), (72270, 30023686), (72489, 29932980), (72820, 29796921), (74214, 29237230), (74679, 29055180), (75020, 28923111), (75468, 28751415), (76230, 28464014), (76285, 28443492), (76461, 28378020), (77748, 27908265), (78771, 27545820), (79205, 27394884), (79497, 27294260), (80102, 27088110), (80465, 26965908), (81468, 26633915), (82460, 26313507), (82764, 26216855), (83220, 26073201), (83412, 26013185), (84315, 25734588), (85932, 25250335), (85994, 25232130), (87381, 24831620), (87780, 24718749), (88046, 24644070), (88330, 24564834), (90706, 23921370), (91542, 23702910), (91980, 23590039), (92349, 23495780), (94335, 23001132), (95046, 22829070), (96558, 22471590), (96652, 22449735), (97090, 22348458), (97185, 22326612), (99572, 21791385), (101178, 21445490), (101835, 21307132), (101948, 21283515), (102610, 21146202), (103455, 20973484), (104265, 20810548), (105028, 20659365), (105996, 20470695), (106020, 20466061), (106799, 20316780), (107415, 20200268), (109230, 19864614), (112420, 19300941), (112530, 19282074), (112871, 19223820), (113202, 19167610), (116508, 18623715), (116622, 18605510), (120153, 18058740), (120815, 17959788), (123132, 17621835), (123662, 17546310), (123690, 17542338), (124465, 17433108), (124830, 17382134), (125780, 17250849), (127435, 17026812), (128991, 16821420), (129580, 16744959), (131076, 16553845), (131285, 16527492), (131670, 16479166), (132069, 16429380), (132495, 16376556), (135036, 16068395), (135780, 15980349), (136059, 15947580), (137313, 15801940), (137940, 15730113), (138358, 15682590), (139020, 15607911), (142538, 15222690), (142569, 15219380), (143220, 15150201), (143654, 15104430), (144540, 15011843), (144837, 14981060), (144978, 14966490), (145635, 14898972), (148428, 14618615), (149358, 14527590), (152460, 14232007), (152570, 14221746), (152922, 14189010), (153915, 14097468), (157542, 13772910), (158410, 13697442), (158994, 13647130), (160204, 13544055), (160930, 13482954), (163845, 13243076), (167827, 12928860), (168630, 12867294), (168795, 12854716), (169141, 12828420), (171988, 12616065), (174251, 12452220), (174762, 12415810), (176092, 12322035), (176660, 12282417), (181412, 11960685), (183084, 11851455), (184698, 11747890), (185493, 11697540), (185535, 11694892), (188670, 11500566), (190092, 11414535), (193116, 11235795), (194180, 11174229), (194370, 11163306), (194959, 11129580), (200255, 10835244), (202356, 10722745), (203670, 10653566), (205220, 10573101), (206910, 10486742), (207537, 10455060), (208530, 10405274), (213598, 10158390), (213807, 10148460), (214830, 10100134), (214985, 10092852), (215481, 10069620), (217467, 9977660), (218460, 9932307), (220115, 9857628), (224037, 9685060), (225060, 9641037), (225742, 9611910), (226404, 9583805), (226765, 9568548), (228855, 9481164), (229383, 9459340), (233244, 9302755), (236313, 9181940), (237615, 9131628), (240306, 9029370), (241395, 8988636), (241630, 8979894), (247324, 8773155), (247380, 8771169), (248930, 8716554), (249660, 8691067), (252945, 8578196), (254870, 8513406), (257982, 8410710), (262570, 8263746), (263340, 8239583), (264138, 8214690), (264990, 8188278), (265793, 8163540), (272118, 7973790), (273823, 7924140), (274626, 7900970), (276716, 7841295), (280357, 7739460), (283005, 7667044), (285076, 7611345), (285138, 7609690), (287308, 7552215), (289674, 7490530), (289956, 7483245), (291270, 7449486), (291555, 7442204), (298716, 7263795), (300979, 7209180), (305140, 7110873), (305844, 7094505), (307830, 7048734), (309155, 7018524), (315084, 6886455), (316820, 6848721), (317988, 6823565), (320397, 6772260), (321860, 6741477), (327690, 6621538), (335654, 6464430), (337260, 6433647), (337590, 6427358), (338282, 6414210), (338613, 6407940), (345895, 6273036), (348502, 6226110), (349524, 6207905), (356345, 6089076), (359135, 6041772), (360459, 6019580), (362445, 5986596), (369396, 5873945), (370986, 5848770), (371070, 5847446), (373395, 5811036), (377340, 5750283), (382305, 5675604), (386973, 5607140), (388740, 5581653), (389918, 5564790), (393855, 5509164), (396207, 5476460), (397485, 5458852), (400510, 5417622), (407340, 5326783), (408177, 5315860), (413820, 5243371), (415074, 5227530), (417060, 5202637), (427196, 5079195), (427614, 5074230), (429660, 5050067), (429970, 5046426), (430962, 5034810), (434934, 4988830), (436905, 4966324), (440230, 4928814), (448074, 4842530), (451484, 4805955), (453530, 4784274), (457710, 4740582), (458766, 4729670), (459097, 4726260), (461745, 4699156), (472626, 4590970), (472967, 4587660), (475230, 4565814), (480612, 4514685), (482790, 4494318), (483260, 4489947), (484253, 4480740), (497860, 4358277), (498883, 4349340), (503481, 4309620), (505890, 4289098), (507423, 4276140), (509740, 4256703), (515964, 4205355), (522753, 4150740), (525140, 4131873), (528276, 4107345), (529980, 4094139), (531586, 4081770), (533995, 4063356), (544236, 3986895), (547646, 3962070), (549252, 3950485), (556479, 3899180), (560714, 3869730), (564355, 3844764), (566010, 3833522), (570276, 3804845), (579348, 3745265), (582540, 3724743), (583110, 3721102), (584877, 3709860), (600765, 3611748), (601958, 3604590), (615660, 3524367), (618310, 3509262), (622611, 3485020), (640794, 3386130), (641421, 3382820), (644955, 3364284), (646443, 3356540), (655380, 3310769), (660345, 3285876), (671308, 3232215), (675180, 3213679), (676564, 3207105), (677226, 3203970), (680295, 3189516), (686565, 3160388), (691790, 3136518), (697004, 3113055), (712690, 3044538), (712845, 3043876), (718270, 3020886), (720918, 3009790), (724185, 2996212), (724890, 2993298), (741972, 2924385), (742140, 2923723), (746790, 2905518), (749053, 2896740), (760969, 2851380), (764610, 2837802), (773946, 2803570), (779836, 2782395), (787710, 2754582), (790097, 2746260), (792414, 2738230), (794970, 2729426), (797379, 2721180), (801020, 2708811), (816354, 2657930), (821469, 2641380), (830148, 2613765), (839135, 2585772), (841071, 2579820), (845705, 2565684), (855228, 2537115), (859940, 2523213), (861924, 2517405), (869868, 2494415), (871255, 2490444), (873810, 2483162), (880460, 2464407), (896148, 2421265), (902937, 2403060), (907060, 2392137), (915420, 2370291), (917532, 2364835), (918194, 2363130), (923490, 2349578), (927465, 2339508), (945252, 2295485), (945934, 2293830), (950460, 2282907), (961191, 2257420), (965580, 2247159), (968506, 2240370), (974795, 2225916), (997766, 2174670), (1006962, 2154810), (1011780, 2144549), (1014846, 2138070), (1015839, 2135980), (1037685, 2091012), (1045506, 2075370), (1063172, 2040885), (1067990, 2031678), (1069035, 2029692), (1077405, 2013924), (1087335, 1995532), (1095292, 1981035), (1112958, 1949590), (1120185, 1937012), (1121428, 1934865), (1128710, 1922382), (1132020, 1916761), (1146915, 1891868), (1166220, 1860551), (1169754, 1854930), (1174789, 1846980), (1181565, 1836388), (1201530, 1805874), (1203916, 1802295), (1236620, 1754631), (1241581, 1747620), (1245222, 1742510), (1281588, 1693065), (1282842, 1691410), (1289910, 1682142), (1292886, 1678270), (1320690, 1642938), (1328965, 1632708), (1354452, 1601985), (1360590, 1594758), (1364713, 1589940), (1369115, 1584828), (1373130, 1580194), (1377291, 1575420), (1383580, 1568259), (1401785, 1547892), (1418901, 1529220), (1425380, 1522269), (1425690, 1521938), (1436540, 1510443), (1441836, 1504895), (1448370, 1498106), (1449780, 1496649), (1452759, 1493580)]