7975070460000

素因数分解:

$2^5\times 3^7\times 5^4\times 7^2\times {\mathrm{61}}^2$

素因数の和:187

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 61, 63, 70, 72, 75, 80, 81, 84, 90, 96, 98, 100, 105, 108, 112, 120, 122, 125, 126, 135, 140, 144, 147, 150, 160, 162, 168, 175, 180, 183, 189, 196, 200, 210, 216, 224, 225, 240, 243, 244, 245, 250, 252, 270, 280, 288, 294, 300, 305, 315, 324, 336, 350, 360, 366, 375, 378, 392, 400, 405, 420, 427, 432, 441, 450, 480, 486, 488, 490, 500, 504, 525, 540, 549, 560, 567, 588, 600, 610, 625, 630, 648, 672, 675, 700, 720, 729, 732, 735, 750, 756, 784, 800, 810, 840, 854, 864, 875, 882, 900, 915, 945, 972, 976, 980, 1000, 1008, 1050, 1080, 1098, 1120, 1125, 1134, 1176, 1200, 1215, 1220, 1225, 1250, 1260, 1281, 1296, 1323, 1350, 1400, 1440, 1458, 1464, 1470, 1500, 1512, 1525, 1568, 1575, 1620, 1647, 1680, 1701, 1708, 1750, 1764, 1800, 1830, 1875, 1890, 1944, 1952, 1960, 2000, 2016, 2025, 2100, 2135, 2160, 2187, 2196, 2205, 2250, 2268, 2352, 2400, 2430, 2440, 2450, 2500, 2520, 2562, 2592, 2625, 2646, 2700, 2745, 2800, 2835, 2916, 2928, 2940, 2989, 3000, 3024, 3050, 3150, 3240, 3294, 3360, 3375, 3402, 3416, 3500, 3528, 3600, 3645, 3660, 3675, 3721, 3750, 3780, 3843, 3888, 3920, 3969, 4000, 4050, 4200, 4270, 4320, 4374, 4375, 4392, 4410, 4500, 4536, 4575, 4704, 4725, 4860, 4880, 4900, 4941, 5000, 5040, 5103, 5124, 5250, 5292, 5400, 5490, 5600, 5625, 5670, 5832, 5856, 5880, 5978, 6000, 6048, 6075, 6100, 6125, 6300, 6405, 6480, 6588, 6615, 6750, 6804, 6832, 7000, 7056, 7200, 7290, 7320, 7350, 7442, 7500, 7560, 7625, 7686, 7776, 7840, 7875, 7938, 8100, 8235, 8400, 8505, 8540, 8748, 8750, 8784, 8820, 8967, 9000, 9072, 9150, 9450, 9720, 9760, 9800, 9882, 10000, 10080, 10125, 10206, 10248, 10500, 10584, 10675, 10800, 10935, 10980, 11025, 11163, 11250, 11340, 11529, 11664, 11760, 11907, 11956, 12000, 12150, 12200, 12250, 12600, 12810, 12960, 13125, 13176, 13230, 13500, 13608, 13664, 13725, 14000, 14112, 14175, 14580, 14640, 14700, 14823, 14884, 14945, 15000, 15120, 15250, 15309, 15372, 15750, 15876, 16200, 16470, 16800, 16875, 17010, 17080, 17496, 17500, 17568, 17640, 17934, 18000, 18144, 18225, 18300, 18375, 18605, 18900, 19215, 19440, 19600, 19764, 19845, 20000, 20250, 20412, 20496, 21000, 21168, 21350, 21600, 21870, 21960, 22050, 22326, 22500, 22680, 22875, 23058, 23328, 23520, 23625, 23814, 23912, 24300, 24400, 24500, 24705, 25200, 25515, 25620, 26047, 26250, 26352, 26460, 26901, 27000, 27216, 27450, 28000, 28350, 29160, 29280, 29400, 29646, 29768, 29890, 30000, 30240, 30375, 30500, 30618, 30625, 30744, 31500, 31752, 32025, 32400, 32940, 33075, 33489, 33750, 34020, 34160, 34587, 34992, 35000, 35280, 35721, 35868, 36000, 36450, 36600, 36750, 37210, 37800, 38125, 38430, 38880, 39200, 39375, 39528, 39690, 40500, 40824, 40992, 41175, 42000, 42336, 42525, 42700, 43740, 43920, 44100, 44469, 44652, 44835, 45000, 45360, 45750, 46116, 47250, 47628, 47824, 48600, 48800, 49000, 49410, 50400, 50625, 51030, 51240, 52094, 52500, 52704, 52920, 53375, 53802, 54000, 54432, 54675, 54900, 55125, 55815, 56700, 57645, 58320, 58800, 59292, 59535, 59536, 59780, 60000, 60750, 61000, 61236, 61250, 61488, 63000, 63504, 64050, 64800, 65880, 66150, 66978, 67500, 68040, 68320, 68625, 69174, 69984, 70000, 70560, 70875, 71442, 71736, 72900, 73200, 73500, 74115, 74420, 74725, 75600, 76250, 76545, 76860, 78141, 78750, 79056, 79380, 80703, 81000, 81648, 82350, 84000, 85050, 85400, 87480, 87840, 88200, 88938, 89304, 89670, 90000, 90720, 91125, 91500, 91875, 92232, 93025, 94500, 95256, 95648, 96075, 97200, 98000, 98820, 99225, 100467, 101250, 102060, 102480, 103761, 104188, 105000, 105840, 106750, 107163, 107604, 108000, 109350, 109800, 110250, 111630, 113400, 114375, 115290, 116640, 117600, 118125, 118584, 119070, 119072, 119560, 121500, 122000, 122472, 122500, 122976, 123525, 126000, 127008, 127575, 128100, 130235, 131760, 132300, 133407, 133956, 134505, 135000, 136080, 137250, 138348, 140000, 141750, 142884, 143472, 145800, 146400, 147000, 148230, 148840, 149450, 151200, 151875, 152500, 153090, 153720, 156282, 157500, 158112, 158760, 160125, 161406, 162000, 163296, 164700, 165375, 167445, 170100, 170800, 172935, 174960, 176400, 177876, 178605, 178608, 179340, 180000, 182250, 182329, 183000, 183750, 184464, 186050, 189000, 190512, 192150, 194400, 196000, 197640, 198450, 200934, 202500, 204120, 204960, 205875, 207522, 208376, 210000, 211680, 212625, 213500, 214326, 215208, 218700, 219600, 220500, 222345, 223260, 224175, 226800, 228750, 230580, 234423, 236250, 237168, 238140, 239120, 242109, 243000, 244000, 244944, 245000, 247050, 252000, 255150, 256200, 260470, 263520, 264600, 266814, 266875, 267912, 269010, 270000, 272160, 273375, 274500, 275625, 276696, 279075, 283500, 285768, 286944, 288225, 291600, 294000, 296460, 297675, 297680, 298900, 301401, 303750, 305000, 306180, 307440, 311283, 312564, 315000, 317520, 320250, 322812, 324000, 329400, 330750, 334890, 340200, 341600, 343125, 345870, 349920, 352800, 354375, 355752, 357210, 357216, 358680, 364500, 364658, 366000, 367500, 368928, 370575, 372100, 373625, 378000, 381024, 382725, 384300, 390705, 395280, 396900, 401868, 403515, 405000, 408240, 411750, 415044, 416752, 420000, 425250, 427000, 428652, 430416, 437400, 439200, 441000, 444690, 446520, 448350, 453600, 455625, 457500, 461160, 465125, 468846, 472500, 474336, 476280, 478240, 480375, 484218, 486000, 489888, 490000, 494100, 496125, 502335, 510300, 512400, 518805, 520940, 529200, 533628, 533750, 535815, 535824, 538020, 540000, 546750, 546987, 549000, 551250, 553392, 558150, 567000, 571536, 576450, 583200, 588000, 592920, 595350, 595360, 597800, 602802, 607500, 610000, 612360, 614880, 617625, 622566, 625128, 630000, 635040, 637875, 640500, 645624, 651175, 658800, 661500, 667035, 669780, 672525, 680400, 686250, 691740, 703269, 708750, 711504, 714420, 717360, 726327, 729000, 729316, 732000, 735000, 741150, 744200, 747250, 756000, 765450, 768600, 781410, 790560, 793800, 800625, 803736, 807030, 810000, 816480, 823500, 826875, 830088, 833504, 837225, 850500, 854000, 857304, 860832, 864675, 874800, 882000, 889380, 893025, 893040, 896700, 904203, 911250, 911645, 915000, 922320, 930250, 933849, 937692, 945000, 952560, 960750, 968436, 972000, 980000, 988200, 992250, 1004670, 1020600, 1024800, 1029375, 1037610, 1041880, 1058400, 1063125, 1067256, 1067500, 1071630, 1071648, 1076040, 1093500, 1093974, 1098000, 1102500, 1106784, 1111725, 1116300, 1120875, 1134000, 1143072, 1152900, 1172115, 1185840, 1190700, 1195600, 1205604, 1210545, 1215000, 1220000, 1224720, 1235250, 1245132, 1250256, 1260000, 1275750, 1281000, 1291248, 1302350, 1317600, 1323000, 1334070, 1339560, 1345050, 1360800, 1366875, 1372500, 1383480, 1395375, 1406538, 1417500, 1423008, 1428840, 1434720, 1441125, 1452654, 1458000, 1458632, 1470000, 1482300, 1488375, 1488400, 1494500, 1507005, 1530900, 1537200, 1556415, 1562820, 1587600, 1601250, 1607472, 1614060, 1620000, 1640961, 1647000, 1653750, 1660176, 1674450, 1701000, 1708000, 1714608, 1729350, 1749600, 1764000, 1778760, 1786050, 1786080, 1793400, 1808406, 1822500, 1823290, 1830000, 1844640, 1852875, 1860500, 1867698, 1868125, 1875384, 1890000, 1905120, 1913625, 1921500, 1936872, 1953525, 1976400, 1984500, 2009340, 2017575, 2041200, 2058750, 2075220, 2083760, 2109807, 2126250, 2134512, 2135000, 2143260, 2152080, 2178981, 2187000, 2187948, 2196000, 2205000, 2223450, 2232600, 2241750, 2268000, 2305800, 2325625, 2344230, 2371680, 2381400, 2391200, 2401875, 2411208, 2421090, 2430000, 2449440, 2470500, 2480625, 2490264, 2500512, 2511675, 2551500, 2562000, 2582496, 2594025, 2604700, 2646000, 2668140, 2679075, 2679120, 2690100, 2712609, 2733750, 2734935, 2745000, 2766960, 2790750, 2813076, 2835000, 2857680, 2882250, 2905308, 2916000, 2917264, 2940000, 2964600, 2976750, 2976800, 2989000, 3014010, 3061800, 3074400, 3088125, 3112830, 3125640, 3175200, 3189375, 3202500, 3214944, 3228120, 3255875, 3281922, 3294000, 3307500, 3320352, 3335175, 3348900, 3362625, 3402000, 3429216, 3458700, 3516345, 3557520, 3572100, 3586800, 3616812, 3631635, 3645000, 3646580, 3660000, 3705750, 3721000, 3735396, 3736250, 3750768, 3780000, 3827250, 3843000, 3873744, 3907050, 3952800, 3969000, 4018680, 4035150, 4082400, 4117500, 4150440, 4167520, 4186125, 4219614, 4252500, 4269024, 4270000, 4286520, 4304160, 4323375, 4357962, 4374000, 4375896, 4410000, 4446900, 4465125, 4465200, 4483500, 4521015, 4558225, 4611600, 4651250, 4669245, 4688460, 4762800, 4803750, 4822416, 4842180, 4860000, 4922883, 4941000, 4961250, 4980528, 5023350, 5103000, 5124000, 5188050, 5209400, 5292000, 5336280, 5358150, 5358240, 5380200, 5425218, 5467500, 5469870, 5490000, 5533920, 5558625, 5581500, 5604375, 5626152, 5670000, 5715360, 5764500, 5810616, 5834528, 5860575, 5929200, 5953500, 5978000, 6028020, 6052725, 6123600, 6176250, 6225660, 6251280, 6329421, 6378750, 6405000, 6456240, 6511750, 6536943, 6563844, 6588000, 6615000, 6670350, 6697800, 6725250, 6804000, 6917400, 6976875, 7032690, 7115040, 7144200, 7173600, 7205625, 7233624, 7263270, 7290000, 7293160, 7411500, 7441875, 7442000, 7470792, 7472500, 7501536, 7535025, 7654500, 7686000, 7747488, 7782075, 7814100, 7938000, 8037360, 8070300, 8137827, 8204805, 8235000, 8300880, 8372250, 8439228, 8505000, 8540000, 8573040, 8646750, 8715924, 8748000, 8751792, 8820000, 8893800, 8930250, 8930400, 8967000, 9042030, 9116450, 9223200, 9264375, 9302500, 9338490, 9376920, 9525600, 9568125, 9607500, 9644832, 9684360, 9767625, 9845766, 9882000, 9922500, 9961056, 10046700, 10087875, 10206000, 10376100, 10418800, 10549035, 10672560, 10716300, 10760400, 10850436, 10894905, 10935000, 10939740, 10980000, 11117250, 11163000, 11208750, 11252304, 11340000, 11529000, 11621232, 11721150, 11858400, 11907000, 11956000, 12056040, 12105450, 12247200, 12352500, 12451320, 12502560, 12558375, 12658842, 12757500, 12810000, 12912480, 12970125, 13023500, 13073886, 13127688, 13230000, 13340700, 13395375, 13395600, 13450500, 13563045, 13674675, 13834800, 13953750, 14065380, 14288400, 14411250, 14467248, 14526540, 14580000, 14586320, 14768649, 14823000, 14883750, 14884000, 14941584, 14945000, 15070050, 15309000, 15372000, 15564150, 15628200, 15876000, 16074720, 16140600, 16275654, 16279375, 16409610, 16470000, 16601760, 16675875, 16744500, 16813125, 16878456, 17010000, 17146080, 17293500, 17431848, 17503584, 17581725, 17787600, 17860500, 17934000, 18084060, 18158175, 18232900, 18528750, 18605000, 18676980, 18753840, 18988263, 19136250, 19215000, 19368720, 19535250, 19691532, 19764000, 19845000, 20093400, 20175750, 20412000, 20752200, 20837600, 20930625, 21098070, 21345120, 21432600, 21520800, 21616875, 21700872, 21789810, 21870000, 21879480, 22234500, 22325625, 22326000, 22417500, 22504608, 22605075, 22791125, 23058000, 23242464, 23346225, 23442300, 23814000, 24112080, 24210900, 24614415, 24705000, 24902640, 25116750, 25317684, 25515000, 25620000, 25940250, 26047000, 26147772, 26255376, 26460000, 26681400, 26790750, 26791200, 26901000, 27126090, 27349350, 27669600, 27793125, 27907500, 28130760, 28576800, 28822500, 28934496, 29053080, 29172640, 29302875, 29537298, 29646000, 29767500, 29883168, 29890000, 30140100, 30263625, 30618000, 31128300, 31256400, 31647105, 32281200, 32551308, 32558750, 32684715, 32819220, 32940000, 33351750, 33489000, 33626250, 33756912, 34020000, 34587000, 34863696, 35163450, 35575200, 35721000, 35868000, 36168120, 36316350, 36465800, 37057500, 37210000, 37353960, 37507680, 37675125, 37976526, 38272500, 38430000, 38737440, 38910375, 39070500, 39383064, 39690000, 40186800, 40351500, 40689135, 41024025, 41504400, 41861250, 42196140, 42865200, 43233750, 43401744, 43579620, 43740000, 43758960, 44305947, 44469000, 44651250, 44652000, 44835000, 45210150, 45582250, 46116000, 46692450, 46884600, 47628000, 48224160, 48421800, 48838125, 49228830, 49410000, 49805280, 50233500, 50439375, 50635368, 51030000, 51880500, 52094000, 52295544, 52510752, 52745175, 53362800, 53581500, 53802000, 54252180, 54474525, 54698700, 55586250, 55815000, 56261520, 56964789, 57645000, 58106160, 58605750, 59074596, 59292000, 59535000, 59780000, 60280200, 60527250, 61236000, 62256600, 62512800, 62791875, 63294210, 64562400, 64850625, 65102616, 65117500, 65369430, 65638440, 66703500, 66976875, 66978000, 67252500, 67513824, 67815225, 68373375, 69174000, 69727392, 70326900, 71442000, 72336240, 72632700, 72931600, 73843245, 74115000, 74420000, 74707920, 75350250, 75953052, 76545000, 76860000, 77820750, 78141000, 78766128, 79380000, 80373600, 80703000, 81378270, 82048050, 83008800, 83379375, 83722500, 84392280, 85730400, 86467500, 86803488, 87159240, 87517920, 87908625, 88611894, 88938000, 89302500, 89670000, 90420300, 90790875, 91164500, 93384900, 93769200, 94941315, 96843600, 97676250, 98457660, 98820000, 100467000, 100878750, 101270736, 102060000, 103761000, 104188000, 104591088, 105490350, 106725600, 107163000, 107604000, 108504360, 108949050, 109397400, 111172500, 111630000, 112523040, 113025375, 113929578, 113955625, 115290000, 116212320, 116731125, 117211500, 118149192, 119070000, 120560400, 121054500, 123072075, 124513200, 125583750, 126588420, 129701250, 130205232, 130235000, 130738860, 131276880, 132917841, 133407000, 133953750, 133956000, 134505000, 135630450, 136746750, 138348000, 140653800, 142884000, 144672480, 145265400, 145863200, 146514375, 147686490, 148230000, 149415840, 150700500, 151318125, 151906104, 153090000, 155641500, 156282000, 157532256, 158235525, 161406000, 162756540, 163423575, 164096100, 166758750, 167445000, 168784560, 172935000, 174318480, 175817250, 177223788, 177876000, 178605000, 179340000, 180840600, 181581750, 182329000, 186769800, 187538400, 188375625, 189882630, 193687200, 194551875, 195352500, 196915320, 200934000, 201757500, 202541472, 203445675, 205120125, 207522000, 209182176, 210980700, 214326000, 217008720, 217898100, 218794800, 221529735, 222345000, 223260000, 226050750, 227859156, 227911250, 230580000, 233462250, 234423000, 236298384, 238140000, 241120800, 242109000, 246144150, 249026400, 251167500, 253176840, 259402500, 260410464, 260470000, 261477720, 262553760, 263725875, 265835682, 266814000, 267907500, 269010000, 271260900, 272372625, 273493500, 281307600, 284823945, 290530800, 293028750, 295372980, 296460000, 301401000, 302636250, 303812208, 306180000, 311283000, 312564000, 316471050, 322812000, 325513080, 326847150, 328192200, 333517500, 334890000, 337569120, 339076125, 341866875, 345870000, 348636960, 351634500, 354447576, 357210000, 361681200, 363163500, 364658000, 369216225, 373539600, 376751250, 379765260, 389103750, 390705000, 393830640, 398753523, 401868000, 403515000, 406891350, 410240250, 415044000, 421961400, 428652000, 434017440, 435796200, 437589600, 439543125, 443059470, 444690000, 452101500, 453954375, 455718312, 455822500, 466924500, 468846000, 472596768, 474706575, 484218000, 492288300, 502335000, 506353680, 518805000, 520940000, 522955440, 527451750, 531671364, 533628000, 535815000, 538020000, 542521800, 544745250, 546987000, 562615200, 565126875, 569647890, 581061600, 583655625, 586057500, 590745960, 602802000, 605272500, 607624416, 615360375, 622566000, 632942100, 651026160, 653694300, 656384400, 664589205, 667035000, 669780000, 678152250, 683733750, 691740000, 703269000, 708895152, 714420000, 723362400, 726327000, 729316000, 738432450, 747079200, 753502500, 759530520, 778207500, 781410000, 787661280, 791177625, 797507046, 807030000, 813782700, 817117875, 820480500, 843922800, 871592400, 879086250, 886118940, 889380000, 904203000, 907908750, 911436624, 911645000, 933849000, 937692000, 949413150, 968436000, 984576600, 1004670000, 1012707360, 1017228375, 1025600625, 1037610000, 1045910880, 1054903500, 1063342728, 1071630000, 1085043600, 1089490500, 1093974000, 1107648675, 1130253750, 1139295780, 1167311250, 1172115000, 1181491920, 1205604000, 1210545000, 1230720750, 1245132000, 1265884200, 1302052320, 1307388600, 1312768800, 1318629375, 1329178410, 1334070000, 1356304500, 1361863125, 1367467500, 1406538000, 1417790304, 1424119725, 1452654000, 1476864900, 1507005000, 1519061040, 1556415000, 1562820000, 1582355250, 1595014092, 1614060000, 1627565400, 1634235750, 1640961000, 1687845600, 1695380625, 1743184800, 1758172500, 1772237880, 1808406000, 1815817500, 1822873248, 1823290000, 1846081125, 1867698000, 1898826300, 1969153200, 1993767615, 2009340000, 2034456750, 2051201250, 2075220000, 2109807000, 2126685456, 2143260000, 2170087200, 2178981000, 2187948000, 2215297350, 2260507500, 2278591560, 2334622500, 2344230000, 2362983840, 2373532875, 2421090000, 2461441500, 2531768400, 2614777200, 2637258750, 2658356820, 2668140000, 2712609000, 2723726250, 2734935000, 2813076000, 2848239450, 2905308000, 2953729800, 3014010000, 3038122080, 3076801875, 3112830000, 3164710500, 3190028184, 3255130800, 3268471500, 3281922000, 3322946025, 3390761250, 3516345000, 3544475760, 3616812000, 3631635000, 3646580000, 3692162250, 3735396000, 3797652600, 3938306400, 3955888125, 3987535230, 4068913500, 4085589375, 4102402500, 4219614000, 4253370912, 4357962000, 4430594700, 4521015000, 4557183120, 4669245000, 4688460000, 4747065750, 4842180000, 4922883000, 5063536800, 5086141875, 5229554400, 5274517500, 5316713640, 5425218000, 5447452500, 5469870000, 5538243375, 5696478900, 5907459600, 6028020000, 6153603750, 6225660000, 6329421000, 6380056368, 6510261600, 6536943000, 6563844000, 6645892050, 6781522500, 7032690000, 7088951520, 7120598625, 7263270000, 7384324500, 7595305200, 7911776250, 7975070460, 8137827000, 8171178750, 8204805000, 8439228000, 8715924000, 8861189400, 9042030000, 9114366240, 9230405625, 9338490000, 9494131500, 9845766000, 9968838075, 10172283750, 10549035000, 10633427280, 10850436000, 10894905000, 10939740000, 11076486750, 11392957800, 11814919200, 11867664375, 12307207500, 12658842000, 12760112736, 13073886000, 13291784100, 13563045000, 14065380000, 14241197250, 14526540000, 14768649000, 15190610400, 15823552500, 15950140920, 16275654000, 16342357500, 16409610000, 16614730125, 17722378800, 18084060000, 18460811250, 18676980000, 18988263000, 19691532000, 19937676150, 20344567500, 21098070000, 21266854560, 21789810000, 22152973500, 22785915600, 23735328750, 24614415000, 25317684000, 26147772000, 26583568200, 27126090000, 27691216875, 28482394500, 29537298000, 31647105000, 31900281840, 32551308000, 32684715000, 32819220000, 33229460250, 35444757600, 35602993125, 36921622500, 37976526000, 39875352300, 40689135000, 42196140000, 43579620000, 44305947000, 45571831200, 47470657500, 49228830000, 49844190375, 53167136400, 54252180000, 55382433750, 56964789000, 59074596000, 63294210000, 63800563680, 65369430000, 66458920500, 71205986250, 73843245000, 75953052000, 79750704600, 81378270000, 83073650625, 88611894000, 94941315000, 98457660000, 99688380750, 106334272800, 110764867500, 113929578000, 126588420000, 130738860000, 132917841000, 142411972500, 147686490000, 159501409200, 162756540000, 166147301250, 177223788000, 189882630000, 199376761500, 221529735000, 227859156000, 249220951875, 265835682000, 284823945000, 295372980000, 319002818400, 332294602500, 379765260000, 398753523000, 443059470000, 498441903750, 531671364000, 569647890000, 664589205000, 797507046000, 886118940000, 996883807500, 1139295780000, 1329178410000, 1595014092000, 1993767615000, 2658356820000, 3987535230000, 7975070460000]

