593615892870

素因数分解:

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

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 18, 19, 21, 22, 26, 27, 30, 31, 33, 35, 38, 39, 42, 45, 54, 55, 57, 62, 63, 65, 66, 70, 77, 78, 81, 90, 91, 93, 95, 99, 105, 110, 113, 114, 117, 121, 126, 130, 133, 135, 143, 154, 155, 162, 165, 171, 182, 186, 189, 190, 195, 198, 209, 210, 217, 226, 231, 234, 242, 247, 266, 270, 273, 279, 285, 286, 297, 310, 315, 330, 339, 341, 342, 351, 363, 378, 385, 390, 399, 403, 405, 418, 429, 434, 455, 462, 465, 494, 495, 513, 546, 558, 565, 567, 570, 585, 589, 594, 605, 627, 630, 651, 665, 678, 682, 693, 702, 715, 726, 741, 770, 791, 798, 806, 810, 819, 837, 847, 855, 858, 891, 910, 930, 945, 990, 1001, 1017, 1023, 1026, 1045, 1053, 1085, 1089, 1130, 1134, 1155, 1170, 1178, 1197, 1209, 1210, 1235, 1243, 1254, 1287, 1302, 1330, 1365, 1386, 1395, 1430, 1463, 1469, 1482, 1485, 1539, 1573, 1582, 1638, 1674, 1694, 1695, 1705, 1710, 1729, 1755, 1767, 1782, 1815, 1881, 1890, 1953, 1995, 2002, 2015, 2034, 2046, 2079, 2090, 2106, 2145, 2147, 2170, 2178, 2223, 2299, 2310, 2373, 2387, 2394, 2418, 2457, 2470, 2486, 2511, 2541, 2565, 2574, 2717, 2730, 2790, 2821, 2835, 2926, 2938, 2945, 2970, 3003, 3051, 3069, 3078, 3135, 3146, 3255, 3267, 3390, 3410, 3458, 3465, 3503, 3510, 3534, 3591, 3627, 3630, 3705, 3729, 3751, 3762, 3861, 3906, 3955, 3990, 4030, 4095, 4123, 4158, 4185, 4235, 4290, 4294, 4389, 4407, 4433, 4446, 4455, 4598, 4719, 4746, 4774, 4914, 5005, 5022, 5082, 5085, 5115, 5130, 5187, 5265, 5301, 5434, 5445, 5642, 5643, 5670, 5859, 5890, 5985, 6006, 6045, 6102, 6138, 6215, 6237, 6270, 6435, 6441, 6479, 6510, 6534, 6669, 6897, 6930, 7006, 7119, 7161, 7182, 7254, 7315, 7345, 7371, 7410, 7458, 7502, 7623, 7657, 7695, 7722, 7865, 7910, 8151, 8190, 8246, 8370, 8463, 8470, 8645, 8701, 8778, 8814, 8835, 8866, 8910, 9009, 9153, 9207, 9405, 9438, 9765, 9801, 10010, 10170, 10230, 10283, 10374, 10395, 10509, 10530, 10602, 10735, 10773, 10881, 10890, 11011, 11115, 11187, 11253, 11286, 11495, 11583, 11718, 11865, 11935, 11970, 12090, 12285, 12369, 12430, 12474, 12555, 12705, 12870, 12882, 12958, 13167, 13221, 13299, 13338, 13585, 13673, 13794, 14105, 14157, 14238, 14322, 14630, 14690, 14742, 15015, 15029, 15246, 15255, 15314, 15345, 15390, 15561, 15730, 15903, 16093, 16159, 16302, 16335, 16926, 16929, 17290, 17402, 17515, 17577, 17670, 17955, 18018, 18135, 18306, 18414, 18645, 18755, 18810, 19019, 19305, 19323, 19437, 19530, 19602, 20007, 20566, 20615, 20691, 20790, 21018, 21357, 21470, 21483, 21546, 21762, 21945, 22022, 22035, 22165, 22230, 22374, 22506, 22869, 22971, 22990, 23166, 23595, 23617, 23730, 23870, 24453, 24521, 24570, 24738, 25110, 25389, 25410, 25935, 26103, 26257, 26334, 26442, 26505, 26598, 27027, 27170, 27346, 27621, 27911, 28210, 28215, 28314, 29295, 29887, 30030, 30058, 30510, 30690, 30849, 31031, 31122, 31185, 31527, 31806, 32186, 32205, 32318, 32395, 32643, 32670, 33033, 33345, 33561, 33759, 33858, 34485, 35030, 35154, 35595, 35805, 35910, 36270, 36855, 37107, 37290, 37510, 38038, 38115, 38285, 38533, 38610, 38646, 38874, 39501, 39663, 39897, 40014, 40755, 41019, 41230, 41382, 42315, 42471, 42714, 42966, 43505, 43890, 44070, 44330, 45045, 45087, 45353, 45539, 45738, 45765, 45942, 46035, 46683, 47190, 47234, 47709, 48279, 48477, 48763, 48906, 49005, 49042, 50778, 51415, 51870, 52206, 52514, 52545, 53010, 53599, 53865, 54054, 54405, 55055, 55242, 55822, 55935, 56265, 56430, 57057, 57915, 57969, 58311, 58590, 59774, 61698, 61845, 62062, 62073, 62370, 63054, 64071, 64410, 64449, 64790, 65286, 65835, 66066, 66105, 66495, 66557, 66690, 67122, 67518, 68365, 68607, 68913, 68970, 70785, 70851, 71190, 71269, 71610, 73359, 73563, 73710, 74214, 75145, 76167, 76230, 76570, 77066, 77805, 78309, 78771, 79002, 79326, 79515, 79794, 80465, 80795, 81081, 81510, 82038, 83733, 84227, 84630, 84645, 84942, 87010, 87885, 89661, 90090, 90174, 90706, 91078, 91530, 92070, 92547, 93093, 93366, 94581, 95095, 95418, 95711, 96558, 96615, 96954, 97185, 97526, 98010, 99099, 100035, 100683, 101277, 102830, 103455, 105090, 106785, 107198, 107415, 107730, 108810, 110110, 111321, 111870, 112530, 113113, 114114, 114345, 114855, 115599, 115830, 115938, 116622, 118085, 118503, 118989, 119691, 122265, 122605, 123057, 123690, 124146, 126945, 127413, 128142, 128898, 130515, 131285, 131670, 132210, 132990, 133114, 135135, 135261, 136059, 136617, 136730, 137214, 137826, 138105, 139555, 140049, 141570, 141702, 142538, 144837, 145431, 146289, 146718, 147126, 149435, 150290, 152334, 154245, 155155, 155610, 156618, 157542, 157635, 159030, 160797, 160930, 161590, 162162, 163215, 165165, 165319, 167466, 167805, 168454, 168795, 169290, 171171, 173907, 174933, 175770, 177749, 179322, 185094, 185535, 186186, 186219, 189162, 190190, 191422, 192665, 193230, 193347, 194370, 195377, 197505, 198198, 198315, 199485, 199671, 200070, 201366, 202554, 205095, 206739, 206910, 209209, 212355, 212553, 213570, 213807, 214830, 220077, 220689, 222642, 225435, 226226, 226765, 227695, 228501, 228690, 229710, 231198, 233415, 234927, 236170, 236313, 237006, 237978, 238545, 239382, 241395, 242385, 243815, 244530, 245210, 246114, 251199, 252681, 253890, 254826, 259787, 261030, 262570, 267995, 268983, 269731, 270270, 270522, 272118, 273234, 276210, 277641, 279110, 279279, 280098, 283743, 285285, 287133, 289674, 289845, 290862, 291555, 292578, 297297, 298870, 303831, 307021, 308490, 310310, 310365, 315270, 318773, 320355, 321594, 322245, 326430, 330330, 330638, 332785, 333963, 335610, 337590, 339339, 341341, 342342, 343035, 344565, 346797, 347814, 349866, 354255, 355498, 356345, 359073, 366795, 367815, 369171, 371070, 372438, 380835, 385330, 386694, 390754, 391545, 393855, 395010, 396630, 398970, 399342, 405405, 405783, 408177, 409851, 410190, 413478, 418418, 418665, 421135, 423863, 424710, 425106, 427614, 434511, 436293, 438867, 440154, 441378, 448305, 450870, 453530, 455390, 457002, 462735, 465465, 465899, 466830, 469854, 472626, 472905, 477090, 478555, 482391, 482790, 484770, 487630, 495495, 495957, 498883, 500929, 502398, 503415, 505362, 506385, 513513, 519574, 524799, 533247, 535990, 537966, 539462, 555282, 556605, 558558, 565565, 567486, 570570, 574266, 577995, 579690, 583110, 586131, 589589, 592515, 594594, 594945, 598455, 599013, 607662, 614042, 615285, 620217, 620730, 627627, 637065, 637546, 637659, 640710, 641421, 644490, 662067, 665570, 667926, 676305, 678678, 680295, 682682, 683085, 686070, 689130, 693594, 700245, 704781, 708510, 708939, 712690, 718146, 724185, 727155, 731445, 732127, 733590, 735630, 738342, 753597, 758043, 761670, 779361, 783090, 787710, 803985, 806949, 809193, 810810, 811566, 816354, 819702, 826595, 832923, 837330, 837837, 842270, 847726, 855855, 861399, 865241, 869022, 869535, 872586, 874665, 877734, 888745, 891891, 896610, 921063, 925470, 926497, 930930, 931095, 931798, 945810, 956319, 957110, 964782, 966735, 976885, 990990, 991914, 997766, 998355, 1001858, 1006830, 1012770, 1018017, 1024023, 1027026, 1033695, 1040391, 1046045, 1049598, 1062765, 1066494, 1069035, 1100385, 1103445, 1107513, 1113210, 1131130, 1142505, 1155990, 1172262, 1174635, 1179178, 1181565, 1185030, 1189890, 1196910, 1198026, 1217349, 1224531, 1229553, 1230570, 1240434, 1244243, 1255254, 1255995, 1263405, 1271589, 1274130, 1275318, 1282842, 1298935, 1303533, 1308879, 1316601, 1324134, 1344915, 1348655, 1352610, 1360590, 1366170, 1388205, 1396395, 1397697, 1400490, 1409562, 1417878, 1418715, 1435665, 1447173, 1448370, 1454310, 1462890, 1464254, 1486485, 1487871, 1496649, 1502787, 1507194, 1516086, 1519155, 1535105, 1540539, 1558722, 1593865, 1599741, 1607970, 1613898, 1618386, 1653190, 1665846, 1669815, 1675674, 1696695, 1706705, 1711710, 1722798, 1730482, 1733985, 1739070, 1749330, 1758393, 1768767, 1777490, 1783782, 1795365, 1797039, 1818509, 1842126, 1845855, 1852994, 1862190, 1882881, 1912638, 1912977, 1924263, 1933470, 1953770, 1986201, 1996710, 2028915, 2036034, 2040885, 2048046, 2049255, 2067390, 2080782, 2092090, 2119315, 2125530, 2126817, 2138070, 2149147, 2172555, 2181465, 2194335, 2196381, 2200770, 2206890, 2215026, 2260791, 2274129, 2285010, 2329495, 2338083, 2349270, 2363130, 2411955, 2420847, 2427579, 2434698, 2449062, 2459106, 2479785, 2488486, 2494415, 2504645, 2511990, 2513511, 2526810, 2543178, 2567565, 2584197, 2595723, 2597870, 2607066, 2617758, 2623995, 2633202, 2666235, 2689830, 2697310, 2763189, 2776410, 2779491, 2792790, 2795394, 2837430, 2868957, 2871330, 2894346, 2930655, 2947945, 2967041, 2972970, 2975742, 2993298, 2995065, 3005574, 3038310, 3054051, 3070210, 3072069, 3081078, 3101085, 3121173, 3138135, 3187730, 3188295, 3199482, 3207105, 3310335, 3339630, 3377231, 3393390, 3413410, 3467970, 3506503, 3516786, 3523905, 3537534, 3544695, 3590730, 3594078, 3637018, 3660635, 3673593, 3688659, 3691710, 3732729, 3765762, 3767985, 3790215, 3814767, 3825954, 3848526, 3896805, 3949803, 3972402, 4034745, 4045965, 4057830, 4081770, 4098510, 4164615, 4189185, 4193091, 4238630, 4253634, 4298294, 4306995, 4326205, 4341519, 4345110, 4362930, 4388670, 4392762, 4459455, 4463613, 4489947, 4508361, 4521582, 4548258, 4605315, 4632485, 4658990, 4676166, 4781595, 4799223, 4823910, 4841694, 4855158, 4959570, 4988830, 5009290, 5027022, 5090085, 5120115, 5124889, 5135130, 5168394, 5191446, 5201955, 5247990, 5275179, 5306301, 5332470, 5391117, 5455527, 5510219, 5526378, 5537565, 5558982, 5648643, 5737914, 5772789, 5861310, 5895890, 5934082, 5990130, 6056687, 6086745, 6108102, 6122655, 6144138, 6147765, 6202170, 6221215, 6242346, 6276270, 6357945, 6376590, 6414210, 6447441, 6485479, 6517665, 6544395, 6583005, 6589143, 6620670, 6754462, 6822387, 6988485, 7013006, 7014249, 7047810, 7089390, 7235865, 7282737, 7321270, 7347186, 7377318, 7439355, 7465458, 7483245, 7513935, 7535970, 7580430, 7629534, 7702695, 7752591, 7787169, 7793610, 7899606, 7998705, 8053397, 8069490, 8091930, 8289567, 8329230, 8338473, 8378370, 8386182, 8606871, 8613990, 8652410, 8683038, 8791965, 8843835, 8901123, 8918910, 8927226, 8979894, 8985195, 9016722, 9092545, 9162153, 9210630, 9216207, 9264970, 9414405, 9517651, 9563190, 9564885, 9598446, 9621315, 9931005, 10131693, 10180170, 10240230, 10249778, 10403910, 10519509, 10550358, 10612602, 10634085, 10745735, 10782234, 10911054, 10981905, 11020438, 11075130, 11198187, 11297286, 11303955, 11370645, 11444301, 11545578, 11690415, 12104235, 12113374, 12137895, 12173490, 12245310, 12295530, 12442430, 12567555, 12579273, 12715890, 12894882, 12920985, 12970958, 12978615, 13035330, 13088790, 13166010, 13178286, 13390839, 13469841, 13525083, 13644774, 13815945, 13897455, 13976970, 14028498, 14344785, 14397669, 14471730, 14565474, 14835205, 14878710, 14966490, 15027870, 15270255, 15360345, 15374667, 15405390, 15505182, 15574338, 15605865, 15825537, 15918903, 15997410, 16106794, 16366581, 16530657, 16579134, 16676946, 16886155, 16945929, 17213742, 17532515, 17583930, 17687670, 17802246, 17970390, 18170061, 18185090, 18324306, 18367965, 18432414, 18443295, 18663645, 18828810, 19035302, 19073835, 19129770, 19242630, 19342323, 19456437, 19749015, 19767429, 19862010, 20263386, 20965455, 21039018, 21042747, 21268170, 21491470, 21707595, 21848211, 21963810, 22318065, 22396374, 22449735, 22541805, 22607910, 22741290, 22888602, 23361507, 23380830, 23640617, 23996115, 24160191, 24208470, 24275790, 24868701, 25015419, 25135110, 25158546, 25624445, 25820613, 25841970, 25957230, 26375895, 26531505, 26703369, 26781678, 26939682, 26955585, 27050166, 27277635, 27551095, 27631890, 27648621, 27794910, 28243215, 28552953, 28689570, 28795338, 28863945, 29670410, 30283435, 30395079, 30540510, 30720690, 30749334, 31211730, 31558527, 31651074, 31837806, 32237205, 32427395, 32733162, 32945715, 33061314, 33594561, 33772310, 33891858, 34111935, 34332903, 35065030, 35071245, 36340122, 36413685, 36735930, 36886590, 37327290, 37737819, 38147670, 38571533, 38684646, 38762955, 38912874, 38935845, 39498030, 39534858, 40266985, 40409523, 40575249, 41447835, 41692365, 41930910, 42085494, 43034355, 43415190, 43696422, 44505615, 44636130, 44899470, 45083610, 45810765, 46081035, 46124001, 46723014, 47281234, 47588255, 47756709, 47992230, 48320382, 49099743, 49591971, 49737402, 50030838, 50658465, 51248890, 51641226, 52597545, 52751790, 53063010, 53406738, 53911170, 54510183, 54555270, 55102190, 55297242, 55990935, 56373779, 56486430, 57105906, 57221505, 57727890, 58026969, 58369311, 59302287, 60566870, 60790158, 62896365, 63117054, 64474410, 64854790, 65891430, 66623557, 66954195, 67189122, 67349205, 67625415, 68223870, 68665806, 70084521, 70142490, 70921851, 71988345, 72480573, 72827370, 75046257, 75475638, 76873335, 77143066, 77525910, 77871690, 79127685, 79594515, 80110107, 80533970, 80819046, 81150498, 81832905, 82653285, 82895670, 83384730, 84729645, 85658859, 86068710, 89011230, 90850305, 91185237, 91621530, 92162070, 92248002, 94675581, 95176510, 95513418, 96711615, 97282185, 98199486, 98837145, 99183942, 100783683, 101316930, 104694161, 105195090, 105213735, 109020366, 109241055, 111981870, 112747558, 114443010, 115714599, 116053938, 116738622, 116807535, 118203085, 118604574, 120800955, 124343505, 125077095, 125792730, 129103065, 133247114, 133516845, 133908390, 134698410, 135250830, 138243105, 138372003, 140169042, 141843702, 142764765, 143976690, 144961146, 147299229, 148775913, 150092514, 151975395, 153746670, 157792635, 158255370, 159189030, 160220214, 163530549, 163665810, 165306570, 167972805, 169121337, 169459290, 171317718, 171664515, 174080907, 175107933, 181700610, 182370474, 188689095, 189351162, 192857665, 193423230, 194564370, 197674290, 199870671, 201567366, 202047615, 202876245, 209388322, 210427470, 212765553, 217441719, 218482110, 230620005, 231429198, 233615070, 236406170, 238783545, 240330321, 241601910, 245498715, 247959855, 248687010, 250154190, 256976577, 258206130, 267033690, 272550915, 273555711, 276486210, 276744006, 281868895, 284026743, 285529530, 290134845, 291846555, 294598458, 296511435, 297551826, 303950790, 314082483, 315585270, 327061098, 333117785, 335945610, 338242674, 343329030, 347143797, 348161814, 350215866, 350422605, 354609255, 362402865, 375231285, 377378190, 385715330, 399741342, 400550535, 404095230, 405752490, 415116009, 425531106, 428294295, 434883438, 446327739, 455926185, 461240010, 473377905, 477567090, 480660642, 490591647, 490997430, 495919710, 503918415, 507364011, 513953154, 523470805, 525323799, 545101830, 547111422, 563737790, 568053486, 578572995, 580269690, 583693110, 593022870, 599612013, 628164966, 638296659, 652325157, 666235570, 691860015, 694287594, 700845210, 709218510, 724805730, 732859127, 736496145, 743879565, 750462570, 770929731, 801101070, 817652745, 830232018, 845606685, 856588590, 870404535, 875539665, 892655478, 911852370, 942247449, 946755810, 981183294, 999353355, 1007836830, 1014728022, 1041431391, 1046941610, 1050647598, 1063827765, 1087208595, 1157145990, 1199224026, 1201651605, 1276593318, 1284882885, 1304650314, 1367778555, 1383720030, 1420133715, 1465718254, 1472992290, 1487759130, 1522092033, 1541859462, 1570412415, 1635305490, 1691213370, 1735718985, 1740809070, 1751079330, 1798836039, 1884494898, 1914889977, 1998706710, 2075580045, 2082862782, 2127655530, 2174417190, 2198577381, 2231638695, 2403303210, 2452958235, 2536820055, 2569765770, 2626618995, 2735557110, 2826742347, 2840267430, 2998060065, 3044184066, 3124294173, 3140824830, 3191483295, 3261625785, 3471437970, 3597672078, 3664295635, 3829779954, 3854648655, 4151160090, 4397154762, 4463277390, 4566276099, 4711237245, 4905916470, 5073640110, 5207156955, 5253237990, 5396508117, 5653484694, 5996120130, 6248588346, 6382966590, 6523251570, 6595732143, 7328591270, 7610460165, 7709297310, 8480227041, 8994180195, 9132552198, 9422474490, 9574449885, 10414313910, 10793016234, 10992886905, 13191464286, 14133711735, 15220920330, 15621470865, 16960454082, 17988360390, 19148899770, 19787196429, 21985773810, 22831380495, 26982540585, 28267423470, 31242941730, 32978660715, 39574392858, 42401135205, 45662760990, 53965081170, 59361589287, 65957321430, 84802270410, 98935982145, 118723178574, 197871964290, 296807946435, 593615892870]

