7037830800

素因数分解:

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

素因数の和:99

約数の個数: 1800

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

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

約数列:

[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, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 155, 156, 162, 165, 168, 175, 176, 180, 182, 186, 189, 195, 196, 198, 200, 208, 210, 216, 217, 220, 225, 231, 234, 240, 245, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 294, 297, 300, 308, 310, 312, 315, 324, 325, 330, 336, 341, 350, 351, 360, 364, 372, 378, 385, 390, 392, 396, 400, 403, 405, 420, 429, 432, 434, 440, 441, 450, 455, 462, 465, 468, 490, 495, 496, 504, 520, 525, 528, 539, 540, 546, 550, 558, 560, 567, 572, 585, 588, 594, 600, 616, 620, 624, 630, 637, 648, 650, 651, 660, 675, 682, 693, 700, 702, 715, 720, 728, 735, 744, 756, 770, 775, 780, 784, 792, 806, 810, 819, 825, 837, 840, 858, 868, 880, 882, 891, 900, 910, 924, 930, 936, 945, 975, 980, 990, 1001, 1008, 1023, 1040, 1050, 1053, 1078, 1080, 1085, 1092, 1100, 1116, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1209, 1225, 1232, 1240, 1260, 1274, 1287, 1296, 1300, 1302, 1320, 1323, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1456, 1470, 1485, 1488, 1512, 1519, 1540, 1550, 1560, 1575, 1584, 1612, 1617, 1620, 1638, 1650, 1674, 1680, 1705, 1716, 1736, 1755, 1764, 1782, 1800, 1820, 1848, 1860, 1872, 1890, 1911, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2025, 2046, 2079, 2100, 2106, 2145, 2156, 2160, 2170, 2184, 2200, 2205, 2232, 2268, 2275, 2288, 2310, 2325, 2340, 2352, 2376, 2387, 2418, 2450, 2457, 2475, 2480, 2511, 2520, 2548, 2574, 2600, 2604, 2640, 2646, 2695, 2700, 2728, 2730, 2772, 2790, 2800, 2808, 2821, 2835, 2860, 2925, 2940, 2970, 3003, 3024, 3038, 3069, 3080, 3100, 3120, 3150, 3185, 3224, 3234, 3240, 3255, 3276, 3300, 3348, 3410, 3432, 3465, 3472, 3510, 3528, 3564, 3575, 3600, 3627, 3640, 3675, 3696, 3720, 3780, 3822, 3850, 3861, 3900, 3906, 3920, 3960, 3969, 4004, 4030, 4050, 4092, 4095, 4158, 4185, 4200, 4212, 4290, 4312, 4340, 4368, 4400, 4410, 4433, 4455, 4464, 4536, 4550, 4557, 4620, 4650, 4680, 4725, 4752, 4774, 4836, 4851, 4900, 4914, 4950, 5005, 5022, 5040, 5096, 5115, 5148, 5200, 5208, 5265, 5292, 5390, 5400, 5425, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5733, 5775, 5850, 5859, 5880, 5940, 6006, 6045, 6076, 6138, 6160, 6200, 6237, 6300, 6370, 6435, 6448, 6468, 6480, 6510, 6552, 6600, 6615, 6696, 6820, 6825, 6864, 6930, 6975, 7007, 7020, 7056, 7128, 7150, 7161, 7254, 7280, 7350, 7371, 7425, 7440, 7560, 7595, 7644, 7700, 7722, 7800, 7812, 7920, 7938, 8008, 8060, 8085, 8100, 8184, 8190, 8316, 8370, 8400, 8424, 8463, 8525, 8580, 8624, 8680, 8775, 8820, 8866, 8910, 9009, 9072, 9100, 9114, 9207, 9240, 9300, 9360, 9450, 9548, 9555, 9672, 9702, 9765, 9800, 9828, 9900, 10010, 10044, 10075, 10192, 10230, 10296, 10395, 10416, 10530, 10584, 10725, 10780, 10800, 10850, 10881, 10920, 11025, 11088, 11160, 11284, 11340, 11440, 11466, 11550, 11583, 11700, 11718, 11760, 11880, 11935, 12012, 12090, 12152, 12276, 12285, 12400, 12474, 12555, 12600, 12740, 12870, 12936, 13020, 13104, 13200, 13230, 13299, 13392, 13475, 13640, 13650, 13671, 13860, 13950, 14014, 14040, 14105, 14175, 14256, 14300, 14322, 14508, 14553, 14700, 14742, 14850, 15015, 15120, 15190, 15288, 15345, 15400, 15444, 15600, 15624, 15876, 15925, 16016, 16120, 16170, 16200, 16275, 16368, 16380, 16632, 16709, 16740, 16848, 16926, 17050, 17160, 17199, 17325, 17360, 17550, 17577, 17640, 17732, 17820, 18018, 18135, 18200, 18228, 18414, 18480, 18600, 18900, 19096, 19110, 19305, 19344, 19404, 19530, 19600, 19656, 19747, 19800, 19845, 20020, 20088, 20150, 20460, 20475, 20592, 20790, 20925, 21021, 21060, 21168, 21450, 21483, 21560, 21700, 21762, 21840, 22050, 22165, 22275, 22320, 22568, 22680, 22785, 22932, 23100, 23166, 23400, 23436, 23760, 23870, 24024, 24180, 24255, 24304, 24552, 24570, 24948, 25025, 25110, 25200, 25389, 25480, 25575, 25740, 25872, 26040, 26325, 26460, 26598, 26950, 27027, 27280, 27300, 27342, 27621, 27720, 27900, 28028, 28080, 28210, 28350, 28600, 28644, 28665, 29016, 29106, 29295, 29400, 29484, 29700, 30030, 30225, 30380, 30576, 30690, 30800, 30888, 31031, 31185, 31248, 31752, 31850, 32175, 32240, 32340, 32400, 32550, 32643, 32760, 33075, 33264, 33418, 33480, 33852, 34100, 34320, 34398, 34650, 35035, 35100, 35154, 35280, 35464, 35640, 35805, 36036, 36270, 36400, 36456, 36828, 36855, 37200, 37800, 37975, 38192, 38220, 38610, 38808, 39060, 39312, 39494, 39600, 39690, 39897, 40040, 40176, 40300, 40425, 40920, 40950, 41013, 41580, 41850, 42042, 42120, 42315, 42900, 42966, 43120, 43400, 43524, 43659, 44100, 44330, 44550, 45045, 45136, 45360, 45570, 45864, 46035, 46200, 46332, 46800, 46872, 47740, 47775, 48048, 48360, 48510, 48825, 49104, 49140, 49896, 50050, 50127, 50220, 50778, 50960, 51150, 51480, 51597, 51975, 52080, 52650, 52920, 53196, 53900, 54054, 54405, 54600, 54684, 55242, 55440, 55800, 56056, 56420, 56700, 57200, 57288, 57330, 57915, 58032, 58212, 58590, 58800, 58968, 59241, 59400, 59675, 60060, 60450, 60760, 61380, 61425, 61776, 62062, 62370, 62775, 63063, 63504, 63700, 64350, 64449, 64680, 65100, 65286, 65520, 66150, 66495, 66836, 66960, 67704, 68200, 68355, 68796, 69300, 70070, 70200, 70308, 70525, 70928, 71280, 71610, 72072, 72540, 72765, 72912, 73656, 73710, 75075, 75600, 75950, 76167, 76440, 76725, 77220, 77616, 78120, 78988, 79380, 79794, 80080, 80600, 80850, 81081, 81840, 81900, 82026, 83160, 83545, 83700, 84084, 84240, 84630, 85800, 85932, 85995, 86800, 87048, 87318, 87885, 88200, 88660, 89100, 90090, 90675, 91140, 91728, 92070, 92400, 92664, 93093, 93744, 95480, 95550, 96525, 96720, 97020, 97650, 98280, 98735, 99225, 99792, 100100, 100254, 100440, 101556, 102300, 102960, 103194, 103950, 105105, 105300, 105840, 106392, 107415, 107800, 108108, 108810, 109200, 109368, 110484, 110825, 111600, 112112, 112840, 113400, 113925, 114576, 114660, 115830, 116424, 117180, 117936, 118482, 118800, 119350, 119691, 120120, 120900, 121275, 121520, 122760, 122850, 123039, 124124, 124740, 125550, 126126, 126945, 127400, 128700, 128898, 129360, 130200, 130572, 132300, 132990, 133672, 135135, 135408, 136400, 136710, 137592, 138105, 138600, 140140, 140400, 140616, 141050, 143220, 143325, 144144, 145080, 145530, 146475, 147312, 147420, 150150, 150381, 151900, 152334, 152880, 153450, 154440, 155155, 155925, 156240, 157976, 158760, 159588, 161200, 161700, 162162, 163215, 163800, 164052, 166320, 167090, 167400, 168168, 169260, 171600, 171864, 171990, 174096, 174636, 175175, 175770, 176400, 177320, 177723, 178200, 179025, 180180, 181350, 182280, 184140, 184275, 185328, 186186, 189189, 190960, 191100, 193050, 193347, 194040, 195300, 196560, 197470, 198450, 199485, 200200, 200508, 200880, 203112, 204600, 205065, 206388, 207900, 210210, 210600, 211575, 212784, 214830, 215600, 216216, 217217, 217620, 218295, 218736, 220968, 221650, 225225, 225680, 226800, 227850, 228501, 229320, 230175, 231660, 232848, 234360, 236964, 238700, 239382, 240240, 241800, 242550, 245520, 245700, 246078, 248248, 249480, 250635, 251100, 252252, 253890, 254800, 257400, 257796, 257985, 260400, 261144, 264600, 265980, 267344, 270270, 272025, 273420, 275184, 276210, 277200, 279279, 280280, 281232, 282100, 286440, 286650, 289575, 290160, 291060, 292950, 294840, 296205, 300300, 300762, 303800, 304668, 306900, 308880, 310310, 311850, 315315, 315952, 317520, 319176, 322245, 323400, 324324, 326430, 327600, 328104, 332475, 334180, 334800, 336336, 338520, 341775, 343728, 343980, 349272, 350350, 351540, 354640, 355446, 356400, 358050, 359073, 360360, 362700, 363825, 364560, 368280, 368550, 372372, 378378, 380835, 382200, 386100, 386694, 388080, 390600, 394940, 396900, 398970, 400400, 401016, 405405, 406224, 409200, 410130, 412776, 415800, 417725, 420420, 421200, 423150, 429660, 429975, 432432, 434434, 435240, 436590, 439425, 441936, 443300, 450450, 451143, 455700, 457002, 458640, 460350, 463320, 465465, 468720, 473928, 477400, 478764, 483600, 485100, 491400, 492156, 493675, 496496, 498960, 501270, 502200, 504504, 507780, 514800, 515592, 515970, 522288, 525525, 529200, 531960, 533169, 537075, 540540, 544050, 546840, 552420, 558558, 560560, 564200, 567567, 572880, 573300, 579150, 582120, 585900, 589680, 592410, 598455, 600600, 601524, 607600, 609336, 613800, 615195, 620620, 623700, 630630, 634725, 638352, 644490, 646800, 648648, 651651, 652860, 656208, 664950, 668360, 675675, 677040, 683550, 687960, 690525, 698544, 700700, 703080, 710892, 716100, 718146, 720720, 725400, 727650, 736560, 737100, 744744, 751905, 756756, 761670, 764400, 772200, 773388, 775775, 781200, 789880, 793800, 797940, 802032, 810810, 816075, 820260, 825552, 831600, 835450, 837837, 840840, 846300, 859320, 859950, 868868, 870480, 873180, 878850, 886600, 888615, 900900, 902286, 911400, 914004, 920700, 926640, 930930, 945945, 947856, 954800, 957528, 966735, 970200, 982800, 984312, 987350, 997425, 1002540, 1004400, 1009008, 1015560, 1025325, 1031184, 1031940, 1051050, 1063920, 1066338, 1074150, 1081080, 1086085, 1088100, 1091475, 1093680, 1104840, 1117116, 1128400, 1135134, 1142505, 1146600, 1158300, 1164240, 1171800, 1184820, 1196910, 1201200, 1203048, 1218672, 1227600, 1230390, 1241240, 1247400, 1253175, 1261260, 1269450, 1288980, 1289925, 1297296, 1303302, 1305720, 1329900, 1336720, 1351350, 1353429, 1367100, 1375920, 1381050, 1396395, 1401400, 1406160, 1421784, 1432200, 1436292, 1450800, 1455300, 1474200, 1481025, 1489488, 1503810, 1513512, 1523340, 1544400, 1546776, 1551550, 1576575, 1579760, 1587600, 1595880, 1599507, 1611225, 1621620, 1632150, 1640520, 1670900, 1675674, 1681680, 1692600, 1718640, 1719900, 1737736, 1746360, 1757700, 1773200, 1777230, 1795365, 1801800, 1804572, 1822800, 1828008, 1841400, 1861860, 1891890, 1904175, 1915056, 1933470, 1940400, 1954953, 1968624, 1974700, 1994850, 2005080, 2027025, 2031120, 2050650, 2063880, 2102100, 2132676, 2148300, 2162160, 2172170, 2176200, 2182950, 2209680, 2234232, 2255715, 2270268, 2285010, 2293200, 2316600, 2327325, 2343600, 2369640, 2393820, 2406096, 2460780, 2482480, 2494800, 2506350, 2513511, 2522520, 2538900, 2577960, 2579850, 2606604, 2611440, 2659800, 2665845, 2702700, 2706858, 2734200, 2762100, 2792790, 2802800, 2837835, 2843568, 2864400, 2872584, 2910600, 2948400, 2962050, 2992275, 3007620, 3027024, 3046680, 3075975, 3093552, 3103100, 3153150, 3191760, 3199014, 3222450, 3243240, 3258255, 3264300, 3281040, 3341800, 3351348, 3385200, 3439800, 3475472, 3492720, 3515400, 3554460, 3590730, 3603600, 3609144, 3656016, 3682800, 3723720, 3759525, 3783780, 3808350, 3866940, 3909906, 3949400, 3989700, 4010160, 4054050, 4101300, 4127760, 4189185, 4204200, 4265352, 4296600, 4344340, 4352400, 4365900, 4443075, 4468464, 4511430, 4540536, 4570020, 4633200, 4654650, 4729725, 4739280, 4787640, 4833675, 4921560, 5012700, 5027022, 5045040, 5077800, 5155920, 5159700, 5213208, 5319600, 5331690, 5405400, 5413716, 5430425, 5468400, 5524200, 5585580, 5675670, 5712525, 5745168, 5821200, 5864859, 5924100, 5984550, 6015240, 6093360, 6151950, 6206200, 6306300, 6398028, 6444900, 6486480, 6516510, 6528600, 6683600, 6702696, 6767145, 6879600, 6981975, 7030800, 7108920, 7181460, 7218288, 7447440, 7519050, 7567560, 7616700, 7733880, 7819812, 7898800, 7979400, 7997535, 8108100, 8202600, 8378370, 8408400, 8530704, 8593200, 8688680, 8731800, 8886150, 8976825, 9022860, 9081072, 9140040, 9309300, 9459450, 9575280, 9667350, 9774765, 9843120, 10025400, 10054044, 10155600, 10319400, 10426416, 10663380, 10810800, 10827432, 10860850, 11048400, 11171160, 11278575, 11351340, 11425050, 11729718, 11848200, 11969100, 12030480, 12303900, 12412400, 12567555, 12612600, 12796056, 12889800, 13033020, 13057200, 13329225, 13405392, 13534290, 13963950, 14189175, 14217840, 14362920, 15038100, 15135120, 15233400, 15467760, 15639624, 15958800, 15995070, 16216200, 16291275, 16405200, 16756740, 17377360, 17463600, 17594577, 17772300, 17953650, 18045720, 18280080, 18618600, 18918900, 19334700, 19549530, 20050800, 20108088, 20638800, 20945925, 21326760, 21654864, 21721700, 22342320, 22557150, 22702680, 22850100, 23459436, 23696400, 23938200, 24607800, 25135110, 25225200, 25592112, 25779600, 26066040, 26658450, 27068580, 27927900, 28378350, 28725840, 29324295, 30076200, 30466800, 31279248, 31990140, 32432400, 32582550, 33513480, 33835725, 35189154, 35544600, 35907300, 36091440, 37237200, 37837800, 38669400, 39099060, 39987675, 40216176, 41891850, 42653520, 43443400, 45114300, 45405360, 45700200, 46918872, 47876400, 48873825, 49215600, 50270220, 52132080, 53316900, 54137160, 55855800, 56756700, 58648590, 60152400, 62837775, 63980280, 65165100, 67026960, 67671450, 70378308, 71089200, 71814600, 75675600, 77338800, 78198120, 79975350, 83783700, 86886800, 87972885, 90228600, 91400400, 93837744, 97747650, 100540440, 106633800, 108274320, 111711600, 113513400, 117297180, 125675550, 127960560, 130330200, 135342900, 140756616, 143629200, 146621475, 156396240, 159950700, 167567400, 175945770, 180457200, 195495300, 201080880, 213267600, 227026800, 234594360, 251351100, 260660400, 270685800, 281513232, 293242950, 319901400, 335134800, 351891540, 390990600, 439864425, 469188720, 502702200, 541371600, 586485900, 639802800, 703783080, 781981200, 879728850, 1005404400, 1172971800, 1407566160, 1759457700, 2345943600, 3518915400, 7037830800]