約数ペア:

[(1, 7975070460000), (2, 3987535230000), (3, 2658356820000), (4, 1993767615000), (5, 1595014092000), (6, 1329178410000), (7, 1139295780000), (8, 996883807500), (9, 886118940000), (10, 797507046000), (12, 664589205000), (14, 569647890000), (15, 531671364000), (16, 498441903750), (18, 443059470000), (20, 398753523000), (21, 379765260000), (24, 332294602500), (25, 319002818400), (27, 295372980000), (28, 284823945000), (30, 265835682000), (32, 249220951875), (35, 227859156000), (36, 221529735000), (40, 199376761500), (42, 189882630000), (45, 177223788000), (48, 166147301250), (49, 162756540000), (50, 159501409200), (54, 147686490000), (56, 142411972500), (60, 132917841000), (61, 130738860000), (63, 126588420000), (70, 113929578000), (72, 110764867500), (75, 106334272800), (80, 99688380750), (81, 98457660000), (84, 94941315000), (90, 88611894000), (96, 83073650625), (98, 81378270000), (100, 79750704600), (105, 75953052000), (108, 73843245000), (112, 71205986250), (120, 66458920500), (122, 65369430000), (125, 63800563680), (126, 63294210000), (135, 59074596000), (140, 56964789000), (144, 55382433750), (147, 54252180000), (150, 53167136400), (160, 49844190375), (162, 49228830000), (168, 47470657500), (175, 45571831200), (180, 44305947000), (183, 43579620000), (189, 42196140000), (196, 40689135000), (200, 39875352300), (210, 37976526000), (216, 36921622500), (224, 35602993125), (225, 35444757600), (240, 33229460250), (243, 32819220000), (244, 32684715000), (245, 32551308000), (250, 31900281840), (252, 31647105000), (270, 29537298000), (280, 28482394500), (288, 27691216875), (294, 27126090000), (300, 26583568200), (305, 26147772000), (315, 25317684000), (324, 24614415000), (336, 23735328750), (350, 22785915600), (360, 22152973500), (366, 21789810000), (375, 21266854560), (378, 21098070000), (392, 20344567500), (400, 19937676150), (405, 19691532000), (420, 18988263000), (427, 18676980000), (432, 18460811250), (441, 18084060000), (450, 17722378800), (480, 16614730125), (486, 16409610000), (488, 16342357500), (490, 16275654000), (500, 15950140920), (504, 15823552500), (525, 15190610400), (540, 14768649000), (549, 14526540000), (560, 14241197250), (567, 14065380000), (588, 13563045000), (600, 13291784100), (610, 13073886000), (625, 12760112736), (630, 12658842000), (648, 12307207500), (672, 11867664375), (675, 11814919200), (700, 11392957800), (720, 11076486750), (729, 10939740000), (732, 10894905000), (735, 10850436000), (750, 10633427280), (756, 10549035000), (784, 10172283750), (800, 9968838075), (810, 9845766000), (840, 9494131500), (854, 9338490000), (864, 9230405625), (875, 9114366240), (882, 9042030000), (900, 8861189400), (915, 8715924000), (945, 8439228000), (972, 8204805000), (976, 8171178750), (980, 8137827000), (1000, 7975070460), (1008, 7911776250), (1050, 7595305200), (1080, 7384324500), (1098, 7263270000), (1120, 7120598625), (1125, 7088951520), (1134, 7032690000), (1176, 6781522500), (1200, 6645892050), (1215, 6563844000), (1220, 6536943000), (1225, 6510261600), (1250, 6380056368), (1260, 6329421000), (1281, 6225660000), (1296, 6153603750), (1323, 6028020000), (1350, 5907459600), (1400, 5696478900), (1440, 5538243375), (1458, 5469870000), (1464, 5447452500), (1470, 5425218000), (1500, 5316713640), (1512, 5274517500), (1525, 5229554400), (1568, 5086141875), (1575, 5063536800), (1620, 4922883000), (1647, 4842180000), (1680, 4747065750), (1701, 4688460000), (1708, 4669245000), (1750, 4557183120), (1764, 4521015000), (1800, 4430594700), (1830, 4357962000), (1875, 4253370912), (1890, 4219614000), (1944, 4102402500), (1952, 4085589375), (1960, 4068913500), (2000, 3987535230), (2016, 3955888125), (2025, 3938306400), (2100, 3797652600), (2135, 3735396000), (2160, 3692162250), (2187, 3646580000), (2196, 3631635000), (2205, 3616812000), (2250, 3544475760), (2268, 3516345000), (2352, 3390761250), (2400, 3322946025), (2430, 3281922000), (2440, 3268471500), (2450, 3255130800), (2500, 3190028184), (2520, 3164710500), (2562, 3112830000), (2592, 3076801875), (2625, 3038122080), (2646, 3014010000), (2700, 2953729800), (2745, 2905308000), (2800, 2848239450), (2835, 2813076000), (2916, 2734935000), (2928, 2723726250), (2940, 2712609000), (2989, 2668140000), (3000, 2658356820), (3024, 2637258750), (3050, 2614777200), (3150, 2531768400), (3240, 2461441500), (3294, 2421090000), (3360, 2373532875), (3375, 2362983840), (3402, 2344230000), (3416, 2334622500), (3500, 2278591560), (3528, 2260507500), (3600, 2215297350), (3645, 2187948000), (3660, 2178981000), (3675, 2170087200), (3721, 2143260000), (3750, 2126685456), (3780, 2109807000), (3843, 2075220000), (3888, 2051201250), (3920, 2034456750), (3969, 2009340000), (4000, 1993767615), (4050, 1969153200), (4200, 1898826300), (4270, 1867698000), (4320, 1846081125), (4374, 1823290000), (4375, 1822873248), (4392, 1815817500), (4410, 1808406000), (4500, 1772237880), (4536, 1758172500), (4575, 1743184800), (4704, 1695380625), (4725, 1687845600), (4860, 1640961000), (4880, 1634235750), (4900, 1627565400), (4941, 1614060000), (5000, 1595014092), (5040, 1582355250), (5103, 1562820000), (5124, 1556415000), (5250, 1519061040), (5292, 1507005000), (5400, 1476864900), (5490, 1452654000), (5600, 1424119725), (5625, 1417790304), (5670, 1406538000), (5832, 1367467500), (5856, 1361863125), (5880, 1356304500), (5978, 1334070000), (6000, 1329178410), (6048, 1318629375), (6075, 1312768800), (6100, 1307388600), (6125, 1302052320), (6300, 1265884200), (6405, 1245132000), (6480, 1230720750), (6588, 1210545000), (6615, 1205604000), (6750, 1181491920), (6804, 1172115000), (6832, 1167311250), (7000, 1139295780), (7056, 1130253750), (7200, 1107648675), (7290, 1093974000), (7320, 1089490500), (7350, 1085043600), (7442, 1071630000), (7500, 1063342728), (7560, 1054903500), (7625, 1045910880), (7686, 1037610000), (7776, 1025600625), (7840, 1017228375), (7875, 1012707360), (7938, 1004670000), (8100, 984576600), (8235, 968436000), (8400, 949413150), (8505, 937692000), (8540, 933849000), (8748, 911645000), (8750, 911436624), (8784, 907908750), (8820, 904203000), (8967, 889380000), (9000, 886118940), (9072, 879086250), (9150, 871592400), (9450, 843922800), (9720, 820480500), (9760, 817117875), (9800, 813782700), (9882, 807030000), (10000, 797507046), (10080, 791177625), (10125, 787661280), (10206, 781410000), (10248, 778207500), (10500, 759530520), (10584, 753502500), (10675, 747079200), (10800, 738432450), (10935, 729316000), (10980, 726327000), (11025, 723362400), (11163, 714420000), (11250, 708895152), (11340, 703269000), (11529, 691740000), (11664, 683733750), (11760, 678152250), (11907, 669780000), (11956, 667035000), (12000, 664589205), (12150, 656384400), (12200, 653694300), (12250, 651026160), (12600, 632942100), (12810, 622566000), (12960, 615360375), (13125, 607624416), (13176, 605272500), (13230, 602802000), (13500, 590745960), (13608, 586057500), (13664, 583655625), (13725, 581061600), (14000, 569647890), (14112, 565126875), (14175, 562615200), (14580, 546987000), (14640, 544745250), (14700, 542521800), (14823, 538020000), (14884, 535815000), (14945, 533628000), (15000, 531671364), (15120, 527451750), (15250, 522955440), (15309, 520940000), (15372, 518805000), (15750, 506353680), (15876, 502335000), (16200, 492288300), (16470, 484218000), (16800, 474706575), (16875, 472596768), (17010, 468846000), (17080, 466924500), (17496, 455822500), (17500, 455718312), (17568, 453954375), (17640, 452101500), (17934, 444690000), (18000, 443059470), (18144, 439543125), (18225, 437589600), (18300, 435796200), (18375, 434017440), (18605, 428652000), (18900, 421961400), (19215, 415044000), (19440, 410240250), (19600, 406891350), (19764, 403515000), (19845, 401868000), (20000, 398753523), (20250, 393830640), (20412, 390705000), (20496, 389103750), (21000, 379765260), (21168, 376751250), (21350, 373539600), (21600, 369216225), (21870, 364658000), (21960, 363163500), (22050, 361681200), (22326, 357210000), (22500, 354447576), (22680, 351634500), (22875, 348636960), (23058, 345870000), (23328, 341866875), (23520, 339076125), (23625, 337569120), (23814, 334890000), (23912, 333517500), (24300, 328192200), (24400, 326847150), (24500, 325513080), (24705, 322812000), (25200, 316471050), (25515, 312564000), (25620, 311283000), (26047, 306180000), (26250, 303812208), (26352, 302636250), (26460, 301401000), (26901, 296460000), (27000, 295372980), (27216, 293028750), (27450, 290530800), (28000, 284823945), (28350, 281307600), (29160, 273493500), (29280, 272372625), (29400, 271260900), (29646, 269010000), (29768, 267907500), (29890, 266814000), (30000, 265835682), (30240, 263725875), (30375, 262553760), (30500, 261477720), (30618, 260470000), (30625, 260410464), (30744, 259402500), (31500, 253176840), (31752, 251167500), (32025, 249026400), (32400, 246144150), (32940, 242109000), (33075, 241120800), (33489, 238140000), (33750, 236298384), (34020, 234423000), (34160, 233462250), (34587, 230580000), (34992, 227911250), (35000, 227859156), (35280, 226050750), (35721, 223260000), (35868, 222345000), (36000, 221529735), (36450, 218794800), (36600, 217898100), (36750, 217008720), (37210, 214326000), (37800, 210980700), (38125, 209182176), (38430, 207522000), (38880, 205120125), (39200, 203445675), (39375, 202541472), (39528, 201757500), (39690, 200934000), (40500, 196915320), (40824, 195352500), (40992, 194551875), (41175, 193687200), (42000, 189882630), (42336, 188375625), (42525, 187538400), (42700, 186769800), (43740, 182329000), (43920, 181581750), (44100, 180840600), (44469, 179340000), (44652, 178605000), (44835, 177876000), (45000, 177223788), (45360, 175817250), (45750, 174318480), (46116, 172935000), (47250, 168784560), (47628, 167445000), (47824, 166758750), (48600, 164096100), (48800, 163423575), (49000, 162756540), (49410, 161406000), (50400, 158235525), (50625, 157532256), (51030, 156282000), (51240, 155641500), (52094, 153090000), (52500, 151906104), (52704, 151318125), (52920, 150700500), (53375, 149415840), (53802, 148230000), (54000, 147686490), (54432, 146514375), (54675, 145863200), (54900, 145265400), (55125, 144672480), (55815, 142884000), (56700, 140653800), (57645, 138348000), (58320, 136746750), (58800, 135630450), (59292, 134505000), (59535, 133956000), (59536, 133953750), (59780, 133407000), (60000, 132917841), (60750, 131276880), (61000, 130738860), (61236, 130235000), (61250, 130205232), (61488, 129701250), (63000, 126588420), (63504, 125583750), (64050, 124513200), (64800, 123072075), (65880, 121054500), (66150, 120560400), (66978, 119070000), (67500, 118149192), (68040, 117211500), (68320, 116731125), (68625, 116212320), (69174, 115290000), (69984, 113955625), (70000, 113929578), (70560, 113025375), (70875, 112523040), (71442, 111630000), (71736, 111172500), (72900, 109397400), (73200, 108949050), (73500, 108504360), (74115, 107604000), (74420, 107163000), (74725, 106725600), (75600, 105490350), (76250, 104591088), (76545, 104188000), (76860, 103761000), (78141, 102060000), (78750, 101270736), (79056, 100878750), (79380, 100467000), (80703, 98820000), (81000, 98457660), (81648, 97676250), (82350, 96843600), (84000, 94941315), (85050, 93769200), (85400, 93384900), (87480, 91164500), (87840, 90790875), (88200, 90420300), (88938, 89670000), (89304, 89302500), (89670, 88938000), (90000, 88611894), (90720, 87908625), (91125, 87517920), (91500, 87159240), (91875, 86803488), (92232, 86467500), (93025, 85730400), (94500, 84392280), (95256, 83722500), (95648, 83379375), (96075, 83008800), (97200, 82048050), (98000, 81378270), (98820, 80703000), (99225, 80373600), (100467, 79380000), (101250, 78766128), (102060, 78141000), (102480, 77820750), (103761, 76860000), (104188, 76545000), (105000, 75953052), (105840, 75350250), (106750, 74707920), (107163, 74420000), (107604, 74115000), (108000, 73843245), (109350, 72931600), (109800, 72632700), (110250, 72336240), (111630, 71442000), (113400, 70326900), (114375, 69727392), (115290, 69174000), (116640, 68373375), (117600, 67815225), (118125, 67513824), (118584, 67252500), (119070, 66978000), (119072, 66976875), (119560, 66703500), (121500, 65638440), (122000, 65369430), (122472, 65117500), (122500, 65102616), (122976, 64850625), (123525, 64562400), (126000, 63294210), (127008, 62791875), (127575, 62512800), (128100, 62256600), (130235, 61236000), (131760, 60527250), (132300, 60280200), (133407, 59780000), (133956, 59535000), (134505, 59292000), (135000, 59074596), (136080, 58605750), (137250, 58106160), (138348, 57645000), (140000, 56964789), (141750, 56261520), (142884, 55815000), (143472, 55586250), (145800, 54698700), (146400, 54474525), (147000, 54252180), (148230, 53802000), (148840, 53581500), (149450, 53362800), (151200, 52745175), (151875, 52510752), (152500, 52295544), (153090, 52094000), (153720, 51880500), (156282, 51030000), (157500, 50635368), (158112, 50439375), (158760, 50233500), (160125, 49805280), (161406, 49410000), (162000, 49228830), (163296, 48838125), (164700, 48421800), (165375, 48224160), (167445, 47628000), (170100, 46884600), (170800, 46692450), (172935, 46116000), (174960, 45582250), (176400, 45210150), (177876, 44835000), (178605, 44652000), (178608, 44651250), (179340, 44469000), (180000, 44305947), (182250, 43758960), (182329, 43740000), (183000, 43579620), (183750, 43401744), (184464, 43233750), (186050, 42865200), (189000, 42196140), (190512, 41861250), (192150, 41504400), (194400, 41024025), (196000, 40689135), (197640, 40351500), (198450, 40186800), (200934, 39690000), (202500, 39383064), (204120, 39070500), (204960, 38910375), (205875, 38737440), (207522, 38430000), (208376, 38272500), (210000, 37976526), (211680, 37675125), (212625, 37507680), (213500, 37353960), (214326, 37210000), (215208, 37057500), (218700, 36465800), (219600, 36316350), (220500, 36168120), (222345, 35868000), (223260, 35721000), (224175, 35575200), (226800, 35163450), (228750, 34863696), (230580, 34587000), (234423, 34020000), (236250, 33756912), (237168, 33626250), (238140, 33489000), (239120, 33351750), (242109, 32940000), (243000, 32819220), (244000, 32684715), (244944, 32558750), (245000, 32551308), (247050, 32281200), (252000, 31647105), (255150, 31256400), (256200, 31128300), (260470, 30618000), (263520, 30263625), (264600, 30140100), (266814, 29890000), (266875, 29883168), (267912, 29767500), (269010, 29646000), (270000, 29537298), (272160, 29302875), (273375, 29172640), (274500, 29053080), (275625, 28934496), (276696, 28822500), (279075, 28576800), (283500, 28130760), (285768, 27907500), (286944, 27793125), (288225, 27669600), (291600, 27349350), (294000, 27126090), (296460, 26901000), (297675, 26791200), (297680, 26790750), (298900, 26681400), (301401, 26460000), (303750, 26255376), (305000, 26147772), (306180, 26047000), (307440, 25940250), (311283, 25620000), (312564, 25515000), (315000, 25317684), (317520, 25116750), (320250, 24902640), (322812, 24705000), (324000, 24614415), (329400, 24210900), (330750, 24112080), (334890, 23814000), (340200, 23442300), (341600, 23346225), (343125, 23242464), (345870, 23058000), (349920, 22791125), (352800, 22605075), (354375, 22504608), (355752, 22417500), (357210, 22326000), (357216, 22325625), (358680, 22234500), (364500, 21879480), (364658, 21870000), (366000, 21789810), (367500, 21700872), (368928, 21616875), (370575, 21520800), (372100, 21432600), (373625, 21345120), (378000, 21098070), (381024, 20930625), (382725, 20837600), (384300, 20752200), (390705, 20412000), (395280, 20175750), (396900, 20093400), (401868, 19845000), (403515, 19764000), (405000, 19691532), (408240, 19535250), (411750, 19368720), (415044, 19215000), (416752, 19136250), (420000, 18988263), (425250, 18753840), (427000, 18676980), (428652, 18605000), (430416, 18528750), (437400, 18232900), (439200, 18158175), (441000, 18084060), (444690, 17934000), (446520, 17860500), (448350, 17787600), (453600, 17581725), (455625, 17503584), (457500, 17431848), (461160, 17293500), (465125, 17146080), (468846, 17010000), (472500, 16878456), (474336, 16813125), (476280, 16744500), (478240, 16675875), (480375, 16601760), (484218, 16470000), (486000, 16409610), (489888, 16279375), (490000, 16275654), (494100, 16140600), (496125, 16074720), (502335, 15876000), (510300, 15628200), (512400, 15564150), (518805, 15372000), (520940, 15309000), (529200, 15070050), (533628, 14945000), (533750, 14941584), (535815, 14884000), (535824, 14883750), (538020, 14823000), (540000, 14768649), (546750, 14586320), (546987, 14580000), (549000, 14526540), (551250, 14467248), (553392, 14411250), (558150, 14288400), (567000, 14065380), (571536, 13953750), (576450, 13834800), (583200, 13674675), (588000, 13563045), (592920, 13450500), (595350, 13395600), (595360, 13395375), (597800, 13340700), (602802, 13230000), (607500, 13127688), (610000, 13073886), (612360, 13023500), (614880, 12970125), (617625, 12912480), (622566, 12810000), (625128, 12757500), (630000, 12658842), (635040, 12558375), (637875, 12502560), (640500, 12451320), (645624, 12352500), (651175, 12247200), (658800, 12105450), (661500, 12056040), (667035, 11956000), (669780, 11907000), (672525, 11858400), (680400, 11721150), (686250, 11621232), (691740, 11529000), (703269, 11340000), (708750, 11252304), (711504, 11208750), (714420, 11163000), (717360, 11117250), (726327, 10980000), (729000, 10939740), (729316, 10935000), (732000, 10894905), (735000, 10850436), (741150, 10760400), (744200, 10716300), (747250, 10672560), (756000, 10549035), (765450, 10418800), (768600, 10376100), (781410, 10206000), (790560, 10087875), (793800, 10046700), (800625, 9961056), (803736, 9922500), (807030, 9882000), (810000, 9845766), (816480, 9767625), (823500, 9684360), (826875, 9644832), (830088, 9607500), (833504, 9568125), (837225, 9525600), (850500, 9376920), (854000, 9338490), (857304, 9302500), (860832, 9264375), (864675, 9223200), (874800, 9116450), (882000, 9042030), (889380, 8967000), (893025, 8930400), (893040, 8930250), (896700, 8893800), (904203, 8820000), (911250, 8751792), (911645, 8748000), (915000, 8715924), (922320, 8646750), (930250, 8573040), (933849, 8540000), (937692, 8505000), (945000, 8439228), (952560, 8372250), (960750, 8300880), (968436, 8235000), (972000, 8204805), (980000, 8137827), (988200, 8070300), (992250, 8037360), (1004670, 7938000), (1020600, 7814100), (1024800, 7782075), (1029375, 7747488), (1037610, 7686000), (1041880, 7654500), (1058400, 7535025), (1063125, 7501536), (1067256, 7472500), (1067500, 7470792), (1071630, 7442000), (1071648, 7441875), (1076040, 7411500), (1093500, 7293160), (1093974, 7290000), (1098000, 7263270), (1102500, 7233624), (1106784, 7205625), (1111725, 7173600), (1116300, 7144200), (1120875, 7115040), (1134000, 7032690), (1143072, 6976875), (1152900, 6917400), (1172115, 6804000), (1185840, 6725250), (1190700, 6697800), (1195600, 6670350), (1205604, 6615000), (1210545, 6588000), (1215000, 6563844), (1220000, 6536943), (1224720, 6511750), (1235250, 6456240), (1245132, 6405000), (1250256, 6378750), (1260000, 6329421), (1275750, 6251280), (1281000, 6225660), (1291248, 6176250), (1302350, 6123600), (1317600, 6052725), (1323000, 6028020), (1334070, 5978000), (1339560, 5953500), (1345050, 5929200), (1360800, 5860575), (1366875, 5834528), (1372500, 5810616), (1383480, 5764500), (1395375, 5715360), (1406538, 5670000), (1417500, 5626152), (1423008, 5604375), (1428840, 5581500), (1434720, 5558625), (1441125, 5533920), (1452654, 5490000), (1458000, 5469870), (1458632, 5467500), (1470000, 5425218), (1482300, 5380200), (1488375, 5358240), (1488400, 5358150), (1494500, 5336280), (1507005, 5292000), (1530900, 5209400), (1537200, 5188050), (1556415, 5124000), (1562820, 5103000), (1587600, 5023350), (1601250, 4980528), (1607472, 4961250), (1614060, 4941000), (1620000, 4922883), (1640961, 4860000), (1647000, 4842180), (1653750, 4822416), (1660176, 4803750), (1674450, 4762800), (1701000, 4688460), (1708000, 4669245), (1714608, 4651250), (1729350, 4611600), (1749600, 4558225), (1764000, 4521015), (1778760, 4483500), (1786050, 4465200), (1786080, 4465125), (1793400, 4446900), (1808406, 4410000), (1822500, 4375896), (1823290, 4374000), (1830000, 4357962), (1844640, 4323375), (1852875, 4304160), (1860500, 4286520), (1867698, 4270000), (1868125, 4269024), (1875384, 4252500), (1890000, 4219614), (1905120, 4186125), (1913625, 4167520), (1921500, 4150440), (1936872, 4117500), (1953525, 4082400), (1976400, 4035150), (1984500, 4018680), (2009340, 3969000), (2017575, 3952800), (2041200, 3907050), (2058750, 3873744), (2075220, 3843000), (2083760, 3827250), (2109807, 3780000), (2126250, 3750768), (2134512, 3736250), (2135000, 3735396), (2143260, 3721000), (2152080, 3705750), (2178981, 3660000), (2187000, 3646580), (2187948, 3645000), (2196000, 3631635), (2205000, 3616812), (2223450, 3586800), (2232600, 3572100), (2241750, 3557520), (2268000, 3516345), (2305800, 3458700), (2325625, 3429216), (2344230, 3402000), (2371680, 3362625), (2381400, 3348900), (2391200, 3335175), (2401875, 3320352), (2411208, 3307500), (2421090, 3294000), (2430000, 3281922), (2449440, 3255875), (2470500, 3228120), (2480625, 3214944), (2490264, 3202500), (2500512, 3189375), (2511675, 3175200), (2551500, 3125640), (2562000, 3112830), (2582496, 3088125), (2594025, 3074400), (2604700, 3061800), (2646000, 3014010), (2668140, 2989000), (2679075, 2976800), (2679120, 2976750), (2690100, 2964600), (2712609, 2940000), (2733750, 2917264), (2734935, 2916000), (2745000, 2905308), (2766960, 2882250), (2790750, 2857680), (2813076, 2835000)]