637508718000

素因数分解:

$2^4\times 3^4\times 5^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{149}}^1$

素因数の和:223

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 98, 99, 100, 105, 108, 110, 112, 120, 125, 126, 132, 135, 140, 144, 147, 149, 150, 154, 162, 165, 168, 175, 176, 180, 189, 196, 198, 200, 210, 216, 220, 225, 231, 240, 245, 250, 252, 264, 270, 275, 280, 294, 297, 298, 300, 308, 315, 324, 330, 336, 343, 350, 360, 375, 378, 385, 392, 396, 400, 405, 420, 432, 440, 441, 447, 450, 462, 490, 495, 500, 504, 525, 528, 539, 540, 550, 560, 567, 588, 594, 596, 600, 616, 630, 648, 660, 675, 686, 693, 700, 720, 735, 745, 750, 756, 770, 784, 792, 810, 825, 840, 875, 880, 882, 891, 894, 900, 924, 945, 980, 990, 1000, 1008, 1029, 1043, 1050, 1078, 1080, 1100, 1125, 1134, 1155, 1176, 1188, 1192, 1200, 1225, 1232, 1260, 1296, 1320, 1323, 1341, 1350, 1372, 1375, 1386, 1400, 1470, 1485, 1490, 1500, 1512, 1540, 1575, 1584, 1617, 1620, 1639, 1650, 1680, 1715, 1750, 1764, 1782, 1788, 1800, 1848, 1890, 1925, 1960, 1980, 2000, 2025, 2058, 2079, 2086, 2100, 2156, 2160, 2200, 2205, 2235, 2250, 2268, 2310, 2352, 2376, 2384, 2401, 2450, 2475, 2520, 2625, 2640, 2646, 2682, 2695, 2700, 2744, 2750, 2772, 2800, 2835, 2940, 2970, 2980, 3000, 3024, 3080, 3087, 3129, 3150, 3234, 3240, 3278, 3300, 3375, 3430, 3465, 3500, 3528, 3564, 3576, 3600, 3675, 3696, 3725, 3773, 3780, 3850, 3920, 3960, 3969, 4023, 4050, 4116, 4125, 4158, 4172, 4200, 4312, 4400, 4410, 4455, 4470, 4500, 4536, 4620, 4725, 4752, 4802, 4851, 4900, 4917, 4950, 5040, 5145, 5215, 5250, 5292, 5364, 5390, 5400, 5488, 5500, 5544, 5670, 5775, 5880, 5940, 5960, 6000, 6125, 6160, 6174, 6237, 6258, 6300, 6468, 6480, 6556, 6600, 6615, 6705, 6750, 6860, 6930, 7000, 7056, 7128, 7152, 7203, 7301, 7350, 7425, 7450, 7546, 7560, 7700, 7875, 7920, 7938, 8046, 8085, 8100, 8195, 8232, 8250, 8316, 8344, 8400, 8575, 8624, 8820, 8910, 8940, 9000, 9072, 9240, 9261, 9387, 9450, 9604, 9625, 9702, 9800, 9834, 9900, 10125, 10290, 10395, 10430, 10500, 10584, 10728, 10780, 10800, 11000, 11025, 11088, 11175, 11319, 11340, 11473, 11550, 11760, 11880, 11920, 12005, 12069, 12250, 12348, 12375, 12474, 12516, 12600, 12936, 13112, 13200, 13230, 13410, 13475, 13500, 13720, 13860, 14000, 14175, 14256, 14406, 14553, 14602, 14700, 14751, 14850, 14900, 15092, 15120, 15400, 15435, 15645, 15750, 15876, 16092, 16170, 16200, 16390, 16464, 16500, 16632, 16688, 17150, 17325, 17640, 17820, 17880, 18000, 18375, 18480, 18522, 18625, 18774, 18865, 18900, 19208, 19250, 19404, 19600, 19668, 19800, 19845, 20115, 20250, 20580, 20790, 20860, 21000, 21168, 21456, 21560, 21609, 21903, 22000, 22050, 22275, 22350, 22638, 22680, 22946, 23100, 23625, 23760, 24010, 24138, 24255, 24500, 24585, 24696, 24750, 24948, 25032, 25200, 25725, 25872, 26075, 26224, 26411, 26460, 26820, 26950, 27000, 27440, 27720, 27783, 28161, 28350, 28812, 28875, 29106, 29204, 29400, 29502, 29700, 29800, 30184, 30800, 30870, 31185, 31290, 31500, 31752, 32184, 32340, 32400, 32780, 33000, 33075, 33264, 33525, 33957, 34300, 34419, 34650, 35280, 35640, 35760, 36015, 36505, 36750, 37044, 37125, 37250, 37548, 37730, 37800, 38416, 38500, 38808, 39336, 39600, 39690, 40230, 40425, 40500, 40975, 41160, 41580, 41720, 42000, 42875, 43120, 43218, 43659, 43806, 44100, 44253, 44550, 44700, 45276, 45360, 45892, 46200, 46305, 46935, 47250, 48020, 48276, 48510, 49000, 49170, 49392, 49500, 49896, 50064, 51107, 51450, 51975, 52150, 52822, 52920, 53640, 53900, 54000, 55125, 55440, 55566, 55875, 56322, 56595, 56700, 57365, 57624, 57750, 58212, 58408, 58800, 59004, 59400, 59600, 60025, 60345, 60368, 61740, 62370, 62580, 63000, 63504, 64368, 64680, 64827, 65560, 65709, 66000, 66150, 67050, 67375, 67914, 68600, 68838, 69300, 70875, 71280, 72030, 72765, 73010, 73500, 73755, 74088, 74250, 74500, 75096, 75460, 75600, 77000, 77175, 77616, 78225, 78672, 79233, 79380, 80311, 80460, 80850, 81000, 81950, 82320, 83160, 83440, 84483, 85750, 86436, 86625, 87318, 87612, 88200, 88506, 89100, 89400, 90552, 91784, 92400, 92610, 93870, 94325, 94500, 96040, 96552, 97020, 98000, 98340, 99000, 99225, 99792, 100575, 101871, 102214, 102900, 103257, 103950, 104300, 105644, 105840, 107280, 107800, 108045, 109515, 110250, 111132, 111375, 111750, 112644, 113190, 113400, 114730, 115248, 115500, 116424, 116816, 118008, 118800, 120050, 120690, 121275, 122925, 123480, 124740, 125160, 126000, 128625, 129360, 129654, 130375, 131120, 131418, 132055, 132300, 132759, 134100, 134750, 135828, 137200, 137676, 138600, 138915, 140805, 141750, 144060, 145530, 146020, 147000, 147510, 148176, 148500, 149000, 150192, 150920, 153321, 154000, 154350, 155925, 156450, 158466, 158760, 160622, 160920, 161700, 162000, 163900, 165375, 166320, 167625, 168966, 169785, 171500, 172095, 172872, 173250, 174636, 175224, 176400, 177012, 178200, 178800, 180075, 181104, 182525, 183568, 185220, 187740, 188650, 189000, 192080, 193104, 194040, 194481, 196680, 197127, 198000, 198450, 201150, 202125, 203742, 204428, 204875, 205800, 206514, 207900, 208600, 211288, 215600, 216090, 218295, 219030, 220500, 221265, 222264, 222750, 223500, 225288, 226380, 226800, 229460, 231000, 231525, 232848, 234675, 236016, 237699, 240100, 240933, 241380, 242550, 245850, 246960, 249480, 250320, 255535, 257250, 259308, 259875, 260750, 262836, 264110, 264600, 265518, 268200, 269500, 271656, 275352, 277200, 277830, 281610, 282975, 283500, 286825, 288120, 291060, 292040, 294000, 295020, 297000, 298000, 300125, 301725, 301840, 305613, 306642, 308700, 309771, 311850, 312900, 316932, 317520, 321244, 321840, 323400, 324135, 327800, 328545, 330750, 335250, 337932, 339570, 343000, 344190, 345744, 346500, 349272, 350448, 354024, 356400, 357749, 360150, 363825, 365050, 368775, 370440, 375480, 377300, 378000, 385875, 388080, 388962, 391125, 393360, 394254, 396165, 396900, 401555, 402300, 404250, 407484, 408856, 409750, 411600, 413028, 415800, 417200, 422415, 422576, 432180, 436590, 438060, 441000, 442530, 444528, 445500, 447000, 450576, 452760, 458920, 459963, 462000, 463050, 469350, 471625, 475398, 480200, 481866, 482760, 485100, 491700, 496125, 498960, 502875, 509355, 511070, 514500, 516285, 518616, 519750, 521500, 525672, 528220, 529200, 531036, 536400, 539000, 540225, 543312, 547575, 550704, 555660, 562177, 563220, 565950, 567000, 573650, 576240, 582120, 584080, 590040, 591381, 594000, 600250, 603450, 606375, 611226, 613284, 614625, 617400, 619542, 623700, 625800, 633864, 642488, 646800, 648270, 655600, 657090, 660275, 661500, 663795, 670500, 675864, 679140, 686000, 688380, 693000, 694575, 698544, 704025, 708048, 713097, 715498, 720300, 722799, 727650, 730100, 737550, 740880, 750960, 754600, 766605, 771750, 777924, 779625, 782250, 788508, 792330, 793800, 803110, 804600, 808500, 814968, 817712, 819500, 826056, 831600, 844830, 848925, 860475, 864360, 873180, 876120, 882000, 885060, 891000, 894000, 900375, 905520, 912625, 917840, 919926, 926100, 929313, 938700, 943250, 950796, 960400, 963732, 965520, 970200, 972405, 983400, 985635, 992250, 1005750, 1018710, 1022140, 1029000, 1032570, 1037232, 1039500, 1043000, 1051344, 1056440, 1062072, 1073247, 1078000, 1080450, 1091475, 1095150, 1106325, 1111320, 1124354, 1126440, 1131900, 1134000, 1147300, 1157625, 1164240, 1173375, 1180080, 1182762, 1188495, 1200500, 1204665, 1206900, 1212750, 1222452, 1226568, 1229250, 1234800, 1239084, 1247400, 1251600, 1267728, 1277675, 1284976, 1296540, 1314180, 1320550, 1323000, 1327590, 1341000, 1351728, 1358280, 1376760, 1379889, 1386000, 1389150, 1408050, 1414875, 1426194, 1430996, 1434125, 1440600, 1445598, 1455300, 1460200, 1475100, 1508625, 1509200, 1528065, 1533210, 1543500, 1548855, 1555848, 1559250, 1564500, 1577016, 1584660, 1587600, 1606220, 1609200, 1617000, 1620675, 1629936, 1639000, 1642725, 1652112, 1686531, 1689660, 1697850, 1720950, 1728720, 1746360, 1752240, 1770120, 1782000, 1788745, 1800750, 1819125, 1825250, 1839852, 1843875, 1852200, 1858626, 1877400, 1886500, 1901592, 1927464, 1940400, 1944810, 1966800, 1971270, 1980825, 1984500, 2007775, 2011500, 2037420, 2044280, 2058000, 2065140, 2079000, 2086000, 2112075, 2112880, 2124144, 2139291, 2146494, 2160900, 2168397, 2182950, 2190300, 2212650, 2222640, 2248708, 2252880, 2263800, 2294600, 2299815, 2315250, 2346750, 2365524, 2376990, 2401000, 2409330, 2413800, 2425500, 2444904, 2453136, 2458500, 2478168, 2494800, 2546775, 2555350, 2581425, 2593080, 2628360, 2641100, 2646000, 2655180, 2682000, 2701125, 2716560, 2737875, 2753520, 2759778, 2778300, 2810885, 2816100, 2829750, 2852388, 2861992, 2868250, 2881200, 2891196, 2910600, 2920400, 2950200, 2956905, 3017250, 3056130, 3066420, 3087000, 3097710, 3111696, 3118500, 3129000, 3154032, 3169320, 3212440, 3219741, 3234000, 3241350, 3278000, 3285450, 3301375, 3318975, 3373062, 3379320, 3395700, 3441900, 3472875, 3492720, 3520125, 3540240, 3565485, 3577490, 3601500, 3613995, 3638250, 3650500, 3679704, 3687750, 3704400, 3717252, 3754800, 3773000, 3803184, 3833025, 3854928, 3889620, 3935239, 3942540, 3961650, 3969000, 4015550, 4023000, 4074840, 4088560, 4130280, 4139667, 4158000, 4224150, 4244625, 4278582, 4292988, 4302375, 4321800, 4336794, 4365900, 4380600, 4425300, 4497416, 4527600, 4589200, 4599630, 4630500, 4646565, 4693500, 4731048, 4753980, 4802000, 4818660, 4827600, 4851000, 4862025, 4889808, 4917000, 4928175, 4956336, 5059593, 5093550, 5110700, 5162850, 5186160, 5256720, 5282200, 5310360, 5366235, 5402250, 5457375, 5475750, 5519556, 5531625, 5556600, 5621770, 5632200, 5659500, 5704776, 5723984, 5736500, 5782392, 5821200, 5900400, 5913810, 5942475, 6023325, 6034500, 6112260, 6132840, 6174000, 6195420, 6237000, 6258000, 6338640, 6388375, 6424880, 6439482, 6482700, 6505191, 6570900, 6602750, 6637950, 6746124, 6758640, 6791400, 6883800, 6899445, 6945750, 7040250, 7130970, 7154980, 7203000, 7227990, 7276500, 7301000, 7359408, 7375500, 7434504, 7546000, 7640325, 7666050, 7744275, 7779240, 7870478, 7885080, 7923300, 7938000, 8031100, 8046000, 8103375, 8149680, 8213625, 8260560, 8279334, 8432655, 8448300, 8489250, 8557164, 8585976, 8604750, 8643600, 8673588, 8731800, 8761200, 8850600, 8943725, 8994832, 9199260, 9261000, 9293130, 9387000, 9462096, 9507960, 9637320, 9659223, 9702000, 9724050, 9834000, 9856350, 9904125, 10038875, 10119186, 10187100, 10221400, 10325700, 10560375, 10564400, 10620720, 10696455, 10732470, 10804500, 10841985, 10914750, 10951500, 11039112, 11063250, 11113200, 11243540, 11264400, 11319000, 11409552, 11473000, 11499075, 11564784, 11805717, 11827620, 11884950, 12046650, 12069000, 12224520, 12265680, 12390840, 12474000, 12733875, 12776750, 12878964, 12907125, 12965400, 13010382, 13141800, 13205500, 13275900, 13492248, 13582800, 13767600, 13798890, 13891500, 14054425, 14080500, 14261940, 14309960, 14406000, 14455980, 14553000, 14602000, 14751000, 14784525, 14869008, 15178779, 15280650, 15332100, 15488550, 15558480, 15740956, 15770160, 15846600, 16062200, 16098705, 16206750, 16427250, 16558668, 16594875, 16865310, 16896600, 16978500, 17114328, 17171952, 17209500, 17347176, 17463600, 17701200, 17827425, 17887450, 18069975, 18398520, 18522000, 18586260, 18774000, 19015920, 19165125, 19274640, 19318446, 19448100, 19676195, 19712700, 19808250, 20077750, 20238372, 20374200, 20442800, 20651400, 20698335, 21120750, 21392910, 21464940, 21609000, 21683970, 21829500, 21903000, 22078224, 22126500, 22487080, 22638000, 22946000, 22998150, 23232825, 23611434, 23655240, 23769900, 24093300, 24138000, 24310125, 24449040, 24640875, 24781680, 25297965, 25467750, 25553500, 25757928, 25814250, 25930800, 26020764, 26283600, 26411000, 26551800, 26831175, 26984496, 27597780, 27783000, 28108850, 28161000, 28523880, 28619920, 28911960, 28977669, 29106000, 29502000, 29569050, 29712375, 30116625, 30357558, 30561300, 30664200, 30977100, 31481912, 31693200, 32124400, 32197410, 32413500, 32525955, 32854500, 33117336, 33189750, 33730620, 33793200, 33957000, 34228656, 34419000, 34497225, 34694352, 35417151, 35654850, 35774900, 36139950, 36797040, 37172520, 38201625, 38330250, 38636892, 38721375, 38896200, 39352390, 39425400, 39616500, 40155500, 40476744, 40748400, 41302800, 41396670, 42163275, 42241500, 42785820, 42929880, 43218000, 43367940, 43659000, 43806000, 44253000, 44718625, 44974160, 45536337, 45996300, 46465650, 47222868, 47310480, 47539800, 48186600, 48296115, 48620250, 49281750, 50595930, 50935500, 51107000, 51515856, 51628500, 52041528, 52822000, 53103600, 53482275, 53662350, 54209925, 55195560, 55566000, 56217700, 56322000, 57047760, 57495375, 57823920, 57955338, 59028585, 59138100, 59424750, 60233250, 60715116, 61122600, 61328400, 61954200, 62963824, 64394820, 64827000, 65051910, 65709000, 66234672, 66379500, 67461240, 67914000, 68838000, 68994450, 70272125, 70834302, 71309700, 71549800, 72279900, 73922625, 74345040, 75893895, 76403250, 76660500, 77273784, 77442750, 77792400, 78704780, 78850800, 79233000, 80311000, 80493525, 80953488, 82793340, 84326550, 84483000, 85571640, 85859760, 86735880, 87318000, 88506000, 89137125, 89437250, 90349875, 91072674, 91992600, 92931300, 94445736, 95079600, 96373200, 96592230, 97240500, 98380975, 98563500, 101191860, 101871000, 102214000, 103257000, 103491675, 104083056, 106251453, 106964550, 107324700, 108419850, 110391120, 112435400, 114990750, 115910676, 116164125, 118057170, 118276200, 118849500, 120466500, 121430232, 122245200, 123908400, 126489825, 128789640, 129654000, 130103820, 131418000, 132759000, 134155875, 134922480, 137988900, 140544250, 141668604, 142619400, 143099600, 144559800, 144888345, 147845250, 151787790, 152806500, 153321000, 154547568, 154885500, 157409560, 158466000, 160622000, 160987050, 162629775, 165586680, 168653100, 168966000, 171143280, 172486125, 173471760, 177085755, 178274250, 178874500, 180699750, 182145348, 183985200, 185862600, 188891472, 193184460, 194481000, 196761950, 197127000, 202383720, 203742000, 206514000, 206983350, 210816375, 212502906, 213929100, 214649400, 216839700, 224870800, 227681685, 229981500, 231821352, 232328250, 236114340, 236552400, 237699000, 240933000, 241480575, 242860464, 252979650, 257579280, 260207640, 265518000, 267411375, 268311750, 271049625, 275977800, 281088500, 283337208, 285238800, 289119600, 289776690, 295142925, 295690500, 303575580, 305613000, 306642000, 309771000, 314819120, 318754359, 321974100, 325259550, 331173360, 337306200, 344972250, 354171510, 356548500, 357749000, 361399500, 364290696, 371725200, 379469475, 386368920, 388962000, 393523900, 394254000, 402467625, 404767440, 413966700, 421632750, 425005812, 427858200, 429298800, 433679400, 455363370, 459963000, 463642704, 464656500, 472228680, 475398000, 481866000, 482961150, 491904875, 505959300, 517458375, 520415280, 531257265, 534822750, 536623500, 542099250, 551955600, 562177000, 566674416, 579553380, 590285850, 591381000, 607151160, 611226000, 619542000, 632449125, 637508718, 643948200, 650519100, 674612400, 689944500, 708343020, 713097000, 715498000, 722799000, 724441725, 728581392, 758938950, 772737840, 787047800, 804935250, 813148875, 827933400, 843265500, 850011624, 855716400, 867358800, 885428775, 910726740, 919926000, 929313000, 944457360, 965922300, 983809750, 1011918600, 1034916750, 1062514530, 1069645500, 1073247000, 1084198500, 1124354000, 1138408425, 1159106760, 1180571700, 1182762000, 1207402875, 1214302320, 1264898250, 1275017436, 1287896400, 1301038200, 1379889000, 1416686040, 1426194000, 1445598000, 1448883450, 1475714625, 1517877900, 1574095600, 1593771795, 1609870500, 1626297750, 1655866800, 1686531000, 1700023248, 1770857550, 1821453480, 1858626000, 1897347375, 1931844600, 1967619500, 2023837200, 2069833500, 2125029060, 2139291000, 2146494000, 2168397000, 2276816850, 2318213520, 2361143400, 2414805750, 2529796500, 2550034872, 2602076400, 2656286325, 2759778000, 2833372080, 2897766900, 2951429250, 3035755800, 3187543590, 3219741000, 3252595500, 3373062000, 3541715100, 3622208625, 3642906960, 3794694750, 3863689200, 3935239000, 4139667000, 4250058120, 4278582000, 4336794000, 4427143875, 4553633700, 4722286800, 4829611500, 5059593000, 5100069744, 5312572650, 5692042125, 5795533800, 5902858500, 6071511600, 6375087180, 6439482000, 6505191000, 7083430200, 7244417250, 7589389500, 7870478000, 7968858975, 8279334000, 8500116240, 8854287750, 9107267400, 9659223000, 10119186000, 10625145300, 11384084250, 11591067600, 11805717000, 12750174360, 13010382000, 13281431625, 14166860400, 14488834500, 15178779000, 15937717950, 17708575500, 18214534800, 19318446000, 21250290600, 22768168500, 23611434000, 25500348720, 26562863250, 28977669000, 30357558000, 31875435900, 35417151000, 39844294875, 42500581200, 45536337000, 53125726500, 57955338000, 63750871800, 70834302000, 79688589750, 91072674000, 106251453000, 127501743600, 159377179500, 212502906000, 318754359000, 637508718000]

