120985326000

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[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, 50, 53, 54, 55, 56, 60, 61, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 99, 100, 105, 106, 108, 110, 112, 120, 122, 125, 126, 132, 135, 140, 144, 150, 154, 159, 162, 165, 168, 175, 176, 180, 183, 189, 198, 200, 210, 212, 216, 220, 225, 231, 240, 243, 244, 250, 252, 264, 265, 270, 275, 280, 297, 300, 305, 308, 315, 318, 324, 330, 336, 350, 360, 366, 371, 375, 378, 385, 396, 400, 405, 420, 424, 427, 432, 440, 450, 462, 477, 486, 488, 495, 500, 504, 525, 528, 530, 540, 549, 550, 560, 567, 583, 594, 600, 610, 616, 630, 636, 648, 660, 671, 675, 693, 700, 720, 732, 742, 750, 756, 770, 792, 795, 810, 825, 840, 848, 854, 875, 880, 891, 900, 915, 924, 945, 954, 972, 976, 990, 1000, 1008, 1050, 1060, 1080, 1098, 1100, 1113, 1125, 1134, 1155, 1166, 1188, 1200, 1215, 1220, 1232, 1260, 1272, 1281, 1296, 1320, 1325, 1342, 1350, 1375, 1386, 1400, 1431, 1464, 1484, 1485, 1500, 1512, 1525, 1540, 1575, 1584, 1590, 1620, 1647, 1650, 1680, 1701, 1708, 1749, 1750, 1782, 1800, 1830, 1848, 1855, 1890, 1908, 1925, 1944, 1980, 2000, 2013, 2025, 2079, 2100, 2120, 2135, 2160, 2196, 2200, 2226, 2250, 2268, 2310, 2332, 2376, 2385, 2430, 2440, 2475, 2520, 2544, 2562, 2625, 2640, 2650, 2673, 2684, 2700, 2745, 2750, 2772, 2800, 2835, 2862, 2915, 2928, 2968, 2970, 3000, 3024, 3050, 3080, 3150, 3180, 3233, 3240, 3294, 3300, 3339, 3355, 3375, 3402, 3416, 3465, 3498, 3500, 3564, 3600, 3660, 3696, 3710, 3780, 3816, 3843, 3850, 3888, 3960, 3975, 4026, 4050, 4081, 4125, 4158, 4200, 4240, 4270, 4293, 4392, 4400, 4452, 4455, 4500, 4536, 4575, 4620, 4664, 4697, 4725, 4752, 4770, 4860, 4880, 4941, 4950, 5040, 5124, 5247, 5250, 5300, 5346, 5368, 5400, 5490, 5500, 5544, 5565, 5670, 5724, 5775, 5830, 5936, 5940, 6000, 6039, 6075, 6100, 6160, 6237, 6300, 6360, 6405, 6466, 6480, 6588, 6600, 6625, 6678, 6710, 6750, 6804, 6832, 6930, 6996, 7000, 7128, 7155, 7320, 7420, 7425, 7560, 7625, 7632, 7686, 7700, 7875, 7920, 7950, 8052, 8100, 8162, 8235, 8250, 8316, 8400, 8505, 8540, 8586, 8745, 8784, 8904, 8910, 9000, 9072, 9150, 9240, 9275, 9328, 9394, 9450, 9540, 9625, 9699, 9720, 9882, 9900, 10017, 10065, 10125, 10248, 10395, 10494, 10500, 10600, 10675, 10692, 10736, 10800, 10980, 11000, 11088, 11130, 11340, 11448, 11529, 11550, 11660, 11880, 11925, 12078, 12150, 12200, 12243, 12375, 12474, 12600, 12720, 12810, 12879, 12932, 13176, 13200, 13250, 13356, 13365, 13420, 13500, 13608, 13725, 13860, 13992, 14000, 14091, 14175, 14256, 14310, 14575, 14640, 14823, 14840, 14850, 15120, 15250, 15372, 15400, 15741, 15750, 15900, 16104, 16165, 16200, 16324, 16470, 16500, 16632, 16695, 16775, 17010, 17080, 17172, 17325, 17490, 17808, 17820, 18000, 18117, 18300, 18480, 18550, 18711, 18788, 18900, 19080, 19215, 19250, 19398, 19440, 19764, 19800, 19875, 20034, 20130, 20250, 20405, 20496, 20790, 20988, 21000, 21200, 21350, 21384, 21465, 21960, 22000, 22260, 22275, 22631, 22680, 22875, 22896, 23058, 23100, 23320, 23485, 23625, 23760, 23850, 24156, 24300, 24400, 24486, 24705, 24750, 24948, 25200, 25620, 25758, 25864, 26235, 26352, 26500, 26712, 26730, 26840, 27000, 27216, 27450, 27720, 27825, 27984, 28182, 28350, 28620, 28875, 29097, 29150, 29646, 29680, 29700, 30051, 30195, 30375, 30500, 30744, 30800, 31185, 31482, 31500, 31800, 32025, 32208, 32330, 32400, 32648, 32940, 33000, 33264, 33390, 33550, 34020, 34160, 34344, 34587, 34650, 34980, 35563, 35640, 35775, 36234, 36600, 36729, 37100, 37125, 37422, 37576, 37800, 38160, 38430, 38500, 38796, 39528, 39600, 39750, 40068, 40260, 40500, 40810, 41175, 41580, 41976, 42000, 42273, 42525, 42700, 42768, 42930, 43725, 43920, 44520, 44550, 45262, 45360, 45750, 46116, 46200, 46375, 46640, 46970, 47223, 47250, 47700, 48312, 48495, 48600, 48972, 49410, 49500, 49896, 50085, 50325, 51240, 51516, 51728, 51975, 52470, 53000, 53375, 53424, 53460, 53680, 54000, 54351, 54900, 55440, 55650, 56364, 56700, 57240, 57645, 57750, 58194, 58300, 59292, 59400, 59625, 60102, 60390, 60750, 61000, 61215, 61488, 62370, 62964, 63000, 63600, 64050, 64395, 64660, 65296, 65880, 66000, 66780, 66825, 67100, 67893, 68040, 68625, 68688, 69174, 69300, 69960, 70455, 70875, 71126, 71280, 71550, 72468, 72875, 73200, 73458, 74115, 74200, 74250, 74844, 75152, 75600, 76860, 77000, 77592, 78705, 79056, 79500, 80136, 80520, 80825, 81000, 81620, 82350, 83160, 83475, 83875, 83952, 84546, 85050, 85400, 85860, 86625, 87291, 87450, 89040, 89100, 90153, 90524, 90585, 91500, 92232, 92400, 92750, 93555, 93940, 94446, 94500, 95400, 96075, 96624, 96990, 97200, 97944, 98820, 99000, 99792, 100170, 100650, 102025, 102480, 103032, 103761, 103950, 104940, 106000, 106689, 106750, 106920, 107325, 108702, 109800, 110187, 111300, 111375, 112728, 113155, 113400, 114480, 115290, 115500, 116388, 116600, 117425, 118584, 118800, 119250, 120204, 120780, 121500, 122000, 122430, 123525, 124740, 125928, 126000, 126819, 128100, 128790, 129320, 131175, 131760, 133560, 133650, 134200, 135786, 136080, 137250, 138348, 138600, 139125, 139920, 140910, 141669, 141750, 142252, 143100, 144936, 145485, 145750, 146916, 148230, 148400, 148500, 149688, 150255, 150975, 153720, 154000, 155184, 155925, 157410, 159000, 160125, 160272, 161040, 161650, 162000, 163053, 163240, 164700, 166320, 166950, 167750, 169092, 170100, 170800, 171720, 172935, 173250, 174582, 174900, 177815, 178200, 178875, 180306, 181048, 181170, 183000, 183645, 184464, 185500, 187110, 187880, 188892, 189000, 190800, 192150, 193980, 195888, 197640, 198000, 200340, 201300, 203679, 204050, 205875, 206064, 207522, 207900, 209880, 211365, 212625, 213378, 213500, 213840, 214650, 217404, 218625, 219600, 220374, 222600, 222750, 225456, 226310, 226800, 230580, 231000, 232776, 233200, 234850, 236115, 237168, 238500, 240408, 241560, 242475, 243000, 244860, 247050, 248941, 249480, 250425, 251625, 251856, 253638, 256200, 257580, 258640, 259875, 261873, 262350, 267120, 267300, 268400, 271572, 271755, 274500, 276696, 277200, 278250, 281820, 283338, 283500, 284504, 286200, 288225, 289872, 290970, 291500, 293832, 296460, 297000, 299376, 300510, 301950, 306075, 307440, 311850, 314820, 318000, 320067, 320250, 321975, 323300, 326106, 326480, 329400, 330561, 333900, 334125, 335500, 338184, 339465, 340200, 343440, 345870, 346500, 349164, 349800, 352275, 355630, 356400, 357750, 360612, 362096, 362340, 366000, 367290, 370575, 371000, 374220, 375760, 377784, 378000, 380457, 384300, 387960, 393525, 395280, 400680, 402600, 404125, 407358, 408100, 411750, 415044, 415800, 417375, 419760, 422730, 425250, 426756, 427000, 429300, 434808, 436455, 437250, 440748, 445200, 445500, 450765, 452620, 452925, 461160, 462000, 465552, 467775, 469700, 472230, 477000, 480375, 480816, 483120, 484950, 486000, 489720, 494100, 497882, 498960, 500850, 503250, 507276, 510125, 512400, 515160, 518805, 519750, 523746, 524700, 533445, 534600, 536625, 543144, 543510, 549000, 550935, 553392, 556500, 563640, 565775, 566676, 567000, 569008, 572400, 576450, 581940, 583000, 587125, 587664, 592920, 594000, 601020, 603900, 611037, 612150, 617625, 623700, 629640, 634095, 640134, 640500, 643950, 646600, 652212, 655875, 658800, 661122, 667800, 668250, 671000, 676368, 678930, 680400, 691740, 693000, 698328, 699600, 704550, 708345, 711260, 715500, 721224, 724680, 727425, 734580, 741150, 742000, 746823, 748440, 751275, 754875, 755568, 760914, 768600, 775920, 779625, 785619, 787050, 801360, 805200, 808250, 814716, 815265, 816200, 823500, 830088, 831600, 834750, 845460, 850500, 853512, 854000, 858600, 864675, 869616, 872910, 874500, 881496, 889075, 891000, 901530, 905240, 905850, 918225, 922320, 935550, 939400, 944460, 954000, 960201, 960750, 969900, 979440, 988200, 991683, 995764, 1001700, 1006500, 1014552, 1018395, 1020250, 1030320, 1037610, 1039500, 1047492, 1049400, 1056825, 1066890, 1069200, 1073250, 1086288, 1087020, 1098000, 1101870, 1113000, 1127280, 1131550, 1133352, 1134000, 1141371, 1152900, 1163880, 1166000, 1174250, 1180575, 1185840, 1202040, 1207800, 1212375, 1222074, 1224300, 1235250, 1244705, 1247400, 1252125, 1259280, 1268190, 1280268, 1281000, 1287900, 1293200, 1304424, 1309365, 1311750, 1322244, 1335600, 1336500, 1342000, 1357860, 1358775, 1383480, 1386000, 1396656, 1409100, 1416690, 1422520, 1431000, 1441125, 1442448, 1449360, 1454850, 1469160, 1482300, 1493646, 1496880, 1502550, 1509750, 1521828, 1530375, 1537200, 1559250, 1571238, 1574100, 1600335, 1609875, 1616500, 1629432, 1630530, 1632400, 1647000, 1652805, 1660176, 1669500, 1690920, 1697325, 1701000, 1707024, 1717200, 1729350, 1745820, 1749000, 1761375, 1762992, 1778150, 1782000, 1803060, 1810480, 1811700, 1833111, 1836450, 1852875, 1871100, 1878800, 1888920, 1902285, 1920402, 1921500, 1939800, 1967625, 1976400, 1983366, 1991528, 2003400, 2013000, 2029104, 2036790, 2040500, 2075220, 2079000, 2094984, 2098800, 2113650, 2133780, 2146500, 2174040, 2182275, 2203740, 2226000, 2240469, 2253825, 2263100, 2264625, 2266704, 2282742, 2305800, 2327760, 2338875, 2348500, 2361150, 2404080, 2415600, 2424750, 2444148, 2448600, 2470500, 2489410, 2494800, 2504250, 2536380, 2560536, 2562000, 2575800, 2594025, 2608848, 2618730, 2623500, 2644488, 2667225, 2673000, 2715720, 2717550, 2754675, 2766960, 2818200, 2828875, 2833380, 2845040, 2862000, 2880603, 2882250, 2909700, 2938320, 2964600, 2987292, 3005100, 3019500, 3043656, 3055185, 3060750, 3118500, 3142476, 3148200, 3170475, 3200670, 3219750, 3233000, 3258864, 3261060, 3294000, 3305610, 3339000, 3381840, 3394650, 3402000, 3458700, 3491640, 3498000, 3522750, 3541725, 3556300, 3606120, 3623400, 3637125, 3666222, 3672900, 3705750, 3734115, 3742200, 3756375, 3777840, 3804570, 3840804, 3843000, 3879600, 3928095, 3935250, 3966732, 3983056, 4006800, 4026000, 4073580, 4076325, 4081000, 4150440, 4158000, 4189968, 4227300, 4267560, 4293000, 4323375, 4348080, 4364550, 4407480, 4445375, 4480938, 4507650, 4526200, 4529250, 4565484, 4591125, 4611600, 4677750, 4697000, 4722300, 4801005, 4849500, 4888296, 4897200, 4941000, 4958415, 4978820, 5008500, 5072760, 5091975, 5121072, 5151600, 5188050, 5237460, 5247000, 5284125, 5288976, 5334450, 5346000, 5431440, 5435100, 5499333, 5509350, 5636400, 5657750, 5666760, 5706855, 5761206, 5764500, 5819400, 5902875, 5929200, 5974584, 6010200, 6039000, 6087312, 6110370, 6121500, 6223525, 6237000, 6284952, 6296400, 6340950, 6401340, 6439500, 6466000, 6522120, 6546825, 6611220, 6678000, 6721407, 6789300, 6793875, 6917400, 6983280, 7045500, 7083450, 7112600, 7212240, 7246800, 7274250, 7332444, 7345800, 7411500, 7468230, 7484400, 7512750, 7609140, 7681608, 7686000, 7856190, 7870500, 7933464, 8001675, 8147160, 8152650, 8162000, 8264025, 8300880, 8454600, 8486625, 8535120, 8586000, 8641809, 8646750, 8729100, 8814960, 8890750, 8961876, 9015300, 9052400, 9058500, 9130968, 9165555, 9182250, 9355500, 9394000, 9444600, 9511425, 9602010, 9699000, 9776592, 9882000, 9916830, 9957640, 10017000, 10145520, 10183950, 10376100, 10474920, 10494000, 10568250, 10668900, 10870200, 10911375, 10998666, 11018700, 11202345, 11269125, 11315500, 11333520, 11413710, 11522412, 11529000, 11638800, 11805750, 11949168, 12020400, 12078000, 12220740, 12243000, 12447050, 12474000, 12569904, 12681900, 12802680, 12879000, 12970125, 13044240, 13093650, 13222440, 13336125, 13442814, 13578600, 13587750, 13773375, 13834800, 14091000, 14166900, 14225200, 14403015, 14548500, 14664888, 14691600, 14823000, 14936460, 15025500, 15218280, 15275925, 15363216, 15712380, 15741000, 15852375, 15866928, 16003350, 16294320, 16305300, 16528050, 16909200, 16973250, 17283618, 17293500, 17458200, 17708625, 17781500, 17923752, 18030600, 18117000, 18261936, 18331110, 18364500, 18670575, 18711000, 18889200, 19022850, 19204020, 19398000, 19640475, 19833660, 19915280, 20034000, 20164221, 20367900, 20381625, 20752200, 20949840, 21136500, 21337800, 21740400, 21822750, 21997332, 22037400, 22404690, 22538250, 22631000, 22827420, 23044824, 23058000, 23611500, 24005025, 24441480, 24486000, 24792075, 24894100, 25363800, 25459875, 25605360, 25758000, 25940250, 26187300, 26444880, 26672250, 26885628, 27157200, 27175500, 27496665, 27546750, 28182000, 28333800, 28534275, 28806030, 29097000, 29329776, 29646000, 29872920, 30051000, 30436560, 30551850, 31117625, 31424760, 31482000, 31704750, 32006700, 32610600, 32734125, 33056100, 33607035, 33946500, 34567236, 34587000, 34916400, 35417250, 35563000, 35847504, 36061200, 36234000, 36662220, 36729000, 37341150, 37422000, 38045700, 38408040, 39280950, 39667320, 40008375, 40328442, 40735800, 40763250, 41320125, 41504400, 42273000, 42675600, 43209045, 43645500, 43994664, 44074800, 44809380, 45076500, 45262000, 45654840, 45827775, 46089648, 47223000, 47557125, 48010050, 48882960, 49584150, 49788200, 50727600, 50919750, 51880500, 52374600, 53344500, 53771256, 54351000, 54993330, 55093500, 56011725, 56667600, 57068550, 57612060, 58194000, 59745840, 60102000, 60492663, 61103700, 62235250, 62849520, 63409500, 64013400, 65221200, 65468250, 66112200, 67214070, 67893000, 69134472, 69174000, 70834500, 71126000, 72015075, 73324440, 73458000, 74682300, 76091400, 76379625, 76816080, 78561900, 79334640, 80016750, 80656884, 81471600, 81526500, 82640250, 84546000, 86418090, 87291000, 87989328, 89618760, 90153000, 91309680, 91655550, 93352875, 94446000, 95114250, 96020100, 98202375, 99168300, 99576400, 100821105, 101839500, 103761000, 104749200, 106689000, 107542512, 108702000, 109986660, 110187000, 112023450, 114137100, 115224120, 120025125, 120985326, 122207400, 123960375, 124470500, 126819000, 128026800, 130936500, 132224400, 134428140, 135786000, 137483325, 138268944, 141669000, 142671375, 144030150, 146648880, 149364600, 152182800, 152759250, 157123800, 160033500, 161313768, 163053000, 165280500, 168035175, 172836180, 174582000, 179237520, 180306000, 183311100, 186705750, 190228500, 192040200, 196404750, 198336600, 201642210, 203679000, 207522000, 213378000, 216045225, 219973320, 220374000, 224046900, 228274200, 229138875, 230448240, 240050250, 241970652, 244414800, 247920750, 248941000, 253638000, 261873000, 268856280, 274966650, 280058625, 283338000, 285342750, 288060300, 298729200, 302463315, 305518500, 314247600, 320067000, 322627536, 326106000, 330561000, 336070350, 345672360, 360075375, 366622200, 373411500, 380457000, 384080400, 392809500, 396673200, 403284420, 407358000, 432090450, 439946640, 448093800, 456548400, 458277750, 480100500, 483941304, 495841500, 497882000, 504105525, 523746000, 537712560, 549933300, 560117250, 570685500, 576120600, 604926630, 611037000, 640134000, 661122000, 672140700, 687416625, 691344720, 720150750, 733244400, 746823000, 760914000, 785619000, 806568840, 840175875, 864180900, 896187600, 916555500, 960201000, 967882608, 991683000, 1008211050, 1080226125, 1099866600, 1120234500, 1141371000, 1152241200, 1209853260, 1222074000, 1344281400, 1374833250, 1440301500, 1493646000, 1512316575, 1571238000, 1613137680, 1680351750, 1728361800, 1833111000, 1920402000, 1983366000, 2016422100, 2160452250, 2199733200, 2240469000, 2282742000, 2419706520, 2520527625, 2688562800, 2749666500, 2880603000, 3024633150, 3360703500, 3456723600, 3666222000, 4032844200, 4320904500, 4480938000, 4839413040, 5041055250, 5499333000, 5761206000, 6049266300, 6721407000, 7561582875, 8065688400, 8641809000, 10082110500, 10998666000, 12098532600, 13442814000, 15123165750, 17283618000, 20164221000, 24197065200, 30246331500, 40328442000, 60492663000, 120985326000]

