1569856656060

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{1427}}^1$

素因数の和:1536

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 28, 29, 30, 33, 34, 35, 36, 42, 44, 45, 46, 49, 51, 55, 58, 60, 63, 66, 68, 69, 70, 77, 84, 85, 87, 90, 92, 98, 99, 102, 105, 110, 115, 116, 119, 126, 132, 138, 140, 145, 147, 153, 154, 161, 165, 170, 174, 180, 187, 196, 198, 203, 204, 207, 210, 220, 230, 231, 238, 245, 252, 253, 255, 261, 276, 290, 294, 306, 308, 315, 319, 322, 330, 340, 345, 348, 357, 374, 385, 391, 396, 406, 414, 420, 435, 441, 460, 462, 476, 483, 490, 493, 495, 506, 510, 522, 539, 561, 580, 588, 595, 609, 612, 630, 638, 644, 660, 667, 690, 693, 714, 735, 748, 759, 765, 770, 782, 805, 812, 828, 833, 870, 882, 924, 935, 957, 966, 980, 986, 990, 1012, 1015, 1020, 1035, 1044, 1071, 1078, 1122, 1127, 1155, 1173, 1190, 1218, 1260, 1265, 1276, 1305, 1309, 1334, 1380, 1386, 1421, 1427, 1428, 1449, 1470, 1479, 1518, 1530, 1540, 1564, 1595, 1610, 1617, 1666, 1683, 1740, 1764, 1771, 1785, 1827, 1870, 1914, 1932, 1955, 1972, 1980, 2001, 2030, 2070, 2142, 2156, 2205, 2233, 2244, 2254, 2277, 2310, 2346, 2380, 2415, 2436, 2465, 2499, 2530, 2610, 2618, 2668, 2695, 2737, 2772, 2805, 2842, 2854, 2871, 2898, 2940, 2958, 3036, 3045, 3060, 3190, 3220, 3234, 3332, 3335, 3366, 3381, 3451, 3465, 3519, 3542, 3570, 3654, 3740, 3795, 3828, 3910, 3927, 4002, 4060, 4140, 4165, 4263, 4281, 4284, 4301, 4410, 4437, 4466, 4508, 4554, 4620, 4669, 4692, 4785, 4830, 4851, 4930, 4998, 5060, 5220, 5236, 5313, 5355, 5390, 5423, 5474, 5610, 5635, 5684, 5708, 5742, 5796, 5865, 5916, 6003, 6090, 6380, 6468, 6545, 6670, 6699, 6732, 6762, 6902, 6930, 7038, 7084, 7105, 7135, 7140, 7245, 7308, 7337, 7395, 7497, 7590, 7820, 7854, 8004, 8085, 8211, 8330, 8415, 8526, 8562, 8602, 8820, 8855, 8874, 8932, 9108, 9135, 9163, 9338, 9570, 9660, 9702, 9860, 9989, 9996, 10005, 10143, 10353, 10626, 10710, 10780, 10846, 10948, 11165, 11220, 11270, 11339, 11385, 11484, 11730, 11781, 12006, 12180, 12397, 12495, 12789, 12843, 12903, 13090, 13340, 13398, 13524, 13685, 13804, 13860, 14007, 14076, 14210, 14270, 14355, 14490, 14674, 14790, 14994, 15180, 15631, 15697, 15708, 15939, 16170, 16269, 16422, 16660, 16830, 16905, 17052, 17124, 17204, 17255, 17595, 17710, 17748, 18270, 18326, 18676, 19140, 19159, 19404, 19635, 19978, 20010, 20097, 20286, 20706, 21252, 21315, 21405, 21420, 21505, 21692, 22011, 22185, 22330, 22540, 22678, 22770, 23345, 23460, 23562, 24012, 24157, 24255, 24259, 24633, 24794, 24990, 25578, 25686, 25806, 26180, 26565, 26796, 27115, 27370, 27489, 28014, 28420, 28540, 28710, 28980, 29348, 29580, 29967, 29988, 30015, 30107, 31059, 31262, 31394, 31878, 32340, 32538, 32683, 32821, 32844, 33495, 33660, 33810, 34017, 34510, 35190, 35420, 36540, 36652, 36685, 37191, 37485, 37961, 38318, 38709, 39270, 39956, 40020, 40194, 40572, 41055, 41383, 41412, 42021, 42630, 42810, 43010, 44022, 44370, 44660, 45356, 45540, 45815, 46690, 46893, 47091, 47124, 48314, 48510, 48518, 48807, 49266, 49588, 49945, 49980, 50715, 51156, 51359, 51372, 51612, 51765, 53130, 54230, 54740, 54978, 56028, 56695, 57420, 57477, 58905, 59934, 60030, 60214, 61985, 62118, 62524, 62788, 63756, 63945, 64215, 64515, 65076, 65366, 65642, 66033, 66990, 67620, 68034, 69020, 69923, 70035, 70380, 72471, 72777, 73370, 74382, 74970, 75922, 76636, 77418, 78155, 78485, 78540, 79373, 79695, 80388, 81345, 82110, 82467, 82766, 84042, 85260, 85620, 86020, 88044, 88740, 89901, 90321, 91630, 93380, 93786, 94182, 95795, 96628, 97020, 97036, 97614, 98049, 98463, 98532, 99890, 100485, 101430, 102051, 102718, 103530, 106260, 108460, 109879, 109956, 110055, 111573, 113390, 113883, 114954, 117810, 119868, 120060, 120428, 120785, 121295, 123165, 123970, 124149, 124236, 124729, 127890, 128430, 129030, 130732, 131284, 132066, 133980, 136068, 137445, 139846, 140070, 140679, 141273, 144942, 145554, 146740, 148764, 149835, 149940, 150535, 151844, 154077, 154836, 155295, 156310, 156970, 158746, 159390, 162690, 163415, 164105, 164220, 164934, 165532, 168084, 169813, 170085, 172431, 179802, 180642, 183260, 185955, 187572, 188364, 189805, 191590, 193545, 195228, 196098, 196926, 199780, 200970, 202860, 204102, 205436, 206915, 207060, 209769, 210105, 210749, 217413, 218331, 219758, 220110, 223146, 226780, 227766, 229747, 229908, 234465, 235455, 235620, 238119, 241570, 242590, 244035, 246330, 247940, 248298, 249458, 255780, 256795, 256860, 258060, 264132, 265727, 266849, 270963, 274890, 279692, 280140, 281358, 282546, 287385, 289681, 289884, 291108, 294147, 295389, 299670, 301070, 308154, 310590, 312620, 313940, 317492, 318780, 325380, 326830, 328210, 329637, 329868, 330165, 339626, 340170, 341649, 344862, 349615, 359513, 359604, 361031, 361284, 362355, 363885, 371910, 372447, 374187, 379610, 383180, 387090, 392196, 393852, 396865, 401940, 408204, 412335, 413830, 419538, 420210, 421498, 434826, 436662, 439516, 440220, 446292, 449505, 451605, 455213, 455532, 459494, 462231, 468930, 470910, 476238, 483140, 485180, 488070, 490245, 492315, 492660, 496596, 498916, 509439, 510255, 513590, 531454, 533698, 541926, 549395, 549780, 555611, 557865, 557957, 562716, 565092, 569415, 574770, 579362, 588294, 590778, 599340, 602140, 616308, 620745, 621180, 623645, 629307, 632247, 653660, 656420, 659274, 660330, 679252, 680340, 683298, 689241, 689724, 699230, 703395, 703511, 706365, 714357, 719026, 722062, 724710, 727770, 743820, 744894, 748374, 759220, 769153, 770385, 774180, 793730, 797181, 800547, 824670, 827660, 839076, 840420, 842996, 849065, 862155, 869043, 869652, 873103, 873324, 899010, 903210, 910426, 918988, 924462, 937860, 941820, 951809, 952476, 976140, 980490, 984630, 988911, 1018878, 1020510, 1027180, 1048845, 1053745, 1062908, 1067396, 1078539, 1083093, 1083852, 1087065, 1091655, 1098790, 1111222, 1115730, 1115914, 1122561, 1138830, 1148735, 1149540, 1158724, 1176588, 1181556, 1188691, 1190595, 1241490, 1247290, 1258614, 1264494, 1318548, 1320660, 1328635, 1334245, 1354815, 1365639, 1366596, 1378482, 1398460, 1406790, 1407022, 1412730, 1428714, 1438052, 1444124, 1448405, 1449420, 1455540, 1470735, 1476945, 1489788, 1496748, 1528317, 1538306, 1540770, 1587460, 1594362, 1601094, 1608229, 1648185, 1649340, 1666833, 1673871, 1698130, 1708245, 1724310, 1738086, 1746206, 1797565, 1798020, 1805155, 1806420, 1820852, 1848924, 1862235, 1867943, 1870935, 1896741, 1903618, 1960980, 1969260, 1977822, 2027767, 2037756, 2041020, 2067723, 2097690, 2107490, 2110533, 2157078, 2166186, 2174130, 2183310, 2197580, 2222444, 2231460, 2231828, 2245122, 2276065, 2277660, 2297470, 2307459, 2311155, 2377382, 2381190, 2391543, 2401641, 2482980, 2494580, 2517228, 2527217, 2528988, 2547195, 2607129, 2619309, 2657270, 2668490, 2709630, 2731278, 2756964, 2778055, 2789785, 2813580, 2814044, 2825460, 2855427, 2857428, 2896810, 2941470, 2953890, 3056634, 3076612, 3081540, 3146535, 3161235, 3186491, 3188724, 3202188, 3216458, 3235617, 3249279, 3296370, 3333666, 3347742, 3396260, 3416490, 3446205, 3448620, 3476172, 3492412, 3517555, 3566073, 3571785, 3595130, 3610310, 3724470, 3735886, 3741870, 3793482, 3807236, 3845765, 3905699, 3955644, 3985905, 4002735, 4055534, 4096917, 4135446, 4195380, 4214980, 4221066, 4314156, 4332372, 4345215, 4348260, 4365515, 4366620, 4490244, 4552130, 4594940, 4614918, 4622310, 4754764, 4759045, 4762380, 4783086, 4803282, 4824687, 4924577, 4944555, 5000499, 5021613, 5054434, 5094390, 5214258, 5238618, 5314540, 5336980, 5392695, 5415465, 5419260, 5462556, 5556110, 5579570, 5603829, 5612805, 5710854, 5793620, 5882940, 5907780, 5943455, 6083301, 6111721, 6113268, 6137527, 6293070, 6322470, 6331599, 6372982, 6432916, 6471234, 6498558, 6592740, 6662663, 6667332, 6695484, 6828195, 6832980, 6892410, 6922377, 7035110, 7132146, 7143570, 7190260, 7220620, 7448940, 7471772, 7483740, 7581651, 7586964, 7641585, 7691530, 7738621, 7811398, 7857927, 7971810, 8005470, 8041145, 8111068, 8193834, 8270892, 8334165, 8369355, 8442132, 8566281, 8690430, 8731030, 9104260, 9229836, 9244620, 9339715, 9483705, 9518090, 9559473, 9566172, 9606564, 9649374, 9849154, 9889110, 10000998, 10043226, 10108868, 10138835, 10188780, 10338615, 10428516, 10469899, 10477236, 10552665, 10698219, 10785390, 10830930, 11112220, 11159140, 11207658, 11225610, 11421708, 11537295, 11717097, 11886910, 11957715, 12008205, 12166602, 12223442, 12275054, 12586140, 12636085, 12644940, 12663198, 12745964, 12942468, 12997116, 13035645, 13075601, 13096545, 13325326, 13656390, 13784820, 13844754, 14070220, 14264292, 14277135, 14287140, 14474061, 14773731, 15163302, 15283170, 15383060, 15477242, 15622796, 15715854, 15932455, 15943620, 16010940, 16082290, 16178085, 16180753, 16246395, 16387668, 16668330, 16738710, 16811487, 17132562, 17380860, 17462060, 17690519, 17830365, 18249903, 18335163, 18412581, 18679430, 18967410, 19036180, 19118946, 19298748, 19528495, 19698308, 19778220, 19987989, 20001996, 20086452, 20277670, 20484585, 20677230, 20939798, 21105330, 21396438, 21570780, 21661860, 22305437, 22415316, 22451220, 22744953, 23074590, 23215863, 23434194, 23773820, 23915430, 24016410, 24123435, 24333204, 24446884, 24550108, 24622885, 25002495, 25108065, 25272170, 25326396, 26071290, 26151202, 26193090, 26650652, 27312780, 27339893, 27689508, 28019145, 28554270, 28678419, 28948122, 29547462, 30326604, 30416505, 30558605, 30566340, 30687635, 30954484, 31409697, 31431708, 31657995, 31864910, 32164580, 32356170, 32361506, 32492790, 33313315, 33336660, 33477420, 33622974, 34265124, 34472039, 34611885, 35151291, 35381038, 35660730, 36499806, 36670326, 36825162, 37358860, 37908255, 37934820, 38237892, 38693105, 39056990, 39226803, 39289635, 39975978, 40555340, 40969170, 41354460, 41879596, 42210660, 42792876, 42831405, 42962689, 44321193, 44610874, 45489906, 46149180, 46431726, 46638641, 46868388, 47797365, 47830860, 48032820, 48246870, 48542259, 49245770, 50004990, 50216130, 50544340, 52142580, 52302404, 52349495, 52386180, 53071557, 53491095, 54170347, 54679786, 55005489, 55237743, 56038290, 57108540, 57356838, 57896244, 58585485, 59094924, 59963967, 60833010, 61117210, 61375270, 62819394, 63315990, 63729820, 64712340, 64723012, 64985580, 65378005, 66626630, 66916311, 67245948, 68944078, 69223770, 69647589, 70302582, 70762076, 71321460, 72370305, 72999612, 73289293, 73340652, 73650324, 73868655, 75816510, 77386210, 78113980, 78453606, 78579270, 79951956, 80903765, 81938340, 82019679, 84057435, 85662810, 85925378, 88452595, 88642386, 89221748, 90979812, 91249515, 91675815, 92062905, 92863452, 93277282, 94229091, 95594730, 96493740, 97084518, 98491540, 99939945, 100009980, 100432260, 103416117, 104698990, 106143114, 106982190, 108340694, 109359572, 110010978, 110475486, 111527185, 112076580, 113265271, 113724765, 114713676, 116079315, 117170970, 117680409, 119927934, 121666020, 122234420, 122750540, 125638788, 126631980, 128888067, 130756010, 133253260, 133832622, 136699465, 137888156, 138447540, 139295178, 139915923, 140605164, 143392095, 144740610, 145626777, 146578586, 147737310, 151633020, 154772420, 156907212, 157048485, 157158540, 159214671, 161807530, 162511041, 164039358, 168114870, 171325620, 171850756, 172360195, 175756455, 176905190, 177284772, 177988283, 182499030, 183351630, 184125810, 186554564, 188458182, 191189460, 194169036, 196134015, 199879890, 200748933, 206832234, 209397980, 212286228, 213964380, 214813445, 216681388, 219867879, 220021956, 220950972, 221605965, 223054370, 226530542, 227449530, 232158630, 233193205, 234341940, 235360818, 239855868, 242711295, 246059037, 257776134, 261512020, 265357785, 267665244, 270851735, 273398930, 275027445, 276188715, 278590356, 279831846, 286784190, 289481220, 291253554, 293157172, 295474620, 299819835, 300738823, 310248351, 314096970, 318429342, 323615060, 325022082, 328078716, 334581555, 336229740, 339795813, 344720390, 348237945, 351512910, 353810380, 355976566, 364998060, 366446465, 366703260, 368251620, 376916364, 379192429, 386664201, 392268030, 399759780, 401497866, 410098395, 413664468, 419747769, 429626890, 439735758, 443211930, 446108740, 453061084, 454899060, 464317260, 466386410, 470721636, 471145455, 485422590, 487533123, 492118074, 513025051, 515552268, 517080585, 530715570, 533964849, 541703470, 546797860, 550054890, 552377430, 559663692, 566326355, 573568380, 582507108, 588402045, 599639670, 601477646, 620496702, 628193940, 636858684, 644440335, 650044164, 659603637, 669163110, 679591626, 689440780, 696475890, 699579615, 703025820, 711953132, 728133885, 732892930, 758384858, 773328402, 784536060, 792856897, 796073355, 802995732, 812555205, 820196790, 839495538, 859253780, 879471516, 886423860, 889941415, 902216469, 932772820, 942290910, 970845180, 975066246, 984236148, 1003744665, 1019387439, 1026050102, 1034161170, 1061431140, 1067929698, 1083406940, 1099339395, 1100109780, 1104754860, 1132652710, 1137577287, 1176804090, 1199279340, 1202955292, 1230295185, 1240993404, 1245917981, 1288880670, 1319207274, 1338326220, 1359183252, 1392951780, 1399159230, 1456267770, 1465785860, 1503694115, 1516769716, 1539075153, 1546656804, 1551241755, 1585713794, 1592146710, 1601894547, 1625110410, 1640393580, 1678991076, 1698979065, 1779882830, 1804432938, 1884581820, 1895962145, 1933321005, 1950132492, 2007489330, 2038774878, 2052100204, 2068322340, 2098738845, 2135859396, 2198678790, 2265305420, 2275154574, 2353608180, 2378570691, 2437665615, 2460590370, 2491835962, 2565125255, 2577761340, 2638414548, 2669824245, 2706649407, 2798318460, 2912535540, 3007388230, 3078150306, 3102483510, 3171427588, 3184293420, 3203789094, 3250220820, 3298018185, 3397958130, 3412731861, 3559765660, 3608865876, 3737753943, 3791924290, 3866642010, 3964284485, 4014978660, 4077549756, 4197477690, 4397357580, 4511082345, 4550309148, 4617225459, 4757141382, 4875331230, 4921180740, 4983671924, 5096937195, 5130250510, 5339648490, 5413298814, 5687886435, 6014776460, 6156300612, 6204967020, 6229589905, 6407578188, 6596036370, 6795916260, 6825463722, 7135712073, 7475507886, 7583848580, 7695375765, 7733284020, 7928568970, 8009472735, 8394955380, 8721425867, 9022164690, 9234450918, 9514282764, 9750662460, 10193874390, 10260501020, 10679296980, 10826597628, 11213261829, 11375772870, 11892853455, 12459179810, 13192072740, 13533247035, 13650927444, 14271424146, 14951015772, 15390751530, 15857137940, 16018945470, 17063659305, 17442851734, 18044329380, 18468901836, 18688769715, 20387748780, 22426523658, 22751545740, 23086127295, 23785706910, 24918359620, 26164277601, 27066494070, 28542848292, 30781503060, 32037890940, 34127318610, 34885703468, 35678560365, 37377539430, 43607129335, 44853047316, 46172254590, 47571413820, 52328555202, 54132988140, 56066309145, 68254637220, 71357120730, 74755078860, 78492832803, 87214258670, 92344509180, 104657110404, 112132618290, 130821388005, 142714241460, 156985665606, 174428517340, 224265236580, 261642776010, 313971331212, 392464164015, 523285552020, 784928328030, 1569856656060]

