2789225158720

素因数分解:

$2^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 20, 22, 26, 28, 31, 32, 34, 35, 40, 41, 44, 52, 55, 56, 62, 64, 65, 68, 70, 77, 80, 82, 85, 88, 91, 104, 110, 112, 119, 124, 130, 136, 140, 143, 154, 155, 160, 164, 169, 170, 176, 182, 187, 205, 208, 217, 220, 221, 224, 238, 248, 260, 272, 280, 286, 287, 308, 310, 320, 328, 338, 340, 341, 352, 364, 374, 385, 403, 410, 416, 434, 440, 442, 448, 451, 455, 476, 496, 520, 527, 533, 544, 560, 572, 574, 595, 616, 620, 656, 676, 680, 682, 697, 704, 715, 728, 748, 770, 806, 820, 832, 845, 868, 880, 884, 902, 910, 935, 952, 961, 992, 1001, 1040, 1054, 1066, 1085, 1088, 1105, 1120, 1144, 1148, 1183, 1190, 1232, 1240, 1271, 1309, 1312, 1352, 1360, 1364, 1394, 1430, 1435, 1456, 1496, 1540, 1547, 1612, 1640, 1690, 1705, 1736, 1760, 1768, 1804, 1820, 1859, 1870, 1904, 1922, 1984, 2002, 2015, 2080, 2108, 2132, 2170, 2210, 2240, 2255, 2288, 2296, 2366, 2380, 2387, 2431, 2464, 2480, 2542, 2618, 2624, 2635, 2665, 2704, 2720, 2728, 2788, 2821, 2860, 2870, 2873, 2912, 2992, 3080, 3094, 3157, 3224, 3280, 3380, 3410, 3472, 3485, 3520, 3536, 3608, 3640, 3689, 3718, 3731, 3740, 3808, 3844, 4004, 4030, 4160, 4216, 4264, 4340, 4420, 4433, 4510, 4576, 4592, 4732, 4760, 4774, 4805, 4862, 4879, 4928, 4960, 5005, 5084, 5236, 5239, 5270, 5330, 5408, 5440, 5456, 5576, 5642, 5720, 5740, 5746, 5797, 5824, 5863, 5915, 5984, 6160, 6188, 6314, 6355, 6448, 6545, 6560, 6727, 6760, 6820, 6851, 6929, 6944, 6970, 7072, 7216, 7280, 7378, 7436, 7462, 7480, 7616, 7667, 7688, 7735, 8008, 8060, 8432, 8528, 8680, 8840, 8866, 8897, 9020, 9061, 9152, 9184, 9295, 9464, 9520, 9548, 9610, 9724, 9758, 9920, 10010, 10168, 10472, 10478, 10540, 10571, 10660, 10816, 10912, 11152, 11284, 11440, 11480, 11492, 11594, 11726, 11830, 11935, 11968, 12155, 12320, 12376, 12493, 12628, 12710, 12896, 13013, 13090, 13120, 13454, 13520, 13640, 13702, 13858, 13888, 13940, 13981, 14105, 14144, 14365, 14432, 14560, 14756, 14872, 14924, 14960, 15334, 15376, 15470, 15785, 16016, 16120, 16337, 16523, 16864, 17017, 17056, 17360, 17680, 17732, 17794, 18040, 18122, 18368, 18445, 18590, 18655, 18928, 19040, 19096, 19220, 19448, 19516, 20020, 20111, 20336, 20944, 20956, 21080, 21142, 21320, 21607, 21824, 22165, 22304, 22568, 22880, 22960, 22984, 23188, 23452, 23660, 23870, 24310, 24395, 24640, 24752, 24986, 25256, 25420, 25792, 26026, 26180, 26195, 26908, 27040, 27280, 27404, 27716, 27880, 27962, 28210, 28730, 28864, 28985, 29120, 29315, 29512, 29744, 29848, 29920, 30668, 30752, 30940, 31031, 31570, 31603, 32032, 32240, 32674, 33046, 33635, 33728, 34034, 34112, 34255, 34645, 34720, 35360, 35464, 35588, 36080, 36244, 36673, 36890, 37180, 37310, 37856, 38080, 38192, 38335, 38440, 38896, 39032, 39401, 40040, 40222, 40579, 40672, 41041, 41888, 41912, 42160, 42284, 42640, 43214, 44330, 44485, 44608, 45136, 45305, 45760, 45920, 45968, 46376, 46904, 47320, 47740, 47957, 48503, 48620, 48790, 49504, 49972, 50512, 50840, 52052, 52360, 52390, 52855, 53669, 53816, 54080, 54560, 54808, 55432, 55760, 55924, 56420, 57460, 57629, 57970, 58630, 59024, 59488, 59696, 59840, 61336, 61504, 61880, 62062, 62465, 63140, 63206, 63427, 64064, 64480, 65065, 65348, 66092, 67270, 68068, 68510, 69290, 69440, 69905, 70720, 70928, 71176, 72160, 72488, 73346, 73780, 73997, 74360, 74620, 75361, 75712, 76219, 76384, 76670, 76880, 77792, 78064, 78802, 80080, 80444, 81158, 81344, 81685, 82082, 82615, 83776, 83824, 84320, 84568, 85085, 85280, 86428, 87451, 88660, 88970, 89063, 90272, 90610, 91840, 91936, 92752, 93808, 94640, 95480, 95914, 97006, 97240, 97580, 97867, 99008, 99671, 99944, 100555, 101024, 101680, 104104, 104720, 104780, 105710, 107338, 107632, 108035, 109120, 109616, 110864, 111520, 111848, 112840, 114359, 114920, 115258, 115661, 115940, 117260, 117793, 118048, 118976, 119392, 122672, 123760, 124124, 124930, 126280, 126412, 126854, 128960, 130130, 130696, 132184, 134540, 136136, 137020, 137423, 138580, 139810, 141856, 142352, 144320, 144976, 146692, 147560, 147994, 148720, 149240, 150722, 151249, 152438, 152768, 153340, 153760, 155155, 155584, 156128, 157604, 158015, 160160, 160888, 162316, 162409, 163370, 164164, 165230, 167648, 168640, 169136, 170170, 170560, 172856, 174902, 177320, 177940, 178126, 179707, 180544, 181220, 181753, 183365, 183872, 185504, 187616, 189280, 190960, 191828, 194012, 194480, 195160, 195734, 197005, 199342, 199888, 201110, 202048, 202895, 203360, 205205, 208208, 209440, 209560, 211420, 212381, 214676, 214799, 215264, 216070, 219232, 221221, 221728, 223040, 223696, 225680, 228718, 229840, 230516, 231322, 231880, 234520, 235586, 236096, 237677, 238784, 239785, 242515, 245344, 247520, 248248, 249860, 252560, 252824, 253708, 260260, 261392, 264368, 268345, 269080, 272272, 274040, 274846, 275807, 277160, 279620, 280891, 283712, 284704, 288145, 289952, 293384, 295120, 295988, 297440, 298480, 301444, 302498, 304876, 306680, 307520, 310310, 312256, 315208, 316030, 317135, 320320, 321776, 324632, 324818, 326740, 328328, 330460, 335296, 338272, 340340, 345712, 349804, 354640, 355880, 356252, 359414, 362440, 363506, 366730, 369985, 371008, 375232, 376805, 378560, 381095, 381920, 383656, 388024, 388960, 390320, 391468, 394010, 398684, 399776, 402220, 403403, 405790, 406720, 410410, 416416, 418880, 419120, 422840, 424762, 429352, 429598, 430528, 432140, 433411, 437255, 438464, 442442, 443456, 445315, 447392, 451360, 457436, 459680, 461032, 462644, 463760, 469040, 471172, 475354, 479570, 485030, 489335, 490688, 495040, 496496, 498355, 499720, 505120, 505648, 507416, 512213, 520520, 522784, 527527, 528736, 533533, 536690, 538160, 544544, 548080, 549692, 551614, 554320, 559240, 561782, 569408, 571795, 576290, 578305, 579904, 586768, 588965, 590240, 591976, 594880, 596960, 602888, 604996, 609752, 613360, 620620, 623441, 630416, 632060, 634270, 643552, 649264, 649636, 653480, 656656, 660920, 669817, 676544, 680680, 687115, 691424, 697697, 699608, 709280, 711760, 712504, 718828, 724880, 727012, 733460, 739970, 753610, 756245, 762190, 763840, 767312, 776048, 777920, 780640, 782936, 788020, 797368, 799552, 804440, 806806, 811580, 812045, 820820, 824551, 832832, 838240, 845680, 849524, 858704, 859196, 864280, 866822, 874510, 884884, 890630, 894784, 898535, 902720, 908765, 914872, 919360, 922064, 925288, 927520, 938080, 942344, 950708, 959140, 961961, 970060, 978670, 979693, 992992, 996710, 999440, 1010240, 1011296, 1014832, 1024426, 1041040, 1045568, 1055054, 1057472, 1061905, 1067066, 1073380, 1073995, 1076320, 1089088, 1096160, 1099384, 1103228, 1106105, 1108640, 1118480, 1123564, 1136863, 1143590, 1152580, 1156610, 1173536, 1177930, 1180480, 1183952, 1188385, 1193920, 1205776, 1209992, 1219504, 1226720, 1241240, 1246882, 1257949, 1260832, 1264120, 1268540, 1272271, 1287104, 1295723, 1298528, 1299272, 1306960, 1313312, 1321840, 1339634, 1361360, 1374230, 1379035, 1382848, 1395394, 1399216, 1404455, 1418560, 1423520, 1425008, 1437656, 1449760, 1454024, 1466920, 1479940, 1486667, 1503593, 1507220, 1512490, 1524380, 1534624, 1552096, 1561280, 1565872, 1576040, 1594736, 1608880, 1613612, 1623160, 1624090, 1641640, 1649102, 1663739, 1676480, 1691360, 1699048, 1717408, 1718392, 1728560, 1733644, 1749020, 1769768, 1781260, 1786499, 1797070, 1817530, 1829744, 1844128, 1850576, 1855040, 1876160, 1884688, 1901416, 1918280, 1923922, 1940120, 1957340, 1959386, 1966237, 1985984, 1993420, 1998880, 2017015, 2022592, 2029664, 2048852, 2082080, 2110108, 2123810, 2134132, 2146760, 2147990, 2152640, 2167055, 2192320, 2198768, 2206456, 2212210, 2217280, 2236960, 2247128, 2273726, 2287180, 2305160, 2313220, 2336191, 2347072, 2355860, 2362789, 2367904, 2376770, 2411552, 2419984, 2439008, 2453440, 2482480, 2493764, 2515898, 2521664, 2528240, 2537080, 2544542, 2561065, 2591446, 2597056, 2598544, 2613920, 2626624, 2637635, 2643680, 2667665, 2679268, 2722720, 2748460, 2758070, 2760953, 2790788, 2798432, 2808910, 2847040, 2850016, 2875312, 2899520, 2908048, 2933840, 2959880, 2973334, 3007186, 3014440, 3024980, 3033877, 3048760, 3069248, 3089801, 3104192, 3117205, 3131744, 3152080, 3189472, 3217760, 3227224, 3246320, 3248180, 3283280, 3298204, 3327478, 3349085, 3382720, 3398096, 3434816, 3436784, 3457120, 3467288, 3488485, 3498040, 3539536, 3562520, 3572998, 3585491, 3594140, 3635060, 3651583, 3659488, 3688256, 3701152, 3769376, 3802832, 3836560, 3847844, 3880240, 3914680, 3918772, 3932474, 3986840, 3997760, 4034030, 4059328, 4097704, 4122755, 4164160, 4220216, 4247620, 4268264, 4293520, 4295980, 4334110, 4397536, 4412912, 4424420, 4473920, 4494256, 4547452, 4574360, 4610320, 4626440, 4672382, 4688719, 4711720, 4725578, 4735808, 4753540, 4809805, 4823104, 4839968, 4878016, 4898465, 4964960, 4987528, 5031796, 5056480, 5074160, 5089084, 5122130, 5182892, 5197088, 5227840, 5275270, 5287360, 5335330, 5358536, 5445440, 5496920, 5516140, 5521906, 5581576, 5596864, 5617820, 5634343, 5684315, 5700032, 5750624, 5816096, 5867680, 5919760, 5946668, 6014372, 6028880, 6049960, 6067754, 6097520, 6179602, 6234410, 6263488, 6289745, 6304160, 6361355, 6378944, 6435520, 6454448, 6478615, 6492640, 6496360, 6566560, 6596408, 6654956, 6658769, 6698170, 6796192, 6857851, 6873568, 6914240, 6934576, 6976970, 6996080, 7079072, 7125040, 7145996, 7170982, 7188280, 7270120, 7303166, 7318976, 7367987, 7402304, 7433335, 7517965, 7538752, 7605664, 7673120, 7695688, 7760480, 7829360, 7837544, 7864948, 7973680, 8068060, 8195408, 8245510, 8318695, 8440432, 8495240, 8536528, 8587040, 8591960, 8668220, 8707621, 8795072, 8825824, 8848840, 8932495, 8988512, 9070061, 9094904, 9148720, 9220640, 9252880, 9344764, 9377438, 9423440, 9451156, 9507080, 9619610, 9679936, 9796930, 9831185, 9929920, 9975056, 10063592, 10112960, 10148320, 10178168, 10244260, 10365784, 10394176, 10550540, 10670660, 10717072, 10993840, 11032280, 11043812, 11163152, 11235640, 11268686, 11368630, 11501248, 11632192, 11680955, 11735360, 11813945, 11839520, 11893336, 12028744, 12057760, 12099920, 12135508, 12195040, 12359204, 12468820, 12505493, 12579490, 12608320, 12722710, 12908896, 12957230, 12985280, 12992720, 13133120, 13192816, 13309912, 13317538, 13396340, 13592384, 13715702, 13747136, 13804765, 13869152, 13953940, 13992160, 14158144, 14250080, 14291992, 14341964, 14376560, 14540240, 14606332, 14735974, 14866670, 15035930, 15169385, 15211328, 15346240, 15391376, 15449005, 15520960, 15658720, 15675088, 15729896, 15947360, 16136120, 16353337, 16390816, 16491020, 16539523, 16637390, 16880864, 16990480, 17073056, 17174080, 17183920, 17336440, 17415242, 17651648, 17697680, 17864990, 17927455, 17977024, 18140122, 18189808, 18257915, 18297440, 18441280, 18505760, 18689528, 18754876, 18846880, 18902312, 19014160, 19239220, 19326671, 19593860, 19662370, 19950112, 20127184, 20296640, 20356336, 20488520, 20731568, 21101080, 21341320, 21434144, 21628607, 21987680, 22064560, 22087624, 22326304, 22471280, 22537372, 22737260, 23361910, 23443595, 23627890, 23679040, 23786672, 24057488, 24115520, 24199840, 24271016, 24390080, 24718408, 24937640, 25010986, 25158980, 25445420, 25561081, 25817792, 25914460, 25985440, 26385632, 26619824, 26635076, 26792680, 27431404, 27609530, 27738304, 27907880, 27984320, 28171715, 28500160, 28583984, 28683928, 28753120, 29080480, 29212664, 29471948, 29733340, 30071860, 30338770, 30370483, 30782752, 30898010, 31317440, 31350176, 31459792, 31894720, 32272240, 32706674, 32781632, 32982040, 33079046, 33274780, 33293845, 33761728, 33980960, 34146112, 34289255, 34367840, 34672880, 34830484, 35395360, 35729980, 35854910, 36280244, 36379616, 36515830, 36594880, 36839935, 37011520, 37379056, 37509752, 37693760, 37804624, 38028320, 38478440, 38653342, 39187720, 39324740, 39440401, 39900224, 40167413, 40254368, 40712672, 40977040, 41463136, 42202160, 42682640, 42868288, 43257214, 43538105, 43975360, 44129120, 44175248, 44652608, 44942560, 45074744, 45350305, 45474520, 46611383, 46723820, 46887190, 47255780, 47573344, 48114976, 48399680, 48542032, 49436816, 49875280, 50021972, 50317960, 50890840, 51122162, 51575909, 51828920, 51970880, 52771264, 53239648, 53270152, 53585360, 54862808, 55219060, 55815760, 56343430, 57167968, 57367856, 57506240, 58160960, 58425328, 58943896, 59466680, 60143720, 60677540, 60740966, 60953347, 61565504, 61796020, 62527465, 62700352, 62919584, 64544480, 65413348, 65964080, 66158092, 66549560, 66587690, 67961920, 68578510, 68735680, 69345760, 69660968, 70790720, 71459960, 71709820, 72560488, 72759232, 73031660, 73246459, 73679870, 74758112, 75019504, 75609248, 76056640, 76956880, 77306684, 78375440, 78649480, 78880802, 80334826, 80508736, 81425344, 81766685, 81954080, 82697615, 82926272, 84404320, 85365280, 86514428, 87076210, 88258240, 88350496, 89885120, 90149488, 90700610, 90949040, 93222766, 93447640, 93774380, 94511560, 95146688, 95783831, 96229952, 96633355, 97084064, 98873632, 99750560, 100043944, 100635920, 101781680, 102244324, 103151818, 103657840, 106479296, 106540304, 107170720, 108143035, 109725616, 110438120, 111631520, 112686860, 113199073, 114335936, 114735712, 116850656, 117887792, 118933360, 120287440, 121355080, 121481932, 121906694, 123592040, 125054930, 125839168, 127805405, 129088960, 130826696, 131928160, 132316184, 133099120, 133175380, 137157020, 138691520, 139321936, 142919920, 143419640, 145120976, 146063320, 146492918, 147359740, 149516224, 150039008, 151218496, 151852415, 153913760, 154613368, 156750880, 157298960, 157761604, 160669652, 163533370, 163908160, 165395230, 168808640, 170730560, 173028856, 174152420, 176700992, 180298976, 181401220, 181898080, 186445532, 186895280, 187548760, 189023120, 191567662, 193266710, 194168128, 197202005, 197747264, 199501120, 200087888, 200837065, 201271840, 203563360, 204488648, 206303636, 207315680, 212593381, 213080608, 214341440, 216286070, 219451232, 220876240, 223263040, 225373720, 226398146, 229471424, 233056915, 233701312, 235775584, 237866720, 240574880, 242710160, 242963864, 243813388, 247184080, 250109860, 255610810, 257879545, 261653392, 263856320, 264632368, 266198240, 266350760, 274314040, 278643872, 281171891, 285839840, 286839280, 290241952, 292126640, 292985836, 294719480, 300078016, 303704830, 304766735, 307827520, 309226736, 313501760, 314597920, 315523208, 321339304, 327066740, 330790460, 346057712, 348304840, 360597952, 362802440, 363796160, 366232295, 372891064, 373790560, 375097520, 378046240, 383135324, 386533420, 394404010, 400175776, 401674130, 402543680, 407126720, 408977296, 412607272, 414631360, 425186762, 426161216, 432572140, 438902464, 441752480, 450747440, 452796292, 466113830, 471551168, 475733440, 478919155, 481149760, 485420320, 485927728, 487626776, 494368160, 500219720, 511221620, 512725213, 515759090, 523306784, 529264736, 532396480, 532701520, 548628080, 557287744, 562343782, 565995365, 571679680, 573678560, 580483904, 584253280, 585971672, 589438960, 607409660, 609533470, 618453472, 629195840, 631046416, 642678608, 654133480, 661580920, 670486817, 692115424, 696609680, 725604880, 732464590, 745782128, 747581120, 750195040, 756092480, 766270648, 773066840, 788808020, 792393511, 800351552, 803348260, 817954592, 825214544, 850373524, 865144280, 883504960, 901494880, 905592584, 932227660, 957838310, 970840640, 971855456, 975253552, 988736320, 1000439440, 1022443240, 1025450426, 1031518180, 1046613568, 1058529472, 1062966905, 1065403040, 1097256160, 1124687564, 1131990730, 1147357120, 1168506560, 1171943344, 1178877920, 1214819320, 1219066940, 1236906944, 1245189803, 1262092832, 1285357216, 1308266960, 1323161840, 1340973634, 1384230848, 1393219360, 1405859455, 1451209760, 1464929180, 1491564256, 1500390080, 1532541296, 1546133680, 1577616040, 1584787022, 1606696520, 1635909184, 1650429088, 1700747048, 1730288560, 1802989760, 1811185168, 1864455320, 1915676620, 1943710912, 1950507104, 2000878880, 2044886480, 2050900852, 2063036360, 2125933810, 2130806080, 2194512320, 2249375128, 2263981460, 2343886688, 2357755840, 2429638640, 2438133880, 2490379606, 2524185664, 2563626065, 2570714432, 2616533920, 2646323680, 2681947268, 2786438720, 2811718910, 2902419520, 2929858360, 2983128512, 3065082592, 3092267360, 3155232080, 3169574044, 3213393040, 3300858176, 3352434085, 3401494096, 3460577120, 3622370336, 3728910640, 3831353240, 3901014208, 3961967555, 4001757760, 4089772960, 4101801704, 4126072720, 4251867620, 4498750256, 4527962920, 4687773376, 4859277280, 4876267760, 4980759212, 5127252130, 5233067840, 5292647360, 5363894536, 5623437820, 5859716720, 6130165184, 6184534720, 6225949015, 6310464160, 6339148088, 6426786080, 6704868170, 6802988192, 6921154240, 7244740672, 7457821280, 7662706480, 7923935110, 8179545920, 8203603408, 8252145440, 8503735240, 8716328621, 8997500512, 9055925840, 9718554560, 9752535520, 9961518424, 10254504260, 10727789072, 11246875640, 11719433440, 12451898030, 12620928320, 12678296176, 12853572160, 13409736340, 13605976384, 14915642560, 15325412960, 15847870220, 16407206816, 16504290880, 17007470480, 17432657242, 17995001024, 18111851680, 19505071040, 19923036848, 20509008520, 21455578144, 22493751280, 23438866880, 24903796060, 25356592352, 26819472680, 30650825920, 31695740440, 32814413632, 34014940960, 34865314484, 36223703360, 39846073696, 41018017040, 42911156288, 43581643105, 44987502560, 49807592120, 50713184704, 53638945360, 63391480880, 68029881920, 69730628968, 79692147392, 82036034080, 87163286210, 89975005120, 99615184240, 107277890720, 126782961760, 139461257936, 164072068160, 174326572420, 199230368480, 214555781440, 253565923520, 278922515872, 348653144840, 398460736960, 557845031744, 697306289680, 1394612579360, 2789225158720]