約数ペア:

[(1, 120985326000), (2, 60492663000), (3, 40328442000), (4, 30246331500), (5, 24197065200), (6, 20164221000), (7, 17283618000), (8, 15123165750), (9, 13442814000), (10, 12098532600), (11, 10998666000), (12, 10082110500), (14, 8641809000), (15, 8065688400), (16, 7561582875), (18, 6721407000), (20, 6049266300), (21, 5761206000), (22, 5499333000), (24, 5041055250), (25, 4839413040), (27, 4480938000), (28, 4320904500), (30, 4032844200), (33, 3666222000), (35, 3456723600), (36, 3360703500), (40, 3024633150), (42, 2880603000), (44, 2749666500), (45, 2688562800), (48, 2520527625), (50, 2419706520), (53, 2282742000), (54, 2240469000), (55, 2199733200), (56, 2160452250), (60, 2016422100), (61, 1983366000), (63, 1920402000), (66, 1833111000), (70, 1728361800), (72, 1680351750), (75, 1613137680), (77, 1571238000), (80, 1512316575), (81, 1493646000), (84, 1440301500), (88, 1374833250), (90, 1344281400), (99, 1222074000), (100, 1209853260), (105, 1152241200), (106, 1141371000), (108, 1120234500), (110, 1099866600), (112, 1080226125), (120, 1008211050), (122, 991683000), (125, 967882608), (126, 960201000), (132, 916555500), (135, 896187600), (140, 864180900), (144, 840175875), (150, 806568840), (154, 785619000), (159, 760914000), (162, 746823000), (165, 733244400), (168, 720150750), (175, 691344720), (176, 687416625), (180, 672140700), (183, 661122000), (189, 640134000), (198, 611037000), (200, 604926630), (210, 576120600), (212, 570685500), (216, 560117250), (220, 549933300), (225, 537712560), (231, 523746000), (240, 504105525), (243, 497882000), (244, 495841500), (250, 483941304), (252, 480100500), (264, 458277750), (265, 456548400), (270, 448093800), (275, 439946640), (280, 432090450), (297, 407358000), (300, 403284420), (305, 396673200), (308, 392809500), (315, 384080400), (318, 380457000), (324, 373411500), (330, 366622200), (336, 360075375), (350, 345672360), (360, 336070350), (366, 330561000), (371, 326106000), (375, 322627536), (378, 320067000), (385, 314247600), (396, 305518500), (400, 302463315), (405, 298729200), (420, 288060300), (424, 285342750), (427, 283338000), (432, 280058625), (440, 274966650), (450, 268856280), (462, 261873000), (477, 253638000), (486, 248941000), (488, 247920750), (495, 244414800), (500, 241970652), (504, 240050250), (525, 230448240), (528, 229138875), (530, 228274200), (540, 224046900), (549, 220374000), (550, 219973320), (560, 216045225), (567, 213378000), (583, 207522000), (594, 203679000), (600, 201642210), (610, 198336600), (616, 196404750), (630, 192040200), (636, 190228500), (648, 186705750), (660, 183311100), (671, 180306000), (675, 179237520), (693, 174582000), (700, 172836180), (720, 168035175), (732, 165280500), (742, 163053000), (750, 161313768), (756, 160033500), (770, 157123800), (792, 152759250), (795, 152182800), (810, 149364600), (825, 146648880), (840, 144030150), (848, 142671375), (854, 141669000), (875, 138268944), (880, 137483325), (891, 135786000), (900, 134428140), (915, 132224400), (924, 130936500), (945, 128026800), (954, 126819000), (972, 124470500), (976, 123960375), (990, 122207400), (1000, 120985326), (1008, 120025125), (1050, 115224120), (1060, 114137100), (1080, 112023450), (1098, 110187000), (1100, 109986660), (1113, 108702000), (1125, 107542512), (1134, 106689000), (1155, 104749200), (1166, 103761000), (1188, 101839500), (1200, 100821105), (1215, 99576400), (1220, 99168300), (1232, 98202375), (1260, 96020100), (1272, 95114250), (1281, 94446000), (1296, 93352875), (1320, 91655550), (1325, 91309680), (1342, 90153000), (1350, 89618760), (1375, 87989328), (1386, 87291000), (1400, 86418090), (1431, 84546000), (1464, 82640250), (1484, 81526500), (1485, 81471600), (1500, 80656884), (1512, 80016750), (1525, 79334640), (1540, 78561900), (1575, 76816080), (1584, 76379625), (1590, 76091400), (1620, 74682300), (1647, 73458000), (1650, 73324440), (1680, 72015075), (1701, 71126000), (1708, 70834500), (1749, 69174000), (1750, 69134472), (1782, 67893000), (1800, 67214070), (1830, 66112200), (1848, 65468250), (1855, 65221200), (1890, 64013400), (1908, 63409500), (1925, 62849520), (1944, 62235250), (1980, 61103700), (2000, 60492663), (2013, 60102000), (2025, 59745840), (2079, 58194000), (2100, 57612060), (2120, 57068550), (2135, 56667600), (2160, 56011725), (2196, 55093500), (2200, 54993330), (2226, 54351000), (2250, 53771256), (2268, 53344500), (2310, 52374600), (2332, 51880500), (2376, 50919750), (2385, 50727600), (2430, 49788200), (2440, 49584150), (2475, 48882960), (2520, 48010050), (2544, 47557125), (2562, 47223000), (2625, 46089648), (2640, 45827775), (2650, 45654840), (2673, 45262000), (2684, 45076500), (2700, 44809380), (2745, 44074800), (2750, 43994664), (2772, 43645500), (2800, 43209045), (2835, 42675600), (2862, 42273000), (2915, 41504400), (2928, 41320125), (2968, 40763250), (2970, 40735800), (3000, 40328442), (3024, 40008375), (3050, 39667320), (3080, 39280950), (3150, 38408040), (3180, 38045700), (3233, 37422000), (3240, 37341150), (3294, 36729000), (3300, 36662220), (3339, 36234000), (3355, 36061200), (3375, 35847504), (3402, 35563000), (3416, 35417250), (3465, 34916400), (3498, 34587000), (3500, 34567236), (3564, 33946500), (3600, 33607035), (3660, 33056100), (3696, 32734125), (3710, 32610600), (3780, 32006700), (3816, 31704750), (3843, 31482000), (3850, 31424760), (3888, 31117625), (3960, 30551850), (3975, 30436560), (4026, 30051000), (4050, 29872920), (4081, 29646000), (4125, 29329776), (4158, 29097000), (4200, 28806030), (4240, 28534275), (4270, 28333800), (4293, 28182000), (4392, 27546750), (4400, 27496665), (4452, 27175500), (4455, 27157200), (4500, 26885628), (4536, 26672250), (4575, 26444880), (4620, 26187300), (4664, 25940250), (4697, 25758000), (4725, 25605360), (4752, 25459875), (4770, 25363800), (4860, 24894100), (4880, 24792075), (4941, 24486000), (4950, 24441480), (5040, 24005025), (5124, 23611500), (5247, 23058000), (5250, 23044824), (5300, 22827420), (5346, 22631000), (5368, 22538250), (5400, 22404690), (5490, 22037400), (5500, 21997332), (5544, 21822750), (5565, 21740400), (5670, 21337800), (5724, 21136500), (5775, 20949840), (5830, 20752200), (5936, 20381625), (5940, 20367900), (6000, 20164221), (6039, 20034000), (6075, 19915280), (6100, 19833660), (6160, 19640475), (6237, 19398000), (6300, 19204020), (6360, 19022850), (6405, 18889200), (6466, 18711000), (6480, 18670575), (6588, 18364500), (6600, 18331110), (6625, 18261936), (6678, 18117000), (6710, 18030600), (6750, 17923752), (6804, 17781500), (6832, 17708625), (6930, 17458200), (6996, 17293500), (7000, 17283618), (7128, 16973250), (7155, 16909200), (7320, 16528050), (7420, 16305300), (7425, 16294320), (7560, 16003350), (7625, 15866928), (7632, 15852375), (7686, 15741000), (7700, 15712380), (7875, 15363216), (7920, 15275925), (7950, 15218280), (8052, 15025500), (8100, 14936460), (8162, 14823000), (8235, 14691600), (8250, 14664888), (8316, 14548500), (8400, 14403015), (8505, 14225200), (8540, 14166900), (8586, 14091000), (8745, 13834800), (8784, 13773375), (8904, 13587750), (8910, 13578600), (9000, 13442814), (9072, 13336125), (9150, 13222440), (9240, 13093650), (9275, 13044240), (9328, 12970125), (9394, 12879000), (9450, 12802680), (9540, 12681900), (9625, 12569904), (9699, 12474000), (9720, 12447050), (9882, 12243000), (9900, 12220740), (10017, 12078000), (10065, 12020400), (10125, 11949168), (10248, 11805750), (10395, 11638800), (10494, 11529000), (10500, 11522412), (10600, 11413710), (10675, 11333520), (10692, 11315500), (10736, 11269125), (10800, 11202345), (10980, 11018700), (11000, 10998666), (11088, 10911375), (11130, 10870200), (11340, 10668900), (11448, 10568250), (11529, 10494000), (11550, 10474920), (11660, 10376100), (11880, 10183950), (11925, 10145520), (12078, 10017000), (12150, 9957640), (12200, 9916830), (12243, 9882000), (12375, 9776592), (12474, 9699000), (12600, 9602010), (12720, 9511425), (12810, 9444600), (12879, 9394000), (12932, 9355500), (13176, 9182250), (13200, 9165555), (13250, 9130968), (13356, 9058500), (13365, 9052400), (13420, 9015300), (13500, 8961876), (13608, 8890750), (13725, 8814960), (13860, 8729100), (13992, 8646750), (14000, 8641809), (14091, 8586000), (14175, 8535120), (14256, 8486625), (14310, 8454600), (14575, 8300880), (14640, 8264025), (14823, 8162000), (14840, 8152650), (14850, 8147160), (15120, 8001675), (15250, 7933464), (15372, 7870500), (15400, 7856190), (15741, 7686000), (15750, 7681608), (15900, 7609140), (16104, 7512750), (16165, 7484400), (16200, 7468230), (16324, 7411500), (16470, 7345800), (16500, 7332444), (16632, 7274250), (16695, 7246800), (16775, 7212240), (17010, 7112600), (17080, 7083450), (17172, 7045500), (17325, 6983280), (17490, 6917400), (17808, 6793875), (17820, 6789300), (18000, 6721407), (18117, 6678000), (18300, 6611220), (18480, 6546825), (18550, 6522120), (18711, 6466000), (18788, 6439500), (18900, 6401340), (19080, 6340950), (19215, 6296400), (19250, 6284952), (19398, 6237000), (19440, 6223525), (19764, 6121500), (19800, 6110370), (19875, 6087312), (20034, 6039000), (20130, 6010200), (20250, 5974584), (20405, 5929200), (20496, 5902875), (20790, 5819400), (20988, 5764500), (21000, 5761206), (21200, 5706855), (21350, 5666760), (21384, 5657750), (21465, 5636400), (21960, 5509350), (22000, 5499333), (22260, 5435100), (22275, 5431440), (22631, 5346000), (22680, 5334450), (22875, 5288976), (22896, 5284125), (23058, 5247000), (23100, 5237460), (23320, 5188050), (23485, 5151600), (23625, 5121072), (23760, 5091975), (23850, 5072760), (24156, 5008500), (24300, 4978820), (24400, 4958415), (24486, 4941000), (24705, 4897200), (24750, 4888296), (24948, 4849500), (25200, 4801005), (25620, 4722300), (25758, 4697000), (25864, 4677750), (26235, 4611600), (26352, 4591125), (26500, 4565484), (26712, 4529250), (26730, 4526200), (26840, 4507650), (27000, 4480938), (27216, 4445375), (27450, 4407480), (27720, 4364550), (27825, 4348080), (27984, 4323375), (28182, 4293000), (28350, 4267560), (28620, 4227300), (28875, 4189968), (29097, 4158000), (29150, 4150440), (29646, 4081000), (29680, 4076325), (29700, 4073580), (30051, 4026000), (30195, 4006800), (30375, 3983056), (30500, 3966732), (30744, 3935250), (30800, 3928095), (31185, 3879600), (31482, 3843000), (31500, 3840804), (31800, 3804570), (32025, 3777840), (32208, 3756375), (32330, 3742200), (32400, 3734115), (32648, 3705750), (32940, 3672900), (33000, 3666222), (33264, 3637125), (33390, 3623400), (33550, 3606120), (34020, 3556300), (34160, 3541725), (34344, 3522750), (34587, 3498000), (34650, 3491640), (34980, 3458700), (35563, 3402000), (35640, 3394650), (35775, 3381840), (36234, 3339000), (36600, 3305610), (36729, 3294000), (37100, 3261060), (37125, 3258864), (37422, 3233000), (37576, 3219750), (37800, 3200670), (38160, 3170475), (38430, 3148200), (38500, 3142476), (38796, 3118500), (39528, 3060750), (39600, 3055185), (39750, 3043656), (40068, 3019500), (40260, 3005100), (40500, 2987292), (40810, 2964600), (41175, 2938320), (41580, 2909700), (41976, 2882250), (42000, 2880603), (42273, 2862000), (42525, 2845040), (42700, 2833380), (42768, 2828875), (42930, 2818200), (43725, 2766960), (43920, 2754675), (44520, 2717550), (44550, 2715720), (45262, 2673000), (45360, 2667225), (45750, 2644488), (46116, 2623500), (46200, 2618730), (46375, 2608848), (46640, 2594025), (46970, 2575800), (47223, 2562000), (47250, 2560536), (47700, 2536380), (48312, 2504250), (48495, 2494800), (48600, 2489410), (48972, 2470500), (49410, 2448600), (49500, 2444148), (49896, 2424750), (50085, 2415600), (50325, 2404080), (51240, 2361150), (51516, 2348500), (51728, 2338875), (51975, 2327760), (52470, 2305800), (53000, 2282742), (53375, 2266704), (53424, 2264625), (53460, 2263100), (53680, 2253825), (54000, 2240469), (54351, 2226000), (54900, 2203740), (55440, 2182275), (55650, 2174040), (56364, 2146500), (56700, 2133780), (57240, 2113650), (57645, 2098800), (57750, 2094984), (58194, 2079000), (58300, 2075220), (59292, 2040500), (59400, 2036790), (59625, 2029104), (60102, 2013000), (60390, 2003400), (60750, 1991528), (61000, 1983366), (61215, 1976400), (61488, 1967625), (62370, 1939800), (62964, 1921500), (63000, 1920402), (63600, 1902285), (64050, 1888920), (64395, 1878800), (64660, 1871100), (65296, 1852875), (65880, 1836450), (66000, 1833111), (66780, 1811700), (66825, 1810480), (67100, 1803060), (67893, 1782000), (68040, 1778150), (68625, 1762992), (68688, 1761375), (69174, 1749000), (69300, 1745820), (69960, 1729350), (70455, 1717200), (70875, 1707024), (71126, 1701000), (71280, 1697325), (71550, 1690920), (72468, 1669500), (72875, 1660176), (73200, 1652805), (73458, 1647000), (74115, 1632400), (74200, 1630530), (74250, 1629432), (74844, 1616500), (75152, 1609875), (75600, 1600335), (76860, 1574100), (77000, 1571238), (77592, 1559250), (78705, 1537200), (79056, 1530375), (79500, 1521828), (80136, 1509750), (80520, 1502550), (80825, 1496880), (81000, 1493646), (81620, 1482300), (82350, 1469160), (83160, 1454850), (83475, 1449360), (83875, 1442448), (83952, 1441125), (84546, 1431000), (85050, 1422520), (85400, 1416690), (85860, 1409100), (86625, 1396656), (87291, 1386000), (87450, 1383480), (89040, 1358775), (89100, 1357860), (90153, 1342000), (90524, 1336500), (90585, 1335600), (91500, 1322244), (92232, 1311750), (92400, 1309365), (92750, 1304424), (93555, 1293200), (93940, 1287900), (94446, 1281000), (94500, 1280268), (95400, 1268190), (96075, 1259280), (96624, 1252125), (96990, 1247400), (97200, 1244705), (97944, 1235250), (98820, 1224300), (99000, 1222074), (99792, 1212375), (100170, 1207800), (100650, 1202040), (102025, 1185840), (102480, 1180575), (103032, 1174250), (103761, 1166000), (103950, 1163880), (104940, 1152900), (106000, 1141371), (106689, 1134000), (106750, 1133352), (106920, 1131550), (107325, 1127280), (108702, 1113000), (109800, 1101870), (110187, 1098000), (111300, 1087020), (111375, 1086288), (112728, 1073250), (113155, 1069200), (113400, 1066890), (114480, 1056825), (115290, 1049400), (115500, 1047492), (116388, 1039500), (116600, 1037610), (117425, 1030320), (118584, 1020250), (118800, 1018395), (119250, 1014552), (120204, 1006500), (120780, 1001700), (121500, 995764), (122000, 991683), (122430, 988200), (123525, 979440), (124740, 969900), (125928, 960750), (126000, 960201), (126819, 954000), (128100, 944460), (128790, 939400), (129320, 935550), (131175, 922320), (131760, 918225), (133560, 905850), (133650, 905240), (134200, 901530), (135786, 891000), (136080, 889075), (137250, 881496), (138348, 874500), (138600, 872910), (139125, 869616), (139920, 864675), (140910, 858600), (141669, 854000), (141750, 853512), (142252, 850500), (143100, 845460), (144936, 834750), (145485, 831600), (145750, 830088), (146916, 823500), (148230, 816200), (148400, 815265), (148500, 814716), (149688, 808250), (150255, 805200), (150975, 801360), (153720, 787050), (154000, 785619), (155184, 779625), (155925, 775920), (157410, 768600), (159000, 760914), (160125, 755568), (160272, 754875), (161040, 751275), (161650, 748440), (162000, 746823), (163053, 742000), (163240, 741150), (164700, 734580), (166320, 727425), (166950, 724680), (167750, 721224), (169092, 715500), (170100, 711260), (170800, 708345), (171720, 704550), (172935, 699600), (173250, 698328), (174582, 693000), (174900, 691740), (177815, 680400), (178200, 678930), (178875, 676368), (180306, 671000), (181048, 668250), (181170, 667800), (183000, 661122), (183645, 658800), (184464, 655875), (185500, 652212), (187110, 646600), (187880, 643950), (188892, 640500), (189000, 640134), (190800, 634095), (192150, 629640), (193980, 623700), (195888, 617625), (197640, 612150), (198000, 611037), (200340, 603900), (201300, 601020), (203679, 594000), (204050, 592920), (205875, 587664), (206064, 587125), (207522, 583000), (207900, 581940), (209880, 576450), (211365, 572400), (212625, 569008), (213378, 567000), (213500, 566676), (213840, 565775), (214650, 563640), (217404, 556500), (218625, 553392), (219600, 550935), (220374, 549000), (222600, 543510), (222750, 543144), (225456, 536625), (226310, 534600), (226800, 533445), (230580, 524700), (231000, 523746), (232776, 519750), (233200, 518805), (234850, 515160), (236115, 512400), (237168, 510125), (238500, 507276), (240408, 503250), (241560, 500850), (242475, 498960), (243000, 497882), (244860, 494100), (247050, 489720), (248941, 486000), (249480, 484950), (250425, 483120), (251625, 480816), (251856, 480375), (253638, 477000), (256200, 472230), (257580, 469700), (258640, 467775), (259875, 465552), (261873, 462000), (262350, 461160), (267120, 452925), (267300, 452620), (268400, 450765), (271572, 445500), (271755, 445200), (274500, 440748), (276696, 437250), (277200, 436455), (278250, 434808), (281820, 429300), (283338, 427000), (283500, 426756), (284504, 425250), (286200, 422730), (288225, 419760), (289872, 417375), (290970, 415800), (291500, 415044), (293832, 411750), (296460, 408100), (297000, 407358), (299376, 404125), (300510, 402600), (301950, 400680), (306075, 395280), (307440, 393525), (311850, 387960), (314820, 384300), (318000, 380457), (320067, 378000), (320250, 377784), (321975, 375760), (323300, 374220), (326106, 371000), (326480, 370575), (329400, 367290), (330561, 366000), (333900, 362340), (334125, 362096), (335500, 360612), (338184, 357750), (339465, 356400), (340200, 355630), (343440, 352275), (345870, 349800), (346500, 349164)]