約数ペア:

[(1, 1569856656060), (2, 784928328030), (3, 523285552020), (4, 392464164015), (5, 313971331212), (6, 261642776010), (7, 224265236580), (9, 174428517340), (10, 156985665606), (11, 142714241460), (12, 130821388005), (14, 112132618290), (15, 104657110404), (17, 92344509180), (18, 87214258670), (20, 78492832803), (21, 74755078860), (22, 71357120730), (23, 68254637220), (28, 56066309145), (29, 54132988140), (30, 52328555202), (33, 47571413820), (34, 46172254590), (35, 44853047316), (36, 43607129335), (42, 37377539430), (44, 35678560365), (45, 34885703468), (46, 34127318610), (49, 32037890940), (51, 30781503060), (55, 28542848292), (58, 27066494070), (60, 26164277601), (63, 24918359620), (66, 23785706910), (68, 23086127295), (69, 22751545740), (70, 22426523658), (77, 20387748780), (84, 18688769715), (85, 18468901836), (87, 18044329380), (90, 17442851734), (92, 17063659305), (98, 16018945470), (99, 15857137940), (102, 15390751530), (105, 14951015772), (110, 14271424146), (115, 13650927444), (116, 13533247035), (119, 13192072740), (126, 12459179810), (132, 11892853455), (138, 11375772870), (140, 11213261829), (145, 10826597628), (147, 10679296980), (153, 10260501020), (154, 10193874390), (161, 9750662460), (165, 9514282764), (170, 9234450918), (174, 9022164690), (180, 8721425867), (187, 8394955380), (196, 8009472735), (198, 7928568970), (203, 7733284020), (204, 7695375765), (207, 7583848580), (210, 7475507886), (220, 7135712073), (230, 6825463722), (231, 6795916260), (238, 6596036370), (245, 6407578188), (252, 6229589905), (253, 6204967020), (255, 6156300612), (261, 6014776460), (276, 5687886435), (290, 5413298814), (294, 5339648490), (306, 5130250510), (308, 5096937195), (315, 4983671924), (319, 4921180740), (322, 4875331230), (330, 4757141382), (340, 4617225459), (345, 4550309148), (348, 4511082345), (357, 4397357580), (374, 4197477690), (385, 4077549756), (391, 4014978660), (396, 3964284485), (406, 3866642010), (414, 3791924290), (420, 3737753943), (435, 3608865876), (441, 3559765660), (460, 3412731861), (462, 3397958130), (476, 3298018185), (483, 3250220820), (490, 3203789094), (493, 3184293420), (495, 3171427588), (506, 3102483510), (510, 3078150306), (522, 3007388230), (539, 2912535540), (561, 2798318460), (580, 2706649407), (588, 2669824245), (595, 2638414548), (609, 2577761340), (612, 2565125255), (630, 2491835962), (638, 2460590370), (644, 2437665615), (660, 2378570691), (667, 2353608180), (690, 2275154574), (693, 2265305420), (714, 2198678790), (735, 2135859396), (748, 2098738845), (759, 2068322340), (765, 2052100204), (770, 2038774878), (782, 2007489330), (805, 1950132492), (812, 1933321005), (828, 1895962145), (833, 1884581820), (870, 1804432938), (882, 1779882830), (924, 1698979065), (935, 1678991076), (957, 1640393580), (966, 1625110410), (980, 1601894547), (986, 1592146710), (990, 1585713794), (1012, 1551241755), (1015, 1546656804), (1020, 1539075153), (1035, 1516769716), (1044, 1503694115), (1071, 1465785860), (1078, 1456267770), (1122, 1399159230), (1127, 1392951780), (1155, 1359183252), (1173, 1338326220), (1190, 1319207274), (1218, 1288880670), (1260, 1245917981), (1265, 1240993404), (1276, 1230295185), (1305, 1202955292), (1309, 1199279340), (1334, 1176804090), (1380, 1137577287), (1386, 1132652710), (1421, 1104754860), (1427, 1100109780), (1428, 1099339395), (1449, 1083406940), (1470, 1067929698), (1479, 1061431140), (1518, 1034161170), (1530, 1026050102), (1540, 1019387439), (1564, 1003744665), (1595, 984236148), (1610, 975066246), (1617, 970845180), (1666, 942290910), (1683, 932772820), (1740, 902216469), (1764, 889941415), (1771, 886423860), (1785, 879471516), (1827, 859253780), (1870, 839495538), (1914, 820196790), (1932, 812555205), (1955, 802995732), (1972, 796073355), (1980, 792856897), (2001, 784536060), (2030, 773328402), (2070, 758384858), (2142, 732892930), (2156, 728133885), (2205, 711953132), (2233, 703025820), (2244, 699579615), (2254, 696475890), (2277, 689440780), (2310, 679591626), (2346, 669163110), (2380, 659603637), (2415, 650044164), (2436, 644440335), (2465, 636858684), (2499, 628193940), (2530, 620496702), (2610, 601477646), (2618, 599639670), (2668, 588402045), (2695, 582507108), (2737, 573568380), (2772, 566326355), (2805, 559663692), (2842, 552377430), (2854, 550054890), (2871, 546797860), (2898, 541703470), (2940, 533964849), (2958, 530715570), (3036, 517080585), (3045, 515552268), (3060, 513025051), (3190, 492118074), (3220, 487533123), (3234, 485422590), (3332, 471145455), (3335, 470721636), (3366, 466386410), (3381, 464317260), (3451, 454899060), (3465, 453061084), (3519, 446108740), (3542, 443211930), (3570, 439735758), (3654, 429626890), (3740, 419747769), (3795, 413664468), (3828, 410098395), (3910, 401497866), (3927, 399759780), (4002, 392268030), (4060, 386664201), (4140, 379192429), (4165, 376916364), (4263, 368251620), (4281, 366703260), (4284, 366446465), (4301, 364998060), (4410, 355976566), (4437, 353810380), (4466, 351512910), (4508, 348237945), (4554, 344720390), (4620, 339795813), (4669, 336229740), (4692, 334581555), (4785, 328078716), (4830, 325022082), (4851, 323615060), (4930, 318429342), (4998, 314096970), (5060, 310248351), (5220, 300738823), (5236, 299819835), (5313, 295474620), (5355, 293157172), (5390, 291253554), (5423, 289481220), (5474, 286784190), (5610, 279831846), (5635, 278590356), (5684, 276188715), (5708, 275027445), (5742, 273398930), (5796, 270851735), (5865, 267665244), (5916, 265357785), (6003, 261512020), (6090, 257776134), (6380, 246059037), (6468, 242711295), (6545, 239855868), (6670, 235360818), (6699, 234341940), (6732, 233193205), (6762, 232158630), (6902, 227449530), (6930, 226530542), (7038, 223054370), (7084, 221605965), (7105, 220950972), (7135, 220021956), (7140, 219867879), (7245, 216681388), (7308, 214813445), (7337, 213964380), (7395, 212286228), (7497, 209397980), (7590, 206832234), (7820, 200748933), (7854, 199879890), (8004, 196134015), (8085, 194169036), (8211, 191189460), (8330, 188458182), (8415, 186554564), (8526, 184125810), (8562, 183351630), (8602, 182499030), (8820, 177988283), (8855, 177284772), (8874, 176905190), (8932, 175756455), (9108, 172360195), (9135, 171850756), (9163, 171325620), (9338, 168114870), (9570, 164039358), (9660, 162511041), (9702, 161807530), (9860, 159214671), (9989, 157158540), (9996, 157048485), (10005, 156907212), (10143, 154772420), (10353, 151633020), (10626, 147737310), (10710, 146578586), (10780, 145626777), (10846, 144740610), (10948, 143392095), (11165, 140605164), (11220, 139915923), (11270, 139295178), (11339, 138447540), (11385, 137888156), (11484, 136699465), (11730, 133832622), (11781, 133253260), (12006, 130756010), (12180, 128888067), (12397, 126631980), (12495, 125638788), (12789, 122750540), (12843, 122234420), (12903, 121666020), (13090, 119927934), (13340, 117680409), (13398, 117170970), (13524, 116079315), (13685, 114713676), (13804, 113724765), (13860, 113265271), (14007, 112076580), (14076, 111527185), (14210, 110475486), (14270, 110010978), (14355, 109359572), (14490, 108340694), (14674, 106982190), (14790, 106143114), (14994, 104698990), (15180, 103416117), (15631, 100432260), (15697, 100009980), (15708, 99939945), (15939, 98491540), (16170, 97084518), (16269, 96493740), (16422, 95594730), (16660, 94229091), (16830, 93277282), (16905, 92863452), (17052, 92062905), (17124, 91675815), (17204, 91249515), (17255, 90979812), (17595, 89221748), (17710, 88642386), (17748, 88452595), (18270, 85925378), (18326, 85662810), (18676, 84057435), (19140, 82019679), (19159, 81938340), (19404, 80903765), (19635, 79951956), (19978, 78579270), (20010, 78453606), (20097, 78113980), (20286, 77386210), (20706, 75816510), (21252, 73868655), (21315, 73650324), (21405, 73340652), (21420, 73289293), (21505, 72999612), (21692, 72370305), (22011, 71321460), (22185, 70762076), (22330, 70302582), (22540, 69647589), (22678, 69223770), (22770, 68944078), (23345, 67245948), (23460, 66916311), (23562, 66626630), (24012, 65378005), (24157, 64985580), (24255, 64723012), (24259, 64712340), (24633, 63729820), (24794, 63315990), (24990, 62819394), (25578, 61375270), (25686, 61117210), (25806, 60833010), (26180, 59963967), (26565, 59094924), (26796, 58585485), (27115, 57896244), (27370, 57356838), (27489, 57108540), (28014, 56038290), (28420, 55237743), (28540, 55005489), (28710, 54679786), (28980, 54170347), (29348, 53491095), (29580, 53071557), (29967, 52386180), (29988, 52349495), (30015, 52302404), (30107, 52142580), (31059, 50544340), (31262, 50216130), (31394, 50004990), (31878, 49245770), (32340, 48542259), (32538, 48246870), (32683, 48032820), (32821, 47830860), (32844, 47797365), (33495, 46868388), (33660, 46638641), (33810, 46431726), (34017, 46149180), (34510, 45489906), (35190, 44610874), (35420, 44321193), (36540, 42962689), (36652, 42831405), (36685, 42792876), (37191, 42210660), (37485, 41879596), (37961, 41354460), (38318, 40969170), (38709, 40555340), (39270, 39975978), (39956, 39289635), (40020, 39226803), (40194, 39056990), (40572, 38693105), (41055, 38237892), (41383, 37934820), (41412, 37908255), (42021, 37358860), (42630, 36825162), (42810, 36670326), (43010, 36499806), (44022, 35660730), (44370, 35381038), (44660, 35151291), (45356, 34611885), (45540, 34472039), (45815, 34265124), (46690, 33622974), (46893, 33477420), (47091, 33336660), (47124, 33313315), (48314, 32492790), (48510, 32361506), (48518, 32356170), (48807, 32164580), (49266, 31864910), (49588, 31657995), (49945, 31431708), (49980, 31409697), (50715, 30954484), (51156, 30687635), (51359, 30566340), (51372, 30558605), (51612, 30416505), (51765, 30326604), (53130, 29547462), (54230, 28948122), (54740, 28678419), (54978, 28554270), (56028, 28019145), (56695, 27689508), (57420, 27339893), (57477, 27312780), (58905, 26650652), (59934, 26193090), (60030, 26151202), (60214, 26071290), (61985, 25326396), (62118, 25272170), (62524, 25108065), (62788, 25002495), (63756, 24622885), (63945, 24550108), (64215, 24446884), (64515, 24333204), (65076, 24123435), (65366, 24016410), (65642, 23915430), (66033, 23773820), (66990, 23434194), (67620, 23215863), (68034, 23074590), (69020, 22744953), (69923, 22451220), (70035, 22415316), (70380, 22305437), (72471, 21661860), (72777, 21570780), (73370, 21396438), (74382, 21105330), (74970, 20939798), (75922, 20677230), (76636, 20484585), (77418, 20277670), (78155, 20086452), (78485, 20001996), (78540, 19987989), (79373, 19778220), (79695, 19698308), (80388, 19528495), (81345, 19298748), (82110, 19118946), (82467, 19036180), (82766, 18967410), (84042, 18679430), (85260, 18412581), (85620, 18335163), (86020, 18249903), (88044, 17830365), (88740, 17690519), (89901, 17462060), (90321, 17380860), (91630, 17132562), (93380, 16811487), (93786, 16738710), (94182, 16668330), (95795, 16387668), (96628, 16246395), (97020, 16180753), (97036, 16178085), (97614, 16082290), (98049, 16010940), (98463, 15943620), (98532, 15932455), (99890, 15715854), (100485, 15622796), (101430, 15477242), (102051, 15383060), (102718, 15283170), (103530, 15163302), (106260, 14773731), (108460, 14474061), (109879, 14287140), (109956, 14277135), (110055, 14264292), (111573, 14070220), (113390, 13844754), (113883, 13784820), (114954, 13656390), (117810, 13325326), (119868, 13096545), (120060, 13075601), (120428, 13035645), (120785, 12997116), (121295, 12942468), (123165, 12745964), (123970, 12663198), (124149, 12644940), (124236, 12636085), (124729, 12586140), (127890, 12275054), (128430, 12223442), (129030, 12166602), (130732, 12008205), (131284, 11957715), (132066, 11886910), (133980, 11717097), (136068, 11537295), (137445, 11421708), (139846, 11225610), (140070, 11207658), (140679, 11159140), (141273, 11112220), (144942, 10830930), (145554, 10785390), (146740, 10698219), (148764, 10552665), (149835, 10477236), (149940, 10469899), (150535, 10428516), (151844, 10338615), (154077, 10188780), (154836, 10138835), (155295, 10108868), (156310, 10043226), (156970, 10000998), (158746, 9889110), (159390, 9849154), (162690, 9649374), (163415, 9606564), (164105, 9566172), (164220, 9559473), (164934, 9518090), (165532, 9483705), (168084, 9339715), (169813, 9244620), (170085, 9229836), (172431, 9104260), (179802, 8731030), (180642, 8690430), (183260, 8566281), (185955, 8442132), (187572, 8369355), (188364, 8334165), (189805, 8270892), (191590, 8193834), (193545, 8111068), (195228, 8041145), (196098, 8005470), (196926, 7971810), (199780, 7857927), (200970, 7811398), (202860, 7738621), (204102, 7691530), (205436, 7641585), (206915, 7586964), (207060, 7581651), (209769, 7483740), (210105, 7471772), (210749, 7448940), (217413, 7220620), (218331, 7190260), (219758, 7143570), (220110, 7132146), (223146, 7035110), (226780, 6922377), (227766, 6892410), (229747, 6832980), (229908, 6828195), (234465, 6695484), (235455, 6667332), (235620, 6662663), (238119, 6592740), (241570, 6498558), (242590, 6471234), (244035, 6432916), (246330, 6372982), (247940, 6331599), (248298, 6322470), (249458, 6293070), (255780, 6137527), (256795, 6113268), (256860, 6111721), (258060, 6083301), (264132, 5943455), (265727, 5907780), (266849, 5882940), (270963, 5793620), (274890, 5710854), (279692, 5612805), (280140, 5603829), (281358, 5579570), (282546, 5556110), (287385, 5462556), (289681, 5419260), (289884, 5415465), (291108, 5392695), (294147, 5336980), (295389, 5314540), (299670, 5238618), (301070, 5214258), (308154, 5094390), (310590, 5054434), (312620, 5021613), (313940, 5000499), (317492, 4944555), (318780, 4924577), (325380, 4824687), (326830, 4803282), (328210, 4783086), (329637, 4762380), (329868, 4759045), (330165, 4754764), (339626, 4622310), (340170, 4614918), (341649, 4594940), (344862, 4552130), (349615, 4490244), (359513, 4366620), (359604, 4365515), (361031, 4348260), (361284, 4345215), (362355, 4332372), (363885, 4314156), (371910, 4221066), (372447, 4214980), (374187, 4195380), (379610, 4135446), (383180, 4096917), (387090, 4055534), (392196, 4002735), (393852, 3985905), (396865, 3955644), (401940, 3905699), (408204, 3845765), (412335, 3807236), (413830, 3793482), (419538, 3741870), (420210, 3735886), (421498, 3724470), (434826, 3610310), (436662, 3595130), (439516, 3571785), (440220, 3566073), (446292, 3517555), (449505, 3492412), (451605, 3476172), (455213, 3448620), (455532, 3446205), (459494, 3416490), (462231, 3396260), (468930, 3347742), (470910, 3333666), (476238, 3296370), (483140, 3249279), (485180, 3235617), (488070, 3216458), (490245, 3202188), (492315, 3188724), (492660, 3186491), (496596, 3161235), (498916, 3146535), (509439, 3081540), (510255, 3076612), (513590, 3056634), (531454, 2953890), (533698, 2941470), (541926, 2896810), (549395, 2857428), (549780, 2855427), (555611, 2825460), (557865, 2814044), (557957, 2813580), (562716, 2789785), (565092, 2778055), (569415, 2756964), (574770, 2731278), (579362, 2709630), (588294, 2668490), (590778, 2657270), (599340, 2619309), (602140, 2607129), (616308, 2547195), (620745, 2528988), (621180, 2527217), (623645, 2517228), (629307, 2494580), (632247, 2482980), (653660, 2401641), (656420, 2391543), (659274, 2381190), (660330, 2377382), (679252, 2311155), (680340, 2307459), (683298, 2297470), (689241, 2277660), (689724, 2276065), (699230, 2245122), (703395, 2231828), (703511, 2231460), (706365, 2222444), (714357, 2197580), (719026, 2183310), (722062, 2174130), (724710, 2166186), (727770, 2157078), (743820, 2110533), (744894, 2107490), (748374, 2097690), (759220, 2067723), (769153, 2041020), (770385, 2037756), (774180, 2027767), (793730, 1977822), (797181, 1969260), (800547, 1960980), (824670, 1903618), (827660, 1896741), (839076, 1870935), (840420, 1867943), (842996, 1862235), (849065, 1848924), (862155, 1820852), (869043, 1806420), (869652, 1805155), (873103, 1798020), (873324, 1797565), (899010, 1746206), (903210, 1738086), (910426, 1724310), (918988, 1708245), (924462, 1698130), (937860, 1673871), (941820, 1666833), (951809, 1649340), (952476, 1648185), (976140, 1608229), (980490, 1601094), (984630, 1594362), (988911, 1587460), (1018878, 1540770), (1020510, 1538306), (1027180, 1528317), (1048845, 1496748), (1053745, 1489788), (1062908, 1476945), (1067396, 1470735), (1078539, 1455540), (1083093, 1449420), (1083852, 1448405), (1087065, 1444124), (1091655, 1438052), (1098790, 1428714), (1111222, 1412730), (1115730, 1407022), (1115914, 1406790), (1122561, 1398460), (1138830, 1378482), (1148735, 1366596), (1149540, 1365639), (1158724, 1354815), (1176588, 1334245), (1181556, 1328635), (1188691, 1320660), (1190595, 1318548), (1241490, 1264494), (1247290, 1258614)]