2637195406560

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{2113}}^1$

素因数の和:2217

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 58, 60, 65, 66, 72, 76, 78, 80, 87, 88, 90, 95, 96, 99, 104, 110, 114, 116, 117, 120, 121, 130, 132, 143, 144, 145, 152, 156, 160, 165, 171, 174, 176, 180, 190, 195, 198, 208, 209, 220, 228, 232, 234, 240, 242, 247, 260, 261, 264, 285, 286, 288, 290, 304, 312, 319, 330, 342, 348, 352, 360, 363, 377, 380, 390, 396, 416, 418, 429, 435, 440, 456, 464, 468, 480, 484, 494, 495, 520, 522, 528, 551, 570, 572, 580, 585, 605, 608, 624, 627, 638, 660, 684, 696, 715, 720, 726, 741, 754, 760, 780, 792, 836, 855, 858, 870, 880, 912, 928, 936, 957, 968, 988, 990, 1040, 1044, 1045, 1056, 1089, 1102, 1131, 1140, 1144, 1160, 1170, 1210, 1235, 1248, 1254, 1276, 1287, 1305, 1320, 1368, 1392, 1430, 1440, 1452, 1482, 1508, 1520, 1560, 1573, 1584, 1595, 1653, 1672, 1710, 1716, 1740, 1760, 1815, 1824, 1872, 1881, 1885, 1914, 1936, 1976, 1980, 2080, 2088, 2090, 2113, 2145, 2178, 2204, 2223, 2262, 2280, 2288, 2299, 2320, 2340, 2420, 2470, 2508, 2552, 2574, 2610, 2640, 2717, 2736, 2755, 2784, 2860, 2871, 2904, 2964, 3016, 3040, 3120, 3135, 3146, 3168, 3190, 3306, 3344, 3393, 3420, 3432, 3480, 3509, 3630, 3705, 3744, 3762, 3770, 3828, 3872, 3952, 3960, 4147, 4176, 4180, 4226, 4290, 4356, 4408, 4446, 4524, 4560, 4576, 4598, 4640, 4680, 4719, 4785, 4840, 4940, 4959, 5016, 5104, 5148, 5220, 5280, 5434, 5445, 5472, 5510, 5655, 5720, 5742, 5808, 5928, 6032, 6061, 6240, 6270, 6292, 6339, 6380, 6435, 6612, 6688, 6786, 6840, 6864, 6897, 6960, 7018, 7163, 7260, 7410, 7524, 7540, 7656, 7865, 7904, 7920, 8151, 8265, 8294, 8352, 8360, 8452, 8580, 8712, 8816, 8892, 9048, 9120, 9196, 9360, 9405, 9438, 9570, 9680, 9880, 9918, 10032, 10208, 10296, 10440, 10527, 10565, 10868, 10890, 11020, 11115, 11310, 11440, 11484, 11495, 11616, 11856, 12064, 12122, 12441, 12540, 12584, 12678, 12760, 12870, 13224, 13572, 13585, 13680, 13728, 13794, 13920, 14036, 14157, 14326, 14355, 14520, 14820, 15048, 15080, 15312, 15730, 15840, 16302, 16530, 16588, 16720, 16904, 16965, 17160, 17424, 17545, 17632, 17784, 18096, 18183, 18392, 18720, 18810, 18876, 19017, 19140, 19360, 19760, 19836, 20064, 20592, 20691, 20735, 20880, 21054, 21130, 21489, 21736, 21780, 22040, 22230, 22620, 22880, 22968, 22990, 23243, 23595, 23712, 24244, 24453, 24795, 24882, 25080, 25168, 25356, 25520, 25740, 26448, 27144, 27170, 27360, 27469, 27588, 28072, 28314, 28652, 28710, 29040, 29640, 29887, 30096, 30160, 30305, 30624, 31460, 31581, 31695, 32604, 33060, 33176, 33440, 33808, 33930, 34320, 34485, 34848, 35090, 35568, 35815, 36192, 36366, 36784, 37323, 37620, 37752, 38034, 38280, 39520, 39672, 40147, 40755, 41184, 41382, 41470, 41760, 42108, 42260, 42978, 43472, 43560, 44080, 44460, 45240, 45617, 45936, 45980, 46486, 47190, 48488, 48906, 49590, 49764, 50160, 50336, 50712, 51040, 51480, 52635, 52896, 54288, 54340, 54549, 54938, 55176, 56144, 56628, 57304, 57420, 58080, 59280, 59774, 60192, 60320, 60610, 61277, 62205, 62920, 63162, 63390, 64467, 65208, 66120, 66352, 66671, 67616, 67860, 68640, 68970, 69729, 70180, 70785, 71136, 71630, 72732, 73568, 74646, 75240, 75504, 76068, 76560, 78793, 79344, 80294, 81510, 82407, 82764, 82940, 84216, 84520, 85956, 86944, 87120, 88160, 88920, 89661, 90480, 90915, 91234, 91872, 91960, 92972, 94380, 95085, 96976, 97812, 99180, 99528, 100320, 101424, 102960, 103455, 105270, 107445, 108576, 108680, 109098, 109876, 110352, 112288, 113256, 114608, 114840, 116215, 118560, 119548, 120441, 121220, 122265, 122554, 124410, 125840, 126324, 126780, 128934, 130416, 132240, 132704, 133342, 135720, 136851, 137345, 137940, 139458, 140360, 141570, 143260, 145464, 149292, 149435, 150480, 151008, 152136, 153120, 157586, 157905, 158688, 160588, 163020, 164814, 165528, 165880, 168432, 169040, 171912, 174240, 177840, 179322, 180960, 181830, 182468, 183831, 183920, 185944, 186615, 188760, 190170, 193952, 195624, 198360, 199056, 200013, 200735, 202848, 205920, 206910, 209187, 210540, 214890, 217360, 218196, 219752, 220704, 226512, 228085, 229216, 229680, 232430, 236379, 239096, 240882, 242440, 244530, 245108, 247221, 248820, 251680, 252648, 253560, 255673, 257868, 260832, 264480, 266684, 268983, 271440, 272745, 273702, 274690, 275880, 278916, 280720, 283140, 286520, 290928, 298584, 298870, 300960, 302159, 304272, 306385, 315172, 315810, 321176, 322335, 326040, 329628, 331056, 331760, 333355, 336864, 338080, 343824, 348645, 355680, 358644, 361323, 363660, 364936, 367662, 367840, 371888, 373230, 377520, 380340, 391248, 393965, 396720, 398112, 400026, 401470, 410553, 412035, 413820, 418374, 421080, 429780, 434720, 436392, 439504, 441617, 448305, 453024, 456170, 459360, 464860, 472758, 478192, 481764, 484880, 489060, 490216, 494442, 497640, 505296, 507120, 511346, 515736, 521911, 533368, 537966, 542880, 545490, 547404, 549380, 551493, 551760, 557832, 561440, 566280, 573040, 581856, 597168, 597740, 600039, 602205, 604318, 608544, 612770, 630344, 631620, 642352, 644670, 652080, 659256, 662112, 663520, 666710, 674047, 684255, 687648, 697290, 709137, 717288, 722646, 727320, 729872, 735324, 743776, 746460, 755040, 760680, 767019, 782496, 787930, 793440, 796601, 800052, 802940, 821106, 824070, 827640, 836748, 842160, 859560, 866723, 872784, 879008, 883234, 896610, 906477, 912340, 919155, 929720, 945516, 956384, 963528, 969760, 978120, 980432, 988884, 995280, 1000065, 1010592, 1014240, 1022692, 1031472, 1043822, 1045935, 1066736, 1075932, 1090980, 1094808, 1098760, 1102986, 1103520, 1115664, 1132560, 1146080, 1164263, 1181895, 1194336, 1195480, 1200078, 1204410, 1208636, 1225540, 1236105, 1260688, 1263240, 1278365, 1284704, 1289340, 1304160, 1318512, 1324851, 1333420, 1344915, 1348094, 1368510, 1394580, 1418274, 1434576, 1445292, 1454640, 1459744, 1470648, 1492920, 1510795, 1521360, 1534038, 1565733, 1575860, 1593202, 1600104, 1605880, 1642212, 1648140, 1655280, 1673496, 1684320, 1719120, 1733446, 1745568, 1766468, 1793220, 1806615, 1812954, 1824680, 1838310, 1859440, 1891032, 1927056, 1956240, 1960864, 1977768, 1990560, 2000130, 2022141, 2045384, 2052765, 2062944, 2087644, 2091870, 2133472, 2151864, 2181960, 2189616, 2197520, 2205972, 2208085, 2231328, 2265120, 2301057, 2328526, 2363790, 2389803, 2390960, 2400156, 2408820, 2417272, 2451080, 2472210, 2521376, 2526480, 2556730, 2578680, 2600169, 2609555, 2637024, 2649702, 2666840, 2689830, 2696188, 2719431, 2737020, 2757465, 2789160, 2836548, 2869152, 2890584, 2909280, 2941296, 2985840, 3000195, 3021590, 3042720, 3068076, 3131466, 3151720, 3186404, 3200208, 3211760, 3284424, 3296280, 3310560, 3323749, 3346992, 3370235, 3438240, 3466892, 3492789, 3532936, 3545685, 3586440, 3613230, 3625908, 3649360, 3676620, 3718880, 3782064, 3835095, 3854112, 3912480, 3955536, 3974553, 3983005, 4000260, 4044282, 4090768, 4105530, 4175288, 4183740, 4303728, 4333615, 4363920, 4379232, 4395040, 4411944, 4416170, 4532385, 4602114, 4657052, 4697199, 4727580, 4779606, 4781920, 4800312, 4817640, 4834544, 4857787, 4902160, 4944420, 5052960, 5113460, 5157360, 5200338, 5219110, 5299404, 5333680, 5379660, 5392376, 5438862, 5474040, 5514930, 5578320, 5673096, 5741021, 5781168, 5821315, 5882592, 5971680, 6000390, 6043180, 6066423, 6136152, 6262932, 6303440, 6372808, 6400416, 6423520, 6568848, 6592560, 6624255, 6647498, 6693984, 6740470, 6933784, 6985578, 7065872, 7091370, 7169409, 7172880, 7226460, 7251816, 7298720, 7353240, 7414517, 7564128, 7670190, 7800507, 7828665, 7911072, 7949106, 7966010, 8000520, 8088564, 8181536, 8211060, 8350576, 8367480, 8607456, 8667230, 8727840, 8762611, 8823888, 8832340, 9064770, 9204228, 9314104, 9394398, 9455160, 9559212, 9600624, 9635280, 9669088, 9715574, 9804320, 9888840, 9971247, 10110705, 10226920, 10314720, 10400676, 10438220, 10478367, 10598808, 10667360, 10759320, 10784752, 10877724, 10948080, 11029860, 11156640, 11346192, 11482042, 11505285, 11562336, 11642630, 11949015, 12000780, 12086360, 12132846, 12272304, 12525864, 12606880, 12745616, 12806893, 13000845, 13137696, 13185120, 13248510, 13294996, 13480940, 13597155, 13867568, 13971156, 14131744, 14182740, 14338818, 14345760, 14452920, 14503632, 14573361, 14706480, 14829034, 15135419, 15340380, 15601014, 15657330, 15898212, 15932020, 16001040, 16177128, 16422120, 16618745, 16701152, 16734960, 17223063, 17334460, 17463945, 17525222, 17647776, 17664680, 18129540, 18408456, 18628208, 18788796, 18910320, 19118424, 19201248, 19270560, 19431148, 19777680, 19872765, 19942494, 20221410, 20453840, 20801352, 20876440, 20956734, 21197616, 21518640, 21569504, 21755448, 21896160, 22059720, 22243551, 22692384, 22964084, 23010570, 23285260, 23485995, 23898030, 24001560, 24172720, 24265692, 24288935, 24544608, 25051728, 25491232, 25613786, 26001690, 26287833, 26497020, 26589992, 26961880, 27194310, 27735136, 27942312, 28365480, 28677636, 28705105, 28905840, 29007264, 29146722, 29412960, 29658068, 29913741, 30270838, 30332115, 30680760, 31202028, 31314660, 31796424, 31864040, 32002080, 32354256, 32844240, 33237490, 33469920, 34446126, 34668920, 34927890, 35050444, 35329360, 35847045, 36259080, 36816912, 37072585, 37256416, 37577592, 37820640, 38236848, 38420679, 38862296, 39002535, 39555360, 39745530, 39884988, 40442820, 40907680, 41602704, 41752880, 41913468, 42395232, 43037280, 43510896, 43720083, 43813055, 44119440, 44487102, 45406257, 45928168, 46021140, 46570520, 46971990, 47796060, 48003120, 48345440, 48531384, 48577870, 49856235, 50103456, 51227572, 51669189, 52003380, 52391835, 52575666, 52994040, 53179984, 53923760, 54388620, 55884624, 56730960, 57355272, 57410210, 57811680, 58293444, 59316136, 59827482, 60541676, 60664230, 61361520, 62404056, 62629320, 63151231, 63592848, 63728080, 64034465, 64708512, 65688480, 66474980, 66730653, 68892252, 69337840, 69855780, 70100888, 70658720, 71694090, 72518160, 72866805, 73633824, 74145170, 75155184, 75677095, 76473696, 76841358, 77724592, 78005070, 78863499, 79491060, 79769976, 80885640, 83205408, 83505760, 83826936, 86115315, 87021792, 87440166, 87626110, 88238880, 88974204, 90812514, 91856336, 92042280, 93141040, 93943980, 95592120, 96006240, 96388721, 97062768, 97155740, 99712470, 102455144, 103338378, 104006760, 104783670, 105151332, 105988080, 106359968, 107847520, 108777240, 111217755, 111769248, 113461920, 114710544, 114820420, 115262037, 116586888, 118632272, 119654964, 121083352, 121328460, 122723040, 124808112, 125258640, 126302462, 127185696, 127456160, 128068930, 131439165, 132949960, 133461306, 136218771, 137784504, 138675680, 139711560, 140201776, 140875823, 143388180, 145036320, 145733610, 148290340, 149568705, 150310368, 151354190, 153682716, 155449184, 156010140, 157726998, 158982120, 159539952, 161771280, 166489609, 167653872, 172230630, 174880332, 175252220, 177948408, 181625028, 183712672, 184084560, 186282080, 187887960, 189453693, 191184240, 192103395, 192777442, 194125536, 194311480, 199424940, 204910288, 206676756, 208013520, 209567340, 210302664, 211976160, 217554480, 218600415, 222435510, 227031285, 229421088, 229640840, 230524074, 233173776, 237264544, 239309928, 242166704, 242656920, 249616224, 250517280, 252604924, 256137860, 258345945, 262878330, 265899920, 266922612, 272437542, 275569008, 279423120, 280403552, 281751646, 286776360, 289166163, 291467220, 296580680, 299137410, 302708380, 307365432, 312020280, 315453996, 315756155, 317964240, 319079904, 323542560, 332979218, 333653265, 335307744, 344461260, 349760664, 350504440, 355896816, 363250056, 368169120, 375775920, 378907386, 382368480, 384206790, 385554884, 388622960, 394317495, 398849880, 409820576, 413353512, 416027040, 419134680, 420605328, 422627469, 435108960, 437200830, 444871020, 454062570, 459281680, 461048148, 466347552, 478619856, 481943605, 484333408, 485313840, 499468827, 505209848, 512275720, 516691890, 525756660, 531799840, 533845224, 544875084, 551138016, 558846240, 563503292, 568361079, 573552720, 576310185, 578332326, 582934440, 593161360, 598274820, 605416760, 614730864, 624040560, 630907992, 631512310, 635928480, 665958436, 667306530, 681093855, 688922520, 699521328, 701008880, 704379115, 711793632, 726500112, 751551840, 757814772, 768413580, 771109768, 777245920, 788634990, 797699760, 826707024, 832448045, 838269360, 841210656, 845254938, 867498489, 874401660, 889742040, 908125140, 918563360, 922096296, 947268465, 957239712, 963887210, 970627680, 998937654, 1010419696, 1024551440, 1033383780, 1051513320, 1067690448, 1089750168, 1127006584, 1136722158, 1147105440, 1152620370, 1156664652, 1165868880, 1186322720, 1196549640, 1210833520, 1229461728, 1248081120, 1261815984, 1263024620, 1267882407, 1331916872, 1334613060, 1362187710, 1377845040, 1399042656, 1402017760, 1408758230, 1445830815, 1453000224, 1498406481, 1515629544, 1536827160, 1542219536, 1577269980, 1595399520, 1653414048, 1664896090, 1676538720, 1690509876, 1734996978, 1748803320, 1779484080, 1816250280, 1831385699, 1844192592, 1894536930, 1927774420, 1997875308, 2020839392, 2049102880, 2066767560, 2103026640, 2113137345, 2135380896, 2179500336, 2254013168, 2273444316, 2305240740, 2313329304, 2331737760, 2393099280, 2421667040, 2497344135, 2523631968, 2526049240, 2535764814, 2663833744, 2669226120, 2724375420, 2755690080, 2817516460, 2841805395, 2891661630, 2996812962, 3031259088, 3073654320, 3084439072, 3154539960, 3329792180, 3381019752, 3469993956, 3497606640, 3558968160, 3632500560, 3662771398, 3688385184, 3789073860, 3855548840, 3995750616, 4133535120, 4206053280, 4226274690, 4337492445, 4359000672, 4508026336, 4546888632, 4610481480, 4626658608, 4786198560, 4994688270, 5052098480, 5071529628, 5327667488, 5338452240, 5448750840, 5494157097, 5635032920, 5683610790, 5783323260, 5993625924, 6062518176, 6147308640, 6309079920, 6339412035, 6659584360, 6762039504, 6939987912, 6995213280, 7265001120, 7325542796, 7492032405, 7578147720, 7711097680, 7991501232, 8267070240, 8452549380, 8674984890, 9093777264, 9156928495, 9220962960, 9253317216, 9989376540, 10104196960, 10143059256, 10676904480, 10897501680, 10988314194, 11270065840, 11367221580, 11566646520, 11987251848, 12618159840, 12678824070, 13319168720, 13524079008, 13879975824, 14651085592, 14984064810, 15156295440, 15422195360, 15983002464, 16482471291, 16905098760, 17349969780, 18187554528, 18313856990, 18441925920, 19978753080, 20286118512, 21795003360, 21976628388, 22540131680, 22734443160, 23133293040, 23974503696, 25357648140, 26638337440, 27470785485, 27759951648, 29302171184, 29968129620, 30312590880, 32964942582, 33810197520, 34699939560, 36627713980, 39957506160, 40572237024, 43953256776, 45468886320, 46266586080, 47949007392, 50715296280, 54941570970, 58604342368, 59936259240, 65929885164, 67620395040, 69399879120, 73255427960, 79915012320, 82412356455, 87906513552, 90937772640, 101430592560, 109883141940, 119872518480, 131859770328, 138799758240, 146510855920, 164824712910, 175813027104, 202861185120, 219766283880, 239745036960, 263719540656, 293021711840, 329649425820, 439532567760, 527439081312, 659298851640, 879065135520, 1318597703280, 2637195406560]