約数ペア:

[(1, 2789225158720), (2, 1394612579360), (4, 697306289680), (5, 557845031744), (7, 398460736960), (8, 348653144840), (10, 278922515872), (11, 253565923520), (13, 214555781440), (14, 199230368480), (16, 174326572420), (17, 164072068160), (20, 139461257936), (22, 126782961760), (26, 107277890720), (28, 99615184240), (31, 89975005120), (32, 87163286210), (34, 82036034080), (35, 79692147392), (40, 69730628968), (41, 68029881920), (44, 63391480880), (52, 53638945360), (55, 50713184704), (56, 49807592120), (62, 44987502560), (64, 43581643105), (65, 42911156288), (68, 41018017040), (70, 39846073696), (77, 36223703360), (80, 34865314484), (82, 34014940960), (85, 32814413632), (88, 31695740440), (91, 30650825920), (104, 26819472680), (110, 25356592352), (112, 24903796060), (119, 23438866880), (124, 22493751280), (130, 21455578144), (136, 20509008520), (140, 19923036848), (143, 19505071040), (154, 18111851680), (155, 17995001024), (160, 17432657242), (164, 17007470480), (169, 16504290880), (170, 16407206816), (176, 15847870220), (182, 15325412960), (187, 14915642560), (205, 13605976384), (208, 13409736340), (217, 12853572160), (220, 12678296176), (221, 12620928320), (224, 12451898030), (238, 11719433440), (248, 11246875640), (260, 10727789072), (272, 10254504260), (280, 9961518424), (286, 9752535520), (287, 9718554560), (308, 9055925840), (310, 8997500512), (320, 8716328621), (328, 8503735240), (338, 8252145440), (340, 8203603408), (341, 8179545920), (352, 7923935110), (364, 7662706480), (374, 7457821280), (385, 7244740672), (403, 6921154240), (410, 6802988192), (416, 6704868170), (434, 6426786080), (440, 6339148088), (442, 6310464160), (448, 6225949015), (451, 6184534720), (455, 6130165184), (476, 5859716720), (496, 5623437820), (520, 5363894536), (527, 5292647360), (533, 5233067840), (544, 5127252130), (560, 4980759212), (572, 4876267760), (574, 4859277280), (595, 4687773376), (616, 4527962920), (620, 4498750256), (656, 4251867620), (676, 4126072720), (680, 4101801704), (682, 4089772960), (697, 4001757760), (704, 3961967555), (715, 3901014208), (728, 3831353240), (748, 3728910640), (770, 3622370336), (806, 3460577120), (820, 3401494096), (832, 3352434085), (845, 3300858176), (868, 3213393040), (880, 3169574044), (884, 3155232080), (902, 3092267360), (910, 3065082592), (935, 2983128512), (952, 2929858360), (961, 2902419520), (992, 2811718910), (1001, 2786438720), (1040, 2681947268), (1054, 2646323680), (1066, 2616533920), (1085, 2570714432), (1088, 2563626065), (1105, 2524185664), (1120, 2490379606), (1144, 2438133880), (1148, 2429638640), (1183, 2357755840), (1190, 2343886688), (1232, 2263981460), (1240, 2249375128), (1271, 2194512320), (1309, 2130806080), (1312, 2125933810), (1352, 2063036360), (1360, 2050900852), (1364, 2044886480), (1394, 2000878880), (1430, 1950507104), (1435, 1943710912), (1456, 1915676620), (1496, 1864455320), (1540, 1811185168), (1547, 1802989760), (1612, 1730288560), (1640, 1700747048), (1690, 1650429088), (1705, 1635909184), (1736, 1606696520), (1760, 1584787022), (1768, 1577616040), (1804, 1546133680), (1820, 1532541296), (1859, 1500390080), (1870, 1491564256), (1904, 1464929180), (1922, 1451209760), (1984, 1405859455), (2002, 1393219360), (2015, 1384230848), (2080, 1340973634), (2108, 1323161840), (2132, 1308266960), (2170, 1285357216), (2210, 1262092832), (2240, 1245189803), (2255, 1236906944), (2288, 1219066940), (2296, 1214819320), (2366, 1178877920), (2380, 1171943344), (2387, 1168506560), (2431, 1147357120), (2464, 1131990730), (2480, 1124687564), (2542, 1097256160), (2618, 1065403040), (2624, 1062966905), (2635, 1058529472), (2665, 1046613568), (2704, 1031518180), (2720, 1025450426), (2728, 1022443240), (2788, 1000439440), (2821, 988736320), (2860, 975253552), (2870, 971855456), (2873, 970840640), (2912, 957838310), (2992, 932227660), (3080, 905592584), (3094, 901494880), (3157, 883504960), (3224, 865144280), (3280, 850373524), (3380, 825214544), (3410, 817954592), (3472, 803348260), (3485, 800351552), (3520, 792393511), (3536, 788808020), (3608, 773066840), (3640, 766270648), (3689, 756092480), (3718, 750195040), (3731, 747581120), (3740, 745782128), (3808, 732464590), (3844, 725604880), (4004, 696609680), (4030, 692115424), (4160, 670486817), (4216, 661580920), (4264, 654133480), (4340, 642678608), (4420, 631046416), (4433, 629195840), (4510, 618453472), (4576, 609533470), (4592, 607409660), (4732, 589438960), (4760, 585971672), (4774, 584253280), (4805, 580483904), (4862, 573678560), (4879, 571679680), (4928, 565995365), (4960, 562343782), (5005, 557287744), (5084, 548628080), (5236, 532701520), (5239, 532396480), (5270, 529264736), (5330, 523306784), (5408, 515759090), (5440, 512725213), (5456, 511221620), (5576, 500219720), (5642, 494368160), (5720, 487626776), (5740, 485927728), (5746, 485420320), (5797, 481149760), (5824, 478919155), (5863, 475733440), (5915, 471551168), (5984, 466113830), (6160, 452796292), (6188, 450747440), (6314, 441752480), (6355, 438902464), (6448, 432572140), (6545, 426161216), (6560, 425186762), (6727, 414631360), (6760, 412607272), (6820, 408977296), (6851, 407126720), (6929, 402543680), (6944, 401674130), (6970, 400175776), (7072, 394404010), (7216, 386533420), (7280, 383135324), (7378, 378046240), (7436, 375097520), (7462, 373790560), (7480, 372891064), (7616, 366232295), (7667, 363796160), (7688, 362802440), (7735, 360597952), (8008, 348304840), (8060, 346057712), (8432, 330790460), (8528, 327066740), (8680, 321339304), (8840, 315523208), (8866, 314597920), (8897, 313501760), (9020, 309226736), (9061, 307827520), (9152, 304766735), (9184, 303704830), (9295, 300078016), (9464, 294719480), (9520, 292985836), (9548, 292126640), (9610, 290241952), (9724, 286839280), (9758, 285839840), (9920, 281171891), (10010, 278643872), (10168, 274314040), (10472, 266350760), (10478, 266198240), (10540, 264632368), (10571, 263856320), (10660, 261653392), (10816, 257879545), (10912, 255610810), (11152, 250109860), (11284, 247184080), (11440, 243813388), (11480, 242963864), (11492, 242710160), (11594, 240574880), (11726, 237866720), (11830, 235775584), (11935, 233701312), (11968, 233056915), (12155, 229471424), (12320, 226398146), (12376, 225373720), (12493, 223263040), (12628, 220876240), (12710, 219451232), (12896, 216286070), (13013, 214341440), (13090, 213080608), (13120, 212593381), (13454, 207315680), (13520, 206303636), (13640, 204488648), (13702, 203563360), (13858, 201271840), (13888, 200837065), (13940, 200087888), (13981, 199501120), (14105, 197747264), (14144, 197202005), (14365, 194168128), (14432, 193266710), (14560, 191567662), (14756, 189023120), (14872, 187548760), (14924, 186895280), (14960, 186445532), (15334, 181898080), (15376, 181401220), (15470, 180298976), (15785, 176700992), (16016, 174152420), (16120, 173028856), (16337, 170730560), (16523, 168808640), (16864, 165395230), (17017, 163908160), (17056, 163533370), (17360, 160669652), (17680, 157761604), (17732, 157298960), (17794, 156750880), (18040, 154613368), (18122, 153913760), (18368, 151852415), (18445, 151218496), (18590, 150039008), (18655, 149516224), (18928, 147359740), (19040, 146492918), (19096, 146063320), (19220, 145120976), (19448, 143419640), (19516, 142919920), (20020, 139321936), (20111, 138691520), (20336, 137157020), (20944, 133175380), (20956, 133099120), (21080, 132316184), (21142, 131928160), (21320, 130826696), (21607, 129088960), (21824, 127805405), (22165, 125839168), (22304, 125054930), (22568, 123592040), (22880, 121906694), (22960, 121481932), (22984, 121355080), (23188, 120287440), (23452, 118933360), (23660, 117887792), (23870, 116850656), (24310, 114735712), (24395, 114335936), (24640, 113199073), (24752, 112686860), (24986, 111631520), (25256, 110438120), (25420, 109725616), (25792, 108143035), (26026, 107170720), (26180, 106540304), (26195, 106479296), (26908, 103657840), (27040, 103151818), (27280, 102244324), (27404, 101781680), (27716, 100635920), (27880, 100043944), (27962, 99750560), (28210, 98873632), (28730, 97084064), (28864, 96633355), (28985, 96229952), (29120, 95783831), (29315, 95146688), (29512, 94511560), (29744, 93774380), (29848, 93447640), (29920, 93222766), (30668, 90949040), (30752, 90700610), (30940, 90149488), (31031, 89885120), (31570, 88350496), (31603, 88258240), (32032, 87076210), (32240, 86514428), (32674, 85365280), (33046, 84404320), (33635, 82926272), (33728, 82697615), (34034, 81954080), (34112, 81766685), (34255, 81425344), (34645, 80508736), (34720, 80334826), (35360, 78880802), (35464, 78649480), (35588, 78375440), (36080, 77306684), (36244, 76956880), (36673, 76056640), (36890, 75609248), (37180, 75019504), (37310, 74758112), (37856, 73679870), (38080, 73246459), (38192, 73031660), (38335, 72759232), (38440, 72560488), (38896, 71709820), (39032, 71459960), (39401, 70790720), (40040, 69660968), (40222, 69345760), (40579, 68735680), (40672, 68578510), (41041, 67961920), (41888, 66587690), (41912, 66549560), (42160, 66158092), (42284, 65964080), (42640, 65413348), (43214, 64544480), (44330, 62919584), (44485, 62700352), (44608, 62527465), (45136, 61796020), (45305, 61565504), (45760, 60953347), (45920, 60740966), (45968, 60677540), (46376, 60143720), (46904, 59466680), (47320, 58943896), (47740, 58425328), (47957, 58160960), (48503, 57506240), (48620, 57367856), (48790, 57167968), (49504, 56343430), (49972, 55815760), (50512, 55219060), (50840, 54862808), (52052, 53585360), (52360, 53270152), (52390, 53239648), (52855, 52771264), (53669, 51970880), (53816, 51828920), (54080, 51575909), (54560, 51122162), (54808, 50890840), (55432, 50317960), (55760, 50021972), (55924, 49875280), (56420, 49436816), (57460, 48542032), (57629, 48399680), (57970, 48114976), (58630, 47573344), (59024, 47255780), (59488, 46887190), (59696, 46723820), (59840, 46611383), (61336, 45474520), (61504, 45350305), (61880, 45074744), (62062, 44942560), (62465, 44652608), (63140, 44175248), (63206, 44129120), (63427, 43975360), (64064, 43538105), (64480, 43257214), (65065, 42868288), (65348, 42682640), (66092, 42202160), (67270, 41463136), (68068, 40977040), (68510, 40712672), (69290, 40254368), (69440, 40167413), (69905, 39900224), (70720, 39440401), (70928, 39324740), (71176, 39187720), (72160, 38653342), (72488, 38478440), (73346, 38028320), (73780, 37804624), (73997, 37693760), (74360, 37509752), (74620, 37379056), (75361, 37011520), (75712, 36839935), (76219, 36594880), (76384, 36515830), (76670, 36379616), (76880, 36280244), (77792, 35854910), (78064, 35729980), (78802, 35395360), (80080, 34830484), (80444, 34672880), (81158, 34367840), (81344, 34289255), (81685, 34146112), (82082, 33980960), (82615, 33761728), (83776, 33293845), (83824, 33274780), (84320, 33079046), (84568, 32982040), (85085, 32781632), (85280, 32706674), (86428, 32272240), (87451, 31894720), (88660, 31459792), (88970, 31350176), (89063, 31317440), (90272, 30898010), (90610, 30782752), (91840, 30370483), (91936, 30338770), (92752, 30071860), (93808, 29733340), (94640, 29471948), (95480, 29212664), (95914, 29080480), (97006, 28753120), (97240, 28683928), (97580, 28583984), (97867, 28500160), (99008, 28171715), (99671, 27984320), (99944, 27907880), (100555, 27738304), (101024, 27609530), (101680, 27431404), (104104, 26792680), (104720, 26635076), (104780, 26619824), (105710, 26385632), (107338, 25985440), (107632, 25914460), (108035, 25817792), (109120, 25561081), (109616, 25445420), (110864, 25158980), (111520, 25010986), (111848, 24937640), (112840, 24718408), (114359, 24390080), (114920, 24271016), (115258, 24199840), (115661, 24115520), (115940, 24057488), (117260, 23786672), (117793, 23679040), (118048, 23627890), (118976, 23443595), (119392, 23361910), (122672, 22737260), (123760, 22537372), (124124, 22471280), (124930, 22326304), (126280, 22087624), (126412, 22064560), (126854, 21987680), (128960, 21628607), (130130, 21434144), (130696, 21341320), (132184, 21101080), (134540, 20731568), (136136, 20488520), (137020, 20356336), (137423, 20296640), (138580, 20127184), (139810, 19950112), (141856, 19662370), (142352, 19593860), (144320, 19326671), (144976, 19239220), (146692, 19014160), (147560, 18902312), (147994, 18846880), (148720, 18754876), (149240, 18689528), (150722, 18505760), (151249, 18441280), (152438, 18297440), (152768, 18257915), (153340, 18189808), (153760, 18140122), (155155, 17977024), (155584, 17927455), (156128, 17864990), (157604, 17697680), (158015, 17651648), (160160, 17415242), (160888, 17336440), (162316, 17183920), (162409, 17174080), (163370, 17073056), (164164, 16990480), (165230, 16880864), (167648, 16637390), (168640, 16539523), (169136, 16491020), (170170, 16390816), (170560, 16353337), (172856, 16136120), (174902, 15947360), (177320, 15729896), (177940, 15675088), (178126, 15658720), (179707, 15520960), (180544, 15449005), (181220, 15391376), (181753, 15346240), (183365, 15211328), (183872, 15169385), (185504, 15035930), (187616, 14866670), (189280, 14735974), (190960, 14606332), (191828, 14540240), (194012, 14376560), (194480, 14341964), (195160, 14291992), (195734, 14250080), (197005, 14158144), (199342, 13992160), (199888, 13953940), (201110, 13869152), (202048, 13804765), (202895, 13747136), (203360, 13715702), (205205, 13592384), (208208, 13396340), (209440, 13317538), (209560, 13309912), (211420, 13192816), (212381, 13133120), (214676, 12992720), (214799, 12985280), (215264, 12957230), (216070, 12908896), (219232, 12722710), (221221, 12608320), (221728, 12579490), (223040, 12505493), (223696, 12468820), (225680, 12359204), (228718, 12195040), (229840, 12135508), (230516, 12099920), (231322, 12057760), (231880, 12028744), (234520, 11893336), (235586, 11839520), (236096, 11813945), (237677, 11735360), (238784, 11680955), (239785, 11632192), (242515, 11501248), (245344, 11368630), (247520, 11268686), (248248, 11235640), (249860, 11163152), (252560, 11043812), (252824, 11032280), (253708, 10993840), (260260, 10717072), (261392, 10670660), (264368, 10550540), (268345, 10394176), (269080, 10365784), (272272, 10244260), (274040, 10178168), (274846, 10148320), (275807, 10112960), (277160, 10063592), (279620, 9975056), (280891, 9929920), (283712, 9831185), (284704, 9796930), (288145, 9679936), (289952, 9619610), (293384, 9507080), (295120, 9451156), (295988, 9423440), (297440, 9377438), (298480, 9344764), (301444, 9252880), (302498, 9220640), (304876, 9148720), (306680, 9094904), (307520, 9070061), (310310, 8988512), (312256, 8932495), (315208, 8848840), (316030, 8825824), (317135, 8795072), (320320, 8707621), (321776, 8668220), (324632, 8591960), (324818, 8587040), (326740, 8536528), (328328, 8495240), (330460, 8440432), (335296, 8318695), (338272, 8245510), (340340, 8195408), (345712, 8068060), (349804, 7973680), (354640, 7864948), (355880, 7837544), (356252, 7829360), (359414, 7760480), (362440, 7695688), (363506, 7673120), (366730, 7605664), (369985, 7538752), (371008, 7517965), (375232, 7433335), (376805, 7402304), (378560, 7367987), (381095, 7318976), (381920, 7303166), (383656, 7270120), (388024, 7188280), (388960, 7170982), (390320, 7145996), (391468, 7125040), (394010, 7079072), (398684, 6996080), (399776, 6976970), (402220, 6934576), (403403, 6914240), (405790, 6873568), (406720, 6857851), (410410, 6796192), (416416, 6698170), (418880, 6658769), (419120, 6654956), (422840, 6596408), (424762, 6566560), (429352, 6496360), (429598, 6492640), (430528, 6478615), (432140, 6454448), (433411, 6435520), (437255, 6378944), (438464, 6361355), (442442, 6304160), (443456, 6289745), (445315, 6263488), (447392, 6234410), (451360, 6179602), (457436, 6097520), (459680, 6067754), (461032, 6049960), (462644, 6028880), (463760, 6014372), (469040, 5946668), (471172, 5919760), (475354, 5867680), (479570, 5816096), (485030, 5750624), (489335, 5700032), (490688, 5684315), (495040, 5634343), (496496, 5617820), (498355, 5596864), (499720, 5581576), (505120, 5521906), (505648, 5516140), (507416, 5496920), (512213, 5445440), (520520, 5358536), (522784, 5335330), (527527, 5287360), (528736, 5275270), (533533, 5227840), (536690, 5197088), (538160, 5182892), (544544, 5122130), (548080, 5089084), (549692, 5074160), (551614, 5056480), (554320, 5031796), (559240, 4987528), (561782, 4964960), (569408, 4898465), (571795, 4878016), (576290, 4839968), (578305, 4823104), (579904, 4809805), (586768, 4753540), (588965, 4735808), (590240, 4725578), (591976, 4711720), (594880, 4688719), (596960, 4672382), (602888, 4626440), (604996, 4610320), (609752, 4574360), (613360, 4547452), (620620, 4494256), (623441, 4473920), (630416, 4424420), (632060, 4412912), (634270, 4397536), (643552, 4334110), (649264, 4295980), (649636, 4293520), (653480, 4268264), (656656, 4247620), (660920, 4220216), (669817, 4164160), (676544, 4122755), (680680, 4097704), (687115, 4059328), (691424, 4034030), (697697, 3997760), (699608, 3986840), (709280, 3932474), (711760, 3918772), (712504, 3914680), (718828, 3880240), (724880, 3847844), (727012, 3836560), (733460, 3802832), (739970, 3769376), (753610, 3701152), (756245, 3688256), (762190, 3659488), (763840, 3651583), (767312, 3635060), (776048, 3594140), (777920, 3585491), (780640, 3572998), (782936, 3562520), (788020, 3539536), (797368, 3498040), (799552, 3488485), (804440, 3467288), (806806, 3457120), (811580, 3436784), (812045, 3434816), (820820, 3398096), (824551, 3382720), (832832, 3349085), (838240, 3327478), (845680, 3298204), (849524, 3283280), (858704, 3248180), (859196, 3246320), (864280, 3227224), (866822, 3217760), (874510, 3189472), (884884, 3152080), (890630, 3131744), (894784, 3117205), (898535, 3104192), (902720, 3089801), (908765, 3069248), (914872, 3048760), (919360, 3033877), (922064, 3024980), (925288, 3014440), (927520, 3007186), (938080, 2973334), (942344, 2959880), (950708, 2933840), (959140, 2908048), (961961, 2899520), (970060, 2875312), (978670, 2850016), (979693, 2847040), (992992, 2808910), (996710, 2798432), (999440, 2790788), (1010240, 2760953), (1011296, 2758070), (1014832, 2748460), (1024426, 2722720), (1041040, 2679268), (1045568, 2667665), (1055054, 2643680), (1057472, 2637635), (1061905, 2626624), (1067066, 2613920), (1073380, 2598544), (1073995, 2597056), (1076320, 2591446), (1089088, 2561065), (1096160, 2544542), (1099384, 2537080), (1103228, 2528240), (1106105, 2521664), (1108640, 2515898), (1118480, 2493764), (1123564, 2482480), (1136863, 2453440), (1143590, 2439008), (1152580, 2419984), (1156610, 2411552), (1173536, 2376770), (1177930, 2367904), (1180480, 2362789), (1183952, 2355860), (1188385, 2347072), (1193920, 2336191), (1205776, 2313220), (1209992, 2305160), (1219504, 2287180), (1226720, 2273726), (1241240, 2247128), (1246882, 2236960), (1257949, 2217280), (1260832, 2212210), (1264120, 2206456), (1268540, 2198768), (1272271, 2192320), (1287104, 2167055), (1295723, 2152640), (1298528, 2147990), (1299272, 2146760), (1306960, 2134132), (1313312, 2123810), (1321840, 2110108), (1339634, 2082080), (1361360, 2048852), (1374230, 2029664), (1379035, 2022592), (1382848, 2017015), (1395394, 1998880), (1399216, 1993420), (1404455, 1985984), (1418560, 1966237), (1423520, 1959386), (1425008, 1957340), (1437656, 1940120), (1449760, 1923922), (1454024, 1918280), (1466920, 1901416), (1479940, 1884688), (1486667, 1876160), (1503593, 1855040), (1507220, 1850576), (1512490, 1844128), (1524380, 1829744), (1534624, 1817530), (1552096, 1797070), (1561280, 1786499), (1565872, 1781260), (1576040, 1769768), (1594736, 1749020), (1608880, 1733644), (1613612, 1728560), (1623160, 1718392), (1624090, 1717408), (1641640, 1699048), (1649102, 1691360), (1663739, 1676480)]