2875976550720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{601}}^1$

素因数の和:725

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 520, 532, 546, 558, 560, 570, 576, 585, 589, 601, 608, 620, 624, 630, 651, 665, 672, 684, 720, 728, 741, 744, 760, 780, 798, 806, 819, 832, 840, 855, 868, 910, 912, 930, 936, 960, 961, 988, 992, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1178, 1197, 1202, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1560, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1767, 1803, 1820, 1824, 1860, 1872, 1922, 1953, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2340, 2356, 2394, 2404, 2418, 2470, 2480, 2496, 2520, 2604, 2660, 2730, 2736, 2790, 2821, 2880, 2883, 2912, 2945, 2964, 2976, 3005, 3040, 3120, 3192, 3224, 3255, 3276, 3360, 3420, 3458, 3472, 3534, 3606, 3627, 3640, 3648, 3705, 3720, 3744, 3844, 3906, 3952, 3990, 4030, 4032, 4095, 4123, 4160, 4207, 4256, 4340, 4368, 4446, 4464, 4560, 4680, 4712, 4788, 4805, 4808, 4836, 4940, 4960, 5040, 5187, 5208, 5301, 5320, 5409, 5460, 5472, 5580, 5642, 5766, 5824, 5890, 5928, 5952, 5985, 6010, 6045, 6080, 6240, 6384, 6448, 6510, 6552, 6720, 6727, 6840, 6916, 6944, 7068, 7212, 7254, 7280, 7410, 7440, 7488, 7657, 7688, 7812, 7813, 7904, 7980, 8060, 8190, 8246, 8414, 8463, 8512, 8645, 8649, 8680, 8736, 8835, 8892, 8928, 9015, 9120, 9360, 9424, 9576, 9610, 9616, 9672, 9765, 9880, 9920, 10080, 10374, 10416, 10602, 10640, 10818, 10920, 10944, 11115, 11160, 11284, 11419, 11532, 11780, 11856, 11970, 12020, 12090, 12369, 12480, 12493, 12621, 12768, 12896, 13020, 13104, 13454, 13680, 13832, 13888, 14105, 14136, 14415, 14424, 14508, 14560, 14820, 14880, 15314, 15376, 15561, 15624, 15626, 15808, 15960, 16120, 16380, 16492, 16828, 16926, 17290, 17298, 17360, 17472, 17670, 17784, 17856, 18030, 18135, 18240, 18259, 18631, 18720, 18848, 19152, 19220, 19232, 19344, 19530, 19760, 20160, 20181, 20615, 20748, 20832, 21035, 21204, 21280, 21636, 21840, 22230, 22320, 22568, 22838, 22971, 23064, 23439, 23560, 23712, 23940, 24040, 24180, 24738, 24986, 25242, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26908, 27045, 27360, 27664, 28210, 28272, 28830, 28848, 29016, 29120, 29640, 29760, 30628, 30752, 31122, 31248, 31252, 31920, 32240, 32760, 32984, 33635, 33656, 33852, 34257, 34580, 34596, 34720, 35340, 35568, 36060, 36270, 36518, 37107, 37262, 37440, 37479, 37696, 37863, 38285, 38304, 38440, 38464, 38688, 39060, 39065, 39520, 40362, 41230, 41496, 41664, 42070, 42315, 42408, 42560, 43245, 43272, 43680, 44460, 44640, 45136, 45676, 45942, 46128, 46878, 47120, 47424, 47880, 48080, 48360, 49476, 49972, 50484, 50778, 51870, 52080, 52416, 53010, 53599, 53816, 54090, 54691, 54720, 54777, 55328, 55893, 56420, 56544, 57095, 57660, 57696, 58032, 59280, 60543, 61256, 61504, 61845, 62244, 62465, 62496, 62504, 63105, 63840, 64480, 65520, 65968, 67270, 67312, 67704, 68514, 68913, 69160, 69192, 69440, 70317, 70680, 71136, 72120, 72540, 73036, 74214, 74524, 74958, 75726, 76570, 76608, 76880, 77376, 77805, 78120, 78130, 79040, 79933, 80724, 82460, 82992, 84140, 84630, 84816, 86490, 86544, 87360, 87451, 88920, 89280, 90272, 91295, 91352, 91884, 92256, 93155, 93756, 94240, 95760, 96160, 96720, 98952, 99944, 100905, 100968, 101556, 102771, 103740, 104160, 106020, 107198, 107632, 108180, 109382, 109554, 110656, 111786, 112437, 112840, 113088, 114190, 114855, 115320, 115392, 116064, 117195, 118560, 121086, 122512, 123690, 124488, 124930, 124992, 125008, 126210, 126945, 127680, 127813, 128960, 130417, 131040, 131936, 134540, 134624, 135408, 137028, 137826, 138320, 138384, 140634, 141360, 142272, 144240, 145080, 146072, 148428, 148447, 149048, 149916, 151452, 153140, 153760, 155610, 156240, 156260, 159866, 160797, 161448, 164073, 164331, 164920, 165984, 167679, 168280, 169260, 169632, 171285, 172980, 173088, 174902, 177840, 180544, 182590, 182704, 183768, 184512, 185535, 186310, 187395, 187512, 188480, 189315, 191520, 192320, 193440, 197904, 199888, 201810, 201936, 203112, 205542, 207480, 208320, 212040, 214396, 215264, 216360, 218764, 219108, 223572, 224874, 225680, 228380, 229710, 230640, 232128, 234390, 237120, 237367, 239799, 242172, 242203, 245024, 247380, 248976, 249860, 250016, 252420, 253890, 255626, 260834, 262080, 262353, 263872, 267995, 269080, 269248, 270816, 273455, 273885, 274056, 275652, 276640, 276768, 279465, 281268, 282720, 288480, 290160, 292144, 296856, 296894, 298096, 299832, 302715, 302904, 306280, 307520, 311220, 312480, 312520, 319732, 321594, 322896, 328146, 328662, 329840, 331968, 335358, 336560, 338520, 339264, 342570, 344565, 345960, 346176, 349804, 351585, 353989, 355680, 365180, 365408, 367536, 371070, 372620, 374790, 375024, 378630, 383040, 383439, 386880, 391251, 395808, 399665, 399776, 403620, 403872, 406224, 411084, 414960, 424080, 428792, 430528, 432720, 437255, 437528, 438216, 445341, 447144, 449748, 451360, 456760, 459420, 461280, 468780, 474734, 479598, 482391, 484344, 484406, 490048, 492219, 494760, 497952, 499720, 500032, 504840, 507780, 511252, 513855, 521668, 524706, 535990, 538160, 541632, 546910, 547770, 548112, 551304, 553280, 553536, 558930, 562185, 562536, 565440, 576960, 577561, 580320, 584288, 593712, 593788, 596192, 599664, 605430, 605808, 612560, 622440, 624960, 625040, 639065, 639464, 643188, 645792, 652085, 656292, 657324, 659680, 670716, 673120, 677040, 685140, 689130, 691920, 699608, 703170, 707978, 711360, 712101, 719397, 726609, 730360, 730816, 735072, 742140, 742235, 745240, 749580, 750048, 757260, 766878, 782502, 787059, 791616, 799330, 799552, 803985, 807240, 807744, 812448, 820365, 821655, 822168, 829920, 838395, 848160, 857584, 865440, 874510, 875056, 876432, 890682, 894288, 899496, 902720, 913520, 918840, 922560, 937560, 949468, 959196, 964782, 968688, 968812, 984438, 989520, 995904, 999440, 1009680, 1015560, 1022504, 1027710, 1039129, 1043336, 1049412, 1061967, 1071980, 1076320, 1093820, 1095540, 1096224, 1102608, 1117860, 1124370, 1125072, 1150317, 1155122, 1160640, 1168576, 1173753, 1186835, 1187424, 1187576, 1192384, 1198995, 1199328, 1210860, 1211015, 1211616, 1225120, 1244880, 1250080, 1278130, 1278928, 1286376, 1291584, 1304170, 1311765, 1312584, 1314648, 1319360, 1336023, 1341432, 1346240, 1354080, 1370280, 1378260, 1383840, 1399216, 1406340, 1415956, 1424202, 1438794, 1453218, 1460720, 1470144, 1484280, 1484470, 1490480, 1499160, 1500096, 1514520, 1533756, 1565004, 1574118, 1598660, 1607970, 1614480, 1624896, 1640730, 1643310, 1644336, 1659840, 1661569, 1676790, 1695421, 1696320, 1715168, 1730880, 1732683, 1749020, 1750112, 1752864, 1769945, 1781364, 1788576, 1798992, 1827040, 1837680, 1875120, 1898936, 1917195, 1918392, 1929564, 1937376, 1937624, 1956255, 1968876, 1979040, 1998880, 2019360, 2031120, 2045008, 2055420, 2078258, 2086672, 2098824, 2123934, 2136303, 2143960, 2152640, 2179827, 2187640, 2191080, 2192448, 2205216, 2226705, 2235720, 2248740, 2250144, 2300634, 2310244, 2347506, 2373670, 2374848, 2375152, 2397990, 2398656, 2411955, 2421720, 2422030, 2423232, 2450240, 2461095, 2477923, 2489760, 2500160, 2556260, 2557856, 2572752, 2608340, 2623530, 2625168, 2629296, 2672046, 2682864, 2708160, 2740560, 2756520, 2767680, 2798432, 2812680, 2831912, 2848404, 2877588, 2887805, 2906436, 2921440, 2968560, 2968940, 2980960, 2998320, 3029040, 3067512, 3117387, 3130008, 3148236, 3185901, 3197320, 3215940, 3228960, 3281460, 3286620, 3288672, 3323138, 3353580, 3390842, 3430336, 3465366, 3498040, 3500224, 3505728, 3539890, 3560505, 3562728, 3577152, 3596985, 3597984, 3633045, 3654080, 3675360, 3750240, 3797872, 3834390, 3836784, 3859128, 3874752, 3875248, 3912510, 3935295, 3937752, 3958080, 3997760, 4038720, 4042927, 4062240, 4090016, 4110840, 4156516, 4173344, 4197648, 4247868, 4272606, 4287920, 4359654, 4375280, 4382160, 4410432, 4453410, 4471440, 4497480, 4500288, 4601268, 4601857, 4620488, 4695012, 4747340, 4750304, 4795980, 4823910, 4843440, 4844060, 4922190, 4955846, 4979520, 4984707, 5086263, 5112520, 5115712, 5145504, 5195645, 5198049, 5216680, 5247060, 5250336, 5258592, 5309835, 5344092, 5365728, 5481120, 5513040, 5596864, 5625360, 5663824, 5696808, 5751585, 5755176, 5775610, 5812872, 5842880, 5868765, 5937120, 5937880, 5961920, 5996640, 6058080, 6135024, 6234774, 6260016, 6296472, 6371802, 6394640, 6431880, 6457920, 6562920, 6573240, 6577344, 6646276, 6680115, 6707160, 6781684, 6930732, 6996080, 7079780, 7121010, 7125456, 7193970, 7195968, 7266090, 7350720, 7433769, 7500480, 7508293, 7595744, 7668780, 7673568, 7718256, 7750496, 7825020, 7870590, 7875504, 8085854, 8124480, 8180032, 8221680, 8307845, 8313032, 8346688, 8395296, 8477105, 8495736, 8545212, 8575840, 8663415, 8719308, 8750560, 8764320, 8906820, 8942880, 8994960, 9202536, 9203714, 9240976, 9352161, 9390024, 9494680, 9500608, 9591960, 9647820, 9686880, 9688120, 9844380, 9911692, 9969414, 10172526, 10225040, 10291008, 10391290, 10396098, 10433360, 10494120, 10500672, 10517184, 10619670, 10681515, 10688184, 10731456, 10899135, 10962240, 10973659, 11026080, 11250720, 11327648, 11393616, 11503170, 11510352, 11551220, 11625744, 11737530, 11874240, 11875760, 11993280, 12116160, 12128781, 12270048, 12389615, 12469548, 12520032, 12592944, 12743604, 12789280, 12863760, 13125840, 13146480, 13292552, 13360230, 13414320, 13563368, 13805571, 13861464, 13992160, 14159560, 14242020, 14250912, 14387940, 14532180, 14867538, 14954121, 15016586, 15191488, 15258789, 15337560, 15347136, 15436512, 15500992, 15586935, 15650040, 15741180, 15751008, 15929505, 16171708, 16443360, 16615690, 16626064, 16790592, 16954210, 16991472, 17090424, 17151680, 17326830, 17438616, 17501120, 17528640, 17813640, 17885760, 17989920, 18405072, 18407428, 18481952, 18704322, 18780048, 18989360, 19183920, 19295640, 19373760, 19376240, 19688760, 19823384, 19938828, 20214635, 20345052, 20450080, 20782580, 20792196, 20866720, 20988240, 21239340, 21363030, 21376368, 21798270, 21947318, 22052160, 22301307, 22501440, 22524879, 22655296, 22787232, 23006340, 23009285, 23020704, 23102440, 23251488, 23475060, 23751520, 24257562, 24540096, 24779230, 24923535, 24939096, 25040064, 25185888, 25431315, 25487208, 25578560, 25727520, 25990245, 26251680, 26292960, 26585104, 26720460, 26828640, 27126736, 27611142, 27722928, 27984320, 28319120, 28484040, 28501824, 28775880, 29064360, 29735076, 29908242, 30033172, 30517578, 30675120, 30873024, 31173870, 31300080, 31482360, 31502016, 31859010, 32212999, 32343416, 32886720, 32920977, 33231380, 33252128, 33908420, 33982944, 34180848, 34653660, 34877232, 35627280, 35979840, 36386343, 36810144, 36814856, 36963904, 37168845, 37408644, 37541465, 37560096, 37978720, 38367840, 38591280, 38752480, 39377520, 39646768, 39877656, 40429270, 40690104, 40900160, 41416713, 41565160, 41584392, 41733440, 41976480, 42478680, 42726060, 42752736, 43596540, 43894636, 44602614, 45049758, 45574464, 46012680, 46018570, 46041408, 46204880, 46502976, 46760805, 46950120, 47503040, 48515124, 49558460, 49847070, 49878192, 50371776, 50862630, 50974416, 51455040, 51980490, 52503360, 52558051, 52585920, 53170208, 53440920, 53657280, 54253472, 54868295, 55222284, 55445856, 56638240, 56968080, 57551760, 58128720, 59470152, 59816484, 60066344, 60643905, 61035156, 61350240, 62347740, 62600160, 62964720, 63718020, 64425998, 64686832, 65841954, 66462760, 66504256, 67574637, 67816840, 67965888, 68361696, 69027855, 69307320, 69754464, 71254560, 72772686, 73620288, 73629712, 74337690, 74770605, 74817288, 75082930, 75120192, 75957440, 76293945, 76735680, 76815613, 77182560, 77504960, 78755040, 79293536, 79755312, 80858540, 81380208, 82833426, 83130320, 83168784, 83952960, 84957360, 85452120, 85505472, 87193080, 87789272, 89205228, 90099516, 92025360, 92037140, 92409760, 93521610, 93900240, 96638997, 97030248, 98762931, 99116920, 99694140, 99756384, 101725260, 101948832, 103960980, 105116102, 106340416, 106881840, 108506944, 109736590, 110444568, 110891712, 111506535, 112624395, 113276480, 113936160, 115103520, 116257440, 118940304, 119632968, 120132688, 121287810, 122070312, 122700480, 124695480, 125200320, 125929440, 127436040, 128851996, 129373664, 131683908, 132925520, 135149274, 135633680, 136723392, 138055710, 138614640, 139508928, 142509120, 142657567, 145545372, 147259424, 148675380, 149541210, 149634576, 150165860, 152587890, 153631226, 154365120, 157510080, 157674153, 158587072, 159510624, 161064995, 161717080, 162760416, 164604885, 165666852, 166260640, 166337568, 169914720, 170904240, 174386160, 175578544, 178410456, 180199032, 181931715, 184050720, 184074280, 184819520, 187043220, 187800480, 193277994, 194060496, 197525862, 198233840, 199388280, 199512768, 203450520, 203897664, 207083565, 207921960, 210232204, 213763680, 219473180, 220889136, 223013070, 225248790, 227872320, 230207040, 230446839, 232514880, 237880608, 239265936, 240265376, 242575620, 244140624, 249390960, 251858880, 254872080, 257703992, 258747328, 262790255, 263367816, 265851040, 270298548, 271267360, 276111420, 277229280, 285315134, 289916991, 291090744, 294518848, 297350760, 299082420, 299269152, 300331720, 305175780, 307262452, 315348306, 319021248, 322129990, 323434160, 325520832, 329209770, 331333704, 332521280, 332675136, 337873185, 339829440, 341808480, 348772320, 351157088, 356820912, 360398064, 363863430, 368101440, 368148560, 374086440, 375600960, 384078065, 386555988, 388120992, 395051724, 396467680, 398776560, 406901040, 414167130, 415843920, 420464408, 427527360, 427972701, 438946360, 441778272, 446026140, 450497580, 460893678, 473022459, 475761216, 478531872, 480530752, 483194985, 485151240, 488281248, 493814655, 498781920, 509744160, 515407984, 525580510, 526735632, 531702080, 540597096, 542534720, 552222840, 554458560, 570630268, 579833982, 582181488, 594701520, 598164840, 598538304, 600663440, 610351560, 614524904, 630696612, 644259980, 646868320, 658419540, 662667408, 675746370, 683616960, 691340517, 697544640, 702314176, 713287835, 713641824, 720796128, 727726860, 736297120, 748172880, 768156130, 773111976, 776241984, 788370765, 790103448, 792935360, 797553120, 813802080, 828334260, 831687840, 840928816, 855945402, 877892720, 883556544, 892052280, 900995160, 921787356, 946044918, 957063744, 966389970, 970302480, 976562496, 987629310, 997563840, 998602969, 1019488320, 1030815968, 1051161020, 1053471264, 1081194192, 1104445680, 1141260536, 1152234195, 1159667964, 1164362976, 1189403040, 1196329680, 1201326880, 1220703120, 1229049808, 1261393224, 1283918103, 1288519960, 1293736640, 1316839080, 1325334816, 1351492740, 1382681034, 1426575670, 1427283648, 1441592256, 1449584955, 1455453720, 1472594240, 1496345760, 1536312260, 1546223952, 1576741530, 1580206896, 1595106240, 1627604160, 1656668520, 1663375680, 1681857632, 1711890804, 1755785440, 1784104560, 1801990320, 1843574712, 1892089836, 1932779940, 1940604960, 1975258620, 1997205938, 2061631936, 2102322040, 2106942528, 2139863505, 2162388384, 2208891360, 2282521072, 2304468390, 2319335928, 2328725952, 2365112295, 2378806080, 2392659360, 2402653760, 2441406240, 2458099616, 2522786448, 2567836206, 2577039920, 2633678160, 2650669632, 2702985480, 2765362068, 2853151340, 2899169910, 2910907440, 2992691520, 2995808907, 3072624520, 3092447904, 3153483060, 3160413792, 3313337040, 3363715264, 3423781608, 3456702585, 3511570880, 3568209120, 3603980640, 3687149424, 3784179672, 3865559880, 3881209920, 3950517240, 3994411876, 4204644080, 4279727010, 4324776768, 4417782720, 4565042144, 4608936780, 4638671856, 4730224590, 4785318720, 4882812480, 4916199232, 4993014845, 5045572896, 5135672412, 5154079840, 5267356320, 5405970960, 5530724136, 5706302680, 5798339820, 5821814880, 5991617814, 6145249040, 6184895808, 6306966120, 6320827584, 6419590515, 6626674080, 6847563216, 6913405170, 7136418240, 7207961280, 7374298848, 7568359344, 7731119760, 7901034480, 7988823752, 8409288160, 8559454020, 8987426721, 9130084288, 9217873560, 9277343712, 9460449180, 9986029690, 10091145792, 10271344824, 10308159680, 10534712640, 10811941920, 11061448272, 11412605360, 11596679640, 11643629760, 11983235628, 12290498080, 12613932240, 12839181030, 13253348160, 13695126432, 13826810340, 14748597696, 14979044535, 15136718688, 15462239520, 15802068960, 15977647504, 16818576320, 17118908040, 17974853442, 18435747120, 18554687424, 18920898360, 19972059380, 20542689648, 21623883840, 22122896544, 22825210720, 23193359280, 23966471256, 24580996160, 25227864480, 25678362060, 27390252864, 27653620680, 29958089070, 30273437376, 30924479040, 31604137920, 31955295008, 34237816080, 35949706884, 36871494240, 37841796720, 39944118760, 41085379296, 44245793088, 44937133605, 45650421440, 46386718560, 47932942512, 50455728960, 51356724120, 55307241360, 59916178140, 63910590016, 68475632160, 71899413768, 73742988480, 75683593440, 79888237520, 82170758592, 89874267210, 92773437120, 95865885024, 102713448240, 110614482720, 119832356280, 136951264320, 143798827536, 151367186880, 159776475040, 179748534420, 191731770048, 205426896480, 221228965440, 239664712560, 287597655072, 319552950080, 359497068840, 410853792960, 479329425120, 575195310144, 718994137680, 958658850240, 1437988275360, 2875976550720]