約数ペア:

[(1, 2637195406560), (2, 1318597703280), (3, 879065135520), (4, 659298851640), (5, 527439081312), (6, 439532567760), (8, 329649425820), (9, 293021711840), (10, 263719540656), (11, 239745036960), (12, 219766283880), (13, 202861185120), (15, 175813027104), (16, 164824712910), (18, 146510855920), (19, 138799758240), (20, 131859770328), (22, 119872518480), (24, 109883141940), (26, 101430592560), (29, 90937772640), (30, 87906513552), (32, 82412356455), (33, 79915012320), (36, 73255427960), (38, 69399879120), (39, 67620395040), (40, 65929885164), (44, 59936259240), (45, 58604342368), (48, 54941570970), (52, 50715296280), (55, 47949007392), (57, 46266586080), (58, 45468886320), (60, 43953256776), (65, 40572237024), (66, 39957506160), (72, 36627713980), (76, 34699939560), (78, 33810197520), (80, 32964942582), (87, 30312590880), (88, 29968129620), (90, 29302171184), (95, 27759951648), (96, 27470785485), (99, 26638337440), (104, 25357648140), (110, 23974503696), (114, 23133293040), (116, 22734443160), (117, 22540131680), (120, 21976628388), (121, 21795003360), (130, 20286118512), (132, 19978753080), (143, 18441925920), (144, 18313856990), (145, 18187554528), (152, 17349969780), (156, 16905098760), (160, 16482471291), (165, 15983002464), (171, 15422195360), (174, 15156295440), (176, 14984064810), (180, 14651085592), (190, 13879975824), (195, 13524079008), (198, 13319168720), (208, 12678824070), (209, 12618159840), (220, 11987251848), (228, 11566646520), (232, 11367221580), (234, 11270065840), (240, 10988314194), (242, 10897501680), (247, 10676904480), (260, 10143059256), (261, 10104196960), (264, 9989376540), (285, 9253317216), (286, 9220962960), (288, 9156928495), (290, 9093777264), (304, 8674984890), (312, 8452549380), (319, 8267070240), (330, 7991501232), (342, 7711097680), (348, 7578147720), (352, 7492032405), (360, 7325542796), (363, 7265001120), (377, 6995213280), (380, 6939987912), (390, 6762039504), (396, 6659584360), (416, 6339412035), (418, 6309079920), (429, 6147308640), (435, 6062518176), (440, 5993625924), (456, 5783323260), (464, 5683610790), (468, 5635032920), (480, 5494157097), (484, 5448750840), (494, 5338452240), (495, 5327667488), (520, 5071529628), (522, 5052098480), (528, 4994688270), (551, 4786198560), (570, 4626658608), (572, 4610481480), (580, 4546888632), (585, 4508026336), (605, 4359000672), (608, 4337492445), (624, 4226274690), (627, 4206053280), (638, 4133535120), (660, 3995750616), (684, 3855548840), (696, 3789073860), (715, 3688385184), (720, 3662771398), (726, 3632500560), (741, 3558968160), (754, 3497606640), (760, 3469993956), (780, 3381019752), (792, 3329792180), (836, 3154539960), (855, 3084439072), (858, 3073654320), (870, 3031259088), (880, 2996812962), (912, 2891661630), (928, 2841805395), (936, 2817516460), (957, 2755690080), (968, 2724375420), (988, 2669226120), (990, 2663833744), (1040, 2535764814), (1044, 2526049240), (1045, 2523631968), (1056, 2497344135), (1089, 2421667040), (1102, 2393099280), (1131, 2331737760), (1140, 2313329304), (1144, 2305240740), (1160, 2273444316), (1170, 2254013168), (1210, 2179500336), (1235, 2135380896), (1248, 2113137345), (1254, 2103026640), (1276, 2066767560), (1287, 2049102880), (1305, 2020839392), (1320, 1997875308), (1368, 1927774420), (1392, 1894536930), (1430, 1844192592), (1440, 1831385699), (1452, 1816250280), (1482, 1779484080), (1508, 1748803320), (1520, 1734996978), (1560, 1690509876), (1573, 1676538720), (1584, 1664896090), (1595, 1653414048), (1653, 1595399520), (1672, 1577269980), (1710, 1542219536), (1716, 1536827160), (1740, 1515629544), (1760, 1498406481), (1815, 1453000224), (1824, 1445830815), (1872, 1408758230), (1881, 1402017760), (1885, 1399042656), (1914, 1377845040), (1936, 1362187710), (1976, 1334613060), (1980, 1331916872), (2080, 1267882407), (2088, 1263024620), (2090, 1261815984), (2113, 1248081120), (2145, 1229461728), (2178, 1210833520), (2204, 1196549640), (2223, 1186322720), (2262, 1165868880), (2280, 1156664652), (2288, 1152620370), (2299, 1147105440), (2320, 1136722158), (2340, 1127006584), (2420, 1089750168), (2470, 1067690448), (2508, 1051513320), (2552, 1033383780), (2574, 1024551440), (2610, 1010419696), (2640, 998937654), (2717, 970627680), (2736, 963887210), (2755, 957239712), (2784, 947268465), (2860, 922096296), (2871, 918563360), (2904, 908125140), (2964, 889742040), (3016, 874401660), (3040, 867498489), (3120, 845254938), (3135, 841210656), (3146, 838269360), (3168, 832448045), (3190, 826707024), (3306, 797699760), (3344, 788634990), (3393, 777245920), (3420, 771109768), (3432, 768413580), (3480, 757814772), (3509, 751551840), (3630, 726500112), (3705, 711793632), (3744, 704379115), (3762, 701008880), (3770, 699521328), (3828, 688922520), (3872, 681093855), (3952, 667306530), (3960, 665958436), (4147, 635928480), (4176, 631512310), (4180, 630907992), (4226, 624040560), (4290, 614730864), (4356, 605416760), (4408, 598274820), (4446, 593161360), (4524, 582934440), (4560, 578332326), (4576, 576310185), (4598, 573552720), (4640, 568361079), (4680, 563503292), (4719, 558846240), (4785, 551138016), (4840, 544875084), (4940, 533845224), (4959, 531799840), (5016, 525756660), (5104, 516691890), (5148, 512275720), (5220, 505209848), (5280, 499468827), (5434, 485313840), (5445, 484333408), (5472, 481943605), (5510, 478619856), (5655, 466347552), (5720, 461048148), (5742, 459281680), (5808, 454062570), (5928, 444871020), (6032, 437200830), (6061, 435108960), (6240, 422627469), (6270, 420605328), (6292, 419134680), (6339, 416027040), (6380, 413353512), (6435, 409820576), (6612, 398849880), (6688, 394317495), (6786, 388622960), (6840, 385554884), (6864, 384206790), (6897, 382368480), (6960, 378907386), (7018, 375775920), (7163, 368169120), (7260, 363250056), (7410, 355896816), (7524, 350504440), (7540, 349760664), (7656, 344461260), (7865, 335307744), (7904, 333653265), (7920, 332979218), (8151, 323542560), (8265, 319079904), (8294, 317964240), (8352, 315756155), (8360, 315453996), (8452, 312020280), (8580, 307365432), (8712, 302708380), (8816, 299137410), (8892, 296580680), (9048, 291467220), (9120, 289166163), (9196, 286776360), (9360, 281751646), (9405, 280403552), (9438, 279423120), (9570, 275569008), (9680, 272437542), (9880, 266922612), (9918, 265899920), (10032, 262878330), (10208, 258345945), (10296, 256137860), (10440, 252604924), (10527, 250517280), (10565, 249616224), (10868, 242656920), (10890, 242166704), (11020, 239309928), (11115, 237264544), (11310, 233173776), (11440, 230524074), (11484, 229640840), (11495, 229421088), (11616, 227031285), (11856, 222435510), (12064, 218600415), (12122, 217554480), (12441, 211976160), (12540, 210302664), (12584, 209567340), (12678, 208013520), (12760, 206676756), (12870, 204910288), (13224, 199424940), (13572, 194311480), (13585, 194125536), (13680, 192777442), (13728, 192103395), (13794, 191184240), (13920, 189453693), (14036, 187887960), (14157, 186282080), (14326, 184084560), (14355, 183712672), (14520, 181625028), (14820, 177948408), (15048, 175252220), (15080, 174880332), (15312, 172230630), (15730, 167653872), (15840, 166489609), (16302, 161771280), (16530, 159539952), (16588, 158982120), (16720, 157726998), (16904, 156010140), (16965, 155449184), (17160, 153682716), (17424, 151354190), (17545, 150310368), (17632, 149568705), (17784, 148290340), (18096, 145733610), (18183, 145036320), (18392, 143388180), (18720, 140875823), (18810, 140201776), (18876, 139711560), (19017, 138675680), (19140, 137784504), (19360, 136218771), (19760, 133461306), (19836, 132949960), (20064, 131439165), (20592, 128068930), (20691, 127456160), (20735, 127185696), (20880, 126302462), (21054, 125258640), (21130, 124808112), (21489, 122723040), (21736, 121328460), (21780, 121083352), (22040, 119654964), (22230, 118632272), (22620, 116586888), (22880, 115262037), (22968, 114820420), (22990, 114710544), (23243, 113461920), (23595, 111769248), (23712, 111217755), (24244, 108777240), (24453, 107847520), (24795, 106359968), (24882, 105988080), (25080, 105151332), (25168, 104783670), (25356, 104006760), (25520, 103338378), (25740, 102455144), (26448, 99712470), (27144, 97155740), (27170, 97062768), (27360, 96388721), (27469, 96006240), (27588, 95592120), (28072, 93943980), (28314, 93141040), (28652, 92042280), (28710, 91856336), (29040, 90812514), (29640, 88974204), (29887, 88238880), (30096, 87626110), (30160, 87440166), (30305, 87021792), (30624, 86115315), (31460, 83826936), (31581, 83505760), (31695, 83205408), (32604, 80885640), (33060, 79769976), (33176, 79491060), (33440, 78863499), (33808, 78005070), (33930, 77724592), (34320, 76841358), (34485, 76473696), (34848, 75677095), (35090, 75155184), (35568, 74145170), (35815, 73633824), (36192, 72866805), (36366, 72518160), (36784, 71694090), (37323, 70658720), (37620, 70100888), (37752, 69855780), (38034, 69337840), (38280, 68892252), (39520, 66730653), (39672, 66474980), (40147, 65688480), (40755, 64708512), (41184, 64034465), (41382, 63728080), (41470, 63592848), (41760, 63151231), (42108, 62629320), (42260, 62404056), (42978, 61361520), (43472, 60664230), (43560, 60541676), (44080, 59827482), (44460, 59316136), (45240, 58293444), (45617, 57811680), (45936, 57410210), (45980, 57355272), (46486, 56730960), (47190, 55884624), (48488, 54388620), (48906, 53923760), (49590, 53179984), (49764, 52994040), (50160, 52575666), (50336, 52391835), (50712, 52003380), (51040, 51669189), (51480, 51227572), (52635, 50103456), (52896, 49856235), (54288, 48577870), (54340, 48531384), (54549, 48345440), (54938, 48003120), (55176, 47796060), (56144, 46971990), (56628, 46570520), (57304, 46021140), (57420, 45928168), (58080, 45406257), (59280, 44487102), (59774, 44119440), (60192, 43813055), (60320, 43720083), (60610, 43510896), (61277, 43037280), (62205, 42395232), (62920, 41913468), (63162, 41752880), (63390, 41602704), (64467, 40907680), (65208, 40442820), (66120, 39884988), (66352, 39745530), (66671, 39555360), (67616, 39002535), (67860, 38862296), (68640, 38420679), (68970, 38236848), (69729, 37820640), (70180, 37577592), (70785, 37256416), (71136, 37072585), (71630, 36816912), (72732, 36259080), (73568, 35847045), (74646, 35329360), (75240, 35050444), (75504, 34927890), (76068, 34668920), (76560, 34446126), (78793, 33469920), (79344, 33237490), (80294, 32844240), (81510, 32354256), (82407, 32002080), (82764, 31864040), (82940, 31796424), (84216, 31314660), (84520, 31202028), (85956, 30680760), (86944, 30332115), (87120, 30270838), (88160, 29913741), (88920, 29658068), (89661, 29412960), (90480, 29146722), (90915, 29007264), (91234, 28905840), (91872, 28705105), (91960, 28677636), (92972, 28365480), (94380, 27942312), (95085, 27735136), (96976, 27194310), (97812, 26961880), (99180, 26589992), (99528, 26497020), (100320, 26287833), (101424, 26001690), (102960, 25613786), (103455, 25491232), (105270, 25051728), (107445, 24544608), (108576, 24288935), (108680, 24265692), (109098, 24172720), (109876, 24001560), (110352, 23898030), (112288, 23485995), (113256, 23285260), (114608, 23010570), (114840, 22964084), (116215, 22692384), (118560, 22243551), (119548, 22059720), (120441, 21896160), (121220, 21755448), (122265, 21569504), (122554, 21518640), (124410, 21197616), (125840, 20956734), (126324, 20876440), (126780, 20801352), (128934, 20453840), (130416, 20221410), (132240, 19942494), (132704, 19872765), (133342, 19777680), (135720, 19431148), (136851, 19270560), (137345, 19201248), (137940, 19118424), (139458, 18910320), (140360, 18788796), (141570, 18628208), (143260, 18408456), (145464, 18129540), (149292, 17664680), (149435, 17647776), (150480, 17525222), (151008, 17463945), (152136, 17334460), (153120, 17223063), (157586, 16734960), (157905, 16701152), (158688, 16618745), (160588, 16422120), (163020, 16177128), (164814, 16001040), (165528, 15932020), (165880, 15898212), (168432, 15657330), (169040, 15601014), (171912, 15340380), (174240, 15135419), (177840, 14829034), (179322, 14706480), (180960, 14573361), (181830, 14503632), (182468, 14452920), (183831, 14345760), (183920, 14338818), (185944, 14182740), (186615, 14131744), (188760, 13971156), (190170, 13867568), (193952, 13597155), (195624, 13480940), (198360, 13294996), (199056, 13248510), (200013, 13185120), (200735, 13137696), (202848, 13000845), (205920, 12806893), (206910, 12745616), (209187, 12606880), (210540, 12525864), (214890, 12272304), (217360, 12132846), (218196, 12086360), (219752, 12000780), (220704, 11949015), (226512, 11642630), (228085, 11562336), (229216, 11505285), (229680, 11482042), (232430, 11346192), (236379, 11156640), (239096, 11029860), (240882, 10948080), (242440, 10877724), (244530, 10784752), (245108, 10759320), (247221, 10667360), (248820, 10598808), (251680, 10478367), (252648, 10438220), (253560, 10400676), (255673, 10314720), (257868, 10226920), (260832, 10110705), (264480, 9971247), (266684, 9888840), (268983, 9804320), (271440, 9715574), (272745, 9669088), (273702, 9635280), (274690, 9600624), (275880, 9559212), (278916, 9455160), (280720, 9394398), (283140, 9314104), (286520, 9204228), (290928, 9064770), (298584, 8832340), (298870, 8823888), (300960, 8762611), (302159, 8727840), (304272, 8667230), (306385, 8607456), (315172, 8367480), (315810, 8350576), (321176, 8211060), (322335, 8181536), (326040, 8088564), (329628, 8000520), (331056, 7966010), (331760, 7949106), (333355, 7911072), (336864, 7828665), (338080, 7800507), (343824, 7670190), (348645, 7564128), (355680, 7414517), (358644, 7353240), (361323, 7298720), (363660, 7251816), (364936, 7226460), (367662, 7172880), (367840, 7169409), (371888, 7091370), (373230, 7065872), (377520, 6985578), (380340, 6933784), (391248, 6740470), (393965, 6693984), (396720, 6647498), (398112, 6624255), (400026, 6592560), (401470, 6568848), (410553, 6423520), (412035, 6400416), (413820, 6372808), (418374, 6303440), (421080, 6262932), (429780, 6136152), (434720, 6066423), (436392, 6043180), (439504, 6000390), (441617, 5971680), (448305, 5882592), (453024, 5821315), (456170, 5781168), (459360, 5741021), (464860, 5673096), (472758, 5578320), (478192, 5514930), (481764, 5474040), (484880, 5438862), (489060, 5392376), (490216, 5379660), (494442, 5333680), (497640, 5299404), (505296, 5219110), (507120, 5200338), (511346, 5157360), (515736, 5113460), (521911, 5052960), (533368, 4944420), (537966, 4902160), (542880, 4857787), (545490, 4834544), (547404, 4817640), (549380, 4800312), (551493, 4781920), (551760, 4779606), (557832, 4727580), (561440, 4697199), (566280, 4657052), (573040, 4602114), (581856, 4532385), (597168, 4416170), (597740, 4411944), (600039, 4395040), (602205, 4379232), (604318, 4363920), (608544, 4333615), (612770, 4303728), (630344, 4183740), (631620, 4175288), (642352, 4105530), (644670, 4090768), (652080, 4044282), (659256, 4000260), (662112, 3983005), (663520, 3974553), (666710, 3955536), (674047, 3912480), (684255, 3854112), (687648, 3835095), (697290, 3782064), (709137, 3718880), (717288, 3676620), (722646, 3649360), (727320, 3625908), (729872, 3613230), (735324, 3586440), (743776, 3545685), (746460, 3532936), (755040, 3492789), (760680, 3466892), (767019, 3438240), (782496, 3370235), (787930, 3346992), (793440, 3323749), (796601, 3310560), (800052, 3296280), (802940, 3284424), (821106, 3211760), (824070, 3200208), (827640, 3186404), (836748, 3151720), (842160, 3131466), (859560, 3068076), (866723, 3042720), (872784, 3021590), (879008, 3000195), (883234, 2985840), (896610, 2941296), (906477, 2909280), (912340, 2890584), (919155, 2869152), (929720, 2836548), (945516, 2789160), (956384, 2757465), (963528, 2737020), (969760, 2719431), (978120, 2696188), (980432, 2689830), (988884, 2666840), (995280, 2649702), (1000065, 2637024), (1010592, 2609555), (1014240, 2600169), (1022692, 2578680), (1031472, 2556730), (1043822, 2526480), (1045935, 2521376), (1066736, 2472210), (1075932, 2451080), (1090980, 2417272), (1094808, 2408820), (1098760, 2400156), (1102986, 2390960), (1103520, 2389803), (1115664, 2363790), (1132560, 2328526), (1146080, 2301057), (1164263, 2265120), (1181895, 2231328), (1194336, 2208085), (1195480, 2205972), (1200078, 2197520), (1204410, 2189616), (1208636, 2181960), (1225540, 2151864), (1236105, 2133472), (1260688, 2091870), (1263240, 2087644), (1278365, 2062944), (1284704, 2052765), (1289340, 2045384), (1304160, 2022141), (1318512, 2000130), (1324851, 1990560), (1333420, 1977768), (1344915, 1960864), (1348094, 1956240), (1368510, 1927056), (1394580, 1891032), (1418274, 1859440), (1434576, 1838310), (1445292, 1824680), (1454640, 1812954), (1459744, 1806615), (1470648, 1793220), (1492920, 1766468), (1510795, 1745568), (1521360, 1733446), (1534038, 1719120), (1565733, 1684320), (1575860, 1673496), (1593202, 1655280), (1600104, 1648140), (1605880, 1642212)]