561307546800

素因数分解:

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

素因数の和:711

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 162, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 225, 231, 234, 240, 243, 252, 260, 264, 270, 273, 275, 280, 286, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 360, 364, 378, 385, 390, 396, 400, 405, 420, 429, 432, 440, 450, 455, 462, 468, 486, 495, 504, 520, 525, 528, 540, 546, 550, 560, 567, 572, 585, 594, 600, 616, 624, 630, 641, 648, 650, 660, 675, 693, 700, 702, 715, 720, 728, 729, 756, 770, 780, 792, 810, 819, 825, 840, 858, 880, 891, 900, 910, 924, 936, 945, 972, 975, 990, 1001, 1008, 1040, 1050, 1053, 1080, 1092, 1100, 1134, 1144, 1155, 1170, 1188, 1200, 1215, 1232, 1260, 1282, 1287, 1296, 1300, 1320, 1350, 1365, 1386, 1400, 1404, 1430, 1456, 1458, 1485, 1512, 1540, 1560, 1575, 1584, 1620, 1638, 1650, 1680, 1701, 1716, 1755, 1782, 1800, 1820, 1848, 1872, 1890, 1923, 1925, 1944, 1950, 1980, 2002, 2025, 2079, 2100, 2106, 2145, 2160, 2184, 2187, 2200, 2268, 2275, 2288, 2310, 2340, 2376, 2430, 2457, 2475, 2520, 2564, 2574, 2600, 2640, 2673, 2700, 2730, 2772, 2800, 2808, 2835, 2860, 2916, 2925, 2970, 3003, 3024, 3080, 3120, 3150, 3159, 3205, 3240, 3276, 3300, 3402, 3432, 3465, 3510, 3564, 3575, 3600, 3640, 3645, 3696, 3780, 3846, 3850, 3861, 3888, 3900, 3960, 4004, 4050, 4095, 4158, 4200, 4212, 4290, 4368, 4374, 4400, 4455, 4487, 4536, 4550, 4620, 4680, 4725, 4752, 4860, 4914, 4950, 5005, 5040, 5103, 5128, 5148, 5200, 5265, 5346, 5400, 5460, 5544, 5616, 5670, 5720, 5769, 5775, 5832, 5850, 5940, 6006, 6075, 6160, 6237, 6300, 6318, 6410, 6435, 6480, 6552, 6600, 6804, 6825, 6864, 6930, 7020, 7051, 7128, 7150, 7280, 7290, 7371, 7425, 7560, 7692, 7700, 7722, 7800, 7920, 8008, 8019, 8100, 8190, 8316, 8333, 8400, 8424, 8505, 8580, 8748, 8775, 8910, 8974, 9009, 9072, 9100, 9240, 9360, 9450, 9477, 9615, 9720, 9828, 9900, 10010, 10206, 10256, 10296, 10395, 10530, 10692, 10725, 10800, 10920, 10935, 11088, 11340, 11440, 11538, 11550, 11583, 11664, 11700, 11880, 12012, 12150, 12285, 12474, 12600, 12636, 12820, 12870, 13104, 13200, 13365, 13461, 13608, 13650, 13860, 14040, 14102, 14175, 14256, 14300, 14580, 14742, 14850, 15015, 15120, 15309, 15384, 15400, 15444, 15600, 15795, 16016, 16025, 16038, 16200, 16380, 16632, 16666, 16848, 17010, 17160, 17307, 17325, 17496, 17550, 17820, 17948, 18018, 18200, 18225, 18480, 18711, 18900, 18954, 19230, 19305, 19440, 19656, 19800, 20020, 20412, 20475, 20592, 20790, 21060, 21153, 21384, 21450, 21840, 21870, 22113, 22275, 22435, 22680, 23076, 23100, 23166, 23400, 23760, 24024, 24057, 24300, 24570, 24948, 24999, 25025, 25200, 25272, 25515, 25640, 25740, 26325, 26730, 26922, 27027, 27216, 27300, 27720, 28080, 28204, 28350, 28431, 28600, 28845, 29160, 29484, 29700, 30030, 30618, 30768, 30800, 30888, 31185, 31590, 32050, 32076, 32175, 32400, 32760, 33264, 33332, 34020, 34320, 34614, 34650, 34749, 34992, 35100, 35255, 35640, 35896, 36036, 36400, 36450, 36855, 37422, 37800, 37908, 38460, 38610, 39312, 39600, 40040, 40095, 40383, 40824, 40950, 41580, 41665, 42120, 42306, 42525, 42768, 42900, 43740, 44226, 44550, 44870, 45045, 45360, 46152, 46200, 46332, 46800, 47385, 48048, 48075, 48114, 48600, 49140, 49357, 49896, 49998, 50050, 50544, 51030, 51280, 51480, 51921, 51975, 52650, 53460, 53844, 54054, 54600, 54675, 55440, 56133, 56408, 56700, 56862, 57200, 57690, 57915, 58320, 58331, 58968, 59400, 60060, 61236, 61425, 61776, 62370, 63180, 63459, 64100, 64152, 64350, 65520, 66339, 66664, 66825, 67305, 68040, 69228, 69300, 69498, 70200, 70510, 71280, 71792, 72072, 72900, 73710, 74844, 74997, 75075, 75600, 75816, 76545, 76920, 77220, 78975, 80080, 80190, 80766, 81081, 81648, 81900, 83160, 83330, 84240, 84612, 85050, 85800, 86535, 87480, 88452, 89100, 89740, 90090, 91663, 92304, 92400, 92664, 93555, 94770, 96150, 96228, 96525, 97200, 98280, 98714, 99792, 99996, 100100, 102060, 102960, 103842, 103950, 104247, 105300, 105765, 106920, 107688, 108108, 109200, 109350, 110565, 112175, 112266, 112816, 113400, 113724, 115380, 115830, 116662, 117936, 118800, 120120, 120285, 121149, 122472, 122850, 124740, 124995, 126360, 126918, 127575, 128200, 128304, 128700, 132678, 133328, 133650, 134610, 135135, 136080, 138456, 138600, 138996, 140400, 141020, 142155, 144144, 144225, 145800, 147420, 148071, 149688, 149994, 150150, 151632, 153090, 153840, 154440, 155763, 155925, 157950, 160380, 161532, 162162, 163800, 166320, 166660, 168399, 169224, 170100, 171600, 173070, 173745, 174960, 174993, 176275, 176904, 178200, 179480, 180180, 183326, 184275, 185328, 187110, 189540, 190377, 192300, 192456, 193050, 196560, 197428, 199017, 199992, 200200, 200475, 201915, 204120, 207684, 207900, 208325, 208494, 210600, 211530, 213840, 215376, 216216, 218700, 221130, 224350, 224532, 224991, 225225, 226800, 227448, 230760, 231660, 233324, 236925, 240240, 240570, 242298, 243243, 244944, 245700, 246785, 249480, 249990, 252720, 253836, 255150, 256400, 257400, 259605, 265356, 267300, 269220, 270270, 274989, 276912, 277200, 277992, 280665, 282040, 284310, 288450, 289575, 291600, 291655, 294840, 296142, 299376, 299988, 300300, 306180, 308880, 311526, 311850, 312741, 315900, 317295, 320760, 323064, 324324, 327600, 331695, 333320, 336525, 336798, 338448, 340200, 346140, 347490, 349986, 352550, 353808, 356400, 358960, 360360, 363447, 366652, 368550, 374220, 374985, 379080, 380754, 382725, 384600, 384912, 386100, 394856, 398034, 399984, 400400, 400950, 403830, 405405, 408240, 415368, 415800, 416650, 416988, 421200, 423060, 432432, 432675, 437400, 442260, 444213, 448700, 449064, 449982, 450450, 454896, 458315, 461520, 463320, 466648, 467289, 467775, 473850, 481140, 484596, 486486, 491400, 493570, 498960, 499980, 507672, 510300, 514800, 519210, 521235, 524979, 528825, 530712, 534600, 538440, 540540, 549978, 552825, 555984, 561330, 564080, 568620, 571131, 576900, 579150, 583310, 589680, 592284, 599976, 600600, 601425, 605745, 612360, 623052, 623700, 624975, 625482, 631800, 634590, 641520, 641641, 646128, 648648, 663390, 666640, 673050, 673596, 674973, 675675, 680400, 692280, 694980, 699972, 705100, 710775, 720720, 726894, 729729, 733304, 737100, 740355, 748440, 749970, 758160, 761508, 765450, 769200, 772200, 778815, 789712, 796068, 801900, 807660, 810810, 824967, 830736, 831600, 833300, 833976, 841995, 846120, 865350, 868725, 874800, 874965, 884520, 888426, 897400, 898128, 899964, 900900, 916630, 926640, 933296, 934578, 935550, 947700, 951885, 962280, 969192, 972972, 982800, 987140, 995085, 999960, 1009575, 1015344, 1020600, 1038420, 1042470, 1049958, 1057650, 1061424, 1069200, 1076880, 1081080, 1090341, 1099956, 1105650, 1122660, 1124955, 1137240, 1142262, 1153800, 1158300, 1166620, 1184568, 1199952, 1201200, 1202850, 1211490, 1216215, 1224720, 1233925, 1246104, 1247400, 1249950, 1250964, 1263600, 1269180, 1283282, 1297296, 1298025, 1326780, 1332639, 1346100, 1347192, 1349946, 1351350, 1374945, 1384560, 1389960, 1399944, 1401867, 1403325, 1410200, 1421550, 1453788, 1458275, 1459458, 1466608, 1474200, 1480710, 1496880, 1499940, 1523016, 1530900, 1544400, 1557630, 1563705, 1574937, 1586475, 1592136, 1603800, 1615320, 1621620, 1649934, 1658475, 1666600, 1667952, 1683990, 1692240, 1713393, 1730700, 1737450, 1749930, 1769040, 1776852, 1794800, 1799928, 1801800, 1817235, 1833260, 1869156, 1871100, 1874925, 1895400, 1903770, 1924560, 1924923, 1938384, 1945944, 1974280, 1990170, 1999920, 2019150, 2024919, 2027025, 2041200, 2076840, 2084940, 2099916, 2115300, 2162160, 2180682, 2189187, 2199912, 2211300, 2221065, 2245320, 2249910, 2274480, 2284524, 2291575, 2307600, 2316600, 2333240, 2336445, 2369136, 2405700, 2422980, 2432430, 2467850, 2474901, 2492208, 2494800, 2499900, 2501928, 2538360, 2566564, 2596050, 2606175, 2624895, 2653560, 2665278, 2692200, 2694384, 2699892, 2702700, 2749890, 2779920, 2799888, 2803734, 2806650, 2820400, 2843100, 2855655, 2907576, 2916550, 2918916, 2948400, 2961420, 2999880, 3028725, 3046032, 3061800, 3115260, 3127410, 3149874, 3172950, 3184272, 3207600, 3208205, 3230640, 3243240, 3271023, 3299868, 3316950, 3333200, 3367980, 3374865, 3426786, 3461400, 3474900, 3499860, 3553704, 3599856, 3603600, 3634470, 3648645, 3666520, 3701775, 3738312, 3742200, 3749850, 3790800, 3807540, 3849846, 3891888, 3894075, 3948560, 3980340, 3997917, 4038300, 4049838, 4054050, 4124835, 4153680, 4169880, 4199832, 4209975, 4230600, 4361364, 4374825, 4378374, 4399824, 4422600, 4442130, 4490640, 4499820, 4569048, 4583150, 4633200, 4666480, 4672890, 4724811, 4759425, 4811400, 4845960, 4864860, 4935700, 4949802, 4975425, 4999800, 5003856, 5076720, 5133128, 5140179, 5192100, 5212350, 5249790, 5307120, 5330556, 5384400, 5399784, 5405400, 5451705, 5499780, 5607468, 5613300, 5624775, 5686200, 5711310, 5774769, 5815152, 5833100, 5837832, 5922840, 5999760, 6057450, 6074757, 6081075, 6123600, 6230520, 6254820, 6299748, 6345900, 6416410, 6486480, 6542046, 6599736, 6633900, 6663195, 6735960, 6749730, 6853572, 6874725, 6922800, 6949800, 6999720, 7009335, 7107408, 7268940, 7297290, 7333040, 7403550, 7424703, 7476624, 7484400, 7499700, 7615080, 7699692, 7788150, 7818525, 7874685, 7960680, 7995834, 8076600, 8099676, 8108100, 8249670, 8339760, 8399664, 8419950, 8461200, 8566965, 8722728, 8749650, 8756748, 8845200, 8884260, 8999640, 9086175, 9138096, 9166300, 9345780, 9449622, 9518850, 9622800, 9624615, 9691920, 9729720, 9813069, 9871400, 9899604, 9950850, 9999600, 10124595, 10266256, 10280358, 10384200, 10424700, 10499580, 10661112, 10799568, 10810800, 10903410, 10945935, 10999560, 11105325, 11214936, 11226600, 11249550, 11372400, 11422620, 11549538, 11666200, 11675664, 11682225, 11845680, 11993751, 12114900, 12149514, 12162150, 12374505, 12461040, 12509640, 12599496, 12691800, 12832820, 13084092, 13124475, 13199472, 13267800, 13326390, 13471920, 13499460, 13707144, 13749450, 13899600, 13999440, 14018670, 14174433, 14278275, 14537880, 14594580, 14807100, 14849406, 14999400, 15230160, 15399384, 15420537, 15576300, 15637050, 15749370, 15921360, 15991668, 16041025, 16153200, 16199352, 16216200, 16355115, 16499340, 16839900, 16874325, 17133930, 17324307, 17445456, 17499300, 17513496, 17768520, 17999280, 18172350, 18224271, 18243225, 18332600, 18691560, 18899244, 19037700, 19249230, 19459440, 19626138, 19742800, 19799208, 19901700, 19989585, 20249190, 20560716, 20624175, 20768400, 20849400, 20999160, 21322224, 21806820, 21891870, 21999120, 22210650, 22274109, 22429872, 22453200, 22499100, 22845240, 23099076, 23332400, 23364450, 23624055, 23987502, 24229800, 24299028, 24324300, 24749010, 25019280, 25198992, 25383600, 25665640, 25700895, 26168184, 26248950, 26535600, 26652780, 26998920, 27258525, 27414288, 27498900, 28037340, 28348866, 28556550, 28873845, 29075760, 29189160, 29614200, 29698812, 29998800, 30373785, 30798768, 30841074, 31152600, 31274100, 31498740, 31983336, 32082050, 32398704, 32432400, 32710230, 32998680, 33315975, 33679800, 33748650, 34267860, 34648614, 34998600, 35026992, 35046675, 35537040, 35981253, 36344700, 36448542, 36486450, 36665200, 37123515, 37383120, 37798488, 38075400, 38498460, 39252276, 39373425, 39598416, 39803400, 39979170, 40498380, 41121432, 41248350, 41698800, 41998320, 42523299, 42834825, 43613640, 43783740, 44421300, 44548218, 44998200, 45690480, 46198152, 46728900, 47248110, 47975004, 48123075, 48459600, 48598056, 48648600, 49065345, 49498020, 50622975, 51331280, 51401790, 51972921, 52336368, 52497900, 53305560, 53997840, 54517050, 54729675, 54997800, 56074680, 56697732, 57113100, 57747690, 58378320, 59228400, 59397624, 59968755, 60747570, 61682148, 61872525, 62305200, 62548200, 62997480, 63966672, 64164100, 65420460, 65997360, 66631950, 66822327, 67359600, 67497300, 68535720, 69297228, 69997200, 70093350, 70872165, 71962506, 72689400, 72897084, 72972900, 74247030, 75596976, 76150800, 76996920, 77102685, 78504552, 78746850, 79606800, 79958340, 80996760, 81775575, 82242864, 82496700, 85046598, 85669650, 86621535, 87227280, 87567480, 88842600, 89096436, 89996400, 91121355, 92396304, 93457800, 94496220, 95950008, 96246150, 97196112, 97297200, 98130690, 98996040, 99947925, 101245950, 102803580, 103945842, 104995800, 106611120, 107943759, 109034100, 109459350, 109995600, 111370545, 112149360, 113395464, 114226200, 115495380, 118120275, 118795248, 119937510, 121495140, 123364296, 123745050, 125096400, 125994960, 127569897, 128328200, 128504475, 130840920, 133263900, 133644654, 134994600, 137071440, 138594456, 140186700, 141744330, 143925012, 144369225, 145378800, 145794168, 145945800, 148494060, 151868925, 153993840, 154205370, 155918763, 157009104, 157493700, 159916680, 161993520, 163551150, 164993400, 170093196, 171339300, 173243070, 175134960, 177685200, 178192872, 179906265, 182242710, 185617575, 186915600, 188992440, 191900016, 192492300, 196261380, 197992080, 199895850, 200466981, 202491900, 205607160, 207891684, 209991600, 212616495, 215887518, 218068200, 218918700, 222741090, 226790928, 228452400, 230990760, 236240550, 239875020, 242990280, 245326725, 246728592, 247490100, 255139794, 256656400, 257008950, 259864605, 261681840, 266527800, 267289308, 269989200, 277188912, 280373400, 283488660, 287850024, 288738450, 291588336, 291891600, 296988120, 299843775, 303737850, 308410740, 311837526, 314987400, 319833360, 327102300, 329986800, 334111635, 340186392, 342678600, 346486140, 354360825, 356385744, 359812530, 364485420, 371235150, 377984880, 384984600, 385513425, 392522760, 399791700, 400933962, 404983800, 411214320, 415783368, 425232990, 431775036, 433107675, 436136400, 437837400, 445482180, 455606775, 461981520, 467756289, 472481100, 479750040, 485980560, 490653450, 494980200, 510279588, 514017900, 519729210, 533055600, 534578616, 539718795, 556852725, 560746800, 566977320, 575700048, 577476900, 593976240, 599687550, 607475700, 616821480, 623675052, 629974800, 637849485, 654204600, 668223270, 680372784, 685357200, 692972280, 708721650, 719625060, 728970840, 742470300, 769969200, 771026850, 779593815, 785045520, 799583400, 801867924, 809967600, 831566736, 850465980, 863550072, 866215350, 875674800, 890964360, 899531325, 911213550, 935512578, 944962200, 959500080, 981306900, 989960400, 1002334905, 1020559176, 1028035800, 1039458420, 1063082475, 1069157232, 1079437590, 1113705450, 1133954640, 1154953800, 1199375100, 1214951400, 1233642960, 1247350104, 1275698970, 1299323025, 1308409200, 1336446540, 1385944560, 1403268867, 1417443300, 1439250120, 1457941680, 1484940600, 1542053700, 1559187630, 1599166800, 1603735848, 1670558175, 1700931960, 1727100144, 1732430700, 1781928720, 1799062650, 1822427100, 1871025156, 1889924400, 1962613800, 2004669810, 2041118352, 2056071600, 2078916840, 2126164950, 2158875180, 2227410900, 2309907600, 2338781445, 2398750200, 2429902800, 2494700208, 2551397940, 2598646050, 2672893080, 2698593975, 2806537734, 2834886600, 2878500240, 2969881200, 3084107400, 3118375260, 3189247425, 3207471696, 3341116350, 3401863920, 3464861400, 3598125300, 3644854200, 3742050312, 3897969075, 3925227600, 4009339620, 4157833680, 4252329900, 4317750360, 4454821800, 4677562890, 4797500400, 5011674525, 5102795880, 5197292100, 5345786160, 5397187950, 5613075468, 5669773200, 6168214800, 6236750520, 6378494850, 6682232700, 6929722800, 7016344335, 7196250600, 7289708400, 7484100624, 7795938150, 8018679240, 8504659800, 8635500720, 8909643600, 9355125780, 10023349050, 10205591760, 10394584200, 10794375900, 11226150936, 11693907225, 12473501040, 12756989700, 13364465400, 14032688670, 14392501200, 15591876300, 16037358480, 17009319600, 18710251560, 20046698100, 20789168400, 21588751800, 22452301872, 23387814450, 25513979400, 26728930800, 28065377340, 31183752600, 35081721675, 37420503120, 40093396200, 43177503600, 46775628900, 51027958800, 56130754680, 62367505200, 70163443350, 80186792400, 93551257800, 112261509360, 140326886700, 187102515600, 280653773400, 561307546800]