約数ペア:

[(1, 7037830800), (2, 3518915400), (3, 2345943600), (4, 1759457700), (5, 1407566160), (6, 1172971800), (7, 1005404400), (8, 879728850), (9, 781981200), (10, 703783080), (11, 639802800), (12, 586485900), (13, 541371600), (14, 502702200), (15, 469188720), (16, 439864425), (18, 390990600), (20, 351891540), (21, 335134800), (22, 319901400), (24, 293242950), (25, 281513232), (26, 270685800), (27, 260660400), (28, 251351100), (30, 234594360), (31, 227026800), (33, 213267600), (35, 201080880), (36, 195495300), (39, 180457200), (40, 175945770), (42, 167567400), (44, 159950700), (45, 156396240), (48, 146621475), (49, 143629200), (50, 140756616), (52, 135342900), (54, 130330200), (55, 127960560), (56, 125675550), (60, 117297180), (62, 113513400), (63, 111711600), (65, 108274320), (66, 106633800), (70, 100540440), (72, 97747650), (75, 93837744), (77, 91400400), (78, 90228600), (80, 87972885), (81, 86886800), (84, 83783700), (88, 79975350), (90, 78198120), (91, 77338800), (93, 75675600), (98, 71814600), (99, 71089200), (100, 70378308), (104, 67671450), (105, 67026960), (108, 65165100), (110, 63980280), (112, 62837775), (117, 60152400), (120, 58648590), (124, 56756700), (126, 55855800), (130, 54137160), (132, 53316900), (135, 52132080), (140, 50270220), (143, 49215600), (144, 48873825), (147, 47876400), (150, 46918872), (154, 45700200), (155, 45405360), (156, 45114300), (162, 43443400), (165, 42653520), (168, 41891850), (175, 40216176), (176, 39987675), (180, 39099060), (182, 38669400), (186, 37837800), (189, 37237200), (195, 36091440), (196, 35907300), (198, 35544600), (200, 35189154), (208, 33835725), (210, 33513480), (216, 32582550), (217, 32432400), (220, 31990140), (225, 31279248), (231, 30466800), (234, 30076200), (240, 29324295), (245, 28725840), (248, 28378350), (252, 27927900), (260, 27068580), (264, 26658450), (270, 26066040), (273, 25779600), (275, 25592112), (279, 25225200), (280, 25135110), (286, 24607800), (294, 23938200), (297, 23696400), (300, 23459436), (308, 22850100), (310, 22702680), (312, 22557150), (315, 22342320), (324, 21721700), (325, 21654864), (330, 21326760), (336, 20945925), (341, 20638800), (350, 20108088), (351, 20050800), (360, 19549530), (364, 19334700), (372, 18918900), (378, 18618600), (385, 18280080), (390, 18045720), (392, 17953650), (396, 17772300), (400, 17594577), (403, 17463600), (405, 17377360), (420, 16756740), (429, 16405200), (432, 16291275), (434, 16216200), (440, 15995070), (441, 15958800), (450, 15639624), (455, 15467760), (462, 15233400), (465, 15135120), (468, 15038100), (490, 14362920), (495, 14217840), (496, 14189175), (504, 13963950), (520, 13534290), (525, 13405392), (528, 13329225), (539, 13057200), (540, 13033020), (546, 12889800), (550, 12796056), (558, 12612600), (560, 12567555), (567, 12412400), (572, 12303900), (585, 12030480), (588, 11969100), (594, 11848200), (600, 11729718), (616, 11425050), (620, 11351340), (624, 11278575), (630, 11171160), (637, 11048400), (648, 10860850), (650, 10827432), (651, 10810800), (660, 10663380), (675, 10426416), (682, 10319400), (693, 10155600), (700, 10054044), (702, 10025400), (715, 9843120), (720, 9774765), (728, 9667350), (735, 9575280), (744, 9459450), (756, 9309300), (770, 9140040), (775, 9081072), (780, 9022860), (784, 8976825), (792, 8886150), (806, 8731800), (810, 8688680), (819, 8593200), (825, 8530704), (837, 8408400), (840, 8378370), (858, 8202600), (868, 8108100), (880, 7997535), (882, 7979400), (891, 7898800), (900, 7819812), (910, 7733880), (924, 7616700), (930, 7567560), (936, 7519050), (945, 7447440), (975, 7218288), (980, 7181460), (990, 7108920), (1001, 7030800), (1008, 6981975), (1023, 6879600), (1040, 6767145), (1050, 6702696), (1053, 6683600), (1078, 6528600), (1080, 6516510), (1085, 6486480), (1092, 6444900), (1100, 6398028), (1116, 6306300), (1134, 6206200), (1144, 6151950), (1155, 6093360), (1170, 6015240), (1176, 5984550), (1188, 5924100), (1200, 5864859), (1209, 5821200), (1225, 5745168), (1232, 5712525), (1240, 5675670), (1260, 5585580), (1274, 5524200), (1287, 5468400), (1296, 5430425), (1300, 5413716), (1302, 5405400), (1320, 5331690), (1323, 5319600), (1350, 5213208), (1364, 5159700), (1365, 5155920), (1386, 5077800), (1395, 5045040), (1400, 5027022), (1404, 5012700), (1430, 4921560), (1456, 4833675), (1470, 4787640), (1485, 4739280), (1488, 4729725), (1512, 4654650), (1519, 4633200), (1540, 4570020), (1550, 4540536), (1560, 4511430), (1575, 4468464), (1584, 4443075), (1612, 4365900), (1617, 4352400), (1620, 4344340), (1638, 4296600), (1650, 4265352), (1674, 4204200), (1680, 4189185), (1705, 4127760), (1716, 4101300), (1736, 4054050), (1755, 4010160), (1764, 3989700), (1782, 3949400), (1800, 3909906), (1820, 3866940), (1848, 3808350), (1860, 3783780), (1872, 3759525), (1890, 3723720), (1911, 3682800), (1925, 3656016), (1950, 3609144), (1953, 3603600), (1960, 3590730), (1980, 3554460), (2002, 3515400), (2015, 3492720), (2025, 3475472), (2046, 3439800), (2079, 3385200), (2100, 3351348), (2106, 3341800), (2145, 3281040), (2156, 3264300), (2160, 3258255), (2170, 3243240), (2184, 3222450), (2200, 3199014), (2205, 3191760), (2232, 3153150), (2268, 3103100), (2275, 3093552), (2288, 3075975), (2310, 3046680), (2325, 3027024), (2340, 3007620), (2352, 2992275), (2376, 2962050), (2387, 2948400), (2418, 2910600), (2450, 2872584), (2457, 2864400), (2475, 2843568), (2480, 2837835), (2511, 2802800), (2520, 2792790), (2548, 2762100), (2574, 2734200), (2600, 2706858), (2604, 2702700), (2640, 2665845), (2646, 2659800), (2695, 2611440), (2700, 2606604), (2728, 2579850), (2730, 2577960), (2772, 2538900), (2790, 2522520), (2800, 2513511), (2808, 2506350), (2821, 2494800), (2835, 2482480), (2860, 2460780), (2925, 2406096), (2940, 2393820), (2970, 2369640), (3003, 2343600), (3024, 2327325), (3038, 2316600), (3069, 2293200), (3080, 2285010), (3100, 2270268), (3120, 2255715), (3150, 2234232), (3185, 2209680), (3224, 2182950), (3234, 2176200), (3240, 2172170), (3255, 2162160), (3276, 2148300), (3300, 2132676), (3348, 2102100), (3410, 2063880), (3432, 2050650), (3465, 2031120), (3472, 2027025), (3510, 2005080), (3528, 1994850), (3564, 1974700), (3575, 1968624), (3600, 1954953), (3627, 1940400), (3640, 1933470), (3675, 1915056), (3696, 1904175), (3720, 1891890), (3780, 1861860), (3822, 1841400), (3850, 1828008), (3861, 1822800), (3900, 1804572), (3906, 1801800), (3920, 1795365), (3960, 1777230), (3969, 1773200), (4004, 1757700), (4030, 1746360), (4050, 1737736), (4092, 1719900), (4095, 1718640), (4158, 1692600), (4185, 1681680), (4200, 1675674), (4212, 1670900), (4290, 1640520), (4312, 1632150), (4340, 1621620), (4368, 1611225), (4400, 1599507), (4410, 1595880), (4433, 1587600), (4455, 1579760), (4464, 1576575), (4536, 1551550), (4550, 1546776), (4557, 1544400), (4620, 1523340), (4650, 1513512), (4680, 1503810), (4725, 1489488), (4752, 1481025), (4774, 1474200), (4836, 1455300), (4851, 1450800), (4900, 1436292), (4914, 1432200), (4950, 1421784), (5005, 1406160), (5022, 1401400), (5040, 1396395), (5096, 1381050), (5115, 1375920), (5148, 1367100), (5200, 1353429), (5208, 1351350), (5265, 1336720), (5292, 1329900), (5390, 1305720), (5400, 1303302), (5425, 1297296), (5456, 1289925), (5460, 1288980), (5544, 1269450), (5580, 1261260), (5616, 1253175), (5642, 1247400), (5670, 1241240), (5720, 1230390), (5733, 1227600), (5775, 1218672), (5850, 1203048), (5859, 1201200), (5880, 1196910), (5940, 1184820), (6006, 1171800), (6045, 1164240), (6076, 1158300), (6138, 1146600), (6160, 1142505), (6200, 1135134), (6237, 1128400), (6300, 1117116), (6370, 1104840), (6435, 1093680), (6448, 1091475), (6468, 1088100), (6480, 1086085), (6510, 1081080), (6552, 1074150), (6600, 1066338), (6615, 1063920), (6696, 1051050), (6820, 1031940), (6825, 1031184), (6864, 1025325), (6930, 1015560), (6975, 1009008), (7007, 1004400), (7020, 1002540), (7056, 997425), (7128, 987350), (7150, 984312), (7161, 982800), (7254, 970200), (7280, 966735), (7350, 957528), (7371, 954800), (7425, 947856), (7440, 945945), (7560, 930930), (7595, 926640), (7644, 920700), (7700, 914004), (7722, 911400), (7800, 902286), (7812, 900900), (7920, 888615), (7938, 886600), (8008, 878850), (8060, 873180), (8085, 870480), (8100, 868868), (8184, 859950), (8190, 859320), (8316, 846300), (8370, 840840), (8400, 837837), (8424, 835450), (8463, 831600), (8525, 825552), (8580, 820260), (8624, 816075), (8680, 810810), (8775, 802032), (8820, 797940), (8866, 793800), (8910, 789880), (9009, 781200), (9072, 775775), (9100, 773388), (9114, 772200), (9207, 764400), (9240, 761670), (9300, 756756), (9360, 751905), (9450, 744744), (9548, 737100), (9555, 736560), (9672, 727650), (9702, 725400), (9765, 720720), (9800, 718146), (9828, 716100), (9900, 710892), (10010, 703080), (10044, 700700), (10075, 698544), (10192, 690525), (10230, 687960), (10296, 683550), (10395, 677040), (10416, 675675), (10530, 668360), (10584, 664950), (10725, 656208), (10780, 652860), (10800, 651651), (10850, 648648), (10881, 646800), (10920, 644490), (11025, 638352), (11088, 634725), (11160, 630630), (11284, 623700), (11340, 620620), (11440, 615195), (11466, 613800), (11550, 609336), (11583, 607600), (11700, 601524), (11718, 600600), (11760, 598455), (11880, 592410), (11935, 589680), (12012, 585900), (12090, 582120), (12152, 579150), (12276, 573300), (12285, 572880), (12400, 567567), (12474, 564200), (12555, 560560), (12600, 558558), (12740, 552420), (12870, 546840), (12936, 544050), (13020, 540540), (13104, 537075), (13200, 533169), (13230, 531960), (13299, 529200), (13392, 525525), (13475, 522288), (13640, 515970), (13650, 515592), (13671, 514800), (13860, 507780), (13950, 504504), (14014, 502200), (14040, 501270), (14105, 498960), (14175, 496496), (14256, 493675), (14300, 492156), (14322, 491400), (14508, 485100), (14553, 483600), (14700, 478764), (14742, 477400), (14850, 473928), (15015, 468720), (15120, 465465), (15190, 463320), (15288, 460350), (15345, 458640), (15400, 457002), (15444, 455700), (15600, 451143), (15624, 450450), (15876, 443300), (15925, 441936), (16016, 439425), (16120, 436590), (16170, 435240), (16200, 434434), (16275, 432432), (16368, 429975), (16380, 429660), (16632, 423150), (16709, 421200), (16740, 420420), (16848, 417725), (16926, 415800), (17050, 412776), (17160, 410130), (17199, 409200), (17325, 406224), (17360, 405405), (17550, 401016), (17577, 400400), (17640, 398970), (17732, 396900), (17820, 394940), (18018, 390600), (18135, 388080), (18200, 386694), (18228, 386100), (18414, 382200), (18480, 380835), (18600, 378378), (18900, 372372), (19096, 368550), (19110, 368280), (19305, 364560), (19344, 363825), (19404, 362700), (19530, 360360), (19600, 359073), (19656, 358050), (19747, 356400), (19800, 355446), (19845, 354640), (20020, 351540), (20088, 350350), (20150, 349272), (20460, 343980), (20475, 343728), (20592, 341775), (20790, 338520), (20925, 336336), (21021, 334800), (21060, 334180), (21168, 332475), (21450, 328104), (21483, 327600), (21560, 326430), (21700, 324324), (21762, 323400), (21840, 322245), (22050, 319176), (22165, 317520), (22275, 315952), (22320, 315315), (22568, 311850), (22680, 310310), (22785, 308880), (22932, 306900), (23100, 304668), (23166, 303800), (23400, 300762), (23436, 300300), (23760, 296205), (23870, 294840), (24024, 292950), (24180, 291060), (24255, 290160), (24304, 289575), (24552, 286650), (24570, 286440), (24948, 282100), (25025, 281232), (25110, 280280), (25200, 279279), (25389, 277200), (25480, 276210), (25575, 275184), (25740, 273420), (25872, 272025), (26040, 270270), (26325, 267344), (26460, 265980), (26598, 264600), (26950, 261144), (27027, 260400), (27280, 257985), (27300, 257796), (27342, 257400), (27621, 254800), (27720, 253890), (27900, 252252), (28028, 251100), (28080, 250635), (28210, 249480), (28350, 248248), (28600, 246078), (28644, 245700), (28665, 245520), (29016, 242550), (29106, 241800), (29295, 240240), (29400, 239382), (29484, 238700), (29700, 236964), (30030, 234360), (30225, 232848), (30380, 231660), (30576, 230175), (30690, 229320), (30800, 228501), (30888, 227850), (31031, 226800), (31185, 225680), (31248, 225225), (31752, 221650), (31850, 220968), (32175, 218736), (32240, 218295), (32340, 217620), (32400, 217217), (32550, 216216), (32643, 215600), (32760, 214830), (33075, 212784), (33264, 211575), (33418, 210600), (33480, 210210), (33852, 207900), (34100, 206388), (34320, 205065), (34398, 204600), (34650, 203112), (35035, 200880), (35100, 200508), (35154, 200200), (35280, 199485), (35464, 198450), (35640, 197470), (35805, 196560), (36036, 195300), (36270, 194040), (36400, 193347), (36456, 193050), (36828, 191100), (36855, 190960), (37200, 189189), (37800, 186186), (37975, 185328), (38192, 184275), (38220, 184140), (38610, 182280), (38808, 181350), (39060, 180180), (39312, 179025), (39494, 178200), (39600, 177723), (39690, 177320), (39897, 176400), (40040, 175770), (40176, 175175), (40300, 174636), (40425, 174096), (40920, 171990), (40950, 171864), (41013, 171600), (41580, 169260), (41850, 168168), (42042, 167400), (42120, 167090), (42315, 166320), (42900, 164052), (42966, 163800), (43120, 163215), (43400, 162162), (43524, 161700), (43659, 161200), (44100, 159588), (44330, 158760), (44550, 157976), (45045, 156240), (45136, 155925), (45360, 155155), (45570, 154440), (45864, 153450), (46035, 152880), (46200, 152334), (46332, 151900), (46800, 150381), (46872, 150150), (47740, 147420), (47775, 147312), (48048, 146475), (48360, 145530), (48510, 145080), (48825, 144144), (49104, 143325), (49140, 143220), (49896, 141050), (50050, 140616), (50127, 140400), (50220, 140140), (50778, 138600), (50960, 138105), (51150, 137592), (51480, 136710), (51597, 136400), (51975, 135408), (52080, 135135), (52650, 133672), (52920, 132990), (53196, 132300), (53900, 130572), (54054, 130200), (54405, 129360), (54600, 128898), (54684, 128700), (55242, 127400), (55440, 126945), (55800, 126126), (56056, 125550), (56420, 124740), (56700, 124124), (57200, 123039), (57288, 122850), (57330, 122760), (57915, 121520), (58032, 121275), (58212, 120900), (58590, 120120), (58800, 119691), (58968, 119350), (59241, 118800), (59400, 118482), (59675, 117936), (60060, 117180), (60450, 116424), (60760, 115830), (61380, 114660), (61425, 114576), (61776, 113925), (62062, 113400), (62370, 112840), (62775, 112112), (63063, 111600), (63504, 110825), (63700, 110484), (64350, 109368), (64449, 109200), (64680, 108810), (65100, 108108), (65286, 107800), (65520, 107415), (66150, 106392), (66495, 105840), (66836, 105300), (66960, 105105), (67704, 103950), (68200, 103194), (68355, 102960), (68796, 102300), (69300, 101556), (70070, 100440), (70200, 100254), (70308, 100100), (70525, 99792), (70928, 99225), (71280, 98735), (71610, 98280), (72072, 97650), (72540, 97020), (72765, 96720), (72912, 96525), (73656, 95550), (73710, 95480), (75075, 93744), (75600, 93093), (75950, 92664), (76167, 92400), (76440, 92070), (76725, 91728), (77220, 91140), (77616, 90675), (78120, 90090), (78988, 89100), (79380, 88660), (79794, 88200), (80080, 87885), (80600, 87318), (80850, 87048), (81081, 86800), (81840, 85995), (81900, 85932), (82026, 85800), (83160, 84630), (83545, 84240), (83700, 84084)]