約数ペア:

[(1, 2875976550720), (2, 1437988275360), (3, 958658850240), (4, 718994137680), (5, 575195310144), (6, 479329425120), (7, 410853792960), (8, 359497068840), (9, 319552950080), (10, 287597655072), (12, 239664712560), (13, 221228965440), (14, 205426896480), (15, 191731770048), (16, 179748534420), (18, 159776475040), (19, 151367186880), (20, 143798827536), (21, 136951264320), (24, 119832356280), (26, 110614482720), (28, 102713448240), (30, 95865885024), (31, 92773437120), (32, 89874267210), (35, 82170758592), (36, 79888237520), (38, 75683593440), (39, 73742988480), (40, 71899413768), (42, 68475632160), (45, 63910590016), (48, 59916178140), (52, 55307241360), (56, 51356724120), (57, 50455728960), (60, 47932942512), (62, 46386718560), (63, 45650421440), (64, 44937133605), (65, 44245793088), (70, 41085379296), (72, 39944118760), (76, 37841796720), (78, 36871494240), (80, 35949706884), (84, 34237816080), (90, 31955295008), (91, 31604137920), (93, 30924479040), (95, 30273437376), (96, 29958089070), (104, 27653620680), (105, 27390252864), (112, 25678362060), (114, 25227864480), (117, 24580996160), (120, 23966471256), (124, 23193359280), (126, 22825210720), (130, 22122896544), (133, 21623883840), (140, 20542689648), (144, 19972059380), (152, 18920898360), (155, 18554687424), (156, 18435747120), (160, 17974853442), (168, 17118908040), (171, 16818576320), (180, 15977647504), (182, 15802068960), (186, 15462239520), (190, 15136718688), (192, 14979044535), (195, 14748597696), (208, 13826810340), (210, 13695126432), (217, 13253348160), (224, 12839181030), (228, 12613932240), (234, 12290498080), (240, 11983235628), (247, 11643629760), (248, 11596679640), (252, 11412605360), (260, 11061448272), (266, 10811941920), (273, 10534712640), (279, 10308159680), (280, 10271344824), (285, 10091145792), (288, 9986029690), (304, 9460449180), (310, 9277343712), (312, 9217873560), (315, 9130084288), (320, 8987426721), (336, 8559454020), (342, 8409288160), (360, 7988823752), (364, 7901034480), (372, 7731119760), (380, 7568359344), (390, 7374298848), (399, 7207961280), (403, 7136418240), (416, 6913405170), (420, 6847563216), (434, 6626674080), (448, 6419590515), (455, 6320827584), (456, 6306966120), (465, 6184895808), (468, 6145249040), (480, 5991617814), (494, 5821814880), (496, 5798339820), (504, 5706302680), (520, 5530724136), (532, 5405970960), (546, 5267356320), (558, 5154079840), (560, 5135672412), (570, 5045572896), (576, 4993014845), (585, 4916199232), (589, 4882812480), (601, 4785318720), (608, 4730224590), (620, 4638671856), (624, 4608936780), (630, 4565042144), (651, 4417782720), (665, 4324776768), (672, 4279727010), (684, 4204644080), (720, 3994411876), (728, 3950517240), (741, 3881209920), (744, 3865559880), (760, 3784179672), (780, 3687149424), (798, 3603980640), (806, 3568209120), (819, 3511570880), (832, 3456702585), (840, 3423781608), (855, 3363715264), (868, 3313337040), (910, 3160413792), (912, 3153483060), (930, 3092447904), (936, 3072624520), (960, 2995808907), (961, 2992691520), (988, 2910907440), (992, 2899169910), (1008, 2853151340), (1040, 2765362068), (1064, 2702985480), (1085, 2650669632), (1092, 2633678160), (1116, 2577039920), (1120, 2567836206), (1140, 2522786448), (1170, 2458099616), (1178, 2441406240), (1197, 2402653760), (1202, 2392659360), (1209, 2378806080), (1216, 2365112295), (1235, 2328725952), (1240, 2319335928), (1248, 2304468390), (1260, 2282521072), (1302, 2208891360), (1330, 2162388384), (1344, 2139863505), (1365, 2106942528), (1368, 2102322040), (1395, 2061631936), (1440, 1997205938), (1456, 1975258620), (1482, 1940604960), (1488, 1932779940), (1520, 1892089836), (1560, 1843574712), (1596, 1801990320), (1612, 1784104560), (1638, 1755785440), (1680, 1711890804), (1710, 1681857632), (1729, 1663375680), (1736, 1656668520), (1767, 1627604160), (1803, 1595106240), (1820, 1580206896), (1824, 1576741530), (1860, 1546223952), (1872, 1536312260), (1922, 1496345760), (1953, 1472594240), (1976, 1455453720), (1984, 1449584955), (1995, 1441592256), (2015, 1427283648), (2016, 1426575670), (2080, 1382681034), (2128, 1351492740), (2170, 1325334816), (2184, 1316839080), (2223, 1293736640), (2232, 1288519960), (2240, 1283918103), (2280, 1261393224), (2340, 1229049808), (2356, 1220703120), (2394, 1201326880), (2404, 1196329680), (2418, 1189403040), (2470, 1164362976), (2480, 1159667964), (2496, 1152234195), (2520, 1141260536), (2604, 1104445680), (2660, 1081194192), (2730, 1053471264), (2736, 1051161020), (2790, 1030815968), (2821, 1019488320), (2880, 998602969), (2883, 997563840), (2912, 987629310), (2945, 976562496), (2964, 970302480), (2976, 966389970), (3005, 957063744), (3040, 946044918), (3120, 921787356), (3192, 900995160), (3224, 892052280), (3255, 883556544), (3276, 877892720), (3360, 855945402), (3420, 840928816), (3458, 831687840), (3472, 828334260), (3534, 813802080), (3606, 797553120), (3627, 792935360), (3640, 790103448), (3648, 788370765), (3705, 776241984), (3720, 773111976), (3744, 768156130), (3844, 748172880), (3906, 736297120), (3952, 727726860), (3990, 720796128), (4030, 713641824), (4032, 713287835), (4095, 702314176), (4123, 697544640), (4160, 691340517), (4207, 683616960), (4256, 675746370), (4340, 662667408), (4368, 658419540), (4446, 646868320), (4464, 644259980), (4560, 630696612), (4680, 614524904), (4712, 610351560), (4788, 600663440), (4805, 598538304), (4808, 598164840), (4836, 594701520), (4940, 582181488), (4960, 579833982), (5040, 570630268), (5187, 554458560), (5208, 552222840), (5301, 542534720), (5320, 540597096), (5409, 531702080), (5460, 526735632), (5472, 525580510), (5580, 515407984), (5642, 509744160), (5766, 498781920), (5824, 493814655), (5890, 488281248), (5928, 485151240), (5952, 483194985), (5985, 480530752), (6010, 478531872), (6045, 475761216), (6080, 473022459), (6240, 460893678), (6384, 450497580), (6448, 446026140), (6510, 441778272), (6552, 438946360), (6720, 427972701), (6727, 427527360), (6840, 420464408), (6916, 415843920), (6944, 414167130), (7068, 406901040), (7212, 398776560), (7254, 396467680), (7280, 395051724), (7410, 388120992), (7440, 386555988), (7488, 384078065), (7657, 375600960), (7688, 374086440), (7812, 368148560), (7813, 368101440), (7904, 363863430), (7980, 360398064), (8060, 356820912), (8190, 351157088), (8246, 348772320), (8414, 341808480), (8463, 339829440), (8512, 337873185), (8645, 332675136), (8649, 332521280), (8680, 331333704), (8736, 329209770), (8835, 325520832), (8892, 323434160), (8928, 322129990), (9015, 319021248), (9120, 315348306), (9360, 307262452), (9424, 305175780), (9576, 300331720), (9610, 299269152), (9616, 299082420), (9672, 297350760), (9765, 294518848), (9880, 291090744), (9920, 289916991), (10080, 285315134), (10374, 277229280), (10416, 276111420), (10602, 271267360), (10640, 270298548), (10818, 265851040), (10920, 263367816), (10944, 262790255), (11115, 258747328), (11160, 257703992), (11284, 254872080), (11419, 251858880), (11532, 249390960), (11780, 244140624), (11856, 242575620), (11970, 240265376), (12020, 239265936), (12090, 237880608), (12369, 232514880), (12480, 230446839), (12493, 230207040), (12621, 227872320), (12768, 225248790), (12896, 223013070), (13020, 220889136), (13104, 219473180), (13454, 213763680), (13680, 210232204), (13832, 207921960), (13888, 207083565), (14105, 203897664), (14136, 203450520), (14415, 199512768), (14424, 199388280), (14508, 198233840), (14560, 197525862), (14820, 194060496), (14880, 193277994), (15314, 187800480), (15376, 187043220), (15561, 184819520), (15624, 184074280), (15626, 184050720), (15808, 181931715), (15960, 180199032), (16120, 178410456), (16380, 175578544), (16492, 174386160), (16828, 170904240), (16926, 169914720), (17290, 166337568), (17298, 166260640), (17360, 165666852), (17472, 164604885), (17670, 162760416), (17784, 161717080), (17856, 161064995), (18030, 159510624), (18135, 158587072), (18240, 157674153), (18259, 157510080), (18631, 154365120), (18720, 153631226), (18848, 152587890), (19152, 150165860), (19220, 149634576), (19232, 149541210), (19344, 148675380), (19530, 147259424), (19760, 145545372), (20160, 142657567), (20181, 142509120), (20615, 139508928), (20748, 138614640), (20832, 138055710), (21035, 136723392), (21204, 135633680), (21280, 135149274), (21636, 132925520), (21840, 131683908), (22230, 129373664), (22320, 128851996), (22568, 127436040), (22838, 125929440), (22971, 125200320), (23064, 124695480), (23439, 122700480), (23560, 122070312), (23712, 121287810), (23940, 120132688), (24040, 119632968), (24180, 118940304), (24738, 116257440), (24986, 115103520), (25242, 113936160), (25389, 113276480), (25536, 112624395), (25792, 111506535), (25935, 110891712), (26040, 110444568), (26208, 109736590), (26505, 108506944), (26908, 106881840), (27045, 106340416), (27360, 105116102), (27664, 103960980), (28210, 101948832), (28272, 101725260), (28830, 99756384), (28848, 99694140), (29016, 99116920), (29120, 98762931), (29640, 97030248), (29760, 96638997), (30628, 93900240), (30752, 93521610), (31122, 92409760), (31248, 92037140), (31252, 92025360), (31920, 90099516), (32240, 89205228), (32760, 87789272), (32984, 87193080), (33635, 85505472), (33656, 85452120), (33852, 84957360), (34257, 83952960), (34580, 83168784), (34596, 83130320), (34720, 82833426), (35340, 81380208), (35568, 80858540), (36060, 79755312), (36270, 79293536), (36518, 78755040), (37107, 77504960), (37262, 77182560), (37440, 76815613), (37479, 76735680), (37696, 76293945), (37863, 75957440), (38285, 75120192), (38304, 75082930), (38440, 74817288), (38464, 74770605), (38688, 74337690), (39060, 73629712), (39065, 73620288), (39520, 72772686), (40362, 71254560), (41230, 69754464), (41496, 69307320), (41664, 69027855), (42070, 68361696), (42315, 67965888), (42408, 67816840), (42560, 67574637), (43245, 66504256), (43272, 66462760), (43680, 65841954), (44460, 64686832), (44640, 64425998), (45136, 63718020), (45676, 62964720), (45942, 62600160), (46128, 62347740), (46878, 61350240), (47120, 61035156), (47424, 60643905), (47880, 60066344), (48080, 59816484), (48360, 59470152), (49476, 58128720), (49972, 57551760), (50484, 56968080), (50778, 56638240), (51870, 55445856), (52080, 55222284), (52416, 54868295), (53010, 54253472), (53599, 53657280), (53816, 53440920), (54090, 53170208), (54691, 52585920), (54720, 52558051), (54777, 52503360), (55328, 51980490), (55893, 51455040), (56420, 50974416), (56544, 50862630), (57095, 50371776), (57660, 49878192), (57696, 49847070), (58032, 49558460), (59280, 48515124), (60543, 47503040), (61256, 46950120), (61504, 46760805), (61845, 46502976), (62244, 46204880), (62465, 46041408), (62496, 46018570), (62504, 46012680), (63105, 45574464), (63840, 45049758), (64480, 44602614), (65520, 43894636), (65968, 43596540), (67270, 42752736), (67312, 42726060), (67704, 42478680), (68514, 41976480), (68913, 41733440), (69160, 41584392), (69192, 41565160), (69440, 41416713), (70317, 40900160), (70680, 40690104), (71136, 40429270), (72120, 39877656), (72540, 39646768), (73036, 39377520), (74214, 38752480), (74524, 38591280), (74958, 38367840), (75726, 37978720), (76570, 37560096), (76608, 37541465), (76880, 37408644), (77376, 37168845), (77805, 36963904), (78120, 36814856), (78130, 36810144), (79040, 36386343), (79933, 35979840), (80724, 35627280), (82460, 34877232), (82992, 34653660), (84140, 34180848), (84630, 33982944), (84816, 33908420), (86490, 33252128), (86544, 33231380), (87360, 32920977), (87451, 32886720), (88920, 32343416), (89280, 32212999), (90272, 31859010), (91295, 31502016), (91352, 31482360), (91884, 31300080), (92256, 31173870), (93155, 30873024), (93756, 30675120), (94240, 30517578), (95760, 30033172), (96160, 29908242), (96720, 29735076), (98952, 29064360), (99944, 28775880), (100905, 28501824), (100968, 28484040), (101556, 28319120), (102771, 27984320), (103740, 27722928), (104160, 27611142), (106020, 27126736), (107198, 26828640), (107632, 26720460), (108180, 26585104), (109382, 26292960), (109554, 26251680), (110656, 25990245), (111786, 25727520), (112437, 25578560), (112840, 25487208), (113088, 25431315), (114190, 25185888), (114855, 25040064), (115320, 24939096), (115392, 24923535), (116064, 24779230), (117195, 24540096), (118560, 24257562), (121086, 23751520), (122512, 23475060), (123690, 23251488), (124488, 23102440), (124930, 23020704), (124992, 23009285), (125008, 23006340), (126210, 22787232), (126945, 22655296), (127680, 22524879), (127813, 22501440), (128960, 22301307), (130417, 22052160), (131040, 21947318), (131936, 21798270), (134540, 21376368), (134624, 21363030), (135408, 21239340), (137028, 20988240), (137826, 20866720), (138320, 20792196), (138384, 20782580), (140634, 20450080), (141360, 20345052), (142272, 20214635), (144240, 19938828), (145080, 19823384), (146072, 19688760), (148428, 19376240), (148447, 19373760), (149048, 19295640), (149916, 19183920), (151452, 18989360), (153140, 18780048), (153760, 18704322), (155610, 18481952), (156240, 18407428), (156260, 18405072), (159866, 17989920), (160797, 17885760), (161448, 17813640), (164073, 17528640), (164331, 17501120), (164920, 17438616), (165984, 17326830), (167679, 17151680), (168280, 17090424), (169260, 16991472), (169632, 16954210), (171285, 16790592), (172980, 16626064), (173088, 16615690), (174902, 16443360), (177840, 16171708), (180544, 15929505), (182590, 15751008), (182704, 15741180), (183768, 15650040), (184512, 15586935), (185535, 15500992), (186310, 15436512), (187395, 15347136), (187512, 15337560), (188480, 15258789), (189315, 15191488), (191520, 15016586), (192320, 14954121), (193440, 14867538), (197904, 14532180), (199888, 14387940), (201810, 14250912), (201936, 14242020), (203112, 14159560), (205542, 13992160), (207480, 13861464), (208320, 13805571), (212040, 13563368), (214396, 13414320), (215264, 13360230), (216360, 13292552), (218764, 13146480), (219108, 13125840), (223572, 12863760), (224874, 12789280), (225680, 12743604), (228380, 12592944), (229710, 12520032), (230640, 12469548), (232128, 12389615), (234390, 12270048), (237120, 12128781), (237367, 12116160), (239799, 11993280), (242172, 11875760), (242203, 11874240), (245024, 11737530), (247380, 11625744), (248976, 11551220), (249860, 11510352), (250016, 11503170), (252420, 11393616), (253890, 11327648), (255626, 11250720), (260834, 11026080), (262080, 10973659), (262353, 10962240), (263872, 10899135), (267995, 10731456), (269080, 10688184), (269248, 10681515), (270816, 10619670), (273455, 10517184), (273885, 10500672), (274056, 10494120), (275652, 10433360), (276640, 10396098), (276768, 10391290), (279465, 10291008), (281268, 10225040), (282720, 10172526), (288480, 9969414), (290160, 9911692), (292144, 9844380), (296856, 9688120), (296894, 9686880), (298096, 9647820), (299832, 9591960), (302715, 9500608), (302904, 9494680), (306280, 9390024), (307520, 9352161), (311220, 9240976), (312480, 9203714), (312520, 9202536), (319732, 8994960), (321594, 8942880), (322896, 8906820), (328146, 8764320), (328662, 8750560), (329840, 8719308), (331968, 8663415), (335358, 8575840), (336560, 8545212), (338520, 8495736), (339264, 8477105), (342570, 8395296), (344565, 8346688), (345960, 8313032), (346176, 8307845), (349804, 8221680), (351585, 8180032), (353989, 8124480), (355680, 8085854), (365180, 7875504), (365408, 7870590), (367536, 7825020), (371070, 7750496), (372620, 7718256), (374790, 7673568), (375024, 7668780), (378630, 7595744), (383040, 7508293), (383439, 7500480), (386880, 7433769), (391251, 7350720), (395808, 7266090), (399665, 7195968), (399776, 7193970), (403620, 7125456), (403872, 7121010), (406224, 7079780), (411084, 6996080), (414960, 6930732), (424080, 6781684), (428792, 6707160), (430528, 6680115), (432720, 6646276), (437255, 6577344), (437528, 6573240), (438216, 6562920), (445341, 6457920), (447144, 6431880), (449748, 6394640), (451360, 6371802), (456760, 6296472), (459420, 6260016), (461280, 6234774), (468780, 6135024), (474734, 6058080), (479598, 5996640), (482391, 5961920), (484344, 5937880), (484406, 5937120), (490048, 5868765), (492219, 5842880), (494760, 5812872), (497952, 5775610), (499720, 5755176), (500032, 5751585), (504840, 5696808), (507780, 5663824), (511252, 5625360), (513855, 5596864), (521668, 5513040), (524706, 5481120), (535990, 5365728), (538160, 5344092), (541632, 5309835), (546910, 5258592), (547770, 5250336), (548112, 5247060), (551304, 5216680), (553280, 5198049), (553536, 5195645), (558930, 5145504), (562185, 5115712), (562536, 5112520), (565440, 5086263), (576960, 4984707), (577561, 4979520), (580320, 4955846), (584288, 4922190), (593712, 4844060), (593788, 4843440), (596192, 4823910), (599664, 4795980), (605430, 4750304), (605808, 4747340), (612560, 4695012), (622440, 4620488), (624960, 4601857), (625040, 4601268), (639065, 4500288), (639464, 4497480), (643188, 4471440), (645792, 4453410), (652085, 4410432), (656292, 4382160), (657324, 4375280), (659680, 4359654), (670716, 4287920), (673120, 4272606), (677040, 4247868), (685140, 4197648), (689130, 4173344), (691920, 4156516), (699608, 4110840), (703170, 4090016), (707978, 4062240), (711360, 4042927), (712101, 4038720), (719397, 3997760), (726609, 3958080), (730360, 3937752), (730816, 3935295), (735072, 3912510), (742140, 3875248), (742235, 3874752), (745240, 3859128), (749580, 3836784), (750048, 3834390), (757260, 3797872), (766878, 3750240), (782502, 3675360), (787059, 3654080), (791616, 3633045), (799330, 3597984), (799552, 3596985), (803985, 3577152), (807240, 3562728), (807744, 3560505), (812448, 3539890), (820365, 3505728), (821655, 3500224), (822168, 3498040), (829920, 3465366), (838395, 3430336), (848160, 3390842), (857584, 3353580), (865440, 3323138), (874510, 3288672), (875056, 3286620), (876432, 3281460), (890682, 3228960), (894288, 3215940), (899496, 3197320), (902720, 3185901), (913520, 3148236), (918840, 3130008), (922560, 3117387), (937560, 3067512), (949468, 3029040), (959196, 2998320), (964782, 2980960), (968688, 2968940), (968812, 2968560), (984438, 2921440), (989520, 2906436), (995904, 2887805), (999440, 2877588), (1009680, 2848404), (1015560, 2831912), (1022504, 2812680), (1027710, 2798432), (1039129, 2767680), (1043336, 2756520), (1049412, 2740560), (1061967, 2708160), (1071980, 2682864), (1076320, 2672046), (1093820, 2629296), (1095540, 2625168), (1096224, 2623530), (1102608, 2608340), (1117860, 2572752), (1124370, 2557856), (1125072, 2556260), (1150317, 2500160), (1155122, 2489760), (1160640, 2477923), (1168576, 2461095), (1173753, 2450240), (1186835, 2423232), (1187424, 2422030), (1187576, 2421720), (1192384, 2411955), (1198995, 2398656), (1199328, 2397990), (1210860, 2375152), (1211015, 2374848), (1211616, 2373670), (1225120, 2347506), (1244880, 2310244), (1250080, 2300634), (1278130, 2250144), (1278928, 2248740), (1286376, 2235720), (1291584, 2226705), (1304170, 2205216), (1311765, 2192448), (1312584, 2191080), (1314648, 2187640), (1319360, 2179827), (1336023, 2152640), (1341432, 2143960), (1346240, 2136303), (1354080, 2123934), (1370280, 2098824), (1378260, 2086672), (1383840, 2078258), (1399216, 2055420), (1406340, 2045008), (1415956, 2031120), (1424202, 2019360), (1438794, 1998880), (1453218, 1979040), (1460720, 1968876), (1470144, 1956255), (1484280, 1937624), (1484470, 1937376), (1490480, 1929564), (1499160, 1918392), (1500096, 1917195), (1514520, 1898936), (1533756, 1875120), (1565004, 1837680), (1574118, 1827040), (1598660, 1798992), (1607970, 1788576), (1614480, 1781364), (1624896, 1769945), (1640730, 1752864), (1643310, 1750112), (1644336, 1749020), (1659840, 1732683), (1661569, 1730880), (1676790, 1715168), (1695421, 1696320)]