約数ペア:

[(1, 561307546800), (2, 280653773400), (3, 187102515600), (4, 140326886700), (5, 112261509360), (6, 93551257800), (7, 80186792400), (8, 70163443350), (9, 62367505200), (10, 56130754680), (11, 51027958800), (12, 46775628900), (13, 43177503600), (14, 40093396200), (15, 37420503120), (16, 35081721675), (18, 31183752600), (20, 28065377340), (21, 26728930800), (22, 25513979400), (24, 23387814450), (25, 22452301872), (26, 21588751800), (27, 20789168400), (28, 20046698100), (30, 18710251560), (33, 17009319600), (35, 16037358480), (36, 15591876300), (39, 14392501200), (40, 14032688670), (42, 13364465400), (44, 12756989700), (45, 12473501040), (48, 11693907225), (50, 11226150936), (52, 10794375900), (54, 10394584200), (55, 10205591760), (56, 10023349050), (60, 9355125780), (63, 8909643600), (65, 8635500720), (66, 8504659800), (70, 8018679240), (72, 7795938150), (75, 7484100624), (77, 7289708400), (78, 7196250600), (80, 7016344335), (81, 6929722800), (84, 6682232700), (88, 6378494850), (90, 6236750520), (91, 6168214800), (99, 5669773200), (100, 5613075468), (104, 5397187950), (105, 5345786160), (108, 5197292100), (110, 5102795880), (112, 5011674525), (117, 4797500400), (120, 4677562890), (126, 4454821800), (130, 4317750360), (132, 4252329900), (135, 4157833680), (140, 4009339620), (143, 3925227600), (144, 3897969075), (150, 3742050312), (154, 3644854200), (156, 3598125300), (162, 3464861400), (165, 3401863920), (168, 3341116350), (175, 3207471696), (176, 3189247425), (180, 3118375260), (182, 3084107400), (189, 2969881200), (195, 2878500240), (198, 2834886600), (200, 2806537734), (208, 2698593975), (210, 2672893080), (216, 2598646050), (220, 2551397940), (225, 2494700208), (231, 2429902800), (234, 2398750200), (240, 2338781445), (243, 2309907600), (252, 2227410900), (260, 2158875180), (264, 2126164950), (270, 2078916840), (273, 2056071600), (275, 2041118352), (280, 2004669810), (286, 1962613800), (297, 1889924400), (300, 1871025156), (308, 1822427100), (312, 1799062650), (315, 1781928720), (324, 1732430700), (325, 1727100144), (330, 1700931960), (336, 1670558175), (350, 1603735848), (351, 1599166800), (360, 1559187630), (364, 1542053700), (378, 1484940600), (385, 1457941680), (390, 1439250120), (396, 1417443300), (400, 1403268867), (405, 1385944560), (420, 1336446540), (429, 1308409200), (432, 1299323025), (440, 1275698970), (450, 1247350104), (455, 1233642960), (462, 1214951400), (468, 1199375100), (486, 1154953800), (495, 1133954640), (504, 1113705450), (520, 1079437590), (525, 1069157232), (528, 1063082475), (540, 1039458420), (546, 1028035800), (550, 1020559176), (560, 1002334905), (567, 989960400), (572, 981306900), (585, 959500080), (594, 944962200), (600, 935512578), (616, 911213550), (624, 899531325), (630, 890964360), (641, 875674800), (648, 866215350), (650, 863550072), (660, 850465980), (675, 831566736), (693, 809967600), (700, 801867924), (702, 799583400), (715, 785045520), (720, 779593815), (728, 771026850), (729, 769969200), (756, 742470300), (770, 728970840), (780, 719625060), (792, 708721650), (810, 692972280), (819, 685357200), (825, 680372784), (840, 668223270), (858, 654204600), (880, 637849485), (891, 629974800), (900, 623675052), (910, 616821480), (924, 607475700), (936, 599687550), (945, 593976240), (972, 577476900), (975, 575700048), (990, 566977320), (1001, 560746800), (1008, 556852725), (1040, 539718795), (1050, 534578616), (1053, 533055600), (1080, 519729210), (1092, 514017900), (1100, 510279588), (1134, 494980200), (1144, 490653450), (1155, 485980560), (1170, 479750040), (1188, 472481100), (1200, 467756289), (1215, 461981520), (1232, 455606775), (1260, 445482180), (1282, 437837400), (1287, 436136400), (1296, 433107675), (1300, 431775036), (1320, 425232990), (1350, 415783368), (1365, 411214320), (1386, 404983800), (1400, 400933962), (1404, 399791700), (1430, 392522760), (1456, 385513425), (1458, 384984600), (1485, 377984880), (1512, 371235150), (1540, 364485420), (1560, 359812530), (1575, 356385744), (1584, 354360825), (1620, 346486140), (1638, 342678600), (1650, 340186392), (1680, 334111635), (1701, 329986800), (1716, 327102300), (1755, 319833360), (1782, 314987400), (1800, 311837526), (1820, 308410740), (1848, 303737850), (1872, 299843775), (1890, 296988120), (1923, 291891600), (1925, 291588336), (1944, 288738450), (1950, 287850024), (1980, 283488660), (2002, 280373400), (2025, 277188912), (2079, 269989200), (2100, 267289308), (2106, 266527800), (2145, 261681840), (2160, 259864605), (2184, 257008950), (2187, 256656400), (2200, 255139794), (2268, 247490100), (2275, 246728592), (2288, 245326725), (2310, 242990280), (2340, 239875020), (2376, 236240550), (2430, 230990760), (2457, 228452400), (2475, 226790928), (2520, 222741090), (2564, 218918700), (2574, 218068200), (2600, 215887518), (2640, 212616495), (2673, 209991600), (2700, 207891684), (2730, 205607160), (2772, 202491900), (2800, 200466981), (2808, 199895850), (2835, 197992080), (2860, 196261380), (2916, 192492300), (2925, 191900016), (2970, 188992440), (3003, 186915600), (3024, 185617575), (3080, 182242710), (3120, 179906265), (3150, 178192872), (3159, 177685200), (3205, 175134960), (3240, 173243070), (3276, 171339300), (3300, 170093196), (3402, 164993400), (3432, 163551150), (3465, 161993520), (3510, 159916680), (3564, 157493700), (3575, 157009104), (3600, 155918763), (3640, 154205370), (3645, 153993840), (3696, 151868925), (3780, 148494060), (3846, 145945800), (3850, 145794168), (3861, 145378800), (3888, 144369225), (3900, 143925012), (3960, 141744330), (4004, 140186700), (4050, 138594456), (4095, 137071440), (4158, 134994600), (4200, 133644654), (4212, 133263900), (4290, 130840920), (4368, 128504475), (4374, 128328200), (4400, 127569897), (4455, 125994960), (4487, 125096400), (4536, 123745050), (4550, 123364296), (4620, 121495140), (4680, 119937510), (4725, 118795248), (4752, 118120275), (4860, 115495380), (4914, 114226200), (4950, 113395464), (5005, 112149360), (5040, 111370545), (5103, 109995600), (5128, 109459350), (5148, 109034100), (5200, 107943759), (5265, 106611120), (5346, 104995800), (5400, 103945842), (5460, 102803580), (5544, 101245950), (5616, 99947925), (5670, 98996040), (5720, 98130690), (5769, 97297200), (5775, 97196112), (5832, 96246150), (5850, 95950008), (5940, 94496220), (6006, 93457800), (6075, 92396304), (6160, 91121355), (6237, 89996400), (6300, 89096436), (6318, 88842600), (6410, 87567480), (6435, 87227280), (6480, 86621535), (6552, 85669650), (6600, 85046598), (6804, 82496700), (6825, 82242864), (6864, 81775575), (6930, 80996760), (7020, 79958340), (7051, 79606800), (7128, 78746850), (7150, 78504552), (7280, 77102685), (7290, 76996920), (7371, 76150800), (7425, 75596976), (7560, 74247030), (7692, 72972900), (7700, 72897084), (7722, 72689400), (7800, 71962506), (7920, 70872165), (8008, 70093350), (8019, 69997200), (8100, 69297228), (8190, 68535720), (8316, 67497300), (8333, 67359600), (8400, 66822327), (8424, 66631950), (8505, 65997360), (8580, 65420460), (8748, 64164100), (8775, 63966672), (8910, 62997480), (8974, 62548200), (9009, 62305200), (9072, 61872525), (9100, 61682148), (9240, 60747570), (9360, 59968755), (9450, 59397624), (9477, 59228400), (9615, 58378320), (9720, 57747690), (9828, 57113100), (9900, 56697732), (10010, 56074680), (10206, 54997800), (10256, 54729675), (10296, 54517050), (10395, 53997840), (10530, 53305560), (10692, 52497900), (10725, 52336368), (10800, 51972921), (10920, 51401790), (10935, 51331280), (11088, 50622975), (11340, 49498020), (11440, 49065345), (11538, 48648600), (11550, 48598056), (11583, 48459600), (11664, 48123075), (11700, 47975004), (11880, 47248110), (12012, 46728900), (12150, 46198152), (12285, 45690480), (12474, 44998200), (12600, 44548218), (12636, 44421300), (12820, 43783740), (12870, 43613640), (13104, 42834825), (13200, 42523299), (13365, 41998320), (13461, 41698800), (13608, 41248350), (13650, 41121432), (13860, 40498380), (14040, 39979170), (14102, 39803400), (14175, 39598416), (14256, 39373425), (14300, 39252276), (14580, 38498460), (14742, 38075400), (14850, 37798488), (15015, 37383120), (15120, 37123515), (15309, 36665200), (15384, 36486450), (15400, 36448542), (15444, 36344700), (15600, 35981253), (15795, 35537040), (16016, 35046675), (16025, 35026992), (16038, 34998600), (16200, 34648614), (16380, 34267860), (16632, 33748650), (16666, 33679800), (16848, 33315975), (17010, 32998680), (17160, 32710230), (17307, 32432400), (17325, 32398704), (17496, 32082050), (17550, 31983336), (17820, 31498740), (17948, 31274100), (18018, 31152600), (18200, 30841074), (18225, 30798768), (18480, 30373785), (18711, 29998800), (18900, 29698812), (18954, 29614200), (19230, 29189160), (19305, 29075760), (19440, 28873845), (19656, 28556550), (19800, 28348866), (20020, 28037340), (20412, 27498900), (20475, 27414288), (20592, 27258525), (20790, 26998920), (21060, 26652780), (21153, 26535600), (21384, 26248950), (21450, 26168184), (21840, 25700895), (21870, 25665640), (22113, 25383600), (22275, 25198992), (22435, 25019280), (22680, 24749010), (23076, 24324300), (23100, 24299028), (23166, 24229800), (23400, 23987502), (23760, 23624055), (24024, 23364450), (24057, 23332400), (24300, 23099076), (24570, 22845240), (24948, 22499100), (24999, 22453200), (25025, 22429872), (25200, 22274109), (25272, 22210650), (25515, 21999120), (25640, 21891870), (25740, 21806820), (26325, 21322224), (26730, 20999160), (26922, 20849400), (27027, 20768400), (27216, 20624175), (27300, 20560716), (27720, 20249190), (28080, 19989585), (28204, 19901700), (28350, 19799208), (28431, 19742800), (28600, 19626138), (28845, 19459440), (29160, 19249230), (29484, 19037700), (29700, 18899244), (30030, 18691560), (30618, 18332600), (30768, 18243225), (30800, 18224271), (30888, 18172350), (31185, 17999280), (31590, 17768520), (32050, 17513496), (32076, 17499300), (32175, 17445456), (32400, 17324307), (32760, 17133930), (33264, 16874325), (33332, 16839900), (34020, 16499340), (34320, 16355115), (34614, 16216200), (34650, 16199352), (34749, 16153200), (34992, 16041025), (35100, 15991668), (35255, 15921360), (35640, 15749370), (35896, 15637050), (36036, 15576300), (36400, 15420537), (36450, 15399384), (36855, 15230160), (37422, 14999400), (37800, 14849406), (37908, 14807100), (38460, 14594580), (38610, 14537880), (39312, 14278275), (39600, 14174433), (40040, 14018670), (40095, 13999440), (40383, 13899600), (40824, 13749450), (40950, 13707144), (41580, 13499460), (41665, 13471920), (42120, 13326390), (42306, 13267800), (42525, 13199472), (42768, 13124475), (42900, 13084092), (43740, 12832820), (44226, 12691800), (44550, 12599496), (44870, 12509640), (45045, 12461040), (45360, 12374505), (46152, 12162150), (46200, 12149514), (46332, 12114900), (46800, 11993751), (47385, 11845680), (48048, 11682225), (48075, 11675664), (48114, 11666200), (48600, 11549538), (49140, 11422620), (49357, 11372400), (49896, 11249550), (49998, 11226600), (50050, 11214936), (50544, 11105325), (51030, 10999560), (51280, 10945935), (51480, 10903410), (51921, 10810800), (51975, 10799568), (52650, 10661112), (53460, 10499580), (53844, 10424700), (54054, 10384200), (54600, 10280358), (54675, 10266256), (55440, 10124595), (56133, 9999600), (56408, 9950850), (56700, 9899604), (56862, 9871400), (57200, 9813069), (57690, 9729720), (57915, 9691920), (58320, 9624615), (58331, 9622800), (58968, 9518850), (59400, 9449622), (60060, 9345780), (61236, 9166300), (61425, 9138096), (61776, 9086175), (62370, 8999640), (63180, 8884260), (63459, 8845200), (64100, 8756748), (64152, 8749650), (64350, 8722728), (65520, 8566965), (66339, 8461200), (66664, 8419950), (66825, 8399664), (67305, 8339760), (68040, 8249670), (69228, 8108100), (69300, 8099676), (69498, 8076600), (70200, 7995834), (70510, 7960680), (71280, 7874685), (71792, 7818525), (72072, 7788150), (72900, 7699692), (73710, 7615080), (74844, 7499700), (74997, 7484400), (75075, 7476624), (75600, 7424703), (75816, 7403550), (76545, 7333040), (76920, 7297290), (77220, 7268940), (78975, 7107408), (80080, 7009335), (80190, 6999720), (80766, 6949800), (81081, 6922800), (81648, 6874725), (81900, 6853572), (83160, 6749730), (83330, 6735960), (84240, 6663195), (84612, 6633900), (85050, 6599736), (85800, 6542046), (86535, 6486480), (87480, 6416410), (88452, 6345900), (89100, 6299748), (89740, 6254820), (90090, 6230520), (91663, 6123600), (92304, 6081075), (92400, 6074757), (92664, 6057450), (93555, 5999760), (94770, 5922840), (96150, 5837832), (96228, 5833100), (96525, 5815152), (97200, 5774769), (98280, 5711310), (98714, 5686200), (99792, 5624775), (99996, 5613300), (100100, 5607468), (102060, 5499780), (102960, 5451705), (103842, 5405400), (103950, 5399784), (104247, 5384400), (105300, 5330556), (105765, 5307120), (106920, 5249790), (107688, 5212350), (108108, 5192100), (109200, 5140179), (109350, 5133128), (110565, 5076720), (112175, 5003856), (112266, 4999800), (112816, 4975425), (113400, 4949802), (113724, 4935700), (115380, 4864860), (115830, 4845960), (116662, 4811400), (117936, 4759425), (118800, 4724811), (120120, 4672890), (120285, 4666480), (121149, 4633200), (122472, 4583150), (122850, 4569048), (124740, 4499820), (124995, 4490640), (126360, 4442130), (126918, 4422600), (127575, 4399824), (128200, 4378374), (128304, 4374825), (128700, 4361364), (132678, 4230600), (133328, 4209975), (133650, 4199832), (134610, 4169880), (135135, 4153680), (136080, 4124835), (138456, 4054050), (138600, 4049838), (138996, 4038300), (140400, 3997917), (141020, 3980340), (142155, 3948560), (144144, 3894075), (144225, 3891888), (145800, 3849846), (147420, 3807540), (148071, 3790800), (149688, 3749850), (149994, 3742200), (150150, 3738312), (151632, 3701775), (153090, 3666520), (153840, 3648645), (154440, 3634470), (155763, 3603600), (155925, 3599856), (157950, 3553704), (160380, 3499860), (161532, 3474900), (162162, 3461400), (163800, 3426786), (166320, 3374865), (166660, 3367980), (168399, 3333200), (169224, 3316950), (170100, 3299868), (171600, 3271023), (173070, 3243240), (173745, 3230640), (174960, 3208205), (174993, 3207600), (176275, 3184272), (176904, 3172950), (178200, 3149874), (179480, 3127410), (180180, 3115260), (183326, 3061800), (184275, 3046032), (185328, 3028725), (187110, 2999880), (189540, 2961420), (190377, 2948400), (192300, 2918916), (192456, 2916550), (193050, 2907576), (196560, 2855655), (197428, 2843100), (199017, 2820400), (199992, 2806650), (200200, 2803734), (200475, 2799888), (201915, 2779920), (204120, 2749890), (207684, 2702700), (207900, 2699892), (208325, 2694384), (208494, 2692200), (210600, 2665278), (211530, 2653560), (213840, 2624895), (215376, 2606175), (216216, 2596050), (218700, 2566564), (221130, 2538360), (224350, 2501928), (224532, 2499900), (224991, 2494800), (225225, 2492208), (226800, 2474901), (227448, 2467850), (230760, 2432430), (231660, 2422980), (233324, 2405700), (236925, 2369136), (240240, 2336445), (240570, 2333240), (242298, 2316600), (243243, 2307600), (244944, 2291575), (245700, 2284524), (246785, 2274480), (249480, 2249910), (249990, 2245320), (252720, 2221065), (253836, 2211300), (255150, 2199912), (256400, 2189187), (257400, 2180682), (259605, 2162160), (265356, 2115300), (267300, 2099916), (269220, 2084940), (270270, 2076840), (274989, 2041200), (276912, 2027025), (277200, 2024919), (277992, 2019150), (280665, 1999920), (282040, 1990170), (284310, 1974280), (288450, 1945944), (289575, 1938384), (291600, 1924923), (291655, 1924560), (294840, 1903770), (296142, 1895400), (299376, 1874925), (299988, 1871100), (300300, 1869156), (306180, 1833260), (308880, 1817235), (311526, 1801800), (311850, 1799928), (312741, 1794800), (315900, 1776852), (317295, 1769040), (320760, 1749930), (323064, 1737450), (324324, 1730700), (327600, 1713393), (331695, 1692240), (333320, 1683990), (336525, 1667952), (336798, 1666600), (338448, 1658475), (340200, 1649934), (346140, 1621620), (347490, 1615320), (349986, 1603800), (352550, 1592136), (353808, 1586475), (356400, 1574937), (358960, 1563705), (360360, 1557630), (363447, 1544400), (366652, 1530900), (368550, 1523016), (374220, 1499940), (374985, 1496880), (379080, 1480710), (380754, 1474200), (382725, 1466608), (384600, 1459458), (384912, 1458275), (386100, 1453788), (394856, 1421550), (398034, 1410200), (399984, 1403325), (400400, 1401867), (400950, 1399944), (403830, 1389960), (405405, 1384560), (408240, 1374945), (415368, 1351350), (415800, 1349946), (416650, 1347192), (416988, 1346100), (421200, 1332639), (423060, 1326780), (432432, 1298025), (432675, 1297296), (437400, 1283282), (442260, 1269180), (444213, 1263600), (448700, 1250964), (449064, 1249950), (449982, 1247400), (450450, 1246104), (454896, 1233925), (458315, 1224720), (461520, 1216215), (463320, 1211490), (466648, 1202850), (467289, 1201200), (467775, 1199952), (473850, 1184568), (481140, 1166620), (484596, 1158300), (486486, 1153800), (491400, 1142262), (493570, 1137240), (498960, 1124955), (499980, 1122660), (507672, 1105650), (510300, 1099956), (514800, 1090341), (519210, 1081080), (521235, 1076880), (524979, 1069200), (528825, 1061424), (530712, 1057650), (534600, 1049958), (538440, 1042470), (540540, 1038420), (549978, 1020600), (552825, 1015344), (555984, 1009575), (561330, 999960), (564080, 995085), (568620, 987140), (571131, 982800), (576900, 972972), (579150, 969192), (583310, 962280), (589680, 951885), (592284, 947700), (599976, 935550), (600600, 934578), (601425, 933296), (605745, 926640), (612360, 916630), (623052, 900900), (623700, 899964), (624975, 898128), (625482, 897400), (631800, 888426), (634590, 884520), (641520, 874965), (641641, 874800), (646128, 868725), (648648, 865350), (663390, 846120), (666640, 841995), (673050, 833976), (673596, 833300), (674973, 831600), (675675, 830736), (680400, 824967), (692280, 810810), (694980, 807660), (699972, 801900), (705100, 796068), (710775, 789712), (720720, 778815), (726894, 772200), (729729, 769200), (733304, 765450), (737100, 761508), (740355, 758160), (748440, 749970)]