約数ペア:

[(1, 593615892870), (2, 296807946435), (3, 197871964290), (5, 118723178574), (6, 98935982145), (7, 84802270410), (9, 65957321430), (10, 59361589287), (11, 53965081170), (13, 45662760990), (14, 42401135205), (15, 39574392858), (18, 32978660715), (19, 31242941730), (21, 28267423470), (22, 26982540585), (26, 22831380495), (27, 21985773810), (30, 19787196429), (31, 19148899770), (33, 17988360390), (35, 16960454082), (38, 15621470865), (39, 15220920330), (42, 14133711735), (45, 13191464286), (54, 10992886905), (55, 10793016234), (57, 10414313910), (62, 9574449885), (63, 9422474490), (65, 9132552198), (66, 8994180195), (70, 8480227041), (77, 7709297310), (78, 7610460165), (81, 7328591270), (90, 6595732143), (91, 6523251570), (93, 6382966590), (95, 6248588346), (99, 5996120130), (105, 5653484694), (110, 5396508117), (113, 5253237990), (114, 5207156955), (117, 5073640110), (121, 4905916470), (126, 4711237245), (130, 4566276099), (133, 4463277390), (135, 4397154762), (143, 4151160090), (154, 3854648655), (155, 3829779954), (162, 3664295635), (165, 3597672078), (171, 3471437970), (182, 3261625785), (186, 3191483295), (189, 3140824830), (190, 3124294173), (195, 3044184066), (198, 2998060065), (209, 2840267430), (210, 2826742347), (217, 2735557110), (226, 2626618995), (231, 2569765770), (234, 2536820055), (242, 2452958235), (247, 2403303210), (266, 2231638695), (270, 2198577381), (273, 2174417190), (279, 2127655530), (285, 2082862782), (286, 2075580045), (297, 1998706710), (310, 1914889977), (315, 1884494898), (330, 1798836039), (339, 1751079330), (341, 1740809070), (342, 1735718985), (351, 1691213370), (363, 1635305490), (378, 1570412415), (385, 1541859462), (390, 1522092033), (399, 1487759130), (403, 1472992290), (405, 1465718254), (418, 1420133715), (429, 1383720030), (434, 1367778555), (455, 1304650314), (462, 1284882885), (465, 1276593318), (494, 1201651605), (495, 1199224026), (513, 1157145990), (546, 1087208595), (558, 1063827765), (565, 1050647598), (567, 1046941610), (570, 1041431391), (585, 1014728022), (589, 1007836830), (594, 999353355), (605, 981183294), (627, 946755810), (630, 942247449), (651, 911852370), (665, 892655478), (678, 875539665), (682, 870404535), (693, 856588590), (702, 845606685), (715, 830232018), (726, 817652745), (741, 801101070), (770, 770929731), (791, 750462570), (798, 743879565), (806, 736496145), (810, 732859127), (819, 724805730), (837, 709218510), (847, 700845210), (855, 694287594), (858, 691860015), (891, 666235570), (910, 652325157), (930, 638296659), (945, 628164966), (990, 599612013), (1001, 593022870), (1017, 583693110), (1023, 580269690), (1026, 578572995), (1045, 568053486), (1053, 563737790), (1085, 547111422), (1089, 545101830), (1130, 525323799), (1134, 523470805), (1155, 513953154), (1170, 507364011), (1178, 503918415), (1197, 495919710), (1209, 490997430), (1210, 490591647), (1235, 480660642), (1243, 477567090), (1254, 473377905), (1287, 461240010), (1302, 455926185), (1330, 446327739), (1365, 434883438), (1386, 428294295), (1395, 425531106), (1430, 415116009), (1463, 405752490), (1469, 404095230), (1482, 400550535), (1485, 399741342), (1539, 385715330), (1573, 377378190), (1582, 375231285), (1638, 362402865), (1674, 354609255), (1694, 350422605), (1695, 350215866), (1705, 348161814), (1710, 347143797), (1729, 343329030), (1755, 338242674), (1767, 335945610), (1782, 333117785), (1815, 327061098), (1881, 315585270), (1890, 314082483), (1953, 303950790), (1995, 297551826), (2002, 296511435), (2015, 294598458), (2034, 291846555), (2046, 290134845), (2079, 285529530), (2090, 284026743), (2106, 281868895), (2145, 276744006), (2147, 276486210), (2170, 273555711), (2178, 272550915), (2223, 267033690), (2299, 258206130), (2310, 256976577), (2373, 250154190), (2387, 248687010), (2394, 247959855), (2418, 245498715), (2457, 241601910), (2470, 240330321), (2486, 238783545), (2511, 236406170), (2541, 233615070), (2565, 231429198), (2574, 230620005), (2717, 218482110), (2730, 217441719), (2790, 212765553), (2821, 210427470), (2835, 209388322), (2926, 202876245), (2938, 202047615), (2945, 201567366), (2970, 199870671), (3003, 197674290), (3051, 194564370), (3069, 193423230), (3078, 192857665), (3135, 189351162), (3146, 188689095), (3255, 182370474), (3267, 181700610), (3390, 175107933), (3410, 174080907), (3458, 171664515), (3465, 171317718), (3503, 169459290), (3510, 169121337), (3534, 167972805), (3591, 165306570), (3627, 163665810), (3630, 163530549), (3705, 160220214), (3729, 159189030), (3751, 158255370), (3762, 157792635), (3861, 153746670), (3906, 151975395), (3955, 150092514), (3990, 148775913), (4030, 147299229), (4095, 144961146), (4123, 143976690), (4158, 142764765), (4185, 141843702), (4235, 140169042), (4290, 138372003), (4294, 138243105), (4389, 135250830), (4407, 134698410), (4433, 133908390), (4446, 133516845), (4455, 133247114), (4598, 129103065), (4719, 125792730), (4746, 125077095), (4774, 124343505), (4914, 120800955), (5005, 118604574), (5022, 118203085), (5082, 116807535), (5085, 116738622), (5115, 116053938), (5130, 115714599), (5187, 114443010), (5265, 112747558), (5301, 111981870), (5434, 109241055), (5445, 109020366), (5642, 105213735), (5643, 105195090), (5670, 104694161), (5859, 101316930), (5890, 100783683), (5985, 99183942), (6006, 98837145), (6045, 98199486), (6102, 97282185), (6138, 96711615), (6215, 95513418), (6237, 95176510), (6270, 94675581), (6435, 92248002), (6441, 92162070), (6479, 91621530), (6510, 91185237), (6534, 90850305), (6669, 89011230), (6897, 86068710), (6930, 85658859), (7006, 84729645), (7119, 83384730), (7161, 82895670), (7182, 82653285), (7254, 81832905), (7315, 81150498), (7345, 80819046), (7371, 80533970), (7410, 80110107), (7458, 79594515), (7502, 79127685), (7623, 77871690), (7657, 77525910), (7695, 77143066), (7722, 76873335), (7865, 75475638), (7910, 75046257), (8151, 72827370), (8190, 72480573), (8246, 71988345), (8370, 70921851), (8463, 70142490), (8470, 70084521), (8645, 68665806), (8701, 68223870), (8778, 67625415), (8814, 67349205), (8835, 67189122), (8866, 66954195), (8910, 66623557), (9009, 65891430), (9153, 64854790), (9207, 64474410), (9405, 63117054), (9438, 62896365), (9765, 60790158), (9801, 60566870), (10010, 59302287), (10170, 58369311), (10230, 58026969), (10283, 57727890), (10374, 57221505), (10395, 57105906), (10509, 56486430), (10530, 56373779), (10602, 55990935), (10735, 55297242), (10773, 55102190), (10881, 54555270), (10890, 54510183), (11011, 53911170), (11115, 53406738), (11187, 53063010), (11253, 52751790), (11286, 52597545), (11495, 51641226), (11583, 51248890), (11718, 50658465), (11865, 50030838), (11935, 49737402), (11970, 49591971), (12090, 49099743), (12285, 48320382), (12369, 47992230), (12430, 47756709), (12474, 47588255), (12555, 47281234), (12705, 46723014), (12870, 46124001), (12882, 46081035), (12958, 45810765), (13167, 45083610), (13221, 44899470), (13299, 44636130), (13338, 44505615), (13585, 43696422), (13673, 43415190), (13794, 43034355), (14105, 42085494), (14157, 41930910), (14238, 41692365), (14322, 41447835), (14630, 40575249), (14690, 40409523), (14742, 40266985), (15015, 39534858), (15029, 39498030), (15246, 38935845), (15255, 38912874), (15314, 38762955), (15345, 38684646), (15390, 38571533), (15561, 38147670), (15730, 37737819), (15903, 37327290), (16093, 36886590), (16159, 36735930), (16302, 36413685), (16335, 36340122), (16926, 35071245), (16929, 35065030), (17290, 34332903), (17402, 34111935), (17515, 33891858), (17577, 33772310), (17670, 33594561), (17955, 33061314), (18018, 32945715), (18135, 32733162), (18306, 32427395), (18414, 32237205), (18645, 31837806), (18755, 31651074), (18810, 31558527), (19019, 31211730), (19305, 30749334), (19323, 30720690), (19437, 30540510), (19530, 30395079), (19602, 30283435), (20007, 29670410), (20566, 28863945), (20615, 28795338), (20691, 28689570), (20790, 28552953), (21018, 28243215), (21357, 27794910), (21470, 27648621), (21483, 27631890), (21546, 27551095), (21762, 27277635), (21945, 27050166), (22022, 26955585), (22035, 26939682), (22165, 26781678), (22230, 26703369), (22374, 26531505), (22506, 26375895), (22869, 25957230), (22971, 25841970), (22990, 25820613), (23166, 25624445), (23595, 25158546), (23617, 25135110), (23730, 25015419), (23870, 24868701), (24453, 24275790), (24521, 24208470), (24570, 24160191), (24738, 23996115), (25110, 23640617), (25389, 23380830), (25410, 23361507), (25935, 22888602), (26103, 22741290), (26257, 22607910), (26334, 22541805), (26442, 22449735), (26505, 22396374), (26598, 22318065), (27027, 21963810), (27170, 21848211), (27346, 21707595), (27621, 21491470), (27911, 21268170), (28210, 21042747), (28215, 21039018), (28314, 20965455), (29295, 20263386), (29887, 19862010), (30030, 19767429), (30058, 19749015), (30510, 19456437), (30690, 19342323), (30849, 19242630), (31031, 19129770), (31122, 19073835), (31185, 19035302), (31527, 18828810), (31806, 18663645), (32186, 18443295), (32205, 18432414), (32318, 18367965), (32395, 18324306), (32643, 18185090), (32670, 18170061), (33033, 17970390), (33345, 17802246), (33561, 17687670), (33759, 17583930), (33858, 17532515), (34485, 17213742), (35030, 16945929), (35154, 16886155), (35595, 16676946), (35805, 16579134), (35910, 16530657), (36270, 16366581), (36855, 16106794), (37107, 15997410), (37290, 15918903), (37510, 15825537), (38038, 15605865), (38115, 15574338), (38285, 15505182), (38533, 15405390), (38610, 15374667), (38646, 15360345), (38874, 15270255), (39501, 15027870), (39663, 14966490), (39897, 14878710), (40014, 14835205), (40755, 14565474), (41019, 14471730), (41230, 14397669), (41382, 14344785), (42315, 14028498), (42471, 13976970), (42714, 13897455), (42966, 13815945), (43505, 13644774), (43890, 13525083), (44070, 13469841), (44330, 13390839), (45045, 13178286), (45087, 13166010), (45353, 13088790), (45539, 13035330), (45738, 12978615), (45765, 12970958), (45942, 12920985), (46035, 12894882), (46683, 12715890), (47190, 12579273), (47234, 12567555), (47709, 12442430), (48279, 12295530), (48477, 12245310), (48763, 12173490), (48906, 12137895), (49005, 12113374), (49042, 12104235), (50778, 11690415), (51415, 11545578), (51870, 11444301), (52206, 11370645), (52514, 11303955), (52545, 11297286), (53010, 11198187), (53599, 11075130), (53865, 11020438), (54054, 10981905), (54405, 10911054), (55055, 10782234), (55242, 10745735), (55822, 10634085), (55935, 10612602), (56265, 10550358), (56430, 10519509), (57057, 10403910), (57915, 10249778), (57969, 10240230), (58311, 10180170), (58590, 10131693), (59774, 9931005), (61698, 9621315), (61845, 9598446), (62062, 9564885), (62073, 9563190), (62370, 9517651), (63054, 9414405), (64071, 9264970), (64410, 9216207), (64449, 9210630), (64790, 9162153), (65286, 9092545), (65835, 9016722), (66066, 8985195), (66105, 8979894), (66495, 8927226), (66557, 8918910), (66690, 8901123), (67122, 8843835), (67518, 8791965), (68365, 8683038), (68607, 8652410), (68913, 8613990), (68970, 8606871), (70785, 8386182), (70851, 8378370), (71190, 8338473), (71269, 8329230), (71610, 8289567), (73359, 8091930), (73563, 8069490), (73710, 8053397), (74214, 7998705), (75145, 7899606), (76167, 7793610), (76230, 7787169), (76570, 7752591), (77066, 7702695), (77805, 7629534), (78309, 7580430), (78771, 7535970), (79002, 7513935), (79326, 7483245), (79515, 7465458), (79794, 7439355), (80465, 7377318), (80795, 7347186), (81081, 7321270), (81510, 7282737), (82038, 7235865), (83733, 7089390), (84227, 7047810), (84630, 7014249), (84645, 7013006), (84942, 6988485), (87010, 6822387), (87885, 6754462), (89661, 6620670), (90090, 6589143), (90174, 6583005), (90706, 6544395), (91078, 6517665), (91530, 6485479), (92070, 6447441), (92547, 6414210), (93093, 6376590), (93366, 6357945), (94581, 6276270), (95095, 6242346), (95418, 6221215), (95711, 6202170), (96558, 6147765), (96615, 6144138), (96954, 6122655), (97185, 6108102), (97526, 6086745), (98010, 6056687), (99099, 5990130), (100035, 5934082), (100683, 5895890), (101277, 5861310), (102830, 5772789), (103455, 5737914), (105090, 5648643), (106785, 5558982), (107198, 5537565), (107415, 5526378), (107730, 5510219), (108810, 5455527), (110110, 5391117), (111321, 5332470), (111870, 5306301), (112530, 5275179), (113113, 5247990), (114114, 5201955), (114345, 5191446), (114855, 5168394), (115599, 5135130), (115830, 5124889), (115938, 5120115), (116622, 5090085), (118085, 5027022), (118503, 5009290), (118989, 4988830), (119691, 4959570), (122265, 4855158), (122605, 4841694), (123057, 4823910), (123690, 4799223), (124146, 4781595), (126945, 4676166), (127413, 4658990), (128142, 4632485), (128898, 4605315), (130515, 4548258), (131285, 4521582), (131670, 4508361), (132210, 4489947), (132990, 4463613), (133114, 4459455), (135135, 4392762), (135261, 4388670), (136059, 4362930), (136617, 4345110), (136730, 4341519), (137214, 4326205), (137826, 4306995), (138105, 4298294), (139555, 4253634), (140049, 4238630), (141570, 4193091), (141702, 4189185), (142538, 4164615), (144837, 4098510), (145431, 4081770), (146289, 4057830), (146718, 4045965), (147126, 4034745), (149435, 3972402), (150290, 3949803), (152334, 3896805), (154245, 3848526), (155155, 3825954), (155610, 3814767), (156618, 3790215), (157542, 3767985), (157635, 3765762), (159030, 3732729), (160797, 3691710), (160930, 3688659), (161590, 3673593), (162162, 3660635), (163215, 3637018), (165165, 3594078), (165319, 3590730), (167466, 3544695), (167805, 3537534), (168454, 3523905), (168795, 3516786), (169290, 3506503), (171171, 3467970), (173907, 3413410), (174933, 3393390), (175770, 3377231), (177749, 3339630), (179322, 3310335), (185094, 3207105), (185535, 3199482), (186186, 3188295), (186219, 3187730), (189162, 3138135), (190190, 3121173), (191422, 3101085), (192665, 3081078), (193230, 3072069), (193347, 3070210), (194370, 3054051), (195377, 3038310), (197505, 3005574), (198198, 2995065), (198315, 2993298), (199485, 2975742), (199671, 2972970), (200070, 2967041), (201366, 2947945), (202554, 2930655), (205095, 2894346), (206739, 2871330), (206910, 2868957), (209209, 2837430), (212355, 2795394), (212553, 2792790), (213570, 2779491), (213807, 2776410), (214830, 2763189), (220077, 2697310), (220689, 2689830), (222642, 2666235), (225435, 2633202), (226226, 2623995), (226765, 2617758), (227695, 2607066), (228501, 2597870), (228690, 2595723), (229710, 2584197), (231198, 2567565), (233415, 2543178), (234927, 2526810), (236170, 2513511), (236313, 2511990), (237006, 2504645), (237978, 2494415), (238545, 2488486), (239382, 2479785), (241395, 2459106), (242385, 2449062), (243815, 2434698), (244530, 2427579), (245210, 2420847), (246114, 2411955), (251199, 2363130), (252681, 2349270), (253890, 2338083), (254826, 2329495), (259787, 2285010), (261030, 2274129), (262570, 2260791), (267995, 2215026), (268983, 2206890), (269731, 2200770), (270270, 2196381), (270522, 2194335), (272118, 2181465), (273234, 2172555), (276210, 2149147), (277641, 2138070), (279110, 2126817), (279279, 2125530), (280098, 2119315), (283743, 2092090), (285285, 2080782), (287133, 2067390), (289674, 2049255), (289845, 2048046), (290862, 2040885), (291555, 2036034), (292578, 2028915), (297297, 1996710), (298870, 1986201), (303831, 1953770), (307021, 1933470), (308490, 1924263), (310310, 1912977), (310365, 1912638), (315270, 1882881), (318773, 1862190), (320355, 1852994), (321594, 1845855), (322245, 1842126), (326430, 1818509), (330330, 1797039), (330638, 1795365), (332785, 1783782), (333963, 1777490), (335610, 1768767), (337590, 1758393), (339339, 1749330), (341341, 1739070), (342342, 1733985), (343035, 1730482), (344565, 1722798), (346797, 1711710), (347814, 1706705), (349866, 1696695), (354255, 1675674), (355498, 1669815), (356345, 1665846), (359073, 1653190), (366795, 1618386), (367815, 1613898), (369171, 1607970), (371070, 1599741), (372438, 1593865), (380835, 1558722), (385330, 1540539), (386694, 1535105), (390754, 1519155), (391545, 1516086), (393855, 1507194), (395010, 1502787), (396630, 1496649), (398970, 1487871), (399342, 1486485), (405405, 1464254), (405783, 1462890), (408177, 1454310), (409851, 1448370), (410190, 1447173), (413478, 1435665), (418418, 1418715), (418665, 1417878), (421135, 1409562), (423863, 1400490), (424710, 1397697), (425106, 1396395), (427614, 1388205), (434511, 1366170), (436293, 1360590), (438867, 1352610), (440154, 1348655), (441378, 1344915), (448305, 1324134), (450870, 1316601), (453530, 1308879), (455390, 1303533), (457002, 1298935), (462735, 1282842), (465465, 1275318), (465899, 1274130), (466830, 1271589), (469854, 1263405), (472626, 1255995), (472905, 1255254), (477090, 1244243), (478555, 1240434), (482391, 1230570), (482790, 1229553), (484770, 1224531), (487630, 1217349), (495495, 1198026), (495957, 1196910), (498883, 1189890), (500929, 1185030), (502398, 1181565), (503415, 1179178), (505362, 1174635), (506385, 1172262), (513513, 1155990), (519574, 1142505), (524799, 1131130), (533247, 1113210), (535990, 1107513), (537966, 1103445), (539462, 1100385), (555282, 1069035), (556605, 1066494), (558558, 1062765), (565565, 1049598), (567486, 1046045), (570570, 1040391), (574266, 1033695), (577995, 1027026), (579690, 1024023), (583110, 1018017), (586131, 1012770), (589589, 1006830), (592515, 1001858), (594594, 998355), (594945, 997766), (598455, 991914), (599013, 990990), (607662, 976885), (614042, 966735), (615285, 964782), (620217, 957110), (620730, 956319), (627627, 945810), (637065, 931798), (637546, 931095), (637659, 930930), (640710, 926497), (641421, 925470), (644490, 921063), (662067, 896610), (665570, 891891), (667926, 888745), (676305, 877734), (678678, 874665), (680295, 872586), (682682, 869535), (683085, 869022), (686070, 865241), (689130, 861399), (693594, 855855), (700245, 847726), (704781, 842270), (708510, 837837), (708939, 837330), (712690, 832923), (718146, 826595), (724185, 819702), (727155, 816354), (731445, 811566), (732127, 810810), (733590, 809193), (735630, 806949), (738342, 803985), (753597, 787710), (758043, 783090), (761670, 779361)]