約数ペア:

[(1, 637508718000), (2, 318754359000), (3, 212502906000), (4, 159377179500), (5, 127501743600), (6, 106251453000), (7, 91072674000), (8, 79688589750), (9, 70834302000), (10, 63750871800), (11, 57955338000), (12, 53125726500), (14, 45536337000), (15, 42500581200), (16, 39844294875), (18, 35417151000), (20, 31875435900), (21, 30357558000), (22, 28977669000), (24, 26562863250), (25, 25500348720), (27, 23611434000), (28, 22768168500), (30, 21250290600), (33, 19318446000), (35, 18214534800), (36, 17708575500), (40, 15937717950), (42, 15178779000), (44, 14488834500), (45, 14166860400), (48, 13281431625), (49, 13010382000), (50, 12750174360), (54, 11805717000), (55, 11591067600), (56, 11384084250), (60, 10625145300), (63, 10119186000), (66, 9659223000), (70, 9107267400), (72, 8854287750), (75, 8500116240), (77, 8279334000), (80, 7968858975), (81, 7870478000), (84, 7589389500), (88, 7244417250), (90, 7083430200), (98, 6505191000), (99, 6439482000), (100, 6375087180), (105, 6071511600), (108, 5902858500), (110, 5795533800), (112, 5692042125), (120, 5312572650), (125, 5100069744), (126, 5059593000), (132, 4829611500), (135, 4722286800), (140, 4553633700), (144, 4427143875), (147, 4336794000), (149, 4278582000), (150, 4250058120), (154, 4139667000), (162, 3935239000), (165, 3863689200), (168, 3794694750), (175, 3642906960), (176, 3622208625), (180, 3541715100), (189, 3373062000), (196, 3252595500), (198, 3219741000), (200, 3187543590), (210, 3035755800), (216, 2951429250), (220, 2897766900), (225, 2833372080), (231, 2759778000), (240, 2656286325), (245, 2602076400), (250, 2550034872), (252, 2529796500), (264, 2414805750), (270, 2361143400), (275, 2318213520), (280, 2276816850), (294, 2168397000), (297, 2146494000), (298, 2139291000), (300, 2125029060), (308, 2069833500), (315, 2023837200), (324, 1967619500), (330, 1931844600), (336, 1897347375), (343, 1858626000), (350, 1821453480), (360, 1770857550), (375, 1700023248), (378, 1686531000), (385, 1655866800), (392, 1626297750), (396, 1609870500), (400, 1593771795), (405, 1574095600), (420, 1517877900), (432, 1475714625), (440, 1448883450), (441, 1445598000), (447, 1426194000), (450, 1416686040), (462, 1379889000), (490, 1301038200), (495, 1287896400), (500, 1275017436), (504, 1264898250), (525, 1214302320), (528, 1207402875), (539, 1182762000), (540, 1180571700), (550, 1159106760), (560, 1138408425), (567, 1124354000), (588, 1084198500), (594, 1073247000), (596, 1069645500), (600, 1062514530), (616, 1034916750), (630, 1011918600), (648, 983809750), (660, 965922300), (675, 944457360), (686, 929313000), (693, 919926000), (700, 910726740), (720, 885428775), (735, 867358800), (745, 855716400), (750, 850011624), (756, 843265500), (770, 827933400), (784, 813148875), (792, 804935250), (810, 787047800), (825, 772737840), (840, 758938950), (875, 728581392), (880, 724441725), (882, 722799000), (891, 715498000), (894, 713097000), (900, 708343020), (924, 689944500), (945, 674612400), (980, 650519100), (990, 643948200), (1000, 637508718), (1008, 632449125), (1029, 619542000), (1043, 611226000), (1050, 607151160), (1078, 591381000), (1080, 590285850), (1100, 579553380), (1125, 566674416), (1134, 562177000), (1155, 551955600), (1176, 542099250), (1188, 536623500), (1192, 534822750), (1200, 531257265), (1225, 520415280), (1232, 517458375), (1260, 505959300), (1296, 491904875), (1320, 482961150), (1323, 481866000), (1341, 475398000), (1350, 472228680), (1372, 464656500), (1375, 463642704), (1386, 459963000), (1400, 455363370), (1470, 433679400), (1485, 429298800), (1490, 427858200), (1500, 425005812), (1512, 421632750), (1540, 413966700), (1575, 404767440), (1584, 402467625), (1617, 394254000), (1620, 393523900), (1639, 388962000), (1650, 386368920), (1680, 379469475), (1715, 371725200), (1750, 364290696), (1764, 361399500), (1782, 357749000), (1788, 356548500), (1800, 354171510), (1848, 344972250), (1890, 337306200), (1925, 331173360), (1960, 325259550), (1980, 321974100), (2000, 318754359), (2025, 314819120), (2058, 309771000), (2079, 306642000), (2086, 305613000), (2100, 303575580), (2156, 295690500), (2160, 295142925), (2200, 289776690), (2205, 289119600), (2235, 285238800), (2250, 283337208), (2268, 281088500), (2310, 275977800), (2352, 271049625), (2376, 268311750), (2384, 267411375), (2401, 265518000), (2450, 260207640), (2475, 257579280), (2520, 252979650), (2625, 242860464), (2640, 241480575), (2646, 240933000), (2682, 237699000), (2695, 236552400), (2700, 236114340), (2744, 232328250), (2750, 231821352), (2772, 229981500), (2800, 227681685), (2835, 224870800), (2940, 216839700), (2970, 214649400), (2980, 213929100), (3000, 212502906), (3024, 210816375), (3080, 206983350), (3087, 206514000), (3129, 203742000), (3150, 202383720), (3234, 197127000), (3240, 196761950), (3278, 194481000), (3300, 193184460), (3375, 188891472), (3430, 185862600), (3465, 183985200), (3500, 182145348), (3528, 180699750), (3564, 178874500), (3576, 178274250), (3600, 177085755), (3675, 173471760), (3696, 172486125), (3725, 171143280), (3773, 168966000), (3780, 168653100), (3850, 165586680), (3920, 162629775), (3960, 160987050), (3969, 160622000), (4023, 158466000), (4050, 157409560), (4116, 154885500), (4125, 154547568), (4158, 153321000), (4172, 152806500), (4200, 151787790), (4312, 147845250), (4400, 144888345), (4410, 144559800), (4455, 143099600), (4470, 142619400), (4500, 141668604), (4536, 140544250), (4620, 137988900), (4725, 134922480), (4752, 134155875), (4802, 132759000), (4851, 131418000), (4900, 130103820), (4917, 129654000), (4950, 128789640), (5040, 126489825), (5145, 123908400), (5215, 122245200), (5250, 121430232), (5292, 120466500), (5364, 118849500), (5390, 118276200), (5400, 118057170), (5488, 116164125), (5500, 115910676), (5544, 114990750), (5670, 112435400), (5775, 110391120), (5880, 108419850), (5940, 107324700), (5960, 106964550), (6000, 106251453), (6125, 104083056), (6160, 103491675), (6174, 103257000), (6237, 102214000), (6258, 101871000), (6300, 101191860), (6468, 98563500), (6480, 98380975), (6556, 97240500), (6600, 96592230), (6615, 96373200), (6705, 95079600), (6750, 94445736), (6860, 92931300), (6930, 91992600), (7000, 91072674), (7056, 90349875), (7128, 89437250), (7152, 89137125), (7203, 88506000), (7301, 87318000), (7350, 86735880), (7425, 85859760), (7450, 85571640), (7546, 84483000), (7560, 84326550), (7700, 82793340), (7875, 80953488), (7920, 80493525), (7938, 80311000), (8046, 79233000), (8085, 78850800), (8100, 78704780), (8195, 77792400), (8232, 77442750), (8250, 77273784), (8316, 76660500), (8344, 76403250), (8400, 75893895), (8575, 74345040), (8624, 73922625), (8820, 72279900), (8910, 71549800), (8940, 71309700), (9000, 70834302), (9072, 70272125), (9240, 68994450), (9261, 68838000), (9387, 67914000), (9450, 67461240), (9604, 66379500), (9625, 66234672), (9702, 65709000), (9800, 65051910), (9834, 64827000), (9900, 64394820), (10125, 62963824), (10290, 61954200), (10395, 61328400), (10430, 61122600), (10500, 60715116), (10584, 60233250), (10728, 59424750), (10780, 59138100), (10800, 59028585), (11000, 57955338), (11025, 57823920), (11088, 57495375), (11175, 57047760), (11319, 56322000), (11340, 56217700), (11473, 55566000), (11550, 55195560), (11760, 54209925), (11880, 53662350), (11920, 53482275), (12005, 53103600), (12069, 52822000), (12250, 52041528), (12348, 51628500), (12375, 51515856), (12474, 51107000), (12516, 50935500), (12600, 50595930), (12936, 49281750), (13112, 48620250), (13200, 48296115), (13230, 48186600), (13410, 47539800), (13475, 47310480), (13500, 47222868), (13720, 46465650), (13860, 45996300), (14000, 45536337), (14175, 44974160), (14256, 44718625), (14406, 44253000), (14553, 43806000), (14602, 43659000), (14700, 43367940), (14751, 43218000), (14850, 42929880), (14900, 42785820), (15092, 42241500), (15120, 42163275), (15400, 41396670), (15435, 41302800), (15645, 40748400), (15750, 40476744), (15876, 40155500), (16092, 39616500), (16170, 39425400), (16200, 39352390), (16390, 38896200), (16464, 38721375), (16500, 38636892), (16632, 38330250), (16688, 38201625), (17150, 37172520), (17325, 36797040), (17640, 36139950), (17820, 35774900), (17880, 35654850), (18000, 35417151), (18375, 34694352), (18480, 34497225), (18522, 34419000), (18625, 34228656), (18774, 33957000), (18865, 33793200), (18900, 33730620), (19208, 33189750), (19250, 33117336), (19404, 32854500), (19600, 32525955), (19668, 32413500), (19800, 32197410), (19845, 32124400), (20115, 31693200), (20250, 31481912), (20580, 30977100), (20790, 30664200), (20860, 30561300), (21000, 30357558), (21168, 30116625), (21456, 29712375), (21560, 29569050), (21609, 29502000), (21903, 29106000), (22000, 28977669), (22050, 28911960), (22275, 28619920), (22350, 28523880), (22638, 28161000), (22680, 28108850), (22946, 27783000), (23100, 27597780), (23625, 26984496), (23760, 26831175), (24010, 26551800), (24138, 26411000), (24255, 26283600), (24500, 26020764), (24585, 25930800), (24696, 25814250), (24750, 25757928), (24948, 25553500), (25032, 25467750), (25200, 25297965), (25725, 24781680), (25872, 24640875), (26075, 24449040), (26224, 24310125), (26411, 24138000), (26460, 24093300), (26820, 23769900), (26950, 23655240), (27000, 23611434), (27440, 23232825), (27720, 22998150), (27783, 22946000), (28161, 22638000), (28350, 22487080), (28812, 22126500), (28875, 22078224), (29106, 21903000), (29204, 21829500), (29400, 21683970), (29502, 21609000), (29700, 21464940), (29800, 21392910), (30184, 21120750), (30800, 20698335), (30870, 20651400), (31185, 20442800), (31290, 20374200), (31500, 20238372), (31752, 20077750), (32184, 19808250), (32340, 19712700), (32400, 19676195), (32780, 19448100), (33000, 19318446), (33075, 19274640), (33264, 19165125), (33525, 19015920), (33957, 18774000), (34300, 18586260), (34419, 18522000), (34650, 18398520), (35280, 18069975), (35640, 17887450), (35760, 17827425), (36015, 17701200), (36505, 17463600), (36750, 17347176), (37044, 17209500), (37125, 17171952), (37250, 17114328), (37548, 16978500), (37730, 16896600), (37800, 16865310), (38416, 16594875), (38500, 16558668), (38808, 16427250), (39336, 16206750), (39600, 16098705), (39690, 16062200), (40230, 15846600), (40425, 15770160), (40500, 15740956), (40975, 15558480), (41160, 15488550), (41580, 15332100), (41720, 15280650), (42000, 15178779), (42875, 14869008), (43120, 14784525), (43218, 14751000), (43659, 14602000), (43806, 14553000), (44100, 14455980), (44253, 14406000), (44550, 14309960), (44700, 14261940), (45276, 14080500), (45360, 14054425), (45892, 13891500), (46200, 13798890), (46305, 13767600), (46935, 13582800), (47250, 13492248), (48020, 13275900), (48276, 13205500), (48510, 13141800), (49000, 13010382), (49170, 12965400), (49392, 12907125), (49500, 12878964), (49896, 12776750), (50064, 12733875), (51107, 12474000), (51450, 12390840), (51975, 12265680), (52150, 12224520), (52822, 12069000), (52920, 12046650), (53640, 11884950), (53900, 11827620), (54000, 11805717), (55125, 11564784), (55440, 11499075), (55566, 11473000), (55875, 11409552), (56322, 11319000), (56595, 11264400), (56700, 11243540), (57365, 11113200), (57624, 11063250), (57750, 11039112), (58212, 10951500), (58408, 10914750), (58800, 10841985), (59004, 10804500), (59400, 10732470), (59600, 10696455), (60025, 10620720), (60345, 10564400), (60368, 10560375), (61740, 10325700), (62370, 10221400), (62580, 10187100), (63000, 10119186), (63504, 10038875), (64368, 9904125), (64680, 9856350), (64827, 9834000), (65560, 9724050), (65709, 9702000), (66000, 9659223), (66150, 9637320), (67050, 9507960), (67375, 9462096), (67914, 9387000), (68600, 9293130), (68838, 9261000), (69300, 9199260), (70875, 8994832), (71280, 8943725), (72030, 8850600), (72765, 8761200), (73010, 8731800), (73500, 8673588), (73755, 8643600), (74088, 8604750), (74250, 8585976), (74500, 8557164), (75096, 8489250), (75460, 8448300), (75600, 8432655), (77000, 8279334), (77175, 8260560), (77616, 8213625), (78225, 8149680), (78672, 8103375), (79233, 8046000), (79380, 8031100), (80311, 7938000), (80460, 7923300), (80850, 7885080), (81000, 7870478), (81950, 7779240), (82320, 7744275), (83160, 7666050), (83440, 7640325), (84483, 7546000), (85750, 7434504), (86436, 7375500), (86625, 7359408), (87318, 7301000), (87612, 7276500), (88200, 7227990), (88506, 7203000), (89100, 7154980), (89400, 7130970), (90552, 7040250), (91784, 6945750), (92400, 6899445), (92610, 6883800), (93870, 6791400), (94325, 6758640), (94500, 6746124), (96040, 6637950), (96552, 6602750), (97020, 6570900), (98000, 6505191), (98340, 6482700), (99000, 6439482), (99225, 6424880), (99792, 6388375), (100575, 6338640), (101871, 6258000), (102214, 6237000), (102900, 6195420), (103257, 6174000), (103950, 6132840), (104300, 6112260), (105644, 6034500), (105840, 6023325), (107280, 5942475), (107800, 5913810), (108045, 5900400), (109515, 5821200), (110250, 5782392), (111132, 5736500), (111375, 5723984), (111750, 5704776), (112644, 5659500), (113190, 5632200), (113400, 5621770), (114730, 5556600), (115248, 5531625), (115500, 5519556), (116424, 5475750), (116816, 5457375), (118008, 5402250), (118800, 5366235), (120050, 5310360), (120690, 5282200), (121275, 5256720), (122925, 5186160), (123480, 5162850), (124740, 5110700), (125160, 5093550), (126000, 5059593), (128625, 4956336), (129360, 4928175), (129654, 4917000), (130375, 4889808), (131120, 4862025), (131418, 4851000), (132055, 4827600), (132300, 4818660), (132759, 4802000), (134100, 4753980), (134750, 4731048), (135828, 4693500), (137200, 4646565), (137676, 4630500), (138600, 4599630), (138915, 4589200), (140805, 4527600), (141750, 4497416), (144060, 4425300), (145530, 4380600), (146020, 4365900), (147000, 4336794), (147510, 4321800), (148176, 4302375), (148500, 4292988), (149000, 4278582), (150192, 4244625), (150920, 4224150), (153321, 4158000), (154000, 4139667), (154350, 4130280), (155925, 4088560), (156450, 4074840), (158466, 4023000), (158760, 4015550), (160622, 3969000), (160920, 3961650), (161700, 3942540), (162000, 3935239), (163900, 3889620), (165375, 3854928), (166320, 3833025), (167625, 3803184), (168966, 3773000), (169785, 3754800), (171500, 3717252), (172095, 3704400), (172872, 3687750), (173250, 3679704), (174636, 3650500), (175224, 3638250), (176400, 3613995), (177012, 3601500), (178200, 3577490), (178800, 3565485), (180075, 3540240), (181104, 3520125), (182525, 3492720), (183568, 3472875), (185220, 3441900), (187740, 3395700), (188650, 3379320), (189000, 3373062), (192080, 3318975), (193104, 3301375), (194040, 3285450), (194481, 3278000), (196680, 3241350), (197127, 3234000), (198000, 3219741), (198450, 3212440), (201150, 3169320), (202125, 3154032), (203742, 3129000), (204428, 3118500), (204875, 3111696), (205800, 3097710), (206514, 3087000), (207900, 3066420), (208600, 3056130), (211288, 3017250), (215600, 2956905), (216090, 2950200), (218295, 2920400), (219030, 2910600), (220500, 2891196), (221265, 2881200), (222264, 2868250), (222750, 2861992), (223500, 2852388), (225288, 2829750), (226380, 2816100), (226800, 2810885), (229460, 2778300), (231000, 2759778), (231525, 2753520), (232848, 2737875), (234675, 2716560), (236016, 2701125), (237699, 2682000), (240100, 2655180), (240933, 2646000), (241380, 2641100), (242550, 2628360), (245850, 2593080), (246960, 2581425), (249480, 2555350), (250320, 2546775), (255535, 2494800), (257250, 2478168), (259308, 2458500), (259875, 2453136), (260750, 2444904), (262836, 2425500), (264110, 2413800), (264600, 2409330), (265518, 2401000), (268200, 2376990), (269500, 2365524), (271656, 2346750), (275352, 2315250), (277200, 2299815), (277830, 2294600), (281610, 2263800), (282975, 2252880), (283500, 2248708), (286825, 2222640), (288120, 2212650), (291060, 2190300), (292040, 2182950), (294000, 2168397), (295020, 2160900), (297000, 2146494), (298000, 2139291), (300125, 2124144), (301725, 2112880), (301840, 2112075), (305613, 2086000), (306642, 2079000), (308700, 2065140), (309771, 2058000), (311850, 2044280), (312900, 2037420), (316932, 2011500), (317520, 2007775), (321244, 1984500), (321840, 1980825), (323400, 1971270), (324135, 1966800), (327800, 1944810), (328545, 1940400), (330750, 1927464), (335250, 1901592), (337932, 1886500), (339570, 1877400), (343000, 1858626), (344190, 1852200), (345744, 1843875), (346500, 1839852), (349272, 1825250), (350448, 1819125), (354024, 1800750), (356400, 1788745), (357749, 1782000), (360150, 1770120), (363825, 1752240), (365050, 1746360), (368775, 1728720), (370440, 1720950), (375480, 1697850), (377300, 1689660), (378000, 1686531), (385875, 1652112), (388080, 1642725), (388962, 1639000), (391125, 1629936), (393360, 1620675), (394254, 1617000), (396165, 1609200), (396900, 1606220), (401555, 1587600), (402300, 1584660), (404250, 1577016), (407484, 1564500), (408856, 1559250), (409750, 1555848), (411600, 1548855), (413028, 1543500), (415800, 1533210), (417200, 1528065), (422415, 1509200), (422576, 1508625), (432180, 1475100), (436590, 1460200), (438060, 1455300), (441000, 1445598), (442530, 1440600), (444528, 1434125), (445500, 1430996), (447000, 1426194), (450576, 1414875), (452760, 1408050), (458920, 1389150), (459963, 1386000), (462000, 1379889), (463050, 1376760), (469350, 1358280), (471625, 1351728), (475398, 1341000), (480200, 1327590), (481866, 1323000), (482760, 1320550), (485100, 1314180), (491700, 1296540), (496125, 1284976), (498960, 1277675), (502875, 1267728), (509355, 1251600), (511070, 1247400), (514500, 1239084), (516285, 1234800), (518616, 1229250), (519750, 1226568), (521500, 1222452), (525672, 1212750), (528220, 1206900), (529200, 1204665), (531036, 1200500), (536400, 1188495), (539000, 1182762), (540225, 1180080), (543312, 1173375), (547575, 1164240), (550704, 1157625), (555660, 1147300), (562177, 1134000), (563220, 1131900), (565950, 1126440), (567000, 1124354), (573650, 1111320), (576240, 1106325), (582120, 1095150), (584080, 1091475), (590040, 1080450), (591381, 1078000), (594000, 1073247), (600250, 1062072), (603450, 1056440), (606375, 1051344), (611226, 1043000), (613284, 1039500), (614625, 1037232), (617400, 1032570), (619542, 1029000), (623700, 1022140), (625800, 1018710), (633864, 1005750), (642488, 992250), (646800, 985635), (648270, 983400), (655600, 972405), (657090, 970200), (660275, 965520), (661500, 963732), (663795, 960400), (670500, 950796), (675864, 943250), (679140, 938700), (686000, 929313), (688380, 926100), (693000, 919926), (694575, 917840), (698544, 912625), (704025, 905520), (708048, 900375), (713097, 894000), (715498, 891000), (720300, 885060), (722799, 882000), (727650, 876120), (730100, 873180), (737550, 864360), (740880, 860475), (750960, 848925), (754600, 844830), (766605, 831600), (771750, 826056), (777924, 819500), (779625, 817712), (782250, 814968), (788508, 808500), (792330, 804600), (793800, 803110)]