4363224285420

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{107}}^1\times {\mathrm{829}}^1$

素因数の和:1005

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 49, 52, 54, 55, 60, 63, 65, 66, 70, 77, 78, 84, 90, 91, 98, 99, 105, 107, 108, 110, 117, 126, 130, 132, 135, 140, 143, 147, 154, 156, 165, 169, 180, 182, 189, 195, 196, 198, 210, 214, 220, 231, 234, 245, 252, 260, 270, 273, 286, 294, 297, 308, 315, 321, 330, 338, 351, 364, 378, 385, 390, 396, 420, 428, 429, 441, 455, 462, 468, 490, 495, 507, 535, 539, 540, 546, 572, 585, 588, 594, 630, 637, 642, 660, 676, 693, 702, 715, 735, 749, 756, 770, 780, 819, 829, 845, 858, 882, 910, 924, 945, 963, 980, 990, 1001, 1014, 1070, 1078, 1092, 1155, 1170, 1177, 1183, 1188, 1260, 1274, 1284, 1287, 1323, 1365, 1386, 1391, 1404, 1430, 1470, 1485, 1498, 1521, 1540, 1605, 1617, 1638, 1658, 1690, 1716, 1755, 1764, 1820, 1859, 1890, 1911, 1926, 1980, 2002, 2028, 2079, 2140, 2145, 2156, 2205, 2247, 2310, 2340, 2354, 2366, 2457, 2487, 2535, 2548, 2574, 2646, 2695, 2730, 2772, 2782, 2860, 2889, 2940, 2970, 2996, 3003, 3042, 3185, 3210, 3234, 3276, 3316, 3380, 3465, 3510, 3531, 3549, 3718, 3745, 3780, 3822, 3852, 3861, 4004, 4095, 4145, 4158, 4173, 4290, 4410, 4494, 4563, 4620, 4708, 4732, 4815, 4851, 4914, 4974, 5005, 5070, 5148, 5243, 5292, 5390, 5460, 5564, 5577, 5733, 5778, 5803, 5885, 5915, 5940, 6006, 6084, 6370, 6420, 6435, 6468, 6615, 6741, 6930, 6955, 7007, 7020, 7062, 7098, 7436, 7461, 7490, 7605, 7644, 7722, 8085, 8190, 8239, 8281, 8290, 8316, 8346, 8580, 8820, 8988, 9009, 9119, 9126, 9295, 9555, 9630, 9702, 9737, 9828, 9948, 10010, 10140, 10395, 10486, 10593, 10647, 10777, 10780, 11154, 11235, 11466, 11556, 11606, 11770, 11830, 12012, 12285, 12435, 12519, 12740, 12870, 13013, 13230, 13482, 13860, 13910, 14014, 14124, 14196, 14445, 14553, 14922, 14980, 15015, 15210, 15301, 15444, 15729, 16170, 16380, 16478, 16562, 16580, 16692, 16731, 17199, 17409, 17655, 17745, 18018, 18083, 18238, 18252, 18590, 19110, 19260, 19305, 19404, 19474, 20020, 20223, 20790, 20865, 20972, 21021, 21186, 21294, 21554, 22308, 22383, 22470, 22815, 22932, 23212, 23540, 23660, 24255, 24570, 24717, 24843, 24870, 25038, 25740, 26026, 26215, 26460, 26964, 27027, 27357, 27820, 27885, 28028, 28665, 28890, 29015, 29106, 29211, 29844, 30030, 30420, 30602, 31458, 31779, 31941, 32331, 32340, 32956, 33124, 33462, 33705, 34398, 34818, 35035, 35310, 35490, 36036, 36166, 36476, 37180, 37305, 37557, 38220, 38610, 38948, 39039, 40446, 40621, 41195, 41405, 41580, 41730, 42042, 42372, 42588, 43108, 44766, 44940, 45045, 45595, 45630, 45903, 47187, 48510, 48685, 49140, 49434, 49686, 49740, 50076, 50193, 52052, 52227, 52430, 52965, 53235, 53885, 54054, 54249, 54714, 55770, 57330, 57673, 57780, 58030, 58212, 58422, 60060, 61204, 62595, 62916, 63063, 63558, 63833, 63882, 64662, 65065, 66924, 67410, 68159, 68796, 69636, 70070, 70620, 70980, 72332, 72765, 74151, 74529, 74610, 75114, 75439, 76505, 77220, 78078, 78645, 80892, 81242, 82071, 82390, 82810, 83460, 83655, 84084, 85995, 87045, 87633, 88703, 89532, 90090, 90415, 91091, 91190, 91260, 91806, 94374, 96993, 97020, 97370, 98868, 99372, 100386, 101115, 104454, 104860, 105105, 105930, 106470, 107107, 107770, 108108, 108498, 109428, 111540, 111915, 114660, 115346, 116060, 116844, 117117, 118547, 121863, 123585, 124215, 125190, 126126, 126581, 127116, 127666, 127764, 129324, 130130, 134820, 135135, 136318, 136785, 137709, 140101, 140140, 141561, 145530, 146055, 148302, 149058, 149220, 150228, 150878, 153010, 156156, 156681, 157290, 158895, 159705, 161655, 162484, 162747, 164142, 164780, 165620, 167310, 171990, 173019, 174090, 175266, 177406, 180180, 180830, 182182, 182380, 183612, 187785, 188748, 189189, 191499, 193986, 194740, 195195, 198913, 200772, 202230, 203105, 204477, 208908, 210210, 211860, 212940, 214214, 215540, 216996, 222453, 223587, 223830, 226317, 229515, 230692, 234234, 235935, 237094, 243726, 246213, 247170, 248430, 250380, 250965, 252252, 253162, 255332, 260260, 261135, 262899, 266109, 270270, 271245, 272636, 273273, 273570, 275418, 280202, 283122, 288365, 290979, 291060, 292110, 296604, 298116, 301756, 306020, 313362, 314580, 315315, 317790, 319165, 319410, 321321, 323310, 325494, 328284, 334620, 340795, 343980, 346038, 348180, 350532, 351351, 354812, 355641, 361660, 364364, 365589, 370755, 372645, 375570, 377195, 378378, 379743, 382998, 387972, 390390, 397826, 404460, 406210, 408954, 410355, 413127, 420303, 420420, 428428, 438165, 443515, 444906, 446831, 447174, 447660, 452634, 455455, 459030, 468468, 471870, 474188, 484965, 487452, 488241, 492426, 494340, 496860, 501930, 506324, 519057, 522270, 525798, 528073, 532218, 535535, 540540, 542490, 546546, 547140, 550836, 560404, 566244, 574497, 576730, 581958, 584220, 585585, 592735, 596739, 609315, 613431, 620921, 626724, 630630, 632905, 635580, 638330, 638820, 642642, 646620, 650988, 678951, 681590, 688545, 692076, 700505, 702702, 707805, 711282, 731178, 741510, 745290, 749749, 751140, 754390, 756756, 759486, 765996, 780780, 783405, 795652, 798327, 812420, 813735, 817908, 819819, 820710, 826254, 829829, 840606, 865095, 876330, 886067, 887030, 889812, 893662, 894348, 905268, 910910, 918060, 943740, 945945, 957495, 963963, 969930, 975733, 976482, 980707, 984852, 994565, 1003860, 1022385, 1038114, 1044540, 1051596, 1056146, 1064436, 1066923, 1071070, 1084980, 1093092, 1096767, 1112265, 1117935, 1131585, 1139229, 1148994, 1153139, 1153460, 1163916, 1171170, 1185470, 1193478, 1218630, 1226862, 1231065, 1241842, 1260909, 1261260, 1265810, 1276660, 1285284, 1314495, 1330545, 1340493, 1357902, 1363180, 1366365, 1377090, 1392391, 1401010, 1405404, 1415610, 1422564, 1454895, 1462356, 1483020, 1490580, 1499498, 1508780, 1518972, 1541111, 1557171, 1566810, 1584219, 1596654, 1606605, 1627470, 1639638, 1641420, 1652508, 1659658, 1681212, 1723491, 1730190, 1752660, 1756755, 1772134, 1774060, 1778205, 1787324, 1790217, 1821820, 1827945, 1840293, 1862763, 1891890, 1898715, 1914990, 1927926, 1939860, 1951466, 1952964, 1961414, 1989130, 2036853, 2044770, 2065635, 2076228, 2101515, 2112292, 2133846, 2142140, 2193534, 2224530, 2234155, 2235870, 2249247, 2263170, 2278458, 2297988, 2306278, 2342340, 2370940, 2386956, 2394981, 2437260, 2441205, 2453724, 2459457, 2462130, 2483684, 2489487, 2521818, 2531620, 2595285, 2628990, 2640365, 2658201, 2661090, 2680986, 2715804, 2732730, 2754180, 2784782, 2802020, 2831220, 2872485, 2891889, 2909790, 2927199, 2942121, 2983695, 2998996, 3067155, 3082222, 3104605, 3114342, 3133620, 3168438, 3193308, 3200769, 3213210, 3254940, 3279276, 3319316, 3394755, 3417687, 3446982, 3459417, 3460380, 3513510, 3544268, 3556410, 3580434, 3655890, 3680586, 3725526, 3748745, 3782727, 3783780, 3797430, 3829980, 3855852, 3902932, 3922828, 3978260, 3991635, 4021479, 4073706, 4089540, 4099095, 4131270, 4149145, 4177173, 4203030, 4267692, 4346447, 4387068, 4430335, 4449060, 4468310, 4471740, 4498494, 4526340, 4556916, 4612556, 4623333, 4752657, 4789962, 4819815, 4878665, 4882410, 4903535, 4918914, 4924260, 4978974, 5043636, 5190570, 5257980, 5280730, 5316402, 5322180, 5334615, 5361972, 5370651, 5465460, 5483835, 5569564, 5588289, 5696145, 5744970, 5765695, 5783778, 5808803, 5819580, 5854398, 5884242, 5967390, 6134310, 6164444, 6209210, 6228684, 6304545, 6336876, 6401538, 6426420, 6702465, 6747741, 6789510, 6830131, 6835374, 6864949, 6893964, 6918834, 6961955, 7027020, 7112820, 7160868, 7311780, 7361172, 7451052, 7468461, 7497490, 7565454, 7594860, 7705555, 7785855, 7921095, 7974603, 7983270, 8042958, 8071973, 8147412, 8198190, 8262540, 8298290, 8354346, 8406060, 8617455, 8692894, 8781597, 8826363, 8860670, 8936620, 8951085, 8996988, 9201465, 9246666, 9313815, 9505314, 9579924, 9639630, 9746737, 9757330, 9764820, 9807070, 9837828, 9957948, 10184265, 10378251, 10381140, 10561460, 10632804, 10669230, 10741302, 10787777, 10967670, 11176578, 11246235, 11392290, 11489940, 11531390, 11567556, 11617606, 11708796, 11768484, 11934780, 11974905, 12064437, 12268620, 12297285, 12418420, 12447435, 12531519, 12609090, 12684529, 12803076, 13039341, 13291005, 13404930, 13495482, 13579020, 13660262, 13670748, 13729898, 13837668, 13869999, 13923910, 14257971, 14459445, 14635995, 14710605, 14936922, 14990807, 14994980, 15130908, 15411110, 15571710, 15842190, 15949206, 15966540, 16003845, 16085916, 16143946, 16396380, 16596580, 16708692, 16764867, 17088435, 17234910, 17297085, 17385788, 17426409, 17563194, 17652726, 17721340, 17902170, 18402930, 18493332, 18627630, 18913635, 19010628, 19279260, 19493474, 19514660, 19614140, 20107395, 20243223, 20368530, 20490393, 20594847, 20756502, 20885865, 21338460, 21482604, 21575554, 21732235, 21935340, 22353156, 22405383, 22492470, 22784580, 23062780, 23116665, 23235212, 23763285, 23923809, 23949810, 24128874, 24215919, 24594570, 24894870, 25063038, 25218180, 25369058, 26078682, 26344791, 26479089, 26582010, 26809860, 26853255, 26990964, 27320524, 27459796, 27739998, 27847820, 27941445, 28515942, 28918890, 29044015, 29240211, 29271990, 29421210, 29873844, 29981614, 30822220, 31134753, 31143420, 31684380, 31898412, 32007690, 32287892, 32363331, 33529734, 33738705, 34150655, 34176870, 34324745, 34469820, 34594170, 34852818, 35126388, 35305452, 35804340, 36805860, 37255260, 37342305, 37594557, 37827270, 38053587, 38986948, 39118023, 39873015, 40214790, 40359865, 40486446, 40737060, 40980786, 41189694, 41513004, 41609997, 41771730, 43151108, 43464470, 43907985, 44131815, 44810766, 44972421, 44984940, 46233330, 47526570, 47810917, 47847618, 47899620, 48257748, 48431838, 48733685, 49189140, 49789740, 50126076, 50738116, 51891255, 52157364, 52279227, 52689582, 52958178, 53164020, 53706510, 53938885, 55479996, 55882890, 56503811, 57031884, 57837780, 58088030, 58480422, 58543980, 58842420, 59963228, 60322185, 61471179, 61784541, 62269506, 62657595, 63422645, 64015380, 64726662, 65196705, 67059468, 67477410, 68301310, 68353740, 68649490, 69188340, 69349995, 69705636, 71289855, 72647757, 74684610, 74954035, 75189114, 75514439, 75654540, 76107174, 78236046, 79746030, 80429580, 80719730, 80972892, 81961572, 82379388, 83219994, 83543460, 83824335, 86928940, 87132045, 87720633, 87815970, 88263630, 88791703, 89621532, 89944842, 92466660, 95053140, 95621834, 95695236, 96863676, 97089993, 97467370, 101216115, 102451965, 102974235, 103782510, 104558454, 104935649, 105379164, 105916356, 107413020, 107877770, 111765780, 112026915, 113007622, 114160761, 116176060, 116960844, 117354069, 119619045, 120644370, 121079595, 122942358, 123569082, 124539012, 125315190, 126845290, 129453324, 130393410, 131723955, 132395445, 134917263, 134954820, 136602620, 137298980, 138699990, 142579710, 143432751, 145295514, 146201055, 149369220, 149908070, 150378228, 151028878, 152214348, 155673765, 156472092, 156837681, 159492060, 161439460, 161816655, 164898877, 166439988, 167648670, 169511433, 174264090, 175441266, 175631940, 176527260, 177583406, 179889684, 184413537, 185353623, 187972785, 190267935, 191243668, 194179986, 194934740, 195590115, 202432230, 204903930, 205948470, 207565020, 208049985, 209116908, 209871298, 215755540, 217943271, 224053830, 224862105, 226015244, 226543317, 228321522, 234708138, 239054585, 239238090, 241288740, 242159190, 245884716, 247138164, 250630380, 253690580, 260786820, 261396135, 263161899, 263447910, 264790890, 266375109, 269834526, 277399980, 282519055, 285159420, 286865502, 290591028, 291269979, 292402110, 299816140, 302057756, 307355895, 308922705, 311347530, 313675362, 314806947, 323633310, 329797754, 335297340, 339022866, 342482283, 348528180, 350882532, 355166812, 363238785, 368827074, 370707246, 375945570, 377572195, 380535870, 388359972, 391180230, 404751789, 404864460, 409807860, 411896940, 416099970, 419742596, 430298253, 435886542, 438603165, 443958515, 448107660, 449724210, 453086634, 456643044, 469416276, 478109170, 478476180, 484318380, 485449965, 494696631, 508534299, 522792270, 524678245, 526323798, 526895820, 529581780, 532750218, 539669052, 565038110, 570803805, 573731004, 582539958, 584804220, 586770345, 614711790, 617845410, 621541921, 622695060, 627350724, 629613894, 647266620, 659595508, 674586315, 678045732, 679629951, 684964566, 717163755, 726477570, 734549543, 737654148, 741414492, 751891140, 755144390, 761071740, 782360460, 784188405, 799125327, 809503578, 824494385, 832199940, 847557165, 860596506, 871773084, 877206330, 887917030, 899448420, 906173268, 922067685, 926768115, 944420841, 956218340, 970899930, 989393262, 1017068598, 1045584540, 1049356490, 1052647596, 1065500436, 1089716355, 1130076220, 1132716585, 1141607610, 1154292139, 1165079916, 1173540690, 1229423580, 1235690820, 1243083842, 1259227788, 1290894759, 1315809495, 1331875545, 1349172630, 1359259902, 1369929132, 1434327510, 1452955140, 1456349895, 1469099086, 1484089893, 1510288780, 1525602897, 1568376810, 1574034735, 1598250654, 1619007156, 1648988770, 1695114330, 1712411415, 1721193012, 1754412660, 1775834060, 1844135370, 1853536230, 1864625763, 1888841682, 1941799860, 1978786524, 2023758945, 2034137196, 2038889853, 2098712980, 2151491265, 2179432710, 2203648629, 2265433170, 2283215220, 2308584278, 2347081380, 2397375981, 2473483155, 2486167684, 2542671495, 2581789518, 2631618990, 2663751090, 2698345260, 2718519804, 2833262523, 2868655020, 2912699790, 2938198172, 2968179786, 3051205794, 3107709605, 3136753620, 3148069470, 3196501308, 3297977540, 3390228660, 3398149755, 3424822830, 3462876417, 3672747715, 3688270740, 3707072460, 3729251526, 3777683364, 3995626635, 4047517890, 4077779706, 4302982530, 4358865420, 4407297258, 4452269679, 4530866340, 4617168556, 4722104205, 4794751962, 4946966310, 5085342990, 5163579036, 5263237980, 5327502180, 5593877289, 5666525046, 5771460695, 5825399580, 5936359572, 6102411588, 6215419210, 6296138940, 6454473795, 6610945887, 6796299510, 6849645660, 6925752834, 7345495430, 7420449465, 7458503052, 7628014485, 7991253270, 8080044973, 8095035780, 8155559412, 8605965060, 8814594516, 8904539358, 9323128815, 9444208410, 9589503924, 9893932620, 10170685980, 10194449265, 10388629251, 11018243145, 11187754578, 11333050092, 11542921390, 11986879905, 12430838420, 12908947590, 13221891774, 13592599020, 13851505668, 14166312615, 14690990860, 14840898930, 15256028970, 15982506540, 16160089946, 16781631867, 17314382085, 17809078716, 18646257630, 18888416820, 19832837661, 20388898530, 20777258502, 22036486290, 22261348395, 22375509156, 23085842780, 23973759810, 24240134919, 25817895180, 26443783548, 27969386445, 28332625230, 29681797860, 30512057940, 31165887753, 32320179892, 33054729435, 33563263734, 34628764170, 37292515260, 39665675322, 40400224865, 40777797060, 41554517004, 44072972580, 44522696790, 47947519620, 48480269838, 51943146255, 55938772890, 56665250460, 62331775506, 66109458870, 67126527468, 69257528340, 72720404757, 79331350644, 80800449730, 83908159335, 89045393580, 96960539676, 99164188305, 103886292510, 111877545780, 121200674595, 124663551012, 132218917740, 145440809514, 155829438765, 161600899460, 167816318670, 198328376610, 207772585020, 218161214271, 242401349190, 290881619028, 311658877530, 335632637340, 363602023785, 396656753220, 436322428542, 484802698380, 623317755060, 727204047570, 872644857084, 1090806071355, 1454408095140, 2181612142710, 4363224285420]

約数ペア:

[(1, 4363224285420), (2, 2181612142710), (3, 1454408095140), (4, 1090806071355), (5, 872644857084), (6, 727204047570), (7, 623317755060), (9, 484802698380), (10, 436322428542), (11, 396656753220), (12, 363602023785), (13, 335632637340), (14, 311658877530), (15, 290881619028), (18, 242401349190), (20, 218161214271), (21, 207772585020), (22, 198328376610), (26, 167816318670), (27, 161600899460), (28, 155829438765), (30, 145440809514), (33, 132218917740), (35, 124663551012), (36, 121200674595), (39, 111877545780), (42, 103886292510), (44, 99164188305), (45, 96960539676), (49, 89045393580), (52, 83908159335), (54, 80800449730), (55, 79331350644), (60, 72720404757), (63, 69257528340), (65, 67126527468), (66, 66109458870), (70, 62331775506), (77, 56665250460), (78, 55938772890), (84, 51943146255), (90, 48480269838), (91, 47947519620), (98, 44522696790), (99, 44072972580), (105, 41554517004), (107, 40777797060), (108, 40400224865), (110, 39665675322), (117, 37292515260), (126, 34628764170), (130, 33563263734), (132, 33054729435), (135, 32320179892), (140, 31165887753), (143, 30512057940), (147, 29681797860), (154, 28332625230), (156, 27969386445), (165, 26443783548), (169, 25817895180), (180, 24240134919), (182, 23973759810), (189, 23085842780), (195, 22375509156), (196, 22261348395), (198, 22036486290), (210, 20777258502), (214, 20388898530), (220, 19832837661), (231, 18888416820), (234, 18646257630), (245, 17809078716), (252, 17314382085), (260, 16781631867), (270, 16160089946), (273, 15982506540), (286, 15256028970), (294, 14840898930), (297, 14690990860), (308, 14166312615), (315, 13851505668), (321, 13592599020), (330, 13221891774), (338, 12908947590), (351, 12430838420), (364, 11986879905), (378, 11542921390), (385, 11333050092), (390, 11187754578), (396, 11018243145), (420, 10388629251), (428, 10194449265), (429, 10170685980), (441, 9893932620), (455, 9589503924), (462, 9444208410), (468, 9323128815), (490, 8904539358), (495, 8814594516), (507, 8605965060), (535, 8155559412), (539, 8095035780), (540, 8080044973), (546, 7991253270), (572, 7628014485), (585, 7458503052), (588, 7420449465), (594, 7345495430), (630, 6925752834), (637, 6849645660), (642, 6796299510), (660, 6610945887), (676, 6454473795), (693, 6296138940), (702, 6215419210), (715, 6102411588), (735, 5936359572), (749, 5825399580), (756, 5771460695), (770, 5666525046), (780, 5593877289), (819, 5327502180), (829, 5263237980), (845, 5163579036), (858, 5085342990), (882, 4946966310), (910, 4794751962), (924, 4722104205), (945, 4617168556), (963, 4530866340), (980, 4452269679), (990, 4407297258), (1001, 4358865420), (1014, 4302982530), (1070, 4077779706), (1078, 4047517890), (1092, 3995626635), (1155, 3777683364), (1170, 3729251526), (1177, 3707072460), (1183, 3688270740), (1188, 3672747715), (1260, 3462876417), (1274, 3424822830), (1284, 3398149755), (1287, 3390228660), (1323, 3297977540), (1365, 3196501308), (1386, 3148069470), (1391, 3136753620), (1404, 3107709605), (1430, 3051205794), (1470, 2968179786), (1485, 2938198172), (1498, 2912699790), (1521, 2868655020), (1540, 2833262523), (1605, 2718519804), (1617, 2698345260), (1638, 2663751090), (1658, 2631618990), (1690, 2581789518), (1716, 2542671495), (1755, 2486167684), (1764, 2473483155), (1820, 2397375981), (1859, 2347081380), (1890, 2308584278), (1911, 2283215220), (1926, 2265433170), (1980, 2203648629), (2002, 2179432710), (2028, 2151491265), (2079, 2098712980), (2140, 2038889853), (2145, 2034137196), (2156, 2023758945), (2205, 1978786524), (2247, 1941799860), (2310, 1888841682), (2340, 1864625763), (2354, 1853536230), (2366, 1844135370), (2457, 1775834060), (2487, 1754412660), (2535, 1721193012), (2548, 1712411415), (2574, 1695114330), (2646, 1648988770), (2695, 1619007156), (2730, 1598250654), (2772, 1574034735), (2782, 1568376810), (2860, 1525602897), (2889, 1510288780), (2940, 1484089893), (2970, 1469099086), (2996, 1456349895), (3003, 1452955140), (3042, 1434327510), (3185, 1369929132), (3210, 1359259902), (3234, 1349172630), (3276, 1331875545), (3316, 1315809495), (3380, 1290894759), (3465, 1259227788), (3510, 1243083842), (3531, 1235690820), (3549, 1229423580), (3718, 1173540690), (3745, 1165079916), (3780, 1154292139), (3822, 1141607610), (3852, 1132716585), (3861, 1130076220), (4004, 1089716355), (4095, 1065500436), (4145, 1052647596), (4158, 1049356490), (4173, 1045584540), (4290, 1017068598), (4410, 989393262), (4494, 970899930), (4563, 956218340), (4620, 944420841), (4708, 926768115), (4732, 922067685), (4815, 906173268), (4851, 899448420), (4914, 887917030), (4974, 877206330), (5005, 871773084), (5070, 860596506), (5148, 847557165), (5243, 832199940), (5292, 824494385), (5390, 809503578), (5460, 799125327), (5564, 784188405), (5577, 782360460), (5733, 761071740), (5778, 755144390), (5803, 751891140), (5885, 741414492), (5915, 737654148), (5940, 734549543), (6006, 726477570), (6084, 717163755), (6370, 684964566), (6420, 679629951), (6435, 678045732), (6468, 674586315), (6615, 659595508), (6741, 647266620), (6930, 629613894), (6955, 627350724), (7007, 622695060), (7020, 621541921), (7062, 617845410), (7098, 614711790), (7436, 586770345), (7461, 584804220), (7490, 582539958), (7605, 573731004), (7644, 570803805), (7722, 565038110), (8085, 539669052), (8190, 532750218), (8239, 529581780), (8281, 526895820), (8290, 526323798), (8316, 524678245), (8346, 522792270), (8580, 508534299), (8820, 494696631), (8988, 485449965), (9009, 484318380), (9119, 478476180), (9126, 478109170), (9295, 469416276), (9555, 456643044), (9630, 453086634), (9702, 449724210), (9737, 448107660), (9828, 443958515), (9948, 438603165), (10010, 435886542), (10140, 430298253), (10395, 419742596), (10486, 416099970), (10593, 411896940), (10647, 409807860), (10777, 404864460), (10780, 404751789), (11154, 391180230), (11235, 388359972), (11466, 380535870), (11556, 377572195), (11606, 375945570), (11770, 370707246), (11830, 368827074), (12012, 363238785), (12285, 355166812), (12435, 350882532), (12519, 348528180), (12740, 342482283), (12870, 339022866), (13013, 335297340), (13230, 329797754), (13482, 323633310), (13860, 314806947), (13910, 313675362), (14014, 311347530), (14124, 308922705), (14196, 307355895), (14445, 302057756), (14553, 299816140), (14922, 292402110), (14980, 291269979), (15015, 290591028), (15210, 286865502), (15301, 285159420), (15444, 282519055), (15729, 277399980), (16170, 269834526), (16380, 266375109), (16478, 264790890), (16562, 263447910), (16580, 263161899), (16692, 261396135), (16731, 260786820), (17199, 253690580), (17409, 250630380), (17655, 247138164), (17745, 245884716), (18018, 242159190), (18083, 241288740), (18238, 239238090), (18252, 239054585), (18590, 234708138), (19110, 228321522), (19260, 226543317), (19305, 226015244), (19404, 224862105), (19474, 224053830), (20020, 217943271), (20223, 215755540), (20790, 209871298), (20865, 209116908), (20972, 208049985), (21021, 207565020), (21186, 205948470), (21294, 204903930), (21554, 202432230), (22308, 195590115), (22383, 194934740), (22470, 194179986), (22815, 191243668), (22932, 190267935), (23212, 187972785), (23540, 185353623), (23660, 184413537), (24255, 179889684), (24570, 177583406), (24717, 176527260), (24843, 175631940), (24870, 175441266), (25038, 174264090), (25740, 169511433), (26026, 167648670), (26215, 166439988), (26460, 164898877), (26964, 161816655), (27027, 161439460), (27357, 159492060), (27820, 156837681), (27885, 156472092), (28028, 155673765), (28665, 152214348), (28890, 151028878), (29015, 150378228), (29106, 149908070), (29211, 149369220), (29844, 146201055), (30030, 145295514), (30420, 143432751), (30602, 142579710), (31458, 138699990), (31779, 137298980), (31941, 136602620), (32331, 134954820), (32340, 134917263), (32956, 132395445), (33124, 131723955), (33462, 130393410), (33705, 129453324), (34398, 126845290), (34818, 125315190), (35035, 124539012), (35310, 123569082), (35490, 122942358), (36036, 121079595), (36166, 120644370), (36476, 119619045), (37180, 117354069), (37305, 116960844), (37557, 116176060), (38220, 114160761), (38610, 113007622), (38948, 112026915), (39039, 111765780), (40446, 107877770), (40621, 107413020), (41195, 105916356), (41405, 105379164), (41580, 104935649), (41730, 104558454), (42042, 103782510), (42372, 102974235), (42588, 102451965), (43108, 101216115), (44766, 97467370), (44940, 97089993), (45045, 96863676), (45595, 95695236), (45630, 95621834), (45903, 95053140), (47187, 92466660), (48510, 89944842), (48685, 89621532), (49140, 88791703), (49434, 88263630), (49686, 87815970), (49740, 87720633), (50076, 87132045), (50193, 86928940), (52052, 83824335), (52227, 83543460), (52430, 83219994), (52965, 82379388), (53235, 81961572), (53885, 80972892), (54054, 80719730), (54249, 80429580), (54714, 79746030), (55770, 78236046), (57330, 76107174), (57673, 75654540), (57780, 75514439), (58030, 75189114), (58212, 74954035), (58422, 74684610), (60060, 72647757), (61204, 71289855), (62595, 69705636), (62916, 69349995), (63063, 69188340), (63558, 68649490), (63833, 68353740), (63882, 68301310), (64662, 67477410), (65065, 67059468), (66924, 65196705), (67410, 64726662), (68159, 64015380), (68796, 63422645), (69636, 62657595), (70070, 62269506), (70620, 61784541), (70980, 61471179), (72332, 60322185), (72765, 59963228), (74151, 58842420), (74529, 58543980), (74610, 58480422), (75114, 58088030), (75439, 57837780), (76505, 57031884), (77220, 56503811), (78078, 55882890), (78645, 55479996), (80892, 53938885), (81242, 53706510), (82071, 53164020), (82390, 52958178), (82810, 52689582), (83460, 52279227), (83655, 52157364), (84084, 51891255), (85995, 50738116), (87045, 50126076), (87633, 49789740), (88703, 49189140), (89532, 48733685), (90090, 48431838), (90415, 48257748), (91091, 47899620), (91190, 47847618), (91260, 47810917), (91806, 47526570), (94374, 46233330), (96993, 44984940), (97020, 44972421), (97370, 44810766), (98868, 44131815), (99372, 43907985), (100386, 43464470), (101115, 43151108), (104454, 41771730), (104860, 41609997), (105105, 41513004), (105930, 41189694), (106470, 40980786), (107107, 40737060), (107770, 40486446), (108108, 40359865), (108498, 40214790), (109428, 39873015), (111540, 39118023), (111915, 38986948), (114660, 38053587), (115346, 37827270), (116060, 37594557), (116844, 37342305), (117117, 37255260), (118547, 36805860), (121863, 35804340), (123585, 35305452), (124215, 35126388), (125190, 34852818), (126126, 34594170), (126581, 34469820), (127116, 34324745), (127666, 34176870), (127764, 34150655), (129324, 33738705), (130130, 33529734), (134820, 32363331), (135135, 32287892), (136318, 32007690), (136785, 31898412), (137709, 31684380), (140101, 31143420), (140140, 31134753), (141561, 30822220), (145530, 29981614), (146055, 29873844), (148302, 29421210), (149058, 29271990), (149220, 29240211), (150228, 29044015), (150878, 28918890), (153010, 28515942), (156156, 27941445), (156681, 27847820), (157290, 27739998), (158895, 27459796), (159705, 27320524), (161655, 26990964), (162484, 26853255), (162747, 26809860), (164142, 26582010), (164780, 26479089), (165620, 26344791), (167310, 26078682), (171990, 25369058), (173019, 25218180), (174090, 25063038), (175266, 24894870), (177406, 24594570), (180180, 24215919), (180830, 24128874), (182182, 23949810), (182380, 23923809), (183612, 23763285), (187785, 23235212), (188748, 23116665), (189189, 23062780), (191499, 22784580), (193986, 22492470), (194740, 22405383), (195195, 22353156), (198913, 21935340), (200772, 21732235), (202230, 21575554), (203105, 21482604), (204477, 21338460), (208908, 20885865), (210210, 20756502), (211860, 20594847), (212940, 20490393), (214214, 20368530), (215540, 20243223), (216996, 20107395), (222453, 19614140), (223587, 19514660), (223830, 19493474), (226317, 19279260), (229515, 19010628), (230692, 18913635), (234234, 18627630), (235935, 18493332), (237094, 18402930), (243726, 17902170), (246213, 17721340), (247170, 17652726), (248430, 17563194), (250380, 17426409), (250965, 17385788), (252252, 17297085), (253162, 17234910), (255332, 17088435), (260260, 16764867), (261135, 16708692), (262899, 16596580), (266109, 16396380), (270270, 16143946), (271245, 16085916), (272636, 16003845), (273273, 15966540), (273570, 15949206), (275418, 15842190), (280202, 15571710), (283122, 15411110), (288365, 15130908), (290979, 14994980), (291060, 14990807), (292110, 14936922), (296604, 14710605), (298116, 14635995), (301756, 14459445), (306020, 14257971), (313362, 13923910), (314580, 13869999), (315315, 13837668), (317790, 13729898), (319165, 13670748), (319410, 13660262), (321321, 13579020), (323310, 13495482), (325494, 13404930), (328284, 13291005), (334620, 13039341), (340795, 12803076), (343980, 12684529), (346038, 12609090), (348180, 12531519), (350532, 12447435), (351351, 12418420), (354812, 12297285), (355641, 12268620), (361660, 12064437), (364364, 11974905), (365589, 11934780), (370755, 11768484), (372645, 11708796), (375570, 11617606), (377195, 11567556), (378378, 11531390), (379743, 11489940), (382998, 11392290), (387972, 11246235), (390390, 11176578), (397826, 10967670), (404460, 10787777), (406210, 10741302), (408954, 10669230), (410355, 10632804), (413127, 10561460), (420303, 10381140), (420420, 10378251), (428428, 10184265), (438165, 9957948), (443515, 9837828), (444906, 9807070), (446831, 9764820), (447174, 9757330), (447660, 9746737), (452634, 9639630), (455455, 9579924), (459030, 9505314), (468468, 9313815), (471870, 9246666), (474188, 9201465), (484965, 8996988), (487452, 8951085), (488241, 8936620), (492426, 8860670), (494340, 8826363), (496860, 8781597), (501930, 8692894), (506324, 8617455), (519057, 8406060), (522270, 8354346), (525798, 8298290), (528073, 8262540), (532218, 8198190), (535535, 8147412), (540540, 8071973), (542490, 8042958), (546546, 7983270), (547140, 7974603), (550836, 7921095), (560404, 7785855), (566244, 7705555), (574497, 7594860), (576730, 7565454), (581958, 7497490), (584220, 7468461), (585585, 7451052), (592735, 7361172), (596739, 7311780), (609315, 7160868), (613431, 7112820), (620921, 7027020), (626724, 6961955), (630630, 6918834), (632905, 6893964), (635580, 6864949), (638330, 6835374), (638820, 6830131), (642642, 6789510), (646620, 6747741), (650988, 6702465), (678951, 6426420), (681590, 6401538), (688545, 6336876), (692076, 6304545), (700505, 6228684), (702702, 6209210), (707805, 6164444), (711282, 6134310), (731178, 5967390), (741510, 5884242), (745290, 5854398), (749749, 5819580), (751140, 5808803), (754390, 5783778), (756756, 5765695), (759486, 5744970), (765996, 5696145), (780780, 5588289), (783405, 5569564), (795652, 5483835), (798327, 5465460), (812420, 5370651), (813735, 5361972), (817908, 5334615), (819819, 5322180), (820710, 5316402), (826254, 5280730), (829829, 5257980), (840606, 5190570), (865095, 5043636), (876330, 4978974), (886067, 4924260), (887030, 4918914), (889812, 4903535), (893662, 4882410), (894348, 4878665), (905268, 4819815), (910910, 4789962), (918060, 4752657), (943740, 4623333), (945945, 4612556), (957495, 4556916), (963963, 4526340), (969930, 4498494), (975733, 4471740), (976482, 4468310), (980707, 4449060), (984852, 4430335), (994565, 4387068), (1003860, 4346447), (1022385, 4267692), (1038114, 4203030), (1044540, 4177173), (1051596, 4149145), (1056146, 4131270), (1064436, 4099095), (1066923, 4089540), (1071070, 4073706), (1084980, 4021479), (1093092, 3991635), (1096767, 3978260), (1112265, 3922828), (1117935, 3902932), (1131585, 3855852), (1139229, 3829980), (1148994, 3797430), (1153139, 3783780), (1153460, 3782727), (1163916, 3748745), (1171170, 3725526), (1185470, 3680586), (1193478, 3655890), (1218630, 3580434), (1226862, 3556410), (1231065, 3544268), (1241842, 3513510), (1260909, 3460380), (1261260, 3459417), (1265810, 3446982), (1276660, 3417687), (1285284, 3394755), (1314495, 3319316), (1330545, 3279276), (1340493, 3254940), (1357902, 3213210), (1363180, 3200769), (1366365, 3193308), (1377090, 3168438), (1392391, 3133620), (1401010, 3114342), (1405404, 3104605), (1415610, 3082222), (1422564, 3067155), (1454895, 2998996), (1462356, 2983695), (1483020, 2942121), (1490580, 2927199), (1499498, 2909790), (1508780, 2891889), (1518972, 2872485), (1541111, 2831220), (1557171, 2802020), (1566810, 2784782), (1584219, 2754180), (1596654, 2732730), (1606605, 2715804), (1627470, 2680986), (1639638, 2661090), (1641420, 2658201), (1652508, 2640365), (1659658, 2628990), (1681212, 2595285), (1723491, 2531620), (1730190, 2521818), (1752660, 2489487), (1756755, 2483684), (1772134, 2462130), (1774060, 2459457), (1778205, 2453724), (1787324, 2441205), (1790217, 2437260), (1821820, 2394981), (1827945, 2386956), (1840293, 2370940), (1862763, 2342340), (1891890, 2306278), (1898715, 2297988), (1914990, 2278458), (1927926, 2263170), (1939860, 2249247), (1951466, 2235870), (1952964, 2234155), (1961414, 2224530), (1989130, 2193534), (2036853, 2142140), (2044770, 2133846), (2065635, 2112292), (2076228, 2101515)]